(2022年)辽宁省朝阳市全国计算机等级考试数据库技术真题(含答案)

（2022年）辽宁省朝阳市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 下列关于“分布式数据库系统”的叙述中，正确的是______。

A.分散在各节点的数据是不相关的
B.用户可以对远程数据进行访问，但必须指明数据的存储节点
C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用
D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理
2. 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是
A.计算机采用通道、控制器、设备三级控制方法管理设备
B.设备管理的任务就是监视计算机设备资源的使用情况
C.设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作
D.为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术
3. 下列关于线性表、栈和队的叙述，错误的是______。

A.线性表是给定的n(n必须大于零)个元素组成的序列
B.线性表允许在表的任何位置进行插入和删除操作
C.栈只允许在一端进行插入和删除操作
D.队列允许在一端进行插入在另一端进行删除
4. 设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于
A.第一范式
B.第二范式
C.第三范式
D.BCNF
5. 在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
A.数据可共享
B.数据可长期保存
C.采用一定的数据模型组织数据
D.有专门的软件对数据进行管理
6. 在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了
A.代码的可重用性
B.系统的可维护性
C.降低开发和维护费用
D.用户界面的友好性
7. 计算机的应用领域很广泛，其应用最广泛的领域是
A.科学与工程计算
B.数据与信息处理
C.辅助设计与辅助构造
D.信息采集与过程控制
8. 当下述哪一条成立时，称X→Y为平凡的函数依赖?
A.X包含于Y
B.Y包含于X
C.X∩Y=
D.X∩Y≠
9. 计算机网络的资源共享主要包括________。

A.设备资源和非设备资源共享
B.硬件资源和软件资源共享
C.软件资源和数据资源共享
D.硬件资源、软件资源和数据资源共享
10. 新一代数据库应用开发工具应具备的特征有
Ⅰ．支持与多种数据库连接
Ⅰ．支持可视化图形用户界面
Ⅰ．支持面向对象的程序设计
Ⅰ．支持开放性
Ⅰ．提供完善的数据对象
A.Ⅰ，Ⅰ和Ⅰ
B.Ⅰ，Ⅰ和Ⅰ
C.Ⅰ，Ⅰ和Ⅰ
D.全部
二、填空题(10题)
11. 数据库管理系统是位于用户和______系统之间的一个数据管理软件。

12.SYBASE数据库系统中提供的CASE工具是【】
13. 设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【】。

14. 数据库恢复通常基于数据备份和______。

15.()是数据库中的一个逻辑命名空间，可以存放表、视图等数据库对象，用于对数据库对象进行分类。

16.在口数据报分片后，通常用___________负责数据报的重组。

17. 在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于【】阶段。

18. 给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为______挖掘。

19. 通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于______。

20.不让死锁发生的策略可以分成静态和动态的两种，死锁预防属于【】
三、单选题(10题)
21. 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?
A.逻辑文件结构
B.存储介质特性
C.主存储器管理方式
D.分配外设方式
22. 下述哪个成立时，称X→Y为平凡的函数依赖?
A.XY
B.YX
C.X∩Y＝
D.X∩Y≠
23.磁盘的读写单位是( )
A.块
B.扇区
C.簇
D.字节
24.在关系数据库系统中，一个关系相当于( )
A.一张二维表
B.一条记录
C.一个关系数据库
D.一个关系代数运算
25.下列关于时钟的叙述中，哪一条是不正确的?( )
A.A.时钟中断可以屏蔽
B.时钟是操作系统运行的必要机制
C.时钟可以分成硬件时钟和软件时钟
D.利用时钟中断可以实现进程的轮转运行
26. 下列叙述中，不正确的是：
A.系统软件是在应用软件基础上开发的
B.系统软件应提供友好的人机界面
C.系统软件与硬件密切相关
D.系统软件与具体应用领域无关
27.一个数据表10000行数据，每行3500字节，计算表需要空间()
A.20MB
B.40MB
C.60MB
D.80MB
28.下列关于SQL Server数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户
B.所有的Windows用户都自动是SQL Server的合法账户
C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器
D.sa是SQL Server提供的一个具有系统管理员权限的默认登录账户
29. 在关系代数的连接操作中，连接操作需要取消重复列的是( )。

A.自然连接
B.笛卡尔积
C.等值连接
D.0连接
30.操作系统在控制和管理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志。

A.FCB
B.FIFO
C.FDT
D.PCB
四、C语言程序设计题(10题)
31. 设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开
始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。

现要求按出圈次序，每10人一组，给出这n个人的顺序表。

请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。

设n=100，s=1，m=10。

①将1到n个人的序号存入一维数组P中；
②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
③重复第②步直至圈中只剩下p[1]为止。

注意：部分源程序已经给出。

请勿改动主函数main和输出数据函数writeDAT的内容。

32. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat0把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到
0ut．dat文件中。

注意：部分源程序存在test．C文件中。

程序中已定义数组：a[200]，b[200]，已定义变量：cnt
请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat 和写函数writeDat的内容。

33.程序test．c的功能是：计算出自然数SIX和NINE满足条件SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和SUM。

