计算机考研高分真题核心题库.docxVIP

计算机考研高分真题核心题库

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

1.以下哪种数据结构不属于线性结构？

A.栈

B.队列

C.树

D.线性表

答案：C

解析：树是一种非线性结构，栈、队列和线性表都是线性结构。

2.操作系统中，进程调度的主要目的是（）。

A.提高内存利用率

B.提高CPU利用率

C.提高I/O设备利用率

D.改善系统性能

答案：B

解析：进程调度的主要目的是合理分配CPU时间，提高CPU利用率。

3.计算机网络中，TCP协议是（）。

A.无连接的

B.面向连接的

C.不可靠的

D.数据报协议

答案：B

解析：TCP是面向连接的、可靠的传输协议。

4.数据库管理系统中，数据的完整性是指（）。

A.数据的正确性和一致性

B.数据的安全性

C.数据的共享性

D.数据的独立性

答案：A

解析：数据完整性指数据的正确性和一致性，确保数据符合规定的约束。

5.程序计数器（PC）的作用是（）。

A.存储指令

B.存储数据

C.指示下一条要执行指令的地址

D.控制指令执行

答案：C

解析：PC用于存放下一条要执行指令的地址。

6.以下排序算法中，时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：快速排序平均时间复杂度为O(nlogn)，其他选项为O(n2)。

7.计算机系统中，Cache的作用是（）。

A.扩大主存容量

B.