（2022年）山西省运城市全国计算机等级考试数据库技术真题(含答案)

（2022年）山西省运城市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在二维数组M[0…n，0…m]中，访问某个元素的平均时间复杂度为______。

A.O(1)B.O(nm)C.O(m+n)D.O(nn)

2.ISO/OSI的7层网络模型中，第三层是()。

A.物理层B.数据链路层C.网络层D.传输层

3.有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。

Ⅰ、(H,I)

Ⅱ、(H,K)

Ⅲ、(I，J)

Ⅳ、(J，K)

Ⅴ、(I，K)

A.只有ⅢB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅣD.Ⅱ、Ⅲ和Ⅴ

4.在下列资源中，属于永久性资源的是

A.I/O中断B.数据文件C.消息D.同步原语

5.一般从哪两方面对数据库物理设计进行评价?

A.可靠性和一致性B.一致性和完整性C.时间和空间D.安全性和完整性

6.在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于3个不同实体集和它们之间的一个多对多联系，最少应转换为()个关系模式。

A.2B.3C.4D.5

7.下面有关模式分解的叙述中，正确的是

A.若一个模式分解具有无损连接性，则该分解一定保持函数依赖

B.若一个模式分解保持函数依赖，则该分解一定具有无损连接性

C.若只有要求分解保持函数依赖，那么模式分解一定可以达到BCNF

D.若只有要求分解具有无损连接性，那么模式分解一定可以达到BCNF

8.下列关于Delphi的叙述中,哪一个是不正确的?

A.Delphi属于第三代语言

B.Delphi基于面向对象编程方法

C.Delphi提供了数据迁移工具(DataPump)

D.Delphi是一种可视化开发工具

9.如下选项中不属于进程通信机制的是()。

A.消息B.共享内存C.信号量D.原语

10.在关系内模式中要说明的主要内容是()。

A.属性B.索引C.基本表D.存储文件

二、填空题(10题)11.____________服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类犁。

12.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

13.设有关系SC(sno，cname，grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加10分，能正确完成该操作的SQL语句是___________grade＝grade10WHEREcname＝“数据库系统”。

14.虚拟页式存储管理中，当内存空间已经被占满而又要调入新页时，必须进行面试淘汰。页面淘汰算法包括：最佳淘汰算法（OPT）、

【】

、最近最少使用淘汰算法（LRU）和最不经常使用淘汰算法（LFU）。

15.传感器、___________和观察者构成传感器网络的3个要素。

16.被认为是真正意义上的安全产品一般其安全级别应达到______。

17.在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于______设计阶段。

18.传输层的主要任务是向用户提供可靠的___________服务，透明地传送报文。

19.数据管理经过了人工管理、文件系统和【】3个发展阶段。

20.红外无线局域网的数据传输技术包括：___________红外传输、全方位红外传输与漫反射红外传输。

三、单选题(10题)21.在定义一个关系结构时，应该说明()

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系名、关系类型及作用D.记录名、记录类型及内容

22.在关系数据库系统中，一个关系相当于()

A.一张二维表B.一条记录C.一个关系数据库D.一个关系代数运算

23.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

A.运算器B.控制器C.存储器D.输入输出设备

24.以下有关数据结构的叙述，正确的是()

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

25.数据库的概念模型独立于()。

A.具体的机器和DBMSB.实体联系图C.信息世界D.关系模型

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

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

27.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

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

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

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

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

29.下列关于SQLServer数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

30.在SQLServer2008的系统数据库中，为调度信息和作业历史提供存储区域的是

A.MasterB.ModelC.PubsD.Msdb

四、C语言程序设计题(10题)31.函数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的内容。

32.函数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)替代所对应的字符。

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

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；

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

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

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

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

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

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

37.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到无符号字符串数组XX中；请编制函数ChA，其函数的功能是：以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个新的值，存入数组单元xx[i][0]中(其中：i是文章中的某行)。第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新的值，存入数组单元xx[i][1]中。以此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的值，存放在原字符串对应的位置上，之后把已处理的字符串逆转后仍按行重新存入无符号字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到out．dat文件中。

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

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

38.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数StrCharJR，其函数的功能是t以该文章中的行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入数组XX中。最后main函数调用函数WriteOat把结果XX输出到文件out．dat中。

例如：

”z”对应的ASCII值为7AH，二进制值为01111010，右移4位后为00000111，加上原来”2”的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按字符处理。

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

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

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

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

五、设计与应用题(2题)41.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不完全一致。因此需要把数据从SQLServer2000导入到SQLServer2008中，为了保证数据一致性，数据导入过程中要求暂停业务且必须在3小时内完成。（1）在原有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据需要四小时，业务无法接受。经分析某工程师认为，数据导入过程中的数据库I/O很高，但导人数据的程序本身对系统资源占用率很低。该工程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”模式以提高数据导人速度；而另一位工程师则认为此方法未必能提高数据导入速度，而且还可能导致数据丢失，不建议使用此方法。请分析此方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢失风险。（5分）（2）在成功导入历史数据后，此系统顺利上线运行。在上线运行的第一周，发现数据库服务器的CPU使用率很高，达到近90%，高峰期间达到100%，且系统内存占用率达到90%，但系统I/O很轻。业务人员反应系统操作速度很慢。为了提高系统运行速度。在不修改应用程序的前提下，两位工程师提出了不同的解决办法：Ⅰ．为服务器增加2颗CPU，缓解CPU使用率很高的问题；Ⅱ．为服务器增加一倍内存，缓解内存使用率很高的问题。考虑成本，现阶段只能按照一种方案实施。请指出在现有情况下，哪种方案更合理并给出理由。（5分）

