【2022年】黑龙江省佳木斯市全国计算机等级考试数据库技术测试卷(含答案)

【2022年】黑龙江省佳木斯市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?

A.DataWindowB.WindowC.ApplicationD.UserObject

2.由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于()。

A.事务故障B.系统故障C.磁盘故障D.逻辑故障

3.()是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至完全不能工作。

A.服务攻击B.非服务攻击C.对象攻击D.非对象攻击

4.在SQL语言的Select语句中，用于对结果元组进行排序的是哪一个子句____。

A.GROUPBYB.HAVINGC.ORDERBYD.WHERE

5.在关系模式R＜U＞中，对于U的子集X和Y如果X→Y，且Y￠X，则称Y对X的依赖为()。

A.非平凡的函数依赖B.完全函数依赖C.传递函数依赖D.部分函数依赖

6.在以下所列条目中，哪些是数据库管理员的职责?

Ⅰ．负责管理企业的数据库资源

Ⅱ．收集和确定有关用户的需求

Ⅲ．设计和实现数据库并按需要修改和转换数据

Ⅳ．为用户提供资源和培训方面的帮助

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.都是

7.下列哪一项是数据库系统的核心和基础?

A.数据模型B.数据库管理系统C.数据库技术D.关系理论

8.下面有关E-R模型向关系模型转换的叙述中，不正确的是

A.一个实体类型转换为一个关系模式

B.—个1：1联系可以转换为—个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并

C.一个1：n联系可以转换为—个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并

D.一个m：n联系转换为一个关系模式

9.设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为______。

A.(15,2,4,18,16,5,8,24,17,9,13,25)

B.(2,9,4,25,15,16,13,18,17,5,8,24)

C.(9,4,16,15,2,13,18,17,5,8,24,25)

D.(9,16,4,25,2,15,13，18,5,17,8,24)

10.若使关系模式R＜U，F＞分解为关系模式R1＜U1，Fl＞，R2＜U2，F2＞，能够进行无损连接性分解的充分必要条件是

A.(U1∩U2→U1)F+

B.(U1∪U2→U1-U2)F+

C.(U1∩U2→U2)F+

D.(U1∩U2→U1-U2)F+

二、填空题(10题)11.对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。

12.在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

13.设有两个散列函数H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是41，其插入的位置是__________。

14.在口数据报分片后，通常用___________负责数据报的重组。

15.在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No=

【】

16.如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了______。

17.IP数据报的源路由选项分为两类，一类为严格源路由，另一类为___________源路由。

18.从设备的工作特性来分类，设备可以分为存储设备、【】。

19.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

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

三、单选题(10题)21.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

22.如果以链表为栈的存储结构，则退栈操作时()

A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别

23.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()

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

24.关于IP提供的服务，正确的是（）。A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

25.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

26.链栈与顺序栈相比，有一个比较明显的优点是()

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便

27.如果两个实体之间的联系是M∶N，则在转换成关系模型时，()引入第三个交叉关系。

A.需要B.不需要C.无所谓D.将两个实体合并

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

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

29.用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限?

A.DROPB.DELETEC.ALTERD.UPDATE

30.软件生存期的()阶段的最终结果是提供一个可作为设计基础的系统规格说明书。

A.规划B.需求分析C.设计D.程序编制

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

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

32.程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，同时i+10小于100。请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果cnt和sum输出到文件out．dat中。(数值l不是素数)

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

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

35.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后maini函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

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

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

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

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

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

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

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

填入你编写的若干语句。

40.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

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

42.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算机系12-112012113范园园信息系12-2LOANS：借书证号图书馆登记号借书日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索书号书名作者图书登记号出版社价格TP311．1数据库系统李明T001001科学19．00TP311．2二级C语言王珊T001026人民32．00（1）检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。（5分）

六、单选题[1分](2题)43.在SQLServer2008的某数据库中，设用户U1同时是角色R1和角色R2中的成员。现已授予角色R1对表T具有SELECT、INSERT和UPDATE权限，授予角色R2对表T具有INSERT和DENYUPDATE权限，没有对U1进行其他授权，则U1对表T有权执行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

44.类图技术是面向对象方法的核心技术。下列所示的UML类图中，描述正确的是（）。A．B．C．D．

参考答案

1.A解析：在PowerBuilder应用程序中，提供了丰富的数据表现风格，可定制的称为“DataWindow”对象，可容易地对数据库中的数据进行操作并能灵活地制作报告和商业图形。

2.A解析：事务的故障有事务故障、系统故障和磁盘故障三种类型，事务故障是事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。系统故障是由硬件故障、数据库软件或操作系统的漏洞，造成系统停止运行。磁盘故障是数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失。此类故障危害最大。

3.A解析：在Internet中主要有以下两种攻击类型：服务攻击和非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能，只是网络不能正常工作，甚至完全不能工作，如题目中所述现象；非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。因此本题题干所述内容属于服务攻击，正确选项为A。

4.C解析：SQL语言提供了SELECT语句进行数据库的查询，该语句的一般格式为：

SELECT[ALL|DISTINCT]＜目标列表达式＞…

