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

本栏目下题库来源于互联网，轻速云承诺对于用户导入平台的题库是严格保密的，不会在此呈现！
轻速云给您提供更好的在线考试系统服务！

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

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

、 log2n

、 n2

、 n1. 5

、 n(n-1)/2

答案：

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

、线性表是线性结构

、栈与队列是非线性结构

、线性链表是非线性结构

、二叉树是线性结构

答案：

3、【单选题】
算法分析的目的是_______。 [3分]

、找出数据结构的合理性

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

、分析算法的易懂性和可靠性

、分析算法的效率以求改进

答案：

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

、 p-＞next==NULL

、 p==NULL

、 p-＞next=head

、 p=head

答案：

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

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

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

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

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

答案：

6、【单选题】
在单链表中，增加头结点的目的是_______。 [3分]

、方便运算的实现

、使单链表至少有一个结点

、标识表结点中首结点的位置

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

答案：

7、【单选题】
对建立良好的程序设计风格，下面描述正确的是_______。 [3分]

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

、符号名的命名只要符合语法

、充分考虑程序的执行效率

、程序的注释可有可无

答案：

8、【单选题】
软件工程的出现是由于_______。 [3分]

、程序设计方法学的影响

、软件产业化的需要

、软件危机的出现

、计算机的发展

答案：

9、【单选题】
下列不属于结构化分析的常用工具的是_______。 [3分]

、数据流图

、数据字典

、判定树

、 PAD图

答案：

10、【单选题】
在软件开发过程中，给出需求信息的是_______。 [3分]

、程序员

、项目管理者

、软件分析设计人员

、软件用户

答案：

11、【单选题】
软件开发离不开系统环境资源的支持，其中必要的测试数据属于_______。 [3分]

、硬件资源

、通信资源

、支持软件

、辅助资源

答案：

12、【单选题】
下列工具中为需求分析常用工具的是_______。 [3分]

、 PAD

、 PFD

、 N-S

、 DFD

答案：

13、【单选题】
在数据流图中，带有名字的箭头表示_______。 [3分]

、模块之间的调用关系

、程序的组成成分

、控制程序的执行顺序

、数据的流向

答案：

14、【单选题】
数据库的故障恢复一般是由_______。 [3分]

、数据流图完成的

、数据字典完成的

、 DBA完成的

、 PAD图完成的

答案：

15、【单选题】
关系表中的每一横行称为一个_______。 [3分]

、元组

、字段

、属性

、码

答案：

16、【单选题】
下列说法中，不属于数据模型所描述的内容的是_______。 [3分]

、数据结构

、数据操作

、数据查询

、数据约束

答案：

17、【单选题】
下列数据模型中，具有坚实理论基础的是_______。 [3分]

、层次模型

、网状模型

、关系模型

、以上3个都是

答案：

18、【填空题】
在算法正确的前提下，评价一个算法的两个标准是。 [每空4分]

答案： [""]

19、【填空题】
在最坏情况下，堆排序需要比较的次数为。 [每空4分]

答案： [""]

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

答案： [""]

21、【填空题】
软件开发环境是全面支持软件开发全过程的集合。 [每空4分]

答案： [""]

22、【填空题】
是数据库设计的核心。 [每空4分]

答案： [""]

23、【填空题】
在关系模型中，把数据看成一个二维表，每一个二维表称为一个。 [每空4分]

答案： [""]

共1页，共23个题库