崔巍2013考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題名師詳解及100知識點(diǎn)聚焦

內(nèi)容概要

本書以最新版《全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》為依據(jù)，結(jié)合作者多年的教學(xué)實(shí)踐，詳細(xì)闡述了大綱規(guī)定的基礎(chǔ)理論，凝煉了100個(gè)知識點(diǎn)，并將全書分為兩部分。第一部分為歷年真題名師詳解，詳細(xì)透徹地分析了2009年、2010年、2011年、2012年考研真題，對于每道真題追根溯源，從考核的知識點(diǎn)、解題思想、解題技巧、舉一反三等多方面進(jìn)行講解。第二部分為100知識點(diǎn)聚焦，特別注重與考研大綱要求的結(jié)合，對100個(gè)知識點(diǎn)進(jìn)行了重點(diǎn)的分析，從而加強(qiáng)考生的應(yīng)試能力。本書內(nèi)容闡述準(zhǔn)確、精煉，重點(diǎn)突出，并在書中選擇典型例題進(jìn)行分析，以便考生對每部分知識有一個(gè)全局性的認(rèn)識和把握，幫助考生進(jìn)行有針對性地復(fù)習(xí)。從2012年真題上看，100知識點(diǎn)包含了全部試題的考點(diǎn)，并且書中大量的例題、習(xí)題與真題相符，深受廣大考生好評!另外，本書根據(jù)2013年考研形勢又做出了內(nèi)容調(diào)整，力求幫助廣大考生縮短復(fù)習(xí)時(shí)間，提高應(yīng)試能力。
本書對于報(bào)考計(jì)算機(jī)專業(yè)碩士研究生的考生來說是極具價(jià)值的參考書，同時(shí)也適用于講授上述課程的教師以及自修該課程的其他人員。

作者簡介

崔巍，重點(diǎn)大學(xué)計(jì)算機(jī)專業(yè)一線教師，主講計(jì)算機(jī)專業(yè)課程，擁有豐富的計(jì)算機(jī)教學(xué)經(jīng)驗(yàn)，對計(jì)算機(jī)專業(yè)碩士研究生專業(yè)課考試有深入研究。自2009年實(shí)行考研計(jì)算機(jī)專業(yè)課統(tǒng)考以來，已編寫出版多部計(jì)算機(jī)專業(yè)考研書，深受廣大考生推崇。

書籍目錄

第一部分　歷年真題名師詳解
　2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一
　2012年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析
　2011年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
　2011年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析
　2010年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
　2010年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析
　2009年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題
　2009年全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案及詳細(xì)解析
第二部分　100知識點(diǎn)聚焦
　知識點(diǎn)聚焦1：算法和算法分析
　知識點(diǎn)聚焦2：線性表的定義與存儲結(jié)構(gòu)
　知識點(diǎn)聚焦3：順序表
　知識點(diǎn)聚焦4：鏈表
　知識點(diǎn)聚焦5：雙向鏈表
　知識點(diǎn)聚焦6：棧的定義與基本操作
　知識點(diǎn)聚焦7：隊(duì)列的定義與基本操作
　知識點(diǎn)聚焦8：特殊矩陣的壓縮存儲
　知識點(diǎn)聚焦9：樹、二叉樹的定義與存儲結(jié)構(gòu)
　知識點(diǎn)聚焦10：二叉樹的性質(zhì)
　知識點(diǎn)聚焦11：二叉樹的遍歷及應(yīng)用
　知識點(diǎn)聚焦12：線索二叉樹
　知識點(diǎn)聚焦13：森林與二叉樹的轉(zhuǎn)換、樹和森林的遍歷
　知識點(diǎn)聚焦14：二叉排序樹與平衡二叉樹
　知識點(diǎn)聚焦15：哈夫曼樹和哈夫曼編碼
　知識點(diǎn)聚焦16：圖的基本概念
　……
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   （1）取指令階段 取指令階段完成的任務(wù)是將現(xiàn)行指令從主存中取出來并送至指令寄存器中去。具體操作如下： ①將程序計(jì)數(shù)器（PC）中的內(nèi)容送至存儲器地址寄存器（MAR），并送地址總線（AB）。 ②向存儲器發(fā)讀命令。 ③從主存中取出的指令通過數(shù)據(jù)總線（DB）送到存儲器數(shù)據(jù)寄存器（MDR）。 ④將MDR的內(nèi)容送至指令寄存器（IR）中。 ⑤將PC的內(nèi)容遞增，為取下一條指令做好準(zhǔn)備。 以上這些操作對任何一條指令來說都是必須要執(zhí)行的操作，所以稱為公共操作。完成取指令階段任務(wù)的時(shí)間稱為取指周期。 （2）分析取數(shù)階段 取出指令后，機(jī)器立即進(jìn)入分析取數(shù)階段，指令譯碼器可識別和區(qū)分不同的指令類型。由于各條指令功能不同，尋址方式也不同，所以分析取數(shù)階段的操作各不相同。 對于無操作數(shù)指令，只要識別出是哪一條具體的指令即可轉(zhuǎn)執(zhí)行階段。而對于帶操作數(shù)指令就需要讀取操作數(shù)，首先要計(jì)算出操作數(shù)的有效地址，如果操作數(shù)在通用寄存器中，則不需要再訪問主存；如果操作數(shù)在主存中，則要到主存中去取數(shù)。對于不同的尋址方式，有效地址的計(jì)算方法是不同的，有時(shí)要多次訪問主存才能取出操作數(shù)。另外，單操作數(shù)指令和雙操作數(shù)指令由于需要的操作數(shù)的個(gè)數(shù)不同，分析取數(shù)階段的操作也不同。 （3）執(zhí)行階段 執(zhí)行階段完成指令規(guī)定的各種操作，形成穩(wěn)定的運(yùn)算結(jié)果，并將其存儲起來。 計(jì)算機(jī)的基本工作過程可以概括為取指令、取數(shù)、執(zhí)行指令，然后再取下一條指令，…，直至遇到停機(jī)指令或外來的干預(yù)為止。 延伸拓展 指令周期是指一條指令從取出到執(zhí)行完成所需要的全部時(shí)間。由于各種指令的操作類型不同、尋址方式不同，因此，它們的指令周期也不相同。例如，訪存指令與不訪存指令的指令周期不同；一條加法指令與一條乘法指令的指令周期也不同。 機(jī)器周期又稱CPU周期。通常把一個(gè)指令周期劃分為若干個(gè)機(jī)器周期，每個(gè)機(jī)器周期完成一個(gè)基本操作。一般機(jī)器的CPU周期有取指周期、取數(shù)周期、執(zhí)行周期、中斷周期等。所以有： 指令周期=i×機(jī)器周期 多級時(shí)序系統(tǒng)將時(shí)序關(guān)系劃分為幾個(gè)層次，常見的有機(jī)器周期、節(jié)拍、脈沖3級時(shí)序系統(tǒng)。在時(shí)序系統(tǒng)中一般都不為指令周期設(shè)置完整的時(shí)間標(biāo)志信號，因此一般不將指令周期視為時(shí)序的一級。

編輯推薦

《考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合:歷年真題名師詳解及100知識點(diǎn)聚焦(2013)》對于報(bào)考計(jì)算機(jī)專業(yè)碩士研究生的考生來說是扳具價(jià)值的參考書，同時(shí)也適用于講授上述課程的教師以及自修該課程的其他人員。

圖書封面

評論、評分、閱讀與下載

---

    崔巍2013考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合歷年真題名師詳解及100知識點(diǎn)聚焦 PDF格式下載

---