【2021年】辽宁省阜新市全国计算机等级考试数据库技术测试卷(含答案)

【2021年】辽宁省阜新市全国计算机等级考试数据库技术测试卷(含答案)学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是______。

A.单个元组
B.日志
C.系统缓冲区
D.索引
2. 在数据库技术中,实体-联系模型是一种
A.概念数据模型
B.结构数据模型
C.物理数据模型
D.逻辑数据模型
3. 在将E-R模型向关系模型转换的过程中,若将三个实体之间的多元联系转换为一个关系模式,则该关系模式的码为
A.其中任意两个实体的码的组合
B.其中任意一个实体的码
C.三个实体的码的组合
D.三个实体的其他属性的组合
4.在下列关于关系的叙述中，错误的是
A.表中任意两行的值不能相同
B.表中任意两列的值不能相同
C.行在表中的顺序无关紧要
D.列在表中的顺序无关紧要
5. 把E-R图转换成关系模型的过程，属于数据库设计的
A.概念设计
B.逻辑设计
C.需求分析
D.物理设计
6. 下述不属于概念模型应具备的性质是
A.有丰富的语义表达能力
B.易于交流和理解
C.易于变动
D.在计算机中实现的效率高
7. 下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?______。

A.轮转法
B.投影法
C.散列分布
D.范围分布
8. 在下列各项中，指出一个计算机网络的3个主要组成部分：________。

1、若干数据库
2、一个通信子网
3、一系列通信协议
4、若干主机
5、电话网
6、大量终端
A.1、2、3
B.2、3、4
C.3、4、5
D.2、4、6
9. 下面哪一项是SQL Server数据库管理系统的核心数据库引擎?
A.MS SQL Server Service
B.SQL Server Agent
C.MS DTC
D.Microsoft English Query
10. 进程控制块PCB的内容可以分成哪几部分?
A.进程信息和控制信息
B.进程信息和现场信息
C.调度信息和现场信息
D.调度信息和进程信息
二、填空题(10题)
11.若D1={al，a2，a3}，D2={b1，b2,b3}，则D1?D2集合中共有元组__________个。

12. 层次模型和网状模型统称为【】模型。

13.FTP协议规定：向服务器发送___________命令可以进入被动模式。

14.客户机/服务器模式在实现中需要解决的主要问题有：标识一个特定的服务、响应并发请求和服务器程序的___________。

15. 创建一个进程的主要任务是建立该进程的______。

16. 在分布式数据库中可将数据库分割成被称为【【】的逻辑单位，它们可以被分配到不同站点上进行存储。

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

18. 在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为______。

19. 在关系数据模型中，二维表的列称为属性，二维表的行称为______。

20. 文件目录是______的有序集合。

三、单选题(10题)
21. 下面关于关系的性质描述正确的是
A.每列中的分量可以来自不同的域
B.一个关系中可以有相同的元组
C.每一个分量必须是不可分的数据项
D.不同列的分量必须来自相同的域
22.以下关于因特网中的电子邮件的说法，错误的是（）。

A.A.电子邮件是有固定格式的，它由邮件头和邮件体两部分组成
B.电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管理邮件的功能
C.密码是对邮件的一个最基本的保护。

目前，保证电子邮件安全性的主要手段是使用大写字母、小写字母、数字和符号混用的密码
D.利用电子邮件可以传送多媒体信息
23.FoxPro DOS是( )
A.DOS下的数据库
B.DOS支持下的数据库管理系统
C.为DOS做的
FoxPro D.DOS下的文字处理系统
24.在定义一个关系结构时，应该说明( )
A.字段、数据项及数据项的值
B.属性名、属性数据类型及位数
C.关系名、关系类型及作用
D.记录名、记录类型及内容
25.E-R图是数据库设计的工具之一，它适用于建立数据的( )
A.中继器
B.桥接器
C.路由器
D.网关
26.设计与试运行之后投入运行，开始维护工作，过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行。

以下关于数据库运行维护工作说法不正确的是()
A.数据库转储与恢复
B.数据库安全性、完整性控制
C.检测并改善数据库性能
D.数据库的重组修改数据库原有设计的逻辑结构和物理结构
27.已经获得除CPU以外的所有所需资源的进程处于( )状态。

A.运行状态
B.就绪状态
C.自由状态
D.阻塞状态
28.物理结构设计的任务是设计数据库的( )
A.存储格式
B.存取方法
C.存储结构与存取方法
D.存储模式
29.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映( )
A.DBA的管理信息需求
B.应用程序员的编程需求
C.企业组织的信息需求
D.数据库的维护需求
30. 若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
四、C语言程序设计题(10题)
31. 在文件in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。

请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是偶数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。

最后main函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

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

32. 设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。

现要求按出圈次序，每10人一组，给出这n个人的顺序表。

请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。

设n=100，s=1，m=10。

