[计算机类试卷]国家三级（数据库技术）笔试模拟试卷179及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 179及答案与解析 1 数据库管理系统由三级模式组成，其中决定 DBMS功能的是 _。 （ A）逻辑模式 （ B）外模式 （ C）内模式 （ D）物理模式 2 下面哪个不是数据库系统必须提供的数据控制功能 ? （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发控制 3 文件系统的多级目录结构是一种 ( )。 （ A）散列结构 （ B）线性结构 （ C）树型结构 （ D）网状结构 4 SQL语言通常称为 ( )。 （ A）结构化查询语言 （ B）结构化控制语言 （ C）结构化定义语言 （ D）结构化操纵语言 5 在数据库系统中， “分片 ”概念是指

2、 ( )。 （ A）对磁盘分片 （ B）对数据分片 （ C）对内存分片 （ D）对外存分片 6 设 XY 是一个函数依赖，且对于任何 X X， XY 都不成立，则称 XY 是一个 _。 （ A）完全函数依赖 （ B）部分函数依赖 （ C）平凡函数依赖 （ D）非平凡函数依赖 7 下面所列各项，哪个不属于数据库技术的研究领域 ? （ A）数据库管理系统软件的研究 （ B）数据库 设计 （ C）数据库管理 （ D）操作系统 8 下列哪一项不是由于关系模式设计不当所带来的问题 ? （ A）数据冗余 （ B）丢失修改 （ C）更新异常 （ D）插入异常 9 以下关于链式存储结构的叙述中哪一条是错误的

3、? （ A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插人、删除运算操作方便，不必移动结点 10 在计算机系统中，允许多个程序同时进入内存运行的方法是 _。 （ A） SPOOLING技术 （ B）虚拟存储技术 （ C）多道程序设计技术 （ D）缓冲技术 11 计算机的汇编程序可以 （ A）对目标程序装配链接 （ B）将汇编语言程序翻译成机器语言程序 （ C）将高级语言程序翻译成机器语言程序 （ D）对源程序边扫描翻译边执行 12 数据库功能可以分为两部分：前端和后端。下列叙述

4、错误的是 （ A）后段负责存取结构、查询计算和优化、并发控制以及故障恢复 （ B）前端包括表格生成器、报表书写工具、图形用户界面工具等 （ C）前端与后端之间通过过程化语言来接口 （ D）在集中式系统中，前端和后端在同一个系统中运行 13 系统出现死锁的原因是 （ A）计算机系统发生了重大故障 （ B）有多个封锁的进程同时存在 （ C）若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 （ D）资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 14 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组

5、（ B）行 （ C）记录 （ D）属性 15 在下列关于二叉树的叙述，选出正确的一项 （ A）在二叉树中，任何一个结点的度都是 2 （ B）二叉树的度为 2 （ C）在二叉树中至少有一个结点的度是 2 （ D）一棵二叉树的度可以小于 2 16 为了防止一个用户的工作不适当地影响另一个用户，应该采取 （ A）完整性控制 （ B）安全性控制 （ C）并发控制 （ D）访问控制 17 下列关于函数依赖的叙述中，不正确的是 ( )。 （ A）若 XY ， WYZ ， 则 XWZ （ B）若 YX ， 则 XY （ C）若 XYZ ， 则 XZ ， YZ （ D）若 XYZ ， 则 XY ， XZ 18

6、 下面列出的条目中，哪一些是数据库技术的研究领域 ? DBMS软件的研制 数据库及其应用系统的设计 数据库理论 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）全部 19 游标是系统为用户开设的一个 （ A）内存空间 （ B）数据缓冲区 （ C）外存空间 （ D）虚拟空间 20 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 （ A）分块法 （ B）顺序法 （ C）二分法 （ D）散列法 21 下列关于哈夫曼树的叙述错误 的是 （ A）一棵哈夫曼树是带权路径长度最短的二叉树 （ B）一棵哈夫曼树中叶节点的个数比非叶节点的个数大 1 （ C）一棵哈夫曼树节点的

