◆ 考试内容
二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及
继承与多态性。
10
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工
具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、 中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序，
选择类排序，插入类排序)。
9
计算机等级考试(二级公共基础)考试大纲
3
笔试试题分类统计
二级C各章节知识点考察到的题目题号和分值分析：
C语言初步知识 选择11-13 共3分
顺序结构 选择14-16 填空7 共5分
选择结构 选择17-20 填空6 共6分
循环结构 选择21、22 填空8 共6分
函数 选择32、34 填空11、13 共8分
指针/数组/字符串 选择23-27、31、33、35、40 填空10-12 共24分
预编译与动态内存 选择28、39 共4分
结构与共用体 选择29、36 填空14 共6分
位运算 选择38 共2分
文件 选择30、37 填空15 共6分
数据结构与算法 选择5-7 填空2、3 共10分
程序设计基础 选择2 共2分
软件工程基础 选择1、3、4 填空1 共8分
数据库设计基础 选择8-10 填空4、5 共10分
1. 基本数据结构与算法
1.1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可
能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，
每一个规则都是有效的，是明确的，此顺序将在有限的次数
下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不
数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出
关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连
接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、
逻辑设计和物理设计的相关策略。 ◆ 考试方式 公共基础知识有10道选择题和5道填空题，共三十分。
12
求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用
例设计，软件测试的实施，单元测试、集成测试和系 统测试。
5.程序的调试，静态调试与动态调试。
11
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，
充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能
在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是
算法的控制结构。
13
1. 基本数据结构与算法
指令系统：一个计算机系统能执行的所有指令的集合。
5
考试内容
基础部分30分 程序设计70分 上机100分
6
基础部分知识要点（30分）
1. 基本数据结构与算法 2. 程序设计基础 3. 软件工程基础 4. 数据库设计基础
7
计算机等级考试(二级公共基础)考试大纲
◆ 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步有初步 应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数 据库的设计。
基本运算和操作包括：算术运算、逻辑运算、关系运算、
数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减
8
计算机等级考试(二级公共基础)考试大纲
◆ 考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与 空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的 图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运 算。
全国计算机等级考试二级
C语言程序设计
1
考试方式
笔试：90分钟 100分
题型：单选题（40题） 70分
填空题（15题/空） 30分
其中：基础30分
C程序70分
上机：90分钟 100分
题型：填空 修改正确得分
改错 结果运行正确得分
编程 结果运行正确得分
2
试题结构分析
二级C一直以来是整个二级考试中试题最多、 难度最大、报考人数也最多的考试，但是从2008年 4月份开始笔试由原来120分钟减少到90分钟，所以 二级C语言首次题数减少、单个题目难度下降(选择 题由原来的50个题目减少到40个，填空由原来的20 空减少到15空，满分100分保持不变)，从而试题整 体难度下降。而上机考试时间由原来的60分钟增加 至90分钟，但上机题目不仅不加难，反而降低难度。 所以整个等级考试难度是下降的趋势，08年4月以 后开始，等级考试将沿袭这种题型和题量安排等。
其中：选择1~10每题2分 选择11～20每题1分 选择21～40每题2分
填空1-15空每空2分
4
试题特点
1、题数减少 以前一共50道选择题、20个空的填空题，今年只有40道选择 题，15个空的填空题。试题数的减少，使考生有充足的时间分析 和检查题目。 2、单个题目的难度下级。 在本次二级C语言笔试试题中，未出现一些特别难的试题， 比如没有出现“指向指针的指 针作函数参数”等类型的试题。 备考建议： 大家可以看出，指针、数组、字符串无论在笔试还是上机都 是重中之重，既是重点又是难点。C语言程序初步、顺序结构、 选择结构、循环结构、函数是基础。编译预处理、作用域与存储 类、位运算、文件等是难点但不是重点，每年都会考到，但题量 都不大。结构体与共用体可以说比较重点又是难点。公共基础部 分除了程序设计基础这一部分，其他三部分旗鼓相当，都是重点。