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

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

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

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

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

    [復制鏈接]

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

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

    同意,用折半查找生成二叉樹,四個都沒有對的,不知是不是有其他四路。

    9

    主題

    55

    帖子

    0

    積分

    王道論壇版主

    Rank: 7Rank: 7Rank: 7

    考研年份
    2017
    報考學校
    北京交通大學
    本科學校
    青島大學
    注冊時間
    2016-3-15
    最后登錄
    2019-9-1

    碩士帽

    56
    發表于 2016-12-29 22:55 | 只看該作者
    回憶2017年北京交通大學925數據結構真題:
    選擇題 填空題 判斷題都很簡單  王道過兩遍就全都解決了,這里不多說。
    簡答題也很簡單,比如畫出平衡二叉樹,畫出折半查找判定樹計算ASL,寫出圖的逆鄰接表等等
    算法填空題是 第一個二叉樹的層次遍歷 第二個是循環隊列的操作 第三個是折半查找
    下一個題是讓說出算法實現的功能  是建立一個無向圖 然后對它進行廣度優先搜索然后輸出
    最后一個算法編程是查找樹中有沒有指定的key,若有返回雙親節點
    給自己攢人品啦啦啦  希望能考上!!!

    1678

    主題

    2萬

    帖子

    386

    積分

    王道論壇管理員

    Rank: 12Rank: 12Rank: 12

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

    碩士帽

    QQ
    57
     樓主| 發表于 2016-12-31 00:04 | 只看該作者
    fanxiaoqian1995 發表于 2016-12-29 22:55
    回憶2017年北京交通大學925數據結構真題:
    選擇題 填空題 判斷題都很簡單  王道過兩遍就全都解決了,這里 ...

    歡迎以主題帖的方式,發布在這個版面哈。http://www.wiyahom.com/forum-89-1.html
    謝謝分享!!
    2020年王道碼農訓練營開班時間表及定金鏈接:
    http://www.wiyahom.com/thread-658146-1-1.html

    0

    主題

    63

    帖子

    0

    積分

    王道論壇新道友

    注冊時間
    2014-10-22
    最后登錄
    2017-4-7
    58
    發表于 2016-12-31 14:54 | 只看該作者
    clever 發表于 2016-12-29 22:13
    同意,用折半查找生成二叉樹,四個都沒有對的,不知是不是有其他四路。

    感覺選A啊,左子樹比右子樹少一個結點,不知道對不。。。

    1

    主題

    44

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    東北大學秦皇島校區
    注冊時間
    2016-2-24
    最后登錄
    2017-3-17
    QQ
    59
    發表于 2017-1-1 11:32 | 只看該作者
    wangxingqi 發表于 2016-12-27 10:17
    總體上來說考的很基礎,風格和今年的數學一樣,雖然是基礎,但是并不容做,主要就是因為我們已經習慣了往年 ...

    同考408,分析的好有道理,作為附庸者,不再贅述其他,支持你

    0

    主題

    55

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    安徽工業大學
    注冊時間
    2016-2-21
    最后登錄
    2018-7-23
    QQ
    60
    發表于 2017-1-1 21:00 | 只看該作者
    Wu_Being 發表于 2016-12-29 20:51
    1.折半查找判定樹,選項是四棵樹型——這個4個選項好像都不對

    A就是對的啊,只不過是將一組從大到小的數進行折半查找罷了

    0

    主題

    5

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    上交大
    本科學校
    東華大學
    注冊時間
    2016-6-26
    最后登錄
    2017-3-14
    61
    發表于 2017-1-2 16:16 | 只看該作者
    clever 發表于 2016-12-26 08:32
    41,算法題,將表達式二叉樹,轉化為中綴表達式,注意添加括號,兩小題1、思路,2、代碼,沒有時間復雜度計 ...

    可能應該更復雜點,若子節點為運算符號,要比較運算符號優先級,然后決定要不要加括號吧,若子節點的運算優先級低,則要將子樹整個加括號,其他情況正常遍歷,采用遞歸

    1

    主題

    20

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2018
    報考學校
    北京航空航天大學
    本科學校
    武漢工程大學
    注冊時間
    2016-12-11
    最后登錄
    2018-3-5
    62
    發表于 2017-1-3 17:17 | 只看該作者
    華科不是考的834嗎  數據結構和計網?怎么是408?

    1

    主題

    34

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    北京大學
    本科學校
    中南大學
    注冊時間
    2015-10-11
    最后登錄
    2017-4-17
    63
    發表于 2017-1-7 16:57 | 只看該作者
    總的來講有部分的題目有些偏   但是整體方向依然穩定   對基礎的考察比較有深度,而且題目比較繞。確實需要非常扎實的基本功   但是我認為王道的單科書還是非常好的  還有復習指導全書  要認真的做     計算機組員中有一道大題是需要好好看王克義那本書的   總之我感到確實沒有什么捷徑可走,唯有多次全面,努力準備 才好。  北大的試卷考察全面。老師出卷子水平比較高,需要我們全面而細致的復習!

    0

    主題

    2

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2016
    報考學校
    南京大學
    本科學校
    華中農業大學
    注冊時間
    2017-1-9
    最后登錄
    2017-4-17
    64
    發表于 2017-1-9 00:23 | 只看該作者
    考的軟工842,整體來說不難,都考的是最最基礎的,先說一下今年的題型設置吧,數據結構考了45分,沒記錯的話是5道選擇題,另加名詞解釋和簡答題;軟工考了45分,兩道名詞解釋,軟件工程的定義以及什么是連續集成,再就是幾道簡答題;操作系統考了35分,有點忘記是不是考了名詞解釋,后面是簡答;網絡考了25分,名詞解釋加兩道簡答題。
    今年各個部分是分開考的,沒有融合在一起。數據結構很簡單,大題有一道是給了一棵二叉樹,讓寫中序遍歷序列,名詞解釋就讓解釋一些概念,什么是順序表,二查搜索書等等;軟工的幾道大題都圍繞詳細設計中面向對象等原則讓修改代碼,我這塊沒怎么復習,感覺做的很爛;操作系統一道大題,讓寫出進程的七態模型,一道考頁面調度算法(OPT和clock算法,寫出缺頁次數),一道考查處理器調度算法(時間片輪轉等),給出幾個程序,讓寫出執行次序和時間區間;還考了吃水果的PV操作;網絡的第一道大題讓寫出TCP/IP分成模型以及每一層的作用,第二道大題是考靜態路由分配的嗎?我記不得了,我不會做。今年的題雖然不難,但是對于像我一樣把重點放在數據結構和操作系統忽略軟工的人來說,真是考的我措手不及。。

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2018
    報考學校
    吉林大學
    本科學校
    吉林大學
    注冊時間
    2016-10-10
    最后登錄
    2018-7-26
    65
    發表于 2017-1-9 18:25 | 只看該作者
    clever 發表于 2016-12-26 09:14
    47 TCP的GBN(后退N幀)協議,給了兩張圖,主要是在發送序號x和確認序號y上做文章,發送的Sx,y,接受的是Rx ...

    GBN是TCP里的么。。。?

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2018
    報考學校
    吉林大學
    本科學校
    吉林大學
    注冊時間
    2016-10-10
    最后登錄
    2018-7-26
    66
    發表于 2017-1-9 18:31 | 只看該作者
    事實證明了只看王道是上不了100的!還是要回歸課本!

    0

    主題

    5

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2016
    報考學校
    浙江大學
    本科學校
    西安交大
    注冊時間
    2015-4-15
    最后登錄
    2017-2-19
    67
    發表于 2017-2-4 15:40 | 只看該作者
    clever 發表于 2016-12-26 09:14
    47 TCP的GBN(后退N幀)協議,給了兩張圖,主要是在發送序號x和確認序號y上做文章,發送的Sx,y,接受的是Rx ...

    2^n-1只是窗口的上限吧,具體大小好像應該是從題目的圖中觀察得到的

    0

    主題

    58

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2017
    報考學校
    浙江大學
    本科學校
    東北大學
    注冊時間
    2014-10-31
    最后登錄
    2019-2-12
    68
    發表于 2017-2-5 10:36 | 只看該作者
    dwkegu 發表于 2017-1-2 16:16
    可能應該更復雜點,若子節點為運算符號,要比較運算符號優先級,然后決定要不要加括號吧,若子節點的運算 ...

    題目說都加括號

    0

    主題

    15

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    復旦
    本科學校
    吉大
    注冊時間
    2016-7-16
    最后登錄
    2017-2-15
    69
    發表于 2017-2-13 23:25 | 只看該作者
    專碩:
    1.網絡[各種英文術語縮寫的全拼]
    2.數據結構[最小生成樹]
    3.操作系統[pv操作交換次序、算法:遍歷]

    0

    主題

    4

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    北京理工大學
    本科學校
    山東科技大學
    注冊時間
    2017-2-12
    最后登錄
    2017-3-21
    70
    發表于 2017-2-14 10:09 | 只看該作者
    北理813——數據結構  填空題:兩個寫時間復雜度較別扭,其他的都比較基礎,只要認真復習了都會做     選擇題:一個棧,一個線性表的計算問題,其他都是基礎知識題    判斷題: 較基礎,哈希查找出了兩個。  問答題:1,比較簡單的查找方法,我忘記了是哪兩個   2,自己寫一個循環隊列,寫出定義和操作方法  一共四個,其余兩個暫時想不起來了  最后兩道算法題:一、給接口,寫hash散列存儲中的平方再散列法,給了三個接口,讓視線 ,這個有三問,第一問比較簡單,定義類  二:實現二叉樹的一個什么方法我也記不清楚了,就是一個關于二叉樹的視線方法,不難想。

    0

    主題

    4

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    北京理工大學
    本科學校
    山東科技大學
    注冊時間
    2017-2-12
    最后登錄
    2017-3-21
    71
    發表于 2017-2-14 10:11 | 只看該作者
    GYN_王道 發表于 2017-2-14 10:09
    北理813——數據結構  填空題:兩個寫時間復雜度較別扭,其他的都比較基礎,只要認真復習了都會做     選擇 ...

    實現方法。打錯了。    暫時就想起這么多,以后想起再補充。
    您需要登錄后才可以回帖 登錄 | 注冊

    本版積分規則

    王道2021圖書官方預售

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

    GMT+8, 2020-5-9 22:42 , Processed in 0.063927 second(s), 29 queries .

    Powered by Discuz!

    © 2008-2020 CSKAOYAN.COM

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