王道考研

前言

寫在前面的話笑到最后才燦爛，用心堅(jiān)持到現(xiàn)在，我相信讀者離成功只差一步之遙。你的態(tài)度決定你的高度，不管遇到多大的困難和挑戰(zhàn)，人也不應(yīng)該輕易放棄自己的夢(mèng)想?；蛟S，人與人之間的差異往往體現(xiàn)在這最后的關(guān)頭，在于他們能否堅(jiān)守自己的夢(mèng)想。〖學(xué)習(xí)的路上沒(méi)有捷徑〗每個(gè)人都是喜歡走捷徑的，但其實(shí)學(xué)習(xí)的路上沒(méi)有捷徑就好像數(shù)學(xué)課，以前上課的時(shí)候，我總是跟不上老師講的，不是因?yàn)槲曳磻?yīng)慢，而是喜歡較真，每一步都要弄懂了才能接著往下聽。其他的同學(xué)也許一個(gè)定理背下來(lái)就OK，但我必須把證明看懂背下來(lái)，知道定理是怎么來(lái)的，也許最后證明全部都忘記了，以后也是直接用定理。以前一直覺得這樣很浪費(fèi)時(shí)間，但是現(xiàn)在回過(guò)頭去看看，也許正是這樣，在無(wú)形之中鍛煉了我的能力，因?yàn)楫吘苟ɡ淼淖C明方法往往是最經(jīng)典的。有時(shí)候生活就是這樣，你以為是捷徑的，其實(shí)是條死胡同，你以為前方會(huì)充滿荊棘，最后卻是捷徑〖用夢(mèng)想做支撐〗每年，我們?cè)憾加泻芏鄨?bào)考本校卻沒(méi)考上的人，身邊也有很多因?yàn)楹脤W(xué)校難考而選擇差一點(diǎn)的學(xué)校，結(jié)果卻沒(méi)考好的人。很多人覺得是因?yàn)樗麄兌加X得本校好考，所以掉以輕心，沒(méi)有認(rèn)真復(fù)習(xí) 我卻覺得，是因?yàn)樗麄兎艞壛藟?mèng)想 選擇了一個(gè)不怎么好的學(xué)校，心里總是想著就算考上了也就是那么個(gè)破學(xué)校，有什么用？于是就失去了動(dòng)力考研的路上，不要貪便宜、圖舒服 有夢(mèng)想做支撐，才能飛得更高，走得更遠(yuǎn) 如果你不喜歡自己的學(xué)校，不喜歡自己的專業(yè)，我的建議是：跨考吧！有夢(mèng)就要追，人生不要留遺憾。要讀，就讀最好的學(xué)校，要學(xué)，就學(xué)自己喜歡的專業(yè) 相信自己一定能成功。若不給自己設(shè)限，則人生中就沒(méi)有限制你發(fā)揮的藩籬。唯有志存高遠(yuǎn)，方能篤行不倦！〖已經(jīng)發(fā)生的事情，永遠(yuǎn)是對(duì)的〗也許你現(xiàn)在考研失利，準(zhǔn)備明年再考，也許你大學(xué)荒廢了三年，最終覺悟要用考研來(lái)證明你的實(shí)力 人生沒(méi)有時(shí)間去后悔，已經(jīng)發(fā)生的事情，永遠(yuǎn)是對(duì)的 把過(guò)去的失敗當(dāng)成一個(gè)契機(jī)，來(lái)重新審視自己的人生，重新找到生活的目標(biāo)，你會(huì)發(fā)現(xiàn)，失敗是一筆財(cái)富專業(yè)課不僅僅是筆試，目前已有越來(lái)越多的名校采用上機(jī)的形式，來(lái)考查考生的實(shí)際動(dòng)手編程能力。為了方便大家練習(xí)機(jī)試，我們搭建了九度OJ，收錄了全國(guó)各大高校的復(fù)試上機(jī)真題，希望能給考生復(fù)習(xí)上機(jī)考試提供強(qiáng)有力的支持。予人玫瑰，手有余香，王道論壇伴你一路同行！王道論壇

內(nèi)容概要

