2021年9月全国计算机三级数据库技术笔试试题附正确答案.doc

9月全国计算机三级数据库技术笔试试题
(总分100，考试时间120分钟)
一、选取题（每小题1分，共60分）
　　下列各题A）、B）、C）、D）四个选项中，只有一种选项是对的。请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。

1. 冯•诺依曼奠定了当代计算机工作原理基本。下列论述中，哪个（些）是对的？
　　I．程序必要装入内存才干执行
　　II．计算机按照存储程序逐条取出指令，分析后执行指令所规定操作
　　III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件构成
A 仅I
B 仅I和II
C 仅II和III
D 都对的
答案:C

2. 关于指令系统寻址方式，如果在指令中给出操作数所在地址，该方式称为
A 及时寻址
B 直接寻址
C 寄存器寻址
D 寄存器间接寻址
答案:B

3. 用于实现Internet中文献传播功能所采用应用层合同是
A FTP
B DNS
C SMTP
D HTTP
答案:A

4. WWW可以提供面向Internet服务、一致顾客界面信息浏览功能，其使用基本合同是
A FTP
B DNS
C SMTP
D HTTP
答案:D

5. 普通操作系统安全办法可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障办法之一。限制程序存取，使其不能存取容许范畴以外实体，这是
A 物理隔离
B 时间隔离
C 逻辑隔离
D 密码隔离
答案:C

6. 下列哪一种不属于恶意软件？
A 逻辑炸弹
B 服务袭击
C 后门陷阱
D 僵尸网络
答案:B

7. 下列哪些是数据构造研究内容？
　　I．数据采集和集成
　　II．数据逻辑构造
　　III.数据存储构造
　　IV.数据传播
　　V．数据运算
A 仅I、II和III
B 仅II、III和V
C 仅I、II和IV
D 仅I、III和V
答案:B

8. 下列与数据元素关于论述中，哪些是对的？
　　I．数据元素是数据基本单位，即数据集合中个体
　　II．数据元素是有独立含义数据最小单位
　　III.一种数据元素可由一种或各种数据项构成
　　IV．数据元素又称做字段
　　V．数据元素又称做结点
A 仅I和II
B 仅II、III和IV
C 仅I和III
D 仅I、III和V
答案:D

9. 下列与算法关于论述中，哪一条是不对的？
A 算法是精准定义一系列规则
B 算法指出如何从给定输入信息通过有限环节产生所求输出信息
C 算法设计采用由粗到细，由抽象到详细逐渐求精办法
D 对于算法分析，指是分析算法运营所要占用存储空间，即算法空间代价
答案:D

10. 下列关于栈和队列论述中，哪些是对的？
　　I．栈和队列都是线性表
　　II．栈和队列都是顺序表
　　III.栈和队列都不能为空
　　IV.栈和队列都能应用于递归过程实现
　　V.栈特点是后进先出，而队列特点是先进先出
A 仅I和V
B 仅I、II、V
C 仅III和IV
D 仅II、III和IV
答案:A

11. 按后根顺序环游树（林）等同于按什么顺序环游该树（林）相应二叉树？
A 前序
B 后序
C 对称序
D 层次顺序
答案:C

12. 有核心码值为10，20. 30三个结点，按所有也许插入顺序去构造二叉排序树。能构造出多少棵不同二叉排序树？
A 4
B 5
C 6
D 7
答案:B

13. 对于给出一组权w＝{10，12，16，21，30},通过霍夫曼算法求出扩充二叉树带权外部途径长度为
A 89
B 189
C 200
D 300
答案C

14. 设散列表地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空散列表开始，依次插入核心码值190，89，200，208，92，160,则最后一种核心码160地址为
A 6
B 7
C 8
D 9
答案:C

15. 如下所示是一棵5阶B树，从该B树中删除核心码41后，该B树叶结点数为

A 6
B 7
C 8
D 9
答案:A

16. 为保护操作系统运营，将指令系统中指令提成特权指令和非特权指令。下列指令中，哪一种不是特权指令？
A 启动设备执行1/O操作指令
B 算术运算指令
C 设立中断向量指令
D 修改程序状态字指令
答案:A

