数据库计算机等级考试题

《数据库计算机等级考试题》由会员分享，可在线阅读，更多相关《数据库计算机等级考试题（7页珍藏版）》请在金锄头文库上搜索。

1、一、选择题（每小题 1 分，共 60 分） （1）下列关于系统软件的叙述中，不正确的是（ ） 。 A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关 D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ ） 。 A）运算器 B）控制器 C）存储器 D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ ）技术满足这 类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ ）不是 Internet 提供的主要服务。 A）WWW 服务 B）数字视频影像服务 C）电子

2、邮件服务 D）文件传输 （5）下列（ ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力 B）网络通信线路瘫痪 C）网站的主页被涂改 D）网站的 WWW 服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ ） 。A）保密 B）保护 C）审计 D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（ ） 。 A）结点之间的关系由存储单元的邻接关系来体现 B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点 D）可以通过计算直接确定第 i 个结点的存 储地址 （8）下列与算法有关的叙述中，不正确的是（ ） 。 A）运算是数据结构的一

3、个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的 输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ ） 。 栈和队列都是线性表 栈和队列都不能为空 栈和队列都能应用于递归过程实现 栈的操作原则是后进先出，而队列的操作原则是先进先出 栈采用顺序方式存储，而队列采用链接方式存储 A）仅和 B）仅、和 C）仅、和 D）仅、和 （10）下列关于树和二叉树的叙述中，不正确的是（ ） 。 树和二叉树

4、都属于树形结构 树是结点的有限集合，这个集合不能为空集 二叉树是结点的有限集合，这个集合不能为空集 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 每一棵树都能唯一地转换到它所对应的二叉树 A）仅和 B）仅和 C）仅和 D）仅和 （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 第（12）（13）题基于以下的 5 阶 B 树结构。（1

5、2）往该 B 树中插入关键码 72 后，该 B 树的叶结点数为（ ） 。 A）5 B）6 C）7 D）8 （13）从该 B 树中删除关键码 15 后，该 B 树的叶结点数为（ ） 。 A）5 B）6 C）7 D）8 （14）下列（ ）关键码序列不符合堆的定义。 A）B、C、E、G、H、M、P、Q、S、Y B）B、C、M、E、H、P、Y、G、Q、S C）B、E、P、S、C、Q、Y、M、H、G D）B、E、C、M、P、G、H、Y、S、Q （15）下列排序方法中， （ ）方法的总的关键码比较次数与记录的初始排列状态无关。 A）直接插入排序 B）直接选择排序 C）起泡排序 D）快速排序 （16）下列关

6、于分时系统和实时系统的叙述中，不正确的是（ ） 。 A）分时系统追求用户请求的及时响应 B）实时系统追求系统的高可靠性 C）实时系统可分为实时控制系统和实时信息处理系统 D）分时系统中多个用户可以同时占用 CPU 运行 （17）在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是 （ ） 。 A）保护位 B）CPU 状态位 C）修改位 D）条件位 （18）就绪队列中有 5 个进程 P1、P2、P3、P4 和 P5，它们的优先数和需要的处理机时间如 下表所示。进程 处理器时间优先数P1 P2 P3 P4 P58 1 2 1 531 5 4 2假设优先数小的优先级高，忽

7、略进程调度和切换所花费的时间。采用“不可抢占式最高优先 级”调度算法，进程执行的次序是（ ） 。 A）P2P3P4P1P5 B）P2P5P1P4P3 C）P3P4P1P5P2 D）P3P2P5P1P4 （19）在解决死锁时采用资源有序分配法，这可以使下列（ ）产生死锁的必要条件不成 立。 A）互斥 B）不可剥夺 C）部分分配 D）循环等待 （20）为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地 址转换为内存地址，这一过程称为（ ） 。 A）地址分配 B）地址计算 C）地址映射 D）地址查询 （21）在一个虚拟存储系统中，分配给某个进程 3 页内存，开始时这 3

