文档介绍：2008年9月全国等级考试题目
第27次(已经修改)
一、选择题
1. 程序流程图中带有箭头的线段表示的是( )。
A) 图元关系 B) 数据流 C) 控制流 D) 调用关系

C
[解析] 程序流程图是一种传统的、应用广泛的软件过程设计工具,通常也称为程序框图。其中,用带箭头的线段表示控制流,用矩形表示加工步骤,用菱形表示逻辑条件,
2. 结构化程序设计的基本原则不包括( )。
A) 多态性 B) 自顶向下
C) 模块化 D) 逐步求精

A
[解析] 结构化程序设计方法的主要原则可以概括为:自顶向下,逐步求精,模块化和限制使用GOTO语句,其中不包括多态性。
3. 软件设计中模块划分应遵循的准则是( )。
A) 低内聚低耦合 B) 高内聚低耦合
C) 低内聚高耦合 D) 高内聚高耦合

A B C D
B
[解析] 耦合性和内聚性是模块独立性的两个定性标准,各模块的内聚性越强,则耦合性越弱。软件设计应该遵循高内聚低耦合。
4. 在软件开发中,需求分析阶段产生的主要文档是( )。
A) 可行性分析报告 B) 软件需求规格说明书
C) 概要设计说明书 D) 集成设计计划

B
[解析] 需求分析的最终结果是生成软件需要规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标确认,又可以作为控制软件开发进程的依据。
5. 算法的有穷性是指( )。
A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用

A
[解析] 算法的有穷性,是指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。
6. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A) 快速排序 B) 冒泡排序
C) 直接插入排序 D) 堆排序

D
[解析] 各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2,快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(),简单选择排序n(n-1)/2、堆排序O(nlog2n),
7. 下列关于栈的叙述正确的是( )。
A) 栈按“先进先出”组织数据 B) 栈按“先进后出”组织数据
C) 只能在栈底插入数据 D) 不能删除数据
B
[解析] 栈是限定在一端进行插入和删除的线性表,允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
8. 在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
A) 需求分析阶段 B) 概念设计阶段
C) 逻辑设计阶段 D) 物理设计阶段

C
[解析] 数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计,其中将E-R图转换成关系数据模型的过程属于逻辑9V阶段。
9. 有三个关系R、S和如下:
由关系R和S通过运算得到关系T,则所使用的运算为( )。
A) 并 B) 自然连接
C) 笛卡尔积 D) 交

D
[解析] 关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的,记为R∩S。
10. 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),Q选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
A) 课号,成绩 B) 学号,成绩
C) 学号,课号 D) 学号,姓名,成绩

C
[解析] 关键字是指属性或属性的组合,其值能够唯一地标识一个元组,而在SC中学号和课号的组合可以对元组进行唯一的标识。
11. 下列叙述中正确的是( )。
A) C程序中的注释只能出现在程序的开始位置和语句的后面
B) C程序书写格式严格,要求一行内只能写一个语句
C) C程序书写格式自由,一个语句可以写在多行上
D) 用C语言编写的程序只能放在一个程序文件中

C
[解析] 本题主要考查的是C语言结构中的源程序书写格式这个知识点,在C语言中注释部分对程序的运行结果不产生任何影响,它可以出现在任意位置;C语言书写自由,一行内可以写多个语句,一个语句可以写在多行上;由于C语言编写的程序有很好的移植性,可以放在多个程序文件中。
12. 下列选项中不合法的标识符是( )。
A) print B) FOR
C) &a D) -00

C
[解析] 本题考查的是数据类型及其运算中标识符的定义,标识符只能由数字、字母和下画线组成,并且只能以字母和下画线开头,所以选项C)不合法。
13. 下列选项中不属于字符常量