国家三级(数据库技术)笔试模拟试卷179(题后含答案及解析)

国家三级（数据库技术）笔试模拟试卷179(题后含答案及解析) 题型有：1. 选择题 2. 填空题
选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．数据库管理系统由三级模式组成，其中决定DBMS功能的是______。

A．逻辑模式
B．外模式
C．内模式
D．物理模式
正确答案：A
解析：数据库管理系统由三级模式组成，其中决定DBMS功能的是逻辑模式。

逻辑模式以一种数据模型为基础统一考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。

2．下面哪个不是数据库系统必须提供的数据控制功能?
A．安全性
B．可移植性
C．完整性
D．并发控制
正确答案：B
解析：数据库系统必须提供安全性、完整性和并发控制功能。

3．文件系统的多级目录结构是一种( )。

A．散列结构
B．线性结构
C．树型结构
D．网状结构
正确答案：C
解析：文件的目录结构分为单级目录结构、两级目录结构和树型目录结构，在目录结构中，允许用户进一步创建自己的子目录并相应地组织自己的文件，就演变为三级目录结构，依此类推，形成四级，五级文件目录。

通常三级及以上文件目录结构称为树型目录结构。

4．SQL语言通常称为( )。

A．结构化查询语言
B．结构化控制语言
C．结构化定义语言
D．结构化操纵语言
正确答案：A
解析：关系数据库SQL是结构化查询语言(Structured Query Language)的英文缩写。

5．在数据库系统中，“分片”概念是指( )。

A．对磁盘分片
B．对数据分片
C．对内存分片
D．对外存分片
正确答案：B
解析：每一个全局关系都可分为若干个不相交的部分，每一部分称为一个片段。

6．设X→Y是一个函数依赖，且对于任何X’∈X，X’→Y都不成立，则称X→Y是一个________。

A．完全函数依赖
B．部分函数依赖
C．平凡函数依赖
D．非平凡函数依赖
正确答案：A
解析：根据完全函数依赖的定义可知，在R(U)中，如果X→Y，并且对于x 的任何一个真子集X’，x’→Y不成立，则称Y对X完全函数依赖。

7．下面所列各项，哪个不属于数据库技术的研究领域?
A．数据库管理系统软件的研究
B．数据库设计
C．数据库管理
D．操作系统
正确答案：D
解析：数据库的研究领域包括数据库管理系统软件的研究、数据库没计和数据库管理三方面。

分析四个选项可知，操作系统不属于数据库的研究领域。

8．下列哪一项不是由于关系模式设计不当所带来的问题?
A．数据冗余
B．丢失修改
C．更新异常
D．插入异常
解析：若关系模式设计不当可能带来以下问题：1)数据冗余；2)更新异常；
3)插入异常；4)删除异常。

9．以下关于链式存储结构的叙述中哪一条是错误的?
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插人、删除运算操作方便，不必移动结点
正确答案：C
解析：链式存储的主要特点是：1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；2)逻辑上相邻的结点物理上不必邻接；3)插入、删除运算操作方便，不必移动结点。

对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第i个结点的存储地址。

10．在计算机系统中，允许多个程序同时进入内存运行的方法是______。

A．SPOOLING技术
B．虚拟存储技术
C．多道程序设计技术
D．缓冲技术
正确答案：C
解析：在单处理器的多道程序设计系统中，多个程序轮流占CPU。

从微观上看，一个时刻只有一个程序在微处理器上执行；从宏观上看，几道程序都处于执行状态，即一个程序或程序段执行尚未结束，另一个程序或程序段的执行就已经开始，这称为并发执行。

11．计算机的汇编程序可以
A．对目标程序装配链接
B．将汇编语言程序翻译成机器语言程序
C．将高级语言程序翻译成机器语言程序
D．对源程序边扫描翻译边执行
正确答案：B
解析：汇编程序将汇编语言程序翻译成机器语言程序。

编译程序是将高级语言程序翻译成机器语言程序。

12．数据库功能可以分为两部分：前端和后端。