7、度要么是 0，要么是 2 （ D）哈夫曼树的根节点的权值等于各个叶节点的权值之和 22 关于 ADSL，以下哪种说法是错误的 ? （ A） ADSL的传输速率通常比在 PSTN上使用传统的 MODEM要高 （ B） ADSL可以传输很长的距离，而且其速率与距离没有关系 （ C） ADSL的非对称性表现在上行速率和下行速率可以不同 （ D）在电话线路上使用 ADSL，可以同时进行电话和数据传 输，两者互不干扰 23 虚拟存储的容量受到下列哪一个因素的限制 ? （ A）磁盘空间大小 （ B）物理内存大小 （ C）数据存放的实际地址 （ D）计算机地址位数 24 用户或应用程序看到的那部分的局部逻辑

8、结构的描述是 （ A）模式 （ B）物理模式 （ C）子模式 （ D）内模式 25 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B） O(1) （ C） O(n2) （ D） O(log2n) 26 关系 R(A， B)和 S(B， C)中分别有 10个和 15个元组，属 性 B是 R的主码，则R S中元组数目的范围是 （ A） (0， 15) （ B） (10， 15) （ C） (10， 25) （ D） (0， 150) 27 关于数据库系统三级模式的说法，下列论述中正确的是 _。 （ A）外模式、模式、内模式都只有一个 （ B）外模式有多个，

9、模式、内模式只有一个 （ C）模式只有一个，外模式和内模式有多个 （ D） 3个模式中，只有模式才是真正存在的 28 在一棵树中，哪一个结点没有前驱结点 ? （ A）分支结点 （ B）叶结点 （ C）树根结点 （ D）空结点 29 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库 （ D）关系模型数据库 30 有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于 （ A）集中式数据库系统 （ B）并行数据库系统 （ C）客户机 /服务器数据库系统 （ D）

10、分布式数据库系统 31 以下哪一个不是栈的基本运算（ ）。 （ A）往栈中任意位置插入一个元素 （ B）从栈中删除一个元素 （ C）把栈的 栈顶元素读到变量中 （ D）将栈置为空栈 32 关系模型中常用的关系操作包括（ ）。 I、选择 II、投影 III、连接 、查询V、删除 （ A） I、 II和 （ B） I、 II和 I （ C） I、 III和 （ D）全部 33 在以下所列的选项中，（ ）不是数据库管理员 (DBA)的职责。 （ A）决定数据库的存储结构和存取策略 （ B）决定数据库的信息内容和结构 （ C）定义数据的安全性要求和完整性约束条件 （ D）负责数据库数据的确定，数据库各

11、级模式的设计 34 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 i(n-1) 2时，编号 i的结点的右子女的编号是（ ）。 （ A） 2i-1 （ B） 2i （ C） 2i+1 （ D）不确定 35 “在课程关系 COURSE中，增加一门课程： (C01， 电子商务 ， 陈伟钢 )。，用关系代数表达式表示为： COuRsE+_-COuRsE u(C01， 电子商务 ， 陈伟钢 )。这是使用扩展关系操作中的 （ A）广义投影 （ B）聚集 （ C）外部并 （ D）赋值 36 如果有两个事务，同时对数据库 中同一数据进行操作，不可能引起冲突的操作是 （ A）其中有一个

12、是 DELETE （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 SELECT （ D）两个都是 UPDATE 37 设属性 A是关系 R的主属性，则属性 A不能取空值 (NULL)。这是 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 38 在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持 ? _。 （ A）进程调度 （ B）时钟管理 （ C）地址映射 （ D） 中断系统 39 下列关于紧凑技术的叙述中，哪一个是不正确的 ?_。 （ A）内存中任意一个作业都可以随时移动 （ B）移动可以集中分散的空闲区 （

