计算机考研高分真题按章节分类.docxVIP

计算机考研高分真题按章节分类

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

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

A.队列

B.链表

C.树

D.图

答案：B

解析：链表可以方便地实现栈的后进先出（LIFO）特性，在链表头部进行插入和删除操作能模拟栈的压栈和出栈。

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

解析：快速排序平均情况下每次划分能将问题规模大致减半，所以平均时间复杂度为O(nlogn)。

3.计算机操作系统中，进程的三种基本状态不包括？

A.就绪

B.运行

C.阻塞

D.挂起

答案：D

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

4.数据库中，关系模型的基本运算不包括？

A.选择

B.投影

C.连接

D.排序

答案：D

解析：关系模型基本运算有选择、投影、连接，排序不属于基本运算。

5.以下不属于计算机网络拓扑结构的是？

A.总线型

B.环型

C.星型

D.树型

答案：无（本题无正确答案，以上选项均为常见网络拓扑结构）

6.编译过程中，词法分析的任务是？

A.分析语法结构

B.识别单词

C.生成中间代码

D.优化代码

答案：B

解析：词法分析就是将源程序的字符流识别为一个个单词。

7.若一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为？

A.BCA

B.CBA

C.B