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

●One use of networks is to let sever

• al computers share&n
• bsp;(75) su
• ch as file systems，printers，an
• d tape drives.    (75) A．CPU
• B．memory
• C．resources
• D．information

●By using MP3，

• a 600M-
• byte musi
• c C
• D can be (70) to 50M bytes or less.It can be streamed(downloaded in chunks)so that you can begin listening to the opening bars while the  (71) of the file arrives in the background．And，most important，MP3 music files retain good li
• B．compressed
• C．press
• D．compress    (71) A．past
• B．other
• C．rest
• D．host    (72) A．voice

●There

• are many page replacement algorithms in the page management．Most frequently used algorithm is&n
• bsp;(69) ．    (69) A．FIFO
• B．LRU    
• C．OPT    
• D．PPT

●Which one of these st

• atements a
• bout
• connecting to the Internet is true? (68) .    (68) A．The Internet can only be use
• d to link computers with same operating system
• B．The Internet can be used to connect computers with different ISP
• C．You must have a telephone line to connect to the Internet
• D．You must have a modem to connect to the Internet

●L

• ANs can
• be
• connecte
• d by using bridges，which operate in the (67) .    (67) A．data-link layer
• B．Physical layer
• C．network layer
• D．transport layer

●Lo

• ad factor a of the hash ta
• ble is approximately (66) .    (66) A．0．54
• B．0．35    
• C．0．28    
• D．0．71

●保证数据的完整性就是 (65) 。

(65)

• A．保证因特网上传送的数据信息不被第三方监视和窃取    &n
• bsp;  B．保证因特网上传送的数据信息不被篡改    
• C．保证电子商务交易各方的真实身份    
• D．保证发送方不能抵赖曾经发送过某数据信息

●软件的何种性能是指软件只允许被授权用户使用(包括读、写、打印、浏览等)? (64) 。

(64)

• A．安全性    &n
• bsp;  B．完备性    
• C．可用性    
• D．保密性

●在OSI参考模型的7层中，功能最复杂的一层是 (63) 。

(63)

• A．物理层    &n
• bsp;  B．网络层    
• C．数据链路层    
• D．传输层

●在下面的IP地址中属于C类地址的是 (62) 。

(62)

• A．141．0．0．0    &n
• bsp;  B．3．3．3．3    
• C．197．234．111．123    
• D．23．34．45．56

●在计算机网络中，能将异种网络互连起来，实现不同高层网络协议相互转换的网络互连设备是 (61) 。

(61)

• A．集线器    &n
• bsp;  B．网关    
• C．路由器    
• D．网桥

●网络协议的三个要素：语法、语义和 (60) 。

(60)

• A．工作原理    &n
• bsp;  B．时序    
• C．进程    
• D．传输服务

●软件的复杂性与许多因素有关。 (58) 不属于软件的复杂性参数。

(58)

• A．算法的难易程度    &n
• bsp;  B．程序的结构    
• C．源程序的代码行数    
• D．程序中注释的多少

●按照IP地址的逻辑层来分，IP地址可以分为 (59) 类。

(59)

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

●程序设计语言的定义一般应包括 (57) 几个方面。

(57)

• A．语义、语句和语用    &n
• bsp;  B．语法、语义和语用    
• C．语法、语义和语句    
• D．语法、语用和语句

●无符号数

• A减去无符号数
• B，结果的进位标志为1表明 (56) 。    (56) A．A≥B
• B．A   
• C．A=B    
• D．无法确定

●对8位补码操作数(

• A5)
• B>16，进行2位算术右移的结果为 (55) 。    (55) A．(52)₁₆       B．(D2)₁₆    
• C．(E9)₁₆    
• D．(69)₁₆

●在微型计算机中，采用中断方式的优点之一是 (54) 。

(54)

• A．可实时响应突发事件    &n
• bsp;  B．传送速度最快    
• C．简单且容易实现    
• D．CPU可以不工作

●在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生"FIFO异常"，"FIFO异常"指的是 (53) 。

(53)

• A．频繁地出页、入页的现象    &n
• bsp;  B．分配的页面数增加，缺页中断的次数也可能增加    
• C．分配给进程的内存空间不足使进程无法正常工作    
• D．进程交换的信息量过大导致系统工作区不足

●内存地址从2000H~3000H，共有 (52) 个内存单元。

(52)

• A．4096    &n
• bsp;  B．1024    
• C．2048    
• D．1000

●选中一个Windows文件，按住〈Shift〉键，再按〈Del〉键，则此文件 (51) 。

(51)

• A．放到回收站    &n
• bsp;  B．永久删除    
• C．改为隐含文件    
• D．放到硬盘的一个指定地点

●在Windows环境下，若资源管理器左边文件夹中的某文件夹左边标有"+"标记，则表示 (50) 。

