2013年計算機專業(yè)基礎綜合考試備考一本通

前言

隨著改革開放和現(xiàn)代化建設事業(yè)的需要，特別是“科教興國”、“知識經(jīng)濟”等戰(zhàn)略性措施日益廣泛實施，國家機關、企事業(yè)單位及各行各業(yè)對高素質(zhì)、高學歷人才的需求量越來越大。同時，隨著高等教育的大眾化，本科人才越來越多，相當一部分大學畢業(yè)生不易找到理想工作，很多人希望取得更高的學歷，以增強自己的競爭實力，因此，近年來“考研熱”持續(xù)升溫。研究生入學考試現(xiàn)已成為國內(nèi)影響最大、參加人數(shù)最多的國家級選拔高層次人才的水平考試。1編寫目的2009年，教育部對碩士研究生入學考試計算機科學與技術(shù)學科的初試科目進行了調(diào)整，其中計算機學科專業(yè)基礎綜合科目實行聯(lián)合命題，由教育部考試中心和中國學位與研究生教育學會工科工作委員會組織實施，進行全國統(tǒng)一命題，由省級招生考試機構(gòu)統(tǒng)一組織閱卷。新《考試大綱》對考試范圍、方法和要求做出明確規(guī)定，是考試命題和考生準備考試的基本依據(jù)。《考試大綱》給出了計算機專業(yè)基礎綜合考試試題的分布情況：卷面滿分值為150分，包括數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡四大部分，數(shù)據(jù)結(jié)構(gòu)和計算機組成原理各占45分，操作系統(tǒng)占35分，計算機網(wǎng)絡占25分。統(tǒng)考中只有兩種題型：單項選擇題和綜合應用題，刪除了以往考研中經(jīng)常出現(xiàn)的判斷題，填空題等。而考試的范圍加大到了四科，各科的分值相對降低了。廣大應試考生需要相關的輔導書以熟悉統(tǒng)考的題型、分值、難度。為了更好地引導考生在較短時間內(nèi)掌握解題要領，并順利通過研究生入學考試，我們組織了一批具有多年教學經(jīng)驗的一線教師，根據(jù)最新考試大綱編寫了這本綜合類輔導書。2本書特色（1）本書章節(jié)安排與最新官方指定教程一致，利于考生分類復習，專項攻克，同時也便于考生更好地理解和掌握考試的題型、分值、內(nèi)容、范圍及難度，便于考生把握命題規(guī)律，快速提升應試能力。（2）考點輔導：對考點的講解、歸納總結(jié)，從考生的角度出發(fā)，用考生易于理解的方式進行講解，而不是簡單的知識點的羅列。設置有提示、注意等特色版塊。（3）典型例題分析：①對2009～2012年計算機統(tǒng)考真題進行分類解析；②研究各類名校試題，從中選取典型考題進行分類解析，并將題目穿插在相應的章節(jié)中。3本書閱讀指南本書系統(tǒng)、全面地分析了近幾年計算機專業(yè)課考研題目的解題思路，并給出了翔實的參考答案，讀者可以充分地了解各個學校考研題目的難度，查缺補漏，有針對性地提高自己的水平。本書共分24章，主要內(nèi)容如下。第l章主要介紹線性表的定義、基本操作、線性表的實現(xiàn)。第2章主要介紹棧和隊列的基本概念，棧和隊列的順序存儲結(jié)構(gòu)，棧和隊列的鏈式存儲結(jié)構(gòu)，棧和隊列的應用，以及特殊矩陣的壓縮存儲。第3章主要介紹樹的概念，二叉樹，樹、森林，以及樹的應用。第4章主要介紹圖的概念，圖的存儲及基本操作，圖的遍歷，圖的基本應用及其復雜度分析。第5章主要介紹查找的基本概念，順序查找法，折半查找法，B-樹，散列（Hash）表及其查找，查找算法的分析及應用。第6章主要介紹排序的基本概念，插入排序，氣泡排序，簡單選擇排序，希爾排序，快速排序，堆排序，二路歸并排序，基數(shù)排序，各種內(nèi)部排序算法的比較，內(nèi)部排序算法的應用。第7章主要介紹計算機發(fā)展歷程：計算機系統(tǒng)層次結(jié)構(gòu)，包括計算機硬件的基本組成、計算機軟件的分類、計算機的工作過程和計算機性能指標。第8章主要介紹數(shù)制與編碼，定點數(shù)的表示和運算，浮點數(shù)的表示和運算，算術(shù)邏輯單元（ALU）。第9章主要介紹存儲器的分類，存儲器的層次化結(jié)構(gòu)，半導體隨機存取存儲器，只讀存儲器，主存儲器與CPU的連接，雙口RAM和多模塊存儲器，高速緩沖存儲器（Cache），虛擬存儲器。第10章主要介紹指令格式，指令的尋址方式，CISC和RISC的基本概念。第11章主要介紹CPU的功能和基本結(jié)構(gòu)，指令執(zhí)行過程，數(shù)據(jù)通路的功能和基本結(jié)構(gòu)，控制器的功能和工作原理，指令流水線。第12章主要介紹總線概述，總線仲裁，總線操作和定時，總線標準。第13章主要介紹I/O系統(tǒng)基本概念，外部設備，I/O接口，I/O方式。第14章主要介紹操作系統(tǒng)的概念、特征、功能和提供的服務，操作系統(tǒng)的發(fā)展與分類，操作系統(tǒng)的運行環(huán)境。第15章主要介紹進程與線程，處理器調(diào)度，進程同步，死鎖。第16章主要介紹內(nèi)存管理基礎，虛擬內(nèi)存管理。第17章主要介紹文件系統(tǒng)基礎，文件系統(tǒng)實現(xiàn)，磁盤組織與管理。第18章主要介紹I/O管理概述，I/O核心子系統(tǒng)。第19章主要介紹計算機網(wǎng)絡的基本概念，計算機網(wǎng)絡體系結(jié)構(gòu)與參考模型。第20章主要介紹物理層的功能，通信基礎知識，傳輸介質(zhì)和物理層設備。第21章主要介紹數(shù)據(jù)鏈路層的功能，組幀，差錯控制，流量控制與可靠傳輸機制，介質(zhì)訪問控制，局域網(wǎng)，廣域網(wǎng)，數(shù)據(jù)鏈路層設備。第22章主要介紹網(wǎng)絡層的功能，路由算法，IPv4，IPv6，路由協(xié)議，IP組播，移動IP，網(wǎng)絡層設備。第23章主要介紹傳輸層提供的服務，UDP，TCP。第24章主要介紹網(wǎng)絡應用模型，DNS系統(tǒng)，F(xiàn)TP，電子郵件，WWW的概念與組成結(jié)構(gòu)。

