2012考研計(jì)算機(jī)專業(yè)統(tǒng)考基礎(chǔ)過關(guān)2000題

內(nèi)容概要

　　從2009年開始，全國(guó)高等院校計(jì)算機(jī)專業(yè)碩士研究生考試采用統(tǒng)一命題形式?？荚嚳颇堪ǎ簲?shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。這本計(jì)算機(jī)習(xí)題集正是為準(zhǔn)備參加計(jì)算機(jī)專業(yè)課全國(guó)統(tǒng)考的同學(xué)編寫的?！　　?012考研計(jì)算機(jī)專業(yè)統(tǒng)考基礎(chǔ)過關(guān)2000題》是高校教學(xué)、研究人員與專業(yè)考研機(jī)構(gòu)通力合作的成果。作者多年講授相關(guān)課程，有非常豐富的教學(xué)經(jīng)驗(yàn)。并且一直參與所在院校碩士研究生入學(xué)考試的命題與閱卷工作，積累了相當(dāng)數(shù)量的習(xí)題和考題，其中一些已經(jīng)收入此書。此外，萬學(xué)海文教育集團(tuán)提出的一些建議，也影響了本書的結(jié)構(gòu)與風(fēng)格。萬學(xué)海文教育集團(tuán)多年開展考研輔導(dǎo)業(yè)務(wù)，掌握研究生入學(xué)考試的特點(diǎn)與規(guī)律，了解各高校廣大考生的共性需求，也極大地?cái)U(kuò)展了作者的眼界。我們希望這本習(xí)題集能為各高校準(zhǔn)備考研的同學(xué)提供幫助。本書有如下特征：　　1．涵蓋四門課程所有內(nèi)容，且按照《考試大綱》的結(jié)構(gòu)編排。　　2．每門課程都有知識(shí)點(diǎn)總覽圖，每章開篇都有主要知識(shí)點(diǎn)羅列以及知識(shí)點(diǎn)脈絡(luò)圖?！　?．幾乎所有知識(shí)點(diǎn)都有精選例題，所有重要知識(shí)點(diǎn)都有多種類型的例題、習(xí)題?！　?．每章之后都有習(xí)題，題形多樣?！　?．包括歷年統(tǒng)考真題。

書籍目錄

第一部分 數(shù)據(jù)結(jié)構(gòu)第1章 線性表§1.1 線性表的定義和基本操作§1.2 線性表的實(shí)現(xiàn)§1.2.1 順序存儲(chǔ)§1.2.2 鏈?zhǔn)酱鎯?chǔ)§1.2.3 線性表的應(yīng)用第2章 棧、隊(duì)列和數(shù)組§2.1 棧和隊(duì)列的基本概念§2.2 棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)§2.3 棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)§2.4 棧和隊(duì)列的應(yīng)用§2.5 特殊矩陣的壓縮存儲(chǔ)第3章 樹與二叉樹§3.1 樹的基本概念§3.2 二叉樹§3.2.1 二叉樹的定義及其主要特性§3.2.2 二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)§3.2.3 二叉樹的遍歷§3.2.4 線索二叉樹的基本概念和構(gòu)造§3.3 樹、森林§3.3.1 樹的存儲(chǔ)結(jié)構(gòu)§3.3.2 森林與二叉樹的轉(zhuǎn)換§3.3.3 樹和森林的遍歷§3.4 樹和二叉樹的應(yīng)用§3.4.1 二叉排序樹§3.4.2 平衡二叉樹§3.4.3 哈夫曼（Huffman）樹和哈夫曼編碼第4章 圖§4.1 圖的基本概念§4.2 圖的存儲(chǔ)及基本操作§4.2.1 鄰接矩陣法§4.2.2 鄰接表法§4.3 圖的遍歷§4.3.1 深度優(yōu)先搜索§4.3.2 廣度優(yōu)先搜索§4.4 圖的基本應(yīng)用§4.4.1 最?。ù鷥r(jià)）生成樹§4.4.2 最短路徑§4.4.3 拓?fù)渑判颉?.4.4 關(guān)鍵路徑第5章 查找§5.1 查找的基本概念§5.2 順序查找法§5.3 折半查找法§5.4 B.樹及其基本操作、B+樹的基本概念§5.5 散列（hash）表§5.6 查找算法的分析及應(yīng)用第6章 排序§6.1 排序的基本概念§6.2 插入排序§6.2.1 直接插入排序§6.2.2 折半插入排序§6.3 起泡排序（BubbleSort）§6.4 簡(jiǎn)單選擇排序§6.5 希爾排序（ShellSort）§6.6 快速排序§6.7 堆排序§6.8 二路歸并排序（MergeSort）§6.9 基數(shù)排序§6.10 各種內(nèi)部排序算法的比較§6.11 內(nèi)部排序算法的應(yīng)用第二部分 計(jì)算機(jī)組成原理第1章 計(jì)算機(jī)系統(tǒng)概述§1.1 計(jì)算機(jī)發(fā)展歷程§1.2 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)§1.2.1 計(jì)算機(jī)硬件的基本組成§1.2.2 計(jì)算機(jī)軟件的分類§1.2.3 計(jì)算機(jī)的工作過程§1.3 計(jì)算機(jī)性能指標(biāo)……第三部分 操作系統(tǒng)第四部分 計(jì)算機(jī)網(wǎng)絡(luò)附錄

