（2021年）浙江省丽水市全国计算机等级考试数据库技术预测试题(含答案)

（2021年）浙江省丽水市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是

A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统

2.在进程状态转换时，下列哪一种状态转换是不可能发生的?

A.就绪态→运行态B.运行态→就绪态C.运行态→等待态D.等待态→运行态

3.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?

A.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

B.利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

C.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO

D.利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

4.E-R模型中，“基数”是指

A.实体集的实体数目的最小值和最大值

B.实体中的属性数目的最小值和最大值

C.与一个实体集有联系的实体集数目的最小值和最大值

D.与一个实体有联系的实体数目的最小值和最大值

5.在三级模式之间引入两级映像，其主要目的在于()。

A.提高系统处理能力B.提高数据库系统安全性C.减少数据冗余D.提高数据的独立性

6.在以下所列的条目中，哪些是数据库管理员(DBA)的职责?

Ⅰ．负责管理企业的数据库资源

Ⅱ．收集和确定有关用户的需求

Ⅲ．设计和实现数据库并按需要修改和转换数据，

Ⅳ．为用户提供资料和培训方面的帮助

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅣD.都是

7.下列叙述正确的是

A.在分布式系统中处理器是紧耦合的

B.并行系统是由一些松耦合的结点组成

C.在分布式系统中每个结点是一个独立的数据库系统结点

D.分布式系统并没有做到真正意义上的相互独立

8.事务的持久性是指________。

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的修改就是永远的

C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

9.有两个关系R和S，分别包含15个和10个元组，则在R∪S，R-S，R∩S中不可能出现的元组数目情况是

A.15，5，10B.18，17，7C.21，11，4D.25，15，0

10.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

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

二、填空题(10题)11.在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。

12.进行DES加密时，需要进行___________轮的相同函数处理。

13.网络防火墙的主要类型是包过滤路由器、电路级网关和___________网关。

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

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

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

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

18.数据模型可分为概念数据模型和【】模型。

19.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。

20.IEEE802.11的MAC层采用的是___________冲突避免方法。

三、单选题(10题)21.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是()。

A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁

22.下面关于关系的性质描述正确的是

A.每列中的分量可以来自不同的域

B.一个关系中可以有相同的元组

C.每一个分量必须是不可分的数据项

D.不同列的分量必须来自相同的域

23.下列关于时钟的叙述中，哪一条是不正确的?()A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

24.顺序程序和并发程序的执行相比()

A.基本相同B.无法确定C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快

25.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

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

26.对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是()A.A.单位时间内访问的逻辑记录个数要少

B.单位时间内数据的传送量要少

C.数据库模式中的关系(即数据库文件)数目要少

D.系统占用的存储空间要少

27.病毒的主要特性表现在如下哪几个方面?()

Ⅰ．传染性

Ⅱ．灵活性

Ⅲ．破坏性

Ⅳ．隐蔽性

Ⅴ．常驻内存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

28.下面关于通道的叙述中，正确的是()Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

29.能够对PowerDesigner中所有模型信息只读访问的模块是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

30.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

四、C语言程序设计题(10题)31.已知在文件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的内容。

32.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

注意：部分源程序存放在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.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把一个四位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数是偶数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

35.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat把结果XX输出到文件0ut．dat中。

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

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

37.程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，同时i+10小于100。请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果cnt和sum输出到文件out．dat中。(数值l不是素数)

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

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

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.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（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.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用（）。

A.关联分析B.分类分析C.时问序列分析D.回归分析

44.用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是（）。

A.关联关系B.依赖关系C.聚集关系D.概括关系

参考答案

1.B解析：计算机的系统软件包括操作系统、语言处理程序、数据库管理系统和服务性程序。其中操作系统是系统软件的核心，它是管理计算机软、硬件资源、调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。因此本题正确答案为选项B。

2.D解析：在进程的状态转换中，可以从就绪态到运行态，运行态到就绪态，也可以从运行态到等待态，但没有从等待态到运行态。

3.B解析：UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写人数据库。

4.D解析：在E-R模型中，把与一个实体有联系的实体数目的最小值和最大值叫做基数。

5.D解析：数据库管理系统提供了两层映像：外模式/模式映像和模式/内模式映像，应用程序是依据数据的外模式编写的，当模式改变时，数据库管理员对各个外模式/模式映像做相应改变，可保持外模式不变，从而应用程序不必修改，保证了数据与程序的逻辑独立性，模式/内模式映像使得当数据库存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性。

6.B解析：数据库管理员(DBA)具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重构，以提高系统的性能。对照题目中的选项可知正确答案为B．

7.C解析：本题主要考查了并行式系统和分布式系统的区别。在并行系统中处理器是紧耦合的。分布式系统是由一些松耦合的结点组成。在分布式系统中每个结点是一个独立的数据库系统结点。分布式系统做到了真正意义上的相互独立。

8.B解析：数据库管理系统中要求数据库系统维护以下事务特性，即原子性、一致性．隔离性和持久性。事务的原子性是指事务的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事务的隔离执行保持数据库的一致性；事务的隔离性是指尽管多个事务可以并发进行，但要使每个事务都感觉不到系统中其他事务在并发进行；事务的持久性是指一个事务成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。因此本题正确选项为B。

9.B解析：R∪S是将两个关系R和S的元组合并,其结果是一个新关系;R-S从R关系中去掉S关系也有的元组组成的新关系;R∩S是将两个关系R和S的公共元组组成一个新的关系。

10.C解析：二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示，其中[]内为本次栓索的子表，()内为该子表的中间结果。从图中可以看出，经四次查找后，确定表中没有这样的结点。因此本题正确答案为选项C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失败。

11.缺页中断缺页中断

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

13.应用级【解析】网络防火墙包括包过滤路由器、应用级网关和电路级网关。

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

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

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

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

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

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

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

18.结构数据结构数据解析：数据模型可分为概念数据模型和结构数据模型

19.数据字典数据字典解析：数据字典(DD)是各类数据描述的集合。数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。

20.CSMA，CD【解析】IEEE802.11的MAC层采用的是CSMA/CD冲突避免方法，冲突避免要求每个结点在发送帧前先侦听信道。

21.A

22.C解析：关系的性质1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是不同列的属姓名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是不可分的数据项。

23.D

24.C

25.C

26.C

27.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

28.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在CPU的控制下完成数据的输入输出工作。

29.B【答案】B

【解析】DataArehitect是可以对PowerDesigner中所有模型信息进行访问的只读模块。

30.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]．……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

32.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

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

\n【参考答案】

\n

\n

35.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量j从0开始，依次递增直到其值等于strlen(xx[i])，在循环体中，利用if条件语句首先判断)xx[i][j]的值是否在小写字符字符’a’～’z’之间，然后，再判断在此范围之内的小写字母，如果是z，则该字符转换为a，如果字符不是z，则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位一百位-十位-个位>=0”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]％2”。

\n【参老答案】

\n

\n

\n

37.\n【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。

\n【解题思路】

\n①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第26套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即“newV2％2”。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\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.【解题思路】

ER模型和关系模式相互转换的一般规则如下：

(1)将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性。

f21对干一元联系,按各种情处理，如下表格所示。二元关系