全国计算机等级考试二级C语言笔试培训机构复习题(doc 57页)

摘要
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
    A)PAD图 B)N-S图     C)结构图     D)数据流图
（2）结构化程序设计主要强调的是
    A)程序的规模     B)程序的效率    C)程序设计语言的先进性      D)程序易读性
（3）为了使模块尽可能独立,要求
A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强    
B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱    
C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
    D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强
（4）需求分析阶段的任务是确定
    A)软件开发方法   B)软件开发工具    C)软件开发费用    D)软件系统功能
（5）算法的有穷性是指
A)算法程序的运行时间是有限的  
B)算法程序所处理的数据量是有限的 
C)算法程序的长度是有限的    
D)算法只能被有限的用户使用
（6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
    A)快速排序     B)冒泡排序     C)直接插入排序     D)堆排序
（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
    A)e3,e1,e4,e2     B)e2,e4,e3,e1     C)e3,e4,e1,e2     D) 任意顺序
（8）将E-R图转换到关系模式时,实体与联系都可以表示成
    A)属性     B)关系     C)键     D)域
（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)并     B)自然连接     C)笛卡尔积     D)交