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

树最适合用来表示_______。

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

对线性表进行折半查找时，要求线性表必须_______。

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

下面对对象概念描述不正确的是_______。

_______是指让一些关系密切的软件元素在物理上彼此靠近。

面向数据流的设计方法把_______映射成软件结构。

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

关系中的“主码”不允许取空值是指_______约束规则。

结点最少的二叉树为＿＿。

现有按中序遍历二叉树的结果为abc，问有＿＿种不同形态的二叉树可以得到这一遍历结果。

在面向对象的程序设计中，＿＿是指一个类实例和另外一个类实例之间传递的信息。

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

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

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

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

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

有关二叉树的下列说法正确的是_______。

信息隐蔽是通过_______实现的。

面向对象的开发方法中，类与对象的关系是_______。

程序流程图（PFD）中的箭头代表的是_______。

在进行软件结构设计时应该遵循的最主要的原理是_______。

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

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

二分法查找的存储结构仅限于＿＿，且是有序的。

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

使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做＿＿。

软件测试中路径覆盖测试是整个测试的基础，它是对软件的＿＿进行测试。

在关系数据模型中，二维表的列称为属性，二维表的行称为＿＿。