2013年全国计算机二级C语言考试大纲概览：数据结构与算法、软件工程基础

2013年全国计算机等级考试二级（C语言程序设计）考纲强调了对考生在基础理论和实践技能上的全面考察。考试内容分为四个主要部分： 1. 公共基础知识：考生需要掌握算法的基本概念，包括时间复杂度与空间复杂度，这是衡量算法效率的重要指标。理解数据结构是关键，如线性结构（如顺序存储的线性表、栈和队列）、非线性结构（如线性单链表、双向链表与循环链表）及其操作。此外，对基本排序算法（如交换类、选择类和插入类排序）的理解也必不可少。 2. 程序设计基础：这部分着重于结构化程序设计方法，以及面向对象编程（OOP）的基础，如对象、方法、属性、继承和多态性。考生需具备良好的编程风格和方法论。 3. 软件工程基础：软件工程的核心概念，如软件生命周期、工具和开发环境，将被考核。结构化分析和设计方法，如数据流图、数据字典、需求规格说明书，以及测试策略（如白盒测试、黑盒测试）都是考试重点。此外，程序调试也是必不可少的技能。 4. 数据库设计基础：数据库基础知识，如数据库、数据库管理系统（DBMS）和数据库系统的概念，以及实体联系模型（E-R图）和关系模型的转换。考生需要了解关系代数运算、数据库规范化理论，以及数据库设计的整个过程，包括需求分析、概念设计、逻辑设计和物理设计。 考试采用笔试形式，其中公共基础知识部分与C语言等其他语言的笔试内容合并。这要求考生不仅要精通C语言，还要具备跨语言的思维和理解能力。2013年二级C语言程序设计考试旨在评估考生在程序设计、数据结构处理、软件工程和数据库管理方面的综合能力。