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

• 1. 对n各元素的序列进行冒泡排序时，最少的比较次数是。[每空4分]

• 2. 类通过与外界发生关系。[每空4分]

• 3. 对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为。[每空4分]

• 4. 回归测试是维护中最常运用的方法。[每空4分]

• 5. 类是具有共同属性和服务的一组对象的集合，它为属于该类的全部对象提供了抽象的描述，其内部包括和行为两个主要部分。[每空4分]

• 6. 在关系数据库逻辑结构设计中，将一个实体类型转化为一个关系模式时，通常实体的属性就是关系的属性，是关系的码。[每空4分]

• 7. 继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的。[每空4分]

• 8. 在并发控制中，事务是的逻辑工作单位，是用户定义的一组操作序列，一个程序可以包含多个事务，事务是并发控制的单位。[每空4分]

• 9. 排序方法其数据的组织采用完全二叉树结构。[每空4分]

• 10. 软件复审时，其主要的复审对象是。[每空4分]

• 11. 下列关于数据库系统的叙述正确的是_______。[3分]

  A数据库系统减少了数据冗余

  B数据库避免了一切冗余

  C数据库系统中的数据一致性是指数据类型的一致

  D数据库系统比文件系统能管理更多的数据

• 12. 设关系R和关系S的元素分别是3和4，关系T是R与S的笛卡儿积，即T=R×S，则关系T的元数是_______。[3分]

  A7

  B9

  C12

  D16

• 13. 软件部件的内部实现和外部可访问性分离，这是指软件的_______。[3分]

  A继承性

  B共享性

  C封装性

  D抽象性

• 14. 软件管理中，需要对软件进行配置，各阶段文档的管理属于_______。[3分]

  A组织管理

  B资源管理

  C计划管理

  D版本管理

• 15. 对有18个元素的有序表用二分法查找，则查找A[3]的比较序列的下标为_______。[3分]

  A1，2，3

  B9，5，2,3

  C9,5,3

  D9,4,2,3

• 16. 模块的功能性注释的主要内容不包括_______。[3分]

  A程序段的功能

  B语句的功能

  C模块的功能

  D数据的状态

• 17. 软件测试基本方法中，下列_______不用测试实例。[3分]

  A白盒测试法

  B动态测试法

  C黑盒测试法

  D静态测试法

• 18. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指_______。[3分]

  A同一个应用中的多个程序共享一个数据集合

  B多个用户.同一种语言共享数据

  C多个用户共享一个数据文件

  D多种应用.多种语言.多个用户相互覆盖地使用数据集合

• 19. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用_______排序法。[3分]

  A冒泡排序

  B快速排序

  C堆排序

  D选择排序

• 20. 面向对象的程序设计主要考虑的是提高软件的_______。[3分]

  A可靠性

  B可重用性

  C可移植性

  D可修改性

• 21. 软件开发的结构生命周期法的基本假定是认为软件需求能做到_______。[3分]

  A严格定义

  B初步认定

  C早期冻结

  D动态改变

• 22. 某二叉树的先序和后序遍历正好相反，则该二叉树一定是_______。[3分]

  A空或只有一个结点

  B完全二叉树

  C二叉排序树

  D深度等于其结点数

• 23. 顺序查找适合于存储结构为_______的线性表。[3分]

  A散列存储

  B顺序存储或链式存储

  C压缩存储

  D索引存储

• 24. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素比较，将其放入已排序序列的正确位置上的方法，称为_______。[3分]

  A希尔排序

  B选择排序

  C冒泡排序

  D插入排序

• 25. 用二分法插入排序方法进行排序，被排序的表（或序列）应采用的数据结构是_______。[3分]

  A单链表

  B数组

  C双向链表

  D散列表

• 26. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是_______。[3分]

  A插入排序

  B选择排序

  C快速排序

  D冒泡排序

• 27. 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是_______。[3分]

  A10

  B8

  C4

  D9

• 28. 瀑布模型将软件生命周期归纳为3个时期，即计划期.开发期和运行期。下列_______不属于开发期内的工作。[3分]

  A总体设计

  B详细设计

  C程序设计

  D维护

• 29. 在数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_______。[3分]

  A层次分析法和层次结构图

  B数据流程分析法和数据流程图

  C结构分析法和模块结构图

  D实体－联系法和实体－联系图

• 30. 在关系数据库中，视图是3级模式结构中的_______。[3分]

  A内模式

  B模式

  C存储模式

  D外模式