考研计算机专业基础试卷202年全真模拟.docxVIP

考研计算机专业基础试卷202年全真模拟

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

选择题（40题，每题2分）

1.已知一个栈的初始状态为空，元素依次入栈顺序为A、B、C、D、E，若要求出栈序列为C、B、E、D、A，则至少需要进行的入栈出栈操作次数为（）。

A.5次B.6次C.7次D.8次

2.在浮点数加减法运算中，对阶操作的目的是（）。

A.使尾数部分对齐B.使阶码部分对齐C.避免溢出D.提高运算精度

3.下列关于死锁的叙述中，正确的是（）。

A.死锁是并发系统中不可避免的现象B.通过资源有序分配法可以预防死锁

C.死锁检测算法需要剥夺进程资源D.银行家算法属于死锁避免策略

4.在包含n个节点的二叉链表中，空指针域的个数为（）。

A.nB.n-1C.n+1D.2n

5.TCP协议通过______机制实现流量控制，其核心是______。

A.滑动窗口；限制发送方发送速率B.拥塞控制；调整网络负载

C.重传机制；保证数据可靠性D.序列号；确保数据顺序

6.快速排序算法在最坏情况下的时间复杂度为（）。

A.O(n)B.O(n