三级数据库技术历年笔试真题模拟及答案3月——9月.doc

三级数据库技术历年笔试真题及答案3月9月 3月计算机等级考试三级数据库真题一、选择题（每小题1分，共60分） （1）下列哪一个不是指令系统中包含的指令类型？ A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB? A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？ A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一个不属于应用层协议？ A）用户数据报协议UDP B）文件传瑜协议FTP C）域名服务DNS D）电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？ A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是 A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？ I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 A）仅II和III B）仅II和V C）仅I、II和IV D）仅I、III和V （8） 下列哪一个术语与数据的存储结构无关？ A）顺序表 B）双链表 C）线性表 D）散列表 （9）下列关于串的叙述中，哪一条是正确的？ A）串是由至少I个字符组成的有限序列 B）串中字符的数日就是串的长度 C）串只能顺序存储 D）“推入”是串的基本运算之一 第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （10）下列哪一个是正确的从栈中删除元素的序列？ A）CBE B）EBD C）BEDCA D）CBEDA （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶） A）F B）E C）BEF D）ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？ A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i电子商务，陈伟钢）。这是使用扩展关系操作中的 A）广义投影 B）聚集 C）外部并 D）赋值 （35）设关系R, S和T分别如下图所示，其中T是R和S的一种操作结果。则 RABCa1b15a1b26a2b38a2b412 SBEb13b27b310b32b52 TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310 第（36）-（37）题基于学生一选课一课程数据库中的三个基本表： 学生信息表： STUDENT （sno, sname, sex, age, dept） 主码为sno 课程信息表： CDLIRSB （cno, cname, teacher） 主码为cno 学生选课信息表：SC （sno, cno, grade） 主码为（sno, cno） （36）“查询没有学习成绩的学生的学号和课程号”的SQL语句是 A） SELECT snc, cno FROM SC WHERE grade=NULL B） SELECT sno, cno FROM SC WHERE grade IS C） SELECT sno. cno FROM SC WHERE grade IS NULL D） SELECT sno. cno FROM SC WHERE grade = （37）在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有 A）仅STUDENT B）仅STUDENT和COURSE C）仅SSTUDENT和SC D）STUDENT、COURSE和 SC （38）下列关丁关系数据库视图的叙述中，哪一些是正确的？ I. 视图是关系数据库三级模式中的内模式 II. 视图能够对机密数据提供安全保护 III. 视图提供了一定程度的数据逻辑独性 IV. 对视图的一切操作最终要转换为对基本表的操作 V. 所有的视图都是能够更新的 A）仅I、II和III B）仅II , III和IV C）仅II、III, IV和V D）都正确 （39）SQL中引入的连接表（joined table）概念允许用户在SELECT语句的哪个子句中指定连接操作？ A）FROM B）WHERE C）GROUP BY D）ORDER BY （40）关系代数有五种基本的操作，其它操作均能够用这五种基本操作来表示，这五种基本操作是 A）并、差、交、投影和选择 B）并、差、笛卡尔积、投影和选择 C）并、交、连接、投影和选择 D）并、差、交、连接和除 （41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？ I. 系统具有自描述特点 II. 数据结构化 III. 数据共享性高、冗余度小、易扩充 IV. 数据独立性高 V. 数据由DBMS统一管理和控制 A）仅I、II和III B）仅II、III和IV C）仅III、IV和V D）都是 （42）下列哪一项不是数据库管理系统的主要功能？ A）存储管理 B）查询处理 C）事务管理 D）数据通信 （43）在物理存储器层次结构中，成本最高且速度最快的是 A）高速缓存 B）主存储器 C）第二级存储器 D）第三级存储器 （44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？ A）调度一和调度二都是并发调度，它们等价 B）调度一和调度二都是串行调度，它们不等价 C）调度一是串行调度，调度二是并发调度，它们等价 D）调度一是串行调度，调度二是并发调度，它们不等价 （45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A）其中有一个是DELETE B）一个是SELECT,另一个是UPDATE C）两个都是SELECT D）两个都是UPDATE （46）关系DBMS正在向以卜哪些方面发展？ I. 智能化 II. 集成化 III. 支持互联网应用 IV. 产品系列化 V. 支持扩一展关系 VI. 保证安全性 A）仅1、II和V B）仅III IV和V C）仅1、II、III和IV D）都是 （47）SQL Server 系统数据库MASTER的主要功能是 A）控制用户数据库和SQL Server的整体运行 B）为创立新的用户数据库提供模板或原型 C）为临时表或其它临时工作区提供存储区域 D）为调度信息和作业历史提供存储区域 （48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？ A）表空间是逻辑存储单元 B）每一个Oracle数据库只有一个表空间 C）每个表空间可创立一个或多个数据文件 D）一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和 （49）下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的？ A） SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种 B）数据库管理员执行数据库管理任务。这是属于数据库权限 C）数据库权限又能够分为数据库对象权限和数据库语句权限两种 D）数据库语句权限授予用户以允许她们创立数据库对象 （50）下列哪一条不是由于关系模式设计不当所引起的问题？ A）数据冗余 B）插入异常 C）更新异常 D）丢失修改 D （52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？C I. 若XY，则XY II. 若XY，则X Y III. 若YcX，则XY IV. 若YcX，则XY V. 若XY, Y c Y，则XY VI. 若XY，Y a Y，则XY A）仅II、IV和V B）仅I、III和IV C）仅II 和VI D）仅IV和VI （53）下列关于规范化理论的叙述中，哪一条是不正确的？B A）规范化理论是数据库设计的理论基础 B）规范化理论最土要的应用是在数据库概念结构设计阶段 C）规范化理论最主要的应用是在数据库逻辑结构设计阶段 D）在数据库设计中，有时候会降低规范化程度而追求高查询性能 （54）若关系模式R中只包含两个属性，则B A）R肯定属于2NF，但R不一定属于3NF B）R肯定属于3NF，但R不一定属于BCNF C）R肯定属于BCNF，但R不一定属于4NF D）R肯定属于4NF （55）下列关于模式分解的叙述中，哪一（些）条是正确的？C I. 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 II. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 III. 模式分解能够做到既具有无损连接性，又保持函数依赖 IV. 模式分解不可能做到既具有无损连接性，又保持函数依赖 A）仅I和III B）仅II和IV C）仅III D）仅IV （56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？B A）一个实体类型转换成一个关系模式，关系的码就是实体的码 B）一个1:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码 C）一个m:n联系转换为一个关系模式，关系的码为各实体码的组合 D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合 （57）PowerDesigner中的ProcessAnalyst模块的主要功能是B A）用于物理数据库的设计和应用对象及数据组件的生成 B）用于数据分析和数据发现，可描述复杂的处理模型 C）用于数据仓库和数据集市的建模和实现 D）提供了对Power Designer所有模型信息的只读访问 （58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？C A）以Web服务器为中心的软件结构 B）以应用服务器为中心的软件结构-基于构件的方式 C）以应用服务器为中心的软件结构-基于脚本的方式 D）以数据库服务器为中心的软件结构 （59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？C I. 事务处理 II. 分布式查询处理 III. 复制数据的管理 IV. 分布式数据库安全 V. 分布式日录管理 A）仅I、II和VB）仅III, IV和V C）仅II、III、IV和V D）都是 （60）下列关于数据挖掘的叙述中，哪一条是不正确的？D A）数据挖掘被认为是知识发现过程中的一个特定步骤 B）数据挖掘是使用专门的算法从数据中抽取有用的模式 C）关联规则的发现是数据挖掘的目标之一 D）“可信度”表示规则所代表的事例（元组）占全部事例（元组）的百分比 二、填空题（每空2分，共40分）（1）在WWW环境中，信息页由【1】语言来实现。 （2）Internet经过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。 （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。 （4）设散列表的地址空间为0到12，散列函数为h（k）=k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14, 95, 24, 61，27, 82, 69, 则最后一个关键码69的地址为【4】。 （5）设根结点的层次为0，则高度为k的二叉树的最大结点数为【5】。 （6）进程的三种基本状态包括【6】态、运行态和等待态。 （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。 （8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。 （9）数据是信息的符号表示或称载体；信息是数据的内涵。是数据的语义解释，例如：“中国的人口已经达到13亿”，这是【9】。 （10）在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的【10】语句。 （11）“学生-选课-课程”数据库中的三个关系是： S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade） 查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表示式可表示为 （12）【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。 （13）支持对所要求的数据进行快速定位的附加的数据结构称作【13】。 （14）实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。 （15）Oracle提供的CASE工具是【15】。 （16）Oracle9i是指Oraclc9i数据库、Oracle9i自【16】和Oracle9i Developer Suite的完整集成。 （17）若XY, 且存在X的真子集X, XY，则称Y对【17】函数依赖。 （18）存取方法设计是数据库设计中【18】结构设计阶段的任务。 （19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。 （20）从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。参考答案一、选择题（1）A（2）C（3）B（4）A（5）C（6）B（7）B（8）C（9）B（10）D（11）A（12）C（13）B（14）C（15）A（16）D（17）A（18）C（19）C（20）D（21）D（22）B（23）A（24）A（25）C（26）A（27）B（28）D（29）A（30）D（31）B（32）A（33）B（34）D（35）A（36）C（37）C（38）B（39）A（40）B（41）D（42）C（43）A（44）C（45）C（46）D（47）A（48）B（49）B（50）D（51）D（52）C（53）B（54）B（55）C（56）B（57）B（58）C（59）C（60）D二、填空题 （1）HTML （2）网络互联设备（3）？ （4）6 （5）2k+1-1 （6）就绪 （7）缺页 （8）索引 （9）信息 （10）alter table （11）sname.grade （12）动态 （13）索引 （14）全表 （15）Designer/ （16）Application Server （17）部分 （18）物理 （19）元组 （20）WEB 9月一、选择题（每小题 1 分，共 60 分）（1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，能够用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?（B ）A）雷达 B）彩色电视机C）数字音视频设备 D）数字图像处理设备（2）八进制数 1507 转换成十进制数是多少?（B）A）838 B）839 C）840 D）841（3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?（ B）bA）通信线路 B）路由器C）WWW 服务器 D）调制解调器（4）当电子邮件软件从邮件服务器读取邮件时，能够使用下列哪一个（些）协议?C）简单邮件传输协议 SMTP 邮局协议 POP3交互式邮件存取协议 IMAPA）仅 B）仅 C）仅和 D）仅和（5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其它恶意程序，这种恶意软件的攻击方式称为（A）。A）特洛依木马 B）后门陷阱 C）逻辑炸弹 D）僵尸网络（6）下列关于 ADSL 技术的叙述中，哪些是正确的?（ C）它是在普通电话线上的一种新的高速宽带技术它为用户提供上、下行对称的传输速率ADSL 宽带接入方式可用于网络互连业务A）仅和 B）仅和 C）仅和 D）全部（7）数据结构概念一般包括三个方面的内容，它们是（ B）。A）数据的逻辑结构、数据的传输结构、数据的分析挖掘B）数据的逻辑结构、数据的存储结构、数据的运算C）数据的存储结构、数据的展示方式、数据的运算D）数据的传输结构、数据的展示方式、数据的分析挖掘（8）下列关于链式存储结构的叙述中，哪些是不正确的?（D ）逻辑上相邻的结点物理上不必邻接每个结点都包含恰好一个指针域用指针来体现数据元素之间逻辑上的联系结点中的指针都不能为空能够经过计算直接确定第 i 个结点的存储地址A）仅、和 B）仅、和C）仅、和 D）仅、和（9）栈结构不适用于下列哪一种应用?（ B）A）表示式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）下列哪一个不是队列的基本运算?（ C）A）从队尾插入一个新元素 B）判断一个队列是否为空C）从队列中删除第 i 个元素 D）读取队头元素的值（11）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij (1jin)的地址的公式为（ D）。A）LOC(aij)=LOC(a11)+i(i+1)/2+jB）LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C）LOC(aij)=LOC(a11)+i(i-1)/2+jD）LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（ C）A）线性表按顺序方式存储，查找关键码值为 900 的结点B）线性表按链接方式存储，查找关键码值为 900 的结点C）线性表按顺序方式存储，查找线性表中第 900 个结点D）线性表按链接方式存储，查找线性表中第 900 个结点（13）下列关于二叉树的叙述中，哪一条是正确的?（ D）A）二叉树是结点的有限集合，这个集合不能为空集B）二叉树是树的特殊情况，即每个结点的子树个数都不超过 2C）二叉树的每个非叶结点都恰有两棵非空子树D）每一棵二叉树都能唯一地转换到它所对应的树(林)（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?AA）起泡排序 B）初始步长为 4 的希尔排序C）二路归并排序 D）堆排序（15）对 n 个记录的文件进行快速排序，平均执行时间为（C ）。A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2)（16）下列哪一个不是网络操作系统应该支持的功能?（D ）A）网络管理 B）网络通信 C）资源共享 D）负载均衡（17）下列指令中，哪一个不是特权指令?（ A）A）访管指令 B）启动设备指令 C）设置时钟指令 D）停机指令（18）一个进程从运行态转换为就绪态的原因是（C ）。A）该进程执行时出错 B）该进程等待某个资源C）该进程用完分配的时间片 D）该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示。Begin-;read_count:=read_count+1;if read_count=1then P(write);-;读文件;-;read_count:=read_count -1；if read_count=0then V(write);-;End.假设信号量 mutex 表示对 read_count 共享变量所关注的互斥区进行互斥，那么，、和处应该填写的语句是（ D）。A）P(mutex)、P(mutex)、V(mutex)、V(mutex)B）P(mutex)、V(mutex)、P(mutex)、V(mutex)C）V(mutex)、V(mutex)、P(mutex)、P(mutex)D）V(mutex)、P(mutex)、V(mutex)、P(mutex)（20）下列哪一项不是存储管理的任务?（B ）A）内存共享 B）存储保护 C）地址映射 D）指针定位（21）下列关于工作集模型的叙述中，哪一条是不正确的?（ B）A）每个进程有一个工作集B）工作集大小与缺页率无关C）工作集大小是能够调整的D）工作集模型能够解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的?（B ）源程序、目标代码等文件属于流式文件每个记录包含一个记录键和其它属性记录式文件中的记录都是定长的A）仅 B）仅和C）仅和 D）仅和（23）如果某一个文件的物理结构采用的是 UNIX 的三级索引结构，如图所示。假设一个物理块能够存放128 个块号，要查找块号为 15000 的物理块，需要用到哪一级索引表?（ C）A）主索引表 B）一级索引表 C）二级索引表 D）三级索引表（24）磁盘驱动调度中的移臂调度的目标是减少（ A）。A）磁头寻道时间 B）旋转延迟时间C）数据传输时间 D）中断处理时间（25）以树形结构表示实体及实体之间联系的数据模型是（A ）。A）层次模型 B）网状模型 C）关系模型 D）面向对象模型（26）在一个数据库中，模式与内模式的映像个数是（ A）。A）1 个 B）与用户个数相同 C）由设置的系统参数决定 D）任意多个（27）在嵌入式 SQL 中，与游标相关的有四个语句，它们中哪一个执行游标定义中的 SELECT 语句?（B ）A）DECLARE B）OPEN C）FETCH D）CLOSE（28）信息是有价值的，信息的价值主要与下列哪些因素有关?（ B）准确性 及时性 完整性 可靠性 可移植性A）仅、和 B）仅、和C）仅、和 V D）都相关（29）设有关系 SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则（ D）。A）只有 SNO 不能取空值 B）只有 CNO 不能取空值C）只有 GRADE 不能取空值 D）SNO 与 CNO 都不能取空值（30）如果对关系 emp（eno，ename，salary）成功执行下面的 SQL 语句：CREATE CLUSTER INDEX name_index ON emp (salary)对此结果的正确描述是（C ）。A）在 emp 表上按 salary 升序创立了一个唯一索引B）在 emp 表上按 salary 降序创立了一个唯一索引C）在 emp 表上按 salary 升序创立了一个聚簇索引D）在 emp 表上按 salary 降序创立了一个聚簇索引（31）设 关 系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡尔积，记为 T=RS，则（D ）。A）T 的元数是(rs)，且有(n+m)个元组B）T 的元数是(rs)，且有(nm)个元组C）T 的元数是(r+s)，且有(n+m)个元组D）T 的元数是(r+s)，且有(nm)个元组（32）设课程和教师是两个实体型，如果每一门课程能够由若干位教师讲授，每一位教师能够讲授若干门课程，则课程与教师这两个实体型之间的联系是（C ）。A）一对一 B）一对多 C）多对多 D）不确定（33）在关系代数中，下列哪一个等式是不正确的?（ A）A）RS=