请编写函数countValue实现程序的要求，最后main 函数调用函数writeDAT把结果cnt和sum，输出到文件0ut．dat中。

其中的S，I，X，N，E各代表一个十进制数字，允许代表的数字相同，但s和N不能为0。

例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

请勿改动主函数main和输出数据函数writeDAT的内容。

34. 函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符
串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX 中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数WriteDat把结果XX输出到文件out．dat中。

替代关系：f(p)=p*11 mod 256，mod为取余运算，P是数组XX中某一个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

35. 函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，其替代值仍存入数组)xx的对应的位置上，最后调用函数wmeDat把结果xX输出到文件out．dat中。

替代关系：f(p)=p*11 mod256，mod为取余运算，P是数组xx中某一个字符的ASCII值，f(p)是计算后无符号的整型值(注意：中间变量定义成整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

请勿改动住数main、读数据函数ReadDat和输出数据函数WriteDat的内容。

36. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal，其功能是：若一个四位数的千位数位置上的值大于等于百位数位置上的值，百位数位置上的值大于等于十位数位置上的值，以及十位数位置上的值大于等于个位数位置上的值，并且原四位数是奇数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的数输出到0ut．dat文件中。

注意：部分源程序存在test．c文件中。

37. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把千位数字和个位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的个位数字)，以及把
百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是奇数并且至少有一个数能被5整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

38. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另～个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

39. 已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。

其中：金额=单价*数量。

函数ReadDat读取这100个销售记录并存入结构数组sell中。

请编
制函数SortDat，其功能要求：按金额从大到小进行排列，若金额相等，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中。

最后main函数调用函数WriteDat把结果输出到文件out．dat中。

提示：若中间变量为PRO temp，则可以直接使用结构赋值语句进行解题。

例如：sell[i]=temp；
注意：部分源程序存放在test．c文件中。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

40. 函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。

把已处理的字符串仍按行重新存入字符串数组XX中。

最后main函数凋用函数WriteDat 把结果XX输出到文件0ut．dat中。

五、设计与应用题(2题)
41.设在SQL Server 2008某数据库中，已建立了四个文件组：fg1、f92、f93和f94，以及一个分区函数RangePF1。

RangePF1的定义代码如下：CREATE PARTITION FUNCTION RangePFl（int）AS RANGE LEFT FOR V ALUES（100，200，300）（1）请基于RangePFl创建一个分区方案RangePSl，每个分区对应一个文件组。

（5分）（2）请使用RangePSl创建一个分区表PartitionT（Gid，GoodName，Price），该表基于Gid列创建分区。

其中Gid：int类型，取值大于等于1；GoodName：统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。

（5分）
42.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。

已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师
号（TNO）、教师名（Tname）；课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。

选课系统的管理规则如下：Ⅰ．一个系可聘用多名教师，一个教师只受
聘于一个系；Ⅱ．一个系可有多名学生，一个学生只属于一个系；Ⅲ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅳ．一
名学生可选修多门课程，一门课程可被多名学生选修；V．学生选修完课程后，可获得相应课程的成绩。

针对以上描述，完成下列设计内
容：（1）构建选修课系统的ER图。

（要求图中的实体集名用试卷中给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或“_”连接，大小写不限）。

（6分）（2）根据所构建的ER图，设计满足
3NF的关系模式，并标出每个关系模式的主码和外码。

（要求关系模
式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（4分）
六、单选题[1分](2题)
43.在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。

下列关于照片存储与使用的说法，错误的是（）。

A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多
B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息，可以大幅度降低数据库的数据量
C.将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的速度
D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现
人员信息和照片数据的一致性
44.设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅰ．定义事务隔离性级别Ⅰ．数字签名Ⅰ．定义主码上述活动中，用于数据库的完整性保护的是（）。

A.仅Ⅰ和Ⅰ
B.仅Ⅰ和Ⅰ
C.仅Ⅰ和Ⅰ
D.仅Ⅰ和Ⅰ
参考答案
1.C解析：在分布式数据库中数据的共享有两个层次：一是局部共享，二是全局共享。

对于每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用。

选项C的叙述是正确的。

分散在各节点的数据是相关的；用户可以对远程数据进行访问，但没必要指明数据的存储节点；数据可以分散在不同节点的计算机上，不一定在同一台计算机上进行数据处理．因此选项A、B和D是不正确的。

正确答案为C。

2.D解析：计算机常常采用通道、控制器、设备三级控制方法管理这些设备，设备管理的任务就是监视这些资源的使用情况，根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作。

为了发挥设备和处理器的并行工作能力，常采用缓冲技术和虚拟技术。

3.A解析：一个线性表是n(nCO)个数据元素的有限序列。

n定义为线性表的长度，n=0时称为空表；n＞0时记为(a1,a2,…,ai,…,an)，其中a1是
第一个数据元素，an是最后一个数据元素。

4.A解析：对于同一个应用问题，可选用不同的关系模式集作为数据库的模式，为了区分优劣，把关系模式分成不同的等级范式，关系模式R 的每个关系R的属性都是不可分割的，则称R是第一范式的模式。

