计算机等级考试三级数据库技术笔试真题及答案.pdf

《计算机等级考试三级数据库技术笔试真题及答案.pdf》由会员分享，可在线阅读，更多相关《计算机等级考试三级数据库技术笔试真题及答案.pdf（192页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2005年 4 月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1 分，共 6 0 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）计算机硬件系统中，完成解释指令、执行指令的部件是 oA）运算器B）控制器C）存储器D）输入输出设备（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符M OV 表 示 的 指 令 是。A）加 法 B）中 断 C）空操作D）传送（3）不是网络协议的要素。A）语 法 B）语 义 C）时 态 D）时 一 序（4）若想在本地机上显示I n te r n e t

2、上的各种信息，要安装运行一个软件，该软件是。A）搜索引擎B）W W W 浏览器C）电子邮件服务D）远程登录服务（5）不是计算机病毒的特征。A）局部性B）传染性C）隐蔽性D）破坏性（6）属于实施操作系统安全措施的具体方案。I .认 证 I I.访问权限I I I.文件保护I V.审计A）仅 I、I I 和 I I I B）仅 I、I I I 和 I V C）仅 I I、I I I 和 I V D）全部（7）不是数据结构研究的内容。I.数据的采集I I.数据的逻辑组织I I I.数据的存储结构I V.数据的传输V.数据的检索A）仅 I B）I 和 I V C）I I 和 V D）I、I I I 和

3、 V试 题（8）（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D E F G；现经过如下操作:p us h,p us h,p o p,p us h,p us h,to p,p us h,p o p,p o p0（8）是从栈中删除元素的序列。A）B E D B）B D E C）B E D C D）B D E C（9）是上述所有操作结束后栈中的元素列表（从底到顶）。A）A C B）A C）A B C E D）A B C D E（10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 53 3 3I .该

4、稀疏矩阵有5 行 H.该稀疏矩阵有4 列I I I .该稀疏矩阵有6 个非0 元素这些叙述中 是正确的。A）仅 I B）I 和 I I C）仅 I I I D）全部（11）双链表的每个结点包括两个指针域。其中r l i n k 指向结点的后继，l l i n k指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是 oA)p f .rlink t .llink:=q;p f .rlink:=q;q f .llink:=p;q f .rlink:=p t .rlink;B)p f .llink t .rlink:=q;p f .llink:=q;q f .rlink:=p;

5、q f .llink:=p t .llink;C)q t .llink:=p;q f .rlink:=p t .rlink;p f .rlink t .llink:=q;p t .rlink:=q;D)q f .rlink:=p;q t .llink:=p f .llink;p t .llink f .rlink:=q;p t .llink:=q;(1 2)对包含n个元素的散列表进行检索，平均检索长度 oA)为 0(bg2n)B)为 0(n)C)为 0(n*log2n)D)不直接依赖于 n试 题(1 3)和(1 4)基于以下的5阶B树结构，该B树现在的层数为2。3545 60 8210 182

6、 5 811 1523 26 3038 4147 5364 70 73 7886 95(1 3)往该B 树中插入关键码72后，该B 树的第2 层的结点数为 oA)6B)7 0 8D)9(1 4)从该B 树中删除关键码15后，该 B 树的第2 层的结点数为 oA)6B)7 0 8D)9(1 5)下列 关键码序列不符合堆的定义。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、X(1 6)操作系统的基本特征中，一个是共享性，另一个是 oA)动态性B)并发性C)交互性D)制约性(1 7

7、)进程从运行状态进入就绪状态的原因是 oA)被调度程序选中占有CPU B)等待某一事件发生C)等待的事件已发生D)时间片用完(1 8)在下列解决死锁的方法中，属于死锁预防策略的是 0A)资源有序分配法B)资源分配图化简法C)死锁检测算法D)银行家算法(1 9)批处理操作系统中，是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。A)作业状态B)作业类型C)作业控制块D)作业优先级（20）虚拟存储的容量受到 因素的影响。A）磁盘空间大小B）物理内存大小C）数据存放的实际地址D）计算机地址位数（21）在虚拟页式存储管理系统中，LRU算法是指 oA）最早进入内存的页面先淘汰B）近期最长时间

