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

1、2006年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 两个同符号的数相加或异符号的数相减，所得结果的符号位 SF和进位标志 CF进行 (1)运算为 1时，表示运算的结果产生溢出。 （ A）与 （ B）或 （ C）与非 （ D）异或 2 若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为 (2)位。 （ A） 1 （ B） 2 （ C）尾数位数 （ D）尾数位数 -1 3 若某计算机系统是由 500个元器件构成的串联系统，且每 个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统

2、的平均故障间隔时间为 (5)小时。 （ A） 2104 （ B） 5104 （ C） 2105 （ D） 5105 4 某指令流水线由 5段组成，各段所需要的时间如下图所示。连续输入 10条指令时的吞吐率为 (6)。 （ A） 10/70t （ B） 10/49t （ C） 10/35t （ D） 10/30t 5 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某 Web服务器，导致该服务器不堪重负，无法正常响应其 他合法用户的请求，这属于(9)。 （ A）网上冲浪 （ B）中间人攻击 （ C） DDoS攻击 （ D） MAC攻击 6 上海市标准化行政主管部门制定并发布的工业产

3、品的安全、卫生要求的标准，在其行政区域内是 (10)。 （ A）强制性标准 （ B）推荐性标准 （ C）自愿性标准 （ D）指导性标准 7 小王购买了一个 “海之久 ”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有 (11)。 （ A） “海之久 ”商标专用权 （ B）该盘的所有权 （ C）该盘的实用新型专利权 （ D）前三项权利之全 部 8 MPC(Multimedia PC)与 PC的主要区别是增加了 (12)。 （ A）存储信息的实体 （ B）视频和音频信息的处理能力 （ C）光驱和声卡 （ D）大容量的磁介质和光介质 9 人眼看到的任一彩色光都是亮度、色调和饱和度三

4、个特性的综合效果，其中 (13)反应颜色的种类。 （ A）色调 （ B）饱和度 （ C）灰度 （ D）亮度 10 CD上声音的采样频率为 44.1kHz，样本精度为 16b/s，双声道立体声，那么其未经压缩的数据传输率为 (14)。 （ A） 88.2kb/s （ B） 705.6kb/s （ C） 1411.2kb/s （ D） 1536.0kb/s 11 在软件项目管理中可以使用各种图形工具来辅助决策，下面对 Gantt图的描述中，不正确的是 (15)。 （ A） Gantt图表现各个活动的持续时间 （ B） Gantt图表现了各个活动的起始时间 （ C） Gantt图反映了各个活动之间的

5、依赖关系 （ D） Gantt图表现了完成各个活动的进度 12 耦合度描述了 (16)。 （ A）模块内各种元素结合的程度 （ B）模块内多个功能之间的接口 （ C）模块之间公共数据的数量 （ D）模块之间相互关联的程度 13 内聚是一种指标，表示一个模块 (17)。 （ A）代码优化的程度 （ B）代码功能的集中程度 （ C）完成任务的及时程度 （ D）为了与其他模块连接所要完成的工作量 14 在软件项目开发过程中，评估软件项目风险时， (18)与风险无关。 （ A）高级管理人员是否正式承诺支持该项目 （ B）开发人员和用户是否充分理解系统的需求 （ C）最终用户是否同意部署已开发的系统 （

6、 D）开发需要的资金是否能按时到位 15 开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种 情况下适用的开发语言是 (19)。 （ A）面向对象语言 （ B）函数式语言 （ C）过程式语言 （ D）逻辑式语言 16 高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(20)。 （ A）语句 （ B）语义 （ C）语用 （ D）语法 17 在 UNIX操作系统中，把输入 /输出设备看作是 (23)。 （ A）普通文件 （ B）目录文件 （ C）索引文件 （ D）特殊文件 18 某软盘有 40个磁道，磁头从一个磁道移至另一个磁道需要 5ms。文件在磁盘上非连续存放，逻辑上