　　本書嚴(yán)格按照最新計(jì)算機(jī)考研大綱的要求，依據(jù)考點(diǎn)的覆蓋范圍和考題的難易梯度，精選名校歷年考研真題，并作出詳盡的解析。
王道論壇創(chuàng)新的“書本+在線”學(xué)習(xí)方式，網(wǎng)上答疑，能大幅提高考生的復(fù)習(xí)效率，讓廣大考生真正實(shí)現(xiàn)事半功倍的復(fù)習(xí)效果。
　　本書可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的備考復(fù)習(xí)用書，也可作為計(jì)算機(jī)專業(yè)的學(xué)生自我檢測(cè)、鞏固知識(shí)的參考書。

書籍目錄

第一篇 數(shù)據(jù)結(jié)構(gòu)
　第一章 線性表
 考題分析
 真題精選
 答案與解析
　第二章 棧和隊(duì)列
 考題分析
 真題精選
 答案與解析
　第三章 樹和二叉樹
 考題分析
 真題精選
 答案與解析
　第四章 圖
 考題分析
 真題精選
 答案與解析
　第五章 查找
 考題分析
 真題精選
 答案與解析
　第六章 排序
 考題分析
 真題精選
 答案與解析
第二篇 計(jì)算機(jī)組成原理
　第一章 計(jì)算機(jī)系統(tǒng)概述
 考題分析
 真題精選
 答案與解析
　第二章 數(shù)據(jù)的表示和運(yùn)算
 考題分析
 真題精選
 答案與解析
　第三章 存儲(chǔ)器層次結(jié)構(gòu)
 考題分析
 真題精選
 答案與解析
　第四章 指令系統(tǒng)
 考題分析
 真題精選
 答案與解析
　第五章 中央處理器
 考題分析
 真題精選
 答案與解析
　第六章 總線
 考題分析
 真題精選
 答案與解析
　第七章 輸入/輸出I/O系統(tǒng)
 考題分析
 真題精選
 答案與解析
第三篇 操作系統(tǒng)
　第一章 操作系統(tǒng)概述
 考題分析
 真題精選
 答案與解析
　第二章 進(jìn)程管理
 考題分析
 真題精選
 答案與解析
　第三章 內(nèi)存管理
 考題分析
 真題精選
 答案與解析
　第四章 文件管理
 考題分析
 真題精選
 答案與解析
　第五章 輸入/輸出I/O管理
 考題分析
 真題精選
 答案與解析
第四篇 計(jì)算機(jī)網(wǎng)絡(luò)
　第一章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
 考題分析
 真題精選
 答案與解析
　第二章 物理層
 考題分析
 真題精選
 答案與解析
　第三章 數(shù)據(jù)鏈路層
 考題分析
 真題精選
 答案與解析
　第四章 網(wǎng)絡(luò)層
 考題分析
 真題精選
 答案與解析
　第五章 傳輸層
 考題分析
 真題精選
 答案與解析
　第六章 應(yīng)用層
 考題分析
 真題精選
 答案與解析
