全国计算机等级考试三级数据库笔试真题.docx
《全国计算机等级考试三级数据库笔试真题.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试三级数据库笔试真题.docx（14页珍藏版）》请在冰点文库上搜索。
全国计算机等级考试三级数据库笔试真题
2004年4月全国计算机等级考试三级数据库笔试试题及答案
一、单项选择题（每题1分，共60分）
1.下列哪一个是输出设备？
（本题分值：
1分）
A．鼠标
B．键盘
C．数/模转换器
D．模/数转换器
【正确答案】 C
2.下列叙述中，错误的是（本题分值：
1分）
A．系统软件是在应用软件基础上开发的
B．系统软件应提供友好的人机界面
C．系统软件与硬件密切相关
D．系统软件与具体应用领域无关
【正确答案】 A
3.下列哪一个协议是Internet使用的协议？
（本题分值：
1分）
A．OSI参考模型中规定的传输层协议
B．TCP/IP传输控制/网间协议
C．IEEE802.3系列协议
D．帧中继传输协议
【正确答案】 B
4.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（本题分值：
1分）
A．每秒钟可以传输的中文字符个数
B．每秒钟可以传输的字符数
C．每秒钟可以传输的比特数
D．每秒钟可以传输的文件数
【正确答案】 C
5.下图所示的情况称为,从信息源结点传输到信息目的结点的信息中途被攻击者
（本题分值：
1分）
A．截获
B．窃听
C．篡改
D．伪造
【正确答案】 B
6.操作系统的安全措施可从隔离方面考虑。
以下哪一个不是隔离的措施？
（本题分值：
1分）
A．物理隔离
B．逻辑隔离
C．时间隔离
D．空间隔离
【正确答案】 D
7.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？
（本题分值：
1分）
A．数据的逻辑结构是数据间关系的描述
B．数据的逻辑结构抽象地反映数据元素间的逻辑关系
C．数据的逻辑结构具体地反映数据在计算机中的存储方式
D．数据的逻辑结构分为线性结构和非线性结构
【正确答案】 C
（8）以下关于链式存储结构的叙述中，哪一条是不正确的？
（本题分值：
1分）
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
【正确答案】 C
（9）以下哪一个不是队列的基本运算？
（本题分值：
1分）
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
【正确答案】 B
10.队列适用于下列哪一种应用？
（本题分值：
1分）
A．表达式求值
B．堆排序算法的实现
C．树的层次次序周游算法的实现
D．二叉树对称序周游算法的实现
【正确答案】 C
11.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（本题分值：
1分）
A．10
B．11
C．12
D．不确定
【正确答案】 A
12.下列哪一棵不是AVL树？
（本题分值：
1分）
【正确答案】 B
13.设某散列表的当前状态如下：
0
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
该散列表的负载因子约为（本题分值：
1分）
A．0.27
B．0.42
C．0.58
D．0.73
【正确答案】 B
14.设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
（本题分值：
1分）
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
【正确答案】 B
15.对n个记录的文件进行堆排序，最坏情况下的执行时间为（本题分值：
1分）
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n2）
【正确答案】 C
（16）批处理操作系统提高了计算机的工作效率。
下列关于批处理操作系统的叙述中，哪一个是正确的？
（本题分值：
1分）
A．用户不能直接干预其作业的执行
B．批处理操作系统的系统资源利用率不高
C．批处理操作系统的系统吞吐量小
D．批处理操作系统不具备
并行性
【正确答案】 D
17.下列关于时间片轮转法的叙述中，哪一个是不正确的？
（本题分值：
1分）
A．在时间片轮转法中，系统将CPU时间划分成一个个时间段
B．就绪队列中的各进程轮流在CPU上运行，每次运行一个时间片
C．当时间片结束时，运行进程自动让出CPU，该进程进入等待队列
D．如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
【正确答案】 C
18.在信号量及P、V操作中，每对信号量执行一次P操作，意味着要求（本题分值：
1分）
A．使用一个资源
B．分配一个资源
C．释放一个资源
D．共享一个资源
【正确答案】 B
19.用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和（本题分值：
1分）
A．计算机指令
B．宏命令
C．作业控制语言
D．汇编语言
【正确答案】 C
20.下列关于紧凑技术的叙述中，哪一个是不正确的？
（本题分值：
1分）
A．内存中任意一个作业都可以随时移动
B．移动可以集中分散的空闲区
C．移动会增加处理器的开销
D．采用紧凑技术时应尽可能减少移动的信息量
【正确答案】 A
21.系统抖动是指（本题分值：
1分）
A．使用机器时，屏幕闪烁的现象
B．系统盘有问题，致使系统不稳定的现象
C．被调出的页面又立刻被调入所形成的频繁调入调出的现象
D．由于内存分配不当，偶然造成内存不够的现象
【正确答案】 C
22.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间。
为些要引入（本题分值：
1分）
A．基本目录
B．当前目录
C．子目录
D．父目录
【正确答案】 B
23.下列关于文件索引结构的叙述中，哪一个是不正确的？
（本题分值：
1分）
A．采用索引结构，逻辑上连续的文件存放在连续的物理块中
B．系统为每个文件建立一张索引表
C．索引结构的优点是访问速度快，文件长度可以动态变化
D．索引结构的缺点是存储开销大
【正确答案】 A
24.磁盘的存取访问时间一般包括（本题分值：
1分）
A．寻道时间、旋转延迟时间、传送时间
B．寻道时间、等待时间、传送时间
C．寻道时间、等待时间、旋转延迟时间
D．传送时间、寻道时间、等待时间
【正确答案】 A
25.关系数据库系统采用关系模型作为数据的组织方式，关系模型是谁首先提出的？
（本题分值：
1分）
A．P.P.S.Chen
B．J.Martin
C．E.F.Codd
D．W.H.Inmon
【正确答案】 C
26.下列关于数据库数据模型的说法中，哪一个是不正确的？
（本题分值：
1分）
A．任何一张二维表都表示一个关系
B．层次模型的数据结构是有向树结构
C．在网状模型中，一个子结点可以有多个父结点
D．在面向对象模型中每一个对象都有一个惟一的标识
【正确答案】 A
27.20世纪70年代数据库系统语言研究会（CODAsyL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？
（本题分值：
1分）
A．层次模型
B．网状模型
C．关系模型
D．对象模型
【正确答案】 B
28.下列关于数据库三级模式结构的说法中，哪一个是不正确的？
（本题分值：
1分）
A．数据库三级模式结构由内模式、模式和外模式组成
B．DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像
C．外模式/模式映象实现数据的逻辑独立性
D．一个数据库可以有多个模式
【正确答案】 D
29.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（本题分值：
1分）
A．候选码
B．主码
C．外码
D．连接码
【正确答案】 C
30.第（30）-（32）题基于以下说明：
设有供应商关系S和零件关系P如下图所示。
它们的主码分别是"供应商号"和"零件号"。
而且，零件关系P的属性"供应商号"是它的外码，属性"颜色"只能取值为（红，白，兰）。
（这里假定DBMS不支持"级联修改"功能）
供应商号
供应商名
所在城市
零件号
颜色
供应商号
B01
S10
T20
Z01
红星
宇宙
黎明
立新
北京
上海
天津
重庆
010
201
312
红
兰
白
B01
T20
S10
若
向关系P插入新行，新行的值分别列出如下。
它们中哪个（些）不能被插入？
Ⅰ.（'201','白','S10'）
Ⅱ.（'301','红','T11'）
Ⅲ.（'301','绿','B01'）（本题分值：
1分）
A．只有Ⅰ
B．只有Ⅰ和Ⅱ
C．只有Ⅱ
D．都不能
【正确答案】 D 31.若要删除关系S中的行，删除行的值分别列出如下。
它们中的哪个（些）可以被删除？
Ⅰ.（'S10','宇宙'，'上海'）Ⅱ.（'Z01','立新','重庆'）（本题分值：
1分）
A．只有Ⅰ
B．只有Ⅱ
C．都可以
D．都不可以
【正确答案】 B
32.若要更新关系P或关系S，如下的更新操作哪个（些）可以被执行？
Ⅰ.将S表中的供应商号的值'Z01'修改为'Z30'
Ⅱ.将P表中的供应商号的值'B01'修改为'B02'（本题分值：
1分）
A．只有Ⅰ
B．只有Ⅱ
C．都可以
D．都不可以
【正确答案】 A
33.设关系R和关系S具有相同的属性个数，且相应的属性取自同一个域，则｛t|t∈R∧t∈S｝t是元组变量其结果关系是（本题分值：
1分）
A．R∪S
B．R-S
C．R∩S
D．R-（R-S）
【正确答案】 B
34、某路由器收到了一个IP数据报，在对其首部进行校验后发现该数据报存在错误，路由器最有可能采取的动作是
（本题分值：
1分）
【正确答案】 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
等价的关系代数表达式是（本题分值：
1分）
A．只有Ⅰ
B．只有Ⅱ
C．Ⅱ和Ⅲ
D．都等价
【正确答案】 D
36.下列关于关系数据库视图的说法中，哪些是正确的？
Ⅰ.视图是关系数据库三级模式中的内模式。
Ⅱ.视图能够对机密数据库提供一定的安全保护。
Ⅲ.视图对重构数据库提供了一定程度的逻辑独立性。
Ⅳ.对视图的一切操作最终都要转换为对基本表的操作。
Ⅴ.所有的视图都是可以更新的。
（本题分值：
1分）
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅲ、Ⅳ和Ⅴ
D．都正确
【正确答案】 B
37.第（37）-（38）题基于学生-课程数据库中的三个基本表：
学生信息表：
s（sno,sname,sex,age,dept）主码为sno
课程信息表：
c（cno,cname,teacher）主码为cno
学生选课信息表：
sc（sno,cno,grade）主码为（sno,cno）
"从学生选课信息表中找出无成绩的元组"的SQL语句是（本题分值：
1分）
A．SELECT*FROMscWHEREgrade=NULL
B．SELECT*FROMscWHEREgradeIS''
C．SELECT*FROMscWHEREgradeISNULL
D．SELECT*FROMscWHEREgrade=''
【正确答案】 C
38.在"查询选修课程号为4，且成绩在80分以上的所有学生的学号和姓名"的SQL语句中，将使用的表是（本题分值：
1分）
A．学生信息表S
B．学生信息表S和课程信息表c
C．学生信息表S、课程信息表c和学生选课信息表sc
D．学生信息表S和学生选课信息表sc
【正确答案】 D
（39）下列条目中，哪些是DBMS的基本功能？
Ⅰ.提供用户对数据库结构的描述功能
Ⅱ.提供用户对数据的操作功能
Ⅲ.提供多用户环境下的事务管理
Ⅳ.分类组织、存储和管理各种数据
Ⅴ.数据库的创建、转储和恢复（本题分值：
1分）
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅰ、Ⅱ、Ⅲ和Ⅳ
D．都是
【正确答案】 D
40.Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？
（本题分值：
1分）
A．Oracle5版
B．Oracle6版
C．Oracle7版
D．Oracle8版
【正确答案】 C
41.RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（本题分值：
1分）
A．应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层
B．应用层、数据存取层、语言翻译处理层、数据存储层
、操作系统层
C．应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层
D．应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层
【正确答案】 A
42.数据库结构的描述和定义是DBMS运行的基本依据，它们存储于（本题分值：
1分）
A．封锁表
B．数据字典
C．索引
D．日志
【正确答案】 B
43.FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？
（本题分值：
1分）
A．微机环境下简单DBMS系统结构
B．分布式环境下的集中式数据库系统结构
C．分布式DBMS系统结构
D．面向对象数据库管理系统
【正确答案】 A
44.数据库管理系统的数据操纵语言（DML）所实现的操作一般包括（本题分值：
1分）
A．建立、授权、修改
B．建立、授权、删除
C．建立、插入、修改、排序
D．查询、插入、修改、删除
【正确答案】 D
45.在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是（本题分值：
1分）
A．OracleForms
B．OracleReports
C．OracleGraphics
D．OracleBook
【正确答案】 A
46.在对数据库的系统故障进行恢复时，需要对日志文件进行（本题分值：
1分）
A．反向扫描
B．正向扫描
C．双向扫描
D．随机扫描
【正确答案】 B
47.事务的持久性是由数据库系统中的哪个部件负责？
（本题分值：
1分）
A．完整性控制部件
B．安全性控制部件
C．恢复管理部件
D．并发控制部件
【正确答案】 C
48.设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是（本题分值：
1分）
步骤
T1
T2
1
读A=10
2
读A=10
3
写A=A-3
4
写A=A-1
A．该操作序列不存在问题
B．该操作序列丢失修改
C．该操作序列不能重复读
D．该操作序列读出"脏"数据
【正确答案】 B
49.下列权限中，哪一个不是数据库的访问权限？
（本题分值：
1分）
A．Read权限
B．Resource权限
C．Update权限
D．Lock权限
【正确答案】 D
50.E-R模型用于数据库设计的哪一个阶段？
（本题分值：
1分）
A．需求分析
B．概念结构设计
C．逻辑结构设计
D．物理结构设计
【正确答案】 B
51.下列关于部分函数依赖的叙述中，哪一条是正确的？
（本题分值：
1分）
A．若X→Y，且存在属性集Z，Z∩Y≠?
，X→Z，则称Y对X部分函数依赖
B．若X→Y，且存在属性集Z，Z∩Y=?
，X→Z，则称Y对X部分函数依赖
C．若X→Y，且存在X的真子集X'Z，X'→Z，则称Y对X部分函数依赖
D．若X→Y，且对于X的任何真子集X'，都有X'?
Y，则称Y对X部分函数依赖
【正确答案】 C
52.设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？
（本题分值：
1分）
A．若X→→Y，Z=?
，则称X→→Y为平凡的多值依赖
B．若X→→Y，Z≠?
，则称X→→Y为平凡的多值依赖
C．若X→Y，X→→Y，则称X→→Y为平凡的多值依赖
D．若X→→Y，X→→Z，则称X→→Y为平凡的多值依赖
【正确答案】 A
53.下列关于关系模式规范化的叙述中，哪一条是不正确的？
（本题分值：
1分）
A．若R∈BCNF，则必然R∈4NF
B．若R∈BCNF，则必然R∈3NF
C．若R∈BCNF，则必然R∈2NF
D．若R∈BCNF，则必然R∈1NF
【正确答案】 A
54.第（54）-（56）题基于以下叙述：
有关系模式P（A,B,C,D,E,F,G,H,I,J），根据语义有如下函数依赖集：
F={ABD→E,AB→G,B→F,C→J,C→I,G→H},关系模式P的码是（本题分值：
1分）
A．（A,C）
B．（A,B,G）
C．（A,G）
D．（A,B,C,D）
【正确答案】 D
55.关系模式P的规范化程度最高达到（本题分值：
1分）
A．1NF
B．2NF
C．3NF
D．BCNF
【正确答案】 B
56.现将关系模式P分解为三个关系模式P1（A，B，D，E，F）,P2（A，B，G，H）,P3（C，I，J）,则其中P2的规范化程度达到（本题分值：
1分）
1NF
B．2NF
C．3NF
D．BCNF
【正确答案】 D
57.PowerDesigner所包含模块中，用于数据库设计和构造的模块是（本题分值：
1分）
A．PowerDesignerAppModeler
B．PowerDesignerDataArchitect
C．PowerDesignerMetaWorks
D．PowerDesignerWarehouseArchitect
【正确答案】 B
58.如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征？
（本题分值：
1分）
A．支持面向对象的程序设计
B．支持与多种数据库联结
C．支持开放性
D．工具的完备性要好
【正确答案】 C
59.下列哪一种结构是支持并行数据库系统最好的结构？
（本题分值：
1分）
A．共享内存
B．共享磁盘
C．无共享
D．层次模式
【正确答案】 C
60.操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征？
（本题分值：
1分）
A．可更新的
B．历史的（包括过去的数据）
C．支持管理决策的
D．面向主题的
【正确答案】 A
二、填空题（每题2分，共40分）
1.存储容量1GB（GigaByte）等于_______KB。
（本题分值：
2分）
【正确答案】 1024*1024
2.联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能"收听"到此消息。
这种网络称为______网络。
（本题分值：
2分）
【正确答案】 广播式
3.按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为Loc（aij）=Loc（aii）+______。
（本题分值：
2分）
【正确答案】 （j*（j-1）/2+（i-1））*入
4.按先根次序周游树（林）等同于按______序周对应的二叉树。
（本题分值：
2分）
【正确答案】 前
5.m阶B+树的每个结点至多有________个子女。
（本题分值：
2分）
【正确答案】 m
6.一个进程可以包含多个线程，这些线程_______分配给进程的内存地址空间。
（本题分值：
2分）
【正确答案】 共享
7.为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为_______。
（本题分值：
2分）
【正确答案】 地址映射或地址重定位
8.系统为了管理文件，设置了专门的数据结构文件控制块（FCB.。
FCB是在执行________文件系统调用时建立的。
（本题分值：
2分）
【正确答案】 检索
9.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：
DBMS软件的研制、数据库设计和_____。
（本题分值：
2分）
【正确答案】 数据库理论
10.在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句_______。
（本题分值：
2分）
【正确答案】 ALTERTABLE<表名>[ADO<新列名><数据类型>[完整性约束]]
11.当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项______。
（本题分值：
2分）
【正确答案】 WITHCHECKOPTION
12.SQL语言支持数据库的外模式、模式和内模式结构。
外模式对应于视图和部分基本表，模式对应于,内模式对应________于存储文件。
（本题分值：
2分）
【正确答案】 表和索引
13.在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为______语言。
（本题分值：
2分）
【正确答案】 主或宿主
14.DB2通用数据库为解决所有平台上的异构数据库之间的访问，提供了______解决方案。
（密文用大写字母表示）（本题分值：
2分）
【正确答案】 中间件
15.对未提交修改的封锁必须保持到______的终点。
（本题分值：
2分）
【正确答案】 事务
16.SQL语言中对权限回收的命令是_____。
（本题分值：
2分）
【正确答案】 REVOKE
17.Armstrong公理系统中
有一条推理规则为：
若X→Y为F所逻辑蕴涵，且ZíU，则XZ→YZ为F所逻辑蕴涵。
这条推理规则称作______（本题分值：
2分）
【正确答案】 增广率
18.E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的_______。
（本题分值：
2分）
【正确答案】 属性
19.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据______存储在多个场地。
（本题分值：
2分）
【正
升级会员 