章節(jié)摘錄

版權(quán)頁：插圖：數(shù)據(jù)：指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體。數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、項(xiàng)點(diǎn)、記錄。數(shù)據(jù)元素有時(shí)可以由若干數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)類型：是一個(gè)值的集合以及在這些值上定義的一組操作的總稱。通常數(shù)據(jù)類型可以看做是程序設(shè)計(jì)語言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。一般包括三方面內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算。邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系。存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示。線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類。它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個(gè)開始結(jié)點(diǎn)和一個(gè)終結(jié)結(jié)點(diǎn)，并且所有結(jié)點(diǎn)（除開始結(jié)點(diǎn)和終結(jié)結(jié)點(diǎn)之外）都有一個(gè)且只有一個(gè)直接前趨和一個(gè)直接后繼。線性表是典型的線性結(jié)構(gòu)。隊(duì)列、串等都是具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類，它的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。例0.2試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子，敘述其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、運(yùn)算三個(gè)方面的內(nèi)容。答：例如有一張學(xué)生體檢情況登記表，記錄了一個(gè)班的學(xué)生的身高、體重等各項(xiàng)體檢信息。這張登記表中，每個(gè)學(xué)生的各項(xiàng)體檢信息排在一行上。這個(gè)表就是一個(gè)數(shù)據(jù)結(jié)構(gòu)。每個(gè)記錄（有姓名、學(xué)號(hào)、身高和體重等字段）就是一個(gè)結(jié)點(diǎn)，對(duì)于整個(gè)表來說，只有一個(gè)開始結(jié)點(diǎn)（它的前面無記錄）和一個(gè)終端結(jié)點(diǎn)（它的后面無記錄），其他的結(jié)點(diǎn)則各有一個(gè)也只有一個(gè)直接前趨和直接后繼（它的前面和后面均有且只有一個(gè)記錄）。這幾個(gè)關(guān)系就確定了這個(gè)表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)。

編輯推薦

《2012海文考研?全國(guó)碩士研究生入學(xué)統(tǒng)一考試專業(yè)課題集:計(jì)算機(jī)專業(yè)統(tǒng)考基礎(chǔ)過關(guān)2000題》為聯(lián)合推出考研統(tǒng)考專業(yè)課圖書系列之一。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    2012考研計(jì)算機(jī)專業(yè)統(tǒng)考基礎(chǔ)過關(guān)2000題 PDF格式下載

---