【计算机类职业资格】计算机三级(数据库技术)62及答案解析.doc

《【计算机类职业资格】计算机三级(数据库技术)62及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机三级(数据库技术)62及答案解析.doc（21页珍藏版）》请在麦多课文档分享上搜索。

1、计算机三级(数据库技术)62 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_。（分数：1.00）A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素C.左边子表的长度小于右边子表的长度D.左、右两个子表中元素的平均值相等2.对数据库数据的删除是由数据库管理系统的哪个功能模块实现的？（分数：1.00）A.数据库存取功能模块B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据

2、库维护功能模块3.关系中的“主码”不允许取空值是指_约束规则。（分数：1.00）A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性4.下列叙述不正确的是_。（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能D.DBMS 具有数据组织存储和管理功能5.表 emp 表的主键是雇员号，DEPT 的主键是部门号。则下列哪个操作不正确? *（分数：1.00）A.从雇员信息表 emp 中删除行(010，王宏大，01，1200)B.在雇员信息表 emp 中插入行(102，赵民，01，1200)C.将雇员信息表 emp 中雇员号=

3、010的工资改为 1600 元。D.将雇员信息表 emp 中雇员号=101的部门号改为056.事务的持久性是由数据库管理系统中的哪个部件负责？（分数：1.00）A.恢复管理B.并发控制C.完整性约束D.存储管理7.为了保证事务的正确执行，数据库系统维护以下哪些事务特性？ 原子性 一致性 隔离性 持久性 （分数：1.00）A.，和B.，和C.，和D.全部8.在 FOXBASE 中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库， 应该使用如下语句中的 语句。（分数：1.00）A.CREATEB.APPENDC.COPYD.INSERT9.下面不属于对属性列和视图的操作权限的操作有（ ）

4、。（分数：1.00）A.建立索引B.查询C.插入D.删除10.S 表的主键是供应商号，P 表的主键是零件号。P 表的“颜色”属性只能取值为(红，白，蓝)。能向关系 P 插入的是( )。 （分数：1.00）A.(201，白，S10)B.(202，黄，S1O)C.(301，红，T31)D.(301，红，T20)11.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为( )。 （分数：1.00）A.事务故障B.系统故障C.介质故障D.运行故障12.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。（分数：1.00）A.语法解释B.语义解释C.语用说

5、明D.用法说明13.设关系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为 T=RS，则_。 （分数：1.00）A.T 的元数是 r+s，且有 n+m 个元组B.T 的元数是 r+s，且有 nm 个元组C.T 的元数是 rs，且有 n+m 个元组D.T 的元数是 rs，且有 nm 个元组14.数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是_。 （分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引15.下面关于 B 树运算的叙述中，正确的是（分数：1.00）A.若插入过程中根结点发生分裂，则 B 树

6、的高度加 1B.每当进行插入运算，就往 B 树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B 树结点个数减少，但不会造成 B 树高度减小16.DB 是( )。（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统17.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映“，这是事务的哪一个特性？（分数：1.00）A.原子性B.一致性C.隔离性D.持久性18.关系数据模型的三个要素是（ ）。（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系

7、规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束19.下列不属于 SYBASE 产品的是( )。（分数：1.00）A.Adaptive Server EnterpriseB.DB2 Warehouse ManagerC.Adaptive Server ReplicationD.Adaptive Server Connect20.UNIFACE 应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是（ ）。（分数：1.00）A.构造B.装配C.建模D.设计21.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6

8、 依次通过栈 S，一 个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是_。（分数：1.00）A.6B.4C.3D.222.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中_也被自动被删除。 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （分数：1.00）A.和B.和C.和D.全部23.有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD。现将关系模式 P 分解为 3 个关系模式P1(C，E，F，H，I，J)，P2(D

9、，G，I，J)，P3(A，B，C)，则其中 P2 的规范化程度达到（ ）。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF24.下列关于 SQL 语言中的索引(Index)的叙述中，哪一条是不正确的？（分数：1.00）A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径25.以下哪一个不是队列的基本运算？（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值26.霍夫曼算法可以用于（ ）。（分数：1.00）A.动态存储管理B.表达式求值C.数据

