【2021年】山东省淄博市全国计算机等级考试数据库技术模拟考试(含答案)

【2021年】山东省淄博市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在下列的排序方法中，平均时间是O(n2)的是

A.插入排序B.快速排序C.堆排序D.归并排序

2.利用计算机对指纹进行识别，对图像和声音进行处理属于下列哪一个应用领域?

A.科学计算B.过程控制C.辅助设计D.信息处理

3.在有关计算机软件的描述中，下面不正确的是

A.软件就是计算机系统中的程序

B.软件包括系统软件和应用软件

C.软件是用户和机器的接口

D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机

4.数据的独立性包括

A.数据的结构独立性和组织独立性

B.数据的结构独立性和数据的逻辑独立性

C.数据的物理独立性和数据的逻辑独立性

D.数据的结构独立性和数据的物理独立性

5.为了将一台只允许一个用户独占的设备改造成为多个用户共享的设备，可采用()。

A.通道技术B.缓冲技术C.spooling技术D.虚拟存储技术

6.Oracle针对Internet/Intranet的产品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服务器

7.若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

A.冒泡法B.直接选择法C.直接插入法D.归并法

8.下列关于网络的叙述中，错误的是

A.网络协议主要由语法、语义和时序组成

B.语法规定了用户数据与控制信息的结构与格式

C.时序是对事件实现顺序的详细说明

D.联网计算机之间的通信不必遵循共同的网络协议，可以相互之间制定协议

9.对线性表，在下列哪种情况下应当采用链表表示

A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.经常需要占据一片连续的存储空间D.表中元素的个数不变

10.以下关于数据结构的基本概念的叙述中哪一条是错误的?

A.数据元素是数据的基本单位

B.数据项是有独立含义的数据最小单位

C.数据结构概念包括的主要内容是数据的逻辑结构和数据的存储结构

D.数据的逻辑结构分为线性结构和非线性结构

二、填空题(10题)11.在面向对象数据模型中，子类可以从其超类中______所有的属性和方法。

12.当执行删除操作时，一般只需要检查

【】

规则

13.下表为一路由器的路由表。如果该路由器接收到一个源IP地址为0、目的IP地址为0的IP数据报，那么它将把此IP数据报投递到___________。

14.

15.SQL中REVOKE是______命令。

16.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

17.在堆排序和快速排序中，若原始记录接近正序和反序，则选用

【】

；若原始记录无序，则最好选用

【】

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

19.被中止的事务对数据库所数的任何改变必须撤销，这称作事务的______。

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

三、单选题(10题)21.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()

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

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

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

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

22.在关系数据库系统中，一个关系相当于()

A.一张二维表B.一条记录C.一个关系数据库D.一个关系代数运算

23.在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象?()

A.分类B.聚集C.概括D.数据抽象

24.下面哪些是参数调整中需要关注的对象。

A.内存分配B.磁盘I/OC.资源竞争D.以上全部

25.在SQLServer系统数据库中，存放用户数据库公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

26.下列关于SQLServer数据库用户权限的说法中，错误的是__________。

A.数据库用户自动具有该数据库中全部用户数据的查询权

B.通常情况下，数据库用户都来源于服务器的登录账户

C.一个登录账户可以对应多个数据库中的用户

D.数据库用户都自动具有该数据库中public角色的权限

27.采用SPOOLing技术的主要目的是()。

A.提供内存和磁盘的接口B.减轻用户编程负担C.提高CPU和设备交换信息的速度D.提高独占设备的利用率

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

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

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

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

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

29.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?

A.模式评价B.优化模式C.合并D.分解

30.在登录日志文件时，应该

A.将更新数据库与登录文件两个操作同时完成

B.将更新数据库与登录文件两个操作按随机的顺序完成

C.先写数据库的更新，后登录日志文件

D.先登录日志文件，后写数据库的更新

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

