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

1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( )

　　A.Transistor

　　B.Integrated Circuit

　　C.Computer

　　D.Vacumm Tube

　　【参考答案】 B

　　2.ENIAC所用的主要元件是( ) （本题分值：1分）

　　A.集成电路

　　B.晶体管

　　C.电子管

　　D.以上答案都不对

　　【参考答案】 C

　　3、如果以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）

　　A.必须判别栈是否满

　　B.必须判别栈是否空

　　C.判别栈元素的类型

　　D.对栈不作任何判别

　　【参考答案】 B

　　4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）

　　A.94 、32、40、90、80、46、21、69

　　B.32 、40、21、46、69、94、90、80

　　C.21 、32、46、40、80、69、90、94

　　D.90 、69、80、46、21、32、94、40

　　【参考答案】 C

　　5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )

　　A.front:=front+1

　　B.front:=(front+1) mod m

　　C.rear:=(rear+1) mod m

　　D.front:=(front+1) mod (m+1)

　　【参考答案】 D