计算机考研高分真题考点思维导图.docxVIP

计算机考研高分真题考点思维导图

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

1.以下哪种数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

答案：C

解析：堆是一种完全二叉树，能高效实现优先队列，其插入和删除操作时间复杂度为O(logn)，而栈、队列、链表不适合直接实现优先队列。

2.计算机中，指令执行的顺序由什么决定？

A.指令寄存器

B.程序计数器

C.地址寄存器

D.数据寄存器

答案：B

解析：程序计数器（PC）用于存放下一条要执行指令的地址，决定了指令执行的顺序。

3.以下哪个不是操作系统的功能？

A.处理器管理

B.内存管理

C.数据库管理

D.文件管理

答案：C

解析：操作系统功能包括处理器管理、内存管理、文件管理等，数据库管理是数据库系统的功能。

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

答案：B

解析：快速排序平均情况下时间复杂度为O(nlogn)，最坏情况为O(n^2)。

5.计算机网络中，TCP协议是？

A.无连接的

B.面向连接的

C.不可靠的

D.数据报协议

答案：B

解析：TCP是面向连接的、可靠的传输协议，与之相对的UDP是无连接、不可靠的数据报协议。

6.以下哪种存储设备读写速度最快？

A.硬盘

B.光盘

C.内存

D.U盘

答案：C

解析：内存直接与CPU交互，读写速度比硬盘、光