2022年黑龙江省鹤岗市全国计算机等级考试数据库技术模拟考试(含答案)

2022年黑龙江省鹤岗市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.关系模式规范化的最起码的要求是达到第一范式，即满足

A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的

2.设计磁盘调度算法时应考虑的两个基本因素是

A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对

3.下列对磁盘的调度中只需要考虑公平性的是

Ⅰ．先来先服务

Ⅱ．最短寻道时间优先

Ⅲ．扫描

A.ⅠB.ⅡC.Ⅰ和ⅢD.全部

4.关系模式Student的候选关键码有

A.1个，为(Sno,Cno)

B.1个，为(Sno,Cno,Tname)

C.2个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)

D.2个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)

5.微型计算机系统中，下面与CPU概念最不等价的是

A.中央处理器B.微处理器C.主机D.控制器和运算器

6.在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

A.1NFB.2NFC.3NFD.BCNF

7.局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是

A.它的地域范围有限

B.它使用专用的通信线路，数据传输速率高

C.它的通信延迟时间较短，可靠性较好

D.它按点到点的方式(一个站向另一个站发送信息，进行数据通信)

8.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第3个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHEREDNAMELIKE

A.'W%'B.'_%W__'C.'W'D.'W%'

9.下面列出的条目中，哪一些是数据库技术的研究领域?

Ⅰ．DBMS软件的研制

Ⅱ．数据库及其应用系统的设计

Ⅲ．数据库理论

A.仅Ⅰ和ⅢB.仅Ⅱ和ⅢC.仅Ⅰ和ⅡD.全部

10.用户或应用程序看到的那部分的局部逻辑结构的描述是

A.模式B.物理模式C.子模式D.内模式

二、填空题(10题)11.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

12.若线性表的长度经常发生变化，那么该线性表应采用的存储结构是

【】

13.Oracle自7起对进程结构作了改进，采用了多

【】

多线索体系结构。

14.IP电话系统有4个基本组件：终端设备、___________、多点控制单元和网守。

