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

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

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

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

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

    [復制鏈接]

    1

    主題

    19

    帖子

    0

    積分

    王道論壇新道友

    注冊時間
    2014-9-5
    最后登錄
    2017-7-7
    19
    發表于 2016-12-26 11:49 | 只看該作者
    我要是考不上會再考,因為,我想搞更高深的東西。

    1

    主題

    35

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    布吉島
    本科學校
    不告訴你
    注冊時間
    2016-7-5
    最后登錄
    2017-3-15
    20
    發表于 2016-12-26 11:50 | 只看該作者
    clever 發表于 2016-12-26 09:00
    43/44/45 是一系列的題,兩個計算機組成原理,一個操作系統的題。
    43、關于 f(n) = 2^(n+1) - 1 (就是 n+1 ...

    問一下,計組的第二題第二問,求機器碼長度,你是怎么算的啊

    1

    主題

    35

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    布吉島
    本科學校
    不告訴你
    注冊時間
    2016-7-5
    最后登錄
    2017-3-15
    21
    發表于 2016-12-26 11:51 | 只看該作者
    clever 發表于 2016-12-26 09:03
    46,一個PV操作題,我用了三個信號量,題目太長,記不清了,感覺有坑,就是不知道在哪里。

    個人感覺那個pv有些類似于哲學家進餐問題

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

    22
    發表于 2016-12-26 11:57 | 只看該作者
    本帖最后由 clever 于 2016-12-26 12:04 編輯
    大匯匯軟綿綿 發表于 2016-12-26 11:50
    問一下,計組的第二題第二問,求機器碼長度,你是怎么算的啊

    你是說代碼在內存中的長度?每行代碼前面有內存地址,最后一行內存地址是0040007F,第一行是00400020H,相減得5FH,最后一行代買還有1個字節,一共60H,96字節。

    4

    主題

    18

    帖子

    0

    積分

    王道論壇新道友

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

    45、考察二級頁表,頁目錄,頁索引,頁內偏移分別為10,10,12位。
    1、求上一題代碼,所用頁面大小(求頁大小為4KB,占用一頁,求驗證!)
    2、求某一個地址的頁目錄,頁索引中的第幾個表項,從0開始(第1個頁目錄表項,第一個頁索引表項,求驗證)。


    我認為45(2)應該都是第2個,因為對應索引號是1,從0開始不就是第2項么?

    4

    主題

    18

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    上海交大
    本科學校
    華中科技
    注冊時間
    2016-8-1
    最后登錄
    2018-4-24
    24
    發表于 2016-12-26 13:59 | 只看該作者
    clever 發表于 2016-12-26 07:48
    來攢人品來了。
    以下都是個人觀點,有問題的地方歡迎來討論。
    這張卷子延續了這兩年的出題風格,總有那么 ...

    肯定對

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

    25
    發表于 2016-12-26 14:48 | 只看該作者
    wudawu2 發表于 2016-12-26 13:58
    45、考察二級頁表,頁目錄,頁索引,頁內偏移分別為10,10,12位。
    1、求上一題代碼,所用頁面大小(求頁 ...

    嗯 結果對了,就是表示的方法有歧義。 都是 0001H,但計算機上不應該都是 0號塊,1號塊,第0個第1個么。

    1

    主題

    35

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2017
    報考學校
    布吉島
    本科學校
    不告訴你
    注冊時間
    2016-7-5
    最后登錄
    2017-3-15
    26
    發表于 2016-12-26 15:26 | 只看該作者
    clever 發表于 2016-12-26 11:57
    你是說代碼在內存中的長度?每行代碼前面有內存地址,最后一行內存地址是0040007F,第一行是00400020H, ...

    哈哈那就好,當時寫完了不太確定。。

    3

    主題

    165

    帖子

    18

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2014
    報考學校
    清華大學
    本科學校
    合肥工大
    注冊時間
    2013-1-31
    最后登錄
    2019-7-8
    QQ
    27
    發表于 2016-12-26 23:34 | 只看該作者
    1十字路口設紅綠燈破壞了死鎖什么條件    2交換 存儲保護 地址轉換 tlb 那個不要硬件來實現 3tcp收到錯誤幀后立刻收到正確幀是丟棄還是等待超時還是重傳確認幀
      pku 17 cs

    0

    主題

    34

    帖子

    8

    積分

    王道論壇實習道友

    Rank: 1

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

    1

    主題

    42

    帖子

    20

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    報考學校
    華南理工大學
    本科學校
    華南農業大學
    注冊時間
    2016-3-19
    最后登錄
    2019-7-9
    29
    發表于 2016-12-27 12:21 | 只看該作者
    clever 發表于 2016-12-26 08:32
    41,算法題,將表達式二叉樹,轉化為中綴表達式,注意添加括號,兩小題1、思路,2、代碼,沒有時間復雜度計 ...

    感覺這位同學的算法有點小問題,假如是根節點應該是不需要加上左右括號了吧

    3

    主題

    22

    帖子

    6

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    南京大學
    本科學校
    河海大學
    注冊時間
    2016-9-15
    最后登錄
    2017-4-5

    碩士帽

    30
    發表于 2016-12-27 13:02 | 只看該作者
    選擇題:坑爹的今年選擇題30個,60分,一個散列的線性探查法,給你一串數字,然后某一數字散列之后在哪個位置,然后還有一個算法設計與分析題,假設Q是一個NP完全問題,下列哪個能推出P是NP完全問題,好像選項有說多項式時間內什么什么的,網絡記憶深刻的是PPP協議的特性,題目說PPP協議是針對IP協議提出的一個面向點對點的解決方案,然后問下列哪個關于PPP的描述是正確的,還有一題問路由器屬于OSI的哪一層,注意是OSI而不是TCP/IP,還有一個算法題是問二叉排序樹的搜索次數不大于多少,給的答案有log2n,log2n+1,log2n-1,log2(n+1).選擇題大概就只能記得這么多了,然后大題,今年大題考得非常多,而且大部分都是1分,兩分的小題,今年改革,后面大題特么多,我沒有預測到,前面做的時間比較慢,吃了大虧。大題第一題第一小問是一個在二叉搜索樹中插入值為X的新節點,前面給了二叉搜索樹的結構體定義,還寫了幾個函數名,第一小問就是然后完成函數bool Insert_NewNode(int X)也即在二叉搜索樹中插入值為X的新節點,這題4分,第二小問是讓你完成Binary_TreeNode Search(int k);意思是在二叉排序樹中找出第K小的數,并返回指向該節點的指針。第二大題第一題是問你冒泡排序和選擇排序為什么比歸并排序和快排的復雜度高,第二大題的第二小問是叫你利用排序方法求出一組數中的逆序對數,題目給了逆序對的定義,比如{1,2,3,4,7,5,6}的逆序對數為2,這是題目給的例子,然后第二大題的第三小問是讓你對你的算法進行分析,求出時間復雜度。第三大題給了你一個校區的水流圖,各個建筑物之間用一條水流渠道連接,給了水流的方向,然后要求從五個建筑物中找一個水源,能夠供給全校的水,是一個實際問題。然后第一小問問你圖中的問題對象算法與數據結構中的什么問題,好像只有兩分,第二小問,叫你使用相應的數據結構把圖中表示出來,第三問叫你寫算法解決水源問題。然后就是坑爹的操作系統題,第一個操作系統題是說某個服務廳只有一個窗口,每次只能服務一個客戶,普通客戶必須排隊等待服務窗口,當服務窗口空閑是貴賓可以優先獲得服務窗口并獲得服務,貴賓之間排隊等待服務窗口。第二道操作系統題是一個磁盤調度題,給你一系列磁盤訪問序列,然后磁頭從35號經過,現在正在服務40號磁道,然后第一問是先來先服務調度的磁盤訪問序列,第二問是掃描調度的訪問序列,第三問是電梯調度的訪問序列,最后一題是問你哪一個時間最短,并進行分析。第三道操作系統題是文件系統的題目,磁盤塊大小1KB,每個索引占4B,然后10個索引項,0~7是一級索引,8是二級索引,9是三級索引,第一問記不起來了,第二問是問你一個文件最大為多少,第三問是問你一個文件266KB占多大磁盤空間。然后就是組成原理的題,本來以為組原會很難,沒想到袁老師真的很好,沒出的很難,基本水題,第一個是新版課本的第三章,給你func函數,功能就是打印x,y的值,然后給出func的匯編表示,最后給了一幅func的棧幀,第一問是問你執行第一行匯編之前EBP寄存器中的值是什么,第二問問你匯編的第五行,是存儲的&x還是&y,第三問是問你第五行EAX寄存器中的內容是什么,第四問問你func的返回結果存放在哪個寄存器中。然后組員第二道大題,是一道cache題,第一題問你PC是按虛擬地址訪問還是實地址訪問,第二問問你從存儲器中去指令的過程,考慮TLB確實和cache缺失,還有一問忘了。網絡的一道大題是擁塞控制的題,給了一個慢啟動和快重傳的那副圖,圖中有一個轉折點,問你轉折點處發生了什么,然后問你接收窗口多大,第三問給了你一個傳送的時間是120ms問你從31開始要多久達到60

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

    31
    發表于 2016-12-27 13:37 | 只看該作者
    放開那小彬 發表于 2016-12-27 12:21
    感覺這位同學的算法有點小問題,假如是根節點應該是不需要加上左右括號了吧

    嗯,最后確實有點問題,影響不大……就沒處理

    1

    主題

    42

    帖子

    20

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    報考學校
    華南理工大學
    本科學校
    華南農業大學
    注冊時間
    2016-3-19
    最后登錄
    2019-7-9
    32
    發表于 2016-12-27 13:39 | 只看該作者
    clever 發表于 2016-12-27 13:37
    嗯,最后確實有點問題,影響不大……就沒處理

    我的做法是分別對左右孩子進行判斷,如果左右孩子的串長度大于1的話就要分別加上左右括號。

    0

    主題

    3

    帖子

    0

    積分

    王道論壇新道友

    考研年份
    2016
    報考學校
    中南大學
    本科學校
    西藏大學
    注冊時間
    2016-9-28
    最后登錄
    2017-11-2
    33
    發表于 2016-12-27 14:08 | 只看該作者
    2017中南943
    考了5個算法設計題,占64分,分值是最大的一次了。
    1.二叉樹的中序遍歷,要求非遞歸。
    2.統計圖的連通快數
    3.用鏈表表示的集合A和集合B.求A∪B.

    0

    主題

    8

    帖子

    10

    積分

    王道論壇實習道友

    Rank: 1

    考研年份
    2016
    報考學校
    清華大學
    本科學校
    中國計量
    注冊時間
    2015-12-20
    最后登錄
    2017-3-29
    34
    發表于 2016-12-27 15:59 | 只看該作者
    clever 發表于 2016-12-26 08:11
    第10題左右的位置,二叉排序樹,畫了四個沒有內容的樹,問哪個是正確的二叉排序樹,沒復習到,不知道點在哪 ...

    第10同樣沒遇到過

    0

    主題

    29

    帖子

    0

    積分

    王道論壇新道友

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

    碩士帽

    35
    發表于 2016-12-27 16:18 | 只看該作者
    放開那小彬 發表于 2016-12-27 13:39
    我的做法是分別對左右孩子進行判斷,如果左右孩子的串長度大于1的話就要分別加上左右括號。

    處理的話很簡單,只要在fmain中,求左右節點的序列,而不是直接用根遞歸就行了。左右結果直接相加,就不加括號了。只可惜,當時已經沒位置寫了→_→

    1

    主題

    42

    帖子

    20

    積分

    王道論壇初級道友

    Rank: 2

    考研年份
    2017
    報考學校
    華南理工大學
    本科學校
    華南農業大學
    注冊時間
    2016-3-19
    最后登錄
    2019-7-9
    36
    發表于 2016-12-27 17:56 | 只看該作者
    clever 發表于 2016-12-27 16:18
    處理的話很簡單,只要在fmain中,求左右節點的序列,而不是直接用根遞歸就行了。左右結果直接相加,就不 ...

    更精確的做法應該還要判斷運算符的優先級的,迫于時間我只是作簡單的處理。比如a+b+c,是不需要加括號的。
    您需要登錄后才可以回帖 登錄 | 注冊

    本版積分規則

    王道2021圖書官方預售

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

    GMT+8, 2020-5-16 18:59 , Processed in 0.060621 second(s), 29 queries .

    Powered by Discuz!

    © 2008-2020 CSKAOYAN.COM

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