一、选择题(在下列各题的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)交

（10）下列有关数据库的描述,正确的是

    A)数据处理是将信息转化为数据的过程

    B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变

    C)关系中的每一列称为元组,一个元组就是一个字段

    D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 首页 1 2 3 4 5 6 7 8 9 10 下十页尾页