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

●TCP service is obt

● (74) is

●In C l

●

● (67) is

The CPU is composed of two components，which are () ．

●数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的 (64) 行为不能用数字签名技术解决。

(64)

●依法受到保护的计算机软件作品必须符合下述条件 (65) 。

(65)

OSI(Open System Interconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了5类可选的安全服务。下列相关的选项中不属于这5类安全服务的是 () 。

●网络安全的基本目标是实现信息的 (62) 。

(62)

●

X．25表示 () 。

●同种局域网可以很容易地相互连接，这里同种局域网的含义是指 (60) 。

(60)

●局域网的协议结构一般不包括 (58) 。

(58)

●局域网(L

●发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为 (55) 系统。它是 (56) ，因此只要有一个子系统能正常工作，整个系统仍能正常工作。

(55)

●多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称 (53) 。 (54) 属于无损压缩法。

 (53)

●在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (52) 两种。

(52)

●在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 (51) 。

(51)

●面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的； (50) ；对象彼此之间仅能通过传递消息互相联系；层次结构的继承。

(50)

●n个记录直接插入排序所需的记录平均移动次数是 (49) 。

(49)

●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。

 (48)

●已知一棵二叉树的前序序列为

●对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。

(47)

●将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。

(44)

●如下叙述中正确的是 (45) 。

(45)

●在IEEE 802．3物理层标准中，10B

●带头结点的单链表he

●软件测试的目的是 (40) 。在进行单元测试时，常用的方法是 (41) 。

(40)

●若一棵二叉树的后序遍历序列为DGJHEBIFC

● (39) 是线性结构的数据结构。

(39)

●Windows"回收站"占用的是 (37) 中的空间。

(37)

●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用 (35) 。若在系统中有若干个互斥资源R、6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为 (36) 。

(35)

●若正规表达式r=(

●程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发地程序，其 (27) ，但在 (28) 的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了 (29) 来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种 (30) 型语言，它具有很强的 (31) 能力。

(27)

●通常，文件的逻辑结构可以分为两大类：无结构的 (32) 和有结构的记录式文件。 (33) 组织方式，既适合于交互方式应用，也适合于批处理方式应用。

(32)

●假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句 (25) 不能正确地查询出"零件号Pno等于'P3'的供应商名Sname"，而 (26) 能正确查询的关系代数表达式。

(25) A．SELECT DISTINCT Sname

FROM S

WHERERE 0<(SELECT COUNT(*)FROM SPJ WHERE S.Sno=SPJ.Sno

●下面列出的数据管理技术发展的3个阶段中，哪个(些)阶段没有专门的软件对数据进行管理 (24) 。

Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

(24)

●下面列出的条目中，哪些是数据库技术的主要特点 (23) 。

Ⅰ．数据的结构化

Ⅱ．数据的冗余度小

Ⅲ．较高的数据独立性

Ⅳ．程序的标准化

(23)

●设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{tlt∈R∧t∈S}标记的是 (21) 。

(21)

●单个用户使用的数据视图的描述为 (22) 。

(22)

●在Windows环境下，单击当前窗口中的按钮"×"(右上角的关闭按钮)，其功能是 (19) 。

(19)

●英文缩写C

●虚拟页式存储管理系统中，页表由若干项目组成。以下选项目中，与页表有关的选项是 (18) 。

(18)

●异步控制 (17) 常用作主要控制方式。

(17)

●下列关于微处理器的叙述中，错误的是 (16) 。

(16)

●在多级存储体系中，"C

●请从下面浮点运算器的描述中选出两个描述正确的句子 (13) 。

(13)

●一个快速以太网交换机的端口速率为100Mbit／s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为 (14) 。

(14)

●下列关于PC机硬件的叙述中，错误的是 (12) 。

(12)

●计算机中十六位浮点数的表示格式为

某机器码为1110001010000000，

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

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

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

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

(7)～(10) A．0.078125

   B．20

       C．20.969375

   D．1.25

(11) A．11110101000000

   B．1110001010000000

   C．1101010100000000

   D．11110001010000

●软件测试的目的是 (1) 。通常 (2) 是在代码编写阶段可进行的测试，它是整个测试工作的基础。

逻辑覆盖标准主要用于 (3) 。它主要包括条件覆盖、条件组合(多重条件)覆盖。判定覆盖、条件及判定覆盖、语句覆盖和路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是 (4) ，最强的覆盖标准是 (5) 。

 (1)