8、以来没被访问的页面先淘汰C）近期被访问次数最少的页面先淘汰D）以后再也不用的页面先淘汰（22）UNIX系统中，把输入输出设备看作是 oA）普通文件B）目录文件C）特殊文件D）索引文件（23）把磁带作为文件存储介质时，文 件 只 能 组 织 成。A）顺序文件B）链接文件C）索引文件D）目录文件（24）在设备管理中，缓冲技术主要用于 oA）解决主机和设备之间的速度差异B）提高设备利用率C）提供内存与外设之间的接口 D）扩充相对地址空间（25）下面列出的条目中，是数据库技术的研究领域。I.DBMS软件的研制I I.数据库及其应用系统的设计I I I.数据库理论A）仅 I 和 IIIB）仅 n 和 H

9、IC）仅 I 和 IID）全部（26）在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是 人员的职责。A）数据库管理员B）系统分析员C）数据库设计员D）应用程序员（27）在数据库三级模式中，外模式的个数。A）只有一个B）可以有任意多个C）与用户个数相同D）由设置的系统参数决定（28）对数据库进行备份，这主要是为了维护数据库的 oA）开放性B）一致性C）完整性D）可靠性（29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 oA）信 息 B）消 息 C）数 据 D）命令（30）在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是oA）数据的物

10、理独立性B）数据的逻辑独立性C）数据的位置独立性D）数据的存储独立性（31）设关系R 和 S 具有相同的目，且它们相对应的属性的值取自同一个域，则R_（R_S）等于 oA）RUSB）RHSC）RxS D）R+S（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为 oA）并 B）选 择 C）自然连接D）。连接（33）下面给出的关于数据库的三级模式结构的说法中，是不正确的。I.数据库中只有一个模式II.外模式与模式之间的映像实现数据的逻辑独立性III.外模式与内模式之间的映像实现数据的物理独立性A）仅 IB）仅 n c）仅 IIID）都不正确试 题（34）（37

11、）基于“学生一选课一课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)(3 4)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将 使 用 关 系。A)S 和 SCB)SC 和 CC)S 和 CD)S、SC 和 C(3 5)若要求查找，李，姓学生的学生号和姓名，正确的SQL语句是A)SELECT S#,SNAME FROM S WHERE SNAME=，李B)SELECT S#,SNAME FROM S WHERE SNAME LIKE 李C)SELECT S#,SNAME FROM

12、 S WHERE SNAME=，李D)SELECT S#,SNAME FROM S WHERE SNAME LIKE%李(3 6)为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在 属性上。A)S#B)C#C)GRADED)(S#,C#)(3 7)设 S_AVG(SNO,AVG_GRADE)是一个基于关系SC 定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，是不能正确执行的。I.UPDATE S AVG SET AVG_GRADE=90 WHERE SNO=,2004010601，；II.SELECT SNO,AVG_GRADE FROM S AVG WHERE S

13、NO=,2004010601,;A)仅 I B)仅 IIC)都 能 D)都不能试 题(3 8)(4 0)是基于如下的关系R 和 S,且属性A 是关系R 的主码，属性 B 是关系S 的主码。BEbl 3b2 7b3 10b4 2b5 2R SABCal bl 5a2 b2 6a3 b3 8a4 b4 1 2(3 8)若关系R和S的关系代数操作结果如下，这是执行了一AR.BCS.BEal bl 5 b 2 7al bl 5 b3 1 0a2 b2 6 b2 7a2 b2 6 b 3 1 0a3 b3 8 b3 1 0A)R o o S B)R o o S C)R o o S D)RooSC E R

14、.B=S.B(3 9)若关系R和S的关系代数操作的结果如下，这是执行了ABCEal bl 5 3a2 b2 6 7a3 b3 8 1 0a4 b4 1 2 2A)R o o S B)R o o S C)R o o S D)RooSC E R.B-S.B(4 0)如果要在关系R中插入一个元组，下面 元组不能插入。A)(a2,b5,7)B)(a6,b5,3)C)(a7,b7,8)D)(a8,b4,l)(4 1)设有关系 R=(A,B,C),与 S Q L 语句 sel ect di sti nct A,C f rom R wh ere B=5 等价 的 关 系 代 数 表 达 式 是。1.7 rA

15、,C(oB=5(R)II.GB=5 SA,C (R)A)都等价B)仅I C)仅I I D)都不等价(4 2)下述 功能是数据库定义模块的基本功能。I.数据库模式定义II.数据库完整性定义III.数据库安全性定义I V.存取路径定义A)仅 I、II 和 HI B)仅 I、II 和 IVC)仅H、山 和IV D)都是(4 3)数据库管理系统DBM S的层次结构中，数 据 存 取 层 的 处 理 对 象 是。A)单个元组B)日志C)系统缓冲区D)索引(4 4)在执行数据库访问命令之前，数据库管理系统DBM S首先需要执行下面_检查。I.语法检查II.用户存取权限检查i n.语义检查A)仅 I B)仅

16、 H C)仅 HID)I、n 和 HI(4 5)在Oracl e工具中，用于支持数据仓库应用的是。A)Oracle Discoverer/2000 B)Oracle Designer/2000C)Oracle Developer/2000 D)Oracle Financials（46）与数据库日志无关。A）保障事务原子性B）保障数据库一致性C）故障后恢复D）死锁检测（47）并发操作有可能引起下述 问题。I.丢失更新I I.不可重复读H I.读脏数据A）仅 I 和IIB）仅 I 和 in c）仅 n 和 n iD）都是（48）下面对Drop权限的叙述中，正确的是 oA）只允许删除数据B）允许删除

17、关系C）允许删除数据库模式D）和 Delete权限等价（49）设有两个事务T 1和 T 2,其并发操作序列如下表所示。则下面说法中正确的是 o步 骤 T1 T21 读 A=1002 读 A=1003 A-A+10 写回4A-A-10 写回A）该操作序列不存在问题B）该操作序列丢失更新C）该操作序列不能重复读D）该操作序列读出“脏”数据（50）是由于关系模式设计不当所引起的问题。A）数据冗余B）数据被非法读取C）数据被非法修改D）发生死锁（51）下面关于函数依赖的叙述中，是不正确的。A）若 X-Y,WYZ,贝 IJXW-Z B）若 Y（X,则 XYC）若 XYZ,则 X-Z,Y-Z D）若 XY

18、乙 则 X-Y,XZ（52）设 U 是所有属性的集合，X、Y、Z 都是U 的子集，且 2=11XY。下面关于多值依赖的叙述中，是不正确的。A）若 X一一Y,则 X一一ZB）若 X-Y,则 X一丫C）若 X一一Y,且 Y“Y,则 X一一Y，D）若 Z=0,且i 3B)SELECT S#FROM SCGROUP BY S#HAVING COUNT(*)3C)SELECT S#FROM SCORDER BY S#WHERE COUNT(*)3D)SELECT S#FROM SCORDER BY S#HAVING COUNT(*)3(3 7)若要求“查询选修了 C2号课程的学生的学生号”，正确的关系代

19、数表达式是I.?S#(?C#=,C2,(SC)II.?C#=C2(?S#(S?SC)III.?C#=,C2,(?S#(S C)A)只有i B)只有n c)只有in D)都正确(3 8)下列关于E-R模型的叙述中，哪一条是不正确的？A)在 E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B)实体类型之间的联系通常可以分为1 :1,1 :n 和 m:n 三类C)1 :1联系是1 :n 联系的特例，1 :n 联系是m:n 联系的特例D)联系只能存在于两个实体类型之间第(39)-(4 1)题基于如下供应商关系S 和零件关系P o 它们的主码分别是“供应商号”和“零件号”，而且，零件

20、关系P 的属性“颜色”只能取值为(红，白，蓝)。供应商关系S：零件关系P：供应商号供应商名所在城市 零 件 号 颜 色 供 应 商 号100红星北京A110红100200宇宙上海B201蓝300300黎明天津C312白200400立新重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A）（红星，北京，）B）（200，宇宙，上海，）C）（，300 黎明,天津D D）（Z O O,立新 重庆，）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（B 201,，白，200）B）（4301 红,3 0 0,）C）（D 4 0 1,，绿 100）D）

21、（B 211,蓝，500）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号供应商名 所在城市 零 件 号 颜 色100红星北京A110 红200宇宙上海C312 白300黎明天津B201 蓝A)S?P B)S?P C)S?PD)S?P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改 B）支持数据的检索C）支持在数据库中创建视图D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A）DDL及其翻译处理程序 B）DML及其编译、解释程序C）数据库运行控制程序 D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解