7、相邻数据块的平 均距离为 10个磁道，每块的旋转延迟时间及传输时间分别为 100ms 25ms，则读取一个 100块的文件需要 (24)时间。 （ A） 17500ms （ B） 15000ms （ C） 5000ms （ D） 25000ms 19 文件系统中，设立打开文件 (Open)系统功能调用的基本操作是 (25)。 （ A）把文件信息从辅存读到内存 （ B）把文件的控制管理信息从辅存读到内存 （ C）把磁盘的超级块从辅存读到内存 （ D）把文件的 FAT表信息从辅存读到内存 20 最主要的软件质量度量指标有正确性、可维护性、 完整性和可用性，下面关于这些质量指标的描述中正确的是 (2

8、6)。 （ A）软件维护的工作量比开发阶段的工作量小 （ B）正确性用每千行代码的故障 (fault)数来度量 （ C）软件完整性是指软件功能与需求符合的程度 （ D）可用性与用户的操作效率和用户对软件的主观评价有关 21 某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间 (天 )，作业 E最迟应在第 (27)天开始。（ A） 7 （ B） 9 （ C） 12 （ D） 13 22 正式的技术评审 FTR(Formal Technical Review)是软件工程师组织的软件质量保证活动，下面关于 FTR指导原则中不正确的是 (28)。 （ A）评审产品，而不是评审生产者的能力

9、（ B）要有严格的评审计划，并遵守日程安排 （ C）对评审中出现的问题要充分讨论，以求彻底解决 （ D）限制参与者人数，并要求评审会之前做好准备 23 两个小组独立地测试同一个程序，第一组发现 25个错误，第二组发现 30个错误，在两个小组发现的错误中有 15个是共同的，那么可以估计程序中的错误总数是 (29)个。 （ A） 25 （ B） 30 （ C） 50 （ D） 60 24 下 面有关测试的说法正确的是 (30)。 （ A）测试人员应该在软件开发结束后开始介入 （ B）测试主要是软件开发人员的工作 （ C）要根据软件详细设计中设计的各种合理数据设计测试用例 （ D）严格按照测试计划进

10、行，避免测试的随意性 25 在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指 (31)。 （ A）父图和子图都不得改变数据流的性质 （ B）子图不改变父图数据流的一致性 （ C）父图的输入 /输出数据流与子图的输入 /输出数据流一致 （ D）子图的输出数据流完全由父图的输入数据流确定 26 下图 中的程序由 A、 B、 C、 D、 E五个模块组成，下表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块 A、 D和 E都要引用一个专用数据区。那么 A和 E之间耦合关系是 (32)。（ A）公共耦合 （ B）数据耦合 （ C）内容耦合 （ D）无耦合 27 在 C+语言中，若类

11、 C中定义了一个方法 int f(int a， int b)，那么方法 (33)不能与该方法同时存在于类 C中。 （ A） int f(int x， int y) （ B） int f(float a， int b) （ C） float f(mtx， float y) （ D） int f(int x， float y) 28 在面向对象软件开发过程中，采用设计模式 (37)。 （ A）允许在非面向对象程序设计语言中使用面向对象的概念 （ B）以复用成功的设计和体系结构 （ C）以减少设计过程创建的类的个数 （ D）以保证程序的运行速度达到最优值 29 以下关于单身模式 (Singleton

12、)的描述中，正确的是 (38)。 （ A）它描述了只有一个方法的类的集合 （ B）它能够保证一个类只产生一个唯一的实例 （ C）它描述了只有一个属性的类的集合 （ D）它 能够保证一个类的方法只能被一个唯一的类调用 30 下列关于一个类的静态成员的描述中，不正确的是 (39)。 （ A）该类的对象共享其静态成员变量的值 （ B）静态成员变量可被该类的所有方法访问 （ C）该类的静态方法只能访问该类的静态成员变量 （ D）该类的静态数据成员变量的值不可修改 31 在 MVC(模型 /视图 /控制器 )模式中，视图部分描述的是 (40)。 （ A）将应用问题域中包含的抽象领域知识呈现给用户的方式

13、（ B）应用问题域中所包含的抽象类 （ C）用户界面对用户输入的响应方式 （ D）应用问 题域中包含的抽象领域知识 32 对于如下所示的 UML类图，正确的描述是 (41)。 （ A）类 B的实例中包含了对类 C的实例的引用 （ B）类 A的实例中包含了对类 B的实例的引用 （ C）类 A的实例中包含了对类 C的实例的引用 （ D）类 B的实例中包含了对类 A的实例的引用 33 UML中关联的多重度是指 (42)。 （ A）一个类有多少个方法被另一个类调用 （ B）一个类的实例能够与另一个类的多少个实例相关联 （ C）一个类的某个方法被另一个类调用的次数 （ D）两个类所具有的相同的方法和属性

