东华理工大学 2018年硕士生入学考试初试试题数据结构(含C程序设计.pdf
注意:答案请做在答题纸上,做在试卷上无效 东华理工大学 2018年硕士生入学考试初试试题 科目代码: 811 ; 科目名称:数据结构(含C程序设计) ; (A卷) 适用专业(领域)名称: 计算机科学与技术 1、输入一个华氏温度,要求输出摄氏温度,转换公式为: c = 5 / 9 * (f - 32);(c为摄氏温度,32为华氏温度) 取2位小数。 (8分) 2、有一个函数: ( 1)2 1 (1 10) 3 11 ( 10)xxyx xxx 编写一个程序,输入x,输出y。 (10分) 3、输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 (10分)4、有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中。(10分) 5、输入10个学生5门课成绩,分别用函数实现下列功能: (1)计算每个学生平均分; (7分) (2)找出50个分数中最高的分数所对应的学生和课程。 (8分) 6、写一个程序,将一个3 的整型矩阵转置(要求用指针实现) (10分) 3 7、设有数据逻辑结构为: B=(K,R) K=K1,K2,K9 R=, (1)画出这个逻辑结构的图示; (6分) (2)相对于关系r,指出所有的开始接点和终端结点。 (4分) 8、有两个单向链表A和B,A=a1,a2,an,B=b1,b2,bn,编写一个函数将其合并成一个链表C,C=a1,b1,a2,b2,an,bn 。 (12分) 9、写一个判别式表达式中开、闭括号是否配对出现的算法。 (10分) 10、画出有3个结点的所有二叉树。 (10分) 11、假定用于通信的电文由 8 个字母A、B、C、D、E、F、G、H组成,各字母在电文中出现的概率为 5%,25%,4%,7%,9%,12%,30%,8%,试为这8个字母设计哈夫曼编码,并给出带权路径长度WPL值。 (15分) 12、依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素生成一棵二叉排序树。 (1)试画出生成之后的二叉排序树; (5分) 第 1 页,共 2 页 注意:答案请做在答题纸上,做在试卷上无效 (2)对该二叉排序树作中序遍历,试写出遍历序列; (5分) (3)假定每个元素的查找概率相等,试计算该二叉排序树的平均查找长度。 (5分)13、对下图所示的有向图: (1)画出它的邻接表示图; (10 分) (2)根据邻接表写出其拓扑排序序列。 (5分) 第 2 页,共 2 页