原标题：【真题回忆】2018北邮软件工程专业课真题回忆版
以下内容都是今年考研的肖同学昨晚绞尽脑汁回忆出来发给我的，非常感谢，希望能给后面的同学一点帮助，这是她的初衷，也是我们的。
祝福她好运连连，金榜题名！
软件工程专业课：
数据结构部分
选择题：
顺序表哪个操作时间复杂度是O(1)
图广度优先的结果(我觉得这个题有问题，如果广度有限应该abcd都能选才对，因为0和1，2，3都相连)
给前序和中序，问根的右子树的根的节点是哪个
hash为K mod 17，给一个数组，问最后一个放在哪里
简答题：
1.斐波拉契数列的时间和空间复杂度
2。调整根堆的算法原理和提供一个数组(9，8，7，6，5，4，3，2，1，0)，写出建立小根堆的4个中间状态和最终状态
3.给一个图，分别用两个算法(不记得名字了)画出最小生成树
4.链表通常有头节点是为什么，有头节点的链表一般设计成循环的是为什么/p>
编程题：
1.一个类似于斐波拉契数列的，让用非递归求n次的结果
2.AB两个递增有序链表，利用原表的空间新建合并的递减有序的新链表C
操作系统：
判断题：
顺序存取的不一定能随机存取，随机存取的都能顺序存取
进程间能通信的都是独立进程
选择题：
文件按名存取的是哪种结构(多层目录)
简答题：
1.简述段页式内存管理的工作原理
2.有三个进程，一个进程最多需要两个资源，一共有4个资源，会不会产生死锁，为什么
计算与设计题：
1.5个进程，分别用FCFS，SJF，非抢夺式优先级，RR(时间片为1)求得平均等待时间
2.有一个商店，库存最大量为20，有进货restore()和购买buy()两个过程，两个过程匀速进行且进货比购买快。若库存为1，唤醒restore()；若库存满了，阻塞restore()，伪代码和信 量写出过程
3.一次内存访问200ms，页表式管理访问一次内存单位要花多少时间，如果有相联寄存器，则要花多少时间返回搜狐，查看更多
相关资源：绞车提升能力及钢丝绳验算软件煤矿用_绞车提升能力计算软件-C#…
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！