2018年吉林大学软件学院软件工程学硕复试笔试题回忆

备注：笔试编程题目为手写，满分150分，时间为2小时。
今年为第二年招生，第一年复试题目见博客
从题目类型上看，大体有递归，穷举，数组和字符串这几种类型。比较容易归纳

1. “完数“判断（40分）

一个正整数的所有因子之和等于它本身，这样的数称为完数。如：1 + 2 + 3 = 6，则6为完数。输出100以内的所有完数。

参考代码：

2. 序列输出（40分）

假定序列满足：

1. 第一位数是1；
2. 第二位数是2；
3. 奇数位为前两项之和，偶数项为前两项之差；

将100以内序列按递增排序并输出

参考代码：

3. 最短线段（40分）

平面上存在100个点，任意两点之间可以连接成一条线段。假设存在点$（x1,y1）$,点$（x2,y2）$,则两点之间的距离公式为
$$\sqrt{(x1?x2{)}^2+(y1?y2{)}^2}$$
求所有线段中的最短线段

参考代码：

4. 0串数目（30分）

输入一段序列，连续两个0及以上称为0串。假如为001000，其中0串的数目为2。输入以2为结束，问序列中是否存在两个或两个以上的0串