1、三级数据库技术笔试-18 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.二维数组 A08，09，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：1.00）A.570B.506C.410D.4822.下面列出的条目中，哪些是数据库系统的组成成员?操作系统 数据库管理系统用尸 数据库管理员数据库（分数：1.00）A.、和B.、和C.、和D.都是3.在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下
2、界寄存器D.直接地址寄存器和间接地址寄存器4.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是（分数：1.00）A.Basic 语言、Fortran 语言和 C 语言B.中文语言、英文语言和拉丁语言C.Unix、Windows 和 LinuxD.机器语言、汇编语言和高级语言5.若执行下面列出的操作，哪个操作不能成功执行?(30)至(32)题是基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEFY 的键是部门号。 EMP雇员号 雇员号 部门号 工资001 张山 02 2000010 王宏达
3、01 1200056 马林生 02 1000101 赵敏 04 1500DIPT部门号 部门号 地址01 业务部 1 号楼02 销售部 2 号楼03 服务部 3 号楼04 财务部 4 号楼（分数：1.00）A.从 EMP 中删除行(010，王宏达，01，1200)B.从 EMP 中插入行(102，赵敏，01，1500)C.在 FMP 中雇员号=056的工资改为 1600 元D.将 EMP 中雇员号=101的部门号改为056.设属性 A 是关系 R 的主属性，则属性 A 不能取空值(NULL)。这是（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则7.现
4、将关系模式 A 分解为两个关系模式 A：(C，T)，A：(H，R，S)，则其中 A：的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF8.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y9.隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?（分数：1.00）A.物理隔离B.时间隔离C.分层隔离D.密码隔离10.下面列出的条目中，哪些是事务并发执行中可能出现的主要问题?丢失更新 对未提交更新的依赖不一致的分析（分数：1.00）A.和B.和C.和D.
5、都是11.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式12.下述哪一条不属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高13.如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.不能确定14.往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为第(13)至(14)题基于以下的 5 阶 B 树结构，该 B 树现在的层数是
6、 2。*（分数：1.00）A.6B.7C.8D.915.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采用了分组交换技术B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议16.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)17.设关系 R 和关系 S 的元数分别是 3 和 4，关系 T 是 R 与 S 的广义笛卡尔积，即：T=RS，则关
7、系 T 的元数是（分数：1.00）A.7B.9C.12D.1618.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.就绪状态D.挂起状态19.关系模式 A 的码是第(52)题至(54)题基于以下的叙述：有关系模式 A(C,T，H，R，S)，其中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R（分数：1.00）A.CB.(H，R)C.(H，T)D.(H，S)20.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?采用三层或多层
8、Client/Server 结构支持 Web 应用支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C.只有D.都是21.Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE WebServer，下面列出的条目中，哪一个不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAPD.Oracle 7 服务器22.从该 B 树中删除关键码 30 后，结点 A 的子女数为（分数：1.00）A.2B.3C.4D.523.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有
9、关的描述中，哪个是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理24.下面所列的工具中，不能用于数据库应用系统界面开发的工具是（分数：1.00）A.Visual BasicB.DelphiC.PowerDesignerD.PowerBuilder25.下述哪一条不是由于关系模式设计不当而引起的?（分数：1.00）A.数据冗余B.丢失修改C.插入异常D.更新异常26.下面列出的数据管理技术发展的三个阶段中，哪个
10、(些)阶段没有专门的软件对数据进行管理?人工管理阶段 文件系统阶段数据库阶段（分数：1.00）A.只有B.只有C.和D.和27.以下有关强迫性中断事件的叙述中，哪一个是不正确的?（分数：1.00）A.输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B.硬件故障中断是机器发生错误时产生的中断C.时钟中断是软件时钟到时而引起的中断D.程序性中断是正在运行程序中有意识安排而引起的中断28.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：1.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记
11、录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO29.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息提交信息 事务中止信息（分数：1.00）A.、和B.、和C.、和D.都是30.以下有关操作系统的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资
12、源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件31.信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?保密性(Confidentiality) 完整性(Integrity)可用性(Availability) 可控性(Controllability)（分数：1.00）A.、和B.、和C.、和D.都是32.在 SQL 语言的 SELECT 语句中，实现投影操作的是哪个子句?（分数：1.00）A.selectB.fromC.whereD.group by33.以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成
13、。它们是（分数：1.00）A.运算器、控制器、存储器、输入设备和输出设备B.运算器、累加器、寄存器、外部设备和主机C.加法器、控制器、总线、寄存器和外部设备D.运算器、存储器、控制器、总线和外部设备34.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（分数：1.00）A.地址分配B.地址计算C.地址映射D.地址查询35.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.若 XY，且 Y
14、D.若 Z= 中，则 XY36.下面列出的关于“视图(View)”的条目中，哪一条是不正确的?（分数：1.00）A.视图是外模式B.视图是虚表C.使用视图可以加快查询语句的执行速度D.使用视图可以简化查询语句的编写37.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为（分数：1.00）_38.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充-X 树的带权外部的路径长度为（分数：1.00）_39.Internet 的主要组成成分是（分数：1.00）A.双绞线、同轴电缆、光
15、纤电缆与无线通信信道B.通信线路、路由器、主机和信息资源C.局域网、广域网、校园网和主干网D.局域网、广域网和城域网40.设关系 R 和关系 S 具有相同的元数，且对应的属性取自相同的域。集合 tlt Rt S 标记的是（分数：1.00）_41.以下哪一个不是栈的基本运算?（分数：1.00）A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈42.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.队列B.二叉树C.散列表D.堆43.在雇员信息表关系 EMP 中，哪个属性是外键(foreign key)?（分数：1.00）A.雇员号B.雇员名C.部门号D.工资44.若执行下
16、面列出的操作，哪个操作不能成功执行?（分数：1.00）A.从 DEPT 中删除部门号=03的行B.在 DEPT 中插入行(06，计划部，6 号楼)C.将 DEPT 中部门号=02的部门号改为10D.将 DEPT 中部门号=01的地址改为，5 号楼，45.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE46.在下面列出的数据模型中，哪一个是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体联系模型47.
17、SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 INSEPT、DELETE、UPDATE 实现哪类功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制48.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层49.下面列出的条目中，哪些是数据仓库的基本特征?数据仓库是面向主题的数据仓库的数据是集成的数据仓库的数据是相对稳定的数据仓库
18、的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是50.文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：顺序结构 线性结构链接结构 索引结构而常见的文件物理结构是（分数：1.00）A.、和B.、和C.、和D.、和51.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块52.用二维表结构表示实体以及实体间联系的数据模型称为（分数：1.00）A.网状模型B.层次模型C.关系模型D.面向对象模型53.下列关于操作系统设备管理的叙述中，哪个是不正确的?（分数：
19、1.00）A.设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C.操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D.操作系统对设备尽量提供各种不同的接口54.PowerBuilder 是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据库55.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（分数：1.0
20、0）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取56.在下面所列出的条目中，哪些是数据库管理系统的基本功能?数据库定义数据库的建立和维护数据库存取数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.都是57.设有关系 R(A，B，C) 和 S(C，D) 。与 SQL 语句 select A，B，D from R，S where R.C=SC 等价的关系代数表达式是（分数：1.00）A. RC =s.c( A.B.D(RS)B. A.B.D( R.C=s.c(RS)C. R.C=s.c( A.B R)( DS)D. R.C=s.c
21、( D( A.B.E)S)58.下面列出的条目中，哪些是数据库技术的主要特点?数据的结构化 数据的冗余度小较高的数据独立性 程序的标准化（分数：1.00）A.、和B.和C.、和D.都是59.关系模式 A 的规范化程度最高达到（分数：1.00）_60.下面哪一条不是对象关系数据库的基本特征?（分数：1.00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持二、填空题(总题数：20，分数：40.00)61.用于生产过程控制的系统一般都是 【1】 系统，它要求具有对输人数据及时做出反应(响应)的能力。（分数：2.00）填
22、空项 1:_62.WWW 是以超文本标记语言为基础，能够提供面向 Internet 服务的信息浏览系统，WWW 系统的结构采用了 【2】 模式。（分数：2.00）填空项 1:_63.广义表是线性表的推广，是由零个或多个单元素或 【3】 所组成的有限序列。（分数：2.00）填空项 1:_64.设只包含根结点的二叉树的高度为 0，则高度为 K 的二叉树的最小结点数为 【4】 。（分数：2.00）填空项 1:_65.在完全二叉树的顺序存储中，若结点 i 有左子女，则其左子女是结点 【5】 。（分数：2.00）填空项 1:_66.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为
23、【6】 。（分数：2.00）填空项 1:_67.在文件系统中，文件的逻辑结构可分为两类，它们是 【7】 文件和记录式文件。（分数：2.00）填空项 1:_68.在多级目录结构中查找一个文件时需要按路径名搜查，当层次较多时要耗费很多时间，为此要引入 【8】 。（分数：2.00）填空项 1:_69.在数据库的三级模式体系结构中，模式与内模式之间的映像(模式/内模式)，实现了数据的 【9】 独立性。（分数：2.00）填空项 1:_70.数据模型可分为概念数据模型和结构数据模型，层次模型是 【10】 数据模型。（分数：2.00）填空项 1:_71.数据模型通常由三部分组成，它们是 【11】 、数据操作
24、和完整性约束。（分数：2.00）填空项 1:_72.一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 【12】 机制来解决的。（分数：2.00）填空项 1:_73.在“学生选课课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的 SQL 语句：SELECT SNAME，GRADE FROM S，SC，C WHERE CNAME=数据库技术AND S.S#=SC.S# AND 【
25、13】 。（分数：2.00）填空项 1:_74.在数据库管理系统的层次结构中，数据存取层处理的对象是单个 【14】 。它把上层的集合操作转化为单记录操作。（分数：2.00）填空项 1:_75.一般来说，商品化的数据库管理系统，如 Oracle：其产品主要包括数据库服务器软件、 【15】 软件和连接软件三类。（分数：2.00）填空项 1:_76.PowerDesigner 是 SYBASE 公司提供的 CASE 工具，它包含多个模块，其中用于数据库概念故据建模 (CDM)的模块是 【16】 。（分数：2.00）填空项 1:_77.将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计
26、的过程中 【17】 设计阶段的任务。（分数：2.00）填空项 1:_78.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【18】 。（分数：2.00）填空项 1:_79.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性： 【19】 、一致性、隔离性和持冬性。（分数：2.00）填空项 1:_80.在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 【20】 。（分数：2.00）填空项 1:_三级数据库技术笔试-18 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60
27、，分数：60.00)1.二维数组 A08，09，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：1.00）A.570 B.506C.410D.482解析：解析 由题意可知，二维数组 A08，09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=Lo+(i-1)*m，其中 Lo是第一个结点的存储位置，L i是第 i 个结点的存储位置，m 为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A 中元素 A8，5是 8*10+6=86 个元素，按照上面的公式可以计算出元素 A8，5的存储地址为 Li=Lo+(i-1)*m
28、=400+(86-1)*2=570。2.下面列出的条目中，哪些是数据库系统的组成成员?操作系统 数据库管理系统用尸 数据库管理员数据库（分数：1.00）A.、和B.、和C.、和D.都是 解析：解析 数据库系统(DBS，Data Base System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户组成。3.在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：解析 页式存储管理是计
29、算机数据存储管理的一种，实现方法包括：建立页表、建立空闲页面表和硬件支持。其中的页面支持包括系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。页表始址寄存器用于保存正在运行进程的页表在内存中的首地址；页表长度寄存器用于保存正在运行进程的长度。4.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是（分数：1.00）A.Basic 语言、Fortran 语言和 C 语言B.中文语言、英文语言和拉丁语言C.Unix、Windows 和 LinuxD.机器语言、汇编语言和高级语言 解析：解析 现有的程序设计语言一般可以分为三
30、类：机器语言、汇编语言和高级语言，机器语言和汇编语言又称为低级语言。高级语言是一种面向问题的程序设计语言，独立于计算机的硬件，需经编译后才能执行。目前我们接触最多的就是高级语言，如 Basic 语言、Fortran 语言、C 语言等。选项 C 中的几个选项是操作系统。5.若执行下面列出的操作，哪个操作不能成功执行?(30)至(32)题是基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEFY 的键是部门号。 EMP雇员号 雇员号 部门号 工资001 张山 02 2000010 王宏达 01 1200056 马林生 02 1000101 赵敏 04 1500DIPT
31、部门号 部门号 地址01 业务部 1 号楼02 销售部 2 号楼03 服务部 3 号楼04 财务部 4 号楼（分数：1.00）A.从 EMP 中删除行(010，王宏达，01，1200)B.从 EMP 中插入行(102，赵敏，01，1500)C.在 FMP 中雇员号=056的工资改为 1600 元D.将 EMP 中雇员号=101的部门号改为05 解析：解析 如果进行某种操作后，数据库仍然满足数据库的完整性，则该操作可执行，否则不能执行。关系数据库的完整性规则。是对关系的某种约束条件，包括实体完整性规则，参照完整性规则和用户自定义的完整性规则。实体完整性规则即关系中的元组在组成主键的属性上不能为空
32、值；参照完整性规则是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据人体应用的语义定义的规则。选项 D 的操作“将部门号改为 05”后，则违背了参照完整性的规则，因为在表 DEPT 中的主键值并没有 05这一部门。6.设属性 A 是关系 R 的主属性，则属性 A 不能取空值(NULL)。这是（分数：1.00）A.实体完整性规则 B.参照完整性规则C.用户定义完整性规则D.域完整性规则解析：解析 完整性规则包括实体完整性、参照完整性和用户定义的完整性。其中实体完整性要求关系中的元组在组成主键的属性上不能为空值。因此主属性 A 不能取空值(NULL)，属
33、实体完整性规则。7.现将关系模式 A 分解为两个关系模式 A：(C，T)，A：(H，R，S)，则其中 A：的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析 对照试题 53 的分析可知：关系 A1(C，T)均满足关系模式中的四级规范化程序要求。8.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析 选项 A：若 XY，XZ 属函数依赖的合并规则；C：若 XY，YZ，则 XZ，属函数依赖的传递规则，而 D：若 XYY则 XY，的成立是明显的
34、。但选项 B：若 XYZ，YZ 则不成立，因为 Z函数依赖于 X 和 Y，X 和 Y 中的任意一个都不能函数决定 Y。9.隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?（分数：1.00）A.物理隔离B.时间隔离C.分层隔离 D.密码隔离解析：解析 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑。隔离是操作系统完全保障的措施之一，它又可分为：物理隔离、时间隔离和密码隔离 4 种。分层隔离不属于安全隔离措施。10.下面列出的条目中，哪些是事务并发执行中可能出现的主要问题?丢失更新 对未提交更新的依赖不一致的分析（分数：1.00）A.和B.和C.和D.都是 解析：解析 当多
35、个事物并发执行时，即使每个事物都单独的正确执行，数据库的一致性也可能被破坏，因为在并发执行中可能出现以下 3 个问题：1)丢失更新；2)对未提交更新的依赖；3)不一致的分析。由以上分析可知，题干中的、项均是可能出现的问题。11.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式 C.存储模式D.内模式解析：解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户
36、组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表(Table)、外模式对应于视图、而内模式对用于存储文件。12.下述哪一条不属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析 概念模型的特点包括：有丰富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的 4 个选项可知，选项 D(在计算机中实现的效率高)不包括在概念模型的特点中。13.如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二
37、叉树结点的对称序序列（分数：1.00）A.必为 A、B、CB.必为 A、C、BC.必为 B、C、AD.不能确定 解析：解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为 A、B、C，则二叉树可
38、能如图 1 所示类型中的一种：*14.往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为第(13)至(14)题基于以下的 5 阶 B 树结构，该 B 树现在的层数是 2。*（分数：1.00）A.6B.7C.8 D.9解析：解析 B 树是一种平衡的多路查找树。一棵 m 阶 B 树或者为空，或者满足以下条件：1)每个结点至多有 m 棵于树；2)根结点或为叶结点，或至少有两棵子树；3)中间结点至少有m/2棵子树；4)非叶结点包含如下信息：(P0，K1，P1，K2,.Kn，Pn)，其中 Ki(1in)为关键码且 KiKi+1(1in)，Pi(1in)为指向子树根结点的指针，P0 所掼
39、子树中的所有结点的关键码均小于K1，Pi(1in)所指子树中的所有结点的关键码均小于 Ki+1(1i n)，而 Pn 所指子树中的所有结点的关键号码均大于 Kn；5)叶结点均出现在同一层次上。在 B 树中插入一个关键码的方法是，对于叶结点处于第 i 层的 B 树，插入的关键码总是进入第 i-1 层的结点。按照 B 树的定义可插入结点的方法，我们可以把关键码 72 插入第二层中，*因此 B 树第二层的结点数变为 8。15.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?（分数：1.00）A.在计算机网络中采用了分组交换技术 B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算
40、机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议解析：解析 计算机网络的基本特征有三点：一是计算机网络建立的主要口的是实现计算机资源的共享；二是互联的计算机是分布在不同地理位置的多台独立的自治计算机；三是互联计算机之间的通信必须遵循共同的网络协议。而选项 A 中的分组交换技术仅是美国国防部高级研究计划局的 ARPA 网的核心技术，属数据通信技术中的一种，并不是所有计算机网络的共性。16.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：1.00）A.O(1)B.O(log2n) C.O(n)D.O(nlog2n)解析：解
41、析 平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或 0，或 1，则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为 O(1og2n)。17.设关系 R 和关系 S 的元数分别是 3 和 4，关系 T 是 R 与 S 的广义笛卡尔积，即：T=RS，则关系 T 的元数是（分数：1.00）A.7 B.9C.12D.16解析：解析 广义笛卡尔积的定义如下：设关系 R、S 的元数分别为 R、S 定义 R 和 S 的笛卡尔积是一个(r+s)元数的集合，每一个元
42、组的前 i 个分量来自 R，后 s 个分量来自 S。由上面的定义我们可知对于元数分别为 3 和 4 的关系 R、S 的广义笛卡尔积形成的关系 T，其元数为 3+4=7。18.一个已经具备运行条件，但由于没有获得 CPU 而不能运行的进程处于（分数：1.00）A.等待状态B.睡眠状态C.就绪状态 D.挂起状态解析：解析 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立的单位。进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可以处于以下三种状态：运行、就绪和等待。运行走指进程已获得 CPU，并且在 CPU 上执行的状态；就绪状
43、态是指一个进程已经具备了运行的条件，但没有获得 CPU 而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事情发生而暂不能运行的状态。本题题干中所说的：个已经具有运行条件，但由于没有获得 CPU 而不能运行的状态显然是就绪状态。19.关系模式 A 的码是第(52)题至(54)题基于以下的叙述：有关系模式 A(C,T，H，R，S)，其中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R（分数：1.00）A.CB.(H，R)C.(H，T)D.(H，S) 解析：解析 关系模型的码指在关系的
44、若干个侯选码中指定一个，用来惟一标识该关系的元组。选项 A认为码为 C(课程)，但显然 C 是不能惟一确定 T、H、R、S 的，所以不)对；选项 B 认为码为(H，R)，则所有的函数依赖有(H，R)C，CT，(H，T)R，显然关系 S 不能函数依赖(H，R)，所以 B 也不正确；选项C 认为码为(H，T)，则所有的函数依赖有(H，T)R，(H，R)C，CT，同样关系 S 不能函数依赖(H，T)，所以上 C 也不正确；选项 D 认为码为(H，S)，则所有的函数依赖有(H，S)R，(H，R)C，CT，所以除码外的属性 R、C、T 都函数依赖于码(H，S)。20.在下面列出的条目中，哪个(些)是当前
45、应用开发工具的发展趋势?采用三层或多层 Client/Server 结构支持 Web 应用支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C.只有D.都是 解析：解析 当前数据库应用开发软件的发展趋势包括：采用三层或多层 Client/ Server 结构；支持Web 应用；支持开放的、构件式的分布式计算环境。21.Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE WebServer，下面列出的条目中，哪一个不属于该产品?（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle OLAP D.
46、Oracle 7 服务器解析：解析 Oracle 针对 Internet/Intranet 的产品是 Oracle WebServer，是由 Oracle WebListener、Oracle WebAgent 和 Oracle7 服务器三部分组成。22.从该 B 树中删除关键码 30 后，结点 A 的子女数为（分数：1.00）A.2B.3 C.4D.5解析：解析 按照题(13)中的分析我们可知，当从 B 树中删除关键码 30 后，B 树的形状不会改变，*23.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪个是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C.文件管理可以有效地
