三级数据库技术笔试模拟6

1、三级数据库技术笔试模拟 6、选择题A) 、 B) 、 C) 、 D) 四个选项中，只有一个选项是正确的。关系数据库管理系统能够实现的专门关系操作运算包括A.显示、打印、制表B.选择、投影、连接C.关联、更新、排序D.排序、索引、统计答案： B解答 选择、投影、连接是基本的专门的关系运算。关联相当于逻辑连接，排序、索引、统计、更新、显示、打印、制表是一个应用系统所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专门关系操作运算。现代工业生产中为提高产品质量、 降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 。A.CATS统B.CAI系统C.CAD

2、系统D.CAM系统答案： D解答 CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量， 降低生产成本， 缩短生产周期， 并有利于改善生产人员的工作条件。CAD即计算机辅助设计：CAM即计算机辅助制造；CAT即计算机辅助测试：CAI 即计算机辅助教学。在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为A.选择B.投影C连接D.扫描答案： A解答选择(selection)是关系R中选择满足给定条件的诸元组，选择运算实际上 是从关系R中选取逻辑表达式F为真的元组。这是从行的角度进行的运算。因此 从表中选择满足某种条件的记录的操作称为选择。要与 Inter

3、net 上的计算机进行通信必须使用 来建立连接。A.建立主页B.指定一个IP地址C使用WWW服务D.发送电子邮件答案： B解答 接入 Internet 的某台计算机要和另一台计算机通信就必须确切地知道其IP地址。下列 属于攻击方法。L复制信息L剪裁信息I.窃听信息A.和I B.和I C.和I D全部答案： D 解答 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击， 攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。信息认证主要是验证。A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率答案： A 解答 信息认证是信息安全的重要方面

4、，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证 “真实性 ”和 “完整性 ”的重要技术手段。线性表采用链式存储时，其地址A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以答案： D解答 线性表采用顺序存储时，地址必须是连续的。线性表的链式存储结构是用一组任意的存储单元依次存储线性表中的各元素， 这组存储单元可以是连续的，也可以是不连续的，因此只有D 符合。下列关于数据结构中队列的描述中错误的是。A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现答案：

5、 C解答 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。某堆栈的输入序列为 l ， 2 ， 3， 4，下面的四个序列中不可能的输出序列是。A.1， 3， 2， 4B.3， 4， 2， 1C.4， 3， 1， 2D.2， 3， 4， 1答案： C解答 若某堆栈的输入序列为 1， 2， 3， 4，按照堆栈出栈操作的原则不可能得到的出栈序列是4， 3， 1， 2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1 ， 2， 3， 4 进栈，然后将此时的栈顶元素4 出栈，此后的栈顶元素是3；继续将3 出栈 （存储器此时的出栈序列为

6、 4， 3） ，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1 。因此由于得不到元素1，所以不能够得到序列 4， 3， 1， 2 。按行优先顺序存储下三角矩阵的非零元素，非零元素aij（1 &i喇堆讪游公式是 。/air 0-0、Ainn= Ma22 0t P #h n i 7|11an2 amn JA.LOC(aij尸LOC(a11)+i乂 (i+1)/2+iB.LOC(aij尸LOC(a11)+i乂 (i+&2+(iC.LOC(aij尸LOC(a11)+i-1)/2%D.LOC(aij尸LOC(a11)+i-1)/2n(i-1)答案：D 解答具有大量0元素

7、的矩阵称做稀疏矩阵。若非 0元素的分布有规律，则可 以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵, 其非零元素的地址可用下式计算：LOC(aij尸LOC(a11)+i -1)/2+(j-1), 1i j n若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 A.999B.1000C.1001D.100答案：C 解答若霍夫曼树共有n个结点，而且霍夫曼树中没有度为1的结点，因此有: n=n0+n2根据二叉树的性质可知n2=n0-1,所以有：n=n0+(n0?1)=2nO1可以得出：n0=(n+1)/2=(2001+1)/2=1001某二叉树结点的前序序列为 F,C,A,

