(2022年)湖南省永州市全国计算机等级考试数据库技术模拟考试(含答案)

（2022年）湖南省永州市全国计算机等级考试数据库技术模拟考试(含答案)学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有______。

A.数据可共享
B.数据无冗余
C.特定的数据模型
D.有专门的数据管理软件
2. Oracle数据库系统物理空间的使用是由下列( )结构控制的。

A.日志文件
B.数据缓冲区
C.模式对象
D.表空间、段和盘区
3. 下列关于死锁的叙述中，不正确的是
A.系统的安全状态是没有死锁的状态
B.银行家算法是一种有效的避免死锁的算法
C.死锁避免策略提高了资源利用率也降低了系统开销
D.可以用资源剥夺法或者撤销进程法来解除死锁
4. 霍夫曼算法可以用于______。

A.动态存储管理
B.表达式求值
C.数据通信的二进制编码
D.城市间的交通网设计
5. 引起中断的中断源有5种，分别为I/O中断、数据通道中断、时钟中
断、程序中断和
A.存取越界中断
B.故障中断
C.奇偶校验错中断
D.数据溢出中断
6. 数据的完整性是指数据的正确性、有效性和______。

A.可维护性
B.独立性
C.安全性
D.相容性
7. 20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?
A.客户机/服务器
B.并行
C.分布式
D.网络
8. 假定有两个关系R与S，其内容分别为：
R关系S关系
A B C B C D
1 2 5 2 5 17
2 5 6 2 5 9
3 5
4
5 4 1
则R S的运算结果为
A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4
B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1
C.A B C S.B S.C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1
D.A B C 2 5 6
9. 在信息世界中的实体对应于数据库中的( )。

A.数据库
B.字段
C.文件
D.记录
10. 某文件系统，根目录常驻内存。

文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。

若下级文件为目录文件，则上级的文件目录指向该目标的第一块，否则指向普通文件的文件控制块。

每个目
录下最多放40个下级文件。

普通文件采用顺序结构，文件H共有5个磁盘块。

若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。

A.5次
B.6次
C.13次
D.14次
二、填空题(10题)
11.SQL Server性能工具有：()和数据库引擎优化顾问
12.如果系统的物理内存不能满足应用程序的需要，那么就需要使用___________内存。

13. 按后根次序周游树或树林，等同于按______次序周游对应的二叉树。

14.在实际应用中，分组交换技术可以分为两类：数据报与___________。

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

16. 在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据______。

17.线程的引入使得操作系统具有更好的并发性，从而能更有效地使用系
统资源和提高系统的【】
18. DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和______。

19. 计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为______。

20. 被认为是真正意义上的安全产品一般其安全级别应达到______。

三、单选题(10题)
21.下列关于SQL Server数据库管理系统权限的叙述中，哪一条是不正确的?
A.SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种
B.数据库管理员执行数据库管理任务。

这是属于数据库权限
C.数据库权限又可以分为数据库对象权限和数据库语句权限两种
D.数据库语句权限授予用户以允许他们创建数据库对象
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. 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是
A.运算器
B.控制器
C.存储器
D.输入输出设备
24.物理结构设计的任务是设计数据库的( )
A.存储格式
B.存取方法
C.存储结构与存取方法
D.存储模式
25.下列关于SQL Server数据库用户权限的说法中，错误的是__________。

A.数据库用户自动具有该数据库中全部用户数据的查询权
B.通常情况下，数据库用户都来源于服务器的登录账户
C.一个登录账户可以对应多个数据库中的用户
D.数据库用户都自动具有该数据库中public角色的权限
26.链栈与顺序栈相比，有一个比较明显的优点是( )
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
27.下列存储管理方案中，()允许动态扩充内存容量。

A.固定分区
B.可变分区
C.页式
D.虚拟页式
28.一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( )
A.edcba
B.decba
C.dceab
D.abcde
29. ______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

A.索引文件
B.索引顺序文件
C.顺序文件
D.直接文件
30.关于IP提供的服务，正确的是（）。

A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保障
B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文
C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障
D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文
四、C语言程序设计题(10题)
31. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。

最后main函数调用写函数writeDat 把数组b中的数输出到文件0ut．dat中。

32. 已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。

