计算机考研高分真题汇编.docxVIP

计算机考研高分真题汇编

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

1.以下哪种数据结构适用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

解析：链表可以方便地实现栈的后进先出特性，通过在链表头部进行插入和删除操作。队列是先进先出，树和图不适合直接实现栈。

2.计算机中，指令执行的顺序由（）决定。

A.指令寄存器

B.程序计数器

C.地址寄存器

D.数据寄存器

答案：B

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

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：快速排序平均时间复杂度是O(nlogn)，冒泡、选择、插入排序平均时间复杂度为O(n2)。

4.引入多道程序的目的在于（）。

A.充分利用CPU，减少CPU等待时间

B.提高实时响应速度

C.有利于代码共享

D.充分利用存储器

答案：A

解析：多道程序让多个程序同时在内存中，可充分利用CPU，减少其等待时间。

5.虚拟存储器的最大容量（）。

A.由作业的地址空间决定

B.由计算机的地址结构决定

C.由内存容量决定

D.由磁盘容量决定

答案：B

解析：虚拟存储器最大容量由计算机地址结构决定，与内存和磁盘容量无关。

6.以下哪个不是操作系统的主要功能？

A.处理机管理

B.设备管理

C.语言编译

D.文件管理

答案