软考中级系统设计师冲刺全真卷含完整答案.docVIP

软考中级系统设计师冲刺全真卷含完整答案

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

1.以下哪种数据结构最适合用于实现栈（）

A.链表

B.队列

C.树

D.图

2.软件测试中，黑盒测试主要用于测试（）

A.软件的内部逻辑

B.软件的功能

C.软件的性能

D.软件的代码结构

3.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）

A.外模式

B.模式

C.内模式

D.存储模式

4.在计算机系统中，CPU对I/O设备的控制方式有多种，其中（）方式CPU的利用率最低。

A.程序查询

B.中断

C.DMA

D.通道

5.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.软件设计中，划分模块时应尽量做到（）

A.高耦合、高内聚

B.高耦合、低内聚

C.低耦合、高内聚

D.低耦合、低内聚

7.操作系统中，进程的基本状态不包括（）

A.就绪

B.运行

C.阻塞

D.休眠

8.采用面向对象方法开发软件时，类之间的关系不包括（）

A.继承

B.关联

C.依赖

D.独立

9.以下哪种算法不属于贪心算法（）

A.迪杰斯特拉算法

B.普里姆算法

C.哈夫曼编码

D.