2022年陕西省榆林市全国计算机等级考试数据库技术真题(含答案)

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

一、1.选择题(10题)1.以层次模型建立的数据库系统，其主要代表是

A.DBTGB.SQLC.MISD.IMS

2.下面有关各种范式之间的包含关系的描述中，正确的是

A.

B.

C.

D.

3.关系模式规范化的最起码的要求是达到第一范式，即满足

A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的

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

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

5.下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?______。

A.轮转法B.投影法C.散列分布D.范围分布

6.一个多道批处理系统，提高了计算机系统的资源利用率，同时

A.减少各个作业的执行时间B.增加了单位时间内作业的吞吐量C.减少单位时间内作业的吞吐量D.减少了部分作业的执行时间

7.数据库管理系统FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是

A.FoxBASE可以使用汉字，而Oracle不可以使用汉字

B.FoxBASE是单用户数据库，而Oracle是多用户数据库

C.FoxBASE一个数据库是一个表，而Oracle一个数据库可以包含多个表

D.FoxBASE在微机上运行，而Oracle在大中型机上运行

8.PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是()

A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用ODBC与多种数据库连接D.可通过数据窗口访问数据库

9.在以下存储管理方案中，哪一个不适用于多道程序设计系统?()

A.单一连续分配B.固定分区分配C.动态分区分配D.分页式存储管理

10.下列不属于文件管理阶段的特点的是

A.数据能够长期保存B.数据无专门软件进行管理C.数据能共享D.数据具有独立性，但独立性较差

二、填空题(10题)11.“学生—选课—课程”数据库中的三个关系如下：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）查找选修“数据库技术”这门课程的学生的学生名和成绩，用关系代数表达式可表示为：

П

【】

（S（SC（σCNAME=‘数据库技术’（C））））。

12.对数据库系统的性能有两种主要的度量：一种是吞吐量，另一种是

【】

13.“向emp表增加一个k列，其数据类型为9个字符型”的SQL，语句是：ALTERTABLEemp______。

14.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的______功能。

15.由于视图是虚表，因此对视图的修改，最终要转换为对

【】

的修改。

16.当前广域网采用的拓扑构型多数是___________拓扑。

17.某一磁盘请求序列(磁道号)：0245713202，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为______。

18.一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用______来解决的。

19.对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为

【】

20.按网络覆盖范围分类，___________用于实现几十公里范围内大量局域网的互联。

三、单选题(10题)21.在需求分析阶段中，业务流程的分析结果一般用()

A.E-R图表示B.程序流程图表示C.数据流图表示D.数据结构图表示

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

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

23.Aarr和Barr两个数组说明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;这两个数组分别能存放的字符的最大个数是()

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

24.下列计算机表示的信息中，不能称为"数据"的是()

A.人的姓名B.图形符号C.计算机程序D.文件名

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

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

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

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

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

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

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

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

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

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

D.OSI中采用了三级抽象

28.消息认证是指接收者能够检验收到消息真实性的方法，下列不属于消息认证的检验内容?A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息的序号和时间性D.消息是否被窃取

29.某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：

假设9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

30.ENIAC所用的主要元件是()

A.集成电路B.晶体管C.电子管D.以上答案都不对

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

32.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

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

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

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

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

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

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

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

38.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。

设n=100，s=1，m=10。

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p[1]为止。

注意：部分源程序已经给出。

请勿改动主函数main和输出数据函数writeDAT的内容。

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

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

五、设计与应用题(2题)41.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：

教师教师号教师名职称工资上级领导教师号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号C2006计算机原理311计算机原理清华大学出版社9868C2006计算机原理312计算机原理与应用高等教育出版社9868C2004数据结构313数据结构清华大学出版社9868C2010数据库原理314数据库原理清华大学出版社9868C2010数据库原理315数据库原理与技术高等教育出版社9868S3001音乐欣赏216音乐欣赏清华大学出版社9983已知该业务系统存在如下规则：

Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

Ⅲ．每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

Ⅳ．每个教师最多只有一个上级领导，也可以没有上级领导；

V．一门课程仅由一名教师讲授；

Ⅵ．一本教材仅用于一门课程。(12分)

(1)请根据原始数据表及业务规则，给出该系统的关系模式，保证每个关系模式满足3NF，并说明每个关系模式的主码和外码。

(2)画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性用下划线标识。

42.设在SQLServer2008某数据库中，已建立了四个文件组：fg1、f92、f93和f94，以及一个分区函数RangePF1。RangePF1的定义代码如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）请基于RangePFl创建一个分区方案RangePSl，每个分区对应一个文件组。（5分）（2）请使用RangePSl创建一个分区表PartitionT（Gid，GoodName，Price），该表基于Gid列创建分区。其中Gid：int类型，取值大于等于1；GoodName：统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。（5分）

六、单选题[1分](2题)43.在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储与使用的说法，错误的是（）。

A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多

B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息，可以大幅度降低数据库的数据量

C.将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的速度

D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现人员信息和照片数据的一致性

44.有如下的索引文件：

指针号1B-30111B-2003指针号1西服X-1007002洗衣机X-00215003彩电J-0992300则该索引文件称为（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

