2017全国计算机等级考试二级C语言知识点超全.doc

全国计算机等级考试二级C语言是针对C语言编程能力的考核，该考试涵盖了多个知识点，包括程序设计基础、数据结构、软件工程以及数据库设计等。以下是对这些知识点的详细阐述： 第一部分 公共基础知识 1. 算法与数据结构： - 考点1：算法是解决问题的步骤描述，理解算法的基本概念、特性，如时间复杂度和空间复杂度。 - 考点2：数据结构是组织和存储数据的方式，如数组、链表、栈、队列、树和图。 - 考点3-8：线性表、栈、队列、线性链表、树与二叉树、查找技术和排序技术，是数据结构的核心内容。了解它们的定义、操作及在实际问题中的应用。 2. 程序设计基础： - 考点1：程序设计方法与风格，如结构化编程和面向对象编程。 - 考点2：结构化程序设计强调模块化和自顶向下设计，减少代码冗余。 - 考点3：面向对象编程（OOP）以对象为中心，包含封装、继承和多态性。 3. 软件工程基础： - 考点1：软件工程的基本概念，如软件生命周期、软件开发模型。 - 考点2：软件分析方法，如需求获取、需求分析和文档编写。 - 考点3：构造化设计方法，如结构化设计，关注模块化和数据隐藏。 - 考点4：软件测试，包括单元测试、集成测试和系统测试，理解其重要性和方法。 - 考点5：程序的调试，学习如何定位和修复代码错误。 4. 数据库设计基础： - 考点1-2：数据库系统的概念，如数据库、数据库管理系统、数据模型等。 - 考点3：关系代数是关系数据库查询的语言，包括选择、投影、并集、差集等操作。 - 考点4：数据库设计与管理，包括需求分析、概念设计、逻辑设计和物理设计。 第二部分 二级C语言 1. 程序设计基本概念： - 考点1：理解程序设计的概念，以及C语言在程序设计中的地位。 - 考点2：C程序的构成和格式，如头文件、主函数、注释等。 - 考点3-6：常量、变量、算术表达式、赋值表达式、自加自减和逗号运算符是C语言的基础语法。 2. 顺序结构： - C语言中的顺序结构是程序执行的基础，按照代码行的顺序逐条执行。 3. 之后的内容可能涉及条件控制（if-else，switch-case）、循环结构（for，while，do-while）、函数、指针、数组、字符串、结构体、位运算等C语言的核心知识点。 掌握这些知识点对于通过全国计算机等级考试二级C语言至关重要，同时，实践编程和解决实际问题的能力也是考试的重点。通过不断练习和理解，可以提升对C语言的掌握程度，从而在考试中取得优异成绩。