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

●In the W

• AN，when a point-to-point su
• bnet is used，an important design issue is the rou
• cer interconnection (74) ．    (74) A．topology
• B．computer
• C．service    
• D．lines

● (75) is

• a sequence of letters and digits,the first character must
• be a letter.    (75) A．An identifier
• B．A string    
• C．An array    
• D．program

●Which of the following st

• atements descri
• be(s)the properties of a purely segmented memory system? (73) ．    Ⅰ．It suffers from internal fragmentation    Ⅱ．It permits implementation of virtual memory    Ⅲ．It divides memory
• B．Ⅲ only    
• C．Ⅱ only    
• D．Ⅰ andⅢ

●Which of the following methods is used to incre

• ase the num
• ber of pro
• cesses sharing the CPU? (72) ．    (72) A．Interrupt
• B．Sche
• duler
• C．Working Set
• D．Swapping

●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) ．

• A traditional kernel provides all the functions for applications．The kernel (70) memory，I／O devices and parcels out processor time．    The kernel also supports security and fault (71) ，which is the ability to recove
• B．use
• C．apply
• D．applied    (68) A．earth
• B．bottom
• C．table
• D．surface    (69) A．graphics
• B．data
• C．text
• D．image    (70) A．manages

●Give the logic

• al varia
• bles X=Y=1，The value of X V Y(logi
• cal a
• ddition)is (66) ．    (66) A．8
• B．6
• C．4
• D．1

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

(65)

• A．虚电路与线路交换没有实质不同    &n
• bsp;  B．在通信的两个站点间只能建立一条虚电路    
• C．虚电路的各个节点不需要为每个分组作路径选择    
• D．虚电路在传送数据前必须建立起专用的通信线路

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

(64)

• A．129．9．255．18    &n
• bsp;  B．127．21．19．109    
• C．192．5．91．256    
• D．220．103．256．56

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

(62)

• A．标志寄存器&n
• bsp;        B．指令寄存器    
• C．指令邮件服务器  
• D．程序计数器    (63) A．运算器               B．控制器
• C．存储器          D．I/O接口

●在Intr

• anet服务器中，&n
• bsp;(60) 作为WWW服务的本地缓冲区，将：Intranet用户从Internet 中访问过的主页或文件的副本存放其中，用户下一次访问时可以直接从中取出，提高了用户的访问速度。    (60) A．WWW服务器
• B．数据库服务器    
• C．电子邮件服务器    
• D．代理服务器

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

(61)

• A．Cache only server    &n
• bsp;  B．Forwarder server    
• C．Proxy server    
• D．Slave server

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

(59)

• A．一个具体的计算机网络    &n
• bsp;  B．一个计算机网络标准    
• C．一个开放的全球标准    
• D．一个标准的计算机网络

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

(58)

• A．TCP    &n
• bsp;  B．SSL    
• C．PPOE    
• D．IPSec

●关系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)

• A．代码应当划分成内聚度高、富有意义的功能块    &n
• bsp;  B．编程时要采用统一的标准和约定，注意命名规则、格式和多加注释，降低程序的复杂性    
• C．尽量选择适用于项目的应用领域的编程语言    
• D．代码应该最大限度的追求高的效率

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

(54)

• A．类层--模板层--系统层--算法层    &n
• bsp;  B．算法层--类层--模板层--系统层    
• C．算法层--模板层--类层--系统层    
• D．类层--系统层--模板层--算法层

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

(53)

• A．数据流    &n
• bsp;  B．控制流    
• C．时间限制    
• D．进程同步

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

(52)

• A．中介媒体    &n
• bsp;  B．存储媒体    
• C．发送媒体    
• D．接收媒体

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

(51)

• A．1280×1024    &n
• bsp;  B．800×600    
• C．1024×768    
• D．1600×1200

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

(50)

• A．8K
• B
• B．16KB    
• C．64KB    
• D．256KB

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

(49)

• A．自行设计报表生成    &n
• bsp;  B．使用熟悉的功能集    
• C．从一个小系统结构集导出    
• D．从小的输入编辑模型集合导出

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

(44)

• A．链接    &n
• bsp;  B．输出重定向    
• C．管道    
• D．输入重定向    (45) A．输入重定向
• B．批处理
• C．读保护
• D．管道    (46) A．清屏
• B．输出重定向
• C．管道
• D．显示屏蔽    (47) A．管道

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

(43)

• A．1和2    &n
• bsp;  B．1和1    
• C．2和3    
• D．2和2

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

(42) A．1

   B．m-1

   C．m

   D．m+1

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

(41)

• A．必须是不连续的    &n
• bsp;  B．连续与否均可    
• C．必须是连续的    
• D．和头结点的存储地址相连续

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

(40)

• A．数组空间的首地址    &n
• bsp;  B．数组中第一个元素的元素值    
• C．数组中元素的个数    
• D．数组中所有的元素

●在循环队列中用数组

• A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是&n
• bsp;(38) 。    (38) A．(front-rear+1)％m
• B．(rear-front+1)％ m    
• C．(front-rear+m)％ m    
• D．(rear-front+m)％ m

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

• A.作业  
• B.程序  
• C.进程  
• D.系统调用

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

(37)

• A．2^k    &n
• bsp;  B．2^k-1-1    
• C．2^k-1    
• D．2^k+1-1

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

(36)

• A．它们的逻辑结构不一样    &n
• bsp;  B．施加在其上的操作不同    
• C．所包含的数据元素的类型不一样    
• D．存储实现不一样

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

(35)

