2025年C语言编程宝典二级考试核心要点与实战攻略.doc

C语言程序设计级别考试大纲

一、基本知识某些

基本规定:

1.掌握算法基本概念。

2.掌握基本数据构造及其操作。

3.掌握基本排序和查找算法。

4.掌握逐渐求精构造化工程序设计措施。

５.掌握软件工程基本措施，具有初步应用有关技术进行软件开发能力。

6．掌握数据库基本知识，理解关系数据库设计。

考试内容：

（一）基本数据构造与算法

1.算法基本概念；算法复杂度概念和意义（时间复杂度与空间复杂度)。

2．数据构造定义;数据逻辑构造与存储构造;数据构造图形体现;线性构造与非线性构造概念。

３.线性表定义；线性表次序存储构造及其插入与删除运算。

４.栈和队列定义;栈和队列次序存储构造及其基本运算。

5.线性单链表、双向链表与循环链表构造及其基本运算。

６.树基本概念；二叉树定义及其存储构造、二叉树前序、中序和后序遍历。

7.次序查找与二分法查找算法；基本排序算法(互换类排序,选用类排序，插入类排序）。

（二）程序设计基本

1.程序设计措施与风格。

2.构造化程序设计。

3.面向对象程序设计措施,对象,措施，属性及继承与多态性。

(三)软件工程基本

1.软件工程基本