[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷34及答案与解析.doc

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 34及答案与解析 1 若长度为 n的线性表采用顺序存储结构，在第 i1in+1) 个位置插入一个新元素的算法时间复杂度为 (1)。 （ A） O(0) （ B） O (1) （ C） O(n) （ D） O(n2) 2 假设以行序为主序存储二维数组 A1， 100， 1， 100，设每个数据元素占 2个存储单元，基地址为 10，则 A5， 5的存储首地址 LOC5， 5为 (1)。 （ A） 808 （ B） 818 （ C） 1010 （ D） 1020 3 在一棵三元树中度为 3的结点数为 2个，度为 2的结点数为 1个，度为 1

2、的结点数为 2个，则度为 0的结点数为 (6)个。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 4 有算术表达式 (a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为 (7)。 （ A） *+-+ab/c+def+gh、 ab+cde+/-f+gh+* （ B） *+-ab+/c+def+gh、 ab+cde+/-f+gh+* （ C） *+-+ab/c+def+gh、 ab+cde+/-+fgh+* （ D） *+-+ab/c+edf+gh、 a+bcde+/-f+gh+* 5 将二叉树的有关概念推广到三叉树，则一棵有 244个结点的完全三叉树的高度为(8

3、)。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 6 下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是 (9)。 （ A）前序线索二叉树 （ B）中序线索二叉树 （ C）后序线索二叉树 （ D）前、后、中序线索二叉树 7 关于编码有下述说法： 对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 不存在既是前缀编码又是后缀编码的编码。 哈夫曼编码属于前缀编码。 哈夫曼编码属于后缀编码。 哈夫曼编码对应的哈夫曼树是正则二叉树。

4、 其中正确的是 (13)。 （ A） （ B） （ C） （ D） 8 若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有 (14)种排序算法是稳定的：归并排序、快速排序、希 尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 9 关于概率算法，下述说法中错误的是 (15)。 （ A）数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算 （ B）舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解 （ C）若能

5、用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高 （ D）蒙特卡罗算法的缺点就是无法有效地判断 所求解的正确性 10 使开发人员对软件产品的各阶段工作都进行周密的思考，从而减少返工以提高工作效率，编制 (16)是非常重要的。 （ A）项目开发计划书 （ B）软件需求说明书 （ C）测试计划书 （ D）软件文档 11 在信息系统开发过程中，系统规范描述了 (17)。 （ A）每一个系统功能的实现方案 （ B）系统的功能和行为 （ C）系统中使用的算法和数据结构 （ D）系统仿真需要的时间 12 按照 ISO/IEC 9126软件质量模型的规定，软件的适应性是指

6、 (18)。 （ A）软件运行于不同环境 中的故障率 （ B）软件运行于不同环境中的安全等级 （ C）将一个系统耦合到另一个系统所需的工作量 （ D）软件运行于不同环境中的能力 13 COCOMO模型是 (19)。 （ A）模块性成本模型 （ B）质量控制模型 （ C）结构性成本模型 （ D）进度管理模型 14 数据库系统的数据独立性是指 (20)。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据库存储结构与逻辑结构的变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影 响其它的存储结构 15 已知关系 R、 S，如图

7、 13-1所示。 那么 RS的结果是 (21)。 （ A） a1 （ B） a2 （ C） a3 （ D） a1 16 关于模式分解，有下述说法： 若要求分解保持函数依赖，那么分解后的关系模式总可以达到 3NF，但不一定能达到 BCNF。 若要求分解既保持函数依赖又具有无损连接性，则可以达到 3NF，但不一定能达到 BCNF。 若要求分解具有无损连接性，那么一定可以达到 4NF。 其中，正确的说法有 (30)。 （ A） （ B） （ C） （ D）全部 17 信贷额度关系 credit-in(C_ name， Limit， Credit_ balance)中的三个属性分别表示用户姓名、信贷额

8、度和到目前为止的花费。表 13-1为关系 credit-in的一个具体实例。若要查询每个用户还能花费多少，相应的 SQL语句应为： Select(31)From credit-in。 （ A） C_ name， Credit balance-limit （ B） C_ name, limit-Credit_ balance （ C） C_ name, limit, Credit_ balance （ D） C_ name, Credit_ balance 18 下列是关于浮点数的说法： 浮点数编码方式不但扩大了数值的表示范围，而且也增加了数据表示的数量。 IEEE754是关于浮点数定义和规格化

9、的工业标准，制定这一标准的目的是提高浮点数的运算速度和精度。 IEEE754标准中求移码的偏移量跟求普通移码所采用的偏移量相差 1。 在完整的最终的编码中，若阶码总编码位数为 R(包括阶码符号位 )，尾数总编码位数为 w(包括符号位 )，那么IEEE754标准下的规格化浮 点数的最大负数为 。 其中，正确的说法有(35)。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 19 某计算机系统由图 13-3所示的部件构成，假定每个部件的千小时可靠度 R均为0.9，则该系统的千小时可靠度约为 (36)。 （ A） 0.882 （ B） 0.951 （ C） 0.9 （ D） 0.99 20

10、静态流水线是指 (37)。 （ A）只有一种功能的流水线 （ B）功能不能改变的流水线 （ C）同时只能完成一种功能的流水线 （ D）可同时执行多种功能的流水线 21 根据运算前后的符号位可判别溢出。 设 X、 Y、 Z分别表示两个参加运算的数的符号位及运算结果的符号位，那么若逻辑表达式 X.Y. 的值与 . .Z的值进行 (38)运算的结果为 1，则表示溢出。 （ A）与 （ B）或 （ C）与非 （ D）异或 22 若一个硬盘驱动器的硬盘组由 9个硬盘盘片组成，则它的读 /写磁头数是 (41)。 （ A） 1个 （ B） 8个 （ C） 9个 （ D） 16个 23 (49)语言不是面向对

11、象的程序设计语言。 （ A） Java （ B） C+ （ C） Smalltalk （ D） Fortran77 24 Decorator模式的结构图如图 13-4所示。关于其说法不正确的是 (50)。（ A）动态地给一个对象添加一些额外的职责。就增加功能来说， Decorator模式相比生成子类更为灵活。 （ B）在不影响其它对象的情况下，以动态、透明的方式给单个对象添加职责。 （ C） Decorator模式的两个主要优点是：比静态继承更灵活，避免在层次结构高层的类有太多的特征。 （ D） Decorator模式是一种行为模式。 25 为保证邮件安全，目前最流行的方法是 (56)技术。

12、（ A） PGP （ B） SSL （ C） SET （ D） DSS 26 已经发布实施的标准 (包括已确认或修改补充的标准 )，实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 (59)年。 （ A） 6 （ B） 5 （ C） 4 （ D） 3 27 继承表示了对象间 “(60)”的关系。 （ A） is-a （ B） is-son （ C） is-object （ D） is-one 28 63. 在同一可访问区内有如下 8个函数： double calculate(double x) double calculate(double x, double

13、 y)； double calculate(double x. int y)； double calculate(int x, double y)； double calculate(int x)； float calculate(float x)； float calculate(double x)； float calculate(int x， double y)。 那么关于函数重载的说法 中，不正确的是 (63)。 （ A） 中任两个函数均构成重载 （ B） 构成重载 （ C） 肯定构成重载， 也肯定构成重载 （ D） 构成重载 29 计算机网络系统由两个子网构成，它们是 (64)。 （

14、 A）有线网和无线网 （ B）通信子网和资源子网 （ C）数据子网和通信子网 （ D）点对点网和广播式网 30 版本管理是对系统不同的版本进行 (67) 的过程。 （ A）发布变更 （ B）标识变更 （ C）标识与跟踪 （ D）控制变更 31 假设高速缓存 Cache的工作速度为主存的 6倍， 且 Cache被访问的概率为90%，则采用 Cache后，能使整个存储系统获得加速比 SP为 (68)。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 32 xDSL技术包括了 (69)。 （ A） DDN （ B） ADSL （ C） ISDN （ D） SDH 33 编译 C语言程序时，程

15、序中的注释部分 (70)。 （ A）参加编译，并会出现在目标程序中 （ B）参加编译，但不会出现在目标程序中 （ C）不参加编译，但会出现在目标程序中 （ D）不参加编译，也不会出现在目标程序中 34 著名的软件工程专家 Boehm于 1983年提出了软件工程的七条基本原理：用分阶段的生命周期计划严格管理、 (10)、实行严格的产品控制、采用现代程序设计技术、明确责任、 (11)、承认不断改进软件工程实践的必要性。 (注意，答案须按顺序排列。 ) （ A）坚持进行阶段评审 （ B）采用带风险分析的软件开发模型 （ C）对开发小组成员要进行相关培训 （ D）开发小组的人员应该少而精 （ E）要制

16、定详细的软件测试计划 （ A）坚持进行阶段评审 （ B）采用带风险分析的软件开发模型 （ C）对开发小组成员要进行相关培训 （ D）开发小组的人员应该 少而精 （ E）要制定详细的软件测试计划 36 质量计划属于： (21)。测试设备属于： (22)。测试属于： (23)。设备校准和维护属于： (24)。修复属于： (25)。退换产品属于： (26)。 （ A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成本 （ A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成本 （ A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成本 （

17、A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成 本 （ A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成本 （ A）预防成本 （ B）鉴定成本 （ C）内部失败成本 （ D）外部失败成本 42 (31)表示了类间 “is-a”的关系，而 (32)表示了类之间的 “contains-a”关系。 （ A）组合 （ B）引用 （ C）聚合 （ D）继承 （ A）组合 （ B）关联 （ C）聚合 （ D）泛化 44 有一矩阵 “int a5050”以行为序进行存储，有一个虚拟存储系统，物理内存共有 3页，其中 1页用来存放程序，其余 2页用于存放数据。

18、假设程序已在内存中占1页，其余 2页空闲。 程序 A： for(i=0; i =49； i+) for(j=0; j =49； j+) Aij=0; 程序 B： for(i=0; i =49; i+) for(j=0; j =49; j+) Aij=0; 若每页可存放 50个整数，执行程序 A会发生 (52)次缺页，执行程序 B会发生 (53)次缺页。 （ A） 50 （ B） 100 （ C） 1000 （ D） 2500 （ A） 50 （ B） 500 （ C） 2000 （ D） 2500 46 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离

19、开时，审核员检验顾客提货是否正确。其工作流程如图13-15所示。为了利用 PV操作正确地协调他们之间的工作，设置了两个信号量 S1和 S2，且 S1的初值为 2， S2的初值为 1。图中的 a应填写 (54)；图中的 b、 c和 d应分别填写 (55)。 （ A） P(S1) （ B） P(S2) （ C） V(S1) （ D） V(S2) （ A） P(S2)、 V(S2)和 V(S1) （ B） P(S1)、 V(S1)和 V(S2) （ C） V(S1)、 P(S2)和 V(S2) （ D） V(S2)、 P(S1)和 V(S1) 48 在主机控制下进行的输入 /输出操作称为 (58)操

20、作，在外围机控制下进行的输入 /输出操作称为 (59)。 （ A）联机输入 /输出 （ B）脱机输入 /输出 （ C） DMA （ D）中断 （ A）联机输入 /输出 （ B）脱机输入 /输出 （ C）通道技术 （ D）程序查询 50 给定关系模式 R(U， F)， U A， B， C， D， E， F， F BF ， DA ，AE ， AEB ，那么属性 A的闭包为 (62)， R的候选关键字为 (63)。 （ A） ADE （ B） ABE （ C） ABCE （ D） ABEF （ A） ABD （ B） ADE （ C） ACD （ D） CD 52 职员关系模式为 E(Eno， En

21、ame， Dept， Eage， Eaddr)，其中 Eno表示职员号，Ename表示职员名， Dept表示职员所在部门， Eage表示年龄， Eaddr表示职员的家庭住址。建立 “开发部 ”职员的视图 DS_E(DS表示开发部 )如下，要求进行修改、插入操作时保证该视图只有开发部的职员。 CREATE VIEW DS_E AS SELECT Eno， Ename， Dept， Eage， Eaddr FROM E WHERE (64) 如下 SQL语句可以查询开发部姓 “王 ”职员的姓名和家庭住址。 SelectEname， Eaddr From DS_E Where (65)； （ A）

22、Dept=DS （ B） Dept=DS WITH CHECK OPTION （ C） Dept DS （ D） Dept DS WITH CHECK OPTION （ A） Ename 王 % （ B） Ename LIKE王 % （ C） Ename 王 * （ D） Ename LIKE王 * 54 若视频图像每帧的数据量为 8.4 MB，帧速率为 25帧 /秒，则显示 10 s的视频信息，其原始数据量为 (67)MB。考虑存储和传输的要求，可使用 (68)标准对原始视频进行有效的压缩。 （ A） 84 （ B） 840 （ C） 2100 （ D） 4200 （ A） JPEG （ B

23、） MPEG （ C） MIDI （ D） Video 56 设有向图 G=(V， E)，其中 V=V1， V2， V3， V4， V5， V6， V7， V8)，E=V1， V2， V1， V3， V2， V4， V2， V6， V3， V5，V4， V8， V5， V4， V6， V3， V6， V7， (V7， V5， V8， V7 )，那么该图的邻接表可以是 (10)，按照该邻接表从 V1，出发，图 G的深度优先遍历序列为 (11)，广度优先遍历序列为 (12)。 （ A） （ B） （ C） （ D） （ A） V1 V2 V6 V5 V4 V3 V8 V7 （ B） V1 V2 V

