1、国家三级（数据库技术）笔试模拟试卷 203 及答案与解析 1 设有关系 R(A， B， C)，其函数依赖集 F=AB， AC。则关系 R至多满足_。 （ A） 1NF （ B） 2NF （ C） 3N （ D） BCNF 2 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 3 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是 （ A） Cache （ B）磁带 （ C） 硬盘 （ D）内存 4 对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理
2、系统提供了 （ A）数据库定义功能 （ B）数据库操纵功能 （ C）数据库维护功能 （ D）数据库控制功能 5 数据的完整性是指 （ A）数据的存储和使用数据的程序无关 （ B）防止数据被非法使用 （ C）数据的正确性、一致性 （ D）减少重复数据 6 Linux 操作系统与 Windows NT、 NetWare、 UNIX等传统网络操作系统最大的区别是 ( )。 （ A）支持多用户 （ B）开放源代码 （ C）支持多处理器 （ D）具有虚拟内存的能力 7 数据库管理系统实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据
3、操纵功能 （ D）数据控制功能 8 由数据冗余引起的问题属于 ( )。 （ A）存储异常 （ B）更新异常 （ C）插入异常 （ D）删除异常 9 在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小为 24块，则存储该文件会用到 ( )。 （ A）主索引表 （ B）一级索引表 （ C）二级索引表 （ D）三级索引表 10 SQL语言定义完整性约束条件的功能主要体现在 ( )。 （ A） Create Table语句 （ B） Alter Table语句 （ C） A和 B （ D）以上都不是 11 设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R
4、属于 _。 （ A）第一范式 （ B）第二范式 （ C）第三范式 （ D） BCNF 12 现要从学生选课表中查找缺少学习成绩 (G)的学生学号，课程号，相对应的SQL语句如下，将其补充完整。 SELECT S#, C# FROM SC WHERE_ （ A） G=0 （ B） G =0 （ C） G=NULL （ D） GIS NULL 13 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 ( )。 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 14 在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是 （ A）保护一个网
5、络不受病毒的攻击 （ B）保护一个网络不受另一网络的攻击 （ C）使一网络与另一网络不发生任 何关系 （ D）以上都不对 15 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件，该软件是 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登录服务 16 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是 _。 （ A）参照完整性 （ B）实体完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整性 17 下列关于线性表存储结构的叙述中正确的是 _。 （ A）
6、链表中的元素一定存放在不连续的存储空间里 （ B）链表中的元素一定存放在连续的存储空间里 （ C）长度变化频繁的线性表最好采用顺序存储结构 （ D）链表不能进行随机存取 18 下列关于数据结构的叙述中，正确的是 _。 （ A）数组是同类型值的集合 （ B）递归算法的程序结构比迭代算法的程序结构更为精练 （ C）树是一种线性结构 （ D）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 19 UNIX操作系统的文件系统是 _。 （ A）一级目录结构 （ B） 二级目录结构 （ C）分级树型结构 （ D）链表结构 20 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为 （ A）设备故
7、障 （ B）事务故障 （ C）系统故障 （ D）介质故障 21 下列条目中哪些是 IBM商务智能解决方案的组成部分 ? OLTP业务系统 前台分析工具 数据仓库管理器 多维服务器 （ A） 、 和 （ B） 、 、和 （ C） 、 和 （ D） 、 和 22 为了保证 CPU执行程序指令时能正确访问存储单元，需要将 用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 23 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （ A） DBFEAC （ B）
8、DFEBCA （ C） BDFECA （ D） BDEFAC 24 进程所请求的一次打印输出结束后，将使进程状态从 （ A）运行态变为就绪态 （ B）运行态变为等待态 （ C）就绪态变为运行态 （ D）等待态变为就绪态 25 关系 数据模型具有很多优点， ( )不是它的优点。 （ A）能表示复杂的语义 （ B）适用于集合操作 （ C）有标准语言支持 （ D）数据结构简单 26 下列属于数据库设计阶段的是 ( )。 、需求分析 、概念结构设计 、逻辑结构设计 、数据库运行和维护 、语法分析 、数据库实施 、物理结构设计 （ A） 、 、 、 、 （ B） 、 、 、 、 （ C） 、 、 、 （
9、 D）都是 27 作业调度算法中，计算最高响应比优先算法中 R的公式 中没有涉及的是 ( )。 （ A）作业等待时间 （ B）估计运行时间 （ C）平均等待时间 （ D）响应时间 28 关于计算机病毒的传播途径，不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 29 计算机的技术性能指标主要是指 （ A）所配备语言、操作系统、外围设备 （ B）字长、运算速度、内 /外存容量和 CPU的主频 （ C）显示器的分辨率、打印机的配置 （ D）磁盘容量、内存容量 30 数据库系统的 3级模式结构是指 （ A）外模 式、模式、子模式 （ B）
10、子模式、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 31 段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即 _。 （ A）用分段方法来分配和管理存储空间，用分页方法来管理地址空间 （ B）用分段方法来分配管理地址空间，用分页方法来管理存储空间 （ C）用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 （ D）用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 32 设属性 A是关 系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系R的元组时，应检查 _。 （ A）实体完整性规则 （ B）参照完整
11、性规则 （ C）用户定义完整性规则 （ D）域完整性规则 33 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（ ）。 （ A）设备故障 （ B）事务故障 （ C）系统故障 （ D）磁盘故障 34 下列哪一个不包含在数据库系统的软件平台中 ? （ A）， DBMS及支持 DBMS运行的操作系统 (OS)或网络操作系统 (NOS) （ B）能与数据库接口的高级语言 及其编译系统，以及以 DBMS为核心的应用开发工具 （ C）检测、预防和消除计算机系统病毒的软件系统 （ D）为特定应用环境开发的数据库应用系统 35 关系数据库系统的效率主要取决于 _。 （ A）设计者的业务水平 （ B
12、） RDBMS本身 （ C）计算机的效率 （ D）以上均不是 36 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征 ?_。 （ A）支持面向对象的程序设计 （ B）支持与多种数据库联结 （ C）支持开放性 （ D）工具的完备性要好 37 在数据库管理系统中，下面哪个模块不是数据库存取的功能模块 ? ( ) （ A）事务管理程序模块 （ B）数据更新程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 38 存储保护是计算机系统对操作系统安全的基本要求，如当发生越界或非法操作时硬件产生中断，操作系统调用相应中断处理程序来处理，
13、存储保护常采用 ( )实现。 （ A）软件和硬件结合 （ B）软件 （ C）时间片轮转 （ D）硬件 39 对于学生信息表： student(sno,sname,sex,age,dept)，如果把学生 “张明 ”的姓名改为 “张岩 ”，则正确的语句是 （ A） UPDATESETsname=张明 WHEREsname=张岩 （ B） UPDATEstudentSETsname=张明 WHEREsname=张岩 （ C） UPDATEstudentSETsname=张岩 （ D） UPDATEstudentSETsname=张岩 WHEREsname=张明 40 下列不属于计算机网络组成的是 （
14、 A）网络通信协议 （ B）网络操作系统 （ C）互连的分布在 不同地理位置的名台独立的 “自治计算机 ” （ D）单独的计算机 41 下列对磁盘的调度中只需要考虑公平性的是 先来先服务 最短寻道时间优先 扫描 （ A） （ B） （ C） 和 （ D）全部 42 若用如下的 SQL语句建立一个 worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)可以插入到 worker表中的是 （ A） (20081006,NULL,男 ,23) （ B） (NULL,NULL,女 ,23) （ C） (NULL,李林
15、 ,男 ,23) （ D） (20081006,李林 ,男 ,23) 43 设有关系 R(A,B,C,D,E),A、 B、 C、 D、 E都不可再分，则 R一定属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D）以上 3个选项都有可能 44 45 数据库设计的需求阶段主要设计 （ A）程序流程图 （ B）程序结构图 （ C）框图 （ D）数据流程图 46 破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资 源则是破坏了哪个条件 ? （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 47 按所使用的数据模型来分，数
16、据库可分为哪 3种模型 ? （ A）层次、关系和网状 （ B）网状、环状和链状 （ C）大型、中型和小型 （ D）独享、共享和分时 48 49 50 用谓词来表达查询要求的方式是 （ A）关系演算 （ B）关系代数 （ C）关系逻辑 （ D）关系查询 51 下列叙述中错误的是 （ A）硬件是指中央处理机、存储器和输入 /输出等物理设备 （ B）操作系统的作用主要是 管理系统中的各种资源 （ C）操作系统主要是考虑管理系统的功能，因此为用户提供良好的界面主要是由应用软件来完成 （ D）操作系统是与计算机硬件关系最为密切的系统软件 52 栈结构不适用于下列哪一种应用 ?（ ）。 （ A）表达式求值
17、 （ B）树的层次次序周游算法的实现 （ C）二叉树前序周游算法的实现 （ D）快速排序算法的实现 53 下列关于 Oracle数据库服务器的叙述中，不正确的是（ ）。 （ A） Oracle数据库服务器包括标准服务器和一些选件 （ B） Oracle服务器支持 SQLPLUS语言来定义和操作数据 （ C） Oracle服务器可使用 PL SOL来控制 SQL，流程 （ D） Oracle目前还不允许嵌入式使用 SQL语言 54 如果一棵二叉树结点的前序序列是 A， B， C，后序序列是 C， B， A，则该二叉树结点的对称序序列 （ A）必为 A， B， C （ B）必为 A， C， B （
18、 C）必为 B， C， A （ D）不能确定 55 下面所列各项，哪些属于数据库技术的研究领域？ 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 56 一个进程执行 V操作意味着 _。 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 57 如果对关系 emp(eno,ename,salary)成功执行下面的 SQL语句： CREATE CLUSTER INDEXname_index ON emp(salary) 对此
19、结果的正确描述是 _。 （ A）在 emp表 上按 salary升序创建了一个聚簇索引 （ B）在 emp表上按 salary降序创建了一个聚簇索引 （ C）在 emp表上按 salary升序创建了一个惟一索引 （ D）在 emp表上按 salary降序创建了一个惟一索引 58 假设磁盘上的一个物理块为 512字节。一个记录的长度为 80个字符。若让磁盘空间的利用率不低于 78%.，至少需要在一个物理块中存放 _个记录。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 59 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(log2n) （ C）
20、 O(n) （ D） O(n2) 60 下列关于保持数据库完整性的叙述中，哪一条是不正确的 ? （ A）向关系 SC插入元组时， S#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 61 在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【 】。 62 在 Internet网中使用的基础协议是 _ 。 63 数据独立是数据库技术努力追求的目标，数据独立又有两个含义，即物理独立性和 _ 独立
21、性。 64 在 E-R图中，实体间的联系用 _ 来表示。 65 当发生故障时，根据现场数据内容、日志文件的故障前映象和【 】来恢复系统的状态。 66 SQL语言中对权限回收的命令是【 】。 67 关系操作能力可用两种方式来表示：【 】和逻辑方式。 68 假定用散列函数 H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为 0 12，在地址 2、 3、 8中，散列表相应的内容为 80， 85， 34。下一个被插入的关键码是42，其插入的位置是【 】。 69 严格两阶段封锁协议要求事务所持有的所有 _必须在事务
22、提交后方可释放。 70 在关系数据中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。 71 数据库应用快速开发工具位于【 】，通常称为前端工具。 72 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从 而限制其他事务对该数据项的访问，这种方法称为【 】。 73 使用最为广泛的记录数据库中更新活动的结构是 _。它记录了数据库中的所有更新活动。 74 二叉树的先序遍历序列等同于该二叉树所对应的树林的【 】遍历序列。 75 某链表如下所示。 若要删除值为 C的节点，应做操作【 】。 (P为指针，指向值为 B的节点。每个节点有 info和 link两个域 ) 76 在顺序表 (6,
23、10,16,18,25,28,30,48,50,52）中 ,用二分查找法查找关键码值 20,则需要进行关键码比 较次数为【 】。 77 【 】是数据库系统的核心。 78 SQL的数据类型可分为如下三类：预定义数据类型、构造数据类型和 _定义数据类型。 79 若关系模式 R 1NF，对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R最高一定可以达到 。 80 如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了【 】。 国家三级（数据库技术）笔试模拟试卷 203 答案与解析 1 【正确答案】 D 【试题解析】 由题知 A是关系 R的码， B， C不
24、是码，由 AB ， AC 可知符合 BCNF的要求。 2 【正确答案】 D 【试题解析】 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 3 【正确答案】 B 【试题解析】 在以上的存储介质中，访问速度最慢的是磁带，最快的是内存。 4 【正确答案】 B 【试题解析】 数据库操纵功能就是指对数据库中数据可以进行查询、插入、删除、修改等操作。 5 【正确答案】 C 【试题解析】 本题考查数据完整性的基本概念，参见 4.2.3节 “关系模型的三要素及模型特点 ”。数据库的完整性是指数据的正确性和相容性。正确答案为 C。 6 【正确答案】 B 【试题解
25、析】 Linux操作系统与 Windows NT、 NetWare、 UNIX 等都是网络操作系统，其中 Linux 内核的源代码是免费公开的， Linux内核基本上都来源于由Linus主持开发和维护的内核版本，但有很多公司发行了许多不同的发行版，如Red Hat、 Debian、 SuSE 等，各发行版的不同一般表现在安装程序、安装界面 、软件包的安装与管理等。 7 【正确答案】 C 【试题解析】 DBMS 的基本功能包括数据库的定义功能、数据库的操纵功能、数据库的建立和维护功能、数据组织、存储和管理功能和通信功能等，其中 DBMS提供的数据操纵语言实现对数据库中数据的操作，包括插入、修改、
26、删除和查找。 8 【正确答案】 B 【试题解析】 在非规范化的关系模型中，如果数据库中存在数据冗佘，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改，从而造成数据的不一致性，这是数据的更新异常。 9 【正确答案】 B 10 【正确答案】 C 11 【正确答案】 A 【试题解析】 根据第一范式的定义；关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。 12 【正确答案】 D 【试题解析】 在 SELECT 的常用查询条件中，涉及空值的条件为 ISNULL(是空值 )， ISNOTNULL(非空值 )，而不能使用 “=”。 13 【正
27、确答案】 D 【试题解析】 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持， 可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。 14 【正确答案】 B 【试题解析】 防火墙系统是设置在可信任网络和不可信任的外界的一道屏障，由一套硬件 (如一路由器或一台计算机 )和相关软件组成。防火墙的目的是通过各种控制于段，保护一个网络不受来自另外一个网络的攻击。 15 【正确答案】 B 【试题解析】 WW
28、W浏览器是用来浏览 Internet上的主页的客户端软件。为用户提供了寻找 Internet 上内容丰富、形式多样的信息资源的便捷途径。 16 【正确答案】 B 【试题解析】 三类完整性约束的规则为： 1、实体完整性规则：关系中的元组在组成主键的属性上不能有空值。 2、参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。 3、用户定义的完整性规则：是用户根据具体应用的语义要求，利用 DBMS 提供的定义和检验这类完整性的机制，用户自己定义的完整性规则。 17 【正确答案】 D 【试题解析】 线性表中，无论是顺 序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
29、1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。 2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取、的，所以不能随机进行 存取。 18 【正确答案】 A 【试题解析】 选项 B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场合不同，因此谈不上谁比
30、谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项 C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项 D也是错的。只有选项 A是正确的，因为根据数组的定义可得数组是同类型，的元素的集合。 19 【正确答案】 B 【试题解析】 UNIX的文件系 统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。 20 【正确答案】 C 【试题解析】 系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。 21 【正确答案】 D 【试题解析】 本题考查典型的数据库管理
31、系统 IBM的基本知识，参见 4.6.2节 “DB2数据库 ”。正确答案为 D。 22 【正确答案】 C 【试题解析】 程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机器直接寻址的物理地址，这一过程称为地址映象。 23 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 24 【正确答案】 D 【试题解析】 运行中的进程有 3种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得 C
32、PU，并且在 CPU 中执行的状态。就绪状态：是指进程已具备运行条件，但由于没有获得 CPU而不能运行所处的状态，一旦 CPU分配给它，就可以运行。等待状态：是指进程 因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状态，以便在适当的时候投入运行。 25 【正确答案】 A 【试题解析】 关系数据模型的数据结构简单，用户易懂，只需要用简单的查询语句就可以对数据库进行操作。关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识引入到关系模型
33、中来。关系模型是一个成熟的、有前途的模型，已得到广泛应用。 26 【正确答案】 B 【试题解析】 考虑数据库及其应用系统开发全过程，将数据库设计分为以下 6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施及数据库的运行和维护。 27 【正确答案】 C 【试题解析】 作业调度算法中计算量高响应比优先算法的响应比 R定义为： R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估计运行时间 28 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络 ，不断进行传染和扩散。共同存放软
34、盘没有病毒激发条件，不会传染。 29 【正确答案】 B 【试题解析】 计算机的技术性能指标主要指的是机器本身的硬件性能，不要把打印机之类的外设扯进来，选项 D)虽然涉及到一点，但太片面。 30 【正确答案】 D 【试题解析】 数据库系统的 3级模式结构是指数据库系统由外模式、模式和内模式 3级抽象模式构成，在数据库系统领域，一般不必深入到二进制位或字节的级别看待数据，而是从文件级开始，因为数据库系统往往是建立在文件系统基础之上的。三级抽象模式在数据库系统中都存储 于数据库系统的数据字典中，是数据字典的最基本内容，数据库管理系统通过数据字典来管理和访问数据模式。 31 【正确答案】 B 32 【
35、正确答案】 B 33 【正确答案】 C 34 【正确答案】 C 【试题解析】 数据库系统的软件平台包括： DBMS 及支持 DBMS运行的操作系统 (OS)或网络操作系统 (NOS)；能与数据库接口的高级语言及其编译系统；以DBMS 为核心的应用开发工具；为特定应用环境开发的数据库应用系统。 35 【正确答案】 B 【知识模块】 关系数据库的规范化理论与数据 库设计 36 【正确答案】 C 【知识模块】 数据库开发工具 37 【正确答案】 A 【知识模块】 数据库系统基本原理 38 【正确答案】 A 【知识模块】 基础知识 39 【正确答案】 D 【试题解析】 A选项没有写出所要操作的表名；
36、B选项把姓名写反了。 C选项没有写明条件。 40 【正确答案】 D 【试题解析】 计算机网络是利用通信设备和线路将分布在不同地点、功能独立(即能脱离网络工作，也称为自治计算机 )的多个计算机系统互连起来，由功能完善的网络软件 (网络 通信协议、信息交换方式和网络操作系统等 )，实现网络中资源共享和信息传递的系统。 41 【正确答案】 A 【试题解析】 磁盘调度算法可以分为： 先来先服务：这是一种最公平而又最简单的算法，但效率不高。 最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。 扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。 这三种从
37、公平性上来考虑就应该选择 “先来先服务 ”。 42 【正确答案】 D 【试题解析】 NO 字段和 NAME 字段不允许为空，因此在进行插入 操作时，该属性值不能为空， A、 B、 C选项中都有空值，故不能插入。 SEX 字段为字符型，而 A选项中的该属性值为数值型，也不正确。 43 【正确答案】 A 【试题解析】 关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。 44 【正确答案】 C 45 【正确答案】 D 【试题解析】 数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人
38、员应对现实世界要处理的对象进行详细调查，在 了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢 ?在众多的分析方法中，通常用数据流程图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。 46 【正确答案】 B 【试题解析】 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 47 【正确答案】 A 【试题解析】 数据库中存储的是数据，
39、是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3种：层次、关系和网状。 48 【正确答案】 A 【试题解析】 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的事情。 49 【正确答案】 D 50 【正确答案】 A 【试题解析】 关系代数是通过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。 51 【正确答案】 C 【试题解析】 硬件主要包括中央处理机、存储器和输入 /输出等物理设备；操作系统的作用主要是管理系统中的各种资源，它不仅管理系统中的各种资源，而且还为
40、用户提供良好的界面，操作系统是与计算机硬件关系最为密切的系统软件。 52 【正确答案】 B 53 【正确答案】 D 54 【正确答案】 D 【试题解析】 根据已知条件，并不能确定该二叉树结点的对称序列。 55 【正确答案】 C 【试题解析】 数据库技术的研究领域是十分广泛的，概括起来，可包括以下 3个领域 ：数据库管理系统软件的研制、数据库设计和数据库理论。 56 【正确答案】 C 【试题解析】 执行 V操作意味着释放一个资源，这意味其他进程可能会得到它在等待的资源，故可能有另一个进程从等待队列进入就绪队列。 57 【正确答案】 A 【试题解析】 语句 CREATE CLUSTER INDEX
41、 name_index ON emp(salary)的语义是在表 emp 的列 salary上创建一个名为 name_index 的聚簇索引，而且表emp 中的记录是按 salary升序存放的。 58 【正确答案】 B 【试题解析】 假设需要在一个物理块上存放 X个记录，则利用率为 X 80/512，因为利用率要不低于 78%.，所以当 X=5时，利用率为 78.125%.，所以至少在一个物理块上存放 5个记录。 59 【正确答案】 C 【试题解析】 归并排序的空间复杂度为 O(n)，时间复杂度为 O(nlogn)。 60 【正确答案】 D 【试题解析】 为维护数据库中数据的完整性，必须遵循三
42、类完整性规则：执行插入操作时，首先检查实体完整性规则，再检查参照完整性规则，最后检查用户定义完整性规则；执行删除操作 时，一般只需检查参照完整性规则；执行更新操作时，则看成是先执行删除操作，再执行插入操作。对于本题而言，在删除关系 C中元组时，按照参照完整性规则，需要检查被删除行在主码属性上的值是否被关系 SC的外码引用，若被引用，则有可能被拒绝删除，故选项 D的叙述是不正确的。 61 【正确答案】 数据字典 【试题解析】 数据字典 (DD)是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程 5个部分。 62 【正确答案】 TCP/IP 【试题解析】 TCP/I
43、P协议是目前 Internet 使用的基础协议，其中最重要的两个协议是传输控制协议 TCP和网际协议 IP，通常提到的 TCP/IP并不是指 TCP和IP这两个具体的协议，而是整个 TCP/IP协议簇。 63 【正确答案】 逻辑 【试题解析】 数据库系统是通过三级模式和三级模式之间的两层映像来保证数据库系统中数据的逻辑独立性和物理独立性的。 64 【正确答案】 菱形框 【试题解析】 在 E-R图中，用矩形框表示实体型，用菱形框表示实体间的联系，用椭圆表示实体的属性。 65 【正确答案】 检查点文件 【试题解析】 在系统正常运转时，按一定的时间间隔设立检查点文件，把内存缓冲区中还未写到磁盘去的有
44、关状态记录道检查点文件中。如果数据库系统出现故障，根据现场数据内容、日志文件的故障前映象和检查点文件来恢复系统的状态。 66 【正确答案】 revoke 【试题解析】 SQL语言中的数据控制语句包括授予权限 (grant)和收回权限(revoke)。因此 5QL 语言中对权限回收的命令是 revoke。 67 【正确答案】 代数方式 【试题解析】 关系操作能力可用两种方式来表示：代数方式和逻辑方式。 68 【正确答案】 0 【试题解析】 H1=42 mod 13=3，地址 3中已分配给 85，所以计算 H2， H2=42 mod 11+1= 10，这是地址增量。下一个探测地址应为 3+10=1
45、3， 13 mod 13=0， 0地址为空，故 42可插入在该地址中。 69 【正确答案】 排他锁 (X) 【试题解析】 严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。 70 【正确答案】 主码 (或主键 ) 【试题解析】 关系对应于二维表，元组对应于二维表的行，主码 用来唯一地表示一个或一组属性。 71 【正确答案】 客户机端 72 【正确答案】 封锁法 【试题解析】 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为封锁法。掌握事务，日志的基本知识。 73 【正确答案】 日志 【试题解析】 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。 74 【正确答案】 先根 【知识模块】 数据结构与算法 75 【正确答案】 p.link:=p1.link.link 【知识模块】 数据结构与算法 76 【正确答案】 4次
