标题：全国计算机等级考试考点解析与上机辅导（二级C程序设计）
图书信息
作者：曹德胜 图书详细信息：ISBN：9787302145813定价：25元印次：1-2装帧：平装印刷日期：2007-8-24
图书简介
本书分为10章，其中，第1章为基本数据结构与算法，第2章为程序设计基础，第3章为软件工程基础，第4章为数据库设计基础，第5章为C语言基础知识，第6章为程序填空题，第7章为C程序修改，第8章为C程序编程题，第9章为全国计算机等级考试二级考试模拟试卷，第10章为上机模拟试题。全书以2004年的新大纲为蓝本，针对等级考试的特点，精心策划，准确定位，概念清晰，例题丰富，深入浅出，它是等级考试者必备辅导丛书之一。书中每一部分都有大量的习题，这些习题都来自历年计算机等级考试笔试及上机题，而且所选题目精练，每道题都有相应的分析。全书结构如下：前4章为计算机基础知识，第5、9章为笔试部分，第6、7、8、10章为上机分析。另外，本书还总结了计算机基础知识、C语言基础知识，有助于参加全国计算机二级考试的考生有的放矢地复习，每部分都配有大量的练习题，以提高考生的笔试、上机能力。本书可作为各类“全国计算机等级考试”培训班、补习班的辅导用书，也适于参加C语言考试的人员自学使用。
图书前言
随着社会经济的发展与科学技术的进步，特别是近几年来全球IT产业的迅猛发展，计算机技术对我国人民的生活和工作产生了越来越深的影响。培养计算机应用人才，仅靠大学里少数的计算机专业的学生是远远不够的，还要靠大量的非计算机专业人员。高等学校非计算机专业学生的计算机教育是高等教育的组成部分，是实现高等教育培养目标的一个重要环节。很多人都希望取得全国计算机等级证书，以证明自己的计算机知识与应用能力。为了满足广大读者的愿望，作者通过对历年计算机等级考试试题的分析和研究，特别是针对2004年新大纲的出台及考试方式的改革，作者编写了本书希望对读者复习和应试有所帮助。本书的内容主要包括以下几个部分。第1章为基本数据结构与算法，包括算法、数据结构、线性表、栈和队列、线性表的链式存储结构、树、查找与排序等内容，最后有解析题范例和练习题。第2章为程序设计基础，包括程序设计方法与风格介绍、结构化程序设计、面向对象的程序设计，最后有解析题范例和练习题。第3章为软件工程基础，包括软件工程、结构化分析方法、结构化设计方法、软件测试的方法、程序调试的内容，最后有解析题范例和练习题。第4章为数据库设计基础，包括数据库的基本概念、数据模型、关系代数、数据库设计等内容，最后有解析题范例和练习题。第5章为C语言基础知识，包括C语言的数据类型，运算符、表达式及位运算，C程序的基本语句及结构，文件及预处理命令等内容，最后有解析题范例和练习题。第6章为程序填空题，包括程序填空题的基本做法，程序填空题举例。第7章为C程序修改，分基础知识、选择与循环、数组与指针、综合题几类介绍。第8章为C程序编程题，分选择和循环结构、数组、字符串处理几类介绍。第9章为全国计算机等级考试二级考试模拟试卷，包括新大纲后的历年全国计算机等级考试试卷模拟。第10章为上机模拟试题，包括上机考试系统简介、上机考试应试技巧、全国计算机等级考试上机试题详解、上机模拟试卷。在全书的最后附有全国计算机等级考试公共基础知识大纲和C语言考试大纲。本书有利于考生在较短时间内强化自己的计算机知识，为通过等级考试增添信心和把握。本书由曹德胜、任占营任主编，巫新建、时光、王晔任副主编，其中，任占营完成了第1、2章的编写任务，巫新建完成了第3章的编写任务，时光完成了第4章的编写任务，王长利完成了第5章的编写任务，王晔完成了第6、7章的编写任务，曹德胜完成了第8，9章和附录的编写任务，王长利完成了第10章的编写任务，全书最后由曹德胜统稿。赵爱华、曹达彬在全书的编写过程中给予了极大的支持和帮助，在此一并表示感谢。由于作者水平有限，加之计算机技术发展的十分迅速，本书难免会有不足之处，敬请广大读者批评指正。
编 者2006.11
图书目录
第1章 基本数据结构与算法 11.1 算法 21.1.1 算法的基本概念 21.1.2 算法复杂度 21.2 数据结构 21.2.1 数据结构的定义 21.2.2 数据结构的图形表示 21.2.3 线性结构 31.3 线性表 31.3.1 线性表的定义 31.3.2 线性表的顺序存储结构 31.4 栈和队列 41.4.1 栈 41.4.2 队列 51.5 线性表的链式存储结构 51.5.1 线性单链表 51.5.2 循环链表 61.5.3 双向链表 61.6 树 71.6.1 树的基本概念 71.6.2 二叉树 71.6.3 遍历二叉树 81.7 查找与排序 91.7.1 查找 91.7.2 排序 101.8 解析题范例 111.9 练习题 16参考答案 18第2章 程序设计基础 202.1 程序设计方法与风格 212.1.1 程序设计方法 212.1.2 程序设计风格 212.2 结构化程序设计 222.2.1 关于GOTO语句的争论 222.2.2 结构化程序设计的原则 232.2.3 自顶向下、逐步求精的设计方法 232.2.4 数据结构的合理化 242.3 面向对象的程序设计 242.3.1 方法 242.3.2 对象 242.3.3 对象的属性 242.3.4 继承与多态 252.4 解析题范例 252.5 练习题 28参考答案 29第3章 软件工程基础 303.1 软件工程 313.1.1 软件及其生命周期的基本概念 313.1.2 软件工具与软件开发环境 313.2 结构化分析方法 313.2.1 数据流图 313.2.2 数据词典 323.2.3 软件需求规格说明书 333.3 结构化设计方法 343.3.1 总体设计 343.3.2 详细设计 343.4 软件测试方法 343.4.1 黑盒测试 353.4.2 白盒测试 353.4.3 测试用例设计 353.4.4 软件测试的实施 363.5 程序的调试 373.6 解析题范例 373.7 练习题 41参考答案 43第4章 数据库设计基础 444.1 数据库的基本概念 454.1.1 数据库 454.1.2 数据库管理系统 454.1.3 数据库系统 454.2 数据模型 464.2.1 实体-联系模型 464.2.2 从E-R图导出关系数据模型 464.3 关系代数 464.3.1 传统的集合运算 474.3.2 专门的关系运算 474.3.3 数据库规范化理论 474.4 数据库设计 484.4.1 需求分析 484.4.2 概要设计 494.4.3 逻辑设计 494.4.4 物理设计 494.4.5 数据库的实施与维护 494.5 解析题范例 504.6 练习题 54参考答案 56第5章 C语言基础知识 585.1 C语言的数据类型 595.1.1 基本类型 595.1.2 构造类型 605.1.3 指针及空类型 625.2 运算符、表达式及位运算 635.2.1 运算符 635.2.2 表达式 635.2.3 位运算 645.3 C程序的基本语句及结构 645.3.1 C语言的基本语句 645.3.2 选择结构 645.3.3 循环结构 655.3.4 函数 665.4 文件及预处理命令 665.4.1 文件 665.4.2 预处理命令 675.5 解析题范例 685.6 练习题 83参考答案 105第6章 程序填空题 1076.1 程序填空题的基本做法 1086.2 程序填空题举例 108第7章 C程序修改题 1147.1 基础知识 1167.2 选择与循环 1277.3 数组与指针 1357.4 综合题 139第8章 C程序编程题 1498.1 选择和循环结构 1508.2 数组 1568.3 字符串处理 163第9章 全国计算机等级考试二级考试模拟试卷 1709.1 2005年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 1719.2 2005年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 1829.3 2006年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 1949.4 2006年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 2069.5 参考答案 217第10章 上机模拟试题 22010.1 上机考试系统简介 22110.1.1 考试系统使用方法 22110.1.2 答题 22210.2 上机考试应试技巧 22510.3 全国计算机等级考试上机试题详解 22610.3.1 试卷一 22710.3.2 试卷二 23010.4 上机模拟试卷 23310.4.1 模拟试卷一 23310.4.2 模拟试卷二 235参考答案 238附录 2005年全国计算机等级考试二级C语言考试大纲 239
目录
[1]