江西师范大学C语言程序设计与数据结构B2014参考答案年考研真题考研专业课真题
● 摘要
江西师范大学2014年全日制硕士研究生入学考试评分标准
（B 卷）
专业： 管理科学与工程01、04方向 科目：C 语言程序设计与数据结构 注：如确实无法提供标准答案的，也请给出详细且易操作的评分标准。
（本评分标准共4页）
一、 简答题（8小题，其中第7小题8分，其余每小题6分，共50分）
1、 三种基本控制结构分别为：(1)顺序结构(2)分支结构(3)循环结构。（6分）
2、 执行过程如下：如果表达式1的值为真，则执行语句1，否则如果表达式2的值 为真，则执行语句2。（6分）（注：如果画出其流程图，也正确）
3、 B reak 语句主要作是用来结束break 所在的 switch语句以及结束当前循环，跳出break 所在的循环结构。（6分）
4、 基类型名 * 指针变量名，如 float *p。（6分）
5、 常用的数据存储结构分为：(1)顺序存储(2)链式存储(3)索引存储(4)散列存储(哈希存储) 。(6分) （注：只要写对三个给6分）
6、 其对应的输出序列为：a,b,d,e,f 。（6分）
7、 (1)通过q->info访问q 指针所指结点的数据域。(4); (2)通过q->rlink->info访问 q 指针所指结点的直接后继结点的数据域。(4分)
8、 二叉树是一个由结点构成的有限集合，这个集合或者为空，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。当二叉树的结点集合为空时，称为空二叉树。(6分)
二、 填空题（5个空，每空2分，共10分）
1、 float ；2、1；3、x>=5&&x<=10或5<=x&&x<=10；4、10；5、1
三、 判断题，对打“√”，错打“X ”（5小题，每小题2分，共10分）
1、 √；2、√；3、X ；4、√；5、X
四、 应用题（3小题，每小题10分，共30分）
1、(1) 4 ( 2分)
(2) 不是(否); 不是(否); ( 每项2分，共4分)
(3)前序遍历序列：ABCDEFG ( 4分)
2、根据字符出现频率构造对应的Huffman 树如下。（4分）(注：图不一定相同，只要符合Huffman 树的定义，如果分支上加上0和1也正确)
第 1 页， 共 4 页