2013年浙江工商大学845计算机基础综合考研真题【圣才出品】

2013年浙江工商大学845计算机基础综合考研真题

浙江工商大学2013年硕士研究生入学考试试卷（A）卷考试科目：845 计算机基础综合总分：150分考试时间：3小时

一、数据结构（共60分）

1．(12 分)已知一个二叉树的中序遍历结果是12543, 后序遍历结果是12345。请画出这课二叉树。

2． (12 分)从结节点1开始，用Prim算法画出下图的最小生成树的过程。

3． (12 分)已知一个电报包含的字符为"a", "b", "c", "d" 和"e"，它们出现的频率次数分别为{25, 9, 12, 8, 11 }。请给出字符的Huffman 编码。

4．(12 分)已知一个整数序列{20 17 22 12 60 32 16 15}，请画出快速排序的过程和最后的结果。

5．(12 分)请构造函数int full(btree *bt)，判断一颗二叉树是否为满二叉树，是返回1，否返回0。

二、计算机组成（共45分）

1．(9 分

答案写在答题纸上，写在试卷上无效第1 页（共2 页）

即为页失效

答案写在答题纸上，写在试卷上无效第2 页（共2 页）