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

1、【单选题】
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_______。 [3分]

、动态结构和静态结构

、紧凑结构和非紧凑结构

、线性结构和非线性结构

、内部结构和外部结构

答案：

2、【单选题】
下列数据结构中，按先进后出原则组织数据的是_______。 [3分]

、线性链表

、栈

、循环链表

、顺序表

答案：

3、【单选题】
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为_______。 [3分]

、 12

、 13

、 14

、 15

答案：

4、【单选题】
具有3个结点的二叉树有_______。 [3分]

、 2种形态

、 4种形态

、 7种形态

、 5种形态

答案：

5、【单选题】
在下列几种排序方法中，要求内存量最大的是_______。 [3分]

、插入排序

、选择排序

、快速排序

、归并排序

答案：

6、【单选题】
设有如下图的二叉树。
　

　
对此二叉树前序遍历的结果为_______。 [3分]

、 ZBTYCPXA

、 ATBZXCYP

、 ZBTACYXP

、 ATBZXCPY

答案：

7、【单选题】
下列叙述中，不属于结构化程序设计方法的主要原则的是_______。 [3分]

、自顶向下

、由底向上

、模块化

、限制使用goto语句

答案：

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

、程序的规模

、程序的效率

、程序设计语言的先进性

、程序易读性

答案：

9、【单选题】
程序的3种基本控制结构是_______。 [3分]

、过程.子过程和分程序

、顺序.选择和循环

、递归.堆栈和队列

、调用.返回和转移

答案：

10、【单选题】
下列不属于软件调试技术的是_______。 [3分]

、强行排错法

、集成测试法

、回溯法

、原因排除法

答案：

11、【单选题】
下列叙述中，不属于测试的特征的是_______。 [3分]

、测试的挑剔性

、完全测试的不可能性

、测试的可靠性

、测试的经济性

答案：

12、【单选题】
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_______。 [3分]

、 PAD图

、 NS图

、结构图

、数据流图

答案：

13、【单选题】
软件复杂性度量的参数包括_______。 [3分]

、效率

、规模

、完整性

、容错性

答案：

14、【单选题】
需求分析中开发人员要从用户那里了解_______。 [3分]

、软件做什么

、用户使用界面

、输入的信息

、软件的规模

答案：

15、【单选题】
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_______。 [3分]

、选择

、连接

、投影

、并

答案：

16、【单选题】
下列叙述中，不属于数据库系统的是_______。 [3分]

、数据库

、数据库管理系统

、数据库管理员

、数据库应用系统

答案：

17、【单选题】
数据库系统的核心是_______。 [3分]

、数据库

、数据库管理系统

、数据模型

、软件工具

答案：

18、【单选题】
下列叙述中，正确的是_______。 [3分]

、用E-R图能够表示实体集间一对一的联系.一对多的联系和多对多的联系

、用E-R图只能表示实体集之间一对一的联系

、用E-R图只能表示实体集之间一对多的联系

、用E-R图表示的概念数据模型只能转换为关系数据模型

答案：

19、【单选题】
视图设计一般有3种设计次序，下列不属于视图设计的是_______。 [3分]

、自顶向下

、由外向内

、由内向外

、自底向上

答案：

20、【单选题】
“年龄为18~25”这种约束是属于数据库当中的_______。 [3分]

、原子性措施

、一致性措施

、完整性措施

、安全性措施

答案：

21、【填空题】
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序. 和选择排序等。 [每空4分]

答案： ["交换排序"]

22、【填空题】
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的。 [每空4分]

答案： ["时间复杂度和空间复杂度"]

23、【填空题】
数据结构包括数据的逻辑结构.数据的以及对数据的操作运算。 [每空4分]

答案： ["存储结构"]

24、【填空题】
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为。 [每空4分]

答案： ["上溢"]

25、【填空题】
可以把具有相同属性的一些不同对象归类，称为。 [每空4分]

答案： ["对象类"]

26、【填空题】
是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。 [每空4分]

答案： ["封装"]

27、【填空题】
软件工程包括3个要素，分别为方法.工具和。 [每空4分]

答案： ["过程"]

28、【填空题】
为了便于对照检查，测试用例应由输入数据和预期的两部分组成。 [每空4分]

答案： ["输出结果"]

29、【填空题】
由关系数据库系统支持的完整性约束是指和参照完整性。 [每空4分]

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

30、【填空题】
 是从二维表列的方向进行的运算。 [每空4分]

答案： ["关系运算"]