全國碩士研究生入學統一考試計算機專業基礎綜合考試大綱解析

《全國碩士研究生招生考試計算機專業基礎綜合考試大綱解析(高教版)》由高等教育出版社出版，內容完全切合《全國碩士研究生招生考試計算機專業基礎綜合考試大綱》的考點，闡述準確、精練、重點突出。作者均為教學一線的優秀教師,自2009年起均作為主力參加計算機專業基礎綜合考試閱卷，對考生答題的弱點和知識的薄弱環節了解清晰。

基本介紹

• 書名：《全國碩士研究生入學統一考試計算機專業基礎綜合考試大綱解析》
• 作者：全國考研計算機大綱配套教材專家委員會 
• ISBN：704040520
• 頁數：452　
• 定價：58.00
• 出版社：高等教育出版社 
• 出版時間：2014年9月
• 裝幀：平裝　
• 開本：16

內容簡介

《全國碩士研究生入學統一考試計算機專業基礎綜合考試大綱解析》由全國計算機專業排名領先的清華大學、中國科學院研究生院、國防科技大學等名校的資深教授、專家和一線教學骨幹等組成的強大作者隊伍精心打造，力求準確、精煉、系統地闡述大綱規定的知識點，注重複習的系統性並與學生實際相結合，深入淺出，不僅讓考生學懂學會，還給出大量例題和習題讓考生學練結合，達到舉一反三、事半功倍的複習效果。

目錄

第一部分　數據結構

第1章　線性表

第2章　棧、佇列和多維數組

第3章　樹與二叉樹

第4章 圖

第5章　查找

第6章　內部排序

第二部分　計算機組成原理

第1章　計算機系統概述

第2章　數據的表示和運算

第3章　存儲器系統的層次結構

第4章　指令系統

第5章 中央處理器

第6章　匯流排

第7章　輸入/輸出（I/O）系統

第三部分　作業系統

第1章　作業系統概述

第2章　進程管理

第3章　存儲管理

第4章　檔案管理

第5章　輸入/輸出管理

第四部分　計算機網路

第1章　計算機網路體系結構

第2章　物理層

第3章　數據鏈路層

第4章　網路層

第5章　傳輸層

第6章　套用層

2009年考研試題總體分析

參考文獻

文摘

第一部分　數據結構

考試要求

2010年大綱中明確提出，對於“數據結構”部分，主要考查：

（1）理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

（2）在掌握基本的數據處理原理和方法的基礎上，能夠對算法進行時間複雜度和空間複雜度分析。

（3）能夠選擇合適的數據結構和方法進行問題求解；具備採用C或C++或Java語言設計與實現算法的能力。

換句話說，考查的目標有兩個：知識和技能。

1．知識方面

從數據結構的結構定義和使用，以及存儲表示和操作的實現兩個層次，系統地考查：

（1）掌握常用的基本數據結構（包括順序表、連結表、棧與佇列、數組、二叉樹、堆、樹與森林、圖、查找結構、索引結構、散列結構）及其不同的實現。

（2）掌握分析、比較和選擇不同數據結構、不同存儲結構、不同算法的原則和方法。

2．技能方面

（1）系統地掌握基本數據結構的設計方法。

（2）掌握選擇結構的方法和算法設計的思考方式及技巧，提高分析問題和解決問題的能力。