FROM＜基本表＞…

[WHILE＜条件表达式＞]

[CROUPBY＜列名1＞]

[ORDERBY＜列名2＞[ASC|DESCT]

其中的ORDERBY用于对结果元组进行排序。

5.A解析：这里要熟悉有关函数依赖的几个概念。①函数依赖：设R(A1，A2，…，An)是一个关系模式。X和Y是{Al，A2，…，An}的子集，若只要关系r是关系模式R的可能取值，则r中不可能有两个元组在X中的属性相等，而在Y中的属性值不等，则称X函数决定Y，记作X→Y。②非平凡的函数依赖：若X→Y，但Y∈X，则称X→Y为非平凡的函数依赖。③完全函数依赖：若X→Y，且对于X的任意一个真子集X都有X'→Y，则称Y对X完全函数依赖。④部分函数依赖：若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖。⑤传递函数依赖：若X→Y(Y￠X)，Y不函数依赖于X，Y函数决定Z，则称Z对X传递函数依赖。

6.D解析：数据库管理员的职责有：负责管理企业的数据库资源；收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数据；为用户提供资源和培训方面的帮助。

7.A解析：模型是现实世界特征的模拟和抽象。数据模型(DataModel)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。

8.C解析：与E-R模型向关系模型转换的规则对照后可知选项C的叙述是不正确的。规则中说“一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并”，而不是与“任意一端合并”。

9.A解析：对n个记录用希尔(Shell)排序法进行排序是这样做的：首先取增量d1(d1＜n)，把全部记录分成d1个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2(d2＜d1)，重复上述分组和排序工作，直到取dn=1，即所有记录放在一个组中时排序为止。如此，对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组：{16,15,17}、{9，2,5}、(4，13,8}、{25，18,24}再插入排序，就是：15，2，4，18，16，5，8，24，17，9，13，25

10.D解析：关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，需具有无损连接性的分解的充分必要条件是

11.61

12.逻辑页号逻辑页号解析：在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部分组成。

13.根据H1，41的插入位置应该是41mod13，即2，但位置2有冲突，用H2探测地址增量：41mod11＋1＝9，所以其插入位置应该是2＋9＝11，所以其插入位置为11。

14.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重新组装的过程称为IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。

15.N2+1二叉树的特点；N0=N2+1

16.4NF4NF解析：若关系模式R∈1NF，且对于每一个非平凡的多值依赖X→→Y(Y不属于X)，都有X包含码，则R∈4NF。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。

17.松散【解析】源路由选项可以分为两类，一类是严格源路由选项，一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过的路由器的顺序不可更改：松散源路由选项只是给出IP数据包必须经过的一些“要点”，并不给出一条完备的路径，无直接连接的路由器之间的路由尚需IP软件的寻址功能补充。

18.输入输出设备输入输出设备解析：设备管理是指对计算机中除了CPU和内存以外的所有输入、输出设备的管理。但是设备的种类繁多，按照设备的工作特性来分，可以分为存储设备、输入输出设备，按照设备上数据组织方式可以分为块设备、字符设备；按照资源分配的角度来分可以分为独占设备、共享设备、虚拟设备。

19.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

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

21.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

22.B

23.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的关键码比较次数最少。

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

25.C

26.B

27.A

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

29.B解析：允许删除基本表中的元组的权限是DELETE。

30.B

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

\n【解题思路】

\n①定义循环变量i、j、k和整型变量len、p。

\n②第一层for循环中，循环变量i从0开始，依次递增直到其值等于20，实现对20行数据的逐行处理。在循环体中，对于i行首先调用函数strlen(xx[i])求得第i行字符串的长度，并把其值赋给变量len，再用1en除以2，得到第i行字符串长度的一半，赋给变量P。在第二层for循环中，循环变量J从0开始，依次递过来增直到其值等于(p-1)，在第三层for循环中，循环变量k从J+1开始，依次递过来增直到其值等于P，比较字符xx[i][j]ASCII码值与xx[i][k]ASCII码值的大小，如果字符xx[i]啪的ASCII码值小于xx[i][k]的ASCII码值，则两者进行互换实现对第i行字符串左半部分的字符串按降序排列。

\n③用变量len的值对2求余数，如果余数为1，则调用函数字符串拷贝函数strcpy，把从字符串xx[i]+P+1开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的中间字符连接到字符串变量str的后面，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面；如果余数不等于1，则调用字符串拷贝函数strcpy，把从字符串xx[i]+P开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面，实现字符串xx[i]左右部分子字符串的交换。

\n④调用字符串拷贝函数strcpy，把字符串变量str的值拷贝到字符串xx[i]，实现把排序后的结果仍按行重新存入字符串数组XX中。

\n【参考答案】

\n

\n

32.\n【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。

\n【解题思路】

\n①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。

\n【参考答案】

\n

\n

33.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5(到MAX．5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt]，同时数组的下标变量cnt加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断各位数字之和是奇数的表达式即可。

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

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

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

40.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

41.（1）【解题思路】函数依赖定义：设R（u）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X