（2023年）广东省江门市全国计算机等级考试数据库技术真题(含答案)

（2023年）广东省江门市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.计算机病毒对于操作计算机的人（）

A.只会感染、不会致病B.会感染致病，但无严重危害C.不会感染D.产生的作用尚不清楚

2.下面哪个不是数据库系统必须提供的数据控制功能?

A.安全性B.可移植性C.完整性D.并发控制

3.设有关系R(A，B，C，D，Ｅ)，A、B、C、D、E都不可再分，则R一定属于

A.1NFB.2NFC.3NFD.以上3个选项都有可能

4.对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

A.4B.3C.2D.1

5.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

A.作业状态B.作业类型C.作业控制块D.作业优先级

6.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（）。

A.分块法B.顺序法C.二分法D.散列法

7.一般将中断源分成强迫性中断和

A.自愿性中断B.硬件故障中断C.控制台中断D.程序性中断

8.建立E-R模型的工作属于数据库生命周期中的()。

A.分析阶段B.设计阶段C.编码阶段D.测试阶段

9.以下关于顺序存储结构的叙述中，哪一条是不正确的?

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

10.设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?

A.7B.6C.5D.10

二、填空题(10题)11.计算机指令系统中主要有三类指令，分别是

【】

算术逻辑类和判定控制类等指令

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

13.某一磁盘请求序列(磁道号)：0245713202，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为______。

14.在关系数据库规范化理论的研究中，在函数依赖的范畴内，_____达到了最高的规范化程度。

15.m阶B+树的根结点至多有______个子女。

16.计算机网络利用通信线路将不同地理位置的多台独立的——的计算机系统连接起来，以实现资源共享。

17.设有两个散列函数H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是41，其插入的位置是__________。

18.计算机是由运算器、______、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

19.数据库管理员的英文缩写是

【】

20.关系数据模型包括关系数据结构、关系操作集合和______3个重要部分。

三、单选题(10题)21.在SQLServer2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

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

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

D.使用连接(Join)操作

23.以下关于OSI的描述中，错误的是（）。A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

24.能够对PowerDesigner中所有模型信息只读访问的模块是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

25.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.概念模型B.逻辑模型C.结构模型D.物理模型

26.描述概念模型的常用方法是

A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法

27.“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

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

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

29.在数据库的数据模型中有()

A.网状模型、层次模型、关系模型

B.数字型、字母型、日期型

C.数值型、字符型、逻辑型

D.数学模型、概念模型、逻辑模型

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

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

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

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

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

四、C语言程序设计题(10题)31.将文件in．dat中的200个整数读至数组XX中。请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

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

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

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

33.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数StrCharJR，其函数的功能是t以该文章中的行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入数组XX中。最后main函数调用函数WriteOat把结果XX输出到文件out．dat中。

例如：

”z”对应的ASCII值为7AH，二进制值为01111010，右移4位后为00000111，加上原来”2”的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按字符处理。

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

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

34.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsvalue，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjzl，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件中。

35.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件。

36.已知在文件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的内容。

37.已知数据文件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的内容。

38.程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，同时i+10小于100。请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果cnt和sum输出到文件out．dat中。(数值l不是素数)

39.已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue0，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat和输出函数WriteDat0的内容。

40.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

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

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

五、设计与应用题(2题)41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。（5分）

42.设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NF。（4分）

六、单选题[1分](2题)43.在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是（）。

A.在频繁执行插入、修改和删除操作的表上建立索引可能会降低系统整体性能

B.在一张表的某列上需要频繁执行精确匹配查询时，可以考虑为此列建立哈希索引

C.为了提高写入性能，数据库一般应尽量避免存储在RAID10的磁盘存储系统中

D.如果系统中存在频繁的多表连接操作，可以考虑将这些基本表组织为聚集文件，以提高查询效率

44.设有关系模式R（A，B，C，D．，其函数依赖集为F={A→D，B→D，C→D}。如果将R分解为R1（A，B，C．和R2（C，D．，则该分解是（）。

A.同时保持函数依赖和无损连接的分解

B.保持函数依赖但不保持无损连接的分解

C.保持无损连接但不保持函数依赖的分解

D.既不保持函数依赖也不保持无损连接的分解

参考答案

1.C

2.B解析：数据库系统必须提供安全性、完整性和并发控制功能。

3.A解析：关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称1NF。

4.B解析：根据第9题的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

5.C解析：操作系统根据作业说明书，生成一个称为作业控制块JCB的表格。系统为每一个作业建立一个JCB，JCB包含了对作业进行管理控制所必要的信息。JCB在作业整个运行中始终存在，内容不断变化，只有当作业完成退出系统时，才清除该作业的JCB。因此，JCB是作业在系统中存在的标志。JCB内容是作业调度的依据。

