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

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

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

    21全程班2021定向班
    樓主: 風華漫舞
    打印 上一主題 下一主題

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

    [復制鏈接]

    0

    主題

    43

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    師大
    注冊時間
    2016-4-20
    最后登錄
    2017-3-16
    37
    發表于 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協議分別用什么協議封裝(哎,這題沒記清楚猶豫了一下然后錯了……)

    1

    主題

    38

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    電子科大
    本科學校
    杭州電子科大
    注冊時間
    2015-11-7
    最后登錄
    2017-7-5
    38
    發表于 2016-12-27 21:57 | 只看該作者
    一道關于網絡的選擇題,電腦MAC地址為00-xx-xx-xx-xx-0a,接入點為00-xx-xx-xx-xx-0b,路由器為00-xx-xx-xx-xx-0c,現在有幀1,問幀一的目的地址1,地址2,地址3分別為多少。

    個人覺得因為無線網絡需要確認,所以地址依次為,00-xx-xx-xx-xx-0b,00-xx-xx-xx-xx-0a,00-xx-xx-xx-xx-0c。

    2

    主題

    22

    帖子

    8

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    哈爾濱工業大學
    本科學校
    哈爾濱工業大學
    注冊時間
    2016-4-4
    最后登錄
    2018-3-1
    39
    發表于 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、指令執行的時間是(),包括多個(),后者又包括多個();()組成了指令時序系統。
    ————————————————————————————————————————————————————————————
    暫時只記得這些,如果還有想起來的,會回來補充。希望大家一起來回憶













    1

    主題

    85

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    上海交通大學
    本科學校
    南開大學
    注冊時間
    2016-2-23
    最后登錄
    2018-1-4
    40
    發表于 2016-12-27 22:24 | 只看該作者
    clever 發表于 2016-12-26 09:03
    46,一個PV操作題,我用了三個信號量,題目太長,記不清了,感覺有坑,就是不知道在哪里。

    我也用了三個,總感覺不對勁不可能這么簡單,但是思前想后也不知道哪能加。。。

    1682

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

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

    碩士帽

    QQ
    41
     樓主| 發表于 2016-12-28 01:45 | 只看該作者
    我愛忽略 發表于 2016-12-27 14:08
    2017中南943
    考了5個算法設計題,占64分,分值是最大的一次了。
    1.二叉樹的中序遍歷,要求非遞歸。

    歡迎回憶的更完整一些,然后發主題帖,直接分享到中南大學版面哈。http://www.wiyahom.com/forum-104-1.html
    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    4

    主題

    31

    帖子

    0

    積分

    王道論壇版主

    Rank: 7Rank: 7Rank: 7

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

    碩士帽

    QQ
    42
    發表于 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統考改造的。

    1

    主題

    14

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    中國科學技術大學
    本科學校
    中國科學技術大學
    注冊時間
    2016-7-25
    最后登錄
    2017-3-28
    43
    發表于 2016-12-28 15:11 | 只看該作者
    大匯匯軟綿綿 發表于 2016-12-26 11:51
    個人感覺那個pv有些類似于哲學家進餐問題

    對的,我也認為是哲學家就餐問題,要考慮死鎖的問題

    1

    主題

    24

    帖子

    20

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    華中科技大學
    注冊時間
    2016-4-19
    最后登錄
    2019-2-16
    44
    發表于 2016-12-28 15:49 | 只看該作者
    clever 發表于 2016-12-26 09:00
    43/44/45 是一系列的題,兩個計算機組成原理,一個操作系統的題。
    43、關于 f(n) = 2^(n+1) - 1 (就是 n+1 ...

    朋友,我44、45題做的和你一樣。

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

    45
    發表于 2016-12-28 17:41 | 只看該作者
    Neneulin 發表于 2016-12-28 15:49
    朋友,我44、45題做的和你一樣。


    2

    主題

    26

    帖子

    30

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    報考學校
    北京郵電大學
    本科學校
    江蘇大學
    注冊時間
    2016-2-13
    最后登錄
    2020-4-22

    碩士帽

    46
    發表于 2016-12-28 21:26 | 只看該作者
    北郵的考試題目考的比較細,范圍比較大,像今年就考了馮諾依曼結構,去年也考了這個題目,今年還考了像素的知識,這個應該是計組的顯示器那塊的,反正很多都讓你模棱兩可,今年我沒太感覺到,也有可能我沒做好,做16年的題,再對答案你會發現題目陷阱很多。考的是基礎,但是你不知道他今年會出哪個部分的偏題,看來還是要學生扎實的掌握每一個知識點,但是一些主流的重要知識大題也不會跑,也要抓重點。希望我這些感受能幫助后來的學弟學妹們!

    0

    主題

    63

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    中科院
    本科學校
    蘭州大學
    注冊時間
    2016-3-26
    最后登錄
    2019-7-1
    47
    發表于 2016-12-28 22:39 | 只看該作者
    863   今年數據結構是關鍵路徑  之前是出現在2015年(貌似)408的選擇題,真題上的,之前感覺可能會出選擇題個人感覺考試不推薦做(作死的節奏),沒想到在這里是一道解答題的形式(提醒學弟學妹不要放掉任何一個知識點,坑,是挺簡單的題目),之前在王道看到有2016回憶版的863真題,真心感覺難,不包括前面的選擇題,就前面幾道算法已經看懵,2017相比來說簡單很多  還有一個就是hash的,感覺問的有點蒙,問ASL 之后補

    1682

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

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

    碩士帽

    QQ
    48
     樓主| 發表于 2016-12-29 13:41 | 只看該作者
    龍戰士 發表于 2016-12-28 13:29
    回憶一下:(武漢大學)
          數據結構
          算法題考的一個是刪除序列中重復的數據,只保留第一個如(1 ...

    歡迎更詳細的分享,然后發布在武漢大學版面哈。

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

    0

    主題

    8

    帖子

    8

    積分

    禁止發言

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    惠州學院
    注冊時間
    2015-9-22
    最后登錄
    2020-4-5
    QQ
    49
    發表于 2016-12-29 20:34 | 只看該作者
    提示: 作者被禁止或刪除 內容自動屏蔽
    頭像被屏蔽

    0

    主題

    8

    帖子

    8

    積分

    禁止發言

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    惠州學院
    注冊時間
    2015-9-22
    最后登錄
    2020-4-5
    QQ
    50
    發表于 2016-12-29 20:36 | 只看該作者
    提示: 作者被禁止或刪除 內容自動屏蔽
    頭像被屏蔽

    0

    主題

    8

    帖子

    8

    積分

    禁止發言

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    惠州學院
    注冊時間
    2015-9-22
    最后登錄
    2020-4-5
    QQ
    51
    發表于 2016-12-29 20:43 | 只看該作者
    提示: 作者被禁止或刪除 內容自動屏蔽
    頭像被屏蔽

    0

    主題

    8

    帖子

    8

    積分

    禁止發言

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    惠州學院
    注冊時間
    2015-9-22
    最后登錄
    2020-4-5
    QQ
    52
    發表于 2016-12-29 20:47 | 只看該作者
    提示: 作者被禁止或刪除 內容自動屏蔽
    頭像被屏蔽

    0

    主題

    8

    帖子

    8

    積分

    禁止發言

    考研年份
    2017
    報考學校
    清華大學
    本科學校
    惠州學院
    注冊時間
    2015-9-22
    最后登錄
    2020-4-5
    QQ
    53
    發表于 2016-12-29 20:51 | 只看該作者
    提示: 作者被禁止或刪除 內容自動屏蔽

    3

    主題

    71

    帖子

    10

    積分

    王道論壇版主

    Rank: 7Rank: 7Rank: 7

    考研年份
    2015
    報考學校
    北京大學
    本科學校
    廊坊師范
    注冊時間
    2014-8-25
    最后登錄
    2019-6-13

    碩士帽

    54
    發表于 2016-12-29 21:09 | 只看該作者
    Wu_Being 發表于 2016-12-29 20:51
    1.折半查找判定樹,選項是四棵樹型——這個4個選項好像都不對

    我看一好一會沒思路,直接選個和其它不太一樣的好像是C選項了,不知思路是什么。
    您需要登錄后才可以回帖 登錄 | 注冊

    本版積分規則

    王道2021圖書官方預售

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

    GMT+8, 2020-5-21 14:40 , Processed in 0.054756 second(s), 23 queries .

    Powered by Discuz!

    © 2008-2020 CSKAOYAN.COM

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