2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解II

前言

欣看《2013版數(shù)據(jù)結(jié)構(gòu)高分筆記》、《2013版計(jì)算機(jī)組成原理高分筆記》、《2013版操作系統(tǒng)高分筆記》、《2013版計(jì)算機(jī)網(wǎng)絡(luò)高分筆記》、《2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解Ⅰ（計(jì)算機(jī)組成原理+計(jì)算機(jī)網(wǎng)絡(luò)）》、《2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解Ⅱ（數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng)）》等6本輔導(dǎo)教材問世了，這對(duì)于有志考研的同學(xué)是一大幸事。“它山之石，可以攻玉”，參考一下親身經(jīng)歷過考研，并取得優(yōu)秀成績(jī)的師兄們的經(jīng)驗(yàn)，必定有益于對(duì)考研知識(shí)點(diǎn)的復(fù)習(xí)和掌握。能夠考上研究生，這是無數(shù)考生的追求，能夠以優(yōu)異的成績(jī)考上名牌大學(xué)的全國(guó)數(shù)一數(shù)二的計(jì)算機(jī)或軟件工程學(xué)科的研究生，更是許多考生的夢(mèng)想。如何學(xué)習(xí)或復(fù)習(xí)相關(guān)課程，如何打好扎實(shí)的理論基礎(chǔ)、練好過硬的實(shí)踐本領(lǐng)，如何抓住要害，掌握主要的知識(shí)點(diǎn)并獲得考試的經(jīng)驗(yàn)，先行者已經(jīng)給考生們帶路了?！案叻止P記”的作者們?cè)谡J(rèn)真總結(jié)了考研體會(huì)，整理了考研的備戰(zhàn)經(jīng)驗(yàn)，參考了多種考研專業(yè)教材后，精心編寫了系列輔導(dǎo)書?！疤烨谟?jì)算機(jī)考研高分筆記系列”輔導(dǎo)教材的特點(diǎn)是：貼近考生。作者們都親身經(jīng)歷了考研，他們的視角與以往輔導(dǎo)教材不同，是從復(fù)習(xí)考研的學(xué)生的立場(chǎng)理解教材的知識(shí)點(diǎn)——哪些地方理解有困難，哪些地方需要整理思路，敘述處處替考生著想，有很好的引導(dǎo)作用。重點(diǎn)突出。作者們?cè)趶?fù)習(xí)過程中做了大量習(xí)題，并經(jīng)歷了考研的嚴(yán)峻場(chǎng)面，對(duì)重要的知識(shí)點(diǎn)，考試出現(xiàn)頻率高的題型都了如指掌。因此，在復(fù)習(xí)內(nèi)容的取舍上進(jìn)行了精細(xì)的考慮，使得讀者可以抓住重點(diǎn)，有效地復(fù)習(xí)。分析透徹。作者們?cè)趶?fù)習(xí)過程中對(duì)主要輔導(dǎo)教材的許多習(xí)題都深入分析并實(shí)踐過，對(duì)重要知識(shí)點(diǎn)做過相關(guān)實(shí)驗(yàn)并有總結(jié)。因此，解題思路明確，敘述條理清晰，對(duì)問題求解的步驟和結(jié)果的分析透徹，不但可以擴(kuò)展考生思路，還有助于考生舉一反三。計(jì)算機(jī)專業(yè)綜合基礎(chǔ)考試已經(jīng)考過4年，今后考試的走向如何，這可能是考生最關(guān)心的問題了。我想，這要從考試命題的規(guī)則入手來討論。以清華大學(xué)為例，學(xué)校把研究生入學(xué)考試定性為選拔性考試。研究生入學(xué)考試試題主要測(cè)試考生對(duì)本學(xué)科的專業(yè)基礎(chǔ)知識(shí)、基本理論和基本技能掌握的程度。因此，出題范圍不應(yīng)超出本科教學(xué)大綱和碩士生培養(yǎng)目標(biāo)，并盡可能覆蓋一級(jí)學(xué)科的知識(shí)面，一般會(huì)使本學(xué)科、本專業(yè)本科畢業(yè)的優(yōu)秀考生能取得及格以上的成績(jī)。實(shí)際上，全國(guó)計(jì)算機(jī)專業(yè)研究生入學(xué)聯(lián)考的命題原則也是如此，各學(xué)科的重點(diǎn)知識(shí)點(diǎn)都是命題的重點(diǎn)。一般知識(shí)要考，比較難的知識(shí)（較深難度的知識(shí)）也要考。從2009年以來幾年的考試分析可知，考試的出題范圍基本符合考試大綱，都覆蓋到各大知識(shí)點(diǎn)，但題量有所側(cè)重。因此，考試一開始不要抱僥幸的心理去押題，應(yīng)踏踏實(shí)實(shí)讀好書，認(rèn)認(rèn)真真做好復(fù)習(xí)題，仔仔細(xì)細(xì)歸納問題解決的思路，夯實(shí)基礎(chǔ)，增長(zhǎng)本事；然后再考慮重點(diǎn)復(fù)習(xí)，有幾條規(guī)律可供參考：出過題的知識(shí)點(diǎn)還會(huì)有題，出題頻率高的知識(shí)點(diǎn)，今后出題的可能性也大。選擇題大部分題目涉及基本概念，主要考查各個(gè)知識(shí)點(diǎn)的定義、特點(diǎn)的理解，個(gè)別選擇題會(huì)涉及相應(yīng)延伸的概念。綜合應(yīng)用題分為兩部分：簡(jiǎn)作題和設(shè)計(jì)題。簡(jiǎn)作題的重點(diǎn)在設(shè)計(jì)和計(jì)算；設(shè)計(jì)題的重點(diǎn)在算法、實(shí)驗(yàn)或綜合應(yīng)用。常言道：“學(xué)習(xí)不怕根基淺，只要邁步總不遲”，只要大家努力了，收獲總會(huì)有的。

