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

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

一.选择题

在下列各题的A.B.C.D.4个选项中，只有1个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

1.下列数据结构中，按先进后出原则组织数据的是_______。[3分]

A:线性链表

B:栈

C:循环链表

D:顺序表

答案：B:栈

2.具有3个结点的二叉树有_______。[3分]

A:2种形态

B:4种形态

C:7种形态

D:5种形态

答案：D:5种形态

3.设有如下图的二叉树。

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

A:ZB:TYC:PXA:

B:A:TB:ZXC:YP

C:ZB:TAC:YXP

D:A:TB:ZXC:PY

答案：B:A:TB:ZXC:YP

4.结构化程序设计主要强调的是_______。[3分]

A:程序的规模

B:程序的效率

C:程序设计语言的先进性

D:程序易读性

答案：D:程序易读性

5.程序的3种基本控制结构是_______。[3分]

A:过程.子过程和分程序

B:顺序.选择和循环

C:递归.堆栈和队列

D:调用.返回和转移

答案：B:顺序.选择和循环

6.下列叙述中，不属于测试的特征的是_______。[3分]

A:测试的挑剔性

B:完全测试的不可能性

C:测试的可靠性

D:测试的经济性

答案：C:测试的可靠性

7.需求分析中开发人员要从用户那里了解_______。[3分]

A:软件做什么

B:用户使用界面

C:输入的信息

D:软件的规模

答案：A:软件做什么

8.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_______。[3分]

A:选择

B:连接

C:投影

D:并

答案：B:连接

9.下列叙述中，正确的是_______。[3分]

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

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

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

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

答案：C:用E:-R图只能表示实体集之间一对多的联系

10.“年龄为18~25”这种约束是属于数据库当中的_______。[3分]

A:原子性措施

B:一致性措施

C:完整性措施

D:安全性措施

答案：C:完整性措施

二.填空题

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

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

3.封装是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。[每空4分]

4.为了便于对照检查，测试用例应由输入数据和预期的输出结果两部分组成。[每空4分]

5.关系运算是从二维表列的方向进行的运算。[每空4分]

一.选择题

在下列各题的A.B.C.D.4个选项中，只有1个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不计分。

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

A:动态结构和静态结构

B:紧凑结构和非紧凑结构

C:线性结构和非线性结构

D:内部结构和外部结构

答案：C:线性结构和非线性结构

2.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为_______。[3分]

A:12

B:13

C:14

D:15

答案：B:13

3.在下列几种排序方法中，要求内存量最大的是_______。[3分]

A:插入排序

B:选择排序

C:快速排序

D:归并排序

答案：D:归并排序

4.下列叙述中，不属于结构化程序设计方法的主要原则的是_______。[3分]

A:自顶向下

B:由底向上

C:模块化

D:限制使用g:oto语句

答案：B:由底向上

5.下列不属于软件调试技术的是_______。[3分]

A:强行排错法

B:集成测试法

C:回溯法

D:原因排除法

答案：B:集成测试法

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

A:PAD:图

B:N:S图

C:结构图

D: