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

2005年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）计算机硬件系统中，完成解释指令、执行指令的部件是oA）运算器B）控制器C）存储器D）输入输出设备（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是oA）加法B）中断C）空操作D）传送（3）不是网络协议的要素。A）语法B）语义C）时态D）时序（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是oA）搜索引擎B）WWW浏览器C）电子邮件服务D）远程登录服务不是计算机病毒的特征。A）局部性B）传染性C）隐蔽性D）破坏性属于实施操作系统安全措施的具体方案。.认证H.访问权限III.文件保护IV.审计A）仅I、II和IIIB）仅I、III和IVC）仅II、III和IVD）全部不是数据结构研究的内容。.数据的采集H.数据的逻辑组织III.数据的存储结构IV.数据的传输V.数据的检索A)仅IB)I和IVC)II和VD)I、III和V试题(8)~(9)基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push,push,pop,push,push,top,push,pop,pop0是从栈中删除元素的序列。A)BEDB)BDEC)BEDCD)BDEC是上述所有操作结束后栈中的元素列表(从底到顶)。A)ACB)AC)ABCED)ABCDE(10)如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标列下标值TOC\o"1-5"\h\z1 34 53 22 64 53 3.该稀疏矩阵有5行H.该稀疏矩阵有4列.该稀疏矩阵有6个非0元素这些叙述中是正确的。A)仅IB)I和口C)仅HID)全部(11)双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点，下面操作序列正确的是opt.rlinkt.llink:=q;pt.rlink:-q;qt.llink:=p;qt.rlink:=pt.rlink;pt.llinkt.rlink:=q;pt.llink:=q;qt.rlink:=p;qt.llink:=pt.llink;qt.llink:=p;qt.rlink:=pt.rlink;pt.rlinkt.llink:=q;pt.rlink:=q;qt.rlink:=p;qt.llink:=pt.llink;pt.llinkt.rlink:=q;pt.llink:=q;(12)对包含n个元素的散列表进行检索，平均检索长度oA)为0(bg2n)B)为0(n)C)为0(n*bg2n)D)不直接依赖于n试题(13)和(14)基于以下的5阶B树结构，该B树现在的层数为2。354560821018258111523263038414753647073788695(13)往该B树中插入关键码72后，该B树的第2层的结点数为oA)6B)708D)9(14)从该B树中删除关键码15后，该B树的第2层的结点数为oA)6B)708D)9(15)下列关键码序列不符合堆的定义。A、C、D、G、H、M、P、Q、R、XA、C、M、D、H、P、X、G、Q、RA、D、P、R、C、Q、X、M、H、GA、D、C、G、P、H、M、Q、R、X(16)操作系统的基本特征中，一个是共享性，另一个是oA)动态性B)并发性C)交互性D)制约性(17)进程从运行状态进入就绪状态的原因是oA)被调度程序选中占有CPUB)等待某一事件发生C)等待的事件已发生D)时间片用完(18)在下列解决死锁的方法中，属于死锁预防策略的是oA)资源有序分配法B)资源分配图化简法C)死锁检测算法D)银行家算法(19)批处理操作系统中，是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。A)作业状态B)作业类型C)作业控制块D)作业优先级（20）虚拟存储的容量受到因素的影响。A）磁盘空间大小B）物理内存大小C）数据存放的实际地址D）计算机地址位数（21）在虚拟页式存储管理系统中，LRU算法是指oA）最早进入内存的页面先淘汰B）近期最长时间以来没被访问的页面先淘汰C）近期被访问次数最少的页面先淘汰D）以后再也不用的页面先淘汰UNIX系统中，把输入输出设备看作是oA）普通文件B）目录文件C）特殊文件D）索引文件（23）把磁带作为文件存储介质时，文件只能组织成oA）顺序文件B）链接文件C）索引文件D）目录文件（24）在设备管理中，缓冲技术主要用于oA）解决主机和设备之间的速度差异B）提高设备利用率C）提供内存与外设之间的接口D）扩充相对地址空间（25）下面列出的条目中，是数据库技术的研究领域。DBMS软件的研制II.数据库及其应用系统的设计III.数据库理论A）仅I和IIIB）仅II和HIC）仅I和HD）全部（26）在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是人员的职责。A）数据库管理员B）系统分析员C）数据库设计员D）应用程序员（27）在数据库三级模式中，外模式的个数oA）只有一个B）可以有任意多个C）与用户个数相同D）由设置的系统参数决定（28）对数据库进行备份，这主要是为了维护数据库的oA）开放性B）一致性C）完整性D）可靠性（29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是oA）信息B）消息C）数据D）命令（30）在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是。A）数据的物理独立性B）数据的逻辑独立性C）数据的位置独立性D）数据的存储独立性（31）设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-（R-S）等于oA）RUSB）RASC）RxSD）R+S（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为oA）并B）选择C）自然连接D）。连接（33）下面给出的关于数据库的三级模式结构的说法中，是不正确的。.数据库中只有一个模式.外模式与模式之间的映像实现数据的逻辑独立性.外模式与内模式之间的映像实现数据的物理独立性A）仅IB）仅IIC）仅IIID）都不正确试题（34）〜（37）基于“学生一选课一课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)(34)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系oA)S和SCB)SC和CC)S和CD)S、SC和C(35)若要求查找，李，姓学生的学生号和姓名，正确的SQL语句是SELECTS#,SNAMEFROMSWHERESNAME=，李％'SELECTS#,SNAMEFROMSWHERESNAMELIKE'李％'SELECTS#,SNAMEFROMSWHERESNAME=5%李％'SELECTS#,SNAMEFROMSWHERESNAMELIKE'%李％'(36)为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在属性上。A)S#B)C#C)GRADED)(S#,C#)(37)设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，是不能正确执行的。UPDATESAVGSETAVG_GRADE=90WHERESNG=,2004010601,;SELECTSNO,AVGGRADEFROMSAVGWHERESNQ=,2004010601,;A)仅IB)仅IIC)都能D)都不能试题(38)〜(40)是基于如下的关系R和S,且属性A是关系R的主码，属性B是关系S的主码。BEbl3b27b310b42b52RSABCalbl5a2b26a3b38a4b412(38)若关系R和S的关系代数操作结果如下，这是执行了oAR.BCS.BEalbl5b27albl5b310a2b26b27a2b26b310a3b38b310A)RooSB)RooSC)RooSD)RooSCER.B=S.B(39)若关系R和S的关系代数操作的结果如下，这是执行了ABCEalbl53a3b3810a4b4122A)RooSB)RooSC)RooSD)RooSCER.B=S.B(40)如果要在关系R中插入一个元组，下面元组不能插入。A)(a2,b5,7)B)(a6,b5,3)C)(a7,b7,8)D)(a8,b4,l)(41)设有关系R=(A,B,C),与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是。I.tcA,C(oB=5(R))II.oB=5(tiA,C(R))A)都等价B)仅IC)仅HD)都不等价(42)下述功能是数据库定义模块的基本功能。I.数据库模式定义II.数据库完整性定义III.数据库安全性定义IV.存取路径定义A)仅I、II和HIB)仅I、II和IVC)仅H、III和IVD)都是(43)数据库管理系统DBMS的层次结构中，数据存取层的处理对象是oA)单个元组B)日志C)系统缓冲区D)索引(44)在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下面 检查。I.语法检查II.用户存取权限检查HI.语义检查A)仅IB)仅HC)仅HID)I、IIIII(45)在Oracle工具中，用于支持数据仓库应用的是。A)OracleDiscoverer/2000B)OracleDesigner/2000C)OracleDeveloper/2000D)OracleFinancials（46）与数据库日志无关。A）保障事务原子性B）保障数据库一致性C）故障后恢复D）死锁检测（47）并发操作有可能引起下述问题。I.丢失更新II.不可重复读HI.读脏数据A）仅I和HB）仅I和IIIC）仅H和HID）都是（48）下面对Drop权限的叙述中，正确的是oA）只允许删除数据B）允许删除关系C）允许删除数据库模式D）和Delete权限等价（49）设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是o步骤T1T2读A=100读A=100A―A+10写回4A4-A-10写回A）该操作序列不存在问题B）该操作序列丢失更新C）该操作序列不能重复读D）该操作序列读出“脏”数据（50）是由于关系模式设计不当所引起的问题。A）数据冗余B）数据被非法读取C）数据被非法修改D）发生死锁(51)下面关于函数依赖的叙述中，是不正确的。A)若X―Y,WY—Z,贝IJXW一ZB)若Y(X,贝X一丫C)若XY—Z,贝IJX—Z,丫一ZD)若X—YZ,贝ljX―Y,X一Z(52)设U是所有属性的集合，X、Y、Z都是U的子集，且2=1^—乂一丫。下面关于多值依赖的叙述中，是不正确的。A)若X一一Y,则X一一ZB)若X—Y,则X-YC)若X一一Y,且Y」Y,则X一一Y，D)若Z=①,则X——丫(53)若有关系模式R(A,B,C),下列叙述中是正确的。I.AB一一C一定成立II.A——BC一定成立AB一C一定成立IV.A—BC一定成立A)仅IB)I和HC)仅IUD)in和IV(54)若关系模式R中只包含两个属性，则oA)R属于2NF,但R不一定属于3NFB)R属于3NF,但R不一定属于BCNFC)R属于BCNF,但R不一定属于4NFD)R属于4NF(55)存取方法设计是数据库设计的阶段的任务。A)需求分析B)概念结构设计C)逻辑结构设计D)物理结构设计(56)以下关于ER模型向关系模型转换的叙述中，是不正确的。一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并一个m：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D）三个或三个以上的实体间的多元联系转换为一个关系模式（57）建立Dephi程序的基本操作步骤中不包括。A）需求分析B）创建一个新的项目C）设计窗体D）编写构件响应的事件（58）PowerBuilder中的PowerScript语言包括下述语句。.变量定义语句II.赋值语句.流控制语句IV.操纵数据库语句A）仅I、H和HIB）仅I、III和IVC）仅I、II和IVD）都是不是并行数据库中将关系划分存储到多个磁盘常用方法。A）轮转法B）散列分布C）范围分布D）投影分布（60）在数据仓库中，下面说法是关于分析型数据的。A）当前的、准确的B）重复的、简单事务C）面向主题D）一次操作数据量比较少二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1］至［20］的横线上，答在试卷上不得分。（1）语言处理程序应属于【1】软件。（2）能够惟一确定Internet上每一台计算机位置的是［2］。（3）设根结点的层次为0,则高度为k的二叉树的最大结点数为【3】o（4）用数组A［L.n］顺序存储完全二叉树的各结点，则当i>0,且i<=［4］时,结点A［i］的右子女是结点A［2i+1］,否则结点A［i］没有右子女。(5)散列法存储中处理碰撞的方法主要有两类：【5】和开地址法。(6)实时操作系统能够及时响应随时发生的外部事件，并在严格的【6】范围内完成对该事件的处理。(7)在支持线程的操作系统中，同一个进程中的各个线程共享进程的【7】o(8)从资源分配的角度可将设备分类为【8】、共享设备和虚拟设备。(9)在数据库技术中，网状数据模型的典型代表是【9】系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。(10)数据库管理系统是位于用户和［10］之间的一个数据管理软件。(11)关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为［111o(12)数据模型由数据结构、数据操作和［12］三个要素组成。(13)在数据库管理系统中，DBMS提供的［13］语言的语句可以嵌入到某一高级语言中，该语言称为宿主语言。(14)DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【14】索引进行优化。(15)如果某事务成功完成执行，则该事务称为［15］事务。(16)用户可以对数据库有不同的访问权限，其中resource权限是允许【16】。(17)用户关系模式R中所有的属性都是主属性，则R的规范化程度至少达到［17］o(18)关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和

