全国计算机等级考试三级数据库笔试真题.docx

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

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

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

4、实现C树的层次次序周游算法的实现D二叉树对称序周游算法的实现【正确答案】C11. 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（本题分值：1分）A10B11C12D不确定【正确答案】A12.下列哪一棵不是AVL树？（本题分值：1分）【正确答案】B13.设某散列表的当前状态如下：012345678910111213141516171819075194768559582393208该散列表的负载因子约为 （本题分值：1分）A0.27B0.42C0.58D0.73【正确答案】B14.设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法

5、进行排序，下面哪一个序列是第二趟归并后的结果？（本题分值：1分）AG,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KBG,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TCG,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZDA,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y【正确答案】B15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：1分）AO(log2n)BO(n)CO(n log2n)DO(n2)【正确答案】C(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？（本题分值：1分）A

6、用户不能直接干预其作业的执行B批处理操作系统的系统资源利用率不高C批处理操作系统的系统吞吐量小D批处理操作系统不具备并行性【正确答案】D17.下列关于时间片轮转法的叙述中，哪一个是不正确的？（本题分值：1分）A在时间片轮转法中，系统将CPU时间划分成一个个时间段B就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销【正确答案】C18.在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（本题分值：1分）A使用一个资源B分配一个资源C释放一个资源D共享一个资源

7、【正确答案】B19.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（本题分值：1分）A计算机指令B宏命令C作业控制语言D汇编语言【正确答案】C20.下列关于紧凑技术的叙述中，哪一个是不正确的？（本题分值：1分）A内存中任意一个作业都可以随时移动B移动可以集中分散的空闲区C移动会增加处理器的开销D采用紧凑技术时应尽可能减少移动的信息量【正确答案】A21. 系统抖动是指（本题分值：1分）A使用机器时，屏幕闪烁的现象B系统盘有问题，致使系统不稳定的现象C被调出的页面又立刻被调入所形成的频繁调入调出的现象D由于内存分配不当，偶然造成内存不够的现象【正确答案】C22.在多级目录结构中查找

8、一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入 （本题分值：1分）A基本目录B当前目录C子目录D父目录【正确答案】B23.下列关于文件索引结构的叙述中，哪一个是不正确的？（本题分值：1分）A采用索引结构，逻辑上连续的文件存放在连续的物理块中B系统为每个文件建立一张索引表C索引结构的优点是访问速度快，文件长度可以动态变化D索引结构的缺点是存储开销大【正确答案】A24. 磁盘的存取访问时间一般包括（本题分值：1分）A寻道时间、旋转延迟时间、传送时间B寻道时间、等待时间、传送时间C寻道时间、等待时间、旋转延迟时间D传送时间、寻道时间、等待时间【正确答案】A25.关系数据库系统采用

9、关系模型作为数据的组织方式，关系模型是谁首先提出的？（本题分值：1分）AP.P.S.ChenBJ.MartinCE.F.CoddDW.H.Inmon【正确答案】C26. 下列关于数据库数据模型的说法中，哪一个是不正确的？（本题分值：1分）A任何一张二维表都表示一个关系B层次模型的数据结构是有向树结构C在网状模型中，一个子结点可以有多个父结点D在面向对象模型中每一个对象都有一个惟一的标识【正确答案】A27.20世纪70年代数据库系统语言研究会(CODAsyL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？（本题分值：1分）A层次模型B网状模型C关系模型D对象模

10、型【正确答案】B28.下列关于数据库三级模式结构的说法中，哪一个是不正确的？（本题分值：1分）A数据库三级模式结构由内模式、模式和外模式组成BDBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C外模式/模式映象实现数据的逻辑独立性D一个数据库可以有多个模式【正确答案】D29.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（本题分值：1分）A候选码B主码C外码D连接码【正确答案】C30.第(30)-(32)题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是供应商号

11、和零件号。而且，零件关系P的属性供应商号是它的外码，属性颜色只能取值为（红，白，兰）。（这里假定DBMS不支持级联修改功能）供应商号供应商名所在城市零件号颜色供应商号B01S10T20Z01红星宇宙黎明立新北京上海天津重庆010201312红兰白B01T20S10若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？.(201,白,S10).(301,红,T11).(301,绿,B01) （本题分值：1分）A只有B只有和C只有D都不能【正确答案】D31.若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？.(S10,宇宙，上海) .(Z01,立新,重庆)

12、（本题分值：1分）A只有B只有C都可以D都不可以【正确答案】B32.若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？.将S表中的供应商号的值Z01修改为Z30.将P表中的供应商号的值B01修改为B02（本题分值：1分）A只有B只有C都可以D都不可以【正确答案】A33.设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则t | t R t St是元组变量其结果关系是（本题分值：1分）ARSBR-SCRSDR-(R-S)【正确答案】B34、某路由器收到了一个IP数据报，在对其首部进行校验后发现该数据报存在错误，路由器最有可能采取的动作是（本题分值：1分）【正确答案】A35.

13、设有关系R(A,B,C.和S(A,D,E,F)，且R.A和S.A取自同一个域，与下面SQL语句：SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3等价的关系代数表达式是（本题分值：1分）A只有B只有C和D都等价【正确答案】D36.下列关于关系数据库视图的说法中，哪些是正确的？. 视图是关系数据库三级模式中的内模式。. 视图能够对机密数据库提供一定的安全保护。. 视图对重构数据库提供了一定程度的逻辑独立性。. 对视图的一切操作最终都要转换为对基本表的操作。. 所有的视图都是可以更新的。 （本题分值：1分）A、和B、和C、和D都正确【正确答案】B37.第

14、(37)-(38)题基于学生-课程数据库中的三个基本表：学生信息表：s(sno, sname, sex, age, dept) 主码为sno课程信息表：c(cno, cname, teacher) 主码为cno学生选课信息表：sc(sno, cno, grade) 主码为(sno, cno)从学生选课信息表中找出无成绩的元组的SQL语句是（本题分值：1分）ASELECT * FROM sc WHERE grade=NULLBSELECT * FROM sc WHERE grade IS CSELECT * FROM sc WHERE grade IS NULLDSELECT * FROM sc

15、 WHERE grade = 【正确答案】C38.在查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名的SQL语句中，将使用的表是（本题分值：1分）A学生信息表SB学生信息表S和课程信息表cC学生信息表S、课程信息表c和学生选课信息表scD学生信息表S和学生选课信息表sc【正确答案】D(39) 下列条目中，哪些是DBMS的基本功能？. 提供用户对数据库结构的描述功能. 提供用户对数据的操作功能. 提供多用户环境下的事务管理. 分类组织、存储和管理各种数据. 数据库的创建、转储和恢复 （本题分值：1分）A、和B、和C、和D都是【正确答案】D40.Oracle数据库系统自它的哪个版本起采

16、用多进程多线索的体系结构？（本题分值：1分）AOracle 5版BOracle 6版COracle 7版DOracle 8版【正确答案】C41.RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（本题分值：1分）A应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层【正确答案】A42.数据库结构的描述和定义是DBMS运行的基本依据，它们存储于（本题分值：1分）A封锁表B数据字典C索引D

17、日志【正确答案】B43. FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？（本题分值：1分）A微机环境下简单DBMS系统结构B分布式环境下的集中式数据库系统结构C分布式DBMS系统结构D面向对象数据库管理系统【正确答案】A44.数据库管理系统的数据操纵语言(DML)所实现的操作一般包括（本题分值：1分）A建立、授权、修改B建立、授权、删除C建立、插入、修改、排序D查询、插入、修改、删除【正确答案】D45.在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是（本题分值：1分）AOracle FormsBOracle Re

18、portsCOracle GraphicsDOracle Book【正确答案】A46.在对数据库的系统故障进行恢复时，需要对日志文件进行（本题分值：1分）A反向扫描B正向扫描C双向扫描D随机扫描【正确答案】B47.事务的持久性是由数据库系统中的哪个部件负责？（本题分值：1分）A完整性控制部件B安全性控制部件C恢复管理部件D并发控制部件【正确答案】C48.设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是（本题分值：1分）步骤T1T21读A=102读A=103写A=A-34写A=A-1A该操作序列不存在问题B该操作序列丢失修改C该操作序列不能重复读D该操作序列读出脏数据【正确答案

19、】B49.下列权限中，哪一个不是数据库的访问权限？（本题分值：1分）ARead权限BResource权限CUpdate权限DLock权限【正确答案】D50.E-R模型用于数据库设计的哪一个阶段？ （本题分值：1分）A需求分析B概念结构设计C逻辑结构设计D物理结构设计【正确答案】B51. 下列关于部分函数依赖的叙述中，哪一条是正确的？（本题分值：1分）A若XY，且存在属性集Z，ZY?，XZ，则称Y对X部分函数依赖B若XY，且存在属性集Z，ZY=?，XZ，则称Y对X部分函数依赖C若XY，且存在X的真子集XZ，XZ，则称Y对X部分函数依赖D若XY，且对于X的任何真子集X，都有X ?Y，则称Y对X部分

20、函数依赖【正确答案】C52.设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？（本题分值：1分）A若XY，Z=?，则称XY为平凡的多值依赖B若XY，Z?，则称XY为平凡的多值依赖C若XY，XY，则称XY为平凡的多值依赖D若XY，XZ，则称XY为平凡的多值依赖【正确答案】A53.下列关于关系模式规范化的叙述中，哪一条是不正确的？（本题分值：1分）A若RBCNF，则必然R4NFB若RBCNF，则必然R3NFC若RBCNF，则必然R2NFD若RBCNF，则必然R1NF【正确答案】A54.第(54)-(56)题基于以下叙述：有关系模式P(A,B,C,D

21、,E,F,G,H,I,J)，根据语义有如下函数依赖集：F=ABDE,ABG,BF,CJ,CI,GH,关系模式P的码是（本题分值：1分）A(A,C)B(A,B,G)C(A,G)D(A,B,C,D)【正确答案】D55.关系模式P的规范化程度最高达到（本题分值：1分）A1NFB2NFC3NFDBCNF【正确答案】B56. 现将关系模式P分解为三个关系模式P1(A，B，D，E，F),P2(A，B，G，H),P3(C，I，J),则其中P2的规范化程度达到（本题分值：1分）1NFB2NFC3NFDBCNF【正确答案】D57. PowerDesigner所包含模块中，用于数据库设计和构造的模块是（本题分值：

22、1分）APowerDesigner AppModelerBPowerDesigner DataArchitectCPowerDesigner MetaWorksDPowerDesigner WarehouseArchitect【正确答案】B58. 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？（本题分值：1分）A支持面向对象的程序设计B支持与多种数据库联结C支持开放性D工具的完备性要好【正确答案】C59.下列哪一种结构是支持并行数据库系统最好的结构？（本题分值：1分）A共享内存B共享磁盘C无共享D层次模式【正确答案】C60. 操作型

23、数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征？（本题分值：1分）A可更新的B历史的（包括过去的数据）C支持管理决策的D面向主题的【正确答案】A二、填空题(每题2分，共40分)1.存储容量1GB（Giga Byte）等于_KB。（本题分值：2分）【正确答案】 1024*10242.联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能收听到此消息。这种网络称为_网络。（本题分值：2分）【正确答案】 广播式3.按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1jin)的地址的公式为Loc(aij)=Loc(aii)+_。 （本题分值：2分

24、）【正确答案】 (j*(j-1)/2+(i-1)*入4.按先根次序周游树（林）等同于按_序周对应的二叉树。（本题分值：2分）【正确答案】 前5.m阶B+树的每个结点至多有_个子女。（本题分值：2分）【正确答案】 m6.一个进程可以包含多个线程，这些线程_分配给进程的内存地址空间。（本题分值：2分）【正确答案】 共享7.为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为_。 （本题分值：2分）【正确答案】 地址映射或地址重定位8.系统为了管理文件，设置了专门的数据结构文件控制块(FCB.。FCB是在执行_文件系统调用时建

25、立的。（本题分值：2分）【正确答案】 检索9.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS软件的研制、数据库设计和_。（本题分值：2分）【正确答案】 数据库理论10.在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句_。（本题分值：2分）【正确答案】ALTER TABLEADO完整性约束11.当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_。（本题分值：2分）【正确答案】 WITH CHECK OPTION12.SQL语言支持数据库的外模式、模式和

26、内模式结构。外模式对应于视图和部分基本表，模式对应于,内模式对应_于存储文件。（本题分值：2分）【正确答案】 表和索引13.在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为_语言。（本题分值：2分）【正确答案】 主或宿主14.DB2通用数据库为解决所有平台上的异构数据库之间的访问，提供了_解决方案。（密文用大写字母表示）（本题分值：2分）【正确答案】 中间件15. 对未提交修改的封锁必须保持到_ 的终点。（本题分值：2分）【正确答案】 事务16.SQL语言中对权限回收的命令是_。（本题分值：2分）【正确答案】 REVOKE17.Armstrong公理系统中有一条推理规则为：若XY为F所逻辑蕴涵，且ZU，则XZYZ为F所逻辑蕴涵。这条推理规则称作_（本题分值：2分）【正确答案】 增广率18.E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的_。（本题分值：2分）【正确答案】 属性19.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据_存储在多个场地。（本题分值：2分）【正