D-B-E-A-C-F。则该二叉树的后序遍历是（ ）。 [答] A

A) D-E-B-F-C-A B) D-B-E-F-C-A C) D-B-E-F-C-A C) D-B-E-A-C-F 28．有一棵二叉树如图15-30所示,字母为节点的编号，其先序遍历顺序是（ ）。 [答] A

A) A-B-D-G-E-C-F B) G-D-B-E-F-C-A C) G-D-B-E-F-A-C C) A-B-D-G-E-C-F 29．以下关于队列的叙述中，错误的是（ ）。 [答] B

A) 队列是一种特殊的线性表 B) 队列不能用链式存储方式 C) 队列能用顺序存储方式

D) 队列只能在一端插入数据，在另一端删除数据

30．下列数据结构中，按后进先出的原则进行的操作是（ ）。 [答] B

A) 队列 B) 栈 C) 树 D) 图

31．关于建立良好的程序设计风格，描述正确的是（ ）。 [答] D

A) 首先考虑程序的执行效率 B) 程序的注释可有可无 C) 尽量避免过程调用 D) 程序应结构清晰、可读性好 32．结构化程序设计的基本原则中，不包括（ ）。 [答] C

A) 自顶向下，逐步求精的设计方法 B) 单入口单出口的控制结构 C) 减少函数和过程的调用 D) 限制使用goto语句

33．在面向对象程序设计中，类用来描述一组对象所共有的属性和行为，下面所列各组不适合定义成一个类的是（ ）。 [答] A

A) 台灯，显示器，镜子 B) 轿车，大巴车，货车 C) 篮球，足球，羽毛球 D) 橘子，香蕉，猕猴桃

34．面向对象的程序设计方法具有封装性、（ ）和多态性。 [答] D

A) 动态性 B) 关联性 C) 可靠性 D) 继承性

35．参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（ [答] B

A) 归纳法 B) 回溯法 C) 列举法 D) 递推法

36．在软件测试中，通过测试软件产品内部程序逻辑结构的测试方法称之为（ ）。 [答] C

A) 逻辑测试 B) 模块测试 C) 白盒子测试 D) 黑盒子测试 37．结构化程序设计的基本原则是采用（ ）的程序设计方法。 [答] A

A) 自顶向下，逐步求精 B) 自下而上，逐步求精 C) 面向对象，逐步求精 C) 面向对象，结构化设计 38．有专家提出用下面的等式来认识面向对象的方法：

）策略。 面向对象＝对象＋类＋继承＋（ ） [答] D

A) 封装 B) 划分 C) 结构 D) 消息 39．在结构化程序设计的基本原则中，不包括（ ）。 [答] C

A) 自顶向下，逐步求精 B) 单入口单出口的控制 C) 限制子程序的调用 D) 限制使用goto语句

40．SQL支持关系数据库的三级模式结构，其中视图对应（ ）。 [答] C

A) 模式 B) 内模式 C) 外模式 D) 显示模式