计算机三级数据库试题及答案解析文档格式.docx
《计算机三级数据库试题及答案解析文档格式.docx》由会员分享,可在线阅读,更多相关《计算机三级数据库试题及答案解析文档格式.docx(32页珍藏版)》请在冰豆网上搜索。
D)散列表
(9)下列关于串的叙述中,哪一条是正确的?
A)串是由至少1个字符组成的有限序列
B)串中字符的数目就是串的长度
C)串只能顺序存储
D)"
推入"
是串的基本运算之一
(10)第(10)和(11)题基于以下描述:
有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;
现经过如下操作:
push,push,push,top,pop,top,pop,push,pus,top,pop,pop,pop,push。
下列哪一个是正确地从栈中删除元素的序列?
A)CBE
B)EBD
C)BEDCA
D)CBEDA
(11)第(10)和(11)题基于以下描述:
下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
A)F
B)E
C)BEF
D)ADF
(12)下列关于二叉树周游的叙述中,哪一条是正确的?
A)若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B)若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
(13)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为 。
A)2i-l
B)2i
C)2i+l
D)不确定
(14)下列关于B树和B+树的叙述中,哪一条是不正确的?
A)B树和B+树都是平衡的多路查找树
B)B树和B+树都是动态索引结构
C)B树和B+树都能有效地支持顺序检索
D)B树和B+树都能有效地支持随机检索
(15)在待排序文件已基本有序的前提下,下列排序方法中效率最高的是 。
A)冒泡排序
B)直接选择排序
C)快速排序
D)归并排序
(16)操作系统对每一种资源的管理所完成的工作包括 。
Ⅰ.记录资源的使用状况
]Ⅱ.确定资源分配策略
Ⅲ.实施资源分配
]Ⅳ.收回分配出去的资源
A)仅Ⅰ和Ⅱ
B)仅Ⅲ和Ⅳ
C)仅Ⅰ、Ⅲ和Ⅳ
D)全部
(17)下列哪些中断事件属于强迫性中断?
Ⅰ)硬件故障中断 Ⅱ.缺页中断 Ⅲ.访管中断 Ⅳ.输入/输出中断
A)仅Ⅰ、Ⅱ、Ⅳ
B)仅Ⅰ、Ⅱ和Ⅲ
C)仅Ⅱ、Ⅲ和Ⅳ
(18)引入多道程序设计技术的目的是 。
A)提高系统的实时响应速度
B)充分利用内存,有利于数据共享
C)充分利用CPU,提高CPU利用率
D)提高文件系统性能,减少内外存之间的信息传输量
(19)为了能对时间紧迫或重要程度高的进程进行调度,应选择的调度算法是 。
A)先进先出调度算法
B)时间片轮转调度算法
C)基于优先数的抢占式调度算法
D)最短作业优先调度算法
(20)下列关于存储管理地址映射的叙述中,哪一个是不正确的?
A)内存的地址是按照物理地址编址的
B)用户程序中使用的是逻辑地址,且从0开始编址
C)动态地址映射是在程序执行过程中完成的
D)静态地址映射过程必须有硬件支持
(21)有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:
2,3,2,1,5,2,4,5,3,2,5,2。
若采用LRU页面淘汰算法,缺页次数为 。
A)4
B)5
C)6
D)7
(22)第(22)和(23)题基于下列描述:
某文件系统中设定的物理块大小为512字节。
假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2字节;
基本目录项占40字节。
有一个目录文件包含256个目录项。
在进行目录项分解后,需要多少个物理块存放符号文件?
A)3
B)4
C)5
D)6
(23)第(22)和(23)题基于下列描述:
在进行目录项分解后,查找一个文件的平均访盘次数为 。
A)3.5
B)6.5
C)9.5
D)12.5
(24)下列关于虚拟设备技术的叙述中,哪一个是不正确的?
A)虚拟设备技术是指在一类设备上模拟另一类设备的技术
B)引入虚拟设备技术是为了提高设备利用率
C)采用虚拟设备技术通常是用低速设备来模拟高速设备
D)SPOOLing技术是一类典型的虚拟设备技术
(25)下列哪一个不包含在数据库系统的软件平台中?
A)DBMS及支持DBMS运行的操作系统(OS)或网络操作系统(NOS)
B)能与数据库接口的高级语言及其编译系统,以及以DBMS为核心的应用开发工具
C)检测、预防和消除计算机系统病毒的软件系统
D)为特定应用环境开发的数据库应用系统
(26)下列关于数据库数据模型的叙述中,哪一个是不正确的?
A)任何一张二维表都表示一个关系
B)层次模型的结构是一棵有向树
C)网状模型中记录之间的联系是通过指针实现的
D)在面向对象模型中每一个对象都有一个唯一的标识
(27)20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)
提出了DBTG系统方案,它是哪种数据模型的典型代表?
A)层次模型
B)网状模型
C)关系模型
D)对象模型
(28)下列关于数据库三级模式结构的叙述中,哪一个是不正确的?
A)数据库三级模式结构由内模式、模式和外模式组成
B)DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像
C)外模式/模式映像实现数据的逻辑独立性
D)一个数据库可以有多个模式
(29)如果一个关系模式的所有属性的集合是这个关系的主码,则称这样的主码为 。
A)全码
B)参照码
C)外码
D)连接码
(30)第(30)~(32)题基于以下描述:
设有供应商关系S和零件关系P如下图所示。
它们的主码分别是"
供应商号"
和"
零件号"
。
而且,零件关系P的属性"
是它的外码,属性"
颜色"
只能取值为"
红"
、"
白"
或"
蓝"
下列哪个(些)行不能插入到关系P中?
Ⅰ.('
201'
,'
白'
S10'
)
]Ⅱ.('
101'
蓝'
S01'
)
Ⅲ.('
301'
绿'
B01'
A)仅Ⅰ
B)仅Ⅰ和Ⅱ
C)仅Ⅲ
D)都不可以
(31)第(30)~(32)题基于以下描述:
关系S中的下列行,哪个(些)可以被删除?
宇宙'
上海'
Z01'
立新'
重庆'
B)仅Ⅱ
C)都可以
(32)第(30)~(32)题基于以下描述:
下列哪个(些)更新操作可以执行?
Ⅰ.UPDATESSET所在城市='
广州'
WHERE所在城市='
北京'
;
Ⅱ.UPDATEPSET供应商号='
B02'
WHERE供应商号='
A)仅I
B)仅II
D)都不可以
(33)设关系R和S具有相同的属性个数,且相应的属性取自同一个域,则{t|t∈R∨t∈S}定义的是 。
A)R-S
B)R∪S
C)R∩S
D)R-(R-S)
(34)"
在课程关系COURSE中,增加一门课程:
('
C01'
电子商务'
陈伟钢'
)。
"
用关系代数表达式表示为:
COURSE←COURSE∪{('
)}。
这是使用扩展关系操作中的 。
A)广义投影
B)聚集
C)外部并
D)赋值
(35)设关系R、S和T分别如下图所示,其中T是R和S的一种操作结果。
则 。
R
A
B
C
a1
b1
5
b2
6
a2
b3
8
b4
12
S
E
3
7
10
2
b5
T
R.B
S.B
al
bl
A)T=R
S
B)T=R
SC<E R.B=S.B
C)T=R
D)T=R×
S
(36)第(36)和(37)题基于学生-选课-课程数据库中的3个基本表:
学生信息表:
STUDENT(sno、sname,sex,age,dept)主码为sno
课程信息表:
COURSE(cno,cname,teacher)主码为cno
学生选课信息表:
SC(sno,con,grade)主码为(sno,cno)
查询没有学习成绩的学生的学号和课程号"
的SQL语句是 。
A)SELECTsno,cnoFROMSCWHEREgrade=NULL
B)SELECTsno,cnoFROMSCWHEREgradeIs
C)SELECTsno,cnoFROMSCWHEREgradeISNULL
D)SELECTsno,cnoFROMSCWHEREgrade=
(37)第(36)和(37)题基于学生-选课-课程数据库中的3个基本表:
在"
查询选修课程号为C04,且成绩在80分以上的所有学生的学号和姓名"
的SQL语句中,将使用的表有 。
A)仅STUDENT
B)仅STUDENT和COURSE
C)仅STUDENT和SC
D)STUDENT、COURSE和SC
(38)下列关于关系数据库视图的叙述中,哪一些是正确的?
Ⅰ.视图是关系数据库三级模式中的内模式
Ⅱ.视图能够对机密数据提供安全保护
Ⅲ.视图提供了一定程度的数据逻辑独立性
Ⅳ.对视图的一切操作最终要转换为对基本表的操作
V.所有的视图都是可以更新的
A)仅I、II和III
B)仅II、III和IVC)仅II、III、IV和V
D)都正确
(39)SQL中引入的连接表(joinedtable)概念允许用户在SELECT语句的哪个子句中指定连接操作?
A)FROM
B)WHERE
C)GROUPBY
D)ORDERBY
(40)关系代数有5种基本的操作,其他操作均可以用这5种基本操作来表达,这5种基本操作是 。
A)并、差、交、投影和选择
B)并、差、笛卡儿积、投影和选择
C)并、交、连接、投影和选择
D)并、差、交、连接和除
(41)与人工管理方法和文件系统方法相比较,下列条目中哪些是数据库方法的特征?
Ⅰ.系统具有自描述特点
Ⅱ.数据结构化
Ⅲ.数据共享性高、冗余度小、易扩充
IV.数据独立性高
V.数据由DBMS统一管理和控制
A)仅I、II和lII
B)仅II、III和IV
C)仅III、IV和V
D)都是
(42)下列哪一项不是数据库管理系统的主要功能?
A)存储管理
B)查询处理
C)事务管理
D)数据通信
(43)在物理存储器层次结构中,成本最高且速度最快的是 。
A)高速缓存
B)主存储器
C)第二级存储器
D)第三级存储器
(44)下列关于事务T1和T2的两种调度的叙述中,哪个是正确的?
调度一
调度二
A)调度一和调度二都是并发调度,它们等价
B)调度一和调度二都是串行调度,它们不等价
C)调度一是串行调度,调度二是并发调度,它们等价
D)调度一是串行调度,调度二是并发调度,它们不等价
(45)如果有两个事务,同时对数据库中同一数据进行操作,不可能引起冲突的操作是 。
A)其中有一个是DELETE
B)一个是SELECT,另一个是UPDATE
C)两个都是SELECT
D)两个都是UPDATE
(46)关系DBMS正在向以下哪些方面发展?
Ⅰ.智能化
Ⅱ.集成化
Ⅲ.支持互联网应用
Ⅳ.产品系列化
V.支持扩展关系
VI.保证安全性
A)仅I、II和V
B)仅III、Ⅳ和V
C)仅I、II、III和Ⅳ
(47)SQLServer2000系统数据库MASTER的主要功能是 。
A)控制用户数据库和SQLServer的整体运行
B)为创建新的用户数据库提供模板或原型
C)为临时表或其他临时工作区提供存储区域
D)为调度信息和作业历史提供存储区域
(48)下列关于Oracle数据库系统的表空间的叙述中,哪一条是不正确的?
A)表空间是逻辑存储单元
B)每一个Oracle数据库只有一个表空间
C)每个表空间可创建一个或多个数据文件
D)一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和
(49)下列关于SQLServer数据库管理系统权限的叙述中,哪一条是不正确的?
A)SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种
B)数据库管理员执行数据库管理任务,这是属于数据库权限
C)数据库权限又可以分为数据库对象权限和数据库语句权限两种
D)数据库语句权限授予用户以允许他们创建数据库对象
(50)下列哪一条不是由于关系模式设计不当所引起的问题?
A)数据冗余
B)插入异常
C)更新异常
D)丢失修改
(51)下列哪一条不属于Armstrong公理系统中的基本推理规则?
A)若Y
X,则X→Y
B)若X→Y,则XZ→YZ
C)若X→Y,且Z
Y,则X→Z
D)若X→Y,且Y→Z,则X→Z
(52)下列关于函数依赖和多值依赖的叙述中,哪些是不正确的?
Ⅰ.若X→Y,则X→→Y Ⅱ.若X→→Y,则X→Y
Ⅲ.若Y
X,则X→Y IV.若Y
X,则X→→Y
V.若X→Y,Y′<Y,则X→Y′ VI.若X→→Y,Y′⊂Y则x→→Y′
A)仅II、Ⅳ和V
B)仅I、III和Ⅳ
C)仅II和VI
D)仅Ⅳ和VI
(53)下列关于规范化理论的叙述中,哪一条是不正确的?
A)规范化理论是数据库设计的理论基础
B)规范化理论最主要的应用是在数据库概念结构设计阶段
C)规范化理论最主要的应用是在数据库逻辑结构设计阶段
D)在数据库设计中,有时候会降低规范化程度而追求高查询性能
(54)若关系模式R中只包含两个属性,则 。
A)R肯定属于2NF,但R不一定属于3NF
B)R肯定属于3NF,但R不一定属于BCNF
C)R肯定属于BCNF,但R不一定属于4NF
D)R肯定属于4NF
(55)下列关于模式分解的叙述中,哪一(些)条是正确的?
Ⅰ.若一个模式分解具有无损连接性,则该分解一定保持函数依赖
Ⅱ.若一个模式分解保持函数依赖,则该分解一定具有无损连接性
Ⅲ.模式分解可以做到既具有无损连接性,又保持函数依赖
Ⅳ.模式分解不可能做到既具有无损连接性,又保持函数依赖
A)仅I和III
B)仅II和Ⅳ
C)仅III
D)仅Ⅳ
(56)下列关于ER模型向关系模型转换的叙述中,哪一条是不正确的?
A)一个实体类型转换成一个关系模式,关系的码就是实体的码
B)一个1∶n联系转换为一个关系模式,关系的码是1∶n联系的1端实体的码
C)一个m∶n联系转换为一个关系模式,关系的码为各实体码的组合
D)3个或3个以上实体间的多元联系转换为一个关系模式,关系的码为各实体码的组合
(57)PowerDesigner中的ProcessAnalyst模块的主要功能是 。
A)用于物理数据库的设计和应用对象及数据组件的生成
B)用于数据分析和数据发现,可描述复杂的处理模型
C)用于数据仓库和数据集市的建模和实现
D)提供了对PowerDesigner所有模型信息的只读访问
(58)下列软件结构图表示的是浏览器/服务器模式的哪种结构?
A)以Web服务器为中心的软件结构
B)以应用服务器为中心的软件结构--基于构件的方式
C)以应用服务器为中心的软件结构--基于脚本的方式
D)以数据库服务器为中心的软件结构
(59)下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?
Ⅰ.事务处理
]Ⅱ.分布式查询处理
Ⅲ.复制数据的管理
]Ⅳ.分布式数据库安全
V.分布式目录管理
B)仅III、IV和V
C)仅II、III、Ⅳ和V
(60)下列关于数据挖掘的叙述中,哪一条是不正确的?
A)数据挖掘被认为是知识发现过程中的一个特定步骤
B)数据挖掘是使用专门的算法从数据中抽取有用的模式
C)关联规则的发现是数据挖掘的目标之一
D)"
可信度"
表示规则所代表的事例(元组)占全部事例(元组)的百分比
二、填空题
请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。
(1)在WWW环境中,信息页由 【1】 语言来实现。
(2)Internet通过 【2】 将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。
(3)在链式存储结构中,用 【3】 来体现数据元素之间逻辑上的联系。
(4)设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值14,95,24,6l,27,82,69,则最后一个关键码69的地址为 【4】 。
(5)设根结点的层次为0,则高度为k的二叉树的最大结点数为 【5】 .
(6)进程的3种基本状态包括 【6】 态、运行态和等待态。
(7)进行地址映射时,当硬件从页表中查出要访问的页面不在内存,则产生 【7】 中断。
(8)在文件系统中,将逻辑上连续的文件分散存放在若干不连续的物理块中,系统为每个文件建立一张表,记录文件信息所在的逻辑块号和与之对应的物理块号。
这种文件的物理结构称为 【8】 结构。
(9)数据是信息的符号表示或称载体;
信息是数据的内涵,是数据的语义解释。
例如:
我国的人口已经达到13亿"
,这是 【9】 。
(10)在SQL语言中,如果要对一个基本表增加列和完整性约束条件,应该使用SQL语言的 【10】 语句。
(11)"
学生-选课-课程"
数据库中的3个关系是:
S(sno,sname,sex,age,dept),C(cno,cname,teacher),SC(sno,cno,grade)
查找选修"
数椐库技术"
课程的学生的姓名和成绩,用关系代数表达式可表示为
II 【11】 (S
(SC
σcname="
数据库技术"
(C))))
(12) 【12】 SQI语句是指在程序编译时尚未确定,其中有些部分需要在程序的执行过程中临时生成的SQL语句。
(13)支持对所要求的数据进行快速定位的附加的数据结构称作 【13】 。
(14)实现选择运算的最直接了当的方法是 【14】 扫描,即依次访问表的每一个块,对于块中的每一个元组,测试它是否满足选择条件。
(15)Oracle提供的CASE工具是 【15】 。
(16)Oracle9i是指Oracle9i数据库、Oracle9i 【16】 和Oracle9iDeveloperSuite的完整集成。
(17)若X→Y,且存在X的真子集X′,X′→Y,则称Y对X 【17】 函数依赖。
(18)存取方法设计是数据库设计中 【18】 结构设计阶段的任务。
(19)面向对象数据库的数据模型中的3个最基本的类型构造器是原子、 【19】 和集