（2023年）山东省莱芜市全国计算机等级考试数据库技术预测试题(含答案)

（2023年）山东省莱芜市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.数据库管理系统是

A.一种编译程序系统B.在操作系统支持下的系统软件C.操作系统的一部分D.一种应用软件系统

2.区分不同实体的依据是()。

A.名称B.属性C.对象D.联系

3.一个关系数据库文件中的各条记录

A.前后顺序不能任意颠倒，一定要按照输入顺序排列

B.前后顺序可以任意颠倒，不影响数据库中的数据关系

C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同

D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列

4.以存储程序原理为基础的冯.诺依曼结构的计算机，一般都由五大功能部件组成，它们是

A.运算器、控制器、存储器、输入设备和输出设备

B.运算器、累加器、寄存器、外部设备和主机

C.加法器、控制器、总线、寄存器和外部设备

D.运算器、存储器、控制器、总线和外部设备

5.通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A.CacheB.磁带C.硬盘D.内存

6.在PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?

A.DataWindowB.WindowC.ApplicationD.UserObject

7.由3个结点可以构造出多少种不同的二叉树?

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

8.把磁带作为文件存储介质时，文件只能组织成

A.顺序文件B.链接文件C.索引文件D.目录文件

9.设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

10.当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这—冲突?

A.命名冲突B.属性冲突C.语法冲突D.结构冲突

二、填空题(10题)11.关系模式分解的等价性标准主要有两个，分别为分解具有______和分解保持函数依赖。

12.假设在关系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，则称X→→Y为

【】

。

13.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。

14.IP服务的3个主要特点是___________、面向非连接和尽最大努力投递服务。

15.数据结构包括的三个方面的内容是：数据的【】，数据的存储结构，数据的运算。

16.搜索引擎在外观、功能等方面都不相同，但其构成一般包括搜索器、索引器、___________和用户接口4个部分。

17.在树中，一个结点的直接子结点的个数称为该结点的【】。

18.数据库并发操作控制包括以【】方式打开数据库和对数据库或记录加锁两种方法。

19.为使多个进程有效地同时处理输入和输出，最好使用【】结构的缓冲技术

20.一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。

证书中包括公共密钥和密钥所有者的全球惟一的___________。

三、单选题(10题)21.能够对PowerDesigner中所有模型信息只读访问的模块是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

22.设计与试运行之后投入运行，开始维护工作，过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行。以下关于数据库运行维护工作说法不正确的是()

A.数据库转储与恢复

B.数据库安全性、完整性控制

C.检测并改善数据库性能

D.数据库的重组修改数据库原有设计的逻辑结构和物理结构

23.下列关于SQLServer数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

24.在登录日志文件时，应该

A.将更新数据库与登录文件两个操作同时完成

B.将更新数据库与登录文件两个操作按随机的顺序完成

C.先写数据库的更新，后登录日志文件

D.先登录日志文件，后写数据库的更新

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

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

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

D.OSI中采用了三级抽象

26.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

27.在定义一个关系结构时，应该说明()

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系名、关系类型及作用D.记录名、记录类型及内容

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

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

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

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

30.某数据库应用系统使用SQLServer2008作为数据库平台。在系统运行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查数据库服务器CPU使用率小于1%，磁盘IO也非常小。造成此现象可能的原因是()

A.客户机到数据库服务器的网络故障

B.更新操作涉及到的表没有建立主码

C.更新的字段没有建立有效的索引

D.更新操作涉及到的数据被锁定

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

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

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

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

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

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

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

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

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

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

填入你编写的若干语句。

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

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

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

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

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

42.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

六、单选题[1分](2题)43.从功能上讲，数据库应用系统设计包括下列四个层次，其中包括构件设计的是（）。

A.表示层B.业务逻辑层C.数据访问层D.数据持久层

44.下列简化UML关系图中，最不恰当的是（）。A．B．C．D．

参考答案

1.B解析：数据库管理系统是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并发控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。

