2012年计算机三级数据库练习题及参考答案（1）

会计考友

1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) 　　A.Transistor
　　B.Integrated Circuit
  c' |9 F/ H8 I) U. n& R+ ]　　C.Computer
+ b4 R. ^( x4 a9 H　　D.Vacumm Tube
- d) w7 a6 L7 s& f- F' G& ]& `4 f　　【参考答案】 B
　　2.ENIAC所用的主要元件是( ) （本题分值：1分）
　　A.集成电路
　　B.晶体管
　　C.电子管
　　D.以上答案都不对
　　【参考答案】 C
　　3、如果以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）
. C* a& L! D, D5 Z4 {: q　　A.必须判别栈是否满
　　B.必须判别栈是否空
8 V( |# D( [7 r8 p+ n& [　　C.判别栈元素的类型
, ]& j$ \( u8 h" k# P$ D! z8 _　　D.对栈不作任何判别
　　【参考答案】 B
　　4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）
! r2 Y  z# e; H' e. K  P$ P9 e　　A.94 、32、40、90、80、46、21、69
+ u) u; y3 S+ `3 R- M! ]　　B.32 、40、21、46、69、94、90、80
/ V# a, w1 J1 T' {# j　　C.21 、32、46、40、80、69、90、94
3 i( M0 H" n2 V9 H% F　　D.90 、69、80、46、21、32、94、40
; H4 X8 u% ?6 T" b' }  L　　【参考答案】 C
　　5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )
　　A.front:=front+1
　　B.front:=(front+1) mod m
9 @% u4 Z+ s  v- F5 t+ F: D7 z; B　　C.rear:=(rear+1) mod m
3 D+ o9 f2 n0 w7 B1 T　　D.front:=(front+1) mod (m+1)
; M. H  `- T6 ?$ t  M$ }& ~　　【参考答案】 D