• A．2    &n
• bsp;  B．3    
• C．4    
• D．5

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

(32)

• A．隐含多态    &n
• bsp;  B．过载多态    
• C．参数多态    
• D．重置多态    (33) A．重置多态
• B．包含多态
• C．隐含多态
• D．过载多态    (34) A．过载多态
• B．隐含多态
• C．参数多态
• D．包含多态

●有以下C程序：

ch

• ar fun(char x，char y)    &n
• bsp;{if(x)return y；    }    main()    {int a=′9′，b=′8′，
• c=′7′；    printf("%c/n"，fun(fun(a，b)，fun(b，c)))；    }    程序的执行结果是 (31) 。    (31) A．函数调用出错
• B．8
• C．9    
• D．7

●某机器中码字长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)

• A．010100101111110    &n
• bsp;  B．000100101101010    
• C．010111011101010    
• D．011011101101010    (30) A．101111010110111
• B．001111010001000
• C．001111010000111

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

(26)

• A．先递归后递推    &n
• bsp;  B．先递推后递归    
• C．递归    
• D．递推    (27) A．递推的效率比递归高
• B．递归宜于问题分解
• C．递归的效率比递推高

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

(28)

• A．程序控制方式最节省CPU时间    &n
• bsp;  B．中断方式最耗费
• CPU时间
• C．
• DMA方式在传输过程中需要CPU的查询
• D．中断方式无需CPU主动查询和等待外设

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

(25)

• A．将两次插入的内容全部取消    &n
• bsp;  B．将第一次插入的内容全部取消    
• C．将第二次插入的内容全部取消    
• D．两次插入的内容都不被取消

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

(24)

• A．网状模型    &n
• bsp;  B．层次模型    
• C．关系模型    
• D．面向对象模型

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

(23)

• A．关系模型    &n
• bsp;  B．层次模型    
• C．网状模型    
• D．实体一联系模型

●设属性

• A是关系R的主属性，则属性A不能取空值(NULL)。这是&n
• bsp;(21) 。    (21) A．实体完整性规则
• B．参照完整性规则    
• C．用户定义完整性规则    
• D．域完整性规则

●有关系模式

• A(C，T，H，R，S)，其中各属性的含义是：
• C：课程T：教员H：上课时间R：教室S：学生    根据语义有如下函数依赖集：
• F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}    关系模式A的规范化程度最高达到&n
• bsp;(22) 。    (22) A．2NF
• B．4NF    
• C．5NF    
• D．BCNF

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

(20)

• A．主关键字一定是候选关键字    &n
• bsp;  B．候选关键字一定是超关键字    
• C．超关键字一定是合成关键字    
• D．外部关键字一定是某个关系的候选关键字

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

(18) 

• A．DES    &n
• bsp;  B．IDEA    
• C．RC-5    
• D．RSA    (19) A．256 bit
• B．64 bit
• C．512 bit
• D．128 bit

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

(17)

• A．CPU与设备串行工作，传送与主程序串行工作    &n
• bsp;  B．
• CPU与设备并行工作，传送与主程序串行工作
• C．CPU与设备并行工作，传送与主程序并行工作    
• D．CPU与设备串行工作，传送与主程序并行工作

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

(16)

• A．计算机激光照排系统    &n
• bsp;  B．办公自动化系统    
• C．计算机辅助设计系统    
• D．航空订票系统

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

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

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

(15)

• A．Ⅱ和Ⅲ    &n
• bsp;  B．Ⅰ和Ⅴ    
• C．Ⅳ    
• D．全部

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

(14)

• A．垂直主干线子线系统    &n
• bsp;  B．水平布线系统    
• C．设备间系统    
• D．布线配线系统

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

(13)

• A．存放程序    &n
• bsp;  B．存放数据    
• C．存放微程序    
• D．存放程序和数据

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

(12)

• A．路由器    &n
• bsp;  B．网桥    
• C．局域网交换机    
• D．集线器

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

(11)

• A．一级目录法    &n
• bsp;  B．多级目录法    
• C．分区法    
• D．索引法

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

(10)

• A．尚不构成侵权    &n
• bsp;  B．侵犯了著作权    
• C．侵犯了专利权    
• D．属于不正当竞争

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

(9)

• A．易损坏    &n
• bsp;  B．易复制    
• C．易使用    
• D．易开发

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

(7)

• A．32767    &n
• bsp;  B．-32768    
• C．-32767    
• D．-1    (8) A．32767
• B．-32768
• C．-32767
• D．-1

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

(6)

• A．乘以8    &n
• bsp;  B．整除8    
• C．整除4    
• D．乘以4

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

(5)

• A．100    &n
• bsp;  B．50    
• C．10    
• D．4

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

(4)

• A．8FAAAH    &n
• bsp;  B．8AFFFH    
• C．8ABC
• DH
• D．8DCBAH

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

• Alt〉键再拖动鼠标选择文本，可以&n
• bsp;(1) ；按下〈
• Ctrl〉键再用鼠标拖动已选定的文本，可以 (2) 。    (1) A．选中光标所在的文本行
• B．选中光标后的文本行
• C．选中一个段落    
• D．选中一个矩形区域中的文本块    (2) A．移动选中的文本插入到光标新位置
• B．移动选中的文本粘贴到光标新位置的行未
• C．复制选中的文本插入到光标新位置
• D．复制选中的文本插入到光标新位置的行头

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

(3)

• A．使用一个资源    &n
• bsp;  B．分配一个资源    
• C．释放一个资源    
• D．共享一个资源