(2022年)江苏省盐城市全国计算机等级考试数据库技术模拟考试(含答案)

（2022年）江苏省盐城市全国计算机等级考试数据库技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. SQL Server 2000除了具有DBMS的基本功能特点外，还具有许多功能特点。

下列哪一项不是SQL Server 2000的功能特点?
A.高度可伸缩性和可靠性
B.充分的Web支持，网络性能好
C.是典型的对象—关系DBMS
D.易于使用和管理
2. 数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是______。

A.单个元组
B.日志
C.系统缓冲区
D.索引
3. 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

A.2
B.3
C.4
D.5
4. 不同的实体是根据什么区分的?
A.所代表的对象
B.实体名字
C.属性多少
D.属性的不同
5. 当用户程序执行访管指令时，中断装置将使中央处理器如何工作?
A.维持在目态
B.从目态转换到管态
C.维持在管态
D.从管态转换到目态
6. 关系操作的特点是( )。

A.结构简单
B.适用于集合操作
C.操作分散
D.复杂操作方式
7. 以下关于B树运算的叙述中，哪一条是正确的?
A.若插入过程中根结点发生分裂，则B树的高度加1
B.每当进行插入运算，就在B树的最下面一层增加一个新结点
C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D.删除可能引起B树结点个数减少，但不会造成B树高度减少
8. 在管态下可以执行的指令是______。

A.读时钟日期
B.访管指令
C.屏蔽中断指令
D.取数指令
9. SQL Server提供了( )种索引。

A.1
B.2
C.3
D.4
10. 关系模式P的码是
A.(A，C)
B.(A，B，G)
C.(A，G)
D.(A，B，C，D)
二、填空题(10题)
11.一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。

证书中包括公共密钥和密钥所有者的全球惟一的___________。

12. Annstrong 公理系统的三条推理规则是【】、增广律和传递律。

13. 虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时间局部性和______。

14.____________服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类犁。

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

16. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是【】
17.空闲块表方式特别适合于文件物理结构为【】的文件系统
18.子报表在链接到主报表之前，应当确保己经正确地建立了【】
19. 在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为______。

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

三、单选题(10题)
21.在SQL Sever中创建用户数据库，实际就是定义数据库所包含的文件以及文件的属性。

下列不属于数据库文件属性的是__________。

A.初始大小
B.物理文件名
C.文件结构
D.最大大小
22. 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?
A.逻辑文件结构
B.存储介质特性
C.主存储器管理方式
D.分配外设方式
23. 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是______。

A.数据库设计
B.数据通信
C.数据定义
D.数据维护
24. 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是
A.运算器
B.控制器
C.存储器
D.输入输出设备
25.如果两个实体之间的联系是1∶M，则实现1∶M联系的方法是( )
A.将两个实体转换成一个关系
B.将两个实体转换的关系中，分别加入另一个关系的主码
C.将"1"端实体转换的关系的主码，放入"M"端实体转换的关系中
D.将"M"端实体转换的关系的主码，放入"1"端实体转换的关系中
26. 若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
27. 设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A.14，6，23，9，18，30，12
B.14，18，23，9，30，12，6
C.14，12，9，23，30，18，6
D.6，23，30，14，18，12，9
28. 下列关于数据的逻辑结构的叙述中，哪一个是正确的? ( )。

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为顺序结构和链式结构
D.数据的逻辑结构分为静态结构和动态结构
29.在数据库设计的( )阶段，产生DBMS可以接受的源代码。

A.概念设计
B.逻辑设计
C.物理设计
D.实现
30.在关系中选取满足某个条件的元组的关系代数运算称之为( )
A.选中运算
B.选择运算
C.投影运算
D.搜索运算
四、C语言程序设计题(10题)
31. 将文件in．dat中的200个整数读至数组XX中。

请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

结果cnt1，cnt2，pj输出到out．dat中。

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

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

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

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

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

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

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

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

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

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

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

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

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

请编制函数jsSort，其函数的功能是：以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组)XX中，最后调用函数
WrriteDat把结果xx输出到out．dat文件中。

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

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

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

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt
请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat 和写函数writeDat的内容。

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

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

五、设计与应用题(2题)
41.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用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分）
42.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。

系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。

（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。

（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。

（5分）
六、单选题[1分](2题)
43.设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅰ．定义事务隔离性级别Ⅰ．数字签名Ⅰ．定义主码上述活动中，用于数据库的完整性保护的是（）。

A.仅Ⅰ和Ⅰ
B.仅Ⅰ和Ⅰ
C.仅Ⅰ和Ⅰ
D.仅Ⅰ和Ⅰ
44.现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB
空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。

若要将此数据库完全备份到该计算机上，则（）。