14、 34 已知 3个类 A、 B和 C，其中类 A由类 B的一个实例和类 C的 1个或多个实例构成。能够正确表示类 A、 B和 C之间关系的 UML类图是 (43)。 （ A） （ B） （ C） （ D） 35 对于下面的文法 GS， (44)是其句子 (从 S出发开始推导 )。 GSSMKS ， M) MP|MP Pa|b|c|.|x|x|z （ A） (a， f) （ B） (fac， bb)， g) （ C） (abc) （ D） (c， (da) 36 与逆波兰式 ab+-c*d-对应的中缀表达式是 (45)。 （ A） a-b-*d （ B） -(a+b)*c-d （ C） -a+b

15、*c-d （ D） (a+b)*(-c-d) 37 下面的 C程序代码段在运行中会出现 (46)错误。 int i=0； while(i 10) i： i+1 （ A）语法 （ B）类型不匹配 （ C）变量定义 （ D）动态语义 38 设有关系 R、 S如下所示，则关系代数表达式 R的结果为 (47)。（ A） （ B） （ C） （ D） 39 对事务回滚的正确描述是 (51)。 （ A）将该事务对数据库的修改进 行恢复 （ B）将事务对数据库的更新写入硬盘 （ C）跳转到事务程序的开头重新执行 （ D）将事务中修改的变量值恢复到事务开始时的初值 40 拓扑序列是无环有向图中所有顶点的一个线

16、性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系， (52)为下图所示有向图的一个拓扑序列。（ A） 1 2 3 4 5 6 7 （ B） 1 5 2 6 3 7 4 （ C） 5 1 2 6 3 4 7 （ D） 5 1 2 3 7 6 4 41 为便于存储和处理一般树结构形式的信息，常采用孩子 兄弟表示法将其转换成 二叉树 (左子关系表示父子、右子关系表示兄弟 )，与下图所示的树对应的二叉树是 (53)。 （ A） （ B） （ C） （ D） 42 给定一个有 n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动 (54)个元素。 （

17、A） （ B） （ C） （ D） 1 43 在平衡二叉树中， (55)。 （ A）任意结点的左、右子树结点数目相同 （ B）任意结点的左、右子树高度相同 （ C）任意结点的左、右子树高度之差的绝对值不大于 1 （ D）不存在度为 1的结点 44 在 (56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 （ A）顺序 (Sequence) （ B）链表 (Link) （ C）索引 (Index) （ D）散列 (Hash) 45 设某算法的计算时间可用递推关系式 T(n)=2T(n/2)+n表示，则该算法的时间复杂度为 (59)。 （ A） O(1gn) （ B） O(

18、nlgn) （ C） O(n) （ D） O(n2) 46 (60)在其最好情况下的算法时间复杂度为 O(n)。 （ A）插入排序 （ B）归并排序 （ C）快速排序 （ D）堆排序 47 与多模光纤相比较，单模光纤具有 (61)等特点。 （ A）较高的传输率、较长的传输距离、较高的成本 （ B）较低的传输率、较短的传输距离、较高的成本 （ C）较高的传输率、较短的传输距离、较低的成本 （ D）较低的传输率、较长的传输距离、较低的成本 48 “ title style=“italic“ science /title ”是 XML中一个元素的定义，其中元素的内容是 (64)。 （ A） titl

19、e （ B） style （ C） italic （ D） science 49 某校园网用户无法访问外部站点 210 102 58 74，管理人员在 Windows操作系统下可以使用 (65)判断故障发生在校园网内还是校园网外。 （ A） ping210.102.58.74 （ B） tracert210.102.58.74 （ C） netstat210.102.58.74 （ D） atp210.102.58.74 50 高速缓存 cache与主存间采用全相联地址映像方式，高速缓存的容量为 4MB，分为 4块，每块 1MB，主存容量为 256MB。 若主存读写时间为 30ns，高速缓存的

20、读写时间为 3ns，平均读写时间为 3.27ns，则该高速缓存的命中率为 (3)%。若地址变换表如下所示，则主存地址为 8888888H时，高速缓存地址为 (4)H。（ A） 90 （ B） 95 （ C） 97 （ D） 99 （ A） 488888 （ B） 388888 （ C） 288888 （ D） 188888 52 相对于 DES算法而言， RSA算法的 (7)，因此， RSA(8)。 （ A）加密密钥和解密密钥是不相同的 （ B）加密密钥和解密密钥是相同的 （ C）加密速度比 DES要高 （ D）解密速度比 DES要高 （ A）更适 用于对文件加密 （ B）保密性不如 DES

21、（ C）可用于对不同长度的消息生成消息摘要 （ D）可以用于数字签名 54 为了解决进程间的同步和互斥问题，通常采用一种称为 (21)机制的方法。若系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，那么使系统不发生死锁的资源 R的最少数目是 (22)。 （ A）调度 （ B）信号量 （ C）分派 （ D）通信 （ A） 20 （ B） 18 （ C） 16 （ D） 15 56 对于求取两个长度为 n的字符串的最长公共子序列 (LCS)问题，利用 (57)策略可以有效地 避免子串最长公共子序列的重复计算，得到时间复杂度为 O(n2)的正确算法。串 1， 0， 0， 1， 0，

22、 1， 0， 1，和 0， 1， 0， 1， 1， 0， 1， 1，的最长公共子序列的长度为 (58)。 （ A）分治 （ B）贪心 （ C）动态规划 （ D）分支一限界 （ A） 3 （ B） 4 （ C） 5 （ D） 6 58 CDMA系统中使用的多路复用技术是 (62)。我国自行研制的移动通信 3G标准是 (63)。 （ A）时分多路 （ B）波分多路 （ C）码分多址 （ D）空分多址 （ A） TD-SCDMA （ B） WCDMA （ C） CDMA2000 （ D） GPRS 60 已知 3个类 O、 P和 Q，类 O中定义了一个私有方法 P1、一个公有方法 F2和一个受保护的

23、方法 F3：类 P和类 Q是类 O的派生类，其继承方式如下所示： classP： protected O.； classQ： public O.； 关于方法门的描述中正确的是 (34)；关于方法 F2的描述中正确的是 (35)；关于方法 F3的描述中正确的是 (36)。 （ A）方法 F1无法被访问 （ B）只有在类 O内才能访问方法 F1 （ C）只有在类 P内才能 访问方法 F1 （ D）只有在类 Q内才能访问方法 F1 （ A）类 O、 P和 Q的对象都可以访问方法 F3 （ B）类 O、 P和 Q的对象都不可以访问方法 F3 （ C）类 O和 Q的对象都可以访问方法 F3 （ D）类

24、P和 Q的对象都可以访问方法 F3 62 某数据库中有员工关系 E、产品关系 P、仓库关系 W和库存关系 I，其中：员工关系 E(employeeID， name， department)中的属性为：员工编号，姓名，部门：产品关系 P(productID， name， model， size， color)中的属性为：产品编号，产品名称 ，型号，尺寸，颜色：仓库关系 W(warehouseID， name， address， employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I(warehouseID， productlD， quantity)中的属性为仓库编号，

25、产品编号和产品数量。a若要求仓库关系的负责人引用员工关系的员工编号，员工关系 E的员工编号、仓库关系 w的仓库编号和产品关系 P的产品编号不能为空且唯一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是 (48)。 （ A）实体完整性、参照完整性、用户定义 完整性 （ B）参照完整性、实体完整性、用户定义完整性 （ C）用户定义完整性、实体完整性、参照完整性 （ D）实体完整性、用户定义完整性、参照完整性 b若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为： SELELCT name, SUM(quantity)FROM P, I WHERE(49) （ A） EXI

26、STS （ B） NOTEXISTS （ C） IN （ D） NOTIN 2006年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正 确答案】 D 【试题解析】 见公共试题 (1)。 2 【正确答案】 A 【试题解析】 见公共试题 (2)。 3 【正确答案】 A 【试题解析】 见公共试题 (5)。 4 【正确答案】 C 【试题解析】 见公共试题 (6)。 5 【正确答案】 C 【试题解析】 见公共试题 (9)。 6 【正确答案】 A 【试题解析】 见公共试题 (10)。 7 【正确答案】 B 【试题解析】 见公共试题 R(11)。 8 【正确答案】 B 【

27、试题解析】 见公共试题 (12)。 9 【正确答案】 A 【试题解析】 见公共试题 (13)。 10 【正确答案】 C 【试题解析】 见公共试题 (14)。 11 【正确答案】 C 【试题解析】 见公共试题 (15)。 12 【正确答案】 D 【试题解析】 见公共试题 (16)。 13 【正确答案】 B 【试题解析】 见公共试题 (17)。 14 【正确答案】 C 【试题解析】 见公共试题 (18)。 15 【正确答案】 D 【试题解析 】 见公共试题 (19)。 16 【正确答案】 A 【试题解析】 见公共试题 (20)。 17 【正确答案】 D 【试题解析】 见公共试题 (23)。 18

28、【正确答案】 A 【试题解析】 见公共试题 (24)。 19 【正确答案】 B 【试题解析】 见公共试题 (25)。 20 【正确答案】 D 【试题解析】 本题考查软件的质量度量指标。 软件维护的工作量比开发阶段的工作量大，通常的估计是，开发阶段的工作量占软件生命期整个工作量的 40%，而维护阶段的 工作量则占 60%，甚至更多。软件的正确性是指软件完成所需功能的程度，尽管这种程度与每千行代码的故障数有关，但不完全等同。软件完整性是指软件在安全方面抗攻击的能力。软件可用性用来度量软件的 “用户友好性 ”，可以从 4个方面来测量可用性： . 学会操作软件所需的体力 /智力 . 对系统的使用达到中

29、等效率所需的时间 . 当系统由一个中等效率的人使用时测量到的生产率增长值 . 用户对系统的主观评价 21 【正确答案】 D 【试题解析】 本题考查工程计划图的应用知识。工程计划图又称 工程网络图，表现软件开发过程中各个作业 (或活动 )的依赖关系和时间调度。本图中作业 E的完成依赖于作业 A和 B 的完成，共需要 13天才能完成 E。 22 【正确答案】 C 【试题解析】 本题考查软件评审的基本概念。软件评审是评审软件产品，不要涉及对软件生产者能力的评价；评审前要制定严格的评审计划，并严格遵守预计的日程安排；对评审中出现的问题要记录在案，不要过多地讨论解决方案，把问题留给软件生产者来解决；要限

30、制参与者人数，并要求参加评审的人员在评审会之前仔细阅读文档，做好充分的准备。 23 【正确答案】 C 【试题解析】 本题考查软件测试策略的基本概念。 对于第一小组：发现了第二组发现的错误的 15/30=0.5=50% 对于第二小组：发现了第一组发现的错误的 15/25=0.6=60% 根据第一组的发现的错误数和第一组的效率得到： 2550%=50 根据第二组的发现的错误数和第二组的效率得到： 3060%=50 由于两个小组是独立进行测试的，所以可以估计：程序中的错误总数为 50个。 24 【正确答案】 D 【试题解析】 本题考查软件测试的基本知识。测试人员应该在系 统设计阶段介入，根据概要设计

31、说明书开始制定测试计划：测试过程要求用户参与，特别是提交阶段要通过用户的验收测试；设计测试用例时不但要选择合理的输入数据作为测试用例，还要选择不合理的输入数据作为测试用例。 25 【正确答案】 C 【试题解析】 本题考查数据流图的概念和应用。父图与子图的平衡是指父图的输入 /输出数据流与子图的输入 /输出数据流一致，有时看起来不一致，但是经过查验数据字典可能发现是一致的。 26 【正确答案】 A 【试题解析】 本题考查模块的耦合性概念。由于模块 A和模块 E都引用了专 用数据区的内容，所以是公共耦合。 27 【正确答案】 A 【试题解析】 本题考查的是面向对象程序设计中的函数名重载机制。在 C

32、+中允许在同一个作用域中的同一个函数名字对应着多个不同的函数实现，这种现象称为重载 (overloading)，这些函数被称为重载函数。每一个重载函数必须具有不同的函数签名，即函数参数的个数不同或者参数的类型不同。根据上述概念来解答试题 (33)。在 C+中有一类特殊的作用域：类作用域。类中所有的成员都具有类作用域。如果在类 C的作用域中存在不止一个名字为 f 的方法，那么这些方法或 者具有不同的参数个数，或者具有不同的参数类型。将 4个备选答案依次与题干中给出的方法作比较，可以发现选项 A给出的方法的名字、参数个数及参数类型都与题干中给出的方法相同，这就违背了函数名重载的原则，因此该方法不可

33、能与题干中给出的方法共存于类 C中。因此正确答案为 A。 28 【正确答案】 B 【试题解析】 设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述。一般而言一个设计模式有 4个基本要素：模式名称、问题 (模式的使用场合 )、解决方案和效果。每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。设计模式使人们可以更加简单方便地复用成功的设计和体系结构；将已证实的技术表述成设计模式，也会使新系统的开发者更加容易理解其设计思路。设计模式可以帮助开发者做出有利于复用的选择，避免设计时损害系统复用性。因此正确答案为 B。 29 【正确答案】 B 【试题解析

34、】 单身模式 (Singleton)是一种创建型模式。创建型模式抽象了实例化过程，它们帮助一个系统独立于如何创建、组合和表示它的对象。对于系统中的某些类而言，只有一个实例是很重要的。单身模式的意图就是保证一个类 仅有一个实例，并提供一个访问它的全局访问点。 30 【正确答案】 D 【试题解析】 本题考查的是面向对象程序设计中的静态成员。在 C+中使用静态成员来解决同一个类的不同对象之间的数据共享问题。静态成员作为类的一种成员，它被类的所有对象共享，而不是属于某个对象的。静态成员分为静态成员变量和静态方法。静态成员变量的值可以被更新。只要对静态成员变量的值更新，次，所有对象的该静态成员变量的值都

35、会被更新。静态成员函数可以直接访问静态成员，但不能直接访问非静态成员。 31 【正确答案】 A 【试题解 析】 MVC 模式，即模型 视图 控制 (Model-View-Controller)模式，它实际上是一种架构模式，是为那些需要为同样的数据提供多个视图的应用程序而设计的，它很好地体现了数据层与表示层的分离。 MCV把应用程序分为 3种对象类型。 . 模型：应用问题域中包含的抽象领域知识； . 视图：将应用问题域中包含的抽象领域知识呈现给用户的方法：一个模型可以用于多个视图； . 控制器：用户界面对用户输入的响应方式。 32 【正确答案】 B 【试题解析】 本题考查的是 UML 中的关 联

36、关系。 UML 中，关联 (association)是一种结构关系，它指明一个事物的对象与另一个事物的对象之间的联系。给定一个连接两个类的关联，可以从一个类的对象导航到另一个类的对象，反之亦然。在图形上，把关联画成一条连接相同类或不同类的实线。通过一个指示走向的单向箭头修饰关联，可以显示地描述导航的方向。题目中所示的 UML 类图中，导航方向为 AB ，说明可以从类 A的实例导航到类 B 的实例，因此在类 A中必然包含一个对类 B 的实例的引用。图上 “C”表示的是关联一端的角色名称。 33 【正确答案】 B 【试题解析 】 本题考查的是 UML 中关联的多重度概念。关联表示了对象间的结构关系

37、。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个 “多少 ”被称为关联角色的多重度，把它写成一个表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。 34 【正确答案】 A 【试题解析】 本题考查的是如何根据问题描述创建相对应的 UML 类图。题目中给出的问题描述 “类 A由类 B的一个实例和类 C的 1个或多个实例构成 ”，包含了一个很明显的表 示 “整体 部分 ”的构成关系；其中类 A表示整体概念，类 B 和 C为部分概念。在 UML 中构成关系可以使用关联和聚集 (聚集是一种特殊的关

38、联 )来表示。在图形上，把关联画成一条连接相同类或不同类的实线：把聚集表示为在整体的一端用一个空心菱形修饰的简单关联。首先可以排除选项 C，因为这张图中描述的是继承关系。另外，选项 D也可以被排除，因为选项 D将类 A、 B 都作为整体概念来表示。比较难区分的是选项 A和 B。在选项 B中涉及到了关联的多重度。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。例 如，在选项 B 中类 C端的多重度被指定为“1*”，说明在类 C中必须包含 1*个类 A的对象，这恰好与题目的描述相反，因此选项 B 是错误的。 35 【正确答案】 B 【试题解析】 本题考查语

39、言结构的文法表示。 推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出 “(a， f)”、 “(abc)”、 “(c， (da)”，产生符号串 “(fac,bb)， g)”的最左推导过程如下： S = (S,M) = (S, M), M) = (M, M), M) = (MP, M), M) = (MPP, M), M) = (PPP, M), M) = (fPP, M), M) = (faP, M), M) = (fac, M), M) = (fac, MP),M) = (fac, PP), M) = (fac, bP), M) = (fac, bb), M) = (

40、fac, bb), g) 36 【正确答案】 B 【试题解析】 本题考查表达式的表示方式。 表达式的逆波兰表示也就是后缀表示，在表达式 的这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此 “ab+-c*d-”表示：先将 a与 b 相加，然后作一元 “-”运算，结果与 c相乘，乘运算的结果再与 d 相减，因此中缀表达式的形式为 “-(a+b)*c-d”。 37 【正确答案】 D 【试题解析】 本题考查程序错误的基本知识。 一般程序中的错误可分为语法错误和语义错误 (或逻辑

41、错误 )，语法错误是语句形式上的错误，语义错误是含义上 的错误 (逻辑错误 )。在 C程序代码中， int i=0； while(i 10)； i： i+1； 由于在 while的循环条件表达式后加了分号 “： ”，使循环体为空语句，因此造成死循环，这是一种运行中出现的逻辑错误，属于动态语义错误。 38 【正确答案】 C 【试题解析】 本题考查关系代数和元组演算的基本知识。根据除运算的定义，RS 的结果集为在 R的非公共属性组 AC上取值相同的元组在公共属性组 B 上的分量集合，包含 S在公共属性组 B上的投影集合时，取 R中元组在非公共属性组AC上的 分量作为结果集中的元组。 R在 AC上的

