2012年全国计算机二级C语言考试题库详解及分析

2012年的计算机二级考试涉及了C语言笔试部分，题库包含了一系列选择题，涵盖了计算机科学的基础理论和编程实践。这些题目旨在测试考生对程序设计基础、数据结构、算法、数据库管理和软件工程的理解。 1. 第一题考察的是流程图的替代形式，其中N-S图（流程图的一种，即Jackson图）因其更灵活的描述程序逻辑而被提及。 2. 结构化程序设计原则强调程序的易读性，这包括清晰的逻辑结构和良好的代码组织，而非仅仅追求规模或效率。 3. 模块化设计中，为了实现高内聚和低耦合，模块间的相互依赖应尽可能弱，这样可以提高模块的复用性和可维护性。 4. 需求分析阶段是软件开发生命周期的重要环节，主要任务是明确软件的功能需求，即确定软件系统应具备哪些功能。 5. 算法的有穷性指的是算法必须能在有限的时间和空间资源内完成，不涉及处理数据的具体大小或用户数量。 6. 在排序算法中，题目列举了快速排序、冒泡排序、直接插入排序和堆排序，其中冒泡排序在最坏情况下比较次数为n(n-1)/2，而其他方法可能有不同的性能。 7. 栈是一种先进后出的数据结构，出栈序列的可能性取决于进栈序列的特定操作，但题目没有提供足够信息判断具体选项。 8. E-R图是数据库设计中的概念模型，实体和联系在转换为关系模式时都表示为关系，每个实体和联系对应数据库中的一个表。 9. 关系代数中的自然连接用于合并两个关系的公共属性，题目给出的关系R和S通过自然连接得到T，因为它们共享相同的键值。 10. 数据库描述中，物理独立性确实涉及数据逻辑结构变化时存储结构的不变性，但选项B表述错误，应该是数据逻辑结构变化时，数据的存储结构可以改变而逻辑保持不变。 11. 最后一个问题，关于数据库的描述中，关系中的每一列通常称为字段，而不是元组，元组是行的概念。此外，选项C可能是正确的，描述了一个关系的外关键字的情况。 这些题目涵盖了计算机科学的多个知识点，适合用于复习备考或者巩固C语言编程以及数据库管理的基础理论。