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

●Most computer systems

●Bec

●MPEG是一种 (58) ，它能够 (59) ，MPEG-4相对于MPEG的以前版本的最大特点是 (60) 。

(58)

●计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：

SNMP: (61) ；

W

●数字音频采样和量化过程所用的主要硬件是 (55) 。

(55)

●ISO所制定的OSI／RM是 (57) 。

(57)

●计算机识别、存储和加工处理的对象统称为 (56) 。

(56)

●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。

(51)

●为下列文法选择最准确的答案：

 文法G[S]属于 (52) ：

S→CD Ab→bA

C→aCABa→aB

C→bCBBb→bB

●与线性表的链接存储不相符的特性是 (43) 。

(43)

●开发软件时对提高软件开发人员工作效率至关重要的是 (44) 。软件工程中描述生存周期的瀑布模型一般包括计划、 (45) 、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成 (46) 和 (47) 两步。

(44)

●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

 (48) ,(50)

●在下列程序中：

Progr

●表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用 (38) 表示实体集， (39) 表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 (40) 。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求 (41) 。假设关系R的属性F是关系S的外码，在对关系R和S的操作中，不可能破坏参照完整性的是 (42) 。

(38)

当采用数据报服务时，负责端到端的流量控制的是 () 。

●整个报文(mess

●在面向对象的系统中，系统责任的良好分配原则是 (27) 。软件配置项是软件配置管理的对象，即软件工程过程中产生的 (28) 。软件测试计划中的白盒测试是属于 (29) 个阶段的测试。

(27)

●在设计算法时，通常应考虑以下原则：首先说设计的算法必须是 (23) ，其次应有很好的 (24) ，还必须具有 (25) ，最后应考虑所设计的算法具有 (26) 。

(23)

●xDSL技术包括了 (30) 。

(30)

●虚拟存储管理系统的基础是程序的 (13) 理论。这个理论的基本含义是当程序执行时往往会 (14) 访问内存储。程序的 (13) 表现在 (15) 和 (16) 上。 (15) 是指最近被访问的存储单元可能马上又要被访问。 (16) 是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (17) 器内，能够使进程有效地运行，否则会出现频繁的页面调入／调出现象。

(13)

● (18) 是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于 (19) 和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干 (20) 。在软件开发的各种资源中， (21) 是最重要的资源。软件的复杂性是 (22) ，它引起人员通信困难、开发费用超支、开发时间超时等问题。

(18)

●下列不属于人工智能技术研究领域的是 (12) 。

(12)

● (11) 不是ERP的发展阶段。

(11)

●软件能力成熟度模型CMM(C

●我国著作权法中对公民作品的发表权的保护期限是 (10) 。

(10)

●需要一个16MB×8位的存储器，现有存储芯片为1MB×8位。则需要 (1) 个存储器芯片。存储器芯片的地址长度需要 (2) 位，主存储器的地址长度需要 (3) 位。

 (1)

●假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转／分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位／毫米，磁道密度为8道／毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为 (4) ，数据传输率最接近于 (5) ，若一个文件超出一个磁道容量，剩下的部分 (6) 。

 (4)