相关知识点：当1NF消除了非主属性对码的部分函数依赖称为第二范式：当2NF消除了非主属性对码的传递函数依赖称为第三范式；当3NF消除了主属性对码的部分和传递依赖称为BCNF。

5.C解析：数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：有较高的数据独立性；数据库系统为用户提供方便的用户接口：系统提供数据库的恢复、并发控制、数据完整性和数据安全性4个方面的数据控制功能。

相对于文件系统管理数据的方式，它采用一定的数据模型来组织和管理数据。

6.C解析：在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代(4GL)语言进行开发，以缩短开发周期，降低开发费用。

另外，软件维护所产生的费用也不可忽视。

实践证明，对于自行开发的应用，底层运行环境的年维护费用，可达开发费用的15%～20%，而应用本身的年维护费用则只达到开发费用的10%～20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。

7.B解析：计算机应用的主要领域有：科学与工程计算、数据与信息处理、过程控制等。

其中，应用最广泛的领域是数据与信息处理。

8.B解析：当Y包含于X时，称X→Y为平凡的函数依赖。

9.D解析：计算机网络的功能很多，如资源共享、数据通信等。

其中，资源共享是计算机网络的最主要的功能。

资源共享包括硬件资源共享、软件资源共享和数据资源共享。

10.D解析：新一代数据库应用开发工具应具备的特征有：支持与多种数据库连接，支持可视化图形用户界面，支持面向对象的程序设计，支持开放性，提供完善的数据对象等。

掌握数据库应用开发工具的发展趋势和目前存在的问题。

11.操作(或网络操作)操作(或网络操作)
12.PowerDesignerPowerDesigner是Sybase公司的CASE工具集，使用它可以方便地对管理信息系统进行分析设计，它几乎包括了数据库模型设计的全过程
13.1
14.日志日志
15.架构(或模式，Schema)
16.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重新组装的过程称为IP数据报重组。

IP协议规定，只有最终的目的主机才可以对分片进行重组。

17.数据库物理设计数据库物理设计解析：数据库的物理设计是对已确定的逻辑数据库结构，利用DBMS所提供的方法、技术，以较优的存储结构，数据存储路径，合理的数据存放位置以及存储分配，设计出一个高效的，可实现的物理数据库结构。

18.关联规则关联规则
19.笛卡儿积笛卡儿积解析：自然连接是构造新关系的有效方法，投影和选择是分解关系的有效方法。

利用投影、选择和自然连接操作可以任意地分解和构造新关系。

一般，自然连接使用在R和S有公共属性的情况中。

如果两个关系没有公共属性，那么他们的自然连接就变成笛卡儿积。

20.静态的根据死锁产生的四个必要条件，只要使其一不发生，则可避免死锁发生，死锁预防是属于一种静态的策略
21.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

22.B解析：当YX时，称X→Y为平凡的函数依赖。

23.B
24.A
25.D
26.A解析：本题是对计算机的系统软件和应用软件特性的考查。

系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。

所以选项A所述是错误的，正确答案为A。

27.B
28.B
29.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。

一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。

30.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是
先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

31.\n【审题关键句】围圈问题。

\n【解题思路】
\n①定义整型变量i、j，表示出圈人位置的变量s1和出圈人序号的变量W。

并将S的值赋给变量s1(s的值已在源程序中赋值为1)。

\n②通过一个for循环，将n个人的序号存入一维数组P中(n的值已在源程序中赋值为100)。

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递减直到其值小于2时退出循环。

由于每执行一次循环，人数就会减少1个，因此，此处的for循环应表示为递减方式。

在该循环体中，先计算每次出圈人的位置，通过表达式“(s1+m．1)％i”计算每次出圈人的位置(m的值已在源程序赋值为1O)。

若所得结果为0，则说明要开始报数的是最后一个人，在此人前面的那个人就是要出圈的人，再通过一个循环将要出圈的人移到数组最后。

\n【参考答案】
\n
\n
32.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】
\n
\n
33.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的个数以及满足此条件所有的SIX与NINE的和，S，I，X，N，E各代表一个十进制数字。

\n【解题思路】
\n①定义整型变量S，i，X，n，e，six，nine。

\n②在第一层for循环中，因为S的值不能为0，所以循环变量s从1开始，依次递增直到其值等于10，退出循环。

在第二层for循环中，循环变量i从0开始，依次递增直到其值等于10，退出循环。

在第三层for 循环中，循环变量X从0开始，依次递增直到其值等于10，退出循环。

在第四层for循环中，因为n的值不能为0，所以循环变量n从1开始，依次递增直到其值等于10，退出循环。

在第五层for循环中，循环变量e从0开始，依次递增直到其值等于10。

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以l00，变量i的值乘以10，以及变量X组成一个三位数赋给变量six，由变量n的值乘以1000，变量i的值乘以100，变量n的值乘以10，以及变量e组成一个四位数赋给变量nine，再用if条件语句判断，如果三倍的six 等于两倍的nine，则计数变量cnt加1，把six与nine的和累加到变量sum，同时在屏幕上，输出six与nine的值。

\n【参考答案】。