【2022年】湖北省荆门市全国计算机等级考试数据库技术模拟考试(含答案)

【2022年】湖北省荆门市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在E-R图中，用椭圆形表示

A.实体型B.码C.属性D.联系

2.设关系R和S具有相同的目，且它们相对应的属性的值取自同一个区域，则R-(R-S)等于

A.RUSB.R门SC.RXSD.R÷S

3.候选关键字中的属性称为()。

A.非主属性B.主属性C.关键属性D.候选属性

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

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

5.有两个关系R和S，分别包含15个和10个元组，则在R∪S，R—S，R∩S中不可能出现的元组数目情况是________。

A.15,5,10B.18,17,7C.21，11,4D.25,15,0

6.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构

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

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服务器

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

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

9.选择排序和归并排序稳定性分别是________。

A.都稳定B.稳定，不稳定C.不稳定，稳定D.都不稳定

10.下列哪一个关键码序列不符合堆的定义?

A.A、C、D、G、H、M、P、Q、R、X

B.A、C、M、D、H、P、X、G、Q、R

C.A、D、P、R、C、Q、X、M、H、G

D.A、D、C、G、P、H、M、Q、R、X

二、填空题(10题)11.常用的身份认证方法有：___________、持证认证和生物识别。

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

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

13.在关系数据库中，参照关系和被参照关系是以【】相关联的两个关系。

14.子报表在链接到主报表之前，应当确保己经正确地建立了

【】

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

16.计算机系统安全包括三个方面：秘密性、完备性和______。

17.设有字母序列｛Q，D，F，X，A,，P，B，N，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描的结构是【】。

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

19.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为_____。

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

三、单选题(10题)21.E-R模型转换成关系模型是在数据库设计阶段中的()阶段。

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

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

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

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

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

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

23.关于AdHoe网络的描述中，错误的是（）A.A.是一种对等式的无线移动网络

B.在WLAN的基础上发展起来

C.采用无基站的通信模式

D.在军事领域应用广泛

24.逻辑设计主要是把概念模式转换成()

A.DBMS能处理的模式B.与DBMS无关的模式C.层次结构模型D.子模式

25.PowerBuilder具有的功能特点包括()。

Ⅰ．提供了良好的跨平台性

Ⅱ．具有自己的编程语言PowerScript

Ⅲ．是一种面向对象的开发工具

Ⅳ．事件驱动的程序设计方式

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ、Ⅲ和ⅣD.全都是

26.在SQL语言中，()子句能够实现关系参照性规则。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

27.如果两个实体之间的联系是1∶M，则实现1∶M联系的方法是()

A.将两个实体转换成一个关系

B.将两个实体转换的关系中，分别加入另一个关系的主码

C.将"1"端实体转换的关系的主码，放入"M"端实体转换的关系中

D.将"M"端实体转换的关系的主码，放入"1"端实体转换的关系中

28.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

29.下列不属于创建分区表步骤的是__________。

A.创建分区依据列B.创建分区函数C.创建分区方案D.使用分区方案创建表

30.整个软件生存期中时间最长蹬是()

A.需求分析B.设计C.程序编制D.运行维护

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

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

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

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

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

34.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数eneryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数WriteDat把结果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.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

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

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

填入你编写的若干语句。

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

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

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

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

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

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

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

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

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

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

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

42.设某全国性的运输企业建立了大型0LTP系统，并在该系统之上建立了数据仓库。0LTP系统和数据仓库中有如下数据表：运输明细表（运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期）汇总表1（发送站ID，终到站ID，货物ID，发货日期，总重，总运价）汇总表2（发送站ID，终到地区ID，货物ID，发货日期，总重，总运价）汇总表3（发送站ID，终到站ID，货物ID，发货月份，总重，总运价）汇总表4（发送地区ID，终到地区ID，货物类别ID，发货日期，总重，总运价）该企业管理的货运站约有100个，货物约有500种共l0类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护后数据能保持一致。设有视图V，该视图的访问频率很高，其查询结果模式为（发送地区ID，终到站ID，发货月份，总重，总运价），该视图现以汇总表1为计算数据源。经监控发现，汇总表1的被访问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低。在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要说明理由。（10分）

六、单选题[1分](2题)43.AD0对象模型中，RecordSet对象的AddNew方法的功能是（）。

A.在对应的数据库表中增加一条新记录

B.在记录集中增加一个新列

C.在内存中开辟存放一条新记录的空间

D.增加一个新的记录集