下列叙述错误的是
A．后段负责存取结构、查询计算和优化、并发控制以及故障恢复
B．前端包括表格生成器、报表书写工具、图形用户界面工具等
C．前端与后端之间通过过程化语言来接口
D．在集中式系统中，前端和后端在同一个系统中运行
解析：数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后段负责存取结构、查询计算和优化、并发控制以及故障恢复，前端与后端之间通过SQL或应用程序来接口。

在集中式系统中，前端和后端在同一个系统中运行。

13．系统出现死锁的原因是
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地等待其他进程释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
正确答案：C
解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。

当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。

14．自然联接是构成新关系的有效方法。

一般情况下，当对关系R和S使用自然联接时，要求R和S含有一个或多个共有的
A．元组
B．行
C．记录
D．属性
正确答案：D
解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。

15．在下列关于二叉树的叙述，选出正确的一项
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
正确答案：D
解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D是正确的。

16．为了防止一个用户的工作不适当地影响另一个用户，应该采取
A．完整性控制
B．安全性控制
C．并发控制
D．访问控制
正确答案：C
解析：为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。

17．下列关于函数依赖的叙述中，不正确的是( )。

A．若X→Y，WY→Z，则XW→Z
B．若Y→X，则X→Y
C．若XY→Z，则X→Z，Y→Z
D．若X→YZ，则X→Y，X→Z
正确答案：C
解析：F是属性组U上的一组数据依赖，有如下的推理规则：①自反律。

若Y∈X∈U，则X→Y为F所逻辑蕴涵。

②增广律。

若X→Y为F所逻辑蕴涵，且Z∈U，则XZ→YZ为F所逻辑蕴涵。

③传递律．若X→Y及Y→Z为F所逻辑蕴涵，则X→Z为F所逻辑蕴涵。

④合并规则．由X→Y，X→Z，有X→YZ。

⑤伪传递规则。

由X→Y，WY→Z，有XW→Z。

⑥分解规则。

由X→Y及Z∈Y，有X→Z。

根据伪传递规则得知选项A)是正确的，根据自反律得知选项B)是正确的。

根据分解规则选项D)是正确的，因为有X→YZ且有Y∈YZ，Z∈YZ，所以X→Y，X→Z。

18．下面列出的条目中，哪一些是数据库技术的研究领域? Ⅰ．DBMS 软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论
A．仅Ⅰ和Ⅲ
B．仅Ⅱ和Ⅲ
C．仅Ⅰ和Ⅱ
D．全部
正确答案：D
解析：数据库的研究领域包括：数据库管理系统(DBMS)软件的研制、数据库及其应用系统的设计、数据库理论。

因此本题的答案为D。

19．游标是系统为用户开设的一个
A．内存空间
B．数据缓冲区
C．外存空间
D．虚拟空间
正确答案：B
解析：SQL语言与宿主语言具有不同的数据处理方式。

SQL语言是面向集合的，一条SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。

所以，仅使用宿主变量并不能完全满足SQL语句向应用程序输出数据的要求，为此，嵌入式SQL引入了游标的概念，用游标来协调两种不同的处理方式。

游标是系统为用户开设的一个数据缓冲区，
存放SQL语句的执行结果，每个游标区都有一个名字。

20．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
A．分块法
B．顺序法
C．二分法
D．散列法
正确答案：A
解析：分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。

其可以适应动态变化的要求。

其他3种是在顺序存储的一组记录内进行查找。

21．下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C．一棵哈夫曼树节点的度要么是0，要么是2
D．哈夫曼树的根节点的权值等于各个叶节点的权值之和
正确答案：C
解析：哈夫曼树中节点的度可以是0，1，2。

22．关于ADSL，以下哪种说法是错误的?
A．ADSL的传输速率通常比在PSTN上使用传统的MODEM要高
B．ADSL可以传输很长的距离，而且其速率与距离没有关系
C．ADSL的非对称性表现在上行速率和下行速率可以不同
D．在电话线路上使用ADSL，可以同时进行电话和数据传输，两者互不干扰
正确答案：B
解析：传输距离愈长，信号衰减愈大，愈不适合高速传输，所以ADSL只能工作在用户环路上，只在有限距离内使用，所以选项B错误，应选。

