（2021年）河北省邢台市全国计算机等级考试数据库技术测试卷(含答案)

（2021年）河北省邢台市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.以下________不属于实时系统的特征。

A.及时性B.可靠性C.专用系统D.通用系统

2.当多个访问磁盘的请求同时到达时，为了改善平均磁盘存取时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，不能改善的是()。

①寻道时间

②旋转延迟时间

③数据传送时间

A.只有①B.只有②C.只有③D.没有

3.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构

4.通过指针链来表示和实现实体之间联系的模型是

A.层次型B.网状型C.关系型D.层次型和网状型

5.下列叙述正确的是

A.任意一个二维表都能表示一个关系

B.每一个关系有多种记录类型

C.在关系中属性的顺序可以任意交换

D.关系模式中的属性可以动态地改变

6.在关系代数的连接操作中，连接操作需要取消重复列的是()。

A.自然连接B.笛卡尔积C.等值连接D.θ连接

7.下列SQL语句中，修改表结构的是()。

A.ALTERB.CREATEC.UPDATED.INSERT、

8.操作系统的存储管理功能主要管理的是()。

A.处理机资源B.硬盘资源C.内存资源D.文件资源

9.向顺序栈中压入新元素时，应当

A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行

10.设有关系R(A，B，C，D，Ｅ)，A、B、C、D、E都不可再分，则R一定属于

A.1NFB.2NFC.3NFD.以上3个选项都有可能

二、填空题(10题)11.从被管理设备中收集数据有两种方法：轮询法和基于中断法，将两者结合起来的___________(Trap—directedPolling)是执行网络管理最有效的方法。

12.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

13.三级抽象模式在数据库系统中都存储于数据库系统的【】中。

14.分布式数据库系统的所有问题都是内部的、

【】

级别的问题，而不是外部的、

【】

级别的问题

15.进行DES加密时，需要进行___________轮的相同函数处理。

16.在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】

结点

17.进行并、差、交集合运算的两个关系必须具有相同的______，即元组结构相同。

18.当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的______表中。

19.

20.SMTP的通信过程可以分成三个阶段，它们是连接___________阶段、邮件传递阶段和连接关闭阶段。

三、单选题(10题)21.E-R图是数据库设计的工具之一，它适用于建立数据的()

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

22.在概念设计和逻辑设计之间起桥梁作用的是()

A.DFDB.E-R图C.数据结构图D.功能模块图

23.Aarr和Barr两个数组说明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;这两个数组分别能存放的字符的最大个数是()

A.7和35B.1和5C.8和48D.1和6

24.收缩整个数据库的大小，可以采用下列语句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

25.索引使用原则中不可以为该列建立索引的是：()

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C.一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

26.病毒的主要特性表现在如下哪几个方面?()

Ⅰ．传染性

Ⅱ．灵活性

Ⅲ．破坏性

Ⅳ．隐蔽性

Ⅴ．常驻内存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

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

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

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

A.MasterB.ModelC.PubsD.Msdb

29.能够对PowerDesigner中所有模型信息只读访问的模块是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

30.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

四、C语言程序设计题(10题)31.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，其替代值仍存入数组)xx的对应的位置上，最后调用函数wmeDat把结果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的内容。

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

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

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

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

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

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

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

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

36.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数StrCharJR，其函数的功能是t以该文章中的行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入数组XX中。最后main函数调用函数WriteOat把结果XX输出到文件out．dat中。

例如：

”z”对应的ASCII值为7AH，二进制值为01111010，右移4位后为00000111，加上原来”2”的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按字符处理。

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

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

37.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

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

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中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

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

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

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

42.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：（10分）（1）画出E-R图。（2）将E-R图转换成关系模式，并指出每个关系模式的主键（加下划线）和外键（加波浪线）。

六、单选题[1分](2题)43.数据库中事务的并发操作可能会引起死锁，引起死锁的原因是不同事务对数据项的资源占有，导致其他事务不能得到资源，从而引起相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1，T2，T3，T4，T5}，其中T1正在等待被T2锁住的数据项A2，T2正在等待被T4锁住的数据项A4，T3正在等待被T4锁住的数据项A4，T5正在等待被T1锁住的数据项A。则关于系统状态正确的是（）。A.系统处于死锁状态，需要撤销其中任意一个事务即可退出死锁状态

B.系统处于死锁状态，通过撤销T4可使系统退出死锁状态

C.系统处于死锁状态，通过撤销T5可使系统退出死锁状态

D.系统未处于死锁状态，不需要撤销其中的任何事务

44.在信息系统的需求分析中，广为使用的DFD建模方法属于（）。

A.结构化分析方法B.数据分析方法C.数据抽象方法D.业务归纳方法

参考答案

