2018年上海大學(xué)軟件工程專業(yè)（專碩）真題回憶（913）

東往

今年的專業(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個方法進(jìn)行穩(wěn)定性分類（3分）
        第二小題：1）將中序算術(shù)表達(dá)式改為后序算術(shù)表達(dá)式需要什么數(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)于進(jìn)程同步的問題，都是基本概念，不難。另外值得注意的是，上大好像每年都會出5道關(guān)于linux或UNIX的選擇題，幸好之前學(xué)過“鳥哥的私房菜”這本linux書，知道一些基本知識，不然就是瞎選了。希望引起下一屆學(xué)弟學(xué)妹的重視。判斷題不難。填空也是考基本知識，比如進(jìn)程的三種運行狀態(tài)，頁表項的基本構(gòu)成，引起進(jìn)程異常的幾種原因等等。希望學(xué)弟學(xué)妹們把復(fù)習(xí)的重心放到基本知識的記憶和理解上面。上大的專業(yè)題大題不像學(xué)校的期末題，你看我給出的算法題和論述題就知道了。考你的是對操作系統(tǒng)的理解而不是應(yīng)試知識。

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








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

傾陽一點丹心

謝謝答主????

來自Android客戶端

Fluckerzzz

樓主你好，現(xiàn)在如何想跨專業(yè)考上大計算機，能交流下嗎

來自Android客戶端

哈哈哈類

樓主你好，你有上大軟工的期末考試題嗎

來自Android客戶端