学历类高中教育其他教师业务
中学教师计算机应用(数据库-软件)信息技术模拟试题2
30 题含答案教师业务
1单选题1 / 30
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为_______。
查看答案
D. n(n-1)/2
2单选题2 / 30
算法分析的目的是_______。
查看答案
D. 分析算法的效率以求改进
3单选题3 / 30
线性表L=(a1,a2,a3,…,ai,…,an.,下列说法正确的是_______。
查看答案
D. 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
4单选题4 / 30
在单链表中,增加头结点的目的是_______。
查看答案
A. 方便运算的实现
5单选题5 / 30
软件工程的出现是由于_______。
查看答案
C. 软件危机的出现
6单选题6 / 30
软件开发离不开系统环境资源的支持,其中必要的测试数据属于_______。
查看答案
D. 辅助资源
7单选题7 / 30
在数据流图中,带有名字的箭头表示_______。
查看答案
D. 数据的流向
8单选题8 / 30
分布式数据库系统不具有的特点是_______。
查看答案
D. 数据冗余
9单选题9 / 30
关系表中的每一横行称为一个_______。
查看答案
A. 元组
10单选题10 / 30
下列数据模型中,具有坚实理论基础的是_______。
查看答案
C. 关系模型
11填空题11 / 30
在算法正确的前提下,评价一个算法的两个标准是__ 。
查看答案
时间复杂度和空间复杂度
12填空题12 / 30
将代数式z=

转换成程序设计中的表达式为
__ 。
查看答案
SQRT((x^2+y^2)/(a+b)
13填空题13 / 30
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了__的原理来设计软件,这就是软件工程诞生的基础。
查看答案
软件工程学
14填空题14 / 30
__是数据库设计的核心。
查看答案
数据模型
15填空题15 / 30
在关系模型中,把数据看成一个二维表,每一个二维表称为一个__ 。
查看答案
关系
16单选题16 / 30
下列叙述中正确的是_______。
查看答案
A. 线性表是线性结构
17单选题17 / 30
非空的循环单链表head的尾结点(由p所指向.,满足_______。
查看答案
C. p->next=head
18单选题18 / 30
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是_______。
查看答案
B. 直接插入排序
19单选题19 / 30
对建立良好的程序设计风格,下面描述正确的是_______。
查看答案
A. 程序应简单.清晰.可读性好
20单选题20 / 30
下列不属于结构化分析的常用工具的是_______。
查看答案
A. 数据流图
21单选题21 / 30
在软件开发过程中,给出需求信息的是_______。
查看答案
D. 软件用户
22单选题22 / 30
下列工具中为需求分析常用工具的是_______。
查看答案
D. DFD
23单选题23 / 30
NULL是指_______。
查看答案
C. 未知的值或无任何值
24单选题24 / 30
数据库的故障恢复一般是由_______。
查看答案
C. DBA完成的
25单选题25 / 30
下列说法中,不属于数据模型所描述的内容的是_______。
查看答案
C. 数据查询
26填空题26 / 30
冒泡排序算法在最好的情况下的元素交换次数为__ 。
查看答案
0
27填空题27 / 30
在最坏情况下,堆排序需要比较的次数为__ 。
查看答案
O(log2n)
28填空题28 / 30
若串s=“MathTypes”,则其子串的数目是__ 。
查看答案
46
29填空题29 / 30
软件开发环境是全面支持软件开发全过程的__集合。
查看答案
软件工具
30填空题30 / 30
关系数据库的关系演算语言是以__为基础的DML语言。
查看答案
谓词演算