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

●The following suggestions incre

• ase program's&n
• bsp;(73) and make them easier to (74) ：    1.Use a standard indention te
• chnique，blank lines，form. fee
• ds，and spaces.    2.Insert plenty of comments into your code.    (73) A．security
• B．reliability
• C．readability
• D．usability    (74) A．execute
• B．interrupt
• C．run
• D．maintain

●To

• accommodate the longest path allowed
• by 802．3，the slot time has been set to 512 bitt times，or (75) ．    (75) A．521μs
• B．5．12μs    
• C．0．512μs    
• D．512μs

●In C l

• anguage，&n
• bsp;(70) variables have to be defined outside of any fun
• ction，this (71) actual storage for it.    (70) A．internal
• B．export
• C．output    
• D．external    (71) A．locates
• B．allocates
• C．looks for
• D．finds

●When you choose

• a command name that is followed
• by"…"on menu，a (72) box appears in whi
• ch you provi
• de more information．    (72) A．dialog
• B．list
• C．check
• D．text

● Every host

• and router on the Internet has an IP address，which encodes its&n
• bsp;(69) ．    (69) A．host number
• B．host number and so
• cket
• C．network number    
• D．host number and network number

The Pentium includes hardware for both segmentation and paging．Both mechanisms can be disabled，allowing the user to choose from four distinct views of memory．Now the most frequently used view(such as UNIX System V)is () ．

• A.Unsegmented unpaged memory  
• B.Unsegmented paged memory  
• C.Segmented unpaged memory  
• D.Segmented paged memory

●The typic

• al firewall consists of two packet filters and a (an)&n
• bsp;(68) ．    (68) A．router
• B．bridge    
• C．application    
• D．server

●In

• a computer，which of the following is the longest period?&n
• bsp;(66) .    (66) A．Beat period
• B．Ma
• chine perio
• d
• C．Instruction period
• D．CPU period

●下列选项中，不属于职务发明创造的是 (65) 。

(65)

• A．王明在单位从事计算机设计工作，开发设计出一种新产品    &n
• bsp;  B．李洋大学毕业后在单位销售部门工作，后由于单位技术开发部门人手较紧，李洋被暂调到技术开发新产品，两周后，李洋开发出一种新产品    
• C．王师傅为某机械厂金属材料仓库管理员。1996年7月退休后，王师傅潜心钻研，于1997年6月发明创造出一种焊接高碳钢的新方法    
• D．王老师是某大学以致用金相实验室研究员。王老师与校办工厂合作，利用实验室中金相显微镜、光电显微镜等尖端设备，发明创造出一种性能优越的金属材料

●具有独立法人的组织甲于1993年11月15日首次发表《XX》软件。组织甲于1996年10月21日变更、终止，其权利义务由组织乙承担。组织乙对该软件享有的著作权的保护期应于 (64) 截止。

(64)

• A．2043年11月15日    &n
• bsp;  B．2043年12月31日    
• C．2046年10月21日    
• D．2046年12月31日

●以太网100B

• ase-TX标准规定的传输介质是&n
• bsp;(62) 。    (62) A．3类UTP
• B．5类UTP    
• C．单模光纤    
• D．多模光纤

●抗病毒是一项经常性的工作，不属于关键因素的是 (63) 。

(63)

• A．加强对计算机系统的管理    &n
• bsp;  B．切断病毒传播的途径    
• C．注意病毒入侵的预防措施    
• D．不使用计算机软盘

●设数据传输速率为4800bit／s，采用十六相相移键控调制，则调制速率为 (60) 。

(60)

• A．4800
• baud／s
• B．3600baud／s    
• C．2400bau
• d／s
• D．1200baud／s

●某台主机IP地址是202．97．47．69，子网掩码是255．255．255．240，则它所在网络的网络地址是 (61) 。

(61)

• A．202．97．47．0    &n
• bsp;  B．202．97．47．32    
• C．202．97．47．64    
• D．202．97．47．255

●下列选项中不属于网络管理协议的是 (59) 。

