2011年程序员考试考前密卷（四）-上午试题

●

●The error mess

●How m

●By me

●Tr

●

●Wh

●In which ph

In a computer，if a logical left shift of the operand occurs，its lowest bit is () .

● The sorting method described by the code is c

●将双绞线制作成交叉线(一端按EI

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

(64)

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

(63)

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

(61)

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

(62)

●C

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

(60)

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

(57)

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

Ⅰ．软件规格说明Ⅱ．系统设计Ⅲ．编码

 (56) 是软件测试应包括的内容。

(56)

●全加器是由两个加数X_i和Y_i以及低位来的进位C_i-1作为输入，产生本位和S_i以及向高位的进位C_i的逻辑电路。 (51) 和 (52) 分别是S_i和C_i的正确逻辑表达式。全加器亦可通过半加器来实现，此时S_i= (53) 。若某计算机采用8位带符号补码表示整数，则可由8个全加器(i=1，2，……8，i=8为最高位，即符号位)串接构成8位加法器，C₀=0。该加法器有一个状态寄存器，记录运算结果的状态。其中，N和V分别表示符号位与溢出标志位，则其逻辑表达式分别为 (54) 和 (55) 。

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

(49)

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

(50)

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

(48)

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

(47)

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

(46)

●将一个三对角矩阵

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

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

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

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

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

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

(45)

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

(43)

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

(42)

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

(41)

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

(40)

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

(39)

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

(38)

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

(37)

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

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

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

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

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

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

(36)

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

(35) A．先来先服务

   B．短作业优先

   C．响应比高者优先

   D．随机

●编译器和解释器是两种高级语言处理程序，与编译器相比， (29) 。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和 (30) 并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (31) ；语法分析中的预测分析法是 (32) 的一种语法分析方法；编译器在 (33) 阶段进行表达式的类型检查及类型转换。

(29)

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

(34)

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

(28)

●已知基本表：学生(学号，姓名，性别，年龄，系名)

选课(学号，课程号，成绩)

要检索所有比"王华"年龄大的学生姓名、年龄和性别，正确的语句是 (25) ，要检索学生姓名及其所选修课程的课程号和成绩，正确的语句是 (26) 。

(25)

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

(27)

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

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

Ⅰ．事务开始信息Ⅱ．更新信息Ⅲ．提交信息Ⅳ．事务中止信息

(23)

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

EMP

(22) A．从DEFT中删除部门号='03'的行

   B．在DEFT中插入行('06'，'计划部'，'6号楼')

   C．将DEFT'中部门号='02'的部门号改为'10'

   D．将DEPT中部门号='01'的地址改为'5号楼'

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

(21)

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

(20)

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

存储周期是指 () 。

●下列关于C

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

(16)

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

(15)

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

(14)

●计算机中常用一种检错码是CRC，即 (9) 码。在进行编码过程中要使用 (10) 运算。假设使用的生成多项式是G(x)=x⁵+x⁴+x+1。原始报文为11001010101，则编码后的报文为 (11) 。CRC码 (12) 的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个"1"。则编码效率为 (13) 。

 (9)

●在下列程序中：

 Progr

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

 (5)

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

 (3)

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

 (4)

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

 (2)

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

 (1)