书籍详情

全国计算机等级考试(四级)全真训练:数据结构与算法

全国计算机等级考试(四级)全真训练:数据结构与算法

作者:王岳斌,李毅,曾孝文编著

出版社:清华大学出版社

出版时间:2003-01-01

ISBN:9787302067368

定价:¥19.80

购买这本书可以去
内容简介
  本书根据2002年新颁布的全国计算机等级考试四级“数据结构与算法”考试大纲的要求精心组织编写。主要内容包括:数据结构与算法的基本概念;常用数据结构(如数组、栈与队列、串、树和图等)的表示和算法;排序与查找;文件组织;上机操作等。各部分均包含考试要点、例题详析和习题等内容。本书内容简练,详略得当,重点突出,范例详实,每章都备有大量练习题,书后还附有两套四级全真模拟笔试试题。本书适用于参加全国计算机等级考试(四级)的各类人员,也适用于本、专科院校的师生及计算机爱好者作为教学、自学参考用书。
作者简介
暂缺《全国计算机等级考试(四级)全真训练:数据结构与算法》作者简介
目录
  第1章  基本概念
  1.1  考试要点
  1.1.1  数据结构的基本概念
  1.1.2  算法的描述与分析
  1.2  例题详析
  1.2.1  选择题
  1.2.2  填空题
  1.2.3  论述题
  1.3  习题
  1.3.1  选择题
  1.3.2  填空题
  1.3.3  题参考答案
第2章  线性表
  2.1  考试要点
  2.1.1  线性表的逻辑结构
  2.1.2  线性表的顺序存储结构
  2.1.3  线性表的链式存储结构
  2.2  例题详析
  2.2.1  选择题
  2.2.2  填空题
  2.2.3  论述题
  2.3  习题
  2.3.1  选择题
  2.3.2填空题
  2.3.3  习题参考答案
第3章  数组
  3.1  考试要点
  3.1.1  数组的定义与运算
  3.1.2  数组的顺序存储结构
  3.1.3  矩阵的压缩存储
  3.2  例题详析
  3.2.1  选择题
  3.2.2  填空题
  3.3  习题
  3.3.1  选择题
  3.3.2  填空题
  3.3.3  题参考答案
第4章  栈与队列
  4.1  考试要点
  4.1.1  栈的定义和运算
  4.1.2  栈的存储结构
  4.1.3  队列的定义和运算
  4.1.4  链队列与循环队列
  4.2  例题详析
  4.2.1  选择题
  4.2.2  填空题
  4.3  习题
  4.3.1  选择题
  4.3.2  填空题
  4.3.3  习题参考答案
第5章  串
  5.1  考试要点
  5.1.1  串及其操作
  5.1.2  串的存储结构
  5.2  例题详析
  5.2.1  选择题
  5.2.2  填空题
  5.3  习题
  5.3.1  选择题
  5.3.2  填空题
  5.3.3  习题参考答案.
第6章  树和二叉树
  6.1  考试要点
  6.1.1  树的定义
  6.1.2  二叉树的定义
  6.1.3  --叉树与树的转换
  6.1.4  叉树的存储
  6.1.5  遍历二叉树与线索二叉树
  6.2  例题详析
  6.2.1  选择题
  6.2.2  填空题
  6.2.3  论述题
  6.3  习题
  6.3.1  选择题
  6.3.2填空题
  6.3.3  习题参考答案
第7章  图
  7.1  考试要点
  7.1.1  图及其存储结构
  7.1.2  图的遍历
  7.1.3  图的连通性
  7.1.4  有向无环图
  7.1.5  最短路径
  7.1.6  拓扑排序
  7.2  例题详析
  7.2.1  选择题
  7.2.2  填空题
  7.2.3  论述题
  7.3  习题
  7.3.1  选择题
  7.3.2  填空题
  7.3.3  题参考答案
第8章  查找
  8.1  考试要点
  8.1.1  线性表查找
  8.1.2  树形结构与查找
  8.1.3  散列查找
  8.2  例题详析
  8.2.1  选择题
  8.2.2  填空题
  8.3.3  论述题
  8.3  习题
  8.3.1  选择题
  8.3.2  填空题+
  8.3.3  题参考答案
第9章  排序
  9.1  考试要点
  9.1.1  插入排序
  9.1.2  交换排序
  9.1.3  选择排序
  9.1.4  归并排序
  9.1.5  基数排序
  9.2  例题详析
  9.2.1  选择题
  9.2.2  填空题
  9.2.3  论述题
  9.3  习题
  9.3.1  选择题
  9.3.2  填空题
  9.3.3  习题参考答案
第10章  文件组织
  10.1  考试要点
  10.1.1  顺序文件
  10.1.2  索引文件
  10.1.3  散列文件
  10.2  例题详析
  10.2.1  选择题
  10.2.2  填空题
  10.2.3  论述题
  10.3  习题
  10.3.1  选择题
  10.3.2  填空题
  10.3.3  习题参考答案
第11章  上机操作
  11.1  考试要点
  11.1.1  上机考试的基本要求
  11.1.2  C语言程序的上机基本操作
  11.1.3  C语言程序的调试操竹
  11.2  例题详析
  11.3  习题
附录A  “数据结构与算法”考试大纲
附录B  四级全真模拟笔试试题
附录C  全国计算机等级考试说明
参考文献
猜您喜欢

读书导航