全国计算机等级考试三级数据库试题

全国计算机等级考试三级数据库笔试试题及答案一选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡上，答在试卷上不得分。（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件？A）系统软件B、科学计算软件C）人工智能软件D、数据和信息处理软件（2）下列有关高级语言的叙述中，哪一个是不正确的？A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序可以直接在计算机上执行D）用高级语言编写的程序其通用性和移植性好（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为A）64个B）128个C）256个D）512个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪个是邮局协A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的？A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素（或称结点、记录等）是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的？I逻辑上相邻的结点物理上不必邻接II每个结点都包含恰好一个指针域III用指针来体现数据元素之间逻辑上的联系IV可以通过计算机直接确定第i个结点的存储地址V存储密度小于顺序存储结构A）I、II和IIIB）I、II、III和IVC）II、IV和VD）I、III和V（9）设散列表的地址空间为0到16，散列函数为h（k）=kmod17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为A）6B）7C）8D）9试题（10）—（11）基于以下描述：有一个初始为空的栈和输入序列A、B、C、E、F、G：现发过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop.（10）下列哪一个是正确的从栈中删除元素的序列？A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）AB）BDC）ABCED）ABCDE试题（12）—（14）基于如下所示的二叉树。（12）该二叉树对应的树林包括几棵树？A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？A）7B）8C）9D）10（16）下列叙述中，哪一个是不正确的？A）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特指令C）管态下只能执行特权指令D）中断响应程由交换PSW完成（17）当系统发生某个事件时，CPU暂停现行程序执行转去执行中断处理程序的过程称为A）中断请求B）中断响应C）中断嵌套D）中断屏蔽（18）得到必要的资源并获得处理机的进程，其状态是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）采用SPOOLing技术的主要目的是A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率（25）通常，信息的价值与下列哪些性质紧密相关？I。准确性II。及时性III。可靠性IV。开放性V。完整性A）I、II、III和IVB）II、III、IV和VC）I、II、III和VD）I、II、IV、和V（26）在数据库的三级模式结构中，内模式的个数A）只有1个B）与用户个数相同C）由系统参数决定D）有任意多个（27）数据库系统的数据共享是指A）多个用户共享一个数据文件中的数据B）多个用户使用同一种语言共享数据C）多个应用、多种语言、多个用户共享数据D）同一个应用的多个程序共享数据（28）数据库的概念模型独立于A）E-R图B）具体的机器和DBMSC）现实世界D）用户需求（29）数据库管理系统是A）一种编译程序系统B）在操作系统支持下的系统软件C）操作系统的一部分D）一种应用软件系统（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的A）存储独立性B）物理独立性C）用户独立性D）逻辑独立性（31）数据库数据的完整性一般是指：A）数据的独立性和一致性B）数据的正确性和相容性C）数据的可控性和有效性D）数据的可移植性和可靠性（32）下列哪一项不是关系数据库语言的共同特点？A）能够嵌入到高级语言中使用B）语言具有完备的表达能力C）是面向集合的语言D）是过程化的语言（33）在关系数据库中，参照关系和被参照关系以外码相关联的两个关系，被参照关系和参照关系通常是A）1：1的联系B）1：n的联系C）n：1的联系D）n：m的联系（34）在关系代数运算中，有5种基本运算，它们是A）并（）、差（—）、交（⌒）、除（÷）和笛卡儿积（×）B）并（）、差（—）、交（⌒）、投影（π）和选择（σ）C）并（）、交（⌒）、投影（π）选择（σ）和笛卡儿积（×）D）并（）、差（—）、投影（π）选择（σ）和笛卡儿积（×）（35）下列等式中，哪一个是不正确的A）SI⌒（S2⌒S3）=（S1⌒S2）⌒S3B）πA（S1⌒S2）=πA（S1）⌒πA（S2）C）σF（S1⌒（S2）=σF（S1）⌒σF（S2）D）πA（S1S2）=πA（S1）πA（S2）（36）在关系数据模型中，一个关系中的主码A）可以取值NULL（空值）B）只能是单个属性C）不能是其他关系的外码D）只能有一个（37）下列SQL语言的定义语句组中，哪一（些）组包含了不正确的定义语句？I．CREATETABLE…CREATEVIEW…CREATEINDEX…II．DROPTABLE…DROPVIEW…DROPINDEX…III.ALTERTABLE…ALTERVIEW…ALTERINDEX…A）只有IB）I和IIC）只有IIID）II和III（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能？A）数据定义B）数据查询C）数据操纵D）数据控制试题（39）—（40）基于如下三个关系，其中学生关系student的主码是sno,课程关系course的主码是cno,选课关系sc的主码是（sno,cno）.（39）执行SQL语句：SELECTstudent.sno,sname,cno,gradeFROMstuent,seWHEREsex=’女‘andstudent.sno=sc,sno则该语句对student和sc执行的操作有A）交（⌒），选择（σ），和投影（π）B）自然连接（）），选择（σ），和投影（π）C）并（），选择（σ），和投影（π）D）并（），笛卡儿积（×）和选择（σ）（40）查找学生姓名及其所选修课程号和成绩，正确的SQL语句是A）SELECTsnameFROMstudent,SELECTcno,gradeFROMscWHEREstudent.sno=sc.snoB）FROMsname,cno,gradeFROMstudent,courseWHEREstudent.sno=oC）SELECTsname,canme,gradeFROMstudent,course,scWHEREstudent.sno=sc.snoando=oD）SELECTsname,cno,gradeFROMstudent,scWHEREstudent.sno=sc.sno（41）查找选修课程名为‘数据库’的学生姓名和成绩，正确的答案中应有几个记录？A）1个B）2个C）3个D）4个（42）下列条目中哪些是数据库管理系统的基本功能？I．数据库定义II.数据库存取III．物理文件的读写IV.数据库维护A）I、II和IIIB）I、II和IVC）I、III和IVD）II、III和IV（43）下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的？A）完整性定义主要包括对主码、外码以及其他完整性约束的定义B）系统的安全性控制是由数据库运行管理模块支持的C）为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法D）宿主型数据操纵语言DML可以独立由终端用户使用（44）下列叙述中，哪一个是不正确的？A）层次、网状、关系和面向对象数据是基于数据模型分类的B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D）并行数据库系统利用行计算机的多个CPU和磁盘来提高数据处理能力（45）下列关于Oracle数据库系统的叙述中，哪一个是不正确的？A）一个Oracle数据库系统主要由Oracle服务器和工具组成B）Oracle服务器支持SQL语言C）Oracle实例指的是数据库存储数据的集合D）Oracle数据库系统能支持对象一关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的？A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务T对数据R已加排他锁（X锁），则其他事务对RA）可以加共享锁（S锁），不能加X锁B）不能加S锁，可以加X锁C）可以加S锁，也可以加X锁D）不能加任何锁（48）设有两个事务T1、T2，其并发调度如下图所示:下列说法正确的是A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容？A）事务开始B）事务提交C）事务对数据的修改D）事务对数据的查询（50）下列哪一条不属于数据库设计的任务？A）进行需求分析B）设计数据库管理系统C）设计数据库逻辑结构D）设计数据库物理结构51）下列关于函数依赖的叙述中，哪一条是不正确的？暂缺（52）下列关于关系模式的码和外码的叙述中，哪些是正确的I主码可以是单个属性，也可以是属性组II外码可以是单个属性，也可以是属性组III一个关系模式的主码与该关系模式的任何一个外码的交一定为空IV一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性A）I和IIB）I、II和IIIC）I、II和IVD）I、III和IV（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是？A）层次分析法和层次结构图B）实体-联系方法和E-R图C）结构分析法和模块结构图D）数据流程分析法和数据流图（54）在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为A）其中任意两个实体的码的组合B）其中任意一个实体的码C）三个实体的码的组合D）三个实体的其他属性的组合55）关系模式P的码是A）（A，B，C）B（A，B，D）C）（A，C，D，G）D（A，B，C，D）（56）关系模式P的规范化程度最高达到A）1NFB）2NFC）3NFD）BCNF（57）PowerDesigner中的MetaWorks模块的主要功能是A）通过模型共享支持团队工作B）用于数据分析和数据发现C）用于概念层的设计D）用于数据仓库的建模（58）下列关于Delphi的叙述中，哪一个是不正确的？A）Delphi属于第三代语言B）Delphi基于面向对象编程方法C）Delphi提供了数据迁移工具（DataPump）D）Delphi是一种可视化开发工具（59）下列哪一条不是数据仓库的基本特征？A）反映当前准确数据B）数据是相对稳定的C）数据是集成的D）是面向主题的（60）对于下面的两张表，从表一到表二的分析过程称为A）上卷B）下钻C）切片D）转轴二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为【1】技术。（2）Internet服务提供商（ISP）是用户接入Intemet的入口点，一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过【2】。（3）三元组法和十字链表法都可以用于【3】矩阵的存储表示。（4）有关键码值为10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】

棵不同的二叉排序树。（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】（6）创建一个进程的主要任务是建立该进程的【6】。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【7】。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【8】时间。（9）有关系R（A，B，C）和关系S（A，D，E，F），如果将关系代数表达式πRA,RB,S,D,S,F（R（R）S）用S