全国计算机等级考试数据库三级历年真题及答案(08-10)

2008年9月全国计算机等级考试三级数据库技术笔试试卷（1）下列关于系统软件的叙述中，不正确的是（A）。A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口C）系统软件与硬件密切相关D）数据库管理系统属于系统软件（2）计算机硬件功能部件中，完成对数据加工的部件是（A）。A）运算器B）控制器C）存储器D）输入/输出设备（3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（B/A）技术满足这类应用的要求。A）ATMB）FDDIC）FRD）X.25（4）下列（B）不是Internet提供的主要服务。A））数字视频影像服务C）电子邮件服务D）文件传输（5）下列（B）不是对网络进行服务攻击的结果。A）网络丧失服务能力B）网络通信线路瘫痪C）网站的主页被涂改D）网站的服务器瘫痪（6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（B）。A）保密B）保护C）审计D）认证（7）下列关于顺序存储结构的叙述中，不正确的是（C）。A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址（8）下列与算法有关的叙述中，不正确的是（D）。A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9）下列关于栈和队列的叙述中，正确的是（A）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ（10）下列关于树和二叉树的叙述中，不正确的是（A/C）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ（11）设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。A）0.45B）0.55C）0.65D）0.75第（12）～（13）题基于以下的5阶B树结构。（12）往该B树中插入关键码72后，该B树的叶结点数为（）。A）5B）6C）7D）（13）从该B树中删除关键码15后，该B树的叶结点数为（）。A）5B）6C）7D）8（14）下列（C）关键码序列不符合堆的定义。A）B、C、E、G、H、M、P、Q、S、YB）B、C、M、E、H、P、Y、G、Q、SC）B、E、P、S、C、Q、Y、M、H、GD）B、E、C、M、P、G、H、Y、S、Q（15）下列排序方法中，（C/B）方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序（16）下列关于分时系统和实时系统的叙述中，不正确的是（D）。A）分时系统追求用户请求的及时响应B）实时系统追求系统的高可靠性C）实时系统可分为实时控制系统和实时信息处理系统D）分时系统中多个用户可以同时占用CPU运行（17）在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（B）。A）保护位B）CPU状态位C）修改位D）条件位（18）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是（B）。A）P2P3P4P1P5B）P2P5P1P4P3C）P3P4P1P5P2D）P3P2P5P1P4（19）在解决死锁时采用资源有序分配法，这可以使下列（A/D）产生死锁的必要条件不成立。A）互斥B）不可剥夺C）部分分配D）循环等待（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（C）。A）地址分配B）地址计算C）地址映射D）地址查询（21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。A）10B）12C）14D）16（22）下列（）方法可以用于提高文件目录检索效率。Ⅰ．限制子目录个数Ⅱ．引入当前目录Ⅲ．目录项分解法A）仅ⅠB）仅ⅡC）仅ⅢD）仅Ⅱ和Ⅲ（23）下列磁盘调度算法中，（C）没有考虑寻道优化问题。A）先来先服务B）最短寻道时间优先C）电梯调度D）单向扫描（24）下列关于操作系统设备管理的叙述中，不正确的是（C）。A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B）利用缓冲技术可以提高资源利用率C）设备管理使用户不关心具体设备I/O操作的实现细节D）操作系统应为各种设备提供不同的接口（25）SQL语言中的“视图（View）”对应于数据库3级模式结构中的（A）。A）外模式B）模式C）内模式D）都不对应（26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（B）。A）数据定义功能B）数据操纵功能C）数据维护功能D）数据控制功能（27）下列条目中，（D）是数据库管理员（DBA）的职责。Ⅰ．决定数据库中信息的内容和结构Ⅱ．决定数据库的存储结构和存取策略Ⅲ．监控数据库的使用和运行Ⅳ．改进数据库性能，必要时对数据库进行重组和重构Ⅴ．定义数据库的安全性要求和完整性约束A）仅Ⅰ、Ⅲ和ⅤB）仅Ⅰ、Ⅱ和ⅢC）仅Ⅲ和ⅣD）都是（28）在数据库技术中，E-R图描述的是（B）模型。A）物理模型B）概念模型C）逻辑模型D）语言模型（29）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的（）是可以被删除的。A）部门号为“01”的行B）部门号为“02”的行C）部门号为“03”的行D）部门号为“04”的行（30）设关系R=(A,B,C)，与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是（）。A）B）C）D）（31）SQL语言的GRANT和REVOKE语句主要用来维护数据库的（B）。A）安全性B）完整性C）可靠性D）一致性（32）下列SQL的数据定义语句组中，（C）包含了不正确的数据定义语句。Ⅰ．CREATETABLE…CREATEVIEW…CREATEINDEX…Ⅱ．DROPTABLE…DROPVIEW…DROPINDEX…Ⅲ．ALTERTABLE…ALTERVIEW…ALTERINDEX…A）仅ⅠB）仅ⅡC）仅ⅢD）都包含（33）下列（C）关系运算不要求“R和S具有相同的属性个数，且它们对应的属性取自同一个域”。A）R∪SB）R∩SC）R-SD）R×S（34）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予（D）权限。A）DROPB）DELETEC）ALTERD）UPDATE第（35）～（37）题基于包含如下3个关系的“学生-选课-课程”数据库.S(S#,SNAME,SEX,DEPARTMENT)，主码是S#C(C#,CNAME,TEACHER)，主码是C#SC(S#,C#,GRADE)，主码是(S#,C#)（35）下列关于保持数据库完整性的叙述中，不正确的是（B）。A）向关系SC插入元组时，S#和C#都不能是空值（NULL）B）可以任意删除关系S中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系SC中的元组（36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（D）。A）S和SCB）SC和CC）S和CD）S、SC和C（37）为了提高查询速度，对关系SC创建唯一索引，应该创建在（）属性上。A）(S#,C#)B）(S#,GRADE)C）(C#,GRADE)D）GRADE（38）数据模型的3个要素是（）。A）数据结构、数据操作和规范化理论B）数据结构、规范化理论和完整性约束C）规范化理论、数据操作和完整性约束D）数据结构、数据操作和完整性约束（39）下列关于SQL语言索引（index）的叙述中，不正确的是（）。A）系统在存取数据时会自动选择合适的索引作为存取路径B）使用索引可以加快查询语句的执行速度C）在一个基本表上可以创建多个索引D）索引是外模式（40）关系R和S具有相同的属性个数，且对应的属性取自同一个域。集合标记的是（）。A）R∪SB）R∩SC）R-SD）R×S（41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（）。A）选择B）差C）q连接D）自然连接（42）下列叙述中，不正确的是（）。A）DBMS是操纵和管理数据库的软件系统，是数据库系统的核心B）DBMS具有结构清晰和开放性等特点C）DBMS可以基于数据模型进行分类D）DBMS中的数据字典并不能作为数据库运行的基本依据（43）下列关于Oracle数据库的叙述中，不正确的是（）。A）Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用B）Oracle的表空间是一种物理存储单元C）数据库表空间的总存储容量就是数据库的总存储容量D）racle数据库包含一个SYSTEM表空间，它是自动生成的（44）OracleDesigner/2000的主要功能是（）。A）用于生成联机文档B）用于支持数据仓库应用C）种CASE工具D）一种快速界面开发工具（45）下列选项中，（）是SybaseIQ提供的新型索引技术。A）B+树索引B）Hash索引C）Bitwise索引D）基于列的索引（46）事务特性可表示为ACID特性，其中字母I表示的是事务的（）。A）原子性B）隔离性C）一致性D）持久性（47）在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（）。A）由逻辑错误引起的事务故障B）由系统错误引起的事务故障C）系统故障D）磁盘故障（48）下列叙述中，不正确的是（）。A）封锁是保证数据库一致性的常用方法B）封锁协议限制了可能的调度数目C）封锁自身会产生死锁问题D）强两阶段封锁协议就是严格两阶段封锁协议（49）下列关于数据库安全性的叙述中，不正确的是（）。A）未经授权修改数据是一种恶意访问形式B）对于授权用户，加密数据和解密数据相对简单，是一种好的加密技术C）从一个用户那里收回权限可能导致其他用户也失去该权限，这称为级联收回D）如果较低层次（物理层或人员层）上安全性存在缺陷，高层安全性设计得当一样可以保护数据的安全（50）下列关于规范化理论的叙述中，不正确的是（）。A）规范化理论给我们提供判断关系模式优劣的理论标准B）规范化理论对于关系数据库设计具有重要指导意义C）规范化理论只能应用于数据库逻辑结构设计阶段D）在数据库设计中有时候会适当地降低规范化程度而追求高查询性能（51）由于关系模式设计不当所引起的插入异常指的是（）。A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（52）下列关于数据依赖的叙述中，不正确的是（）。A）关系模式的规范化问题与数据依赖的概念密切相关B）数据依赖是现实世界属性间相互联系的抽象C）数据依赖极为普遍地存在于现实世界中D）只有两种类型的数据依赖：函数依赖和多值依