1、2010年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 为实现程序指令的顺序执行， CPU(1)中的值将自动加 l。 （ A）指令寄存器 (IR) （ B）程序计数器 (PC) （ C）地址寄存器 (AR) （ D）指令译码器 (ID) 2 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为 R，则该系统的千小时可靠度为 (2)。 （ A） R+2R 4 （ B） R+R2 4 （ C） R(1-(1-R2) （ D） R(1-(1-R)2)2 3 以下关于计算机系统 中断概念的叙述中，正确的是 (3)。 （ A）由 I O设备提出的中断请求和
2、电源掉电都是可屏蔽中断 （ B）由 I O设备提出的中断请求和电源掉电都是不可屏蔽中断 （ C）由 I O设备提出的中断请求是可屏敝中断，电源掉电是不可屏蔽中断 （ D）由 I O设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断 4 与 等价的逻辑表达式是 (4)。 ( 表示逻辑异或， +表示逻辑加 ) （ A） （ B） A B （ C） A B （ D） 5 计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其 (5)。 （ A）操作码应存人指令寄存器 (IR)，地址码应存入程序计数器 (PC) （ B）操作码应存入程序计数器 (PC)，地址码应存入指令寄存器 (IR) （
3、 C）操作码和地址码都应存人指令寄存器 (IR) （ D）操作码和地址码都应存入程序计数器 (PC) 6 关于 64位和 32位微处理器，不能以 2倍关系描述的是 (6)。 （ A）通用寄存器的位数 （ B）数据总线的宽度 （ C）运算速度 （ D）能同时进行运算的位数 7 Outlook Express作为邮件代理软件有诸多优点，以下说法中，错误的是 (7)。 （ A）可 以脱机处理邮件 （ B）可以管理多个邮件账号 （ C）可以使用通讯簿存储和检索电子邮件地址 （ D）不能发送和接收安全邮件 8 两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请， (1
4、0)可以获得专利申请权。 （ A）所有申请人均 （ B）先申请人 （ C）先使用人 （ D）先发明人 9 王某是一名程序员，每当软件开发完成后均按公司规定完成软件文档，并上交公司存档，自己没有留存。因撰写论文的需要，王某向公司要求将软件文档原本借出复印，但遭到公司拒绝，理由是该软件文 档属于职务作品，著作权归公司。以下叙述中，正确的是 (11)。 （ A）该软件文档属于职务作品，著作权归公司 （ B）该软件文档不属于职务作品，程序员享有著作权 （ C）该软件文档属于职务作品，但程序员享有复制权 （ D）该软件文档不属于职务作品，著作权由公司和程序员共同享有 10 基于构件的软件开发，强调使用可
5、复用的软件 “构件 ”来设计和构建软件系统，对所需的构件进行合格性检验、 (15)，并将它们集成到新系统中。 （ A）规模度量 （ B）数据验证 （ C）适应性修改 （ D）正确性测试 11 采用面 向对象方法开发软件的过程中，抽取和整理用户需求并建立问题域精确模型的过程叫 (16)。 （ A）面向对象测试 （ B）面向对象实现 （ C）面向对象设计 （ D）面向对象分析 12 使用白盒测试方法时，应根据 (17)和指定的覆盖标准确定测试数据。 （ A）程序的内部逻辑 （ B）程序结构的复杂性 （ C）使用说明书 （ D）程序的功能 13 若某整数的 16位补码为 FFFFH(H表示十六进制
6、)，则该数的十进制值为 (20)。 （ A） 0 （ B） -l （ C） 216-1 （ D） -216+l 14 逻 辑表达式 “a b c (b x0)”的后缀式为 (21)。 (其中 、 分别表示逻辑与、逻辑或， 表示关系运算大于，对逻辑表达式进行短路求值 ) （ A） abcbx0 （ B） ab C b x0 （ C） ab cb x0 （ D） ab cbx0 15 编译程序对 C语言源程序进行语法分析时，可以确定 (22)。 （ A）变量是否定义 (或声明 ) （ B）变量的值是否正确 （ C）循环语句的执行次数 （ D）循环条件是否正确 16 如果系统采用信箱通信方式，当进程
7、调用 Send原语被设 置成 “等信箱 ”状态时，其原因是 (23)。 （ A）指定的信箱不存在 （ B）调用时没有设置参数 （ C）指定的信箱中无信件 （ D）指定的信箱中存满了信件 17 若在系统中有若干个互斥资源 R， 6个并发进程，每个进程都需要 2个资源 R，那么使系统不发生死锁的资源 R的最少数目为 (24)。 （ A） 6 （ B） 7 （ C） 9 （ D） 12 18 对于一个大型软件来说，不加控制的变更很快就会引起混乱。为有效地实现变更控制，需借助于配置数据库和基线的概念。 (29)不属于配置数据库。 （ A）开发库 （ B）受控 库 （ C）信息库 （ D）产品库 19
8、软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到 (30)。 （ A）高内聚高耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）低内聚低耦合 20 能力成熟度集成模型 CMMI是 CMM模型的最新版本，它有连续式和阶段式两种表示方式。基于连续式表示的 CMMI共有 6个 (0 5)能力等级，每个能力等缴对应到一个一般目标以及一组一般执行方法和特定方法，其中能力等级 (31)主要关注过程的组织标准化和部署。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 21 统一过程 (UP)定义了初始阶段、细化阶段、构建阶段、交付阶段和产生阶段，每个阶
9、段以达到某个里程碑时结束，其中 (32)的里程碑是生命周期架构。 （ A）初始阶段 （ B）细化阶段 （ C）构建阶段 （ D）交付阶段 22 程序的三种基本控制结构是 (33)。 （ A）过程、子程序和分程序 （ B）顺序、选择和重复 （ C）递归、堆栈和队列 （ D）调用、返回和跳转 23 (34)不属于软件配置管理的活动。 （ A）变更标识 （ B）变更控制 （ C）质量控制 （ D）版本控制 24 一个功能模块 M1扣的函数 F1有一个参数需要接收指向整型的指针，但是在功能模块 M2户调用 F1 时传递了一个整型值，在软件测试中， (35)最可能测出这一问题。 （ A） M1的单元测试
10、 （ B） M2的单元测试 （ C） Ml和 M2的集成测试 （ D）确认测试 25 某程序的程序图如下图所示，运用 McCabe度量法对其进行度量，其环路复杂度是 (36) 。 （ A） 4 （ B） 5 （ C） 6 （ D） 8 26 以下关于面向对象方法中继承的叙述中，错误的是 (37)。 （ A）继承是父类和子类 之间共享数据和方法的机制 （ B）继承定义了一种类与类之间的关系 （ C）继承关系中的子类将拥有父类的全部属性和方法 （ D）继承仅仅允许单重继承，即不允许一个子类有多个父类 27 (41)不是面向对象分析阶段需要完成的。 （ A）认定对象 （ B）组织对象 （ C）实现对
11、象及其相互关系 （ D）描述对象间的相互作用 28 以下关于面向对象设计的叙述中，错误的是 (42)。 （ A）面向对象设计应在面向对象分析之前，因为只有产生了设计结果才可对其进行分析 （ B）面向对象设计与面向对象分析是面向对象软 件过程中两个重要的阶段 （ C）面向对象设计应该依赖于面向对象分析的结果 （ D）面向对象设计产生的结果在形式上可以与面向对象分析产生的结果类似，例如都可以使用 UML表达 29 以下关于高级语言程序的编译和解释的叙述中，正确的是 (48)。 （ A）编译方式下，可以省略对源程序的词法分析、语法分析 （ B）解释方式下，可以省略对源程序的词法分析、语法分析 （ C
12、）编译方式下，在机器上运行的目标程序完全独立于源程序 （ D）解释方式下，在机器上运行的目标程序完全独立于源程序 30 标记语言用一系列约定好 的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。 (49)不是标记语言。 （ A） HTML （ B） XML （ C） WML （ D） PHP 31 对于正规式 0*(10*1)*0*，其正规集中字符串的特点是 (50)。 （ A）开头和结尾必须是 0 （ B） 1必须出现偶数次 （ C） 0不能连续出现 （ D） 1不能连续出现 32 确定系统边界和关系规范化分别在数据库设计的 (51)阶段进行。 （ A）需求分析和逻辑设计
13、 （ B）需求分析和概念设计 （ C）需求分析和物理设计 （ D）逻辑设 计和概念设计 33 若关系 R、 S如下图所示，则关系代数表达式 1,3,7(3 6(Rs)与 (52)等价。（ A） A,C,E(C D(RS) （ B） A,R.C,E(R.C S.D(RS) （ C） A,S.C,S.E(R.C S.D(RS) （ D） R.A,R.C,R.E(R.C S.D(RS) 34 该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为 (56)。 （ A） P1(零件号，零件名称，单价 )、 P2(供应商，供应商所在地，库 存量 ) （ B） P1(零件号，零件
14、名称 )、 P2(供应商，供应商所在地，单价，库存量 ) （ C） Pl(零件号，零件名称 )、 P2(零件号，供应商，单价，库存量 )、 P3(供应商，供应商所在地 ) （ D） P1(零件号，零件名称 )、 P2(零件号，单价，库存量 )、 P3(供应商，供应商所在地 )、 P4(供应商所在地，库存量 ) 35 对 n个元素的有序表 A1 n进行二分 (折半 )查找 (除 2取商时向下取整 )，查找元素 Ai(1in)时，最多与 A中的 (57)个元素进行比较。 （ A） n （ B） log2n-1 （ C） n 2 （ D） log2n+1 36 设有如下所示的下三角矩阵 A0 8，
15、0 8，将该三角矩阵的非零元素 (即行下标不小于列下标的所有元素 )按行优先压缩存储在数组 M1 m中，则元素Ai， j(0i8， ji)存储在数组 M的 (58)中。37 若用 n个权值构造一棵最优二叉树 (哈夫曼树 )，则该二叉树的结点总数为 (59)。 （ A） 2n （ B） 2n-1 （ C） 2n+l （ D） 2n+2 38 栈是一种按 “后进先出 ”原则进行插入和删除操作的数据结构，因此， (60)必须用栈。 （ A）实现函数或过程的递归调用及返回处理时 （ B）将一个元素序列进行逆置 （ C）链表结点的申请和释放 （ D）可执行程序的装入和卸载 39 对以下四个序列用直接插入
16、排序方法由小到大进行排序时，元素比较次数最少的是 (61)。 （ A） 89， 27， 35， 78， 41， 15 （ B） 27， 35， 41， 16， 89， 70 （ C） 15， 27， 46， 40， 64， 85 （ D） 90， 80， 45， 38， 30， 25 40 对于哈希表，如果将装填因子 定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时， (62)。 （ A） 的值随冲突次数的增加而递减 （ B） 越大发生冲突的可能性就越大 （ C） 等于 1时不会再发生冲突 （ D） 低于 0 5时不会发生冲突 41 用关键字序列 10、 20、 30、 40、 5
17、0构造的二叉排序树 (二叉查找树 )为 (63)。42 若某算法在问题规模为 n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 (64)。 （ A） O(n) （ B） O(n2) （ C） O(logn) （ D） O (nlogn) 43 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则 采用仅设尾指针的单向循环链表 (不含头结点 )时， (65)。 （ A）插入和删除操作的时间复杂度都为 O(1) （ B）插入和删除操作的时间复杂度都为 O(n) （ C）插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n) （ D）插入操作的时间复杂度为 O(n)，删
18、除操作的时间复杂度为 O(1) 44 以下 HTML代码中，创建指向邮箱地址的链接正确的是 (69)。 （ A） testtest com （ B） testtest com （ C） testtest com （ D） testtest com 45 POP3服务默认的 TCP端口号是 (70)。 （ A） 20 （ B） 25 （ C） 80 （ D） 110 45 杀毒软件报告发现病毒 Macro Melissa，由该病毒名称可以推断病毒类型是(8)，这类病毒主要感染目标是 (9)。 （ A）文件型 （ B）引导型 （ C）目录型 （ D）宏病毒 （ A） EXE或 COM可执行文件 （
19、 B） Word或 Excel文件 （ C） DLL系统文件 （ D）磁盘引导区 47 进度安排的常用图形描述方法有 Gantt图和 PERT图。 Gantt图不能清晰地描述(18)； PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的 PERT图中，事件 6的最晚开始时刻是 (19)。（ A）每个任务从何时开始 （ B）每个任务到何时结束 （ C）每个任务的进展情况 （ D）各任务之间的依赖关系 （ A） 0 （ B） 3 （ C） 10 （ D） 11 49 某进程有 5个页面，页号为 0 4，页面变换表如下所示。表中状态位等于 0和1分别表示页面不在内存或在内存。若系统给该进
20、程分配了 3个存储块，当访问的页面 3不在内存时，应该淘汰表中页号为 (25)的页面。假定页面大小为 4K，逻辑地址为十六进制 2C25H，该地址经过变换后，其物理地址应为十六进制 (26)。（ A） 0 （ B） 1 （ C） 2 （ D） 4 （ A） 2C25H （ B） 4096H （ C） 4C25H （ D） 8C25H 51 假设某磁盘的每个磁道划分 成 9个物理块，每块存放 1个逻辑记录。逻辑记录R0、 R1、 、 R8存放在同一个磁道上，记录的安排顺序如下表所示。如果磁盘的旋转速度为 27ms周，磁头当前处在 R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时
21、间为 3ms，则处理这 9个记录的最长时间为 (27)；若对信息存储进行优化分布后，处理 9个记录的最少时间为 (28)。 （ A） 54ms （ B） 108ms （ C） 222ms （ D） 243ms （ A） 27ms （ B） 54ms （ C） 108ms （ D） 216ms 53 如下 UML类图表示的是 (43)设计模式。以下关于该设计模式的叙述中，错误的是 (44)。 （ A）工厂方法 （ B）策略 （ C）抽象工厂 （ D）观察者 （ A）提供创建一系列相关或相互依赖的对象的接口，而无需指定这些对象所属的具体类 （ B）可应用于一个系统要由多个产品系列中的一个来配置的时
22、候 （ C）可应用于强调一系列相关产品对象的设计以便进行联合使用的时候 （ D）可应用于希望使用已经存在的类，但其接口不符合需求的时候 55 在 ISO制定并发布的 MPEG系列标准中， (12)的音、视频压缩编码技术被应用到 VC D中， (13)标准中的音、视频压缩编码技术被应用到 DVD中， (14)标准中不包含音、视频压缩编码技术。 （ A） MPEG-1 （ B） MPEG-2 （ C） MPEG-7 （ D） MPEG-21 （ A） MPEG-l （ B） MPEG-2 （ C） MPEG-4 （ D） MPEG-21 （ A） MPEG-1 （ B） MPEG-2 （ C） M
23、PEG-4 （ D） MPEG-7 58 不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (38)。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过 程。在一般的程序设计语言中，绑定在编译时进行，叫做 (39)；而 (40)则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。 （ A）继承 （ B）多态 （ C）动态绑定 （ D）静态绑定 （ A）继承 （ B）多态 （ C）动态绑定 （ D）静态绑定 （ A）继承 （ B）多态 （ C）动态绑定 （ D）静态绑定 61 UML类图中类与类之间的关系有五种：依赖、关联、聚合、组合与继承。若类A需要使用
24、标准数学函数类库中提供的功能，那么类 A与标准类库提供的类之间存在 (45)关系；若类 A中包含了其他类的实例，且当类 A的实例消失时，其包含的其他类的实例也消失，则类 A和它所包含的类之间存在 (46)关系；若类 A的实例消失时，其他类的实例仍然存在并继续工作，那么类 A和它所包含的类之间存在 (47)关系。 （ A）依赖 （ B）关联 （ C）聚合 （ D）组合 （ A）依赖 （ B）关联 （ C）聚合 （ D）组合 （ A）依赖 （ B）关联 （ C）聚合 （ D）组合 64 某销售公司数据库的零件 P(零件号，零件名称，供应商，供应商所在地，库存量 )关系如下表所示，其中同一种零件可由
25、不同的供应商供应 ，一个供应商可以供应多种零件。零件关系的主键为 (53)。查询各种零件的平均单价、最高单价与最低单价之间差距的 SQL语句为： SELECT零件号，(54) FROM P (55)； （ A）零件号，零件名称 （ B）零件号，供应商 （ C）零件号，供应商所在地 （ D）供应商，供应商所在地 （ A）零件名称， AVG(单价 )， MAX(单价 )-MIN(单价 ) （ B）供应商， AVG(单价 )， MAx(单价 )-MIN(单价 ) （ C）零件名称， AVG单价， MAx单价 -MIN单价 （ D）供应商， AVG单价， MAx单价 -MIN单价 （ A） ORDER
26、 BY供应商 （ B） ORDER BY零件号 （ C） GROUP BY供应商 （ D） GROUP BY零件号 67 IP地址块 222 125 80 128 26包含了 (66)个可用主机地址，其中最小地址是 (67)，最大地址是 (68)。 （ A） 14 （ B） 30 （ C） 62 （ D） 126 （ A） 222 125 80 128 （ B） 222 125 80 129 （ C） 222 125 80 159 （ D） 222 125 80 160 （ A） 222 125 80 128 （ B） 222 125 80 190 （ C） 222 125 80 192 （
27、D） 222 125 80 254 70 Observe that for the programmer, as for the chef, the urgency of the patron (顾客 ) may govern the scheduled completion of the task, but it cannot govern the actual completion. An omelette (煎鸡蛋 ) , promised in two minutes, may appear to be progressing nicely. But when it has not s
28、et in two minutes, the customer has two choiceswaits or eats it raw. Software customers have had (71) choices. Now I do not think software (72) have less inherent courage and firmness than chefs, nor than other engineering managers. But false (73 ) to match the patron s desired date is much more com
29、mon in our discipline than elsewhere in engineering. It is very (74) to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers. Clearly two solutions are needed. We n
30、eed to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from (75) such data. Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assura
31、nce that their poor hunches are better than wish derived estimates. （ A） no （ B） the same （ C） other （ D） lots of （ A） testers （ B） constructors （ C） managers （ D） architects （ A） tasks （ B） jobs （ C） works （ D） scheduling （ A） easy （ B） difficult （ C） simple （ D） painless （ A） sharing （ B） excludin
32、g （ C） omitting （ D） ignoring 2010年上半年软件水平考 试（中级）软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 B 【试题解析】 程序计数器 (PC)用于存放指令的地址。当程序顺序执行时，每取出一条指令， PC 内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送人 PC，然后由 PC 指向新的程序地址。 2 【正确答案】 D 【试题解析】 计算机系统是一个复杂的系统，而且影响其可靠性的因素也非常繁复，很难直接对其进行可靠性分析；但通过建立适当的数学模型，把大系统分割成若干子系统，可简化其分析过程。常见的计算机系 统可
33、靠性数学模型如下： 1串联系统：假设一个系统由 N个子系统组成，当且仅当所有子系统都能正常工作时，系统才能正常工作，这种系统为串联系统，各子系统的可靠性假设为R1、 R2、 R2、 、 RN，其整个系统可靠性为 R=R1*R2*R2*RN ；如果各个系统的失效率为 1、 2、 、 N，则整个系统的实效率为 =1+2+3+N 。 2并联系统：假设一个系统由 N个子系统组成，当且仅当全部子系统都不能正常工作时，系统无法工作，只要有一个正常，系统就可以正常工作，假设各个子系统的实效率都为 ，则可靠性 R=1-(1-R1)(1-R2)(1 -RN)；其失效率 I U=I(1+1 2+1 3+1 N)。
34、类似的还可以计算并联系统 N模冗余系统的可靠性。 本题中并联的可靠性为 1-(1-R)(1-R)，串联的可靠性等于各个部分的乘积。故系统可靠性为 Rx(1-(1-R)(1-(1-R)。 3 【正确答案】 C 【试题解析】 中断可分为两大类：一类为不可屏蔽中断，这类中断 CPU不能禁止响应，如电源掉电；另一类为可屏蔽中断，对可屏蔽中断的请求， CPU可根据该中断是否被屏蔽来确定是否给予响应。若未 屏蔽则能响应；若已被屏蔽，则CPU不能响应。 本题中，输入输出设备的中断是可屏蔽的，电源掉电是不可屏蔽的。 4 【正确答案】 B 【试题解析】 可以直接代人数值得到下表。5 【正确答案】 C 【试题解析
35、】 指令寄存器 (IR)用来保存当前正在执行的一条指令。当执行一条指令时，先把它从内存取到数据寄存器 (DR)中，然后再传送至 IR。指令划分为操作码和地址码字段，由二进制数字组成。为了执行任何给定的指令，必须对操作码进行测试，以便识别所要求的操作。指令译码器就是做这项工作的。指令寄存器中操 作码字段的输出就是指令译码器的输入。操作码一经译码后，即可向操作控制器发出具体操作的特定信号。 6 【正确答案】 C 【试题解析】 64位和 32位通常代表设计时候的数据总线宽度、 CPU内寄存器位数、 ALU运算位数。与运算速度没有必然的联系。 7 【正确答案】 D 【试题解析】 Outlook Exp
36、ress 的优点有管理多个电子邮件和新闻组账户、轻松快捷地浏览邮件、在服务器上保存邮件以便从多台计算机上查看、使用通讯簿存储和检索电子邮件地址、在邮件中添加个人签名或信纸、发送和接收安全邮件、查找感兴趣的新闻组、有效地查看新闻组对话、下载新闻组以便脱机阅读等。 8 【正确答案】 B 【试题解析】 专利法规定：两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。 9 【正确答案】 A 【试题解析】 计算机软件保护条例第十三条规定 自然人在法人或者其他组织中任职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有，该法人或者其他组织可以对开发软件的自然人进行奖
37、励： (一 )针对本职工作中明确指定的开发目标所开发的软件。 (二 )开发的软件是从事本职工作活动所预见的结果或者自然的结果。 (三 )主要使用了法人或者其他组织的资金、专用设备、未公开的专门信息等物质技术条件所开发并由法人或者其他组织承担责任的软件。 在本题中，王某作为公司一名程序员，软件文档属于本职工作作品，所以属于职务软件作品，其著作权属 于公司。王某对软件文档没有复制权。 10 【正确答案】 C 【试题解析】 构件是软件复用的一种技术，采用构件库进行开发，那么首先要正确合格，然后应该适当修改成所需要的。 11 【正确答案】 D 【试题解析】 面向对象分析 (ObjectOriented
38、 Analysis， OOA)的目标是建立待开发软件系统的模型， OOA模型描述了表示某个特定应用领域中的对象、对象的结构关系和通信关系，反映了现实世界强加给软件系统的各种规则和约束条件。OOA模型还规定了对象如何协同工作和完成系统的职责。 12 【正确答案】 A 【试题解析】 白盒测试称为机构测试，是根据程序的内部结构和逻辑来设计测试例子，对程序的路径和过程进行测试，检查是否满足设计的需要。在使用这一方案时，测试者必须检查程序的内部结构，从检查程序的逻辑着手，得出测试数据。 13 【正确答案】 B 【试题解析】 在补码表示中，机器数的最高一位是符号位， 0表示正号， 1表示负号。当符号位为
39、0(即正数 )时，其余几位即为此数的真值，但若符号位为 l(即负数 )时，其余几位按位取反，且最低位加 1，才是它的绝对值。所以本题中FFFF(H)=1111 1111 1111 1111(补码 )=1000 0000 0000 0001(原码 )=-l。 14 【正确答案】 D 【试题解析】 后缀式也称为逆波兰式，是波兰逻辑学家卢卡维奇发明的一种表达表达式的方法。他把运算符号写在运算对象的后面。 将一个普通的中序表达式转换为逆波兰表达式的一般算法是： (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式，为方便起见，设该简单算术表
40、达式的右端多加上了优先级最低的特 殊符号 “#”。 (3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 (4)如果不是数字，该字符则是运算符，此时需比较优先关系。 15 【正确答案】 A 【试题解析】 程序错误一般分为语法错误和语义错误两种类型。其中，语法是形式上的错误，语义错误是意义上的错误，编译程序能够发现程序中的所有语法错误。本题中编译程序对源程序语法分析时可以找出形式上的错误，即变量是否定义，而不能找出意义上的错误，如 BCD。 16 【正确 答案】 D 【试题解析】 为了实现进程间的通信，可以设立一个通信机构 信箱，以
41、发送信件以及接收回答信件为进程间通信的基本方式。 采用信箱通信的最大好处是，发送方和接收方不必直接建联系，没有处理时间上的限制。发送方可以在任何时间发信，接收方也可以在任何时间收信。 由于发送方和接收方都是独立工作的，如果发得快而收得慢，则信箱会溢出。相反，如果发得慢而收得快，则信箱会变空。因此，为避免信件丢失和错误的送出信件，一般而言通信应有如下的规则： (1)若发送信件时信箱已满，则发送进程应被 置等信箱状态，直到信箱有空时才被释放。 (2)若取信件时信箱中无信，则接收进程应被子置成等信件状态，直到有信件时才被释放。 17 【正确答案】 B 【试题解析】 有同类资源 m个，供 n个进程共享
42、，每个进程最多申请资源 x个(1xm)资源，则有 n(x-1)m。当 nxm+n 时，系统不会出现死锁。因为，每个进程在得到 x-1个资源后，均要申请最后一个资源。只要系统中还有一个资源，就可能使其中一个进程得到满足。该进程结束后，归还的资源可供其他进程使用，因而不会发生死锁。所以这里需要资源数最少为 6(2-1)+1=7个。 18 【正确答案】 C 【试题解析】 软件三库 ; 开发库、受控库、产品库。 19 【正确答案】 B 【试题解析】 模块独立是指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系简单。衡量模块独立程度的标准有两个：耦合度和内聚度。耦合度是指模块之间联系的紧密
43、程度。耦合度越高则模块的独立性越差。内聚度是指模块内部各个元素之间联系的紧密程度。内聚度越低，模块的独立性越差。因此，模块独立就是希望每个模块都是高内聚、低耦合的。 20 【正确答案】 C 【试题解析】 CMMI 提供了阶段式和连续式两种表示方法，但是这两种表示法在逻辑上是等价的。连续式共有 6个能力度等级 (0 5)，每个能力度等级对应到一个一般目标，以及一组一般执行方法和特定方法。 0级：不完整级； 1级：执行级； 2级：管理级； 3级：定义级； 4级：量化管理级； 5级：最佳化级。 其中，第 3级定义级主要关注过程的组织标准化和部署。 21 【正确答案】 B 【试题解析】 统一过程是软件
44、工程的过程。它提供了在开发组织中分派任务和责任的纪律化方法。它的目标是在可预见的日程和预算前提下，确 保满足最终用户需求的高质量产品。 初始阶段的目标是为系统建立商业案例和确定项目的边界。里程碑：生命周期的目标。 细化阶段的目标是分析问题领域，建立健全的体系结构基础，编制项目计划，淘汰项目中最高风险的元素。里程碑：生命周期的结构。 在构建阶段，所有剩余的构件和应用程序功能被开发并集成为产品，所有的功能被详尽地测试。里程碑：初始运作能力。 交付阶段的目的是将软件产品交付给用户群体。里程碑：产品发布。 22 【正确答案】 B 【试题解析】 本题属于程序设计的基础知识，一 般程序的控制结构为顺序、选
45、择和重复。 23 【正确答案】 C 【试题解析】 软件配置管理 (Software Configuration Management， SCM)是一种标识、组织和控制修改的技术。软件配置管理应用于整个软件工程过程。我们知道在软件建立时变更是不可避免的，而变更加剧了项目中软件开发者之间的混乱。 SCM活动的目标就是为了标识变更、控制变更、确保变更正确实现并向其他有关人员报告变更。从某种角度讲， SCM是一种标识、组织和控制修改的技术，目的是使错误降为最小并最有效地提高生产效率。 24 【正确答案】 C 【试题解析】 软件测试分为四个步骤： (1)单元测试。单元测试也称为模块测试，在模块编写完成且
46、无编译错误后就可以进行。 (2)组装测试。也叫集成测试，就是把模块按系统设计说明书的要求组合起来进行测试。 (3)确认测试。进一步检查软件的功能和性能是否与用户要求的一样。 (4)系统测试。就是将已经确认的软件、计算机硬件、外设和网络等其他因素结合在一起，进行信息系统的各种组装测试和确认测试。 25 【正确答案】 C 【试题解析】 McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图 G的环路复杂性的公式： V(G)=m-n+2，其中 V(G)是有向图 G中的环路个数， m是图 G中有向弧个
47、数， n是图 G中结点个数。 该题中环路复杂度：弧数目一节点数目 +2=11-7+2=6。 26 【正确答案】 D 【试题解析】 继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这 个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。 一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作，一个子类可以继承它的父类 (或祖先类 )中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作。 如果一个子类只从一个父类得到继承，叫做 “单重继承 ”；如果一个
48、子类有两个或更多个父类，则称为 “多重继承 ”。 27 【正确答案】 C 【试题解析】 面向对象分析的目的是为了获得对应用问题的理解，理解的目的是确定系统的功能、性能要求 。 面向对象分析包含 5个活动：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。 28 【正确答案】 A 【试题解析】 面向对象设计的含义是设计分析模型和实现相应源代码，在目标代码环境中这种源代码可被执行。面向对象设计是建立在面向对象分析的基础上的。 29 【正确答案】 C 【试题解析】 编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标程序。编译过程划分成词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成 6个阶段。目标程序可以独立于 源程序运行。 解释程序是一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行用户程序时，它是直接执行源程序或源程序的内部形式(中间代码 )。因此，解释程序并不产生目标程序，这是它和编译程序的主要区别。 30 【正确答案】 D
