2012计算机学科专业基础综合/辅导讲义--全国硕士研究生入学统考

当前位置:首页 > 考试 > 学历考试 > 2012计算机学科专业基础综合/辅导讲义--全国硕士研究生入学统考

  • 版 次:1
  • 页 数:466
  • 字 数:450000
  • 印刷时间:2011年04月01日
  • 开 本:16开
  • 纸 张:胶版纸
  • 包 装:平装
  • 是否套装:否
  • 国际标准书号ISBN:9787502246662
作者:崔魏 等编著出版社:原子能出版社出版时间:2009年07月 
编辑推荐

  高度符合备考实际需求

  深入浅出阐明考查要点

  金题精讲提炼解题关键

  权威名师指引高分捷径

 
内容简介

  本书是编者在结合多年教学实践的基础上,严格按照《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》编写的。书中对相关课程考纲中每章知识点进行了集中讲解和提炼,内容阐述准确、精炼,重点突出,并选择了典型例题进行分析,介绍相关的知识点和题目要点,以便考生对每部分知识有一个全局性的认识和把握,帮助考生进行有针对性的复习。编者特别注重书中内容与考研要求的结合,对重要的知识点做了重点分析,以加强考生的应试能力。本书对于报考计算机专业硕士研究生考试的考生是极具参考价值的教材,同时也适合讲授上述课程的教师以及自修该课程的其他人员使用。

目  录
第一部分 数据结构
 第一章 线性表
  1.1 线性表的逻辑结构
  1.2 线性表的顺序存储结构
  1.3 线性表的链式存储结构
 第二章 栈、队列和数组
  2.1 栈
  2.2 队列
  2.3 数组
 第三章 树与二叉树
  3.1 树的概念
  3.2 二叉树
  3.3 树和森林
  3.4 树的应用
在线试读部分章节
  第一部分 数据结构
  第一章 线性表
  线性表是最简单、最基本、最常用的一种线性结构。它有两种存储方法:顺序存储和链式存储,它的主要基本操作是插入、删除和检索等。
  ★考纲要求
  (一)线性表的定义和基本操作
  线性表的逻辑结构,是指线性表的数据元素间存在着线性关系。主要是指:除第一个及最后一个元素外,每个结点都只有一个前趋和只有一个后继。
  (二)线性表的实现
  1.顺序存储结构
  (1)线性表的顺序存储结构,靠元素存储的先后位置反映数据元素的逻辑关系。
  (2)在具体语言环境下有两种不同实现:表空间的静态分配和动态分配。
  (3)用向量(一维数组)表示,即给定下标可以存取相应元素,属于随机存取的存储结构。
  (4)线性表的顺序存储结构实现插入、删除、定位等运算的算法。
  2.链式存储结构
  (1)线性表的链式存储结构,靠指针来反映数据元素的逻辑关系。
  (2)链表的存取需要从头指针开始,顺链而行,不属于随机存取结构。
  (3)几种常用链表的特点和相关算法设计:单链表、单循环链表、双向链表、双向循环链表的生成、检索、插入、删除、遍历、分解和归并等操作。
  (4)从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点及其各自适用的场合。
  3.线性表的应用
  运用顺序表和链表的特点解决复杂的应用问题。

 2012计算机学科专业基础综合/辅导讲义--全国硕士研究生入学统考下载



发布书评

 
 

 

PDF图书网 

PDF图书网 @ 2017