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

●

• ASCII is a 7-
• bit
• co
• de used to represent numeric，alphabetic，and special printable characters．It also includes codes for control characters，which are (75) .    (75) A．printable or displayable
• B．not printable or displayable
• C．not printable but displayable
• D．printable but not displayable

●The error mess

• ages given
• by a
• C compiler show the message text,the most common cause of the error,an
• d a suggestion for  (73) the error.    (73) A．upfsying
• B．fixing
• C．changing
• D．Editing

●How m

• any key comparisons are needed in searching for key value 38?&n
• bsp;(74) .    (74) A．1
• B．4    
• C．3    
• D．2

●By me

• ans of multiple pipeline to carry out multiple processing，this technology is called&n
• bsp;(71) ．    (71) A．Multiple pipeling
• B．Superpipeline    
• C．Superscalar    
• D．Very long instruction word

●Tr

• ansport gateways connect
• byte streams in the transport layer．Appli
• cation gateways allow interworking above (72) ．    (72) A．network layer
• B．
• data link layer
• C．transport layer
• D．appfication layer

●

• An instruction that uses indrect addressing mustt contain an address of memory where&n
• bsp;(69) ．    (69) A．data is stored
• B．a pipeline stall will be exe
• cute
• d
• C．a page fault is addressed
• D．another address is stored

●Wh

• at is the decimal value of the
• binary value 10010？ (70) .    (70) A．18
• B．20    
• C．14    
• D．15

●In which ph

• ase of the software engineering process is the Software Requirements Specification developed?&n
• bsp; (68) ．    (68) A．development phase
• B．engineering phase    
• C．maintenance phase    
• D．Definition phase

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

• A.unchanged  
• B.1  
• C.0  
• D.random

● The sorting method described by the code is c

• alled&n
• bsp;(67) ．    (67) A．Insertion sort
• B．Sele
• ction sort
• C．Ra
• dix sort
• D．Merge sort

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

• A/TIA 568A线序，另一端按EIA/TIA 568
• B线序)，该双绞线连接的两个设备可为 (65) 。    (65) A．网卡与网卡
• B．网卡与交换机    
• C．网卡与集线器    
• D．交换机的以太口与下一级交换机的UPLINK口

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

(64)

• A．采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构    &n
• bsp;  B．早期局域网中最普遍采用的拓扑结构是总线结构    
• C．星型结构的优点是建网容易，控制相对简单，其缺点是属于集中控制，对中心节点依赖性大    
• D．树型结构的线路复杂，网络管理比较困难

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

(63)

• A．半双工通信    &n
• bsp;  B．单工通信    
• C．数据报    
• D．全双工通信

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

(61)

• A．HU
• B和100Mbit／s双绞线
• B．HUB和适配器    
• C．光纤和100Mbit／s双绞线    
• D．适配器和100Mbit／s双绞线

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

(62)

• A．语法    &n
• bsp;      B．语言       
• C．语义        
• D．同步

●C

• ache主要由控制部分和Cache存储器部分两部分组成。Cache存储器部分用来存放&n
• bsp;(58) 。控制部分的功能是：判断
• CPU要访问的信息是否在 (59) 中，若在即为命中，若不在则没有命中。    (58) A．主存的全部拷贝
• B．文件的部分拷贝
• C．文件的全部拷贝    
• D．主存的部分拷贝    (59) A．主存
• B．Cache存储器
• C．硬盘
• D．寄存器

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

(60)

• A．并行    &n
• bsp;  B．并-串行    
• C．串行    
• D．串-并行

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

(57)

• A．署名权    &n
• bsp;  B．信息网络传播权    
• C．翻译权    
• D．报酬请求权

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

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

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

(56)

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

●全加器是由两个加数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)

• A．对称加密    &n
• bsp;  B．不对称加密    
• C．不可逆加密    
• D．以上都是

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

(50)

• A．保护一个网络仅仅不受病毒的攻击    &n
• bsp;  B．保护一个网络不受另一个网络的攻击    
• C．使一个网络与另一个网络不发生任何联系    
• D．以上都不对

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

