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

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

一.选择题

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

1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为_______。[3分]

A:l:og:2n:

B:n:2

C:n:1.5

D:n:(n:-1)/2

答案：D:n:(n:-1)/2

2.算法分析的目的是_______。[3分]

A:找出数据结构的合理性

B:找出算法中输入和输出之间的关系

C:分析算法的易懂性和可靠性

D:分析算法的效率以求改进

答案：D:分析算法的效率以求改进

3.线性表L=(a1，a2，a3，…，ai，…，an.，下列说法正确的是_______。[3分]

A:每个元素都有一个直接前件和直接后件

B:线性表中至少要有一个元素

C:表中诸元素的排列顺序必须是由小到大或由大到小

D:除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

答案：D:除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

4.在单链表中，增加头结点的目的是_______。[3分]

A:方便运算的实现

B:使单链表至少有一个结点

C:标识表结点中首结点的位置

D:说明单链表是线性表的链式存储实现

答案：A:方便运算的实现

5.软件工程的出现是由于_______。[3分]

A:程序设计方法学的影响

B:软件产业化的需要

C:软件危机的出现

D:计算机的发展

答案：C:软件危机的出现

6.软件开发离不开系统环境资源的支持，其中必要的测试数据属于_______。[3分]

A:硬件资源

B:通信资源

C:支持软件

D:辅助资源

答案：D:辅助资源

7.在数据流图中，带有名字的箭头表示_______。[3分]

A:模块之间的调用关系

B:程序的组成成分

C:控制程序的执行顺序

D:数据的流向

答案：D:数据的流向

8.分布式数据库系统不具有的特点是_______。[3分]

A:数据分布性和逻辑整体性

B:位置透明性和复制透明性

C:分布性

D:数据冗余

答案：D:数据冗余

9.关系表中的每一横行称为一个_______。[3分]

A:元组

B:字段

C:属性

D:码

答案：A:元组

10.下列数据模型中，具有坚实理论基础的是_______。[3分]

A:层次模型

B:网状模型

C:关系模型

D:以上3个都是

答案：C:关系模型

二.填空题

1.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和空间复杂度。[每空4分]

2.将代数式z=转换成程序设计中的表达式为SQRT（(x^2+y^2)/(a+b）。[每空4分]

3.软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了软件工程学的原理来设计软件，这就是软件工程诞生的基础。[每空4分]

4.数据模型是数据库设计的核心。[每空4分]

5.在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。[每空4分]

三.选择题

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

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

A:线性表是线性结构

B:栈与队列是非线性结构

C:线性链表是非线性结构

D:二叉树是线性结构

答案：A:线性表是线性结构

2.非空的循环单链表head的尾结点(由p所指向.，满足_______。[3分]

A:p-＞ne:xt==N:ULL:

B:p==N:ULL:

C:p-＞ne:xt=head:

D:p=head:

答案：C:p-＞ne:xt=head:

3.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_______。[3分]

A:堆排序

B:直接插入排序

C:快速排序

D:直接选择排序

答案：B:直接插入排序

4.对建立良好的程序设计风格，下面描述正确的是_______。[3分]

A:程序应简单.清晰.可读性好

B:符号名的命名只要符合语法

C:充分考虑程序的执行效率

D:程序的注释可有可无

答案：A:程序应简单.清晰.可读性好

5.下列不属于结构化分析的常用工具的是_______。[3分]

A:数据流图

B:数据字典

C:判定树

D:PAD:图

答案：A