2012年9月份全国计算机等级考试二级C语言笔试模拟试题.doc

全国计算机等级考试二级C语言笔试模拟试题主要涵盖了C语言的基础概念、编程原理、数据结构、算法分析、操作系统、数据库管理等多个方面。以下是根据题目内容解析的一些关键知识点： 1. **流程图与N-S图**：N-S图（Nassi-Shneiderman图）是一种替代传统流程图的图形表示方式，它强调了程序的结构化设计，使得程序逻辑更清晰易读。 2. **结构化程序设计**：结构化程序设计强调模块化和程序的易读性，通常采用自顶向下、逐步细化的方法，避免使用GOTO等跳跃语句，以提高代码的可维护性和可理解性。 3. **模块的内聚与耦合**：内聚度是指模块内部各部分之间的紧密程度，高内聚意味着模块内部功能集中；耦合度是模块间的相互依赖程度，低耦合意味着模块间相互独立。理想的模块设计应具有高内聚、低耦合的特点。 4. **需求分析**：需求分析是软件开发的初期阶段，其任务是明确软件系统需要完成的功能，即确定软件系统功能。 5. **算法的有穷性**：算法的有穷性是指算法在有限的时间内可以完成，即算法的运行时间是有界的。 6. **排序算法**：快速排序、冒泡排序和直接插入排序在最坏情况下比较次数都是O(n^2)，而堆排序在最坏情况下比较次数为O(nlogn)。 7. **栈的特性**：栈是一种后进先出（LIFO）的数据结构，因此，出栈序列必须满足这一特性。例如，B选项的e2先于e1出栈，不符合LIFO原则。 8. **E-R图与关系模型**：在数据库设计中，E-R图是用于表示实体、关系和属性的概念模型，转换到关系模式时，实体和联系通常都表示为关系。 9. **关系运算**：通过R和S得到T，若T包含R和S的所有元组，但只包含它们共同的属性，则使用的运算是交（Intersection）。 10. **数据库概念**：B选项描述错误，数据的物理独立性是指当数据的逻辑结构改变时，不影响数据的存储结构。 11. **C语言程序的输入输出**：C程序可以没有输入，但必须至少有一个输出，因此C选项正确。 12. **C语言标识符**：C语言标识符可以包含字母、数字和下划线，且不能以数字开头，B选项符合要求。 13. **C语言常量**：整型常量不能以0开头表示负数，因此B和C选项错误；浮点型常量必须带有小数点或指数，所以D选项错误，A选项是合法的整型常量。 14. **指针和数组**：语句`char *line[5];`定义了一个指针数组，line的每个元素是一个指向字符类型的指针。 15. **定义语句**：只有B选项是正确的，定义了一个字符型变量A初始化为字符'A'的ASCII码值，一个字符型变量b初始化为字符'b'。 16. **printf函数**：printf函数的格式描述符与输出项匹配，因此输出为"a,97,12k=12"，选项C正确。 17. **程序输出**：该程序计算1到50之间能同时被3和5整除的数字之和，即15的倍数之和。输出结果是277。 以上知识点涵盖了C语言基础、数据结构、程序设计原则、数据库理论以及编程实践等多个领域，对于准备全国计算机等级考试二级C语言笔试的考生来说，这些都是重要的复习内容。