参考答案

1.D解析：IMS是以层次模型建立的数据库系统。

2.B解析：规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式R∈1NF，且每二个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式R∈2NF，且每一个非主属性都不传递依赖于码。最高范式(BCNF)要求关系模式R∈3NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码。第四范式(4NF)要求关系模式R∈1NF，且对于每一个非平凡的多值依赖x→Y(YX)，都有X包含码。从上面叙述可以看出各范式之间的关系如下正确答案为B。

3.D解析：关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称1NF，是最基本的规范化。

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

5.B解析：本题是对并行数据库物理存储的考查。为了使查询处理时间最小，常用的划分方法有：轮转法、散列分布和范围分布。因此投影法不属于并行数据库物理存储中常用的关系划分方法，本题正确答案为选项B。

6.B解析：多道批处理系统追求的目标是提高系统资源利用率和大作业吞吐量(单位时间里处理作业的个数)以及作业流程的自动化，因而是增加了单位时间内作业的吞吐量。

7.C解析：FoxBASE所有的功能Oracle基本上都具备，当然包括A)，B)，D)的3个选项所列出的功能。在Oracle又有了很大的发展，其中基本的是一个数据库可以包含多个表(这个功能VisualFoxPro也有)，而FoxBASE一个数据库就是一个表。

8.D解析：PowerBuilder的主要特点包括提供丰富的数据表现风格，可定制的称为“数据窗口”对象(该项技术已获专利)，可容易地对数据库进行操作并能灵活地制作报告和商业图形。这也是PowerBuilder与其他应用开发工具不同的地方。

9.A解析：单一连续分配方式是最简单的一种存储管理方式，只能用于单用户单任务操作系统中；固定式分区将内存空间划分为若干个固定大小的区域，在每个分区中都可以装入一道作业，这样当内存中划分成几个分区时，便允许几道作业并发运行；可变分区分配根据进程的实际需要动态为它分配内存空间；分页存储管理方式将用户程序地址空间划分成若干页，同时也将内存空间划分为若干物理块，不同的作业可以在不同的物理块中并发运行。

10.B解析：文件管理阶段的特点：数据可以长期保存、由文件系统管理数据、共享性差、数据独立性差。掌握数据管理技术的发展阶段，以及各个阶段的特点。

11.SNAME,GRADE根据题目的意思，要求最终查询的是学生的学生名和成绩，所以最终结果为SNAME,GRADE。

12.响应时间数据库系统的性能的度量：吞吐量和响应时间

13.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE语句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜数据类型＞[完整性约束]]

[DROP＜完整性约束名＞]

[MODIFY＜列名＞＜数据类型＞]

ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除指定的完整性约束条件；MODIFY子句用于修改原有的列定义。

14.数据控制数据控制解析：SQL语言功能极强，但由于设计巧妙，语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词，如下：

•数据查询：SELECT；

•数据定义：CREATEDROPALTER；

•数据操纵：INSERTUPDATEDELETE；

•数据控制：GRANTREVOKE。

因此本题填数据控制。

15.基本表或表通过视图修改数据包括插入，删除和修改三类操作，由于视图是虚表，因此对视图的更新，最终要转换为对基本表的更新。

16.网状型【解析】在网状型拓扑构型中，结点之间的连接是任意的没有规律。网状型拓扑的主要优点是系统可靠性高。目前实际存在与使用的广域网结构基本上都采用网状型拓扑构型。

17.3434解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1+2+5+2+13+7+4=34。

18.游标或CURSOR游标或CURSOR

19.（15,36,38,54）堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前n-1记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第n-1个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

20.城域网【解析】城域网是介于广域网和局域网之接的一种高速网络。城域网的设计目标是满足几十千米范围内的大量企业、机关、公司的多个局域网的互联需求，以实现大量用户之间的数据、语音、图形与视频等多种信息传输。

21.C

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

23.C

24.C

25.C

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

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

28.D消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包括：

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性

29.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1，JOB2、JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被调度的作业是JOB2，正确答案为选项B。

30.C

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

32.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“千数-百位-十位-个位数大于零”，参考答案的第8条语句修改if语句的判断条件。另外，对于数据交换的整型变量trap可以自定义其变量名。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

38.\n【审题关键句】围圈问题。

\n【解题思路】

\n①定义整型变量i、j，表示出圈人位置的变量s1和出圈人序号的变量W。并将S的值赋给变量s1(s的值已在源程序中赋值为1)。

\n②通过一个for循环，将n个人的序号存入一维数组P中(n的值已在源程序中赋值为100)。

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递减直到其值小于2时退出循环。由于每执行一次循环，人数就会减少1个，因此，此处的for循环应表示为递减方式。在该循环体中，先计算每次出圈人的位置，通过表达式“(s1+m．1)％i”计算每次出圈人的位置(m的值已在源程序赋值为1O)。若所得结果为0，则说明要开始报数的是最后一个人，在此人前面的那个人就是要出圈的人，再通过一个循环将要出圈的人移到数组最后。

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

41.（1）【解题思路】关系的描述称为关系模式，它可以形式化