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

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

1、国家计算机三级(数据库技术)66 及答案解析(总分：100.00，做题时间：120 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.关系数据库中，下列说法不正确的是( )。（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组2.下列哪一项不是关系数据语言的共同特点?（分数：1.00）A.具有开放性和可移植性B.具有完备的表达能力C.能够嵌入高级语言中使用D.是非过程化的集合操作语言3.下列关于关系数据库的规范化理论的叙述中，不正确的是_

2、。 （分数：1.00）A.规范化理论提供了判断关系模式优劣的理论标准B.规范化理论提供了判断关系数据库管理系统优劣的理论标准C.规范化理论对于关系数据库设计具有重要指导意义D.规范化理论对于其他模型的数据库的设计也有重要指导意义4.就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调 度。这种调度方式称为_。 （分数：1.00）A.轮转方式B.可剥夺方式C.轮询方式D.中断方式5.多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（分数：1.00）A.安全性控制B.完整性控制C.并发控制D.可靠性控制6.DB 是( )。（分数：1.

3、00）A.数据库B.数据库管理系统C.数据处理D.数据库系统7.有两个基本关系：学生(学号，姓名，系号)和系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的（ ）。 （分数：1.00）A.主码(主键)B.外码(外关键字)C.域D.映像8.在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解9.在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间

4、接地址寄存器10.关系数据库语言 SQL 基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（ ）。 （分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言11.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的（ ）。（分数：1.00）A.串行性B.隔离性C.永久性D.原子性12.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.

5、结构分析法和模块结构图D.实体-联系方法和 E-R 图13.在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要占甩多少个页面?（分数：1.00）A.128B.256C.512D.1，02414.SQL 语言中的“视图(View)”对应于数据库三级模式结构中的（分数：1.00）A.外模式B.模式C.内模式D.都不对应15. 如果将该二叉树存储为对称序线索二叉树，则结点 H 的左线索指向_。 （分数：1.00）A.结点 AB.结点 CC.结点 ED.结点 G16.OLAP 的基本概念不包括（分数：1.00）A.度量属性B.维C.数据

6、分析D.事务处理17.单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户（ ）。 （分数：1.00）A.查询数据库B.定义数据库C.修改数据库D.共享数据库18.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 P 所指向的结点19.对 n 个记录的文件进行堆排序，最坏情况下的执行时间为

7、：（分数：1.00）A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)20.设 U 为所有属性,X、Y、Z 为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？（分数：1.00）A.若 XY，Z=?，则称 XY 为平凡的多值依赖B.若 XY，Z?，则称 XY 为平凡的多值依赖C.若 XY，XY，则称 XY 为平凡的多值依赖D.若 XY，XZ，则称 XY 为平凡的多值依赖21.在通常情况下，下面的关系中，不可以作为关系数据库的关系是( )。（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级号)C.R3(学生号，班级号，宿舍号

8、)D.R4(学生号，学生名，简历)22.以分层的观点来看待操作系统，_是不正确的。 （分数：1.00）A.批处理操作系统B.分时操作系统C.应用操作系统D.实时操作系统23.若一棵霍夫曼树有 2001 个结点，则其叶结点的数目共有_。（分数：1.00）A.999B.1000C.1001D.10024.为保证系统的并发性和性能，Sybase 公司的企业级服务器 ASE 支持哪几种锁机制? I数据页锁 II数据行锁 III所有页锁 （分数：1.00）A.仅 I 和 IIB.仅 I 和 IIIC.仅 II 和 IIID.都支持25.E-R 模型向关系模型转换，个 N：M 的联系转换成一个关系模式时，

9、该关系模式的键是( )。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合D.重新选取其他属性26.通常，信息的价值与下列哪些性质紧密相关 I准确性 及时性 可靠性 开放性 V完整性（分数：1.00）A.I、和B.、和 VC.I、和 VD.I、和 V27.关系数据库语言 SQL 基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（ ）。 （分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言28.建立一个学生信息表 student，要求它