15.在关系模式R(A,B，C,D）中，存在函数依赖关系｛A→B，A→C,A→D,（B，C）→A｝，则候选码为【】

16.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

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

18.一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。

19.如果两个实体之间具有M:N联系，则将它们转换为关系模型的结果是【】个表。

20.进行DES加密时，需要进行___________轮的相同函数处理。

三、单选题(10题)21.在对全局E-R模型进行优化时，通常利用规范化理论中的()概念消除冗余关系。

A.无损联接B.函数依赖C.范式D.逻辑蕴涵

22.E-R模型转换成关系模型是在数据库设计阶段中的()阶段。

A.概念设计B.逻辑设计C.物理设计D.实现

23.以下关于因特网中的电子邮件的说法，错误的是（）。A.A.电子邮件是有固定格式的，它由邮件头和邮件体两部分组成

B.电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管理邮件的功能

C.密码是对邮件的一个最基本的保护。目前，保证电子邮件安全性的主要手段是使用大写字母、小写字母、数字和符号混用的密码

D.利用电子邮件可以传送多媒体信息

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

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

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

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

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

25.在概念设计和逻辑设计之间起桥梁作用的是()

A.DFDB.E-R图C.数据结构图D.功能模块图

26.下列SQLServer提供的系统角色中，具有数据库服务器上全部操作权限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.消息认证是指接收者能够检验收到消息真实性的方法，下列不属于消息认证的检验内容?A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息的序号和时间性D.消息是否被窃取

28.SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。A.安全性B.完整性C.可靠性D.一致性

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

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

30.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件以及文件的属性。下列不属于数据库文件属性的是__________。

A.初始大小B.物理文件名C.文件结构D.最大大小

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

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

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

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

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

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

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

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

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

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

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

36.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件。

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

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

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

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

填入你编写的若干语句。

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

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

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

42.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：

教师教师号教师名职称工资上级领导教师号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号C2006计算机原理311计算机原理清华大学出版社9868C2006计算机原理312计算机原理与应用高等教育出版社9868C2004数据结构313数据结构清华大学出版社9868C2010数据库原理314数据库原理清华大学出版社9868C2010数据库原理315数据库原理与技术高等教育出版社9868S3001音乐欣赏216音乐欣赏清华大学出版社9983已知该业务系统存在如下规则：

Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

Ⅲ．每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

Ⅳ．每个教师最多只有一个上级领导，也可以没有上级领导；

V．一门课程仅由一名教师讲授；

Ⅵ．一本教材仅用于一门课程。(12分)

(1)请根据原始数据表及业务规则，给出该系统的关系模式，保证每个关系模式满足3NF，并说明每个关系模式的主码和外码。

(2)画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性用下划线标识。

六、单选题[1分](2题)43.设在SQLServer2008中，用户U1在DB1数据库中创建了#Temp表。下列关于#Temp表的说法中，正确的是（）。

A.只有在创建#Temp表的连接中才可以查询#Temp表数据

B.在所有用户U1发起的连接中，都可以查询#Temp表数据

C.在创建#Temp表的连接未断开时，DBl数据库的所有用户都可以查询#Temp表数据

D.在创建#Temp表的连接断开时，DBl数据库的所有用户仍可以查询#Temp表数据

44.关于数据库应用系统的设计，有下列说法：1．数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面Ⅱ．数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图Ⅲ．在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表Ⅳ．在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是（）。

A.Ⅰ、Ⅲ和ⅣB.ⅠC.Ⅱ和ⅢD.Ⅱ和Ⅳ

参考答案

1.D解析：关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称1NF，是最基本的规范化。

2.A解析：设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。

3.A解析：磁盘调度算法可以分为：先来先服务：这是一种最公平而又最简单的算法，但效率不高。最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。扫描算法：工作原理与电梯的工作原理相似又称电梯算法；这种算法比较公平，而且效率较高。这三种从公平性上来考虑就应该选择“先来先服务”。

4.A解析：据题意有Sno→Sname，Cno→Cname，(Sno,Cno)→Grade，(Sno,Cno)→Tname，Tname→Taddr。根据自反律有(Sno,Cno)→Sno(Sno,Cno)→Cno根据曾广律有(Sno,Cno)→(Sname,Cno)(Sno,Cno)→(Sno,Cname)根据传递律有(Sno,Cno)→Taddr因此有(Sno,Cno)→(SnO，Sname，Cno，Cname，Grade，Tname，Taddr)，所以(Sno,Cno)是关系Student的码。假设选项B(Sno,Cno,Tname)是码，(Sno,Cno)是(Sno,Cno,Tname)的真子集，而已证明有(Sno,Cno)→(SnO，Sname，Cno，Cname，Grade，Tname，Taddr)，根据码的定义码中找不到这样的真子集，所以(Sno,Cno,Tname)不是码。同理(Sno，Sname，Cno)、(Sno,Cno,Tname)也不是码。关系Student只有(个码(Sno,Cno)，本题的答案为A。

5.C解析：计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。主机是CPU和内存的组合。

6.B第二范式（2NF）要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。简而言之，第二范式就是非主属性非部分依赖于主关键字。所以其最多为2NF。

7.D解析：局域网具有以下几个方面的特点：覆盖的地理范围不大；通常采用专用的传输线路(也有用宽带、无线等传输方式)，数据传输速率高；拓扑结构简单，容易实现；LAN软件规范设计多限制在物理层、数据链硌层和传输层；通信延迟时间较低，可靠性较好；能按广播方式或点—点方式进行通信。因此选项D所述内容不是局域网的特性。

8.B解析：在SQL语言中，我们可以使用两个通配符：％和—，其中“％”表示0个或多个字符，而“_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为W，应表示成“W__”，并且还要求至少包含4个字母，而当以“％”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成WHEREDNAMELLIKE'_％W__'。

9.D解析：本题考查数据库技术的基本概念，参见《数据库技术》一书4.1.1节“数据库技术术语”。数据库技术是研究数据库结构、存储、设计和使用的一门软件科学，是进行数据管理和处理的综合技术。本题正确答案为D。

10.C解析：数据库具有概念模式、外模式和内模式三级结构及外模式/模式映像、模式/内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。

11.数据控制数据控制解析：SQL语言功能极强，但由于设计巧妙，语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词，如下：

•数据查询：SELECT；

•数据定义：CREATEDROPALTER；

•数据操纵：INSERTUPDATEDELETE；

•数据控制：GRANTREVOKE。

因此本题填数据控制。

12.链式存储结构在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).\r\n\u3000\u3000它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点\r\n

13.进程多进程，多线索的体系结构：一个或多个线索进程，多个服务器和多个后台进程。线索进程负责监听用户请求，将用户请求链入内存的请求队列中，并将应答队列中执行结果返给相应用户。

14.网关【解析】IP电话系统有4个基本组件：终端设备、网关、多点控制单元和网守。

15.A,（B,C）A→B，A→C,A→D,A可以作为关系的候选码，因为（B，C）→A，所以同样（B，C）可以作为候选码。

16.先进先出淘汰算法(FIFO)先进先出淘汰算法(FIFO)解析：虚拟页式存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT)，先进先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不经常使用淘汰算法(LFU)。

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

18.认证认证

19.33解析：如果两个实体之间具有M:N联系，则将它们转换为关系模型时，需要把M:N的多对多联系分解成一对多联系，在分解时就需要引入第三个表。

20.16【解析】在DES加密中，明文的处理经过3个阶段。首先，64位的明文经过初试置换(IP)而被重新排列。然后进行l6轮的相同函数的作用，每轮的作用中有置换和代换。最后一轮迭代的输出有64位，它是输入明文和密钥的函数。最后，预输出再被与置换(IP)互逆的逆初始置换(IP-1)作用产生64位的密文。

21.B

22.B

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

24.C

25.B

26.D

27.D消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包括：

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性

28.ASQL语言中用GRANT、REVOKE语句实现数据控制功能，数据库中权限的授予可以使用GRANT....ON....TO....语句，要求指明授予哪个用户(组)对哪个对象有什么权限，而REVOKE语句实现数据库权限的回收，需要指明从哪个用户(组)回收对于哪个对象的什么权限。

29.B

30.C

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

\n本题类似第67套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。本题值得一提的是在设置判断条件的时候，一定要注意两题要求中的两个细微的差别，第67套要求的是新字符所对应的数字是0~9的不变，是对数值型数据进行判断；而本套要求的是原字符所对应的字符是o~9的保持不变，是对字符型数据进行判断，在条件表达式的写法上需要大家注意区分。

\n【参考答案】

\n

\n

36.\n【审题关键句】千位+百位等于十位+个位的数的个数，求满足此条件以及不满足此条件的四位数平均值pjz1和pjz2。

\n【解题思路】

\n本题类似第20套试题，通过审题可以发现仅有一个不同点，即判断符合条件的四位数是“千位+百位等于十位+个位”，参考答案的第8条语句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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