(50)

• A．该文件夹为空    &n
• bsp;  B．该文件夹中含有子文件夹    
• C．该文件夹中只包含有可执行文件    
• D．该文件夹中包含系统文件

分时操作系统的主要特征之一是提高 () 。

• A.计算机系统的实时性  
• B.计算机系统的交互性  
• C.计算机系统的可靠性  
• D.计算机系统的安全性

●操作系统是一种系统软件，它有许多种类，PC-DOS是一种 (44) 操作系统，Windows是具有图形界面的 (45) 运行方式的操作系统。Windows应用程序之间可以方便地通过 (46) 交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于 (47) 状态。 (48) 是在体系结构上采用了客户机/服务器模式的网络操作系统。

(44)

• A．多用户    &n
• bsp;  B．分时    
• C．单用户    
• D．分布式    (45) A．单任务
• B．多任务
• C．单用户
• D．单线程    (46) A．邮箱
• B．文本区
• C．对话框
• D．剪贴板    (47) A．运行

●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为 (43) 。

(43) A．n+l

       B．n/2

       C．

    

   D．

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

(41)

• A．1.5    &n
• bsp;  B．1.8    
• C．2.0    
• D．2.3    (42) A．6/5
• B．7/6
• C．4/3
• D．3/2

●数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是 (39) 。

 (39)

• A．VCD光盘上存储的视频信息采用的是MPEG-1压缩编码标准    &n
• bsp;   B．DVD光盘上存储的视频信息采用的是MPEG-2压缩编码标准    
• C．JPEG 2000是一种最新的数字视频压缩编码标准    
• D．AVI和MPG都是Windows中视频文件的扩展名

●CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄相片能达到的最大分辨率为多少像素? (40) 。

(40)

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

●MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是 (38) 。

(38)

• A．MIDI是一种使用符号表示的、由计算机合成的音乐    &n
• bsp;  B．MP3是一种经过压缩编码的波形声音    
• C．同一首乐曲的MP3文件比MI
• DI文件的数据量少
• D．MIDI和MP3都可以使用Windows的媒体播放器进行播放

●采用线性链表表示一个向量时，要求占用的存储空间地址 (37) 。

(37)

• A．必须是连续的    &n
• bsp;  B．部分地址必须是连续的    
• C．一定是不连续的    
• D．可连续可不连续

●在数组

• A中，每一个数组元素A［i，j］占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是&n
• bsp;(36) 。    (36) A．80
• B．240    
• C．100    
• D．270

●队列通常采用两种存储结构是 (34) 。

(34)

• A．顺序存储结构和链表存储结构    &n
• bsp;  B．散列方式和索引方式    
• C．链表存储结构和数组    
• D．线性存储结构和非线性存储结构

●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为 (35) 。

(35)

• A．10    &n
• bsp;  B．11    
• C．12    
• D．不确定

●在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。

(32)

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

●如果想在4092个数据中只需要选择其中最小的5个，采用 (33) 方法最好。

(33)

• A．起泡排序    &n
• bsp;  B．堆排序    
• C．锦标赛排序    
• D．快速排序

●程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用 (31) 。

(31)

• A．跟踪程序执行    &n
• bsp;  B．测试实例比较    
• C．实现逻辑推断    
• D．路径反向搜索

●国外先进标准是指 (29) 的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司)标准中的先进标准。

(29)

• A．未经ISO确认并公布    &n
• bsp;  B．经ISO确认并公布    
• C．未经ISO确认也未公布    
• D．经ISO确认但还未公布

●下面关于认证技术的说法中错误的是 (30) 。

(30)

• A．账户名／口令认证是最常用的一种认证方式    &n
• bsp;  B．消息认证能够确定接收方受到的消息是否被篡改过    
• C．身份认证是用来对网络中的实体进行验证的方法    
• D．数字签名是十六进制的字符串

●计算机软件著作权的主体包括 (28) 。

(28)

• A．公民    &n
• bsp;  B．法人    
• C．其他组织    
• D．A、B和C

●汽车有一个发动机。汽车和发动机之间的关系是 (27) 关系。

(27)

• A．一般-具体    &n
• bsp;  B．整体-部分    
• C．分类关系    
• D．主从关系

●软件设计一般划分为概要设计和详细设计，以下 (26) 属于概要设计内容。

(26)

• A．屏幕设计    &n
• bsp;  B．结构设计    
• C．代码设计    
• D．I／O设计

●在数据库管理系统中，下面哪个模块不是数据库存取的功能模块? (24) 。

(24)

• A．事务管理程序模块    &n
• bsp;  B．数据更新程序模块    
• C．交互式程序查询模块    
• D．查询处理程序模块

●设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则(t｜t∈R∧t∈S}，t是元组变量其结果关系是 (25) 。

(25)

