软考软件设计师题库及答案.docVIP

软考软件设计师题库及答案

单项选择题（每题2分，共20分）

1.以下哪种排序算法在平均情况下时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.面向对象设计中，一个类可以有多个父类的继承方式是（）。

A.单一继承

B.多重继承

C.接口继承

D.以上都不是

3.数据库中，事务的原子性是指（）。

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

4.软件开发过程中，需求分析阶段的主要任务是（）。

A.确定软件开发方法

B.确定软件开发工具

C.确定软件系统的功能

D.确定软件开发人员

5.以下数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.树

D.线性表

6.在软件测试中，黑盒测试主要用于测试（）。

A.程序内部逻辑

B.程序的功能

C.程序的性能

D.程序的结构

7.算法的时间复杂度是指（）。

A.算法执行过程中所需要的基本运算次数

B.算法程序中的指令条数

C.算法程序的长度

D.执行算法程序所需要的时间

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

A.