国二c语言历年真题

《国二c语言历年真题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2008年4月真题1.程序流程图中带有箭头的线段表示的是________。A)图元关系B)数据流C)控制流D)调用关系参考答案：C【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：→或↓表示控制流；□

2、表示加工步骤；◇表示逻辑条件。2.结构化程序设计的基本原则不包括________。A)多态性B)自顶向下C)模块化D)逐步求精参考答案：A【解析】结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。多态性是面向对象程序语言的特征。3.软件设计中模块划分应遵循的准则是________。A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合参考答案：B【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低

3、，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。4.在软件开发中，需求分析阶段产生的主要文档是________。A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划参考答案：B【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。5.算法的有穷性是指_______

4、_。A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用参考答案：A【解析】算法具有6个特性。①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的

5、集合。⑤输出：一个算法有一个或多个输出。1106.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是________。A)快速排序B)冒泡排序C)直接插入排序D)堆排序参考答案：D【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。7.下列关于栈的叙述正确的是________。A)栈按"先进先出"组织数据B)栈按"先进后出"组织数据C)只能在栈底插入数据D)不能删除数据参考答案：B【解析】在栈中，允

6、许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。因而栈是按照"先进后出"或"后进先出"的原则组织数据的。8.在数据库设计中，将E－R图转换成关系数据模型的过程属于________。A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段参考答案：C【解析】数据库的逻辑设计分为：①将概念模型转换成一般的数据模型；②将一般的数据模型转换为特定的数据库管理系统所支持的数

7、据模型。把概念模型转换成关系数据模型就是把E－R图转换成一组关系模式。9.有三个关系R、S和T如下：RBCDa0k1b1n1SBCDf3h2a0k1n2x1TBCDa0k1由关系R和S通过运算得到关系T，则所使用的运算为________。A)并B)自然连接C)笛卡尔积D)交参考答案：D【解析】在关系运算中，交的定义如下：设R1和R2110为参加运算的两个关系，它们具有相同的度n，且相对应的属性值取自同一个域，则R1∩R2为交运算，结果仍为度等于n的关系，其中，交运算的结果既属于R1又属于R2。10.

8、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为________。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩参考答案：C【解析】"选课SC"表是"学生S"表和"课程C"表的映射表，主键是两个表主键的组合。11.以下叙述中正确的是A)C程序中的注释只能出现在程序的开始位置和语句的后面B)C程序书写格式严格，要求一行内只能写一个语句C)C程序书写格式自