13、 C）移动会增加处理器的开销 （ D）采用紧凑技术时应尽可能减少移动的信息量 40 下列关于操作系统设备管理的叙述中，哪个是不正确的 _。 （ A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 （ B）设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力 （ C）操作系统对用户屏蔽了实现具体设备 I O操作的细节 （ D）操作系统对设备尽量提供各种不同的接口 41 若要求 “查询选修了 3门以上课程的学生的学生号 ”，正确的 SQL语句是 （ A） SELECTS#FROMSCGROUPBYS#WHERECOUNT(*) 3 （ B） SELECTS#FROMS

14、CGROUPBYS#HAVINGCOUNT(*) 3 （ C） SELECTS#FROMSCORDERBYS#WHERECOUNT(*) 3 （ D） SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*) 3 42 由 3个结点可以构造出多少种不 同的二叉树 （ A） 2 （ B） 3 （ C） 4 （ D） 5 43 通过指针链来表示和实现实体之间联系的模型是 （ A）层次型 （ B）网状型 （ C）关系型 （ D）层次型和网状型 44 以层次模型建立的数据库系统 ,其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 45 下列关于多

15、值依赖的叙述中，不正确的是 （ A）若 XY ，则 XZ ，其中 Z U-X-Y （ B）若 XY ，而 Z= ，则称 XY 为平凡的多值依赖 （ C）若 XY ，则 XY （ D）若 X Y，则 XY 46 设森林 F对应的二又树为 B，它有 m个结点， B的根为 P， P的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 （ A） m-n-1 （ B） n+1 （ C） m-n （ D） m-n+1 47 用户或应用程序看到的那部分的局部逻辑结构的描述是 （ A）模式 （ B）物理模式 （ C）子模式 （ D）内模式 48 SQLServer2000除了具有 DBMS的基本功能特点

16、外，还具有许多功能特点。下列哪一项不是 SQLServer2000的功能特点 ? （ A）高度可伸缩性和可靠性 （ B） 充分的 Web支持，网络性能好 （ C）是典型的对象 关系 DBMS （ D）易于使用和管理 49 新一代数据库开发工具应具有的特征 ? 支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 支持基于 Internet应用的开发 支持面向对象的程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 50 下面描述不正确的是 （ A）数据元素是数据的基本单位 （ B）数据元素可由 个或多个数据项组成，数据项是有独立含义的数据最小单位 （ C）数据的逻辑结

17、构是数据间关系的描述，它抽 象地反映数据元素间的存储关系 （ D）数据的存储结构是逻辑结构在计算机存储器中的实现 51 微型计算机系统中，下面与 CPU概念最不等价的是 （ A）中央处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 52 层次型、网状型和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系 53 54 唯一标识实体的属性集称为 （ A）域 （ B）码 （ C）联系 （ D）主属性 55 56 下列哪些条目是 SQL Server 2000中常用的对象 ?( ) . 表 . 数据类型 . 约束 . 规则 . 视

18、图 . 索引 . 默认值 A) 仅 、 、 和 B) 仅 、 、 和 C) 仅仅 、 、 、 和 D) 都是 57 从邮件服务器读取邮件所采用的协议是 ( )。 A) SMTP B) IMAP C) MIME D) EMAIL 58 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是 _。 （ A） Cache （ B）磁带 （ C）硬盘 （ D）内存 59 在包含 1000个元素的线性表中实现如下运算， _所需的执行时间最短。 （ A）线性表按顺序方式存储，查找关键码值为 666的结点 （ B）线性表按链式方式存储，查找关键码值为 666的结点 （ C）线性

19、表按顺序方式存储，查找线性表中第 900个结点 （ D）线性表按链式方式存储，查找线性表中第 900个结点 60 下列关于数据库管理系统 DBMS和操作系统之间关系的叙述中，不正确的是_。 （ A） DBMS是建立在操作系统之上的，是 操作系统的用户 （ B） DBMS遇到读写磁盘操作时会请求操作系统服务 （ C）操作系统保证 DBMS对数据逻辑上的读写真实地映射到物理文件上 （ D）操作系统提供的存取原理和基本的存取方法通常作为与 DBMS应用层的接口 61 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【 】。 62 【 】是数据库操作的

