软件设计师考试题目及答案.docxVIP

软件设计师考试题目及答案

一、单项选择题（本大题共40小题，每小题1分，共40分。每小题只有一个正确答案，选出正确选项）

1.以下哪种数据结构属于非线性结构（）

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.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序B.插入排序C.快速排序D.简单选择排序

7.面向对象编程中，封装的核心目的是（）

A.提高代码复用性B.隐藏对象内部实现细节C.实现多态D.简化类的设计

8.操作系统中，进程调度的核心目的是（）

A.提高内存利用率B.使CPU高效运转C.减少IO等待时间D.优化