1、国家三级（数据库技术）笔试模拟试卷 101 及答案与解析 1 下面哪种语言编写的程序可由计算机直接执行 （ A）高级语言 （ B）汇编语言 （ C） PASCAL语言 （ D）机器语言 2 信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于在网络中攻击的方法 ? 复制信息 剪裁信息 窃听信息 （ A） 和 （ B） 和 （ C） 和 （ D）全部 3 现有的加密体制分为哪两种 ? （ A）单钥加密和对称加密 （ B）双钥加密和非对称加密 （ C）私钥和对称 加密 （ D）公钥和私钥 4 操作系统的安全措施从隔离方面考虑可以分为 4种，物理隔离、逻辑隔离、时间隔离和 （
2、A）分层隔离 （ B）空间隔离 （ C）硬件隔离 （ D）密码隔离 5 电子邮件地址的格式是固定的，用户的电子邮件地址格式为 （ A）主机名 #用户名 （ B）用户名 #主机名 （ C）主机名 用户名 （ D）用户名 主机名 6 TCP/IP参考模型一共分为几层 ? （ A） 5 （ B） 6 （ C） 7 （ D） 8 7 在下列的排序方法中，平均时间是 O(n2)的是 （ A）插入排序 （ B） 快速排序 （ C）堆排序 （ D）归并排序 8 下列叙述中，正确的是 （ A）二分法查找的平均检索长度小，插入、删除方便 （ B）分块查找中每个块中的结点是有序的块与块之间可以没有顺序 （ C）好
3、的散列函数能将关键码值均匀地分布在整个地址空间中 （ D）散列表的平均检索长度直接依赖于元素的个数 9 下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是（ A） ABDEGCFHI （ B） DGEBHIFCA （ C） ADBGEFCIH （ D） ADGEBHIFC 10 利用二分法在序列 61， 87， 154， 170， 275， 426， 503， 509， 512， 612，653， 677， 703， 765， 897， 908中查找关键码值为 612的结点，需要查找几次 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 11 利用采用二路归并排序的方法对序列
4、 72， 73， 71， 23， 94， 16， 5， 68进行排序，第二趟归并后的结果是 （ A） 72 7371 2394 165 68 （ B） 72 7323 71)16 945 68 （ C） 23 71 72 7316 94 5 68 （ D） 23 71 72 735 16 68 94 12 满足下列的什么条件的二叉树，才能称作 AVL树 ? （ A）平均检索长度最小 （ B）右结点的度大于左结点的度 （ C）除了最下面的一层可以不满外，其他各层都是充满的 （ D）任一结点的平衡因子均取值为 -1或 0或 1的二叉排序树 13 扩充的二叉树的外部结点树等于原来二叉树的结点数加 （
5、 A） O （ B） 1 （ C） 2 （ D） n 14 设某散列表的当前状态如下：一共有 20个位置，在第 0、 3、 4、 6、 13、 14、17、 19的位 置存放着结点值，则该散列表的负载因子约为 （ A） 0.27 （ B） 0.51 （ C） 0.667 （ D） 0.4 15 设一棵二叉树中，度为 1的结点数为 13，则该二叉树的叶结点的数目为 （ A） 13 （ B） 15 （ C） 17 （ D）不确定 16 下列叙述中正确的是 （ A）在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员 （ B）批处理操作系统采用时间片轮转的方式处理用户的服务请求 （ C）
6、批处理操作系统也可以通过通信网络将物理上分布的计算机统一管理 （ D）批处理操作系统由于采 用时间片轮转的方式，因此每个用户都仿佛 “独占 ”了整个计算机系统 17 下列属于强迫性中断的是 输入 /输出中断 硬件故障中断 控制台中断 程序性中断 自愿性中断 （ A） ， 和 （ B） ， 和 （ C） ， ， 和 （ D）全部 18 下列关于进程的叙述中，正确的是 （ A）进程由程序、数据和调度信息组成 （ B）程序是进程的 “灵魂 ” （ C）在调度信息中保存有进程的地址信息 （ D）进程队列可以分为就绪队列、等待队列和运行队列 19 产生死锁的必要条 件 互斥条件 不剥夺条件 部分分配 循
7、环等待 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 20 下列关于线程的叙述中，不正确的是 （ A）线程是进程中的一个实体，是 CPU调度和分派的基本单位 （ B）一个线程可以创建和撤销另一个线程 （ C）同一个进程中的多个线程之间不可以并发执行 （ D）线程也同样有就绪、等待和运行 3种基本状态 21 作业由三部分组成，包括程序、数据和 （ A）作业说明书 （ B）作业控制块 （ C）作业基本情况描述 （ D）作业控制描述 22 CPU对外部设备的控制方式有 循环测试 I/O方式 中断处理方式 直接内存存取方式 通道方式 （ A） ， 和 （ B） ， 和 （ C）
8、， 和 （ D） 全部 23 用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每一段划分成若干大小相等的页面，这种存储管理是 （ A）段式存储管理 （ B）页式存储管理 （ C）段页式存储管理 （ D）页面式存储管 理 24 下列叙述中，正确的是 （ A）分区存储管理能够充分利用内存，实现对内存的扩充 （ B）对内存空间的划分是动态的而不是静态的 （ C）对内存空间的划分是静态的而不是动态的 （ D）对内存空间的划分必须是等长的 25 下列不属于文件管理阶段的特点的是 （ A）数据能够长期保存 （
9、 B）数据无专门软件进行管理 （ C）数据能共享 （ D）数据具有独立性，但独立性较差 26 在 E-R图中，用矩形表示 （ A）实体型 （ B）码 （ C）属性 （ D）联系 27 数据库中用于实现对数据库的基 本操作，如查询、插入、删除和修改的语言是 （ A） DDL （ B） DML （ C） DCL （ D） DBMS 28 IBM公司的 IMS数据库管理系统是哪种数据库模型的典型代表 ? （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）对象模型 29 数据库管理系统提供数据控制和保护功能，它包括 数据的安全性保护 数据的完整性控制 数据恢复 并发控制 （ A） ， 和
10、（ B） 和 （ C） ， 和 （ D）全部 30 下列叙述中，不正确的是 （ A）模式 是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值 （ B）一个模式可以有很多实例 （ C）模式是相对变动的，实例一旦确定下来就比较稳定 （ D）模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态 31 给定关系 s，它是在进行了什么运算后得到关系 R? （ A）选择 （ B）投影 （ C）连接 （ D）除 32 从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组，属于什么运算 ? （ A）选择 （ B）投影 （ C）连接 （ D）除 33 关系中的元组在组成主键的属性上 不能
11、有空值，这属于完整性约束的哪一种规则 ? （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）关系完整性规则 34 下列关于 SQL叙述中，不正确的是 （ A） SQL称为结构化查询语言 （ B） SQL是在 1976年由 Boyce和 Chamberlin 提出的 （ C） SQL使用方便、功能丰富、语言简洁易学 （ D） SQL语言具有高度非过程化的特点 35 对于学生信息表： student(sno， sname， sex， age， dept)，要查询所有刘姓学生的信息，正确的语句是 （ A） SELECT * FROM student WHERE sn
12、ame LIKE刘 * （ B） SELECT * FROM student WHERE sname LIKE刘 $ （ C） SELECT * FROM student WHERE sname LIKE刘 % （ D） SELECT * FROM student WHERE sname LIKE刘 & 36 下列不属于数据定义语言的是 （ A） ALTER （ B） INSERT （ C） CREATE （ D） CREATE INDEX 37 下列不属于数据操纵语言的是 （ A） SELECT （ B） DELETE （ C） CREATE （ D） UPDATE 38 下列叙述不正确的是
13、 （ A） DBMS具有数据库定义功能 （ B） DBMS具有数据库存取功能 （ C） DBMS不具有数据库的维护功能 （ D） DBMS具有数据组织存储和管理功能 39 在 Oracle中，主要用于支持数据仓库应用的 OLAP工具是 （ A） Developer/2000 （ B） Designer/2000 （ C） Discoverer/2000 （ D） Oracle Office 40 下列叙述不正确的是 （ A） DB2 Warehouse Manager是 IBM数据仓库解决方案的重要组成，提供：数据访问、数据转换、数据分布、数据存储等功能 （ B） DB2 Warehouse
14、Manager完全自动地把 OLAP集成到数据仓库 （ C）利用 DB2 Server Analyzer工具可以很容易地访问 DB2 OLAP Server中经过处理的数据 （ D） DB2 OLAP Server没有把 OLAP集成到数据仓库 41 下列叙述错误的是 （ A） SYBASE企业级数据库服务器支持 Java、支持扩展标记语言、支持 Microsoft的 DTC （ B） SYBASE企业级数据库服务器支持 1种类型的锁机制来保证系统的并发性和性能 （ C） SYBASE在核心层实现了存储过程和触发器的可编程能力 （ D） SYBASE支持服务器间的失败转移和客户端透明地自动失败
15、转移等 42 下列关于 MS SQL Server 2000的叙述中，正确的是 （ A）在 MS SQL Server 2000中不能够处理 XML数据 （ B）在 MS SQL Server 2000中可以方便安全地通 过 Web访问数据 （ C）在 MS SQL Server 2000中并没有使现有的 OLAP多维数据集在 Web上链接和分析 （ D）在 MS SQL Server 2000中不提供多实例支持，不允许在单个机器上安装多个孤立的 SQL Server 43 新奥尔良方法将数据库设计过程分为 4个阶段，他们是 （ A）需求分析、概念结构设计、逻辑结构没计和物理设计 （ B）用户
16、分析、物理结构设计、存储结构设计、用户使用设计 （ C）需求分析、逻辑结构设计、存储结构设计、使用设计 （ D）用户分析、物理设计、存储设计、 存取设计 44 数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。这类故障属于 （ A）系统故障 （ B）磁盘故障 （ C）逻辑错误 （ D）硬件故障 45 下列哪个是并发控制的主要方法 ? （ A）授权 （ B）封锁 （ C）日志 （ D）索引 46 下列什么权限允许创建新的关系 ? （ A） UPDATE （ B） RESOURCE （ C） DROP （ D） ALTERATION 47 下列关于函数依赖叙述中，不正确的是 （ A）在函
17、数依赖的范畴内， BCNF达到了最高的规范化程度 （ B）在函数依赖的范畴内， BCNF3NF2NF1NF成立 （ C）如果一个关系模式 R 3NF，则它一定是 BCNF （ D）如果一个关系模式 R 3NF，则它一定是 2NF 48 设属性之间的包含关系是 XYWU，下列关于多值依赖中，正确的是 （ A）若 XY 在 R(U)上成立时， XY 在 R(W)上也成立 （ B）若 XY 在 R(W)上成立时， XY 在 R(U)上也成立 （ C）若 XY 在 R(U)上成立时， XY 在 R(W)上也成立 （ D）若 XY 在 R(w)上成立时， XY 在 R(U)上也成立 49 下列关于 模式
18、分解的叙述中，正确的是 （ A）若要分解具有无损连接性，则模式分解不一定可以达到 2NF （ B）若要求分解保持函数依赖，则模式分解可以达到 BCNF （ C）若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到BCNF （ D）若要分解具有无损连接性，则模式分解可以达到 3NF，但不一定能达到BCNF 50 当局部的 E-R图集成为全局的 E-R图时，可能存在的冲突有 属性冲突 逻辑冲突 结构冲突 命名冲突 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 51 Delphi提供的什么工具可以快速浏览各种数据库服务器上的资料 ? （ A） Decision C
19、ube （ B） Database Explorer （ C） QuickReport （ D） TeeCharts 52 在给定的时间区间里所能完成的任务数量称为 （ A）响应时间 （ B）吞吐量 （ C）处理速度 （ D）查询速度 53 下列叙述正确的是 （ A）一般个人计算机支持并发控制，但功能很弱 （ B）在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限 （ C）单用户系统 的数据库系统一般具有较完善的功能 （ D）多用户系统的数据库系统没有较强的并发控制能力，但是故障恢复能力较强 54 在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键 (或称主码 )，则外键
20、是 学生登记表 (学号，姓名，性别，年龄，系号 ) 系信息表 (系号，名称，办公室，主任 ) （ A）学生登记表的学号 （ B）系信息表的系号 （ C）学生登记表的系号 （ D）系信息表的名称 55 宽带综合业务数字网 (B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据 传输速率超过 1Gb/s时，一般要采用【 】作为传输介质。 56 一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为【 】，它是任何计算机中必备的核心部件。 57 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结
21、点个数为【 】。 58 在最坏情况下，冒泡排序的时间复杂度为【 】。 59 在顺序表 (8， 11， 15， 19， 25， 26， 30， 33， 42， 48， 50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。 60 可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【 】操作系统。 61 如果系统中所有作业都是同时到达的，则使作业平均周转时间最短的作业调度算法是【 】。 62 如果系统发生死锁，参与死锁的进程的个数至少【 】个。 63 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型 (E-R模型 )属于【 】数据模型。 64 在
22、数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库的【 】独立性。 65 设有关系 R(A,B,C)和 S(A,D,E,F)，若将关系代数表达式：R.A,R.B,S.D,S.F(RS)用 SQL语言的查询语句表示，则有： SELECT R.A,B,D,F FROM R,SWHERE【 】。 66 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】调度。 67 有如下关系：查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的 SQL查询语句为 SELECT*FROM职工【 】 BY仓库
23、号 ,工资。 68 数据库的 三级组织结构中，用户视图是【 】。 69 在树中，一个结点的直接子结点的个数称为该结点的【 】。 70 若 D1=a1,a2,a3， D2=b1,b2,b3，则 D1D2集合中共有元组【 】个。 71 逻辑文件有两种形式，一种是流式文件，另一种是【 】。 72 创建【 】是加快表的查询速度的有效手段。 73 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 74 数据库管理系统提供数据库操纵语言 及它的翻译程序，实现对数据库数据的操作，包括【 】、删除、更新和查询。 国家三级（数据库技术）
24、笔试模拟试卷 101 答案与解析 1 【正确答案】 D 【试题解析】 由机器语言编写的程序可由计算机直接执行，效率高，但机器语言不易记忆和理解。掌握计算机软件的基本概念。 2 【正确答案】 D 【试题解析】 信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，属于攻击方法的有复制信息、剪裁信息、窃听信息。掌握计算机网络安全，密钥管理的基本概念。 3 【正确答案】 D 【试题解 析】 现有的加密体制分为两种，一种是单钥加密，也称为私钥加密或对称加密；另一种是双钥加密，也称为公钥或非对称加密。注意： A)， B)， C)选项中叙述的加密体制都分别属于同一种类型，因此 A)， B)， C)
25、选项都是错误的。掌握计算机密钥管理的方法。 4 【正确答案】 D 【试题解析】 操作系统的安全措施可以从隔离方面考虑可以分为 4种，物理隔离、逻辑隔离、时间隔离和密码隔离。分层设计是实现操作系统安全的另一种方法。掌握计算机操作系统的安全措施都由哪些组成。 5 【正确答案】 D 【试题解析】 电 子邮件地址的格式是固定的，用户的电子邮件地址格式为：用户名 主机名。 在电子邮件的地址格式中使用的符号为 “”而不是 “#”，故 A)， B)选项不正确；而且用户名在前，主机名在后，故 C)选项错误， D)选项正确。 掌握 TCP/IP协议和 IP地址的分配。 6 【正确答案】 C 【试题解析】 TCP
26、/IP参考模型一共分为 7层。掌握计算机网络各层所使用的协议。 7 【正确答案】 A 【试题解析】 插入排序的平均时间是 O(n2)。快速排序、堆排序和归并排序的平均时间是 O(nlog2n)，而不是 O(n2)，故 B)， C)， D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。 8 【正确答案】 C 【试题解析】 二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找
27、的插入、删除操作并不方便，故 A)选项错误； B)选项的叙述和实际正好相反，故 B)选项错误；散列表的平均检索长度依赖于负载因 子而不是元素的个数，故 D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。 9 【正确答案】 B 【试题解析】 后序法是按照后序周游左子树，按照后序周游右子树，最后访问根。掌握周游树二叉树的前序法、中序法。 10 【正确答案】 B 【试题解析】 第一次查到 509；第二次查到 677；第三次查到 612，查找结束。掌握二分法查找的排序方法和起泡排序方法的区别。 11 【正确答案】 D 【试题解析】 二路归并排序通常先将每两个子文件归并，得
28、到 n/2个部分排序的较大的子文件，每个子文件中包含 2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。 12 【正确答案】 D 【试题解析】 平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为 -1或 0或 1，则此二叉排序树为 AVL 树。掌握最佳二叉排序树和AVL 树的联系和区别。 13 【正 确答案】 B 【试题解析】 扩充的二叉树的外部结点树等于原来二叉树的结点数加 1。掌握平衡二叉树的数据结构，以及周游二叉树的方法。 14 【正
29、确答案】 D 【试题解析】 负载因子的大小体现散列表的装满程度。本题中，散列表的 20个位置有 8个装载数据，因此其负载因子约为 8/20=0 4。掌握散列表的数据结构及其特点。 15 【正确答案】 D 【试题解析】 因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。 16 【正确答案】 A 【试题解析 】 在批处理系统中，用户不直接操纵计算机，而是将作业提交给系统操作员。分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。分布式操作系统是通过通信网络将物理上分布的具有自治功能的数据处理系统或计算机系统互连起来，
30、实现信息交换和资源共享，协作完成任务。批处理操作系统采用的不是时间片轮转的方式处理用户的服务请求，故 B)， D)选项错；批处理操作系统并不能通过通信网络将物理上分布的计算机统一管理，故 C)选项错。掌握分时系统与批处理操作系统的区别，掌握时间片轮转的方法。 17 【正确答案】 C 【试题解析】 强迫性中断包括：输入 /输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的种类，以及所包含的中断命令。 18 【正确答案】 D 【试题解析】 进程由程序、数数据和进程控制块组成。 PCB 是进程的 “灵魂 ”，在 PCB中存在着进程的地址信息。进程控制块是进程的一部分，而不是调度信息
31、，故 A)选项错误； PCB是进程的 “灵魂 ”，而不是调度信息，故 B)选项错误；在PCB中存在着进程的地址信息，而不是调度信息，故 C)选项错误。掌握线程和程序的区别，以及线程 和进程的区别。 19 【正确答案】 D 【试题解析】 产生死锁的必要条件：互斥条件、非剥夺条件、部分分配、循环等待。掌握死锁的概念，死锁的预防，以及如何解除死锁。 20 【正确答案】 C 【试题解析】 线程是进程中的一个实体，是 CPU调度和分派的基本单位。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。线程也同样有就绪、等待和运行 3种基本状态。注意：同一个进程中的多个线程之间可以并发执
32、行。 21 【正确答案】 A 【试题解析】 作业由三部分组成，包括程 序、数据和作业说明书。作业说明书包括：作业控制块、作业基本情况描述和作业控制描述。掌握中断响应，作业的基本概念。 22 【正确答案】 D 【试题解析】 CPU对外部设备的控制方式有 4种：循环测试 I/O方式、中断处理方式、直接内存存取方式、通道方式。掌握设备管理的目标和功能。 23 【正确答案】 C 【试题解析】 段页式存储管理方法的思想是用页式方法来分配和管理内存空间，即把内存划分为若干大小相等的页面；用段式存储方法对用户程序按照其内在的逻辑关系划分成若干段；再按照划分内存页面的大小把每 一段划分成若干大小相等的页面。掌
33、握数据结构的基础知识，分区存储管理。 24 【正确答案】 A 【试题解析】 分区存储管理能够充分利用内存，实现对内存的扩充；对内存空间的划分可以是动态的也可以是静态的；对内存空间的划分可以是等长的，也可以是不等长的。掌握段页式存储管理的方法。 25 【正确答案】 B 【试题解析】 文件管理阶段的特点：数据可以长期保存、由文件系统管理数据、共享性差、数据独立性差。掌握数据管理技术的发展阶段，以及各个阶段的特点。 26 【正确答案】 A 【试题解析】 在 E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。掌握 E-R模型中各种表示的含义。 27 【正确答案】 B 【试题解析】 DDL
34、 表示数据定义语言。 DML 表示数据操纵语言。 DCL 表示数据控制语言。 DBMS 数据库管理系统。数据定义语言包括：创建基本表、修改基本表、创建索引、删除索引，故 A)选项错误；数据操纵语盲包括：查询、插入、删除和修改等等，故 B)选项正确；数据控制语言包括：授予权限、收回权限等等，故 C)选项错误； D)选项和此问题不相关，故 D)选项错误。掌握嵌入式 SQL的概念。 28 【正确答案】 A 【试题解析】 IBM公司的 IMS 数据库管理系统是层次模型的典型代表。掌握数据库模型的种类和相关的产品。 29 【正确答案】 D 【试题解析】 数据库管理系统提供数据控制和保护功能，包括数据的安
35、全性保护、数据的完整性控制、数据恢复、并发控制和事务支持。掌握数据库管理系统的基本功能。 30 【正确答案】 C 【试题解析】 模式是数据库全体数据的逻辑结构和特征的描述，不涉及到具体的值， 个模式可以有很多实例。模式反映的是数据的结构及其联系，而实例反映的是数据库某 一时刻的状态，模式是相对稳定的，实例是相对变动的。选项 A)，B)， D)的叙述都是正确的，只有 C)不正确。因为数据库中的数据是在不断更新的，所以说模式是相对稳定的，实例是相对变动的。掌握关系模型中模式与实例的概念，以及二者的区别。 31 【正确答案】 B 【试题解析】 选择是在关系中选择给定条件的元组；投影是在关系中选出若干
36、属性列组成新的关系。连接是从两个关系的笛卡尔积中选取他们的属性间满足一点条件的元组。本题中是在给出的一个关系中把其中的一个属性选出来组成一个新的关系，因此这是进行了投影后得到的， 故 B)选项正确。掌握传统的集合运算：并、差、交、广义笛卡尔积。 32 【正确答案】 C 【试题解析】 选择是在关系中选择给定条件的元组；投影是在关系中选出若干属性列组成新的关系。连接是从两个关系的笛卡尔积中选取他们的属性间满足一点条件的元组。掌握关系运算中，选择、投影、连接之间的联系和区别。 33 【正确答案】 A 【试题解析】 实体完整性规则：关系中的元组在组成主键的属性上不能有空值。参照完整性规则：外键的值不允
37、许参照不存在的相应表的主键的值，或者外键为空值。用户定义完整性规则：用户定 义完整性规则是用户根据具体应用的语义要求。掌握对关系运算和函数依赖的基本概念。 34 【正确答案】 B 【试题解析】 SQL称为结构化查询语言， SQL 是在 1974年由 Boyce和Chamberlin 提出的。 SQL 使用方便、功能丰富、语言简洁易学，具有高度非过程化的特点。 SQL 是在 1974年由 Boyce和 Chamberlin 提出的，而不是 1976年，故B)选项错误。掌握关系运算的发展过程。 35 【正确答案】 C 【试题解析】 %符号可以表示可以和任意长的字符串匹配。掌握 SQL 语言中其它
38、特殊符号的含义和用法。 36 【正确答案】 B 【试题解析】 ALTER、 CREATE、 CREATE INDEX 都属于数据定义语言。 INSERT属于数据操纵语言，故选择 B)选项。 熟练掌握 SQL 语言中 INSERT、 SELECT、 UPDATE 等数据操纵语言。 37 【正确答案】 C 【试题解析】 INSERT、 SELECT、 UPDATE、 DELETE 都属于数据操纵语言。CREATE 属于数据定义语言，故选择 C)选项。熟练掌握 SQL语言中的数据定义语言。 38 【正确答案】 C 【试题解析】 DBMS 具有数据库定义功能，数据库的维护功能，数据存取功能，数据组织存
39、储和管理功能。注意： 39 【正确答案】 C 【试题解析】 在 Oracle中， Developer/2000 是应用开发工具； Designer/2000 帮助用户对复杂系统进行建模、分析和设计； Discoverer/2000 主要用于支持数据仓库应用的 OLAP工具； Oracle Office用于办公自动化，完成企业范围内的消息接收与发送。掌握 Oracle数据库产品的种类和功能。 40 【正确答案】 D 【试题解析 】 DB2 Warehouse Manager 是 IBM数据仓库解决方案的重要组成，提供：数据访问、数据转换、数据分布、数据存储等功能。 DB2 0LAP Server
40、和DB2 Warehouse Manager完全自动地把 OLAP集成到数据仓库。利用 DB2 Server Analyzer工具可以很容易地访问 DB2 OLAP Server中经过处理的数据。注意：DB2 0LAP Server和 DB2 Warehouse Manager 完全自动地把 OLAP集成到数据仓库中。 41 【正确答案】 B 【试 题解析】 SYBASE 企业级数据库服务器支持 Java、支持扩展标记语言、支持 Mi- crosoft的 DTC，而且它还支持 3种类型的锁机制来保证系统的并发性和性能。这些锁机制包括：数据页锁、数据行锁、所有页锁。 SYBASE 企业级数据库服
41、务器在核心层实现了存储过程和触发器的可编程能力，并且支持服务器间的失败转移和客户端透明的自动失败转移等等。注意： SYBASE 企业级数据库服务器支持 3种类型的锁机制来保证系统的并发性和性能，而不是 1种。 42 【正确答案】 B 【试题解析】 在 MS SQL Server2000中能够生成和处理 XML 数据。 43 【正确答案】 A 【试题解析】 新奥尔良方法将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。 44 【正确答案】 B 【试题解析】 系统可能发生的故障类型有：事务故障、系统故障和磁盘故障。磁盘故障是指数据传送操作过程中由于磁头损坏或故障造成磁
42、盘块上的内容丢失。掌握事务故障的类型，并能够对实际情况进行辨别。 45 【正确答案】 B 【试题解析】 封锁是并发控制的主要方法。掌握封锁死锁的概念和区别。 46 【正确答案】 B 【试题解析】 RESOURCE 权限允许创建新的关系。 UPDATE 权限允许修改数据，但不允许删除数据。 ALTERATION 权限允许增加或删除关系中的属性。DROP权限允许删除关系。掌握数据控制语句：授予权限，收回权限。 47 【正确答案】 C 【试题解析】 因为在函数依赖的范畴内， BCNF 3NF 2NF 1NF成立。注意：如果一个关系模式 R 3NF，不能表示它一定是 BCNF。 48 【正确答案】 A
43、 【试题解析】 设属性之间的包含关系是 XYWU，若 X 在 R(U)上成立时，XY 在 R(W)上也成立。若 XY 在 R(W)上成立时， XY 在 R(U)上不一定成立。掌握多值依赖关系成立的条件。 49 【正确答案】 C 【试题解析】 关系模式的一个分解可能具有无损连接性，可能是保持函数依赖性。若要分解具有无损连接性，则模式分解一定可以达到 BCNF。若要求分解保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。注意：由于分解具有无损连接性，则模式分解一定可以达到 BCNF，所以模式分解就一定可以达到 2NF、 3NF。 50 【正确答案】 A 【 试题解析】 当局部的
44、E-R图集成为全局的 E-R图时，可能存在 3种冲突：属性冲突、结构冲突、命名冲突。注意：逻辑冲突不属于局部 E-R图集成为全局 E-R图时存在的冲突。 51 【正确答案】 B 【试题解析】 Delphi提供的 Database Explorer工具可以快速浏览各种数据库服务器上的资料。掌握 Delphi 的主要特点， Delphi 程序设计的基本步骤。 52 【正确答案】 B 【试题解析】 在给定的时间区间里所能完成的任务数量称为吞吐量。对于单个任务从提交到完成所需时间称为响应时间。 掌握并行数据库系统和串行数据库系统的概念。 53 【正确答案】 B 【试题解析】 一般个人计算机不支持并发控
45、制。在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限。多用户系统的数据库系统一般具有较完善的功能。多用户系统的数据库系统提供较强的并发控制、故障恢复等能力。掌握分布式数据库系统的概念。 54 【正确答案】 C 【试题解析】 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。注意：学生登记表的学号是学生登记表的主码，系信息表的系 号是系信息表的主码。 55 【正确答案】 光纤 或 光缆 【试题解析】 传输介质一般有：同轴电缆：最高传输距离 1km，最大传输速率100Mb/s；双绞线：传输距离 100m，传输速率一般低于 100Mb/s；光纤
46、 (光缆 )：传输距离可达 60km，传输速率大于 1Gb/s。 56 【正确答案】 中央处理器 或 CPU 【试题解析】 中央处理器是任何计算机中必备的核心部件，它承担系统软件和应用软件的运行任务。 57 【正确答案】 n-1 【试题解析】 二叉树有性质：对任一二叉树， 如果其终端结点数为 no，度为 2的结点数为 n2，则 no=n2+1。所谓度为 2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为 n-1。 58 【正确答案】 n(n-1)/2 或 O(n(n 【试题解析】 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度
47、为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。 59 【正确答案】 4 【试题解析】 按照二分 查找法，首先要和顺序表中最中间的元素比较，即与 26比较，结果不相等；所以就再继续和 26前面的部分 (因为 20小于 26)中间的元素(即 15)比较，仍不相等；再第三次与 15后面的那一半元素比较，即与 19比较，仍不相等；最后与 19后面的 25比较，至此比较完成，共比较 4 次。 60 【正确答案】 分时 【试题解析】 分时操作系统使多个用户同时在各自的终端上联机地使用同一台计算机。操作系统接受每个用户的
48、命令，采用时间片轮转方法，按照某种轮转次序给每个用户分配一段 CPU时间，并保证及时地响应每个用户的服务请求。 对用户而言，就好像是自己 “独占 ”了一台计算机。 61 【正确答案】 计算时间短的作业优先算法 【试题解析】 短作业优先算法要求用户对自己的作业预先估计其所需要的运行时间，在作业控制说明书中加以说明，调度时优先选择计算时间短且资源能得到满足的作业。所以，作业调度算法中 “短作业优先 ”调度算法使得作业的平均等待时间最短。 62 【正确答案】 2 【试题解析】 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：两个或两个以上的进程彼此等待对方拥有的而又不会释
49、放的资源，进 程不能进一步向前推进，这种状态就称为 “死锁 ”。因此，参与死锁的进程至少是两个。 63 【正确答案】 概念 【试题解析】 在数据库技术中，使用数据模型 (DM)的概念描述数据库的结构和语义。根据应用的不同，数据模型可分为： 1、概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实世界到信息世界的第一层抽象， E-R模型 (实体 -联系模型 )是一种最常见的概念数据模型。 2、结构数据模型：直接描述数据库中数据的逻辑结构，又称为基本数据模型。 64 【正确答案】 逻辑 【试题解析】 数据库系统的三级模式是对数据的三个抽象级别。为了能够在内部实现这 3个抽象层次之间的联系和转换
