2022年吉林省辽源市全国计算机等级考试数据库技术预测试题(含答案)

2022年吉林省辽源市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.关系数据库中，下列________说法是不正确的。

A.每一个关系模型中，属性的个数是固定的

B.在关系中元组的顺序(行的顺序)是无关紧要的

C.在关系中属性的顺序(列的顺序)是无关紧要的

D.关系中可以有重复的元组

2.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第3个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHEREDNAMELIKE

A.'W%'B.'_%W__'C.'W'D.'W%'

3.通过指针链来表示和实现实体之间联系的模型是

A.层次型B.网状型C.关系型D.层次型和网状型

4.下列关于紧凑技术的叙述中，不正确的是

A.内存中任意一个程序都可以随时移动

B.移动可以集中分散的空闲区

C.移动会增加处理器的开销

D.采用，紧凑技术时应尽可能减少移动的信息量

5.Sybase公司目前的企业级服务器ASE支持下述哪些功能?()

①JAVA语言和XML语言

②服务器之间的失败转移

③保证分布式事务处理的完整性

A.①和②B.②和③C.①和③D.全部

6.若要求查找姓名中第一个字为‘王’的学生号和姓名。下面列出的SQL语句中，哪个(些)是正确的?

Ⅰ．SELECTS#，SNAMEFROMSWHERESNAME='王％'

Ⅱ．SELECTS#，SNAMEFROMSWHERESNAMELIKE'王％'

Ⅲ．SELECTS#，SNAMEFROMSWHERESNAMELIKE'王'

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

7.下面关于超文本的叙述中，不正确的是

A.超文本是一种信息管理技术，也是一种电子文献形式

B.超文本采用非线性的网状结构来组织信息

C.多媒体超文本也可以认为是超文本

D.超文本是由结点和链路组成的一个网络

8.数据模型应具有______。

A.数据描述功能B.数据联系描述功能C.数据查询功能D.数据及数据联系描述功能

9.在微机系统中，只读存储器常标记为

A.ROMB.RAMC.ExternalMemoryD.InternalMemory

10.下述哪一条是由于关系模式设计不当所引起的问题?______。

A.丢失修改B.更新异常C.读脏数据D.数据被非法读取

二、填空题(10题)11.设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE___________。

12.多表中相关列称为()码。

13.在X.800中将安全攻击分为两类：被动攻击和___________。

14.在关系模式R（D，E，G）中，存在函数依赖关系{E→D，（D，G）→E}，则候选码为【】。

15.在SQL中,模式对应于"基本表",内模式对应于"存储文件",外模式对应于"【】"和部分基表。

16.一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

17.计算机系统安全包括三个方面：秘密性、完备性和______。

18.若X→Y但Y不完全函数依赖于X，则称Y对X【】。

19.地理信息系统的英文缩写是___________。

20.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

三、单选题(10题)21.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

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

22.“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

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

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

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

D.OSI中采用了三级抽象

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

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

25.为了实现数据库的逻辑结构设计和物理结构设计结果，必须使用具体的DBMS提供的数据定义语言建立实际的数据库，此项操作又称为__________。

A.定义数据结构B.数据装载C.数据库运行D.数据库的试运行

26.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件以及文件的属性。下列不属于数据库文件属性的是__________。

A.初始大小B.物理文件名C.文件结构D.最大大小

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

28.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.概念模型B.逻辑模型C.结构模型D.物理模型

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

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

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

A.MasterB.ModelC.PubsD.Msdb

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

32.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数WriteDat把结果XX输出到文件out．dat中。

替代关系：f(p)=p*11mod256，mod为取余运算，P是数组XX中某一个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则用f(p)替代所对应的字符。

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

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

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

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

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

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

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

35.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件。

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

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

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

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

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

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

40.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsvalue，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjzl，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件中。

