2011年软件设计师考试考前密卷（六）-上午试题

●Comp

●有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 (61) ；在数据链路层实现互连的称为 (62) ；在网络层实现互连的称为 (63) ；在运输层及以上高实现互连的设备称为网关或 (64) 。 (65) 也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入 (65) 。

(61) ~(63)

●Comp

●在头指针为he

●视频卡的种类很多，主要包括 (57) 。以P

●判定"带头结点的链队列为空"的条件是 (56) 。

(56)

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。

(53)

●队和栈的主要区别是 (54) 。

(54)

●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为 (45) 工具。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有 (46) 。环境集成机制有数据集成机制、控制集成机制和界面集成机制。

数据集成机制为环境中的工具提供统一的 (47) ；控制集成机制为 (48) 提供支持。界面集成机制使得环境中的所有工具具有 (49) 。

(45)

●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。

 (50) ~(52)

●传统的数据库基本上是由 (38) 组成的。 (39) 在技术和理论上已经成熟，成为当前商用数据库的主流。 (40) 技术是20世纪80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的 (41) 来支持。但当数据量大，数据结构复杂时，靠 (41) 很难适应。当前，在DBMS的研究方面，较活跃的是 (42) 。

 (38) ,(41)

●一个具有767个结点的完全二叉树，其叶子结点个数为 (44) 。

(44)

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

(43)

●在面向对象技术中，类属是一种 (35) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (36) 的那些部分，而用变元来表示与 (37) 的那些部分。

(35)

●在面向对象程序设计语言中， (31) 是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性； (32) 可以及实现发送一个通用的消息而调用不同的方法； (33) 是实现信息隐蔽的一种技术，其目的是使类的 (34) 相互分离。

(31)

●就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是 (29) 。

(29)

●从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是 (30) 。

①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码

②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码

③就执行速度而言，编译程序比解释程序快

④解释程序是用来逐句分析和执行源程序语句的计算机程序

⑤COBOL和FORTR

●数据链路层中的数据块常被称作 (28) 。

(28)

●白盒测试方法一般适合用于 (22) 测试。

(22)

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23)

●操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、 (17) 、作业管理、 (18) 。Windows是一个具有图形界面的 (19) 系统软件。UNIX操作系统基本上是采用 (20) 语言编制而成的系统软件。在 (21) 操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。

(17)

● (16) 是对重复性的技术事项在一定范围内所做的统一规定。

(16)

●我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的 (14) 。

(14)

●代号 (15) 按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。

(15)

●编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (9) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (10) ；在书写语句时应考虑 (11) ；在书写功能性注解时应考虑 (12) 。

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (13) 。

 (9)

●某工作站采用时钟频率f为15MHz，处理速率为10MIP／S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，此计算机的有效CPI是 (2) ，假定将处理机的时钟频率f提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果30%指令每条只需要一次存储存取，而另外5％每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能 (3)  

 (2)

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

 (4)

●假设高速缓存C