本书分为10章，其中，第1章为基本数据结构与算法，第2章为程序设计基础，第3章为软件工程基础，号台开伟置左宗第4章为数据库设计基础，第5章为C语言基础知识，第6章为程序填空题，第7章为C程序修改，第8章为C程序编程题，第9章为全国计算机等级考试二级考试模拟试卷，第10章为上机模拟试题。

• 中文名 全国计算机等级考试考点解析与上机辅导(二级C程序设计)
• 定价 25元
• 作者 曹德胜
• 装帧 平装
• ISBN 9787302145813

基航染急适步设需企态元本信息

　　全国计算机等级考试考点解析与上机辅导（二级C程序设计）

　来自　作者：曹德胜 蒸扩  图书详细信息：

　　ISBN：9787302145813

　　定价：25元

　　印次：1-2

　　装帧：平装

　　印刷日期：2007-8-24

图书简介

　　本书分为10章，其中，第1章为基本数据结构与算法，第2章为程序设计基础，第3章为软件工程基础，第4章为数据库设计基础，色职已底劳刻边第5章为C语言基础知识，第360百科6章为程序填空题，第7章为C程序修改，第8章为C程序编程题，第9章为全国计算机等级考试二级考试模拟试卷，第10章为上机模拟试题。

　　全书以2004年的新大纲为蓝本，针对等级考试的特点，精心策划，准确定位，概念清晰，例题丰富，深入浅出，它是等级考试者必备辅导丛王见先书之一。书中每一部分都有大量的习题，这些习题都来自历年计算机等级考试笔试及上机题，而且所选题目精练，每道题都有相应的分析。全书结构如下：前4章为计算机基础知识率细吧写般都掌谁，第5、9章为笔试部分，第6、事孙求手7、8、10章为上机分析。另外，本书还总结了计算机基础知识、C语言基础知识，有助于参加全国计算机二级考试的考生有的放矢地复习，每部分都配有大量的练习题，以提高考生的笔试、上机能力。

　　本书可作为各类“全国计算机等模读同剂倍新区刚坚背推级考试”培训班、补习班的辅导用书，也适于参加C语言考试的人员自学使用。

前言

　　​随着社会经济的发展与科学技地存孙法先集心从垂些术的进步，特别是近几年来全球IT产业的迅猛发展，计算机技术对我国人民的生活和工作产生了越来越深的影响。培养计算机应用人才，仅靠大学里少数的计算机专业的学生是远远不够的，还要靠大量的非计算机专业人员。高等学校非计算机专业学生的计算机教育来自是高等教育的组成部问入督同分，是实现高等教育培养目标的一个重要环节。

　　很多人都希望取得全国计算机等级证书，360百科以证明自己的计算机知识与应用能力。为了满足广大读者的愿望，作者通过对历年计算机等级考表试试题的分析和研究，特别是针对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章的编写任务，全书最后由曹德胜统稿。赵爱华、曹达彬在全书的编写过程中给予了极大的支持和帮助，在此一并表示感谢。

目录

　　第1章  基本数据结构与算法 1

　　1.1  算法 2

　　1.1.1  算法的基本概念 2

　　1.1.2  算法复杂度 2

　　1.2  数据结构 2

　　1.2.1  数据结构的定义 2

　　1.2.2  数据结构的图形表示 2

　　1.2.3  线性结构 3

　　1.3  线性表 3

　　1.3.1  线性表的定义 3

　　1.3.2  线性表的顺序存储结构 3

　　1.4  栈和队列 4

　　1.4.1  栈 4

　　1.4.2  队列 5

　　1.5  线性表的链式存储结构 5

　　1.5.1  线性单链表 5

　　1.5.2  循环链表 6

　　1.5.3  双向链表 6

　　1.6  树 7

　　1.6.1  树的基本概念 7

　　1.6.2  二叉树 7

　　1.6.3  遍历二叉树 8

　　1.7  查找与排序 9

　　1.7.1  查找 9

　　1.7.2  排序 10

　　1.8  解析题范例 11

　　1.9  练习题 16

　　参考答案 18

　　第2章  程序设计基础 20

　　2.1  程序设计方法与风格 21

　　2.1.1  程序设计方法 21

　　2.1.2  程序设计风格 21

