1、国家三级（数据库技术）笔试模拟试卷 223 及答案与解析 1 下述哪一条是由于关系模式设计不当所引起的问题 ? （ A）数据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 2 中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到 （ A）原语管理模块 （ B）进程控制模块 （ C）恢复现场模块 （ D）进程调度模块 3 E-R图是表示概念模型的有效工具之一，如局部 E-R图中的菱形框表示的是（ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 4 设 有关系 R和 S，关系代数表达式 R-(R-S)表示的是 （ A） RS （ B） R-S （
2、C） R S （ D） RS 5 在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享 ? ( ) （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库管理阶段 （ D）网络管理阶段 6 下面关于外码的描述中，不正确的是 ( )。 （ A）外码体现了关系间的联系手段 （ B）外码是某个关系的码 （ C）外码不足任何关系的码 （ D）外码是一个关系的码同时是另一个关系的属性 7 对于广义表， 哪一个说法是错误的 ? ( ) （ A）列表的元素可以是子表，子表的元素也可以是子表 （ B）一个列表可以共享其他列表 （ C）列表不可能是自己的子表 （ D）一个非空列表尾必定为列表 8 网络
3、中信息安全保密主要包括信息存储安全和 ( )。 （ A）信息传输安全 （ B）信息处理安全 （ C）信息访问安全 （ D）信息服务安全 9 把 SQL语言嵌入主语言使用时必须解决的问题有 ( )。 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 10 有 6个元素按 1、 2、 3、 4、 5、 6的顺序进栈，下列哪一个不是合法的出栈序列 ?( ) （ A） 2、 3、 4、 1、 6、 5 （ B） 3、 2、 4、 6、 5、 1 （ C） 4、 3、 1、 2
4、、 5、 6 （ D） 5、 4、 6、 3、 2、 1 11 Sybase公司目前的企业级服务器 ASE支持下述哪些功能 ? ( ) JAVA语言和 XML语言 服务器之间的失败转移 保证分布式事务处理的 完整性 （ A） 和 （ B） 和 （ C） 和 （ D）全部 12 如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全 ? （ A）重名翻译机构 （ B）建立索引表 （ C）建立指针 （ D）多级目录结构 13 按照数据库管理系统采用的数据模型， VFP是 ( )。 （ A）层次型数据库管理系统 （ B）网状型数据库管理系统 （ C）关系型数据库管理系统 （
5、 D）混合型数据库管理系统 14 数据库管理系统是建立在 ( )之上的软件系统，属于系统软件。 （ A）数据库 （ B）操作系统 （ C）编译系统 （ D）计算机硬件 15 以下有关操作系统的叙述中，哪一个是不正确的 ? ( )。 （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 16 在关系数据库中，存储文件是三级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 17 设有关系 R=(A， B， C) ，与 SQL语句 select distinct
6、 A， C from R where B=5等价的关系代数表达式是 ? （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 18 下列 _不是打开文件时所做的工作。 （ A）填写文件控制块中的文件读写方式项 （ B）检查文件名所对应的文件控制块是否已调入内存 （ C）检查操作的合法性 （ D）返回给用户一个文件描述符 19 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找键码值 11需要经过 _ 次比较。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 20 在下列关于视图的叙述中，正确的一条是 _。 （ A）当某一视图
7、被删除后，由该视图导出的其他视图也将被自动删除 （ B）若导出某视图的基本表删除了，但该视图不受任何影响 （ C）视图一旦建立，就不能被删除 （ D）当修改某一视图时，导出该视图的基本表也随之被修改 21 数据库中对全部数据的物理结构和存储方式的描述，作为数据库的 （ A）外模式 （ B）子模式 （ C）模式 （ D）存储模式 22 计算机网络的最大优点是 （ A）共享资源 （ B）增大容量 （ C）加 快计算 （ D）节省人力 23 通过指针链来表示和实现实体之间联系的模型是 （ A）层次型 （ B）网状型 （ C）关系型 （ D）层次型和网状型 24 在数据模型的 3个结构中，哪个用于描述
8、系统的静态特性 ? （ A）完整性约束 （ B）数据操作 （ C）数据结构 （ D）以上均可 25 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 （ A）物理独立性 （ B）存储独立性 （ C）位置独立性 （ D）逻辑独立性 26 下列有关操作系统的叙述中，不正确的是 ( )。 （ A）操作系统管理计算机系统中的各种资源 （ B）操作系统为用户提供良好的界面 （ C）操作系统与用户程序必须交替运行 （ D）操作系统位于各种软件的最底层 27 设有关系模式 R(A, B, C, D, E, F)，根据语义有如下函数依赖集： F=AB，(C， D) A， (B， C) D
9、， (C， E)D， (A,E)F)。则关系模式 R 的候选码是( )。 （ A） (A,D, E） （ B） (C， D， E） （ C） (B， C） （ D） (C， E） 28 下面关于网络信息安全的一些叙述中，不正确 的是 （ A）网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障 （ B）电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒 （ C）防火墙是保障单位内部网络不受外部攻击的有效措施之一 （ D）网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题 29 下列哪一些属于实施操作系统安全措施的具体方案 ? 认
10、访问权限 文件保护 审计 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）全部 30 主要由于何种原因，使 UNIX易于移植 ? （ A） UNIX是由机器指令书写的 （ B） UNIX大部分由汇编语言，少部分用 C语言编写 （ C） UNIX是用汇编语言编写的 （ D） UNIX小部分由汇编语言，大部分用 C语言编写 31 下列关于 Delphi的叙述中，哪一项是不正确的 ? （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另一
11、个数据库的迁移 （ D） Delphi可以方便地支持数据仓库的创建 32 在顺序表 (3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 33 编译程序和解释程序都是 _。 （ A）目标程序 （ B）语言编辑程序 （ C）语言处理程序 （ D）语言连接程序 34 下列工作中，不属于数据库管理员 DBA的职责是 _。 （ A）建立数据库 （ B）输入和存储数据库数据 （ C）监督和控制数据库的使 用 （ D）数据库的维护和改进 35 设矩阵 A是一个 nn对称矩阵，即 Ai,j
12、=Aj,i,为了节省存储空间，将其下三角部分按行序为主序存放在一维数 D1n(n+1)/2 中，对任一下三角元素 Aij(ij)，在一维数组 B的下标位置 k的值是 _。 （ A） (i+(i-1)/2+j-1) （ B） i(i-1)/2+j-1 （ C） i(i+1)/2+j-1 （ D） i(i+1)/2+j 36 CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是 _。 （ A）运行进程修改程 序状态字 （ B）中断屏蔽 （ C）中断 （ D）进程调度程序 37 通常把通道程序的执行情况记录在 （ A） PSW （ B） PCB （ C） CAW （ D） CSW 38 下面关
13、于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构 （ A） 和 （ B） 和 （ C） 和 （ D） ， 和 39 下列关于进程控制的叙述中，不正确的是 （ A）进程控制是通过原语来实现的 （ B）一个进程可以使用创建原语创建一个新的进程，前者称为 父进程，后者称为子进程 （ C）创建一个进程的主要任务是建立原语 （ D）撤销进程的实质是撤销 PCB 40 下列关于 E R模型的叙述中，（ ）是不正确的。 （ A）在 E R图中，实体类型用椭圆形表示，属性用矩形表示，联系用棱形表示 （ B）实体类型间的联系通常可以分为 1： 1， 1： n和 m： n三类
14、 （ C） 1： 1联系是 1： n联系的特例， 1： n联系是 m： n联系的特例 （ D）联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间 41 42 联机分析处理包括以下（ ）基本分析功能 。 I、上卷 II、切片 III、转轴 、切块 （ A） I、 II和 III （ B） I、 II和 （ C） II、 I和 （ D）都是 43 SQL语句 ALTERTABLE实现以下的哪类功能（ ）。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 44 下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ 丢失更新 对未提交更新的依赖 不一致的分析 （
15、A） 和 （ B） 和 （ C） 和 （ D）都是 45 下面关于函数依赖的叙述中，不正确 的是 _。 （ A）若 XY， YZ，则 XYZ （ B）若 XYZ，则 XZ， YZ （ C）若 XY， YZ，则 XZ （ D）若 XY， Y包含 Y，则 XY 46 下列属于特权指令的有 设置时钟 启动设备执行 I/O操作 逻辑运算指令 访管指令 （ A） ， 和 （ B） 和 （ C） 和 （ D） 和 47 在多道程序系统中，每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资 源，这种现象称为 （ A）独占 （ B）等待 （ C）睡眠 （ D）死锁 48 向顺
16、序栈中压入新元素时 ,应当 （ A）先移动栈顶指针 ,再存入元素 （ B）先存入元素 ,再移动栈顶指针 （ C）先后次序无关紧要 （ D）同时进行 49 设计性能较优的关系模式称为规范化 ,规范化主要的理论依据是 （ A）关系规范化理论 （ B）关系运算理论 （ C）关系代数理论 （ D）数理逻辑 50 SQL语句的 GRANT语句和 REVOKE语句是实现数据库的 （ A）一致性 （ B）完整性 （ C）透明性 （ D）安全性 51 双链表的每个节点包括两个指针域。其中 rlink指向节点的后继， llink指向节点的前驱。如果要在 p所指节点后插入 q所指的新节点，下面哪一个操作序列是正确
17、的 ? （ A） p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink; （ B） p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink; （ C） q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q; （ D） q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q; 52 53 54 设有一个已按各元素的值排好序的顺序表 (长度大于 2) ，现分别用顺序查找法和
18、二分查找法查找与给定值 k相等的元素，比较的次数分别是，和 b，在查找不成功的情况下 s和 b的关系是 （ A） s=b （ B） s b （ C） s b （ D） s =b 55 56 在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网，更适用于互联网 整个 TCP/IP设备在网络中具有唯一的 IP 地址 可以提供多种可靠的用户服务 （ A） 和 （ B） （ C） （ D）全部 57 58 下列条目中哪些是非易失性的存储设备 ?( ) . 高速缓冲存储器 . 主存储器 . 第一级存储器 . 第三级存储器 A) 仅 和
19、 B) 仅 和 C) 仅 和 D) 仅 和 59 虚拟页式存储管理中页表的作用十分重要，其中，页表表项中标记出页面尚未读入内存的是（ ）。 （ A）中断位 （ B）保护位 （ C）访问位 （ D）禁止缓存位 60 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为 _。 （ A）并 （ B）选择 （ C）自然连接 （ D） 连接 61 进行并发控制时，两种基本的封锁类型是 _ 锁和排他锁。 62 在树中，一个节点的直接子节点 的个数称为该节点的【 】 . 63 关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【 】。 64
20、数据并发操作通常会带来 3类问题，它们是丢失更新、【 】和读脏数据。 65 对用户 user1授予在数据库 db上的创建表的权限，使用 SQL语句来实现为【 】。 66 Oracle数据库系统中快速生成报表的工具是 Oracle _。 67 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为 _。它由两部分组成：在正常事务处理 时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。 68 客户机 /服务器数据库系统又可分为集中式的服务器结构和 _的服务器结构。 69 SQL语言中， RESOURCE权限允许创建新的 _。 70 分布式数据库中定义数据分
21、片时，必须满足 3个条件：完备性条件、重构条件和【 】。 71 计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些【 】。 72 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源 和取消该进程的【 】就撤消了该进程。 73 Oracle针对 Intemet Intranet的产品是 Oracle【 】。 74 数据集市是一种更小、更集中的【 】，它为公司提供了分析商业数据的一条廉价途径。 75 性质相同的同类实体的集合，称为【 】。 76 OracleOLAP Oracle 数据库系统的 _解决方案。 77 根据参照完整性规则 ,外码的值或者等于以此外码
22、为主码的关系中某个元组主码的值 ,或者取【 】。 78 Internet上的计算机地址有两种表示形式 ： _与域名。 79 为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中，这称做 _原则。 80 数据库管理系统是位于用户和【 】之间的一个数据管理软件。 国家三级（数据库技术）笔试模拟试卷 223 答案与解析 1 【正确答案】 A 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 2 【正确答案】 D 【试题解析】 操作系统中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要重新选
23、择运行的进程，控制当然回转到操作系统的进程调度模块。 3 【正确答案】 A 【试题解析】 E-R图是表示概念模型的有效工具之一， E-R图中的菱形框表示联系。 4 【正确答案】 A 【试题解析】 假设关系 R和关系 S 具有相同的属性，且相应的属性取自同一个域，则关系 R与关系 S 的差由属于 R而不属于 S 的所有元组组成。 R-(R- S)最终的结果是属于 R又属于 S 的元组组成。所以可以写成为 RS。 5 【 正确答案】 C 【试题解析】 数据管理技术的发展经过 3个阶段；人工阶段、文件系统阶段和数据库阶段。数据库管理采用复杂的数据模型表示数据结构，具有数据共享性高、冗余度小、易扩充、
24、有较高的数据独立性、安全性等特点。 6 【正确答案】 C 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。 7 【正确答案】 C 【试题解析】 广义表的元素可以是列表，也可以是单个元素，列表可以是一个递归的表， 即列表可以是自身的子表。 8 【正确答案】 A 【试题解析】 信息安全涉及到信息传输的安全、信息存储的安全以及对网络传输信息内容的审计三方面，也包括对用户的鉴别和授权。信息传输安全属于动态安全，信息存储安全属于静态安全。 9 【正确答案】 D 10 【正确答案】 C 11 【正确
25、答案】 D 12 【正确答案】 D 【试题解析】 在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 13 【正确答案】 C 14 【正确答案】 B 【试题解析】 数据库管理系统是建立在操作系统之上的软件系统，是操作系统的用户。 15 【正确答案】 D 【试题解析】 题中 A、 B、 C是操作系统的功能的正确叙述，选项 D是不正确的，操作系统属于系统软件。 16 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式和概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的
26、公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用 户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (table)、外模式对应于视图、而内模式对用于存储文件。因此存储文件是三级模式结构中的内模式。 17 【正确答案】 B 【试题解析】 对于 表达式，由于先做投影，所以过滤了 B，所以不能没有符合 where B=5 的条件。 18 【正确答案】 A 【试题解析】 打开文件时，系统主要完成：检查该文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存，这时 文件控制块称
27、为 “活跃的 ”，所以答案 B是正确的；检查操作合法性，例如，若该文件为只读文件，但用户却将 “读写方式 ”置为写，则系统不予打开，所以答案 C是正确的。有些系统中在执行完系统调用 open 之后返回给用户一个文件描述符，以后用户就使用文件描述符而不是文件名对该文件读、写，所以答案 D是正确的。 19 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1中的所有元素的 关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小
28、，说明待查元素在于表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了四次比较。 20 【正确答案】 A 【试题解析】 视图是从一个或几个基本表 (或视图 )中导出的表，是一个虚表，其既可以被定义，也可以被删除，如导出视图的基本表中的数据发生变化，其视图中查询出来的数据也随之变化，若导出某视图的基本表被删除了，其视图也不存在了，故选项 B、 C、 D是错误的。 21 【正确答案】 D 【 试题解析】 数据库的三级模式结构中，模式也称为逻辑模式或概念模式。外模式也称为用户模式。内模式也称为物理模式或存储模式。 22 【正确答案】 A 【试题解析】 计算机网络建立的主
29、要目的是实现计算机资源的共享。 23 【正确答案】 D 【试题解析】 在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。 24 【正确答案】 C 【试题解析】 数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的 3个要素中，数据结构是用于描述系统的静态特征的。数据结构是描述一个 数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。 25 【正确答案】 D 【试题解析】 数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的
30、逻辑结构改变了，用户程序也可以不变。 26 【正确答案】 C 【试题解析】 操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的各种资源，并且为用户提供良好的界面。没有任何软件支持 的计算机称为棵机，而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机，而操作系统位于各种软件的最底层。 27 【正确答案】 D 【试题解析】 候选码的定义是：设 K为关系模式 R U， F中的属性或属性组。若 KU在 F+中，而找不到 K的任何一个真子集 K，能使 KU在 F+中，则称 K为关系模式 R的候选码本题的关系比较复杂，可以将各选项依次代入，最后可知 (C， E)为主码。 2
31、8 【正确答案】 B 【试题解析】 随着电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传 播病毒比起来，通过电子邮件传播病毒无论是传播速度还是传播范围都远非前者所望其项背。这也是互联网时代病毒传播的最大特点。 29 【正确答案】 D 【试题解析】 访问控制方面的安全方案有认证、访问权限、文件保护、审计，因此本题的答案是 D，应当是全部选项。 30 【正确答案】 D 【试题解析】 UNIX的外核程序和大部分的内核程序都是 C语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。 31 【正确答案】 D 【试题解析】 Delphi属于第四代语言，是一种可视化开发工 具和
32、面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。 32 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值微比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个于表，假设子表 1中所有元素的关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素说明待查元素在子表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了 4次比较。 33 【正确答案】 C 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 D 【试
33、题解析】 通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字 (CSW)中。 38 【正确答案】 D 【试题解析】 数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有 3种：共享内存结构；共享磁盘结构；无共享资源结构。并行数据库技术包括了对数据库的分区管理和并行查询。一个理想的并行数据库系统应能充分利用硬件平台的并 行性，采用多进程、多线程的数据库结构，提供不同程度的并行性、不同用户事务间的并行性、同一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。 39 【正确答案】 C 【试题解析】 进程控
34、制是通过原语来实现的，一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程。创建一个进程的主要任务是建立进程控制块，撤销进程的实质是撤销 PCBo注意：创建一个进程的主要任务是建立进程控制块，而不是建立原语，故 C)选项叙述错误。掌握进程控制块的概念和作用。 40 【正确 答案】 A 41 【正确答案】 D 42 【正确答案】 D 43 【正确答案】 C 44 【正确答案】 D 【试题解析】 以上都是事务并发执行中可能出现的问题。 45 【正确答案】 B 【知识模块】 关系数据库规范化理论 46 【正确答案】 D 47 【正确答案】 D 48 【正确答案】 A 【试题解析】
35、 栈的顺序存储简称为顺序栈 ,它是运算受限的顺序表。向顺序栈压入新元素时 ,应当先移动栈顶指针 ,再存入元素。 49 【正确答案】 A 【试题解析】 设 计性能较优的关系模式称为规范化 ,规范化的主要理论依据是关系规范化理论。关系规范化理论主要有 :函数依赖、 NF和多值依赖。 50 【正确答案】 D 【试题解析】 权限授予 GRANT语句和权限收回 REVOKE 语句是实现数据安全控制功能的语句，数据库管理系统保证数据安全的主要措施是进行存取控制，即规定不同用户对于不同数据对象所允许执行的操作，并控制各用户只能存取它有权存取的数据。 51 【正确答案】 C 【试题解析】 在双链表中，如果要在
36、 P所指节点后插入 q所指的新节点，只需修改 P所指节点的 rlink字段和原后继的 llink字段，并置 q所指节点的 llink 和 rlink值。即： q.llink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;p.rlink:=q。 52 【正确答案】 C 【试题解析】 快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。 53 【正确答案】 B 54 【正确答案】 B 【试题解析】 顺序查找的基本思想是：
37、从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和给定值 k相比较，若当前扫描到的节点关键字与 K相等，则查找成功；若扫描结束后，仍未找到关键字等于 K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid 上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.key K，则说明待查找的节点只可能在左子表 R0到 Rmid-1) 中，我们只要在左子表中继续进 行折半查找，若Rmid.key K，则说明待查找的节点只可能在右子表 Rmid+1) 到 Rn-1) 中，我们只要在右子表中
38、继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为 n次；对二分查找而言，如果查找失败，比较次数为 log2(n+1) 次。 55 【正确答案】 C 【试题解析】 人们把计算机模拟人脑思维的过程，称为人工智能，人们也认为它是计算机的重要应用领域。如利用计算机进行数学定理的证明、进行逻辑推理、理解自然语言、辅助疾病诊断、实现 人机对弈，密码破泽等，都是利用人们赋予计算机的智能完成的。 56 【正确答案】 D 【试题解析】 TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个
39、 TCP/IP设备在网络中具有唯一的 IP地址。可以提供多种可靠的用户服务。 57 【正确答案】 B 【试题解析】 一个作业是由程序，数据和作业说明书三个部分组成的。程序和数据完成用户要求的业务处理工作：作业说明书则体现了用户对其作业的控制意图。 58 【正确答案】 D 59 【正确答案】 A 60 【正确答案】 D 【试题解析】 连接运算又称 “连接 ”，连接运算是从关系 R和 S 的笛卡尔积中选取属性值之间满足一定条件的元组。 61 【正确答案】 共享 【试题解析】 封锁就是事务 T 可以向系统发出请求，对某个数据对象加锁，于是事务 T 对这个数据对象就有一定的控制，基本的封锁类型有两种：
40、排他锁和共享锁。 62 【正确答案】 度 63 【正确答案】 关系或表或集合或元组集合 【试题解析】 本题考查关系代数的基本概念，参见数据库技术一书 4.2.1节“基本概念 ”。 64 【正确答案】 不一致分析 【试题解析】 数据并发操作通常会带来 3类问题，它们是丢失更新、不一致分析和读脏数据。 65 【正确答案】 GRANTCREATETABLEONDATABASEdbTOuserl 【试题解析】 本题考查 SQL语言的使用，参见 4.3.7节。 66 【正确答案】 Reports 【试题解析】 Oracle Reports是快速生成报表的工具。可以用来生成多种类型的报表，还可以对报表进行
41、美化。如上色、加背景等。所生成的报表中可以包括多媒 体信息。 67 【正确答案】 恢复算法 【试题解析】 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法。 68 【正确答案】 分布式 【试题解析】 客户机 /服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构。前者在网络中仅有一台数据库服务器，后者在网络中有多台数据库服务器。 69 【正确答案】 关系或表 【试题解析】 在 SQL 语言中， RESOURCE 权限允许创建新的关系或表。 70 【正确答案】 不相交条件 【试题解析】 分布式数据库中 的数据分片是通过关系代数的基本运算实现的，数据分片的主要方法有
42、3种：水平分片、垂直分片和混合型分片。在定义各种分片时必须遵守 3个条件，即完备性条件、重构条件和不相交条件。 71 【正确答案】 信息处理 【试题解析】 数据处理和信息处理是计算机的重要应用领域，当前的数据也已有更广泛的含义，如图、文、声等多媒体数据，它们都已成为计算机的处理对象。 72 【正确答案】 进程控制块 (PCB) 【试题解析】 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进 程控制块 (PCB)就撤消了该进程。 73 【正确答案】 Webserver 【试题解析】 Oracle针对 Intemet Intranet的产品是 Oracle
43、 Webserver，由0racle WebListener， Oracle WebAgent 和 Oracle服务器三部分组成。 74 【正确答案】 数据仓库 【试题解析】 数据集市 (Data Market)是一种更小、更集中的数据仓库。简单地说，原始数据从数据仓库流入不同的部门以支持这些部门的定制化使用。这些部门级的数据库就称为数据集 市。一个数据集市就是一个部门的数据集合。 75 【正确答案】 实体集 【知识模块】 关系数据库系统 76 【正确答案】 数据仓库 【知识模块】 数据库管理系统 77 【正确答案】 空 【试题解析】 根据参照完整性规则 ,若属性 F是关系 R的外码 ,它与关系 S 的主码KS 相对应 ,则对于 R中每个元组在 F上的值必须为 :取空或者等于 S中某个元组的主码值。 78 【正确答案】 IP 地址 【试题解析】 Internet上的计算机地址有两种表示形式： IP地址与域名。每台接到 Internet上的计算机、路由器都必须有唯一的 IP地址。 79 【正确答案】 先写日志 【试题解析】 为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中，这称做先写日志原则。 80 【正确答案】 操作系统 或 OS 【试题解析】 数据库管理系统是位于用户和操作系统之间的一个数据管理软件。