①将1到n个人的序号存入一维数组P中；
②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
③重复第②步直至圈中只剩下p[1]为止。

注意：部分源程序已经给出。

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

33.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。

最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

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

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

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

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

最后main函
数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

36. 已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。

请编制函数CalValue，其功能要求：
1．求出该文件中共有多少个正整数totNum；
2．求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

最后main函数调用函数WriteDat把所求的结果输出到文件out．dat 中。

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

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

37. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsvalue，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjzl，以及所有不满足此条件的四位数平均值pjz2。

最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件中。

38. 已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b 中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。

组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。

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

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

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

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

40.程序test．c的功能是：计算出自然数SIX和NINE满足条件SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和SUM。

请编写函数countValue实现程序的要求，最后main 函数调用函数writeDAT把结果cnt和sum，输出到文件0ut．dat中。

其中的S，I，X，N，E各代表一个十进制数字，允许代表的数字相同，但s和N不能为0。

例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

五、设计与应用题(2题)
41.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。

请将上述关系模
式用适当的ER图表示出来，并用下划线标注出作为实体主码的属
性。

（10分）
42.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQL Server 2008数据库管理系统。

此系统上线运行前，需将商场原有的数据导入到新系统中。

原有系统使用SQL Server 2000，数据结构与新系统不完全一致。

因此需要把数据从SQL Server 2000导入到SQL Server 2008中，为了保证数据一致性，数据导入过程中要求暂停业务且必须在3小时内完成。

（1）在原有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据需要四小时，业务无法接受。

经分析某工程师认为，数据导入过程中的数据库I/O很高，但导人数据的程序本身对系统资源占用率很低。

该工程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”模式以提高数据导人速度；而另一位工程师则认为此方法未必能提高数据导入速度，而且还可能导致数据丢失，不建议使用此方法。

请分析此方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢失风险。

（5分）（2）在成功导入历史数据后，此系统顺利上线运行。

在上线运行的第一周，发现数据库服务器的CPU使用率很高，达到近90%，高峰期间达到100%，且系统内存占用率达到90%，但系统I/O很轻。

业务人员反应系统操作速度很慢。

为了提高系统运行速度。

在不修改应
用程序的前提下，两位工程师提出了不同的解决办法：Ⅰ．为服务器增加2颗CPU，缓解CPU使用率很高的问题；Ⅰ．为服务器增加一倍内存，缓解内存使用率很高的问题。

考虑成本，现阶段只能按照一种方案实施。

请指出在现有情况下，哪种方案更合理并给出理由。

（5分）
六、单选题[1分](2题)
43.下列简化UML关系图中，最不恰当的是（）。

•A．
•B．
•C．
•D．
44.以下关于两段锁协议的原理叙述错误的是（）。

A.每个事物的执行程序划分两个阶段，加锁阶段和解锁阶段
B.加锁阶段事务可以申请获得任何数据项上的任何类型的锁，允许释放任何锁
C.在解锁阶段，事务可以释放在任何数据项上任何类型的锁，但是不能再申请任何锁
D.每个事务开始执行后就进入了加锁阶段
参考答案
1.A解析：DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层，应用层的处理对象是各种各样的数据库应用；语言翻译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元组；数据存储层的处理对象是数据页和系统缓冲区；操作系统层的处理对象是数据文件的物理块。

2.A解析：概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。

概念模型的表示方法很多，其中最为常用的是P. P. Chen于1976后提出的实体—联系方法。

该方法用E-R 图来描述现实世界的概念模型，称为实体-联系模型(Entity-Relationship Model)简称E-R模型。

3.C解析：3个或3个以上实体间的多元联系转换为一个关系模式时,与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码为各实体码的组合。

4.B
对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称
为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关
紧要，但表的不同属性(列)可能有相同的值域，可以相同。

5.B解析：E-R图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。

6.D解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。

概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体—联系模型、语义网络模型等。

7.B解析：本题是对并行数据库物理存储的考查。

为了使查询处理时间最小，常用的划分方法有：轮转法、散列分布和范围分布。

因此投影法不属于并行数据库物理存储中常用的关系划分方法，本题正确答案为选项B。

8.B解析：一个计算机网络有3个主要组成部分：1、若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务；2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信；3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。

9.A解析：MSSQLServerService是数据库管理系统的核心数据库引擎，它在数据库管理系统中的地位就象发动机在汽车上的地位一样，是最重要的组成部分。

MSSQLServerService从服务一启动就运行在
WindowsNT服务器上，直到服务停止为止。

因此本题正确答案为选项A。

10.C解析：进程控制块PCB的内容可以分成调度信息和现场信息两大部分。

注意：由于进程控制块是由调度信息和现场信息组成，因此A)，
C)，D)选项中的说法都是错误的。

掌握进程的概念，以及进程的组成。

11.9【【解析】两个分别为n和m目的关系R和s的笛卡儿积是一个n＋m列的元组的集合。

