2014年吉林大学软件工程年吉林大学软件工程专业课回忆版软件工程专业课回忆版
（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中折半查找的过程。
六.写层次遍历的算法
七.写判断平衡二叉树的算法。