2009年考研计算机科学专业基础综合考试教程 新大纲【阳光考研命题研究中心编写】-PDF电子版

书籍名称：2009年考研计算机科学专业基础综合考试教程 新大纲

页数：372

作者：阳光考研命题研究中心编写

出版时间：2008

ISBN：9787300097992

出版社：北京：中国人民大学出版社

简介：专业课统考是教育部的一项重要工作，其目的就是为了规范各招生单位的招生行为，对考生进行统一评价。在这项工作中，教育部只出版考试大纲，但考试大纲只规定了考试的命题范围和试卷形式，对知识点没有进行详细论述，广大考生只能在众多的大学教材中选择。大学教材无论是从体例结构设计、知识点描述方式，还是练习题的设计都与考研要求相距甚远，有的甚至还会有副作用。考生急需一套针对考研本身量身定制的复习资料，该资料能够针对大纲要求对知识点进行全面、正确、有用、适度的描述，能够对试题进行正确的分析，能够针对复习需要提供较为强大的试题演练，最好还能够给出一定量的模拟试题以供考生测试水平、感悟考场使用。本教程完全依据大纲的要求，在深刻领会命题精神的基础上，对大纲要求的知识点进行实用的描述，并将考过的一些试题串联在该知识点下面，并配备相当数量的提高练习题，方便考生复习使用。

前部分目录

第一部分 数据结构——1
一、线性表——1
（一）线性表的定义和基本操作——1
（二）线性表的实现——2
二、栈、队列和数组——21
（一）栈和队列的基本概念——21
（二）栈和队列的顺序存储结构——22
（三）栈和队列的链式存储结构——25
（四）栈和队列的应用——28
（五）特殊矩阵的压缩存储——35
三、树与二叉树——43
（一）树的概念——43
（二）二叉树——45
（三）树、森林——58
（四）树的应用——60
四、图——74
······
······
······