国二C语言历年真题.doc

2008年4月真题 1.程序流程图中带有箭头的线段表示的是________。 A)图元关系 B)数据流 C)控制流 D)调用关系 参考答案：C 【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：→或↓表示控制流；□表示加工步骤；◇表示逻辑条件。 2. 结构化程序设计的基本原则不包括________。 A)多态性 B)自顶向下 C)模块化 D)逐步求精 参考答案：A 【解析】结构化程序设计的原则包括：自顶而下，逐步求精的设计思想，独立功能，单出口、单入口的模块化设计等。多态性是面向对象程序语言的特征。 3.软件设计中模块划分应遵循的准则是________。 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 参考答案：B 【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。 4.在软件开发中，需求分析阶段产生的主要文档是________。 A)可行性分析报告 B)软件需求规格说明书 C)概要设计说明书 D)集成测试计划 参考答案：B 【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。 5.算法的有穷性是指________。 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 参考答案：A 【解析】算法具有6个特性。① 有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。② 确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③ 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④ 输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合。⑤ 输出：一个算法有一个或多个输出。 6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是________。 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 参考答案：D 【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。 7.下列关于栈的叙述正确的是________。 A)栈按先进先出组织数据 B)栈按先进后出组织数据 C)只能在栈底插入数据 D)不能删除数据 参考答案：B 【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。因而栈是按照先进后出或后进先出的原则组织数据的。 8.在数据库设计中，将E－R图转换成关系数据模型的过程属于________。 A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段 参考答案：C 【解析】数据库的逻辑设计分为：① 将概念模型转换成一般的数据模型；② 将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。把概念模型转换成关系数据模型就是把E－R图转换成一组关系模式。 9.有三个关系R、S和T如下： R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由关系R和S通过运算得到关系T，则所使用的运算为________。 A)并