10、通信的二进制编码D.城市间的交通网设计27.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？（分数：1.00）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序28.我国制定的 SQL 国家标准（GB12911），等效于国际标准的_。（分数：1.00）A.SQL89B.SQL92C.SQL3D.SQL229.如下供应商关系 S 和零件关系 P。它们的主码分别是“供应 商号”和“零件号”，而且，零件关系 P 的属性“颜色”只能取值为（红，白，蓝）

11、。 （分数：1.00）A.(B201,白,200)B.(C301,红,300)C.(D401,绿,100)D.(B211,蓝,500)30.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R 一定属于（ ）。（分数：1.00）A.1NFB.2NFC.3NFD.以上 3 个选项都有可能31.有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD。现将关系模式 P 分解为 3 个关系模式P1(C，E，F，H，I，J)，P2(D，G，I，J)，P3(A，B，C)，则其中 P2 的规范化程度达到（ ）。（

12、分数：1.00）A.1NFB.2NFC.3NFD.BCNF32.软件分为系统软件和应用软件，下列不属于系统软件的是_。（分数：1.00）A.操作系统B.监控程序C.办公程序D.调试程序33.假定学生关系是 S(S#，SNAME，SEXAGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系( )。（分数：1.00）A.SB.SC，CC.S，SCD.S，C，SC34.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性

13、（或属性组）为这个关系的：（分数：1.00）A.候选码B.主码C.外码D.连接码35.SQL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的?（分数：1.00）A.GRANTB.CREATEC.INSERTD.SELECT36.下面哪一条不是对象关系数据库的基本特征?（分数：1.00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持37._不是计算机病毒的特征。 （分数：1.00）A.局部性B.传染性C.隐蔽性D.破坏性38.数据库在三级模式之间提供了哪两层映像？（

14、分数：1.00）A.外模式/内模式映像，模式/内模式映像B.外模式/模式映像，模式/内模式映像C.外模式/内模式映像，内模式/外模式映像D.外模式/内模式映像，模式/外模式映像39.下列什么权限允许创建新的关系?（分数：1.00）A.UPDATEB.RESOURCEC.DROPD.ALTERATION40.下列叙述中正确的是_。 （分数：1.00）A.遵守两阶段封锁协议的并发事务一定是可串行化的B.遵守两阶段封锁协议的并发事务一定不会发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁41.下述_不属于故障恢复系统的处理

15、范围。 （分数：1.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成数据不一致C.由于电源故障导致系统停止运行，从而使数据库处于不一致状态D.由于磁头损坏或故障造成磁盘块上的内容丢失42.关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为_。（分数：1.00）A.选择B.投影C.连接D.扫描43.为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此 DBA 应创建（分数：1.00）A.视图(view)B.索引(index)C.游标(cursor)D.表(table)44.下面不正确的说法是( )。（分数：1.00）A.在一个关系中，关键字的值不能为空B.一个关

16、系中的所有候选关键字均可以被指定为主关键字C.关键字只能由单个的属性组成D.关键字是关系中能够用来惟一标识元组的属性45.设计作业调度算法时，不需要考虑下列哪一个因素？（分数：1.00）A.友好的用户界面B.均衡使用资源C.公平性D.吞吐量大46.候选关键字的属性可以有_。（分数：1.00）A.0 个B.1 个C.1 个或多个D.多个47.在下面列出的几种语言中，哪一种是关系数据库的标准语言?（分数：1.00）A.CB.FORTRANC.SQLD.PASCAL48.已知成绩关系如下图所示。执行 SQL 语句： SELECT COUNT(DISTINCT 学号) FROM 成绩 WHERE 分数

17、60 查询结果中包含的元组数目是( )。 *（分数：1.00）A.1B.2C.3D.449.关系模型中，一个关键字( )。（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是50.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。 如果要在p 所指结点前面插入 q 所指的新结点，下面操作序列正确的是_。 （分数：1.00）A.p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:= p.rlink;B.p.llink.

18、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;51.在数据库技术中，实体联系模型是一种_。 （分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型52.在数据库管理系统中，下面哪个模块不是数据库定义的功能模块?（分数：1.00）A.DDL 翻译程序模块B.安全性定

19、义程序模块C.系统初启程序模块D.完整性定义程序模块以下两个小题基于如下叙述：关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。 （分数：1.00）(1).关系模式 Student 的候选关键码有（分数：0.50）A.1 个，为 (Sno, Cno)B.1 个，为 (Sno, Cno, Tname)C.2 个，为 (Sno

20、, Sname, Cno) 和 (Sno, Cno, Tname)D.2 个，为 (Sno, Sname, Cno) 和 (Sname, Cno, Tname)(2).关系模式 Student 的规范化程度最高达到（分数：0.50）A.1NFB.2NFC.3NFD.BCNF53.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 95 被放到第几个位置?（分数：1.00）A.7B.8C.9D.1054.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是(

21、 )。（分数：1.00）A.数据库系统B.数据库管理系统C.操作系统D.语言处理程序55.数据库管理系统 FoxBASE 和 Oracle 都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 （分数：1.00）A.FoxBASE 可以使用汉字，而 Oracle 不可以使用汉字B.FoxBASE 是单用户数据库，而 Oracle 是多用户数据库C.FoxBASE 一个数据库是一个表，而 Oracle 一个数据库可以包含多个表D.FoxBASE 在微机上运行，而 Oracle 在大中型机上运行56.分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是_。

22、（分数：1.00）A.多路性B.占先性C.交互性D.独立性57.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同58.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（ ）。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性59.若使用 Oracle 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是( )。（分数：1.00）A.Oracle Developer/2000B.Oracle Designer/2000C.Oracle PL/SQLD.Oracle RDBMS二、填空题(

23、每空 2 分，共 40 分)(总题数：20，分数：40.00)60.在数据库的外模式、模式和内模式三级模式的体系结构中，存在二层映象：它们是外模式到模式的映象和 1 的映象。 （分数：2.00）填空项 1:_61.SQL 语言采用 1 操作方式。例如，查询所有平均成绩在 90 分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_62.网络安全技术的研究主要涉及三方

24、面问题： 1、安全机制和安全服务。（分数：2.00）填空项 1:_63.关系模型用 1 结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。（分数：2.00）填空项 1:_64.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 1UPDATE(salary) ON employee TO U1，U2，U3（分数：2.00）填空项 1:_65.假设在关系模式 R(U)中，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。若 xY，则称 XY 为 1。（分数：2.00）填空项 1:_66.在设计数据库前，常常先建立概念模型，用

25、1 来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_67.网络攻击者设法涂改一个网站的主页，使得该网站的 WWW 服务不能正常工作，这种网络攻击称为 1。（分数：2.00）填空项 1:_68.对数据库系统的性能有两种主要的度量一种是吞吐量，一种是 1。（分数：2.00）填空项 1:_69.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在一个基本表上 最多只能建立 1 个聚簇索引。（分数：2.00）填空项 1:_70.在 OSI 7 层协议中， 1 负责确定分组如何从出发端到达目的端，即路径选择。（分数：2.00）填空项 1:_71.设只包含根结点的二叉树的高度为 0

26、，高度为 k 的二叉树的最小结点数为 1。（分数：2.00）填空项 1:_72.在 1 中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。（分数：2.00）填空项 1:_73.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到 1 队列中。（分数：2.00）填空项 1:_74.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的 元组的操作称为 1 连接。（分数：2.00）填空项 1:_75.4.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。则该二叉树对应的树林包括 1 棵树。（分数：2.00）

27、填空项 1:_76.如果两个实体之间具有 M:N 联系，则将它们转换为关系模型的结果是 1 个表。（分数：2.00）填空项 1:_77.在图书数据库中查扰书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价)AS 最高价，MIN(单价)AS 最低价，AVG(单价)AS 平均价； FROM 图书； WHERE 书名 1。 （分数：2.00）填空项 1:_78.20. 1 分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习.（分数：2.00）填空项 1:_79.对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和

