計(jì)算機(jī)專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南

前言

　　本書收集了國內(nèi)50余所重點(diǎn)高校和科學(xué)院所的碩士研究生入學(xué)考試歷年真題，從中篩選出涵蓋計(jì)算機(jī)統(tǒng)考大綱知識(shí)點(diǎn)的典型題型，并且給出了詳細(xì)的參考答案和分析?！　∪珪鶕?jù)大綱共分四部分：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，我們參考的教材如下：　　1．《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏；　　2．《計(jì)算機(jī)組成原理（普通高等教育“十一五”國家級(jí)規(guī)劃教材）》 白中英；　　3．《計(jì)算機(jī)操作系統(tǒng)》湯子瀛(注：推薦1996年12月第一版)；　　4．《計(jì)算機(jī)網(wǎng)絡(luò)（第五版）》謝希仁。這四本教材是我們根據(jù)考點(diǎn)覆蓋范圍、權(quán)威性以及普及性三方面確定的，在此僅供大家參考?！　”緯恼鹿?jié)按照推薦教材的章節(jié)順序排列，與大綱順序不同，主要是為了方便大家按章節(jié)復(fù)習(xí)教材，完成對(duì)應(yīng)章節(jié)練習(xí)。本書覆蓋了大綱所有的考點(diǎn)，并為重點(diǎn)考點(diǎn)選擇了大量的各高校歷年真題，希望大家以復(fù)習(xí)課本為重點(diǎn)，通過本書的練習(xí)鞏固和加深印象，將重點(diǎn)難點(diǎn)一一攻克。

內(nèi)容概要

　　本書收集了國內(nèi)50余所重點(diǎn)高校和科學(xué)院所的碩士研究生入學(xué)考試歷年真題，從中篩選出涵蓋計(jì)算機(jī)統(tǒng)考大綱知識(shí)點(diǎn)的典型題型，并且給出了詳細(xì)的參考答案和分析?！　∪珪鶕?jù)大綱共分四部分：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，我們參考的教材如下：　　1．《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏；　　2．《計(jì)算機(jī)組成原理（普通高等教育“十一五”國家級(jí)規(guī)劃教材）》　白中英；　　3．《計(jì)算機(jī)操作系統(tǒng)》湯子瀛(注：推薦1996年12月第一版)；　　4．《計(jì)算機(jī)網(wǎng)絡(luò)（第五版）》謝希仁。這四本教材是我們根據(jù)考點(diǎn)覆蓋范圍、權(quán)威性以及普及性三方面確定的，在此僅供大家參考。　　本書的章節(jié)按照推薦教材的章節(jié)順序排列，與大綱順序不同，主要是為了方便大家按章節(jié)復(fù)習(xí)教材，完成對(duì)應(yīng)章節(jié)練習(xí)。本書覆蓋了大綱所有的考點(diǎn)，并為重點(diǎn)考點(diǎn)選擇了大量的各高校歷年真題，希望大家以復(fù)習(xí)課本為重點(diǎn)，通過本書的練習(xí)鞏固和加深印象，將重點(diǎn)難點(diǎn)一一攻克。

書籍目錄