42、分量值为 (a1， c1)时，对应 B上的投影集合为 b1， b2，包含 R在 B 上的投影集 b1， b2，故 (a1， c1)为结果集中的元组。 39 【正确答案】 A 【试题解析】 本题考查事务的基本概念。事务是数据库更新操作的基本单位，事务回滚是指将该事务已经完成的对数据库的更新操作撤销。事务对数据库的操作首先是在缓冲区中进行的，由 DBMS 来实现定期的缓冲区数据写入硬盘数据库的操作，也可由显式的指令来完成，事务的撤销只涉及数据库，不会改变事务中的变量值。 40 【正 确答案】 B 【试题解析】 本题考查有向图的应用。 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满

43、足：若在图中存在从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 vi必然在顶点 cj之前。 对有向图进行拓扑排序的方法如下： 在有向图中选择一个入度为零 (没有前驱 )的顶点且输出之； 从网中删除该顶点及从该顶点出发的所有弧； 重复上述两步，直至图中不存在入度为零的顶点为止。 对题目中所给的有向图进行拓扑排序的顶点序列为： 5126374、 5126734、1526374、 1526734。 41 【正确答案】 A 【试题解析】 本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如

44、此，就可将一棵树转换为一棵二叉树。 42 【正确答案】 C 【试题解析】 本题考查线性表在顺序存储结构下的特点。在表长为 n 的线性表中，共有 n个可删除的元素，删除第一个元素 a1时需要将后面的 n-1个元素依次前移，删除最后一个元素 an 时不需要移动元素。因此，等 概率下删除元素时平均需要移动的元素个数为： (1+2+n -1)/n=(n-1)/2 43 【正确答案】 C 【试题解析】 本题考查平衡二叉树的基本概念。平衡二叉树又称为 AVL 树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1。若将二叉树结点的平

45、衡因子 (Balance Factor， BF)定义为该结点的左子树的深度减去其右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是 -1、 0和 1。只要树上有一个结点的平衡因子的绝对值 大于 1，则该二叉树就是不平衡的。 44 【正确答案】 D 【试题解析】 本题考查数据的基本存储结构。顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。 45 【正确答案】 B 【试题解析】 本题考查的是算法的时间复杂度概念

46、。 46 【正确答案】 A 【试题解析】 本题考查的是排序算法的时间复杂度。无论 原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序 (升序或降序 )的情况下，快速排序的时间复杂度反而为 O(n2)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为 O(n)。 47 【正确答案】 A 【试题解析】 见公共试题 (26)。 48 【正确 答案】 D 【试题解析】 见公共试题 (29)。