计算机三级数据库题库

计算机三级数据库题库计算机三级数据库题库2016一、选择题(每小题1分，共60分)(1)下列关于系统软件的叙述中，哪一条是不正确的?()系统软件是在应用软件基础上开发的系统软件应提供友好的编程接口系统软件与硬件密切相关数据库管理系统属于系统软件运算器B)控制器C)存储器D)输入/输出设备多媒体网络应用及实时通信要求网络高速率、低延迟传输下列哪一种技术满足这类应用的要求?()ATMB)FDDIC)FRD)X.25下列哪一个不是Internet提供的主要服务？()WWW服务B)数字视频影像服务C)电子邮件服务D)文件传输下列哪一个不是对网络进行服务攻击的结果?()网络丧失服务能力B)网络通信线路瘫痪C）网站的主页被涂改D）网站的WWW服务器瘫痪A）保密B）保护C）审计D）认证（7） 下列关于顺序存储结构的叙述中，哪一条是不正确的?（）A） 结点之间的关系由存储单元的邻接关系来体现B） 存储密度大，存储空间利用率高C） 插入、删除操作灵活方便，不必移动结点D） 可以通过计算直接确定第i个结点的存储地址（8） 下列与算法有关的叙述中，哪一条是不正确的?（）A） 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B） 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C） 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D） 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9） 下列关于栈和队列的叙述中，哪些条是正确的?（）栈和队列都是线性表栈和队列都不能为空栈和队列都能应用于递归过程实现W.栈的操作原则是后进先出，而队列的操作原则是先进先出V.栈采用顺序方式存储，而队列采用链接方式存储A)仅I和WB)仅1、11和WC)仅II、III和VD)仅I、W和V下列关于树和二叉树的叙述中，哪些条是不正确的?()树和二叉树都属于树形结构树是结点的有限集合，这个集合不能为空集二叉树是结点的有限集合，这个集合不能为空集W.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况V.每一棵树都能唯一地转换到它所对应的二叉树A)仅I和IIB)仅II和IIIC)仅III和WD)仅"和V设散列表的地址空间为0到10，散列函数为h(k)二kmodll,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为()。A)0.45B)0.55C)0.65D)0.75第(12)一(13)题基于以下的5阶B树结构。425811152338505364707378869510210206082往该B树中插入关键码72后，该B树的叶结点数为()。A)5B)6C)7D)8从该B树中删除关键码15后，该B树的叶结点数为()。A)5B)6C)7D)8下列哪一个关键码序列不符合堆的定义?()A)B、C、E、G、H、M、P、Q、S、YB、C、M、E、H、P、Y、G、Q、SB、E、P、S、C、Q、Y、M、H、GB、E、C、M、P、G、H、Y、S、Q下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?()A)直接插入排序B)直接选择排序C)起泡排序D)快速排序下列关于分时系统和实时系统的叙述中，哪一条是不正确的?()分时系统追求用户请求的及时响应实时系统追求系统的高可靠性实时系统可分为实时控制系统和实时信息处理系统分时系统中多个用户可以同时占用CPU运行在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是()。A)保护位B)CPU状态位C)修改位D)条件位就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是()。P2P3P4P1P5B)P2P5P1P4P3C)P3P4P1P5P2D)P3P2P5P1P4在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?()A)互斥B)不可剥夺C)部分分配D)循环等待为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。地址分配B)地址计算C)地址映射D)地址查询在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为()。10B)12C)14D)16下列哪一个(些)方法可以用于提高文件目录检索效率?()I.限制子目录个数II.引入当前目录III.目录项分解法仅IB)仅IIC)仅IIID)仅II和III下列磁盘调度算法中，哪一个没有考虑寻道优化问题?()A)先来先服务B)最短寻道时间优先C)电梯算法D)单向扫描下列关于操作系统设备管理的叙述中，哪一条是不正确的?()从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备利用缓冲技术可以提高资源利用率设备管理使用户不关心具体设备I/O操作的实现细节操作系统应为各种设备提供不同的接口SQL语言中的“视图(View)”对应于数据库三级模式结构中的()。A)外模式B)模式C)内模式D)都不对应对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了()。数据定义功能B)数据操纵功能C)数据维护功能D)数据控制功能下列条目中，哪些是数据库管理员(DBA)的职责？()决定数据库中信息的内容和结构决定数据库的存储结构和存取策略监控数据库的使用和运行W.改进数据库性能，必要时对数据库进行重组和重构V.定义数据库的安全性要求和完整性约束仅I、III和VB)仅1、11和IIIC)仅III和WD)都是在数据库技术中，E-R图描述的是哪一种模型？()A)物理模型B)概念模型C)逻辑模型D)语言模型下列两个数据库表中，‘雇员号'是雇员信息表的主键，‘部门号'是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的哪一行是可以被删除的?部门号部门名办公地点01营业部1号楼1层02销售部1号楼2层03管理部2号楼04服务部3号楼雇员信息表部门信息表雇员号雇员名部门号工资0801张鸣0220008511王玲珑0450000623陈皆青0425000644章农0225009438周一弘014000部门号为‘01’的行B)部门号为‘02'的行C)部门号为‘03'的行D)部门号为‘04’的行设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是()。A,BB=17n(o(R))B)B=17A,Bo(n(R))C)AB=17n(o(R))D)B=17Ao(n(R))SQL语言的GRANT和REVOKE语句主要用来维护数据库的()安全性B)完整性C)可靠性D)一致性下列SQL的数据定义语句组中，哪一(些)组包含了不正确的数据定义语句?()CREATETABLE・・・CREATEVIEW・・・CREATEINDEX…DROPTABLE・・・DROPVIEW・・・DROPINDEX…ALTERTABLE・・・ALTERVIEW・・・ALTERINDEX…A)仅IB)仅IIC)仅IIID)都包含下列哪一种关系运算不要求：“R和S具有相同的属性个数,且它们对应的属性取自同一个域”?()RUSB)RGSC)R-SD)RXS用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪种权限?()DROPB)DELETEC)ALTERD)UPDATE第(35)—(37)题基于包含如下三个关系的“学生—选课—课程”数据库：S(S#,SNAME,SEX,DEPARTMENT)主码是S#C(C#,CNAME,TEACHER)主码是C#SC(S#,C#,GRADE)主码是(S#,C#)下列关于保持数据库完整性的叙述中，哪一条是不正确的?()向关系SC插入元组时，S#和C#都不能是空值(NULL)可以任意删除关系S中的元组向任何一个关系插入元组时，必须保证该关系主码值的唯一性可以任意删除关系SC中的元组查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系()。A)S和SCB)SC和CC)S和CD)S、SC和C为了提高查询速度，对关系SC创建唯一索引，应该创建在哪个(组)属性上?()A)(S#,C#)B)(S#,GRADE)C)(C#,GRADE)D)GRADE数据模型的三个要素是()。数据结构、数据操作和规范化理论数据结构、规范化理论和完整性约束规范化理论、数据操作和完整性约束数据结构、数据操作和完整性约束下列关于SQL语言索引(index)的叙述中，哪一条是不正确的?()系统在存取数据时会自动选择合适的索引作为存取路径使用索引可以加快查询语句的执行速度一个基本表上可以创建多个索引索引是外模式关系R和S具有相同的属性个数，且对应的属性取自同一个域。集合｛t|t^R八t.S｝标记的是()。A)RUSB)RGSC)R-SD)RXS从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的.操作，称为()。A)选择B)差C)e连接D)自然连接下列叙述中，哪一条是不正确的?()DBMS是操纵和管理数据库的软件系统，是数据库系统的核心DBMS具有结构清晰和开放性等特点DBMS可以基于数据模型进行分类DBMS中的数据字典并不能作为数据库运行的基本依据下列关于Oracle数据库的叙述中，哪一条是不正确的?()A)Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用Oracle的表空间是一种物理存储单元数据库表空间的总存储容量就是数据库的总存储容量每个Oracle数据库包含一个SYSTEM表空间，它是自动生成的OracleDesigner/2000的主要功能是()。A)用于生成联机文档B)用于支持数据仓库应用C)一种CASE工具D)一种快速界面开发工具下列选项中，哪一项是SybaselQ提供的新型索引技术？()A)B+树索引B)Hash索引C)Bitwise索引D)基于列的索引事务特性可表示为ACID特性，其中字母I表示的是事务的()。A)原子性B)隔离性C)一致性D)持久性在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了()。A)由逻辑错误引起的事务故障B)由系统错误引起的事务故障C)系统故障D)磁盘故障下列叙述中，哪一条是不正确的?()封锁是保证数据库一致性的常用方法封锁协议限制了可能的调度数目封锁自身会产生死锁问题强两阶段封锁协议就是严格两阶段封锁协议下列关于数据库安全性的叙述中，哪一条是不正确的?()未经授权修改数据是一种恶意访问形式对于授权用户，加密数据和解密数据相对简单是一种好的加密技术从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回如果较低层次(物理层或人员层)上安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全下列关于规范化理论的叙述中，哪一条是不正确的?()规范化理论给我们提供判断关系模式优劣的理论标准规范化理论对于关系数据库设计具有重要指导意义规范化理论只能应用于数据库逻辑结构设计阶段在数据库设计中有时候会适当地降低规范化程度而追求高查询性能由于关系模式设计不当所引起的插入异常指的是()。两个事务并发地对同一关系进行插入而造成数据库不一致由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中未经授权的用户对关系进行了插入插入操作因为违反完整性约束条件而遭到拒绝下列关于数据依赖的叙述中，哪一条是不正确的?()A)关系模式的规范化问题与数据依赖的概念密切相关数据依赖是现实世界属性间相互联系的抽象数据依赖极为普遍地存在于现实世界中只有两种类型的数据依赖：函数依赖和多值依赖设U是所有属性的集合，X、Y、Z都是U的子集，且Z二U.X.Y。下列关于多值依赖的叙述中，哪一条是不正确的?()若Xf—Y，则Xf—Z若X—Y，则XffY若XffY，且Y'.Y，则XffY'若Z二①，则XffY第(54)—(55)题基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F二｛CfT，STfR，TRfC｝。关系模式P的规范化程度最高达到()。A)1NFB)2NFC)3NFD)BCNF现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S),那么这个分解()。不具有无损连接性，不保持函数依赖具有无损连接性，不保持函数依赖不具有无损连接性，保持函数依赖具有无损连接性，且保持函数依赖从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务?()A)需求分析B)概念结构设计C)逻辑结构设计D)物理结构设计下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?()没有对Web应用的支持开发过程中涉及过多的技术实现难以适应要求稳定的大规模企业级业务处理难以快速适应低层技术的更新和业务逻辑的变化能够对PowerDesigner中所有模型信息只读访问的模块是()A)ProcessAnalystB)DataArchitectC)ViewerD)WarehouseArchitecture下列关于对象的叙述中，哪一条是不正确的?()对象的属性是描述对象动态特征的一个操作序列ISA联系中子类的对象拥有其超类对象的全部属性多继承是指一个子类从它的多个超类中继承对象标识符是唯一的下列条目中哪些是联机分析处理中的基本分析功能?()I.上卷II.下钻III.切片W.切块V.转轴A)仅1、11和VB)仅III、W和VC)仅I、II、III和WD)都是二、填空题(每空2分，共40分)为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即 协议。TOC\o"1-5"\h\z一般的加密体制可分为两种：单钥加密体制和 加密体制。按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iW