【2023年】甘肃省陇南市全国计算机等级考试数据库技术测试卷(含答案)

【2023年】甘肃省陇南市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T2正等待被T2锁住的数据项，Tn-1，正等待被Tn。锁住的数据项，且Tn。正等待被T0锁住的数据项，则系统的工作状态处于

A.并发处理B.封锁C.循环D.死锁

2.下列______属于攻击方法。

Ⅰ．复制信息

Ⅱ．剪裁信息

Ⅲ．窃听信息

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.全部

3.

4.汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是

A.加法B.中断C.空操作D.传送

5.把关系看做二维表，则下列说法中错误的是

A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换

6.在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

A.n2+1

B.n2-1

C.n2

D.n2/2

7.14．对记录式文件，操作系统为用户存取文件信息的最小单位是

A.字符B.数据项C.记录D.文件

8.计算机网络拓扑结构主要有()。

A.总线结构、星形结构、树形结构、环形结构

B.总线结构、网状结构、树形结构、全连接结构

C.逻辑结构、层次结构、环形结构、星形结构

D.逻辑结构、星形结构、层次结构、总线结构

9.在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是()。

A.1NFB.2NFC.3NFD.BCNF

10.设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

A.d+(i-1)1B.d+ilC.d+(i+1)1D.d+il-1

二、填空题(10题)11.设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。

12.文件目录是______的有序集合。

13.设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1,n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为

【】

和

【】

14.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中，域内组播协议又分为两种模式：___________模式和稀疏模式。

15.在混合式P2P网络中，根据结点的能力可将结点分为用户结点、搜索结点和___________3种类型。

16.对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

17.

【】语言编写的程序不能在计算机上直接执行，必须通过编译器转换成具体的机器语言后才能执行

18.计算机应用技术领域包括科学计算、事务处理、过程控制、辅助工程、___________、网络应用和多媒体的应用等七大领域。

19.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为_____。

20.对并行数据库______的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。

三、单选题(10题)21.逻辑设计主要是把概念模式转换成()

A.DBMS能处理的模式B.与DBMS无关的模式C.层次结构模型D.子模式

22.在建立表结构时定义关系完整性规则()

A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完整性约束条件C.没有必要定义D.将使系统操作复杂

23.在数据库设计的()阶段，产生DBMS可以接受的源代码。

A.概念设计B.逻辑设计C.物理设计D.实现

24.如果以链表为栈的存储结构，则退栈操作时()

A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别

25.下面关于通道的叙述中，正确的是()Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

26.若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

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

27.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件有关的逻辑结构D.DBMS和硬件无关的数据结构

28.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级3个层次。A.管理员级B.外部级C.概念级D.内部级

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

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

30.在概念模型中，客观存在并可以相互区别的事物称为______。

A.码B.属性C.联系D.实体

四、C语言程序设计题(10题)31.程序test．c的功能是：计算出自然数SIX和NINE满足条件SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和SUM。请编写函数countValue实现程序的要求，最后main函数调用函数writeDAT把结果cnt和sum，输出到文件0ut．dat中。

其中的S，I，X，N，E各代表一个十进制数字，允许代表的数字相同，但s和N不能为0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

请勿改动主函数main和输出数据函数writeDAT的内容。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

填入你编写的若干语句。

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

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

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

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

40.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

五、设计与应用题(2题)41.设某全国性的运输企业建立了大型0LTP系统，并在该系统之上建立了数据仓库。0LTP系统和数据仓库中有如下数据表：运输明细表（运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期）汇总表1（发送站ID，终到站ID，货物ID，发货日期，总重，总运价）汇总表2（发送站ID，终到地区ID，货物ID，发货日期，总重，总运价）汇总表3（发送站ID，终到站ID，货物ID，发货月份，总重，总运价）汇总表4（发送地区ID，终到地区ID，货物类别ID，发货日期，总重，总运价）该企业管理的货运站约有100个，货物约有500种共l0类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护后数据能保持一致。设有视图V，该视图的访问频率很高，其查询结果模式为（发送地区ID，终到站ID，发货月份，总重，总运价），该视图现以汇总表1为计算数据源。经监控发现，汇总表1的被访问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低。在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要说明理由。（10分）

42.设在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分）

六、单选题[1分](2题)43.数据库应用系统日常维护的目标是保证系统能够正常运行以满足系统预期的功能和性能要求。下列关于数据库应用系统日常维护工作的说法，错误的是（）。

A.数据库管理员应根据不同的应用要求制定不同的备份计划，在备份计划中应包含备份的时间、周期、备份方式和备份内容等

B.数据库管理员应监控数据库中各种锁的使用情况，在数据库出现锁不能及时解除时可能需要手工解锁

C.很多情况下，数据库管理员需要定期检查CPU、内存使用情况和操作系统相关日志，防止数据库运行环境故障导致数据库出现问题

D.为了保证系统可靠运行，运行要求级别较高的数据库一般采用人工监控方法，很少采用自动监控手段

44.数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：Ⅰ．数据库的转储和恢复Ⅱ．数据库的安全性、完整性控制Ⅲ．数据库性能的监控分析和改进Ⅳ．数据库的重组和重构以上工作属于数据库管理员职责的是（）。

