全国计算机等级考试：考点分析全真模拟-二级C语言程序设计（附光盘）
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,计算机考试 认证,计算机等级考试,
作者： 全国计算机考试指定教程名师辅导编写组编
出 版 社：
出版时间： 2009-3-1字数：版次： 1页数：印刷时间：开本： 大16开印次： 1纸张：I S B N ： 9787894770622包装： 平装内容简介
我们以教育部考试中心最近颁布的《全国计算机等级考试大纲》为依据，结合最近3年的6次考题，并配以大量优质练习题编写了此书，目的在于帮助广大考生顺利通过计算机等级考试。
本书共分21章，每章配有考试大纲，每节共分知识点精讲、历年真题精解、同步练习、同步练习参考答案及解析四个部分。书中配有一张全国计算机等级考试上机光盘，具有自动解析和判分的功能，便于考生的学习和提高。
目录
公共基础知识
第1章数据结构与算法
第2章程序设计基础
第3章软件工程基础
第4章数据库设计基础
二级C语言程序设计
第5章 C语言程序设计的基本概念
第6章数据类型及其运算
第7章顺序结构
第8章选择结构
第9章循环结构
第10章字符型数据
第11章 函数
第12章 指针
第15章对函数的进一步讨论
第16章 C语言中用户标识符的作用域和存储类
第17章编译预处理和动态存储分配
第18章 结构体、共用体和用户定义类型
第19章位运算
第20章 文件
第21章上机考试应试指导
书摘插图
公共基础知识
第1章数据结构与算法
1.1算法和数据结构的基本概念
1.1.1知识点精讲
1.算法
算法是指解题方案的准确而完善的描述。
算法的复杂度主要包括时间复杂度和空间复杂度。
a.算法的时间复杂度：是指执行算法所需要的计算工作量。
b.算法的空间复杂度：一般是指执行这个算法所需要的内存空间。
2.数据结构的基本概念
（1）数据的定义
①数据结构是指相互有关联的数据元素的集合。
②数据处理，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。
③在数据处理领域中，每一个需要处理的对象都可以抽象成数据元素。数据元素一般简称为元素。
④数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成：B=（D，R）（其中8表示数据结构）。
⑤数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。常用的存储结构有顺序、链接、索引等存储结构.
……