• A．R∪S    &n
• bsp;  B．R∩S    
• C．R-S    
• D．R-(R-S)

●下面所列的工具中，不能用于数据库应用系统界面开发的工具是 (23) 。

(23)

• A．Visual
• Basi
• c
• B．
• Delphi
• C．PowerDesigner
• D．PowerBuilder

●下面列出的条目中， (21) 是数据库系统的组成成员。

Ⅰ．操作系统

Ⅱ．数据库管理系统

Ⅲ．用户

Ⅳ．数据库管理员

Ⅴ．数据库

(21)

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

●设关系R是4元关系，关系S是一个5元关系，关系T是R与S的笛卡儿积，即T=R×S，则关系T是 (22) 元关系。

(22)

• A．14    &n
• bsp;  B．9    
• C．24    
• D．42

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

EMP表：

DEPT表：

若执行下面列出的操作，哪个操作不能成功执行? (20) 。

(20) A．从EMP中删除行('010'，'李金娜'，'01'，1200)

   B．在EMP中插入行('102'，'张敏'，'01'，1500)

   C．将EMP中雇员号='056'的工资改为1600元

   D．将EMP中雇员号='101'的部门号改为'05'

●控制器的作用是控制整个计算机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和 (19) 。

(19)

• A．执行指令    &n
• bsp;  B．向内存写指令    
• C．辨别指令    
• D．传递指令

●CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 (18) 。

(18)

• A．并行技术    &n
• bsp;  B．通道技术    
• C．缓冲技术    
• D．虚存技术

●在计算机系统中，表征系统运行状态的部件是 (17) 。

(17)

• A．程序计数器    &n
• bsp;  B．累加寄存器    
• C．中断计数器    
• D．程序状态字

●寄存器间接寻址方式中，操作数在 (16) 中。

(16)

• A．通用寄存器    &n
• bsp;  B．堆栈    
• C．主存单元    
• D．专用寄存器

●在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分 (15) 。

(15)

• A．二者都是顺序存取    &n
• bsp;  B．二者都是随机半顺序存取    
• C．磁盘是随机半顺序存取，磁带是顺序存取    
• D．磁盘是顺序存取，磁带是随机半顺序存取

●进程调度有各种各样的算法，如果算法选择不当，就会出现 (14) 现象。

(14)

• A．颠簸(抖动)    &n
• bsp;  B．进程长期等待    
• C．列锁    
• D．Belady(异常)

●采用SPOOLing技术是为了 (13) 。

(13)

• A．提高主机效率    &n
• bsp;  B．减轻用户编程负担    
• C．提高程序的运行速度    
• D．提高独占设备的利用率

●设有代码1010，它的海明校验码是 (10) 。

(10)

• A．11101010    &n
• bsp;  B．10001011    
• C．101010    
• D．1010010

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

(11)

• A．0    &n
• bsp;  B．127    
• C．-127    
• D．-1    (12) A．0
• B．127
• C．-127
• D．-1

●8位二进制原码表示整数的范围是 (9) 。

 (9)

• A．0~+128    &n
• bsp;  B．-128~+128    
• C．0～+127    
• D．-127~127

●软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了 (6) 。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对 (7) 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个 (8) 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。

 (6)

• A．版本管理    &n
• bsp;  B．可行性分析    
• C．风险分析    
• D．系统集成    (7) A．系统
• B．计划
• C．风险
• D．工程    (8) A．原型项目
• B．概念项目
• C．改进项目
• D．风险项目

●在下列的选项中， (5) 能申请专利。

 (5)

• A．中国游戏在线的游戏规则    &n
• bsp;  B．联众中新的及时通信协议    
• C．永动机    
• D．陈景润证明的歌德巴赫猜想

●下面关于面向对象方法中消息的叙述，不正确的是 (4) 。

 (4)

• A．键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息    &n
• bsp;  B．操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息    
• C．应用程序之间可以相互发送消息    
• D．发送与接收消息的通信机制与传统的子程序调用机制不同

●在Windows操作系统中，能够在某一程序界面的不同控件间切换的快捷键是 (3) 。

 (3)

• A．Alt + Ta
• b
• B．Tab    
• C．Alt + C    
• D．Ctrl + Tab

● 在Windows操作系统中，将某文件夹下的MP3文件拖到正在播放的Windows Medi

• a Player上，会看到光标下方出现一个带边框的小+号，放开鼠标，这时会&n
• bsp;(2) 。    (2) A．Windows Media Player 没反应，继续播放原文件
• B．弹出对话框，提示非法操作    
• C．播放该MP3文件    
• D．同时播放两个文件

●下列微软Office软件中，可以发送或阅读电子邮件的是 (1) 。

 (1)

• A．Outlook Express    &n
• bsp;  B．A
• ccess
• C．Excel    
• D．PowerPoint