8、 页内存为空。页面访 问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用 （LRU）页面淘汰算法，缺页次数为（ ） 。 A）10 B）12 C）14 D）16 （22）下列（ ）方法可以用于提高文件目录检索效率。 限制子目录个数 引入当前目录 目录项分解法 A）仅 B）仅 C）仅 D）仅和 （23）下列磁盘调度算法中， （ ）没有考虑寻道优化问题。 A）先来先服务 B）最短寻道时间优先 C）电梯调度 D）单向扫描 （24）下列关于操作系统设备管理的叙述中，不正确的是（ ） 。 A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备 B）利用缓冲技术

9、可以提高资源利用率 C）设备管理使用户不关心具体设备 I/O 操作的实现细节 D）操作系统应为各种设备提供不同的接口 （25）SQL 语言中的“视图（View） ”对应于数据库 3 级模式结构中的（ ） 。 A）外模式 B）模式 C）内模式 D）都不对应 （26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（ ） 。 A）数据定义功能 B）数据操纵功能 C）数据维护功能 D）数据控制功能 （27）下列条目中， （ ）是数据库管理员（DBA）的职责。 决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略 监控数据库的使用和运行 改进数据库性能，必要时对数据库进

10、行重组和重构 定义数据库的安全性要求和完整性约束 A）仅、和 B）仅、和 C）仅和 D）都是 （28）在数据库技术中，E-R 图描述的是（ ）模型。 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 等价的关系 代

11、数表达式是（ ） 。 A） B） C） D） （31）SQL 语言的 GRANT 和 REVOKE 语句主要用来维护数据库的（ ） 。 A）安全性 B）完整性 C）可靠性 D）一致性 （32）下列 SQL 的数据定义语句组中， （ ）包含了不正确的数据定义语句。 CREATE TABLE CREATE VIEW CREATE INDEX DROP TABLE ?DROP VIEW DROP INDEX ALTER TABLE ?ALTER VIEW ALTER INDEX A）仅 B）仅 C）仅 D）都包含 （33）下列（ ）关系运算不要求“R 和 S 具有相同的属性个数，且它们对应的属性取自

12、 同一个域” 。 A）RS B）RS C）R-S D）RS （34）用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予（ ） 权限。 A）DROP B）DELETE C）ALTER D）UPDATE 第（35）（37）题基于包含如下 3 个关系的“学生-选课-课程”数据库. S (S#, SNAME, SEX, DEPARTMENT)，主码是 S# C (C#, CNAME, TEACHER)，主码是 C# SC (S#, C#, GRADE)，主码是(S#, C#) （35）下列关于保持数据库完整性的叙述中，不正确的是（ ） 。 A）向关系 SC 插入元组时，S#和 C

13、#都不能是空值（NULL） B）可以任意删除关系 S 中的元组 C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系 SC 中的元组 （36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（ ） 。 A）S 和 SC B）SC 和 C C）S 和 C D）S、SC 和 C （37）为了提高查询速度，对关系 SC 创建唯一索引，应该创建在（ ）属性上。 A）(S#,C#) B）(S#,GRADE) C）(C#,GRADE) D）GRADE （38）数据模型的 3 个要素是（ ） 。 A）数据结构、数据操作和规范化理论 B）数据结构、规范化理论和完整性约束

14、 C）规范化理论、数据操作和完整性约束 D）数据结构、数据操作和完整性约束 （39）下列关于 SQL 语言索引（index）的叙述中，不正确的是（ ） 。 A）系统在存取数据时会自动选择合适的索引作为存取路径 B）使用索引可以加快查询语句的执行速度 C）在一个基本表上可以创建多个索引 D）索引是外模式 （40）关系 R 和 S 具有相同的属性个数，且对应的属性取自同一个域。集合 标记的是（ ） 。A）RS B）RS C）R-S D）RS （41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的操作，称为（ ） 。 A）选择 B）差 C）q?连接 D）自然连接 （42）下列叙述中，不正确的是（ ） 。 A）DBMS 是操纵和管理数据库的软件系统，是数据库系统的核心 B