28、1 两种方法。 （分数：2.00）填空项 1:_计算机三级(数据库技术)62 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_。（分数：1.00）A.左、右两个子表都已各自排好序B.左边子表中的元素都不大于右边子表中的元素 C.左边子表的长度小于右边子表的长度D.左、右两个子表中元素的平均值相等解析：快速排序（又称分区交换排序）的基本方法是：在待排序序列中任取一个记录，以它为基准用交换 的方法将所有的记录分

29、成两部分，关键码值比它大的放在它的后面（右边子表），其余的放在它前面（左 边子表），然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。2.对数据库数据的删除是由数据库管理系统的哪个功能模块实现的？（分数：1.00）A.数据库存取功能模块 B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块解析：对数据库数据的删除是由数据库管理系统的数据库存取功能模块实现的。3.关系中的“主码”不允许取空值是指_约束规则。（分数：1.00）A.实体完整性 B.引用完整性C.用户定义的完整性D.数据完整性解析：关系中的“主码”不允许取空

30、值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码 的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性 约束规则。4.下列叙述不正确的是_。（分数：1.00）A.DBMS 具有数据库定义功能B.DBMS 具有数据库存取功能C.DBMS 不具有数据库的维护功能 D.DBMS 具有数据组织存储和管理功能解析：DBMS 具有数据库定义功能，数据库的维护功能，数据存取功能，数据组织存储和管理功能。5.表 emp 表的主键是雇员号，DEPT 的主键是部门号。则下列哪个操作不正确? *（分数：1.00）A.从雇员信息表 emp 中删除行(010，王宏大，

31、01，1200)B.在雇员信息表 emp 中插入行(102，赵民，01，1200)C.将雇员信息表 emp 中雇员号=010的工资改为 1600 元。D.将雇员信息表 emp 中雇员号=101的部门号改为05 解析：要做的四件事是：回顾面谈，使全体研究人员及时获悉所得到的结果；写出总结，并应用结构化的格式，将打印结果送被访者审阅；分析问题，利用问题分析表对问题进行分析；修正图表，在面谈过程中对问题深入了解后，可能需要对已有图表做出修正，例如过程的描述、过程/数据类矩阵的描述等的修正。6.事务的持久性是由数据库管理系统中的哪个部件负责？（分数：1.00）A.恢复管理 B.并发控制C.完整性约束D