17. 一种已经具各运营条件，但由于没有获得CPU而不能运营进程处在
A 等待状态
B 睡眠状态
C 就绪状态
D 挂起状态
答案:C

18. 下列关于时间片轮转法论述中，哪个是不对的？
A 采用可变长度时间片，可以改进调度性能
B 就绪队列中诸进程轮流在CPU上运营，每次运营一种时间片
C 当时间片结束时，运营进程自动让出CPU,该进程进入等待队列
D 如果时间片长度选取过长，时间片轮转法就退化成先进先出算法
答案:C

19. 系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几种？
A 9
B 10
C 11
D 12
答案:D

20. 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是
A 基址寄存器和限长寄存器
B 页表始址寄存器和页表长度寄存器
C 上界寄存器和下界寄存器
D 直接地址寄存器和间接地址寄存器
答案:B

21. 在虚拟页式存储管理方案中，对缺页次数没有影响因素是
A 页表在内存中位置
B 页面裁减算法
C 程序自身编制办法
D 分派给进程物理页面数
答案:A

22. 在多级目录构造中查找一种文献时需要按途径名搜索，当层次较多时要耗费诸多时间，为此要引入
A 基本目录
B 当前目录
C 子目录
D 父目录
答案:B

23. 假设磁头在“65号柱面上操作时，有其她访问祈求到达，柱面号依次为85，46，114，16和1160当系统完毕65号柱面操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些祈求，磁头需要移动柱面数是
A 181
B 159
C 149
D 139
答案:C

24. 下列关于操作系统设备管理论述中，哪个是不对的？
A 设备管理使顾客能独立于详细设备复杂物理特性而以便地使用设备
B 设备管理运用各种技术提高CPU与设备、设备与设备之间并行工作能力
C 操作系统对顾客屏蔽了实现详细设备I/O操作细节
D 操作系统对各类设备尽量提供各种不同接口
答案:D

25. 在数据库系统中有一类人员，负责监控数据库系统运营状况，及时解决运营过程中浮现问题，此类人员是
A 数据库管理员
B 系统分析员
C 数据库设计员
D 应用程序员
答案:A

26. 在关系数据库系统中，当关系型变化时，顾客程序也可以不变，这是数据
A 物理独立性
B 逻辑独立性
C 位置独立性
D 存储独立性
答案:B

27. 概念模型用于信息世界建模，下列哪种（组）模型不是概念模型？
A ER模型和扩展ER模型
B 层次、网状和关系模型
C 各种语义数据模型
D 面向对象模型
答案:B

28. 在数据库技术中，对数据库进行备份，这重要是为了维护数据库
A 开放性
B 一致性
C 完整性
D 可靠性
答案:C

29. 在关系代数中有一种连接操作，规定执行该连接操作两个关系中进行比较分量必要是相似属性或属性组，并且在成果中去掉重复属性。这种连接操作称为
A 半连接
B 等值连接
C 自然连接
D θ连接
答案:C

30. 设关于系R（A，B，C），与SQL语句select distinct A from R where C=36等价关系代数表达式是
A πA（σC=36（R））
B σC=36（πA （R））
C σC=36（πA,B （R））
D πA,B（σC=36（R））
答案:A

31. 下列SQL数据定义语句组中，哪一组是对的？
A CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…
B CREATE TABLE......，DROP TABLE....，ALTER TABLE....
C CREATE VIEW..:，DROP VIEW...，ALTER VIEW…
D CREATE INDEX...，DROP INDEX…，ALTER INDEX…
答案:B

第（32）-（34）题基于“学生一选课一课程”数据库中三个关系：
　　S（S#，SNAME，SEX，AGE，DEPARTMENT）主码是S#
　　C（C#，CNAME，TEACHER）主码是C#
　　SC（S#，C#，GRADE）主码是（S#，C#）
　　为了便于辨认，当外键与相应主键属于不同关系时，往往给它们以相似名字。

32. 下列论述中，哪个是不对的？
A S#是关系S主键，也是关系SC外键
B C#是关系C主键，也是关系SC外键
C 向任何一种关系插入元组时，必要保证关系主码值唯一性
D 可以任意删除每个关系中元组
答案:D

33. 查找“由李力教师执教数据库课程平均成绩、最高成绩和最低成绩。”将使用关系
A S和SC
B S和C
C SC和C
D S、SC和C
答案:C

