最全三级数据库技术历年真题及答案

《最全三级数据库技术历年真题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2004年4月全国计算机等级考试三级数据库笔试试题及答案一、单项选择题（每题1分，共60分）1.下列哪一个是输出设备？（本题分值：1分）A.鼠标B.键盘C.数/模转换器D.模/数转换器【正确答案】C2.下列叙述中，错误的定（本题分值：1分）A.系统软件是在应用软件基础上开发的B.系统软件应提供友好的人机界面C.系统软件与硬件密切相关D.系统软件与具体应用领域无关【正确答案】A3.卜列哪一个协议是Internet使用的协议？（本题分值：1分）A.OSI参考模型中规定的传输层协议B.TCP/IP传输控制/网间协议C.IEEE802.3系列协议D.帧中继传输协议【正确答案】B4•通常可用传

2、输速率描述通信线路的数据传输能力，传输速率指的是（本题分值：1分）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数【正确答案】C5.下图所示的情况称为，从信息源结点传输到信息目的结点的信息中途被攻击者（本题分值：1分）A.截获B.窃听C.篡改D.伪造【正确答案】B5.操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？（本题分值：1分）A.物理隔离B.逻辑隔离C.时间隔离D.空间隔离【正确答案】D6.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？（本题分值：1分）A.数据的逻辑结构是数据间关系的描述B.数据的

3、逻辑结构抽象地反映数据元索间的逻辑关系C.数据的逻辑结构具体地反映数据在计算机屮的存储方式D.数据的逻辑结构分为线性结构和非线性结构【止确答案】C（8）以下关于链式存储结构的叙述中，哪一条是不正确的？（本题分值：1分）A.结点除自身信息外还包插指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点【正确答案】C（9）以下哪一个不是队列的基本运算？（本题分值：1分）A.从队尾插入一个新元素B.从队列中删除笫i个元素C.判断一个队列是否为空D.读取队头元索的值【正确答案】B10.队列适用于

4、下列哪一种应用？（本题分值：1分）A.农达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现【止确答案】C值:A.B.C.D.11.设一棵二叉树中,1分）101112不确定【正确答案】A12.下列哪一棵不是AVL树？8A)41251015C)541012815度为1的结点数为9,则该二叉树的叶结点的数目为（本题分（木题分值:1分）B)D)415U85125124U158A.0,27B.0.42C.0.58D.0.73【正确答案】B14.设有关键码序为（q,gmz,a,n,b,p,x,h,y,s,t,l,k,e）,采用二路归并排序法进行排序，下面哪一

5、个序列是第二趟归并后的结果？（本题分值：1分）A.GQ,M,Z,A,N,B,P,H,XSY,L,T,EKB.G，M,QZ，A,B,N,P,HSX,YEK,L,Tc.G,M,Q,A,N,B,P,X,H,YST,L,K,E,ZD.A,B,GM,N，P，QZ，E,HK丄ST，X，Y【正确答案】13.设某散列表的当前状态如下:012345678910111213141516171819075194768559582393208该散列表的负载因了约为（本题分值：1分）【正确答案】B15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：1分）A.O（log2n）B.0（n）C.O（

6、nlog2n）D.0（n2）【正确答案】C（16）批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述屮，哪一个是正确的？（本题分值：1分）A.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性【正确答案】D17.下列关于时间片轮转法的叙述屮，哪一个是不正确的？（本题分值：1分）A.在时间片轮转法中，系统将CPU时间划分成一个个时间段B.就绪队列屮的各进程轮流在CPU上运行，每次运行一个时问片C.当时间片结束时，运行进程口动让出CPU,该进程进入等待队列D.如果时间片长度很小，则调度程序剥夺C

7、PU的次数频繁，加重系统开销【正确答案】C在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（本题分值：1分）A.使用一个资源B.分配一个资源C.释放一个资源D.共享一个资源【正确答案】B19.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（本题分值：1分）A.计算机指令B.宏命令C.作业控制语言D.汇编语言【正确答案】C20.下列关于紧凑技术的叙述屮，哪一个是不正确的？（本题分值：1分）A.内存中任意一个作业都可以随时移动B.移