书籍详情
二级公共基础教程（全国计算机等级考试名师名导）
作者：徐士良
出版社：清华大学出版社
出版时间：2004-06-01
ISBN：9787302086604
定价：¥12.00
购买这本书可以去
内容简介
本书中内容紧扣考试大纲，并对考试大纲所要求的数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础等内容从概念到应用进行了详细介绍。本书是根据教育部考试中心2004年最新制定的《全国计算机等级考试大纲》中对二级公共基础部分的要求编写的。书中内容紧扣考试大纲，并对考试大纲所要求的数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础等内容从概念到应用进行了详细介绍，为考生的学习和备考可起到引导和帮助作用。本书不仅是应试者必备的学习教材，也可以作为高等院校相应课程的教材或参考书。
作者简介
作者：谭浩强谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过了4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有一本谭浩强的书。（3）他和别人合作编著的《BASIC语言》发行1200多万册，创科技书籍发行量的世界纪录。此外他编著的《C程序设计》发行了600万册，他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，VisualBasic七种计算机语言，观众超过300万人。在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。被国家科委、中国科协表彰为“全国优秀科普工作者”。英国剑桥国际传记中心将他列入“世界名人录”。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。快速掌握Excel电子表格>>更多作品
目录
第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 顺序表的插入运算
1. 3. 4 顺序表的删除运算
1. 4 栈和队列
1. 4. 1 栈及其基本运算
1. 4. 2 队列及其基本运算
1. 5 线性链表
1. 5. 1 线性链表的基本概念
1. 5. 2 线性链表及其基本运算
1. 5. 3 循环链表及其基本运算
1. 6 树与二叉树
1. 6. 1 树的基本概念
1. 6. 2 二叉树及其基本性质
1. 6. 3 二叉树的存储结构
1. 6. 4 二叉树的遍历
1. 7 查找技术
1. 7. 1 顺序查找
1. 7. 2 二分查找
1. 8 排序技术
1. 8. 1 交换类排序
1. 8. 2 插人类排序
1. 8. 3 选择类排序
习题1
第2章 程序设计基础
2. 1 程序设计的方法
2. 1. 1 结构化程序设计
2. 1. 2 模块化程序设计
2. 1. 3 自顶向下. 逐步细化的设计过程
2. 2 程序设计的风格
2. 3 面向对象的程序设计
习题2
第3章 软件工程基础
3. 1 软件工程概述
3. 1. 1 软件工程的概念
3. 1. 2 软件生命周期
3. 1. 3 软件工具与软件开发环境
3. 1. 4 软件详细设计的表达
3. 1. 5 应用软件开发的原则和方法
3. 2 结构化分析方法
3. 2. 1 结构化分析方法的特点
3. 2. 2 数据流图与数据字典
3. 3 结构化设计方法
3. 3. 1 结构化设计方法的特点
3. 3. 2 结构图
3. 3. 3 由数据流图导出结构图
3. 3. 4 模块独立性评价
3. 4 测试与调试
3. 4. 1 测试
3. 4. 2 调试
习题3
第4章 数据库设计基础
4. 1 数据库的基本概念
4. 1. 1 数据管理技术的发展
4. 1. 2 数据库管理系统
4. 1. 3 数据库系统的构成
4. 2 数据描述与数据模型
4. 2. 1 数据描述
4. 2. 2 数据模型
4. 3 关系代数
4. 4 数据库设计方法
4. 4. 1 数据库设计的基本概念
4. 4. 2 数据库设计的过程
习题4
附录
附录1 全国计算机等级考试二级公共基础考试大纲 2004
附录2 各章习题参考答案
参考文献
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 顺序表的插入运算
1. 3. 4 顺序表的删除运算
1. 4 栈和队列
1. 4. 1 栈及其基本运算
1. 4. 2 队列及其基本运算
1. 5 线性链表
1. 5. 1 线性链表的基本概念
1. 5. 2 线性链表及其基本运算
1. 5. 3 循环链表及其基本运算
1. 6 树与二叉树
1. 6. 1 树的基本概念
1. 6. 2 二叉树及其基本性质
1. 6. 3 二叉树的存储结构
1. 6. 4 二叉树的遍历
1. 7 查找技术
1. 7. 1 顺序查找
1. 7. 2 二分查找
1. 8 排序技术
1. 8. 1 交换类排序
1. 8. 2 插人类排序
1. 8. 3 选择类排序
习题1
第2章 程序设计基础
2. 1 程序设计的方法
2. 1. 1 结构化程序设计
2. 1. 2 模块化程序设计
2. 1. 3 自顶向下. 逐步细化的设计过程
2. 2 程序设计的风格
2. 3 面向对象的程序设计
习题2
第3章 软件工程基础
3. 1 软件工程概述
3. 1. 1 软件工程的概念
3. 1. 2 软件生命周期
3. 1. 3 软件工具与软件开发环境
3. 1. 4 软件详细设计的表达
3. 1. 5 应用软件开发的原则和方法
3. 2 结构化分析方法
3. 2. 1 结构化分析方法的特点
3. 2. 2 数据流图与数据字典
3. 3 结构化设计方法
3. 3. 1 结构化设计方法的特点
3. 3. 2 结构图
3. 3. 3 由数据流图导出结构图
3. 3. 4 模块独立性评价
3. 4 测试与调试
3. 4. 1 测试
3. 4. 2 调试
习题3
第4章 数据库设计基础
4. 1 数据库的基本概念
4. 1. 1 数据管理技术的发展
4. 1. 2 数据库管理系统
4. 1. 3 数据库系统的构成
4. 2 数据描述与数据模型
4. 2. 1 数据描述
4. 2. 2 数据模型
4. 3 关系代数
4. 4 数据库设计方法
4. 4. 1 数据库设计的基本概念
4. 4. 2 数据库设计的过程
习题4
附录
附录1 全国计算机等级考试二级公共基础考试大纲 2004
附录2 各章习题参考答案
参考文献
猜您喜欢
