软件水平考试（初级）程序员上午（基础知识）模拟试卷4

(78)

(77)

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　must　enter　his　or　her　password　before　the　computer　will　respond　to(70).　The　password　helps　ensure　that(71)users　do　not　access　the　computer.　In　addition,　data　files　and　programs　may　require　a　password.

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to　be　small,　because　memory　was　expensive,　and　it　needed　to　be　fast,　because　processing　power　was　also　expensive.

(75)

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The　only　element　that　can　be　deleted　or　removed　is　the　one　that　was　inserted　most(72).　Such　a　structure　is　said　to　have　a　last-in/first-out(LIFO)behavior,　or　protocol.

(73)

(70)

(71)

(68)

(69)

程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其(27)，但在(28)的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了(29)来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种(30)型语言，它具有很强的(31)能力。

(66)

(65)

(64)

(63)

计算机中十六位浮点数的表示格式为

 某机器码为1110001010000000，

 若阶码为移码且尾数为反码，则其十进制真值为(7)；

 若阶码为移码且尾数为原码，则其十进制真值为(8)；

 若阶码为补码且尾数为反码，则其十进制真值为(9)；

 若阶码为补码且尾数为原码．则其十进制真值为(10)，将其规格化后的机器码为(11)。

(61)

(59)

(60)

(58)

(56)

软件测试的目的是(1)。通常(2)是在代码编写阶段可进行的测试，它是整个测试工作的基础。

逻辑覆盖标准主要用于(3)。它主要包括条件覆盖、条件组合(多重条件)覆盖。判定覆盖、条件及判定覆盖、语句覆盖和路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是(4)，最强的覆盖标准是(5)。

产生死锁的4个必要条件是互斥、(46)、循环等待和不剥夺；一旦系统中出现了死锁，操作系统就应将陷入死锁的进程从死锁状态中解脱出来，使系统恢复正常运行。解除死锁的常用方法有两种(47)和(48)。

(55)

(53)

在面向对象技术中，类属是一种(15)机制。一个类　　属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(16)的那些部分，而用变元来表示与(17)的那些部分。

(52)

(50)

(49)

设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，[X]原=[Y]补=[Z]移=11111111，求出x、y、z的十进制真值：X=(11)Y=(12)，Z=(13)。

(47)

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

(45)

若码值FFH是一个整数的原码表示，则该整数的真值为(11)：若码值FFH是一个整数的补码表示，则该整数的真值为(12)。

下列有关网络拓扑结构的叙述中，不正确的是(64)。

将双绞线制作成交叉线(一端按EIA/TIA　568A线序，另一端按EIA/TIA　568B线序)，该双绞线连接的两个设备可为(65)。

在同一时刻，通信双方可以同时发送数据的信道通信方式为(63)。

协议的关键要素不包括(62)。

快速以太网的主要产品是(61)。

单个磁头在向盘片的磁性涂层上写入数据时，是以(60)方式写入的。

下列(57)不属于软件著作权人的权利。

测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述：

Ⅰ．软件规格说明

Ⅱ．系统设计

Ⅲ．编码(56)是软件测试应包括的内容。

DES算法属于加密技术中的(49)。

在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是(50)。

下面有关计算机病毒的叙述中，正确的是(48)。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(47)。

在下列有关声卡的叙述中，错误的是(46)。

将一个三对角矩阵A[1..100，1..100]中的元素按行存储在一维数组B[1..298]中，矩阵A中的元素A[66，65]在数组B中的下标为(44)。

扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：

Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪

Ⅱ．扫描仪与计算机的接口有3种，家庭用扫描仪大多采用SCSI接口

Ⅲ．滚筒式扫描仪体积大，扫描时间长，适合于扫描大幅面的图纸和较大体积的物件

Ⅳ．胶片扫描仪的分辨率高，大多应用于广告设计等专业领域

上面的叙述中，哪两个是正确的?(45)。

在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。

下述排序算法中，稳定的是(42)。

以下序列中不符合堆定义的是(41)。

设链队的队首指针为F，队尾指针为R，则判断“队为空”的条件是(40)。

适于对动态查找表进行高效率查找的组织结构是(39)。

在数据结构的讨论中把数据结构从逻辑上分为(38)。

按照二叉树的定义，具有3个结点的二叉树有(37)种。

操作系统的作业调度的主要功能和流程是?(36)。

Ⅰ　记录已进入系统的各作业的情况，管理系统中所有作业的执行顺序。

Ⅱ　每个作业进入系统时由系统为其建立一个作业控制块JCB(Job　Control　Block)，它是存放作业控制和管理信息的数据结构。

Ⅲ　按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存；

Ⅳ　为被选中的作业创建进程，并且为其申请系统资源；

Ⅴ　作业结束后作善后处理工作。

系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示，该系统采用的作业调度算法是(35)。

标准化是一种活动过程，一般包括标准的产生、(28)和更新等阶段。

扩展名为DLL的动态链接文件的特点是(34)。

下面哪一条不是对象一关系数据库的基本特征(24)。

在关系模式R(U)中，如果X→Y和X→Z成立，则X→YZ也成立，这条规则称为(27)。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容。(23)。　　　　Ⅰ．事务开始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事务中止信息

下列作业调度算法中有最短作业平均周转时间的是(21)。

有如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。EMP

若执行下面的操作，哪个操作不能成功执行(22)。

在(19)中，用户一般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果，最后由操作员将作业运行结果交给用户。

利用虚拟设备达到输入输出，要求的技术是(20)。

存储周期是指(18)。

下列关于Cache的描述中，哪一个是错误的?(17)。

通常计算机的内存储器可采用(16)。

70年代发展起来的利用激光写入和读出的信息存贮装置，被人们称为(15)。

某数在计算机中用8421BCD码表示为0011　1001　1000，其真值为(14)。

结构化方法中，数据流程图是(5)。

项目管理有4个方面内容，下列哪方面工作对控制重复周期最有效?(4)。

甲开发设计了一个软件。乙公司认为不错，便购买了此软件。乙公司购买后，将其装于办公室的微机上。见到该软件的人，多有夸奖。乙公司遂以此为原版，复制销售，市场甚好。下列说法正确的是(3)。

在PowerPoint幻灯片软件中，左下方的按钮的作用是(2)。

在Windows操作系统中，“.txt”是(1)类型文件的后缀。