　　2.2  结构化程序设计 22

　　2.2.1  关于GOTO语句的争论 22

　　2.2.2  结构化程序设计的原则 23

　　2.2.3  自顶向下、逐步求精的设计方法 23

　　2.2.4  数据结构的合理化 24

　　2.3  面向对象的程序设计 24

　　2.3.1  方法 24

　　2.3.2  对象 24

　　2.3.3  对象的属性 24

　　2.3.4  继承与多态 25

　　2.4  解析题范例 25

　　2.5  练习题 28

　　参考答案 29

　　第3章  软件工程基础 30

　　3.1  软件工程 31

　　3.1.1  软件及其生命周期的基本概念 31

　　3.1.2  软件工具与软件开发环境 31

　　3.2  结构化分析方法 31

　　3.2.1  数据流图 31

　　3.2.2  数据词典 32

　　3.2.3  软件需求规格说明书 33

　　3.3  结构化设计方法 34

　　3.3.1  总体设计 34

　　3.3.2  详细设计 34

　　3.4  软件测试方法 34

　　3.4.1  黑盒测试 35

　　3.4.2  白盒测试 35

　　3.4.3  测试用例设计 35

　　3.4.4  软件测试的实施 36

　　3.5  程序的调试 37

　　3.6  解析题范例 37

　　3.7  练习题 41

　　参考答案 43

　　第4章  数据库设计基础 44

　　4.1  数据库的基本概念 45

　　4.1.1  数据库 45

　　4.1.2  数据库管理系统 45

　　4.1.3  数据库系统 45

　　4.2  数据模型 46

　　4.2.1  实体-联系模型 46

　　4.2.2  从E-R图导出关系数据模型 46

　　4.3  关系代数 46

　　4.3.1  传统的集合运算 47

　　4.3.2  专门的关系运算 47

　　4.3.3  数据库规范化理论 47

　　4.4  数据库设计 48

　　4.4.1  需求分析 48

　　4.4.2  概要设计 49

　　4.4.3  逻辑设计 49

　　4.4.4  物理设计 49

　　4.4.5  数据库的实施与维护 49

　　4.5  解析题范例 50

　　4.6  练习题 54

　　参考答案 56

　　第5章  C语言基础知识 58

　　5.1  C语言的数据类型 59

　　5.1.1  基本类型 59

　　5.1.2  构造类型 60

　　5.1.3  指针及空类型 62

　　5.2  运算符、表达式及位运算 63

　　5.2.1  运算符 63

　　5.2.2  表达式 63

　　5.2.3  位运算 64

　　5.3  C程序的基本语句及结构 64

　　5.3.1  Ｃ语言的基本语句 64

　　5.3.2  选择结构 64

　　5.3.3  循环结构 65

　　5.3.4  函数 66

　　5.4  文件及预处理命令 66

　　5.4.1  文件 66

　　5.4.2  预处理命令 67

　　5.5  解析题范例 68

　　5.6  练习题 83

　　参考答案 105

　　第6章  程序填空题 107

　　6.1  程序填空题的基本做法 108

　　6.2  程序填空题举例 108

　　第7章  C程序修改题 114

　　7.1  基础知识 116

　　7.2  选择与循环 127

　　7.3  数组与指针 135

　　7.4  综合题 139

　　第8章  C程序编程题 149

　　8.1  选择和循环结构 150

　　8.2  数组 156

　　8.3  字符串处理 163

　　第9章  全国计算机等级考试二级考试模拟试卷 170

　　9.1  2005年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 171

　　9.2  2005年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 182

　　9.3  2006年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 194

　　9.4  2006年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 206

　　9.5  参考答案 217

　　第10章  上机模拟试题 220

　　10.1  上机考试系统简介 221

　　10.1.1  考试系统使用方法 221

　　10.1.2  答题 222

　　10.2  上机考试应试技巧 225

　　10.3  全国计算机等级考试上机试题详解 226

　　10.3.1  试卷一 227

　　10.3.2  试卷二 230

　　10.4  上机模拟试卷 233

　　10.4.1  模拟试卷一 233

　　10.4.2  模拟试卷二 235

　　参考答案 238

　　附录  2005年全国计算机等级考试二级C语言考试大纲 239

　　目录