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

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

中科院*_**

2016年研究生入学考试

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

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

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

一，选择题

1，栈和队列的共同特点是（）

A，只允许在端点之外插入和删除元素

B，均先进后出

C，均先进先出

D，无共同点

2，用链表方式存储的队列，插入运算时（）

A，仅修改头指针

B，头、尾指针都改

C，仅修改尾指针

D，头尾指针可能都需要修改

3，下列选项，哪一个是非线性结构（）

A，队列

B，栈

C，线性表

D，二叉树

4，二维数组A[m][n]中，A[0][0]的存放位置是在644(10)，A[2][2]在676(10)，每个元素占一个空间，请问A[3][3]在（），其中脚注(10)表示十进制

A，688

B，678

C，692

D，686

5，树最适合用来表示（）

A，有序数据元素

B，无序数据元素

C，元素之间有父子层次关系的数据

D，元素之间无联系的数据

6，二叉树的第K层结点数最多为（）

A，

B，

C，

D，

7，若将存有18个元素的有序表存放在一维数组A[19]中，第一个元素存放在A[1]中，进行二分查找，当找到A[3]的时候，查找顺序为（）

A，1,2,3

B，9,5,2,3

C，9,5,3

D，9,4,2,3

8，对n个记录的文件进行快速排序，所需存储空间大致为（）

A，O(1)

B，O(n)

C，O(
)

D，O(
)

9，有6个节点的无向图，至少有（）条边才能确定一个连通图

A，5

B，6

C，7

D，8

10，下列选项中合法的字符常量为（）

A，”a”

B，b

C，’\n’

D，’char’

11，以下程序的输出结果是

void main()

{

Int a = 2, c = 5;

Printf(“a = %%d , b = %%d /n” , a,c);

}

A，a = %2 , b = %5

B，a = 2 , b = 5

C，a = %%d , b = %%d

D，a = %d , b = %d

12,若int x , 则结果为（）

void main（）

{

for(x = 3 ; x < 6 ; x++)

{

printf ( (x%2)? “**%d” , “##%d/n” , x )

}

}

A，**3 ##4

**5

B，##3

**4

##5

C，##3

**4 ##5

D，**3

##4

**5

13,若二维数组a有m列，则在a[i][j]之前的元素个数为（）

A，j*m+i

B，i*m+j

C，i*m+j-1

D，i*m+j+1

14，一个指针数组的定义为（）

A，int（*ptr）[5]

B，int*[5]ptr

C，int*ptr[5]

D，int ptr[5]

15,以下结构体，（）的赋值是正确的

Struct T

{

Int x;

Int y;

}

A，T.x = 1;

B，T.s.x = 1;

C，struct Ta;（这里表示我也没看懂）

a.x = 1;

D，struct T.a = {1};

二，简答题

16，编制一个将文本文件中的全部信 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 22 , 98 , 11按从小到大的排序过程

21，已知有8个小伙伴，zhao，qian，sun，li，zhou，wu，zheng，wang，按照字典的顺序构造这8个人的二叉排序树，并给出查找wu所需的步数，要查找ma，要几步才知道ma不在序列中

22，用C语言编写两个函数，计算函数最大公约数

一个用非递归方式

一个用递归方式，将一维数组a，b值交换（这一句是原话，自己理解吧）

23，假设有一个单向循环链表，结点有三个域：pre，data和next，其中data为数据域，next为指针域，其值为后继结点的地址，pre也为指针域，它的值为空（NULL），试编写算法将此链表改为双向循环链表

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

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

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