10、由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是( )。（分数：1.00）A.CREATE TABLE student (sno char(5)NOT NULL sname char(8)NOT NULL sex char(1) age int)；B.CREATE TABLE student (sno char(5)NOT NULL sname char(8)NOT NULL sex char(1) age int)；C.CREATE TABLE (sno char(5)NOT NULL UNIQUE sna

11、me char(8)NOT NULL sex char(1) age int)；D.CREATE TABLE student (sno char(5)NOT NULL UNIQUE sname char(8)NOT NULL sex char(1) age int)；29.在并发操作中可能产生若于数据库的不一致性，除了丢失修改，不能重复读以外，还有( )。（分数：1.00）A.读脏数据B.不可串行化C.事物内部故障D.活锁和死锁30.下列对数据库的操作中，正确的是( )。（分数：1.00）A.当执行插入操作时首先检查实体完整性规则，插入行在主码属性上的值不能重复B.当执行删除操作时，不需要检查

12、参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性31.SQL 语言中的 CREATE TABLE 语句实现哪种功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制32.下列关于异步传输模式 ATM 技术的叙述中，_是不正确的。 （分数：1.00）A.ATM 技术可以满足用户对数据传输的服务质量的要求B.ATM 是 B-ISDN 选择的数据传输技术C.ATM 技术的实时性好，但灵活性不够D.采用 ATM 技术可满足网络中突发性的通信量33.自然联接是构成新关系的有效方法。一般情况下，当对关系 R 和 S 使用自然联

13、接时，要求 R 和 S 含有一个或多个共有的是（ ）。（分数：1.00）A.元组B.行C.记录D.属性34.下列关于树和二叉树的叙述中，哪些条是不正确的? I树和二叉树都属于树形结构 II树是结点的有限集合，这个集合不能为空集 III二叉树是结点的有限集合，这个集合不能为空集 IV二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 V每一棵树都能唯一地转换到它所对应的二叉树 （分数：1.00）A.仅 I 和 IIB.仅 II 和 IIIC.仅 III 和 IVD.仅 IV 和 V35.对线性表，在下列哪种情况下应当采用链表表示_。 （分数：1.00）A.经常需要随机地存取元素B.经

14、常需要进行插入和删除操作C.经常需要占据一片连续的存储空间D.表中元素的个数不变36.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的_。 . 字位映像图 . 空闲页面表 . 空闲页面链表 . 系统状态表（分数：1.00）A.、和B.、和C.、和D.、和37.要与 Internet 上的计算机进行通信必须使用_来建立连接。（分数：1.00）A.建立主页B.指定一个 IP 地址C.使用 WWW 服务D.发送电子邮件38.下列的数据库管理系统属于网状模型的是( )。（分数：1.00）A.1MS 数据库管理系统B.CODASYL 系统C.ORACLE 系统D.FOXBASE 系统3

15、9.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性?（分数：1.00）A.持久性B.原子性，C.隔离性D.一致性40.设有关系 R，S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的？ （分数：1.00）A.RSB.R-SC.RSD.41.新一代数据库应用开发工具应具备的特征有（ ）。 支持与多种数据库连接 支持可视化图形用户界面 支持面向对象的程序设计 支持开放性 提供完善的数据对象 （分数：1.00）A.，和B.和C.，和D.全部42.下述哪一条不属于数据库设计的内容？（分数：1.00）A.设计数据库管理系统B.设计数据库概念结构C.设

16、计数据库逻辑结构D.设计数据库物理结构43.对于学生信息表：student(sno，sname，sex，age，grade)，查询学习成绩为空的学生的学号和姓名，下面语句正确的是( )。（分数：1.00）A.SELECT Sno，sname FROM student WHERE grade=NULLB.SELECT sno，sname FROM student WHERE grade IS NULLC.SELECT sno，age FROM student WHERE grade IS NULLD.SELECT sno，age FROM student WHERE grade=NULL44.在

17、下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？ .采用 3 层或多层Client/Server 结构 .支持 Web 应用 .支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.只有C.只有D.都是45.下列关于链式存储结构的叙述中，哪些是正确的? .逻辑上相邻的结点物理上不必邻接 .每个结点都包含恰好一个指针域 .用指针来体现数据元素之间逻辑上的联系 .可以通过计算直接确定第 i 个结点的存储地址 .存储密度小于顺序存储结构 （分数：1.00）A.、和B.、和C.、和D.、和46.下列关于数据库故障的叙述中，哪一个是不正确的?（分数：1.00）A.事务故障可能使数据库处