23．虚拟存储的容量受到下列哪一个因素的限制?
A．磁盘空间大小
B．物理内存大小
C．数据存放的实际地址
D．计算机地址位数
正确答案：D
解析：虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。

虚存虽然比内存大得多，但不可能是无限的，其大小要受到外存空间的限制以及CPU地址所能表示范围
的限制。

因此本题的答案为D。

24．用户或应用程序看到的那部分的局部逻辑结构的描述是
A．模式
B．物理模式
C．子模式
D．内模式
正确答案：C
解析：数据库具有概念模式、外模式和内模式三级结构及外模式/模式映像、模式/内模式映像二层映像。

概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。

外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。

内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。

外模式/模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。

模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。

25．在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)
B．O(1)
C．O(n2)
D．O(log2n)
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。

对应的渐进时间复杂度为O(1)。

26．关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则RS中元组数目的范围是
A．(0，15)
B．(10，15)
C．(10，25)
D．(0，150)
正确答案：A
解析：关系R(A，B)和s(B，C)由公共属性B，所以RS属于关系的自然连接运算，连接条件为R.B=S.B，如果S中的元组在R中没有对应的元组，则RS 中元组数目为0，如果S中的每一个元组在R中都有对应的元组，则RS中元组数目为15。

27．关于数据库系统三级模式的说法，下列论述中正确的是______。

A．外模式、模式、内模式都只有一个
B．外模式有多个，模式、内模式只有一个
C．模式只有一个，外模式和内模式有多个
D．3个模式中，只有模式才是真正存在的
正确答案：B
28．在一棵树中，哪一个结点没有前驱结点?
A．分支结点
B．叶结点
C．树根结点
D．空结点
正确答案：C
解析：树是一类重要的树形结构，其定义如下：树是n(n＞0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为m(m＞0)个互不相交的非空集合。

所以，在树上，根结点没有前驱结点。

29．IMS系统属于
A．层次模型数据库
B．网状模型数据库
C．分布式数据库
D．关系模型数据库
正确答案：A
解析：IMS系统是IBM公司1969年研制出的层次模型数据库的代表性系统。

IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。

IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。

30．有一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于
A．集中式数据库系统
B．并行数据库系统
C．客户机/服务器数据库系统
D．分布式数据库系统
正确答案：A
解析：集中式数据库系统：在这种系统中，整个DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源这种系统又称为主从式或主机/终端式系统。

31．以下哪一个不是栈的基本运算（）。

A．往栈中任意位置插入一个元素
B．从栈中删除一个元素
C．把栈的栈顶元素读到变量中
D．将栈置为空栈
正确答案：A
32．关系模型中常用的关系操作包括（）。

I、选择II、投影III、连接Ⅳ、查询V、删除
A．I、II和Ⅳ
B．I、II和ⅡI
C．I、III和Ⅳ
D．全部
正确答案：D
33．在以下所列的选项中，（）不是数据库管理员(DBA)的职责。

A．决定数据库的存储结构和存取策略
B．决定数据库的信息内容和结构
C．定义数据的安全性要求和完整性约束条件
D．负责数据库数据的确定，数据库各级模式的设计
正确答案：D
34．按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)／2时，编号i的结点的右子女的编号是（）。

A．2i-1
B．2i
C．2i+1
D．不确定
正确答案：C
35．“在课程关系COURSE中，增加一门课程：(‘C01’，‘电子商务’，‘陈伟钢’)。

，用关系代数表达式表示为：COuRsE+_-COuRsE u{(‘C01’，‘电子商务’，‘陈伟钢’)}。

这是使用扩展关系操作中的
A．广义投影
B．聚集
C．外部并
D．赋值
正确答案：D
解析：若关系R和s是相容的，则通过赋值操作可将关系S赋给关系R。

记作R—s，通常这里的关系s是经过关系代码操作得到的新关系。

赋值操作可以把复杂的关系表达式简化为若干简单表达式，使插入、删除和更新更方便。

本题
答案为D)。

