全国计算机等级考试2005年9月——三级数据库技术参考答案
一、选择题
（1）C） 解析：CPU由控制器和运算器组成，CPU和内存储器合称为主机。
（2）B） 解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效地工作的软件。
（3）B） 解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是惟一的。
（4）D） 解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它本身并不是一个物理网络。
（5）B） 解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。
（6）A） 解析：设计有效的网络安全策略是加强网络安全性的最重要的基础措施。
（7）C） 解析：根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项C）中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项C）无疑。
（8）A） 解析：单向链表插入运算的关键步骤为：q↑.link:=p↑.link; p↑.link:=q；
（9）C） 解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。
（10）D） 解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
（11）B） 解析：将23，14，9，6，30，12，18依次按散列函数K（k）＝k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。
0 1 2 3 4 5 6
14 18 23 9 30 12 6
（12）D） 解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中Ｃ左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点Ｅ，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得ＣＥＤＢＡ。
（13）B） 解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。
（14）A） 解析：由于该数组按行优先顺序存储，所以每行共占10×2=20个字节。由此可知：A［8，5］（第9行第6个元素）的地址是400+20×8+2×5=570。计算公式:对于按行优先顺序存储的二维数组A［m］［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。
（15）B） 解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。
（16）D） 解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。
（17）A） 解析：不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。
（18）C） 解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。
（19）C） 解析：进程的特性包括动态性、并发性、异步性、没有静态性。
（20）B） 解析：在对文件存取时，系统要完成从文件名到文件物理地址的映射，从而增加了操作系统的工作量，增加了系统开销，而并未方便操作系统对信息的管理。可见，文件被按照名字存取是为了方便用户的使用。其他C），D）两项设备答案，均与文件按名存取无关。
（21）C） 解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上，则总的移动道数是：12+2+30+23+84+24+2+59=236。
（22）D） 解析：相关临界区是指并发进程中涉及到相同变量的那些程序段。
（23）D） 解析：操作系统中，引入多道程序是为了充分利用CPU，减少CPU的等待时间。
（24）B） 解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。
（25）D） 解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型，语义网络模型等。
（26）D） 解析：数据库管理员的职责有：负责管理企业的数据库资源；收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数据；为用户提供资源和培训方面的帮助。
（27）D） 解析：数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。
（28）B） 解析：三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。
（29）D） 解析：三级模式结构并不是数据库惟一的一种分级模式，所以A）不正确；内模式／概念模式映像为数据的物理独立性提供支持，外模式／概念模式映像为数据的逻辑独立性提供支持，所以B）不正确；外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所以D）正确。
（30）B） 解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中采用分级方法将数据库的结构划分成多个层次。
（31）A） 解析：数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为3种：层次、关系和网状。
（32）A） 解析：笛卡尔积（×）：R×S={（a1，a2，……am，b1，b2……bn）|（a1，a2， ……，am）∈R，（ b1，b2……bn）∈S}。
（33）D） 解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。
（34）D） 解析：因为在DEPT中不存在部门号为′05′的记录，所以不能将EMP中雇员号=′101′的部门号改为′05′。
（35）C） 解析：因为在EMP中存在部门号为′02′的记录，所以不能将DEPT中部门号=′02′的部门号改为′10′。
（36）C） 解析：当关系中的某个属性（或属性组）虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的外码（或外键）。雇员信息表关系EMP中的部门号是DEPT的主键。
（37）A） 解析：CREATE是定义基本表，属于数据定义功能；INSERT是插入元组，SELECT是查询，都属于数据操纵功能；GRANT是授予权限，限制用户操作的范围，属于数据控制功能。
（38）D） 解析：本题涉及3个表的连接查询，需要我们解决的是WHERE后面的连接条件。首先连接表S与SC，连接条件为S.S#=SC.S#；然后再连接表C和SC，连接条件为C.C#=SC.C#。这样就可以将3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件“SEX=′男′和CNAME=′计算机文化′”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE子句内容应为“S.S#=SC.S# AND C.C#=SC.C# AND SEX=′男′ AND CNAME=′计算机文化′”。
（39）B） 解析：根据该表的语法，S#，SName不能为空，因此选项C），D）不能被插入。在选项A）中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所以选项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） 解析：如果关系模式属于第一范式，并且每一个非主属性都完全函数依赖码，则属于第二范式。由以上可以看出R的规范化程度最高达到2NF。
（43）A） 解析：根据完全函数依赖的定义可知，在R（U）中，如果X→Y，并且对于X的任何一个真子集X′，X′→Y不成立，则称Y对X完全函数依赖。
（44）D） 解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。
（45）D） 解析：E-R图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。
（46）C） 解析：如果两个实体之间的联系是M∶N，则实现1∶M联系的方法，将“1”端实体转换的关系的主码，放入“M”端实体转换的关系中。
（47）A） 解析：在E-R图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。
（48）B） 解析：为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。
（49）D） 解析：日志记录的内容有：事务开始信息;更新信息;提交信息;事务中止信息。
（50）D） 解析：在数据库设计中，需求分析的结果形成数据流图；概念设计阶段用E-R（实体联系）方法来描述；逻辑设计阶段把概念模型（E-R图）转换为关系模型（对关系型数据库而言）。
（51）A） 解析：Oracle Express Objects和Oracle Express Analyzer是客户端的工具，Oracle WebServer是Internet解决方案的产品组件。
（52）C） 解析：系统初启程序模块属于数据库管理系统的数据库运行处理模块。
（53）D） 解析：为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。
（54）C） 解析：在数据库运行过程中，可能发生的故障主要有3类：事务故障，系统故障和介质故障。
（55）C） 解析：PowerBuilder使用专门接口或ODBC，可同时支持与多种数据库的连接。
（56）A） 解析：Delphi 提供了使用非常方便的工具Database Explorer，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 Data Pump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。
（57）D） 解析：当前应用开发工具的发展趋势有：采用三层Client／Server结构;对Web应用的支持;开发的，构件式的分布式计算环境。
（58）B） 解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的体系结构主要有3种：共享内存结构、共享磁盘结构和无共享资源结构。
（59）C） 解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。
（60）D） 解析：高级数据库技术阶段大约从20世纪70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。
二、填空题
（1）源程序
解析：在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。
（2）总线型
解析：局域网常用的拓扑结构有星型、环型、总线型和树型等。
（3）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］。
…。
A［0，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］的存储地址是232。还可以告诉你一个计算公式：对于按行优先顺序存储的二维数组A［m］［n］，若其首地址是S，每个元素占k个字节，则数组元素A［i］［j］的地址p是p=S+（i×n+j）×k。
按列优先顺序存储时，则有：p=S+（j×m+i）×k（这里说的数组下标都是从0开始的）套用第2个公式：p=100+（6×10+6）×2=232
（4）k-1
解析：根据二叉树的性质可知：叶子结点等于双分支结点加1，因此叶子结点数为k，则左右子树皆非空的结点（双分支结点）的个数为k-1。
（5）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）逆向工程
解析：PowerDesigner Data Architect用于两层的即概念层和物理层数据库设计和数据库构造。Data Architect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据管理系统的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”可用于文档和维护数据或移植到一个不同的DBMS。
（18）数据字典
解析：数据字典（DD）是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。
（19）用户定义函数
解析：IBM DB2数据库系统是美国IBM公司的产品。DB2是一个对象关系型的数据库，它不仅能有效地处理传统数据类型，还支持对多媒体数据，如图像、声音、视频、指纹等复杂结构数据的存取和检索。DB2把对传统应用与非传统应用的支持与数据库体系结构集成在一起，对关系型数据库进行面向对象扩展，形成新一代对象关系型数据库系统。DB2提供对面向对象及多媒体应用的支持主要包括：用户定义类型、用户定义函数和大对象。
（20）分析
解析：数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统着重于事物，新分离出来的就是数据仓库。
上一条:
下一条:网络支持单位：四川大学、成都市高等教育自学考试委员会办公室 客服电话:028-82009200
ICP证编号:川B2-20100047 版权所有:Copyright © www.51100.Net All Rights Reserved