內(nèi)容概要

　　《天勤計(jì)算機(jī)考研系列：2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解》分為Ⅰ、Ⅱ兩冊(cè)，第Ⅰ冊(cè)包括計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò)兩個(gè)科目；第Ⅱ冊(cè)包含數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)兩個(gè)科目?！短烨谟?jì)算機(jī)考研系列：2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解2·數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng)》所選習(xí)題，緊密圍繞教育部考試中心發(fā)布的考試大綱，并以梯度的形式呈現(xiàn)給讀者（從基礎(chǔ)題進(jìn)階到拔高題），使考生的學(xué)習(xí)更具有針對(duì)性。
　　另外，本書作者對(duì)統(tǒng)考近四年來的真題所考查的知識(shí)點(diǎn)進(jìn)行了深入剖析，在每章的最前面都給出了本章節(jié)的考點(diǎn)大預(yù)測(cè)，使得考生可以有重點(diǎn)地進(jìn)行復(fù)習(xí)，提高復(fù)習(xí)效率。
　　考生對(duì)此書有任何疑問都可以通過天勤論壇與作者進(jìn)行在線交流，最大化地提高復(fù)習(xí)效率。

作者簡(jiǎn)介

　　天勤論壇，取名自古訓(xùn)“天道酬勤”，意為考研路上，困苦實(shí)多，然而天自有道，勤懇付出者，必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計(jì)算機(jī)專業(yè)名校的研究生創(chuàng)辦，團(tuán)隊(duì)所有成員皆親身經(jīng)歷過計(jì)算機(jī)專業(yè)考研的磨煉，于是本著為考生服務(wù)的熱情，共同搭建了此交流平臺(tái)。
　　由天勤論壇組編的高分筆記系列計(jì)算機(jī)考研輔導(dǎo)書，融入了論壇答疑的精華內(nèi)容，論壇組織了高分考生進(jìn)行勘誤，不斷完善此套書籍。考生在書中遇到疑問，也可在線與作者進(jìn)行交流。
　　為提高考生算法設(shè)計(jì)能力，團(tuán)隊(duì)搭建了專門針對(duì)計(jì)算機(jī)考研學(xué)子的在線算法測(cè)試平臺(tái)——ACM俱樂部，希望能借此幫助考生提高復(fù)習(xí)效率。

書籍目錄

