王道考研

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    王道考研 PDF格式下載

---