20、核心。 63 Windows NT是 Microsoft公司 90年代推出的 32位多任务网络操作系统平台，包括两个产品【 】，前者运行于网络 服务器上，后者可作为客户工作站的桌面操作系统。 64 一棵树的叶结点的最大层数是树的【 】。 65 数据库用户有 DBA、专业用户、应用程序员和【 】。 66 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 67 DBMS中的查询处理器由 DDL编译器、 DML编译器、嵌入型 DML预编译器及【 】组成。 68 1976年， P.P.S.Chen提出的 _方法，是最常用的概念模型表示方法。 69 用于表达一个 ODBC驱动程序和

21、DBMS特殊连接的命名，被称为 【 】，它是数据库驱动程序与数据库系统连接的桥梁。 70 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 71 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 72 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为 _。 73 在 WWW环境中，信息页由【 】语言来实现。 74 在点一点网络中，分组从通信子网的源节点到达目 的结点的路由是由 _决定的。 75 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别

22、称为 _。 76 向结点数为 N的顺序表的第 i个结点后插入一个新结点，需要将 _个结点向后移动。 77 视图是 _的表，其内容是根据查询定义的。 78 当一个事务访问某个数据项时 ,以一定的方式锁住该数据项 ,从而限制其他事务对该数据项的访问 ,这种方法称为【 】。 79 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 _为主序排列。 80 前序法是先访问 _，然后按前序周游左子树，按前序周游右子树。 国家三级（数据库技术）笔试模拟试卷 179答案与解析 1 【正确答案】 A 【试题解析】 数据库管理系统由三级模式组成，其中决定 DBMS功能的是逻辑模式。逻辑模式以一种数据模型为基础统一

23、考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。 2 【正确答案】 B 【试题解析】 数据库系统必须提供安全性、完整性和并发控制功能。 3 【正确答案】 C 【试题解析】 文件的目录结构分为单级目录结构、两级目录结构和树型目录结构，在目录结构中，允许用户进一步创建自己的子目录并相应地组织自己的文件，就演变为三级目录结构，依此类推，形成四级，五级文件目录。通常三级及以上文件目录结构称为树型目录结构。 4 【正确答案】 A 【试题解析】 关系数据库 SQL是结构化查询语言 (Structured Query Language)的英文缩写。 5 【正确答案】 B 【试题解析】 每一个全局

24、关系都可分为若干个不相交的部分，每一部分称为一个片段。 6 【正确答案】 A 【试题解析】 根据完全函数依赖的定义可知，在 R(U)中，如果 XY ，并且对于x的任何一个真子集 X， xY 不成立，则称 Y对 X完全函数依赖。 7 【正确答案】 D 【试题解析】 数据库的研究领域包括数据库管理系统软件的研究、数据库没计和数据库管理三方面。分析四个选项可知，操作系统不属于数据库的研究领域。 8 【正确答案】 B 【试题解析】 若关系模式设计不当可能带来以下问题： 1)数据冗余； 2)更新异常； 3)插入异常； 4)删除异常。 9 【正确答案】 C 【试题解析】 链式存 储的主要特点是： 1)结点

25、除自身信息外还包括指针域，因此存储密度小于顺序存储结构； 2)逻辑上相邻的结点物理上不必邻接； 3)插入、删除运算操作方便，不必移动结点。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址。 10 【正确答案】 C 【试题解析】 在单处理器的多道程序设计系统中，多个程序轮流占 CPU。从微观上看，一个时刻只有一个程序在微处理器上执行；从宏观上看，几道程序都处于执行状态，即一个程序或程序段执行尚未结束，另一个程序或程序段的执行就已经开始， 这称为并发执行。 11 【正确答案】 B 【试题解析】 汇编程序将汇编语言程序翻译成机器语言程序。编译程序是将高级

