2012年3月全国计算机等级考试二级C语言全真题库

"2012年3月份全国计算机等级考试二级C语言的笔试和上机题库，包含了选择题、程序设计等多个方面的内容，旨在考核考生对C语言及计算机基础知识的掌握。" 全国计算机等级考试二级C语言是针对计算机编程能力的考核，主要考察考生对C语言语法、数据结构、算法、程序设计方法等方面的知识。本题库包括选择题部分，这些题目涉及到程序设计的不同方面： 1. 题目中提到了用方框图代替流程图，其中的方框图通常指的是N-S图，它强调无流线的结构化程序设计，提高程序的可读性。 2. 结构化程序设计的主要原则是程序的易读性，选项D正确。它强调模块化、自顶向下、逐步求精的设计方法，而不是关注程序的规模、效率或语言的先进性。 3. 模块的内聚度越高，意味着模块内部元素之间的关联越紧密，而耦合度越弱，意味着模块之间的相互依赖性越小，这有助于提高软件的可维护性和可扩展性，所以正确答案是B。 4. 需求分析阶段的任务是确定软件系统应该具备的功能，即选项D。这是软件开发过程中的关键步骤，决定了软件的基本架构和设计。 5. 算法的有穷性是指算法必须在有限步骤后终止，选项A正确。这保证了算法的执行不会无限循环。 6. 在最坏情况下，比较次数不是n(n-1)/2的排序方法是堆排序，因为冒泡排序、直接插入排序和快速排序在最坏情况下都需要n(n-1)/2次比较，而堆排序在最坏情况下的比较次数为O(nlogn)。 7. 栈是后进先出（LIFO）的数据结构，因此可能的出栈序列需要遵循这一原则。B选项e2,e4,e3,e1是可能的出栈序列。 8. E-R图在转换为关系模式时，实体和联系都可以表示为关系，选项B正确。在关系数据库中，实体和联系都转化为表的形式。 9. 关系R和S通过运算得到关系T，如果是通过自然连接操作，会根据相同属性进行匹配，形成新的关系，所以答案是B。 10. 数据库的相关描述中，正确的是D选项。数据处理是将数据转化为信息的过程，物理独立性是指当数据逻辑结构改变时，存储结构可以不变，关系中的每一行称为元组，一列是一个字段，而外关键字是指在一个关系中引用了另一个关系的关键字。 11. 正确的叙述可能是关于数据库的描述，例如数据独立性、关系模型的概念或者数据库查询语言等，但由于这部分内容没有具体给出，无法提供确切答案。 这个题库涵盖了计算机科学的基础概念，包括程序设计、数据结构、算法分析、数据库理论等，对于备考全国计算机等级考试的考生来说，是重要的复习资料。