(48)

• A．PC上的防病毒软件经常更新，PC就不可能被病毒所感染    &n
• bsp;  B．P
• C只要安装了某种优秀的病毒防火墙软件，就不可能被病毒所感染
• C．只要用户不收发电子邮件，PC机就不会被病毒通过网络感染    
• D．病毒会感染一些可执行程序，但不会感染、破坏文本文件

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

(47)

• A．视频采集卡的基本功能是将模拟视频信号取样、量化并转换为数字图像输入到主机    &n
• bsp;  B．实时视频压缩／解压缩卡除了能进行视频采集以外，还有专门的处理芯片对采集的视频数据进行实时压缩／解压缩处理    
• C．电视接收卡中有电视信号的接收、调谐电路，故能在PC显示器上收看电视节目    
• D．目前PC一般都配有视频采集卡

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

(46)

• A．声卡的主要功能是控制波形声音和MIDI声音的输入和输出    &n
• bsp;  B．波形声音的质量与量化位数、采样频率有关    
• C．声卡中数字信号处理器在完成数字声音的编码、解码及编辑操作中起着重要的作用    
• D．声卡所要求的数据传输率不高，用ISA总线进行传输即可

●将一个三对角矩阵

• A［l..100，1..100］中的元素按行存储在一维数组
• B［l..298］中，矩阵A中的元素A［66，65］在数组B中的下标为 (44) 。    (44) A．195
• B．196    
• C．197    
• D．65

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

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

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

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

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

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

(45)

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

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

(43)

• A．s->link=p->link；p->link=s；    &n
• bsp;  B．p->link=s；s->link=q；    
• C．p->link=S->link；s->link=p；    
• D．q->link=s；s->link=p；

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

(42)

• A．直接选择排序    &n
• bsp;  B．直接插入排序    
• C．快速排序    
• D．堆排序

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

(41)

• A．(102，87，100，79，82，62，84，42，22，12，68)    &n
• bsp;  B．(102，100，87，84，82，79，68，62，42，22，12)    
• C．(12，22，42，62，68，79，82，84，87，100，102)    
• D．(102，87，42，79，82，62，68，100，84，12，22)

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

(40)

• A．F=R=NULL    &n
• bsp;  B．F=R    
• C．R-F=1    
• D．F！=NULL且R=NULL

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

(39)

• A．有序表    &n
• bsp;  B．分块有序表    
• C．三叉排序树    
• D．线性链表

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

(38)

• A．内部结构与外部结构    &n
• bsp;  B．静态结构与动态结构    
• C．线性结构与非线性结构    
• D．紧凑结构与非紧凑结构

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

(37)

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

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

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

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

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

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

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

(36)

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

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

(35) A．先来先服务

   B．短作业优先

   C．响应比高者优先

   D．随机

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

(29)

• A．解释器不参与运行控制，程序执行的速度慢    &n
• bsp;  B．解释器参与运行控制，程序执行的速度慢    
• C．解释器参与运行控制，程序执行的速度不变    
• D．解释器不参与运行控制，程序执行的速度快    (30) A．词法分析
• B．语义分析
• C．中间代码生成
• D．语法分析    (31) A．字符串
• B．单词
• C．语句
• D．标识符    (32) A．自左至右

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

(34)

• A．无法插入到其他的源程序中使用    &n
• bsp;  B．本身是一个数据文件，可以与其他程序静态地链接使用    
• C．本身可以独立运行，也可以供其他程序在运行时调用    
• D．本身不能独立运行，但可以供其他程序在运行时调用

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

(28)

• A．实施    &n
• bsp;  B．推广    
• C．规范    
• D．总结

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

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

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

(25)

• A．SELECT姓名，年龄，性别
• FROM学生    WHERE AGE>(SELECT 年龄
• FROM 学生    WHERE 姓名 ="王华")    &n
• bsp;  B．SELE
• CT姓名，年龄，性别
• FROM学生    WHERE姓名="王华"
• C．SELECT姓名，年龄，性别
• FROM学生    WHERE AGE>(SELECT年龄    WHERE姓名="王华")    
• D．SELECT姓名，年龄，性别
• FROM学生    WHERE AGE>"王华"    (26) A．SELECT 学生．姓名，选课．课程号，选课．成绩

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

