中学教师计算机应用(数据库-软件)信息技术模拟试题7

• 1. 结点最少的二叉树为。[每空4分]

• 2. 现有按中序遍历二叉树的结果为abc，问有种不同形态的二叉树可以得到这一遍历结果。[每空4分]

• 3. 在面向对象的程序设计中，是指一个类实例和另外一个类实例之间传递的信息。[每空4分]

• 4. 若有一个计算类型程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例的方法是。[每空4分]

• 5. 使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做。[每空4分]

• 6. 软件测试中路径覆盖测试是整个测试的基础，它是对软件的进行测试。[每空4分]

• 7. 在关系数据模型中，二维表的列称为属性，二维表的行称为。[每空4分]

• 8. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较次。[每空4分]

• 9. 二分法查找的存储结构仅限于，且是有序的。[每空4分]

• 10. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式和内模式之间的映射来实现的。这样，使数据库具有。[每空4分]

• 11. 如果一棵二叉树中所有结点的值都大于其左子树中所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点值的递增序列，采用的方法是_______。[3分]

  A前序遍历

  B后序遍历

  C中序遍历

  D层次遍历

• 12. 数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_______的过程，包括确定数据库在物理设备上的存储结构和存取方法。[3分]

  A逻辑结构

  B物理结构

  C概念结构

  D层次结构

• 13. 树最适合用来表示_______。[3分]

  A有序数据元素

  B无序数据元素

  C元素之间具有分支层次关系的数据

  D元素之间无联系的数据

• 14. _______是指让一些关系密切的软件元素在物理上彼此靠近。[3分]

  A信息隐蔽

  B内聚

  C局部化

  D模块独立

• 15. 对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。[3分]

  A应用程序员

  B用户

  C数据库管理员

  D数据库管理系统的软件设计员

• 16. 设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是_______。[3分]

  A(15,2,4,18,16,5,8,24,17,9,13,25)

  B(2,9,4,25,15,16,13,18,17,5,8,24)

  C(9,4,16,15,2,13,18,17,5,8,24,25)

  D(9,16,4,25,21,5,13,18,5,17,8,24)

• 17. 顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，，所需要关键码比较次数为_______。[3分]

  A2

  B3

  C4

  D5

• 18. 数据字典是软件需要分析阶段的最重要的工具之一，其最基本的功能是_______。[3分]

  A数据库设计

  B数据通信

  C数据定义

  D数据维护

• 19. 设n,m为一棵二叉树上的两个结点，在中序遍历中，n在m前的条件是_______。[3分]

  An在m右子树上

  Bn是m的祖先

  Cn在m左子树上

  Dn是m的子孙

• 20. 对线性表进行折半查找时，要求线性表必须_______。[3分]

  A以顺序方式存储

  B以链表方式存储

  C以顺序方式存储，且结点按关键字有序排列

  D以链表方式存储，且结点按关键字有序排列

• 21. 对象是现实世界中一个实际存在的事物，它可以是有形的也可以是无形的，下面所列举的不是对象的是_______。[3分]

  A桌子

  B飞机

  C狗

  D苹果的颜色

• 22. 下面对对象概念描述不正确的是_______。[3分]

  A任何对象都必须有继承性

  B对象是属性和方法的封装体

  C对象间的通信靠消息传递

  D操作是对象的动态属性

• 23. 有关二叉树的下列说法正确的是_______。[3分]

  A二叉树的度为2

  B一棵二叉树的度可以小于2

  C二叉树中任何一个结点的度都为2

  D任何一棵二叉树中至少有一个结点的度为2

• 24. 信息隐蔽是通过_______实现的。[3分]

  A抽象性

  B封装性

  C继承性

  D传递性

• 25. 面向对象的开发方法中，类与对象的关系是_______。[3分]

  A具体与抽象

  B抽象与具体

  C整体与部分

  D部分与整体

• 26. 程序流程图（PFD）中的箭头代表的是_______。[3分]

  A数据流

  B控制流

  C调用关系

  D组成关系

• 27. 在进行软件结构设计时应该遵循的最主要的原理是_______。[3分]

  A抽象

  B模块化

  C模块独立

  D信息隐蔽

• 28. 设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是_______。[3分]

  A6

  B4

  C3

  D2

• 29. 面向数据流的设计方法把_______映射成软件结构。[3分]

  A数据流

  B系统结构

  C控制结构

  D信息流

• 30. 关系中的“主码”不允许取空值是指_______约束规则。[3分]

  A实体完整性

  B引用完整性

  C用户定义的完整性

  D数据完整性