全国计算机等级考试

出版时间：2009-3  出版社：全国计算机考试指定教程名师辅导编写组 清华同方光盘电子出版社 (2009-03出版)  作者：全国计算机考试指定教程名师辅导编写组 编  

内容概要

我们以教育部考试中心最近颁布的《全国计算机等级考试大纲》为依据，结合最近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表示数据结构）。⑤数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。常用的存储结构有顺序、链接、索引等存储结构.……