36．如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是
A．其中有一个是DELETE
B．一个是SELECT，另一个是UPDATE
C．两个都是SELECT
D．两个都是UPDATE
正确答案：C
解析：SELECT语句是进行数据库的查询，而不改变数据库的原有数据，同时进行两个SE-LECT，不会引起冲突。

而DELETE、UPDATE会改变数据库的数据，同时进行含这两个语句的操作时，可能会引起冲突。

37．设属性A是关系R的主属性，则属性A不能取空值(NULL)。

这是
A．实体完整性规则
B．参照完整性规则
C．用户定义完整性规则
D．域完整性规则
正确答案：A
解析：根据实体完整性原则，―个属性是某一个关系的主属性，不能为空。

38．在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持? ______。

A．进程调度
B．时钟管理
C．地址映射
D．中断系统
正确答案：A 涉及知识点：操作系统
39．下列关于紧凑技术的叙述中，哪一个是不正确的?______。

A．内存中任意一个作业都可以随时移动
B．移动可以集中分散的空闲区
C．移动会增加处理器的开销
D．采用紧凑技术时应尽可能减少移动的信息量
正确答案：A 涉及知识点：操作系统
40．下列关于操作系统设备管理的叙述中，哪个是不正确的______。

A．设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B．设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力
C．操作系统对用户屏蔽了实现具体设备I／O操作的细节
D．操作系统对设备尽量提供各种不同的接口
正确答案：D 涉及知识点：操作系统
41．若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是
A．SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)＞3
B．SELECTS#FROMSCGROUPBYS#HA VINGCOUNT(*)＞3
C．SELECTS#FROMSCORDERBYS#WHERECOUNT(*)＞3
D．SELECTS#FROMSCORDERBYS#HA VINGCOUNT(*)＞3
正确答案：B
解析：选课信息在SC表中，因此使用关系SC，按学号S#分组(GROUPBYS#)，然后对分组的结果使用HA VING语句进行条件限制，用聚合函数COUNT统计课程号C#大于3的结果输出。

所以选项B正确。

42．由3个结点可以构造出多少种不同的二叉树
A．2
B．3
C．4
D．5
正确答案：D
解析：由3个结点可以构造出二叉树的数目通过画图可得出共有5种。

43．通过指针链来表示和实现实体之间联系的模型是
A．层次型
B．网状型
C．关系型
D．层次型和网状型
正确答案：D
解析：在层次模型和网状模型的实际存储中,通过链接指针实现结点间的联系。

44．以层次模型建立的数据库系统,其主要代表是
A．DBTG
B．SQL
C．MIS
D．IMS
正确答案：D
解析：IMS是以层次模型建立的数据库系统。

45．下列关于多值依赖的叙述中，不正确的是
A．若X→→Y，则X→→Z，其中Z＝U-X-Y
B．若X→→Y，而Z=，则称X→→Y为平凡的多值依赖
C．若X→Y，则X→→Y
D．若X→→Y，则X→Y
正确答案：D
解析：若X→→Y，则X→→Z，其中Z＝U- X-Y，即多值依赖具有对称性；若X-Y，而Z＝，则称X→→Y为平凡的多值依赖；若X→Y，则X→→Y，即函数依赖可以看做多值依赖的特殊情况。

46．设森林F对应的二又树为B，它有m个结点，B的根为P，P的右子树上的结点个数为n，森林F中第一棵树的结点个数是
A．m-n-1
B．n+1
C．m-n
D．m-n+1
正确答案：C
解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：①若森林F为空，则二叉树B为空。

②若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。

依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

47．用户或应用程序看到的那部分的局部逻辑结构的描述是
A．模式
B．物理模式
C．子模式
D．内模式
正确答案：C
解析：数据库具有概念模式、外模式和内模式三级结构及外模式/模式映象、模式/内模式映象二层映象。

概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。

外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。

内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。

外模式/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述，模式/内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。

48．SQLServer2000除了具有DBMS的基本功能特点外，还具有许多功能特点。

