（2023年）河南省安阳市全国计算机等级考试数据库技术预测试题(含答案)

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

一、1.选择题(10题)1.把关系看做二维表，则下列说法中错误的是

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

2.与电路交换方式相比，分组交换方式的优点是()。

A.加快了传输速度B.控制简单C.提高了线路的利用率D.提高了系统的可靠性

3.设关系R、S和T分别如下图所示，则有

A.

B.

C.

D.

4.SQL通常不提供下列哪一种操作?

A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义

5.

6.设关系模式R(A，B，C)，F是R上成立的FD集，F={B→C)，则分解P={AB,BC}相对于F()

A.是无损联接，也是保持FD的分解

B.是无损联接，但不保持FD的分解

C.不是无损联接，但保持FD的分解

D.既不是无损联接、也不保持FD的分解

7.以下哪一项不是Sybase的产品?

A.SybaseEP

B.SybaseASE

C.ExpressServer

D.SybaseSQLAnywhereStudio、

8.下面哪种语言编写的程序可由计算机直接执行

A.高级语言B.汇编语言C.PASCAL语言D.机器语言

9.与广域网相比，局域网具有下列哪些特征?

A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差

10.SQL语句GrantInsertOnTableSCToU5WithGrantOption的作用是

A.U5拥有对表SC的Insert权限

B.U5拥有传播Insert的权限

C.U5拥有对表SC的Insert权限或拥有对Insert权限的传播

D.U5不仅拥有对表SC的Insert权限，还可传播此权限

二、填空题(10题)11.___________的虚拟局域网的建立是动态的，它代表了一组IP地址，并由称做代理的设备对虚拟局域网中的成员进行管理。

12.交换机地址学习是通过读取帧的___________地址并记录帧进入交换机的端口号进行的。

13.散列表存储的基本思想是：由结点的______决定结点的存储地址。

14.对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为

【】

15.SQLServer2008的系统数据库中主要数据文件的扩展名是(.mdf)每个数据库只有()个主要数据文件，大小不得小于()MB。

16.运行IP协议的Intemet可以为其高层用户提供___________的、面向无连接的、尽最大努力的数据报投递服务。

17.虚拟设备是通过【】技术，把独享设备变成能为若干用户共享的设备。

18.某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为【】

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

20.Armstrong公理系统的三条推理规则是自反律、传递律和______。

三、单选题(10题)21.一个数据表10000行数据，每行3500字节，计算表需要空间()

A.20MBB.40MBC.60MBD.80MB

22.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

23.二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

24.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为()

A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言

25.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

26.数据库的概念模型独立于()。

A.具体的机器和DBMSB.实体联系图C.信息世界D.关系模型

27.()是将若干对象和它们之间的联系组合成一个新的对象。

A.分解B.抽象C.聚集D.概括

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

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

29.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.概念模型B.逻辑模型C.结构模型D.物理模型

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

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

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

D.OSI中采用了三级抽象

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

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

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

33.函数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的内容。

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

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

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

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

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

39.程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，同时i+10小于100。请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果cnt和sum输出到文件out．dat中。(数值l不是素数)

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

五、设计与应用题(2题)41.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算机系12-112012113范园园信息系12-2LOANS：借书证号图书馆登记号借书日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索书号书名作者图书登记号出版社价格TP311．1数据库系统李明T001001科学19．00TP311．2二级C语言王珊T001026人民32．00（1）检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。（5分）

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

六、单选题[1分](2题)43.在数据库应用系统设计中，如果在事务中存在和用户的长时问交互，它会带来哪些坏处（）。Ⅰ．降低系统的并发度Ⅱ．增加死锁的数量Ⅲ．破坏数据的一致性Ⅳ．影响检查点的效果

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

44.以下关于两段锁协议的原理叙述错误的是（）。

A.每个事物的执行程序划分两个阶段，加锁阶段和解锁阶段

B.加锁阶段事务可以申请获得任何数据项上的任何类型的锁，允许释放任何锁

C.在解锁阶段，事务可以释放在任何数据项上任何类型的锁，但是不能再申请任何锁

