2021年湖北省随州市全国计算机等级考试数据库技术测试卷(含答案)

2021年湖北省随州市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?

A.属性B.关系C.域D.兀组

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

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

3.线性链表不具有的特点是

A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比

4.4．进程所请求的一次打印输出结束后，将使进程状态从

A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态

5.破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源，则是破坏了哪个条件?()

A.互斥使用B.部分分配C.不可剥夺D.环路等待

6.下面______不属于数据模型的组成。

A.数据的组织方法B.数据操作集合C.数据完整性集合D.数据的约束性

7.深度为I(I≥1)的二叉树结点个数为()。

A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

8.

R的规范化程度最高达到______。

A.1NFB.2NFC.3NFD.4NF

9.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务______特性。

A.原子性(atomicity)

B.一致性或可串行性(consistencyorserializability)

C.永久性(durability)

D.隔离性(isolaty)

10.在归并排序过程中，需归并的趟数为______。

A.nB.n1/2C.[nlog2n]D.[log2n]

二、填空题(10题)11.为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作【】原则。

12.分布式数据库中定义数据分片时，必须满足3个条件：完备性条件、重构条件和【】。

13.一个主报表最多只能包含

【】

子窗体或子报表

14.____________服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类犁。

15.观看视频时，如果人物说话的口型与声音不吻合，观众就会觉得很不舒服。这种音频流与视频流之间的同步称为___________。

16.SUN公司的Solaris是在___________操作系统的基础上发展起来的。

17.组播路由协议分为___________组播路由协议和域间组播路由协议。

18.SQLServer数据管理系统中常用的性能工具包括和__________。

19.【】

包括类型、取值范围、取值单位的冲突

20.系统中有N个进程，则进程就绪队列中最多有【】个进程。

三、单选题(10题)21.若实体间的联系是M∶N，则将联系类型()

A.的属性加入任一个关系模式中

B.的属性加入N端实体类型相对应的关系模式中

C.的属性加入M端实体类型相对应的关系模式中

D.也转换为关系模型

22.链栈与顺序栈相比，有一个比较明显的优点是()

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便

23.设计作业调度算法时不需要考虑下列()因素。

A.用户界面友好B.公平性C.均衡使用资源D.吞吐量大

24.在关系中选取满足某个条件的元组的关系代数运算称之为()

A.选中运算B.选择运算C.投影运算D.搜索运算

25.病毒的主要特性表现在如下哪几个方面?()

Ⅰ．传染性

Ⅱ．灵活性

Ⅲ．破坏性

Ⅳ．隐蔽性

Ⅴ．常驻内存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

26.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

27.在关系代数的连接操作中，连接操作需要取消重复列的是()。

A.自然连接B.笛卡尔积C.等值连接D.0连接

28.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

29.ENIAC所用的主要元件是()

A.集成电路B.晶体管C.电子管D.以上答案都不对

30.可以用于概念模型设计的是()

A.层次树结构B.数据流图C.E-R图D.关系数据模型

四、C语言程序设计题(10题)31.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数eneryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数WriteDat把结果xX输出到文件out．dat中。

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

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

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

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

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

34.已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。

35.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．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.

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

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

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

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

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

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

39.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一数jsValue，其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件0ut．dat。

40.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出于位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件out．dat中。

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

42.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

六、单选题[1分](2题)43.关系模型是数据库系统最常用的一种数据模型。下列关于关系模型的说法，错误的是（）。

A.关系模型中的关系是一个二维表，表中的一行对应关系中的一个元组

B.按照一定的规则可以将ER模型转换为关系模型中的关系模式

C.关系模型是建立在集合论的基础上的，关系模型中数据存取对用户是透明的

D.关系模型中的关系模式描述关系的动态结构，其内容随用户对数据库的操作而变化

44.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用（）。

A.关联分析B.分类分析C.时问序列分析D.回归分析

参考答案

1.D解析：在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。因此本题的答案为D。

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

3.A解析：线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。

4.D解析：运行中的进程有3种状态：运行状态、就绪状态和等待状态。

运行状态：是指进程已获得CPU，并且在CPU中执行的状态。就绪状态：是指进程已具备运行条件，但由于没有获得CPU而不能运行所处的状态，一旦CPU分配给它，就可以运行。等待状态：是指进程因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状态，以便在适当的时候投入运行。

5.B\nB。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。

\n

6.D解析：数据模型；数据的组织方法+数据操作集合+数据完整性集合。

