计算机等级考试国家存储技术与数据库物理设计四doc.docx
- 文档编号:16125133
- 上传时间:2023-07-10
- 格式:DOCX
- 页数:28
- 大小:61.97KB
计算机等级考试国家存储技术与数据库物理设计四doc.docx
《计算机等级考试国家存储技术与数据库物理设计四doc.docx》由会员分享,可在线阅读,更多相关《计算机等级考试国家存储技术与数据库物理设计四doc.docx(28页珍藏版)》请在冰点文库上搜索。
计算机等级考试国家存储技术与数据库物理设计四doc
存储技术与数据库物理设计(四)
一、选择题
K从数据库物理结构角度不需要解决的问题是0
A・文件的组织B.文件的结构
C.索引技术D.文件的维护
2、以下关于数据库与文件的对应关系叙述错误的是o
A.在外存屮,数据库以文件形式组织,文件由逻辑记录组成,记录由多个域组成
B.关系表在逻辑上由一系列元组组成,元组由多个属性组成
C.每个元组可以用数据库磁盘文件中的一个逻辑记录來存储,记录包括多个域
D.元组的每个属性对应于文件记录中的一个记录
3、以下关于数据的存储方式叙述错误的是o
A.数据库屮的应用数据是以记录形式存储在外设存储介质上的
B.文件在逻辑上被组织成记录的序列
C.一个文件在磁盘上占有一定的物理存储空间
D.文件中的每个逻辑记录被映射存储到某个特定的磁盘块上
4、以下关于文件的组织结构叙述错误的是o
A・关系表在逻辑上由一系列元组组成
B.元组由多个属性组成
C・记录包括多个域
D.元组的每个属性对应于一条记录
5、以下关于文件记录格式叙述错误的是o
A.数据库文件通常釆用两种逻辑记录格式:
定长记录格式和变长记录格式
B.定长记录格式的数据库文件屮,所有记录具有相同、I占I定的长度
C.一个文件存储了多种不同类型的记录时需要采用定长记录格式
D.文件记录中某个字段可以重复出现吋需要采用变长记录格式
6、数据库在外存中是以文件形式组织的,组织文件记录方法的不同就形成了不同的文件结构。
下列
关于顺序文件结构及其存取效率的说法错谋的是o
A・顺序文件因其记录按照查找代码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高
B.当按照一定的条件对顺序文件进行查询时,如果查询条件定义在查找码上,可以使用二分查找技术快速找到满足条件的记录
C.由于需耍保持文件屮记录的顺序,因此顺序文件的插入和删除操作比较复朵,耗费时间也较多
D.对顺序文件进行条件查询时,如果查询条件没有定义在查找码上,其查找效率一般也会比无序文件高
7、在数据库物理设计阶段,使用聚集文件组织数据叮以提高一些查询的效率。
下列关于聚集文件和
聚集键的描述错误的是。
、A・聚集文件将不阪紊裏屮有关联关系的记录存储在一起,以减少系统的物理工/0次数
B.聚集键应该选用频繁用于进行口然连接的属性或属性组
C.聚集文件可以提高某些连接查询的速度,但是它可能导致其他类型的查询处理变慢
D.关系表中某个属性的数据重复率越高,越适合做聚集键
8、在SQLServer2000小,设齐系统数据库当前主数据文件及日志文件的大小是:
A・15MBB・4MB
C・8MBD.6MB
9、具有多种记录类型文件,它存储了来自多个关系表的数据,每个关系表对应文件小的一•种记录类
型的文件结构是。
A.顺序文件B.聚集文件
C.索引文件D.散列文件
10.利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法的文件结
构是o
A.堆文件B.聚集文件
C.索引文件D•散列文件
1K禾I」用索引技术(Indexing)支持快速文件访问的文件组织和存取方法的文件结构是。
A.堆文件B.聚集文件
C.索引文件D.散列文件
12、以下关于堆文件的删除操作叙述错误的是o
A.堆文件的删除操作比较简单,在堆文件头存储它的最后一个磁盘块的地址
B.先找到被删除记录所在的磁盘块,然后将该磁盘块读到内存缓冲区
C.在缓冲区屮删除记录,将缓冲区屮修改后的磁盘块内容写回磁盘文件
D.如果文件是定t记录文件,当删除一个记录时,将文件末尾记录移动到被删除记录的位置,从而避免重新整理存储空间
13、以下关于顺序文件及其操作叙述错误的是。
A•顺序文件按照文件记录在杳找码上的取值的大小顺序排列各个记录
B•顺序文件的每个记录屮冇一个指针字段
C.如果查询条件定义在非查找码上,可以使用二分查找技术快速找到满足条件的记录
D.访问方式与堆文件访问方式相同,顺序文件的访问效率也不高
14、以下关于聚集文件及其操作叙述错误的是。
A.聚集文件是一种具有多种记录类型的文件
B.聚集文件存储了来自多个关系表的数据
C.聚集文件中每个关系表对应文件中的记录类型是相同的
D.聚集文件将不同关系表屮有关联关系的记录存储在同一磁盘块内,从而减少数据库多表查询操作吋的磁盘块访问次数,提高系统工/O速度和查找处理速度
15、以卜•叙述错误的是。
A.索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法
B.利用索引文件可以根据查找码的值快速定位、访问文件记录
C.散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法
D.索引文件与散列文件的组织存取方法相同
16、索引是彩响关系数据库性能的重要原因Z-o下列关于索引的说法,错误的是。
A.建立索引是典型的以空间换时间的做法,因此在设计索引时需要在空间与时间两者间进行适当权衡
B.如果SQL语句书写不当,索引可能不会被使用。
一般可以采用查看SQL语句执行计划的方法检杳索引是否被使用
C.向数据库表插入数据时,在该表上建立的索引冇助于捉高数据插入语句的执行效率
D.数拯库管理系统中最常用的索引结构是B树,有些数据库管理系统也提供位图等其他类型的
索引结构
17、设某数据库中有一个用户样本集S,其模式为(al,al,an,c),其中ai(i=l,n)为用户的普遍属性,属性c的取值范围为{高级用户,屮级用户,普通用户}。
现有算法A,对S进行处理,输出结果为P,P能根据新出现的用户u的n个普遍属性的取值确定u的用户级别。
贝呃和P分别是
A.聚类算法、聚类工具B.多维分析算法、OLAP工貝
C.预测模型、预测工具D.分类算法、分类器
丄8、设商场业务系统中有销售单拯表(销售单据号,收款员,销售时间),销售明细表(销售明细条目号,销售单据号,商品号,数量,单位,金额)和商品表(商品号,商品名,价格)。
该系统业务繁忙,保存的数据量非常大,每次换班时要统计收款员的收入总额,每天停业后要统计各个商品的当天销售量,销售过程中经常需要杳询某笔销售业务的情况。
为了优化系统性能,卜•列优化方案合理的是
A.在销售单据表的收款员属性上建立聚集索引,在销售明细表的销售单据号属性上建立非聚集索引,在商甜表的商品号属性上建立聚集索引
B.在销售单据表的销售单据号属性上建立聚集索引,在销售明细表的销售单据号属性上建立非聚集索引,在商品表的商品号属性上建立聚集索引,建立收款员单班销售量表和商品当天销售汇总表,在每笔销售成交后分别累计统计相应数据
C.在销售单据表的销售时间属性和收款员属性上分别建立聚集索弓I,在销售明细表的销售单据号属性上建立非聚集索引,在商品表的商品号属性上建立聚集索引,建立收款员单班销售量表和商品当天销售汇总表,在每笔销售成交后分别累计统计相应数据
D.在销售单据表的销售单据号屈性和收款员屈性上分别建立聚集索引,在销售明细表的商品号属性上建立聚集索引
19、下图是雇员表(雇员工D,姓名,年龄,部门)所对应的数据文件和索引文件示意图,其中雇员工D
为主码。
该索引属于o
A・聚集、稀疏、辅索引B.非聚集、稠密、主索引
C.聚集、稀疏、主索引D.非聚集、稠密、辅索引
20、现冇课程表(课程号,课程名,学分,开课学期,课程性质),课程号为主码。
该表数据量较大。
设经常要对该表执行类似下面的查询:
SELECT*FROM课程表WHERE课程名:
数据库原理为提高这类查询的执行效率,下列物理设计方案中,正确11最为合理的是o
A.为课程名列建立一个主索引
B.为课程名列建立一个位图索引
C.为课程名列建立一个辅索引
D.此表上不需要建任何索引
2K在数据文件包含主码的属性集上建立的索引称为。
A.主索引B.聚集索引
C.稠密索引D.非聚集索引
22、在数据文件的非主属性上建立的索引称为。
A.稀疏索引B.聚集索引
C.稠密索引D・辅助索引
23、索引文件按其查找码指定的顺序与数据文件中数据记录的排列顺序不一致,则该索引文件称为
A.稀疏索引B.聚集索引
C.稠密索引D.非聚集索引
24、索引项根据键值在索引文件中的顺序排列,组织成一维线性结构,每个索引项直接指向数据文
件屮的数据记录,则该索引文件称为o
A.稀疏索引B.聚集索引
C.稠密索引D.单层索引
25、以卜•关于单层索引叙述错误的是o
A.单层索引也称为线性索引
B.单层索引中每个索引项直接指向数据文件中的数据记录
C.当数据文件很大吋,即使釆用稀疏索引,建成的索引文件也会很大,只能以顺序文件形式存放在磁盘上
D.单层索引的典型例了是数据库系统中广泛应用的B-树和树索引
26、在数据库屮可用多种结构组织数据,散列文件是其屮一种。
关于散列文件,下列说法错误的是
A.为了防止桶溢出,在散列文件设计吋,需要预留一些空间大小不固定的桶
B.用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码
C.如果散列文件中散列函数的''均匀分布性〃不好,可能会造成桶溢出
D.好的散列函数产生的存储地址分布应尽可能是随机的
27、以下说法错误的是o
A.散列技术一般使用桶作为基木的存储单位
B.好的散列函数地址的分布是均匀的、随机的
C.散列技术是一种快速杳找技术
D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
28、以下说法错误的是o
A.文件可以组织为散列文件
B.散列函数的输入为文件记录的查找码值
C.散列函数的输出可以是桶号
D.桶可以是磁盘块,但不可以是比磁盘块大的空间
29、以下关于桶溢出的说法错误的是o
A.如果某个桶内已装满记录,又有新的记录要插入到该桶,就会产生桶溢出
B.桶溢出也称为散列碰撞
C.桶溢出的可能原因是文件初始设计时,为文件记录预留存储空间不足,预留的桶数偏少
D.桶溢出的可能原因是没冇溢出处理机制
30、数据库技术为大量数据的组织和存储,以及数据的操纵、管理与维护提供了有力的方法和工具。
有下列说法:
I.与用户自定义文件存储数据的方式相比,数据库不仅能存储数据,还能方便地表达数据之间的关系
II.数据库管理系统一般情况下只捉供通用的数据处理功能,不捉供而向具体应用领域的业务处理功能
III.数据页(块)是数据库中存储数据的基木单位,为了提高空间利用率,SQLSever2000等数据库管理系统允许一行数据跨页存储
IV・利用数据库技术,可以提高数据的独立性,使数据不再与应用程序紧密地捆绑在一起,实现数据在企业、组织或更大范围内的共享
V.数据字典是数据库管理系统的重要组成部分。
大部分数据库管理系统的数据字典是由一组系统表和系统视图组成的,这些对象一般由数据库管理系统和数据管理员共同维护
以上说法错误的是O
A.仅I和IIIB.仅II和IVC.仅III和IVD.仅IV和V
31、某人型超市的数据库应用系统中,设有下列数据:
I.商品清单
II.DBMS屮的数据字典
III.商品销售细节数据
IV.数据库结构说明文档
V.前端应用程序报表中数据项的定义及说明文档
VI.商品分类销售汇总数据
以上数据中,一般屈于元数据的是O
A.仅I、III和VIB.仅II、V和VI
c.仅I、II和IVD.仅I、IV和V
32、数据字典是数据库管理系统的重要组成部分,其屮存储的各类信息通常由o
A.数据库管理员维护B.程序员维护
C.数据库管理系统维护D.一般用户维护
33、没有某商场数据库应用系统,在其业务系统Z上建立了主要用于统计分析的数据仓库,其中冇
两个表(商品编号,日期,销售总量,金额)和T2(商品类别,日期,销售总量,金额)。
设在系统中有查询Q1(商品编号,月份,总销售量)、Q2(商品类别,月份,总销售量)和Q3(商品编号,季度,总销售量)。
Q1和Q3的查询数据源为Tl,Q2的查询数据源为T2。
在系统运行过程中,通过监控统计发现QI、Q2和Q3每天的平均执行次数分别约为50、0・5和0・1,商品类别数约为1000种。
系统运行过程中监控发现系统响应速度在变慢。
为了捉高系统效率,在不考虑空间投入因素的情况下,一般来说,下列优化措施最为合理的是o
A.建立物化视图或汇总表T3(商品编号,月份,总销售量),并在商品编号和月份上建立组合索引,将Q1和Q3的查询数据源切换成T3
B.建立物化视图或汇总表T3(商品编号,总季度销售量),并在商品编号和季度上建立组合索引,将Q1•和Q3的查询数据源切换成T3
C.建立物化视图或汇总表丁3(商品编号,月份,总销售量),并在商品编号和刀份上建立组合索引,删除和T2,将QI、Q2和Q3的查询数据源都切换成T3
D.对表T1和T2根据主键分别进行排序,以提高查询效率
34、数据库物理结构设计是在具体的硬件、操作系统和DBMS约束下,将数据库逻辑设计结杲转换为
符合应用耍求的数据库物理结构的过程。
下列关于数据库物理结构设计的说法,错误的是o
A.数拯库对象访问权限等安全模式设计一般应在数据库物理结构设计完成之后进行
B.确定索引字段和索引是数据库物理结构设计的一个重要环节,该环节会影响关系表数据的存取方法
C.数据库物理结构设计的目标是设计一个空间利用率高、具有较高访问效率和较低维护成本的数据库物理结构
D.数据库物理结构设计的结果可以从时间、空间和维护代价等方面进行评估,一般需要从多种可行方案屮根据评估情况选择最为合理的方案
35、下面关于为基本表选择合适的文件结构的原则错误的是。
A.如果数据库中的一个基本表中的数据量很少、操作频繁,该基本表可以采用堆文件组织方式
B.顺序文件支持基于查找码的顺序访问,也支持快速的二分查找
C.如果用户查询是基于散列域值的等位匹配,散列文件比较合适
D.如果某些重要而频繁的用户查询经常需要进行多表连接操作,可以考虑将表组织为非聚集文
36、对于基本表,下而一些屈性上不可建立索引的是o
A.在WHERE查询子句中引用率较高的属性
B.在OrderBy子句、GroupBy子句中出现的属性
C.在某一范围内频繁搜索的属性和按照排序顺序频繁检索的属性
D.表的外码
37、以下哪些不能作为一个基本表建立索引的原则o
A.对于经常需要进行查询、连接、统计操作的基本表可考虑建立索引
B.经常执行插入、删除、更新操作的基木表可考虑建立索引
C.对于一个更新不频繁的表
D.索引可以由用户根据需要随时创建或删除,以提高数据杳询性能
38、卜•面关于为基木表选择合适的文件结构的原则止确的是。
A.如果数据库屮的一个基本表屮的数据量很大、并冃插入、删除、更新等操作非常频繁,该基本表可以采用聚集文件组织方式
B•如果用户的查询条件定义在查找码上,则堆文件是比较合适的文件结构
C.散列文件组织不适合基于散列域值的精确查询
D.如果某些重要而频繁的用户杳询经常需耍进行多表连接操作,可以考虑将这些基本表组织为聚集文件,以改善查询效率
39、下面关于为基本表建立索引的说法正确的是o
A.表的候选码
B.在WHERE查询子句中引用率较低的属性
C.未参与连接操作的屈性
D.在OrderBy子句屮出现的屈性
40、下面关于数据分布设计的说法错误的是o
A.数据库备份数据用于故障恢复,使用频率低的情况,可以存储在磁带屮
B.应用数据使用频繁,要求的响应时间短,必须放在磁带上
C.索引和口志则使用频繁,必须放在支持直接存取的磁盘存储介质上
D.日志文件备份数据用于故障恢复数据量很大,可以存储在磁带屮
41、下面关于应用数据的划分与分布说法错误的是o
A.DDBS采用水平划分或垂直划分两种方法
B.水平划分将一张基本表划分为多张具冇相同属性、结构完全相同的子表
C.垂直划分则是将一张基本表分解为多张了表,每张表包含的厲性较少
D.垂直划分子表与原来的基本表的关系模式是一样的
42、下面关于基本表的派生属性及其分布说法错误的是o
A.基木表屮的派生属性(DerivedAttribute)是指该属性的取值可根据表屮其他属性的取值唯一确定
B.可以通过将派生屈性作为基本表内单独一列来实现带有派生屈性的基本表
C.可以通过派生屈性不出现在基本表屮来实现带冇派生屈性的基本表
D.派生属性与表中其他属性无任何关系
43、不同的DBMS和操作系统的存储配置参数通常包括o
①数据库配置参数②磁盘块使用参数
③内存缓冲区参数④时间片大小
⑤装填因子⑥锁的数目
A.①②③④⑥B.①③④⑤⑥
44、考虑一个关系表和建立该表上的一个索引,如果该表中的数据记录的排序顺序与该索引的索引
二、设计题
某学校的学籍管理系统实现了对学生学籍信息的管理,其中学生表结构为:
学生表(学号,姓名,性别,系号,是否有学籍),此表中除学号列有唯一索引外,其他列均无索引。
45、设学籍管理系统中经常执行如下形式的操作:
SELECT*FROM学生表
WHERE姓名='张三*AND系号二*10'AND是否有学籍='有'
系统运行中发现这类操作的效率比较低,系统工程师建议:
由于杳询条件中使用了''系号〃、''姓名〃和''是否有学籍〃三列,建议在这三个列上分别建立索引,以提高查询效率。
请问其建议建立的三个索引是否都能提高查询效率?
请简要说明原因。
46、设学生表中有下列数据:
学号
姓名
性别
系号
是否冇学籍
2008337
男
10
有
2008338
房彬彬
女
10
冇
2008339
马宏伟
男
10
有
2008556
工斌
男
20
冇
2008558
张伟
男
20
有
2008559
T-
女
20
无
并月•已经在学生表的姓名列上建立了一个非聚集索引(按姓名拼音升序排序)。
请给出查找码''姓名〃对应的稠密索引示意图。
有两张关系表:
Students(SID,SName,Sex,Dept)
Prizing(SID,PName,Type,PDate)
Students表描述的是学生基本信息,Prizing表描述的是学生获奖信息。
47、若在应用程序中经常使用如卜•查询语句:
SELECTS.SID,SNamezPName,TypeFROMStudentsASSJOINPrizingASPONS・SID=P・SID
请问能否使用聚集文件捉高此查询的性能?
并给出原因。
48、为了提高查询性能,数据库管理员在Students表的SName列上建立了一个非聚集索引SName_ind(J如果应用程序使用如下语句查询数据:
SELECT*FROMStudentsWHERESNamelike'%华’
请问SName_ind索引是否能够提高语句的查询速度,并给出原因。
设冇关系模式:
殴师(教师号,姓名,职称,研究方向,参与项目号,项目名称,项目经费,立项时间,系号,系名),满足以下函数依赖集:
{教师号一姓名,教师号一职称,教师号一研究方向,参与项口号一项口名称,参与项口号一项廿经费,参与项目号一立项时间,教师号一系号,系号一系名}
49、请给出这个关系模式的主码。
50、请将其分解为满足3NF的关系模式(分解后的关系模式名自定)。
51、设这个应用系统需增加奖励信息,奖励信息有:
奖项编号,奖项名称。
设一名教师可以获得多个奖项,同一奖项可有多名教师获得,系统需要记录教师获奖吋间。
请根据以上要求补充关系模式。
52、设关系数据库中冇两个关系
Course(CourseName,TeacherlD.
Enrollment(CourseName,StudentID,Grade)
设冇3门课程,5个学生,学生与课程间冇选修关系。
试用聚集文件表示这两个关系的文件结构。
答案:
一.选择题
丄、D
[解析]从数据库物理结构角度需耍解决的问题包括文件的组织、文件的结构、文件的存取和索引技术,因此本题答案为D。
2^D
[解析]元组的每个属性对应于文件记录中的一个域,因此本题答案为D。
3、A
[解析]数据库中的应用数据是以文件形式存储在外设存储介质(如磁盘)上的,文件在逻辑上被组织成记录的序列。
一个文件在磁盘上占有一定的物理存储空间,文件中的每个逻辑记录被映射存储到某个特定的磁盘块上。
因此木题答案为A。
4、D
[解析]关系表在逻辑上由一系列元组组成,元组由多个属性组成。
每个元组可以用数据库磁盘文件屮的一个逻辑记录来存储,记录包括多个域。
元组的每个属性对应于文件记录中的一个域。
因此本题答案为D。
5、C
[解析]数据库文件通常采用两种逻辑记录格式:
定长记录格式和变长记录格式。
采用定长记录格式的数据库文件中,所有记录具有相同、固定的长度。
记录中的每个域可以对应于关系模式中的一个属性。
在数据库系统屮,有时需要文件小的记录是变长格式。
例如,一个文件存储了多种不同类型的记录,或文件记录本身是变长的,或文件记录中某个字段可以重复岀现等。
因此本题答案为C。
6、D
[解析]本题考查的知识点是文件的结构与存取。
顺序文件按照文件记录在查找码上的取值的人小顺序排列各个记录。
当查询条件定义在非查找码上时,对顺序文件的访问也无序文件一样必须从头部开始依次扫描各个文件记录,直至找到口标记录,其效率一样低。
即本题的答案为D。
7、B
[解析]聚集键不应该选用频繁用于进行口然连接的属性或属性组。
8^B
[解析]创建用户数据库时,model数据库自动被复制到新建数据库中,因此用户数据库中主数据文件不能小于4MB。
9、B
[解析]聚集文件是一种具有多种记录类型文件,它存储了來口多个关系表的数据,每个关系表对应文件中的一种记录类型,所以木题的答案为B。
顺序文件按照文件记录在查找码上的取值大小顺序排列各个记录,记录按照查找码值的升序或降序顺序地存储在文件小。
索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。
10>D
[解析]散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法,所以本题的答案为D。
堆文件是将记录随机地存储在文件物理空间中,新插入的记录存储在文件的末尾。
聚集文件是一种具右多种记录类型的文件,它存储了来自多个关系表的数据,每个关系表对应文件中的一种记录类型。
散列文件是一•种利用散列函数(Hash函数)支持的快速访问文件组合和存取方法。
11>c
[解析]索引文件是一种利用索引技术(Indexing)支持快速文件访问的文件组织和存取方法,所以木题的答案为C。
12>A
[解析]堆文件的删除操作比较复朵,可以首先找到被删除记录所在的磁盘块,然后将该磁盘块读到内存缓冲区。
在缓冲区屮删除记录,将缓冲区屮修改后的磁盘块内容写回磁盘文件;也可以在每个记录的存储空间增加一个删除标志位,当删除一个记录时将删除标志位置4查找记录时跳过删除位置丄的记录。
此外,如果文件是定长记录文件,当删除一个记录时,将文件末尾记录移动到被删除记录的位置,从而避免重新整理存储空间。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机等级考试 国家 存储 技术 数据库 物理 设计 doc