1、全国计算机等级考试三级C语言真题与解析全国计算机等级考试三级笔试试卷数据库技术（考试时间120分钟，满分100分）2004年4月一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列哪一个是输出设备？A）鼠标 B）键盘 C）数/模转换器 D）模/数转换器【答案】C 【解析】参看数据库技术一书中的“1.1.1计算机组成”小节中的第（5）小段。在所列出的设备中，只有数/模转换器是输出设备。（2）下列叙述中，错误的是A）系统软件是在应用软件基础上开发的 B）系统软件应提供友好的人机界面C）系统
2、软件与硬件密切相关 D）系统软件与具体应用领域无关【答案】A 【解析】参看数据库技术一书中的“1.2.2系统软件”小节与“1.2.3应用软件”中的内容。在给出的四种答案中，答案A认为“系统软件是在应用软件基础上开发的”，这是错误的，因为实际上应用软件是在系统软件基础上开发的。 （3）下列哪一个协议是Internet使用的协议？A）OSI参考模型中规定的传输层协议 B）TCP/IP传输控制/网间协议C）IEEE 802.3系列协议 D）帧中继传输协议【答案】B 【解析】参看数据库技术一书中的“1.3.3Internet基础”小节中的 “3. TCP/IP协议、域名与IP地址”一段的内容。Inte
3、rnet使用的是TCP/IP传输控制/网间协议。（4）通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A）每秒钟可以传输的中文字符个数 B）每秒钟可以传输的字符数C）每秒钟可以传输的比特数 D）每秒钟可以传输的文件数【答案】C 【解析】参看数据库技术一书中的“1.3.3 Internet基础”小节中的“2. Internet的结构与组成” “（1）通信线路”段的内容。传输速率指的是线路中每秒钟可以传输数据的比特数。（5）下图所示的情况称为，从信息源结点传输到信息目的结点的信息中途被攻击者A）截获 B）窃听 C）篡改 D）伪造【答案】B【解析】参看数据库技术一书中的“1.4.6 网络安
4、全”小节中的“1.构成对网络安全威胁的主要因素及相关技术”以及“图1.12 信息正常传输与被攻击的过程示意图”的内容。 图中信息从信息源点传输到了信息目的点，信息没有丢失，但是途中还被传送到非法用户处，这是非法窃听。（6）操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？A）物理隔离 B）逻辑隔离 C）时间隔离 D）空间隔离 【答案】D 【解析】参看数据库技术一书中的“1.4.7 操作系统安全”小节中的“1.操作系统安全方法”的内容。 “空间隔离”不是操作系统的安全隔离措施。（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结
5、构抽象地反映数据元素间的逻辑关系C）数据的逻辑结构具体地反映数据在计算机中的存储方式D）数据的逻辑结构分为线性结构和非线性结构【答案】C 【解析】参看数据库技术一书中的“2.1.1 数据结构的基本概念”小节中的“2. 数据结构”的内容。给出的答案“C）数据的逻辑结构具体地反映数据在计算机中的存储方式”是不正确的。（8）以下关于链式存储结构的叙述中，哪一条是不正确的？A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）可以通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点【答案】C 【解析】参看数据库技术一书中的“2.1.
6、2 主要的数据存储方式”小节中的内容。 给出的答案“C）可以通过计算直接确定第i个结点的存储地址”是顺序存储结构特点，并不是链式存储结构的特点，因此是不正确的。（9）以下哪一个不是队列的基本运算？A）从队尾插入一个新元素 B）从队列中删除第i个元素C）判断一个队列是否为空 D）读取队头元素的值【答案】B 【解析】参看数据库技术一书中的“2.2.4 队列”小节中的内容。给出的答案“B）从队列中删除第i个元素”，不是队列的基本运算。（10）队列适用于下列哪一种应用？A）表达式求值 B）堆排序算法的实现C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现【答案】C 【解析】参看数据库技术一
7、书中的“2.2.3 栈”、“2.2.4 队列”、“2.4.4 二叉树和树的周游” 、“2.4.5 二叉树的存储和线索二叉树”和“2.6.2 选择排序”中的内容。在给出的答案中“A）表达式求值”适合使用栈；“B）堆排序算法的实现”适合使用完全二叉树；而有关“D）二叉树对称序周游算法的实现”的答案中，二叉树通常采用链接方式llink - rlink法实现。经过上述的排除法，本题的答案应该是“C）树的层次次序周游算法的实现”（11）设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A）10 B）11 C）12 D）不确定【答案】D 【解析】参看数据库技术一书中的“2.4.1 树的定义”小
8、节中的内容。叶结点是度为0的结点，仅知道度为1的结点数，无法确定二叉树的叶结点的数目。（12）下列哪一棵不是AVL树？【答案】B 【解析】参看数据库技术一书中的“2.5.2 树形结构与查找”小节“1. 二叉排序树”中的“（3）平衡的二叉排序树”内容。我们知道平衡的二叉排序树，即AVL树要求其平衡因子取值为-1，0，或+1。根据这个要求，B图中的树不是AVL树。（13）设某散列表的当前状态如下：012345678910111213141516171819075194768559582393208该散列表的负载因子约为A）0.27 B）0.42 C）0.58 D）0.73【答案】B 【解析】参看数
9、据库技术一书中的“2.5.1 查找”小节“4. 散列表的存储和查找”中“（3）负载因子和平均检索长度”的内容。根据负载因子的定义，该散列表的负载因子取值为散列表中结点的数目/基本区域能容纳结点数 = 8/19 0.42。可见答案是B。（14）设有关键码序为（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，KB）G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC）G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD）A，B，G
10、，M，N，P，Q，Z，E，H，K，L，S，T，X，Y【答案】B 【解析】参看数据库技术一书中的“2.6.4 归并排序”小节中的内容。对关键码序（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E）采用二路归并排序法进行排序，第一遍的结果是G，Q M，Z A，N B，P H，X S，Y L，T E，K，进行第二遍二路归并后的结果是G，M，Q，Z A，B，N，P H，S，X，Y E，K，L，T 这正是答案B。（15）对n个记录的文件进行堆排序，最坏情况下的执行时间为A）O（log2n） B）O（n） C）O（n log2n） D）O（n2）【答案】C【解析】参看数据库技术一书中的“2.
11、6排序”小节中“表2.1常用排序方法性能比较表”的内容。由表2.1中可以看出，堆排序中最坏情况下的执行时间为O（n log2n），所以答案为C。（16）批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？A）用户不能直接干预其作业的执行B）批处理操作系统的系统资源利用率不高C）批处理操作系统的系统吞吐量小D）批处理操作系统不具备并行性【答案】A【解析】参看数据库技术一书中的“3.3作业管理”小节中“3.3.1操作系统与用户的接口”的“2. 作业级接口”中“（2）脱机接口”内容。成批处理作业效率高，但是用户不能直接干预作业的运行，所以答案为A。（17）下列关于时
12、间片轮转法的叙述中，哪一个是不正确的？A）在时间片轮转法中，系统将CPU时间划分成一个个时间段B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销【答案】C【解析】参看数据库技术一书中的“3.2.5进程调度”小节中“3.进程调度算法”的“2. 作业级接口”中“（2）时间片轮转算法”内容。当时间片结束时，运行进程自动让出CPU，该进程进入就绪队列，而不是等待队列，所以不正确的答案为C。（18）在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求A）使用
13、一个资源 B）分配一个资源C）释放一个资源 D）共享一个资源【答案】B【解析】参看数据库技术一书中的“3.2.3进程间的通信”小节中“1.进程的同步与互斥调度算法”的“（3）信号量及P、V操作”内容。在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求分配一个资源，所以答案为B。（19）用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和A）计算机指令 B）宏命令 C）作业控制语言 D）汇编语言【答案】C【解析】参看数据库技术一书中的“3.3.1操作系统与用户的接口”小节的内容。操作系统向用户提供两类接口。程序级接口使用系统调用命令；作业级接口中的联机接口使用键盘操作命令，也
14、就是终端命令；作业级接口中的脱机接口，使用作业控制命令，也就是作业控制语言；故答案是C。（20）下列关于紧凑技术的叙述中，哪一个是不正确的？A）内存中任意一个作业都可以随时移动B）移动可以集中分散的空闲区C）移动会增加处理器的开销D）采用紧凑技术时应尽可能减少移动的信息量【答案】A 【解析】参看数据库技术一书中的“3.4.2内存资源管理”小节中“3.碎片处理”内容。紧凑技术可以集中分散的空闲区，提高内存的利用率，故答案是A。（21）系统抖动是指A）使用机器时，屏幕闪烁的现象B）系统盘有问题，致使系统不稳定的现象C）被调出的页面又立刻被调入所形成的频繁调入调出的现象D）由于内存分配不当，偶然造成
15、内存不够的现象【答案】C【解析】参看数据库技术一书中的“3.4.8虚拟存储管理的性能问题”小节中的内容。在虚存中，页面在内存与外存之间频繁地调度，系统效率急剧下降，这种现象称为抖动，所以答案是C。（22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。为此要引入A）基本目录 B）当前目录 C）子目录 D）父目录【答案】B【解析】参看数据库技术一书中的“3.5.3文件目录”小节中“4.当前目录”内容。在多级目录结构中，当层次较多时要耗费很多时间，为了克服这个缺点，引入了“当前目录”的概念，故答案为B。（23）下列关于文件索引结构的叙述中，哪一个是不正确的？A）采用索引
16、结构，逻辑上连续的文件存放在连续的物理块中B）系统为每个文件建立一张索引表C）索引结构的优点是访问速度快，文件长度可以动态变化D）索引结构的缺点是存储开销大【答案】A【解析】参看数据库技术一书中的“3.5.2文件结构和存取方式”小节中“4.文件的物理结构”内容。采用文件索引结构，逻辑上连续的文件存放在不连续的物理块中，故不正确的答案为A。（24）磁盘的存取访问时间一般包括A）寻道时间、旋转延迟时间、传送时间B）寻道时间、等待时间、传送时间C）寻道时间、等待时间、旋转延迟时间D）传送时间、寻道时间、等待时间【答案】A【解析】参看数据库技术一书中的“3.6.6磁盘调度”小节中的内容。磁盘的存取访问
17、时间一般要有3个部分内容，它们是寻道时间、旋转延迟时间和传送时间，故答案是A。（25）关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？A）P.P.S.Chen B）J.MartinC）E.F.Codd D）W.H.Inmon【答案】C【解析】1970年IBM公司San Jose研究所的E.F.Codd提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究。正确答案为C。A选项中的P.P.S.Chen是实体-联系方法的提出者。（26）下列关于数据库数据模型的说法中，哪一个是不正确的？A）任何一张二维表都表示一个关系B）层次模型的数据结构是有向树结构C）在网状模型
18、中，一个子结点可以有多个父结点D）在面向对象模型中每一个对象都有一个惟一的标识【答案】A【解析】本题考查的是四种数据库模型的表示。关系模型使用二维表来表示实体以及实体之间的关系，但是一个关系可能会使用多个二维表来表示，所以不是每一张二维表都表示一个关系。因此本题的正确答案为A。（27）20世纪70年代数据库系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？A）层次模型 B）网状模型 C）关系模型 D）对象模型【答案】B【解析】本题考查的是数据库系统的产生和发展的相关知识。正确答案为B。（28）下列关于数据库三级模式结构的说法中，哪
19、一个是不正确的？A）数据库三级模式结构由内模式、模式和外模式组成B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C）外模式/模式映象实现数据的逻辑独立性D）一个数据库可以有多个模式【答案】D【解析】本题考查的是数据库三级模式的概念。很容易看出A，B两个选项是正确的。对于C选项，模式/内模式映象实现数据的物理独立性，而外模式/模式映象实现数据的逻辑独立性，因此是正确的。错误的是D选项，一个数据库只能有一个模式，而可以有多个外模式。（29）如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关
20、系的A）候选码 B）主码 C）外码 D）连接码【答案】C【解析】本题考查的是关系数据模型的最基本的概念。根据外码的概念，本题应该选择C。第（30）-（32）题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能）供应商关系S： 零件关系P：供应商号供应商名所在城市零件号颜色供应商号B01S10T20Z01红星宇宙黎明立新北京上海天津重庆010201312红兰白B01T20S10（30）若向关系P插入新行，新行的值分别列出如下。它
21、们中哪个（些）不能被插入？.（201，白，S10）.（301，红，T11）.（301，绿，B01）A）只有 B）只有和 C） 只有 D）都不能【答案】【解析】分别来看这三个新行。首先对来说，由于零件号是关系P的主码，因此关系P中的所有元组在零件号这个属性上不允许重复，所以零件号为201的元组不能够被插入。对来说，由于供应商号是关系P的外码，因此对于关系P中的每个元组的供应商号的每一种取值，在关系S中必须有值与之对应，所以不能被插入。对于来说，由于属性”颜色”的取值不包括绿，因此也不能被插入。本题正确答案为D。（31）若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可以被删除？.
22、（S10，宇宙，上海） .（Z01，立新，重庆）A）只有 B）只有 C） 都可以 D）都不可以【答案】B【解析】当一个元组的主码不是另外一个关系中元组的外码的时候，它才能够被删除。由于中的主码S10在关系P中被一个元组作为外码，因此它不能被删除。本题正确答案为B。（32）若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？.将S表中的供应商号的值Z01修改为Z30.将P表中的供应商号的值B01修改为B02A）只有 B）只有 C） 都可以 D）都不可以【答案】A【解析】由于P中的供应商号如果改成B02的话，在关系S中没有相应的主码值与之对应，所以不能修改。因此只有可以被执行，正确答案为A
23、。（33）设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则t | t R t St是元组变量其结果关系是A）RS B）R-S C）RS D）R-（R-S）【答案】B【解析】观察集合中的元素，每一个元组t都是属于关系R但不属于关系S的，根据关系代数中差运算的定义，可知结果关系为R-S，选择B。（34）设关系R、S和T分别为下图所示，则有R SABCa1b15a1b26a2b38a2b412BEb13b27b310b32b52TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310A） B）C）T = R S D）T = R S【答
24、案】A【解析】由于关系T中存在R.B和S.B两个属性，因此可以排除C选项的自然连接，然后观察关系T中的R.B和S.B两个属性，两个属性的值并不相等，因此可以排除B选项的等值连接。如果T为R和S的笛卡尔积的话，应该具有的元组个数为4*5=20个，而不是现在的5个，因此本题应该选择A。（35）设有关系R（A，B，C）和S（A，D，E，F），且R.A和S.A取自同一个域，与下面SQL语句：SELECT R.A，B，E，F FROM R，S WHERE R.A=S.A AND B=3等价的关系代数表达式是. A，B，E，F（B=3（RS）. A，B（B=3（R）（ E，F（S）. （B=3（A，B （
25、R）（ E，F （S）A）只有 B）只有 C） 和 D）都等价【答案】A【解析】本题考查的是SQL语句与关系代数表达式之间的转化。观察三个关系代数表达式：与SQL语句等价；选择了R的A，B两个属性与S的E，F两个属性作自然连接，没有体现出SQL语句中的R.A=S.A，因此是错误的；与的错误相同。因此只有与SQL语句等价，选择A。（36）下列关于关系数据库视图的说法中，哪些是正确的？. 视图是关系数据库三级模式中的内模式。. 视图能够对机密数据库提供一定的安全保护。. 视图对重构数据库提供了一定程度的逻辑独立性。. 对视图的一切操作最终都要转换为对基本表的操作。. 所有的视图都是可以更新的。A）
26、、和 B）、和C） 、和 D）都正确【答案】B【解析】视图对应数据库三级模式中的外模式，能够将对数据库的访问限制在一定范围内，有利于数据保密，并且能够为数据库的重构提供一定程度的逻辑独立性。由于视图是虚表，因此对视图的操作都将转化为对基本表的操作。一般的数据库只允许对行列子集的视图进行更新操作。因此、和是正确的，选择B。第（37）-（38）题基于学生-课程数据库中的三个基本表：学生信息表：s（sno， sname， sex， age， dept） 主码为sno课程信息表：c（cno， cname， teacher） 主码为cno学生选课信息表：sc（sno， cno， grade） 主码为（s
27、no， cno）（37）“从学生选课信息表中找出无成绩的元组”的SQL语句是A）SELECT * FROM sc WHERE grade=NULLB）SELECT * FROM sc WHERE grade IS C）SELECT * FROM sc WHERE grade IS NULLD）SELECT * FROM sc WHERE grade = 【答案】C【解析】SQL语句中表示某个属性值未知的关键字为IS NULL，因此选择C。（38）在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是A）学生信息表SB）学生信息表S和课程信息表cC）学生信
28、息表S、课程信息表c和学生选课信息表scD）学生信息表S和学生选课信息表sc【答案】D【解析】由于要查询的属性中包含学生学号和姓名，因此必然包含学生信息表。另外由于查询条件中包括课程号和成绩，因此还要包含学生选课信息表。正确答案为D。（39）下列条目中，哪些是DBMS的基本功能？. 提供用户对数据库结构的描述功能. 提供用户对数据的操作功能. 提供多用户环境下的事务管理. 分类组织、存储和管理各种数据. 数据库的创建、转储和恢复A）、和 B）、和C）、和 D）都是【答案】C【解析】本题考查数据库管理系统的基本功能，包括数据库定义功能，数据库存取功能，数据库运行管理功能，数据库建立和维护功能，数
29、据库组织、存储和管理等。因此选择C。（40）Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？A）Oracle 5版 B）Oracle 6版 C）Oracle 7版 D）Oracle 8版【答案】C【解析】Oracle7中引入了多线程、多线索的体系结构。因此选择C。（41）RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是A）应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B）应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C）应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D）应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层【答案】A【解析】RDBMS的层次结构分为应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层，
