《年月三级数据库考试试题.doc》由会员分享，可在线阅读，更多相关《年月三级数据库考试试题.doc（8页珍藏版）》请在金锄头文库上搜索。
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传输控制/网间协议C)IEEE802.3系列协议 D)帧中继传输协议(4)通
2、常可用传输速率描述通信线路的数据传输能力，传输速率指的是A)每秒钟可以传输的中文字符个数 B)每秒钟可以传输的字符数C)每秒钟可以传输的比特数 D)每秒钟可以传输的文件数(5)下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者A)截获 B）窃听 C）篡改 D）伪造(6)操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？A)物理隔离 B)逻辑隔离 C)时间隔离 D)空间隔离(7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构抽象地反映数据元素间的逻辑关系C)数据的逻辑结构具体地反映数据在计算机中的存储方式D)
3、数据的逻辑结构分为线性结构和非线性结构(8)以下关于链式存储结构的叙述中，哪一条是不正确的？A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B)逻辑上相邻的结点物理上不必邻接C)可以通过计算直接确定第i个结点的存储地址D)插入、删除运算操作方便，不必移动结点(9)以下哪一个不是队列的基本运算？A)从队尾插入一个新元素 B)从队列中删除第i个元素C)判断一个队列是否为空 D)读取队头元素的值(10) 队列适用于下列哪一种应用？A)表达式求值 B)堆排序算法的实现C)树的层次次序周游算法的实现 D)二叉树对称序周游算法的实现(11)设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结
4、点的数目为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
5、)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) D)O(n2)(16)批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A)用户不能直接干预其作业的执行B)批处理操作系统的系统资源利用率不高C)批处理操作系统的系统吞吐量小D)批处理操作系统不具备并行性(17)下列关于时间片轮转法的叙述中，哪一个是不正确的？A）在时间片轮转法中，系统将CPU时间划分成一个个时间段
6、B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销(18)在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A)使用一个资源 B)分配一个资源C）释放一个资源 D）共享一个资源(19)用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A）计算机指令 B)宏命令 C）作业控制语言 D)汇编语言(20)下列关于紧凑技术的叙述中，哪一个是不正确的？A）内存中任意一个作业都可以随时移动B）移动可以集中分散的空闲区C）移动会增加处理器的开销D）
7、采用紧凑技术时应尽可能减少移动的信息量(21)系统抖动是指A）使用机器时，屏幕闪烁的现象B）系统盘有问题，致使系统不稳定的现象C）被调出的页面又立刻被调入所形成的频繁调入调出的现象D）由于内存分配不当，偶然造成内存不够的现象(22)在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入A）基本目录 B）当前目录 C）子目录 D）父目录(23)下列关于文件索引结构的叙述中，哪一个是不正确的？A)采用索引结构，逻辑上连续的文件存放在连续的物理块中B)系统为每个文件建立一张索引表C)索引结构的优点是访问速度快，文件长度可以动态变化D)索引结构的缺点是存储开销大(24)
8、磁盘的存取访问时间一般包括A)寻道时间、旋转延迟时间、传送时间B）寻道时间、等待时间、传送时间C)寻道时间、等待时间、旋转延迟时间D)传送时间、寻道时间、等待时间(25)关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？A）P.P.S.Chen B）J.MartinC）E.F.Codd D）W.H.Inmon(26)下列关于数据库数据模型的说法中，哪一个是不正确的？A)任何一张二维表都表示一个关系B)层次模型的数据结构是有向树结构C)在网状模型中，一个子结点可以有多个父结点D)在面向对象模型中每一个对象都有一个惟一的标识(27)20世纪70年代数据库系统语言研究会(CODA
9、SYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？A)层次模型 B)网状模型 C)关系模型 D)对象模型(28)下列关于数据库三级模式结构的说法中，哪一个是不正确的？A）数据库三级模式结构由内模式、模式和外模式组成B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C）外模式/模式映象实现数据的逻辑独立性D）一个数据库可以有多个模式(29)如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的A）候选码 B）主码 C）外码 D）连接码第(30)-(3
10、2)题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）供应商关系S： 零件关系P：供应商号 供应商名 所在城市 零件号 颜色 供应商号B01S10T20Z01 红星宇宙黎明立新 北京上海天津重庆 010201312 红兰白 B01T20S10(30)若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？.(201,白,S10).(301,红,T11).(301,绿,B01)A）只有 B)只有和 C) 只有
11、D)都不能(31)若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？.(S10,宇宙，上海) .(Z01,立新,重庆)A）只有 B)只有 C) 都可以 D)都不可以(32)若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？.将S表中的供应商号的值Z01修改为Z30.将P表中的供应商号的值B01修改为B02A）只有 B)只有 C) 都可以 D)都不可以(33)设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则t|tRtSt是元组变量其结果关系是A）RS B）R-S C）RS D）R-(R-S)(34)设关系R、S和T分别为下图所示，则有R SA
12、B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12B Eb1 3b2 7b3 10b3 2b5 2TA R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10A） B）C）T=RS D）T=RS(35)设有关系R(A,B,C)和S(A,D,E,F)，且R.A和S.A取自同一个域，与下面SQL语句：SELECTR.A,B,E,FFROMR,SWHERER.A=S.AANDB=3等价的关系代数表达式是.A,B,E,F(B=3(RS).A,B(B=3(R)(E,F(S).(B=3(A,B(R)
13、(E,F(S)A）只有 B)只有 C) 和 D)都等价(36)下列关于关系数据库视图的说法中，哪些是正确的？.视图是关系数据库三级模式中的内模式。.视图能够对机密数据库提供一定的安全保护。.视图对重构数据库提供了一定程度的逻辑独立性。.对视图的一切操作最终都要转换为对基本表的操作。.所有的视图都是可以更新的。A）、和 B)、和C) 、和 D)都正确第(37)-(38)题基于学生-课程数据库中的三个基本表：学生信息表：s(sno,sname,sex,age,dept)主码为sno课程信息表：c(cno,cname,teacher)主码为cno学生选课信息表：sc(sno,cno,grade)主码
14、为(sno,cno)(37)“从学生选课信息表中找出无成绩的元组”的SQL语句是A)SELECT*FROMscWHEREgrade=NULLB)SELECT*FROMscWHEREgradeISC)SELECT*FROMscWHEREgradeISNULLD)SELECT*FROMscWHEREgrade=(38)在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是A)学生信息表SB)学生信息表S和课程信息表cC)学生信息表S、课程信息表c和学生选课信息表scD)学生信息表S和学生选课信息表sc(39)下列条目中，哪些是DBMS的基本功能？.提供用户对数据库结构的描述功能.提供用户对数据的操作功能.提供多用户环境下的事务管理.分类组织、存储和管理各种数据.数据库的创建、转储和恢复A）、和 B)