(27)

• A．增广律    &n
• bsp;  B．自反律    
• C．合并律    
• D．分解律

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

• A.关系的规范化程度更高  
• B.SQL环境中对基本数据类型的扩充提供了支持  
• C.对规则系统的支持  
• D.SQL环境中对继承性提供了支持

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

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

(23)

• A．Ⅰ、ⅡI和Ⅳ    &n
• bsp;  B．Ⅰ、Ⅲ和Ⅳ    
• C．Ⅱ、Ⅲ和Ⅳ    
• D．都是

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

EMP

DEPT

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

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

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

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

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

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

(21)

• A．先来先服务    &n
• bsp;  B．短作业优先    
• C．最高响应比优先    
• D．优先数法

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

(20)

• A．利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程    &n
• bsp;  B．把I／O要求交给多个物理设备分散完成的过程    
• C．把I／O信息先放在外存，然后由一台物理设备分批完成I／O要求的过程    
• D．把共享设备改为某作业的独占设备，集中完成I／O要求的过程

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

• A.实时系统  
• B.DOS系统  
• C.网络操作系统  
• D.批处理操作系统

存储周期是指 () 。

• A.存储器的读出时间  
• B.存储器的写入时间  
• C.存储器进行连续读操作所允许的最短时间间隔  
• D.存储器进行连续读和写操作所允许的最短时间间隔

●下列关于C

• ache的描述中，哪一个是错误的?&n
• bsp;(17) 。    (17) A．
• Cache是缓冲技术在存储体系中的一个具体应用
• B．Cache的主要特点之一是存储容量大
• C．Cache处于内存和CPU之间    
• D．Cache中一般存放内存的一部分副本

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

(16)

• A．RAM    &n
• bsp;     B．ROM    
• C．RAM和ROM    
• D．EPROM

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

(15)

• A．光盘    &n
• bsp;  B．EPROM    
• C．激光打印机    
• D．OCR

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

(14)

• A．1630Q    &n
• bsp;  B．398H    
• C．398    
• D．1110011011B

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

 (9)

• A．水平垂直奇偶校检    &n
• bsp;  B．循环求和    
• C．循环冗余    
• D．正比率    (10) A．模2除法
• B．定点二进制除法
• C．二一十进制除法
• D．循环移位法    (11) A．1100101011001
• B．11001010100100l
• C．11001010101011010
• D．110010101010011    (12) A．可纠正一位差错

●在下列程序中：

 Progr

• am test(input，output)；    &n
• bsp;var i.j:integer；    pro
• ce
• dure calc(p1，p2：integer)；
• beginp2：=p2＊p2 pl：=pl-p2；p2：=p2-p1；end{caic}
• begin{main}i：=2；j：=3；
• calc(i，j)；write(j)；
• end{main}    当参数传递采用引用方式(Call by reference)时，所得结果j= (6) ；    当参数传递采用换名方式(Call by name)时，所得结果，j= (7) ；    当参数传递采用赋值方式(Call by value)时，所得结果，j= (8) 。   &
• B．6
• C．10

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

 (5)

• A．工程流程图的抽象    &n
• bsp;  B．业务流程图的抽象    
• C．系统流程图的抽象    
• D．程序流程图的抽象

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

 (3)

• A．乙公司有权复制该软件并进行销售    &n
• bsp;  B．乙公司有权将其装于办公室的微机上    
• C．乙公司有权将其发表或登记    
• D．乙公司有权复制该软件，但不得销售

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

 (4)

• A．估计成本    &n
• bsp;  B．需求控制    
• C．费用分配    
• D．时间估计

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

 (2)

• A．幻灯片浏览视图    &n
• bsp;  B．从当前幻灯片开始幻灯片放映    
• C．从第一页开始放映    
• D．返回上一页

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

 (1)

• A．可执行文件    &n
• bsp;  B．数据库文件    
• C．文本文件    
• D．只读文件