二级公共基础知识考前练习（4）

会计考友

　　.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()
　　A)冒泡排序
　　B)选择排序
& r2 r* t5 g1 t6 B7 A2 Z- w5 }　　C)快速排序
7 K+ N* X& w& _5 |* o  N5 ~　　D)归并排序
　　2.非空的循环单链表head的尾结点(由p所指向)，满足()
0 ^: N8 |$ F; t' e. K　　A)p->next==NULL
　　B)p==NULL
4 X  `2 T  E7 ]" M* F7 b　　C)p->next=head
　　D)p=head
. j5 O# N( `# o2 c　　3.线性表的顺序存储结构和线性表的链式存储结构分别是()
# O+ n2 P/ `3 Q, E' D　　A)顺序存取的存储结构、顺序存取的存储结构
$ I2 o0 ?' q, C; W　　B)随机存取的存储结构、顺序存取的存储结构
0 U, A7 k& g4 `  S+ e& y　　C)随机存取的存储结构、随机存取的存储结构
　　D)任意存取的存储结构、任意存取的存储结构
　　4.结构化程序设计所规定的三种基本控制结构是()
　　A)输入、处理、输出
9 ?/ l8 S5 [0 I' {# v) P. W　　B)树形、网形、环形
　　C)顺序、选择、循环
! `  j( J4 n( }　　D)主程序、子程序、函数
$ v7 t* X5 Y- d4 {+ y+ R　　5.下列不属于软件调试技术的是()
　　A)强行排错法
　　B)集成测试法
　　C)回溯法
, ^7 m. Q$ [* {5 p2 h0 L　　D)原因排除法
　　6.软件生命周期中花费时间最多的阶段是()
, V+ n4 U& o0 ]  r  V　　A)详细设计
　　B)软件编码
　　C)软件测试
　　D)软件维护
　　7.软件设计中，有利于提高模块独立性的一个准则是()
# d9 N$ ~* H" f* |) P# |( _# v" h　　A)低内聚低耦合
/ w9 x" I/ g+ G" E- h/ V* a　　B)低内聚高耦合
　　C)高内聚低耦合
1 D( m% z+ r) }& |0 |5 K) w　　D)高内聚高耦合
　　8.数据库的故障恢复一般是由()
* i6 X6 g6 M2 _$ W　　A)数据流图完成的
　　B)数据字典完成的
+ K( C% G* Q4 H; S' [7 e　　C)DBA完成的
　　D)PAD图完成的
- ]0 a* g" Z2 c/ i5 b　　9.下列关系运算的叙述中，正确的是()
, [! M. N" J4 ~$ p+ J& u4 I) Q　　A)投影、选择、连接是从二维表行的方向进行的运算
　　B)并、交、差是从二维表的列的方向来进行运算
　　C)投影、选择、连接是从二维表列的方向进行的运算
; z+ l2 y4 a1 r* ?: U+ V& s　　D)以上3种说法都不对
" G, r  h% W; f" [% ^6 B　　10.在关系数据库中，对一个关系做投影操作后，新关系的元组个数将()
　　A)等于原来关系中的元组个数
. v% ~# i+ |8 ]! k2 Z　　B)大于原来关系中的元组个数
9 W3 S8 F) `; U7 {* D  @# V　　C)小于原来关系中的元组个数
　　D)不能确定元组个数
　　答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A