【2022年】江西省南昌市全国计算机等级考试数据库技术预测试题(含答案)

【2022年】江西省南昌市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.由初步E-R图构成基本E-R图，其主要任务是()。

A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和℃

2.设有关系模式R(A,B,C,D)，F={(A,D→C,C→B)}，则R的所有候选码为______。

A.候选码为(A，D，B.候选码为(A，D)C.候选码为(A，C)D.候选码为(A，D)，(A，C)

3.下列不能体现数据仓库的数据是随时间变化的描述是()。

A.数据仓库随时间变化不断增加新的数据内容

B.数据仓库随时间变化不断删去旧的数据内容

C.数据仓库随时间变化不断改变数据的结构

D.数据仓库的数据是随时间变化不断重新进行组合

4.下列的叙述中错误的是

A.大多数计算机系统将CPU执行状态划分为管态和目态

B.管态又称特权状态、系统态或核心态，通常操作系统在管态下运行

C.系统在目态下也能够执行特权指令

D.机器处于目态时，程序只能执行非特权指令

5.Aarr和1Barr两个数组说明如下：VARAarr：Array[0．．．7]ofchar；Bart：Array[-5…2,3…8]ofchar；这两个数组分别能存放的字符的最大个数是______。

A.7和35B.1和5C.8和48D.1和6

6.建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是

A.CREATETABLEgoodsinf(gnochar(5)NOTNULLgaamechar(8)NOTNULLgnumintgtimeDATE)：

B.CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUEgaamechar(8)gnumintgtimeDATE)：

C.CREATETABLE(gnochar(5)NOTNULLUNIQUEgnamechar(8)NOTNULLgnumintgtimeDATE)；

D.CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUEgnamechar(8)NOTNULLgnumintgtimeDAT

7.信息认证主要是验证______。

A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率

8.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

A.归并排序B.直接插入排序C.直接选择排序D.快速排序

9.内存和CPU之间增加高速缓存的目的是

A.解决CPU和内存之间的速度匹配问题B.扩大主存容量C.既扩大内存容量，又提高存取速度D.以上说法都不对

10.下图给出一棵二叉树，按照前序法周游二叉树的节点序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

二、填空题(10题)11.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为_____。

12.可变分区的主存分配算法有

【】

、最佳适应算法和最坏适应算法

13.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

14.网桥按照路由表的建立方法分为两类：___________和源路由网桥。

15.在操作系统的存储管理中，存储共享的两个目的是

【】

和实现进程通信。

16.串行SCSl硬盘就是___________硬盘。

17.在多道程序设计中，为了保证系统的安全，将指令系统中的指令分为

【】

和非

两部分。

18.第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。

19.在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。

20.把【】转换为【】的工作称为地址转换或重定位。地址转换可分为两类：静态地址转换和动态地址转换

三、单选题(10题)21.物理结构设计的任务是设计数据库的()

A.存储格式B.存取方法C.存储结构与存取方法D.存储模式

22.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

23.ODBC是()

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准

24.在数据库设计的()阶段，产生DBMS可以接受的源代码。

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

25.对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正确

26.()可以看成是现实世界到机器世界的一个过渡的中间层次。

A.概念模型B.逻辑模型C.结构模型D.物理模型

27.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是()。

A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁

28.影响优化器的主要因素有：

A.由于现有索引不足，导致排序索引中不包括一个或几个待排序的列。

B.Groupby和orderby子句中列的次序与索引次序一致。排列的列来自不同的表。

C.建立的索引文件太多。

D.事务处理太多

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

30.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映()

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求

四、C语言程序设计题(10题)31.在文件in．dat中已存有200个正整数，且每个数均在1000至9999之间。函数readDat是读取这200个数存放到数组aa中。请编制函数jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排列，将排序后的前10个数存入数组bb中。

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

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

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

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

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

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

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

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

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

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

39.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到文件out．dat中。

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

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

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

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

五、设计与应用题(2题)41.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

42.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师号（TNO）、教师名（Tname）；课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选课系统的管理规则如下：Ⅰ．一个系可聘用多名教师，一个教师只受聘于一个系；Ⅱ．一个系可有多名学生，一个学生只属于一个系；Ⅲ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅳ．一名学生可选修多门课程，一门课程可被多名学生选修；V．学生选修完课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或“_”连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（4分）

六、单选题[1分](2题)43.设有m个的用户集合US={u1，…，um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1，…，vin]，用于表示用户ui的特征。设有函数sim（Vi，Vj）用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似性，将US划分成K个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（）。

A.聚类算法B.分类算法C.关联分析算法D.回归预测法

44.下列有关数据库系统及相关内容的说法中，错误的是（）。

A.数据库系统是由计算机软硬件组成的复杂系统，其体系结构与系统硬件平台密切相关。

B.数据库管理系统提供了查询、插入、删除、更新等通用数据操作，但没有提供各种面向具体应用领域的业务处理。

C.数据库中的数据是按照一定的数据模型组织和存储的、可供多个用户共享的、具有最小冗余度的相关数据集合。

D.数据字典记录数据库系统运行时数据库操作情况的日志信息，通常由数据库管理员管理和维护。

参考答案

1.A解析：由初步E-R图构成基本E-R图，是在概念结构设计中视图集成的第二阶段。设计基本E-R图时，由于在初步E-R图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应当予以消除。消除了冗余后的初步E-R图称为基本E-R图。所以答案选A。