34. 下列扩展关系操作中，哪些是对的？
　　S（S#，SNAME，SEX，AGE，DEPARTMENT）主码是S#
　　C（C#，CNAME，TEACHER）主码是C#
　　SC（S#，C#，GRADE）主码是（S#，C#）

　　I．在关系C中，增长一门课程（‘C06’，‘电子商务’，‘陈伟钢’），可以用赋值操作表达为：C←∪｛（’C06’，‘电子商务’，‘陈伟钢’）｝
　　II．关系SC中删除学号为‘0251’同窗信息，用赋值操作可以表达为：
　　SC←SC-（σS#=’0251’（SC））
　　III.计算年龄不大于20岁学生人数，用汇集操作表达为：
　　Gcount（S#）（σAGE<=20（S））
　　IV.计算课程号为‘C01’课程平均成绩，用汇集操作表达为：
　　Gavg（GRADE）（σC#=’C01’（SC））
A 仅I、II和III
B 仅I和II
C 仅II工和IV
D 都对的
答案:D

35. 下列哪种关系运算不规定：“R和S具备相似属性个数，并且每对相相应属性都具备相似域”？
A R∪S
B R∩S
C R-S
D R×S
答案:D

36. 顾客对SQL数据库访问权限中，如果只容许删除基本表元组，应授予哪种权限？
A DROP
B DELETE
C ALTER
D UPDATE
答案:B

37. 下列论述中，哪些是对的？
　　I．一种关系相应一种二维表，二维表名就是关系名
　　II．二维表中列称为属性。属性个数称为关系元（Arity）或度（Degree）
　　III.二维表中行定义（记录型）称为关系模式，每一行（记录值）称为一种元组，关系模式和元组集合通称为关系
　　IV．用集合论观点定义关系：一种K元关系是若干个元数为K元组集合
　　V．用值域概念定义关系：关系是属性值域笛卡尔积一种子集
A 仅I、II和III
B 仅I、IV和V
C 仅II、III、IV
D 都对的
答案:D

38. 设关系R，S和T如下，关系T是关系R和S执行了哪种操作成果？

A B C D

答案:D

39. 在SQL中，由于对视图修改最后要转换为对基本表修改，因而下列只有哪种视图是可以修改？
A 行列子集视图
B 带表达式视图
C 分组视图
D 连接视图
答案:A

40. 下列条目中，哪些属于将SQL嵌入主语言使用时必要解决问题？
　　I．区别SQL语句与主语言语句
　　II．动态生成SQL语句
　　III.数据库工作单元和程序工作单元之间通信
　　IV．协调SQL语句与主语言语句解决记录不同方式
A 仅I和IV
B 仅 II、III和IV
C 仅I、III和IV
D 都是
答案:C

41. 关系代数有五种基本操作，它们是
A 并、外部并、交、差、除
B 选取、投影、广义投影、赋值、连接
C 连接、外连接、笛卡尔积、半连接、汇集
D 并、差、笛卡尔积、选取、投影
答案:D

42. 下列哪种语言描述信息直接存储到数据字典中？
A 数据定义语言DDL
B 数据操作语言DML
C 数据查询语言
D 上述三种语言都可以
答案:D

43. 下列哪些条目是数据库管理系统中事务管理器重要模块？
　　I．缓冲区管理
　　II．并发控制
　　III. DDL编译
　　IV．故障恢复
A 仅I和IV
B 仅II和IV
C 仅II、III和IV
D 都是
答案:B

44. 下列关于查询解决论述中，哪个是不对的？

A 对用SQL语言表达查询语句进行分析，得到语法分析树
B 语法分析树转化为物理查询筹划，然后转化为逻辑查询筹划
C DBMS要为逻辑查询筹划每一种操作选取详细实现算法
D 选取逻辑查询筹划和物理查询筹划环节称为查询优化
答案:B

45. 事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样故障属于
A 系统故障
B 磁盘故障
C 事务故障
D 介质故障
答案:C

46. 下列关于SQL Server 论述中，哪个是不对的？

A 是一种典型具备浏览器朋及务器体系构造面向对象数据库管理系统
B 提供对XML和HTTP全方位支持
C 可为顾客Internet应用提供完善支持
D 性能良好、安全可靠
答案:A

