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

●In the W

● (75) is

●Which of the following st

●Which of the following methods is used to incre

●Applications put computers to practical business (67) ，but below the (68) it's the heart of an operating system-the kernel-that provides the technical wizardry to juggle multiple program，connect to networks and store (69) ．

●Give the logic

●在下面的说法中， (65) 是正确的。

(65)

●下面哪个IP地址是有效的 (64) 。

(64)

●控制器由多个部件组成， (62) 不是构成控制器的部件。状态条件寄存器属于CPU的 (63) 部件。

(62)

●在Intr

●以下哪个不是DNS服务器的类型 (61) 。

(61)

●ISO所制定的0SI／RM是 (59) 。

(59)

● (58) 属于第三层VPN协议。

(58)

●关系R和S见表1和表2，关系代数表达式              的结果为 (56) ，与该表达式等价的SQL语句为 (57) 。

(56)

(57) A．SELECT A，B FROMR，SWHERE C   B．SELECT R.A，S.B FROMR，SWHERE R.C

   C．SELECT 1，5FROM R WHERE C<(SELECT B FROM S)

   D．SELECT A，BFROM R WHERE C<(SELECT B FROM S)

●下面给出了一些软件编码的原则，其中错误的是 (55) 。

(55)

●面向对象的测试可分为4个层次，按照由低到高的顺序，这4个层次是 (54) 。

(54)

●结构化方法是一种常用的软件工程方法，它强调的是分析系统的 (53) 。

(53)

●媒体的概念范围相当广泛，按照国际电话电报咨询委员会(CCITT)的定义，媒体可以归类为：感觉媒体、表示媒体、表现媒体、 (52) 和传输媒体。

(52)

●CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄相片的分辨率最高为 (51) 像素。

(51)

●人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是 (50) 。

(50)

●适合原型化开发的准则很多，下列 (49) 不是有效的准则。

(49)

●某些操作系统如图1所示，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的 (44) 机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的 (45) 机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的 (46) 机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为 (47) 方式，编写这样的文件应符合 (48) 语言的语法规则。

(44)

●若广义表L=((1，2，3))，则L的长度和深度分别为 (43) 。

(43)

●在下面的流程图中，如果标记为a的运算执行了m次(m>1)，那么标记为b的运算执行次数为 (42) 。

(42) A．1

   B．m-1

   C．m

   D．m+1

●线性表采用链式存储时，结点的存储地址 (41) 。

(41)

●在C语言中，若函数调用时实参是某个数组元素，则传递给对应形参的是 (40) 。

(40)

●在循环队列中用数组

用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指 () 。

●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。

(37)

●静态查找表与动态查找表二者的根本差别在于 (36) 。

(36)

●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。

(35)

●在面向对象技术中，多态有多种不同的形式，其中 (32) 和 (33) 称为通用多态， (34) 和强制多态称为特定多态。

(32)

●有以下C程序：

ch

●某机器中码字长15位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。识码字位从左到右用b1，b2…b15编号，其海明校验方程式为

b1⊕b3⊕b5⊕b7⊕b9⊕b11⊕b13⊕b15=0

b2⊕b3⊕b6⊕b7⊕b10⊕b11⊕b14⊕b15=0

b4⊕b5⊕b6⊕b7⊕b12⊕b13⊕b14⊕b15=0

b8⊕b9⊕b10⊕b11⊕b12⊕b13⊕14⊕b15=0

若在选项中给出的码字最多只有一位错，那么第2位b2错的码字为 (29) ；无错的码字为 (30) 。

(29)

●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。

(26)

●输入输出系统主要有三种方式与主机交换数据，对于这三种方式的描述正确的是 (28) 。

(28)

●在Word的编辑状态，连续进行了两次"插入"操作，当单击一次"撤销"按钮后 (25) 。

(25)

●用二维表结构表示实体以及实体间联系的数据模型称为 (24) 。

(24)

●在下面列出的数据模型中，哪一个是概念数据模型 (23) 。

(23)

●设属性

●有关系模式

●以下对于数据库的几种关键字的描述中，错误的是 (20) 。

(20)

● (18) 属于不对称加密法。DES加密算法的密钥长度是 (19) 。

●I／O与主机交换信息的方式中，中断方式的特点是 (17) 。

(17)

●操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统基本类型。其中实时系统是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如 (16) 等。

(16)

●一般认为，对编程语言的性能要求有：

Ⅰ．一致性Ⅱ．无二义性Ⅲ．简洁性Ⅳ．局部性Ⅴ．线性

当逻辑操作中出现很多分支或多个循环时，则违反了 (15) 要求。

(15)

●在结构化布线系统中的6个子系统中， (14) 是整个布线系统的主干线路。

(14)

●存储器是计算机系统中的记忆设备，它主要用来 (13) 。

(13)

●各种网络设备传输数据的延迟时间各不同。在下面的设备中，传输延迟时间最大的是 (12) 。

(12)

●在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和 (11) 。

(11)

●计算机软件知识产权包括著作权、专利权、商标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件，在销售该公司开发的软件(需使用该工具软件)的同时，向客户提供此工具软件的复制品，这种行为 (10) 。

(10)

●软件是一种 (9) 的产品。

(9)

●若码值FFFFH是一个整数的原码表示，则该整数的真值为 (7) ；若码值FFFFH是一个整数的补码表示，则该整数的真值为 (8) 。

(7)

●一般情况下，操作数左移3位的结果是原操作数 (6) 。

(6)

●一个非零的无符号二进制整数，若在其右边末尾加上两个"0"形成一个新的无符号二进制整数，则新的数是原来数的 (5) 倍。

(5)

●某程序的目标代码为43981个字节，将其写到以字节编址的内存中，以80000H为首地址开始依次存放，则存放该目标程序的末地址为 (4) 。

(4)

●在常用的字处理软件中，按下〈

●在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求 (3) 。

(3)