2026年计算机软考(中级)软件设计师考试题库及答案.docxVIP

2026年计算机软考(中级)软件设计师考试题库及答案

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

1.已知一个长度为n的有序数组，采用二分查找算法查找某个元素时，最坏情况下的时间复杂度为（）。

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

答案：C

解析：二分查找每次将搜索范围缩小一半，最坏情况下需比较次数为log?n，时间复杂度为O(logn)。

2.以下关于进程和线程的描述中，错误的是（）。

A.进程是资源分配的基本单位，线程是调度的基本单位

B.同一进程的多个线程共享进程的地址空间

C.线程的创建和切换开销通常小于进程

D.一个进程只能包含一个线程

答案：D

解析：现代操作系统支持多线程技术，一个进程可包含多个线程，如Java程序的主线程和垃圾回收线程。

3.关系模式R(U,F)中，U={A,B,C,D},F={AB→C,C→D,D→A}。则R的候选键是（）。

A.ABB.BCC.CDD.BD

答案：A

解析：通过闭包计算，AB?=AB∪C∪D∪A=ABCD=U，且AB的任何真子集（A或B）的闭包无法覆盖U，故AB是候选键。

4.以下设计模式中，属于行为型模式的是（）。

A.工厂方法B.观察者C.适配器D.单例

答案：B