1、在一棵二叉树上第5 层的结点数最多是(B) 注：由公式2（k-1 ）得A. 8 B. 16 C. 32 D. 15 2、下列叙述中正确的是(A) A. 线性表是线性结构 B. 栈与队列是非线性结构C. 线性链表是非线性结构 D. 二叉树是线性结构3、在关系数据库中，用来表示实体之间联系的是(D) A. 树结构 B. 网结构 C. 线性表 D. 二维表4、设有下列二叉树：图见书P46 对此二叉树中序遍历的结果为(B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA 5、下面不属于软件设计原则的是(C) A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽6、数据库设计包括两个方面的设计内容，它们是(A) A. 概念设计和逻辑设计 B. 模式设计和内模式设计C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计7、在深度为5的满二叉树中，叶子结点的个数为(C) A. 32 B. 31 C. 16 D. 15 8、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部9、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) A. 调用语句 B. 命令 C. 口令 D. 消息10、下述关于数据库系统的叙述中正确的是(A) A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据11、下列关于队列的叙述中正确的是(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据C. 队列是先进先出的线性表 D. 队列是先进后出的线性表12、信息隐蔽的概念与下述哪一种概念直接相关(B) A.软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度13、将 E-R 图转换到关系模式时，实体与联系都可以表示成(B) A. 属性 B. 关系 C. 键 D. 域14、将 E-R 图转换到关系模式时，实体与联系都可以表示成(B) A. 属性 B. 关系 C. 键 D. 域15、下列关于栈的叙述中正确的是(D) A. 在栈中只能插入数据 B. 在栈中只能删除数据C. 栈是先进先出的线性表 D. 栈是先进后出的线性表