2026年软件技术基础考研复试冲刺真题汇编.docxVIP

2026年软件技术基础考研复试冲刺真题汇编

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是？

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

2.下列数据结构中，适合用来表示具有快速插入和删除操作的数据集合的是？

A.数组

B.双向链表

C.哈希表

D.二叉搜索树

3.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.在多道程序设计中，操作系统通过什么机制来管理多个进程的执行？

A.进程调度

B.内存分配

C.设备驱动

D.文件系统

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接服务，UDP提供无连接服务

B.TCP速度快，UDP速度慢

C.TCP只能传输文本，UDP只能传输二进制

D.TCP头部比UDP头部大

6.在OSI参考模型中，负责数据链路层与物理层之间接口的是？

A.应用层

B.传输层