【2023年】四川省自贡市全国计算机等级考试数据库技术模拟考试(含答案)

【2023年】四川省自贡市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADEFCIHD.ADGEBHIFC

2.用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

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.UNIX操作系统的文件系统是

A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构

9.下列的故障中，可能会造成事务执行失败的是

A.系统故障B.磁盘故障C.逻辑错D.硬件故障

10.______是构成高度安全操作系统的常用技术。

A.安全核B.物理隔离C.时间隔离D.密码隔离

二、填空题(10题)11.SQLServer数据库中数据的存储分配单位是__________。

12.操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。在DOS中，它叫做___________。

13.线程的引入使得操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统的【】

14.第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。

15.数据库技术的研究领域概括地讲可以包括数据库管理系统软件的研制、数据库理论和

【】

。

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

17.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为______连接。

18.将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】。

19.死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

20.JPEG是一种___________图像压缩编码的国际标准。

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

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

22.在SQLServer2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

23.下列哪一条不属于数据库设计的任务?

A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设计数据库物理结构

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

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

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

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

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

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

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

26.下述哪个成立时，称X→Y为平凡的函数依赖?

A.XYB.YXC.X∩Y＝D.X∩Y≠

27.消息认证是指接收者能够检验收到消息真实性的方法，下列不属于消息认证的检验内容?A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息的序号和时间性D.消息是否被窃取

28.Aarr和Barr两个数组说明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;这两个数组分别能存放的字符的最大个数是()

A.7和35B.1和5C.8和48D.1和6

29.索引使用原则中不可以为该列建立索引的是：()

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C.一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

30.若实体间的联系是M∶N，则将联系类型()

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

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

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

D.也转换为关系模型

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

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

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

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

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

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

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；

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

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

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

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

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

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

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

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

39.程序test．c的功能是：选出1000至5000范围内(包括1000、5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out．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.设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NF。（4分）

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

六、单选题[1分](2题)43.有如下的索引文件：

指针号1B-30111B-2003指针号1西服X-1007002洗衣机X-00215003彩电J-0992300则该索引文件称为（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

44.数据库运行过程中，对数据库空间使用情况进行管理是一项非常重要的工作。下列有关数据库空间管理的说法，错误的是（）。

A.不同的数据库管理系统，由于使用逻辑存储结构屏蔽了物理存储结构，因此数据库空间管理的方法基本相同

B.数据库管理员需要通过历史数据分析并根据应用系统情况，对数据库所使用的空间情况进行预测

C.应重点监控空间增长比较快的表，当数据量超过存储能力前及时增加存储空间

D.当硬件存储空间无法满足数据库需求时，可以考虑将部分不使用的历史数据转移到其他廉价存储中

参考答案

1.A解析：本题主要考查了周游二叉树的前序法。前序法是先访问根,然后按前序周游左子树,按前序周游右子树。

2.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的V[0]，V[1]，…，V[i-1)已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。

由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

3.D解析：数据库的研究领域包括数据库管理系统软件的研究、数据库设计和数据库管理三方面。分析四个选项可知，操作系统不属于数据库的研究领域，因此正确答案为选项D；

4.A解析：语言翻译处理层处理的对象是数据库语言，如SQL。它向上提供的数据接口是关系、视图，即元素的组合。

5.B同一个关系中，不允许出现完全相同的元组。

6.C解析：关系数据模型由关系数据结构、关系操作集合和关系完整性约束组成。掌握关系数据模型的概念以及和E-R模型的区别。

7.A解析：当前应用开发对工具的总需求有：提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码的可重用性。

8.C解析：UNIX的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。

9.C解析：逻辑错误、系统错误可能会造成事务执行失败。系统故障、磁盘故障和硬件故障都不会导致事务执行失败，因此A，B，D选项不正确，故C选项正确。

10.A解析：操作系统的安全措施主要从隔离、分层和内控3个方面进行考虑。物理隔离、时间隔离和密码隔离属于隔离措施的不同类型。安全核是构成高度安全操作系统的常用技术。

11.数据页

12.FAT【解析】操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。在DOS里，它称为文件表(FAT)；在Windows里，称为虚拟文件表(VFAT)；在mM的操作系统OS/2里，称为高性能文件系统(HPFS)。

13.吞吐量对网络、设备、端口、虚电路或其他设施，单位时间内成功地传送数据的数量

14.面向对象或OO面向对象或OO

15.数据库设计数据库技术的研究领域包括数据库管理系统软件的研制，数据库设计和数据库的理论。

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

17.θ

18.逻辑结构或逻辑逻辑结构或逻辑解析：逻辑结构设计阶段的任务是把概念模型转换为与选用的DBMS所支持的数据模型相符合的基本数据结构,即从概念模型导出特定DBMS可处理的数据库逻辑结构(包括模式和子模式）。

19.互斥使用资源互斥使用资源解析：形成死锁要有4个必要条件：互斥使用资源；占用并等待资源；不可抢夺资源；循环等待资源。

20.静止【解析】JPEG是关于静止图像压缩编码的国际标准，由国际标准化组织和国际电报电话咨询委员会联合制定。它适合于连续色调、多级灰度、单色或彩色静止图像的数字压缩编码。

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

22.C

23.B解析：数据库设计过程通常分为以下4个阶段:需求分析、概念结构设计、逻辑结构设计和物理结构设计。

24.C

25.D

26.B解析：当YX时，称X→Y为平凡的函数依赖。

27.D消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包括：

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性

28.C

29.D

30.D

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

39.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位．千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。

\n【解题思路】

\n①首先定义一个循环变量i，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000，终值为5000，每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“(千位+百位)=(个位-于位)*10”的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量cnt的值加1，同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数cnt及它们的和sum。

\n本题中cnt和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。

\n【参考答案】

\n

\n

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

41.【解题思路】（1）ER图的画法建立相应的ER图的过程如下：第一，确定实体类型。本题有两个实体类型，即顾客实体和商品实体。第二，确定联系类型。该题中只有顾客一商品模型。第三，把实体类型和联系类型组合成ER图。第四，确定实体类型和联系类型的属性。顾客实体集属性：姓名、单位、电话号码商品实体集属性：型号、名称、产地、单价由顾客和商品两个实体和一个顾客一商品购买关系，并且根据实体的属性可以画出相应ER图。（2）ER模型转换为关系模式的规则①把ER模型中的每一个实体集转换为同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码。②把ER模型中的每一个联系转换成一个关系，与该联系相连的各实体集的码以及联系的属性转换为关系的属性。关系的码根据下列情况确定：若联系为1：1，则每个是实体集码均是该关系的候选码。若联系为1：n，则关系的码为n端实体集的码。若联系为m：n，则关系的码为各实体集码的组合。③合并具有相同码的关