(31)算法一般都可以用哪几种控制结构组合而成(D)注：P3

A.循环、分支、递归B.顺序、循环、嵌套

C.循环、递归、选择D.顺序、选择、循环

(32)数据的存储结构是指(B)注：P13，要牢记

A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示

C.数据在计算机中的顺序存储方式D.存储在外存中的数据

(33)设有下列二叉树：图见书P46

对此二叉树中序遍历的结果为(B)

A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA

(34)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)注：P56

A.调用语句B.命令C.口令D.消息

(35)检查软件产品是否符合需求定义的过程称为(A)注：P95

A.确认测试B.集成测试C.验证测试D.验收测试

(36)下列工具中属于需求分析常用工具的是(D)注：P67

A. PAD B. PFD C. N-S D. DFD

(37)下面不属于软件设计原则的是(C)注：P73

A.抽象B.模块化C.自底向上D.信息隐蔽

(38)索引属于(B)

A.模式B.内模式C.外模式D.概念模式

(39)在关系数据库中，用来表示实体之间联系的是(D)

A.树结构B. 网结构C.线性表D.二维表

(40)将E-R图转换到关系模式时，实体与联系都可以表示成(B)

A.属性B.关系C.键D.域

(41)在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)

A.确定性B.可行性C.无穷性D.拥有足够的情报

(42)希尔排序法属于哪一种类型的排序法(B)

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

(43)在深度为5的满二叉树中，叶子结点的个数为(C)

A. 32 B. 31 C. 16 D. 15

(44)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B)注：要牢记

A. N+1 B. N C. (N+1)/2 D. N/2

(45)信息隐蔽的概念与下述哪一种概念直接相关(B)注：P74

A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度

(46)面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)

A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

(47)在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C)注：总体设计也就是概要设计

A.详细设计B.需求分析C.总体设计D.编程调试

(48)软件调试的目的是(B)注：与软件测试要对比着复习

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

(49)按条件f对关系R进行选择，其关系代数表达式为(C)