北邮 复习 软件工程_【真题回忆】2018北邮软件工程专业课真题回忆版

原标题：【真题回忆】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.链表通常有头节点是为什么，有头节点的链表一般设计成循环的是为什么？

编程题：

1.一个类似于斐波拉契数列的，让用非递归求n次的结果

2.AB两个递增有序链表，利用原表的空间新建合并的递减有序的新链表C

操作系统：

判断题：

顺序存取的不一定能随机存取，随机存取的都能顺序存取

进程间能通信的都是独立进程

选择题：

文件按名存取的是哪种结构(多层目录)

简答题：

1.简述段页式内存管理的工作原理

2.有三个进程，一个进程最多需要两个资源，一共有4个资源，会不会产生死锁，为什么

计算与设计题：

1.5个进程，分别用FCFS，SJF，非抢夺式优先级，RR(时间片为1)求得平均等待时间

2.有一个商店，库存最大量为20，有进货restore()和购买buy()两个过程，两个过程匀速进行且进货比购买快。若库存为1，唤醒restore()；若库存满了，阻塞restore()，伪代码和信号量写出过程

3.一次内存访问200ms，页表式管理访问一次内存单位要花多少时间，如果有相联寄存器，则要花多少时间返回搜狐，查看更多

责任编辑：