42.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAIDl）的服务器上；Ⅱ．服务器操作系统为Windows200332位企业版，安装SP2补丁；Ⅲ．数据库为SQLServer2008Enterprise（32位），数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（10分）

六、单选题[1分](2题)43.许多大中型企业出于多种原因建立了数据仓库，以下（）不是建立数据仓库的合理理由。

A.将企业的各种应用系统集中在一起

B.充分利用企业信息系统生成的各种数据

C.解决企业业务应用和数据分析应用的性能冲突

D.以面向主题、集成的方式合理的组织数据

44.在SQLServer2008中，建立索引视图的目的是为了提高数据查询的效率。下列关于索引视图的说法，错误的是（）。

A.当很少对基表数据进行更改操作时，适合建立索引视图

B.索引视图的数据被物理地保存在数据库中，因此建立索引视图会占用更多的存储空间

C.对于经常执行连接和聚合操作的查询，不适合建立索引视图

D.如果GroupBy列具有高基数度的数据聚合，则不适合建立索引视图

参考答案

1.A解析：二维数组可以实现随机访问，因此访问时间复杂度为O(1)。

2.C解析：在ISO/OSI的七层网络模型中，从最底层到上层依次是：物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。

3.B解析：候选码的定义是：设K为关系模式R＜U，F＞中的属性或属性组。若K→u在F+中，而找不到K的任何一个真子集K'，能使K'→U在F+中，则称K为关系模式R的候选码。简单地说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选B)。

4.B解析：按照资源的使用性质，一般把系统中的资源分成以下两类：永久性资源，是指系统中那些可供进程重复使用、长期存在的资源，如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源，是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如I/O和时间中断、同步信号、消息等。

5.C解析：通常从以下几方面对数据库物理设计性能进行评价设计：①查询的响应时间；②更新数据的开销；③生成报告的开销；④主存储空间开销；⑤辅存储空间开销。概括地说就是从时间和空间两方面对数据库物理设计性能进行评价，因此正确答案为选项C。

6.C解析：3个实体集两两间存在的多对多联系可以转换为3个关系模式，3个实体集间的多元联系又可以转换为1个关系模式，因此量少可以转换为4个关系模式。

7.D解析：BCNF是数据库规范的最高程度。若要求分解具有无损连接性，那么模式分解一定可以达到BCNF；若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF；若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF。分析题目中的4个选项可知，正确答案为选项D。

8.A解析：Delphi被称为第四代编程语言,它是基于窗口和面向对象的编程方法。它提供了数据迁移工具(DataPump)可以将数据从一个数据库全部或部分迁移到另一个数据库中。

9.D解析：操作系统中常用的进程通信机制包括消息、共享内存、信号量、管道等，在Linux系统中，socket和信号也是进程通信机制，原语也是由若干条指令构成的完成特定功能的一个过程，一个原子操作要么全做，要么全不做。

10.B解析：内模式也称物理模式或存储模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程序员的视图。索引存放在存储文件中，存储文件的逻辑结构组成了关系数据库的内模式。

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

12.4或4次4或4次解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所以一共进行了四次比较。

13.UPDATESCSET【解析】本题使用的SQL语句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“数据库系统”。

14.先进先出淘汰算法（FIFO）页面淘汰算法包括最佳淘汰算法，先进先出淘汰算法，最近最久未使用算法，最近使用最少淘汰算法

15.感知对象【解析】传感器、感知对象和观察者构成传感器网络的3个要素。

16.B1B1解析：根据计算机系统对各项指标的技术情况，TCSEC将系统划分为4组7个安全级别，按系统可靠性或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A1。B1级别的产品才被认为是真正意义上的安全产品，达到此级别的产品其名称中多冠以“安全”或“可信”字样，作为区别于普通产品的安全产品出售。

17.物理物理解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。其中物理设计阶段的主要任务是：对数据库中数据在物理设备上的存放结构和存取方法进行设计。“为哪些表、在哪些字段上、建什么样的索引”便是为数据库设计索引存放的方法。

需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解新系统的概况、确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。

概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即概念模型。

逻辑设计的目的，是从概念模型导出特定的DBMS可以处理的数据库的逻辑结构(数据库的模式和外模式)，这些模式在功能、性能、完整性、一致性约束及数据库可扩充性等方面都满足用户的要求。

18.端到端(或End.t0.End)【解析】传输层的主要任务是向用户提供可靠的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，因而是计算机通信体系结构中最关键的一层。

