当前位置：问答库＞考研试题

江西师范大学2013年全日制硕士研究生入学考试试题

（B 卷）

专业： 120100管理科学与工程01、04方向 科目：C 语言程序设计与数据结构 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。

（本试题共 2 页）

一、 简答题（共8小题，其中第8小题8分，其余每小题6分，共50分）

1、 简述C 语言中有哪些关系运算符。

2、 C 语言中，输入操作有哪些常用函数？

3、 简述以下if 语句的执行过程。

if （表达式1） 语句1;

else if （表达式2） 语句2;

else 语句3;

4、 简述在C 语言的循环语言中break 语句与continue 语句的区别。

5、 抽象数据类型队列的常用操作有哪些（至少写出三个）？

6、 二叉树的常见遍历方法有哪些？

7、 什么叫函数的递归调用？

8、 试分别列举出一个满二叉树和一个完全二叉树的例子。

二、 填空题（5个空，每空2分，共10分）

1、 C 语言程序的三种基本结构是顺序结构、选择结构和_________结构。

2、 若已定义int x=4,y=2,z=3，则表达式x-y || z的值为_________。

3、 设有语句 int a[50]; 则数组a 的元素个数为_________。

4、 若有说明和语句：int a=5，b=6，y=6；b-=a；y=a++；则b 和y 的值分别是________、________。

三、 判断题，对打“√”，错打“X ”（5小题，每小题2分，共10分）

1、线性表中除了第一个节点和最后一个节点外，其余的结点有且仅有一个前驱结点和一个后继结点。

2、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

3、 队列是一种特殊的线性表，其特殊性在于插入和删除操作都在表的同一端执行。

4、二叉树中任一个结点的度均为2。

5、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根节点较近。

四、 应用题（3小题，每小题10分，共30分）

1、试分别画出具有3个结点的二叉树的五种不同形态。

第 1 页，共 2 页