408计算机学科专业基础综合模拟试题.docxVIP

408计算机学科专业基础综合模拟试题

考试说明：本试卷满分150分，考试时间180分钟。试卷包含数据结构、计算机组成原理、操作系统、计算机网络四门课程内容，题型、分值、难度均参照统考真题标准，无偏题怪题，贴合考研命题规律。

科目分值分布：数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分

一、单项选择题（共40小题，每小题2分，共80分）

每小题给出的四个选项中，只有一项最符合题目要求。

（一）数据结构（1-15题，共30分）

1.下列关于线性表的叙述中，正确的是（）

A.顺序存储的线性表插入、删除元素时无需移动节点

B.链式存储的线性表可以随机访问任意元素

C.顺序表的存储空间连续，链表的存储空间可离散

D.链表的空间利用率高于顺序表

2.若栈的输入序列为1、2、3、4，则下列不可能得到的输出序列是（）

A.2、1、4、3B.4、3、2、1C.3、1、2、4D.1、3、2、4

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则该二叉树的后序遍历序列为（）

A.CBEFDAB.FEDABCC.CBEDFAD.BCEDFA

4.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n2)的是（）

A.冒泡排序B.直接插入排序C.简单选择排序D