1、国家三级（数据库技术）笔试模拟试卷 132及答案与解析 1 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最快的是 （ A） Cache （ B）磁带 （ C）硬盘 （ D）内存 2 下列选项中不是 I/O总线类型的是 （ A） PCI总线 （ B） USB总线 （ C） IEEE总线 （ D） 1394总线 3 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 （ A）指令 （ B）程序 （ C）设备 （ D）文件 4 在一个长 度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B）
2、O(1) （ C） O(n2) （ D） O(log2n) 5 下面关于局域网特点的叙述中，不正确的是 使用专用的通信线路，数据传输速率高； 能提高系统的可靠性、可用性； 响应速度慢； 通信时间延迟较低，可靠性好； 不能按广播方式或组播方式进行通信。 （ A） 、 （ B） 、 （ C） 、 （ D） 、 6 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 （ A）身份识别 （ B）密 钥管理 （ C）数字签名 （ D）消息认证 7 在一棵二叉树上，度为零的结点的个数为 n0，度为 2的结点的个数为 n2，则 n0的值为 （ A） n2+1 （ B） n2-1 （ C）
3、n2 （ D） n2/2 8 对线性表，在下列哪种情况下应当采用链表表示 （ A）经常需要随机地存取元素 （ B）经常需要进行插入和删除操作 （ C）经常需要占据一片连续的存储空间 （ D）表中元素的个数不变 9 用下列 4种排序方法，对一个已排好序 (由小到大 )的序列进行排序 (由小到大 )，哪种方法最好 （ A）冒泡排序 （ B） 直接选择排序 （ C）直接插入排序 （ D）归并排序 10 在单链表中在指针 p所指结点后插入结点 q的操作是 （ A） q:=p.link;p.link:=q.link （ B） p.link=q.link;q.link:=p.link （ C） q.lin
4、k=p;p.link=q （ D） q.link:=p.link;p.link:=q 11 操作系统中的下列功能，与硬盘没有直接关系的是 （ A） SPOOLING技术 （ B）文件管理 （ C）进程调度 （ D）虚拟存储 12 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in/2时，编号为 i的结点的左子女的编号是 （ A） 2i-1 （ B） 2i （ C） 2i+1 （ D）不确定 13 散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是 （ A）拉链法 （ B）归并法 （ C）删除法 （ D）忽略法 14 下列中断中，不属于强迫性中断的是 （ A）
5、设备出错 （ B）掉电 （ C）时间片到时 （ D）执行 print语句 15 如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证 按名存取的安全 （ A）重名翻译机构 （ B）建立索引表 （ C）建立指针 （ D）多级目录结构 16 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关 （ A）逻辑文件结构 （ B）存储介质特性 （ C）主存储器管理方式 （ D）分配外设方式 17 当中断产生时，系统所做的第一项工作是 （ A）识别中断源，分析中断产生的原因 （ B）保护被中断程序的现场 （ C）判断中断源的中断优先级 （ D）取得中断处理程序的入口地址 18 设有关键码序
6、列 (Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果 （ A） G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K （ B） G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T （ C） G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z （ D） A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y 19 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 20 操作系统 中，进程在下列哪种情况下从执行状态转
7、为就绪状态 （ A）进程被调度选中 （ B）时间片用完 （ C）等待某一事件 （ D）等待的事件发生 21 一个部门有若干名职工，则部门与职工之间具有 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 22 关系数据库中，实现实体之间的联系是通过表与表之间的 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 23 计算机的技术性能指标主要是指 （ A）所配备语言、操作系统、外部设备 （ B）字长、 CPU的主频 、内 /外存容量 （ C）显示器的分辨率、打印机的配置 （ D）磁盘容量、内存容量 24 通道是一种 （ A） I/O设备 （ B）
8、 I/O控制器 （ C） I/O处理机 （ D）设备控制器 25 下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式 （ A）子模式 （ B）用户模式 （ C）存储模式 （ D）用户视图 26 在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 （ A）主键 （ B）定义 （ C）属性 （ D）模式 27 在数据库系统中，当数据库的模式改变 时，用户程序可以不做改变。这是数据的 （ A）物理独立性 （ B）存储独立性 （ C）位置独立性 （ D）逻辑独立性 28 数据库的三级模式结构中，模式也称为 （ A）逻辑模式 （ B）物理模式 （ C）用户模式 （ D）系统
9、模式 29 下面关于关系的性质描述正确的是 （ A）每列中的分量可以来自不同的域 （ B）一个关系中可以有相同的元组 （ C）每一个分量必须是不可分的数据项 （ D）不同列的分量必须来自相同的域 30 设有关系 SC(SNO,CNO,GRADE)，主码是 (SNO,CNO)。遵 照实体完整性规则 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 31 关系数据模型有许多优点，下列不属于其优点的是 （ A）结构简单 （ B）运用于集合操作 （ C）有标准语言支持 （ D）可表示复杂语言 32 SQL中引入了
10、连接表的概念，它允许用户在一个 Select语句的 _子句中指定连接操作。 （ A） From （ B） Where （ C） Groupby （ D） Orderby 33 通过指针链来表示 和实现实体之间联系的模型是 （ A）层次型 （ B）网状型 （ C）关系型 （ D）层次型和网状型 34 若用如下的 SQL语句创建一个表 S： CREATETABLES(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表 S中插入如下行时，哪一行可以被插入 （ A） (991001,李明芳 ,女 ,23) （ B） (99074
11、6,张民 ,NULL,NULL) （ C） (NULL,陈道明 ,男 ,35) （ D） (992345,NULL,女 ,25) 35 在文件系统阶段，操作系统管理数据的基本单位是 （ A）文件 （ B）记录 （ C）程序 （ D）数据项 36 在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也自动被删除的是 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 37 对于学生信息表： student(sno,sname,sex,age,dept)，如果把学生 “张明 ”的姓名改为 “张岩 ”，则正确的语 句是
12、 （ A） UPDATESETsname=张明 WHEREsname=张岩 （ B） UPDATEstudentSETsname=张明 WHEREsname=张岩 （ C） UPDATEstudentSETsname=张岩 （ D） UPDATEstudentSETsname=张岩 WHEREsname=张明 38 下面关于外码的说法中，不正确的是 （ A）外码体现了关系间的联系手段 （ B）外码是某个关系的码 （ C）外码不是任何关系的码 （ D）外码是一个关系的码而不是另一个关系的 码 39 下列与数据库日志无关的是 （ A）保障事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （
13、 D）死锁检测 40 在 Oracle32具中，用于支持数据仓库应用的是 （ A） OracleDiscoverer/2000 （ B） OracleDesigner/2000 （ C） OracleDeveloper/2000 （ D） OracleFinancials 41 当 _成立时，称 XY为平凡的函数依赖。42 下列不属于数据的存储和管理的对象是 （ A）用户数据 （ B） 索引 （ C）数据字典 （ D）视图 43 数据库中对全部数据的整体逻辑结构的描述，作为数据库的 （ A）存储模式 （ B）子模式 （ C）模式 （ D）外模式 44 下列对文件系统的多级目录结构的描述正确的是
14、 （ A）线性结构 （ B）树形结构 （ C）散列结构 （ D）双链表结构 45 下列关于函数依赖的叙述中不正确的是 （ A）由 XY,XZ，有 XYZ （ B）由 XYZ,有 XZ,YZ （ C）由 XY,WYZ,有 XWZ （ D）由 XY及 Z包含于 Y,有 XZ 46 下列的 权限中，允许删除关系的是 （ A） UPDATE （ B） DELETE （ C） DROP （ D） ALTERATION 47 下列是数据库系统的核心和基础的是 （ A）数据模型 （ B）数据库管理系统 （ C）数据库技术 （ D）关系理论 48 假设事务执行前，账户 A和账户 B分别有 1000元和 200
15、0元，保证事务执行后A+B之和为 3000元，这反映了事务的 （ A）一致性 （ B）原子性 （ C）隔离性 （ D）持久性 49 下列关于 E-R模型向关系数据模型转换的叙述中，正确的是 （ A）实体的元 组就是关系的属性 （ B）实体的属性就是关系的属性 （ C）实体的候选码就是关系的码 （ D）实体的主属性就是关系的码 50 在下面对于关系的叙述中，叙述不正确的是 （ A）关系中的每个属性是不分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 51 若事务 T对数据 R已加 X锁，则其他事务对数据 R （ A）可以加
16、S锁不能加 X锁 （ B）不能加 S锁可以加 X锁 （ C）可以加 S锁也可以加 X锁 （ D）不可以加任何锁 52 在数据库逻 辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式 （ A） 2 （ B） 3 （ C） 4 （ D） 5 53 下列关于 Delphi的叙述中，不正确的是 （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另一个数据库的迁移 （ D） Delp
17、hi可以方便地支持数据仓库的创建 54 设 U是所有属性的 集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中不正确的是 （ A）若 XY，则 XZ （ B）若 XY，则 XY （ C）若 XY，且 YY，则 XY （ D）若 Z=，则 XY 55 下列以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合的是 （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数据集成 56 下述哪个成立时，称 XY为平凡的函数依赖57 下列不属于 SQLServer2000中的数据库对象的是 （ A）表 （ B）表空
18、间 （ C）存储过程 （ D）触发器 58 对关系数据库来讲，下面说法错误的是 （ A）每一列的分量是同一种类型数据，来自同一个域 （ B）不同列的数据可以出自同一个域 （ C）行的顺序可以任意交换，但列的顺序不能任意交换 （ D）关系中的任意两个元组不能完全相同 59 关系数据库，实现表与表之间的联系是通过 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义的完整性 （ D）值域 60 Oracle目前可以存储极大的对象，这是因为它引入 了四种新的数据类型，其中_大对象数据类型在数据库中只存储它的目录名。 （ A） BLOB （ B） CLOB （ C） BFILE （ D）
19、NCLOB 61 用于生产过程控制的系统一般都是 _系统，它要求具有对输人数据及时做出反应 (响应 )的能力。 62 设树 T的度为 4，其中度为 1、 2、 3和 4的结点个数分别是 4、 2、 1和 1，则 T中叶子结点的个数是 _。 63 散列法存储中处理碰撞的方法主要有两类：拉链法和 _。 64 若一棵二叉树中只有叶结点和左右子树皆非空的结点， 设叶结点的个数为 n，则左右子树皆非空的结点个数为 _。 65 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为 _。 66 在虚拟
20、页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。 67 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 68 在 UNIX系统中，文件分成 3类，即普通文件、 _和特殊文件。 69 在关系模型中，若 属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _规则。 70 概念模型的表示方法中，最为常用的是 P.P.S.Chen于 1976年提出的 _方法。 71 二叉树是结点的有限集合，这个有限集合或者为 _，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 72 确保事务的原子性和持久性是 I)BM
21、S的事务管理器中 _机制的责任。 73 设有关系 R(A， B， C)和 S(A， D， E， F)，若将关系表达式：R.A,R.B,S.D,S.F 用 SQL语言的查询语句表示，则有：SELECTR.A,R.B,S.D,S.FFRCMR,SWHERE_ 74 在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 _。 75 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为 _。 76 知识发现 (KDD)的过程可分为三部分，即数据准备、 _以及结果的解释和评估。 77 _不允许关系模式的属性之间有这 样的非平凡函数
22、依赖 XY，其中 X不包含码， Y是非主属性。 78 SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的 SQL，分别称为交互式 SQL和 _。 79 在关系模式 R U,F中，如果 XY，且存在 X的一个真子集 X,有 XY，则称 Y对 X的依赖为 _函数依赖。 80 在传统的集合运算中，关系 R和关系 s的差的结果可表示为 (t表示元组 )_。 国家三级（数据库技术）笔试模拟试卷 132答案与解析 1 【正确答案】 A 【试题解析】 在以上的存储介质中，访问速度最慢的是磁带，最快的是高速缓存Cache。 2 【正确答案】 C 【试题解析】
23、 目前常用的 I/O总线有如下几种： PCI总线、 LISB总线和 1394总线。 PCI总线是一种不依附于某个具体处理器的局部总线，能支持多种外设，并能在高时钟频率下保持高性能； USB通用串行总线是一种连接 I/O串行设备的技术标准， USB定义了一类通用硬件接口，使得在计算机上添加任何 I/O串行设备都变得相当规范并且操作非常容易； 1394总线起源于 Apple公司，又名FireWire，是为家用电器研制的一种高速串行总线标准，其目的是解决对速度要求很高的带宽设备的传输问题。 3 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非
24、授权入侵而隐蔽在可执行程序或数据文件中。 4 【正确答案】 B 【试题解析】 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 5 【正确答案】 B 【试题解析】 局域网的主要特点有： 为一个单位或部门所拥有，地 理范围和站点数目均有限； 使用专用的通信线路，数据传输率高； 通信时间延迟较低，可靠性较好； 能按广播方式或组播方式进行通信。 一个单位或部门使用局域网的主要优点： 能方便地共享昂贵的外部设备、大中型主机以及软件和数据； 便于系统的扩展； 能提高系统的可靠性、可用性； 响应速度较快。 6 【正确答案】 B 【试题解析】
25、本题考核有关信息安全的基础知识。信息认证是指验证信息发送者的真实性以及信息完整性。主要包括：数字签名，身份识别和消息认证。而密钥管理是密码系统管理的一个重要组成部分，是指用来管理 密钥的产生、存储、装入、分配等内容，不属于信息验证。所以本题选 B。 7 【正确答案】 A 【试题解析】 度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质 3(设二叉树叶子数为 n0，度为 2的结点数为 n0=n2+1)，可知 n0=n2+1。 8 【正确答案】 B 【试题解析】 用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。 9 【正确答案】 C 【试题解析】 直接插入排序的基本算
26、法是：当插入第 i(i =1)个对象时，前面的V0,V1,Vi -1已经排好序，这时，用 Vi的关键码与 Vi-1,Vi-2 的关键码顺序进行比较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。 由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其 i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。 10 【正确答案】 D 【试题解析】 单链表中指针 p所指结点后插入结点 q的操作是q.link:=p.link;p.link:=q。 11 【正确答案】 C 【试题解
27、析】 SPOOLING是一种虚拟设备技术，它把独占设备变成逻辑上的共享设备。该技术的实现是通过高速、大容量的硬盘来实现的，它和硬盘有直接的关系。 对于操作系统来说，狭义的文件指的是磁盘文件 (广义的文件还包括设备及虚拟设备等 )，所以，文件管理和硬盘有直接的关系。 虚拟存储则更是把硬盘当作内存来用，其主要工作方式就是把内存中当前不被使用的页面以 “交换文件 ”的形式保存到硬盘上。 所谓进程调度，其实质上就是处理机调度，通常不会与磁盘直接打交 道。在本题中只有进程调度和硬盘没有直接的联系。 12 【正确答案】 B 【试题解析】 根据完全二叉树的运用，按层次次序将一棵有 n个结点的完全二叉树的所有
28、结点从 1到 n编号，当 in/2时，编号为 i的结点的左子女的编号是 2i。 13 【正确答案】 A 【试题解析】 散列法存储中处理碰撞的方法主要有两类：一是开地址法，另一类是拉链法。 14 【正确答案】 C 【试题解析】 中断源一般可分为两类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断、控制台中断和 程序性中断。 A和 D属于其中的输入 /输出中断； B属于硬件故障中断。时间片到时属于自愿性中断。 15 【正确答案】 D 【试题解析】 在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 16 【正确答案】 B 【试
29、题解析】 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。 17 【正确答案】 B 【试题解析】 中断处理一般按顺序完成以下工作： 保护被中断程序的现场； 识别中断 源，分析中断产生的原因； 执行相应的中断处理程序； 恢复被中断程序的现场，继续执行被中断的程序。 18 【正确答案】 B 【试题解析】 初始状态设有部分排序的文件中若有 n个记录，可以把它看作 n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的子文件，每个子文件中只包含 2个记录。再将这些子文件归并，如
30、此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫 “二路归并排序 ”。按照上述指导思想，第一趟归并后为 (G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)，第二趟归并后的结果为 (G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)。所以本题正确答案为选项 B。 19 【正确答案】 C 【试题解析】 UNIX系统中文件分为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。 20 【正确答案】 B 【试题解析】 进程被调度选中时进程就会进入运行状态；等待某一事件的进程应该是处
31、于等待状态。如果等待的事件发生，则该进程就由等待 状态进入就绪状态。进程在执行过程中时间片用完则转为就绪状态。 21 【正确答案】 B 【试题解析】 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3类：一对一联系(1:1)、一对多联系 (1:N)、多对多联系 (M:N)。在本题中，每一个部门可有若干名职工，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。 22 【正确答案】 D 【试题解析】 关系数据库中，实体之间的联系是通过表与表之间的公共属
32、性 (相同字段 )实现的。例如：有学生表和选课表，都有学号这个属性。对应的属性宽度和类型相同，便可以通过学号建立联系。 23 【正确答案】 B 【试题解析】 衡量计算机的技术性能指标常用的有： 字长； 速度； 容量； 带宽； 版本； 可靠性。 24 【正确答案】 C 【试题解析】 通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。通道是独立于 CPU的，专门负责数据输入 /输出传输工作的处理机。 25 【正确答案】 C 【试题解析】 外模式也称子模式或用户模式，是数据库用户的数据视图。存储模式是内模式。 26 【正确答案】 A 【试题解析】 关系对应于二维表，元组对应于表中
33、的一行，属性对应于表中的一类，主键用来唯一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以唯一地标识一个元组，则该属性组为一个候选关键字。若一个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。 27 【正确答案】 D 【试题解析】 数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说 ，数据的逻辑结构改变了，用户程序也可以不变。 28 【正确答案】 A 【试题解析】 数据库的三级模式结构中，模式也称为逻辑模式或概念模式。外模式也称为用户模式。内模式也称为物理模式。 29 【正确答案】 C 【试题解析】 关系的性质如下： 每列中的分量来自同一个域；
34、不同列的分量可以来自相同的域，但是不同列的属性名不能相同； 列的顺序可以交换； 行的顺序可以交换； 一个关系中不能有相同的元组； 每一个分量必须是不可分的数据项。 30 【正确答案】 D 【试题解析】 本题考查实体 完整性的基本概念，实体完整性是指关系的主码不能取空值，由于 (SNO,CNO)为主码，故两个都不能够取空值。因此正确答案为 D。 31 【正确答案】 D 【试题解析】 关系数据模型的数据结构简单，用户易懂，只需用简单的查询语句就可对数据库进行操作。关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识可引入到关系模型中来。 32 【正确答案】 A 【试题解析】 S
35、QL中引入了连接表的概念，它允许用户在一个 Select语句的From子句中指定连接操作，这种连接操作所得到的表称 为连接表，这种结构比在WHERE子句中把选择条件和连接条件混合在一起的方式更容易理解。 33 【正确答案】 D 【试题解析】 在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。 34 【正确答案】 B 【试题解析】 根据该表的语法， S#， SName，不能为空，因此选项 C， D不能被插入。在选项 A中，由于各列均为字符，所以应用引号表示，而该选项中的 “女 ”没加引号，所以选项 A也不能被插入。 35 【正确答案】 A 【试题解析】 文件管理方式是把数据组织成文
36、件形式存储在磁 盘上，所以文件是操作系统管理数据的基本单位。 36 【正确答案】 D 【试题解析】 本题考查 SQL语言的应用。当基本表被删除时，表中的数据、在此表上建立的索引和视图都将被删除，因而正确答案为 D。 37 【正确答案】 D 【试题解析】 A选项没有写出所要操作的表名； B选项把姓名写反了。 C选项没有写明条件。 38 【正确答案】 C 【试题解析】 根据外码的定义可知：设 F是基本关系 R的一个或一组属性，但不是关系 R的码。如果 F与基本关系 s的主码 KS相对应，则称 F是 R的外码。外码体现了关 系问的联系手段，外码是一个关系的码，是另一个关系的属性，所以选项 A、 B、
37、 D说法正确。 39 【正确答案】 D 【试题解析】 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法。恢复算法由两部分组成：一是在正常事务处理时采取措施，记录数据库中的更新活动，保证有足够的信息可用于故障恢复；二是故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性状态。使用最为广泛的记录数据库中更新活动的结构是日志。 40 【正确答案】 A 【试题解析】 OracleDiscoverer/2000是一个 OLAP工具，主要用于支持数据仓库应用。 OracleDesigner/2000是 Oracle提供的 CASE工具，能够帮助用户对复杂系统进
38、行建模、分析和设计。 OracleDeveloper/2000是 Oracle一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户 /服务器结构的应用系统。 41 【正确答案】 B 42 【正确答案】 D 【试题解析】 数据存储和管理功能支持对大量的、各种类型数据的组织、存储和管理，包括用户数据、索引、数据字典等的存储管 理。采用良好的存储结构以高效利用存储空间，提供多种存取方法以提高数据存取效率，采用有效的手段防止对数据意外的或非授权的访问。 43 【正确答案】 C 【试题解析】 数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的
39、全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模式或用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。 44 【正确答案】 B 【试题解析】 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根目录。 45 【正确答案】 B 【试题解析】 设 R(U)属性集 U上的关系模式， X， Y， Z是 U的子集，若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等则称 “X函数
40、确定 Y”，或 “Y函数依赖于 X”，记作 xY， X称为决定因素。在关系模型 R中，要判断函数依赖是否成立，唯一的办法是仔细地考察属性的含义。 46 【正 确答案】 C 【试题解析】 UPDATE权限允许修改数据，但不允许删除数据。 ALTERATION权限允许增加或删除关系中的属性。 DROP权限允许删除关系。 DELETE权限允许删除数据。 47 【正确答案】 A 【试题解析】 模型是现实世界特征的模拟和抽象。数据模型 (DataModel)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。 48 【正确答案】 A 【试
41、题解析】 事务的隔离执行保持数据库的一致性。一致性要 求事务 Ti的执行不改变 A、 B之和。 如果没有一致性要求，事务就会创造出钱来，或使某些钱消失。如果数据库在事务执行前是一致的，那么事务执行后仍将保持数据库的一致性。 49 【正确答案】 B 【试题解析】 E-R模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。 50 【正确答案】 C 【试题解析】 一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格 (数据项下还有子项 )就不是一个关系，只有符合一定要求的二维表才能关系，因此 C是错误的。 51 【 正确答案】 D 【试题解析】 当一个事物欲对
42、某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事物对该对象进行操作。 52 【正确答案】 C 【试题解析】 根据 E-R模型与关系模型之间的转换规则，此题最少应该转换为 4个关系模式。 53 【正确答案】 D 【试题解析】 Delphi属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。 54 【正确答案】 C 【试题解析】 本题考查函 数依赖中多值依赖的基本知识，根据多值依赖的基本概念，可知本题的 C项表达不正确。 55 【正确答案】 C 【试题解析】 数据仓库就是一个用以更好地支持企业或组织的
43、决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。 56 【正确答案】 B 【试题解析】 当 YX时，称 XY为平凡的函数依赖。 57 【正确答案】 B 【试题解析】 SQLServet2000中常用的数据库对象有表、数据类型、约束、规则、视图、索引、默认值、触发器、存储过程、用户自定义函数等。 58 【正确答案】 C 【试题解析】 在关系数据库来说，必须具有以下六条性质： 每一列的分量是同一类型的数据，来自同一个域。 不同的列可以出自同一个
44、域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。 列的顺序无所谓，即列的次序可以任意交换。 任意两个元组不能完全相同。 行的顺序无所谓，即行的次序可以任意交换。 分量必须取原子值，即每一个分量必须是不可分 的数据项。 59 【正确答案】 B 【试题解析】 完整性约束是关系数据库中不可缺少的组成部分，在关系数据库中存在三种类型的完整性约束。 实体完整性约束：指关系 (表 )中的元组必须是唯一的，其码不能为空且不能重复； 参照完整性约束：指关系 (表 )中引用的字段在另一个关系 (表 )中必须是已存在的或改字段为空，它反映了两个表之间的联系； 用户定义的完整性约束：指用户定义在关系上的
45、特殊的约束，如性别字段只能是 “男 ”或 “女 ”；值域指的是值的取值范围。故本题答案为 B。 60 【正确答案】 A 【试题 解析】 Oracle目前可以存储极大的对象，例如视频、音频和文本文档，为此引入了以下新的数据类型。 BLOB：二进制数据型大对象； CLOB：字符数据型大对象； BFILE：存储在数据库之外的只读型二进制数据文件； NCLOB：固定宽带的多字节 CLOB。上述除 BFILE类型，其他的大对象类型都与一般数据一同存储在数据库内，对于 BFILE，数据库中只存储它的目录名。 61 【正确答案】 实时 【试题解析】 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时
46、响应并对其进行处理。实时系统的特点是对外部信 号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的。 62 【正确答案】 8个 【试题解析】 树 T的总的结点个数为： 1*4+2*2+3*1+4*1+1=16，非叶结点的个数为： 4+2+1+1-8，所以叶子结点的个数为 16-8=8。 63 【正确答案】 开地址法 【试题解析】 拉链法处理碰撞就是给散列表的每个结点增加一个 LINK字段，当碰撞发生时利用 LINK字段拉链，建立链接方式的同义词表。 开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找 到一个开放的地址，将发生碰撞的关键码值存入该地址中。