22、决方案的组成部分？I.OLTP业务系统 II.前台分析工具I I I.数据仓库管理器 W.多维服务器A）I、n 和ni B）I、n 和w c）I、m 和w D）n、in和iv（45）Sybase公司的企业级服务器ASE支持哪儿种锁机制？I.数据页锁 H.数据字段锁III.数据行锁 IV.所有页锁A）I、II和in B）I、n 和w c）I、in和w D）都是（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A）事务管理B）存取管理C）性能管理D）安全管理（47）数据的完整性是指A）数据的存储和使用数据的程序无关 B）防止数据被非法使用C）数据的正确性、一致性 D）减少重复数据（48）

23、SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A）只能是表的使用者B）只能是表的建立者C）只能是DBA D）是 DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A）设备故障B）事务故障C）系统故障D）介质故障（50）由于关系模式设计不当所引起的插入异常指的是A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A）当候选码多于一个时一，选定其中

24、一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的所有属性构成码，则称为全码（52）设 U 是所有属性的集合，X、Y、Z 都是U 的子集，且 2=1）XY。下列关于多值依赖的叙述中，哪 个（些）是正确的？I.若 X Y,则 X-YI I.若 X-Y,则 XYIII.若 X一Y,且 Y?Y,则 X-Y?M若 X Y,则X ZA)只有n B)只有in o i 和iii D)n 和w第(53)-(5 4)题基于如下叙述：关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学

25、生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程,一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师,教师不会重名。(5 3)关系模式Student的候选关键码有A)1 个,为(Sno,Cno)B)1 个，为(Sno,Cno,Tname)C)2 个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)D)2 个，为(Sno,Sname,Cno)和(Sname,Cno,Tname)(5 4)关系模式Student的规范化程度最高达到A)INF B)2NF C)3NF D)BCNF(5 5)在数据库逻

26、辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A)2 B)3 C)4 D)5（56）下列关于模式分解的叙述中，哪一条是不正确的？A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B）若要求分解保持函数依赖，那么模式分解可以达到3N F,但不一定能达到BCNFC）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3N F,但不一定能达到BCNFD）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以

27、支持贸易伙伴之间的在线交流？A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB（58）下列哪些条目是新一代数据库开发工具应具有的特征？I.支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理II.支持基于INTERNET应用的开发III.支持面向对象的程序设计A）仅 I 和n B）仅 I 和in o 仅n 和ni D）都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A）数据仓库通常采用三层体系结构B）底层的数据仓库服务器一般是一个关系型数据库系统C）

28、数据仓库中间层OLAP服务器只能采用关系型OLAPD）数据仓库前端分析工具中包括报表工具(6 0)联机分析处理包括以下哪些基本分析功能?I.聚类 n.切片 in.转轴 w.切块A)I、n 和III B)I、n 和wo II、in和w D)都是二、填空题(每空2 分，共 40分)请将答案分别写在答题卡中序号为【1至 20的横线上，答在试卷上不得分。(1)计算机是由运算器、【1】、存储器、输入设备和输出设备这5 个主要功能部件组成的，它们被称为计算机的五大硬件。(2)网络安全技术的研究主要涉及三方面问题：【2】、安全机制和安全服务。(3)数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数

29、 据 的【3】。(4)m 阶B 树的根结点至少有【4】棵子树。(5)对于关键码序列18,30,35,10,46,38,5,4 0,进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【5】o(6)在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【6】个。(7)在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免【7】现象的发生。(8)文件系统提供按名存取功能，要求用户在读文件之前调用【8】文件操作。(9)设有关系SC(sno,cname,grade),各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成

30、绩增加5 分，能正确完成该操作的SQL语句 是【9】grade=grade+5 WHERE cname=数据库系统”。(1 0)在数据模型中，用树形结构表示实体以及实体间联系的是 10 数据模型。(1 1)在 SQL语言中，若要删除一个表，应使用的语句是【11】TABLEo(1 2)在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 12 连接。(13)对数据库结构的描述和定义存储在 13 中，它是DBMS运行的基本依据。(14)Oracle数据库系统中提供的CASE工具是【14】。(1 5)数据库恢复通常基于数据备份和 15 o(16)DBMS对数据库进