44.下列简化UML关系图中，最不恰当的是（）。A．B．C．D．

参考答案

1.C解析：在E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。掌握在E-R图中，各种形状表示的含义。

2.B解析：本题考查关系代数的基本运算，参见《数据库技术》一书4.2.2节“关系代数”。由于R-S代表关系R中不属于关系S的那一部分，相当于R-(R∩S)，因而R-(R-S)相当于R∩S。本题正确答案为B。

3.B解析：关系中包含在任何一个候选码(候选关键字)中的属性称为主属性或码属性。

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

5.B解析：R∪S是将两个关系R和S的元组合并，其结果是一个新关系；R—S是从R关系中去掉S关系也有的元组组成新的关系；R∩S是将两个关系R和S的公共元组组成一个新的关系。

6.D解析：在多级目录结构中，在同一级目录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。

7.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。

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

9.C解析：所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，别称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的；

10.C解析：选项A关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项A关键码序列符合堆的定义。选项B关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项B关键码序列符合堆的定义。选项C关键码序列对应的完全二叉树如下：

节点K，的关键码值为D大于它的右子女结点的关键码值C，节点K4的关键码值为R大于它的右子女结点的关键码值H。选项c关键码序列不符合堆的定义。选项D关键码序列对应的完全二叉树如下：

保证了任一结点的关键码值都小于或等于它的两个子女结点的关键码值，选项D关键码序列符合堆的定义。因此，本题答案为C。

11.口令认证【解析】常用的身份认证方法有：口令认证、持证认证和生物识别。

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

13.外码或外键或foreignkey或主码—外码参照关系就是之间的联系是外码，这个属性在两个关系中都存在，一个是主码，一个不是。

14.表间关系报表链接之间，必须保证已在两表间建立正确关系

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

16.可用性可用性解析：计算机系统安全有以下三个方面：秘密性、完备性和可用性。秘密性是指系统资源只允许授权的用户进行操作；完备性是指系统资源只允许合法的用户进行修改；可用性是指合法的用户可以随时使用全部系统资源。

17.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。

18.访问控制【解析】一个功能完备的网络系统提供以下基本的安全服务功能：保密性、认证、数据完整性、防抵赖和访问控制。其中访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。

19.进程同步或同步进程同步或同步

20.空间局部性空间局部性解析：虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不久后再次被执行，程序访问的数据结构也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。

21.B

22.C

23.B选项A)，AdHoC网络是一种自组织、对等式、多跳的无线移动网络；选项B)，AdhoC网络是在分组无线网的基础上发展起来的；选项C)，AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选项D)，AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。

24.A

25.D解析：PowerBuilder是由美国著名的数据库应用开发工具厂商PowerSoft公司(于1991年6月推出的完全按照客户机/服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它除了具有题中选项中的特点，其特点还有可同时支持与多种数据库的连接，支持动态数据交换(DDE)、动态链接库(DLL)、对象链接与嵌入(OLE)强大的调试器和多种调试方式等。

26.D

27.C

28.A

29.A

30.D

31.\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，退出循环时，totNm的值就是文件in．dat中存有的四位正整数的个数。

\n④循环变量i从0开始，依次递增到totNum-1，对于每个数组元素xx[i]调用库函数sprintf以4个字符宽度形式输出到字符数组num中，用字符数组num中的每个元素减去0的ASCII码48，就分别得到XX[i]这个四位数每位上的数字，并把这四个数字相加赋给变量j。再对变量j对2求余数进行判断其值是否等于0，如果等于0，则说明j是偶数，变量totCnt加1，并把xx[i]的值累加到变量he。

\n⑤退出循环后，把变量he的类型转换成双精度型再除以totCnt得到符合条件的数的算术平均值totPjz。

\n【参考答案】

\n

\n

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

33.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外，在源程序中已经定义了一个无符号变量va1，因此，在编写答案程序时，不需要再重新定义。

\n【参考答案】

\n

\n

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

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

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

38.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII码是偶数不变，否则替换。

\n【解题思路】

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

\n【参考答案】

\n

\n

39.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或ASCII码是奇数不变，否则替换。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

41.（1）【解题思路】函数依赖定义：设R（u）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X，记作X->Y。函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】（商店编号，商品编号）->部门编号，（商店编号，部门编号）->负责人，（商店编号，商品编号）->库存量。（2）【解题思路】设K为R<U，F>中的属性或属性组合，若u完全依赖于K，则K为R的候选码。【参考答案】（商店编号，商品编号）（3）【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式，在第一范