（2023年）广东省茂名市全国计算机等级考试数据库技术测试卷(含答案)

（2023年）广东省茂名市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.SQL语言中的CREATETABLE语句实现哪种功能?

A.数据查询B.数据操纵C.数据定义D.数据控制

2.对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

A.-1.81132314205541E+29

B.-5.14132827746518E+29

C.-2.05132314181518E+29

D.-5.41132984746827E+29

3.下面两题的关系代数操作基于如下的关系R和S。

若关系R和S的关系代数的操作结果如下，这是执行了

4.下面所列条目中，_________是错误的SQL语句。

A.ALTERTABLEB.ALTERVIEWC.CREATETABLED.CREATEVIEW

5.下列什么符号可以表示"可以和任意长的字符串匹配"?

A.*B.%C.&D.$

6.系统故障恢复步骤不包括

A.正向扫描日志文件

B.对撤销队列中的各个事务进行撤销(UNDO)处理

C.对该事务的所有更新操作执行逆操作

D.对重做队列中的各个事务进行重做(REDO)处理

7.在下列关于二叉树的叙述，选出正确的一项

A.在二叉树中，任何一个节点的度都是2

B.二叉树的度为2

C.在二叉树中至少有一个节点的度是2

D.一棵二叉树的度可以小于2

8.在一个关系中，不能有完全相同的()。

A.元组B.属性C.分量D.域

9.S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的________功能。

Ⅰ．可以画数据流图(DFD)

Ⅱ．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)

Ⅲ．可以从概念数据模型(CDM)生成物理数据模型(PDM)

Ⅳ．可以从现存数据库逆向生成物理数据模型(PDM)

Ⅴ．可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)

A.Ⅰ，Ⅱ和ⅢB.Ⅰ，Ⅱ和ⅣC.Ⅰ，Ⅱ和ⅤD.都可以

10.下列不属于数据库管理员(简称DBA)的职责的是

A.决定数据库中的信息内容和结构

B.决定数据库的存储结构和存取策略

C.定义数据的安全性要求和完整性约束条件

D.负责数据库中的数据的确定，数据库各级模式的设计

二、填空题(10题)11.若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为______。

12.SQLServer性能工具有：()和数据库引擎优化顾问

13.设关系R（A，B，C）和S（A，D，E，F）有R．A。若将关系代数表达式πR．A，R．B，S．D，S．F（RS）用SQL的查询语句表示，则有：SELECTR．A，R．B，S．D，S.FFROMR，SWHERE【】

14.层次模型和网状模型统称为【】模型。

15.在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为______。

16.网络攻击者设法涂改一个网站的主页，使得该网站的VWW服务不能正常工作，这种网络攻击称为

【】。

17.数据库结构的描述和定义存储在【】中，它是DBMS运行的基本依据

18.OSl参考模型中，网络层的主要功能有：___________、拥塞控制和网络互联等。

19.用二维表结构表示试题数据模型称为

【】

数据模型

20.数据库的三级模式结构中，设计数据库模式结构时应首先确定数据库的

【】

三、单选题(10题)21.如果以链表为栈的存储结构，则退栈操作时()

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

22.在E-R图和数据流图中都使用了方框，下列说法中有错误的是()

A.在E-R图中表示实体B.在E-R图中表示属性C.在数据流图中表示起点D.在数据流图中表示终点

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

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

24.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件有关的逻辑结构D.DBMS和硬件无关的数据结构

25.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

26.下列哪一条不属于数据库设计的任务?

A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设计数据库物理结构

27.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

28.在数据库的数据模型中有()

A.网状模型、层次模型、关系模型

B.数字型、字母型、日期型

C.数值型、字符型、逻辑型

D.数学模型、概念模型、逻辑模型

29.设计与试运行之后投入运行，开始维护工作，过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行。以下关于数据库运行维护工作说法不正确的是()

A.数据库转储与恢复

B.数据库安全性、完整性控制

C.检测并改善数据库性能

D.数据库的重组修改数据库原有设计的逻辑结构和物理结构

30.设计作业调度算法时不需要考虑下列()因素。

A.用户界面友好B.公平性C.均衡使用资源D.吞吐量大

四、C语言程序设计题(10题)31.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

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

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

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

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

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

33.已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。

34.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat0把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

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

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

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

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

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题。

例如：sell[i]=temp；

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

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

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

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

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

