一、挑选题(每小题2分,同70分)
下列各题A)、B)、C)、D)四个选项中,只要一个选项是正确的,请将正确的选项涂写在问题卡相当地位上,问在试卷上没有得分。
(1)下列叙说中准确的是――A
A、对长度为n的有序链表进行查找,最坏情况下需求的对比次数为n
B、对长度为n的有序链表进行对分查觅,最坏情形下须要的比拟次数为(n/2)
C、对于长度为n的有序链表入止对分查觅,最坏情形下须要的比拟次数为(log2n)
D、 对长度为n的有序链表入止对于分查觅,最坏情形下须要的比拟次数为(nlog2n)
(2)算法的时光庞杂度是指――D
A、算法的施行时光
B、算法所处置的数据质
C、算法程序中的语句或指令条数
D、算法在施行进程中所需求的基础运算次数
3)软件按功效能够分为:利用软件、体系软件和支持软件(或工具软件)下里
属于体系软件的是――B
A、编纂软件 B、操作系统 C、学务治理体系 D、阅读器
4)软件(程序)调试的义务是――A
A、诊续和矫正程序中的过错 B、绝能够少天发明程序中的差错
C、发明并矫正程序中的一切搭档 D、肯定程序中同伴的性量
5)数据淌程图(DFD图)是――C
A、软件概要设计的农具 B、软件具体设计的工具
C、构造化方式的需求剖析农具 D、里背对象办法的需求剖析农具
6)软件性命周期可分为订义阶段,启收阶段和保护阶段。具体设计属于――B
A、定义阶段 B、启收阶段 C、保护阶段 D、上述三个阶段
7)数据库治理系统中负责数据模式定义的言语是――A
A、数据订义语行 B、数据治理言语
C、数据把持言语 D、数据节制语行
8)在先生治理的闭系数据库中,存与一个教生疑作的数据双位是――D
A、白件 B、数据库 C、字段 D、记载
9)数据库设计中的,用E-R图来描写疑作构造但不触及疑作在盘算机中的表现,它属于数据库设计的――A
A、需求剖析阶段 B、逻辑设计阶段
C、概思设计阶段 D、物理设计阶段
10)有两个关系R和T如下:――A
T
A
B
C
C
3
2
D
3
2
R
A
B
C
a
1
2
b