软件技术基础2026年考研复试考前必做模拟试卷.docxVIP

软件技术基础2026年考研复试考前必做模拟试卷

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

选择题：

1.下列关于线性表的叙述中，正确的是（）。

A.顺序表插入操作的时间复杂度必为O(1)

B.链表随机访问效率高于顺序表

C.循环链表的头指针指向尾节点

D.双向链表节点比单向链表多1个指针域

2.进程调度中，“短作业优先（SJF）”算法的优点是（）。

A.保证系统吞吐量最大

B.不会发生饥饿现象

C.响应时间较短

D.适用于实时系统

3.TCP协议通过（）机制保证可靠性。

A.超时重传与确认

B.流量控制与拥塞控制

C.序号与确认号

D.以上都是

4.关系数据库中，候选键的特点是（）。

A.唯一标识元组且不含多余属性

B.可包含非主属性

C.一个关系只能有一个候选键

D.候选键可为主键的子集

5.高度为5的完全二叉树，最少有（）个节点。

A.5

B.16

C.31

D.32

6.下列关于死锁的叙述中，错误的是（）。

A.死锁的四个必要条件：互斥、占有并等待、不可剥夺、循环等待

B.预防死锁可通过破坏“互斥条件”实现

C.银行家算法用于避免死