(59)

• A．SNMP    &n
• bsp;  B．
• CMIS／CMIP
• C．UNIX    
• D．LMMP

●显示存储器VR

• AM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4M
• B，每个像素的位数为24位，则显示器的分辨率理论上最高能达到 (57) 像素。    (57) A．800×600
• B．1024×768    
• C．1280×1024    
• D．1600×1200

●在一个采用粗缆作为传输介质的以太网中，两个节点之间的距离超过500m，那么最简单的方法是选用 (58) 来扩大局域网覆盖范围。

(58)

• A．Router    &n
• bsp;  B．Bridge    
• C．Repeater    
• D．Gateway

●下面描述正确的是 (55) 。

(55)

• A．公钥加密比常规加密更具有安全性    &n
• bsp;  B．公钥加密是一种通用机制    
• C．公钥加密比常规加密先进，必须用公钥加密替代常规加密    
• D．公钥加密的算法和公钥都是公开的

●声卡的主要功能是控制声音的输入和输出，包括波形声音的获取、重建和播放，以及MIDI的输入、合成和播放等。下面是有关声卡的叙述。

Ⅰ．波形声音的质量仅与采样频率有关

Ⅱ．MIDI声音的质量取决于采用的声道数

Ⅲ．波形声音的获取和重建是两个互逆的过程，也就是数字声音和模拟声音信号互相转换的过程

Ⅳ．PCI声卡的性能比IS

• A声卡的性能高    上述叙述中，&n
• bsp;(56) 两个是正确的?    (56) A．Ⅰ和Ⅱ
• B．Ⅰ和Ⅲ    
• C．Ⅱ和Ⅲ    
• D．Ⅲ和Ⅳ

●根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是 (54) 。

Ⅰ．DOS

Ⅱ．Windows 95

Ⅲ．Windows 98

Ⅳ．UNIX

Ⅴ．WindowsNT

Ⅵ．Novell 3．x或更高版本

(54)

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

●可维护性的特性中相互促进的是 (53) 。

(53)

• A．可理解性和可测试性    &n
• bsp;  B．效率和可移植性    
• C．效率和可修改性    
• D．效率和结构好

●在下面的程序中，若实参a与形参x以引用调用(Call by Reference)的方式传递信息，则输出结果为 (51) ；若实参a与形参x以值调用(Call by Value)的方式传递信息，那么输出结果为 (52) 。

(51) A．1

   B．2

   C．3

   D．4

(52) A．1

   B．2

   C．3

   D．4

●系统软件是 (50) 的软件。

(50)

• A．向应用软件提供系统调用等服务    &n
• bsp;  B．并不具体提供人机界面    
• C．在应用软件基础上开发    
• D．与具体硬件逻辑功能无关

●虚拟存储器的大小受到 (44) 的限制。

(44)

• A．内存容量    &n
• bsp;  B．作业的地址空间    
• C．外存空间及CPU地址所能表示范围    
• D．程序大小

●软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、 (45) 、 (46) 、程序设计语言以及 (47) 等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及 (48) 。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言， (49) 。

(45)

• A．面向对象语言    &n
• bsp;  B．功能性语言    
• C．数据定义语言    
• D．函数式语言    (46) A．设计性语言
• B．申述式语言
• C．命令式语言
• D．结构性语言    (47) A．逻辑式语言
• B．非过程语言
• C．过程语言
• D．文档语言    (48) A．语句成分

●在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 (43) 。

(43)

• A．磁盘    &n
• bsp;  B．打印机    
• C．显示器    
• D．键盘

●设数组d

• ata［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为&n
• bsp;(41) 。    (41) A．front=front+1
• B．front=(front+1)％(m-1)    
• C．front=(front-1)％m    
• D．front=(front+1)％m

●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。

(42)

