2010年9月全国计算机二级C语言50题精选：程序设计与数据库基础

本资源提供的是2010年9月全国计算机等级考试二级C语言的笔试题库，包含50套选择题，覆盖了C语言的基础理论以及程序设计的相关概念。以下是部分题目及其知识点的详细解析： 1. **知识点：程序流程图与N-S图** - 题目询问了用以提高流程灵活性的图形替代方式，答案是B) N-S图（流程图的一种，全称是Jackson图，以其创立者Nelson Shanks命名，强调了程序控制流的清晰表达）。 2. **知识点：结构化程序设计原则** - 结构化设计强调的是程序的易读性（D），即清晰的逻辑结构和良好的代码组织，而非规模（A）、效率（B）或语言的先进性（C）。 3. **知识点：模块化编程** - 为了提高模块的复用性和维护性，应使模块内聚程度高（即内部功能紧密相关）且耦合程度弱（B），这样每个模块独立，互不影响。 4. **知识点：需求分析阶段任务** - 在需求分析阶段，主要目标是确定软件系统的功能需求（D），即软件需要完成的具体任务。 5. **知识点：算法特性** - 算法的有穷性指的是算法必须在有限的时间和空间内完成，不论输入数据的大小（A），并不是指程序长度（C）或用户数量（D）。 6. **知识点：排序算法复杂度** - 冒泡排序（B）和直接插入排序（C）在最坏情况下比较次数为n(n-1)/2，而快速排序（A）和堆排序（D）的平均时间复杂度低于这个数值。 7. **知识点：栈的特点** - 栈是一种后进先出（LIFO）的数据结构，所以可能的出栈序列可以是任意顺序中最后一个进栈元素最先出栈，因此D) 任意顺序是可能的。 8. **知识点：ER图到关系模型转换** - E-R图中的实体和联系在关系模型中分别对应关系和键（用来唯一标识元组的属性集合），所以答案是B) 关系和C) 键。 9. **知识点：关系运算** - 题目描述了两个关系R和S通过某种运算得到关系T，其中仅自然连接（B）会在结果中只保留与两个输入关系都相关的记录，符合题意。 10. **知识点：数据库基本概念** - 数据处理涉及数据的收集、整理和加工，A) 描述错误；物理独立性意味着逻辑结构变化不影响存储结构，B) 正确；元组是关系中的行而非列，C) 错误；外关键字是在另一个关系中引用当前关系属性的键，D) 描述的是外键。 11. **知识点：C程序设计** - C程序可以没有输入但至少需要有一个输出（程序执行的结果），A) 错误。 这些题目涵盖了计算机等级考试二级C语言中重要的基础知识，对于准备考试的学生来说，理解和解答这类问题对于提升编程技能和理解程序设计原则至关重要。