24、3 V5 V4 V6 V8 V7 （ C） V1 V2 V6 V3 V7 V5 V4 V8 （ D） V1 V2 V6 V3 V5 V4 V8 V7 （ A） V1 V2 V6 V3 V5 V4 V8 V7 （ B） V1 V3 V2 V4 V6 V5 V8 V7 （ C） V1 V2 V3 V4 V6 V5 V8 V7 （ D） V1 V2 V3 V4 V6 V5 V7 V8 59 栈和队列都是 (2)。若进栈序列为 1， 2， 3， 4，则 (3) 不可能是一个出栈序列。若进队列的序列为 1， 2， 3， 4，则 (4)是一个进队列序列。 （ A）顺序存储的线性结构 （ B）链式存储的 线

25、性结构 （ C）限制存取点的线性结构 （ D）限制存取点的非线性结构 （ A） 3， 2， 1， 4 （ B） 3， 2， 4， 1 （ C） 4， 2， 3， 1 （ D） 4， 3， 2， 1 （ E） 1， 2， 3， 4 （ A） 3， 2， 1， 4 （ B） 3， 2， 4， 1 （ C） 4， 2， 3， 1 （ D） 4， 3， 2， 1 （ E） 1， 2， 3， 4 62 ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。 ERP首先由美国咨询公司 Garter Group Inc. 提出，其形成大致经历了四个阶段：基本 MRP阶段、 (32)、

