2012年计算机三级数据库模拟试题及答案（1）

会计考友

1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) 　　A.Transistor
- s+ ^! K+ @+ v( i; U0 \7 P　　B.Integrated Circuit
　　C.Computer
　　D.Vacumm Tube
　　【参考答案】 B
, u9 N, T# Z+ _7 j3 b, ^9 @' p　　2.ENIAC所用的主要元件是( ) (本题分值：1分)
　　A. 集成电路
　　B. 晶体管
　　C. 电子管
　　D. 以上答案都不对
　　【参考答案】 C
　　3、如果以链表为栈的存储结构，则退栈操作时( ) (本题分值：1分)
　　A. 必须判别栈是否满
4 ?' Y" }2 F4 H5 X# v/ J2 K　　B. 必须判别栈是否空
　　C. 判别栈元素的类型
% n& L2 S3 u  g2 V: I　　D. 对栈不作任何判别
　　【参考答案】 B
　　4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) (本题分值：1分)
3 q+ E- \' {0 X( C* H" u, |　　A.94 、32、40、90、80、46、21、69
! N. M; v- Q. x0 a4 E. a* U　　B.32 、40、21、46、69、94、90、80
$ N1 o" S2 L" x7 A6 e　　C.21 、32、46、40、80、69、90、94
+ n' {% r9 D4 e5 z3 A+ L　　D.90 、69、80、46、21、32、94、40
* ^0 Q& e, S/ E& ?; W/ c' O　　【参考答案】 C
: v: y" \7 ^& U4 K- D- z/ E　　5、设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )
　　A.front:=front+1
　　B.front:=(front+1) mod m
　　C.rear:=(rear+1) mod m
8 ^3 H6 N) j1 e' G; ~　　D.front:=(front+1) mod (m+1)
  _  i8 A% y0 S　　【参考答案】 D