2010年9月份全国计算机等级考试二级C语言笔试题库r
一、选择题r
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。r
r
（1）为了避免流程图在描述程序逻辑时的灵活性提出了用方框图来代替传统的程序流程图通常也把这种图称为r
APAD图tr
BNS图tr
C结构图tr
D数据流图r
r
（2）结构化程序设计主要强调的是r
A程序的规模tr
B程序的效率r
C程序设计语言的先进性tr
D程序易读性r
r
（3）为了使模块尽可能独立要求r
A模块的内聚程度要尽量高且各模块间的耦合程度要尽量强r
B模块的内聚程度要尽量高且各模块间的耦合程度要尽量弱r
C模块的内聚程度要尽量低且各模块间的耦合程度要尽量弱r
D模块的内聚程度要尽量低且各模块间的耦合程度要尽量强r
r
（4）需求分析阶段的任务是确定r
A软件开发方法tr
B软件开发工具r
C软件开发费用tr
D软件系统功能r
r
（5）算法的有穷性是指r
A算法程序的运行时间是有限的tr
B算法程序所处理的数据量是有限的r
C算法程序的长度是有限的tr
D算法只能被有限的用户使用r
r
（6）对长度为
的线性表排序在最坏情况下比较次数不是
12的排序方法是r
A快速排序tr
B冒泡排序r
C直接插入排序tr
D堆排序r
r
（7）如果进栈序列为e1e2e3e4则可能的出栈序列是r
Ae3e1e4e2tr
Be2e4e3e1tr
Ce3e4e1e2tr
D任意顺序r
r
（8）将ER图转换到关系模式时实体与联系都可以表示成r
A属性tr
B关系tr
C键tr
D域r
r
（9）有三个关系R、S和T如下r
Rtr
BtCtDtr
at0tk1tr
bt1t
1tr
r
Str
BtCtDtr
ft3th2tr
at0tk1tr
t2tx1tr
r
Ttr
BtCtDtr
at0tk1tr
r
由关系R和S通过运算得到关系T则所使用的运算为r
A并tr
B自然连接tr
C笛卡尔积tr
D交r
r
（10）下列有关数据库的描述正确的是r
A数据处理是将信息转化为数据的过程r
B数据的物理独立性是指当数据的逻辑结构改变时数据的存储结构不变r
C关系中的每一列称为元组一个元组就是一个字段r
D如果一个关系中的属性或属性组并非该关系的关键字但它是另一个关系的关键字则称其为本关系的外关键字r
r
（11）以下叙述中正确的是r
A用C程序实现的算法必须要有输入和输出操作r
B用C程序实现的算法可以没有输出但必须要有输入r
C用C程序实现的算法可以没有输入但必须要有输出r
D用C程序实现的算法可以既没有输入也没有输出r
r
（12）下列可用于C语言用户标识符的r