32.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

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中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量s1(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小大进行排列，最终排列结果仍存入结构数组sell中。最后main函数调用函数WriteDat把结果输出到文件out．dat中。

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；

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

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

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

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

37.程序test．c的功能是：选出1000至5000范围内(包括1000、5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out．dat文件中。

38.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进行降序排序。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512这个四位数满足题意所规定条件。

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

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

40.

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

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

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

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

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

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

六、单选题[1分](2题)43.在某并行数据库中，有关系R（A，B）和S（B，C），其中R包含1000000行数据，S包含100行数据。现有查询SELECT*=FROMR，SWHERER．A>；S．B。下列数据划分方式中，对该查询速度最快的是（）。

A.将R按照A属性进行散列划分，将S按照B属性进行散列划分

B.将R按照A属性进行范围划分，将S按照B属性进行范围划分

C.将R按照A属性进行范围划分，将S复制到各个节点

D.将R按照A属性进行散列划分，将s复制到各个节点

44.关系模型是数据库系统最常用的一种数据模型。下列关于关系模型的说法，错误的是（）。

A.关系模型中的关系是一个二维表，表中的一行对应关系中的一个元组

B.按照一定的规则可以将ER模型转换为关系模型中的关系模式

C.关系模型是建立在集合论的基础上的，关系模型中数据存取对用户是透明的

D.关系模型中的关系模式描述关系的动态结构，其内容随用户对数据库的操作而变化

参考答案

1.A解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。

2.D解析：计算机的应用领域包括科学和工程计算、数据和信息处理、过程控制、辅助设计和人工智能。其中的数据和信息处理是指对数据的收集、存储、加工、分析和传送的过程；近年来多媒体技术的发展，为数据处理增加了新的内容，指纹的识别、图像和声音信息的处理等。因此“利用计算机对指纹进行识别，对图像和声音进行处理”属于信息处理，正确答案为选项D。

3.A解析：软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。

4.C数据的独立性是数据库领域的一个常用的术语，包括数据的物理独立性和数据的逻辑独立性。①数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。②数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。

5.C解析：spooling系统主要有三部分：输入井和输出井，输入缓冲区和输出缓冲区，输入进程和输出进程。在该系统中，实际上并没有为任何进程分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表，各用户对I/O的请求形成一个请求队列，实现同一时刻只能一个用户独占的设备分时共享，在用户进程看来都认为自己独占了一台设备，从而实现将一台独占设备改造成为共享设备。

6.A解析：Oracle针对Internet/Intranet的产品是OracleWebSever。它由OracleWebListener、OracleWebAgent和Oracle7服务器3部分组成。OracleWebServer2.0：它除了包括OracleWebServer1.0的功能及相应的开发与管理工具外，还增加Java解释器和LiveHTML解释器，使其能支持多种语言。OracleWebListener：它是一个进程，具有普通HTFP服务器的功能，主要用于接收从Web浏览器发出的用户查询请求，并将查询结果(即HTML文本)返回给用户。OracleWebAgent：是用公用网关接口(CCl)实现的过程化网关，负责Web和Oracle7数据库之间的集成。它由OracleWebListener启动，通过透明地调用Oracle7服务器中的存储过程，从数据库中检索信息，产生HTML输出结果，并提交给OracleWebListener。

7.C解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

8.D解析：网络协议主要由语法、语义和时序3部分组成。语法规定了用户数据与控制信息的结构与格式。语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。联网计算机之间的通信必须遵循共同的网络协议，可以相互之间制定协议。注意：因为联网计算机之间的通信必须遵循共同的网络协议，所以D)错。掌握网络协议的概念和网络协议的组成。

9.B解析：用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。

10.C解析：本题是对数据结构基本概念的考查。选项A、B和D都是符合数据和数据结构的定义，只有选项c不对，因为数据结构概念一般包括3个方面的内容，分别是数据的逻辑结构、数据的存储结构和数据的运算。所以本题正确答案为选项C。

11.继承继承

12.参照完整性当更新、删除、插入一个表中的数据时，通过参照引用相互关联的另一个表中的数据，来检查对表的数据操作是否正确

.7【解析】目的网络的IP地址是40.0.n0，那么查表可知，路由器应该把IP数据报投递到。

14.Loc(a11)【解析】计算非零元索aij(1≤j≤i≤n)的地址的公式为：Loc(aij)＝Loc(an)十i*(i－1)/2＋(j－1)。

15.权限回收(或收回权限)权限回收(或收回权限)解析：SQL的安全控制功能由GRANT和REVOKE语句实现。其中GRANT是授予权限命令，REVOKE是收回权限命令。REVOKE命令的一般格式为：

REVOKE<权限>[<权限>]

[ON<对象类型><对象名>][，<对象名>]…

FROM<用户>[，<用户>]…；

16.可串行化可串行化解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同时，称这种并行调度策略为可串行化的调度。可串行化是并行事务正确性的唯一准则。

17.堆排序

快速排序快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。堆排序的基本思想：堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录。

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

19.回滚回滚解析：未能成功完成的事务称为中止事务，中止事务必须对数据库的状态不造成影响，即中止事务对数据库所做的任何改变必须撤销。一旦中止事务造成的变更被撤销，则称事务已回滚。

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

21.B

22.A

23.D

24.D

25.B

26.A

27.D解析：在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备，从而提高了设备的利用率．我们称被模拟的设备为虚设备。SPOOLing技术是一类典型的虚设备技术。

28.D

29.C解析：对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程，如何正确运用模式评价、优化模式、分解。

30.D解析：为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则：1、登记的次序严格按并发事务执行的时间次序；2、必须先写日志文件，后写数据库。

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

32.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。

\n【解题思路】

\n①定义字符指针p，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加1，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

36.\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小到大排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①因为要进行字符之间的互换，所以定义局部字符变量ch。定义循环变量i、i、k。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于或大于20，在循环体中实现对每行字符串的处理。在循环体中执行第二层for循环，循环变量j从1开始，依次递增2直到其值等于(int)strlen(xx[i])，在第三层for循环中，循环变量k从j+2开始，依次递增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl码值大于)XX[i][k]的ASCII码值，则两者进行互换，实现字符串)XX[i]中下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放的功能。

