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

"2013年9月份全国计算机等级考试二级C语言(笔试)题库，包含了2013年3月的C语言笔试和上机题，目的是帮助考生通过多做练习提高应试能力。" 以下是相关知识点的详细说明： 1. **流程图与方框图**: 流程图是一种传统程序设计表示方法，用于描述程序的执行流程。而方框图（N-S图）是为了解决流程图在描述程序逻辑时的灵活性不足而提出的，它使用了无方向的框来表示程序的各个部分，更强调逻辑结构。 2. **结构化程序设计**: 这种设计方法强调程序的模块化，重视程序的可读性，主张使用顺序、选择和循环三种基本控制结构来编写程序，避免复杂的嵌套结构。 3. **模块的内聚与耦合**: 内聚是指模块内部各元素之间的关联程度，高的内聚意味着模块内部功能紧密相关。耦合则是模块间相互依赖的程度，低耦合表示模块间的独立性更强。好的程序设计要求高内聚、低耦合。 4. **需求分析阶段任务**: 在软件工程中，需求分析阶段主要是确定软件系统应该具备的功能，即软件系统功能的定义。 5. **算法的有穷性**: 算法的有穷性是指算法必须在有限步骤内终止，即算法程序的运行时间是有限的。 6. **排序算法比较次数**: 在最坏情况下，冒泡排序、直接插入排序和快速排序的比较次数会达到n(n-1)/2，而堆排序在最坏情况下比较次数为O(nlogn)。 7. **栈的特性**: 栈是一种后进先出（LIFO）的数据结构，因此在进栈和出栈操作时，必须遵循特定的顺序。出栈序列B可能是合法的，因为e3和e4可以先于e1和e2出栈。 8. **E-R图转换到关系模式**: 实体-联系图（E-R图）是数据库设计中的概念模型，转换到关系模式时，实体和联系都可以表示为关系，而属性则转化为表中的列。 9. **关系运算**: 给定的关系R、S和T，通过自然连接运算可以得到T，自然连接是基于两个关系中相同属性值进行匹配的运算。 10. **数据库相关知识**: - 数据处理是将数据转化为信息的过程。 - 数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构可以不变，这体现了数据库的抽象层次。 - 关系中的每一行称为元组，一个元组对应关系中的一条记录；一列是一个字段。 - 外关键字是另一个关系的关键字，但在当前关系中非主键，它用于两个关系之间的关联。 11. **C程序的输入输出**: - C程序实现的算法可以没有输入，也可以没有输出，但至少需要其中之一。程序可以是一个计算过程，不一定需要用户交互。 以上知识点涵盖了计算机科学的基础概念，包括程序设计、数据结构、算法、数据库理论以及编程语言基础，这些都是计算机二级C语言考试的重要组成部分。通过理解和掌握这些知识点，考生可以更好地准备全国计算机等级考试。