上海大學(xué) 2018軟工專碩 913 專業(yè)課真題回憶

東往 · 發(fā)表于 2017-12-25 20:54

今年的專業(yè)課感覺有點難度，尤其是操作系統(tǒng)部分
第一部分數(shù)據(jù)結(jié)構(gòu)
1.選擇題15道  共15分
2.判斷題10道  共10分
3.填空題10空  共10分
4.論述題2道共10分       第一小題：1）給出算法穩(wěn)定性的解釋？（2分）
                     2）對給出的6個方法進行穩(wěn)定性分類（3分）
      第二小題：1）將中序算術(shù)表達式改為后序算術(shù)表達式需要什么數(shù)據(jù)結(jié)構(gòu)？（2分）
                     2）給出算法設(shè)計？（3分）
5.算法題3道共20分
      第一小題：給出刪除順序表中最小值元素的算法？（6分）
      第二小題：給出求二叉樹深度的遞歸算法（3分）和非遞歸算法（5分）
      第三小題：給出快速排序算法？（6分）

注：判斷選擇填空考的都是基礎(chǔ)知識，沒有設(shè)計高難度的題，所以掌握基本知識很重要。比如平衡二叉樹失衡時的四種調(diào)整方式，二叉樹的三種遍歷方式等等。

第二部分操作系統(tǒng)
1.選擇題15道  共15分
2.判斷題10道  共10分
3.填空題20空  共10分
4.算法題1道  共10分
      1）用C語言寫出迪杰史特拉給出的哲學(xué)家就餐問題的經(jīng)典解決方法？（10分）
5.論述題3道  共30分
      第一道題：1）畫出UNIX經(jīng)典的成鏈空閑塊組織體系？（5分）
                        2）論述空閑塊分配和回收的幾種算法？（5分）
      第二道題：題目給畫了一張地址映射表
                        1）求虛擬地址總空間？（2分）
                        2）求物理地址總空間？（3分）
                        3）論述地址轉(zhuǎn)換機制？（3分）
                        4）如何在虛擬地址空間遠(yuǎn)遠(yuǎn)小于物理地址空間的情況下，提高存儲器利用率？（2分）
      第三道題：比較有意思，描述了一個情景，關(guān)于磁盤的，然后問
                        1）什么是電梯調(diào)度？（2分）有什么優(yōu)點？（2分）
                        2）計算機性能與電梯調(diào)度算法是否有關(guān)？（2分）
                        3）如何解釋在實際測試中先來先服務(wù)和電梯算法結(jié)果一致？（4分）

注：我覺得上大的操作系統(tǒng)是比較有意思的，給出題很有特點。選擇題前幾道是關(guān)于管態(tài)和目態(tài)的，還有幾道關(guān)于進程同步的問題，都是基本概念，不難。另外值得注意的是，上大好像每年都會出5道關(guān)于linux或UNIX的選擇題，幸好之前學(xué)過“鳥哥的私房菜”這本linux書，知道一些基本知識，不然就是瞎選了。希望引起下一屆學(xué)弟學(xué)妹的重視。判斷題不難。填空也是考基本知識，比如進程的三種運行狀態(tài)，頁表項的基本構(gòu)成，引起進程異常的幾種原因等等。希望學(xué)弟學(xué)妹們把復(fù)習(xí)的重心放到基本知識的記憶和理解上面。上大的專業(yè)題大題不像學(xué)校的期末題，你看我給出的算法題和論述題就知道了。考你的是對操作系統(tǒng)的理解而不是應(yīng)試知識。

好了，就寫這么多吧。我知道上大913專業(yè)課真題很難弄，因為我找了大半年也沒找什么有用的信息。所以現(xiàn)在考完了，我把考法和考點給大家寫出來，希望能幫到大家。最后祝我自己和以后的各位能順利邁進上海大學(xué)的研究生大門！