1.D解析：实时系统在一个特定的应用中是作为一种控制设备来使用的，所以它是专用系统。它的一个主要特点是及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；另一个主要特点是高可靠性。

2.C

3.D解析：在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。

4.D解析：在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。

5.C解析：关系数据库对关系是有一定限制的，每一个关系仅仅有一种记录类型；关系一旦确定，关系模式中属性的数据类型和属性的个数就不能再改变，而属性的顺序可以任意交换。注意：并不是任意一个二维表都能表示一个关系，关系数据库对关系是有限定的。所以A)不正确；每一个关系仅仅有一种记录类型，所以B)不正确；关系模式中属性的数据类型和属性的个数是固定的，所以D)不正确。掌握关系数据库，关系代数和关系演算和SQL语言的相关知识。

6.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。

7.A解析：在SQL语句中,修改表结构的命令是ALTER,CREATE用于新建一个表,UPDATE用于表中数据的更新。INSERT用于表中数据的插入。

8.C

9.A解析：向顺序表插入新元素必须先移动栈顶指针，然后再存入新元素，如果先存入新元素则会将原来的栈顶元素覆盖，破坏栈的内容，操作是有次序的，不能同时进行。

10.A解析：关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称1NF。

11.陷入制轮询法【解析】从被管理设备中收集数据有两种方法：一种是轮询方法，另一种是基于中断的方法。将以上两种方法结合的陷入制导轮询方法可能是执行网络管理最有效的方法。

12.数据控制数据控制解析：SQL语言功能极强，但由于设计巧妙，语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词，如下：

•数据查询：SELECT；

•数据定义：CREATEDROPALTER；

•数据操纵：INSERTUPDATEDELETE；

•数据控制：GRANTREVOKE。

因此本题填数据控制。

13.数据字典数据字典解析：三级抽象模式在数据库系统中都存储于数据库系统的数据字典中。

14.实现

用户分布式数据库系统；一个分布式数据库在逻辑上是一个统一的整体，在物理上则是分别存储在不同的物理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。它的分布性表现在数据库中的数据不是存储在同一场地

15.16【解析】在DES加密中，明文的处理经过3个阶段。首先，64位的明文经过初试置换(IP)而被重新排列。然后进行l6轮的相同函数的作用，每轮的作用中有置换和代换。最后一轮迭代的输出有64位，它是输入明文和密钥的函数。最后，预输出再被与置换(IP)互逆的逆初始置换(IP-1)作用产生64位的密文。

16.后继双向链表中，一个指针指向前驱或前件，一个指针指向后继或后件。

17.关系模式关系模式解析：集合运算是从关系中的元组的角度来进行的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系模式，即元组的结构相同。

18.系统打开文件系统打开文件解析：当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。除此之外，在该表格中还保存已打开文件的文件号、共享计数、修改标志等。

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

20.建立【解析】SMTP的通信过程可以分成三个阶段：连接建立阶段、邮件传递阶段和连接关闭阶段。

21.A

22.B

23.C

24.A

25.D

26.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

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

28.D

29.B【答案】B

【解析】DataArehitect是可以对PowerDesigner中所有模型信息进行访问的只读模块。

30.A

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

36.\n【审题关键句】字符的ASCII值右移4位二进制位，高位补0后加原字符的ASCII值。

\n【解题思路】

\n①定义两个循环变量i、j和一个无符号字符变量tmp。

\n②在第一个for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在第二个for循环中，从每行第1个字符开始，依次递增直到其值等于该行字符串的最大长度，然后在循环体中指定每次循环时，将第i行第i个位置上的字符的ASCII值的二进制数右移4位，然后将所得的值再加上原字符的ASCII码值。

\n【参考答案】

\n

37.\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

40.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

41.存储过程是由PL/SQL语句书写的过程，这个过程经编译和优化后存储在数据库服务器中，使用时只要调用即可。使用存储过程具有以下优点：其已经编译和优化过了，所以运行效率高，提供了在服务器端快速执行SQL语句的有效途径；存储过程降低了客户端和服务器之间的通信量；方便实施企业规则，当企业规则发生变化时只要修改存储过程，而无需修改其他应用程序。创建存储过程：createprocedure过程名@[参数名][类型]，@[参数名][类型]/*过程首部*/AsDeclare/*as下面对应的<PL/SQL>块为过程体*/beginend如上所示，存储过程包括过程首部和过程体。过程名是数据库服务器合法的对象标识；参数列表：用名字来标识调用时给出的参数值，必须指定值的数据类型。参数可以是输人参数或输出参数，默认为输人参数。【参考答案】CREATEPROCEDUREPRODUCT@商品号int，@年份int，@毛利intoutputASDECLARE@某商品销售量int，@某商品进价int，@某商品销售单价int/*中间变量定义：*/BEGINSelect@某商品进价