若R有k1个元组，S有k2个元组，则关系R和S 的广义笛卡儿积有k1?k2个元组。

12.非关系非关系
13.PASV【解析】当客户机向服务器发出数据传输命令时，通过控制连接向服务器发送一个PASV命令，请求进入被动模式。

14.安全问题【【解析】客户机/服务器模式在实现中需要解决的主要问题有：标识一个特定的服务、响应并发请求和服务器程序的安全问题。

15.PCB或进程控制块PCB或进程控制块
16.结点结点解析：在分布式数据库系统中，每一个结点是一个独立的数据库系统，每个结点是由它的本地的'真实的'数据库、本地用户、本地DBMS和事务管理软件以及本地的数据通信管理器组成。

17.系统打开文件系统打开文件解析：当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。

系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。

除此之外，在该表格中还保存已打开文件的文件号、共享计数、修改标志等。

18.特征描述特征描述解析：本题是考察对数据挖掘方法的了解。

数据挖掘方法一般有四种：
①关联规则挖掘，是一个从现象到本质的揣测过程，只能得到因果关系；
②特征描述，对目标类数据的一般特征和特性进行汇总，并以随观的方式显示给用户；
③分类分析，找出数据集中备组对象的共同特征，建立分类模型，从而能够将数据集中的其他对象分到不同的组中；
④聚类分析，数据集分割为若干有意义的簇的过程，它是一种无制导的学习方法。

19.元组或记录元组或记录
20.文件控制块(FCB)文件控制块(FCB) 解析：文件目录是文件控制块(FCB)的有序集合．
21.C解析：关系的性质1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是不同列的属姓名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是不可分的数据项。

22.C选项A)，电子邮件是有固定格式，它由邮件头和邮件体两部分组成；选项B)，电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管理邮件的功能；选项C)，每个邮箱都有密码保护，这是最基本的保护，目前，保证重要邮件的安全性的主要手段是使用数字证书，数字证书可以证明用户的身份。

加密电子邮件，保证不被修改；选项D)，利用电子邮件可以传送多媒体信息，MIME协议支持多媒体信息的发送。

23.B
24.B
25.A
26.D
27.B
28.C
29.A
30.C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。

当表中没有元素时称为空栈。

根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

根据上述原理，C) 3,1,2，既然先出栈的是3，说明1,2已经进栈，那么1不可能在2之前出栈。

31.\n【【审题关键句】读取正数，统计个数，各位数字之和为偶数的数的个数及平均值。

\n【解题思路】\n\t\t定义整型循环变量i、j，表示各位数字之和的长整型变量he以及存储一个四位数的字符数组num[5]。

\n②循环变量i从0开始，依次递增到4，对字符数组num[5]的每个元素赋初值0。

\n③循环变量i从0开始，依次递增到MAXNUM．1，对每个数组元素xx[i]进行判断，如果xx[i]的值非零，则变量totNum加1，退出循环时，totNm的值就是文件in．dat中存有的四位正整数的个数。

\n④循环变量i从0开始，依次递增到totNum-1，对于每个数组元素xx[i]调用库函数sprintf以4个字符宽度形式输出到字符数组num中，用字
符数组num中的每个元素减去0的ASCII码48，就分别得到XX[i]这个四位数每位上的数字，并把这四个数字相加赋给变量j。

再对变量j对2求余数进行判断其值是否等于0，如果等于0，则说明j是偶数，变量totCnt加1，并把xx[i]的值累加到变量he。

\n⑤退出循环后，把变量he的类型转换成双精度型再除以totCnt得到符合条件的数的算术平均值totPjz。

\n【参考答案】
\n
\n
32.\n【审题关键句】围圈问题。

\n【解题思路】
\n①定义整型变量i、j，表示出圈人位置的变量s1和出圈人序号的变量W。

并将S的值赋给变量s1(s的值已在源程序中赋值为1)。

\n②通过一个for循环，将n个人的序号存入一维数组P中(n的值已在源程序中赋值为100)。

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递减直到其值小于2时退出循环。

由于每执行一次循环，人数就会减少1个，因此，此处的for循环应表示为递减方式。

在该循环体中，先计算每次出圈人的位置，通过表达式“(s1+m．1)％i”计算每次出圈人的位置(m的值已在源程序赋值为1O)。

若所得结果为0，则说明要开始报数的是最后一个人，在此人前面的那个人就是要出圈的人，再通过一个循环将要出圈的人移到数组最后。

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

\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
34.\n【【审题关键句】千位+个位与百位+十位，奇数，整除，从大到小排序。

\n【解题思路】
\n本题类似第27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式；②新组台的两
位数的奇数的判断及整除判断，参考答案的第10条语句。

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

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

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

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

\n【参考答案】
\n
\n
37.\n【【审题关键句】求素数的个数及平均值，并计算非素数的平均值。

\n【解题思路】
\n①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素。