精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 2018年上海大學軟件工程專業(yè)（專碩）真題回憶（913） [打印本頁]
作者: 東往    時間: 2018-1-16 14:12
標題: 2018年上海大學軟件工程專業(yè)（專碩）真題回憶（913）
今年的專業(yè)課感覺有點難度，尤其是操作系統(tǒng)部分
第一部分 數(shù)據(jù)結構
1.選擇題15道  共15分
2.判斷題10道  共10分
3.填空題10空  共10分
4.論述題2道 共10分        第一小題：1）給出算法穩(wěn)定性的解釋？（2分）
                         2）對給出的6個方法進行穩(wěn)定性分類（3分）
        第二小題：1）將中序算術表達式改為后序算術表達式需要什么數(shù)據(jù)結構？（2分）
                         2）給出算法設計？（3分）
5.算法題3道 共20分
        第一小題：給出刪除順序表中最小值元素的算法？（6分）
        第二小題：給出求二叉樹深度的遞歸算法（3分）和非遞歸算法（5分）
        第三小題：給出快速排序算法？（6分）

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

第二部分 操作系統(tǒng)
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分）有什么優(yōu)點？（2分）
                           2）計算機性能與電梯調度算法是否有關？（2分）
                           3）如何解釋在實際測試中先來先服務和電梯算法結果一致？（4分）

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

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








來源: 上海大學 2018軟工專碩 913 專業(yè)課 真題回憶
作者: 傾陽一點丹心    時間: 2018-1-25 11:00
謝謝答主????
作者: Fluckerzzz    時間: 2018-2-8 20:37
樓主你好，現(xiàn)在如何想跨專業(yè)考上大計算機，能交流下嗎
作者: 哈哈哈類    時間: 2018-10-18 18:04
樓主你好，你有上大軟工的期末考試題嗎



歡迎光臨 考研論壇 (http://www.5522pp.com/) Powered by Discuz! X3.2