【2022年】广东省揭阳市全国计算机等级考试数据库技术测试卷(含答案)

【2022年】广东省揭阳市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.关系代数的五个基本操作是()。

A.并、差、交、除、笛卡儿积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡儿积、投影、选择

2.数据结构包括的三方面内容是：数据的存储结构、数据的运算和

A.数据B.数据物理结构C.数据逻辑结构D.文件结构

3.假定学生关系是S(S#,SNAME,SEX,AGE）,课程关系是C(C#,CNAME,TEACHER）,学生选课关系是SC(S#,C#,GRADE）,要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系

A.SB.SC,CC.S,SCD.S,C,SC

4.数据库系统的核心是__。()

A.编译系统B.数据库C.操作系统D.数据库管理系统

5.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是______。

A.时间片轮转法B.不可抢占式静态优先数法C.可抢占式静态优先数法D.不可抢占式动态优先数法

6.在SQL语言中，修改基本表的语句是______。

A.CREATETABLEB.DROPTABLEC.ALTERTABLED.UPDATETABLE

7.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?

A.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

B.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

C.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

D.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

8.按照级别从高到低，各级范式之间的关系下面______是正确的。

A.

B.

C.

D.

9.在数据库管理系统的层次结构中，数据存取层处理的对象是______。

A.字段B.单个元组C.数据页D.系统缓冲区

10.数据库数据的完整性一般是指

A.数据的独立性和一致性B.数据的正确性和相容性C.数据的可控性和有效性D.数据的可移植性和可靠性

二、填空题(10题)11.设有关系R(A，B,C)和s(A，D,E,F)，若将关系代数表达式：πR.A，R.B，S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A，B,D,FFROMR,SWHERE______。

12.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中，域内组播协议又分为两种模式：___________模式和稀疏模式。

13.虚拟局域网是建立在交换技术的基础上，以软件方式实现___________工作组的划分与管理。

14.设有字母序列｛Q，D，F，X，A,，P，B，N，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描的结构是【】。

15.传输层的主要任务是向用户提供可靠的___________服务，透明地传送报文。

16.元组的每个分量必须是不可分的数据项这叫做【】。

17.用二维表的形式来表示实体之间联系的数据模型叫做______。

18.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

19.FTP服务器利用___________来控制用户对服务器的访问权限。

20.设K为R中的属性或属性组合，若K→U，则K为R的【】。

三、单选题(10题)21.SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现()功能。

A.数据定义B.数据查询C.数据操纵D.数据控制

22.在E-R图和数据流图中都使用了方框，下列说法中有错误的是()

A.在E-R图中表示实体B.在E-R图中表示属性C.在数据流图中表示起点D.在数据流图中表示终点

23.用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限?

A.DROPB.DELETEC.ALTERD.UPDATE

24.设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

25.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

26.下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺序结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

27.一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是()

A.edcbaB.decbaC.dceabD.abcde

28.软件生存期的()阶段的最终结果是提供一个可作为设计基础的系统规格说明书。

A.规划B.需求分析C.设计D.程序编制

29.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

30.在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了()外都是。

A.属性应该是不可再分解的语义单位

B.先确定公共实体类型的属性

C.实体与属性之间的关系只能是1∶N的

D.不同实体类型的属性之间应为直接关联关系

四、C语言程序设计题(10题)31.函数readDat是从文件in．dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组)XX中，最后调用函数WrriteDat把结果xx输出到out．dat文件中。

32.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

33.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat把结果XX输出到文件0ut．dat中。

34.程序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的内容。

35.在文件in．dat中已存有200个正整数，且每个数均在1000至9999之间。函数readDat是读取这200个数存放到数组aa中。请编制函数jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排列，将排序后的前10个数存入数组bb中。

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

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

37.已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat，其功能要求：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。最后main函数调用函数WriteDat把结果输出到文件out．dat中。

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

例如：sell[i]=temp；

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

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

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

39.将文件in．dat中的200个整数读至数组XX中。请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

结果cnt1，cnt2，pj输出到out．dat中。注意：部分源程序存在test．c文件中。请勿改动数据文件in．dat中的任何数据、主函数main、读函数read_dat和输出函数writeDat的内容。

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

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

五、设计与应用题(2题)41.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：（10分）（1）画出E-R图。（2）将E-R图转换成关系模式，并指出每个关系模式的主键（加下划线）和外键（加波浪线）。

42.设在SQLServer2008某数据库中，已建立了四个文件组：fg1、f92、f93和f94，以及一个分区函数RangePF1。RangePF1的定义代码如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）请基于RangePFl创建一个分区方案RangePSl，每个分区对应一个文件组。（5分）（2）请使用RangePSl创建一个分区表PartitionT（Gid，GoodName，Price），该表基于Gid列创建分区。其中Gid：int类型，取值大于等于1；GoodName：统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。（5分）

六、单选题[1分](2题)43.在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。下列关于数据库应用系统实现与部署阶段工作的说法，错误的是（）。

A.此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统，编写相关脚本生成数据库结构

B.此阶段会将用户原有数据按照新的数据结构导人到新系统中

C.此阶段会进行应用系统编码和编码测试，编码测试可以使用白盒测试方法也可以使用黑盒测试方法

D.此阶段如果发现系统的功能、性能不满足用户需求，应尽快进行系统升级工作

44.设在SQLServer2008中，用户U1在DB1数据库中创建了#Temp表。下列关于#Temp表的说法中，正确的是（）。

A.只有在创建#Temp表的连接中才可以查询#Temp表数据

B.在所有用户U1发起的连接中，都可以查询#Temp表数据

C.在创建#Temp表的连接未断开时，DBl数据库的所有用户都可以查询#Temp表数据

