铭正文案网-每一句好文案都值得收藏

铭正文案网-每一句好文案都值得收藏

2021年9月c语言二级考试大纲?

59

2021年9月的C语言二级考试大纲主要包括以下内容:

基本知识

掌握算法的基本概念。

掌握基本数据结构及其操作。

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

掌握逐步求精的结构化程序设计方法。

掌握软件工程的基本方法,具备初步应用有关技术进行软件开发的能力。

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

考试内容

基本数据结构与算法

算法基本概念;算法复杂度概念和意义(时间复杂度与空间复杂度)。

数据结构定义;数据逻辑结构与存储结构;数据结构图形表达;线性结构与非线性结构概念。

线性表定义;线性表顺序存储结构及其插入与删除运算。

栈和队列定义;栈和队列顺序存储结构及其基本运算。

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

树基本概念;二叉树定义及其存储结构、二叉树前序、中序和后序遍历。

顺序查找与二分法查找算法;基本排序算法(互换类排序、选取类排序、插入类排序)。

程序设计基础

程序设计方法与风格。

结构化程序设计。

面向对象程序设计方法,对象、方法、属性及继承与多态性。

软件工程基础

软件工程基本概念,软件生命周期概念,软件工具与软件体联系模型E-R图,从E-R图导出关系数据模型。

关系代数运算,涉及集合运算及选取、投影、连接运算,数据库规范化理论。

数据库设计方法和环节:需求分析、概念设计、逻辑设计和物理设计有关方略。

C语言构造

程序构成,main函数和其他函数。

其他要求

熟悉Visual C++6.0集成开发环境。

在Visual C++6.0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。

这些内容涵盖了C语言的基础知识、编程技能以及软件工程的基本概念,适合用于计算机二级考试的学习和备考。