《全国计算机等级考试数据库三级历年真题与答案0810》由会员分享，可在线阅读，更多相关《全国计算机等级考试数据库三级历年真题与答案0810（63页珍藏版）》请在金锄头文库上搜索。
1、2008 年 9 月全国计算机等级考试三级数据库技术笔试试卷（1 ）下列关于系统软件的叙述中，不正确的是（A ）。A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口C ）系统软件与硬件密切相关D ）数据库管理系统属于系统软件（2） 计算机硬件功能部件中，完成对数据加工的部件是（A ）。A）运算器 B ）控制器C）存储器 D）输入/输出设备（3） 多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（B/A ）技术满足这类应用的要求。A）ATM B） FDDI C） FR D） X.25（4）下列（ B ）不是 Internet 提供的主要服务。A） WWW服务 B）数字视
2、频影像服务 C）电子邮件服务 D）文件传输（5）下列（ B ）不是对网络进行服务攻击的结果。A）网络丧失服务能力B ）网络通信线路瘫痪 C）网站的主页被涂改D）网站的 WWW服务器瘫痪（6） 针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（B ）。A）保密B）保护 C）审计 D）认证（7） 下列关于顺序存储结构的叙述中，不正确的是（C ）。A）结点之间的关系由存储单元的邻接关系来体现B ）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址（8） 下列与算法有关的叙述中，不正确的是（D ）。A）运算是数据结构的一
3、个重要方面，运算的实现步骤用算法来描述B ）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D ）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（9） 下列关于栈和队列的叙述中，正确的是（A ）。I.栈和队列都是线性表n.栈和队列都不能为空川.栈和队列都能应用于递归过程实现w.栈的操作原则是后进先出，而队列的操作原则是先进先出V.栈采用顺序方式存储，而队列采用链接方式存储A）仅1和wB ）仅I、n和wC）仅n、川和vD）仅1、“和v（10 ）下列关于树和二叉树的叙述中，不正确的是
4、（A /C ）。I.树和二叉树都属于树形结构n.树是结点的有限集合，这个集合不能为空集川.二叉树是结点的有限集合，这个集合不能为空集w.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况V.每一棵树都能唯一地转换到它所对应的二叉树A）仅1和n B ）仅n和川C）仅川和wD）仅“和v（11 ）设散列表的地址空间为 0 到 10 ，散列函数为 h（k）=k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36 ,95 ,14 ,27 ,68 ,82 ,则最后一个关键码插入后散列表的负载因子a约为（）。A）0.45 B） 0.55 C） 0.65 D） 0.75第
5、（12 ）（13 ）题基于以下的5阶B树结构。（12 ）往该B树中插入关键码72后，该B树的叶结点数为（）。A） 5B ） 6 C） 7 D）（13 ）从该B树中删除关键码15后，该B树的叶结点数为（)。 A) 5B) 6C) 7 D) 8（14 ）下列（ C ）关键码序列不符合堆的定义。 A）B、C、E、G、H、M 、P、Q、S、YB）B、C、M、E、H 、P、Y、G、Q、S C）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）起
6、泡排序D ）快速排序（ 16 ）下列关于分时系统和实时系统的叙述中，不正确的是（D ）。A）分时系统追求用户请求的及时响应B ）实时系统追求系统的高可靠性C ）实时系统可分为实时控制系统和实时信息处理系统D ）分时系统中多个用户可以同时占用 CPU 运行（17 ）在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（B ）。A）保护位B） CPU状态位 C）修改位 D）条件位（18 ）就绪队列中有5个进程P1、P2、P3、P4和P5，它们的优先数和需要的处理机时间如下表所示。进程 处理器时间 优先数P1 P2 P3 P4 P58 1 2 1 53 1 5 4 2假设
7、优先数小的优先级高， 忽略进程调度和切换所花费的时间。 采用“不可抢占式最高优先级”调度算法， 进程 执行的次序是（ B ）。A）P2P3P4P1P5B） P2P5P1P4P3C） P3P4P1P5P2D） P3P2P5P1P4（19 ）在解决 死锁时采用资源有序分配法，这可以使下列（ A /D ）产生死锁的必要条件不成立。A ）互斥B ）不可剥夺C ）部分分配D ）循环等待（20 ）为了保证 CPU 执行程序指令时能正确访问存储单元， 需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（C ）。A）地址分配B ）地址计算C）地址映射D ）地址查询（ 21 ）在一个虚拟存储系统中，分配
8、给某个进程 3 页内存，开始时这 3 页内存为空。页面访问序列是 l、 2、 3、4、 2、 1、 5、 6、 2、 1、 2、 3、 7、 6、 3。若采用 最近最久未使用 （LRU ）页面淘汰算法，缺页次数为（ ）。A）10 B） 12C） 14D） 16（ 22 ）下列（ ）方法可以用于提高文件目录检索效率。I 限制子目录个数H.弓|入当前目录川目录项分解法A ）仅1B ）仅C）仅川D ）仅和川（23 ）下列磁盘调度算法中，（ C ）没有考虑寻道优化问题。A）先来先服务B ）最短寻道时间优先C）电梯调度 D ）单向扫描（ 24 ）下列关于操作系统设备管理的叙述中，不正确的是（C）。A ）
9、从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B ）利用缓冲技术可以提高资源利用率C）设备管理使用户不关心具体设备I/O操作的实现细节D ）操作系统应为各种设备提供不同的接口（25 ） SQL 语言中的“视图（ View ）”对应于数据库 3 级模式结构 中的（ A ）。A）外模式B）模式 C）内模式 D）都不对应（26 ）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（B ）。A）数据定义功能B）数据操纵功能C）数据维护功能D）数据控制功能（ 27 ）下列条目中，（ D ）是数据库管理员（ DBA ）的职责。i决定数据库中信息的内容和结构n.决定数据库的存
10、储结构和存取策略川监控数据库的使用和运行改进数据库性能，必要时对数据库进行重组和重构V.定义数据库的安全性要求和完整性约束A）仅1、川和VB）仅I、n和川C）仅川和W D ）都是（28 ）在数据库技术中， E-R 图描述的是（ B ）模型。A ）物理模型B ）概念模型C）逻辑模型D ）语言模型29 ）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇）是可以被删除的。“01 ”的行 B）部门号为“02 ”的行C）部门号为员信息表的外键。则部门信息表中的（A ）部门号为的行（ 30 ）设关系A）B）（31 ）SQL 语言的 GRANT 和 REVOKE 语句主
11、要用来维护数据库的（ A ）安全性B ）完整性C ）可靠性（32 ）下列 SQL 的数据定义语句组中，（R=(A,B,C) ，与 SQL 语句 select distinct A from R where B=17C)D)03”的行 D ）部门号为等价的关系代数表达式是）。D ）一致性）包含了不正确的数据定义语句。I.CREATE TABLE CREATE VIEW CREATE INDEXn.DROP TABLE DROP VIEW DROP INDEX 川.ALTER TABLE ALTER VIEW ALTER INDEX A）仅ib )仅nC）仅川D ）都包含C（ 33 ）下列（A）
12、R U S（34 ）用户对A ） DROP第（ 35 ）和 S 具有相同的属性个数，且它们对应的属性取自同一个域”。D） RXS如果只允许删除基本表中的元组，应授予（ALTERD ） UPDATEC ）关系运算不要求“RB） RASC） R-SSQL 数据库的访问权限中，B ） DELETEC ）37 ）题基于包含如下 3 个关系的“学生 -选课-课程”数据库 .D ）权限。04”）。S （S#, SNAME, SEX, DEPARTMENT） ，主码是 S#C （C#, CNAME, TEACHER） ，主码是 C#SC （S#, C#, GRADE） ，主码是 （S#, C#）（35 ）下
13、列关于保持数据库完整性的叙述中，不正确的是（ B A）向关系SC插入元组时，S#和C#都不能是空值（NULL ） C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性（ 36 ）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（A）S 和 SCB）SC 和 C（ 37 ）为了提高查询速度，对关系A ） （S#,C#）B） （S#,GRADE）（ 38 ）数据模型的 3 个要素是（）。B ）可以任意删除关系 S中的元组D ）可以任意删除关系 SC中的元组D）。C）S 和 CD）S、 SC 和 CSC 创建唯一索引，应该创建在（ ）属性上。C ） （C#,GRADE）D） GRA
14、DE）。A ）数据结构、数据操作和规范化理论 C ）规范化理论、数据操作和完整性约束（ 39 ）下列关于 SQL 语言索引（ indexA）系统在存取数据时会自动选择合适的索引作为存取路径B ）数据结构、规范化理论和完整性约束D ）数据结构、数据操作和完整性约束 ）的叙述中，不正确的是（B）使用索引可以加快查询语句的执行速度）。C）在一个基本表上可以创建多个索引D）索引是外模式（40 ）关系 R 和 S 具有相同的属性个数，且对应的属性取自同一个域。集合A） R U S B） RASC） R-S D） RXS（ 41 ）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（A ）选择B ）差C ） q 连接D ）自然连接（ 42 ）下列叙述中，不正确的是（ ）。标记的是（）。）。A）DBMS 是操纵和管理数据库的软件系统，是数据库系统的核心B ）DBMS 具有结构清晰和开放性等特点C）DBMS 可以基于数据模型进行分类D ）DBMS 中的数据字典并不能作为数据库运行的基本依据（ 43 ）下列关于 Oracle 数据库的叙述中，不正确的是（ ）。A ） Oracle