32、.存储管理解析：一个事务一旦完成全部操作，它对数据库的所有更新应永久地反映在数据库中，即使以后系统发生故障，也应保留这个事务执行的痕迹。事务的持久性是由 DBMS 的恢复管理子系统实现的。7.为了保证事务的正确执行，数据库系统维护以下哪些事务特性？ 原子性 一致性 隔离性 持久性 （分数：1.00）A.，和B.，和C.，和D.全部 解析：为了保证事务的正确执行，数据库系统维护以下事务特性：原子性、一致性、隔离性、持久性。8.在 FOXBASE 中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库， 应该使用如下语句中的 语句。（分数：1.00）A.CREATEB.APPENDC.COP

33、Y D.INSERT解析：CREATE 用于数据定义；COPY 用于复制；INSERT 用于插入数据。9.下面不属于对属性列和视图的操作权限的操作有（ ）。（分数：1.00）A.建立索引 B.查询C.插入D.删除解析：过程模型把办公工作分解为输入、处理和输出组成的信息处理过程和步骤，每一个信息处理过程和步骤都完成某一特定的任务。10.S 表的主键是供应商号，P 表的主键是零件号。P 表的“颜色”属性只能取值为(红，白，蓝)。能向关系 P 插入的是( )。 （分数：1.00）A.(201，白，S10)B.(202，黄，S1O)C.(301，红，T31)D.(301，红，T20) 解析：当执行插入