\n【参考答案】

\n

\n

37.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位．千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。

\n【解题思路】

\n①首先定义一个循环变量i，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000，终值为5000，每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“(千位+百位)=(个位-于位)*10”的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量cnt的值加1，同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数cnt及它们的和sum。

\n本题中cnt和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n本题第10条语句中各条件表达式之间的关系有些复杂，大致思路是：①首先判断新组合的两位数的十位不为0，即表达式“gwbw”；②再判断新组合的第一个两位数为偶数，第二个两位数为奇数，且两个两位数中至少有一个能被17整除的情况，两个整除关系表达式式要用或运算符(11)连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行与运算；③最后，在判断新组合的第一个两位数为奇数，第二个两位数为偶数，且两个两位数中至少有一个能被17整除的情况(各表达式之间的连接关系同第2步)。完成以上3部分的表达式设计后，再通过与运算将3部分表达式连接起来。

\n【参考答案】

\n

\n

39.\n【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位一百位-十位-个位>=0”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]％2”。

\n【参老答案】

\n

\n

\n

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

\n【解题思路】

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

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量J从0开始，依次递增直到其值大于或等于strlen(xx[i])，在循环体中，利用if条件语句判断如果xx[i][j]的值为字符’a’，则把xx[i][j]的值设置为字符’2’。否则如果XX[i][D]的值在小写字符’at与’2’之间，则把xx[i][j]的值减1，把其值变成其前一个字符的ASCII码。

\n【参考答案】

\n

\n

41.（1）【解题思路】函数依赖定义：设R（u）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X，记作X->Y。函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】（商店编号，商品编号）->部门编号，（商店编号，部