2026计算机软考高频考点全科回溯真题及答案（重点归纳）.docVIP

2026计算机软考高频考点全科回溯真题及答案（重点归纳）

一、单项选择题（共20题，每题2分，共40分）。每小题只有一个正确答案，请将正确答案的序号填在答题栏内。

1.在数据结构中，下列哪一种结构是线性结构？

A.树

B.图

C.队列

D.图

2.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.在SQL中，用于删除表中数据的语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

4.下列哪种数据库模型是层次型的？

A.关系模型

B.层次模型

C.网状模型

D.面向对象模型

5.在计算机网络中，TCP协议是一种？

A.无连接协议

B.有连接协议

C.无状态协议

D.有状态协议

6.下列哪种加密算法是非对称的？

A.DES

B.AES

C.RSA

D.3DES

7.在操作系统中，进程调度算法的目的是？

A.提高CPU利用率

B.减少内存占用

C.提高磁盘利用率

D.减少网络延迟

8.下列哪种操作系统是分时操作系统？

A.Windows

B.Unix

C.DOS

D.Android

9.在软件工程中，需求分析阶段的任务是？

A.设计软件架构

B.编写代码

C.测试软件

D.分析用户需求

10.下列哪种设计模式