二级公共基础知识考前练习(4)

2013-07-30 18:43:28   2434
1.在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
A)冒泡排序 
B)选择排序
C)快速排序 
D)归并排序

 

2.非空的循环单链表head的尾结点(由p所指向),满足()
A)p->next==NULL 
B)p==NULL
C)p->next=head 
D)p=head

3.线性表的顺序存储结构和线性表的链式存储结构分别是()
A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构

4.结构化程序设计所规定的三种基本控制结构是()
A)输入、处理、输出 
B)树形、网形、环形
C)顺序、选择、循环 
D)主程序、子程序、函数

5.下列不属于软件调试技术的是()
A)强行排错法 
B)集成测试法
C)回溯法 
D)原因排除法

6.软件生命周期中花费时间最多的阶段是()
A)详细设计 
B)软件编码
C)软件测试 
D)软件维护

7.软件设计中,有利于提高模块独立性的一个准则是()
A)低内聚低耦合 
B)低内聚高耦合
C)高内聚低耦合 
D)高内聚高耦合

8.数据库的故障恢复一般是由()
A)数据流图完成的 
B)数据字典完成的
C)DBA完成的 
D)PAD图完成的

9.下列关系运算的叙述中,正确的是()
A)投影、选择、连接是从二维表行的方向进行的运算
B)并、交、差是从二维表的列的方向来进行运算
C)投影、选择、连接是从二维表列的方向进行的运算
D)以上3种说法都不对

10.在关系数据库中,对一个关系做投影操作后,新关系的元组个数将()
A)等于原来关系中的元组个数
B)大于原来关系中的元组个数
C)小于原来关系中的元组个数
D)不能确定元组个数

答案:1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A