2016江南大学计算机真题回忆版

精心整理2016年江南大学计算机专业课

1.函数vr6174是对卡布列克运算的验证程序，所谓卡布列克运算，是指任意一个四

位数，只要它们各个位上的数字不全相同，就有这样的规律：

（1）将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四

（2）

（3）

2.

同。

3.给定一组数列（15,8,10,21,6,19,3）分别代表字符A , B , C , D , E , F , G

出现的频度，试叙述建立哈夫曼树的算法思想，画出哈夫曼树，给出各字符的编码值，并说明这种编码的优点。

4.有关键字为21,15,20,14,10,2的一组记录，在末尾插入关键字5，将其关键字转

换成最大堆和最小堆。

（1）画出最大堆和最小堆；

（2）写出最大堆和最小堆得基本思想；

（3）用程序实现运算编码。

5.

（非

6.

7.3

）：5×

矩阵，找出一种加括号的方法，使得矩阵连乘的计算量最小。

（1）写出算法思想

（2）写出运行程序

8.一辆汽车加满油后可以行驶N千米，旅游途中有若干个加油站，指出若要使沿

途的加油次数最少，设计一个有效的算法，指出应在哪些加油站停靠加油。

：}