2023年吉林省松原市全国计算机等级考试数据库技术真题(含答案)

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

一、1.选择题(10题)1.数据的完整性是指

A.数据的存储和使用数据的程序无关B.防止数据被非法使用C.数据的正确性、一致性D.减少重复数据

2.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建______。

A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)

3.在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。

Ⅰ、在此表中的数据

Ⅱ、在此表上建立的索引

Ⅲ、在此表上建立的视图

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

4.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

A.kb/sB.byte/sC.MB/sD.KB/s

5.下列的数据库管理系统属于网状模型的是

A.1MS数据库管理系统B.CODASYL系统C.ORACLE系统D.FOXBASE系统

6.在计算机的应用领域中，CAI表示

A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计

7.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询

8.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（）。

A.语法解释B.语义解释C.语意说明D.用法说明

9.用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

A.10B.8C.4D.9

10.下列哪一项不是DBMS的组成部分?

A.DDL及其翻译处理程序B.DML及其编译、解释程序C.数据库运行控制程序D.宿主语言及其编译、处理程序

二、填空题(10题)11.进行DES加密时，需要进行___________轮的相同函数处理。

12.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

13.层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是【】联系。

14.在关系数据库的规范化设计中，对模式分解的等价性进行评价的主要标题是具有无损连接性和【】。

15.虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生【】中断。

16.CPU交替执行操作系统程序和应用程序。根据运行程序对机器指令的使用权限CPU置为不同的状态。用户只能在______下运行。

17.数据访问页有两种视图，它们是页视图和

【】

。

18.m阶B树的根结点至少有【】棵子树。

19.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为______连接。

20.可变分区的主存分配算法有

【】

、最佳适应算法和最坏适应算法

三、单选题(10题)21.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映()

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求

22.对于数据库设计来说()是进行详细的数据收集和数据分析所获得的主要成果。

A.数据流图B.数据字典C.E-R图D.关系模式

23.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为()

A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言

24.如果以链表为栈的存储结构，则退栈操作时()

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

25.下列存储管理方案中，()允许动态扩充内存容量。

A.固定分区B.可变分区C.页式D.虚拟页式

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

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

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

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

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

27.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()

A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间

B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

28.在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象?()

A.分类B.聚集C.概括D.数据抽象

29.SQLServer数据库是由文件组成的。下列关于数据库所包含的文件的说法中，正确的是__________。

A.一个数据库可包含多个主要数据文件和多个日志文件

B.一个数据库只能包含一个主要数据文件和一个日志文件

C.一个数据库可包含多个次要数据文件，但只能包含一个日志文件

D.一个数据库可包含多个次要数据文件和多个日志文件

30.()是将若干对象和它们之间的联系组合成一个新的对象。

A.分解B.抽象C.聚集D.概括

四、C语言程序设计题(10题)31.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到文件out．dat中。

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

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

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

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

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

35.已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue0，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

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

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

36.设有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的内容。

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

38.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，其替代值仍存入数组)xx的对应的位置上，最后调用函数wmeDat把结果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的内容。

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.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVa，其功能是：把千位数字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数字)，如果新组成的两个数ab-cd>=0且ab．cd<=10且两个数均是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函数调用写函数writcDat把结果cnt以及数组b中符合条件的四位数输出到文件0ut．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.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：

教师教师号教师名职称工资上级领导教师号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图中需给出每个实体集的属性，主码属性用下划线标识。

六、单选题[1分](2题)43.主要用于描述对象在空间中如何交互，即除了动态交互，也直接描述了对象是如何链接在一起的UML图是（）。

A.协作图B.状态图C.顺序图D.部署图

44.设有选课表（学号，课程号，成绩），现要统计每门课程的选课人数，并将结果保存到新表：选课情况表。下列语句中正确的是（）。

A.SELECT课程号，COUNT（*）选课人数FROM选课表INT0选课情况表GROUPBY课程号

B.SELECT课程号，COUNT（*）选课人数INT0选课情况表FROM选课表GROUPBY课程号

C.SELECT课程号，COUNT（*）FROM选课表INT0选课情况表（课程号，选课人数）GROUPBY课程号

D.SELECT课程号，COUNT（*）INT0选课情况表（课程号，选课人数）FROM选课表GROUPBY课程号

参考答案

1.C解析：数据完整性由完整性规则来定义，关系模型的完整性规则是对关系的某种约束条件。三类完整性规则如下：①实体完整性规则，关系中的元组在组成主键的属性上不能为空值。②参照完整性规则，外键的值不允许参照相应主表中不存在的主键值，或者外键为空。③用户定义的完整性规则，用户定义的完整性规则是用户根据具体应用的语义要求，利用DBMS提供的定义和检验这类完整性规则的机制，用户自己定义的完整性规则。从上述三条规则出发对关系进行约束，使数据保持正确性、一致性。因此本题的答案为C。

2.C解析：视图对应数据库三级模式中的外模式，是一个虚表，因此不会增加数据的存储空间，而且视图能够简化用户的操作。创建索引是加快表的查询速度的有效手段。因此正确答案为C(视图)。

