计算机考研高分真题错题复盘.docxVIP

计算机考研高分真题错题复盘

单项选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.线性表

答案：C

解析：栈、队列、线性表都是线性结构，二叉树是非线性结构。

2.以下排序算法中，不稳定的是（）

A.冒泡排序B.插入排序C.归并排序D.快速排序

答案：D

解析：快速排序在排序过程中，相同元素的相对位置可能会改变，是不稳定的排序算法。

3.进程控制块（PCB）的作用是（）

A.进程调度B.进程执行C.进程管理D.进程通信

答案：C

解析：PCB是操作系统管理进程的重要数据结构，用于记录进程的各种信息，实现进程管理。

4.虚拟存储器的基本特征是（）

A.离散性B.多次性C.对换性D.以上都是

答案：D

解析：虚拟存储器具有离散性、多次性、对换性等基本特征。

5.数据库系统的核心是（）

A.数据库B.数据库管理系统C.数据模型D.数据

答案：B

解析：数据库管理系统负责数据库的建立、使用和维护，是数据库系统的核心。

6.以下哪种网络拓扑结构可靠性最高（）

A.总线型B.星型C.环型D.网状型

答案：D

解析：网状型拓扑结构中，节点之间有多条路径相连，可靠性最高。

7.计算机网络中，数据传输速率的单位是（）

A.比特/秒B.字节/秒C.赫兹D.波特

答案：A

解析：数据传输速率的基本单位是比特/秒。

8.以下属于面向对象编程语言的是（）

A