上海大學 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專業課真題很難弄，因為我找了大半年也沒找什么有用的信息。所以現在考完了，我把考法和考點給大家寫出來，希望能幫到大家。最后祝我自己和以后的各位能順利邁進上海大學的研究生大門！