2021年湖南省怀化市全国计算机等级考试数据库技术测试卷(含答案)

2021年湖南省怀化市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.设有关系R(A，B，C)和S(C，D)与关系代数表达式πA，B，D(σR，C=s.c(R×S))

等价的SQL语句是

A.SELECT*FROMR,SWHERER.C=S.C

B.SELECTA，B，DFROMR，SWHERER.C=S.C

C.SELECTA，B，DFROMR，SWHERER=S

D.SELECTA，BFROMRWHERE(SELECTDFROMSWHERER．C=S．C)

2.计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：

Ⅰ．它不但能处理数据，而且还能处理图像和声音

Ⅱ．它不仅能进行计算，而且还能进行推理决策

Ⅲ．它具有几乎无限的存储能力

Ⅳ．它能方便而迅速与其他计算机交换信息

上面叙述中，正确的是______。

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

3.设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型，且允许空值外，具他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入?

A.('003001'．C2．null)

B.('004010'，'C1'，90)

C.(003089，C1，'83')

D.('007345'，'C2'，65)

4.第二代数据库系统是指

A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统

5.以下关于顺序存储结构的叙述中，哪一条是不正确的?

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

6.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

7.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

A.先根B.中根C.后根D.层次

8.下列哪一棵不是AVL树?

A.

B.

C.

D.

9.设栈S的初始状态为空，队列Q的状态是：__________________bcade__________________↑↑队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有______个元素。

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

10.有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

采用“不可剥夺优先数”调度算法，进程执行的次序是________。

A.P2、P1、P5、P3、P4

B.P2、P4、P5、P3、P1

C.P4、P1、P3、P5、P2

D.P4、P3、P1、P5、P2

二、填空题(10题)11.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的______。

12.因为网状型拓扑结构复杂，必须采用路由选择算法和___________方法。

13.用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

14.设在关系模式R(A,B,C,D,E,F,G)中，根据语义有如下函数依赖集F=(A→B，C→D，C→F，(A，D)→E，(E，F)→G)。关系模式R的码是______。

15.PowerDesigner是SYBASE公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是______。

16.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。

17.在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为______。

18.OraCle系统不仅具有高性能的RDBMS，而且提供全过程的应用开发工具。0raCleDesigner2000所承担的功能是____________。

19.下表为一路由器的路由表。如果该路由器接收到一个源IP地址为10.0.0.10、目的IP地址为40.0.0.40的IP数据报，那么它将把此IP数据报投递到___________。

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

三、单选题(10题)21.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

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

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

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

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

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

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

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

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

24.以下关于OSI的描述中，错误的是（）。A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

25.某数据库应用系统使用SQLServer2008作为数据库平台。在系统运行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查数据库服务器CPU使用率小于1%，磁盘IO也非常小。造成此现象可能的原因是()

A.客户机到数据库服务器的网络故障

B.更新操作涉及到的表没有建立主码

C.更新的字段没有建立有效的索引

D.更新操作涉及到的数据被锁定

26.已经获得除CPU以外的所有所需资源的进程处于()状态。

A.运行状态B.就绪状态C.自由状态D.阻塞状态

27.______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

A.索引文件B.索引顺序文件C.顺序文件D.直接文件

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

A.数据库转储与恢复

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

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

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

29.物理结构设计的任务是设计数据库的()

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

30.在概念模型中，客观存在并可以相互区别的事物称为______。

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

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

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

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

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

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

填入你编写的若干语句。

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

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

35.函数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的内容。

36.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．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中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一数jsValue，其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件0ut．dat。

39.函数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的内容。

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

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

五、设计与应用题(2题)41.设某全国性的运输企业建立了大型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分）

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

六、单选题[1分](2题)43.设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：1．SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊAˊAND商品号NOTIN（SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊ）11．SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊAˊEXCEPTSELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊBˊ11．SELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊAˊINTERSECTSELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊIV．SELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊAˊUNl0NSELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊ上述语句中，能够实现该查询要求的是（）。

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

44.下列关于SQLServer2008身份验证模式的说法，错误的是（）。

A.在“Windows身份验证模式”下，不允许sa登录到SQLServer服务器

B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到SQLServer服务器的权限

C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可登录到SQLServer服务器

D.安装好SQLServer之后，可以根据需要随时更改身份验证模式

参考答案

