计算机考研高分真题模拟试卷.docxVIP

计算机考研高分真题模拟试卷

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

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

A.队列

B.链表

C.树

D.图

答案：B

解析：栈是后进先出的数据结构，链表可以方便地实现栈的入栈和出栈操作，队列是先进先出，树和图不适合直接实现栈。

2.计算机中，CPU主要由（）组成。

A.运算器和控制器

B.内存和外存

C.输入设备和输出设备

D.硬盘和光驱

答案：A

解析：CPU即中央处理器，主要由运算器和控制器组成，内存和外存是存储设备，输入输出设备是与外界交互的设备，硬盘和光驱属于外存。

3.以下哪个排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

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

4.操作系统中，进程的三种基本状态不包括（）。

A.就绪

B.执行

C.阻塞

D.挂起

答案：D

解析：进程的三种基本状态是就绪、执行、阻塞，挂起不是基本状态。

5.以下哪种存储方式不属于文件的物理存储方式？

A.顺序存储

B.链式存储

C.索引存储

D.随机存储

答案：D

解析：文件的物理存储方式有顺序存储、链式存储、索引存储，随机存储不是文件物理存储方式。

6.数据库中，关系模式的规范化主要是为了（）。

A.提高查询速度

B.减少数据冗余

C.增加数据安