47. 下列SQL Server 组件中，属于服务器端组件是
　　I．SQL服务器服务
　　II．查询分析器
　　III.分布式事务协调服务
　　IV．数据传播服务
A 仅I和II
B 仅I和III
C 仅III和IV
D 都是
答案:B

48. 下列关于Oracle数据库系统论述中，哪个是不对的？

A 1979年，Oracle公司推出了第一种商业化关系型数据库管理系统
B 1998年，Oracle公司推出了Oracle 8i,其中i表达Internet
C ，Oracle公司推出了Oracle log,其中g表达Global
D 自版本8起，Oracle系统逐渐定位成一种对象一关系数据库系统
答案:C

49. 下列关于SQL Server数据库系统安全性论述中，哪个是不对的？
A 数据库管理系统权限分为数据库系统权限和服务器权限
B 数据库系统权限可分为数据库对象权限和语句权限
C 服务器权限可授予数据库管理员和其她顾客
D SQL语言中GRANT为权限授予语句
答案:A

50. 下列哪一条属于关系数据库规范化理论要解决问题？
A 如何构造适当数据库逻辑构造
B 如何构造适当数据库物理构造
C 如何构造适当应用程序界面
D 如何控制不同顾客数据操作权限
答案:A

51. 下列哪些条不属于Armstrong公理系统中基本推理规则？
　　I．若YX,则X→Y
　　II．若X→Y，则XZ→YZ
　　III. 若X→Y,且ZY,则X→Z
　　IV．若X→Y,且Y→Z,则X→Z
　　V．若X→Y，且X→Z,则X→YZ
A 仅I和III
B 仅III和V
C 仅II和IV
D 仅IV和V
答案:B

52. 设U为所有属性，X，Y，Z为属性集，Z=U一X一Y。下列关于函数依赖和多值依赖论述中，哪些是对的？
　　I．若X→Y,则X→→＊Y
　　II．若X→→Y,则X→Y
　　III．若X→Y,则X→Z
　　IV．若X→→Y，则X→→Z
　　V．若X→→Y，Y'Y,则X→→Y'
A 仅I、II和III
B 仅II、III和V
C 仅I和IV
D 仅IV和V
答案:C

53. 下列关于关系模式码和外码论述中，哪一条是对的？
A 主码必要是单个属性
B 外码可以是单个属性，也可以是属性组
C 一种关系模式主码与该关系模式中任何一种外码交一定为空
D 一种关系模式主码与该关系模式中所有外码并一定包括了该关系模式中所有属性
答案:C

54. 若关于系模式R（A，B），下列论述中，哪一（些）条是对的？
　　I.A→→B一定成立
　　II.A→B一定成立
　　III.R规范化限度无法鉴定
　　IV.R规范化限度达到4NF
A 仅I
B 仅I和II
C 仅III
D 仅I和IV
答案:D

第（55）-（56）题基于如下描述：关系模式R（A，B，C，D，E），依照语义有如下函数依赖集：F=｛A→C，BC→D，CD→A，AB→E} 。

55. 下列属性组中哪个（些）是关系R候选码？
　　Ⅰ（A,B）
　　Ⅱ（A,D）
　　Ⅲ（B,C）
　　Ⅳ（C,D）
　　Ⅴ（B,D）
A 仅Ⅲ
B 仅Ⅰ和Ⅲ
C 仅Ⅰ、Ⅱ和Ⅳ
D 仅Ⅱ、Ⅲ和Ⅴ
答案:B

56. 关系模式R规范化限度最高达到
A 1NF
B 2NF
C 3NF
D BCNF
答案:C

57. 下列关于信息系统层次构造论述中，哪个是不对的？
A 信息系统普通按照逻辑构造可划分为体现层、应用逻辑层和数据逻辑层
B 老式两层逻辑构造中，应用逻辑层和数据逻辑层几乎完全交错在一起
C 三层逻辑构造将信息系统按功能划分为：顾客服务、商业服务和数据服务三个某些
D 三层逻辑构造具备易维护性、高可靠性等特点

答案:B

