上海大学 2018软工专硕 913 专业课真题回忆

东往 · 发表于 2017-12-25 20:54

今年的专业课感觉有点难度，尤其是操作系统部分
第一部分数据结构
1.选择题15道  共15分
2.判断题10道  共10分
3.填空题10空  共10分
4.论述题2道共10分       第一小题：1）给出算法稳定性的解释？（2分）
                     2）对给出的6个方法进行稳定性分类（3分）
      第二小题：1）将中序算术表达式改为后序算术表达式需要什么数据结构？（2分）
                     2）给出算法设计？（3分）
5.算法题3道共20分
      第一小题：给出删除顺序表中最小值元素的算法？（6分）
      第二小题：给出求二叉树深度的递归算法（3分）和非递归算法（5分）
      第三小题：给出快速排序算法？（6分）

注：判断选择填空考的都是基础知识，没有设计高难度的题，所以掌握基本知识很重要。比如平衡二叉树失衡时的四种调整方式，二叉树的三种遍历方式等等。

第二部分操作系统
1.选择题15道  共15分
2.判断题10道  共10分
3.填空题20空  共10分
4.算法题1道  共10分
      1）用C语言写出迪杰史特拉给出的哲学家就餐问题的经典解决方法？（10分）
5.论述题3道  共30分
      第一道题：1）画出UNIX经典的成链空闲块组织体系？（5分）
                        2）论述空闲块分配和回收的几种算法？（5分）
      第二道题：题目给画了一张地址映射表
                        1）求虚拟地址总空间？（2分）
                        2）求物理地址总空间？（3分）
                        3）论述地址转换机制？（3分）
                        4）如何在虚拟地址空间远远小于物理地址空间的情况下，提高存储器利用率？（2分）
      第三道题：比较有意思，描述了一个情景，关于磁盘的，然后问
                        1）什么是电梯调度？（2分）有什么优点？（2分）
                        2）计算机性能与电梯调度算法是否有关？（2分）
                        3）如何解释在实际测试中先来先服务和电梯算法结果一致？（4分）

注：我觉得上大的操作系统是比较有意思的，给出题很有特点。选择题前几道是关于管态和目态的，还有几道关于进程同步的问题，都是基本概念，不难。另外值得注意的是，上大好像每年都会出5道关于linux或UNIX的选择题，幸好之前学过“鸟哥的私房菜”这本linux书，知道一些基本知识，不然就是瞎选了。希望引起下一届学弟学妹的重视。判断题不难。填空也是考基本知识，比如进程的三种运行状态，页表项的基本构成，引起进程异常的几种原因等等。希望学弟学妹们把复习的重心放到基本知识的记忆和理解上面。上大的专业题大题不像学校的期末题，你看我给出的算法题和论述题就知道了。考你的是对操作系统的理解而不是应试知识。

好了，就写这么多吧。我知道上大913专业课真题很难弄，因为我找了大半年也没找什么有用的信息。所以现在考完了，我把考法和考点给大家写出来，希望能帮到大家。最后祝我自己和以后的各位能顺利迈进上海大学的研究生大门！