26、MRP- 阶段以及 ERP形成阶段。 下列关于 ERP理论的说法不正确的有 (33)、 (34) (答案须按顺序排列 )。 （ A）闭环 MRP阶段 （ B）开环 MRP阶段 （ C）循环 MRP阶段 （ D）高级 MRP阶段 （ A） 20世纪 60年代中期， IBM的管理专家首先提出了独立需求和相关需求的概念，将企业内的物料分成独立需求物料和相关需求物料两种类型，并在此基础上总结出了一种新的管理理论，即物料需求计划 (Material Requirements Planning)理论，也称为基本 MRP。 （ B） MRP- 阶段的理论的主要特点是在传统的基础上引入了时间分段和反映产品结构

27、的物料清单，使得需求者能按时按量获得所需要的物料 （ C） 1977年，美国生产管理专家提出了一个新概念 “制造资源计划 (Manufacturing Resources Planning)”，亦简称 MRP，为与基本 MRP区别，改称 MRP- ，它围绕企业的基本经营目标，以生产计划为主线，对企业制造的各种资源进行统一计划和控制，使企业的物流、信息流和资金流畅通无阻。 （ D）企业资源计划 (Enterprise Resource Planning， ERP)建立在信息技术基础上，利用现代企业的先进管理思想，全面集成了企业的所有资源，包括内部资源和外部资源，为企业提供决策、计划、控制与经营业