3.A解析：一个SQL数据库是表的汇集，一个SQL表是由行集构成，一行是列中序列，每列对应一个数据项，一个表可以带若干索引，索引也存放在存储文件中，一个表或者是一个基本表，或者是一个视图，一个基本表可以跨一个或多个存储文件存放，SQL语言支持数据库的3级模式结构。

4.A解析：数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是kb/s。

5.B解析：常用的数据结构模型有层次模型、网状模型、关系模型和面向对象模型。注意：IMS数据库管理系统属于层次模型。

6.B解析：计算机的主要应用有：科学计算、数据处理、计算机辅助系统。计算机辅助系统包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAE)，计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。

7.C解析：本题考查的是数据库管理系统的有关知识。数据操纵模块的功能主要有：支持查询处理；支持数据修改；支持交互式查询；支持嵌入式查询。没有选项c中的功能，因此本题的答案为C。

8.B数据是信息的符号表示或称载体；信息则是数据的内涵是数据的语义解释。故选B。

9.B解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-1)，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象则向后移。

本题中的i只能取1：

第1趟(i=1)：11和15比较，插入：11，15，9，10，13

第2趟(i=2)：9和11比较，插入：9，11，15，10，13

第3趟(i=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13

第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。

共比较8次。

10.D解析：本题考查的是数据库管理系统的基本功能与程序模块结构。数据库定义功能通过数据库定义的程序模块(DDL)实现．数据库操纵功能提供数据操纵语言(DML)。数据库运行控制和管理功能是通过数据库运行控制和管理程序实现的。因此本题的答案为D。

11.16【解析】在DES加密中，明文的处理经过3个阶段。首先，64位的明文经过初试置换(IP)而被重新排列。然后进行l6轮的相同函数的作用，每轮的作用中有置换和代换。最后一轮迭代的输出有64位，它是输入明文和密钥的函数。最后，预输出再被与置换(IP)互逆的逆初始置换(IP-1)作用产生64位的密文。

12.隔离性隔离性解析：尽管多个事务可以并发执行。但系统必须保证，对任一对事务T1和T2，在T1看来。T2或者在T1开始之前已经停止执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。我们称之为事务的隔离性。

13.一对多一对多解析：层次模型的数据约束：上一层记录与下一层记录之间的关联关系只能是一对多联系，即每一个记录至多有一个父记录，同时，全部数据必须以有序树的形式组织起来，任何一个记录只有按路径查看，才能显示其全部意义。

14.保持函数依赖规范化过程中，将一个关系模式分解为为几个关系模式，应保证分解后的模式与原模式等价，常用的等价标准是具有无损连接和保持函数依赖。

15.缺页缺页

16.目态目态解析：CPU的执行状态分为管态和目态。目态具有较低权限，只能执行规定的指令，访问指定的寄存器和内存的指定区域。用户只能在目态下运行，防止用户程序对操作系统的破坏。

17.设计视图数据访问页的视图种类。页视图和设计视图

18.22解析：根据B树的规则，m阶B树至少有2棵子树，最多有m棵子树。

19.θ

20.最先适应算法系统在寻找空闲区时可采用：最先适应算法，最佳适应算法，最坏适应算法

21.A

22.B

23.A解析：数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。

24.B

25.D虚拟页式存储管理又称为请求页式存储管理，请求页式的基本思想是，在进程开始执行之前，不是装入全部页面，而是只是装入一个(甚至0个)页面，然后根据进程执行的需要，动态地装入其他页面。

26.C

27.B

28.D

29.D

30.C解析：聚集是将若干对象和它们之间的联系组合成一个新的对象。

31.\n【审题关键句】读取正数，统计个数，右移后为奇数的个数及平均值。

\n【解题思路】

\n本题类似第44套试题，通过审题可以发现仅有一个不同点，即参与平均值计算的元素是数组xx[i]右移一位之后为奇数的元素，参考答案的第9条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

35.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。

\n【解题思路】

\n①定义整型变量i、j和长整型he，并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum一1，对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xx[i]累加到变量he。

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

40.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于0小于等于10，从大到小排序。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两仑循环变量循环i、j；用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)；两个用来存放重新组合数字的变量newV1和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，对其各位数进行重新组合，形成两个新的十位数，组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组成一个十位数，并将两个新的十位数分别赋给变量newV1和newV2。

\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0，即原四位数的千位和个位数字不能为0；二是两个新组合的十位数之差必须大于等于0小于等于10；三是两个新组合的数字均为奇数。

\n④将同时满足以上3个条件的四位数赋给数组b[cnt]，同时数组下标值加1，当for循环执行完毕后，则将所有满足条件的四位数全部存放到数组b[cnt]qb。

\n⑤最后通过两个for循环，对数组b[cnt]中的元素按从大到小的顺序排序，排序过程中，可用newV1或newV2作为数据交换的中间变量。

\n【参考答案】

\n

\n

41.计算机系统中存在着两类不同的数据处理工作：操作型处理和分析型处理，也称作0LTP（联机事务处理）和0IAP（联