五、设计与应用题(2题)41.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAIDl）的服务器上；Ⅱ．服务器操作系统为Windows200332位企业版，安装SP2补丁；Ⅲ．数据库为SQLServer2008Enterprise（32位），数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（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.设有购买表（顾客号，商品号，购买时间）。现要查询顾客A与顾客B购买的相同商品。有下列查询语句：Ⅰ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊAND商品号IN（SELECT商品号FROM购买表WHERE顾客号=ˊBˊ）Ⅱ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊEXCEPTSELECT商品号FROM购买表WHERE顾客号=ˊBˊⅢ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊINTERSECTSELECT商品号FROM购买表WHERE顾客号=ˊBˊⅣ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊUNl0NSELECT商品号FROM购买表WHERE顾客号=ˊBˊ上述语句中，能够实现该查询要求的是（）。

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

44.在概念模型中，属性用于描述事物的特征或性质。关于属性有下列说法：Ⅰ．一个实体集中的属性名要唯一Ⅱ．属性一般用名词或名词短语命名Ⅲ．一个属性的值可以取自不同的域Ⅳ．实体集的标识属性能够唯一识别实体集中每一个实体标识属性的取值不能重复，但可以为空以上说法正确的是（）。

A.仅Ⅰ、Ⅲ和VB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅳ和VD.仅Ⅱ、Ⅲ和Ⅳ

参考答案

1.C解析：本题主要考查了SQL语言的数据定义功能。SQL语言中的CREATETABLE语句实现数据定义功能。

2.C

3.A解析：这是个连接运算通过关系代数运算可以得出结论选项A)正确。

4.B解析：在SQL语句中没有ALTERVIEW语句。

5.B解析：本题主要考查了SQL语言中的一些规则。%符号可以表示可以和任意长的字符串匹配。

6.A解析：当系统发生故障后，首先反向扫描日志文件，找该事务的更新操作；利用更新日志记录中的改前值可以进行UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行REDO，重做已完成的操作，将数据项重置为修改后的新值．因此本题正确答案为选项A(正向扫描日志文件)．

7.D解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D)是正确的。

8.A解析：一个关系可看作一个二维表。关系有几条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系中允许有相同的属性、分量和域。

9.D解析：使用S-Designer的后续版本Power-Designer可以完成的功能有：

1．可以画数据流图(DFD)；

2．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)；

3．可以从概念数据模型(CDM)生成物理数据模型(PDM)；

4．可以从现存数据库逆向生成物理数据模型(PDM)；

5．可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)。