31、行封锁时采用的两种基本锁类型是排它锁(X)和【16】o(1 7)在关系模式R?U,F?中，如果X?Y,且存在X 的一个真子集X、有 X。Y,则称Y 对 X 的 依 赖 为 17 函数依赖。(1 8)关系数据库规范化理论的研究中，在函数依赖的范畴内，18 达到了最高的规范化程度。(1 9)第三代数据库系统(或新一代数据库系统)是 19 技术和数据库技术相结合的系统。(2 0)在分布式数据库系统中，每一个节点都是一个独立的 20 系统。参考答案：一、选择题(1)O 解析：CPU由控制器和运算器组成，CPU和内存储器合称为主机。(2)B)解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调

32、度用户作业程序和处理各种中断，从而保证计算机各部分协调有效地工作的软件。(3)B)解析：I P 地址标识了连接到网络上的某个计算机或网络设备，它是接入I n t e r n e t 的计算机地址编号，I P 地址必须是惟一的。(4)D)解析：超文本是W W W 的信息组织形式，也是W W W 实现的关键技术之一，它本身并不是一个物理网络。(5)B)解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。(6)A)解析：设计有效的网络安全策略是加强网络安全性的最重要的基础措施。(7)C)解析：根据顺序存储和链接存储的线性表优缺点的分

33、析，可以发现选项C)中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项C)无疑。(8)A)解析：单向链表插入运算的关键步骤为：q t .l i n k:=p f .l i n k;pt .l i n k:=q；(9)C)解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为1 1 并不在序列表中，一共进行了 4次

34、比较。(1 0)D)解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则 F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B 结点的个数减去其右子树的结点的个数就是森林F的第1 棵树的结点的个数。(1 1)B)解析：将 2 3,1 4,9,6,3 0,1 2,1 8 依次按散列函数 K (k)=k m o d 7计算，并按线性探测法解决冲突，得到的散列结果是1 4,1 8,2 3,9,3 0

35、,1 2,6。0 1 2 3 4 5 61 4 1 8 2 3 9 3 0 1 2 6(1 2)D)解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点E,为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得CE DBA。(1 3)B)解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元

36、素。(1 4)A)解析：由于该数组按行优先顺序存储，所以每行共占1 0 X 2=2 0个字节。由此可知：A 8,5(第9行 第6个元素)的地址是40 0+2 0 X 8+2 X 5=57 0。计算公式:对于按行优先顺序存储的二维数组A m n,若其首地址是S,每个元素占k个字节,则数组元素A i j 的地址P是p=S+(i*n+j)*k;在本题中,A 8,5用C描述就是A 8 5,我们使用公式:p=40 0+(8*1 0+5)*2=57 0。(1 5)B)解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结

37、点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分9 5被放到第8个位置。(1 6)D)解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。(1 7)A)解析：不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。(1 8)C)解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数

38、时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。(19)C)解析：进程的特性包括动态性、并发性、异步性、没有静态性。(20)B)解析：在对文件存取时，系统要完成从文件名到文件物理地址的映射,从而增加了操作系统的工作量，增加了系统开销，而并未方便操作系统对信息的管理。可见，文件被按照名字存取是为了方便用户的使用。其 他C),D)两项设备答案，均与文件按名存取无关。(21)C)解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在5 3道上，则总的移动道数是：12+2

39、+30+23+8 4+24+2+5 9=236。(22)D)解析：相关临界区是指并发进程中涉及到相同变量的那些程序段。(23)D)解析：操作系统中，引入多道程序是为了充分利用C P U,减 少C P U的等待时间。(24)B)解析：用户的逻辑文件要存放到存储介质上时、文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。(25)D)解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型，语义网络模型等。(26)D)解析：数据库管理员的职责有：负责管理企业的数据库资源；收集和确定有关用户的需求；

40、设计和实现数据库并按需要修改和转换数据；为用户提供资源和培训方面的帮助。(27)D)解析：数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式乂被称为子模式或用户模式。(2 8)B)解析：三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述,不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。

41、(2 9)D)解析：三级模式结构并不是数据库惟一的一种分级模式，所以A)不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以B)不正确；外模式是概念模式的一个逻辑子集,外模式允许某些描述与概念模式不同，所以D)正确。(3 0)B)解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中采用分级方法将数据库的结构划分成多个层次。(3 1)A)解析：数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为3种：层次、关系和网状

