一、选择题
(1)算法一般都可以用哪几种控制结构组合而成(D)
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环
(2)数据的存储结构是指(B)
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
(3)设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
(4)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)
A.调用语句
B.命令
C.口令
D.消息
(5)检查软件产品是否符合需求定义的过程称为(A)
A.确认测试
B.集成测试
C.验证测试
D.验收测试
(6)下列工具中属于需求分析常用工具的是(D)
A.PAD
B.PFD
C.N-S
D.DFD
(7)下面不属于软件设计原则的是(C)
A.抽象
B.模块化
C.自底向上
D.信息隐蔽
(8)索引属于(B)
A.模式
B.内模式
C.外模式
D.概念模式
(9)在关系数据库中，用来表示实体之间联系的是(D)
A.树结构
B.网结构
C.线性表
D.二维表
(10)将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A.属性
B.关系
C.键
D.域一、选择题
1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(C)
A)冒泡排序
B)选择排序
C)快速排序
D)归并排序
2.非空的循环单链表head的尾结点(由p所指向)，满足(A)
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
3.线性表的顺序存储结构和线性表的链式存储结构分别是(C)
A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
4.结构化程序设计所规定的三种基本控制结构是(D)
A)输入、处理、输出
B)树形、网形、环形
C)顺序、选择、循环
D)主程序、子程序、函数
5.下列不属于软件调试技术的是(D)
A)强行排错法
B)集成测试法
C)回溯法
D)原因排除法
6.软件生命周期中花费时间最多的阶段是(B)
A)详细设计
B)软件编码
C)软件测试
D)软件维护
7.软件设计中，有利于提高模块独立性的一个准则是(A)
A)低内聚低耦合
B)低内聚高耦合
C)高内聚低耦合
D)高内聚高耦合
8.数据库的故障恢复一般是由(D)
A)数据流图完成的
B)数据字典完成的
C)DBA完成的
D)PAD图完成的
9.下列关系运算的叙述中，正确的是(B)
A)投影、选择、连接是从二维表行的方向进行的运算
B)并、交、差是从二维表的列的方向来进行运算
C)投影、选择、连接是从二维表列的方向进行的运算
D)以上3种说法都不对
10.在关系数据库中，对一个关系做投影操作后，新关系的元组个数将(A)
A)等于原来关系中的元组个数
B)大于原来关系中的元组个数
C)小于原来关系中的元组个数
D)不能确定元组个数