全国计算机三级数据库试题

全国计算机三级数据库试题1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分） 【正确答案】B A.Transistor B.Integrated Cir

全国计算机三级数据库试题 1 、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件 () 1 称为（本题分值：分） B 【正确答案】 A.Transistor B.Integrated Circuit C.Computer D.Vacumm Tube 2.ENIAC( )1 所用的主要元件是（本题分值：分） C 【正确答案】 A. 集成电路 B. 晶体管 C. 电子管 D. 以上答案都不对 3( )1 、如果以链表为栈的存储结构，则退栈操作时（本题分值：分） B 【正确答案】 A. 必须判别栈是否满 B. 必须判别栈是否空 C. 判别栈元素的类型 D. 对栈不作任何判别 4() 、用直接插入排序方法对下面四个序列进行排序由小到大，元素比较次数最 () 1 少的是（本题分值：分） C 【正确答案】 A.9432409080462169 、、、、、、、 B.3240214669949080 、、、、、、、 C.2132464080699094 、、、、、、、 D.9069804621329440 、、、、、、、 5data0…mSQfrontrear 、设数组［］作为循环队列的存储空间，为队头指针， 为队尾指针，则执行出队 () 1 操作的语句为（本题分值：分） D 【正确答案】 A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6A0…m-1front 、用数组［］存放循环队列的元素值，若其头尾指针分别为和 rear ，则循环队列中当前元 () 1 素的个数为（本题分值：分） A 【正确答案】 A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7( )1 、链栈与顺序栈相比，有一个比较明显的优点是（本题分值：分）