內(nèi)容概要

　　本書以最新考試大綱為依據(jù)，從考點出發(fā)，精解典型例題（最新4次統(tǒng)考真題及全國60所高校近幾年考題），以達到綜合輔導、一本通關之功效。內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計算機組成原理、計算機網(wǎng)絡4部分。每章分為考點輔導和典型例題分析兩個板塊。本書章節(jié)安排與官方指定考試教程一致，利于考生分類復習，專項攻克。書中試題分類科學、分析細致、解答完整，并給出了點評與拓展，所總結(jié)的解題方法不僅有仿效的價值，還可開拓思路。

作者簡介

　　本系列圖書由全國碩士研究生入學考試計算機專業(yè)基礎聯(lián)考命題研究組組編，他們長期從事這方面的教學和研究工作，積累了豐富的經(jīng)驗，對考研頗有研究（其中大多數(shù)編寫者多年參加研究生入學試題命題及閱卷工作）。

書籍目錄

前言
第1章 線性表
1.1 線性表的定義與基本操作
1.1.1 考點輔導
1.1.2 典型例題分析
1.2 線性表的實現(xiàn)
1.2.1 考點輔導
1.2.2 典型例題分析
第2章 棧、隊列和數(shù)組
2.1 棧和隊列的基本概念
2.1.1 考點輔導
2.1.2 典型例題分析
2.2 棧和隊列的順序存儲結(jié)構(gòu)
2.2.1 考點輔導
2.2.2 典型例題分析
2.3 棧和隊列的鏈式存儲結(jié)構(gòu)
2.3.1 考點輔導
2.3.2 典型例題分析
2.4 棧和隊列的應用
2.4.1 考點輔導
2.4.2 典型例題分析
2.5 特殊矩陣的壓縮存儲
2.5.1 考點輔導
2.5.2 典型例題分析
第3章 樹與二叉樹
3.1 樹的概念
3.1.1 考點輔導
3.1.2 典型例題分析
3.2 二叉樹
3.2.1 考點輔導
3.2.2 典型例題分析
3.3 樹、森林
3.3.1 考點輔導
3.3.2 典型例題分析
3.4 樹與二叉樹的應用
3.4.1 考點輔導
3.4.2 典型例題分析
第4章 圖
4.1 圖的基本概念
4.1.1 考點輔導
4.1.2 典型例題分析
4.2 圖的存儲及基本操作
4.2.1 考點輔導
4.2.2 典型例題分析
4.3 圖的遍歷
4.3.1 考點輔導
4.3.2 典型例題分析
4.4 圖的基本應用
4.4.1 考點輔導
4.4.2 典型例題分析
第5章 查 找
5.1 查找與順序查找法
5.1.1 考點輔導
5.1.2 典型例題分析
5.2 折半查找法
5.2.1 考點輔導
5.2.2 典型例題分析
5.3 B樹及B+樹
5.3.1 考點輔導
5.3.2 典型例題分析
5.4 HASH表
5.4.1 考點輔導
5.4.2 典型例題分析
5.5 查找算法的分析與應用
5.5.1 考點輔導
5.5.2 典型例題分析
第6章 內(nèi)部排序
6.1 排序的基本概念
6.1.1 考點輔導
6.1.2 典型例題分析
6.2 各種排序算法的原理與實現(xiàn)
6.2.1 考點輔導
6.2.2 典型例題分析
6.3 各種排序算法的分析與應用
6.3.1 考點輔導
6.3.2 典型例題分析
第7章 計算機系統(tǒng)概述
7.1 計算機發(fā)展歷程
7.1.1 考點輔導
7.1.2 典型例題分析
7.2 計算機系統(tǒng)層次結(jié)構(gòu)
7.2.1 考點輔導
7.2.2 典型例題分析
7.3 計算機性能指標
7.3.1 考點輔導
7.3.2 典型例題分析
第8章 數(shù)據(jù)的表示和運算
8.1 數(shù)制與編碼
8.1.1 考點輔導
8.1.2 典型例題分析
8.2 定點數(shù)的表示和運算
8.2.1 考點輔導
8.2.2 典型例題分析
8.3 浮點數(shù)的表示和運算
8.3.1 考點輔導
8.3.2 典型例題分析
8.4 算術(shù)邏輯單元
8.4.1 考點輔導
8.4.2 典型例題分析
第9章 存儲器的層次結(jié)構(gòu)
9.1 存儲器的分類
9.1.1 考點輔導
9.1.2 典型例題分析
9.2 存儲器的層次化結(jié)構(gòu)
9.2.1 考點輔導
9.2.2 典型例題分析
9.3 半導體隨機存取存儲器
9.3.1 考點輔導
9.3.2 典型例題分析
9.4 只讀存儲器
9.4.1 考點輔導
9.4.2 典型例題分析
9.5 主存儲器與CPU的連接
9.5.1 考點輔導
9.5.2 典型例題分析
9.6 雙口RAM和多模塊存儲器
9.6.1 考點輔導
9.6.2 典型例題分析
9.7 高速緩沖存儲器
9.7.1 考點輔導
9.7.2 典型例題分析
9.8 虛擬存儲器
9.8.1 考點輔導
9.8.2 典型例題分析
第10章 指令系統(tǒng)
10.1 指令格式
10.1.1 考點輔導
10.1.2 典型例題分析
10.2 指令的尋址方式
10.2.1 考點輔導
10.2.2 典型例題分析
10.3 CISC和RISC的基本概念
10.3.1 考點輔導
10.3.2 典型例題分析
第11章 中央處理器
11.1 CPU的功能和基本結(jié)構(gòu)
11.1.1 考點輔導
11.1.2 典型例題分析
11.2 指令執(zhí)行過程
11.2.1 考點輔導
11.2.2 典型例題分析
11.3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
11.3.1 考點輔導
11.3.2 典型例題分析
11.4 控制器的功能和工作原理
11.4.1 考點輔導
11.4.2 典型例題分析
11.5 指令流水線
11.5.1 考點輔導
11.5.2 典型例題分析
第12章 總 線
12.1 總線概述
12.1.1 考點輔導
12.1.2 典型例題分析
12.2 總線仲裁
12.2.1 考點輔導
12.2.2 典型例題分析
12.3 總線操作和定時
12.3.1 考點輔導
12.3.2 典型例題分析
12.4 總線標準
12.4.1 考點輔導
12.4.2 典型例題分析
第13章 輸入/輸出系統(tǒng)
13.1 輸入/輸出（I/O）系統(tǒng)的基本概念
13.1.1 考點輔導
13.1.2 典型例題分析
13.2 外部設備
13.2.1 考點輔導
13.2.2 典型例題分析
13.3 I/O接口
13.3.1 考點輔導
13.3.2 典型例題分析
13.4 I/O方式
13.4.1 考點輔導
13.4.2 典型例題分析
第14章 操作系統(tǒng)概述
14.1 操作系統(tǒng)的基本特征和主要功能
14.1.1 考點輔導
14.1.2 典型例題分析
14.2 操作系統(tǒng)的發(fā)展與分類
14.2.1 考點輔導
14.2.2 典型例題分析
14.3 操作系統(tǒng)的運行環(huán)境
14.3.1 考點輔導
14.3.2 典型例題分析
第15章 進程管理
15.1 進程的概念
15.1.1 考點輔導
15.1.2 典型例題分析
15.2 處理器調(diào)度
15.2.1 考點輔導
15.2.2 典型例題分析
15.3 進程同步
15.3.1 考點輔導
15.3.2 典型例題分析
15.4 死鎖
15.4.1 考點輔導
15.4.2 典型例題分析
第16章 內(nèi)存管理
16.1 內(nèi)存管理基礎
16.1.1 考點輔導
16.1.2 典型例題分析
16.2 虛擬內(nèi)存
16.2.1 考點輔導
16.2.2 典型例題分析
第17章 文件管理
17.1 文件系統(tǒng)基礎
17.1.1 考點輔導
17.1.2 典型例題分析
17.2 文件系統(tǒng)實現(xiàn)
17.2.1 考點輔導
17.2.2 典型例題分析
17.3 磁盤組織與管理
17.3.1 考點輔導
17.3.2 典型例題分析
第18章 輸入/輸出管理
18.1 輸入/輸出（I/O）管理概述
18.1.1 考點輔導
18.1.2 典型例題分析
18.2 I/O核心子系統(tǒng)
18.2.1 考點輔導
18.2.2 典型例題分析
第19章 計算機網(wǎng)絡體系結(jié)構(gòu)
19.1 考點輔導
19.2 典型例題分析
第20章 物理層
20.1 數(shù)據(jù)通信的基礎理論
20.1.1 考點輔導
20.1.2 典型例題分析
20.2 傳輸介質(zhì)
20.2.1 考點輔導
20.2.2 典型例題分析
20.3 物理層設備
20.3.1 考點輔導
20.3.2 典型例題分析
第21章 數(shù)據(jù)鏈路層
21.1 數(shù)據(jù)鏈路層的功能和差錯控制
21.1.1 考點輔導
21.1.2 典型例題分析
21.2 流量控制與可靠傳輸機制
21.2.1 考點輔導
21.2.2 典型例題分析
21.3 介質(zhì)訪問控制、局域網(wǎng)、廣域網(wǎng)
和數(shù)據(jù)鏈路層設備
21.3.1 考點輔導
21.3.2 典型例題分析
第22章 網(wǎng)絡層
22.1 網(wǎng)絡層的功能
22.1.1 考點輔導
22.1.2 典型例題分析
22.2 路由算法
22.2.1 考點輔導
22.2.2 典型例題分析
22.3 IPV4
22.3.1 考點輔導
22.3.2 典型例題分析
22.4 IPV6
22.4.1 考點輔導
22.4.2 典型例題分析
22.5 路由協(xié)議
22.5.1 考點輔導
22.5.2 典型例題分析
22.6 IP組播
22.6.1 考點輔導
22.6.2 典型例題分析
第23章 傳輸層
23.1 傳輸層提供的服務
23.1.1 考點輔導
23.1.2 典型例題分析
23.2 用戶數(shù)據(jù)報協(xié)議
23.2.1 考點輔導
23.2.2 典型例題分析
23.3 傳輸控制協(xié)議
23.3.1 考點輔導
23.3.2 典型例題分析
第24章 應用層
24.1 網(wǎng)絡應用模型
24.1.1 考點輔導
24.1.2 典型例題分析
24.2 域名系統(tǒng)
24.2.1 考點輔導
24.2.2 典型例題分析
24.3 文件傳輸協(xié)議
24.3.1 考點輔導
24.3.2 典型例題分析
24.4 電子郵件
24.4.1 考點輔導
24.4.2 典型例題分析
24.5 萬維網(wǎng)
24.5.1 考點輔導
25.5.2 典型例題分析
參考文獻

編輯推薦

吳敏、俞露、葛武滇主編的這本《2013年計算機專業(yè)基礎綜合考試備考一本通》系統(tǒng)、全面地分析了近幾年計算機專業(yè)課考研題目的解題思路，并給出了翔實的參考答案，讀者可以充分地了解各個學?？佳蓄}目的難度，查缺補漏，有針對性地提高自己的水平。

圖書封面

評論、評分、閱讀與下載

---

    2013年計算機專業(yè)基礎綜合考試備考一本通 PDF格式下載

---