28、绩评估的全方位和系统化的管理。 （ E） ERP系统是一种软件，仅仅是一个信息系统。 （ A） 20世纪 60年代中期， IBM的管理专家首先提出了独立需求和相关需求的概念，将企业内的物料分成独立需求物料和相关需求物料两种类型，并在此基础上总结出了一种新的管理理论，即物料需求计划 (Material Requirements Planning)理论，也称为基本 MRP。 （ B） MRP- 阶段的理论的主要特点是在传统的基础上引入了时间分段和反映产品结构的物料清单，使得需求者能按时按量获得所需要的物料 （ C） 1977年，美国生产管理专家提出了一个新概念 “制造资源计划 (Manufactu

29、ring Resources Planning)”，亦简称 MRP，为与基本 MRP区别，改称 MRP- ，它围绕企业的基本经营目标，以生产计划为主线，对企业制造的各种资源进行统一计划和控制，使企业的物流、信息流和资金流畅通无阻。 （ D）企业资源计划 (Enterprise Resource Planning， ERP)建立在信息技术基础上，利用现代企业的先进管理思想，全面集成了企业的所有资源，包括内部资源和外部资源，为企业提供决策、计划、控制与经营业绩评估的全方位和系统化的管理。 （ E） ERP系统是一种软件，仅仅是一个信息系统。 65 MPEG-4是 (53)， MPEG-4主要由音频

