以下为《计算机专业基础（930）研究生入学考试真题整理版》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

中科院*_**

2018年研究生入学考试

科目名称：计算机专业基础（930）

PS：以下内容都是从群（***7）中诸多版本的真题里整合而来，所以内容上与真实的考试内容会有一些出入，但大多还是准确的，如果有一些错误or矛盾的地方，希望同学能够私聊管理员，对内容进行更正

另外，希望诸位同学在享受便利资源的同时，能够在考场中做一些能力范围内的举手之劳，抄写部分真题传入群中，如此薪火传承，接力下去！

选择题

注：9~14题是我自己抄写的，可以确定没有误差，剩下的题目是整合了其他同学的回忆版，所以有一些题目没有答案or重合度很高，注意一下就好

1，数据的基本单位是（）

A，数据对象

B，数据元素

C，数据项

D，数据结构

2，数据{1,2,3,4,5,6}具有关系：{，，，，，}，属于哪种数据结构（）

A，线性结构

B，树

C，图

D，集合

3，给出一组数字顺序进栈、出栈，入队列，给出出队列的顺序（2,4,3,1,6,5），问栈的最大深度是（）

A，NULL

B，NULL

C，NULL

D，NULL

4，（5*5的）对称矩阵压缩存储，问数组的长度至少为多少

A，NULL

B，NULL

C，NULL

D，NULL

5，树中结点i是结点j的双亲结点，j有3个兄弟结点，问结点i的度是（）

A，2

B，3

C，4

D，5

6，以下哪个排序算法效率最高（）

A，插入排序

B，冒泡排序

C，快速排序

D，选择排序

7，定义了整型变量，双精度变量，写了一个表达式，问结果是（）类型的变量

A，NULL

B，NULL

C，NULL

D，NULL

以下哪项是对函数void Sort（int x，double y）的正确调用（）

注：假设所有变量均已正确定义

A，void Sort（int x ，double y）

B，a = Sort（x ，y）

C，Sort（y ，x）

D，Sort（int x ，double y）

9，二叉树有几种形态？（）

A，4

B，5

C，6

D，7

10，下列排序中，空间复杂度最大的是（）

A，冒泡排序

B，快速排序

C，堆排序

D，希尔排序

s，a，b，c都是int类型，其中a，c已赋值，且c > 0

“

s = a;

for (b = 1 ; b

以上为《计算机专业基础（930）研究生入学考试真题整理版》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。