A.仅Ⅰ和ⅡB.仅Ⅰ和ⅢC.仅Ⅱ和ⅣD.Ⅰ、Ⅱ、Ⅲ和Ⅳ

参考答案

1.D解析：这种循环等待的现象称为死锁。

2.D解析：信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。

3.C解析：就资源管理和用户接口而言，操作系统的主要功能包括：

①处理机管理：主要是解决处理器的分配和调度问题；

②存储管理：主要是管理主存储器资源；

③设备管理：负责有效地管理各类外围设备：

④文件管理：提供文件系统负责统一管理存放于外存空间的信息。

从本质上说，进程调度其实就是在各进程之间分配和调度处理机。

4.D解析：用有助于记忆的符号和地址符号来表示指令，便是汇编语言。通常用有指令功能的英文词的缩写代替操作码，如“传送”指令用助记符MOV表示，“加法”指令用助记符ADD表示。

5.A解析：一个关系中不能出现相同的元组。

6.A解析：度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。

7.C解析：构成文件的基本单位是记录，记录式文件是一组有序纪录的组合。记录是一个具有特定意义的信息单位，它包含一个记录键和其他属性，是用户存取文件信息的最小单位。

8.A解析：计算机网络的拓扑结构主要有总线型结构、星形结构、环形结构、树型结构、全连接结构和不规则型结构几种，选项B中的网状结构，选项C、D中的逻辑结构不是网络拓扑结构。

9.C解析：如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式(3NF)的模式。这样R中每一个非主属性完全函数依赖于R的某个候选键且每个非主属性都不传递依赖于R的候选键，这就保证了函数依赖集中所有候选关键字都是关系中的决定因素。

10.A解析：线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此，给出表的起始地址、每个元素占用的存储单元数，就可以计算出表中某个元素的存储地址，其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件，已知第1个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。

11.R.A=S.AR.A=S.A解析：在SQL语言中对关系表进行查询时需要加上条件语句where表1.索引=表2.索引，这样查询出的记录才是一一对应的。

12.文件控制块(FCB)文件控制块(FCB)解析：文件目录是文件控制块(FCB)的有序集合．

13.n1－1

n2+n3树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子，如此例推

14.密集【解析】组播路由协议可分为域内组播路由协议和域间组播协议两大类，域内组播协议又分为两种模式：密集模式和稀疏模式。

15.索引结点【解析】在混合式P2P网络中，根据结点的能力可将结点分为用户结点、搜索结点和索引结点3种类型。

16.61

17.高级程序设计高级程序设计语言编写出来的程序成为源程序，源程序经过编译后转换成具体的机器语言后才能在计算机上运行

18.人工智能【解析】概括起来，计算机应用技术领域包括科学计算、事务处理、过程控制、辅助工程、人工智能、网络应用和多媒体的应用等七大领域。

19.进程同步或同步进程同步或同步

20.物理存储结构物理存储结构解析：并行数据库物理存储结构的研究是研究如何对数据库中的关系进行划分。并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小。

21.A

22.A

23.D

24.B

25.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在CPU的控制下完成数据的输入输出工作。

26.C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。

根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)3,1,2，既然先出栈的是3，说明1,2已经进栈，那么1不可能在2之前出栈。

27.B

28.C对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。

29.C

30.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。实体可以是具体的人、事物，也可以是抽象的概念和联系。

31.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的个数以及满足此条件所有的SIX与NINE的和，S，I，X，N，E各代表一个十进制数字。

\n【解题思路】

\n①定义整型变量S，i，X，n，e，six，nine。

\n②在第一层for循环中，因为S的值不能为0，所以循环变量s从1开始，依次递增直到其值等于10，退出循环。在第二层for循环中，循环变量i从0开始，依次递增直到其值等于10，退出循环。在第三层for循环中，循环变量X从0开始，依次递增直到其值等于10，退出循环。在第四层for循环中，因为n的值不能为0，所以循环变量n从1开始，依次递增直到其值等于10，退出循环。在第五层for循环中，循环变量e从0开始，依次递增直到其值等于10。

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以l00，变量i的值乘以10，以及变量X组成一个三位数赋给变量six，由变量n的值乘以1000，变量i的值乘以100，变量n的值乘以10，以及变量e组成一个四位数赋给变量nine，再用if条件语句判断，如果三倍的six等于两倍的nine，则计数变量cnt加1，把six与nine的和累加到变量sum，同时在屏幕上，输出six与nine的值。

\n【参考答案】

\n

\n

\n

32.\n【审题关键句】千位+个位与百位+十位，奇数，整除，从大到小排序。

\n【解题思路】

\n本题类似第27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式；②新组台的两位数的奇数的判断及整除判断，参考答案的第10条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参老答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第44套试题，通过审题可以发现仅有一个不同点，即参与平均值计算的元素是数组xx[i]右移一位之后为奇数的元素，参考答案的第9条语句。

\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.\n【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。

\n【解题思路】

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

\n【参考答案】

\n

\n

38.\n【审题关键句】千位+十位与个位+百位，比较大小，整除，奇数，从大到小排序。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

40.\n【审题关键