五、设计与应用题(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.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

六、单选题[1分](2题)43.设在SQLServer2008中，用户U1在DB1数据库中创建了#Temp表。下列关于#Temp表的说法中，正确的是（）。

A.只有在创建#Temp表的连接中才可以查询#Temp表数据

B.在所有用户U1发起的连接中，都可以查询#Temp表数据

C.在创建#Temp表的连接未断开时，DBl数据库的所有用户都可以查询#Temp表数据

D.在创建#Temp表的连接断开时，DBl数据库的所有用户仍可以查询#Temp表数据

44.数据库性能优化是数据库应用系统上线后最常见的运行维护任务之一。下列有关数据库性能优化的说法，错误的是（）。

A.数据库性能优化和数据库的外部环境有很大关系，如果外部环境出现瓶颈，单独对数据库进行调整很难取得较好效果

B.在数据库性能优化期间可能对原有符合范式的关系转为不符合范式的关系

C.物化视图将会预先计算并保存耗时操作的结果，可大幅度提高查询效率，但是物化视图必须人工手动刷新

D.存储过程在执行期间不需要重新编译，可以在一定程度上提高运行效率，但是其与数据库管理系统绑定，更换数据库管理系统时需要重新编写

参考答案

1.D解析：同一个关系中不允许出现完全相同的元组。

2.B解析：在SQL语言中，我们可以使用两个通配符：％和—，其中“％”表示0个或多个字符，而“_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为W，应表示成“W__”，并且还要求至少包含4个字母，而当以“％”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成WHEREDNAMELLIKE'_％W__'。

3.D解析：在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。

4.A解析：解决碎片的方法是移动所有的占用区域，使所有的空闲区合并成一片连续区域，这一过程称为紧凑。显然，紧凑带来大的系统开销，应尽可能减少移动的信息量，但并不是内存中任意一个程序都可以随时移动。

5.D

6.B解析：本题是对SQL语句中的查询诗句的考查。该语句的，般格式为：SELECT[ALL|DISTINCT]＜目标列表达式＞…FROM＜基本表＞…WHILE＜条件表达式＞GROUPBY＜列名＞其中WHILE＜条件表达式＞中的列名为字符时。采用如下形式：WHILEsnameLIKE'王％'，字符-(下划线)表示可以跟任意的单个字符相匹配，而字符％(百分号)可以跟任意长的字符串匹配。本题中的所选列向量为字符，且要求学生的第一个字为“王”，后面并没有限定，因此采用字符％(百分号)。由上面分析可知，正确答案为选项B。

7.D超文本(Hypertext)是用超链接的方法，将各种不同空间的文字信息组织在一起的网状文本。超文本更是一种用户介面范式，用以显示文本及与文本之间相关的内容。现时超文本普遍以电子文档方式存在，其中的文字包含有可以链结到其他位置或者文档的连结，允许从当前阅读位置直接切换到超文本连结所指向的位置。超文本的格式有很多，目前最常使用的是超文本标记语言(HyperTextMarkupLanguage，HTML)及富文本格式(RichTextFormat，RTF)。

8.D解析：数据模型是现实世界数据特征的抽象，用于描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的功能。

9.A解析：在微机系统中，内存分为两部分：只读存储器(ReadOnlyMemory)和随机存储器(RandomAccessMemory，又称为读写存储器)，简称ROM和RAM。

10.B解析：如果关系模式设计不当，容易引起数据冗余，导致插入、删除和更新异常。

11.R.A＝S.A或S.A＝R.A【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。本题是自然连接，所以本题答案为R.A＝S.A或S.A＝R.A。

12.聚集

13.主动攻击【解析】在X800中将安全攻击分为两类：被动攻击和主动攻击。被动攻击试图了解或利用系统的信息，但不影响系统资源。主动攻击试图改变系统资源或影响系统工作。

14.（D,G）,（E,G）因为E→D，（D，G）→E所以（E,G）可以作为候选码，（D，G）→E,E→D（D，G）可以作为候选码

15.视图视图解析：本题主要考查了SQL数据库的体系结构。在SQL中,模式对应于'基本表',内模式对应于'存储文件',外模式对应于'视图'和部分基表。

16.进程进程解析：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。进程可分为系统进程和用户进程两类。

17.可用性可用性解析：计算机系统安全有以下三个方面：秘密性、完备性和可用性。秘密性是指系统资源只允许授权的用户进行操作；完备性是指系统资源只允许合法的用户进行修改；可用性是指合法的用户可以随时使用全部系统资源。

18.部分函数依赖部分函数依赖解析：若X→Y但Y不完全函数依赖于X，则称Y对X部分函数依赖。掌握对关系数据库和关系运算的理解。

19.GIS【解析】地理信息系统(GIS)有时又称为“地学信息系统”或“资源与环境信息系统”。它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下，对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。

20.99解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。具体操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，关键码33被放到了第9个位置。

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

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

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

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

22.A解析：SQL语言用GRANT语句向用户授予数据访问权限，GRANT语句的一般格式为：

GRANT＜权限＞[，＜权限＞]…

[ON＜对象类型＞＜对象名＞][，＜对象名＞]…

TO＜用户＞[，＜用户＞]…

[WITHGRANTOPTION]

所以正确的是选项A)。

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

24.D

25.A

26.C

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

①证实消息的源和宿

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

③消息的序号和时间性

28.B

29.C

30.D

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\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【审题关键句】以行为单位，新字符串中每个字符的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【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

40.\n【审题关键句】求素数的个数及平均值，并计算非素数的平均值。

\n【解题思路】

\n①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素a[i]调用函数isV(a[i])判断a[i]是否是素数(素数的算法已在isP函数中给出，此处直接调用即可)，如果是素数，则把其加到变量pjz1上，同时计数变量cnt加1，否则a[i]值加到变量pjz2上。直到判断完数组a[300]00的所有数据后退出循环。

\n②求出pJz1、pjz2和cnt的值之后，再用变量pjz1的值除以cnt的值就得到素数的平均值，同时把这个值赋给变量pjz1，最后用变量pjz2的值除以300．cnt的值就得到非素数的平均值，并把这个值赋给变量pjz2。

\n【参考答案】

\n

\n

41.（1）【解题思路】关系的描述称为关系模式，它可以形式化地表示为R（U，D，DOM，F）。要想使转换生成的关系模式满足3NF，则必须满足关系模式中每一个非主属性既不部分依赖于码也不传递依赖于码。根据题目中的表中的数据和业务系统的规则可知，共有四个实体存在，分别为教师、课程、教材、职称，职称作为实体而不是教师的属性是因为职称与工资挂钩，考虑到其有进一步描述的特性，所以把职称作为一个关系而不是教师的一个属性，而且教师号、职称、工资之间存在传递依赖，不满足3NF。【参考答