10.D解析：数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(DataBaseAdministrator，简称DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。

11.12

12.SQLServerProfiler

13.R．A=S．A因为是从两个关系中选择记录，因此首先要将两个关系建立联系，即R.A=S.A.

14.非关系非关系

15.特征描述特征描述解析：本题是考察对数据挖掘方法的了解。

数据挖掘方法一般有四种：

①关联规则挖掘，是一个从现象到本质的揣测过程，只能得到因果关系；

②特征描述，对目标类数据的一般特征和特性进行汇总，并以随观的方式显示给用户；

③分类分析，找出数据集中备组对象的共同特征，建立分类模型，从而能够将数据集中的其他对象分到不同的组中；

④聚类分析，数据集分割为若干有意义的簇的过程，它是一种无制导的学习方法。

16.服务攻击网络攻击主要可以分为两类，服务攻击和非服务攻击。服务攻击是对网络提供某种服务的服务器发起攻击。非服务攻击是攻击者使用各种方法对网络通信设备发起攻击。

17.数据字典或系统目录数据库中所有对象及其关系的信息集合，是一种用户可以访问的记录数据库和应用程序元数据的目录

18.路由选择【解析】OSl参考模型中，网络层要实现路由选择、拥塞控制和网络互联等功能。

19.关系关系模型：用二维表的形式表示实体和实体间联系的数据模型。

20.逻辑模式在数据库的三级模式中，数据库的模式是全局逻辑结构，是数据库的中心和关键，它独立于其他的层次，因此设计数据模式结构时，首先确定数据库的逻辑模式

21.B

22.B方框代表的是实体，属性是椭圆，联系是菱形

23.D

24.B

25.C

26.B解析：数据库设计过程通常分为以下4个阶段:需求分析、概念结构设计、逻辑结构设计和物理结构设计。

27.D

28.A

29.D

30.A

31.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

\n

33.\n【审题关键句】数组相同下标位置上的奇数，数组a中十位数等于新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。

\n【解题思路】

\n①定义整型循环变量i、j和局部变量trap。

\n②在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX，用if条件语句判断如果a[i]和b[j]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存入数组元素c[cn]，同时数组下标变量cn加1。

\n③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于cnt，在第二层循环中，循环变量{从i+1开始，依次递增直到其值等于cnt，用if条件语句判断如果数组元素c[i]大于c[j]，则两者进行互换，实现数组C中的数按从小到大的顺序进行排序。

\n【参考答案】

\n

\n

34.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

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

\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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

41.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问获得所需要的数据。SQLSERVER性能优化一般从数据库设计、应用程序编码、硬件优化、数据库索引、SQL语句、事务处理几个方面人手考虑问题。（1）分析阶段：在系统分析阶段往往有太多需要关注的地方，系统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力，但必须注意的是，性能往往是很重要的非功能性需求，必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等。最好能有各种需求量化的指标。（2）设计阶段：例如数据库逻辑设计规范化；合理的冗余；主键的设计；外键的设计；字段的设计；数据库物理存储和环境的设计；数据库的物理存储、操作系统环境及网络环境的设计，皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量。这里需要注意文件组的作用，适用文件组可以有效的把I／O操作分散到不同的物理硬盘，提高并发能力。（3）系统设计：整个系统的设计，特别是系统结构的设计对性能具有很大的影响。对于一般的OLTP系统，可以选择C／S结构、三层的C／S结构等，不同的系统结构其性能的关键也有所不同。系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现，数据库编程包括数据库存储过程、触发器和函数。用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能；索引设计阶段可以根据功能和性能的需求进行初步的索引设计，这里需要根据预计的数据量和查询来设计索引，可能与将来实际使用时有所区别。（4）编码阶段：编码阶段首先需要所有程序员具备优化意识，也就是在实现功能的同时具备考虑优化性能的思想。数据库是能进行集合运算的工具，所谓集合运算实际是批量运算，即是尽量减少在客户端进行大数据量的循环操作，而用SQL语句或者存储过程代替。这个阶段主要是注意在SQL语句等方面的优化，如：尽量少做重复的工作，用SELECT后跟需要的字段代替SELECT*语句，注意事务和锁，注意I临时表和表变量的用法，慎用游标和触发器，尽量使用索引等。（5）硬件优化：RAID（独立磁盘冗余阵列）是由多个磁盘驱动器（一个阵列）组成的磁盘系统。通过将磁盘阵列当作一个磁盘来对待，基于硬件的RAID允许用户管理多个磁盘。使用基于硬件的RAID与基于操作系统的RAID相比较可知，基于硬件的RAID能够提供更佳的性能，如果使用基于操作系统的RAID，那么它将占据其他系统需求的CPU周期，通过使用基于硬件的RAID，用户在不关闭系统的情况下能够替换发生故障的驱动器。利用数据库分区技术，可均匀地把数据分布在系统的磁盘中，平衡I／0访问，避免I／0瓶颈等。（6）事务处理调优：数据库的日常运行过程中，可能面临多个用户同时对数据库的并发操作而带来的数据不一致的问题，如：丢失更新、脏读和不可重复读等。并发控制的主要方法是封锁，锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致。对于事务性能的调优，要考虑到事务使用的锁的个数（在所有其他条件相同的情况下，使用的锁个数越少，性能越好）、锁的类型（读锁对性能更有利）以及事务持有锁的时间长短（持有时间越短，性能越好）等情形。【参考答案】根据SQLServer2008数据库的特性以及题目中的条件，综合给出以下的调优方案。（1）表结构优化：重新优化数据库设计结构，规范数据库逻辑设计；设计主键和外键；设计合适大小的字段。（2）硬件优化：购买一块同样大小的硬盘，将硬盘做成RAID5，用以提高数据库读写速度；增加服务器CPU个数；扩大服务器的内存。（3）索引优化：采用对经常作为条件查询的列设计索引，在查询中经常用到的列上建立非聚簇索引，在频繁进行范围查询、排序、分组的列上建立聚簇索引，对于有频繁进行删除、插入操作的表不要建立过多的索引。（4）采用视图：合理使用视图和分区视图，在需要更新和删除操作不多、查询操作频繁的表上建立索引视图。（5）SQL语句优化：选择运算应尽可能先做，并在对同一个表进行多个选择运算时，选择影响较大的语句放在前面，较弱的选择条件写在后面，这样就可以先根据较严格的条件得出数据较少的信息，再在这些信息中根据后面较弱的条件得到满足条件的信息。应避免使用相关子查询，把子查询转换成联结来实现。字段提取按照“需多少，提多少’’的原则，避免“SELECT*”，“SELECT*”需要数据库返回相应表的所有列信息，这对于一个列较多的表无疑是一项费时的操作，采用存储过程，使用存储过程提高数据处理速度。

42.【解题思路】

(1)ER图的画法