30、编码、视频编码、数据平面、 (54)、缓冲区管理和实时识别等部分构成，其中数据平面包括 (55)两部分。 （ A）电视图像和伴音信息的通用编码 （ B）高数据速率数字存储媒体的电视图像和伴音编码 （ C）一套多媒体内容描述符接口标准 （ D）一套多媒体通信标准 （ A）对象基表达 （ B）场景描述 （ C）合成编码 （ D）描述符接口 （ A）非可分等级编码模式和可分等级编码模式 （ B）合成数据对象和自然数据对象 （ C）传输关系和媒体关系 （ D）具有特殊品质服务 (QoS)的信道和面向每个基本流的带宽 68 XP is (71) of interesting twists that en

31、courage one to think-for example, how about “Test and then code“? Ive worked with software companies and a few IT organizations in (72) programmer performance was measured on lines of code delivered and testing was measured on defects found- (73) side was motivated to reduce the number of defects pr

32、ior to testing. XP uses two types of testing: unit and functional. (74) , the practice for unit testing involves developing the test for the feature prior to writing the code and further states that the tests should be automated. Once the code is written, it is immediately (75) to the test suite bri

33、nging instant feedback. （ A） filled （ B） stuff （ C） pack （ D） full （ A） them （ B） where （ C） that （ D） which （ A） both （ B） neither （ C） no （ D） either （ A） whereas （ B） Although （ C） However （ D） And then （ A） subjected （ B） submitted （ C） sent （ D） suffered 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 34答案与解析 1

34、【正确答案】 C 【试题解析】 在线性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定在线性表上的任何位置插入元素是等概率的，即： Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为： 。因此，在长度为 n的线性表中插入一个元素的时间复杂度为 。 2 【正确答案】 B 【试题解析】 按行优先存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组 A1m， 1n若按 行优先存储，那么 A的任意一个元素 Ai j的存储首地址 Loc(i， j)可由下式确定： Loc(i, j)=Loc(1， 1)+n(i-1)+j-1b，其中，Loc(1， 1)是第一个元素

35、A11的首地址， b是每个元素占用的存储单元个数。代入数据便得 Loc(5， 5)= 10+100(5-1)+5-12=818。 3 【正确答案】 C 【试题解析】 设总结点数为 n，度为 0的结点数为 n0，那么 n=2+1+2+n0，总分支数 B=23 +12+21=10，而且又有 n=B+1，于是 n0=11-5=6。 4 【正确答案】 A 【试题解析】 表达式 (a+ b)-c/(d+ e)+f)*(g+ h)对应的二叉树如图 13-27所示。对这棵二叉树的前序遍历和后序遍历对应表达式的前缀和后缀形式。此树的前序遍历为 *+-+ab/c+def+gh，后序遍历为ab+cde+/-f+g