其中：金额=单价*数
量。

函数ReadDat读取这100个销售记录并存入结构数组sell中。

请编制函数SortDat，其功能要求：按金额从大到小进行排列，若金额相等，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中。

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

提示：若中间变量为PRO temp，则可以直接使用结构赋值语句进行解题。

例如：sell[i]=temp；
注意：部分源程序存放在test．c文件中。

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

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

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

34. 设有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的内容。

35. 函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。

把已处理的字符串仍按行重新存入字符串数组XX中。

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

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

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

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

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

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

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

38. 函数ReadDat实现从文件in．dat中读取一篇英文文章存入到无符号字符串数组XX中；请编制函数ChA，其函数的功能是：以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的值，存入数组单元xx[i][0]中(其中：i是文章中的某行)。

第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新的值，存入数组单元xx[i][1]中。

以此类推一直处理到最后第二个字符，最后一个
字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的值，存放在原字符串对应的位置上，之后把已处理的字符串逆转后仍按行重新存入无符号字符串数组XX中。

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

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

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

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

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

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

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

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

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

40. 函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。

请编制函数isSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果)XX输出到文件0ut．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值降序排序，右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。

如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原
位置上。

五、设计与应用题(2题)
41.设在SQL Server 2008某数据库中，已建立了四个文件组：fg1、f92、f93和f94，以及一个分区函数RangePF1。

RangePF1的定义代码如下：CREATE PARTITION FUNCTION RangePFl（int）AS RANGE LEFT FOR V ALUES100，200，300）1）请基于RangePFl创建一个分区方案RangePSl，每个分区对应一个文件组。

5分）2）请使用RangePSl创建一个分区表PartitionT（Gid，GoodName，Price），该表基于Gid列创建分区。

其中Gid：int类型，取值大于等于1；GoodName：统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。

5分）
42.在SQL Server 2008中，设有教师表 教师号，姓名，所在部门号，职称）和部门表（ 部门号，部门名，高级职称人数）。

请编写满足下列要求的后触发型触发器（ 设触发器名字为tri_zc）。

每当在教师表中插入一名具有高级职称 “教授”或“副教授”）的教师时，或者将非高级职称教师的职称更改为高级职称时，均修改部门表中相应部门的高级职称人数。

假设一次操作只插入或更改一名教师的职称）10分）
六、单选题[1分](2题)
43.在数据库应用系统的需求分析阶段，设有如下工作：1．分析与描述
目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅱ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅱ．分析与描述每项功能活动需要的输人数据、业务规则及输出数据分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系以上属于系统功能建模内容的是 ）。

A.仅Ⅱ、Ⅱ和V
B.仅Ⅱ、Ⅱ和V
C.仅Ⅱ、Ⅱ和Ⅱ
D.仅Ⅱ、Ⅱ和V
44.与下述ER图等价的UML类图是（）。

•A．
•B．
•C．
•D．
参考答案
1.C解析：与文件系统相比，数据库系统具有如下特点：数据结构化；数据共享性高、冗余度小、易扩充；数据独立性高；统一的数据管理和控制。

因此在本题的四个选项中，选项C是文件系统与数据库系统的重要区别，正确答案为选项C。

2.D解析：Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制着数据库的物理空间的使用。

表空间是逻辑存储单元，具有以下特性：①每个数据库分成一个或多个表空间。

有系统表空间和用户表空间之分。

②每个表空间创建一个或多个数据文件。

一个数据文件只能和一个数据库相关联。

③数据库表空间的总存储容量是数据库的总存储容量。

每个Oracle数据库包含一个名为SYSTEM的表空间(容纳数据字典的对象)，它是在创建数据库时由Oracle自动地生成。

至少需要一个用户表空间来减少系统内部字典对象和模式对象之间的空间争用。

3.C解析：死锁避免策略提高了资源利用率，但是增加了系统开销。

4.C解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法。

它的应用很广，可以赋予带权外部路径长度不同的含义；一个重要的应用是用于数据通信的二进制编码。

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

5.B解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让
被打断的进程继续运行，这个过程称“中断”。

把引起中断的事件称为“中断源”。

中断源分为5种，分别为I/O中断、数据通道中断、时钟中断、故障中断和程序中断。

6.D解析：数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束条件。