（19）在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的［19］o（20）在数据仓库的三层体系结构中，中间层为［20］服务器。参考答案：一、选择题13)ON14)UPDATE15)SET13)ON14)UPDATE15)SET1-10BDCBAABDBC11-20CDBBCBDDCD21-30BCAADABBAB31-40BBCDBDAADC41-50BAADADDBBA51-60CCCDDDADDC二、填空题答案某网友：1)19 2)对象3）调试4）关系5）算法6）多对多7）数值 8）数据库9)1310).dbc11)ADD12)CHECK2005年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A）CacheB）磁带C）硬盘D）内存（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A）中央处理器直接对存储器中的数据进行处理B）运算器完成解释和执行指令的工作C）中央处理器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？ATM技术可以满足用户对数据传输的服务质量的要求ATM是B-ISDN选择的数据传输技术ATM技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量(5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？A)身份识别B)密钥管理C)数字签名D)消息认证(6)电子邮件软件向邮件服务器发送邮件时使用的协议是A)SMTPB)POP3C)IMAPD)MIME(7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)树形结构是典型的非线性结构(8)以下关于广义表的叙述中，哪一条是正确的？广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表C)广义表不可以是自身的子表D)广义表不能为空表(9)在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?A)线性表按顺序方式存储，查找关键码值为666的结点B)线性表按链接方式存储，查找关键码值为666的结点C)线性表按顺序方式存储，查找线性表中第900个结点D)线性表按链接方式存储，查找线性表中第900个结点(10)在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A)线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点第(11)-(13)题基于下图所示的二叉树：(11)该二叉树对应的树林包括几棵树？A)1B)2C)3D)4(12)如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针？A)6B)8C)10D)12(13)如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A)结点AB)结点CC)结点ED)结点G(14)对n个记录的文件进行归并排序，所需要的辅助存储空间为A)0(1)B)O(n)C)O(log2n)D)O(n2)（15）以下关于B树运算的叙述中，哪一条是正确的?A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就在B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）批处理操作系统的主要缺点是A）系统吞吐量小 B）用户不能直接控制其作业的执行C）不具备并发性 D）系统资源利用率不高（17）一个进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面B）均衡使用资源C）公平性D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中B）快表中C）寄存器中D）磁盘中（20）内存与磁盘之间交换信息的最小单位是A）记录B）数据项C）块D）文件(21)在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A)顺序结构B)链接结构C)索引结构D)B树结构(22)假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到A)16%B)33%C)63%D)91%(23)虚拟设备是指A)模拟独占设备的共享设备B)允许用户以标准化方式使用的物理设备C)允许用户使用比系统中拥有的物理设备更多的设备D)允许用户程序部分装入内存即可使用的系统设备(24)对资源采用按序分配策略能达到下列哪一个目的？A)死锁预防B)死锁避免C)检测死锁D)解除死锁(25)下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？A)属性B)关系C)域D)元组(26)在一个数据库中，模式与内模式的映像个数是A)1个B)与用户个数相同C)由设置的系统参数决定D)任意多个(27)在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是A)DECLAREB)OPENC)FETCHD)CLOSE(28)下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A)子模式B)用户模式C)存储模式D)用户视图(29)设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)o遵照实体完整性规则A)只有SNO不能取空值B)只有CNO不能取空值C)只有GRADE不能取空值D)SNO与CNO都不能取空值(30)如果对关系emp(eno,ename,salary)成功执行下面的SQL语句：CREATECLUSTERINDEXnameindexONemp(salary)对此结果的正确描述是A)在emp表上按salary升序创建了一个聚簇索引B)在emp表上按salary降序创建了一个聚簇索引C)在emp表上按salary升序创建了一个唯一索引D)在emp表上按salary降序创建了一个唯一索引(31)设关系R和S的元数分别是r和s,且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R|x|S,则A)T的元数是r+s,且有n+m个元组B)T的元数是r+s,且有n?m个元组C)T的元数是r|><|s,且有n+m个元组D)T的元数是r|><|s,且有n?m个元组(32)下列关于数据库三级模式结构的说法中，哪一个是不正确的？A)一个数据库中可以有多个外模式但只有一个内模式B)一个数据库中可以有多个外模式但只有一个模式C)一个数据库中只有一个外模式也只有一个内模式D)一个数据库中只有一个模式也只有一个内模式(33)SQL语言的REVOKE语句实现下列哪一种数据控制功能？A)可靠性控制B)并发性控制C)安全性控制D)完整性控制(34)在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？I.在此表中的数据 n.在此表上建立的索引in.在此表上建立的视图A)I和HB)II和inC)I和HID)全部第(35)-(37)题基于“学生?选课?课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息：SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)(35)若要求“查询某个学生的基本信息及其选课的平均成绩“，将使用关系