18、于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失D.磁盘故障指的是磁盘上内容的丢失47.关系数据库管理系统应能实现的专门运算包括（ ）。（分数：1.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表48.关系数据模型有许多优点，但下面所列的条目中_不是它的优点。（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义49.以下哪一个不是队列的基本运算？（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的

19、值50.将不同类型的记录分配到相同的物理区域中去，充分利用物理顺序性优点，提高访问速度的方法是指( )。（分数：1.00）A.顺序存放B.散列存放C.记录聚簇D.紧凑存放51.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为_。 （分数：1.00）A.4B.5C.6D.752.从计算机软件系统的构成看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统C.语言处理系统D.编译系统53.为了提高查询速度，对 SC

20、表（关系）创建唯一索引，应该创建在哪个（组）属性上？（分数：1.00）A.(S#，C#)B.S#C.C#D.GRADE54.下列关于 Delphi 的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPump)可以实现数据从一个数据库到另一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建55.设散列表的地址空间为 0 到 10，散列函数为 h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，

21、则最后一个关键码 82 的地址为：（分数：1.00）A.4B.5C.6D.756.关于并行数据库系统的叙述中，错误的是( )。（分数：1.00）A.无共享的结构是支持并行数据库系统的最好的并行结构B.在并行处理中，许多操作是同时执行的，而不是串行处理的C.共享主存储器系统有时又称作群机D.并行系统通过并行的使用多个 CPU 和磁盘来提高处理速度57.下列_关键码序列不符合堆的定义。 （分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X58.数据库管理系统是（分数

22、：1.00）A.一种编译程序系统B.在操作系统支持下的系统软件C.操作系统的一部分D.一种应用软件系统59.在 Oracle 产品中，用公用网关接口实现的过程化网关是( )。（分数：1.00）A.Oracle WebListenerB.Oracle WebAgentC.Oracle WebServerD.Oracle DBA60.数据库三级模式体系结构的划分，有利于保持数据库的_。（分数：1.00）A.数据独立性B.数据安全性C.结构规范化D.操作可行性二、填空题(每空 2 分，共 40 分)(总题数：20，分数：40.00)61.某一磁盘请求序列（磁道号）：1 22 5 7 11 21 2，

23、按照最短寻道时间优先磁盘调度算 法对磁盘进行请求服务，设当前磁头在 4 道上，则磁臂总移动道数为 1。（分数：2.00）填空项 1:_62.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_63.9.1976 年，P.P.S.Chen 提出的 1 方法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_64.数据并发操作通常会带来 3 类问题，它们是丢失更新、 1 和读脏数据。（分数：2.00）填空项 1:_65.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和连接软件 3 类。（分数：

24、2.00）填空项 1:_66.时间片的值一般根据进程要求系统的 1 和系统的进程数来决定。（分数：2.00）填空项 1:_67.设树 T 的度为 4，其中度为 1、2、3 和 4 的结点个数分别是 4、2、1 和 1，则 T 中叶子 结点的个数是 1。（分数：2.00）填空项 1:_68.通过视图进行查询，首先要进行 1。（分数：2.00）填空项 1:_69.概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和 1。（分数：2.00）填空项 1:_70.新奥尔良方法将数据库设计过程分为 4 个阶段： 1、概念结构设计、逻辑结构设计和物理设计。（分数：2.00）填空项 1:_71.SYBASE

25、 企业级数据库服务器支持 3 种类型的锁机制来保证系统的并发性和性能。这些锁机制包括： 1、数据行锁和所有页锁。（分数：2.00）填空项 1:_72.对数据库系统的性能有两种主要的度量一种是吞吐量，一种是 1。（分数：2.00）填空项 1:_73. 1 是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。（分数：2.00）填空项 1:_74.在设计数据库前，常常先建立概念模型，用 1 来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_75.数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括 1、删除、更新和查询。（分数：2.00）填空项 1:_7

26、6.元组的每个分量必须是不可分的数据项这叫做 1。（分数：2.00）填空项 1:_77.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程 中，可以通过对这事务的读写活动进行 1 调度，使得这些活动的执行过程不 影响数据库的一致性。（分数：2.00）填空项 1:_78.数据库管理系统是位于用户和 1 系统之间的一个数据管理软件。（分数：2.00）填空项 1:_79.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在一个基本表上 最多只能建立 1 个聚簇索引。（分数：2.00）填空项 1:_80.数据仓库是面向主题的、集成的、稳定的、 1 ，用以支持经营管理中

27、的决 策制定过程。（分数：2.00）填空项 1:_国家计算机三级(数据库技术)66 答案解析(总分：100.00，做题时间：120 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.关系数据库中，下列说法不正确的是( )。（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组 解析：同一个关系中不允许出现完全相同的元组。2.下列哪一项不是关系数据语言的共同特点?（分数：1.00）A.具有开放性和可移植性 B.具有完备的表达能力C.能够嵌入高

28、级语言中使用D.是非过程化的集合操作语言解析：关系数据语言的共同特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。3.下列关于关系数据库的规范化理论的叙述中，不正确的是_。 （分数：1.00）A.规范化理论提供了判断关系模式优劣的理论标准B.规范化理论提供了判断关系数据库管理系统优劣的理论标准 C.规范化理论对于关系数据库设计具有重要指导意义D.规范化理论对于其他模型的数据库的设计也有重要指导意义解析：规范化理论提供了判断关系模式优劣的理论标准，而不是判断关系数据库管理系统优劣的理论标准。4.就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等

29、待下一次被调 度。这种调度方式称为_。 （分数：1.00）A.轮转方式 B.可剥夺方式C.轮询方式D.中断方式解析：轮转法的基本思想是：将 CPU 的处理时间划分成一个个时间片。就绪队列中的诸进程轮流运行一个 时间片，就强迫运行进程让出 CPU，该进程进入就绪队列，等待下一次调度。5.多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（分数：1.00）A.安全性控制B.完整性控制C.并发控制 D.可靠性控制解析：数据库是一个共享资源，要供多个用户使用。如果事务程序一个一个地串行执行，一个事务必须等待正在执行的事务结束后才能执行，则会造成系统资源的浪费，为

30、此对数据库系统必须进行并发控制。6.DB 是( )。（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：DB 是数据库(Data Base)的英文缩写。7.有两个基本关系：学生(学号，姓名，系号)和系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的（ ）。 （分数：1.00）A.主码(主键)B.外码(外关键字) C.域D.映像解析：外码定义为：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的码，如果 F 与基本关系 S 的主码 Ks 相对应，则称 F 是基本关系 R 的外码。在这里，学生关系的“系号”属性与系关系中的主码“

31、系号”相对应，因此系号是学生表的外码。8.在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解 解析：OpenGL 是支持计算机三维图形的程序库。OpenGL 独立于硬件，独立于窗口系统。9.在页式存储管理中，系统提供一对硬件寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：页式存储管理中，系统有页表始址寄存器和页表长度寄存器。10.关系数据库语言 SQL 基本有两种使用方式。在一种使用

32、方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（ ）。 （分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言 解析：嵌入某种高级语言(如 Pascal 语言)的 SQL 语言称为嵌入式语言，嵌入的高级语言(Pascal 语言)称为宿主语言或主语言。11.当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的（ ）。（分数：1.00）A.串行性B.隔离性 C.永久性D.原子性解析：不可逆加密算法在加密过程中不需要使用密钥。12.数据库设计的概念结构设计阶段，表

33、示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R 图 解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。13.在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用

34、 4 字节表示物理页号时，页表需要占甩多少个页面?（分数：1.00）A.128B.256C.512 D.1，024解析：14.SQL 语言中的“视图(View)”对应于数据库三级模式结构中的（分数：1.00）A.外模式 B.模式C.内模式D.都不对应解析：外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，用与某一应用有关的数据的逻辑表示，外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。

35、15. 如果将该二叉树存储为对称序线索二叉树，则结点 H 的左线索指向_。 （分数：1.00）A.结点 AB.结点 C C.结点 ED.结点 G解析：在有 n 个结点的二叉树的 llink-rlink 法存储表示中，必定有 n+1 个空指针，将这些指针位置利用起来， 存储结点在指定周游次序（例如对称序）下的前驱、后继结点指针，则得到线索二叉树。本题中的二叉树 的对称序序列是 DBGEACHFI，故结点 H 的左线索是结点 C。16.OLAP 的基本概念不包括（分数：1.00）A.度量属性B.维C.数据分析D.事务处理 解析：OLAP 的基本概念包括度量属性、维、维的层次、维成员、多维数组和数据

36、单元。17.单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户（ ）。 （分数：1.00）A.查询数据库B.定义数据库C.修改数据库D.共享数据库 解析：PCI 声卡的普及使波表合成器发生了新的变革，其关键在于 DSL 技术的应用。DSL 是可下载的采样音色库，它将音色数据存储在硬盘中(称为软波表合成器)，待播放时调入内存。18.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新

37、结点C.线性表按顺序方式存储，删除线性表的第 990 个结点D.线性表按链接方式存储，删除指针 P 所指向的结点解析：线性表按顺序方式存储，在线性表的第 10 个结点后面插入一个新结点，需要将第 111000 个结点都向后移动一个位置；线性表按链接方式存储，在线性表的第 10 个结点后面插入一个新结点，只需从第一个结点开始找到第 10 个结点在其后插入即可。删除道理相同。19.对 n 个记录的文件进行堆排序，最坏情况下的执行时间为：（分数：1.00）A.O(log2n)B.O(n)C.O(n log2n) D.O(n2)解析：堆排序的平均时间为 O(nlog2n)，最坏时间也为 O(nlog2

38、n)，辅助空间为 O(1)。20.设 U 为所有属性,X、Y、Z 为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？（分数：1.00）A.若 XY，Z=?，则称 XY 为平凡的多值依赖 B.若 XY，Z?，则称 XY 为平凡的多值依赖C.若 XY，XY，则称 XY 为平凡的多值依赖D.若 XY，XZ，则称 XY 为平凡的多值依赖解析：若 XY，而 Z=，则称 XY 为平凡的多值依赖。21.在通常情况下，下面的关系中，不可以作为关系数据库的关系是( )。（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级号)C.R3(学生号，班级号，宿舍号)D

39、.R4(学生号，学生名，简历) 解析：Windows98 支持多种网路通信协议，如 IPX/SPX、TCP/IP、NETBEUI。X25 协议是 CCITT(ITU)建议的一种协议，它定义终端和计算机到分组交换网络的连接。分组交换网络在一个网络上为数据分组选择到达目的地的路由。X25 是一种很好实现的分组交换服务，传统上它是用于将远程终端连接到主机系统的。22.以分层的观点来看待操作系统，_是不正确的。 （分数：1.00）A.批处理操作系统B.分时操作系统C.应用操作系统 D.实时操作系统解析：以分层的观点看操作系统，根据使用环境和对用户作业处理方式，操作系统的基本类型可以分为 3 大类：批处

40、理操作系统、分时操作系统和实时操作系统。23.若一棵霍夫曼树有 2001 个结点，则其叶结点的数目共有_。（分数：1.00）A.999B.1000C.1001 D.100解析：若霍夫曼树共有 n 个结点，而且霍夫曼树中没有度为 1 的结点，因此有：nn0 +n2 根据二叉树的性质可知 n2n0 1，所以有：n=n0+(no-1）=2n0-1 可以得出：n0=(n+1)/2=(2001+1)/2=1001 24.为保证系统的并发性和性能，Sybase 公司的企业级服务器 ASE 支持哪几种锁机制? I数据页锁 II数据行锁 III所有页锁 （分数：1.00）A.仅 I 和 IIB.仅 I 和 I

41、IIC.仅 II 和 IIID.都支持 解析：ASE 支持数据页锁、数据行锁和所有页锁。25.E-R 模型向关系模型转换，个 N：M 的联系转换成一个关系模式时，该关系模式的键是( )。（分数：1.00）A.N 端实体的键B.M 端实体的键C.N 端实体键与 M 端实体键组合 D.重新选取其他属性解析：Windows 98 文件名系统允许使用长文件名，即可以使用长达 255 个字符的 有意义的名字来命名文件。26.通常，信息的价值与下列哪些性质紧密相关 I准确性 及时性 可靠性 开放性 V完整性（分数：1.00）A.I、和B.、和 VC.I、和 V D.I、和 V解析：信息的价值体现在信息是否

42、准确、及时、可靠、完整。27.关系数据库语言 SQL 基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（ ）。 （分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言 解析：网络平台是电子商务系统得以运行的技术基础。28.建立一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成，其学号属性惟一，学号、姓名字段不能为空。下列语句正确的是( )。（分数：1.00）A.CREATE TABLE student (sno

43、char(5)NOT NULL sname char(8)NOT NULL sex char(1) age int)；B.CREATE TABLE student (sno char(5)NOT NULL sname char(8)NOT NULL sex char(1) age int)；C.CREATE TABLE (sno char(5)NOT NULL UNIQUE sname char(8)NOT NULL sex char(1) age int)；D.CREATE TABLE student (sno char(5)NOT NULL UNIQUE sname char(8)NOT

44、NULL sex char(1) age int)； 解析：SCSI 共有 8 个总线操作阶段。当有多个设备同时申请使用总线时，会在仲裁阶段做出裁决，决定由哪个设备取得总线使用权。29.在并发操作中可能产生若于数据库的不一致性，除了丢失修改，不能重复读以外，还有( )。（分数：1.00）A.读脏数据 B.不可串行化C.事物内部故障D.活锁和死锁解析：在并发操作中带来的数据不一致性包括 3 类：丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并发控制时出现的问题。30.下列对数据库的操作中，正确的是( )。（分数：1.00）A.当执行插入操作时首先检查实体完整性规则，插入行在主码属性上

45、的值不能重复 B.当执行删除操作时，不需要检查参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性解析：当执行删除操作时，只需要检查参照完整性规则，故 B)错。更新操作可以看成是先执行删除操作，在执行插入操作，因此执行更新操作时插入、删除操作的综合考虑，故 C)错。如果向被参照关系插入操作时，不需要考虑参照完整性；如果向参照关系插人操作时，需要考虑参照完整性，故 D)错。31.SQL 语言中的 CREATE TABLE 语句实现哪种功能?（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：JMartin 指出，企业

