计算机二级C语言选择题题库解析

"这是2014年计算机二级C语言考试的选择题题库，包含了公共基础知识、数据结构、算法、数据库设计等多个方面的内容。" 在计算机二级C语言的考试中，了解基本的编程概念和计算机科学原理是至关重要的。首先，程序流程图中的带有箭头的线段表示的是控制流，它定义了程序执行的顺序（选项C）。栈是一种特殊的线性数据结构，按照“后进先出”（LIFO）的原则操作，因此选项B是正确的。算法的有穷性意味着算法必须在有限的时间内完成，选项D体现了这一点。 在数据库设计中，表SC的关键字（键或码）是用于唯一标识每条记录的字段组合，这里是指学号和课号（选项D），这符合关系数据库中的主键概念。结构化程序设计强调自顶向下、逐步求精和模块化，但不包含多态性这一面向对象的特性，所以选项B不属于结构化程序设计的基本原则。需求分析阶段产生的主要文档是软件需求规格说明书，它是软件开发过程的重要输入（选项A）。 在排序算法中，最坏情况下比较次数为n(n-1)/2的排序方法包括冒泡排序和直接插入排序，但堆排序和快速排序在最坏情况下比较次数不同（选项A）。软件设计中，理想的模块划分应该是高内聚、低耦合，这意味着每个模块内部紧密相关，而模块之间相互独立（选项A）。图中的操作是交集操作，所以选项C正确。 数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段（选项A）。在需求分析阶段，可以使用数据流图（DFD）来描绘系统的信息流，因此选项D是正确的。栈是一种后进先出的数据结构，所以当元素依次入栈再出栈时，最后入栈的元素会最先出栈，得出的顺序是选项D。 叙述中正确的是，顺序存储结构通常用于线性结构，如数组，而链式存储结构则更为灵活，可以用于线性和非线性结构（如树和图），因此选项A的表述是不准确的。 这些选择题涵盖了计算机科学的基础知识，包括数据结构、算法、数据库、软件工程等多个领域，对于准备计算机二级C语言考试的学生来说，这些都是必须要掌握的重点内容。