• A．if n>1 then f(n-1)；printf("％d"，n)；    &n
• bsp;  B．if n<1 then f(n+1)；printf("％d"，n)；    
• C．printf("％
• d"，n)；if n>1 then f(n-1)；
• D．printf("％d"，n)；if n<1 then f(n+1)；

●下列广义表中，长度为2的有 (40) 。

• A=(a，b)
• B=((c，(a，b))，d)
• C=(c，(a，b))
• D=((a，b)，(c，(a，b)))    (40) A．A
• B．A，C
• C．A，B
• D．A，B，C，D

●深度为5的二叉树至多有 (39)  个结点。

(39)

• A．31    &n
• bsp;  B．32    
• C．16    
• D．10

●下面关于线性表的叙述中，错误的为 (38) 。

(38)

• A．顺序表使用一维数组实现的线性表    &n
• bsp;  B．顺序表必须占用一片连续的存储单元    
• C．顺序表的空间利用率高于链表    
• D．在链表中，每个结点只有一个链域

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

(36)

• A．n    &n
• bsp;  B．n／2    
• C．(n-1)／2    
• D．(n+1)／2

●现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

(37)

• A．向量    &n
• bsp;  B．图    
• C．树    
• D．二叉树

●使用白盒测试方法时，确定测试数据应根据 (34) 和指定的覆盖标准。

(34)

• A．程序的内部逻辑    &n
• bsp;  B．程序的复杂结构    
• C．使用说明书    
• D．程序的功能

●4组含C1~C7的结点序列中，哪一种是图3有向图的拓扑序列 (35) 。

 (35) A．C1，C2，C6，C7，C5，C4，C3

   B．C1，C2，C6，C3，C4，C5，C7

   C．C1，C4，C2，C3，C5，C6，C7

   D．C5，C7，C4，Cl，C2，C6，C3

●一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31) 。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。这样，同一消息就可以调用不同的 (33) 。

(31)

• A．引用    &n
• bsp;  B．多态    
• C．抽象    
• D．类    (32) A．程序员
• B．抽象
• C．发送对象
• D．接收对象    (33) A．方法
• B．对象
• C．成员
• D．抽象

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 () 。

• A.模块间的操作细节  
• B.模块间的相似性  
• C.模块间的组成关系  
• D.模块的具体功能

●结构化分析过程中，一般认为首先应该考虑的问题应是进行 (29) 。

(29)

• A．效益分析    &n
• bsp;  B．数据分析    
• C．环境分析    
• D．目标分析

●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (28) 。

(28)

• A．Gantt图    &n
• bsp;  B．PERT网图    
• C.因果分析图    
• D．流程图

●数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 (24) 。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算，5种基本运算是并、差、 (27) 、投影和选择。

(24)

• A．消除了数据冗余    &n
• bsp;  B．降低了数据冗余度    
• C．具有不相容性    
• D．由用户控制物理数据的存取方式    (25) A．1NF
• B．2NF
• C．3NF
• D．BCNF    (26) A．代数运算
• B．关系运算
• C．谓词演算
• D．集合操作    (27) A．交

●有关系模式

• A(C，T，H，R，S)，其中各属性的含义是：
• C：课程T：教员H：上课时间R：教室S：学生    根据语义有如下函数依赖集：
• F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}    现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)，则其中A1的规范化程度达到&n
• bsp;(23) 。    (23) A．1NF
• B．B
• CNF
• C．3NF    
• D．2NF

●下列关于PC软件的叙述中，错误的是 (21) 。

(21)

• A．软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料    &n
• bsp;  B．Windows操作系统中的画图、计算器、游戏等是Windows的组成部分，它们都属于系统软件    
• C．PC除了使用Win
• dows操作系统外，还可使用Linux等操作系统
• D．C＋＋语言编译器是一种操作系统

●为了对紧急进程或重要进程进行调度，调度算法应采用 (22) 。

(22)

• A．先进先出调度算法    &n
• bsp;  B．优先数法    
• C．最短作业优先调度    
• D．定时轮转法

●计算机高级程序语言一般可分为编译型和解释型两类，下列语言：

Ⅰ．J

