2021年9月的C语言二级考试大纲主要包括以下内容:
基本知识
掌握算法的基本概念。
掌握基本数据结构及其操作。
掌握基本排序和查找算法。
掌握逐步求精的结构化程序设计方法。
掌握软件工程的基本方法,具备初步应用有关技术进行软件开发的能力。
掌握数据库基本知识,理解关系数据库设计。
考试内容
基本数据结构与算法:
算法基本概念;算法复杂度概念和意义(时间复杂度与空间复杂度)。
数据结构定义;数据逻辑结构与存储结构;数据结构图形表达;线性结构与非线性结构概念。
线性表定义;线性表顺序存储结构及其插入与删除运算。
栈和队列定义;栈和队列顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表结构及其基本运算。
树基本概念;二叉树定义及其存储结构、二叉树前序、中序和后序遍历。
顺序查找与二分法查找算法;基本排序算法(互换类排序、选取类排序、插入类排序)。
程序设计基础:
程序设计方法与风格。
结构化程序设计。
面向对象程序设计方法,对象、方法、属性及继承与多态性。
软件工程基础:
软件工程基本概念,软件生命周期概念,软件工具与软件体联系模型E-R图,从E-R图导出关系数据模型。
关系代数运算,涉及集合运算及选取、投影、连接运算,数据库规范化理论。
数据库设计方法和环节:需求分析、概念设计、逻辑设计和物理设计有关方略。
C语言构造:
程序构成,main函数和其他函数。
其他要求
熟悉Visual C++6.0集成开发环境。
在Visual C++6.0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
这些内容涵盖了C语言的基础知识、编程技能以及软件工程的基本概念,适合用于计算机二级考试的学习和备考。