42、。(3 2)A)解析：笛卡尔积(义)：R X S=(a l,a 2,.a m,b l,b 2 b n)|(a l,a 2,.，a m)R,(b l,b 2.b n)S 。(3 3)D)解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。(3 4)D)解析：因为在D E P T 中不存在部门号为0 5 的记录，所以不能将E M P中雇员号=1 0 1 的部门号改为0 5 。(3 5)C)解析：因为在E M P 中存在部门号为0 2，的记录，所以不能将D E P T 中部门号=0 2，的部门号改为1 0，。

43、(3 6)C)解析：当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码(或外键)。雇员信息表关系E M P 中的部门号是D E P T 的主键。(3 7)A)解析：C R E A T E 是定义基本表，属于数据定义功能；I N S E R T 是插入元组,S E LE C T 是查询，都属于数据操纵功能；G R A N T 是授予权限，限制用户操作的范围，属于数据控制功能。(3 8)D)解析：本题涉及3个表的连接查询，需要我们解决的是W H E R E 后面的连接条件。首先连接表S 与 S C,连接条件为S.S#

44、=S C.S#；然后再连接表C 和 S C,连接条件为C.C#=S C.C#。这样就可以将3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件 S E X=，男 和 C NAM E=，计算机文化”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WH E R E 子句内容应为“S.S#=S C.S#AND C.C#=S C.C#AND S E X=男，AND C NAM E=计算机文化”。(3 9)B)解析：根据该表的语法，S#,S Nam e 不能为空，因此选项C),D)不能被插入。在选项A)中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所

45、以选项A)也不能被插入。(40)B)解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R (U)是属性集U 上的关系模式X,Y 是 U 的子集。若对R (U)的任意一个可能的关系r,r中不可能存在两个元组在X 上的属性值相等，而在Y 上属性值不等，则称“X 函数确定Y”或“Y 函数依赖于X”，记作X-Y,X 称为决定因素。根据合并律可知选项A)正确；根据传递律可知选项C)正确；根据增广律可知选项D)正确。(41)C)解析：码也称为关键字，是表中若干属性的属性组，其值惟一标识表的一个元组，由函数据依赖的关系可以看出R的码为(M,A)。(42)B)解析：如果关系模式属于第一范式，

46、并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出R的规范化程度最高达到2 NF。(43)A)解析：根据完全函数依赖的定义可知，在 R (U)中，如果X-Y,并且对于X 的任何一个真子集X ,X，fY 不成立，则称Y 对 X 完全函数依赖。(44)D)解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。(45)D)解析：E-R 图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。(46)C)解析：如果两个实体之间的联系

47、是M ：N,则实现1 ：M 联系的方法，将“1”端实体转换的关系的主码，放 入“M”端实体转换的关系中。(47)A)解析：在 E-R 图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。(48)B)解析：为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。(49)D)解析：日志记录的内容有：事务开始信息;更新信息;提交信息;事务中止信息。(5 0)D)解析：在数据库设计中，需求分析的结果形成数据流图；概念设计阶段用E-R (实体联系)方法来描述；逻辑设计阶段把概念模型(

48、E-R 图)转换为关系模型(对关系型数据库而言)。(5 1)A)解析：Or a c le E x pr ess Ob jec ts 和 Or a c le E x pr ess A na ly z er 是客户端的工具，Or a c le W eb ser v er 是 I nter net解决方案的产品组件。(5 2)C)解析：系统初启程序模块属于数据库管理系统的数据库运行处理模块。(5 3)D)解析：为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。(5 4)C)解析：在数据库运行过程中，可能发生的故障主要有3 类：事务故障,系统故障和介质故障。(5 5)

49、C)解析：P ow er B uilder 使用专门接口或OD B C,可同时支持与多种数据库的连接。(5 6)A)解析：D elphi提供了使用非常方便的工具D a ta b a se E x plor er,可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具D a ta P ump,可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎B D E 可以针对不同关系数据库设置大量的相关参数，调节处理能力。(5 7)D)解析：当前应用开发工具的发展趋势有：采用三层C lient/S er v er 结构;对 W eb 应用的支持;开发的，构件式的分布式计算环境。(5 8

50、)B)解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有3种：共享内存结构、共享磁盘结构和无共享资源结构。(5 9)C)解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。(6 0)D)解析：高级数据库技术阶段大约从2 0世 纪7 0年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型