34、操作时，首先检查实体完整性规则。11.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为( )。 （分数：1.00）A.事务故障B.系统故障C.介质故障 D.运行故障解析：当执行更新操作时，既要检查实体完整性规则，又要检查参照完整性规则。12.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。（分数：1.00）A.语法解释B.语义解释 C.语用说明D.用法说明解析：数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。13.设关系 R 和 S 的元数分别是 r 和 s，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和

35、 S 的笛卡儿积，记为 T=RS，则_。 （分数：1.00）A.T 的元数是 r+s，且有 n+m 个元组B.T 的元数是 r+s，且有 nm 个元组 C.T 的元数是 rs，且有 n+m 个元组D.T 的元数是 rs，且有 nm 个元组解析：根据笛卡尔积的定义，T 的元数是 r+s，元组数是 nm。14.数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是_。 （分数：1.00）A.单个元组 B.日志C.系统缓冲区D.索引解析：DBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是应用层、语言翻 译处理层、数据存取层、数据存储层、操作系统层。应用层的处理对象是

36、各种各样的数据库应用；语言翻 译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元组；数据存储层的处理对象是数据页 和系统缓冲区；操作系统层的处理对象是数据文件的物理块。15.下面关于 B 树运算的叙述中，正确的是（分数：1.00）A.若插入过程中根结点发生分裂，则 B 树的高度加 1 B.每当进行插入运算，就往 B 树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B 树结点个数减少，但不会造成 B 树高度减小解析： 在 B 树里插入一个关键码的方法是很简单的。对于叶结点处于第 i 层的 B 树，插入的关键码总是进入第 i-l

37、 层的结点。插入可能导致 B 树朝着根的方向生长。如果要插入的那个结点包含的关键码是满的，不能再往里插了，在这种情况下，要把这个结点分裂为两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。双亲结点也可能是满的，就需要再分裂，再往上插。最坏的情况，这个过程可能一直传到根，如果需要分裂根，由于根是没有双亲的，这时就建立一个新的根结点。整个 B 树增加了一层。 删除的过程与之类似，但要稍微复杂。如果删除的关键码不在第 i-1 层，则先把此关键码与它在 B 树里的后继对换位置，然后再删除该关键码。如果删除的关键码在第 i-1 层，则把它从它所在的结点里去掉，这可能导致此结点所包含的关键码的个数小

38、于m2-1。这种情况下，考查该结点的左或右兄弟，从兄弟结点移若干个关键码到该结点中来，使两个结点所含关键码个数基本相同。只有在兄弟结点的关键码个数也很少，刚好等于m2-1 时，这个移动才不能进行。这种情况下，要把删除了关键码的结点、它的兄弟结点及它们的双亲结点中的一个关键码合并为一个结点。从双亲结点中包含一个关键码有时也可能导致进一步的合并，甚至这种合并一直传到根结点。在根结点只包含一个关键码的情况下，将发生直到根结点的合并，使结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少一层。 16.DB 是( )。（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析

39、：DB 是数据库(Data Base)的英文缩写。17.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映“，这是事务的哪一个特性？（分数：1.00）A.原子性 B.一致性C.隔离性D.持久性解析：事务的原子性指事务的所有操作在数据库中要么正确反映出来，要么全部不反映。18.关系数据模型的三个要素是（ ）。（分数：1.00）A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束 解析：关系数据模型的三个要素是关系数据结构、关系操作集合和数据完整性约束。

40、19.下列不属于 SYBASE 产品的是( )。（分数：1.00）A.Adaptive Server EnterpriseB.DB2 Warehouse Manager C.Adaptive Server ReplicationD.Adaptive Server Connect解析：Netware 368 网络系统中，安装只使用常规内存的 DOS 212 工作站，所使用的信息重定向文件是NEXTCOM。20.UNIFACE 应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是（ ）。（分数：1.00）A.构造B.装配C.建模 D.设计解析：建立模型的过程，也是对于业务规则

