2017年上海大学913数据结构与操作系统半岛星空体育·(中国)官方网站专业课真题（回忆版）

  为帮助大家更好地了解半岛星空体育·(中国)官方网站真题，半岛星空体育·(中国)官方网站信息网特整理了2017年上海大学913数据结构与操作系统半岛星空体育·(中国)官方网站专业课真题（回忆版），共广大考生参考学习，如有错误，欢迎指出。

  数据结构

  一、选择题15分

  二、判断10分

  三、填空15分

  四、简述：1.克鲁斯卡尔。普里姆。

  2.拓扑排序。

  五、算法：堆排序。

  六、简答：迪杰斯塔思想与实现过程。

  操作系统

  一、选择题15分（5道Linux指令）

  二、判断题10

  三、填空题10

  四、简述：1.核心态，用户态，特权指令，普通指令

  概念、关系

  2.系统调用，库函数、概念、区别。

  3.读写者问题。

  4.多级反馈。

  五、简答：死锁定义、条件、处理方法、安全性检测算法

  基本上都是基础概念题，没什么有难度的，把王道看两遍，操作系统课后题不用做，两本王道单科书上的概念记个差不多会用语言描述就行。