第一篇　數(shù)據(jù)結(jié)構(gòu)第1章　概論大綱要求復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示知識(shí)點(diǎn)精講　一、數(shù)據(jù)結(jié)構(gòu)以及數(shù)據(jù)結(jié)構(gòu)相關(guān)定義　二、數(shù)據(jù)的邏輯結(jié)構(gòu)以及存儲(chǔ)結(jié)構(gòu)　三、算法及評(píng)價(jià)例題精析習(xí)題精選參考答案第2章　線性表　大綱要求　復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示知識(shí)點(diǎn)精講一、線性表的定義　　二、線性表的順序表示和實(shí)現(xiàn)　例題精析　習(xí)題精選　參考答案第3章　棧、隊(duì)列和數(shù)組　大綱要求　復(fù)習(xí)導(dǎo)論　 一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示　知識(shí)點(diǎn)精講　一、棧的定義　二、棧的表示和實(shí)現(xiàn)　三、棧的應(yīng)用舉例　四、隊(duì)列的定義　五、隊(duì)列的表示與實(shí)現(xiàn)　六、隊(duì)列的應(yīng)用　七、矩陣以及特殊矩陣的壓縮存儲(chǔ)　例題精析　習(xí)題精選　參考答案第4章　樹和二叉樹　大綱要求　復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示　知識(shí)點(diǎn)精講　一、樹的定義和基本術(shù)語　二、樹的表示及其相關(guān)性質(zhì)　三、二叉樹的定義和基本術(shù)語　四、二叉樹的性質(zhì)和存儲(chǔ)　五、二叉樹的遍歷　六、二叉樹的常用操作　七、樹和森林　八、哈夫曼（Huffman）樹　九、等價(jià)類問題　例題精析　習(xí)題精選　參考答案第5章　圖　大綱要求　復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示　知識(shí)點(diǎn)精講　一、圖的定義和基本術(shù)語　二、圖的存儲(chǔ)方式及其相關(guān)性質(zhì)　三、圖的遍歷　四、圖的應(yīng)用　例題精析　習(xí)題精選　參考答案第6章　查找　大綱要求　復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示　知識(shí)點(diǎn)精講　一、靜態(tài)查找表　二、動(dòng)態(tài)查找表　三、哈希表　例題精析　習(xí)題精選　參考答案第7章　內(nèi)部排序　大綱要求　復(fù)習(xí)導(dǎo)論　一、復(fù)習(xí)目標(biāo)　二、重難點(diǎn)提示　知識(shí)點(diǎn)精講　一、排序的基本概念　二、插入排序　三、氣泡排序（Bubble Sort）　四、簡單選擇排序　五、希爾排序（Shell Sort）　六、快速排序　七、堆排序　八、二路歸并排序（Merge Sort）　 九、基數(shù)排序　 十、各種內(nèi)部排序算法的比較　十一、內(nèi)部排序算法的應(yīng)用　例題精析　習(xí)題精選　參考答案第二篇　計(jì)算機(jī)組成原理第8章　計(jì)算機(jī)系統(tǒng)概論　大綱要求　知識(shí)點(diǎn)精講　　一、計(jì)算機(jī)發(fā)展歷程　　二、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)　　三、計(jì)算機(jī)性能指標(biāo)　例題精析　習(xí)題精選　參考答案第9章　數(shù)據(jù)的表示和運(yùn)算　大綱要求　知識(shí)點(diǎn)精講　　一、數(shù)制和編碼　　二、定點(diǎn)數(shù)的表示　　三、定點(diǎn)數(shù)的運(yùn)算　　四、浮點(diǎn)數(shù)的表示和運(yùn)算　　五、算術(shù)邏輯單元ALU例題精析習(xí)題精選參考答案第10章存儲(chǔ)器層次機(jī)構(gòu)　大綱要求　知識(shí)點(diǎn)精講　一、存儲(chǔ)器的分類　二、存儲(chǔ)器的層次化結(jié)構(gòu)　三、半導(dǎo)體隨機(jī)存取存儲(chǔ)器　四、只讀存儲(chǔ)器　五、主存儲(chǔ)器與CPU的連接　六、雙口RAM和多模塊存儲(chǔ)器　七、高速緩沖存儲(chǔ)器（Cache）　八、虛擬存儲(chǔ)器　例題精析　習(xí)題精選　參考答案第11章　指令系統(tǒng)　大綱要求　知識(shí)點(diǎn)精講　一、指令格式　二、指令的尋址方式　三、CISC和RISC的基本概念　例題精析　習(xí)題精選　參考答案第12章　中央處理器（CPU）　大綱要求　知識(shí)點(diǎn)精講　一、CPU的功能和基本結(jié)構(gòu)　二、指令執(zhí)行過程　三、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)　四、控制器的功能和工作原理　五、指令流水線　例題精析　習(xí)題精選　參考答案第13章　總線　 大綱要求　知識(shí)點(diǎn)精講　一、總線概述　二、總線仲裁　三、總線操作和定時(shí)　四、總線標(biāo)準(zhǔn)　例題精析　習(xí)題精選　參考答案第14章　輸入輸出（I／O）系統(tǒng)　大綱要求　知識(shí)點(diǎn)精講　一、I／O系統(tǒng)基本概念　二、外部設(shè)備　三、I／O接口（I／O控制器）　四、I／O方式……第三篇　操作系統(tǒng)第四篇　計(jì)算機(jī)網(wǎng)絡(luò)附錄

