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

1、【单选题】
对记录的关键字为{50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结果时的结果为：
50，26，38，80，70，90，8，30，40，20
50，8，30，40，20，90，26，38，80，70
26，8，30，40，20，80，50，38，90，70
8，20，26，30，38，40，50，70，80，90
其使用的排序方法是_______。 [3分]

、快速排序

、冒泡排序

、希尔排序

、插入排序

答案：

2、【单选题】
算法的空间复杂度是指_______。 [3分]

、算法程序的长度

、算法程序中的指令条数

、算法程序所占的储存空间

、执行过程中所需要的储存空间

答案：

3、【单选题】
用链表表示线性表的优点是_______。 [3分]

、便于随机存取

、花费的储存空间较顺序储存少

、便于插入和删除操作

、数据元素的物理顺序与逻辑顺序相同

答案：

4、【单选题】
一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_______。 [3分]

、 38，40，46，56，79，84

、 40, 38, 46, 79, 56, 84

、 40，38，46，56，79，84

、 40，38，46，84，56，79

答案：

5、【单选题】
数据结构中，与所使用的计算机无关的是数据的_______。 [3分]

、储存结构

、物理结构

、逻辑结构

、物理和存储结构

答案：

6、【单选题】
快速排序方法在_______情况下最不利于发挥其长处。 [3分]

、要排序的数据量太大

、要排序的数据中含有多个相同值

、要排序的数据已基本有序

、要排序的数据个数为奇数

答案：

7、【单选题】
在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是_______。 [3分]

、希尔排序

、快速排序

、插入排序

、选择排序

答案：

8、【单选题】
结构化程序设计主要强调的是_______。 [3分]

、程序的规模

、程序的效率

、程序设计语言的先进性

、程序易读性

答案：

9、【单选题】
以下_______不是面向对象的特征。 [3分]

、多态性

、过程调用

、封装性

、继承性

答案：

10、【单选题】
软件设计包括软件的结构.数据接口和过程设计，其中软件的过程设计是指_______。 [3分]

、模块间的关系

、系统结构部件转换成软件的过程描述

、软件层次结构

、软件开发过程

答案：

11、【单选题】
检查软件产品是否符合需求定义的过程称为_______。 [3分]

、确认测试

、集成测试

、验证测试

、验收测试

答案：

12、【单选题】
软件工程的结构化分析方法具有自身的特征，下列可选内容中，_______不具有其特征。 [3分]

、书写大量文档

、详细的界面表示

、对数据流进行分析

、冻结应用需求

答案：

13、【单选题】
提高软件的可维护性可采取很多措施，下列_______不在措施之列。 [3分]

、提供没有错误的程序

、建立质量保证制度

、改进程序文档质量

、明确软件质量标准

答案：

14、【单选题】
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。 [3分]

、控制流

、加工

、数据存储

、源和潭

答案：

15、【单选题】
在软件开发过程中，软件结构设计是描述_______。 [3分]

、数据存储结构

、软件模块体系

、软件结构测试

、软件控制过程

答案：

16、【单选题】
应用数据库的主要目的是_______。 [3分]

、解决数据保密问题

、解决数据完整性问题

、解决数据共享问题

、解决数据量大的问题

答案：

17、【单选题】
在数据库设计中，将ER图转换成关系数据模型的过程属于_______。 [3分]

、需求分析阶段

、逻辑设计阶段

、概念设计阶段

、物理设计阶段

答案：

18、【单选题】
一般情况下，一个数据库系统的外模式_______。 [3分]

、只能有一个

、最多只能有一个

、至少两个

、可以有多个

答案：

19、【单选题】
层次模型.网状模型和关系模型的划分原则是_______。 [3分]

、记录长度

、文件的大小

、联系的复杂程度

、数据之间的联系

答案：

20、【单选题】
在数据管理技术的发展过程中，经历了人工管理阶段.文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。 [3分]

、数据库系统

、文件系统

、人工管理

、数据项管理

答案：

21、【填空题】
数据的逻辑结构有线性结构和两大类。 [每空4分]

答案： ["非线性结构"]

22、【填空题】
设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是。 [每空4分]

答案： ["99和6"]

23、【填空题】
顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元中。 [每空4分]

答案： ["相邻"]

24、【填空题】
对象的基本特点包括唯一性.分类性.多态性. 和模块独立性好等5个特点。 [每空4分]

答案： ["封装性"]

25、【填空题】
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的。 [每空4分]

答案： ["可重用性"]

26、【填空题】
软件项目开发计划属于文档。 [每空4分]

答案： ["管理"]

27、【填空题】
软件工程研究的内容主要包括：技术和软件工程管理。 [每空4分]

答案： ["软件开发"]

28、【填空题】
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为。 [每空4分]

答案： ["实体完整性"]

29、【填空题】
关系操作的特点是操作。 [每空4分]

答案： ["集合"]

30、【填空题】
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性. 和自定义完整性。 [每空4分]

答案： ["参照完整性"]