36、h+*，于是选 A。 5 【正确答案】 C 【试题解析】 易知，在三叉树的第 i层上至多有 3i-1个结点 (i1)。那么深度为 k的三叉树的最多结点数为： 。假设具有 n个结点的完全三叉树的高度为 k，那么根据上式和完 全三叉树的定义可知： 1+(3k-1-1)/2nk-1)/2。这个不等式来源于这样的事实：高度为 k的完全三叉树最后一层最少有 1个结点，最多有 (3k-1)/2个结点，即 1+(3k-1-1)/2n(3k-1)/2，注意到 n是整数，所以不等式可变为：1+(3k-1)/2n 1+(3k-1)/2，于是取以 3为底的对数得 k-1log3(2n-1) k，即 log3(2n-

37、1) k1+log3(2n-1)，又因为 k为整数，所以： k= log3(2n-1) +1。此题中，代入数值 244便得 k=6。 6 【正确 答案】 C 【试题解析】 易知，前、中、后序遍历二叉树的递归或者非递归算法都用到栈。遍历线索二叉树实际上就是找结点的后继。前序线索二叉树中，除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子 (若左子树非空 )或者右孩子 (若左子树为空 )或者是其右线索 (若该结点是叶子结点 )，只要顺着指针便可以方便地找到后继，显然不需要用到栈。中序线索二叉树中，除中序遍历最后一个元素无后继外，寻找任一结点的后继的过程如下：若该结点有右线索，则该右线索指示的

38、便是后继；否则，该结点右子树最左下的结点便是后继。可以顺着该结点 指向右子树的指针向下找到这个最左下的结点，不需要用栈。因此，遍历中序线索二叉树也不需要栈的支持。在后序线索二叉树中求后继要分三种情况来讨论： 若结点 W是根结点，则 W的后继为空； 若结点 W是其双亲结点的右孩子，或者 W是其双亲结点的左孩子且 W的双亲没有右子树，则 W的后继为其双亲结点； 若结点 W是其双亲结点的左孩子且其双亲结点有右子树，则 W的后继为其双亲结点右子树上按后序遍历的第一个结点。可见，在后序线索化树 (以二叉链表存储 )上找后继时需要知道结点双亲，这就需要栈的支持。如 13-28所示，从后序遍历第一个结点 E

39、开始，顺着 E的右线索可以找到 E的后继 D，当要找 D的后继就麻烦了，因为这个时候 D的两个指针都指向 E，而 B只有单向指向 D的指针 (不管用 )，因此要找到 D的后继 B就需要栈的支持。 7 【正确答案】 B 【试题解析】 前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此 是错误的， 是正确的。存在既是前缀编码又是后缀编码的编码，比如 01、 10、 111，因此 是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为 1的结点， 因此哈夫曼树是正则二叉树。于是 、 正确， 错误。 8 【正确答案

40、】 B 【试题解析】 此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列： 62， 42， 12， 36， 4， 12， 67进行排序时，第一个 12在排序完毕以后要排在第二个 12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是 12，为什么一定要保证它的顺序呢 ?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励 前： 100名参赛选手，这样会出现一个问题，即如果同时有 10个人并列第 100名，而我们只能给一个人发奖，到底给谁发呢 ?最合理的判断标准是

41、给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。 9 【正确答案】 B 【试题解析】 概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法 4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很 大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正

42、确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。 10 【正确答案】 D 【试题解析】 注意题中 “各阶段 ”三个字。在软件工程中，软件文档表示对软件开发各阶段，包括需求分析、 测试、编码实现等所有阶段中涉及的任何文档。软件文档的编制在软件开发过程中占有突出的地位和相当大的工作量，软件文档是软件产品中必不可少的重要组成部分，没有文档的软件不能称其为软件。软件文档作用强大，它能帮助开发人员对软件产品的各阶段工作都进行周密的思考，提高软件开发过程的能见度，从而减少返工，提高开发效率，也有助于软件的

43、使用和维护。 11 【正确答案】 B 【试题解析】 系统分析着眼于所有的系统生成元素，包括软件、硬件、软硬件的用户和操作人员、数据库、文档和规程 (过程 )，而不仅仅是软件。在系统分析之 后形成系统规范说明书，描述系统的功能和行为、接口和范围。以及管理该系统开发的一些相关限制条件 (比如项目开发成本、进度安排、法律约束 )，不涉及到其具体实现。全局数据结构设计 (数据组织方式、数据库、文件等 )、系统层次的算法在概要设计阶段进行，而各模块内的算法和局部数据结构在详细设计阶段确定。在详细设计阶段最后要完成系统实施方案说明书，指导下一步系统的实施。 12 【正确答案】 D 【试题解析】 ISO/I