46、模型应具有三个特性，完整性：模型应提供组成企业的各个职能范围和各种业务活动过程，图表；适用性：应是合理的，有效的去理解企业的途径，在分析的每一层上所确定的过程和活动对所涉及的管理工作应是自然的和确切的；持久性：只要企业的目标保持不变，该模型就应该保持正确和有效。32.下列关于异步传输模式 ATM 技术的叙述中，_是不正确的。 （分数：1.00）A.ATM 技术可以满足用户对数据传输的服务质量的要求B.ATM 是 B-ISDN 选择的数据传输技术C.ATM 技术的实时性好，但灵活性不够 D.采用 ATM 技术可满足网络中突发性的通信量解析：ATM 技术结合了线路交换方式的实时性好和分组交换的灵活

47、性好的特点。33.自然联接是构成新关系的有效方法。一般情况下，当对关系 R 和 S 使用自然联接时，要求 R 和 S 含有一个或多个共有的是（ ）。（分数：1.00）A.元组B.行C.记录D.属性 解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。34.下列关于树和二叉树的叙述中，哪些条是不正确的? I树和二叉树都属于树形结构 II树是结点的有限集合，这个集合不能为空集 III二叉树是结点的有限集合，这个集合不能为空集 IV二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况 V每一棵树都能唯一地转换到它所对应的二叉树 （分数：1.00）A.仅 I 和 IIB.仅 II 和 III C.仅 III 和 IVD.仅 IV 和 V解析：树是 n35.对线性表，在下列哪种情况下应当采用链表表示_。 （分数：1.00）A.经常需要随机地存取元素B.经常需要进行插入和删除操作 C.经常需要占据一片连续的存储空间D.表中元素的个数不变解析：用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。36.内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的