章節(jié)摘錄

　　第一篇　數(shù)據(jù)結(jié)構(gòu)　　第1章　概論　　二、數(shù)據(jù)的邏輯結(jié)構(gòu)以及存儲(chǔ)結(jié)構(gòu)　　邏輯結(jié)構(gòu)：描述數(shù)據(jù)元素之間的邏輯關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性表是典型的線性結(jié)構(gòu)，樹和圖是典型的非線性結(jié)構(gòu)。　　存儲(chǔ)結(jié)構(gòu)：又叫物理結(jié)構(gòu)，指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)際表示方式，即數(shù)據(jù)在計(jì)算機(jī)主存儲(chǔ)器上的實(shí)際存儲(chǔ)方式。存儲(chǔ)方式有兩種：順序映象和非順序映象?！　∵壿嫿Y(jié)構(gòu)、物理結(jié)構(gòu)以及定義在此數(shù)據(jù)結(jié)構(gòu)上的算法是我們?cè)谝院髮W(xué)習(xí)后續(xù)典型數(shù)據(jù)結(jié)構(gòu)中應(yīng)該重點(diǎn)掌握的地方。　　三、算法及評(píng)價(jià)　　算法是解決某一特定類型問題的有限運(yùn)算序列。算法可以使用某一計(jì)算機(jī)語言，也可用流程圖進(jìn)行描述，是不拘泥于具體的計(jì)算機(jī)語言的。本書采用類C語言進(jìn)行算法的描述?！　∷惴ǖ奈鍌€(gè)基本特性：有窮性、確定性、可行性、輸入以及輸出。注意一點(diǎn)，算法可以沒有輸入，但是一定有輸出?！　∷惴〞r(shí)間復(fù)雜度是衡量一個(gè)算法好壞的重要指標(biāo)。所謂時(shí)間復(fù)雜度是指算法中所包含簡單操作執(zhí)行次數(shù)的數(shù)量級(jí)。根據(jù)定義，我們可以知道，算法的時(shí)問復(fù)雜度是不需要精確計(jì)算的，而只要大概計(jì)算出相應(yīng)的數(shù)量級(jí)，如O（1）、O（n）等。而需要精確計(jì)算算法中某一語句執(zhí)行次數(shù)的是語句的頻度?！　∷惴臻g復(fù)雜度是衡量算法所需存儲(chǔ)空間的量度，主要考慮的是算法在運(yùn)行過程中臨時(shí)占用的存儲(chǔ)空間的大小。

編輯推薦

　　《2009計(jì)算機(jī)專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南》嚴(yán)格按照2009年教育部考試中心所編大綱體系所作的權(quán)威闡釋?！　∧?0名資深輔導(dǎo)師資、7個(gè)考題研究項(xiàng)目組、300多天的心血智慧；收集歷年國內(nèi)50余所重點(diǎn)高校和科學(xué)院所考研真題，篩選典型題型；形式內(nèi)容創(chuàng)新，近百萬字鴻篇巨制，全面覆蓋考綱所有考點(diǎn)；例題習(xí)題精析精選，有利于在短期內(nèi)達(dá)到全面強(qiáng)化和提高作用；充分考慮學(xué)生應(yīng)試中薄弱環(huán)節(jié)，縱向梳理與橫向歸納相結(jié)合；跟蹤權(quán)威專家的學(xué)術(shù)觀點(diǎn)，提供專業(yè)權(quán)威的考題分析；20余名專家在線全程答疑，解決您在使用《2009計(jì)算機(jī)專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南》時(shí)的任何疑問。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    計(jì)算機(jī)專業(yè)基礎(chǔ)綜合復(fù)習(xí)指南 PDF格式下載

---