D.每个事务开始执行后就进入了加锁阶段

参考答案

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

2.C解析：电路交换是面向连接的，需要为通信建立一条固定的线路，而不管是否有数据在该线路上传输：分组交换是面向无孔不入连接的，数据被分成许多分组，各分组在网络上独立地传送到目的地，接收方再将其组装成一个完整的文件，各分组可以利用网络中能够利用的线路资源，因而提高了线路的利用率。

3.A解析：连接(也称θ连接)是从两个关系R、S的笛卡尔积中，选取它们属性间满足一定条件的元组，记作。其中的等值连接是从R、S的笛卡尔积中选取A、B属性值相等的那些元组，记作；自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，记作RS从题目中的操作结果可知，对关系R和S进行的操作是连接，所采用的条件是C＜E。

4.C解析：视图是基于基本表的虚表，索引是依附于基本表的，因此，SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。

5.B

6.B

7.C解析：ExpressServer不是Sybase的产品．OracleExpressServer是Oracle公司的数据仓库解决方案中的联机分析处理服务器。因此本题正确答案为选项C。

8.D解析：由机器语言编写的程序可由计算机直接执行，效率高，但机器语言不易记忆和理解。掌握计算机软件的基本概念。

9.D解析：现在的广域网由于大多使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。

10.D解析：SQL语言用Grant语句向用户授予操作权限。在这个语句中，如果指定了WithGrantOption子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定WithGrantOption子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。本题的SQL语句带有WithGrantOption子句，因此，在执行此SQL语句后，U5不仅拥有了对表SC的Insert权限，还可以传播此权限，即由U5用户使用上述Grant命令给其他用户授权。

11.基于IP广播组【解析】基于IP广播组的虚拟局域网是动态建立的，由代理对虚拟局域网中的成员进行管理。

12.源【解析】交换机地址学习是通过读取帧的源地址并记录帧进入交换机的端口号进行的。

13.关键码值关键码值

14.（15,36,38,54）堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前n-1记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第n-1个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

15..mdf1，3

16.不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用的服务。具体地讲，运行IP协议的互联层可以为其高层用户提供如F3种服务：(1)不可靠的数据投递服务；(2)面向无连接的传输服务；(3)尽最大努力投递服务。

17.SPOOLing通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用,通常把这种经过虚拟的设备称为虚拟设备.SPOOLing技术，即外部设备联机并行操作，是为实现低速输入输出设备与高速的主机之间的高效率数据交换而设计的。通常称为“假脱机技术”，又称为排队转储技术，它实现了虚拟设备功能。

18.2由后序序列可以看出，E为根结点，A,B,C,D为左子树结点，F,G为右子树结点

19.独立独立

20.增广律增广律

21.B

22.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]．……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

23.B

24.A解析：数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。

25.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

26.A解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。

27.C解析：聚集是将若干对象和它们之间的联系组合成一个新的对象。

28.C

29.B

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

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

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

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

39.\n【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。

\n【解题思路】

\n①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

41.【解题思路】（1）采用两表联合查询。以两表“借书证号”为相等条件，在结果集中用GROUPBY按照“借书证号”来分类，并且用HAVING关键字统计出符合条件的记录数。（2）采用IN关键字进行两表联合查询，在BORROWER和LOANS联合的结果集中查找满足第三个表指定的条件。【参考答案】（1）SELECTLOANS．借书证号，姓名，系名，COUNT（*）As借书数量FROMBORROWER，LOANSWHEREBORROWER．借书证号=LOANS．借书证号GROUPBYLOANS．借书证号HAVINGCOUNT（*）>=5；（2）SELECT姓名，系名，书名，借书日期FROMBORROWER，LOANS，BOOKSWHEREBORROWER．借书证号=LOANS．借书证号ANDLOANS．图书登记号=BOOKS．图书登记号AND索书号IN（SELECT索书号FROMBORROWER，LOANS，BOOKSWHEREBORROW．借书证号=LOANS．借书证号ANDLOANS．图书馆登记号=BOOKS．图书登记号AND姓名=”王丽”