歷年統(tǒng)考真題及解析
年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題及解析
年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題及解析
年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題及解析
年計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題及解析
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   二、綜合應(yīng)用題 1.假設(shè)一個(gè)僅包含二元運(yùn)算符的算術(shù)表達(dá)式以鏈表形式存儲(chǔ)在二叉樹BT中，寫出計(jì)算該算術(shù)表達(dá)式值的算法?！緰|北大學(xué)2000年】 2.假定用兩個(gè)一維數(shù)組L[N]和R[N]作為有N個(gè)結(jié)點(diǎn)1，2，…，N的二叉樹的存儲(chǔ)結(jié)構(gòu)。L[i]和R[i]分別指示結(jié)點(diǎn)i的左兒子和右兒子，L[i]=0（R[i]=0）表示i的左（右）兒子為空。試寫一個(gè)算法，由L和R建立一個(gè)一維數(shù)組T[n]，使T[i]存放結(jié)點(diǎn)i的父親；然后再寫一個(gè)判別結(jié)點(diǎn)U是否為結(jié)點(diǎn)V的后代的算法?！竟枮I工業(yè)大學(xué)1999年】 3.已知一棵二叉樹按順序方式存儲(chǔ)在數(shù)組A[1..n]中。設(shè)計(jì)算法，求出下標(biāo)分別為i和j的兩個(gè)結(jié)點(diǎn)的最近的公共祖先結(jié)點(diǎn)的值?！疚錆h大學(xué)2000年】 4.有n個(gè)結(jié)點(diǎn)的完全二叉樹存放在一維數(shù)組A[1..n]中，試據(jù)此建立一棵用二叉鏈表表示的二叉樹，根由tree指向?！灸暇├砉ご髮W(xué)1998年】 5.已知深度為h的二叉樹采用順序存儲(chǔ)結(jié)構(gòu)已存放于數(shù)組BT[1..2k—1]中，請(qǐng)寫一非遞歸算法，產(chǎn)生該二叉樹的二叉鏈表結(jié)構(gòu)。設(shè)二叉鏈表中鏈結(jié)點(diǎn)的構(gòu)造為（Ichild，data，rchild），根結(jié)點(diǎn)所在鏈結(jié)點(diǎn)的指針由T給出。【北京航空航天大學(xué)2007年】 6.編寫遞歸算法，依據(jù)樹的雙親表示法及其根結(jié)點(diǎn)創(chuàng)建樹的孩子一兄弟鏈表存儲(chǔ)結(jié)構(gòu)?！厩迦A大學(xué)1995年】 7.編程，判斷一棵二叉鏈表表示的二叉樹是否是完全二叉樹?！灸暇┖娇蘸教齑髮W(xué)2001年】 8.二叉樹采用二叉鏈表存儲(chǔ)。 1）編寫計(jì)算整個(gè)二叉樹高度的算法（二叉樹的高度也稱為二叉樹的深度）。 2）編寫計(jì)算二叉樹最大寬度的算法（二叉樹的最大寬度是指二叉樹所有層中結(jié)點(diǎn)個(gè)數(shù)的最大值）?！疚鞅贝髮W(xué)2001年】 9.在二叉樹中查找值為X的結(jié)點(diǎn)，試編寫算法（用C語(yǔ)言）打印值為X的結(jié)點(diǎn)的所有祖先，假設(shè)值為x的結(jié)點(diǎn)不多于一個(gè)。【上海交通大學(xué)1998年】 10.設(shè)一棵完全二叉樹使用順序存儲(chǔ)結(jié)構(gòu)存放在數(shù)組bt[1..n]中，請(qǐng)寫出進(jìn)行非遞歸的前序遍歷算法。【西安電子科技大學(xué)1998年】 11.設(shè)計(jì)算法返回二叉樹T的先序序列的最后一個(gè)結(jié)點(diǎn)的指針，要求采用非遞歸形式，且不允許用棧。【合肥工業(yè)大學(xué)1999年】 12.對(duì)于二叉樹的鏈接實(shí)現(xiàn)，完成非遞歸的中序遍歷過(guò)程?！局猩酱髮W(xué)1999年】 13.試給出二叉樹的自下而上、自右而左的層次遍歷算法?！炯执髮W(xué)2001年】 14.已知一二叉樹中結(jié)點(diǎn)的左、右孩子為left和right，p指向二叉樹的某一結(jié)點(diǎn)。請(qǐng)用C語(yǔ)言編寫一個(gè)非遞歸函數(shù)postfirst（P），求p所對(duì)應(yīng)子樹的第一個(gè)后序遍歷結(jié)點(diǎn)?！菊憬髮W(xué)1998年】。

編輯推薦

　   購(gòu)買同系列書請(qǐng)見：　　《計(jì)算機(jī)專業(yè)考研輔導(dǎo)用書：2013年計(jì)算機(jī)專業(yè)研究生入學(xué)考試輔導(dǎo)用書（套裝共4冊(cè)）》《王道考研：2013年計(jì)算機(jī)專業(yè)考研聯(lián)考（指導(dǎo)全書+名校真題精析）（套裝共2冊(cè)）》《王道考研系列：2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試指導(dǎo)全書》

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    王道考研 PDF格式下載

---