全国计算机等级考试数据库三级历年真题及答案.docx
《全国计算机等级考试数据库三级历年真题及答案.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试数据库三级历年真题及答案.docx(84页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试数据库三级历年真题及答案
2008年9月全国计算机等级考试三级数据库技术笔试试卷
(1)下列关于系统软件的叙述中,不正确的是(?
A)。
A)系统软件是在应用软件基础上幵发的B)系统软件应提供友好的编程接口
C)系统软件与硬件密切相关D)数据库管理系统属于系统软件
(2)计算机硬件功能部件中,完成对数据加工的部件是(A)。
A)运算器B)控制器C)存储器D)输入/输出设备
(3)多媒体网络应用及实时通信要求网络高速率、低延迟传输。
下列(B/A)技术满足
这类应用的要求。
A)ATMB)FDDIC)FRD)X.25
(4)下列(B)不是Internet提供的主要服务。
A)WWW服务B)数字视频影像服务C)电子邮件服务D)文件传输
(5)下列(B)不是对网络进行服务攻击的结果。
A)网络丧失服务能力B)网络通信线路瘫痪C)网站的主页被涂改D)网站的WWW
服务器瘫痪
(6)针对操作系统安全,为了防止由于误操作而对文件造成破坏,要采用的方法是(B)。
A)保密B)保护C)审计D)认证
(7)下列关于顺序存储结构的叙述中,不正确的是(C)。
A)结点之间的关系由存储单元的邻接关系来体现B)存储密度大,存储空间利用率高
C)插入、删除操作灵活方便,不必移动结点D)可以通过计算直接确定第i个结点的存
储地址
(8)下列与算法有关的叙述中,不正确的是(D)。
A)运算是数据结构的一个重要方面,运算的实现步骤用算法来描述
B)算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C)算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
D)对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价
(9)下列关于栈和队列的叙述中,正确的是(A)。
I.栈和队列都是线性表
U.栈和队列都不能为空
川.栈和队列都能应用于递归过程实现
W.栈的操作原则是后进先出,而队列的操作原则是先进先出
V.栈采用顺序方式存储,而队列采用链接方式存储
A)仅1和wB)仅1、^和wC)仅和vD)仅1、"和
V
(10)下列关于树和二叉树的叙述中,不正确的是(A/C)。
I.树和二叉树都属于树形结构U.树是结点的有限集合,这个集合不能为空集
川•二叉树是结点的有限集合,这个集合不能为空集
W.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
V.每一棵树都能唯一地转换到它所对应的二叉树
A)仅1和UB)仅^和川C)仅川和WD)仅"和V
(11)设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子a约为()。
A)0.45B)0.55C)0.65D)0.75
第(12)〜(13)题基于以下的5阶B树结构
(12)往该B树中插入关键码72后,该B树的叶结点数为()。
A)5B)6C)
7D)
(13)从该B树中删除关键码15后,该B树的叶结点数为()。
A)5B)6C)
7D)8
(14)下列(C)关键码序列不符合堆的定义。
A)B、C、E、G、H、M、P、Q、S、YB)B、C、M、E、H、P、Y、G、Q、SC)B、E、P、S、C、Q、Y、M、H、GD)B、E、C、M、P、G、H、Y、S、Q
(15)下列排序方法中,(C/B)方法的总的关键码比较次数与记录的初始排列状态无关。
A)直接插入排序B)直接选择排序C)起泡排序D)快速排序
(16)下列关于分时系统和实时系统的叙述中,不正确的是(D)。
A)分时系统追求用户请求的及时响应B)实时系统追求系统的高可靠性
C)实时系统可分为实时控制系统和实时信息处理系统
D)分时系统中多个用户可以同时占用CPU运行
(17)在程序状态字PSW中设置了一位,用于控制用户程序只能执行非特权指令,这一位是(B)。
A)保护位B)CPU状态位C)修改位D)条件位
(18)就绪队列中有5个进程P1、P2、P3、P4和P5,它们的优先数和需要的处理机时间如下表所示。
进程处理器时间优先数
P1P2P3P4P5
31542假设优先数小的优先级高,忽略进程调度和切换所花费的时间。
采用“不可抢占式最高优先级”调度算法,进程执行的次序是(B)。
A)P2P3P4P1P5B)P2P5P1P4P3C)P3P4P1P5P2D)P3P2P5P1P4
(19)在解决死锁时采用资源有序分配法,这可以使下列(A/D)产生死锁的必要条件不成立。
A)互斥B)不可剥夺C)部分分配D)循环等待
(20)为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟
地址转换为内存地址,这一过程称为(C)。
A)地址分配B)地址计算C)地址
映射D)地址查询
(21)在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。
页面
访问序列是I、2、3、4、2、1、5、6、2、1、2、3、7、6、3。
若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为()。
A)10B)12C)14D)16
(22)下列()方法可以用于提高文件目录检索效率。
I.限制子目录个数U.引入当前目录川.目录项分解法
A)仅1B)仅^C)仅川D)仅^和川
(23)下列磁盘调度算法中,(C)没有考虑寻道优化问题。
A)先来先服务B)最短寻道时间优先C)电梯调度D)单向扫描
C)
24)下列关于操作系统设备管理的叙述中,不正确的是(
A)从资源分配角度,可将设备分为独占设备、共享设备和虚拟设备
B)利用缓冲技术可以提高资源利用率
C)设备管理使用户不关心具体设备I/O操作的实现细节
D)操作系统应为各种设备提供不同的接口
(25)SQL语言中的视图(View)”对应于数据库3级模式结构中的(A)。
A)外模式B)模式C)内模式D)都不对应
(26)对数据库中数据可以进行查询、插入、删除、更新,是因为数据库管理系统提供了
(B)。
A)数据定义功能B)数据操纵功能C)数据维护功能D)数据控制功能
(27)下列条目中,(D)是数据库管理员(DBA)的职责。
I.决定数据库中信息的内容和结构U.决定数据库的存储结构和存取策略
川.监控数据库的使用和运行W.改进数据库性能,必要时对数据库进行重组和重构
V.定义数据库的安全性要求和完整性约束
A)仅1、川和VB)仅1、^和川C)仅川和WD)都是
(28)在数据库技术中,E-R图描述的是(B)模型。
A)物理模型B)概念模型C)逻辑模型D)语言模型
29)下列两个数据库表中,“雇员号”是雇员信息表的主键,“部门号”是部门信息表的
主键,也是雇员信息表的外键。
则部门信息表中的()是可以被删除的。
A)部门号为“01的行B)部门号为“02的行C)部门号为“03的行D)部
门号为“04的”行
(30)设关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是()。
A)B)C)D)
(31)SQL语言的GRANT和REVOKE语句主要用来维护数据库的(B)。
A)安全性B)完整性C)可靠性D)一致性
(32)下列SQL的数据定义语句组中,(C)包含了不正确的数据定义语句
I.
CREATETABLE
CREATEVIEW
CREATEINDEWX
n.
DROPTABLE
DROPVIEW
DROPINDEXW
川.
ALTERTABLE…
ALTERVIEW-
ALTERINDEXW
A)
仅I
B)仅n
C)仅川
D)都包含
(33)下列(C)关系运算不要求“R和S具有相同的属性个数,且它们对应的属性取自同一个域”。
A)RUSB)RASC)R-SD)RXS
(34)用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予
(D)权限。
第(35)〜(37)题基于包含如下3个关系的学生-选课-课程”数据库.
S(S#,SNAME,SEX,DEPARTMENT),主码是S#
C(C#,CNAME,TEACHER),主码是C#
SC(S#,C#,GRADE),主码是(S#,C#)
(35)下列关于保持数据库完整性的叙述中,不正确的是(B)。
A)向关系SC插入元组时,S#和C#都不能是空值(NULL)B)可以任意删除关系S中的元组
C)向任何一个关系插入元组时,必须保证该关系主码值的唯一性D)可以任意删除
关系SC中的元组
(36)查找每门课程最高成绩的学生姓名、课程号和最高成绩,将使用关系(D)
A)S和SCB)SC和CC)S和CD)S、SC和C
(37)为了提高查询速度,对关系SC创建唯一索引,应该创建在()属性上。
A)(S#,C#)B)(S#,GRADE)C)(C#,GRADE)D)GRADE
(38)数据模型的3个要素是()。
A)数据结构、数据操作和规范化理论B)数据结构、规范化理论和完整性约束
C)规范化理论、数据操作和完整性约束D)数据结构、数据操作和完整性约束
(39)下列关于SQL语言索引(index)的叙述中,不正确的是(
A)系统在存取数据时会自动选择合适的索引作为存取路径B)使用索引可以加快查
询语句的执行速度
C)在一个基本表上可以创建多个索引D)索引是外模式
(40)关系R和S具有相同的属性个数,且对应的属性取自同一个域。
集合标记的是()。
A)RUSB)RASC)R-SD)RXS
(41)从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为
()。
A)选择B)差C)q连接D)自然连接
(42)下列叙述中,不正确的是()。
A)DBMS是操纵和管理数据库的软件系统,是数据库系统的核心B)DBMS具有结
构清晰和开放性等特点
C)DBMS可以基于数据模型进行分类D)DBMS中的数据字典并不能作为数据库运
行的基本依据
(43)下列关于Oracle数据库的叙述中,不正确的是()。
A)Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用B)Oracle的表
空间是一种物理存储单元
C)数据库表空间的总存储容量就是数据库的总存储容量D)racle数据库包含一个
SYSTEM表空间,它是自动生成的
(44)OracleDesigner/2000的主要功能是()。
A)用于生成联机文档B)用于支持数据仓库应用C)种CASE工具D)一
种快速界面开发工具
(45)下列选项中,()是SybaseIQ提供的新型索引技术。
A)B+树索引B)Hash索引C)Bitwise索引D)基于列的索引
(46)事务特性可表示为ACID特性,其中字母I表示的是事务的()。
A)原子性B)隔离性C)一致性D)持久性
(47)在事务处理过程中,如果由于某些内部条件而使事务无法继续正常执行,则表示出现了()。
A)由逻辑错误引起的事务故障B)由系统错误引起的事务故障C)系统故
障D)磁盘故障
(48)下列叙述中,不正确的是()。
A)封锁是保证数据库一致性的常用方法B)封锁协议限制了可能的调度数目
C)封锁自身会产生死锁问题D)强两阶段封锁协议就是严格两阶段封锁协议
(49)下列关于数据库安全性的叙述中,不正确的是()。
A)XX修改数据是一种恶意访问形式
B)对于授权用户,加密数据和解密数据相对简单,是一种好的加密技术
C)从一个用户那里收回权限可能导致其他用户也失去该权限,这称为级联收回
D)如果较低层次(物理层或人员层)上安全性存在缺陷,高层安全性设计得当一样可以保护数据的安全
50)下列关于规范化理论的叙述中,不正确的是(
A)规范化理论给我们提供判断关系模式优劣的理论标准
B)规范化理论对于关系数据库设计具有重要指导意义
C)规范化理论只能应用于数据库逻辑结构设计阶段
D)在数据库设计中有时候会适当地降低规范化程度而追求高查询性能
(51)由于关系模式设计不当所引起的插入异常指的是()。
A)两个事务并发地对同一关系进行插入而造成数据库不一致
B)由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中
C)XX的用户对关系进行了插入
D)插入操作因为违反完整性约束条件而遭到拒绝
(52)下列关于数据依赖的叙述中,不正确的是()。
A)关系模式的规范化问题与数据依赖的概念密切相关B)数据依赖是现实世界属性间
相互联系的抽象
C)数据依赖极为普遍地存在于现实世界中D)只有两种类型的数据依赖:
函数依赖和多值
依赖
(53)设U是所有属性的集合,X、Y、Z都是U的子集,且Z二U-X-Y。
下列关于多值依赖的叙述中,不正确的是()。
A)若H,则XnZB)若X^Y,则HC)若H,
第(54)〜(55)题基于以下描述:
有关系模式P(C,S,T,R),根据语义有如下函数依赖集:
F={CfT,STfR,TRfC}。
(54)关系模式P的规范化程度最高达到()。
A)1NFB)2NFC)3NFD)BCNF
(55)现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S),那么这个分解()。
A)不具有无损连接性,不保持函数依赖B)具有无损连接性,不保持函数依赖
C)不具有无损连接性,保持函数依赖D)具有无损连接性,且保持函数依赖
(56)从E-R模型到关系模式的转换是数据库设计的()阶段的任务。
A)需求分析B)概念结构设计C)逻辑结构设计D)物理结构设计
(57)下列叙述中,()不是目前数据库应用系统开发工具存在的主要问题。
A)没有对Web应用的支持B)幵发过程中涉及过多的技术实现
C)难以适应要求稳定的大规模企业级业务处理
D)难以快速适应低层技术的更新和业务逻辑的变化
(58)能够对PowerDesigner中所有模型信息只读访问的模块是()。
A)ProcessAnalystB)DataArchitectC)ViewerD)WarehouseArchitecture
(59)下列关于对象的叙述中,不正确的是()。
A)对象的属性是描述对象动态特征的一个操作序列B)ISA联系中子类的对象拥有其
超类对象的全部属性
(60)下列条目中()是联机分析处理中的基本分析功能。
I.上卷U.下钻川.切片W.切块V.转轴
A)仅I、U和VB)仅川、W和VC)仅I、U、川和
IVD)都是
二、填空题(每空2分,共40分)
(1)为了保证Internet正常工作,要求联入Internet的计算机都遵从相同的通信协议,即协议。
(2)一般的加密体制可分为两种:
单钥加密体制和加密体制。
(3)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<(-1)/2时,
结点i的右子女的结点编号为。
(4)按对称序周游二叉树等同于按次序周游对应的树(林)。
(5)对n个记录的文件进行二路归并排序,所需要的辅助存储空间为。
(6)在单CPU系统中,如果同时存在12个并发进程,则处于就绪队列中的进程最多有个。
(7)文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的表中。
(8)访问磁盘时,当磁头到达指定磁道后,必须等待所需要的扇区到达读写头下,这一部分时间称为时间。
(9)设R和S是两个关系,与关系代数表达式RXS等价的SQL语句是:
select*。
(10)在数据库的3级模式结构中,内模式有个。
(11)在数据库的3级模式结构中,外模式与模式之间的映象(外模式/模式),实现了数
据库的独立性。
(12)在早期的代表性的数据库管理系统中,IMS系统是基于数据模型的。
(13)并行数据库系统通过并行地使用多个和磁盘来提高处理速度和I/O速度。
(14)关系数据库管理系统RDBMS的层次结构中,自上而下为:
应用层、语言翻译处理层、数据存取层和数据层。
(15)保证事务的任何一种调度执行后数据库总处于一致状态,这是由数据库系统的
部件负责的。
(16)达到级别的产品才被认为是真正意义上的安全产品。
(17)Armstrong公理系统中的增广律的含义是:
设R是一个关系模式,X,丫是U中属性
组,若X-Y为F所逻辑蕴含,且ZU,则为F所逻辑蕴含。
(18)在依赖的范畴内,BCNF达到了最高的规范化程度。
(19)分布式数据库系统的所有问题都是内部的、级别上的问题,而不是外部
的、用户级别的问题。
(20)数据仓库的体系结构中,中间层为服务器。
参考答案:
、选择题:
1-5:
AAABB
6-10:
BCDAC11-15:
BCCCB16-20:
DBBDC21-25:
BDADA
26-30:
BDBCC
31-35:
ACDBB
36-40:
AADDC
41-45:
CDBCC
46-50:
BADDC
51-55:
BDCCA
56-60:
CACAD
二、填空题:
1、TCP/IP2、
双钥3、
2i+14、
后根
5、O(n)
6、11
7、
用户打幵文件
8、旋转延迟
9、FROM
R,S10、
一或1
11、逻辑
12、
层次
13、CPU
14、存储15、并发控制16、B117、x->z18、函数19、实现20、OLAP
2009年3月计算机等级考试三级数据库真题及参考答案
(1)中包含的指令类型?
A)存储控制类指令B)数据传送类指令C)算术逻辑类指令D)判定控
制类指令
(2)计算机存储容量大小为1TB,相当于多少GB?
A)256GBB)512GBC)1024GBD)2048GB
(3)下列哪一个不属于广域网?
A)X.5B)FDDIC)ISDND)ATM
(4)下列哪一个不属于应用层协议?
A)用户数据报协议UDPB)文件传瑜协议FTP
C)域名服务DNSD)电子邮件协议SMTP
(5)下列哪一个不属于实施信息认证的方法?
(6)密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容,其中最关键和最困难的问题是
A)解决密钥的丢失和销毁B)解决密钥的分配和存储
C)解决密钥的产生和装入D)解决密钥的保护和保密
(7)下列哪些是数据结构研究的内容?
I.数据的采集和清洗II.数据的逻辑组织III.数据的集成
IV.数据的传输V.数据的检索
A)仅II和山B)仅II和VC)仅I、II和IVD)仅I、III和V
(8)下列哪一个术语与数据的存储结构无关?
A)顺序表B)双链表C)线性表D)散列表
(9)下列关于串的叙述中,哪一条是正确的?
A)串是由至少I个字符组成的有限序列B)串中字符的数日就是串的长度
C)串只能顺序存储D)“推入”是串的基本运算之一
第(10)-(11)题基干以下描述:
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作:
push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。
(10)下列哪一个是正确的从栈中删除元素的序列?
A)CBEB)EBDC)BEDCAD)CBEDA
(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)
(12)下列关于二叉树周游的叙述中,哪一条是正确的?
A)若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B)若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点,则它必是该_叉树的对称序最后一
个结点
(13)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当ivn/2时,编号为i的结点的左子女的编号为
A)2i-1B)2iC)2i+1D)不确定
(14)下列关于B树和B+树的叙述中,哪一条是不正确的?
A)B树和B+树都是平衡的多路查找树B)B树和B+树都是动态索引结构
C)B树和B+树都能有效地支持顺序检索D)B树和B+树都能有效地支持随机检
索
(15)在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
A)起泡排序B)直接选择排序C)快速排序D)归并排序
(16)操作系统对每一种资源的管理所完成的工作包括
III.实施资源分配IV.收回分配出去的资源
A)仅I和IIB)仅III和IVC)仅I、III和IVD)全部
(17)下列哪些中断事件属于强迫性中断?
I.硬件故障中断II.缺页中断III.访管中断IV.输入输出中断
A)仅I、II和IVB)仅I、II和山C)仅I、III和IVD)全部
(18)引入多道程序设计技术的目的是
A)提高系统的实时响应速度B)充分利用内存,有利于数据共享
C)充分利用CPU提高CPI利用率
D)提高文件系统性能,减少内外存之间的信息传输量
(19)为了能对时间紧迫或重要程度高的进程进行调度,应选择的调度算法是
A)先进先出调度算法B)时间片轮转调度算法
C)基于优先数的抢占式调度算法D)最短作业优先调度算法
(20)下列关于存储管理地址映射的叙述中,哪一个是不正确的?
A)内存的地址是按照物理地址编址的
B)用户程序中使用的是逻辑地址,且从0开始编址
C)动态地址映射是在程序执行过程中完成的
D)静态地址映射过程必须有硬件支持
(21)有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面
访问序