全国计算机软件资格中级软件设计师试卷及分析.docxVIP

全国计算机软件资格中级软件设计师试卷及分析

一、单项选择题（共10题，每题1分，共10分）

数据流图（DFD）是需求分析阶段的核心工具，下列选项中不属于数据流图基本组成元素的是

A.数据流，表示数据在系统中传输的路径

B.加工，表示对输入数据进行处理并输出的逻辑单元

C.类，表示面向对象系统中实体的抽象模板

D.数据存储，表示系统中静态存储的数据集合

答案：C

解析：数据流图的四大核心组成元素为数据流、加工、外部实体、数据存储，仅用于描述数据在系统中的流转和处理逻辑，不涉及面向对象的类元素，类是UML类图的核心组成部分，因此C选项错误，其余选项表述均符合数据流图的定义。

下列排序算法中，既属于稳定排序，平均时间复杂度又为O(nlogn)的是

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：B

解析：稳定排序指序列中值相同的元素排序后相对位置不变，快速排序、堆排序均属于不稳定排序，因此A、C选项错误；冒泡排序属于稳定排序，但平均时间复杂度为O(n2)，因此D选项错误；归并排序通过分治思想实现排序，既满足稳定性要求，平均时间复杂度也为O(nlogn)，因此B选项正确。

操作系统中，进程从就绪状态切换到运行状态的触发条件是

A.进程调度程序选中该进程分配CPU资源

B.进程等待的I/O操作完成

C.进程的时间片用完

D.进程运行过程中出现未处理的异常