1、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式

2、下面描述中，符合结构化程序设计风格的是(A)

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

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

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

4、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)

A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确

5、下列叙述中正确的是(A)

A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构

6、将E-R图转换到关系模式时，实体与联系都可以表示成(B) A. 属性 B. 关系 C. 键 D. 域

7、结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性

C.程序的执行效率 D.程序的可移植性

8、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351

9、下面概念中，不属于面向对象方法的是 (D) A. 对象 B. 继承 C. 类 D. 过程调用

10、设有下列二叉树：图见书P46 对此二叉树中序遍历的结果为(B)

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

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

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

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

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

13、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部