《全国计算机等级考试数据库三级历年真题及答案(08-10)》由会员分享，可在线阅读，更多相关《全国计算机等级考试数据库三级历年真题及答案(08-10)（107页珍藏版）》请在金锄头文库上搜索。
1、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）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 ）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息D ）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（ 9 ）下列关于栈和队列的叙述中，正确的是（A ）。栈和队列都是线性表栈和队列都不能为空栈和队列都能应用于递归过程实现栈的操作原则是后进先出，而队列的操作原则是先进先出栈采用顺序方式存储，而队列采用链接方式存储A ）仅和 B ）仅、和 C）仅、和 D ）仅、和（ 10 ）下列关于树和二叉树的叙述中，不正确的是（ A /C ）。树和二叉树都属于树形结构 树是结点的有限集合，这个集合不能为空集二
4、叉树是结点的有限集合，这个集合不能为空集二叉树是树的特殊情况，即每个结点的子树个数都不超过2 的情况每一棵树都能唯一地转换到它所对应的二叉树A ）仅和B ）仅和C）仅和D）仅和（ 11 ）设散列表的地址空间为0 到 10 ，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36 ，95 ， 14 ，27， 68 ，82 ，则最后一个关键码插入后散列表的负载因子a 约为（）。A ） 0.45B） 0.55C） 0.65D ） 0.75第（ 12 ）（ 13 ）题基于以下的5 阶 B 树结构。（ 12 ）往该B 树中插入关键码72 后，该B 树的叶结点
5、数为（）。A ）5B）6C）7D ）（ 13 ）从该B 树中删除关键码15 后，该B 树的叶结点数为（）。 A ） 5B） 6C） 7D ） 8（ 14 ）下列（C ）关键码序列不符合堆的定义。H 、 P、 Y 、G、Q、 S C）B 、E、 P、 S、 C、A）B 、C、 E、Q、Y、M、H、GG、H 、M 、 P、 Q、S、 YD ）B、 E、 C、M 、 P、B）B、 C、M 、 E、G、H、Y、S、Q（ 15 ）下列排序方法中，（C/ B ）方法的总的关键码比较次数与记录的初始排列状态无关。A ）直接插入排序B）直接选择排序C）起泡排序D ）快速排序（ 16 ）下列关于分时系统和实时系
6、统的叙述中，不正确的是（D ）。A ）分时系统追求用户请求的及时响应B ）实时系统追求系统的高可靠性C）实时系统可分为实时控制系统和实时信息处理系统D（）分时系统中多个用户可以同时占用CPU 运行17 ）在程序状态字PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（B ）。A ）保护位B）CPU状态位C）修改位D ）条件位（ 18）就绪队列中有 5 个进程 P1 、 P2 、 P3 、P4 和 P5，它们的优先数和需要的处理机时间如下表所示。进程 处理器时间 优先数P1P2P3P4P58121531542假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式
7、最高优先级”调度算法，进程执行的次序是（B）。A ） P2P3P4P1P5B ）P2P5P1P4P3C）P3P4P1P5P2D） P3P2P5P1P4（ 19 ）在解决死锁 时采用资源有序分配法，这可以使下列（A ）互斥B）不可剥夺C）部分分配D）循环等待（ 20 ）为了保证CPU 执行程序指令时能正确访问存储单元，这一过程称为（C）。 A ）地址分配B ）地址计算A /D）产生死锁的必要条件不成立。需要将用户地址空间中的虚拟地址转换为内存地址，C）地址映射D）地址查询（ 21 ）在一个虚拟存储系统中，2、 1、 5、 6、 2、 1、2、 3、A） 10B） 12C）14分配给某个进程3 页
8、内存，开始时这37、6、 3 。若采用 最近最久未使用（ LRUD ）16页内存为空。 页面访问序列是）页面淘汰算法，缺页次数为（l 、2、3、4、）。（ 22 ）下列（）方法可以用于提高文件目录检索效率。限制子目录个数引入当前目录目录项分解法A ）仅B）仅（ 23 ）下列磁盘调度算法中，（C）仅 CD）仅和）没有考虑寻道优化问题。A ）先来先服务B）最短寻道时间优先C）电梯调度（ 24 ）下列关于操作系统设备管理的叙述中，不正确的是（D）单向扫描C）。A ）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B ）利用缓冲技术可以提高资源利用率D ）操作系统应为各种设备提供不同的接口（
9、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 图
10、描述的是（B）模型。A ）物理模型B）概念模型C）逻辑模型D）语言模型（29 ）下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键， 也是雇员信息表的外键。则部门信息表中的（）是可以被删除的。A ）部门号为“01 的”行B ）部门号为“02 的”行 C）部门号为 “03的”行D ）部门号为“04 的”行（ 30 ）设关系R=(A,B,C)，与 SQL 语句 select distinct A from R where B=17等价的关系代数表达式是（）。A ）B ）C）D）（ 31 ） SQL 语言的 GRANT和 REVOKE语句主要用来维护数据库的（B）。A ）
11、安全性B）完整性C）可靠性D）一致性（ 32 ）下列 SQL 的数据定义语句组中，（C）包含了不正确的数据定义语句。CREATE TABLE?CREATE VIEW ?CREATE INDEX?DROP TABLE ?DROP VIEW ?DROP INDEX ? ALTER TABLE ?ALTER VIEW ?ALTER INDEX?A ）仅B）仅C）仅D）都包含（ 33 ）下列（C）关系运算不要求“R和 S 具有相同的属性个数，且它们对应的属性取自同一个域”。A）RSB ）RSC） R-SD） RS（ 34 ）用户对SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予（D）权限。A ） DROPB ） DELETEC） ALTERD） UPDATE第（ 35 ）（ 37 ）题基于包含如下3 个关系的 “学生-选课 -课程 ”数据库.S (S#, SNAME, SEX, DEPARTME
