2012年3月计算机等考三级数据库模拟试题及答案(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