2.B解析：关系R＜U，P＞是属性集U上的关系模式，F是属性U上的一组数据依赖，设K为R＜U，F＞中的属性或属性组，若，则称K为R的候选码。分析一个给定关系的候选码，首先应该考虑关系中的决定因素，即出现在数据依赖规则中“→”左边的属性，再从中删去某些出现在数据依赖规则中“→”右边的属性。这里出现在数据依赖规则中“→”左边的属性有A，D和C，其中C函数依赖于A，D，故候选码只有(A，D)，因此主属性为A，D，非主属性为B，C。

3.C解析：数据仓库的数据是反映历史变化的。这一特征表现在3个方面：数据仓库随时间变化不断增加新的数据内容；数据仓库随时间变化不断删去旧的数据内容；数据仓库中包含有大量的综合数据：这些综合数据很多与时间有关，随时间变化不断重新进行组合。

4.C解析：目态又称常态或用户态。机器处于目态时，程序只能执行非特权指令。通常操作系统在管态下运行。注意：系统在目态下只能够执行非特权指令，不能执行特权指令，故C)选项错误。操作系统的基础知识，能够区别操作系统的目态和管态。

5.C

6.D解析：A)选项中，创建sno字段没有惟一性限制；B)选项中，创建sname字段没有不为空的限制；C)选项中，创建表没有表名。

7.A解析：信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传输或存储过程中未被篡改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信息的完整性，本题正确答案为选项A。

8.C解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

9.A解析：高速缓存是为了提高数据传输的速度，在CPU和主存之间增设的一种高速存储器。因此正确答案为选项A。

10.A解析：前序法是先访问根，然后按前序周游左子树，按前序周游右子树。

11.进程同步或同步进程同步或同步

12.最先适应算法系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法

13.就绪就绪解析：进程被创建后，它被置于就绪队列中。

14.透明网桥【解析】网桥按照路由表的建立方法分为两类：透明网桥和源路由网桥。这两种网桥标准分别由IEEE802.1与IEEE802.5两个分委员会制定。

15.节省内存空间存储共享是指两个或多个进程共用内存中相同的区域，目的是节省内存空间，实现进程间通信，提高内存空间的利用效率

16.SAS【解析】SAS就是串行SCSl硬盘的英文缩写。

17.特权指令特权指令是指具有特殊权限的指令，在多用户，多任务的计算机系统中，特权指令却是不可缺少的。它主要用于系统资源的分配和管理，包括改变系统的工作方式，检测用户的访问权限，修改虚拟存储器管理的段表，页表和完成任务的创建和切换等

18.面向对象或OO面向对象或OO

19.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT语句的一般格式为：

GRANT＜权限》[，(权限)]...

[ON＜对象类型＞＜对象名＞]

T0＜用户＞[＜用户＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，则获得某种权限的用户还可以把这种权限再授予其他的用户。若没有指定WITHGRANTOPTION子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。

20.逻辑地址

绝对地址重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位。

21.C

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

23.A

24.D

25.B解析：需要查询的是姓名和年龄属性，故主句为SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN进行查询，BETWEEN指定允许取值的范围，AND前面是低值，后面是高值。年龄在20到23岁之间的条件表达式应为BETWEEN20AND23。

26.A

27.A

28.A

29.D

30.A

31.\n【审题关键句】按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。

\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小比较符即可。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“千位+百位=十位+个位”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

35.\n【审题关键句】四位数的千位<=百位<=十位<=个位，且四位数是偶数，统计出满足此条件的个数，按从小大的顺序存入数组。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i，一个用于数据交换的整型变量ab，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，判断其“千位<=百位<=十位<=个位”的条件是否满足，并通过a[i]％2==0表达式判断该四位数是否为偶数，各判断表达式之间用运算符进行连接，当满足条件时，则将a嘲的值赋给数组变量b[cnt]，同时数组下标变量cnt的值加1。循环结束后，所有满足条件的四位数都将保存到数组blent1中。

\n③将所有的四位数判断完毕后，最后通过两个for循环，对b[cnt]数组中的元素按从小到大的顺序排序。

\n【参考答案】

\n

\n

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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

41.【解题思路】

ER模型和关系模式相互转换的一般规则如下：

(1)将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性。

f21对干一元联系,按各种情处理，如下表格所示。二元关系ER图转换成的关系联系的处理主键外键1：11→1(2个关系)

模式A

模式B(有两种)

处理方式(1)：

把模式B的主键，

联系的属性加入模式A

处理方式(2)：

把模式A的主键，

联系的属性加入模式B()(依据联系的处理方式)

方式(1)：

模式B的主键为模式A外键

方式(2)：

表A的主键为表B的外键1：N1→n(2个关系)

模式A

模式B把模式A的主键，联

系的属性加入模式B()模式A的主键为模式B的外键M：Nm→n(3个关系)

模式A

模式B

模式A-B联系类型转换

成关系模式A-B；

模式A-B的属性：

(a)联系的属性

(b)两端实体类型的主键两端实体类型的

主键一起构成模

式A-B主键两端实体类型的主

键分别为模式A-B的外键此题为关系模式转换为实体类型，因此采用实体→关系的逆向思维解题。从模式R1和R2可知，R1和R2为一对一关系，根据这两个模式的拆分可以确定三个实体，