2023年全国计算机等级考试三级数据库技术笔试试卷.doc

一、选择题（每小题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) 不拟定(12) 下列哪一棵不是AVL树？(13) 设某散列表的当前状态如下： 该散列表的负载因子约为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）使用机器时，屏幕闪烁的现象B）系统盘有问题，致使系统不稳定的现象C）被调出的页面又立刻被调入所形成的频繁调入调出的现象D）由于内存分派不妥，偶尔导致内存不够的现象(22) 在多级目录结构中查找一个文献时需要按途径名搜索，当层次较多时要花费很多时间。为些要引入A）基本目录 B）当前目录 C）子目录 D）父目录(23) 下列关于文献索引结构的叙述中，哪一个是不对的的？A) 采用索引结构，逻辑上连续的文献存放在连续的物理块中B) 系统为每个文献建立一张索引表C) 索引结构的优点是访问速度快，文献长度可以动态变化D) 索引结构的缺陷是存储开销大(24) 磁盘的存取访问时间一般涉及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年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？A) 层次模型 B) 网状模型 C) 关系模型 D) 对象模型(28) 下列关于数据库三级模式结构的说法中，哪一个是不对的的？A）数据库三级模式结构由内模式、模式和外模式组成B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C）外模式/模式映象实现数据的逻辑独立性D）一个数据库可以有多个模式(29) 假如在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的A）候选码 B）主码 C）外码 D）连接码第(30)-(32)题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）供应商关系S： 零件关系P：(30) 若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？.(201,白,S10).(301,红,T11).(301,绿,B01) A）只有 B) 只有和 C) 只有 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 | t R ? t St是元组变量其结果关系是A）RS B）R-S C）RS D）R-(R-S)(34) 设关系R、S和T分别为下图所示，则有(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) 都等价(36) 下列关于关系数据库视图的说法中，哪些是对的的？. 视图是关系数据库三级模式中的内模式。. 视图可以对机密数据库提供一定的安全保护。. 视图对重构数据库提供了一定限度的逻辑独立性。. 对视图的一切操作最终都要转换为对基本表的操作。. 所有的视图都是可以更新的。A）、和 B) 、和C) 、和 D) 都对的第(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 = (38) 在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是A) 学生信息表SB) 学生信息表S和课程信息表cC) 学生信息表S、课程信息表c和学生选课信息表scD) 学生信息表S和学生选课信息表sc(39) 下列条目中，哪些是DBMS的基本功能？. 提供用户对数据库结构的描述功能. 提供用户对数据的操作功能. 提供多用户环境下的事务管理. 分类组织、存储和管理各种数据. 数据库的创建、转储和恢复A）、和 B) 、和C) 、和 D) 都是(40) Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？A) Oracle 5版 B) Oracle 6版 C) Oracle 7版 D) Oracle 8版(41) RDBMS的层次结构按照解决对象的不同，依最高级到最低档的顺序来划分，它们是A) 应用层、语言翻译解决层、数据存取层、数据存储层、操作系统层B) 应用层、数据存取层、语言翻译解决层、数据存储层、操作系统层C) 应用层、语言翻译解决层、数据存储层、数据存取层、操作系统层D) 应用层、数据存取层、数据存储层、语言翻译解决层、操作系统层(42) 数据库结构的描述和定义是DBMS运营的基本依据，它们存储于A) 封锁表 B) 数据字典 C) 索引 D) 日记(43) FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？A) 微机环境下简朴DBMS系统结构B) 分布式环境下的集中式数据库系统结构C) 分布式DBMS系统结构D) 面向对象数据库管理系统(44) 数据库管理系统的数据操纵语言(DML)所实现的操作一般涉及A) 建立、授权、修改 B) 建立、授权、删除C) 建立、插入、修改、排序 D) 查询、插入、修改、删除(45) 在Oracle公司的开发工具Developer/2023中，可以生成可进行数据查询和操纵的程序的模块是A) Oracle Forms B) Oracle ReportsC) Oracle Graphics D) Oracle Book(46) 在对数据库的系统故障进行恢复时，需要对日记文献进行A) 反向扫描 B) 正向扫描 C) 双向扫描 D) 随机扫描(47) 事务的持久性是由数据库系统中的哪个部件负责？A) 完整性控制部件 B) 安全性控制部件C) 恢复管理部件 D) 并发控制部件(48) 设有两个事务T1和T2，其并发操作如下表所示，则下列说法中对的的是A) 该操作序列不存在问题 B) 该操作序列丢失修改C) 该操作序列不能反复读 D) 该操作序列读出“脏”数据(49) 下列权限中，哪一个不是数据库的访问权限？A) Read权限 B) Resource权限C) Update权限 D) Lock权限(50) E-R模型用于数据库设计的哪一个阶段？A) 需求分析 B) 概念结构设计C) 逻辑结构设计 D) 物理结构设计(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部分函数依赖(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为平凡的多值依赖(53) 下列关于关系模式规范化的叙述中，哪一条是不对的的？A) 若RBCNF，则必然R4NFB) 若RBCNF，则必然R3NFC) 若RBCNF，则必然R2NFD) 若RBCNF，则必然R1NF第(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)(55) 关系模式P的规范化限度最高达成A) 1NF B) 2NF C) 3NF D) BCNF(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(57) PowerDesigner所包含模块中，用于数据库设计和构造的模块是A) PowerDesigner AppModelerB) PowerDesigner DataArchitectC) PowerDesigner MetaWorksD) PowerDesigner WarehouseArchitect(58) 假如规定应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具重要应具有下述哪一个特性？ A) 支持面向对象的程序设计B) 支持与多种数据库联结C) 支持开放性 D) 工具的完备性要好(59) 下列哪一种结构是支持并行数据库系统最佳的结构？A) 共享内存 B) 共享磁盘 C) 无共享 D) 层次模式(60) 操作型数据和分析型数据具有不同的特性，下列哪一个是操作型数据的特性？A) 可更新的 B) 历史的（涉及过去的数据）C) 支持管理决策的 D) 面向主题的二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。(1) 存储容量1GB（Giga Byte）等于【1】 KB。(2) 联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为【2】网络。(3) 按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1jin)的地址的公式为Loc(aij)=Loc(aii)+ 【3】 。(4) 按先根顺序环游树（林）等同于按【4】序周相应的二叉树。(5) m阶B+树的每个结点至多有【5】个子女。(6) 一个进程可以包含多个线程，这些线程【6】分派给进程的内存地址空间。(7) 为了保证CPU执行程序指令时能对的访问存储单元，需要将用户程序中的逻辑地址转换为运营时可由机器直接寻址的物理地址，这一过程称为【7】 。(8) 系统为了管理文献，设立了专门的数据结构文献控制块(FCB)。FCB是在执行【8】文献系统调用时建立的。(9) 数据库技术的研究领域十分广泛，概括地讲可涉及三个重要领域：DBMS软件的研制、数据库设计和【9】 。(10) 在SQL语言中，假如要为一个基本表增长列和完整性的约束条件，应当使用SQL语句【10】 。(11) 当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【11】 。(12) SQL语言支持数据库的外模式、模式和内模式结构。外模式相应于视图和部分基本表，模式相应于【12】 ，内模式相应于存储文献。(13) 在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为【13】 语言。(14) DB2通用数据库为解决所有平台上的异构数据库之间的访问，提供了【14】解决方案。(15) 对未提交修改的封锁必须保持到【15】 的终点。(16) SQL语言中对权限回收的命令是【16】 。(17) Armstrong公理系统中有一条推理规则为：若XY为F所逻辑蕴涵，且ZU，则XZYZ为F所逻辑蕴涵。这条推理规则称作【17】 。(18) E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【18】 。(19) 分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据【19】 存储在多个场地。(20) 数据多维化或预综合解决的操作是【20】 特有的操作。