58. 下列关于visual studio 论述中，哪个是不对的？
A 可以支持高校团队协作
B 可以轻松构建以客户为中心web应用程序
C 可以在同一开发环境内创立面向各种.NETframewofk版本应用程序
D 拼写检查器中拼写规则用XML语言定义，顾客无法修改
答案:D

59. 下列关于分布式数据库系统论述中，哪个是不对的？
A 提高了系统可靠性和可用性
B 具备位置透明性、复制透明性和分片透明性
C 两阶段提交合同将此用于解决分布式死锁问题
D 数据复制是将片段或片段副本分派在不同站点上存储过程
答案:C

60. 下列关于对象数据库管理组织提出对象数据库原则ODMG论述中，哪个是不确？
A 面向对象程序设计语言绑定语言重要是C++、java和smalltalk
B 在ODMG中，对象可以用标记符、名称、构造和办法来描述
C 对象定义语言ODL独立于任何特定编程语言
D 对象查询语言OQL在设计时要与编程语言紧密配合使用

答案:C

二、填空题（每空2分，共40分）
　　请将答案分别写在答题卡中序号为【1】至【20】横线上，答在试卷上不得分。

1. 按覆盖地理范畴划分，可将计算机网络分为【1】、城域网和广域网。

答案:局域网

2. 使用数学办法重新组织数据或信息，使得除合法接受者外，其她任何人无法理解（或者在一定期间内无法理解），这称为【2】。

答案:加密

3. 设有二维数组A[1..12，1..10],其每个元素占4个字节，数据按列优先顺序存储，第一种元素存储地址为100，那么元素A[4，5]存储地址为【3】。
答案:304

4. 单链表每个结点中涉及一种指针link它指向该结点后继结点。现要将指针q指向新结点插入到指针p指向单链表结点之后，所需操作序列为q^. link:=p^. link;【4】。
答案:

5. 设待排序核心码序列为（25，18，9，33，67，82，53，95，12，70），要按核心码值递增顺序进行排序，采用以第一种核心码为分界元素迅速排序法，第一趟排序完毕后核心码33被放到第【5】个位置。
答案:9

6. 英特尔公司x86系列解决器提供四个特权级别（特权环）：R0，R1，R2和R3,其中相应于管态特权环是【6】。
答案:R0

7. 系统中有一组进程，其中每一种进程都在等待被该组中另一种进程所占有资源，则称这组进程处在【7】状态。
答案:死锁

8. 操作系统为了管理每个文献，将诸如文献名、文献存储位置、文献修改日期等文献属性保存在一种重要数据构造中，它是【8】。
答案:文献控制块

9. 数据库管理系统是在【9】支持下一种复杂和功能强大系统软件，它对数据库进行统一管理和控制。
答案:操作系统

10. SQL支持顾客可以依照应用需要，在基本表上建立一种或各种【10】，以提供各种存取途径，加快查找速度。
答案:索引

11. 在SQL中，若容许顾客将已获得某种权限再转授予其她顾客，可以在GRANT语句中指定【11】子句。
答案:WITH GRANT OPTION

12. 将关系模型与面向对象模型长处相结合，其基本数据构造是关系表，对关系表作扩充，容许在关系表间具备继承、组合等关联，从而构成一种新数据模型，称为【12】数据模型。
答案:对象-关系

13. 高速缓冲存储器和【13】属于易失性存储器。
答案:随机存取存储器

14. 在两种基本索引类型中，能有效支持点查询，但不能支持范畴查询是【14】索引。
答案:散列

15. 数据仓库是【15】、集成、相对稳定、反映历史变化数据集合，用以支持管理中决策。

答案:面向主题

16. Oracle针对Internet/Intranet产品是Oracle【16】。
答案:8i

17. 设U为所有属性，X，Y，Z为属性集，Z＝U-X-Y。若X→→Y,且Z＝，则称X→→Y为【17】多值依赖。
答案:平凡

18. 在函数依赖范畴内，【18】达到了最高规范化限度。
答案:BCNF

19. 基于半连接操作分布式查询基本思想是将关系从一种站点传播到另一种站点之前减少该关系中【19】数量。
答案:与连接无关数据

20. 解决文本检索二义性问题一种办法是使用在线【20】，另一种办法是比较两个词浮现语境。
答案:事务解决