软件水平考试(中级)软件设计师综合(习题卷2).pdfVIP

试卷科目：考试级

软件水平考试(中级)软件设计师综合(习题卷2)

第1部分：单项选择题，共100题，每题只有一个正确答案,多选或少选均不得分。

1.[单选题]下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（）

A)10111011101

B)10111001100

C)001100100

D)110011011

答案:A

解析:110001001101中：f(1100)a(0)c(100)e(1101)。

2.[单选题]在进行进度安排时，PERT图不能清晰地描述（），但可以给出哪些任务完成后才能开始另一些任务。某项

目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是（请作答此

空）。

A)A-D-H-J

B)B-E-H-J

C)B-F-J

D)C-G-I-J

答案:B

解析:PERT图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向结点表示流入结点的任务的结

束，并开始流出结点的任务，结点表示事件。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时

间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，但PERT图不能清晰的描述各个任务之间的并

行关系。图中用时最长的路径为关键路径，其关键路径为B-E-H-J。

3.[单选题]已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列

a2a4a5a3a1的合法操作序列（58）。

A)IIOIIOIOOO

B)IOIOIOIOIO

C)IOOIIOIOIO

D)IIOOIOIOOO

答案:A

解析:操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

考试级题卷21/31

试卷科目：考试级

4.[单选题]以下关于层次化局域网模型中核心层的叙述，正确的是（）。

A)为了保障安全性，对分组要进行有效性检查

B)将分组从一个区域高速地转发到另一个区域

C)由多台二、三层交换机组成

D)提供多条路径来缓解通信瓶颈

答案:B

解析:

5.[单选题]以下关于集成测试的叙述中，不正确的是______

A)在完成软件的概要设计后，即开始制定集成测试计划

B)实施集成测试时需要设计所需驱动和桩

C)桩函数是所测函数的主程序，它接收测试数据并把数据传送给所测试函数

D)常见的集成测试方法包括自顶向下、自底向上、Big-Bang等

答案:C

解析:本题考查集成测试的基础知识。集成测试是在单元测试的基础上，测试在将所有的软件单元按照概要设计规格说

明的要求组装成模块、子系统或系统的过程中各部分工作是否达到或实现相应技术指标及要求的活动。集成测试的依据

是概要设计规格说明，因此在概要设计完成后即开始制定集成测试计划。集成测试需要设计所需的驱动模块和桩模块。

驱动模块用来模拟被测试模块的上一级模块，相当于被测模块的主程序，它接收数据，将相关数据传送给被测模块，启

动被测模块，并打印出相应的结果。桩模块用来模拟被测模块工作过程中所调用的模块，它们一般只进行很少的数据处

理。常见的集成测试方法包括自顶向下、自底向上、Big-Bang等。本题中选项C混淆了驱动和桩的概念

6.[单选题]某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2Δt)、分析指令(1Δt)、取操

作数(3Δt)、运算(1Δt)和写回结果(2Δt)组成，并分别用5个子部件完成，该流水线的执行周期为（请作答此

空）；若连续向流水线输入10条指令，该流水线完成的时间为（）。

A)3Δt

B)1Δt

C)2Δt

D)7Δt

答案:A

解析:流水线的执行周期为流水线执行时间最长的一段。10条指令使用流水线的执行时间

=（2Δt+1Δt+3Δt+1Δt+2Δt）+（10-1）*3Δt=36Δt。

7.[单选题]部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键

属性。图中:部门（部门代码，部