序
前言
上篇 數(shù)據(jù)結(jié)構(gòu)
第1章 算法復(fù)雜度相關(guān)問題專練
算法復(fù)雜度綜合題目專練
算法復(fù)雜度綜合題目專練答案
第2章 線性表
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第3章 棧、隊(duì)列和多維數(shù)組
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第4章 樹與二叉樹
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第5章 圖
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第6章 排 序
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第7章 查 找
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
下篇 操作系統(tǒng)
第1章 緒 論
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第2章 進(jìn)程管理
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第3章 內(nèi)存管理
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第4章 文件管理
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
第5章 輸入輸出（I/O）管理
本章復(fù)習(xí)建議
建議重點(diǎn)復(fù)習(xí)
歷年考題分布
考題大預(yù)測(cè)（僅供參考）
基礎(chǔ)題部分
拔高題部分
基礎(chǔ)題部分參考答案
拔高題部分參考答案
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   9.B。 圖的鄰接矩陣表示是唯一的，每條邊的信息存放在矩陣中確定的位置。鄰接表表示則不唯一，取決于各條邊讀入的先后次序，以及在邊鏈表中采用前插法還是后插法來插入這些邊。 10.A。 設(shè)圖具有n個(gè)頂點(diǎn)和e條邊，則用鄰接表存儲(chǔ)圖需要建立至少有n個(gè)頂點(diǎn)信息的頂點(diǎn)向量，此外為每一條邊創(chuàng)建邊鏈結(jié)點(diǎn)，有向圖有e個(gè)邊鏈結(jié)點(diǎn)，無向圖有2e個(gè)邊鏈結(jié)點(diǎn)（對(duì)稱情形），所以所需的存儲(chǔ)空間為O（n+e），也就是說所用空間與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)。 11.①B，②D。 圖的深度優(yōu)先遍歷類似于樹的先根次序遍歷，而樹的先根次序遍歷又與其二叉樹表示的前序遍歷結(jié)果相同，所以采用鄰接表存儲(chǔ)的圖的深度優(yōu)先搜索算法類似于二叉樹的前序遍歷。廣度優(yōu)先搜索算法則類似于二叉樹的層次序遍歷。 12.B。 對(duì)無向圖作一次深度優(yōu)先搜索，可遍歷連通圖的所有頂點(diǎn)。當(dāng)然，通過深度優(yōu)先搜索也可以遍歷一棵樹，不過遍歷樹通常被稱為中序、前序、后序遍歷；強(qiáng)連通圖是有向圖，與題意矛盾；有回路的無向圖不一定是連通圖，因?yàn)榛芈凡灰欢ò瑘D的所有結(jié)點(diǎn)。 13.A。 從圖中一個(gè)頂點(diǎn)出發(fā)進(jìn)行廣度優(yōu)先遍歷，能夠遍歷到所有與該頂點(diǎn)連通的頂點(diǎn)，就是說可找到一個(gè)包含了該頂點(diǎn)的連通分量。然后再選擇剩余未被訪問過的頂點(diǎn)繼續(xù)廣度優(yōu)先遍歷，就可以遍歷到其他的連通分量。 14.A。 一個(gè)連通圖的生成樹是具有為保證連通性的邊最少的樹，是圖的極小連通子圖。 15.A。 求解最小生成樹的原則是要選擇權(quán)值最小的n-1條邊連通n個(gè)頂點(diǎn)，并要求選出的邊不能構(gòu)成回路。權(quán)值最小的邊是第一個(gè)選擇的邊，它應(yīng)在最小生成樹的邊集合中。 16.B。 如果一個(gè)無向連通圖具有多條權(quán)值相同的邊，在構(gòu)造最小生成樹的過程中選擇具有最小權(quán)值的邊時(shí)，會(huì)出現(xiàn)多種可能的選擇，得到的最小生成樹不止一棵：但如果無向連通圖各邊上具有的權(quán)值互不相同時(shí)，構(gòu)造的最小生成樹是唯一的。因此，可能有一棵或多棵最小生成樹。

編輯推薦

《2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解2(數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng))》給考生帶來更高效、更明確、更輕松、更愉快的復(fù)習(xí)過程。

圖書封面

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

---

    2013年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試習(xí)題詳解II PDF格式下載

---