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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---