【2021年】辽宁省葫芦岛市全国计算机等级考试数据库技术预测试题(含答案)

【2021年】辽宁省葫芦岛市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.概念结构设计的目标是产生DB概念结构(即概念模式)，这种结构主要反映

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

2.计算机的技术性能指标主要是指

A.所配备语言、操作系统、外部设备

B.字长、CPU的主频、内/外存容量

C.显示器的分辨率、打印机的配置

D.磁盘容量、内存容量

3.并发操作有可能引起下述哪些问题?

Ⅰ．丢失修改

Ⅱ．不可重复读

Ⅲ．读“脏”数据

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

4.下面不属于数据管理技术发展过程中人工管理阶段的特点的是

A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有独立性

5.以下关于数据的存储结构的叙述中哪一条是正确的?______。

A.数据的存储结构是数据间关系的抽象描述

B.数据的存储结构是逻辑结构在计算机存储器中的实现

C.数据的存储结构分为线性结构和非线性结构

D.数据的存储结构对数据运算的具体实现没有影响

6.关于计算机语言，下面叙述不正确的是（）

A.高级语言较低级语言更接近人们的自然语言

B.高级语言、低级语言都是与计算机同时诞生的

C.机器语言和汇编语言都属于低级语言

D.BASIC语言、PASCAL语言、C语言都属于高级语言

7.计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：

Ⅰ．它不但能处理数据，而且还能处理图像和声音

Ⅱ．它不仅能进行计算，而且还能进行推理决策

Ⅲ．它具有几乎无限的存储能力

Ⅳ．它能方便而迅速与其他计算机交换信息

上面叙述中，正确的是______。

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

8.试题基于以下的5阶B树结构，该B树现在的层数为2。从该B树中删除关键码15后，该B树的第2层的结点数为2。

A.6B.7C.8D.9

9.设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于______。

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

10.队列适用于下列哪一种应用?

A.表达式求值B.堆排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现

二、填空题(10题)11.顶级域的划分模式为组织模式和___________。

12.散列法存储中处理碰撞的方法主要有两类，开地址法和【】。

13.设关系R（U），X，Y∈U，X→Y是一个函数依赖，如果存在X’，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

14.在数据库物理结构设计时，要对存储方法进行设计，其中，查询次数由算法决定的是

【】

存放方法

15.在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。

16.

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

【】

。

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

19.进程之间的联系称之为进程通信，______是进程通信的工具。

20.因特网主要由通信线路、___________、主机和信息资源四部分组成。

三、单选题(10题)21.对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正确

22.SQLServer2008系统数据库MASTER的主要功能是

A.控制用户数据库和SQLServer的整体运行

B.为创建新的用户数据库提供模板或原型

C.为临时表或其他临时工作区提供存储区域

D.为调度信息和作业历史提供存储区域

23.在SQLServer2008的系统数据库中，为调度信息和作业历史提供存储区域的是

A.MasterB.ModelC.PubsD.Msdb

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

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

25.一个数据表10000行数据，每行3500字节，计算表需要空间()

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

26.概念模型()

A.依赖于DBMS和硬件B.独立于DBMS和硬件C.依赖于DBMSD.独立于DBMS

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

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

28.逻辑设计主要是把概念模式转换成()

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

29.E-R模型转换成关系模型是在数据库设计阶段中的()阶段。

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

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

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

四、C语言程序设计题(10题)31.程序test．C的功能是：利用以下所示的简单迭代方法求方程cos(x)．x=0的一个实根。迭代公式：Xn+1=cos(xn)(n是迭代次数)

迭代步骤如下：

(1)取X1初值为0．0；

(2)X0=X1，把X1的值赋给x0；

(3)X1=cos(x0)，求出一个新的x1；

(4)若x0．X1的绝对值小于0．000001，执行步骤(5)，否则执行步骤(2)；