41、和处理流程进一步分析、明确、细化的过程。它既是系统 分析设计的工作，也是应用开发的开始。 21.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一 个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是_。（分数：1.00）A.6B.4C.3 D.2解析：栈的特点是先进后出，由出栈顺序 e2、e4、e3、e6、e5、e1 可知： e2 出栈前，栈里的元素为 e2、e1，共 2 个元素； e4 出栈前，栈里的元素为 e4、e3、e1，共 3 个元素； e3 出栈前，栈里的元素为 e3、e1

42、，共 2 个元素； e6 出栈前，栈里的元素为 e6、e5、e1，共 3 个元素； e5 出栈前，栈里的元素为 e5、e1，共 2 个元素； 毫无疑问，栈的最小容量应为 3。 22.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中_也被自动被删除。 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （分数：1.00）A.和 B.和C.和D.全部解析：基本表定义一旦被删除，表中的数据和在此表上建立的索引都将自动删除，而建立在此表上的视图 虽仍然保留，但已无法引用。23.有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJ

43、E，IJG，JF，CB，CA，GD。现将关系模式 P 分解为 3 个关系模式P1(C，E，F，H，I，J)，P2(D，G，I，J)，P3(A，B，C)，则其中 P2 的规范化程度达到（ ）。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：在关系 P2 中，(I，J)是 P2 的码，由于有依赖关系 GD，所以 P2 不是 3NF，而是 2NF。24.下列关于 SQL 语言中的索引(Index)的叙述中，哪一条是不正确的？（分数：1.00）A.索引是外模式 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析：创

44、建索引是加快表的查询速度的有效手段。可以根据需要在基本表上建立一个或多个索引， 从而提高系统的查询效率。系统在存取数据时会自动选择合适的索引作为存取路径，用户不 必也不能选择索引。 25.以下哪一个不是队列的基本运算？（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：队列的基本运算有往队列中插入一个值为 x 的元素；从队列中删除一个元素；将队列中的头元素值读到变量中，队列保持不变；判断队列是否为空；将队列置为空队列。26.霍夫曼算法可以用于（ ）。（分数：1.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码

45、D.城市间的交通网设计解析：霍夫曼算法的一个重要应用是用于数据通信的二进制编码中。27.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？（分数：1.00）A.起泡排序B.初始步长为 4 的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序 解析：起泡排序的基本思想是将表中两个相邻元素依次比较，若不符合排序要求，则交换位置，这样经过n-1 次比较后，将确定出最大(或最小)元素的位置，这称为一趟扫描。经过 n-1 次扫描后，就完成了整个表的排序。希尔(Shell)排序法的基本思想是

46、第一步是将数据分成 n1(n1 为初始步长)个组，所有距离为 n的倍数的元素分在一个组中，各组内用插入法排序。 快速排序的基本思想是把表中某元素作为基准，将表划分为大于该值和小于该值的两部分，然后用递归的方法处理这两个子表，直到完成整个表的排序。不难看出，上述的新序列是按快速排序的思想扫描的结果。28.我国制定的 SQL 国家标准（GB12911），等效于国际标准的_。（分数：1.00）A.SQL89 B.SQL92C.SQL3D.SQL2解析：我国制定的 SQL 国家标准（GB12911），等效于国际 SQL 标准的 SQL89。29.如下供应商关系 S 和零件关系 P。它们的主码分别是“供

47、应 商号”和“零件号”，而且，零件关系 P 的属性“颜色”只能取值为（红，白，蓝）。 （分数：1.00）A.(B201,白,200)B.(C301,红,300) C.(D401,绿,100)D.(B211,蓝,500)解析：选项 A 中的元组的属性值 B201 与关系 P 中的一个元组的相应属性值相同，而该属性（零件号）为主码， 故选项 A 中的元组无法插入关系 P 中。选项 C、D 中元组如果插入到关系 P 中将会分别违反用户定义的完整性 规则（零件关系 P 的属性“颜色”只能取值为：红，白，蓝）、参照完整性规则。30.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R 一定属于（ ）。（分数：1.00）A.1NF B.2NFC.3NFD.以上 3 个选项都有可能解析：总带宽恒定，用户增加，每个用户分得的带宽就降低。31.有关系模式 P(A，B，C，D，E，F，G，H，