2014年吉林大学软件工程专业课回忆版（需要的拿走）

三哥哥2333

（C程序设计100分+数据结构50分）
一.任意大于2的偶数，都可以分解成两个质数。试编写程序来验证这个结论，输入16，输出16=13+3 。（20分）
二.输入ABCD四个点坐标，假设ABC可以组成一个三角形，判断D在不在ABC中。（20分）
三.为了进行高精度计算，我们可以用一个数组表示一个正整数，一个数组元素表示整数的一位396可以用数组A来表示，即A[1]=6,A[2]=9,A[3]=3，编写一个函数计算这样表示的两个整数，和存放在C中。注：假设不会超过100位。（30分）
四.已知平面有100个点，假设任意三个可以组成三角形，输入100个点，输出最大的三角形的面积。（30分）
五.1.输入1234的顺序输入栈，问有多少中个输出可能。如果输入N的数，问有多少种输出可能。
2.数据结构的逻辑结构常见的哪几种，存储结构有几种。试分析一种逻辑结构，不同存储结构下，一种运算操作下，效率的比较。
3.Dijstra算法6.58题(有一个图的为刘大有编写数据结构辅导书中一个)
4.判断序列{}是否是堆，如果不是调整为堆。分析堆的平均时间，最坏时间，辅助空间。
与快速排序比较上述。
5.权值为{1,2,6,7,8,9}，构造哈夫曼树求Wql
6.s={a,b,c,e,f,g,I,j,k,p,q,r}确定e，r，m 在s中折半查找的过程。
六.写层次遍历的算法
七.写判断平衡二叉树的算法。