2013计算机二级C语言考试试题与解析

"2013计算机二级考试C语言试题及答案第一套" 这篇文档包含了2013年计算机二级考试C语言科目的试题及答案，主要涉及C语言编程的基础知识和程序设计概念。以下是部分关键知识点的详细解释： 1. **流程图与方框图**：题目中提到的方框图，通常指的是N-S图，它是一种结构化程序设计的图形表示方法，用于替代传统的流程图，使得程序逻辑更加清晰，减少决策分支的复杂性。 2. **结构化程序设计**：强调的是程序的易读性（D），即模块化、自顶向下、逐步求精的设计原则，鼓励高内聚低耦合的模块设计。 3. **模块的内聚与耦合**：内聚度衡量模块内部元素的紧密程度，高内聚意味着模块内部元素关系紧密，功能单一；耦合度表示模块之间的依赖关系，低耦合表示模块间相互独立，有利于代码维护和扩展。 4. **需求分析**：在软件开发过程中，需求分析阶段确定的是软件系统功能（D），即确定软件需要完成哪些任务。 5. **算法的有穷性**：指算法在有限的时间内完成，即算法程序的运行时间是有限的（A）。 6. **排序算法**：比较次数不是n(n-1)/2的排序方法指的是非完全比较排序，如快速排序（A）在最坏情况下比较次数为O(n^2)，而冒泡排序、直接插入排序在最坏情况下比较次数都是n(n-1)/2，堆排序在最坏情况下比较次数也是O(n log n)。 7. **栈的性质**：进栈序列为e1,e2,e3,e4，出栈序列可能是任意满足后进先出（LIFO）原则的组合，B选项（e2,e4,e3,e1）是合法的。 8. **E-R图与关系模式**：在数据库设计中，实体和联系在转换为关系模式时都可以表示为关系（B），属性表示实体或联系的特性，键标识实体的唯一性，域定义属性的取值范围。 9. **关系运算**：从关系R和S得到关系T，所使用的运算是笛卡尔积（C）。并运算得到的记录是两关系的所有记录的并集，自然连接基于相同属性进行匹配，交运算得到的是两关系的记录交集。 10. **数据库概念**：正确描述是D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。这涉及到数据库的关系模型和外键的概念。 11. **C程序的输入输出**：C程序可以没有输入和输出（B），例如，计算固定数值的程序就可能不涉及输入和输出。 这些知识点涵盖了C语言的基础语法、程序设计原则、数据结构、数据库理论以及算法分析等多个方面，是计算机二级考试的重要组成部分。对于考生来说，理解和掌握这些知识点是通过考试的关键。