上海大学 913 数据结构与操作系统真题回忆

villir · 发表于 2016-12-27 01:32

数据结构
一、选择题15分
二、判断10分
三、填空15分
四、简述：1.克鲁斯卡尔。普里姆。
               2.拓扑排序。
五、算法：堆排序。
六、简答：迪杰斯塔思想与实现过程。

操作系统
一、选择题15分（5道Linux指令）
二、判断题10
三、填空题10
四、简述：1.核心态，用户态，特权指令，普通指令
               概念、关系
               2.系统调用，库函数    概念、区别。
               3.读写者问题。
               4.多级反馈。
五、简答：死锁定义、条件、处理方法、安全性检测算法

基本上都是基础概念题，没什么有难度的，把王道看两遍，操作系统课后题不用做，两本王道单科书上的概念记个差不多会用语言描述就行。
以前看师兄16年的回忆的时候说很基础，好好看看就行，考试前一直没底，感觉啥都不会，考完感觉确实如师兄所说，好好看书就可以了。加油吧，功夫一定不负有心人。

来自iPhone客户端