2022年湖南省张家界市全国计算机等级考试数据库技术真题(含答案)

2022年湖南省张家界市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.Modem在实现D/A或A/D转换时，接收端将收到的模拟信号还原成为数字信号的过程称为()。

A.调制B.调幅C.解调D.译码

2.下列4项中，不属于数据库特点的是()。

A.数据共享B.数据完整性C.数据冗余很高D.数据独立性高

3.在SYBASE数据库产品中提供面向对象的数据库建模工具的是()。

A.DirectConnect

B.OnmiConnect

C.ReplicationServer

D.PowerDesigner

4.数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段的工作。

A.建立库结构B.扩充功能C.加载数据D.系统调试

5.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

A.该稀疏矩阵有8列B.该稀疏矩阵有7列C.该稀疏矩阵有9个非0元素D.该稀疏矩阵的第3行第6列的值为0

6.数据挖掘方法中，哪一种称做无制导的学习?

A.关联规则挖掘B.特征描述C.分类分析D.聚类分析

7.下列推理正确的是

A.由X→Y，Y→Z，可以得到X→YZ

B.由X→Y，W→Z，Y→Z，可以得到XW→Z；

C.由X→Y，YZ，可以得到X→Z

D.由X→Y，ZY，可以得到X→Z

8.在RDBMS层次中，仅次于应用层的是

A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层

9.在E-R图中，用椭圆形表示

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

10.概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象?

A.分类B.聚集C.概括D.数据

二、填空题(10题)11.Internet上的计算机地址有两种表示形式：【】与域名。

12.子报表在链接到主报表之前，应当确保己经正确地建立了

【】

13.一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

14.在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为______。

15.分布式数据库中定义数据分片时，必须满足3个条件：完备性条件、重构条件和【】。

16.死锁产生的原因是系统资源不足和

【】

17.对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为

【】

。

18.在SQL语言中，若要删除一个表，应使用的语句是______TABLE。

19.为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【】原则。

20.通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于______。

三、单选题(10题)21.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

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

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

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

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

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

24.磁盘的读写单位是()

A.块B.扇区C.簇D.字节

25.下列计算机表示的信息中，不能称为"数据"的是()

A.人的姓名B.图形符号C.计算机程序D.文件名

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

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

27.软件生存期的()阶段的最终结果是提供一个可作为设计基础的系统规格说明书。

A.规划B.需求分析C.设计D.程序编制

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

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

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

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

30.在SQLServer系统数据库中，存放用户数据库公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

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

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

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

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

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

37.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt，并把这些四位数存入数组b中，而后对数组b进行升序排序，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

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

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

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

40.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数eneryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数WriteDat把结果xX输出到文件out．dat中。

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

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

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

五、设计与应用题(2题)41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。（5分）

42.设某全国性的运输企业建立了大型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分）

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

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

44.在数据模型三个要素中，表述客观世界中数据对象之间关联的是（）。

A.数据操作B.数据结构C.数据视图D.完整性约束

参考答案

1.C解析：Modem是安装在公用电话网与训‘算机之间，用以实现模拟信号与数字信号的转换，既A/D和D/A转换。接收端将收到的模拟信号还原成为数字信号的过程称为解调，反之称为调制。

2.C解析：数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充，有较高的数据独立性。

3.D解析：CASE工具PowerDesigner是面向对象和数据库建模的工具。DirectConnect是用于同非SYBASE数据源建立联系的访问服务器。

4.B解析：数据库实施阶段包括两项工作，一是数据的载入，即包括A选项的建立库结构和C选项的加载数据；二是应用程序的编码和调试，即D选项的系统调试。

5.B解析：该稀疏矩阵有7列；该稀疏矩阵有7个非0元素；该稀疏矩阵的第3行第6列的值为1。

6.D解析：聚类分析，若干个相似的数据对象组合在一起称做一个聚簇。聚类分析是将数据集分割为若干个有意义的聚簇的过程。聚类分析也称做无制导的学习因为聚类分析与分类分析不同，它不依赖于事先确定的类，也没有已具有类标识的训练集。

7.D解析：本题主要考查了对函数依赖的理解。合并规则:由X→Y,Y→Z,可以得到X→YZ;伪传递规则:由X→Y,WY→Z可以得到XW→Z;分解规则:由X→Y,ZY可以得到X→Z。

8.B解析：RDBMS的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。

9.C解析：在E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。掌握在E-R图中，各种形状表示的含义。

10.D解析：在进行该步设计中，要对数据进行以下三种抽象：分类、聚集和概括。所以确定实体型特征由哪些属性组合而成这个工作对数据进行数据抽象。

11.IP地址IP地址解析：Internet上的计算机地址有两种表示形式：IP地址与域名。每台接到Internet上的计算机、路由器都必须有惟一的IP地址。掌握网络中IP地址的分配问题。

12.表间关系报表链接之间，必须保证已在两表间建立正确关系

13.进程进程解析：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。进程可分为系统进程和用户进程两类。

14.数据库管理系统(DBMS)数据库管理系统(DBMS)解析：数据库管理系统(DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护来科学地组织、存储数据，高效地获取、维护数据。

15.不相交条件不相交条件解析：分布式数据库中的数据分片是通过关系代数的基本运算实现的，数据分片的主要方法有3种：水平分片、垂直分片和混合型分片。在定义各种分片时必须遵守3个条件，即完备性条件、重构条件和不相交条件。

16.进程推进速度不合理死锁产生的原因是系统资源不足或者是进程调度不合理。

17.8完全二叉树与满二叉树能一一对应，14个结点可分为4层，最后一层7个叶节点。序号最小的叶节点即是第四层第一个结点，即为8.

18.DROP

19.先写日志先写日志解析：为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：登记的次序严格扫描并行事务执行的时间次序；必须先写日志文件，后写数据库。为了安全，一定先写日志文件，即首先把日志记录写到日志文件中，然后写到数据库修改。

20.笛卡儿积笛卡儿积解析：自然连接是构造新关系的有效方法，投影和选择是分解关系的有效方法。利用投影、选择和自然连接操作可以任意地分解和构造新关系。一般，自然连接使用在R和S有公共属性的情况中。如果两个关系没有公共属性，那么他们的自然连接就变成笛卡儿积。

21.C

22.D

23.B

24.B

25.C

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

27.B

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

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

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

30.B

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

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

37.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5(到MAX．5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt]，同时数组的下标变量cnt加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

40.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或对应大写字母不变，否则替换。

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外，在源程序中已经定义了一个无符号变量va1，因此，在编写答案程序时，不需要再重新定义。

\n【参考答案】

\n

\n

41.(1)E－R图也称实体一联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。为了简化E－R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。实体与属性的划分给出如下两条规则：①作为“属性”，不能再具有需要描述的性质，“属性”必须是不可分的数据项，不能包含其它属性。②“属性”不能与其它实体有联系，即E－R图中所表示的联系是实体之问的联系。本题中一个系可以聘用多名教师，一名教师只能受聘于一