D.在创建#Temp表的连接断开时，DBl数据库的所有用户仍可以查询#Temp表数据

参考答案

1.D

2.C解析：数据结构包括的三方面内容是：数据的存储结构、数据的运算和数据逻辑结构。

3.D解析：选修'COMPUTER'课程的女学生的姓名,涉及的字段有课程名称、学生姓名、学生性别和选课关系,这些分别存放在S,C,SC这3个关系中。

4.D解析：数据库系统一般由数据库、数据库管理系统(DBMS)、应用系统、数据库管理员和用户构成。DBMS是数据库系统的基础和核心。

5.C解析：对于某些优先级较低的进程可抢占式静态优先级算法可导致某些进程不停被其他优先级更高的进程所中断，从而长时间得不到响应。

6.C解析：CREATETABLE是定义基本表的语句；DROPTABLE是删除基本表的语句；ALTERTABLE是修改基本表语句；UPDATE语句是对视图的操作，数据查询SELECT数据定义CREATE，DROP，ALTER数据操纵INSERT，UPDATE，DELETE数据控制GRANT，REVOKE

7.B解析：UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写人数据库。

8.D解析：范式是符合某一种级别的关系模式的集合，关系模式R＜U，F＞属于第x范式，记作：R＜U，F＞∈xNF，或简记为R∈xNF。按照级别从高到低，各级范式之间的关系如下面关系式所示：

9.B解析：按处理对象的不同，依最高级到最低级的次序来划分，依此为：应用层、语言翻译处理层、数据存取层、数据存储层。其中数据存取层处理的对象是单个的元组，它把上层的集合操作转换为单记录操作。因此本题正确答案为B(单个元组)。

10.B解析：关系数据模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。①关系数据结构。关系模型把数据库表示为关系的复合，每个关系都表示为一张二维表。②关系操作集合。关系模型中常用的关系操作包括选择、投影、连接、除、并、交、差等，以及查询操作、修改操作(包括插入)、删除和更新两大部分。③关系完整性约束。数据库的数据完整性是指数据库中数据的正确性和相容性．

11.R.A=S.A或S.A=R.AR.A=S.A或S.A=R.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。本题是自然连接，所以本题答案为R.A=S.A或S.A=R.A。

12.密集【解析】组播路由协议可分为域内组播路由协议和域间组播协议两大类，域内组播协议又分为两种模式：密集模式和稀疏模式。

13.逻辑【解析】虚拟局域网建立在局域网交换机的基础上，它以软件方式实现逻辑工作组的划分与管理，工作组中的结点不受物理位置的限制。相同工作组的成员不一定连接在相同的物理网段，它们可以连接在相同的交换机上，也可以连接在不同的局域网交换机上，只要这些交换机互联即可。当结点从一个工作组转移到另一个工作组时，只需要简单地通过软件设定，而无须改变在网络中的物理位置。

14.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。

15.端到端(或End.t0.End)【解析】传输层的主要任务是向用户提供可靠的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，因而是计算机通信体系结构中最关键的一层。

16.第一范式第一范式解析：元组的每个分量必须是不可分的数据项这叫做第一范式。掌握对函数依赖的理解。

17.关系数据模型关系数据模型解析：根据关系数据模型的定义，实体与实体之间的联系用二维表来表示的数据模型称为关系数据模型。

18.文件【解析】NetWare以其强大的的文件和打印服务能力而久负盛名。

19.用户账号【解析】FTp服务器利用用户账号来控制用户对服务器的访问权限。

20.候选码候选码

21.CSQL语言集数据定义、数据查询和数据操纵和数据控制功能于一体。数据定义语言的动作包括CREATE、DROP和ALTER；数据操纵语言的动作包括：INSEPT、UPDATE和DELETE；数据控制语言的动作包括GRANT和REVOKE。

22.B方框代表的是实体，属性是椭圆，联系是菱形

23.B解析：允许删除基本表中的元组的权限是DELETE。

24.B解析：将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算，并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6。

25.A

26.A解析：按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、链式结构、静态结构和动态结构都是指存储结构。因此A是正确的。

27.C

28.B

29.D

30.B

31.\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小到大排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①因为要进行字符之间的互换，所以定义局部字符变量ch。定义循环变量i、i、k。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于或大于20，在循环体中实现对每行字符串的处理。在循环体中执行第二层for循环，循环变量j从1开始，依次递增2直到其值等于(int)strlen(xx[i])，在第三层for循环中，循环变量k从j+2开始，依次递增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl码值大于)XX[i][k]的ASCII码值，则两者进行互换，实现字符串)XX[i]中下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放的功能。

\n【参考答案】

\n

\n

32.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

33.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量j从0开始，依次递增直到其值等于strlen(xx[i])，在循环体中，利用if条件语句首先判断)xx[i][j]的值是否在小写字符字符’a’～’z’之间，然后，再判断在此范围之内的小写字母，如果是z，则该字符转换为a，如果字符不是z，则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

34.【审题关键句】计算满足条件的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【参考答案】

\n

\n

\n

35.\n【审题关键句】按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。

\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小比较符即可。

\n【参考答案】

\n

\n

\n

36.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

37.\n【审题关键句】计算金额，按金额从小到大进行排列，相同的则按产品代码从小到大排列，结果存入结构数组。

\n【解题思路】

\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

38.\n【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

39.\n【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。

\n【解题思路】

\n本题类似第42套试题，通过审题可以发现仅有一个不同点，即本题是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。

\n【参考答案】

\n

\n

40.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5(到MAX．5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt]，同时数组的下标变量cnt加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

41.【解题思路】（1）ER图的设计原则在设计ER图时，首先应根据需求分析，确认实体、属性和联系这三种ER图的基本要素。需要强调的三条设计原则如下：①相对原则建模的过程实际上是对对象