1、国家三级（数据库技术）笔试模拟试卷 225及答案与解析 1 R属于 _范式。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 2 数据库的三级模式结构中，外模式又称为 （ A）物理模式 （ B）存储模式 （ C）逻辑模式 （ D）用户模式 3 设栈 S和队列 Q的初始状态均为空，元素 a1、 a2、 a3、 a4、 a5、 a6依次通过栈S，一个元素出栈后即进入队列 Q，若 6个元素出队的顺序是 a2、 a4、 a3、 a6、a5、 a1，则栈 S的容量至少应是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 4 数据库管理系统中对数据库数据的删除由
2、 ( )功能模块实现 ? （ A）数据库存取 （ B）数据库存储管理 （ C）数据库运行处理 （ D）数据库维护 5 病毒侵入计算机系统可能使文件、数据被破坏，同时具备传染性使其他系统被感染，它实际上是 ( )。 （ A）一种病菌 （ B）程序代码 （ C）单个指令 （ D）系统漏洞 6 下述哪一条是并发控制的主要方法 ? ( ) （ A）授权 （ B）日志 （ C）封锁 （ D）索引 7 下列关于文件系统当前目录的叙述中 ，哪个是不正确的 ? ( ) （ A）每个用户可以有一个当前目录 （ B）引入当前目录可以加快检索速度 （ C）查找文件时可以使用部分路径名 （ D）当前目录不能随意改变
3、8 在关系代数中，自然连接操作的组成是 ( )。 （ A）投影和笛卡儿积 （ B）投影、选择和笛卡儿积 （ C）选择和投影 （ D）选择和笛卡儿积 9 设栈 S和队列 Q的初始状态为空，元素 e1、 e2、 e3、 e4、 e5、 e6依次通过栈S，一个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、 e4、 e3、 e6、e5、 e1，则栈 S的容 量至少应该是 _。 （ A） 6 （ B） 4 （ C） 3 （ D） 2 10 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 _。 （ A）另一个表 （ B）游标 （ C）视图 （ D）索引 1
4、1 用二分查找法对具有 n个节点的线性表查找一个节点所需的平均比较次数为( )。 （ A） O(n2) （ B） O(nlog2n) （ C） O(n) （ D） O(log2n) 12 栈是一种 ( )，是软件中常用的数据结构。 （ A）逻辑特 殊的线性结构 （ B）容量受限的线性结构 （ C）运算操作限制在同一端进行的线性结构 （ D）按随机存取方式运算的线性结构 13 下列关于函数依赖的叙述中，是不正确的是 （ A）由 X- Y， X- Z，有 X- YZ （ B）由 XY- Z，有 X- Z， Y- Z （ C）由 X- Y， WY- Z，有 XW- Z （ D）由 X- Y及 Z包含
5、于 Y，有 X- Z 14 下面关于 B树运算的叙述中，正确的是 _。 （ A）若插入过程中根结点发生分裂，则 B树的高度加 1 （ B）每当进行插入运算，就往 B树的最下面 一层增加一个新结点 （ C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小 15 数据库的数据独立性是指 _。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 16 下列关于 “数据库三
6、级模式结构 ”的叙述中，哪一条是不正确的 ? （ A）视图是外模式 （ B）模 式是数据库中全体数据的逻辑结构和特征的描述 （ C）一个数据库可以有多个模式 （ D）一个数据库只有一个内模式 17 在关系数据库中，允许 _。 （ A）不同属性来自同一个域 （ B）同一个关系中两个元组相同 （ C）同一列的数据类型不同 （ D）属性可以进一步分解 18 下述 _ 成立时，称 XY 为平凡的函数依赖。 （ A） （ B） （ C） （ D） 19 目前应用最广泛的基带总线局域网 Ethernet通常被称为 _。 （ A）以太网 （ B）互联网 （ C）企业网 （ D）因特网 20 下列叙述正确的是
7、 （ A）模式描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构 （ B）模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构 （ C）数据库中模式 /内模式映像是惟一的 （ D）数据库中外模式 /模式映像是惟一的 21 实际上数据库设计者不能控制的是 （ A） I/O服务 （ B）数据通信延迟时间 （ C）主存空间 （ D）封锁延迟 22 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是 （ A）数据的物理 独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 23 下列各项计算机能直接执行的是 （ A）命令文件 （
8、B）可执行文件 （ C）机器语言程序 （ D）源程序 24 IP地址是 （ A） Internet中的子网地址 （ B）接入 Internet的计算机地址编号 （ C） Internet中网络资源的地理位置 （ D）接入 Internet的局域网编号 25 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是 （ A）其中有一个是 DELETE （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 SELECT （ D）两个都是 UPDATE 26 有关系 S(S#， SNAME， SEX)， C(C#， CNAME)， SC(S#， C#)。其中 S#为学生
9、号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “网络技术 ”课的全体男学生姓名的 SQL语句是 SELECT SNAME FROM S，C， SC WHERE ( )。 （ A） S.S#=SC.S# AND SEX=男 AND CNAME=网络技术 （ B） S.S#=SC.S# AND C.C#=SC.C# AND CNAME=网络技术 （ C） S.S#=SC.S# AND C.C#=SC C# AND SEX=男 AND CNAME=网络技术 （ D） SEX=女 AND CNAME=网络技术 27 关系数据库规范化是为解决关系数据库中
10、( )问题而引入的。 （ A）减少数据操作的复杂性 （ B）提高查询速度 （ C）插入、删除和数据冗余 （ D）保证数据的安全性和完整性 28 在数据库中可以创建和删除表、视图、索引，可以修改表。 这是因为数据库管理系统提供了 ( )。 （ A）数据定义功能 （ B）数据操纵功能 （ C）数据维护功能 （ D）数据控制功能 29 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容 ? 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 30 下列哪一棵不是 AVL树 ? 31 为了实现数据终端设备之
11、间的通信，在通信网络中必须设置交换中心，以便为需要通信的数 据终端建立通信链路，通信结束后再拆除链路。目前在 Internet网络中使用的交换技术主要是 （ A）电路交换 （ B）报文交换 （ C）分组交换 （ D）信元交换 32 有一个关系：学生 (学号，姓名，系别 )，规定学号的值域是 8个数字组成的字符串，这一规则属于 （ A）实体完整性约束 （ B）参照完整性约束 （ C）用户自定义完整性约束 （ D）关键字完整性约束 33 关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为 （ A）元组 （ B）属性 （ C）记录 （ D）值域 34 下面页面淘汰算法中，会产生 B
12、elady(异常 )现象的是 _。 （ A）先进先出页面淘汰算法 (FIFO) （ B）最近最少使用页面淘汰算法 (LRU) （ C）最不经常使用页面淘汰算法 (LFU) （ D）最佳页面淘汰算法 (OPT) 35 在文件系统中，文件的逻辑结构可分为两类，它们是 _。 （ A）流式文件和记录式文件 （ B）字符文件和二进制文件 （ C）程序文件和数据文件 （ D）内存文件和外存文件 36 下列属于面向对象数据库产品有 Gemstone Obiectivity O2 Versant （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 37 数据库系统的核心是 （ A）编译系统 （
13、 B）数据库 （ C）操作系统 （ D）数据库管理系统 38 下面所列条目中，哪一个是当前应用开发工具的发展趋势 ? 采用三层 Client/Server结构 对 Web应用的支持 开发的、构件式的分布式计算环境 （ A） 和 （ B） 和 （ C） 和 （ D）都是 39 一 般地说，下面不属于用户界面应具有的特性是 （ A）可靠性 （ B）易用性 （ C）多样性 （ D）保密性 40 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是 （ A） b/s （ B） byte/s （ C） Mb/s （ D） kb/s 41 若干进程之间相互合作，共同完
14、成一项任务，进程的这种协同工作关系称为（ ）。 （ A）异步 （ B）同步 （ C）并发 （ D）互斥 42 关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种 基本操作是 （ A）并、差、交、投影和选择 （ B）并、差、笛卡尔积、投影和选择 （ C）并、交、连接、投影和选择 （ D）并、差、交、连接和除 43 以存储程序原理为基础的冯 ?诺依曼结构的计算机，一般都由五大功能部件组成，它们是 （ A）运算器、控制器、存储器、输入设备和输出设备 （ B）运算器、累加器、寄存器、外部设备和主机 （ C）加法器、控制器、总线、寄存器和外部设备 （ D）运算器、存储器、控制器、总线
15、和外部设备 44 下列关于 SQL语言中索引 (Index)的叙述中，哪一条是不正确的 ?_。 （ A）索引是外模式 （ B）一个基本表上可以创建多个索引 （ C）索引可以加快查询的执行速度 （ D）系统在存取数据时会自动选择合适的索引作为存取路径 45 假设系统处于安全状态，目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列 ?_。 进程 已占资源数 最大需求数 P1 1 2 P2 4 7 P3 3 5 P4 5 7 （ A） P1， P2， P3， P4 （ B） P2， P3， P4， P1 （ C） P3， P1， P2， P4 （ D） P4， P3， P2， P1 46 下
16、述哪一条不是由于关系模式设计不当而引起的 ? ( ) （ A）数据冗余 （ B）丢失修改 （ C）插入异常 （ D）更新异常 47 在 TCP/IP参考模型中，不属于应用层协议的是 （ A） IP协议 （ B） FTP协议 （ C） SMTP协议 （ D） HTTP 48 若要求 “查询某个学生 的基本信息及其选课的平均成绩 ”，将使用关系 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D） S、 SC和 C 49 R和 S分别为 r和 s元 (度 )关系，且 R有 n个元组， S有 m个元组。执行关系 R和 S的笛卡儿积，记作： T RS，则下列叙述中正确的是 （ A）
17、 T是一个具有 nm个元组的 rs元的关系 （ B） T是一个具有 n m个元组的 rs元的关系 （ C） T是一个具有 n m个元组的 r s元的关系 （ D） T是一个具有 nm是元组的 r s元的关系 50 用谓词来表达查询要求的方式是 （ A）关系演算 （ B）关系代数 （ C）关系逻辑 （ D）关系查询 51 电子邮件软件向邮件服务器发送邮件时使用的协议是 （ A） SMTP （ B） POP3 （ C） IMAP （ D） MIME 52 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结
18、构分析法和模块结构图 （ D）实体一联系方法和 E-R图 53 新一代数据库应用开发工具应具备的特征有 支持与多种数据库连接 支持可视化图形用户 界面 支持面向对象的程序设计 支持开放性 提供完善的数据对象 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 54 55 设关系 R和 S具有公共属性集 Y，当执行 RS时，会丢弃那些在 Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作 ?( ) A) 聚集 B) 赋值 C) 外部件 D) 外连接 56 在页式存储管理中，系统提供一对硬件寄存器，它们是 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和页表
19、长度寄存器 （ C）上界寄存器和下界寄存器 （ D）直接地址寄存器和间接地址寄存器 57 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 58 用于实现网络设备名字到 IP地址映射的网络服务是 ( ) （ A） IELNET （ B） SMTP （ C） DNS （ D） FTP 59 如下所示关系中，关系 T是由关系 R和 S经过 _操作得到的。 （ A） S-R （ B） R-S （ C） RS （ D） R S 60 可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分
20、割后分配的算法是 （ A）最先适应算法 （ B）最佳适应算法 （ C）最坏适应算法 （ D）伙伴算法 61 在多道程序环境下，地址空间重的逻辑地址和内存空间的物理地址是不一致的，将逻辑地址转换为物理地址的方法称为 _ 。 62 对数据库结构的描述和定义存储在【 】中，它是 DBMS运行的基本依据。 63 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快 的速度存取线性表的数据元素时，应采用【 】存储结构。 64 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属于【 】数据模型。 65 Power Designer是 SYBASE公
21、司提供的 CASE工具，它包含多个模块，其中用于数据库概念的数据建模 (CDM)的模块是【 】。 66 操作系统中，进程可以分为【 】进程和用户进程两类。 67 并发控制是对用户的【 】加以控制和协调。 68 IBM DB2对关系型数据库进行面向对象的扩展，提供对面 向对象的支持，主要包括：用户定义数据类型 (UDT)，用户定义函数 (UDF)和大对象 (LOB)，形成新一代【 】数据库系统。 69 如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。 70 概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和【 】。 71 关系数据库系统必须满足的完整性约束条件包
22、括【 】和【 】，称为【 】。 72 计算机在没有安装任何软件之前被称为 “裸机 ”，在裸机上最先扩展的系统软件是 _。 73 在具有 n个单元的循环队列 中，队满时共有 _个元素。 74 一个深度为 n的满二叉树上的结点总数为 _；一棵深度为 n的完全二叉树上的结点总数最小值为 _，最大值为 _。 75 在 Oracle工具中，用于支持数据仓库应用的 OLAP工具是 _。 76 在 n个结点的顺序表中，删除一个结点平均需要移动 _个结点。 77 Internet中的计算机与路由器的 IP地址采用分层结构，它由 _与主机地址两部分组成。 78 SQL语言的 _语句可以为用户授予特权。 79 用
23、二维表结构表示实体及实体间的联系的数据模型简称为 _数据模型。 80 在分布式数据库系统中，每一个节点都是一个独立的 【 】系统。 国家三级（数据库技术）笔试模拟试卷 225答案与解析 1 【正确答案】 B 【试题解析】 因为在此关系中不存在非主属性对码的部分函数依赖，所以， R属于 2NF，但是在此关系中存在非主属性 B对码 (A， D)的传递依赖，所以 R不属于3NF。 2 【正确答案】 D 【试题解析】 数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其 中外模式又被称为子模式或用户模式。 3 【正确答案】 B 【试题解析】 栈是一种后进先出的线性表，队列是一种先进先出
24、的线性表，出队的第一个元素为 a2，因此 a2入队前 S有元素 a1、 a2，现在 a2出栈，第二个出队元素为 a4，因此 a4入队前 S的元素有 a1、 a3、 a4，依次下去可知道， S的容量至少为 3。 4 【正确答案】 A 【试题解析】 数据库管理系统的层次结构中包括应用层、语言翻译处理层、数据存取层和数据存储层，其中数据存取层处理的对象是单个元组，它把上层的集合操作转化为单个记录的操作，执 行扫描、排序、元组的插入、修改和删除等基本功能。其程序模块包括 DML处理程序、终端查询语言处理程序、数据存取程序、数据更新程序等。 5 【正确答案】 B 【试题解析】 中华人民共和国计算机信息系
25、统安全保护条例明确定义病毒为：编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 6 【正确答案】 C 7 【正确答案】 D 8 【正确答案】 B 9 【正确答案】 C 【试题解析】 栈的特点是先进后出，由出栈顺序 e2、 e4、 e3、 e6、 e5、 e1可知：e2出栈前，栈里的元素为 e2、 e1，共 2个元素； e4出栈前，栈里的元素为 e4、e3、 e1，共 3个元素； e3出栈前，栈里的元素为 e3、 e1，共 2个元素； e6出栈前，栈里的元素为 e6、 e5、 e1，共 3个元素； e5出栈前，栈里的元素为 e5
26、、 e1，共 2个元素；毫无疑问，栈的最小容量应为 3。 10 【正确答案】 C 【试题解析】 视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。 11 【正确答案】 D 【试题解析】 二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为 O(log2n)。 12 【正确答案】 C 【试题解析】 栈是一种线性结构，它有什 么特点呢 ?选择项 A表示栈在逻辑上是特殊的。因栈是线性结构，结构中元素之间存在着一个对一个的线性关系，与线性表一致，逻辑上没有什么特殊性，选择项 A是错误的。从存储
27、方式上看，栈有两种存储方式结构，即栈的顺序存储结构和栈的链式存储结构 (即链栈 )。一般情况下，链栈的容量是不受限制的，选择项 B也是不对的。从运算方式上看，栈的运算限制在表的一端进行，栈中元素的进出是按后进先出的原则进行的，不能随机存取，选择项 D也是错误的。因此， C是正确答案。 13 【正确答案】 B 【试题解析】 设 R(A1， A2， ， An)是一个关系模式， X， Y， Z是 R的子集。若只要关系 r是关系模式 R的可能取值。则 r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数决定 Y”，或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。在
28、关系模式 R中，要判断函数依赖是否成立，唯一的办法是仔细地考察属性的含义。 14 【正确答案】 A 【试题解析】 在 B树里插入一个关键码的方法是十分简单的。对于叶结点处于第 i层的 B树，插入的关键码总是进入第 i-1层的结点，所以答案 B是错误的。插入也可能导致 B树朝着根的方向生长，如果需要分裂根 ，由于根是没有双亲的，这时就需要建立一个新的根结点，整个 B树增加了一层，所以答案 A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案 C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以
29、答案 D是错误的。 15 【正确答案】 B 【试题解析】 在集中式数据库系统中，数据独立性包括两个方面：数据的逻辑独立性与数据的物理独立性。应用程序是依据外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立 性，简称数据的逻辑独立性；当数据库的存储结构改变了，由数据库管理员对模式 /内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。 16 【正确答案】 C 【试题解析】 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式，因而正确答案为 C。 17 【正确答案】 A 【试题解析】 在关
30、系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围，因此是 A正确的；在同一个关系中不会 出现两个相同的元组，否则将违背关系模型中的实体完整性约束，所以 B是错的；关系模型中的每一列为一个字段，在该列中所有元素的取值均来自同一个取值范围，因此同一列的数据类型相同，所以 C也是错的；在关系模型中，每一列均是一个不可分解的整体，即每个属性都不可以进一步分解，这是 INF的要求，所以 D也是错的。 18 【正确答案】 B 19 【正确答案】 A 【试题解析】 目前应用最广泛的基带总线局域网 Ethernet通常被称为以太网。 20 【正确答案】 C 【试题解析】 数据库的
31、三级模式的定义。 21 【正确答案】 B 【试题解析】 实际上数据库设计者能有效控制的是 I/O服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU和 I/O队列等待时间，数据通信延迟时间。 22 【正确答案】 B 【试题解析】 数据的逻辑独立性：当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映象，可以使数据的逻辑结构不变，从而使利用局部结构编写的应用程序不必改变。 23 【正确答案】 C 【试题解析】 编程语言经历了从机器语言、汇编语言到高级语言的发 展阶段。机器语言是二进制数的序列，它是 CPU惟一能 “理解的语言 ”。采用二进制编码的程序
32、叫目标程序。用汇编语言编的程序是汇编源程序，但由于计算机只能识别和执行目标程序，所以必须用汇编程序将汇编源程序翻译成机器语言的目标程序，才能在机器上执行。 24 【正确答案】 B 【试题解析】 IP地址标识了连接到网络上的某个计算机或网络设备，它是接入 Internet的计算机地址编号， IP地址必须是惟一的。 25 【正确答案】 C 【试题解析】 如果有两个事务，同时对数据库中同一数据进行操作，除SELECT外，其余 SQL语句不能同时使用的，否则会引起冲突。 26 【正确答案】 C 【试题解析】 首先要保证学号属性和课程号属性匹配，所以子句中应该包括S.S#=SC.S# ANDC.C#=S
33、C.C#。 “选修了网络技术课的所有男学生 ”为 SEX=男 AND CNAME=网络技术 。一共 4个条件，必须全部满足。 27 【正确答案】 C 【试题解析】 一个 “不好 ”的关系数据库模式会存在数据冗余、更新异常 (不一致的危险 )，插入异常和删除异常 4个问题。为了解决这些问题，人们才提出了关系数据库 的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨 “好 ”的关系模式应该具各的性质，以及达到 “好 ”的关系模式的设计算法。 28 【正确答案】 A 【试题解析】 数据定义的程序模块主要包含模式、外模式、内模式的定义模块，在 RDBMS中就是
34、创建数据库、创建表、创建视图、创建索引等定义模块。 29 【正确答案】 D 【试题解析】 日志是日志记录的序列，它记录了数据库中所有的更新活动，日志的主要内容包括以下几种： 事务开始日志记录； 更新日志记录； 事务提 交日志记录； 事务终止日志记录。由以上日志的内容可知，题干中的 4项均满足要求。因此正确答案为选项 D(都是 )； 30 【正确答案】 B 【试题解析】 本题是对 AVL树特性的考查。二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。 AVL树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平
35、衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为 -1、 1或 0，则此二叉排序树为平衡的二叉排序树(AVL)。 对照 AVL的定义知 A、 C、和 D均满足要求，只有 B中关键码值为 15的结点的平衡化因子为 2，与 AVL的定义不符，不是 AVL。所以本题正确答案为B。 31 【正确答案】 C 【试题解析】 分组交换是现代通信的基础。广域网的通信子网主要使用分组交换技术，可以利用公用分组交换网、卫星通信网和无线分组交换网，将分布在不同地区的局域网或计算机系统互联起来，达到资源共享的目的。 32 【正确答案】 C 【试题解析】 关系的约束条件也称为关系的数据完整性规则
36、。它是对关系的一些限制和规定。它包括实体完整性、 参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完 整性约束条件的数据值，不接受违反约束
37、条件的数据，从而保证数据库的数据合理可靠。 33 【正确答案】 B 【试题解析】 二维表中的列称为属性 (或字段 )；行称为元组 (或记录 )。 34 【正确答案】 A 35 【正确答案】 A 36 【正确答案】 D 【试题解析】 面向对象数据库产品有 Gemstone、 Objectivity、 O2、 Versant等。掌握关系数据库的产品。 37 【正确答案】 D 【试题解析】 数据库系统有数据库、数据库管理系统和用户组成。具核心是数据库管理系 统。 38 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势有：采用三层 Client/Server结构；对 Web应用的支持；开发的
38、，构件式的分布式计算环境。 39 【正确答案】 D 【试题解析】 用户界面的质量直接影响 DBMS的生命力，因为 DBMS的用户界面是直接面向用户的各种应用，用户是通过用户界面来了解 DBMS的。一般地说，用户界面应具有可靠性、易用性、立即反馈和多样性等特性。可靠性：指界面要具有一定的容错能力，能及时、正确地给出运行状态指示和出错信息，并引导用户改正错误； 易用性：尽量减少用户负担，操作方式应简单，容易记忆，输入 /输出应容易理解；立即反馈：对用户的应用请求都应在用户心理许可的时间范围内给出响应，即使不能得到结果，也应给出某种信息以缀卸用户等待心埋 “多样性根据用户背景的不同，提供多种用户接口
39、，以适应不同层次用户的需要。 40 【正确答案】 A 【试题解析】 网络的传输速率用 b/s来表示，其含义是每秒传输多少个二进制位的信息， b是 bit的缩写， s表示秒 (second)。 41 【正确答案】 B 42 【正确答案】 B 【试题解析】 关系代数 五种基本操作是：并、差、笛卡尔积、投影和选择。 43 【正确答案】 A 【试题解析】 总线是传输信息的载体，不能存储信息，不属于存储设备。 44 【正确答案】 A 【知识模块】 关系数据库标准语言 SQL 45 【正确答案】 B 【知识模块】 操作系统 46 【正确答案】 B 【知识模块】 数据库设计和应用 47 【正确答案】 A 【
40、试题解析】 TCP/IP参考模型在网络层定义了 IP协议；在传输层定义了 TCP和 UDP协议；在应用层定义了 TELNET协议、 FTP协议、 SMTP协议、 RIP协议、 NFS协议、 HTTP协议。 48 【正确答案】 A 【试题解析】 学生基本信息在关系 S中，选课信息在关系 SC中。执行查询操作要使用这两个关系，因此本题的答案为 A。 49 【正确答案】 D 【试题解析】 设关系 R和 S分别为 r元和 s元关系，定义 R和 S的笛卡儿积是一个 (r s)元元组的集合，第一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组， S有 k2个元组
41、，则关系 R和关系 S的笛卡儿积有 k1*k2个元组，记作： R*S。 50 【正确答案】 A 【试题解析】 本题主要考查了关系代数和关系演算的概念。 关系代数是通过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。 51 【正确答案】 A 【试题解析】 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议 (SMTP)；在电子邮件程序从邮件服务器中读取邮件时，可以使用邮件协议(POP3) 或交互式邮件存取协议 (IMAP)。 52 【正确答案】 D 【试题解析】 设计数据库概念最著名、最实用的方法是 P.P.S.Chen于 1976年提出的 “实体一联系方法
42、 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性及实体之间的联系来描述。 53 【正确答案】 D 【试题解析】 新一代数据库应用开发工具应具备的特征有：支持与多种数据库连接、支持可视化图形用户界面、支持面向对象的程序设计、支持开放性、提供完善的数据对象等。 54 【正确答案】 D 【试题解析】 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是 “后进先出 ”。依题意，栈 S最多能容纳 4个元素， 选项 A) 的进出顺序如下： A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素
43、)B 出 (栈中 1个元素 )D 进， (栈中 2个元素 )E进， (栈中 3个元素 )E 出， (栈中 2个元素 )D 出， (栈中 1个元素 )A 出， (栈中 0个元素 )F 进， (栈中 1个元素 )F 出， (栈中 0个元素 ) 元素的出栈顺序是： CBEDAF。 选项 B) 的进出顺序如下： A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素 )D 进， (栈中 3个元素 )D 出 (栈中 2个元素 )B出 (栈中 1个元素 )E 进， (栈中 2个元素 )F 进， (栈中 3个元素 )F 出， (栈中 2个元素 )E 出， (
44、栈中 1个元素 )A 出， (栈中 0个元素 ) 元素的出栈顺序是： CDBFEA。 选项 C) 的进出顺序如下： A进 (栈中 1个元素 )A 出， (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进， (栈中 3个元素 )D 出 (栈中 2个元素 )E 进， (栈中 3个元素 )E 出， (栈中 2个元素 )C 出 (栈中 1个元素 )B 出(栈中 0个元素 )F 进， (栈中 1个元素 )F 出， (栈中 0个元素 ) 元素的出栈顺序是： ADECBF。 选项 D) 的进出顺序如下： A进 (栈中 1个元素 )A 出， (栈中 0个元素 )B 进 (栈中
45、1个元素 )C 进 (栈中 2个元素 )D 进 (栈中 3个元素 )E 进 (栈中 4个元素 )F进 (栈中 5个元素 )F 出， (栈中 4个元素 )E 出， (栈中 3个元素 )D 出， (栈中 2个元素 )C 出， (栈中 1个元素 )B 出， (栈中 0个元素 ) 由于栈 S最多能容纳 4个元素， E元素进入栈后，栈已经满， F元素不能再进入到栈中，所以选项 D) 是不可能的出栈顺序。 55 【正确答案】 D 56 【正确答案】 B 【试题解析】 页式存储管理中，系统有页表始址寄存器和页表长度寄存器。 57 【正确答案】 D 58 【正确答案】 C 【试题解析】 域名服务器 DNS用于
46、网络设备名字到 IP地址映射的网络服务；TELNET用于实现互联网远程 登录功能； SMTP用于实现互联网中电子邮件传送功能； FTP用于实现互联网中交互式文件传 输功能。 59 【正确答案】 C 【试题解析】 关系运算中， “交 ”的定义是：关系 R与关系 S的交由既属于 R又属于 S的元组组成，记做 RS。由题面可知：关系 T中的两个元组正是对 R和 S做交运算得来的 。 60 【正确答案】 C 【试题解析】 本题考查可变分区存储管理的概念。可变分区是指作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。系统利用空闲区表来管理内存中的空闲分区，并可以采用最先适应算法、最佳适应
47、算法和最坏适应算法 3中分配策略进行内存分配。在空闲区表中选择能满足进程内存要求的最大空闲区，是属于最坏适应算法。正确答案为选项 C。 61 【正确答案】 地址映射 【试题解析】 一个应用程序编译后，通常会形成若干个目标程序，这些目标程序再经过链接而形成可装入程序，其地址 都是相对于起始地址计算的，并不是在内存巾的实际地址单元，若只按照程序中的逻辑地址来寻址是不能在内存中找到正确的数据的，因此需要通过地址映射来实现地址转换，一般都是在硬件支持下来完成相应功能的。 62 【正确答案】 数据字典 63 【正确答案】 顺序 【试题解析】 顺序存储结构是计算机内表示线性表时经常采用的方法。它采用一组地
48、址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。在对采用顺序存储方式的线性表进行删除、插入操作的过程中，大部分时间被花费在移动数据元素 的操作中，故对于需要频繁进行插入或删除操作的线性表而言，采用这种存储方式将降低上述操作的运行效率。所以在线性表的元素总数基本稳定，且很少进行插入和删除操作情况下，以顺序存储方式存放的速度比较快。 64 【正确答案】 概念 【试题解析】 在数据库技术中，使用数据模型 (DM)的概念描述数据库的结构和语义。根据应用的不同，数据模型可分为： 1、概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实世界到信息世界的第一层抽象， E-R模型 (实体 -联系模型 )是一种最常见的概念数据模型。 2、结 构数据模型：直接描述数据库中数据的逻辑结构，又称为基本数据模型。 65 【正确答案】 DataArchitect 【试题解析】 PowerDesigner是
