1、国家三级（数据库技术）笔试模拟试卷 134及答案与解析 1 微型计算机系统中，下面与 CPU概念最不等价的是 （ A）中央处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 2 数据的逻辑结构分为线性结构和非线性结构，下列属于非线性结构的是 （ A）无向图 （ B）树形结构 （ C）线性表 （ D）有向图 3 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点 （ A）先序 （ B）对称序法 （ C）后 序 （ D）层次 4 下列关于计算机病毒叙述中，不正确的是 （ A）计算机病毒是一种特殊的具有
2、破坏性的计算机程序 （ B）计算机病毒具有很强的传染性 （ C）计算机病毒在任何条件下都可以激发 （ D）计算机病毒具有依附其他媒体寄生的能力 5 信息认证主要是验证 （ A）信息发送者的真实性和信息的完整性 （ B）信息传输过程中是否出错 （ C）信息中是否有误码 （ D）信息传输的速率 6 下列哪一项是对网络进行非服务攻击的结果 （ A）网络 “拒绝服务 ” （ B）网络通信设备严重阻塞 （ C）网站的 主页被涂改 （ D）网站的 WWW服务不能正常工作 7 下列对于广义表的叙述不正确的是 （ A）广义表是由零个或多个元素或子表所组成的序列 （ B）广义表的元素可以是子表，而子表的元素还可
3、以是子表 （ C）广义表不可以是本身的子表 （ D）广义表可以被其他广义表所共享 8 二维数组 A08,09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素 A7,5的存储地址为 （ A） 350 （ B） 570 （ C） 275 （ D） 482 9 如下是一个稀疏矩阵的三元组法存储表示 和相关的叙述正确的（ A）该稀疏矩阵有 8列 （ B）该稀疏矩阵有 7列 （ C）该稀疏矩阵有 9个非 0元素 （ D）该稀疏矩阵的第 3行第 6列的值为 0 10 设平衡的二叉排序树 (AVL树 )的结点个数为 n，则其平均检索长度为 （ A） O(1) （ B） O(log2n
4、) （ C） O(n) （ D） O(nlog2n) 11 设栈 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 12 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素这些叙述中哪一个 (些 )是正确的 （ A）仅 （ B） 和 （ C）仅 （ D）全部 13 关于操作系统的叙述哪一个是
5、不正确的 （ A）管理资源的程序 （ B）管理用户程序执行的程序 （ C）能使系统资源提高效率的程序 （ D）能方便用户编程的程序 14 系统中有 4个进程 P1， P2， P3和 P4，在某一时 刻系统状态如下： 最大需求量度已分配资源量 P174 P262 P320 P432 系统剩余资源量： 1 如果在该状态下，进程 P3，申请 1个资源，分配后，系统的状态是 （ A）安全状态 （ B）不安全状态 （ C）死锁状态 （ D）临界状态 15 计算机系统中判别是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 16 设
6、备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能 （ A）根 据请求传送的数据量，组织 I/O缓冲队列 （ B）利用 I/O缓冲，对数据进行加工 （ C）启动设备进行 I/O操作 （ D） I/O设备中断处理 17 系统进行资源分配和调度的独立单位是 （ A）进程 （ B）线程 （ C）中断程序 （ D）用户程序 18 一个进程执行 V操作意味着 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 19 文件系统采用二级文件目录，主要是为 （
7、 A）缩短访问存储器的 时间 （ B）实现文件共享 （ C）节省内存空间 （ D）解决不同用户间文件命名冲突 20 操作系统中， “死锁 ”的概念是指 （ A）程序死循环 （ B）硬件发生故障 （ C）两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源 （ D）系统停止运行 21 在数据库技术中，实体 -联系模型是一种 （ A）概念数据模型 （ B）结构数据模型 （ C）物理数据模型 （ D）逻辑数据模型 22 在 E-R图中，用椭圆形表示 （ A）实体型 （ B）码 （ C）属性 （ D）联系 23 若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的
8、是 （ A）程序 （ B）内存 （ C） CPU （ D）中断 24 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 25 下列叙述不正确的是 （ A）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述 （ B）外模式也称用户模式，一个数据库可以有多个外模式 （ C）内模式也称物理模式，一个数据库可以有多个内模式 （ D）数据库系统是由外模式、模式和内模式三级 组成 26 下列关于数据结构中队列的描述中错误的是 （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列使用于二叉树对称序
9、周游算法的实现 （ D）队列使用于树的层次次序周游算法的实现 27 关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为 （ A）元组 （ B）属性 （ C）记录 （ D）值域 28 数据库中，数据的物理独立性是指 （ A）数据库与数据库管理系统的相互独立 （ B）用户程序与 DBMS的相互独立 （ C）用户的应用程序 与存储在磁盘上数据库中的数据是相互独立的 （ D）应用程序与数据库中数据的逻辑结构相互独立 29 下列选项不是进程之间的高级通信原语的是 （ A）信号量的 P、 V操作 （ B）共享内存 （ C）消息机制 （ D）管道通信 30 下列关于 “数据库三级模式结构
10、 ”的叙述中不正确的是 （ A）视图是外模式 （ B）模式是数据库中全体数据的逻辑结构和特征的描述 （ C）一个数据库可以有多个模式 （ D）一个数据库只有一个内模式 31 关系数据库中，实现主码标识元组的作用是通过 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）属性的值域 32 标准的 SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 AL-TERTABLE语句实现的功能是 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 33 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库
11、（ D）关系模型数据库 34 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-(R-S)等于 （ A） R S （ B） RS （ C） RS （ D） R-S 35 数据库系统中，依靠什么来支持数据独立性 （ A）提供宿主型语言 （ B）模式分级，各级之间有映像机制 （ C） DDL语言和 DML语言相互独立 （ D）用户之操纵 UWA(用户工作区 )中的数据 36 如下所示三个关系中，关系 T是由关系 R和 S经过哪一种操作得到的（ A） S-R （ B） R-S （ C） RS （ D） R S 37 若用如下的 SQL语句创建一个 student
12、表： CREATETABLEstudent(NOC(4)NOTNULL， NAMEC(8)NOTNULL， SEXC(2)，AGEN(2) 可以插入到 student表中的是 （ A） (1031,李林 ,男 ,23) （ B） (1031,李林 ,NULL) （ C） (NULL,李林 ,男 ,23) （ D） (1031,NULL,男 ,23) 38 下列叙述不正确的是 （ A）信息是现实世界事物的存在方式或运动状态的反应 （ B）数据是描述现实世界事物的符号记录 （ C）数据是信息的符号表示；信息是数据的内涵 （ D）信息是数据的载体；数据是信息的语义解释 39 已知成 绩关系如下图所示
13、。执行 SQL语句： SELECTCOUNT(DISTINCT学号 )FROM成绩 WHERE分数 60查询结果中包含的元组数目是（ A） 1 （ B） 2 （ C） 3 （ D） 4 40 关系数据库中，下列说法不正确的是 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组的顺序 (行的顺序 )是无关紧要的 （ C）在关系中属性的顺序 (列的顺序 )是无关紧要的 （ D）关系中可以有重复的元组 41 PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较 ，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）
14、使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 42 设有关系 R=(A,B,C)，与 SQL语句 selectdistinctA,CfromRwhereB=5等价的关系代数表达式是 A,C(B=5(R) B=5(A,C(R) （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 43 SQL语句的 GRANT语句和 REVOKE语句是实现数据库的 （ A）一致性 （ B）完整性 （ C）透明性 （ D）安全性 44 SQLServer2000除了具有 DBMS的基本特点之外，还具有许多功能特点，下列不属于其功能特点的是 （ A）充分的 Wen支持，网络性能好 （ B）高
15、度可伸缩性和可靠性 （ C）是典型的对象 关系 DBMS （ D）网络无关性 45 设 F是属性组 U上的一组函数依赖，下列叙述正确的是 （ A）若 Y X，则 XY 为 F所逻辑蕴含 （ B）若 X U，则 XY 为 F所逻辑蕴含 （ C）若 XY 为 F所逻辑蕴含，且 ZU，则 XYZ 为 F所逻辑蕴含 （ D）若 XY 及 YZ 为 F所逻 辑蕴含，则 XZ 为 F所逻辑蕴含 46 设计性能较优的关系模式称为规范化，规范化主要的理论依据是 （ A）关系规范化理论 （ B）关系运算理论 （ C）关系代数理论 （ D）数理逻辑 47 保持事务的原子性是数据库管理系统中哪一个部件的责任 （ A
16、）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全管理 48 数据的完整性是指 （ A）数据的存储和使用数据的程序无关 （ B）防止数据被非法使用 （ C）数据的正确性、一致性 （ D）减少重复数据 49 当一个事务执行期间所使用的数据，不 能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的 （ A）串行性 （ B）隔离性 （ C）永久性 （ D）原子性 50 在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做 （ A）模式评价 （ B）优化模式 （ C）合并 （ D）分解 51 下列有关分布式数据库系统的功能特点的叙述不正确的
17、是 （ A）提供了不同透明度层次的分布式数据管理 （ B）增加了可靠性和可用性 （ C）网络条件制约了系统的性能 （ D）更容易扩充 52 下列关于数据 仓库的叙述中，哪一个是不正确的 （ A）数据仓库通常采用三层体系结构 （ B）底层的数据仓库服务器一般是一个关系型数据库系统 （ C）数据仓库中间层 OLAP服务器只能采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 53 数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单用户数
18、据库，而 Oracle是多用户数据库 （ C） FoxBASE一个数据库是一个表 ，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 54 关系模式 R中若没有非主属性，则 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 55 SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 （ A）只能是表的使用者 （ B）只能是表的建立者 （ C）只能是 DBA （ D）是 DBA和表的建立
19、者 56 对于数据库系 统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 （ A）应用程序员 （ B）用户 （ C）数据库管理员 （ D）数据库管理系统的软件设计员 57 为了维护关系数据库的数据完整性，需要对数据库操作进行完整性检查，下列不需要检查的操作是 （ A）查询 （ B）插入 （ C）更新 （ D）删除 58 下面关于数据模型的描述，最符合面向对象数据模型的特点的是 （ A）适于模拟实体的行为 （ B）易于理解和使用、有严格的理论基础 （ C）速度快、不易掌握 （ D）适于描述层次结构的数据 59 下列有关 Web挖掘的叙述不正确的是 （ A） Web挖掘指从 WW
20、W的资源和行为中抽取感兴趣的、有用的模式和隐含的信息 （ B） Web挖掘分为 Web内容挖掘、 Web结构挖掘和 Web使用记录的挖掘 （ C） Web结构挖掘是从 WWW的组织结构和链接关系中挖掘知识 （ D） Web内容挖掘是从 WWW的访问记录中抽取感兴趣的模式 60 下列条目中哪些属于数据库管理工具 加载工具 备份工具 CASE工具 通讯接口工具 （ A）只有 和 （ B）只有 、 和 （ C）只有 、 和 （ D）都是 61 在完全二叉树的顺序存储中，若结点 i有右子女，则其右子女是结点 _。 62 在请求页式存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时， _的
21、次数可能增加也可能减少。 63 Internet上的计算机地址有两种表示形式： _与域名。 64 m阶 B树的根结点至少有 _棵子树。 65 计算机系统由运算器、存储器、 _、输入设备、输出设备五大部件组成。 66 系统中一些资源一次只允许一个进程使用，这类资源称为 _。 67 在 顺序表 (6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值 20，则需要进行关键码比较次数为 _。 68 对于具有 144个记录的文件，若采取分块查找法并每块长度为 8，则平均查找长度为 _。 69 散列法存储中处理碰撞的方法主要有两类： _和开地址法。 70 Internet
22、中的计算机与路由器的 IP地址采用分层结构，它由 _与主机地址两部分组成。 71 进程创建工作主要完成的是创建进程控制块 (PCB)，并把它挂到 _队列中。 72 如果某事务成功完成执行，则该事务称为 _事务。 73 在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称 _。 74 对于算法的分析，主要分析算法所占用计算机的资源，即 _和空间代价两方面。 75 在关系数据库标准语言 SQL中，实现数据检索的语句 (命令 )是 _。 76 设有关系 R(A,B,C,D,E)，各属性函数依赖集合有 FAB,BC,CD,CE ，若把关系 R分解为 R1(A,B,C)和 R2(C,
23、D,E)，则 R1属 于 2NF， R2属于 _。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 _调度。 78 若 D1=a1,a2,a3)， D2=b1,b2,b3，则 D1D2集合中共有元组 _个。 79 内模式也称为物理模式或存储模式，一个数据库有 _个内模式。 80 SQL语言的 _语句可以为用户授予特权。 国家三级（数据库技术）笔试模拟试卷 134答案与解析 1 【正确答案】 C 【试题解析】 计算机系 统中， CPU由控制器和运算器组成，又称为中央处理器，微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 2 【正确答
24、案】 B 【试题解析】 若各数据元素之间的逻辑关系可以用一个线性序列简单的表示出来，则称之为线性结构；否则称之为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。 3 【正确答案】 B 4 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序。计算机病毒是在一定的条件下才可以被激发的，具有很强的破坏性、传染性。故 C错误。 5 【正确答案】 A 【试题解析】 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证 “真实性 ”和 “完整性 ”的重要技术手段。 6 【正确答案】 B 【试题解析】 本题考核有关计算机
25、网络安全的基本知识。 7 【正确答案】 C 【试题解析】 广义表有如下特征：广义表的元素可以是子表，而子表的元素还可以是子表；广义表可以被其他广义表所共享 (引用 )；广义表可以是递归的表，即广义表也可以是本身的一个子表。 8 【正确答案】 A 【试题 解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A7,5(第 8行第 6个元素 )的地址是 200+207+25=350。对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素Aij的地址 p是： p=S+(i*n+j)*k 在本题中， A8,5用 C描述就是 A75，我们使
26、用公式： p=200+(7*10+5)*2=350 9 【正确答案】 B 【试题解析】 该稀疏矩阵有 7列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行 第 6列的值为 1。 10 【正确答案】 B 【试题解析】 平衡二叉树又称 AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 l，若将二叉树上结点的平衡因子 BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二又树上所有结点的平衡因子只可能是 -1、 0和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL树上
27、任何结点韵左右子树的深度之 差都不超过 1，则可以证明它的深度和 log2n是同数量级的 (N为结点个数 )。因此，它的平均查找长度也和log2n同数量级。 11 【正确答案】 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、 e1，共 2个元素。 毫无疑问 ，栈的最小容量
28、应为 3。 12 【正确答案】 D 【试题解析】 本题考核有关数据结构中稀疏矩阵的基本概念和操作。在三元组法存储中每个结点有三个域，分别是该元素的行下标，列下标和值。结点问的次序按矩阵的行优先顺序排列。由图中的三元组可见，该稀疏矩阵有 5行， 4列，一共 20个元素，并且其中有 6个非 0元素。可见，本题中提供的三种叙述都是对的。所以，本题的答案是 D。 13 【正确答案】 C 【试题解析】 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操 作系统是一种资源管理程序。其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他
29、软件的开发与使用提供必要的支持。 14 【正确答案】 C 【试题解析】 所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列 P1,P2,Pn 如果对于每一个进程 Pi(1in)，其以后所需要的资源数量不超过系统当前剩余资源数量与所有进程 Pj(j i)当前占用资源之和。这时我们称这样的进程序列是安全的。死锁状态是指系统中所有进程处于相互等待资源状态，当P3申请了系统中仅剩下的一个 资源后，而此时系统中的所有进程均没有得足够的资源，此时系统中各个进程处于相互等待资源中，从而形成死锁。死锁状态是一种特殊的不安全状态，处于不安全状态中的进程并不一定就处于死锁中，但随着时间的推移，将会最终形
30、成死锁。 15 【正确答案】 B 【试题解析】 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称 “中断响应 ”。 16 【正确答案】 D 【试题解析】 设备驱动程序负责接收和分析从设 备分配转来的信息以及设备控制块等内容，结合具体物理设备的特征，完成以下功能：根据请求传送的数据量，组织 I/O缓冲队列；利用 I/O缓冲，对数据进行加工，包括格式处理和编码的转换；构造 I/O程序；启动设备进行 I/O操作。 17 【正确答案】 A 【试题解析】 进程观点把操作系统看作由若干个可以同时独立运
31、行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。 18 【正确答案】 C 【试题解析】 本题考核操作系统中信号量和 P、 V操作的基本概 念和知识。一个进程执行 V操作，首先对信号量 (设为 S)执行加 1操作。如果此时 SO，则释放 S信号量队列上的一个等待进程，使之进入就绪队列。由此可见， C应为本题答案。 19 【正确答案】 D 【试题解析】 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。 20 【正确答案】 C 【
32、试题解析】 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干进程彼此等 待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为 “死锁 ”。 21 【正确答案】 A 【试题解析】 概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是P.P.Chen于 1976后提出的实体 -联系方法。该方法用 E-R图来描述现实世界的概念模型，称为实体联系模型 (Entity-RelationshipModel)简称 E-R模型。 22 【正确答案】 C 【试题解析】 在 E-R图中，用菱形
33、表示联系；用 矩形表示实体型；用椭圆形表示属性。 23 【正确答案】 D 【试题解析】 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲， CPU和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件资源，当然也不在操作系统管理的资源范围之内。 24 【正确答案】 C 【试题解析】 本题考核操作系统有关文件管理的基本概念和知识。在 UNIX系统中，文件 分为普通文件，这是内部无结构的流式文件；目录文件，由目录项组成；特殊文件，表示输入输出设
34、备。可见，在 UNIX系统中，把输入输出设备看作是特殊文件。所以，本题的答案是 C。 25 【正确答案】 C 【试题解析】 数据库系统是由外模式、模式和内模式三级组成。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称为用户模式，一个数据库可以有多个外模式；内模式也称为物理模式，一个数据库只能有一个内模式。选项 A、 B、 D的叙述都是正确的，只有 C不正确。 26 【正确答案】 C 【试题 解析】 队列具有先进先出的特性，可以甩顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序遍历算法的实现。 27 【正确答案】 B 【试题解析】 二维表的列称为属性 (或字段
35、 )，行称为元组 (或记录 )。 28 【正确答案】 C 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。 29 【正确答案】 A 【试题解析】 信号量的 P、 V操作是一类低级通信原语，不能在进程间交换大量信息；解决进程之间的大量信息通信的问题有三类方案：共享内存、消息机制以及通过共享文件进行通信，即管道通信，它们不仅要保证相互制约的进程之间的正确关系，还要同时实现进程之间的信息交换。 30 【
36、正确答案】 C 【试题解析】 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式，因而正确答案为 C。 31 【正确答案】 A 【试题解析】 实体完整性规则保证关系中没有相同 的元组，关系数据库中通过设置主码来实现。 32 【正确答案】 C 【试题解析】 SQL语句按照功能分为四类：数据定义 CREATE、 DROP、ALTER；数据操纵 INSERT、 UPDATE、 DELETE；数据查询 SELECT；数据控制 GRANT、 REVOKE。 33 【正确答案】 A 【试题解析】 IMS系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。 IM
37、S是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究并发恢复、完整性和高效查 询处理这些问题的先驱者。 34 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 S的元组构成的集合，由定义可以推出： RS=R-(R-S)。 35 【正确答案】 B 【试题解析】 数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像，模式 /内模式映像。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 36 【正确答案】 C 【试题解析】 根据交的定义：设关系 R和
38、关系 s具有相同的目 n，且 相应的属性取自同一个域，则关系 R与关系 S的由既属于 R又不属于 S的元组组成，其结果关系仍为 n目关系。由题目可知关系 T是由关系 S和关系 R经过交操作后得到的。 37 【正确答案】 B 【试题解析】 根据本 SQL语句的定义， NO和 NAME字段不能为 NULL值，因此 C， D不能插入，字符型数据需加单引号，因此 A也不能插入。 38 【正确答案】 D 【试题解析】 信息是现实世界事物的存在方式或运动状态的反映；数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息；数据是信息的符号表示 ，或称载体；信息是数据的内涵，是数据的主义解释
39、。 39 【正确答案】 B 【试题解析】 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COUNT是用于计数的函数； FROM说明要查询的表； WHERE说明查询条件；DISTINCT去掉结果中的重复值。 40 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 41 【正确答案】 D 【试题解析】 PowerBuilder是一种深受用户欢迎的快速应用开发工具，它可通过数据窗口访问数据库。 42 【正确 答案】 B 【试题解析】 本题考查关系代数的基本运算。对 来说，由于首先进行投影运算，所以结果关系中仅剩下 A和 C两个属性，则无法对属性 B进行进一步的投影
40、运算，故 不正确。本题正确答案为 B。 43 【正确答案】 D 【试题解析】 权限授予 GRANT语句和权限收回 REVOKE语句是实现数据安全控制功能的语句，数据库管理系统保证数据安全的主要措施是进行存取控制，即规定不同用户对于不同数据对象所允许执行的操作，并控制各用户只能存取它有权存取的数据。 44 【正确答案】 C 【试题解析】 SQLServer2000的功能特点如下：充分的 Web支持，网络性能好、高度可伸缩性和可靠性、提供完善的数据库功能、充分的数据仓库功能、易于使用和管理、网络无关性。 45 【正确答案】 D 46 【正确答案】 A 【试题解析】 设计性能较优的关系模式称为规范化
41、，规范化的主要理论依据是关系规范化理论。关系规范化理论主要有：函数依赖、 NF和多值依赖。 47 【正确答案】 A 【试题解析】 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。 48 【正确答案】 C 【试题解析】 本题考查数据完整性的基本概念。数据库的完整性是指数据的正确性、有效性和相容性。正确答案为 C。 49 【正确答案】 B 【试题解析】 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。 50 【正确答案】 D
42、【试题解析】 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。 51 【正确答案】 C 【试题解析】 分布式数据库系统和集中式系统相比，有其相应的特点和研究问题，主要特点包括：提供了不同透明度层次的分布式数据管理、增加了可靠性和可用性、提高了性能、更容易扩充。 52 【正确答案】 C 【试题解析】 数据仓库采用三层体系结构，底层 l的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也包括报表工具。 53 【正确答案】 C 【试题解析】 FoxBASE所有的功能 Oracle基本上都具备，当然包括 A、 B、 D选项所列出的功能。在 O
43、racle上又有了很大的发展，其中基本的是一个数据库可以包含多个表，而 FoxBASE一个数据库就是一个表。 54 【正确答案】 B 【试题解析】 本题考查关系模式规范化的基本概念。由于关系中不含非主属性，故不存在非主属性对码的传递函数依赖，因而该关系必属于 3NF。但并不是 R中的每个非平凡函数依赖都包含码，故不一定属于 BCNF。因此正确答案为 B。 55 【正确答案】 D 【试题解析】 对数据库可以有建立表的权限，该权限属于 DBA，可由 DBA授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的属 主拥有该表的一切操作权限。 56 【正确答案】 C 【试题解析】 数据库管理员 (
44、简称 DBA)，具有以下职责：设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据库；重构数据库。 57 【正确答案】 A 58 【正确答案】 A 【试题解析】 层次数据模型适于描述层次结构的数据。 网络数据模型速度快、不易掌握。 关系数据模型易于理解和使用、有严格的理论基础。 面向对象数据模型适于模拟实体的行为。 59 【正确答案】 D 【试题解析】 Web内容挖掘是从文档内容或文档描述中抽取知识的过程。 Web内容挖掘有两种策略：直接挖掘文档的内容和在工具搜索的基础上进行改进。 60 【正确答案】 A 【试题解析】 数据库系统工具可以分为两大类。 一类是用来帮助 DBA管理数据库系统的工具，称为数据库管理工具包(utilities)，主要有加载工具、备份工具、文件重组工具、性能监控工具； 另一类数据库系统工具是数据库设计者、用户和 DBA都可能用到的工具，主要用于数据库设计和应用开发。包括 CASE工具、应用开发环境和通讯接口 。 61 【正确答案】 2i+1 【试题解析】 如果一棵有 n个结点的完全二叉树，对其所有结点用自然数自上而下，从左至右进行编号，则完全二叉树中任意一个结点 i(1in)有如下性质： 若 i=1，则 i为完全二叉树的根，无父结点；若 i 1，则 i的父结点为 i/2；