44、EC 9126软件质量模型规定，软件的适应性 (可移植性的质量子特性 )是指不必采用额外支撑就能适应不同规定环境的软件属性。 13 【正确答案】 C 【试题解析】 结构性成本模型 COCOMO(Constructive Cost Mode)是最精确、最易于使用的成本估算方法之一。该模型分为：基本 COCOMO模型，是一个静态单变量模型，它对整个软件系统进行估算；中级 COCOMO模型，是一个静态多变量模型；详细 COCOMO模型，将软件系统模型分为系统、子系统和模块三个层次。 14 【正确答案】 B 【试题解析】 数据独立性是指数据与程序独立，将数据的定义从程序中分离出去，由 DBMS负责数据

45、的存储，从而简化应用程序，减少应用程序编制的工作量。数据的独立性是由 DBMS的二级映像功能来保证的，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据库的内模式发生改变时，保持数据的逻辑结构不变。由于应用程序处理的只是数据的逻辑结构，这样即便数据的物理结构改变了，应用程序也不用改变。如何达到数据的物理独立性，保证程序继续正确执行呢 ?这就要求当数据的物理结构改变时需要修改 “概念模式 /内模式 ”之间的映像。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化之后，为保证应用程序可继续正确执行，需要修改 “外模式 /概念模式 ”之间的映像。

46、 15 【正确答案】 A 【试题解析】 首先要了解像集的定义：给定关系 R(X， Z)， X和 Z为属性组，则当 tX=x时， x在 R中的像集为： Zx=tZ t R， tX=x。它表示属性组 X上值为 x的各元组在 Z上分量的集合。例如，在 R表中， a1的像集为 (b1， c2)，(b2， c3)， (b2， c1)， (a1， b1)的像集为 c2。在做除法运算时，首先找到 S中与R中都有的属性组 BC，然后在 R中得出除去该属性组的情况下的属性组 A，这个属性组也是作为最后结果的属性组，也就是说除法的结果应为 A的某个分量值。很显然， a1、 a2、 a3、 a4的像集分别是 (b1

47、， c2)， (b2， c3)， (b2， c1)、 (b3，c7)， (b2， c3)、 (b4， c6)、 (b6， c6)。关系 S在 BC上的投影为 (b1， c2)， (b2， c3)， (b2， c1)，可见，只有 a1的像集包含了它，所以 RS的结果中只有元组 a1，即结果为 a1。注意，花括号不能丢，因为括号表示关系，关系运算的结果只能为关系，而不是一个具体的值。在考试中，为加快解题速度，可以直接验证 RS中的每个元组 t与 S在 R、 S公共属性组的投影元组 u组成的新元组 t， u是否全部包含在 R中，若包含在其中则正确，否则错误。 16 【正确答案】 D 17 【正确答案

48、】 D 【试题解析】 在 Select语句中，要查询出的结果不但可以是属性列，还可以是算术表达式、聚集函数等。要求用户还能花费多少，用 limitCredit_balance即可算出。 18 【正确答案】 A 【试题解析】 浮点数编码方式虽然扩大了数值的表示范围，但并未增加数据表示的数量。 IEEE754是关于浮点数定义和规格化的工业标准，制定这一标准的目的是为了便于程序从一类处理器移植到另一类处理器上，也为了促进研制更为复杂的数值运算程序，并不是为了提高浮点数的运算速度和精度。 IEEE754标准中求移码的偏移量跟求普通移码所采用的偏移量相差 1。例如，总编码位数为 8位 (包括 1位符号位， 7位数值位 )，那么求十进制真值 7的普通移码时偏移量为 27，移码为 7+27=1 0000111 B；而在 IEEE754标准中，求特殊移码的偏移量改为 2n-1，因此，真值 7在 IEEE754标准中的特殊移码为： 7+27-1=1 0000110 B。在完整的最终的编码中，若阶码总编码位数为 R(包括阶码符号位 )，尾数总编码位数为 w(包括符号位 )，那么 IEEE754标准下的规格化浮点数的最大负数应为 。 19 【正确答案】 A 【试题解析】 要被两并联子系统之间的网状连线所误导，其实可以将这些网状连线 “拧成 ”一根两头分叉的导线来看待，其等价结构图如图 13-31所示。