江西师范大学C语言程序设计与数据结构A2014参考答案年考研真题考研专业课真题
● 摘要
江西师范大学2014年全日制硕士研究生入学考试评分标准
（A 卷）
专业： 管理科学与工程01、04方向 科目：C 语言程序设计与数据结构 注：如确实无法提供标准答案的，也请给出详细且易操作的评分标准。
（本评分标准共4页）
一、 简答题（8小题，其中第7小题8分，其余每小题6分，共50分）
1、 C 语言中的主要数据类型有整型、字符型、浮点型(单精度浮点型和双精度浮点型) 、枚举型、空类型、结构体类型、共用体类型和指针类型。（6分）（注：只要写对三个给6分）
2、 执行过程如下：如果a 大于b 为真，则把a 的值赋给max, 如果a 大于b 为假，则把b 的值赋给max 。（6分）（注：如果画出其流程图，也正确）
3、 B reak 语句主要作是用来结束break 所在的 switch语句以及结束当前循环，跳出break 所在的循环结构。（6分）
4、 基类型名 * 指针变量名，如 float *p。（6分）
5、 (1) 顺序存储。(3分) (2)链式存储。（3分）
6、 (1)A,B,C (2)B,C,A (3)C,B,A (4)A,C,B。（6分）（注：只要写对三个给6分）
7、 (1)通过q->info访问q 指针所指结点的数据域。(4); (2)通过q->llink->info访问 q 指针所指结点的直接前驱结点的数据域。(4分)
8、 如果一棵二叉树中所有终端结点均位于同一层次，而其它非终端结点的度数均为2，则称此二叉树为满二叉树。(6分)
二、 填空题（5个空，每空2分，共10分）
1、 4；2、3；2；3、１；4、10；
三、 判断题，对打“√”，错打“X ”（5小题，每小题2分，共10分）
1、 X ；2、X ；3、X ；4、√；5、√
四、 应用题（3小题，每小题10分，共30分）
1、(1) B ( 2分)
(2) 4; 4; ( 4分)
(3)前序遍历序列：ABCEDFGHI ( 4分)
2、所构造的哈希表为：(值为34和36的每个2分，其余每个1分) 0 1 2 3 4 5 6 7 8 9 10 33
3、（1）A 的度: 2; B 的度:2; C 的度:3; D 的度:2; E 的度3; (每个１分)
第 1 页， 共 4 页 1 24 12 34 38 36 25