2019吉林大学软件工程专硕967初试题回忆版（电子信息）

2019吉林大学软件工程专硕967初试题回忆版（电子信息）

数据结构部分

画图题
1.中缀表达式转后缀表达式
2.快速排序
3.二分折半查找关键字
4.prim算法画图题

算法题
1.将双向链表的偶数节点摘下，依次插入到头节点后面
2.求图G最短路径长度为k的所有节点

程序设计部分

1.求2/1，3/2 5/3 8/5 13/8 21/13…前一百项之和，分子是前一项的分子和分母之和，分母是前一项的分子。
2.产生20对从小到大的素数孪生对
3.给定参数M.N，若M的约数和为N，M的约数和为N，称MN是友好的，若友好返回真
4.一维数组有200个整型数字，要求输出每行是不同元素以及不同数字出现的次数

19年的专业课题相对简单，考场上我大概两小时做完。学妹学弟们后期做题可以给自己计计时。