A)S和SCB)SC和CC)CD)S、SC和C(36)若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是SELECTS#FROMSELECTS#FROMSELECTS#FROMSELECTS#FROMSELECTS#FROMSELECTS#FROMSELECTS#FROMSCGROUPBYS#SCGROUPBYS#SCORDERBYS#SCORDERBYS#WHERECOUNT(*)>3HAVINGCOUNT(*)>3WHERECOUNT(*)>3HAVINGCOUNT(*)>3(37)若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是I.?S#(?C#=,C2,(SC)) II.?C#=,C2,(?S#(S?SC))III.?C#=,C2,(?S#(SC))a)只有iB)只有nc)只有inD)都正确(38)下列关于E-R模型的叙述中，哪一条是不正确的？A)在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B)实体类型之间的联系通常可以分为1:1,1:n和m:n三类01:1联系是1:n联系的特例，1:n联系是m:n联系的特例D)联系只能存在于两个实体类型之间第(39)-(41)题基于如下供应商关系S和零件关系Po它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。供应商关系S： 零件关系P：供应商号供应商名所在城市零件号颜色供应商号100红星北京A110红100200宇宙上海B201蓝300300黎明天津C312白200400立新重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A）（红星，，，北京，）B）（200,「宇宙，「上海，）C）（，3001，黎明,「天津DD）（立新，「重庆，）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（田201'「白'，'200'）B）（A301',‘红'，'300'）C）（'D401','绿'，"00'）D）（'B211','蓝'，'500'）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号供应商名所在城市零件号颜色100红星北京A110红200宇宙上海C312白300黎明天津B201蓝A)S?PB)S?PC)S?PD)S??P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改B）支持数据的检索C)支持在数据库中创建视图D)支持嵌入式查询(43)下列哪一项不是DBMS的组成部分？A)DDL及其翻译处理程序B)DML及其编译、解释程序C)数据库运行控制程序D)宿主语言及其编译、处理程序(44)下列条目中哪些是IBM商务智能解决方案的组成部分？I.OLTP业务系统 II.前台分析工具III.数据仓库管理器 IV.多维服务器A)I、II和HIB)I、II和WC)I、HI和WD)n、in和IV(45)Sybase公司的企业级服务器ASE支持哪几种锁机制？I.数据页锁 II.数据字段锁III.数据行锁 IV.所有页锁A)I、II和inB)I、H和woI、m和wD)都是(46)保持事务的原子性是数据库管理系统中哪一个部件的责任？A)事务管理B)存取管理C)性能管理D)安全管理(47)数据的完整性是指A)数据的存储和使用数据的程序无关B)防止数据被非法使用C)数据的正确性、一致性 D)减少重复数据（48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A）只能是表的使用者B）只能是表的建立者C）只能是DBAD）是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A）设备故障B）事务故障C）系统故障D）介质故障（50）由于关系模式设计不当所引起的插入异常指的是A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的所有属性构成码，则称为全码（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下列关于多值依赖的叙述中，哪个（些）是正确的？I.若XY,则X—Y.若X-Y,则X->—Y.若X->—Y,且Y??Y,则X->—Y?.若XY,则XZA)只有IIB)只有HIC)I和HID)H和w第(53)—(54)题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程,一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师,教师不会重名。(53)关系模式Student的候选关键码有1个，为(Sno,Cno)1个,为(Sno,Cno,Tname)2个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)2个,为(Sno,Sname,Cno)和(Sname,Cno,Tname)(54)关系模式Student的规范化程度最高达到A)INFB)2NFC)3NFD)BCNF(55)在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A)2B)3C)4D)5（56）下列关于模式分解的叙述中，哪一条是不正确的？A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B）若要求分解保持函数依赖，那么模式分解可以达到3NF,但不一定能达到BCNFC）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF,但不一定能达到BCNFD）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）MicrosoftSQLServer2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？A）BizTalkTMServer2000B）CommerceServer2000C）MicrosoftEnglishQueryD）MicrosoftOLEDB（58）下列哪些条目是新一代数据库开发工具应具有的特征？.支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理.支持基于INTERNET应用的开发.支持面向对象的程序设计A）仅I和nB）仅I和inc）仅n和niD）都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A）数据仓库通常采用三层体系结构B）底层的数据仓库服务器一般是一个关系型数据库系统C）数据仓库中间层OLAP服务器只能采用关系型OLAPD）数据仓库前端分析工具中包括报表工具(60)联机分析处理包括以下哪些基本分析功能?I.聚类n.切片in.转轴 w.切块A)I、H和in B)I、H和wC)II、川和w D)都是二、填空题(每空2分，共40分)请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。(1)计算机是由运算器、【1】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。(2)网络安全技术的研究主要涉及三方面问题：【2】、安全机制和安全服务。(3)数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的【3】。m阶B树的根结点至少有［4］棵子树。(5)对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【5】o(6)在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有［6］个。(7)在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免【7】现象的发生。(8)文件系统提供按名存取功能，要求用户在读文件之前调用【8】文件操作。(9)设有关系SC(sno,cname,grade),各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是【9】grade=grade+5WHEREcname="数据库系统”。(10)在数据模型中，用树形结构表示实体以及实体间联系的是［10］数据模型。(11)在SQL语言中，若要删除一个表，应使用的语句是［11］TABLEo(12)在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为［12］连接。(13)对数据库结构的描述和定义存储在［13］中，它是DBMS运行的基本依据。(14)Oracle数据库系统中提供的CASE工具是【14】。(15)数据库恢复通常基于数据备份和［15］o(16)DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【16】o(17)在关系模式R?U,F?中，如果X?Y,且存在X的一个真子集X\有X?Y,则称Y对X的依赖为［17］函数依赖。(18)关系数据库规范化理论的研究中，在函数依赖的范畴内，［18］达到了最高的规范化程度。(19)第三代数据库系统(或新一代数据库系统)是［19］技术和数据库技术相结合的系统。(20)在分布式数据库系统中，每一个节点都是一个独立的［20］系统。参考答案：一、选择题O解析：CPU由控制器和运算器组成，CPU和内存储器合称为主机。B)解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效地工作的软件。B)解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是惟一的。D)解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它本身并不是一个物理网络。B)解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。A)解析：设计有效的网络安全策略是加强网络安全性的最重要的基础措施。C)解析：根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项C)中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项C)无疑。A)解析：单向链表插入运算的关键步骤为：qt.link-pf.link;pt.link:=q；C)解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。D)解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。B)解析：将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算，并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6。0 1 2 3 4 5 614 18 23 9 30 12 6D)解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点E,为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得CEDBA。B)解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。A)解析：由于该数组按行优先顺序存储，所以每行共占10X2=20个字节。由此可知：A[8,5](第9行第6个元素)的地址是400+20X8+2X5=570。计算公式:对于按行优先顺序存储的二维数组AEm][n],若其首地址是S,每个元素占k个字节,则数组元素A[i][j]的地址P是p=S+(i*n+j)*k;在本题中,A[8,5]用C描述就是A[8][5],我们使用公式:p=400+(8*10+5)*2=570。B)解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。D)解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。A)解析：不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。C)解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。C)解析：进程的特性包括动态性、并发性、异步性、没有静态性。B)解析：在对文件存取时，系统要完成从文件名到文件物理地址的映射,从而增加了操作系统的工作量，增加了系统开销，而并未方便操作系统对信息的管理。可见，文件被按照名字存取是为了方便用户的使用。其他O,D)两项设备答案，均与文件按名存取无关。C)解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上，则总的移动道数是：12+2+30+23+84+24+2+59=236。D)解析：相关临界区是指并发进程中涉及到相同变量的那些程序段。D)解析：操作系统中，引入多道程序是为了充分利用CPU,减少CPU的等待时间。B)解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。D)解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型，语义网络模型等。D)解析：数据库管理员的职责有：负责管理企业的数据库资源；收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数据；为用户提供资源和培训方面的帮助。D)解析：数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。B)解析：三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述,不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。D)解析：三级模式结构并不是数据库惟一的一种分级模式，所以A)不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以B)不正确；外模式是概念模式的一个逻辑子集,外模式允许某些描述与概念模式不同，所以D)正确。B)解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中采用分级方法将数据库的结构划分成多个层次。A)解析：数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为3种：层次、关系和网状。A)解析：笛卡尔积(X)：RXS={(al,a2, am,bl,b2 bn)|(al,a2, , am)£R,(bl,b2 bn)£S}。D)解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。D)解析：因为在DEPT中不存在部门号为'05，的记录，所以不能将EMP中雇员号='101'的部门号改为'05，。C)解析：因为在EMP中存在部门号为'02，的记录，所以不能将DEPT中部门号=，02，的部门号改为‘10'。C)解析：当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的外码(或外键)。雇员信息表关系EMP中的部门号是DEPT的主键。A)解析：CREATE是定义基本表，属于数据定义功能；INSERT是插入元组,SELECT是查询，都属于数据操纵功能；GRANT是授予权限，限制用户操作的范围，属于数据控制功能。D)解析：本题涉及3个表的连接查询，需要我们解决的是WHERE后面的连接条件。首先连接表S与SC,连接条件为S.S#=SC.S#；然后再连接表C和SC,连接条件为C.C#=SCC#。这样就可以将3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件"SEX='男’和CNAME='计算机文化'”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE子句内容应为"S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='计算机文化'”。B)解析：根据该表的语法，S#,SName不能为空，因此选项C),D)不能被插入。在选项A)中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所以选项A)也不能被插入。B)解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设R(U)是属性集U上的关系模式X,丫是U的子集。若对R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等，而在丫上属性值不等，则称“X函数确定Y”或“丫函数依赖于X”，记作X-Y,X称为决定因素。根据合并律可知选项A)正确；根据传递律可知选项C)正确；根据增广律可知选项D)正确。C)解析：码也称为关键字，是表中若干属性的属性组，其值惟一标识表的一个元组，由函数据依赖的关系可以看出R的码为(M,A)oB)解析：如果关系模式属于第一范式，并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出R的规范化程度最高达到2NF。A)解析：根据完全函数依赖的定义可知，在R(U)中，如果XfY,并且对于X的任何一个真子集X,X，一Y不成立，则称丫对X完全函数依赖。D)解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。D)解析：E-R图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。C)解析：如果两个实体之间的联系是M：N,则实现1：M联系的方法，将“1”端实体转换的关系的主码，放入“M”端实体转换的关系中。A)解析：在E-R图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。B)解析：为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。D)解析：日志记录的内容有：事务开始信息;更新信息;提交信息;事务中止信息。D)解析：在数据库设计中，需求分析的结果形成数据流图；概念设计阶段用E-R(实体联系)方法来描述；逻辑设计阶段把概念模型(E-R图)转换为关系模型(对关系型数据库而言)。A)解析：OracleExpressObjects和OracleExpressAnalyzer是客户端的工具，OracleWebserver是Internet解决方案的产品组件。C)解析：系统初启程序模块属于数据库管理系统的数据库运行处理模块。D)解析：为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。C)解析：在数据库运行过程中，可能发生的故障主要有3类：事务故障,系统故障和介质故障。C)解析：PowerBuilder使用专门接口或ODBC,可同时支持与多种数据库的连接。A)解析：Delphi提供了使用非常方便的工具DatabaseExplorer,可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具DataPump,可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。D)解析：当前应用开发工具的发展趋势有：采用三层Client/Server结构;对Web应用的支持;开发的，构件式的分布式计算环境。B)解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有3种：共享内存结构、共享磁盘结构和无共享资源结构。C)解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。D)解析：高级数据库技术阶段大约从20世纪70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。二、填空题(1)源程序解析：在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。(2)总线型解析：局域网常用的拓扑结构有星型、环型、总线型和树型等。232解析：因为该数组按列优先顺序存储，即存储顺序是：A[0,0],A[1,0],A[2,0]-A[9,0]。A[0,1],A[1,1],A[1,1]-A[9,1]oALo,9],A[1,9],A[2,9]-A[9,19]。已知A[0,0](第1行的第1个元素)的地址为100,则A[0,1](第2行的第1个元素)的地址是120,依此类推A[0,6](第7行的第1个元素)的地址为220,所以A[6,6]的存储地址是232O还可以告诉你一个计算公式：对于按行优先顺序存储的二维数组A[m][n],若其首地址是S,每个元素占k个字节，则数组元素A[i][j]的地址p是p=S+(iXn+j)Xk。按列优先顺序存储时，则有：P=S+(jXm+i)Xk(这里说的数组下标都是从0开始的)套用第2个公式：p=100+(6X10+6)X2=232k-1解析：根据二叉树的性质可知：叶子结点等于双分支结点加1,因此叶子结点数为k,则左右子树皆非空的结点(双分支结点)的个数为kT。4次解析：二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log2n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。(6)实时解析：计算机主要用于科学计算、数据管理、自动控制、辅助设计和制造和人工智能等领域。用于生产过程控制的系统的一般为实时系统。(7)字符流式解析：文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式，用户以这种形式存取、检索和加工有关信息。文件的逻辑结构可分为字符流式的无结构文件和记录式的有结构文件两类。流式文件又称为字符流式文件或流式无结构文件。(8)限长寄存器解析：在存储管理中，要实现地址映射，应有基址寄存器与限长寄存器。(9)规范化原则解析：规范化过程中将一个关系模式分解为若干个关系模式，必须遵守规范化原则,应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性和要求分解是保持函数依赖的两种。(10)模式与内模式解析：在数据库的三级组织结构中存在着两种映射：一是模式与内模式之间的映射,二是模式与子模式之间的映射。(11)游标或Cursor解析：当SQL语言嵌入到高级语言使用时，为了协调两种语言处理数据的不同，常使用游标来作为中间协调。(12)SELECT解析：数据检索功能即指数据的查询，在SQL语言中，主要使用SELECT语句来实现数据的查询。(13)结构数据解析：数据模型可分为概念数据模型和结构数据模型。概念数据模型用于信息世界的建模，与具体的DBMS无关：结构数据模型是描述数据结构的模型、常用的有层次模型、网状模型、关系模型和面向对象数据模型。(14)平凡的多值依赖解析：本题的题干就是多值依赖的定义，加上“而Z=”就是平凡的多值依赖。多值依赖是关系数据库中第四范式(4NF)中的重要概念，4NF就是限制关系模式的属性间不允许有非平凡且非函数的多值依赖。(15)范围分布解析：研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小化。常用的划分技术有3种：轮转法、散列分布和范围分布。(16)可串行化解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。称这种并行调度策略为可串行化的调度。可串行化是并行事务正确性的惟一准则。(17)逆向工程解析：PowerDesignerDataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据管理系统的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”可用于文档和维护数据或移植到一个不同的DBMS0(18)数据字典解析：数据字典(DD)是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。(19)用户定义函数解析：IBMDB2数据库系统是美国IBM公司的产品。DB2是一个对象关系型的数据库,它不仅能有效地处理传统数据类型，还支持对多媒体数据，如图像、声音、视频、指纹等复杂结构数据的存取和检索。DB2把对传统应用与非传统应用的支持与数据库体系结构集成在一起，对关系型数据库进行面向对象扩展，形成新一代对象关系型数据库系统。DB2提供对面向对象及多媒体应用的支持主要包括：用户定义类型、用户定义函数和大对象。(20)分析解析：数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统着重于事物，新分离出来的就是数据仓库。2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。（1）下列有关程序设计语言的叙述中，哪一个是不正确的？A）机器语言是最初级的计算机语言B）机器语言程序的形式是二进制代码C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？A）人工智能B）过程控制C）辅助设计D）科学和工程计算TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）?A）链路层B）网络层C）传输层D）应用层一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？A）签名者事后不能否认自己的签名B）该数字签名必须是所签文件的物理部分C）当发生签名真伪争执时，有第三方能够解决争执D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？I.传染性II.可激发性IH.隐蔽性IV.潜伏性A）只有I和IHB）只有I、II和IVC）只有I、HI和IVD）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为A）物理隔离B）时间隔离C）逻辑隔离D）密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？A）数据的逻辑结果分为表结构和树结构B）数据的存储结构分为线性结构和非线性结构C）数据元素是数据的基本单位D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？A）串是由零个或多个字符组成的有限序列B）空串是由空格构成的串C）串只能顺序存储D）“推入”是串的基本运算之一（9）下列哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？pT.rlink|.llink:=q；pT.rlink:=q；q1.llink:=p；qt.rlink:=p|.rlink；pf.llinkt.rlink:=q；pt.llink:=q；qt，rlink:=p；qt.llink:=pt.llink；qf.llink:=p；qT.rlink:=pT.rlink；pT.rlinkT』ink:=q；pT.rlink:=q；q|.rlink:=p；q>|>.llink:=p|.llink；pT」linkT.rlink:=q；p1.llink:=q；(12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号是A)2i-lB)2iC)2i+lD)不确定(13)设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序歹ij(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果？A)起泡排序B)初始步长为4的希尔(shell)排序C)二路归并排序D)以第一个元素为分界元素的快速排序(14)设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为A)4B)5C)6D)7(15)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A)89B)189C)200D)300(16)下列叙述中，哪一个是不正确的？A)PSW即程序状态字，是一个重要的寄存器内容B)中断响应过程主要是交换PSWC）目态下只能执行非特权指令D）管态下只能执行特权指令（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为A）轮转方式B）可剥夺方式C）轮询方式D）中断方式（18）在下列资源中，属于永久性资源的是A）I/O中断B）数据文件C）消息D）同步原语（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？A）先来先服务调度算法B）短作业优先算法C）最高响应比作业优先算法D）资源均衡搭配算法（20）虚拟存储技术引入的前提是A）存储保护技术 B）多道程序设计技术C）SPOOLing系统工作原理D）程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和“，则表示A）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22）UNIX文件采用了流式文件结构，这种流式文件是A）有序字符的集合B）不断流动的数据的集合C）一种定长记录式文件D）一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解（24）通道是一种A）I/O设备B）I/O控制器C）I/O处理机D）设备控制器（25）在数据库技术中，哪一种数据模型是数学化模型？A）层次模型B）网状模型C）关系模型D）面向对象模型SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？A）1985B）1987C）1989D）1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的A）物理独立性B）存储独立性C）位置独立性D）逻辑独立性（28）下列对于关系的叙述中，哪一个是不正确的？A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？A）自然连接B）笛卡儿积C）等值连接D）。连接（30）设关系R=（A,B,C）,与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是A)nA(aB=17(R))B)oB=17(兀A(R))C)oB=17(nA,C(R))D)兀A,C(oB=17(R))(31)下列SQL语句中，哪一(些)组包含了不正确的定义语句？CREATETABLE...CREATEVIEW...CREATEINDEX...DROPTABLE...DROPVIEW...DROPINDEX...ALTERTABLE...ALTERVIEW...ALTERINDEX...A)只有IB)只有HC)只有HID)I和II(32)下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？A)RUSB)RASC)R-SD)RxS(33)用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？A)DROPB)DELETEC)ALTERD)UPDATE下面第(34)至(36)题，基于“学生——选课——课程”数据库中的三个关系：S(S#,SNAME,SEX,DEPARTMENT),主码是S#C(C#,CNAME,TEACHER),主码是C#SC(S#,C#,GRADE),主码是(S#,C#)(34)下列关于保持数据库完整性的叙述中，哪一个是不正确的？A)向关系SC插入元组时，S#和C#都不能是空值(NULL)B)可以任意删除关系SC中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系C中的元组（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？A）（S#,C#）B）（S#,GRADE）C）（C#,GRADE）D）GRADE（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系A）只有S,SCB）只有SC,CC）只有S,CD）S,SC,C（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？RSTA）S-RB）R-SC）RASD）RUS（38）下列条目中，哪一条不是语句ALTERTABLE的功能？A）增加表的完整性约束B）删除表的完整性约束C）增加表中的列D）删除表中的列（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？.区分SQL语句与主语言语句.数据库工作单元和程序工作单元之间的通信.协调SQL语句与主语言语句处理记录的不同方式A）只有I和nb）只有I和inc）只有n和inD）都是（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系统的典型代表？A）层次B）网状C）关系D）面向对象（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？A）数据定义 B）可移植性保证C）数据操纵 D）安全性保护和完整性控制（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？A）数据库定义模块B）数据库维护模块C）数据库存取模块D）数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为A）语言翻译处理层，数据存取层，数据存储层B）语言翻译处理层，数据存储层，数据存取层C）数据存取层，数据存储层，语言翻译处理层D）数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？A）每个数据库分成一个或多个表空间B）每个表空间只能创建一个数据文件C）一个数据文件只能和一个数据库相关联D）数据库表空间的总存储容量就是数据库的总存储容量（45）下列哪些条目是MSSQLServer2000数据库系统对Web的支持？I.XML和Internet标准的支持II.通过Web访问数据III.基于Web的分析功能IV.安全的应用程序管理A）只有I、H和HIB）只有I、II和IVC）只有I、III和IVD）都是（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的A）原子性B）一致性C）隔离性D）持久性（47）日志文件是用于记录A）程序运行的过程B）对数据库所有的更新操作C）程序执行的结果D）用户对数据库的访问信息（48）下列叙述中正确的是A）遵守两阶段封锁协议的并发事务一定是可串行化的B）遵守两阶段封锁协议的并发事务一定不会发生死锁C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是A）DB）C2C）BlD）B2（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其他模型的数据库的设计也有重要指导意义(51)下列哪一条不是由于关系模式设计不当所引起的问题？A)数据冗余B)插入异常C)删除异常D)丢失修改(52)下列关于部分函数依赖的叙述中，哪一条是正确的？A)若X-Y,且存在属性集Z,ZAY#?,X-Z,则称Y对X部分函数依赖B)若X-Y,且存在属性集乙ZAY=?,X—Z,则称Y对X部分函数依赖C)若X—Y,且存在X的真子集X，，XJY,则称Y对X部分函数依赖D)若X—Y,且对于X的任何真子集X，，都有X，一Y,则称Y对X部分函数依赖(53)设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，哪一条是正确的？A)若XttY,则X-ZB)若X一一Y,贝IJX一YC)设XYWU,若X->—Y在R(W)上成立，则X—tY在R(U)上成立D)若X——Y在R(U)上成立，且Y，Y,则X——Y，在R(U)上成立(54)设有关系模式R(A,B,C),根据语义有如下函数依赖集：F={A-B,(B,C)-A