26、语言程序翻译成机器语言程序。 12 【正确答案】 C 【试题解析】 数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后段负责存取结构、查询计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。 13 【正确答案】 C 【试题解析】 计算机系统中有限的资源与众多请求分配 资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。 14 【正确答案】 D 【试题解析】 自然联接是关系的横向结合，是将两个关

27、系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。 15 【正确答案】 D 【试题解析】 根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项 D是正确的。 16 【正确答 案】 C 【试题解析】 为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。 17 【正确答案】 C 【试题解析】 F是属性组 U上的一组数据依赖，有如下的推理规则： 自反律。若 Y X U，则 XY 为 F所逻辑蕴涵。 增广律。若 XY 为 F所逻辑蕴涵，且 Z U，则 XZYZ 为 F所逻辑蕴涵。 传递律若 XY

28、及 YZ 为 F所逻辑蕴涵，则 XZ 为 F所逻辑蕴涵。 合并规则由 XY ， XZ ，有 XYZ 。 伪传递规则。由 XY ， WYZ ，有 XWZ 。 分解规则。由 XY 及 Z Y，有 XZ 。 根据伪传递规则得知选项 A)是正确的，根据自反律得知选项 B)是正确的。根据分解规则选项 D)是正确的，因为有 XYZ 且有 Y YZ， Z YZ，所以XY ， XZ 。 18 【正确答案】 D 【试题解析】 数据库的研究领域包括：数据库管理系统 (DBMS)软件的研制、数据库及其应用系统的设计、数据库理论。因此本题的答案为 D。 19 【正确答案】 B 【试题解析】 SQL语言与宿主语言具有不

29、同的数据处理方式。 SQL语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一 组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。 20 【正确答案】 A 【试题解析】 分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。其可以适应动态变化的要求。其他 3种是在顺序存储的一组记录内进行查找。 21

30、 【正确答案】 C 【试题解析】 哈夫曼树中节点的度可以是 0， 1， 2。 22 【正确答案】 B 【试题解析】 传输距离愈长，信号衰减愈大，愈不适合高速传输，所以 ADSL只能工作在用户环路上，只在有限距离内使用，所以选项 B错误，应选。 23 【正确答案】 D 【试题解析】 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。虚存虽然比内存大得多，但不可能是无限的，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。因此本题的答案为 D。 24 【正确答案】 C 【试题解析】 数据库具有概念模式、外模式和内模式三级结构及

31、外模式 /模式映像、模式 /内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式 /模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模 式中描述。模式 /内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。 25 【正确答案】 B 【试题解析】 在一个长度为 n的

32、顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 26 【正确答案】 A 【试题解析】 关系 R(A， B)和 s(B， C)由公共属性 B，所以 R S属于关系的自然连接运算，连接条件为 R.B=S.B，如果 S中的元组在 R中没有对应的元组，则R S中元组数目为 0，如果 S中的每一个元组在 R中都有对应的 元组，则 R S中元组数目为 15。 27 【正确答案】 B 28 【正确答案】 C 【试题解析】 树是一类重要的树形结构，其定义如下：树是 n(n 0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为 m(m 0)个互不相交

33、的非空集合。所以，在树上，根结点没有前驱结点。 29 【正确答案】 A 【试题解析】 IMS系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。 IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究 并发恢复、完整性和高效查询处理这些问题的先驱者。 30 【正确答案】 A 【试题解析】 集中式数据库系统：在这种系统中，整个 DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源这种系统又称为主从式或主机 /终端式系统。 31 【正确答案】 A 32 【正确答案】 D 33 【正确答案】 D 34

34、 【正确答案】 C 35 【正确答案】 D 【试题解析】 若关系 R和 s是相容的，则通过赋值操作可将关系 S赋给关系 R。记作 Rs，通常这里的关系 s是 经过关系代码操作得到的新关系。赋值操作可以把复杂的关系表达式简化为若干简单表达式，使插入、删除和更新更方便。本题答案为 D)。 36 【正确答案】 C 【试题解析】 SELECT语句是进行数据库的查询，而不改变数据库的原有数据，同时进行两个 SE-LECT，不会引起冲突。而 DELETE、 UPDATE会改变数据库的数据，同时进行含这两个语句的操作时，可能会引起冲突。 37 【正确答案】 A 【试题解析】 根据实体完整性原则， 个属性是某

