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

考研論壇

標(biāo)題: 上海大學(xué) 2018軟工專碩 913 專業(yè)課真題回憶 [打印本頁(yè)]

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

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

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

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

好了，就寫(xiě)這么多吧。我知道上大913專業(yè)課真題很難弄，因?yàn)槲艺伊舜蟀肽暌矝](méi)找什么有用的信息。所以現(xiàn)在考完了，我把考法和考點(diǎn)給大家寫(xiě)出來(lái)，希望能幫到大家。最后祝我自己和以后的各位能順利邁進(jìn)上海大學(xué)的研究生大門(mén)！

作者: Zarayang 時(shí)間: 2018-3-10 14:39
多謝分享，祝復(fù)試成功

作者: 一頭霧水55 時(shí)間: 2018-3-17 23:14
樓主我是19考研的，有意購(gòu)買(mǎi)上大操作系統(tǒng)和數(shù)據(jù)結(jié)構(gòu)的歷年期末考試真題和上課的ppt，講義之類的資料，能麻煩你整理之后賣(mài)給我嗎，*，謝謝樓主！

作者: 上海大學(xué)832 時(shí)間: 2018-3-18 07:47
數(shù)據(jù)結(jié)構(gòu)資料真心難找

作者: 沉默snh 時(shí)間: 2018-3-21 15:02
樓主我想問(wèn)一下復(fù)試c++是機(jī)試還是筆試

作者: EileenXu0208 時(shí)間: 2018-3-21 18:59
想問(wèn)一下軟工跟計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課832考的一樣嗎

作者: lily遠(yuǎn)方 時(shí)間: 2018-8-15 07:42
想問(wèn)一下，專業(yè)課是怎么復(fù)習(xí)的

歡迎光臨考研論壇 (http://www.5522pp.com/)