全国计算机等级考试三级C语言真题与解析Word文件下载.docx
《全国计算机等级考试三级C语言真题与解析Word文件下载.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级C语言真题与解析Word文件下载.docx（21页珍藏版）》请在冰豆网上搜索。
以下哪一个不是隔离的措施？
A）物理隔离B）逻辑隔离C）时间隔离D）空间隔离
【答案】D
【解析】参看《数据库技术》一书中的“1.4.7操作系统安全”小节中的“1.操作系统安全方法”的内容。
“空间隔离”不是操作系统的安全隔离措施。
（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？
A）数据的逻辑结构是数据间关系的描述
B）数据的逻辑结构抽象地反映数据元素间的逻辑关系
C）数据的逻辑结构具体地反映数据在计算机中的存储方式
D）数据的逻辑结构分为线性结构和非线性结构
【答案】C
【解析】参看《数据库技术》一书中的“2.1.1数据结构的基本概念”小节中的“2.数据结构”的内容。
给出的答案“C）数据的逻辑结构具体地反映数据在计算机中的存储方式”是不正确的。
（8）以下关于链式存储结构的叙述中，哪一条是不正确的？
A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B）逻辑上相邻的结点物理上不必邻接
C）可以通过计算直接确定第i个结点的存储地址
D）插入、删除运算操作方便，不必移动结点
【解析】参看《数据库技术》一书中的“2.1.2主要的数据存储方式”小节中的内容。
给出的答案“C）可以通过计算直接确定第i个结点的存储地址”是顺序存储结构特点，并不是链式存储结构的特点，因此是不正确的。
（9）以下哪一个不是队列的基本运算？
A）从队尾插入一个新元素B）从队列中删除第i个元素
C）判断一个队列是否为空D）读取队头元素的值
【解析】参看《数据库技术》一书中的“2.2.4队列”小节中的内容。
给出的答案“B）从队列中删除第i个元素”，不是队列的基本运算。
（10）队列适用于下列哪一种应用？
A）表达式求值B）堆排序算法的实现
C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现
【解析】参看《数据库技术》一书中的“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）10B）11 C）12D）不确定
【解析】参看《数据库技术》一书中的“2.4.1树的定义”小节中的内容。
叶结点是度为0的结点，仅知道度为1的结点数，无法确定二叉树的叶结点的数目。
（12）下列哪一棵不是AVL树？
【解析】参看《数据库技术》一书中的“2.5.2树形结构与查找”小节“1.二叉排序树”中的“（3）平衡的二叉排序树”内容。
我们知道平衡的二叉排序树，即AVL树要求其平衡因子取值为-1，0，或+1。
根据这个要求，B图中的树不是AVL树。
（13）设某散列表的当前状态如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
190
75
194
768
559
582
393
208
该散列表的负载因子约为
A）0.27 B）0.42 C）0.58 D）0.73
【解析】参看《数据库技术》一书中的“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，K
B）G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C）G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D）A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
【解析】参看《数据库技术》一书中的“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（nlog2n）D）O（n2）
【答案】C
【解析】参看《数据库技术》一书中的“2.6排序”小节中“表2.1常用排序方法性能比较表”的内容。
由表2.1中可以看出，堆排序中最坏情况下的执行时间为O（nlog2n），所以答案为C。
（16）批处理操作系统提高了计算机的工作效率。
下列关于批处理操作系统的叙述中，哪一个是正确的？
A）用户不能直接干预其作业的执行
B）批处理操作系统的系统资源利用率不高
C）批处理操作系统的系统吞吐量小
D）批处理操作系统不具备并行性
【答案】A
【解析】参看《数据库技术》一书中的“3.3作业管理”小节中“3.3.1操作系统与用户的接口”的“2.作业级接口”中“
（2）脱机接口”内容。
成批处理作业效率高，但是用户不能直接干预作业的运行，所以答案为A。
（17）下列关于时间片轮转法的叙述中，哪一个是不正确的？
A）在时间片轮转法中，系统将CPU时间划分成一个个时间段
B）就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片
C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
【解析】参看《数据库技术》一书中的“3.2.5进程调度”小节中“3.进程调度算法”的“2.作业级接口”中“
（2）时间片轮转算法”内容。
当时间片结束时，运行进程自动让出CPU，该进程进入就绪队列，而不是等待队列，所以不正确的答案为C。
（18）在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求
A）使用一个资源B）分配一个资源
C）释放一个资源D）共享一个资源
【解析】参看《数据库技术》一书中的“3.2.3进程间的通信”小节中“1.进程的同步与互斥调度算法”的“（3）信号量及P、V操作”内容。
在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求分配一个资源，所以答案为B。
（19）用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和
A）计算机指令B）宏命令C）作业控制语言D）汇编语言
【解析】参看《数据库技术》一书中的“3.3.1操作系统与用户的接口”小节的内容。
操作系统向用户提供两类接口。
程序级接口使用系统调用命令；
作业级接口中的联机接口使用键盘操作命令，也就是终端命令；
作业级接口中的脱机接口，使用作业控制命令，也就是作业控制语言；
故答案是C。
（20）下列关于紧凑技术的叙述中，哪一个是不正确的？
A）内存中任意一个作业都可以随时移动
B）移动可以集中分散的空闲区
C）移动会增加处理器的开销
D）采用紧凑技术时应尽可能减少移动的信息量
【答案】A
【解析】参看《数据库技术》一书中的“3.4.2内存资源管理”小节中“3.碎片处理”内容。
紧凑技术可以集中分散的空闲区，提高内存的利用率，故答案是A。
（21）系统抖动是指
A）使用机器时，屏幕闪烁的现象
B）系统盘有问题，致使系统不稳定的现象
C）被调出的页面又立刻被调入所形成的频繁调入调出的现象
D）由于内存分配不当，偶然造成内存不够的现象
【解析】参看《数据库技术》一书中的“3.4.8虚拟存储管理的性能问题”小节中的内容。
在虚存中，页面在内存与外存之间频繁地调度，系统效率急剧下降，这种现象称为抖动，所以答案是C。
（22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。
为此要引入
A）基本目录B）当前目录C）子目录D）父目录
【解析】参看《数据库技术》一书中的“3.5.3文件目录”小节中“4.当前目录”内容。
在多级目录结构中，当层次较多时要耗费很多时间，为了克服这个缺点，引入了“当前目录”的概念，故答案为B。
（23）下列关于文件索引结构的叙述中，哪一个是不正确的？
A）采用索引结构，逻辑上连续的文件存放在连续的物理块中
B）系统为每个文件建立一张索引表
C）索引结构的优点是访问速度快，文件长度可以动态变化
D）索引结构的缺点是存储开销大
【解析】参看《数据库技术》一书中的“3.5.2文件结构和存取方式”小节中“4.文件的物理结构”内容。
采用文件索引结构，逻辑上连续的文件存放在不连续的物理块中，故不正确的答案为A。
（24）磁盘的存取访问时间一般包括
A）寻道时间、旋转延迟时间、传送时间
B）寻道时间、等待时间、传送时间
C）寻道时间、等待时间、旋转延迟时间
D）传送时间、寻道时间、等待时间
【解析】参看《数据库技术》一书中的“3.6.6磁盘调度”小节中的内容。
磁盘的存取访问时间一般要有3个部分内容，它们是寻道时间、旋转延迟时间和传送时间，故答案是A。
（25）关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？
A）P.P.S.ChenB）J.Martin
C）E.F.CoddD）W.H.Inmon
【解析】1970年IBM公司SanJose研究所的E.F.Codd提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究。
正确答案为C。
A选项中的P.P.S.Chen是实体-联系方法的提出者。
（26）下列关于数据库数据模型的说法中，哪一个是不正确的？
A）任何一张二维表都表示一个关系
B）层次模型的数据结构是有向树结构
C）在网状模型中，一个子结点可以有多个父结点
D）在面向对象模型中每一个对象都有一个惟一的标识
【解析】本题考查的是四种数据库模型的表示。
关系模型使用二维表来表示实体以及实体之间的关系，但是一个关系可能会使用多个二维表来表示，所以不是每一张二维表都表示一个关系。
因此本题的正确答案为A。
（27）20世纪70年代数据库系统语言研究会（CODASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？
A）层次模型B）网状模型C）关系模型D）对象模型
【解析】本题考查的是数据库系统的产生和发展的相关知识。
正确答案为B。
（28）下列关于数据库三级模式结构的说法中，哪一个是不正确的？
A）数据库三级模式结构由内模式、模式和外模式组成
B）DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像
C）外模式/模式映象实现数据的逻辑独立性
D）一个数据库可以有多个模式
【答案】D
【解析】本题考查的是数据库三级模式的概念。
很容易看出A，B两个选项是正确的。
对于C选项，模式/内模式映象实现数据的物理独立性，而外模式/模式映象实现数据的逻辑独立性，因此是正确的。
错误的是D选项，一个数据库只能有一个模式，而可以有多个外模式。
（29）如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的
A）候选码B）主码C）外码D）连接码
【解析】本题考查的是关系数据模型的最基本的概念。
根据外码的概念，本题应该选择C。
第（30）-（32）题基于以下说明：
设有供应商关系S和零件关系P如下图所示。
它们的主码分别是“供应商号”和“零件号”。
而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。
（这里假定DBMS不支持“级联修改”功能）
供应商关系S：
零件关系P：
供应商号
供应商名
所在城市
零件号
颜色
B01
S10
T20
Z01
红星
宇宙
黎明
立新
北京
上海
天津
重庆
010
201
312
红
兰
白
（30）若向关系P插入新行，新行的值分别列出如下。
它们中哪个（些）不能被插入？
Ⅰ.（‘201’，‘白’，‘S10’）
Ⅱ.（‘301’，‘红’，‘T11’）
Ⅲ.（‘301’，‘绿’，‘B01’）
A）只有ⅠB）只有Ⅰ和ⅡC）只有ⅡD）都不能
【答案】
【解析】分别来看这三个新行。
首先对Ⅰ来说，由于零件号是关系P的主码，因此关系P中的所有元组在零件号这个属性上不允许重复，所以零件号为201的元组不能够被插入。
对Ⅱ来说，由于供应商号是关系P的外码，因此对于关系P中的每个元组的供应商号的每一种取值，在关系S中必须有值与之对应，所以Ⅱ不能被插入。
对于Ⅲ来说，由于属性”颜色”的取值不包括’绿’，因此也不能被插入。
本题正确答案为D。
（31）若要删除关系S中的行，删除行的值分别列出如下。
它们中的哪个（些）可以被删除？
Ⅰ.（‘S10’，‘宇宙’，‘上海’）Ⅱ.（‘Z01’，‘立新’，‘重庆’）
A）只有ⅠB）只有ⅡC）都可以D）都不可以
【解析】当一个元组的主码不是另外一个关系中元组的外码的时候，它才能够被删除。
由于Ⅰ中的主码’S10’在关系P中被一个元组作为外码，因此它不能被删除。
本题正确答案为B。
（32）若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？
Ⅰ.将S表中的供应商号的值‘Z01’修改为‘Z30’
Ⅱ.将P表中的供应商号的值‘B01’修改为‘B02’
【解析】由于P中的供应商号如果改成’B02’的话，在关系S中没有相应的主码值与之对应，所以不能修改。
因此只有Ⅰ可以被执行，正确答案为A。
（33）设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则
｛t|t∈R∧¬
t∈S｝t是元组变量
其结果关系是
A）R∪SB）R-SC）R∩SD）R-（R-S）
【解析】观察集合中的元素，每一个元组t都是属于关系R但不属于关系S的，根据关系代数中差运算的定义，可知结果关系为R-S，选择B。
（34）设关系R、S和T分别为下图所示，则有
RS
A
B
C
a1
b1
b2
a2
b3
b4
E
b5
T
R.B
S.B
A）
B）
C）T=R⋈SD）T=R×
S
【解析】由于关系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语句：
SELECTR.A，B，E，FFROMR，SWHERER.A=S.AANDB=3
等价的关系代数表达式是
Ⅰ.∏A，B，E，F（σB=3（R⋈S））
Ⅱ.∏A，B（σB=3（R）））⋈（∏E，F（S））
Ⅲ.（σB=3（∏A，B（R）））⋈（∏E，F（S））
A）只有ⅠB）只有ⅡC）Ⅱ和ⅢD）都等价
【解析】本题考查的是SQL语句与关系代数表达式之间的转化。
观察三个关系代数表达式：
Ⅰ与SQL语句等价；
Ⅱ选择了R的A，B两个属性与S的E，F两个属性作自然连接，没有体现出SQL语句中的R.A=S.A，因此是错误的；
Ⅲ与Ⅱ的错误相同。
因此只有Ⅰ与SQL语句等价，选择A。
（36）下列关于关系数据库视图的说法中，哪些是正确的？
Ⅰ.视图是关系数据库三级模式中的内模式。
Ⅱ.视图能够对机密数据库提供一定的安全保护。
Ⅲ.视图对重构数据库提供了一定程度的逻辑独立性。
Ⅳ.对视图的一切操作最终都要转换为对基本表的操作。
Ⅴ.所有的视图都是可以更新的。
A）Ⅰ、Ⅱ和ⅢB）Ⅱ、Ⅲ和Ⅳ
C）Ⅱ、Ⅲ、Ⅳ和ⅤD）都正确
【解析】视图对应数据库三级模式中的外模式，能够将对数据库的访问限制在一定范围内，有利于数据保密，并且能够为数据库的重构提供一定程度的逻辑独立性。
由于视图是虚表，因此对视图的操作都将转化为对基本表的操作。
一般的数据库只允许对行列子集的视图进行更新操作。
因此Ⅱ、Ⅲ和Ⅳ是正确的，选择B。
第（37）-（38）题基于学生-课程数据库中的三个基本表：
学生信息表：
s（sno，sname，sex，age，dept）主码为sno
课程信息表：
c（cno，cname，teacher）主码为cno
学生选课信息表：
sc（sno，cno，grade）主码为（sno，cno）
（37）“从学生选课信息表中找出无成绩的元组”的SQL语句是
A）SELECT*FROMscWHEREgrade=NULL
B）SELECT*FROMscWHEREgradeIS‘’
C）SELECT*FROMscWHEREgradeISNULL
D）SELECT*FROMscWHEREgrade=‘’
【解析】SQL语句中表示某个属性值未知的关键字为ISNULL，因此选择C。
（38）在“查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表是
A）学生信息表S
B）学生信息表S和课程信息表c
C）学生信息表S、课程信息表c和学生选课信息表sc
D）学生信息表S和学生选课信息表sc
【解析】由于要查询的属性中包含学生学号和姓名，因此必然包含学生信息表。
另外由于查询条件中包括课程号和成绩，因此还要包含学生选课信息表。
正确答案为D。
（39）下列条目中，哪些是DBMS的基本功能？
Ⅰ.提供用户对数据库结构的描述功能
Ⅱ.提供用户对数据的操作功能
Ⅲ.提供多用户环境下的事务管理
Ⅳ.分类组织、存储和管理各种数据
Ⅴ.数据库的创建、转储和恢复
C）Ⅰ、Ⅱ、Ⅲ和ⅣD）都是
【解析】本题考查数据库管理系统的基本功能，包括数据库定义功能，数据库存取功能，数据库运行管理功能，数据库建立和维护功能，数据库组织、存储和管理等。
因此选择C。
（40）Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？
A）Oracle5版B）Oracle6版C）Oracle7版D）Oracle8版
【解析】Oracle7中引入了多线程、多线索的体系结构。
（41）RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是
A）应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层
B）应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层
C）应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层
D）应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层
【解析】RDBMS的层次结构分为应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层，
升级会员 