2.B解析：属性是表示一个实体所具有的某一个特征，一个实体可以由若干个属性来刻画，因此属性可以作为区分不同实体的依据。

3.B解析：在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的“排名不分先后”正是反映了这种意义。

4.A计算机硬件结构也称为冯？诺依曼结构，计算机的硬件是由电子器件和机电元件装置组成的，包括控制器、运算器、存储器、输入和输出设备五大部件，是计算机系统中的物理实体部分。根据其外观特征及功能的不同，可划分为主机、外部设备两大部分。

5.B解析：本题考查的是计算机系统存储介质的相关知识。Cache是高速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是4中存储介质中访问速度最慢的。因此本题的答案为B。

6.A解析：在PowerBuilder应用程序中，提供了丰富的数据表现风格，可定制的称为“DataWindow”对象，可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。

7.D解析：由3个结点可以构造出二叉树的数目通过画图可得出共有5种。

8.A解析：磁带是一种典型的顺序存取设备，只有在前面的物理块被存取访问之后，才能存取后续的物理块。

9.B解析：平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log2n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log2n同数量级。

10.C解析：命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上3种冲突都是在局部E-R图合并成全局E-R图中可能出现的冲突。

11.无损连接性无损连接性解析：规范化过程中将一个关系模式分解若干个关系模式，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。

12.平凡的多值依赖若X→→Y，而Z＝，则称X→→Y为平凡的多值依赖

13.冒号十六进制【解析】IPv6的128位地址按每l6位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为冒号十六进制表示法。

14.不可靠的数据投递服务【解析】IP服务的3个主要特点是不可靠的数据投递服务、面向非连接和尽最大努力投递服务。

15.逻辑结构逻辑结构

16.检索器【解析】搜索引擎在外观、功能等方面都不相同，但其构成一般包括搜索器、索引器、检索器和用户接口4个部分。

17.度(degree)度(degree)解析：树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度。度为。的结点称为叶子或终端结点。

18.独立独立

19.缓冲池当某进程需要使用缓冲区时,提出申请,由管理程序分配给它,用完后释放缓冲区.这样可用少量的缓冲区为更多的进程服务.

20.标识信息【解析】一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。证书中包括公共密钥和密钥所有者的全球惟一的标识信息。这个证书由认证中心进行数字签名。

21.B【答案】B

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

22.D

23.B

24.D解析：为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则：1、登记的次序严格按并发事务执行的时间次序；2、必须先写日志文件，后写数据库。

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

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

27.B

28.B

29.C

30.D

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

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加1，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

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

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

\n【解题思路】

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

\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【解题思路】

\n本题类似第26套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即“newV2％2”。

\n【参考答案】

\n

\n

41.（1）【解题思路】函数依赖定义：设R（u）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X，记作X->Y。函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】（商店编号，商品编号）->部门编号，（商店编号，部门编号）->负责人，（商店编号，商品编号）->库存量。（2）【解题思路】设K为R<U，F>中的属性或属性组合，若u完全依赖于K，则K为R的候选码。【参考答案】（商店编号，商品编号）（3）【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式，在第一范式中满足进一步要求的为第二范式，其余以此类推。显然该关系模式满足第一范式，接下来检查其是否满足第二范式。在第二范式中，要求关系模式中不存在部分依赖，每一个非主属性完全依赖于码，而根据第一空可得如下依赖关系：（部门编号，商店编号）->负责人，所以属于第二范式。它的非主属性（不包含在任何候选码中的属性）有3个：部门编号、负责人和库存量，并皆完全函数依赖于主码。将（商店编号、商品编号）记作X，（商店编号、部门编号）记作Y，负责人记作Z，即x→Y，Y→Z。由此可以看出，存在传递依赖，故不属于第三范式。【参考答案】第二范式（4）【解题思路】第三范式中要求每一个属性既不部分依赖于码也不传递依赖于码。【参考答案】R1（商店编号、商品编号、部门编号、库