35、一个关系的主属性，不能为空。 38 【正确答案】 A 【知识模块】 操作系统 39 【正确答案】 A 【知识模块】 操作系统 40 【正确答案】 D 【知识模块】 操作系统 41 【正确答案】 B 【试题解析】 选课信息在 SC表中，因此使用关系 SC，按学号 S#分组(GROUPBYS#)，然后对分组的结果使用 HAVING语句进行条件限制，用聚合函数 COUNT统计课程号 C#大于 3的结果输出。所以选项 B正确。 42 【正确答案】 D 【试题解析】 由 3个结点可以构造出二叉树的数目通过画图可得出共有 5种。 43 【正确 答案】 D 【试题解析】 在层次模型和网状模型的实际存储中 ,

36、通过链接指针实现结点间的联系。 44 【正确答案】 D 【试题解析】 IMS是以层次模型建立的数据库系统。 45 【正确答案】 D 【试题解析】 若 XY ，则 XZ ，其中 Z U- X-Y，即多值依赖具有对称性；若 X-Y，而 Z ，则称 XY 为平凡的多值依赖；若 XY ，则XY ，即函数依赖可以看做多值依赖的特殊情况。 46 【正确答案】 C 【试题解析】 根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下： 若森林 F为空，则二叉树 B为空。 若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，

37、森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。 47 【正确答案】 C 【试题解析】 数据库具有概念模式、外模式和内模式三级结构及外模式 /模式映象、模式 /内模式映象二层映象。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由 若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式

38、/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述，模式 /内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。 48 【正确答案】 C 【试题解析】 SQLServer2000除 了具有 DBMS的基本功能特点外，还具有如下的功能特点： 充分的 Web支持，网络性能好； 高度可伸缩性和可靠性； 提供完善的数据库功能； 充分的数据仓库功能； 易于使用和管理； 网络无关性。 49 【正确答案】 D 【试题解析】 新一代数据库系统工具应具备以下基本特征： 支持与多种数据库连接，可进行对异种数据库源的透明访问； 支持独立

39、于特定 DBMS的应用开发，提供统一的访问 DBMS的用户界面和应用程序接口； 支持可视化图形用户界面； 支持面向对象的程序设计； 提供完善的数据对象； 支持开放性； 工具 的完备和集成一体化。 50 【正确答案】 C 【试题解析】 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。 51 【正确答案】 C 【试题解析】 计算机系统中， CPU由控制器和运算器组成，又称为中央处理器，微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 52 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有

40、向图描述数据及其联系；关系型用二维表描述数据及其联系。 53 【正确答案】 D 【试题解析】 关系数据模型与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一；是以关系数学理论为基础；它的操作的对象和结果都是二维表；它是用二维表来表示存储体之间的联系的 54 【正确答案】 B 【试题解析】 唯一标识实体的属性集称为码。 55 【正确答案】 C 【试题解析】 并行数据库的研究主要包括以下 3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。 56 【正确答案】 D 57 【正确答 案】 B 58 【正确答案】 B 【试题解析】 选项中的存储介质的

41、访问速度从快到慢的顺序为： Cache、内存、硬盘、磁带。 59 【正确答案】 C 【试题解析】 若线性表按顺序方式存储，线性表中第 900个结点的存储地址可根据线性表的起始地址直接计算出。 60 【正确答案】 D 【试题解析】 操作系统是 DBMS的基础。它处理的对象是数据文件的物理块，执行物理文件的读写操作，保证 DBMS对数据逻辑上的读写真实地映射到物理文件上。操作系统提供的存取原语和基本的存取方法通常作为和 DBMS存储层的接口。 61 【正确答案】 多值依赖 【试题解析】 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和多值依赖。 6

