考研计算机学科专业基础模拟试题集（全解）.docxVIP

考研计算机学科专业基础模拟试题集（全解）

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

一、单项选择题（第1～30题，每小题2分，共60分。下列每题给出的四个选项中，只有一个选项最符合题目要求）

1.下列排序算法中，是稳定排序且平均时间复杂度为O(n2)的是？

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

2.在CPU中，用于保存当前正在执行的指令地址的寄存器是？

A.IR（指令寄存器）

B.PC（程序计数器）

C.MAR（存储地址寄存器）

D.MDR（存储数据寄存器）

3.在分页存储管理中，页表的主要作用是？

A.实现逻辑地址到物理地址的映射

B.管理系统中的空闲物理块

C.记录页面的使用情况及访问权限

D.实现进程间的调度与切换

4.在TCP协议报文段中，用于实现流量控制的字段是？

A.序号字段

B.确认号字段

C.窗口字段

D.校验和字段

5.下列关于栈和队列的说法中，正确的是？

A.栈的操作遵循先进先出（FIFO）原则

B.队列的操作遵循后进先出（LIFO）原则

C.栈的操作遵循后进先出（LIFO）原则，队列的操作遵循先进先出（FIFO）原则

D.栈和队列都属于非线性结构

6.某二叉树中有50个叶子结点，则该二叉树中度为2的结点数为？

A.49

B.50

C.51

D.无