A.不能实现，因为每个分区上的空间都不够80GB
B.可以先建立一个备份设备，这个设备分别在4个分区上各占用20GB 空间，然后再用此设备备份数据库
C.可以先在每个分区上分别建立一个备份设备，指定每个设备的大小均为20GB，并建立一个包含这4个备份设备的备份媒体集，最后再用此备份媒体集备份数据库
D.可以先在每个分区上分别建立一个不用指定大小的备份设备，然后将数据库同时备份到这4个备份设备上
参考答案
1.C解析：SQL Server 2000除了具有DBMS的基本功能特点外，还具有如下的功能特点：①充分的Web支持，网络性能好；②高度可伸缩性和可靠性；③提供完善的数据库功能；④充分的数据仓库功能；⑤易于使用和管理；⑥网络无关性。

2.A解析：DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层，应用层的处理对象是各种各样的数据库应用；语言翻译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元组；数据存储层的处理对象是数据页和系统缓冲区；操作系统层的处理
对象是数据文件的物理块。

3.C解析：二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。

用二分法查找关键码值11的顺序如下所示，其中[]内为本次栓索的子表，()内为该子表的中间结果。

从图中可以看出，经四次查找后，确定表中没有这样的结点。

因此本题正确答案为选项C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]
第二次：[3，6，(8)，10，12]，15，16，18，21，25，30
第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]
第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失败。

4.D解析：客观存在并可相互区别的事物称为实体。

实体可以是具体的人、事、物，也可以是抽象的概念或联系。

在客观世界中，不同的事物是由事物所具有的特征加以区分的。

在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。

因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。

5.B解析：中央处理器有两种工作状态：管态和目态。

当中央处理器处于管态时可执行包括特权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。

所以，操作系统程序占用中央处理器时，
应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。

6.B解析：关系操作的特点是集合操作方式，即操作的对象和结果都是集合，这种操作方式也称为一次一个集合的方式。

7.A解析：如果插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树增加了一层。

8.C系统运行时，处理机的状态变化着，时而出于目态，时而出于管态，从目态转换为管态的唯一途径为中断
9.B
10.D解析：主码是指在一个关系的若干侯选码中用来惟一标识该关系的元组。

通过对本题中4个选项的考查可知，只有选项D(A，B，C，D) 能够满足主码的定义，能惟一标识关系中的其他元组。

11.标识信息【解析】一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。

证书中包括公共密钥和密钥所有者的全球惟一的标识信息。

这个证书由认证中心进行数字签名。

12.自反律自反律解析：Amnstring 公理系统的三条推理规则是自反律、增广律和传递律。

13.空间局部性空间局部性解析：虚拟存储管理是基于局部性的原理。

表现在时间和空间局部性两个方面。

时间局部性是指程序中执行的某些指令会在不久后再次被执行，程序访问的数据结构也会被再次访问。

空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。

14.访问控制【解析】一个功能完备的网络系统提供以下基本的安全服务
功能：保密性、认证、数据完整性、防抵赖和访问控制。

其中访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。

15.非关系非关系
16.短作业优先；或短作业优先算法；或短作业优先调度算法短作业优先；或短作业优先算法；或短作业优先调度算法
17.顺序结构文件系统建立一张空闲块表，该表记录了全部空闲的物理模块，适合于文件物理结构为顺序结构的文件系统
18.表间关系报表链接之间，必须保证已在两表间建立正确关系
19.数据库管理系统(DBMS)数据库管理系统(DBMS) 解析：数据库管理系统(DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护来科学地组织、存储数据，高效地获取、维护数据。

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

21.C
22.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

23.C解析：数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。

数据字典通过对数据项和数据结构的定义宋描述数据流、数据存储的逻辑内容。

所以数据字典的最基本的功能是数据定义。

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

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

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

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

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

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

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

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

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

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

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

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

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

27.B解析：将23,14,9,6,30,12,18依次按散列函数K(k) =k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6。

28.A解析：按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。

顺序结构、链式结构、静态结构和动态结构都是指存储结构。

因此A是正确的。

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

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

\n【参考答案】
\n
\n
32.\n【审题关键句】以行为单位，新字符串中每个字符的ASCII码值等于该位置上的原字符ASCII码值加其后面一个字符的ASCII码值，逆序排序。

\n【解题思路】
\n①定义整型循环变量i、j和字符局部变量yuan。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值大于或等于maxline，在循环体中，首先把第i行的第一个字符)XX[i][0]赋给变量yuan，在第二层for循环中，循环变量j从0开始，依次递增直到其值等于该行字符串的长度减1，在循环体中，将字符xx[i][j]的ASCII
码值与字符)XX[i][j+1]的ASCII码值相加的和保存到字符)xx[i][j]中。

当退出第二层for循环后，把第i行的最后一个字符与第一个字符变量yuan 的值相加，最后通过strreV函数对i行字符串逆序排序。

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

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

\n【参考答案】
\n
\n
\n
34.\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，退出循环时，。