2019 年 吉林大学 软件学硕967 回忆题

2019年吉林大学软件工程专业硕士967回忆
一简单题
1给了一个中缀表达式转化为后缀表达式。
2给了一组数字，用快速排序进行排序，写出每一趟的过程。
3给了一组11个元素的有序表，进行二分查找33，需要比较几次，比较过程。
4给了一个无向有权图prim算法构建最小成本的路线实际为构建最小支撑树的过程。
二算法题
1带头结点的双向循环链表L（a1，a2。。。。an）转化为L一撇（a1，a3。。。。an，。。。a4，a2）
2输出无向无权连通图以v为顶点的最短路径长度为k的所有结点。
三程序题
1以实数形式打印前20项，第一项为2/1，从第二项开始每一项的分子为前一项分子和分母之和，分母为前一项的分子。
2从小到大输出前20组孪生素数对，如（3,5）即为素数对 后者比前者大2切均为素数，（3,5）和（11,13）因为3小于11，故（3,5）素数对小于（11,13素数对）。
3设计一个函数判断M和N是否是友好的，返回布尔类型。若M的约数和等于N，N的约数和等于M，则二者友好。约束和为不包括本身的所有约数之和。
4A[200]的整数数组，输出并打印其中数字出现的个数，每行打印数据值和次数然后换行打印下一个数据和次数，本题可以只写部分代码，不必写全程序。

欢迎大家加入吉林大学计算机软件考研群： 810687871
有需要专业课初试 复试资料的可以加我qq 1978457270 张学长