计算机考研高分真题一轮复习试题.docxVIP

计算机考研高分真题一轮复习试题

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

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

A.队列

B.链表

C.树

D.图

答案：B

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

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

A.运算器和控制器

B.内存和外存

C.输入设备和输出设备

D.硬盘和光驱

答案：A

解析：CPU即中央处理器，主要由运算器和控制器组成，负责计算机的运算和控制操作。

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

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

答案：D

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

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

A.就绪态

B.运行态

C.阻塞态

D.完成态

答案：D

解析：进程的三种基本状态是就绪态、运行态和阻塞态，完成态不属于基本状态。

5.数据库系统中，数据的物理独立性是指（）。

A.数据的存储结构改变，应用程序不变

B.数据的逻辑结构改变，应用程序不变

C.数据的存储结构和逻辑结构都改变，应用程序不变

D.数据的存储结构和逻辑结构都不变，应用程序改变

答案：A

解析：物理独立性是指数据的存储结构改变时，应用程序不需要改变。

6.计算机网络中，TCP协议