• avaⅡ．FortranⅢ．C    哪个(些)一般是编译型语言?&n
• bsp;(20) 。    (20) A．Ⅱ和Ⅲ
• B．Ⅱ    
• C．Ⅲ    
• D．全部

●由字符序列组成，文件内的信息不再划分结构，这是指 (19) 。

(19)

• A．记录式文件    &n
• bsp;  B．流式文件    
• C．顺序文件    
• D．有序文件

●某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线带宽为 (18) 。

(18)

• A．33 M
• B/s
• B．132 MB/s    
• C．44 MB/s    
• D．396 MB/s

●为了缩短指令中某个地址段的位数，有效的方法是采取 (16) 。

(16)

• A．立即寻址    &n
• bsp;  B．变址寻址    
• C．间接寻址    
• D．寄存器寻址

●在单指令流多数据流计算机(SIMD)中，各处理单元必须 (17) 。

(17)

• A．以同步方式，在同一时间内执行不同的指令    &n
• bsp;  B．以同步方式，在同一时间内执行同一条指令    
• C．以异步方式，在同一时间内执行不同的指令    
• D．以异步方式，在同一时间内执行同一条指令

●16根地址线的寻址范围是 (15) 。

(15)

• A．512K
• B
• B．64KB    
• C．640KB    
• D．1MB

●在图2逻辑电路图中，当 (13) 时，F=A⊕B；当 (14) 时，F=A+B。

(13) A．X=0，Y=1

   B．X=0，Y=0

   C．X=1，Y=1

   D．X=1，Y=0

(14) A．X=0，Y=1

   B．X=1，Y=1

   C．X=0，Y=0

   D．X=1，Y=0

●计算机中16位浮点数的表示格式如图1所示：

某机器码为1110001010000000。

若阶码为移码且尾数为反码，其十进制真值为 (8) ；

若阶码为移码且尾数为原码，其十进制真值为 (9) ；

若阶码为补码且尾数为反码，其十进制真值为 (10) ；

若阶码为补码且尾数为原码，其十进制真值为 (11) ，将其规格化后的机器码为 (12) 。

 (8) A．0．078125

   B．1．45

   C．20

   D．20．697395

 (9) A．0．078125

   B．1．45

   C．20

   D．20．697395

(10) A．0．078125

   B．1．45

   C．20

   D．20．697395

(11) A．0．078125

   B．1．45

   C．20

   D．20．697395

(12) A．1110001010101000

   B．11110101000101

   C．11110001010100

   D．1101010100000000

●构成128MBx8bit的存储器，若采用16MBx8bit的芯片，需 (6) 片；若采用32MB×1bit的芯片，需 (7) 片。

 (6)

• A．8    &n
• bsp;  B．16    
• C．32    
• D．64    (7) A．8
• B．16
• C．32
• D．64

●用二进制加法器对二-十进制编码的十进制数求和，当和大于1010时， (5) 。

 (5)

• A．不需要修正    &n
• bsp;  B．需进行加10修正    
• C．需进行减10修正    
• D．需进行加6修正

●标准化对象一般可分为两大类：一类是标准化的具体对象，即需要制定标准的具体事物；另一类是 (4) ，即各种具体对象的总和所构成的整体，通过它可以研究各种具体对象的共同属性、本质和普遍规律。

 (4)

• A．标准化抽象对象    &n
• bsp;  B．标准化总体对象    
• C．标准化虚拟对象    
• D．标准化面向对象

● 在常见的文字处理软件中，为当前文档保存一个副本，可以选择命令 (2) ，在正文中查找文字"计算机"，通常选择命令 (3) 。

 (2)

• A．"文件""保存"    &n
• bsp;  B．"文件""另存为"    
• C．"编辑""复制"    
• D．"编辑""全选"    (3) A．"编辑""剪切"
• B．"文件""新建"
• C．"编辑""查找"
• D．"编辑""全选"

●在常见的文字处理软件中，选择全文的快捷键是 (1) 。

 (1)

• A．Alt + A    &n
• bsp;  B．
• Ctrl + C
• C．Ctrl + P    
• D．Ctrl + A