全国计算机等级考试二级C语言笔试模拟试题解析

"2012年9月份全国计算机等级考试二级C语言笔试模拟试题.doc" 这篇文档是针对2012年9月全国计算机等级考试二级C语言笔试的一套模拟试题，旨在帮助考生备考。试题包括选择题，涵盖了计算机科学的基础概念和C语言的相关知识。 1. 方框图（PAD图、N-S图、结构图、数据流图）：题目中提到的“方框图”通常指的是N-S图，它是一种流程图的变体，用于结构化编程，以提高程序的可读性和避免流程图的复杂性。 2. 结构化程序设计：强调的是程序的模块化和易读性，即D)程序易读性。结构化程序设计的核心原则是自顶向下、逐步求精，以及限制使用GOTO语句。 3. 模块独立性：理想情况下，模块的内聚程度应该尽量高，表示模块内部元素之间的关联性强，而各模块间的耦合程度要尽量弱，意味着模块之间的依赖关系简单，有利于代码维护和复用。 4. 需求分析阶段：在这个阶段，主要任务是确定D)软件系统功能，这是软件开发的第一步，定义软件需要做什么。 5. 算法的有穷性：指的是A)算法程序的运行时间是有限的，即算法必须能在有限步骤内结束。 6. 排序算法：在最坏情况下，比较次数不是n(n-1)/2的排序方法是D)堆排序，因为冒泡排序、快速排序和直接插入排序在最坏情况下都有这个比较次数。 7. 栈的操作：出栈序列必须遵循“先进后出”(LIFO)原则。C) e3,e4,e1,e2 是一个合法的出栈序列，因为e3先于e1入栈，所以会先出栈。 8. E-R图转换：在关系数据库设计中，实体和联系都可以表示为B)关系，最终转换成关系模式。 9. 关系运算：由关系R和S通过运算得到关系T，使用了B)自然连接，因为自然连接是基于相同属性值进行连接的。 10. 数据库描述：D)正确，如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称为外关键字，体现了不同关系之间的关联。 11. C程序描述：C)用C程序实现的算法可以没有输入，也可以没有输出，但至少要有其中之一。 这些试题覆盖了计算机科学的基础，包括程序设计原理、数据结构、数据库管理、算法分析等多个方面，是准备计算机等级考试的重要练习材料。