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

●(71)d

●计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循了一套共同的Internet协议。这套协议的核心是 (61) ，在其上建立的无连接的运输层协议是 (62) ，万维网WWW上超文本传输遵循 (63) ，电子邮件传输遵循 (64) ，Ethernet与Internet连接时要用到 (65) 。

(61)

●数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为 (56) 两大类。 (57) 是一种与频度相关的压缩和编码方法， (58) 主要用于视频信息的压缩， (59) 则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中最常用的，此外还有多种彩色空间，但 (60) 不是计算机上用的彩色空间。

(56)

●

●早期的计算机网络是由 (53) 组成系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义，正确的是 (55) 。

(53)

●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。

(51)

●在n个结点的线索二叉链表中，有 (49) 个线索指针。

(49)

●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。

(50)

●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。

(48)

●设

●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。

(46)

●将E-R模型转换为关系模型时，一个1：n联系如果转换为一个关系模式，将 (41) 及联系的属性均作为该关系的属性，关系的键为 (42) ；也可将一端的码及联系的属性合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为 (43) 。

 某关系R(

●下列陈述中正确的是 (45) 。

(45)

●面向对象的测试可分为4个层次,按照由低到高的顺序.这四个层次是 (39) 。

(39)

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

(38)

●定义在一个关系上的约束不可以有 (40) 。

(40)

●在10B

●文法G=({E}，{+，*，(，)，

●在设计测试用例时， (24) 是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：

1.根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；

2.设计一个测试用例，使其覆盖 (25) 尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。

3.设计一个测试用例，使其覆盖 (26) 尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。

因果图方法是根据 (27) 之间的因果关系来设计测试用例的。

在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 (28) 。

(24)

●设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为 (23) 。

(23)

●设re

●在单链表中，指针p指向元素为x的结点，实现"删除x的后继"的语句是 (20) 。

(20)

●TCP/IP协议的安全机制先天不足，如IP地址由软件配置存在假冒和欺骗地址的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个TCP/IP安全协议，它们是： (21) 和SSL/SHTTP。

(21)

●一种最早用于科学计算的程序设计语言是 (15) ；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是 (16) ；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是 (17) ；一种在解决人工智能问题上使用最多的、有较强的表处理功能的函数程序设计语言是 (18) ；一种以谓词逻辑为基础的、核心是事实、规则和推理机制的实用逻辑程序设计语言 (19) 。

   (15) ， (17) ~(19)

●两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请，应该将专利权授予 (14) 。

(14)

●王教授1996年3月1日自行将我国《计算机软件保护条例》译成英文，投递给某杂志社，于1996年6月1日发表。国家有关机关认为王教授的译文质量很高，经与王教授协商，于1997年2月10日发文将该译文定为官方正式译文。王教授对其译文 (12) 。

(12)

●甲将其作品投递给杂志社。未经甲的许可，杂志社便委托乙对甲的该作品进行修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则 (13) 。

(13)

●某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、7ns、8ns、9ns和6ns，则此流水线的最大加速比为 (8) 。若每一级的时间均为7ns，则最大加速比为 (9) 。

 (8)

下列叙述中错误的是 () 。

●下列叙述中正确的是 (11) 。

(11)

●某虚拟存储器共有8个页面，每页为1024个字，实际主存为4096个字，采用页表示法行期地址映像。映像表的内容，见表1。

(6)列出会发生页面失效的全部虚页号为 (6) 。

●用户最关心的存储器的性能主要有 (1) 。关于常用的只读存储器ROM的正确描述是： (2) 只能由生产厂家在生产芯片的过程中写入，用户无法改写。 (3) 允许用户写入一次，以后只能读出，不能改写。 (4) 不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。 (5) 可以直接用电信号按字节改写。

 (1)