<table id="7mzwi"><div id="7mzwi"></div></table>

  • <input id="7mzwi"><acronym id="7mzwi"></acronym></input>

  • 金福彩票金福彩票官网金福彩票网址金福彩票注册金福彩票app金福彩票平台金福彩票邀请码金福彩票网登录金福彩票开户金福彩票手机版金福彩票app下载金福彩票ios金福彩票可靠吗

    21全程班2021定向班
    查看: 391245|回復: 126
    打印 上一主題 下一主題

    【王道論壇公告】歡迎大家趁熱回憶2020年考研真題/內容(哪怕是知識點)~攢RP!

    [復制鏈接]

    1678

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

    考研年份
    2008
    報考學校
    Nil
    本科學校
    Nil
    注冊時間
    2008-5-23
    最后登錄
    2020-5-9

    碩士帽

    QQ
    跳轉到指定樓層
    1
    發表于 2016-12-26 00:09 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
    各位道友:

    2020年的考研初試已結束,一分耕耘,一分收獲,祝愿大家一切順利,圓自己的名校夢想!
    考研的復習過程會是一段美好的回憶,為夢想而拼搏奮斗的經歷總是讓人難以忘懷!

    相信,大多計算機考研的道友,都或多或少地享受著王道論壇上的資源和信息。
    而王道上的資源,全部都是由以往考上的熱心學長和版主們,熱心、積極、友情分享的!

    作為一個道友,應懷有“飲水思源”的感恩態度。我們也希望能一屆一屆的幫助到以后考研的同學!讓他們的名校夢不再那么艱難。

    初試的內容模式,每年可能都會有些變化,但今年的真課內容和經驗,對明年考研的同學來說一定是最有價值的。
    因此希望,道友們不要吝嗇自己的一點時間,趁熱回憶并分享今年的計算機專業課真題內容吧(哪怕是知識點)!
    在此,真心感謝熱心付出的道友!~~

    :::請以主題帖的形式發布在所報考學校的版面,或以回帖的形式補充更新在其他同學的回憶貼下面!感謝大家的熱心!

    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    2

    主題

    22

    帖子

    8

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    哈爾濱工業大學
    本科學校
    哈爾濱工業大學
    注冊時間
    2016-4-4
    最后登錄
    2018-3-1
    推薦
    發表于 2016-12-27 22:13 | 只看該作者
    報考單位:哈爾濱工業大學
    考試科目:計算機基礎(854)
    注:回憶的不全,只記得大概意思
    數據結構:
    算法題
    1、在數組A[n]中,找到第k小的樹:int findKMin(int a[],int n,int k);
    2、在二叉排序樹中:1、找到最大值Max和最小值min,代碼中要求實現,通過half = (max+min)/2計算half的值  2、在BST中找到離half差值最小的節點,返回節點值   
    簡答題:
    1、在數組中,輸出前k個最大值。分別用堆排序和敗者樹的方法,寫出實現的步驟,并分析各自的時間和空間復雜度
    2、1000人的會議中,有會議的資料,會議的參加人員。都是用英文名標識。
        問題:1 如何將參加大會的人員資料和對應的會議資料更好地發給參與的人員
                  2 將會議資料和與會人員整合到一起(要求:詳細寫出你所用的技術和方法)
    選擇題:(記不清幾個題,順序不定)
    1、2層7階B樹,最少的關鍵字是多少()
    2、 int x = n*n;
           while(x>2){
           x=x/2; }   
        時間復雜度是()
    3、下面關于B樹和B+樹中說法錯誤的()
        A 都滿足順序操作(好像是存取操作)  B 都滿足隨機存取  CD記不清
    填空題
    1、n個人進行單循環賽需要比賽次數()
    2、完全二叉樹有4033個葉子節點,此二叉樹有()個葉子節點。【題目應該出問題了】
    3、10階B樹,內節點至少有()個關鍵字,至多有()個關鍵字


    機組部分
    大題
    1、cpu有16根地址線,8根數據線,MREQ,W/R這些信號都和之前的題上要求一樣。要求:最小4k是系統程序區,相鄰4K是系統程序工作區,最小16k是用戶程序區。
        ROM 1k*8位、2k*8位 、2k*4位、剩下記不清   RAM  1K*8位,2k*8位、8k*8位剩下記不清   ,控制的38譯碼器沒變。
       要求,1、最小4k是系統程序區,相鄰4K是系統程序工作區,最小16k是用戶程序區
                  2、說明存儲器的選擇及具體的數量
                 3、詳細畫出片選邏輯
    2、微程序的題,cpu采用總線結構。參考書上的圖,差不多。(學習指導上的)。
        1、要求,pc加1由ALU完成,寫出取值周期的微操作和節拍安排
        2、ADD #a  #是立即尋址,寫出執行周期的微操作及節拍安排

    3 中斷需要哪些硬件配置,各有什么作用?指令系統又需要什么硬件配置?

    簡答題:
    1、主存于I/O的數據傳輸有哪些方式?說明各個方式的特點?指出那種方式傳輸最快
    2、總線的傳輸速率。32位微處理器16位總線寬,機器主頻是50Mhz,傳輸周期是4個時鐘周期,總線的傳輸速率是多少?要想將傳輸速率提高一倍,可以采取什么措施?
    3  計算 2^5*(9/16)+ 2^4*(-11/16),補碼計算結果
    4、主存1M,cache 16k,每塊有32個字,每字32位。 分別畫出直接映射和四路組相聯的圖,說明各段的內容
    還有一題記不清了
    選擇題:(記不清)

    填空題:
    1、10000000,原碼表示(),反碼表示(),補碼表示(),移碼表示()
    2、指令執行的時間是(),包括多個(),后者又包括多個();()組成了指令時序系統。
    ————————————————————————————————————————————————————————————
    暫時只記得這些,如果還有想起來的,會回來補充。希望大家一起來回憶













    0

    主題

    34

    帖子

    8

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    上海交通大學
    本科學校
    青島大學
    注冊時間
    2013-10-13
    最后登錄
    2017-10-10
    推薦
    發表于 2016-12-27 10:17 | 只看該作者
    總體上來說考的很基礎,風格和今年的數學一樣,雖然是基礎,但是并不容做,主要就是因為我們已經習慣了往年的考試風格和固有的做題思路,在考場上比較緊張,因此,沒有多少時間去思考,基本上就是憑感覺做,選擇題做了一個小時多一點,但是后面的大題做的并不好,第一個選擇里面有好幾道有坑,一不小心就掉進去,大題 第一個是,遍歷二叉樹,輸出中綴表達式,二叉樹中的結點是表達式的值和運算符但是并沒有括號,而輸出的時候是要有括號的,那個題用中序遍歷二叉樹就行,關鍵就是什么時候輸出左右括號,我當時腦子比較懵。做的不知道對不對,我的算法一向很弱,這個算法題15分,題目要求寫出算法思想,然后用C語言描述,并沒有要求寫出時間、空間復雜度,我特別注意了,沒有要求寫時空復雜度。第二個題是最簡單的,Prim求最小生成樹,估計大部分同學都會做,屬于送分題,8分,然后就是計算機組成原理,計算機組成原理的兩個題和操作系統的第一個題,三個題綜合成一塊了,可見今年的考試對學生的臨場綜合和分析能力要求極高,我當時一看懵了,從來沒見過這樣的題,考完后想了想,那三個大題并不難,只是我當時太緊張了,我最大的失誤就是操作系統的第一個題做錯了,然后就是pv操作,我考前預測今年pv肯定考,但是讓我意外的是沒想會與程序結合,這樣加大了難度,考生必須讀懂程序,然后分析是哪個模型。我做的不好,用了三個信號量,胡編的,最后就是網絡大題了,考的是GBN,因為我對GBN很熟悉,但是考察方式非常新穎,直接用圖示表示甲乙之間的傳送,就像三次握手 的表示方法那樣,那個題并不難,只是我當時太緊張了,總體來說2017年的408并不難,考的很基礎,但是方式很新穎,知識點大多都是平時容易忽略有容易錯的地方,容易忽略是因為我們以王道和歷年真題為藍本,但是命題人又想盡量避免與往年的考點和思路重合,但是又不能考大綱以外的東西,就只能考基礎的東西,然后再挖坑,讓學生一眼看不出來,這就要求我們平時要打牢基礎,同時要增強自己臨場分析問題的能力,復習的知識一定要全面,就像書上說的,偷工減料總是要吃虧的,今年的數學考的很基礎,專業課也很基礎,但是我估計大家做的都不會很好,這就說明了,我們對基礎的原理沒有掌握,在考場這種高壓緊張環境下的分析問題的能力還不夠,408考題很靈活,考的就是在知識點熟練掌握的基礎上對問題的分析能力,408越來越接近實際應用能力,可能某個實驗室的實驗也會拿來當考題,個人的感悟比較多,僅僅學會歷年真題上的內容是遠遠不夠的,歷年真題我做了好幾遍,可是遇到今年的大題,還是不會做。。。。

    2

    主題

    2

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    四川大學
    本科學校
    成都信息工程大學
    注冊時間
    2017-3-16
    最后登錄
    2017-9-14
    推薦
    發表于 2017-3-16 12:56 | 只看該作者
    來攢人品了!川大計算機874,今年初試的卷子總體感覺考得很細很基礎,之前有看經驗貼說把王道的《數據結構》、《操作系統》、《計算機網絡》多刷幾遍,專業課120分沒問題。我就這么天真的信了!!!但是看到試卷后我的感悟是還是老老實實把課本吃透吧,再用輔導書刷題,因為今年川大的數是題考得很細很基礎,選擇和簡答都考了一些特別細節特別深入的知識點,必須要把課本吃透,才能夠游刃有余。還有就是要考圖,一定要重視圖,很多人嫌Dijskra和prim什么的代碼太長,難背,但是就是要考,所以還是老老實實的背吧。不要在看書的時候以為不會考所以就不看,等你拿到卷子的時候你真的是要捶胸頓足為啥當初沒有看。初試的題我不怎么記得了,現在來說說復試吧!

       我的數是成績不高,不過在初試分下來后沒有多久就聯系學長和學姐打聽導師的消息,聯系了幾個老師,我覺得川大的老師是真的挺好的,都會回復郵件,而且還是很客氣的那種,不會覺得看你初師分不高就不理不睬,基本上每個老師都回復了。多以還是要多嘗試吧,不過真的不要一次性發太多,會尷尬的,先選好老師再發郵件,老師好幾天沒有回復再聯系下一個。今年復試題真的是做得老淚縱橫,背了很多經典算法,程序代碼,一個沒有用上。上午的筆試是60分:考了單選和多選,基本是C的一些基礎知識,所以說基礎還是很重要。編程題考了一個文件(從文件A和文件B中讀出一行字符串,按字母排序后再送到文件C中),另一個是約瑟夫環(N個猴子爭著做大王,所有猴子圍成一圈,從1開始報數,報到M的猴子退出,剩下的猴子再圍成圈重復上述過程,直到只剩一個猴子,那個猴子就是大王)要求用鏈表實現。   下午40分:1.10個判斷題,感覺很多都是軟件工程的知識。2.算法題(這種算法題只有看自己的造化了):小明寫了一篇英語作文,想要編一個程序檢查語法通不通順,邏輯合不合理。小明已經寫了一個檢查單詞錯誤的程序,現在請你用C語言函數寫一個檢查語法通不通順的程序。并指出檢查語法通順的算法和檢查邏輯合理性的算法在實際應用存在什么問題,應該怎樣解決。3.(我覺著這個最坑了)給了一個信號的傅里葉級數和它的復數形式,要求你證明!(我是考數二,沒有復習傅里葉啊,一把老淚!!!)4.一大篇英語專業會議翻譯。(可以在網上下載一寫IEEE的會議報告,試著翻譯幾篇就摸清套路了)

    加試:加試是一個小時,4點到5點,包括3篇英語閱讀(很簡單,直接從文中找答案)。一篇英語話題作文300字(這次考得是:你對computer game的看法)自己被作文模板了,300字應該很快可以湊滿。一道算法題,算法題每個人不一樣,有簡單有難的(我知道的有,求最大子段和,歸并排序,八皇后棋盤等等)

    面試:大概每個人是10分鐘左右,老師會計時,可以少于10分鐘,但是不能超。
    先是中文問題,主要讓你自我介紹,然后問你感興趣的方向,根據你感興趣的方向問一些問題(比如人工智能的:你了解神經網絡嗎?你知道神經網絡有哪些算法嗎?你知道人工智能的應用領域嗎?)然后是兩個左右的英語問題(看時間,如果回答中文問題回答得時間長,英語可能就問不了什么問題。如果中文問題回答時間不長,可能就會多問幾個問題,所以中文問題要好好答)。回答問題要注意的:1.老師們都很和藹,不會特別針對你,所以不知道的問題或者不懂的地方一定要謙虛說不了解(面試中途還有個面試老師出來在過道里安慰我們說,不要太緊張,不知道的就說不知道,都知道了還學習什么),意思就是讓我們謙虛一點,坦誠一點(估計這樣老師比較喜歡)。2.如果問到不知道的問題,就要自己轉話題,轉到自己了解的(準備好的方向去)。比如老師問:知不知道神經網絡?   我:不好意思老師,我對這個方面了解實在不多,我會在今后的學習中補足這些欠缺的,不過我對圖形圖像處理方面比較感興趣,老師們愿意聽我說一些我對這方面的認識和了解嗎?。。。然后你就可以開啟裝逼模式,把你知道的全部抖出來了。3.要自己擴展話題。比如老師問:你對哪個方向感興趣?    一些同學:計算機網絡。(然后就不說了,就等著老師問其他問題了) 更好的回答方式是:計算機網絡,因為XXX所以我對計網很感興趣,就我了解,計算機網絡在XXX等方面都有很重要的應用,XXXXX(然后再自己擴展一些相關的知識)。因為你說的越多,越占時間,老師問的救護越少,就越有利于自己。英語問題有很多,不過一個組會有重復的,我知道的有:自我介紹、你了解哪些操作系統,圖和樹的區別,哪本教科書對你影響最大,你準備怎么做研究,圖形和圖像的區別,像素和分別率的聯系,你期望什么樣的導師。(感受是,題目不難,但是大家都反應聽不懂,不是老師的發音問題,而是對一些專業詞匯的聽力訓練太少,自己反應不過來)
          總結就是:注重基礎,復習范圍廣,面試別緊張,謙虛坦誠,自己轉話題,練好聽力。我也還在等錄取名單,希望18屆考研學弟學妹好好準備,還有很充足的時間,祝好!

    0

    主題

    10

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    南京大學
    注冊時間
    2017-1-7
    最后登錄
    2019-3-17
    推薦
    發表于 2018-12-24 01:35 | 只看該作者
    清華大學912

    數據結構(70分)
    一.        判斷題(10*2分)
    1.n^log(log(log n)) = O([logn!])
    2.漢夫曼編碼樹不同深度的兩顆子樹互換,必定會改變編碼長度。
    3.序列中逆序數互換,逆序對必定減少。
    4.伸展樹若不具備局部性,平攤復雜度就無法達到O(logn)
    5.KMP的next[]表即使不采取優化,也能使得KMP達到線性的效率
    6.具有2018個葉節點的樹,對其進行層次遍歷輔助隊列大小最多不超過2018
    7只通過前序遍歷和后序遍歷無法唯一確定樹形
    8.基數排序的底層排序如果不穩定,最終結果有可能會出錯
    9.有2019個葉節點的樹的種類要比2018??的種類要多
    10.

    二.        論述題(8 * 4分)
    1.        逆波蘭表達式為什么相比普通表達式計算上有效?既然在將普通表達式轉換成為逆波蘭的過程中已經將表達式計算出來,為什么還要進行轉換?
    2.        深度優先搜索時,什么情況下是是前向邊,什么情況下是后向邊
    3.        插入排序相比于選擇排序有什么優點,舉兩個并簡要說明。
    4.        Dijkstra在處理稠密圖時候利用多叉堆而非二叉堆,這是為什么?如何確立多叉堆的叉數
    5.        相比于一般的錦標賽樹,敗者樹有什么優點
    6.        紅黑樹在什么情況下要優于AVL樹,并解釋說明為什么
    7.        相比于開散列,閉散列有什么優點,舉兩個并簡要說明。
    8.        KMP相比于蠻力算法,在什么情況下才能發揮效用,并解釋說明為什么
    三.        算法題(7+3+4分)
    struct BinNode {
    int size;
    BinNode* lc, rc
    }
    Binnode* rank(Binnode* T,  int k) {
            //請填寫代碼
    }
    求出后序遍歷的第k大的結點,要求時間復雜度和空間復雜度不超過O(depth(x))(x為第k大的節點),請不要試圖直接模擬后序遍歷,那樣效率一定不達標,不得分
    1.        填寫代碼已完成上述功能 (不超過12行)
    2.        解釋說明代碼思想,可以畫一幅圖
    3.        分析和計算你代碼的時間復雜度和空間復雜度

    計算機原理(30分)
    一.        選擇題
    1.下列哪一項沒有容錯能力
    A.        RAID0
    B.        RAID1
    C.        RAID5
    D.        RAID6
    2.下列關于靜態存儲器和動態存儲器的描述正確的是
    反正選那個靜態存儲器靠D觸發器,不需要定期刷新,動態存儲器靠電容,要定期刷新
    3.
    4.
    5

    二.        填空題
    1.        +1234的32位補碼 (16進制)
    2.        -27.625的IEEE574表示(16進制)
    3.        解決數據沖突的方法,給出三個
    4.        緩存丟失的方式,給出三個
    三.        計算題(5分)
    給你一堆參數,然后給你5條指令,讓你計算
    1.        在單周期cpu下運行時間
    2.        在多周期cpu下運行時間
    3.        在5級流水下運行時間

    操作系統(30分)
    一.        填空題
    1.系統里面會有stride機制,就是說進程分配時間和其優先級成反比,優先級越低進程上CPU運行的時間就會更長,用八位無符號數來表示進程A的運行時間有可能會溢出,但是只要做小小的技巧就可以判斷時間,然后又引入進程B,討論他們stride的關系
    2.PV操作填空
    3.A的節點引用為1,B對A的進行硬鏈接,C對B進行硬鏈接,D對A軟連接,問B,C的節點引用
    4.
    二.        判斷題
    1.        main()函數只有一個線程
    2.        不安全狀態一定是死鎖
    3.       
    三.        選擇題
    1.下列哪個是對的
    A.        虛擬內存空間比實際的地址空間大
    B.        虛擬內存空間比實際的地址空間小
    C.        虛擬內存空間連續存放,實際內存一定連續存放
    D.        虛擬內存空間不連續存放,實際內存有可能連續存放
    2.

    四.        回答題(不記得什么題,我瞎起的名字)
    1.給你一長段ucore代碼
    問代碼中哪里體現了頁表的切換,堆棧的切換,和代碼中switch_to的兩個參數的來源
    2.給你一張內存圖,告訴你A的起始位置0x00, B的起始0x10,問A訪問0x04和B訪問0x??的過程

    計算機網絡(20分)
    一.        選擇題
    1.        以太網中最短幀長1000bit,最遠兩點相距離100m,數據在光纖中的傳播速率為2*10^8m/s,問最大發送速率
    A.1Gb/s B.2Gb/s C.100Mb/s 4.200Mb/s
    2.       
    二.        給你一幅圖,圖中有三個子網,子網1有100臺主機,子網2有50臺主機,子網3有20臺主機,而且還有三個路由器R1,R2,R3,給你一個地址的路由集合。
    第一問,讓你合理地分配子網1,2,3和路由器R1,R2,R3各個端口的IP地址
    第二問,A,B是子網1中的主機,C是子網2中的主機
    問A-B, A-C之間通信時候ARP協議的不同
    第三問,問A-C通信,在這個過程中數據報中IP的源地址和目的地址,MAC源地址和目的地址

    其余的我實在是回憶不起來了,歡迎大家補充

    0

    主題

    5

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    北京郵電大學
    本科學校
    華東交通大學
    注冊時間
    2016-3-2
    最后登錄
    2017-1-10
    QQ
    推薦
    發表于 2016-12-26 06:19 | 只看該作者
    數據結構:
          選擇題還算正常。
          兩個算法題。一個線性表,一個二叉樹遍歷看有多少層。
    計算機組成原理。
         選擇題基本是概念。
         大題:一個指令。匯編。一個計算一個程序的命中率,判斷時間和空間局部性。
    os:
         選擇題算簡單的吧。
         大題:一個銀行家算法,一個虛實地址轉換。
    網絡:
         選擇題:什么偏考什么。
         大題:計算機csma/cd 幀傳播時間計算,信道利用率計算。
    總體:以前的真題試卷都有出現。但是都是很偏的題。本以為這種題不會再出第二次。
    所以大家復習還是要全面吧。
    個人覺得今年不是很難。但是沒有復習的很全面。所以考不考的上隨緣。考上了再來發經驗貼。
    - - 第一次發帖。不周望海涵。

    0

    主題

    21

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2020
    報考學校
    北京大學
    本科學校
    北京郵電大學
    注冊時間
    2019-7-27
    最后登錄
    2020-5-6
    推薦
    發表于 2019-12-31 12:43 | 只看該作者
    北大801
    考的比較崩,記得很少(大家知道方向就行,不保證精確。考的時候都不記得多少,考完感覺忘了一切)
    選擇題還比較常規,感覺還行,印象深刻的就是
    1計組有一道題問的是乘法(也可能是加法/除法)的余數放在哪個寄存器里,比較懵逼。
    2.括號匹配的進棧出棧。(408里有)
    3.。。。
    大題
    數據結構
    1.考了線性索引,也蒙蔽了。只記得給了一個塊第一項是索引信息好像。問了文件可以多大。具體細節忘了,對不住大家。
    2.已知兩個節點(城市)之間的通路費用,也知道一個每個節點的打井費用,問要使得每個城市都有水喝,最小的費用是多少。(就是一個城市的水要么來自自己打井,要么和有水的城市搞一條通路)
    3.只記得考的是trie樹。。。給了一些數字,要求建樹吧好像。
    4.好像還有第四題???
    操作系統
    1。PV題:已知有3個醫生,3把就診椅,10把候診椅子。病人來了,候診椅子滿了就離開,否則要么在就診椅上看病,要么在候診椅上等醫生。醫生要么看病,要么休息。
    計組
    2.考了cache,給出一些訪存地址,頁塊大小,問直接映射和組相連映射下分別分別塊存在什么地方,還有交換過程(給出了替換算法,還像是LRU吧),問分別命中了幾次
    3.給出一串指令,問他們之間有什么冒險,又是怎么解決的(和課件的很像)
    計網
    1.又是考網橋哈希表
    2.描述慢開始和快恢復原理

    1678

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

    考研年份
    2008
    報考學校
    Nil
    本科學校
    Nil
    注冊時間
    2008-5-23
    最后登錄
    2020-5-9

    碩士帽

    QQ
    推薦
     樓主| 發表于 2019-12-29 00:10 | 只看該作者
    2020繼續頂上去!!!
    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    0

    主題

    43

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    師大
    注冊時間
    2016-4-20
    最后登錄
    2017-3-16
    推薦
    發表于 2016-12-27 18:42 | 只看該作者
    選擇題記得一部分~~也寫寫吧,積累點人品==
    數據結構部分:
    1.折半查找判定樹,選項是四棵樹型
    2.B+樹的用途,編譯優化、路由表的查找,關系數據庫的查找,還有一個選項忘了……
    3.赫夫曼編碼,給出字符對應的編碼和一個字符串,問譯文是什么
    4.給出一棵樹的樹形和后續遍歷,問a的同層結點是什么
    5.排序之間的對比,如果順序結構變為鏈式結構,哪種排序算法的效率會降低
    6.算法復雜度問題,給出的C語言程序大概意思是從1加到k,其和小于n
    計算機組成原理部分:
    1.交叉編址(具體題目不太記得了,給出了一個地址和數據的長度,問存取這個數據需要多少次)
    2.指令長度的計算,共有兩種指令:三地址和二地址的,各多少條忘了……定長指令字
    3.有關CPI的計算,大概題目就是有兩種系統,然后各個指令集相同,A系統和B系統的CPI和主頻不同,問運行時間之比
    4.I/O系統數據傳送在哪兩部分之間進行(題目具體記得不太清楚)
    操作系統部分:
    1.最佳適應算法下的空閑表管理,回收了一個空間塊之后,剩下的空閑塊有幾個,第一個塊的起始地址和大小是多少?
    2.給出一個表,寫著作業到達時間和運行時間,按短作業優先和FIFO算法先選中哪個作業
    3.給出文件簇和塊的大小,以及文件的大小,問文件需要占用多少空間
    4.硬鏈接(選項忘了)
    計算機網絡部分:
    1.給出一個圖,上面寫著主機、路由、服務器的IP地址和MAC地址,問源地址123分別是什么
    2.FTP協議,客戶端和服務器端端口號
    3.給出信噪比(分貝),問理想低通信道下實現有效傳輸需要的碼元(這道題大概是這意思吧,如果沒理解錯的話……)
    4.OSI七層模型,除應用層和物理層以外,每層都給數據添加20B,問有效傳輸率是多少
    5.RIP、OSPF、BGP協議分別用什么協議封裝(哎,這題沒記清楚猶豫了一下然后錯了……)

    4

    主題

    31

    帖子

    0

    積分

    王道論壇版主

    Rank: 7Rank: 7Rank: 7

    考研年份
    2017
    報考學校
    武漢大學
    本科學校
    華中農業大學
    注冊時間
    2016-7-12
    最后登錄
    2019-7-7

    碩士帽

    QQ
    推薦
    發表于 2016-12-28 13:29 | 只看該作者
    回憶一下:(武漢大學)
          數據結構
          算法題考的一個是刪除序列中重復的數據,只保留第一個如(1,2,2,2,2,3,3,3,4)刪除后成為(1,2,3,4);還有一個算法題是考判斷二叉樹中是否存在層次為level的節點,選擇題部分有個求循環隊列中元素個數,要注意A[0...20]是表示A的大小是21.       計組
           選擇題有個指令Cache和數據Cache分離的目的是什么?還有一個大端法(不懂),大題貌似在王道的模擬卷上有
          操作系統:
          選擇有考給個序列,SCAN算法后共走過了多少個磁道;大題第一題銀行家算法(某年408統考的選擇題改的),第二題虛擬內存地址轉為物理地址,在武大期末試卷上有。
          計算機網絡:
          很偏,最好有考過三級網絡技術的基礎。有個STM-1對應OCT-3,還有傳送8幀時的信道利用率,大題由2010年408統考改造的。

    0

    主題

    12

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    上海交通大學
    本科學校
    上海交通大學
    注冊時間
    2016-10-28
    最后登錄
    2017-1-23
    推薦
    發表于 2016-12-26 07:12 | 只看該作者
    408計算機算法題:葉節點含操作數信息,非葉節點含操作符信息,設計算法輸出中綴表達式

    0

    主題

    2

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    北京大學
    本科學校
    浙江大學
    注冊時間
    2016-12-26
    最后登錄
    2016-12-26
    2
    發表于 2016-12-26 02:46 | 只看該作者
    那我就來攢一波rp吧。。求過。。
    大題:
    41.最大堆調整,證明所有點度大于2則必有環
    42.一個樹的遍歷題,寫算法寫代碼分析復雜度
    43.MIPS指令控制信號取值,然后分析其中兩個信號的邏輯取值
    44.兩組相連cache,然后不同置換算法填表分析hit
    45.解釋系統調用、中斷、異常,并說明如何新增系統調用(幸好本科有認真做新增系統調用的實驗。。胡謅出來了差不多的答案)
    46.水pv
    47.ip,mac發送問題(計網基礎不好,這題崩了。。)

    總體來看這次的大題還是相對簡單的,選擇題中規中矩,層主估完分總分不比往屆線高多少T T特來此發帖贊RP,求過求過,好運bless所有人!

    1

    主題

    19

    帖子

    0

    積分

    王道論壇新道友

    注冊時間
    2014-9-5
    最后登錄
    2017-7-7
    5
    發表于 2016-12-26 07:46 | 只看該作者
    請問今年408難度如何?比起往年

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    6
    發表于 2016-12-26 07:48 | 只看該作者
    來攢人品來了。
    以下都是個人觀點,有問題的地方歡迎來討論。
    這張卷子延續了這兩年的出題風格,總有那么幾題你會感覺,這個我會做然后,看后讀完題目以后你會感覺這TM選哪個!
    選擇題基本上忘完了,我記著的也是我感覺涉及知識太冷的題目。
    比如開篇第一題,代碼如下(個人回憶,不保證準確):
    void func(int n){
        int sum = 0, i = 0;
        while(sum <= n){
            sum += ++i;
        }
    }

    答案為 O(n^1/2)
    個人感覺O(n^1/2)的復雜度有點冷,重復算了幾次,不知道對不。

    點評

    感謝!!  發表于 2016-12-26 09:26

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    7
    發表于 2016-12-26 08:11 | 只看該作者
    第10題左右的位置,二叉排序樹,畫了四個沒有內容的樹,問哪個是正確的二叉排序樹,沒復習到,不知道點在哪里。
    最不知所措的是,計網的一題,求一個數據幀的地址1,地址2,地址3,不會做,放棄。
    還有很多選擇題,都很糾結。
    只能說,計算機的知識點太豐富,考408得有運氣。

    2

    主題

    7

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    東南大學
    本科學校
    杭州電子科大
    注冊時間
    2016-1-12
    最后登錄
    2017-3-28
    8
    發表于 2016-12-26 08:16 | 只看該作者
    935,算法題。也是關于二叉樹的算法題,是設計算法求一棵二叉樹中不平衡節點的個數。

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    9
    發表于 2016-12-26 08:32 | 只看該作者
    41,算法題,將表達式二叉樹,轉化為中綴表達式,注意添加括號,兩小題1、思路,2、代碼,沒有時間復雜度計算要求。
    題目給出節點結構
    typedef struct node(){
        char data[10];
        struct node * left, right;
    }Btree;
    思路(偽代碼):
    通過中序遍歷即可求得中綴表達式,注意添加括號,
    char *func(Btree *r){ //遞歸函數
        char *d1,d2;

        if(r->left != null)
            d1 = func(r->left);  // 左節點的表達式
        if(r->right!= null)
            d2 = func(r->right); // 右節點的表達式
       
        if(r->left == null && r->right== null)
              return r->data;  //葉節點 直接返回字母;
        else
              return "(" + d1 + r->data + d2 +")";  //非葉節點,加括號返回中序遍歷結果,不要在乎細節。
    }

    void fmain(Btree *r){
         cout<<func(r);//最外層沒有括號。
    }

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    10
    發表于 2016-12-26 08:35 | 只看該作者
    42,1、用prim算法求一個圖的最下生成樹(MST)
           2、該圖是否唯一(唯一)。
           3、無相連通圖最小生成樹唯一的充分必要條件。

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    11
    發表于 2016-12-26 09:00 | 只看該作者
    43/44/45 是一系列的題,兩個計算機組成原理,一個操作系統的題。
    43、關于 f(n) = 2^(n+1) - 1 (就是 n+1個二進制1), f1(unsigned n), f2(float), 各種f1(),f2()結果的比較。
    主要考察IEEE754標準,float尾數23位其實能表示24位(范圍),float的機器碼,階碼的范圍,考察unsigned int 最大值最小值、上下溢出、機器碼。
    44、將上題f()的程序的匯編代碼給出,有內存地址、指令字機器碼、行號、匯編代碼
    1、是RISC還是CISC(CISC,指令字長不一樣)
    其他記不太清了。
    45、考察二級頁表,頁目錄,頁索引,頁內偏移分別為10,10,12位。
    1、求上一題代碼,所用頁面大小(求頁大小為4KB,占用一頁,求驗證!)
    2、求某一個地址的頁目錄,頁索引中的第幾個表項,從0開始(第1個頁目錄表項,第一個頁索引表項,求驗證)。
    3、若上述程序需要用scanf取得n值,CPU會不會轉向核心態,程序成什么狀態(scanf需要系統調用I/O,產生中端,等待鍵盤輸入,cpu需轉向核心態,程序處于阻塞狀態,求驗證)

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    12
    發表于 2016-12-26 09:03 | 只看該作者
    46,一個PV操作題,我用了三個信號量,題目太長,記不清了,感覺有坑,就是不知道在哪里。

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    sjtu
    本科學校
    szu
    注冊時間
    2016-9-6
    最后登錄
    2018-2-5

    碩士帽

    13
    發表于 2016-12-26 09:14 | 只看該作者
    47 TCP的GBN(后退N幀)協議,給了兩張圖,主要是在發送序號x和確認序號y上做文章,發送的Sx,y,接受的是Rx,y。
    感覺有幾個坑
    1、GBN協議N的大小,題目給的序號比特數是3, N應該是2^3 - 1 = 7個幀,這點王道有詳細講,非常感謝王道!
    2、注意發送時的 y要+1(剛開始忘了,汗)。
    3、最后一題是計算效率,唉,感覺這種計算效率題都沒對過,都不知道按什么標準算……

    1678

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

    考研年份
    2008
    報考學校
    Nil
    本科學校
    Nil
    注冊時間
    2008-5-23
    最后登錄
    2020-5-9

    碩士帽

    QQ
    14
     樓主| 發表于 2016-12-26 09:26 | 只看該作者
    sqc_run 發表于 2016-12-26 08:16
    935,算法題。也是關于二叉樹的算法題,是設計算法求一棵二叉樹中不平衡節點的個數。

    東南935的,歡迎在這里發帖回憶分享哦:http://www.wiyahom.com/forum-100-1.html

    感謝!::111::
    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    1678

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

    考研年份
    2008
    報考學校
    Nil
    本科學校
    Nil
    注冊時間
    2008-5-23
    最后登錄
    2020-5-9

    碩士帽

    QQ
    15
     樓主| 發表于 2016-12-26 09:26 | 只看該作者
    clever 發表于 2016-12-26 09:14
    47 TCP的GBN(后退N幀)協議,給了兩張圖,主要是在發送序號x和確認序號y上做文章,發送的Sx,y,接受的是Rx ...

    記憶力真心贊,應該考的不錯,恭喜!::108::
    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    1

    主題

    47

    帖子

    20

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    注冊時間
    2016-9-21
    最后登錄
    2020-2-22
    16
    發表于 2016-12-26 11:09 | 只看該作者
    408 46題
    三個線程,共享變量x,y,z,其中線程1,2是讀線程,線程3是寫線程,用信號量PV操作實現同步與互斥,以實現最大限度的并發。

    1

    主題

    2

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    上海大學
    本科學校
    上海大學
    注冊時間
    2016-12-4
    最后登錄
    2017-1-2
    17
    發表于 2016-12-26 11:10 | 只看該作者
    今年408總體與往年持平感覺,知識點都是學過的,就是要把題目轉化出來。今年組成原理和操作系統第一題都是針對一個題目來出的,如果前面做不好對后面會有點影響。今年狀態發揮不好,第二天已經明顯厭考情緒了= =。估分320-330,計算機90,真的很悲哀,冷靜下來還是能做好很多的,我最后因為組成原理卡了后面的題都做不好。等待調劑了。。
    選擇題太零碎了,一下回憶不起來,難度感覺數據結構的不大,組成原理很多不確定的
    大題
    數據結構
    算法題,二叉樹中綴表達式轉化,每個結點都有數或運算符,要求按照中序輸出式子
    第一問思想,第二問具體算法實現
    今年出了樹,但感覺不難,但其實對于我這種跨專業的沒什么感覺..因為數組或是鏈表或是樹的算法都是沒有基礎,只是能看懂算法,但寫出來就有難度,自己寫了自然語言的解釋后就放棄了。這次他還把樹結構定義也放在題目里了,想拿點分都不行
    第二題求Prim算法生成最小樹,問選點順序,問是否唯一,問一般情況下怎樣唯一
    組成原理
    題目一貫是難以理解,今年就卡在這上面了,導致后面的題目發揮得都不是很理想
    第一題問的是公比為2的等比數列求和用編程實現,題目有給你。定義兩個函數F1,F2,作用都是等比求和,但是一個是int型,一個是浮點型
    5問,順序我忘了
    題目定義for循環是無符號數,判斷循環條件時利用"i-(n-1)"實現,問你cf標志位的值,要求計算過程
    問你當n=0會出現死循環,為什么
    問浮點和整形型的區別,輸入N=32兩個函數輸出,并求機器碼。
    給出一個會令到浮點數尾數進一的數(具體忘記了),問為什么這樣而整型不會。
    判斷整型和浮點數的溢出區別
    第二題
    說真,第一題已經花了我不少時間了,第二題更是搞得頭昏腦漲,在考場上看到時甚至可以用"絕望"來形容=_=
    問的是有關指令的。給出第一題的算法的一些具體代碼,還有對應的行號和指令地址號,還有什么,恕我真的沒法理解
    多少問忘了,4問?
    問你該系統是Risc還是Cisc,目測是存儲指令空間太大(32位地址),所以Cisc。但是我考試時寫的是Risc,別問我為什么
    指令的存儲空間大小
    還有一問是什么忘記了
    最后問整型通過左移實現乘2,浮點可否(不可),為什么
    操作系統
    第一題給出二級頁表地址結構
    根據組成大題的指令空間判斷系統要多少頁面
    給出指定指令行號(還是其他?),反正是求某條指令的對應頁表項目號
    還有一問(?)忘了
    系統采用io中斷,當進程用scanf等待輸入時進程狀態轉換?cpu是否變為內核態?
    第二問求pv
    我還真希望他出生活應用啊= =出的三線程代碼來求pv,對跨專業的不管難度,第一眼就慌了
    給出結構定義和add函數,全局變量xyz,給出三線程代碼,求并發執行
    具體還是請考的好的說吧,當時時間又緊,寫的估計很多錯
    網絡
    Gb-n幀的接受和發送,甲乙雙方的接受和發送都用圖表示,所以關鍵讀懂題目和看圖
    問乙的某確定請求前甲發了多少幀
    問某條件下甲還能發多少幀
    問甲最大數據傳輸率
    還一問忘記了
    這題我很悲哀的看成tcp的傳輸了,當時時間緊張,一眼掃過題目直接做題,拿到題目你們就會發現有多像,結果求最大傳輸幀數量時無疑錯誤了,當時考慮了一下,還說是tcp的,沒有-1(2^n-1)這回事,不想多說= =
    知識掌握了,臨場發揮也很重要,輸出很關鍵,事實證明我不能再考研了= =真的把人考傻了..還不如踏踏實實學門課,學學語言好
    休息一段時間,等調劑信息了

    1

    主題

    19

    帖子

    0

    積分

    王道論壇新道友

    注冊時間
    2014-9-5
    最后登錄
    2017-7-7
    18
    發表于 2016-12-26 11:48 | 只看該作者
    今年題很偏
    您需要登錄后才可以回帖 登錄 | 注冊

    本版積分規則

    王道2021圖書官方預售

    小黑屋|Archiver|手機版|王道論壇 | 粵ICP備19140740號

    GMT+8, 2020-5-10 10:29 , Processed in 0.074287 second(s), 37 queries .

    Powered by Discuz!

    © 2008-2020 CSKAOYAN.COM

    快速回復 返回頂部 返回列表
    金福彩票{{转码主词}官网{{转码主词}网址