19.数据库系统数据库系统解析：数据管理技术的发展，与硬件、软件和计算机应用的范围有密切关系。数据管理技术的发展经过了3个阶段：人工管理阶段、文件系统阶段和数据库阶段。

20.定向光束【解析】红外局域网的数据传输技术主要有3种：定向光束红外传输、全方位红外传输与漫反射红外传输。

21.B

22.A

23.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑单元。存储器是计算机中具有记忆能力的部件，它能根据地址接收和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机各功能部件协调一致地动作。执行程序时，控制器先从主存中按顺序取出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据，然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再从主存中取出下一条指令执行，如此循环，直到程序完成。计算机自动工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所需要并能识别的信息形式。

24.C

25.A解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。

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

27.D

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

29.B

30.D

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】以行为单位，新字符串中每个字符的ASCII码值等于该位置上的原字符ASCII码值加其后面一个字符的ASCII码值，逆序排序。

\n【解题思路】

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

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值大于或等于maxline，在循环体中，首先把第i行的第一个字符)XX[i][0]赋给变量yuan，在第二层for循环中，循环变量j从0开始，依次递增直到其值等于该行字符串的长度减1，在循环体中，将字符xx[i][j]的ASCII码值与字符)XX[i][j+1]的ASCII码值相加的和保存到字符)xx[i][j]中。当退出第二层for循环后，把第i行的最后一个字符与第一个字符变量yuan的值相加，最后通过strreV函数对i行字符串逆序排序。

\n【参考答案】

\n

\n

38.\n【审题关键句】字符的ASCII值右移4位二进制位，高位补0后加原字符的ASCII值。

\n【解题思路】

\n①定义两个循环变量i、j和一个无符号字符变量tmp。

\n②在第一个for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在第二个for循环中，从每行第1个字符开始，依次递增直到其值等于该行字符串的最大长度，然后在循环体中指定每次循环时，将第i行第i个位置上的字符的ASCII值的二进制数右移4位，然后将所得的值再加上原字符的ASCII码值。

\n【参考答案】

\n

39.【审题关键句】小于后连续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

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）SQLServer2008的数据恢复模式有三种：①简单恢复模式，此方法可以最大幅度减少事务13志的管理开销，因为恢复模式不备份事务日志。但是如果数据库损坏，则简单恢复模式将面临极大的数据丢失风险。在这种恢复模式下，数据只能恢复到最新备份状态。因此对于用户数据库，简单恢复模式只适用于测试和开发数据库，或用于主要包含只读数据的数据库。②完整恢复模式，此方法可以完整的记录所有事务，并将事务日志记录保留到对其备份完毕为止。此方法相对简单恢复模式来说，更占用时间。③大容量日志恢复模式，此方法只对大容量操作进行最小记录，使事务日志不会被大容量加载操作所填充。在数据导入过程中，所有的业务都是暂停的，因此可以采用简单恢复模式提高数据导入速度。且只在数据导入的过程中暂时的修改恢复模式，因此数据并不会丢失。（2）提高数据库性能的方法一般是从外部环境、调整内存分配、调整磁盘I／0、调整竞争资源等几方面着手来改变数据库的参数。SQLServer2008采用将数据缓冲在内存的方式，因此在数据库系统运行的过程中会占用一定的内存，又因为I/O并不存在问题，说明内存尚满足需求。CPU使用率很高，表明CPU的计算能力不足，应该增加CPU的数量。【参考答案】（1）此方法能够提高数据导入速度。原因：此系统I/O很高，修改恢复模式后，系统最大限度减少日志开销，可提高导入速度。由于仅在数据导入过程中修改恢复模式，所以并无数据丢失风险。（2）第一种方案比较合理。原因：SQLServer2008采用将数据缓冲在内存的方式，因此内存的使用率比较高是正常情况，且现阶段I／O并不存在问题，表明内存满足需求。此阶段CPU使用率很高，表明CPU计算资源不足，因此增加CPU数量对解决问题有效。

42.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问获得所需要的数据。SQLSERVER性能优化一般从数据库设计、应用程序编码、硬件优化、数据库索引、SQL语句、事务处理几个方面人手考虑问题。（1）分析阶段：在系统分析阶段往往有太多需要关注的地方，系统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力，但必须注意的是，性能往往是很重要的非功能性需求，必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等。最好能有各种需求量化的指标。（2）设计阶段：例如数据库逻辑设计规范化；合理的冗余；主键的设计；外键的设计；字段的设计；数据库物理存储和环境的设计；数据库的物理存储、操作系统环境及网络环境的设计，皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量。这里需要注意文件组的作用，适用文件组可以有效的把I／O操作分散到不同的物理硬盘，提高并发能力。（3）系统设计：整个系统的设计，特别是系统结构的设计对性能具有很大的影响。对于一般的OLTP系统，可以选择C／S结构、三层的C／S结构等，不同的系统结构其性能的关键也有所不同。系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现，数据库编程包括数据库存储过程、触发器和函数。用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能；索引设计阶段可以根据功能和性能的需求进行初步的索引设计，这里需要根据