42、2 【正确答案】 数据库查询 【试题解析】 数据库查询是数据库操作的核心， SQL语言提供了 SELECT语句，进行数据库的查询。 63 【正确答案】 Windows NT Server Windows NT Workstation 64 【正确答案】 高度 【试题解析】 一棵树的叶结点的最大层数是树的高度 。掌握二叉树的相关知识。 65 【正确答案】 最终用户 【试题解析】 数据库用户有 DBA、专业用户、应用程序员和最终用户。 66 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运算，常把矩阵对应的三元组按行号为主序，列号为辅序排列。 67 【正确答案】 查询运行核心程序

43、 【试题解析】 DBMS中的查询处理器由 DDL编译器， DML编译器，嵌入型DML预编译器及查询运行核心程序组成。 68 【正确答案】 实体 联系或 E-R 【试题解析】 概念模型提供的概 念更接近于大多数用户实际感知数据的方式，它的表示方法很多，最常用的是 P.P.S.Chen于 1976年提出的实体 -联系模型 (E-R)。 69 【正确答案】 数据源或 DSN 【试题解析】 在 ODBC中，数据源的作用是收集访问数据库需要的全部技术信息：驱动程序名、网络地址、网络软件等。它是数据库驱动程序与数据库系统连接的桥梁。 70 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运

44、算，常把矩阵对应的三元组按行号为主序，列号为辅序排列。 71 【正确答案】 应用程序编程接口 【试题解析】 在 Client/Server架构中，如果程序有很多地方是依赖于网络协议与网络软件的话，那么这种程序就很难编写、维护，也很难移植。为了解决应甩程序对网络过分依赖的问题，一种有效的编程方法就是在客户机与服务器之间增加一层软件，这就是所谓的 “中间件 ”。利用中间件所提供的高层应用程序编程接口 (API)，就可以将底层网络协议与实现技术屏蔽起来，使得程序员可以将精力集中在应用软件编程上。实际上，中间件的主要作用就是将应用与网络隔离开来。 72 【正确答案】 n-1 73 【正确答案】 HTM

45、L 【试题解析】 HTML(Hyper Text Mark-up Language)即超文本标记语言，是WWW的描述语言。 74 【正确答案】 路由选择算法 【试题解析】 由于连接多台计算机之问的线路结构可能是复杂的，因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到达目的结点的路由，由路由选择算法决定。 75 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的，加密算法对明文进行加密时所采用的一组规则，解密算法就是对密文进行解密时所采 用的一组规则。 76 【正确答案】 N-i 77 【正确答案】 虚拟 【试题解析】 视图是虚拟的表，其内容是根据查询

46、定义的。和实际的表一样，视图由一系列字段和记录组成，但不同的是，视图的数据不是数据库中实际存储的数据集合。视图的记录和字段是根据视图定义，查询所引用的表导出的，因此，视图在引用时动态产生数据。视图是表的过滤器，视图提供了查看表中数据的另外一种方法。表是用来存储具体的物理介质上数据的结构，而视图数据在物理上并不存在。视图是存储在系统目录中的信息，是从一个或多个表中派生出来的。这些信 息是和物理存储的表有关的唯一信息，因此，视图又称虚拟表。 78 【正确答案】 封锁法 【试题解析】 本题主要考查了事务的封锁法。 当一个事务访问某个数据项时 ,以一定的方式锁住该数据项 ,从而限制其他事务对该数据项的访问 ,这种方法称为封锁法。 79 【正确答案】 行号 【试题解析】 稀疏矩阵存储时，为了便于矩阵的运算，常把矩阵对应的三元组按行号为主序，列号为辅序排列。 80 【正确答案】 根 【试题解析】 前序法是先访问根，然后按前序周游左子树，按前序周游右子树。