软件设计师考试试卷及解析含答案.docxVIP

软件设计师考试试卷及解析含答案

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

1.若某算法的时间复杂度表达式为T(n)=3n2+2nlog?n+5，则其渐近时间复杂度为（）。

A.O(n2)B.O(nlogn)C.O(n3)D.O(n2logn)

2.对于长度为n的有序数组，采用二分查找的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(logn)D.O(n2)

3.以下排序算法中，不稳定的是（）。

A.冒泡排序B.归并排序C.快速排序D.插入排序

4.某进程在运行过程中需要等待I/O操作完成，此时该进程的状态会从（）。

A.就绪态转为运行态B.运行态转为阻塞态C.阻塞态转为就绪态D.运行态转为就绪态

5.操作系统中，产生死锁的四个必要条件不包括（）。

A.互斥条件B.不可抢占条件C.请求和保持条件D.循环等待条件E.资源共享条件

6.关系数据库中，若关系R的主码为（A,B），且存在函数依赖A→C，则R最高满足（）。

A.1NFB.2NFC.3NFD.BCNF

7.给定关系模式R(U,F)，其中U={A,B,C,D}，F={AB→C,C→D,D→A}，则R的候选码为（）。

A.ABB.BCC.CDD.BD

8.在软件工程中，需求分析阶段的主要任务是（）。

A.确定系统的物理模型B.确定系统的逻辑模型C.编写代码D.进行系统测试

9.以下测试方法中，属于黑盒测试的是（）。

A.路径覆盖B.边界值分析C.条件覆盖D.语句覆盖

10.面向对象设计中，“一个类的成员变量只能被自身访问”体现了（）特性。

A.封装B.继承C.多态D.抽象

11.以下设计模式中，用于解决接口不兼容问题的是（）。

A.适配器模式B.单例模式C.观察者模式D.工厂模式

12.TCP/IP模型中，HTTP协议属于（）层。

A.网络接口层B.网际层C.传输层D.应用层

13.某主机的IP地址为00/24，其所在子网的广播地址是（）。

A.B.55C.55D.27

14.软件架构设计中，“客户端服务器”架构属于（）。

A.数据流风格B.调用返回风格C.分层风格D.虚拟机风格

15.以下关于UML用例图的描述，错误的是（）。

A.用例之间可以存在包含（include）关系

B.参与者可以是外部系统或用户

C.用例必须由参与者启动

D.一个用例可以被多个参与者使用

16.若栈的输入序列为1,2,3,4，则不可能的输出序列是（）。

A.4,3,2,1B.3,4,2,1C.2,4,3,1D.1,4,2,3

17.某二叉树的前序遍历为ABDECFG，中序遍历为DBEAFGC，则后序遍历为（）。

A.DEBFGCAB.DEBGCFAC.DEBFGACD.DEBFAGC

18.以下关于动态规划算法的描述，错误的是（）。

A.适用于具有重叠子问题和最优子结构的问题

B.通常用递归加记忆化的方法实现

C.与分治法的区别在于子问题是否重叠

D.斐波那契数列计算不适合用动态规划

19.操作系统的文件管理中，文件的逻辑结构可分为顺序文件、索引文件和（）。

A.流式文件B.目录文件C.链接文件D.块文件

20.数据库事务的ACID特性中，“I”指的是（）。

A.原子性B.一致性C.隔离性D.持久性

21.在需求规格说明书中，“系统应在1秒内响应用户查询”属于（）需求。

A.功能B.性能C.安全D.界面

22.以下软件生命周期模型中，适合需求明确且变化少的是（）。

A.瀑布模型B.螺旋模型C.敏捷开发D.原型模型

23.面向对象设计中，“动物”类和“猫”类之间的关系是（）。

A.关联B.聚合C.组合D.继承

24.观察者模式的核心是（）。

A.定义对象间的一对多依赖，当一个对象状态改变时，所有依赖它的对象会被通知并自动更新

B.确保一个类只有一个实例，并提供全局访问点

C.将抽象部分与实现部分分离，使它们可以