7.C解析：对于深度为I(I≥1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为2i-1个。

8.B解析：本题是对关系模式规范程度的考查。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；关系模式R(B，C，M，T，A，G)满足要求；第二范式(2NF)要求关系模式R(1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖，这一点R能满足，第三范式(3NF)要求关系模式R∈2NF，且每一个非主属性都不传递依赖于码，R不能满足。所以R的规范化程度最高达到，2NF，正确答案为选项B。

9.D解析：事务如果对数据项加排他锁，就要保持到该事务结束为止，它是保证事务隔离性的重要措施。

10.D

11.先写日志原则先写日志原则

12.不相交条件不相交条件解析：分布式数据库中的数据分片是通过关系代数的基本运算实现的，数据分片的主要方法有3种：水平分片、垂直分片和混合型分片。在定义各种分片时必须遵守3个条件，即完备性条件、重构条件和不相交条件。

13.两级一个主报表最多只能包含两级子窗体或子报表。\r\n

14.访问控制【解析】一个功能完备的网络系统提供以下基本的安全服务功能：保密性、认证、数据完整性、防抵赖和访问控制。其中访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。

15.唇同步【解析】唇同步要求音频与视频之间的偏移在?80ms内，这样多数观众不会感到偏移的存在。

16.SunOS【解析】Solaris是Sun公司的UNIX系统，是在Sun公司自己的SunOS的基础上设计开发的。

17.域内【解析】组播协议分为主机和路由器之间的协议，即组播组管理协议以及路由器和路由器之间的协议。目前，组管理协议包括hxtemet组管理协议IGMP和Cisc0专用的组管理协议CGMP，组播路由协议又分为域内组播路由协议和域间组播路由协议两类。

18.SQLServerProfiler数据库引擎优化顾问

19.属性冲突当将局部E-R图集成为全局E-R图时，可能存在3种冲突：属性冲突，结构冲突，命名冲突。属性冲突包括类型，取值范围和取值单位的冲突

20.N-1

21.D

22.B

23.A

24.B

25.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

26.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

27.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。

28.C

29.C

30.C

31.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或对应大写字母不变，否则替换。

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外，在源程序中已经定义了一个无符号变量va1，因此，在编写答案程序时，不需要再重新定义。

\n【参考答案】

\n

\n

32.\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

33.【审题关键句】小于后连续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

34.\n【审题关键句】数组相同下标位置上的奇数，数组a中十位数等于新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。

\n【解题思路】

\n①定义整型循环变量i、j和局部变量trap。

\n②在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX，用if条件语句判断如果a[i]和b[j]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存入数组元素c[cn]，同时数组下标变量cn加1。

\n③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于cnt，在第二层循环中，循环变量{从i+1开始，依次递增直到其值等于cnt，用if条件语句判断如果数组元素c[i]大于c[j]，则两者进行互换，实现数组C中的数按从小到大的顺序进行排序。

\n【参考答案】

\n

\n

35.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量J从0开始，依次递增直到其值大于或等于strlen(xx[i])，在循环体中，利用if条件语句判断如果xx[i][j]的值为字符’a’，则把xx[i][j]的值设置为字符’2’。否则如果XX[i][D]的值在小写字符’at与’2’之间，则把xx[i][j]的值减1，把其值变成其前一个字符的ASCII码。

\n【参考答案】

\n

\n

38.【审题关键句】将大于整数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

39.\n【审题关键句】个位-千位-百位-十位数大于零的个数，把所有满足此条件的数依次存入数组，按从大到小的顺序排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“个位一千位-百位一十位数大于零的个数”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

40.\n【审题关键句】千位+个位等于百位+十位个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

41.【解题思路】（1）ER图的设计原则在设计ER图时，首先应根据需求分析，确认实体、属性和联系这三种ER图的基本要素。需要强调的三条设计原则如下：①相对原则建模的过程实际上是对对象抽象的过程。实体、属性和联系是对同一个对象抽象过程的不同解释和理解。在同一情况下不同的人，或同一人在不同的情况下，对事物抽象的结果可能是不同的。在ER图的整个设计过程中，实体、属性和联系不是一成不变，而是可能会被不断的调整和优化。②一致原则同一对象在同一个管理系统中的不同子系统抽象的结果要求保持一致。③简单原则为简化ER图，现实世界中的事物能作属性对待时，应尽量作为属性处理。属性与实体和联系之间，并无一定界限。当属性满足如下两个条件时，就不能作实体或关系对待：不再具有需要进一步描述的性质，因为属性在含义上是不可再分的数据项；属性不能再与其它实体具有联系，即ER图中的联系只能是实体之间的联系。（2）ER图的组成元素是实体、属性和联系①实体把客观存在并且可以相互区别的事物称为实体。实体可以是实际事物，也可以是抽象事件。如一个职工、一场比赛等。②属性描述实体的特性称为属性。如职工的职工号，姓名，性别，出生日期，职称等。③联系联系是实体间有意义的相互作用，即实体问存在的关联。在ER