计算机等考三级数据库模拟考试.docVIP

计算机等考三级数据库模拟试题 1、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称之为________;而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。 　　【参考答案】字符设备 　　2、结构数据模型包含_______、数据操作和数据完整性约束。 　　【参考答案】数据结构 　　3、层次模型的特点是记录之间的联系通过_______实现，查询效率高。 　　【参考答案】指针 　　4、对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素或移动元素的平均次数为_______。 　　【参考答案】(n-1)/2 　　5、一组记录的排序码为(12，38，35，25，74，50，63，90)，按二路归并排序方法对该序列进行一趟归并后的结果为_______。 　　【参考答案】12，38，25，35，50，74，63，90 　　6、设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数是______。 　　【参考答案】NetWare 7、CAT是指______。 　　【参考答案】计算机辅助测试 　　8、视图是一个虚表，因为它是从________导出的表。 　　【参考答案】一个或几个基本表 　　9、若进栈序列为a,b,c，则所有可能的出栈序列有_____种。 　　【参考答案】 5 　　10、文件存储器是分成若干大小相等的________。 　　【参考答案】 物理块 　　11、目录文件是由________组成的。 　　【参考答案】 文件说明 　　12、单级文件目录不能解决__________的问题。 　　【参考答案】 文件存取控制 　　13、多用户系统所用的文件目录结构至少应是________。 　　【参考答案】 二级文件目录 　　14、E-R图的基本成分有________、菱形框、椭圆形框和直线。 　　【参考答案】 矩形框 　　15、类是将________和方法集相同的对象组合在一起。 　　【参考答案】 属性集 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 6、用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( ) 　　A.(rear-front+m) mod m 　　B.(rear-front+1) mod m 　　C.(rear-front-1+m) mod m 　　D.(rear-front) mod m 　　【参考答案】 A 　　7、链栈与顺序栈相比，有一个比较明显的优点是( ) 　　A. 插入操作更加方便 　　B. 通常不会出现栈满的情况 　　C. 不会出现栈空的情况 　　D. 删除操作更加方便 　　【参考答案】 B 　　8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) 　　A.6 　　B.4 　　C.3 　　D.2 　　【参考答案】 C 　　9、四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下： 则不可能的出栈序