下列哪一项不是SQLServer2000的功能特点?
A．高度可伸缩性和可靠性
B．充分的Web支持，网络性能好
C．是典型的对象—关系DBMS
D．易于使用和管理
正确答案：C
解析：SQLServer2000除了具有DBMS的基本功能特点外，还具有如下的功能特点：①充分的Web支持，网络性能好；②高度可伸缩性和可靠性；③提供完善的数据库功能；④充分的数据仓库功能；⑤易于使用和管理；⑥网络无关性。

49．新一代数据库开发工具应具有的特征?Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于Internet应用的开发Ⅲ．支持面向对象的程序设计
A．Ⅰ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅱ和Ⅲ
D．都是
正确答案：D
解析：新一代数据库系统工具应具备以下基本特征：①支持与多种数据库连接，可进行对异种数据库源的透明访问；②支持独立于特定DBMS的应用开发，提供统一的访问DBMS的用户界面和应用程序接口；③支持可视化图形用户界面；④支持面向对象的程序设计；⑤提供完善的数据对象；⑥支持开放性；⑦工具的完备和集成一体化。

50．下面描述不正确的是
A．数据元素是数据的基本单位
B．数据元素可由—个或多个数据项组成，数据项是有独立含义的数据最小单位
C．数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系
D．数据的存储结构是逻辑结构在计算机存储器中的实现
正确答案：C
解析：数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。

51．微型计算机系统中，下面与CPU概念最不等价的是
A．中央处理器
B．微处理器
C．主机
D．控制器和运算器
正确答案：C
解析：计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。

主机是CPU和内存的组合。

52．层次型、网状型和关系型数据库划分原则是
A．记录长度
B．文件的大小
C．联系的复杂程度
D．数据之间的联系
正确答案：D
解析：层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。

53．
A．
B．
C．
D．
正确答案：D
解析：关系数据模型与层次型、网状型的本质区别在于数据描述的一致性，模型概念单一；是以关系数学理论为基础；它的操作的对象和结果都是二维表；它是用二维表来表示存储体之间的联系的
54．唯一标识实体的属性集称为
A．域
B．码
C．联系
D．主属性
正确答案：B
解析：唯一标识实体的属性集称为码。

55．
A．
B．
C．
D．
正确答案：C
解析：并行数据库的研究主要包括以下3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。

56．下列哪些条目是SQL Server 2000中常用的对象?( ) Ⅰ. 表Ⅱ. 数据类型Ⅲ. 约束Ⅳ. 规则Ⅴ. 视图Ⅵ. 索引Ⅶ. 默认值A) 仅Ⅰ、Ⅲ、Ⅴ和ⅥB) 仅Ⅰ、Ⅱ、Ⅳ和ⅤC) 仅仅Ⅰ、Ⅲ、Ⅴ、Ⅵ和ⅦD) 都是A．
B．
C．
D．
正确答案：D
57．从邮件服务器读取邮件所采用的协议是( )。

A) SMTPB) IMAPC) MIMED) EMAIL
A．
B．
C．
D．
正确答案：B
58．通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是_______。

A．Cache
B．磁带
C．硬盘
D．内存
正确答案：B
解析：选项中的存储介质的访问速度从快到慢的顺序为：Cache、内存、硬盘、磁带。

59．在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。

A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
正确答案：C
解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。

60．下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是______。

A．DBMS是建立在操作系统之上的，是操作系统的用户
B．DBMS遇到读写磁盘操作时会请求操作系统服务
C．操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上
D．操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口
正确答案：D
解析：操作系统是DBMS的基础。

它处理的对象是数据文件的物理块，执行物理文件的读写操作，保证DBMS对数据逻辑上的读写真实地映射到物理文件上。

操作系统提供的存取原语和基本的存取方法通常作为和DBMS存储层的接口。

填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡上。

61．关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

正确答案：多值依赖
解析：关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和多值依赖。

62．【】是数据库操作的核心。

正确答案：数据库查询
解析：数据库查询是数据库操作的核心，SQL语言提供了SELECT语句，进行数据库的查询。

63．Windows NT是Microsoft公司90年代推出的32位多任务网络操作系统平台，包括两个产品【】，前者运行于网络服务器上，后者可作为客户工作站的桌面操作系统。