2021年广东省肇庆市全国计算机等级考试数据库技术测试卷(含答案)

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

一、1.选择题(10题)1.DB是

A.数据库B.数据库管理系统C.数据处理D.数据库系统

2.数据库管理系统中的安全控制模块属于______。

A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块

3.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为________。

A.投影B.选择C.连接D.自然连接

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

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

5.数据库系统的三级层次模型中描述数据库中全体数据的逻辑结构和特征是()。

A.内模式B.模式C.外模式D.存储模式

6.采用扩展关系数据模型的方法建立的数据库系统，称做

A.对象—关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系D.以上都不正确

7.下列关于数据操纵模块功能的叙述中，不正确的是()。

A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询

8.关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义主键实现的是哪一(些)类完整性?

A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性

9.操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是()。

A.S≠0B.S＜0C.S=0D.S＞0

10.为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有________时才可能产生上溢。

A.两个栈的栈顶在栈空间的某一位置相遇

B.其中一个栈的栈顶到达栈空间的中心点

C.两个栈的栈顶同时到达栈空间的中心点

D.两个栈均不为空，且一个栈的栈顶到达另一个栈的栈底

二、填空题(10题)11.系统中有N个进程，则进程就绪队列中最多有【】个进程。

12.传感器、___________和观察者构成传感器网络的3个要素。

13.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。

14.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

15.数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括______、删除、更新和插入。

16.一个路由器的两个IP地址为20.0.0.6和30.0.0.6，其路由表如下所示。当收到源IP地址为40.0.0.8，目的IP地址为20.0.0.1的数据报时，它将把此数据报投递到___________(要求写出具体的IP地址)

17.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。

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

19.在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据______。

20.若D1={al，a2，a3}，D2={b1，b2,b3}，则D1?D2集合中共有元组__________个。

三、单选题(10题)21.在关系数据库设计中，设计关系模式是()的任务。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

22.下列关于时钟的叙述中，哪一条是不正确的?()A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

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

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

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

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

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

24.整个软件生存期中时间最长蹬是()

A.需求分析B.设计C.程序编制D.运行维护

25.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的()。

A.视图(view)B.索引(index)C.游标(cursor)D.表(table)

26.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

27.下列叙述中，不正确的是：

A.系统软件是在应用软件基础上开发的

B.系统软件应提供友好的人机界面

C.系统软件与硬件密切相关

D.系统软件与具体应用领域无关

28.以下有关数据结构的叙述，正确的是()

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

29.二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

30.物理结构设计的任务是设计数据库的()

A.存储格式B.存取方法C.存储结构与存取方法D.存储模式

四、C语言程序设计题(10题)31.在文件in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是偶数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

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

32.设有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的内容。

33.函数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)替代所对应的字符。

34.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后maini函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

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

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

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

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

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

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

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

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

40.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

五、设计与应用题(2题)41.设在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分）

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

六、单选题[1分](2题)43.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

44.在SQLServer2008的某数据库中，设U1用户是Rl角色中的成员，现已授予R1角色对T表具有SE．LECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则ul用户最终对T表具有的权限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

参考答案

1.A解析：DB是数据库(DataBase)的英文缩写。

2.C解析：本题是对数据库管理系统的基本功能的考查。数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维护模块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，一方面保证数据库的安全性和完整性，所以正确答案为选项C。

3.B解析：选择又称为限制(restriction)，它是在关系R中选择满足条件的诸元组。

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

5.B解析：模式是数据库中全局数据的一个逻辑表示或描述，它比内模式抽象，设计数据的物理存储细节和硬件环境，也不同于外模式，它与具体的应用程序及使用的高级程序设计语言无关，是所有用户的公共数据视图。