完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。

7.A解析：20世纪90年代，随着网络技术的发展，客户机/服务器(Chient/ Server，简称为(C/S))结构的数据库系统成为主流。

数据库应用快速开发工具也迅速向客户机/服务器结构转移。

客户机/服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。

8.B解析：“”是自然连接运算，它是连接运算的特例。

其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。

关系R和S自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性A，B，C，D(同名属性只取一个)，它的元组由R，S中的同名属性值相等的元组连接而成。

9.D解析：信息世界中数据描述的术语有实体、实体集、属性和实体标识符；机器世界中数据描述的术语有字段、记录、文件和关键码。

文件管理系统中对数据的操作是按记录进行存取的，对应于信息世界中的实体。

10.B
11.SQL Server Profiler
12.虚拟【解析】如果系统的物理内存不能满足应用程序的需要，虚拟
内存管理程序就会接入来弥补不足。

13.对称序对称序解析：由二叉树与树之间的对应关系可知，按先根次序周游树(林)等同于按前序周游对应的二叉树，而按后根次序周游树(林)等同于按对称序周游对应的二叉树。

14.虚电路【解析】在实际应用中，分组交换技术可以分为两类：数据报与虚电路。

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

16.清理清理
17.吞吐量对网络、设备、端口、虚电路或其他设施，单位时间内成功地传送数据的数量
18.共享锁或S锁共享锁或S锁解析：给数据项加锁的方式有多种。

最基本的两种是：
①共享锁如果事务T获得了数据项Q上的共享型锁(记为S)，则T可读Q但不能写Q。

②排他锁如果事务T获得了数据项Q上的排他型锁(记为X)，则T既可读Q又可写Q。

19.中断中断解析：中断是指当计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。

引起中断的事件称为中断源。

20.B1B1 解析：根据计算机系统对各项指标的技术情况，TCSEC将系统划分为4组7个安全级别，按系统可靠性或可信程度逐渐增高依次
为：D、C1、C2、B1、B2、B3、A1。

B1级别的产品才被认为是真正意义上的安全产品，达到此级别的产品其名称中多冠以“安全”或“可信”字样，作为区别于普通产品的安全产品出售。

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解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。

运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑单元。

存储器是计算机中具有记忆能力的部件，它能根据地址接收和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机各功能部件协调一致地动作。

执行程序时，控制器先从主存中按顺序取出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据，然后向其他功能部件发出执行该指令所需的各种时序控制信号。

然后再从主存中取出下一条指令执行，如此循环，直到程序完成。

计算机自动工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和
处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所需要并能识别的信息形式。

24.C
25.A
26.B
27.D虚拟页式存储管理又称为请求页式存储管理，请求页式的基本思想是，在进程开始执行之前，不是装入全部页面，而是只是装入一个(甚至0个)页面，然后根据进程执行的需要，动态地装入其他页面。

28.C
29.C解析：顺序文件通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。

索引结构的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文件建立一张索引表。

30.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

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

\n【解题思路】
\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“千数-百位-十位-个位数大于零”，参考答案的第8
条语句修改if语句的判断条件。

另外，对于数据交换的整型变量trap可以自定义其变量名。

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

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

\n【参考答案】
\n
\n
\n
33.（【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于0小于等于10，从大到小排序。

\n【解题思路】
\n①首先，本题要定义多个变量，包括两仑循环变量循环i、j；用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)；两个用来存放重新组合数字的变量newV1和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，对其各位数进行重新组合，形成两个新的十位数，
组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组成一个十位数，并将两个新的十位数分别赋给变量newV1和newV2。

\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0，即原四位数的千位和个位数字不能为0；二是两个新组合的十位数之差必须大于等于0小于等于10；三是两个新组合的数字均为奇数。

\n④将同时满足以上3个条件的四位数赋给数组b[cnt]，同时数组下标值加1，当for循环执行完毕后，则将所有满足条件的四位数全部存放到数组b[cnt]qb。

\n⑤最后通过两个for循环，对数组b[cnt]中的元素按从大到小的顺序排序，排序过程中，可用newV1或newV2作为数据交换的中间变量。

\n【参考答案】
\n
\n
34.\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循环应表示为递减方式。

在该循环体中，先计算。