04年4月全国计算机等级考试三级数据库技术笔试试卷及答.doc

51 - 无忧IT认证 - 与您一起关注IT认证一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 下列哪一个是输出设备？A) 鼠标 B) 键盘 C) 数/模转换器 D) 模/数转换器正确答案是:C -(2) 下列叙述中，错误的是A) 系统软件是在应用软件基础上开发的 B) 系统软件应提供友好的人机界面C) 系统软件与硬件密切相关 D) 系统软件与具体应用领域无关正确答案是:A -(3) 下列哪一个协议是Internet使用的协议？A) OSI参考模型中规定的传输层协议 B) TCP/IP传输控制/网间协议C) IEEE 802.3系列协议 D) 帧中继传输协议正确答案是:B -(4) 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A) 每秒钟可以传输的中文字符个数 B) 每秒钟可以传输的字符数C) 每秒钟可以传输的比特数 D) 每秒钟可以传输的文件数正确答案是:C -(5) 下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者A) 截获 B）窃听 C）篡改 D）伪造正确答案是:B -(6) 操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？A) 物理隔离 B) 逻辑隔离 C)时间隔离 D) 空间隔离 正确答案是:D -(7) 以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A) 数据的逻辑结构是数据间关系的描述B) 数据的逻辑结构抽象地反映数据元素间的逻辑关系C) 数据的逻辑结构具体地反映数据在计算机中的存储方式D) 数据的逻辑结构分为线性结构和非线性结构正确答案是:C -(8) 以下关于链式存储结构的叙述中，哪一条是不正确的？A) 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B) 逻辑上相邻的结点物理上不必邻接C) 可以通过计算直接确定第i个结点的存储地址D) 插入、删除运算操作方便，不必移动结点正确答案是:C -(9) 以下哪一个不是队列的基本运算？A) 从队尾插入一个新元素 B) 从队列中删除第i个元素C) 判断一个队列是否为空 D) 读取队头元素的值正确答案是:B -(10) 队列适用于下列哪一种应用？A) 表达式求值 B) 堆排序算法的实现C) 树的层次次序周游算法的实现 D) 二叉树对称序周游算法的实现正确答案是:C -(11) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A）10 B) 11 C) 12 D) 不确定正确答案是:A -A）(12) 下列哪一棵不是AVL树？正确答案是:B -(13) 设某散列表的当前状态如下：该散列表的负载因子约为A) 0.27 B) 0.42 C) 0.58 D) 0.73正确答案是:B -(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正确答案是:A -(15) 对n个记录的文件进行堆排序，最坏情况下的执行时间为A) O(log2n) B) O(n) C) O(n log2n) D) O(n2)正确答案是:C -(16) 批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A) 用户不能直接干预其作业的执行B) 批处理操作系统的系统资源利用率不高C) 批处理操作系统的系统吞吐量小 D) 批处理操作系统不具备并行性正确答案是:D -(17) 下列关于时间片轮转法的叙述中，哪一个是不正确的？A）在时间片轮转法中，系统将CPU时间划分成一个个时间段B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销正确答案是:C -(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A) 使用一个资源 B) 分配一个资源C）释放一个资源 D）共享一个资源正确答案是:B -(18) 在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A) 使用一个资源 B) 分配一个资源C）释放一个资源 D）共享一个资源正确答案是:B -(19) 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A）计算机指令 B) 宏命令 C）作业控制语言 D) 汇编语言正确答案是:C -(20) 下列关于紧凑技术的叙述中，哪一个是不正确的？A）内存中任意一个作业都可以随时移动B）移动可以集中分散的空闲区C）移动会增加处理器的开销D）采用紧凑技术时应尽可能减少移动的信息量正确答案是:A -(21) 系统抖动是指A）使用机器时，屏幕闪烁的现象B）系统盘有问题，致使系统不稳定的现象C）被调出的页面又立刻被调入所形成的频繁调入调出的现象D）由于内存分配不当，偶然造成内存不够的现象正确答案是:C -(22) 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为些要引入A）基本目录 B）当前目录 C）子目录 D）父目录正确答案是:B -(23) 下列关于文件索引结构的叙述中，哪一个是不正确的？A) 采用索引结构，逻辑上连续的文件存放在连续的物理块中B) 系统为每个文件建立一张索引表C) 索引结构的优点是访问速度快，文件长度可以动态变化D) 索引结构的缺点是存储开销大正确答案是:A -(24) 磁盘的存取访问时间一般包括A) 寻道时间、旋转延迟时间、传送时间B）寻道时间、等待时间、传送时间C) 寻道时间、等待时间、旋转延迟时间D) 传送时间、寻道时间、等待时间正确答案是:A -(25) 关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？A）P.P.S.Chen B）J.MartinC）E.F.Codd D）W.H.Inmon正确答案是:C -(26) 下列关于数据库数据模型的说法中，哪一个是不正确的？A) 任何一张二维表都表示一个关系B) 层次模型的数据结构是有向树结构C) 在网状模型中，一个子结点可以有多个父结点D) 在面向对象模型中每一个对象都有一个惟一的标识正确答案是:A -(27) 20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？A) 层次模型 B) 网状模型 C) 关系模型 D) 对象模型正确答案是:B -(28) 下列关于数据库三级模式结构的说法中，哪一个是不正确的？A）数据库三级模式结构由内模式、模式和外模式组成B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C）外模式/模式映象实现数据的逻辑独立性D）一个数据库可以有多个模式正确答案是:D -(29) 如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的A）候选码 B）主码 C）外码 D）连接码正确答案是:C -第(30)-(32)题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）供应商关系S： 零件关系P： (30) 若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？.(201,白,S10).(301,红,T11).(301,绿,B01)A）只有 B) 只有和 C) 只有 D) 都不能正确答案是:D -(31) 若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？.(S10,宇宙，上海) .(Z01,立新,重庆)A）只有 B) 只有 C) 都可以 D) 都不可以正确答案是:B -(32) 若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？.将S表中的供应商号的值Z01修改为Z30.将P表中的供应商号的值B01修改为B02A）只有 B) 只有 C) 都可以 D) 都不可以正确答案是:A -(33) 设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则t | t R ? t St是元组变量其结果关系是A）RS B）R-S C）RS D）R-(R-S)正确答案是:B -(34) 设关系R、S和T分别为下图所示，则有正确答案是:A -(35) 设有关系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等价的关系代数表达式是. A,B,E,F(B=3(R?S). A,B(B=3(R)?( E,F(S). (B=3(A,B (R)?( E,F (S)A）只有 B) 只有 C) 和 D) 都等价正确答案是:D -(36) 下列关于关系数据库视图的说法中，哪些是正确的？. 视图是关系数据库三级模式中的内模式。. 视图能够对机密数据库提供一定的安全保护。. 视图对重构数据库提供了一定程度的逻辑独立性。. 对视图的一切操作最终都要转换为对基本表的操作。. 所有的视图都是可以更新的。A）、和 B) 、和C) 、和 D) 都正确正确答案是:B -第(37)-(38)题基于学生-课程数据库中的三个基本表：学生信息表：s(sno, sname, sex, age, dept) 主码为sno课程信息表：c(cno, cname, teacher) 主码为cno学生选课信息表：sc(sno, cno, grade) 主码为(sno, cno)(37) “从学生选课信息表中找出无成绩的元组”的SQL语句是A) SELECT * FROM sc WHERE grade=NULLB) SELECT * FROM sc WHERE grade IS C) SELECT * FROM sc WHERE grade IS NULLD) SELECT * FROM sc WHERE grade = 正确答案是:C -(38) 在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是A) 学生信息表SB) 学生信息表S和课程信息表cC) 学生信息表S、课程信息表c和学生选课信息表scD) 学生信息表S和学生选课信息表sc正确答案是:D -(39) 下列条目中，哪些是DBMS的基本功能？. 提供用户对数据库结构的描述功能. 提供用户对数据的操作功能. 提供多用户环境下的事务管理. 分类组织、存储和管理各种数据. 数据库的创建、转储和恢复A）、和 B) 、和C) 、和 D) 都是正确答案是:D -(40) Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？A) Oracle 5版 B) Oracle 6版 C) Oracle 7版 D) Oracle 8版正确答案是:C -(41) RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是A) 应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B) 应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C) 应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D) 应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层正确答案是:A -(42) 数据库结构的描述和定义是DBMS运行的基本依据，它们存储于A) 封锁表 B) 数据字典 C) 索引 D) 日志正确答案是:B -(43) FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？A) 微机环境下简单DBMS系统结构B) 分布式环境下的集中式数据库系统结构C) 分布式DBMS系统结构D) 面向对象数据库管理系统正确答案是:A -(44) 数据库管理系统的数据操纵语言(DML)所实现的操作一般包括A) 建立、授权、修改 B) 建立、授权、删除C) 建立、插入、修改、排序 D) 查询、插入、修改、删除正确答案是:D -(45) 在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是A) Oracle Forms B) Oracle ReportsC) Oracle Graphics D) Oracle Book正确答案是:A -(46) 在对数据库的系统故障进行恢复时，需要对日志文件进行A) 反向扫描 B) 正向扫描 C) 双向扫描 D) 随机扫描正确答案是:B -(47) 事务的持久性是由数据库系统中的哪个部件负责？A) 完整性控制部件 B) 安全性控制部件C) 恢复管理部件 D) 并发控制部件正确答案是:C -(48) 设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是A) 该操作序列不存在问题 B) 该操作序列丢失修改C) 该操作序列不能重复读 D) 该操作序列读出“脏”数据正确答案是:B -(49) 下列权限中，哪一个不是数据库的访问权限？A) Read权限 B) Resource权限C) Update权限 D) Lock权限正确答案是:D -(50) E-R模型用于数据库设计的哪一个阶段？A) 需求分析 B) 概念结构设计C) 逻辑结构设计 D) 物理结构设计正确答案是:B -(51) 下列关于部分函数依赖的叙述中，哪一条是正确的？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部分函数依赖正确答案是:C -(52) 设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？A) 若XY，Z=?，则称XY为平凡的多值依赖B) 若XY，Z?，则称XY为平凡的多值依赖C) 若XY，XY，则称XY为平凡的多值依赖D) 若XY，XZ，则称XY为平凡的多值依赖正确答案是:A -(53) 下列关于关系模式规范化的叙述中，哪一条是不正确的？A) 若RBCNF，则必然R4NFB) 若RBCNF，则必然R3NFC) 若RBCNF，则必然R2NFD) 若RBCNF，则必然R1NF正确答案是:A -第(54)-(56)题基于以下叙述：有关系模式P(A,B,C,D,E,F,G,H,I,J)，根据语义有如下函数依赖集：F=ABDE,ABG,BF,CJ,CI,GH(54) 关系模式P的码是A) (A,C) B) (A,B,G) C) (A,G) D) (A,B,C,D)正确答案是:D -(55) 关系模式P的规范化程度最高达到A) 1NF B) 2NF C) 3NF D) BCNF正确答案是:B -(56) 现将关系模式P分解为三个关系模式P1(A，B，D，E，F),P2(A，B，G，H),P3(C，I，J),则其中P2的规范化程度达到A) 1NF B) 2NF C) 3NF D) BCNF正确答案是:D -(57) PowerDesigner所包含模块中，用于数据库设计和构造的模块是A) PowerDesigner AppModelerB) PowerDesigner DataArchitectC) PowerDesigner MetaWorksD) PowerDesigner WarehouseArchitect正确答案是:B -(58) 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？A) 支持面向对象的程序设计 B) 支持与多种数据库联结C) 支持开放性 D) 工具的完备性要好正确答案是:C -(59) 下列哪一种结构是支持并行数据库系统最好的结构？A) 共享内存 B) 共享磁盘 C) 无共享 D) 层次模式正确答案是:C -(60) 操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征？A) 可更新的 B) 历史的（包括过去的数据）C) 支持管理决策的 D) 面向主题的正确答案是:A -二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。(1) 存储容量1GB（Giga Byte）等于【1】 KB。正确答案是: 1024*1024 本题总分为 2 分 -(2) 联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为【2】网络。正确答案是: 广播式 或 广播本题总分为 2 分 -(3) 按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1jin)的地址的公式为Loc(aij)=Loc(aii)+ 【3】 。正确答案是: (j*(j-1)/2+(i-1)*本题总分为 2 分 -(4) 按先根次序周游树（林）等同于按【4】序周对应的二叉树。正确答案是: 前本题总分为 2 分 -(5) m阶B+树的每个结点至多有【5】个子女。正确答案是: m 本题总分为 2 分 -(6) 一个进程可以包含多个线程，这些线程【6】分配给进程的内存地址空间。正确答案是: 动态的 或 动态地 或 动态本题总分为 2 分 -(7) 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为【7】 。正确答案是: 地址映射 或 地址重定位本题总分为 2 分 -(8) 系统为了管理文件，设置了专门的数据结构文件控制块(FCB)。FCB是在执行【8】文件系统调用时建立的。正确答案是: 检索 本题总