（2022年）河北省保定市全国计算机等级考试数据库技术真题(含答案)

（2022年）河北省保定市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.分时系统的特点是

Ⅰ．多路性

Ⅱ．交互性

Ⅲ．独占性

Ⅳ．及时性

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

2.在E-R图中，用菱形表示

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

3.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当()时，才产生上溢。

A.两个栈的栈顶同时到达栈空间的中心点

B.两个栈的栈顶在栈空间的某一位置相遇

C.其中一个栈的栈顶到达栈空间的中心点

D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底

4.下面列出的条目中，关于数据仓库基本特征的叙述不正确的是?

A.数据仓库是面向主题的B.数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D.数据仓库的数据是当前的，确保最新

5.系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软件的是

A.操作系统B.信息管理系统C.数据库管理系统D.服务性程序

6.试题基于以下的5阶B树结构，该B树现在的层数为2。

从该B树中删除关键码15后，该B树的第2层的结点数为

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

7.在TCP/IP参考模型中，传输层主要提供目的主机与源主机之间()。

A.点-点连接B.操作连接C.端-端连接D.控制连接

8.一般将中断源分成强迫性中断和

A.自愿性中断B.硬件故障中断C.控制台中断D.程序性中断

9.设有关系R、S和T如下。关系T是由关系R和S经过______操作得到的。

RST

ABCABCABC

a1b1c1a1b2c2a1b2c2

a1b2c2a1b3c2alb1e1

a2b2c1a2b2c1a2b2c1

a1b3c2

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

10.通常把通道程序的执行情况记录在

A.PSWB.PCBC.CAWD.CSW

二、填空题(10题)11.RIP协议中表示距离的参数为___________。

12.有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

13.DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和______索引进行优化。

14.数据库管理系统是位于用户和______系统之间的一个数据管理软件。

15.若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为______。

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

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

18.Blowfish算法由两部分组成：密钥扩展和___________。

19.在对一组记录（54，38，96，23，15，72，60，45，83）进行希尔排序时，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数，则第二趟排序结束后，前四条记录为【】。

20.假设在关系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，则称X→→Y为

【】

。

三、单选题(10题)21.在定义一个关系结构时，应该说明()

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

22.进程具有并发性和()两大重要属性。

A.动态性B.静态性C.易用性D.封闭性

23.下列哪项是SQLServer数据库拥有的逻辑空间结构和物理空间结构。A.表空间B.段C.区D.数据文件

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

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

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

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

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

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

27.物理结构设计的任务是设计数据库的()

A.存储格式B.存取方法C.存储结构与存取方法D.存储模式

28.E-R图是数据库设计的工具之一，它适用于建立数据的()

A.中继器B.桥接器C.路由器D.网关

29.如果两个实体之间的联系是M∶N，则在转换成关系模型时，()引入第三个交叉关系。

A.需要B.不需要C.无所谓D.将两个实体合并

30.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()

A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间

B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

四、C语言程序设计题(10题)31.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：

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

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

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

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

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

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

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

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

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

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

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

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

36.程序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的内容。

37.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat把结果XX输出到文件0ut．dat中。

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

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

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

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

六、单选题[1分](2题)43.下列关于SQLServer2008视图的说法，错误的是（）。

A.数据库中只存储标准视图的定义，并不存储标准视图的内容

B.如果在视图上创建了唯一聚集索引，则数据库中将保存该视图的内容

C.索引视图的数据源可以是基本表，也可以是已建立的其他标准视图

D.索引视图引用的基本表必须与视图在同一个数据库中

44.在信息系统的需求分析中，目前广为使用的结构化分析与功能建模方法主要有DFD、IDEF0等。其中，DFD建模方法也被称为过程建模和功能建模方法，其核心是（）。

A.数据B.软件C.数据流D.分析过程

参考答案

1.D解析：分时系统的特点是多路性、交互性、独占性和及时性。掌握操作系统的基础知识，实时系统的特点，分时系统与实时系统的主要区别。

2.D解析：在E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。

3.B解析：在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。

4.D解析：数据仓库是一个更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。而选项D所述的数据仓库的数据是当前的，确保最新是数据库的性质，因此本题正确答案为选项D。

5.B解析：系统软件是随计算机出厂并具有通用功能的软件，它包括操作系统、语言处理程序、数据库管理系统和服务性程序。注意：因为系统软件包括操作系统、语言处理程序，数据库管理系统和服务性程序，所以信息管理系统不属于系统软件，故选B)。掌握系统软件的概念和用户软件的概念，以及二者的区别。

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

7.C解析：运输层主要是确保源结点某进程到目的结点另一进程间的报文段正确传送，提供两种不同的协议，一种是面向连接的传输控制协议，另一种是面向无连接的用户数据报协议，提供了目的主机与源主机之间的端到端连接。

8.A解析：中断源可以分为强迫性中断和自愿性中断。强迫性中断包括：输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的概念，强迫性中断分为哪几种。

9.A

10.D解析：通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字(CSW)中。

11.跳数【解析】向量一距离(V-D)路由选择算法，也称为Bellman--Ford算法。其基本思想是路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离(通常用“跳数”表示)，相邻路由器可以根据收到的路由器修改和刷新自己的路由表。

12.5或五5或五解析：二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式，以达到与二分法检索相同的检索效率，而又具有链表那样的插入、删除、运算的灵活性。

二叉树的特点：每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值。

对于插入排序所形成的二叉树的总数目为：C(2n,n)/(n+1)=C(6，3)/4=5，其中n为关键码的个数。

13.动态位图动态位图解析：DB2优化器能够使用动态位图索引，即根据需要在相应字段上自动地动态生成位图索引，从维表中挑选出符合条件的记录，再和事实表连接，提高了访问多维数据的性能。当连接所涉及的表达到三个或三个以上时，DB2可自动判断是否使用星型连接技术和动态位图索引进行优化。

14.操作(或网络操作)操作(或网络操作)

15.12

16.通信原语通信原语

17.增广律增广律

18.数据加密【解析】Blowfish算法由两部分组成：密钥扩展和数据加密。

19.（15,23,54,38）先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止

20.平凡的多值依赖若X→→Y，而Z＝，则称X→→Y为平凡的多值依赖

21.B

22.A

23.D

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

25.D

26.D

27.C

28.A

29.A

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

37.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量j从0开始，依次递增直到其值等于strlen(xx[i])，在循环体中，利用if条件语句首先判断)xx[i][j]的值是否在小写字符字符’a’～’z’之间，然后，再判断在此范围之内的小写字母，如果是z，则该字符转换为a，如果字符不是z，则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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