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

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

、希尔排序

、选择排序

、冒泡排序

、插入排序

答案：

2、【单选题】
某二叉树的先序和后序遍历正好相反，则该二叉树一定是_______。 [3分]

、空或只有一个结点

、完全二叉树

、二叉排序树

、深度等于其结点数

答案：

3、【单选题】
顺序查找适合于存储结构为_______的线性表。 [3分]

、散列存储

、顺序存储或链式存储

、压缩存储

、索引存储

答案：

4、【单选题】
用二分法插入排序方法进行排序，被排序的表（或序列）应采用的数据结构是_______。 [3分]

、单链表

、数组

、双向链表

、散列表

答案：

5、【单选题】
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用_______排序法。 [3分]

、冒泡排序

、快速排序

、堆排序

、选择排序

答案：

6、【单选题】
在待排序的元素序列基本有序的前提下，效率最高的排序方法是_______。 [3分]

、插入排序

、选择排序

、快速排序

、冒泡排序

答案：

7、【单选题】
对有18个元素的有序表用二分法查找，则查找A[3]的比较序列的下标为_______。 [3分]

、 1，2，3

、 9，5，2, 3

、 9, 5, 3

、 9, 4, 2, 3

答案：

8、【单选题】
用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是_______。 [3分]

、 10

、 8

、 4

、 9

答案：

9、【单选题】
软件部件的内部实现和外部可访问性分离，这是指软件的_______。 [3分]

、继承性

、共享性

、封装性

、抽象性

答案：

10、【单选题】
面向对象的程序设计主要考虑的是提高软件的_______。 [3分]

、可靠性

、可重用性

、可移植性

、可修改性

答案：

11、【单选题】
软件测试基本方法中，下列_______不用测试实例。 [3分]

、白盒测试法

、动态测试法

、黑盒测试法

、静态测试法

答案：

12、【单选题】
模块的功能性注释的主要内容不包括_______。 [3分]

、程序段的功能

、语句的功能

、模块的功能

、数据的状态

答案：

13、【单选题】
软件开发的结构生命周期法的基本假定是认为软件需求能做到_______。 [3分]

、严格定义

、初步认定

、早期冻结

、动态改变

答案：

14、【单选题】
软件管理中，需要对软件进行配置，各阶段文档的管理属于_______。 [3分]

、组织管理

、资源管理

、计划管理

、版本管理

答案：

15、【单选题】
数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指_______。 [3分]

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

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

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

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

答案：

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

、总体设计

、详细设计

、程序设计

、维护

答案：

17、【单选题】
下列关于数据库系统的叙述正确的是_______。 [3分]

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

、数据库避免了一切冗余

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

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

答案：

18、【单选题】
在数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_______。 [3分]

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

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

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

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

答案：

19、【单选题】
设关系R和关系S的元素分别是3和4，关系T是R与S的笛卡儿积，即T=R×S，则关系T的元数是_______。 [3分]

、 7

、 9

、 12

、 16

答案：

20、【单选题】
在关系数据库中，视图是3级模式结构中的_______。 [3分]

、内模式

、模式

、存储模式

、外模式

答案：

21、【填空题】
排序方法其数据的组织采用完全二叉树结构。 [每空4分]

答案： ["堆"]

22、【填空题】
对n各元素的序列进行冒泡排序时，最少的比较次数是。 [每空4分]

答案： ["n-1"]

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

答案： ["n(n-1)/2"]

24、【填空题】
类通过与外界发生关系。 [每空4分]

答案： ["接口"]

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

答案： ["属性"]

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

答案： ["可重用性"]

27、【填空题】
回归测试是维护中最常运用的方法。 [每空4分]

答案： ["校正性"]

28、【填空题】
软件复审时，其主要的复审对象是。 [每空4分]

答案： ["软件文档"]

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

答案： ["数据库"]

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

答案： ["实体的码"]