2012考研計算機學(xué)科專業(yè)基礎(chǔ)綜合

內(nèi)容概要

　　《2012考研計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱同步練習(xí)》以最新版《全國碩十研究生入學(xué)統(tǒng)一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》為依據(jù)，對于大綱中的全部知識點均給出了配套的同步練習(xí)題，同時對每道題目都做了詳細的解答和分析，并給出了相同類型題的解題技巧和歸納總結(jié)，達到舉一反三、觸類旁通的復(fù)習(xí)效果，從而提高考生的應(yīng)試能力，是備考計算機專業(yè)研究生考試的理想輔導(dǎo)書。

作者簡介

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

書籍目錄

上篇 題目與思考第一部分 數(shù)據(jù)結(jié)構(gòu)第1章線性表1.1 線性表的定義和基本操作1.2 線性表的實現(xiàn)第2章 棧、隊列和數(shù)組2.1 棧和隊列的基本概念2.2 棧和隊列的順序存儲結(jié)構(gòu)2.3 棧和隊列的鏈式存儲結(jié)構(gòu)2.4 棧和隊列的應(yīng)用2.5 特殊矩陣的壓縮存儲第3章 樹和二叉樹3.1 樹的基本概念3.2 二叉樹3.3 樹、森林3.4 樹與二叉樹的應(yīng)用第4章 圖4.1 圖的基本概念4.2 圖的存儲及基本操作4.3 圖的遍歷4.4 圖的基本應(yīng)用第5章 查找5.1 查找的基本概念5.2 順序查找法5.3 折半查找法5.4 B樹及其基本操作、B+樹的基本概念5.5 散列（Hash）表5.6 查找算法的分析及應(yīng)用第6章 內(nèi)部排序6.1 排序的基本概念6.2 插入排序6.3 起泡排序（BubbleSort）6.4 簡單選擇排序6.5 希爾排序（ShellSort）6.6 快速排序6.7 堆排序6.8 二路歸并排序（MergeSort）6.9 基數(shù)排序6.1 0各種內(nèi)部排序算法的比較6.1 1內(nèi)部排序算法的應(yīng)用第二部分 計算機組成原理第1章 計算機系統(tǒng)概述1.1 計算機發(fā)展歷程1.2 計算機系統(tǒng)層次結(jié)構(gòu)1.3 計算機性能指標(biāo)第2章 數(shù)據(jù)的表示和運算2.1 數(shù)制與編碼2.2 定點數(shù)的表示和運算2.3 浮點數(shù)的表示和運算2.4 算術(shù)邏輯單元ALU第3章 存儲器層次結(jié)構(gòu)3.1 存儲器分類3.2 存儲器的層次化結(jié)構(gòu)3.3 半導(dǎo)體隨機存儲存儲器3.4 只讀存儲器3.5 主存儲器與CPU的連接3.6 雙口RAM和多模塊存儲器3.7 高速緩沖存儲器（Cache）3.8 虛擬存儲器第4章 指令系統(tǒng)4.1 指令格式4.2 指令的尋址方式4.3 CISC和RISC的基本概念第5章 中央處理器5.1 CPU的功能和基本結(jié)構(gòu)5.2 指令執(zhí)行過程5.3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)5.4 控制器的功能和工作原理5.5 指令流水線第6章 總線6.1 總線概述6.2 總線仲裁……下篇 答案與解析參考文獻

章節(jié)摘錄

版權(quán)頁：插圖：1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。3.能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用C，C++或Java語言設(shè)計與實現(xiàn)算法的能力?！緩?fù)習(xí)要點】“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)與技術(shù)學(xué)科聯(lián)考的重要組成部分之一，在碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試的150分中占45分。數(shù)據(jù)結(jié)構(gòu)部分的復(fù)習(xí)要點包括：1。從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算三個方面去掌握線性表、棧、隊列、數(shù)組、樹和二叉樹、圖等常用的數(shù)據(jù)結(jié)構(gòu)。第1章線性表，對于線性結(jié)構(gòu)乃至整個數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)都是非常重要的，是進行算法設(shè)計的基礎(chǔ)。本章重點是順序表和鏈表上實現(xiàn)的各種基本算法及相關(guān)的時間和空間性能分析，難點是能夠使用本章所學(xué)到的基本知識設(shè)計有效算法解決與線性表相關(guān)的應(yīng)用問題。第2章棧、隊列和數(shù)組，棧和隊列是受限運算的線性表，數(shù)組是數(shù)據(jù)元素為線性表的線性表。本章重點是掌握棧和隊列在兩種存儲結(jié)構(gòu)上實現(xiàn)的基本運算、多維數(shù)組的存儲方式、矩陣的壓縮存儲方式。第3章樹和二叉樹，主要內(nèi)容有二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷、線索化，樹的定義、存儲結(jié)構(gòu)、遍歷、樹和森林與二叉樹的轉(zhuǎn)換，哈夫曼樹及哈夫曼編碼等。本章重點是二叉樹的遍歷算法及其有關(guān)應(yīng)用，難點是使用有關(guān)知識設(shè)計出有效算法解決與樹或二叉樹相關(guān)的應(yīng)用問題。第4章圖，圖形結(jié)構(gòu)是最具有普遍性的數(shù)據(jù)結(jié)構(gòu)，樹形結(jié)構(gòu)可以看成是圖形結(jié)構(gòu)的特例，而線性結(jié)構(gòu)可以看成是樹形結(jié)構(gòu)的特例，因此圖形結(jié)構(gòu)的算法設(shè)計難度最大。本章重點是在圖的兩種存儲結(jié)構(gòu)上實現(xiàn)的遍歷算法，難點是圖的應(yīng)用算法：最小生成樹、拓撲排序、關(guān)鍵路徑、最短路徑，要求掌握這些算法的基本思想及時間空間性能。2.掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上實現(xiàn)查找和內(nèi)部排序運算，從基本思想、具體算法描述、性能等方面掌握不同的查找、內(nèi)部排序方法，還需注意不同查找方法和不同排序方法之間的比較。第5章查找，查找指的是按關(guān)鍵字查找。它與數(shù)據(jù)組織方式和關(guān)鍵字順序有關(guān)。數(shù)據(jù)組織方式有線性表、樹表和散列表，關(guān)鍵字順序存在有序和無序之分。

編輯推薦

《2012考研計算機學(xué)科專業(yè)基礎(chǔ)綜合:考試大綱同步練習(xí)》：大綱所有知識點配套練習(xí)題：舉一反三，觸類旁通，大綱同步練習(xí)題，題目解答及精析，解題技巧及總結(jié)。

圖書封面

評論、評分、閱讀與下載

---

    2012考研計算機學(xué)科專業(yè)基礎(chǔ)綜合 PDF格式下載

---