(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数writeDAT把结果输出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

32.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

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

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

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

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

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

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

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

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

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

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

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

五、设计与应用题(2题)41.设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NF。（4分）

42.设有商品表（商品号，商品名，单价）和销售表（销售单据号，商品号，销售时间，销售数量，销售单价）。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利＝销售数量x（销售单价一单价）。要求商品号和年份为输入参数，总毛利用输出参数返回。（10分）

六、单选题[1分](2题)43.提高事务的并发度可以改进数据库应用系统的性能。有下列做法：Ⅰ．尽可能使用排它锁Ⅱ．尽可能使用行锁Ⅲ．设定较低的事务隔离等级Ⅳ．将大事务切分成若干小事务上述做法中，可以提高系统的事务并发度的是（）。

A.仅Ⅰ、Ⅱ和ⅢB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅣD.以上全部

44.在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCPl@aint=20，@bchar（4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECPl100，ˊa01ˊⅡ．EXECPlˊa01ˊⅢ．EXECPl@b=ˊa01ˊⅣ．EXECPl@a=default，@b=ˊa01ˊ上述语句中，能够正确调用该存储过程的是（）。

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

参考答案

1.C解析：数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。

2.B解析：衡量计算机的技术性能指标常用的有：1、字长；2、速度；3、容量；4、带宽；5、版本；6、可靠性。

3.D解析：本题是对事务并发执行存在问题的考查。当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的一致性也可能被破坏，因为在并发执行中可能出现以下3个问题：①丢失更新；②对未提交更新的依赖；③不一致的分析。由以上分析可知，题干中的Ⅰ、Ⅱ、Ⅲ项均是可能出现的问题。因此本题正确答案为选项D。

4.D20世纪50年代中期以前是计算机用于数据管理的初级阶段，计算机只相当一个计算工具没有操作系统，没有管理数据的软件。这个时期数据管理的主要特点在于：主要用于科学计算，数据并不长期保存；数据的管理由程序员个人考虑安排，迫使用户程序与物理地址直接打交道，效率低，数据管理不安全灵活；数据与程序不具备独立性，数据成为数据称为程序的一部分，导致程序之间大量数据重复。

5.B解析：数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述，所以选项A不对；数据的存储结构分为顺序储存结构和链式存储结构，所以选项C不对；数据的存储结构对数据运算的具体实现有影响，确定数据查询时所采用的方法时就要考虑这一点，因此选项D也不对。本题正确答案为B。

6.B程序设计语言根据其面向的不同对象(机器过程)分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。BASIC语言、PASCAL语言和C语言都属于高级语言。

7.C

8.B解析：如果删除关键码15，则原来的结点只剩下一个关键码，刚好等于[5/2]-1＝1，所以可以删除，不用进行移动其他关键码。所以结点数仍为7。

9.A

10.C解析：队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序方式存储，也能用链接方式存储。树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。所以正确答案为选项C。

11.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地理模式。

12.拉链法散列存储两类处理碰撞的方法是开地址法和拉链法。

13.部分在R(U)中，如果X—〉Y，但Y不完全依赖于X，则称Y对X部分函数依赖。

14.散列查询次数由散列算法决定，散列存放可以提高数据的查询效率

15.缺页中断缺页中断

16.[(n－1)/2]【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i≤(n－1)/2时，结点i的右子女是结点2i＋1，否则结点i没有右子女；当i≠1时，结点i的双亲是结点[i/2]。

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

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

19.通信原语通信原语

20.路由器【解析】因特网主要由通信线路、路由器、主机(服务器与客户机)和信息资源构成。

21.B解析：需要查询的是姓名和年龄属性，故主句为SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN进行查询，BETWEEN指定允许取值的范围，AND前面是低值，后面是高值。年龄在20到23岁之间的条件表达式应为BETWEEN20AND23。

22.A

23.D

24.B

25.B

26.B

27.B

28.A

29.B

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

31.\n【审题关键句】Xn+1=cos(Xn)的迭代计算。

\n【解题思路】

\n①因为方程cos(x)．x=0的根为实数，所以定义两个双精度型变量x0，x1。并把变量x1的初值设为0．0。

\n②根据题目中给出的求方程一个实根的迭代算法，在while循环中，首先把变量x1的值赋给x0，然后利用表达式cos(xO)

\n求出一个值x1，再调用vc6．0的求绝对值的库函数fabs0，判断如果x0与x1差的绝对值小于0．000001，就认为x1的值是方程cos(x)．x=0的一个实根，此时退出循环，把xl的值返回。

\n【参考答案】

\n

32.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

36.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

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