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

"2013计算机二级考试C语言试题及答案第一套" 这篇文档包含了2013年计算机二级考试C语言科目的试题及答案，主要涉及C语言编程的基础知识以及程序设计的相关概念。 1. (1) 方框图通常指的是N-S图，它是一种替代传统程序流程图的图形表示方法，旨在简化程序逻辑的描述，提高可读性。 2. (2) 结构化程序设计强调的是程序的易读性，这包括清晰的结构、模块化和逐步求精等原则，以便于理解和维护。 3. (3) 模块设计的目标是高内聚、低耦合，即每个模块内部功能紧密相关，而模块之间相互依赖性最小，这样能增强系统的稳定性和可维护性。 4. (4) 需求分析阶段的任务是确定软件系统应具备的功能，这是软件开发过程的初期工作，用于定义软件的目标和范围。 5. (5) 算法的有穷性意味着算法必须在有限的时间内完成，不消耗无限资源。 6. (6) 在最坏情况下，比较次数不是n(n-1)/2的排序方法是堆排序，因为堆排序的最坏情况比较次数为O(n log n)，而冒泡排序、直接插入排序和快速排序在最坏情况下都会达到n(n-1)/2次比较。 7. (7) 栈遵循后进先出（LIFO）原则，因此出栈序列可能是任何保持这一原则的组合，B选项符合。 8. (8) E-R图在转换为关系模式时，实体和联系都可以表示为关系，这是关系数据库设计的一部分。 9. (9) 通过关系R和S的自然连接得到关系T，自然连接会保留两个关系中相同键的对应行。 10. (10) D选项正确，描述了外关键字的概念，它在一个关系中不是主关键字，但在另一个关系中是主关键字，用于关联不同关系。 11. (11) C语言的程序可以没有输入和输出，但通常需要它们来实现特定的功能。例如，一个计算圆面积的程序不需要输入，但可能需要输出结果。 这些题目覆盖了C语言的基础语法、程序设计原理、数据结构、数据库管理和操作系统等多方面的知识，是准备计算机二级考试的重要练习材料。考生需要掌握C语言的基本语句、函数、控制结构、数组、指针等核心概念，并理解算法的设计与分析、数据结构的使用以及数据库的基本操作。同时，熟悉程序设计的原则和方法，如结构化和面向对象设计，以及如何进行有效的数据处理和存储管理。