全国计算机 等级考试
目录
第一部分公共基础知识
第1章算法与数据结构 ..................................... 1 考点1 算法 .................................................... 1 考点2 数据结构 ......................................... 1 考点3 线性表及其顺序存储结构 ............... 1 考点4 栈和队列 ......................................... 1 考点5 线性链表 ......................................... 2 考点6 树与二叉树 ..................................... 2 考点7 查找技术 ......................................... 3 考点8 排序技术 ......................................... 3 第2章程序设计基础 ......................................... 4 考点1 程序设计方法与风格 ....................... 4 考点2 结构化程序设计 ............................. 5 考点3 面向对象的程序设计 ....................... 5 第3章 软件工程基础 ................................. 5 考点1 软件工程基本概念 .......................... 5 考点2 软件分析方法 ................................. 6 考点3 结构化设计方法 ............................. 7 考点4 软件测试 ......................................... 8 考点5 程序的调试 ..................................... 9 第4章数据库设计基础 ..................................... 9 考点1 数据库系统的基本概念 ................... 9 考点2 数据库系统的基本概念 ................. 10 考点3 关系代数 ....................................... 12 考点4 数据库设计与管理 ......................... 12
第二部分二级C 语言
第1章程序设计基本概念 ............................... 14 考点1 程序设计 ....................................... 14 考点2C程序的结构和格式 ....................... 14 考点3 常量和变量 ................................... 14 考点4 算术表达式 ................................... 15 考点5 赋值表达式 ................................... 16 考点6 自加、自减和逗号运算 ................. 16 第2章顺序结构............................................... 17 考点1 字符型常量与变量 ......................... 17 考点2putchar与getchar 函数 ...................... 17 考点3printf函数 ........................................... 17 考点4scanf函数............................................ 18 考点5 位运算的含义和应用 ..................... 18 第3章选择结构............................................... 19 考点1 关系运算符和关系表达式 ............. 19 考点2 逻辑运算符和逻辑表达式 ............. 19
考点3 if语句及其构成的选择结构 .......... 19 考点4switch语句与break语句 .................. 20 第4章循环结构 .............................................. 20 考点1while循环结构 ................................ 20 考点2do-while循环结构 ........................... 21 考点3for循环结构 .................................... 21 考点4 嵌套循环语句 ............................... 21 第5 章函数 ......................................................... 21 考点1 库函数 .......................................... 21 考点2 函数的调用 ................................... 22 考点3 参数传递 ....................................... 22 考点4 函数的递归调用 ........................... 23 考点5 局部、全局变量和存储分类 ......... 23 第6章地址与指针 .......................................... 23 考点1 变量的地址和指针 ........................ 23 考点2 指针变量的操作 ........................... 24 考点3 函数之间地址的传递 .................... 24 第7 章数组 ......................................................... 24 考点1 一维数组的定义及元素的引用.. 24 考点2 函数对一维数组及元素的引用.. 25 考点3 二维数组的定义 ........................... 25 考点4 二维数组和指针 ........................... 25 考点5 二维数组名和指针数组作为实参... 26 第8 章字符串 ................................................. 26 考点1 用一维字符数组存放字符串 ......... 26 考点2 使指针指向字符串 ........................ 26 考点3 字符串的输入和输出 .................... 26 考点4 字符串数组 ................................... 27 考点5 用于字符串处理的函数 ................ 27 第9章编译预处理和动态存储分配 ............... 27 考点1 编译预处理 ................................... 27 考点2 宏替换 .......................................... 27 考点3 文件包含处理 ............................... 28 考点4 动态存储分配 ............................... 28 第10 章结构体、共用体和用户定义类型28 考点1 结构体 .......................................... 28 考点2 共用体 ........................................... 29 考点3 用户定义类型 ............................... 29 第11 章文件 ................................................... 29 考点1 文件指针 ....................................... 29 考点2 文件的读写 ................................... 30
选择题考点秘籍—二级C 语言
考点3 线性表及其顺序存储结构 1．线性表的基本概念
1 章算法与数据结构
线性表是由n 个数据元素组成的有限序列，
考点1 算法
是最简单、最常用的数据结构。其中的数据元
1．什么是算法
素有着广泛的含义，可以是一个单独的数字或
算法是指对解题方案的准确而完整的描述。字母，可以是矩阵中的一行或一列向量，也可
计算机程序本质上就是一个算法，它告诉计算
以是二维表中的一条记录。线性表是一种线性
机确切的步骤来执行一个指定的任务。
结构。数据元素在线性表中的位置，只取决于
（1）算法的基本特征
它们自己的序号，即数据元素之间的相对位置
一般来说，算法应具有：可行性、确定性、
是线性的。
有穷性、拥有足够的情报这几个特征。
2．线性表的顺序存储结构
（2）算法的组成要素
一种数据的逻辑结构根据需要可以表示成多
通常，一个算法由两部分组成：一是对数据
种存储结构。线性表的存储结构常用的是顺序存
对象的运算和操作，二是算法的控制结构。
储，也称为顺序分配。线性表的顺序存储结构具
2．算法的复杂度 有以下两个基本特点：①线性表中所有元素所占
算法的复杂度是算法规模的度量，一个算法
的存储空间是连续的；②线性表中各数据元素在
的复杂度高低体现在运行该算法所需要的计算机
存储空间中是按逻辑顺序依次存放的。
资源的多少，所需的资源越多，就说明该算法的
3．顺序表的插入
复杂度越高；反之，所需的资源越少，则该算法
所谓“顺序表”指的是使用顺序存储结构的
的复杂度越低。算法复杂度包括算法的时间复杂
线性表。在顺序表中插入一个新的数据元素，就
度和算法的空间复杂度。
像是在排队买票的时候进来了一个插队的人。
考点2 数据结构
4．顺序表的删除
1．数据结构的概念
在顺序表中删除一个数据元素，就像是在排
所谓数据结构是指由某一数据对象及该对象
队买票的时候其中的一个人离开了。在平均情况
中所有数据成员之间的关系组成的集合。成员之
下，要在线性表中删除一个元素，需要移动线性
间的关系有很多种，最常见的是前后件关系。
表中一半的数据元素。
2．数据的逻辑结构
考点4 栈和队列
（1）逻辑结构的定义
1．栈及其基本运算
数据的逻辑结构，是指反映数据之间逻辑
（1）什么是栈
关系的数据结构。对于电脑上的数据而言，逻
栈是一种特殊的线性表。在这种特殊的线
辑结构就是能够用眼睛看到的数据形式，包括
性表中，其插入和删除运算都只能在线性表的
在屏幕上看到的文本、图片、视频等。
一端进行。一端是封闭的，不允许插入和删除
（2）逻辑结构的分类 数据元素；另一端是敞开的，允许插入和删除根据数据结构中各元素之间前后关系的复
数据元素。
杂程度，将数据的逻辑结构分成线性结构和非
在栈中，允许插入和删除数据元素的一端
线性结构。一个非空的线性结构如果满足以下
称为栈顶，而不允许插入和删除数据元素的一
两个条件：①有且只有一个根结点；②每一个
端称为栈底。栈顶元素总会是被最后插入的元
结点最多有一个前件，也最多有一个后件。
素，从而也是最先被删除的元素；栈底元素总
3．数据的存储结构 是最先被插入的元素，从而也是最后才能被删
数据的存储结构也称为数据的物理结构，除的元素。即栈是按照“先进后出”或“后进是指数据在计算机中存放的方式，包括数据元先出”的原则组织数据的。栈具有记忆的功能，素的存储和关系的存储。通常，一种数据的逻支持子程序的调用。通常用指针top 来指示栈顶位辑结构根据需要可以表示成多种存储结构，常置，用指针bottom 来指示栈底的位置。往栈中插用的存储结构有顺序、链式存储结构。 入一个元素称为入栈运算，从栈中删除一
第一部分公共基础知识第
- 1 -