8、D,B,E,G,H,P寸称序序列为A,C,B,D,F,E,H,G,P则该二叉树对应的后序序列为 0A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F解答二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历依据前序遍历序列可确定根结点为 F;再依据中序遍历序列可知其左子树由 ACBD 构成，右子树为EHGP又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为 A,右子树由BD构成。以此类推，此二叉树为：F/ %C E/ A D G / / B HP根据前序遍历的定义，求得该二

9、叉树的后序遍历序列为：A,B,D,C,H,P,G,JF在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中,用二分法查找键 码值11需要经过 次比较。A.2B.3C.4D.5答案：C 解答二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置 的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性 表分为两个子表，假设子表 1中的所有元素的关键值都小于中间元素，子表 2 中的所有元素的关键值都大于中间元素， 待查元素比中间元素值小，说明待查元 素在于表1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表 中，一共进行了

10、四次比较。设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法 解决碰撞。现从空的散列表开始，依次插入关键码值 84, 3, 16, 68, 104,则 最后一个关键码104的地址为。A.4B.5C.6D.7答案：C 解答处理碰撞的方法基本有两类：拉链法和开地址法 (线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址（即未被占用的单元），将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d ，则探查的地址序列为：d+1, d+2,，m-1, 0, 1,，d-1其中，

11、m 是散列表存储区域的大小。设待排序序列为 （25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按关键码值递增的顺序进行排序， 采取第一个关键码为分界元素快速排序法， 第一趟完成后关键码 95 被放到了第几个位置。A.7B.8C.9D.10答案： B解答 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分， 关键码值比它小的一个部分， 关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。下列对进程间相互通信的描述错误的是。A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现

12、的C.P、 V 操作是一种进程同步机制D.管道不是一种进程高级通信机制答案： D解答 系统中一些资源一次只允许一个进程使用，这类资源成为临界资源。许多进程常常需要共享资源， 而这些资源往往只能为一个进程服务， 进程间的这种关系是进程的互斥。进程控制是通过原语实现的。 P、 V 操作是一种进程同步机制。 所谓管道， 就是连接两个进程之间的一个打开的共享文件夹， 专用于进程间进行数据通信。它是一种进程高级通信机制。现在程序设计中使用多道程序设计的目的是A.增强系统的用户友好性B.提高系统实时性C充分利用处理器资源D.扩充内存容量解答 处理机是计算机中最重要的资源。在现代计算机系统中，为了提高系统的

13、资源利用率，CPU将不为某一程序独占。通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。 多道程序设计是操作系统所采用的最基本、最重要的技术。为了控制用户程序不能执行特权指令是通过设置PSW 中的一个状态位来标志，这一位是。A.保护位B.CPU犬态位C屏蔽位D.条件位答案： B解答 程序状态字PSW 由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的， 而状态信息是由中央处理器根据计算的结果自动设置的。从下列关于操作系统的叙述中选出一条正确的叙述 。A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C从响应时间的角度来

14、看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独立于计算机的文件系统答案： A解答 批处理作业由操作系统控制，用以实现作业间的自动切换，其过程必须由作业控制信息。分时系统具有多路性、交互性、独立性、及时性等特点。分时系统的主要目标是对用户响应的及时性， 即不使用户等待每一个命令的处理时间过长。 实时操作系统的一个主要特点是及时响应， 即每一个信息接收、 分析处理和发送的过程必须在严格的时间限制内完成； 其另一个主要特点是要有高可靠性。下列关于紧凑技术的叙述中， 是不正确的。A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C移动会增加处理器的开销D.采用紧凑技

15、术时应尽可能减少移动的信息量答案： A解答 解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然， 紧凑带来大的系统开销， 应尽可能减少移动的信息量， 但并不是内存中任意一个程序都可以随时移动。现代操作系统中都引入了虚拟存储技术。 要引入虚拟存储技术需要具备的前提是 。A.有大量的外存B.程序执行的局部性原理C硬件提供地址转换机制D.选择一种合适的页面调度算法答案： B解答 程序局部性原理是虚拟技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时， 根据系统只执行其中一段

16、， 如分支语句等。 因而各互斥段没有必要同时驻留内存： 在进程的一次运行中有些程序段执行完毕， 从某一时刻起不再用到，因而没有必要再占用内存区域。下列对文件系统的多级目录结构的描述正确的是A.线性结构B.树形结构C.散列结构D.双链表结构答案： B解答 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作 为系统目录，也称根自录。以字符为基本单位进行存储的文件是A.流式文件B.记录式文件C顺序文件 D.索引文件答案： A解答 文件的逻辑结构可分为两类：流式文件和记录式文件。在流式文件中构成文件的基本单位是字符， 流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又

17、称为字符流文件；在记录式文件中构成文件的基本单位是记录， 记录式文件是一组有序记录的集合。下列 对磁盘的调度中只需要考虑公平性。.先来先服务 I.最短寻道时间优先 I.扫描A. I B. I C.和I D全部答案： A解答 磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简单的算法，但效率不高。最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平， 而且效率较高。这三种从公平性上来考虑就应该选择 “先来先服务” 。在数据库技术中， 通过 反映现实世界中事物的存在方式或运动状态。A.信息B数据C消息D命令答

18、案： A解答 信息是指人们对数据进行加工整理后，为某一特定目的所提供的决策依据， 反映了现实世界中事物的存在方式或运动状态， 是现实世界事物的存在方式或运动状态的反映。在关系数据库中元组的集合称为关系。 通常标识元组的属性或最小属性组称为 。A.主键B定义CJS性D.模式答案： A解答 关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。 关系中的某一组属性若其值可以惟一地标识一个元组， 则该属性组为一个候选关键字。 若一个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。关系数据库中，视图（view）属于三级模式结构中的 oA.

19、内模式B模式C.存储模式D.外模式答案： D解答 外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述， 是数据库用户的数据视图， 是与某一应用有关的数据的逻辑表示。在数据库的三级模式结构中，内模式可以有。A.1 个B.2个C.3个D.任意多个答案： A解答 内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。数据库的 保证了当关系模型改变时，用户程序可以不改变。A.数据的物理独立性B.数据的逻辑独立性C数据的位置独立性D.数据的存储独立性答案： B解答 数据的逻辑独立性：当数据库的总体逻辑结构改变时，

20、通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变， ，从而使利用局部结构编写的应用程序不必改变。假定有两个关系R与S,其内容分别为:R 关系 S 关系A B C B C D 1 2 52 5 175 62 5 95 45 4 1(九A,B(R) X (的CS吉果为 oA.A B C2 52 45 55 45 55 4B.A B C D2 5 171 2 5 93 5 4 1 TOC o 1-5 h z C.A B C S.B S.C D 12525175625954541D.ABC256答案： A解答冗A, B(R足从关系R中选取属性A, B的投影运算，其结果为3行2列的 二维表

21、，冗C(S)从关系S中选取属性C的投影运算，其结果为2行1列的二维 表，在对两张表进行笛卡尔乘积运算后，结果为 6(=3 X2)r 2(=2 X例的二维表。. 在关系数据库中，允许A.不同属性来自同一个域B.同一个关系中两个元组相同C.同一列的数据类型不同D.属性可以进一步分解答案： A 解答 在关系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围， 因此是 A 正确的； 在同一个关系中不会出现两个相同的元组， 否则将违背关系模型中的实体完整性约束， 所以 B 是错的； 关系模型中的每一列为一个字段， 在该列中所有元素的取值均来自同一个取值范围， 因此同一 列的数据

22、类型相同，所以C也是错的；在关系模型中，每一列均是一个不可分解 的整体，即每个属性都不可以进一步分解，这是 INF的要求，所以D也是错的.设关系R和S具有相同的关系模式，且相对应的属性的值取自同一个域，则R (RS痔于。A.R I SB.RASC.RX SD.R-S答案：B解答在关系代数中交的定义为：关系R和S具有相同的关系模式。关系R和S 的交是由属于R又属于S的元组构成的集合，由定义可以推出：RA S=RRS)。33. 一个用品信息表 goods_inf(gno,gname,gnum,gtime),把所有的用品数量增加 100,正确的操作是。A.UPDATE goods_inf SET g

23、num=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100答案：B解答更新操作语句的一般格式是：UPDATK表名SEk列名=表达式列名=表达式 WHERE 谓词34.假设有如下的关系R和S:若关系R和S的关系代数操作的结果如下，这是执行了 AR BCS.Bt-albl5H27ulbl5b310alb26b27alb26b310a2b38blIO JA.RXSC EC.RX SR.B=S.BD.RXS答案：A解答连接运算

24、中有两种最为重要也最为常用的连接：一种是等值连接；另一 种是自然连接。1、等值连接：若0为“的连接运算称为等值连接，它是从关系 R与S的笛卡尔积中选取A, B属性值相等的那些元组，即等值连接为RX S=trts/trI RI ts I SI trA=tsBC E2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须 是相同的属性组，并且要在结果中把重复的属性去掉，即若R和S具有相同的属性组A1, A2,，AK,则自然连接可记做RX S=im 1 m2,，mn (6 R.A1=S.A1 I I R.AK=S.AK(R*S)其中ml, m2,，mn是除了 S.A1, S.A2,，S

25、.AK分量以外的RX S的所有分量 组成的序列，且它们的顺序与在 RXS中相同。.若关系R和S的关系代数操作的结果如下，这是执行了 3X10A2W122A.RXSC EC.RXSR.B=S.BD.RXS答案： D 解答 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。1、等值连接：若。为：“ ”的连接运算称为等值连接，它是从关系 R与S的笛卡尔积中选取A， B 属性值相等的那些元组2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。.标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能,

26、那么ALTER TABLE旬实现的功能是A.数据查询B.数据操纵C数据定义D.数据控制答案： C解答SQL语句按照功能分为四类：数据定义 CREATE DROP ALTER数据操纵 INSERT UPDATE DELETE 数据查询 SELECT数据控制 GRANT REVOKE. 在关系数据库系统中通过创建可以达到简化用户查询的操作和节约存储空间。A.另一个表(table)B.游标(cursor)C视图(view)D.索引(index)答案： C解答 视图具有以下几个作用：1、简化用户操作；2、使用户能以多种角度看待同一数据；3、支持重构数据库的逻辑独立性；4、视图能够提供安全保护同时不增加

27、数据的存储空间。38.第（38）（40）题的操作均基于下面的条件：假设数据库中有 学生（S选课（SC）-课程（C）的三个关系：S（S#， SNAME， SEX， AGE）SC（S，# C#， GRADE）C（C#， CNAME， TEACHER）若要求查找选修 “数据库技术”这门课程的学生姓名和成绩， 需要使用 关系。A.S和 SCB.SCffi CC.Sffi CD.S SG 和 C答案： D解答从S表中选取出选修 数据库技术”的学生姓名，通过SC表和C表选取出 成绩，这两个表通过进行连接，因此这个关系需要用这三张表。.若要求查找姓 王”的学生的学号和姓名。下面列出的SQL语句中正确的是SE

28、LECT S#,SNAME FROM S WHERE SNAME=SELECT S#,SNAME FROM S WHERE SNAME%KE SELECT S#,SNAME FROM S WHERE SNAME%KE A. I B. IC. ID全部答案： B解答SELECT S# SNAME FROM S WHERE SNAMELIKE只有这个查询语句可以查找姓名中第一个字为 “王 ”的学生号和姓名。“%”的含义为后面可以跟任何字符。.通过在SC关系中的 上创建惟一索引来提高查询速度。A.（S#， C#）B.S#C.C#D.GRADE答案： A解答建立索引是加快查询速度的有效手段，在SC表中

29、建立S#ffi C#勺索引可以 加快查询速度。. 数据库管理员通过建立 可以达到每个教师只能存取自己讲授课程的学生成绩。A.视图(view)B.索引(index)C 游标(cursor)D.表(table)答案： A解答 视图具有安全性的特性， 因此建立视图能很好的解决这个问题， 为此 DBA 应创建视图。. 数据库管理系统中的安全控制模块属于 A.数据库定义程序模块B.数据库操纵程序模块C数据库运行管理程序模块D.数据库组织、存储和管理程序模块答案： C解答 数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和 并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。

30、.给定关系模式R, X,Y是U的子集，如果X-YIF则X和Y之间必 然存在 。A.一对一联系B.一对多联系(含一对一联系)C多对一联系(含一对一联系)D.多对多联系答案： C解答根据函数依赖的定义，若对 R(UW任意一个可能的关系r, r中不可能存 在某个元组在X 上的属性值相等，而在Y 上属性值不等，则称 “X 函数确定Y” ，记作xYo但是，此定义并未限定 Y值相等时，X的值必须相等，所以说，X 和 Y 之间存在着多对一联系(含一对一联系)。44.分布式数据库系统与并行数据库系统的主要区别是 。A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C应用目标不同，实现方式不同，

31、查询效率不同D.应用目标不同，实现方式不同，各节点地位不同答案：D解答分布式数据库系统与并行数据库系统的主要区别可以归纳如下:井行数据库雨线分布式数据庠系统发探并行优势*在下处 理机点并行完成任分联现场地门沿和数据房 透明共享实现方法备节万岛填网络4 联，情输代检抵并行点菜用局域网或H联网连接通常开播大一点地位不麴立,只能协同L作. 不能执行M部应用其有岛度门凿性,能协划 工作,也能执行局都应用145.下面的条目中， 是旧M数据仓库三层结构中的组成部分。I. OLTPlk务系统 I.前台分析工具.数据仓库I.数据集市I I和 II I和 II I和 II I和 I答案：C解答数据仓库三层结构中

32、的组成部分主要有 OLTP业务系统、数据仓库、数据 集市三种。.下列 不属于故障的主要类型。A.事务故障B.逻辑故障C系统故障D.磁盘故障答案：B解答计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。.若事务T在访问数据时对数据R加了 X锁，那么其他的事务对数据R操作时 。A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不能加任何锁答案： D解答 当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。下列说法中正确的是。A.死锁是操作系统中的问题，数据库系统中不存在B.只有在执行并发操作时才有可能出现死

33、锁C在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁答案： B解答 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为： 1、互斥条件； 2、不可抢占性； 3、部分分配条件； 4、循环等待条件。当对数据出现并发操作时才有可能出现死锁。下述 语句用于实现对用户的访问权限进行管理。A.COMMIT B.ROLLBACK C.GRANT D.CREATETABLE答案： C解答COMMIT是向数据库递交数据，ROLLBAC是回滚数据，CREATETABLE1 创建表，而GR

34、ANT是用来对用户权限进行管理，可以实现数据存取的安全机制。设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于 oA.第一范式B.第二范式C.第二范式D.BCNF答案：A 解答根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不 可分的数据项，那么满足这个条件的关系模式就属于第一范式。51.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是A.4NFB.2NFC.3NFD.BCNF答案：A解答2NF就是不允许关系模式之间有这样的函数依赖 X-Y,其中X是码的真子 集,Y是非主属性。3NF不允许关系模式的属性之间有这样的非平凡函数依赖 X-Y

35、, 其中X不包含码，Y是非主属性。4NF是限制，关系模式的属性之间不允许有非 平凡函数依赖的多值依赖。.根据数据库规范化理论，下面命题中正确的是 A.若 RI 2NF WJ RI 3NFB若 RI 3NF WJ R不属于 BCNFC若 RI 3NF WJ RI BCNFD.若 RI BCNFM RI 3NF答案：D解答对于各种范式有如下联系：I Nl WNFnJMmH匚NF3NFnSN|所以，当RI BCNF贝U必有 RI 3NF.设有关系模式R(A,B,C,D) ,F=(A,D -C,C-B则R的所有候选码为 A.候选码为(A, D, C)B.候选码为(A, D)C候选码为(A, C)D.候

36、选码为(A, D) , (A, C)解答关系R是属性集U上的关系模式，F是属性U上的一组数据依赖， 设K为R中的属性或属性组，若KHU ,则称K为R的候选码。分析一 个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则 中“f左边的属性，再从中删去某些出现在数据依赖规则中“，右边的属性。这里出现在数据依赖规则中左边的属性有A, D和C,其中C函数依赖于A, D, 故候选码只有（A, D）,因此主属性为A, D,非主属性为B, Co.下述 成立时，称X-Y为平凡的函数依赖答案：B解答口 Y匚直时,麻K-Y用平凡陆幽脑快醐r.下面有关模式分解的叙述中，不正确的是 。A.若一个模式

37、分解保持函数依赖，则该分解一定具有无损连接性B若要求分解保持函数依赖，那么模式分解可以达到3NF,但不一定能达到BCNFC若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF,但不一定能达到BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF答案：A 解答关于模式分解的几个事实：1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式 的一个分解可能具有无损连接性；可能是保持函数依赖的，也可能是既具有无损 连接性又保持函数依赖的。2、若要求分解具有无损连接性，那么模式分解一定可以达到BCNR3、若要求分解保持函数依赖，那么模式分解可以达到3NF,

38、但不一定能达到BCNR 4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF, 但不一定能达到BCNF.下面有关E-R模型向关系模型转换的叙述中，不正确的是A.一个实体类型转换为一个关系模型B.一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实 体所对应的关系模式合并C.一个1: n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实 体所对应的关系模式合并D.一个m： n联系转换为一个关系模式答案： C解答在E-R模型中：一个实体类型转换为一个关系模型。一个1： 1 联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个

39、1： n 联系可以转化为独立的关系模式，也可以与联系的任意n 端实体所对应的关系模式合并。一个 m： n 联系转换为一个关系模式。3 个或 3 个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。下面 工具不属于数据库应用开发的 CASH具。A.Sybase司的 PowerDesignerB.Uniface 公司的 UnifaceC.Oracle公司的 Designer/2000D.Rational公司的 Rose答案： B解答Sybase公司的 PowerDesigner, Oracle公司的 Designer/2000, Rational 公司 的Rose可以用来作为数

40、据库应用开发的 CASEX具，Uniface公司的Uniface不属 于数据库应用开发的CASH具。下列关于 Delphi 的叙述中， 是不正确的。A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具（DataPump）,可以实现数据从一个数据库到另一个 数据库的迁移D.Delphi可以方便地支持数据仓库的创建答案： D解答 Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。下列关于 “分布式数据库系统” 的叙述中，正确的是。A.分散在

41、各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理答案： C解答 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上， 网络中的每一个节点都具有独立的处理能力， 可以执行局部应用， 同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统” 。采用关系数据模型的方法建立的数据库系统称为 。A.对象一关系数据库系统B.扩展关系数据库系统C拓展关系数据库系统D.以上都不正确答案：A解答 采用

42、扩展关系数据库模型的方法建立的数据库系统称作对象一关系数据库系统(ORDB，) 它建立在关系数据库技术坚实的基础上， 并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。二、填空题请将答案分别写在序号为【 1】至【20】的横线上。1. 结构化程序的基本控制结构有顺序、选择、答案：循环或 循环结构解答 结构化程序有3 种基本的控制结构、 即顺序结构、 选择结构和循环结构。任何程序均可由 3 种基本结构组成。 顺序结构是在程序执行时， 除非有控制语句改变了执行顺序， 一般都是按逐条语句的顺序执行的。 程序中的选择结构实现了程序执行过程中的分支。 在程序中需要多次重复执行一组语句时， 采用循

43、环结构。广域网WAN(Wide Area Network)也称为远程网；它覆盖的地理范围从几十公 里到几千公里，其通信子网主要采用的是技术。答案：分组交换 解答广域网（WAN池称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是分组交换技术。 广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网。用树的前序遍历和中序遍历可以导出树的 遍历。答案：后序解答 由树的前序遍历和中序遍历可惟一确定一棵树，从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点（设为R）,中序序列中R以前的节点构成R 的左子树， R 以后的节点构成R 的右子树， 再对 R 的

44、左右子树进行上述处理，直到树中找到每个节点为止。m 阶 B 树的根结点若不是叶结点，它至多有m 棵子树，至少有棵子树。答案： 2解答 B 树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵 m 阶的 B 树或者为空或者满足以下条件：1、每个节点至多有m 棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2 棵子树：4、叶节点均在同一层次，且不含信息（实际为标志查找失败使用）。本题根据 2 可以得到填写两棵子树。对于具有 144 个记录的文件， 若采取分块查找法并每块长度为 8 ， 则平均查找 长度为 。答案： 14解答 分块查找分两步进行：先查找索引表确定待

45、查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中 144 个记录分成了若干个长度为 8的块，那么索引表中应该有18 个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=（1+18）/2+（1+8）/2=14在操作系统中，当因?资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及。答案：死锁的检测和修复解答 进程的并发执行会导致对资源的竞争。如果多个进程由于竞争资源而造成一种僵局， 这些进程都将无法向前推进， 就造成了死锁。 死锁产生的原因一般归结为资源分配不当。 产生死锁的必要条件是： 互斥条件、 不可剥夺 （不可抢占 ）、

46、部分分配（占有等待）及循环等待。当死锁可能发生时， 有两种应对策略： 一种是死锁发生前的避免和预防； 另一种是死锁发生后的检测和修复。其中后者付出的代价较高。在页式存储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称 。答案：快表解答 在页面存储中提高访问速度一般有两种方法：一是在地址映射机制中增加一组高速寄存器保存页表， 需要大量硬件开销不经济； 另一种是在地址映射机制中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，称为快表，用来存放当前访问最频繁的少数活动页号。从设备的工作特性来分类，设备可以分为存储设备、答案：输入输出设备解答设备管理是指对计算机中除了CPU和

47、内存以外的所有输入、输出设备的管理。但是设备的种类繁多，按照设备的工作特性来分，可以分为存储设备、输入输出设备， 按照设备上数据组织方式可以分为块设备、 字符设备； 按照资源分配的角度来分可以分为独占设备、共享设备、虚拟设备。数据管理技术的发展经历如下三个阶段：人工管理阶段、文件系统阶段和 系统阶段。答案：数据库解答 在数据库的发展中经历了三个阶段： 人工管理、 文件系统、 数据库系统。人工阶段：数据不保存、无专门软件、数据不共享数据不独立；文件系统阶段：数据长期保存、由文件系统管理数据、数据共享性差、数据独立性差；数据库阶段： 数据结构化、 数据共享性高、 冗余度小、 易扩充、 数据独立性高

48、等。实体完整性的规则是若属性 A 是基本关系 R 的主属性，则属性A答案：不为空解答 实体完整性规则规定关系的所有主属性都不能为空，而不仅是主码不能取空值。对于实体完整性规则说明如下：实体完整性规则是针对关系而言。显示世界中的实体是可以区分的，它们具有某种惟一性标识。关系模型中是以主码作为惟一性标识。主码中的属性不能取空，不能取一些类似与 “不知道 ”或 “无意义 ” 的值。从域的概念来定义关系是值域笛卡尔积的一个答案：子集解答 在关系型数据库中关系是一个重要的概念，关系有两种定义方法：1、集合观点，关系是一个元素为 K 的元组集合，即这个关系有若干个元组，每个元组有K个属性值。2、值域的观点，关系是属性值域笛卡尔积的一个子集。在SQL语言中，删除一个数据库的定义，应该使用的语句是答案： DROP DATABASE解答SQL语句按照功能分为四类：数据定义 CREATE DROP ALTER数据操纵 INSERT UPDATE DELETE 数据查询 SELEC