2004年4月三级数据库考试试题.doc.docVIP

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传输控制/网间协议C)?IEEE?802.3系列协议 D)?帧中继传输协议(4)?通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A)?每秒钟可以传输的中文字符个数 B)?每秒钟可以传输的字符数C)?每秒钟可以传输的比特数 D)?每秒钟可以传输的文件数(5)?下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者?A)?截获 B）窃听 ? C）篡改 D）伪造(6)?操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？A)?物理隔离 B)?逻辑隔离 C)时间隔离 D)?空间隔离?(7)?以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A)?数据的逻辑结构是数据间关系的描述B)?数据的逻辑结构抽象地反映数据元素间的逻辑关系C)?数据的逻辑结构具体地反映数据在计算机中的存储方式D)?数据的逻辑结构分为线性结构和非线性结构(8)?以下关于链式存储结构的叙述中，哪一条是不正确的？A)?结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B)?逻辑上相邻的结点物理上不必邻接C)?可以通过计算直接确定第i个结点的存储地址D)?插入、删除运算操作方便，不必移动结点(9)?以下哪一个不是队列的基本运算？A)?从队尾插入一个新元素 B)?从队列中删除第i个元素C)?判断一个队列是否为空 D)?读取队头元素的值(10) 队列适用于下列哪一种应用？A)?表达式求值 B)?堆排序算法的实现C)?树的层次次序周游算法的实现 D)?二叉树对称序周游算法的实现(11)?设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A）10 B)?11 　　 C)?12 D)?不确定(13)?设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18190 75 194 768 559 582 393 208该散列表的负载因子约为A)?0.27 　 B)?0.42 　 C)?0.58 　 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(n?log2n) D)?O(n2)(16)?批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A)?用户不能直接干预其作业的执行B)?批处理操作系统的系统资源利用率不高C)?批处理操作系统的系统吞吐量小D)?批处理操作系统不具备并行性(17)?下列关于时间片轮转法的叙述中，哪一个是不正确的？A）在时间片轮转法中，系统将CPU时间划分成一个个时间段B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销(18)?在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A)?使用一个资源 B)?分配一个资源C）释放一个资源 D）共享一个资源(19)?用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A）计算机指令 B)?宏命令 C）作业控制语言 D)?汇编语言(20)?下列关于紧凑技术的叙述中，哪一个是不正确的？A）内存中任意一个作业都可以随时移动B）移动可以集中分散的空闲区C）移动会增加处理器的开销D）采用紧凑技术时应尽可能减少移动的信息量(21)?系统抖动是指A）使用机器时