6.AA。【解析】分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。

7.A解析：中断源可以分为强迫性中断和自愿性中断。强迫性中断包括：输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的概念，强迫性中断分为哪几种。

8.B解析：概念结构设计的目标是建立反映企业组织信息需求的数据库概念结构，即概念模式，常用E-R图来描述概念结构。因此建立E-R模型属于设计阶段的工作。

9.B解析：顺序存储结构主要用于线性的数据结构，它把逻辑上相邻．的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：①结点中只有自身信息，没有链接信息域，因此存储密度大，存储空间利用率高；②可以通过计算直接确定第i个结点的存储地址；③插入、删除运算操作会引起大量结点的移动，因此不方便。对照本题4个选项可知，A、C和D都是顺序存储结构的特点，而B是链式存储的特点。因此正确答案为选项B。

10.B解析：本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33，67，82，53，95，70)，所以关键码67位置由5变为6。本题正确答案为选项B。

11.数据传送类计算机指令系统分为传输类，算术逻辑类，控制类三种指令

12.日志日志

13.3434解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1+2+5+2+13+7+4=34。

14.BCNF

15.m

16.自治【解析】计算机网络利用通信线路将不同地理位置的多个自治的计算机系统连接起来，以实现资源共享。

17.根据H1，41的插入位置应该是41mod13，即2，但位置2有冲突，用H2探测地址增量：41mod11＋1＝9，所以其插入位置应该是2＋9＝11，所以其插入位置为11。

18.控制器控制器解析：以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。

19.DBADataBaseAdministrator，数据库管理员。

20.关系完整性约束关系完整性约束

21.C

22.D

23.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述了一些概念，用来协调进程问通信标准的制定。

24.B【答案】B

【解析】DataArehitect是可以对PowerDesigner中所有模型信息进行访问的只读模块。

25.B

26.D解析：概念模型的表示方法很多，其中最为著名和常用的是P.P.S.Chen提出的实体—联系方法。该方法用E-R图来描述现实世界的概念模型。

27.A解析：SQL语言用GRANT语句向用户授予数据访问权限，GRANT语句的一般格式为：

GRANT＜权限＞[，＜权限＞]…

[ON＜对象类型＞＜对象名＞][，＜对象名＞]…

TO＜用户＞[，＜用户＞]…

[WITHGRANTOPTION]

所以正确的是选项A)。

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

29.A

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

32.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或ASCII码是奇数不变，否则替换。

\n【解题思路】

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

\n【参考答案】

\n

\n

33.\n【审题关键句】字符的ASCII值右移4位二进制位，高位补0后加原字符的ASCII值。

\n【解题思路】

\n①定义两个循环变量i、j和一个无符号字符变量tmp。

\n②在第一个for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在第二个for循环中，从每行第1个字符开始，依次递增直到其值等于该行字符串的最大长度，然后在循环体中指定每次循环时，将第i行第i个位置上的字符的ASCII值的二进制数右移4位，然后将所得的值再加上原字符的ASCII码值。

\n【参考答案】

\n

34.\n【审题关键句】求素数的个数及平均值，并计算非素数的平均值。

\n【解题思路】

\n①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素a[i]调用函数isV(a[i])判断a[i]是否是素数(素数的算法已在isP函数中给出，此处直接调用即可)，如果是素数，则把其加到变量pjz1上，同时计数变量cnt加1，否则a[i]值加到变量pjz2上。直到判断完数组a[300]00的所有数据后退出循环。

\n②求出pJz1、pjz2和cnt的值之后，再用变量pjz1的值除以cnt的值就得到素数的平均值，同时把这个值赋给变量pjz1，最后用变量pjz2的值除以300．cnt的值就得到非素数的平均值，并把这个值赋给变量pjz2。

\n【参考答案】

\n

\n

35.\n【审题关键句】千位+百位等于十位+个位的数的个数，求满足此条件以及不满足此条件的四位数平均值pjz1和pjz2。

\n【解题思路】

\n本题类似第20套试题，通过审题可以发现仅有一个不同点，即判断符合条件的四位数是“千位+百位等于十位+个位”，参考答案的第8条语句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

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

\n【参考答案】

\n

\n

38.\n【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。

\n【解题思路】

\n①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。

\n【参考答案】

\n

\n

39.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。

\n【解题思路】

\n①定义整型变量i、j和长整型he，并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum一1，对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xx[i]累加到变量he。

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。

\n【参考答案】

\n

\n

40.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

41.(1)E－R图也称实体一联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。为了简化E－R图的处置，现实世界