2022年四川省达州市全国计算机等级考试数据库技术预测试题(含答案)

2022年四川省达州市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

A.R∪SB.R∩SC.R-SD.R×S

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

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

3.有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

A.234B.235C.236D.237

4.当关系模式R(A,B)已属于3NF，下列说法中________是正确的。

A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNFD.A和C都是

5.设有关系R(A，B，C)和S(A，D，E，F)，且R．A和S．A取自同一个域，与下面SQL语句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等价的关系代数表达式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等价

6.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

A.kb/sB.byte/sC.MB/sD.KB/s

7.公用电话网上传输的模拟信号，计算机内部使用的是数字信号，通过电话网上因特网需要使用()实现模拟信号与数字信号的转换。

A.集线器(HUB)B.调制解调器(Modem)C.路由器(Router)D.交换机

8.碎片是指______。

A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区

9.以下2题基于以下的叙述:关系模式R(B,C,M,T,A,G）,根据语义有如下函数依赖集:F={B→C，(M，T）→B(M,C)→Y,(M,A)→T,(A,B)→C}。

关系模式R的码是

A.(M,T）B.(M,C)C.(M,A)D.(A,B)

10.计算机网络分类主要依据于

A.传输技术与覆盖范围B.传输技术与传输介质C.互联设备的类型D.服务器的类型

二、填空题(10题)11.若X→Y但Y不完全函数依赖于X，则称Y对X【】。

12.当执行删除操作时，一般只需要检查

【】

规则

13.RC5算法中使用了3种运算：___________、加和循环。

14.m阶B树的根结点至少有【】棵子树。

15.在OSl中，采用了三级抽象，即体系结构、服务定义和___________。

16.IP数据报的源路由选项分为两类，一类为严格源路由，另一类为___________源路由。

17.IEEE802.11的MAC层采用的是___________冲突避免方法。

18.在定义基本表的SQL语句CREATETABLE中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件短语是______。

19.把【】转换为【】的工作称为地址转换或重定位。地址转换可分为两类：静态地址转换和动态地址转换

20.在实际的网络应用环境中，很难保证通过网桥互联的系统中不出现环型结构。环型结构可能是网桥反复地复制和转发同一个帧，从而增加网络不必要的通信量与降低系统性能。为了防止出现这种现象，透明网桥使用的是一种___________算法。

三、单选题(10题)21.下列关于SQLServer数据库用户权限的说法中，错误的是__________。

A.数据库用户自动具有该数据库中全部用户数据的查询权

B.通常情况下，数据库用户都来源于服务器的登录账户

C.一个登录账户可以对应多个数据库中的用户

D.数据库用户都自动具有该数据库中public角色的权限

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

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

23.顺序程序和并发程序的执行相比()

A.基本相同B.无法确定C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快

24.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

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

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

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

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

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

26.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

27.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

28.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映()

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求

29.下列关于SQLServer数据库管理系统权限的叙述中，哪一条是不正确的?

A.SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种

B.数据库管理员执行数据库管理任务。这是属于数据库权限

C.数据库权限又可以分为数据库对象权限和数据库语句权限两种

D.数据库语句权限授予用户以允许他们创建数据库对象

30.采用SPOOLing技术的主要目的是()。

A.提供内存和磁盘的接口B.减轻用户编程负担C.提高CPU和设备交换信息的速度D.提高独占设备的利用率

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

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

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

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

32.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

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

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

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

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

35.已知在文件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的内容。

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

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

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，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件0ut．dat中。

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

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

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

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

五、设计与应用题(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.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

六、单选题[1分](2题)43.在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

44.下列有关三级模式结构和数据独立性的说法，正确的是（）。

A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特定用户对数据的物理存储需求

B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据，在一个数据库中只能定义一个外模式

C.三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发生变化时，应用程序不受影响

D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库应用程序的开发，但增加了用户维护数据的代价

参考答案

1.D解析：集合运算并、交、差均要求关系中具有相同的元数，且它们对应属性的数据类型也相同，而笛卡尔积不要求R和S具有相同的元数。

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

3.C解析：“最短寻道时间优先”算法总是让查找日寸间最短的那个请求先执行，而不管请求访问者到来的先后时间，即靠近当前移动臂位置的请求访问者将优先执行，当前磁头在53道上，则总的移动道的是12+2+30+23+84+24+2+59=236。

4.B解析：若关系模型R∈2NF，且每一个非主属性都不传递于码，则R∈3NF。3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖X→Y，其中X不包括码，Y是非主属性。X不包含有两种情况，一种情况X是码的真宁集，这是2NF不允许，另一种情况X不是码的真子集，这是3NF不允许的。在3NF中，仍存在一定的插入和删除异常。

5.A解析：其中选择(σ)是在关系R中选择满足给定条件的诸元组；投影(п)是从R中选出若干属性列组成新的关系；连接()(也称θ连接)是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按照上述定义，分析题干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))与SQL语句意义相同。

6.A解析：数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是kb/s。

7.B解析：公用电话网上传送的模拟信号不能被计算机所识别，而计算机使用的二进制数字代码亦不能被公用电话网识别与传送，MODEM是安装在公用电话网与计算机之间，用以实现模拟信号与数字信号的转换，既A/D和D/A转换。

8.D解析：碎片是指内存中出现的一些零散的小空闲区域。由于碎片很小，即使各小空闲区总长度能够满足用户要求，也无法再利用。

9.C解析：码也称为关键字,是表中若干属性的属性组,其值惟一标识表的一个元组,由函数据依赖的关系可以看出R的码为(M,A）。

10.A解析：计算机网络的分类方法可以是多样的，其中最主要的两种方法是：1、根据网络所使用的传输技术来分，可分为广播式网络和点到点网络；2、根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。

11.部分函数依赖部分函数依赖解析：若X→Y但Y不完全函数依赖于X，则称Y对X部分函数依赖。掌握对关系数据库和关系运算的理解。

12.参照完整性当更新、删除、插入一个表中的数据时，通过参照引用相互关联的另一个表中的数据，来检查对表的数据操作是否正确

13.异或【解析】RC5算法中使用了3种运算：异或、加和循环。

14.22解析：根据B树的规则，m阶B树至少有2棵子树，最多有m棵子树。

15.协议规格说明【解析】在OSl中，采用了三级抽象，即体系结构、服务定义和协议规格说明。

16.松散【解析】源路由选项可以分为两类，一类是严格源路由选项，一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过的路由器的顺序不可更改：松散源路由选项只是给出IP数据包必须经过的一些“要点”，并不给出一条完备的路径，无直接连接的路由器之间的路由尚需IP软件的寻址功能补充。

17.CSMA，CD【解析】IEEE802.11的MAC层采用的是CSMA/CD冲突避免方法，冲突避免要求每个结点在发送帧前先侦听信道。

18.NOTNULL

19.逻辑地址

绝对地址重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位。

20.生成树【解析】在实际的网络应用环境中，很难保证通过网桥互联的系统中不出现环型结构。环型结构可能是网桥反复地复制和转发同一个帧，从而增加网络不必要的通信量与降低系统性能。为防止出现这种现象，透明网桥使用的是一种生成树算法。

21.A

22.B

23.C

24.D

25.D

26.D

27.B

28.A

29.B

30.D解析：在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备，从而提高了设备的利用率．我们称被模拟的设备为虚设备。SPOOLing技术是一类典型的虚设备技术。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

32.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参老答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

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

41.（1）【解题思路】数据实际上是依附于表而存在，我们将表放入到文件组中，而文