1.B解析：πA.B.D(σR.C=S．C(R×S))的意思是从关系R，S中选出满足R.C=S.C的列A，B，D。

2.C

3.B解析：：根据该表的语法，S#和C#数据类型为字符型，字符型数据需加引号，所以A)，C)不能插入。另外，在关系SC中，(S#，C#)是主键，不允许有相同的值，所以D)不能插入。

4.D解析：第二代数据库系统指支持关系模型的关系数据库系统。IBM研究实验室的研究员E.F.Codd于1970年发表了题为“大型共享数据库数据的关系模型”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括IBM的DB2、Ingress、Oracle、Sybase、Informix、MicrosoftSQLServer等。

5.B解析：顺序存储结构主要用于线性的数据结构，它把逻辑上相邻．的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：①结点中只有自身信息，没有链接信息域，因此存储密度大，存储空间利用率高；②可以通过计算直接确定第i个结点的存储地址；③插入、删除运算操作会引起大量结点的移动，因此不方便。对照本题4个选项可知，A、C和D都是顺序存储结构的特点，而B是链式存储的特点。因此正确答案为选项B。

6.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,称为一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与之联系,称实体集A与B的联系为一对多联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中有m个实体与之联系,称为多对多联系。所以C)正确。

7.B解析：中根序列的顺序从逻辑上来说总是“左—根—右”，在本题中，这样的遍历顺序正好构成一个递增序列。

8.B解析：若任一结点的平衡因子均取值-1、0或+1，则此二叉排序树为平衡二叉排序树(AVL树)。

9.B解析：由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁；关心出栈的问题)：b、C、a、d、e。再看出栈的顺序：acedb，可知进出栈的过程是这样的：[*]一目了然：栈中最多时有3个元素。

10.B解析：对每个进程确定一个优先数，进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便，就绪队列中进程可按优先数从大到小排列，当有进程就绪时，根据它的优先数插入到队列中的适当位置。这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数，则对这些具有相同优先级进程再按先来先服务的次序分配处理器。“不可剥夺方式”是指一旦把CPU分配给一个进程，它就一直占用CPU，直到该进程自己因调用原语操作或等待I/O而进入阻塞状态，或时间片用完才让出CPU，重新执行进程调度。

11.运算运算解析：计算机加工的数据不是互相孤立的，它们彼此间一般存在着某些逻辑上的联系，这些联系需要在对数据进行存储和加工时反映出来。因此，数据结构概念一般包括3个方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。

12.流量控制【解析】网状型拓扑的主要优点是系统可靠性高。但是，网状型拓扑的结构复杂，必须采用路由选择算法与流量控制方法。

13.[(n-1)/2][(n-1)/2]解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

14.(AC)(A,C)解析：候选码的定义是：设K为关系模式R＜U,F＞中的属性或属性组。若K→U在F+中，而找不到K的任何一个真子集K'，能使K'→U在F+中，则称K为关系模式R的候选码。本题易知C必然是主属性，再利用增广律逐个尝试可以知道(A,C)是候选码。

15.DataArehitectDataArehitect解析：PowerDesigner是一组紧密集成的计算机辅助软件工程(CASE)工具，用于为复杂的数据库应用完成分析、设计、维护、建立文档和创建数据库等功能。它可以根据用户的项目规模和范围的需要提供灵活的解决方案。PowerDesigner由五个模块组成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统的数据库生成，开发工具的支持和高质量的文档特性。

16.冒号十六进制【解析】IPv6的128位地址按每l6位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为冒号十六进制表示法。

17.数据库管理系统(DBMS)数据库管理系统(DBMS)解析：数据库管理系统(DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护来科学地组织、存储数据，高效地获取、维护数据。

18.数据库建模。【解析】OracleDesigner2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。

19.30.0.0.7【解析】目的网络的IP地址是40.0.n0，那么查表可知，路由器应该把IP数据报投递到30.0.0.7。

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

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

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

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

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

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

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

22.D

23.A

24.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述了一些概念，用来协调进程问通信标准的制定。

25.D

26.B

27.C解析：顺序文件通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。索引结构的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文件建立一张索引表。

28.D

29.C

30.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。实体可以是具体的人、事物，也可以是抽象的概念和联系。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【参考答案】

\n

\n

\n

41.计算机系统中存在着两类不同的数据处理工作：操作型处理和分析