6.A解析：采用扩展关系数据模型的方法建立的数据库系统称做对象-关系数据库系统(ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。

7.C解析：数据操纵方面的程序模块主要包括：查询处理程序模块、数据更新程序模块、交互式查询程序模块和嵌入查询程序模块。在数据库中创建视图是数据定义方面的程序模块。

8.A解析：关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则和用户定义的完整性规则。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性规则是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。根据上述定义可知，定义主键实现的是实体完整性，正确答案为A。

9.B解析：对于信号量的取值，S值得大小表示某类资源的数量。当S>0时，表示尚有资源可分配；当S＜0，其绝对值表示S信号量等待队列进程的数目．每执行一次P操作，表示要求分配一个资源：每执行一次V操作，意味着释放一个资源。当S＜0时，使进程进入相应的等待队列。

10.A解析：两栈共享连续存储空间，两个栈的栈底分别设在这个存储空间的两端的存储结构中，为了使两栈的空间能够做到互补余缺，减少溢出的可能性，两个栈的栈满溢出都不能按位置判别，仅当两栈的栈顶相遇时，才可能栈满溢出。选项B、C、D都是按栈顶位置来判别是否不产生上溢，因此是错误的。选项A符合上述判别规则，即两个栈的栈顶在栈空间的某一位置相遇时才可能产生上溢。

11.N-1

12.感知对象【解析】传感器、感知对象和观察者构成传感器网络的3个要素。

13.数据字典数据字典解析：数据字典(DD)是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。

14.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

15.查询查询

16.20001【解析】一个路由表通常包含许多(N，R)对序偶，其中N指目的网络的1P地址，R是网络N路径上的“下一个”路由器的IP地址。本题中，目的IP地址为20.0.0.1，属于A类网络地址，其网络地址为20.0.0.0，因此路由器收到该IP数据包按照路由表的第一个(N，R)对序偶下一路由选择为“直接投递”，即直接投递给接收主机，因此投递的IP地址为：20.0.0.1。

17.n-1

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

19.清理清理

20.9【解析】两个分别为n和m目的关系R和s的笛卡儿积是一个n＋m列的元组的集合。若R有k1个元组，S有k2个元组，则关系R和S的广义笛卡儿积有k1?k2个元组。

21.C解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。

22.D

23.A

24.D

25.A解析：视图是从一个或几个基本表中根据用户需要而做成的一个虚表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展现给用户。

26.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]．……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

27.A解析：本题是对计算机的系统软件和应用软件特性的考查。系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。所以选项A所述是错误的，正确答案为A。

28.C

29.B

30.C

31.\n【审题关键句】读取正数，统计个数，各位数字之和为偶数的数的个数及平均值。

\n【解题思路】\n\t\t定义整型循环变量i、j，表示各位数字之和的长整型变量he以及存储一个四位数的字符数组num[5]。

\n②循环变量i从0开始，依次递增到4，对字符数组num[5]的每个元素赋初值0。

\n③循环变量i从0开始，依次递增到MAXNUM．1，对每个数组元素xx[i]进行判断，如果xx[i]的值非零，则变量totNum加1，退出循环时，totNm的值就是文件in．dat中存有的四位正整数的个数。

\n④循环变量i从0开始，依次递增到totNum-1，对于每个数组元素xx[i]调用库函数sprintf以4个字符宽度形式输出到字符数组num中，用字符数组num中的每个元素减去0的ASCII码48，就分别得到XX[i]这个四位数每位上的数字，并把这四个数字相加赋给变量j。再对变量j对2求余数进行判断其值是否等于0，如果等于0，则说明j是偶数，变量totCnt加1，并把xx[i]的值累加到变量he。

\n⑤退出循环后，把变量he的类型转换成双精度型再除以totCnt得到符合条件的数的算术平均值totPjz。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

34.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\n

35.\n【审题关键句】四位数的千位<=百位<=十位<=个位，且四位数是偶数，统计出满足此条件的个数，按从小大的顺序存入数组。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i，一个用于数据交换的整型变量ab，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，判断其“千位<=百位<=十位<=个位”的条件是否满足，并通过a[i]％2==0表达式判断该四位数是否为偶数，各判断表达式之间用运算符进行连接，当满足条件时，则将a嘲的值赋给数组变量b[cnt]，同时数组下标变量cnt的值加1。循环结束后，所有满足条件的四位数都将保存到数组blent1中。

\n③将所有的四位数判断完毕后，最后通过两个for循环，对b[cnt]数组中的元素按从小到大的顺序排序。

\n【参考答案】

\n

\n

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

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

\n【参考答案】

\n

\n

\n

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

38.\n【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位一百位-十位-个位>=0”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]％2”。

\n【参老答案】

\n

\n

\n

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

\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

40.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。

\n【解题思路】

\n①定义字符指针p，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说