2004.4全国计算机三级数据库

《2004.4全国计算机三级数据库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2004年4月全国计算机等级考试三级（数据库技术）笔试试题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下列哪一个是输出设备？A)鼠标?B)键盘?C)数/模转换器?D)模/数转换器(2)下列叙述中，错误的是A)系统软件是在应用软件基础上开发的?B)系统软件应提供友好的人机界面C)系统软件与硬件密切相关?D)系统软件与具体应用领域无关(3)下列哪一个协议是Internet使用的协议？A)OSI参考模型中规定的传输层协议?B)TCP/IP传输控制

2、/网间协议C)IEEE802.3系列协议?D)帧中继传输协议(4)通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A)每秒钟可以传输的中文字符个数?B)每秒钟可以传输的字符数C)每秒钟可以传输的比特数?D)每秒钟可以传输的文件数(5)下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者A)截获?B）窃听C）篡改D）伪造(6)操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？A)物理隔离?B)逻辑隔离?C)时间隔离?D)空间隔离(7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A)数据的逻辑结构是数据间关系的描

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

4、值?B)堆排序算法的实现C)树的层次次序周游算法的实现?D)二叉树对称序周游算法的实现(11)设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A）10?B)11?C)12?D)不确定(12)下列哪一棵不是AVL树？ 一、(13)设某散列表的当前状态如下：012345678910111213141516171819075  194   768559  582393    208二、该散列表的负载因子约为三、A)0.27　B)0.42　C)0.58　D)0.73该散列表的负载因子约为A)0.27 　     B)0.42　     C)0.5

5、8　     D)0.73(14)设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y(15)对n个记录的文件进行堆排序，最坏情况下的执行时间为A)O(log2n)?B)O(n)?C)O(nlog2n

6、)?D)O(n2)(16)批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A)用户不能直接干预其作业的执行B)批处理操作系统的系统资源利用率不高C)批处理操作系统的系统吞吐量小?D)批处理操作系统不具备并行性(17)下列关于时间片轮转法的叙述中，哪一个是不正确的？A）在时间片轮转法中，系统将CPU时间划分成一个个时间段B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销(18)在

7、信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A)使用一个资源?B)分配一个资源C）释放一个资源?D）共享一个资源(18)在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A)使用一个资源?B)分配一个资源C）释放一个资源?D）共享一个资源(19)用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A）计算机指令?B)宏命令?C）作业控制语言D)汇编语言(20)下列关于紧凑技术的叙述中，哪一个是不正确的？A）内存中任意一个作业都可以随时移动B）移动可以集中分散的空闲区C）移动会增加处理器的开销D）采用紧凑技术时应尽可能减

8、少移动的信息量(21)系统抖动是指A）使用机器时，屏幕闪烁的现象B）系统盘有问题，致使系统不稳