【2022年】浙江省丽水市全国计算机等级考试数据库技术真题(含答案)

【2022年】浙江省丽水市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在数据库的三级模式结构中,当模式改变时,通过修改外模式/模式的映像而使外模式不变,从而不必修改应用程序,这是保证了数据与程序的

A.存储独立性B.物理独立性C.用户独立性D.逻辑独立性

2.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?

Ⅰ．事务开始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事务中止信息

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

3.对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

4.对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

A.89B.189C.200D.300

5.对包含n个元素的散列表进行检索，平均检索长度

A.为O(10g2n)B.为O(n)C.为O(nlog2n)D.不直接依赖于n

6.下列4项中，不属于关系数据库特点的是()。

A.数据冗余小B.数据独立性高C.数据共享性好D.多用户访问

7.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

A.线性表按顺序方式存储，查找关键码值为666的结点

B.线性表按链接方式存储，查找关键码值为666的结点

C.线性表按顺序方式存储，查找线性表中第900个结点

D.线性表按链接方式存储，查找线性表中第900个结点

8.关系数据库设计理论所包括的三个方面内容中，______起着核心的作用。

A.数据依赖B.范式C.模式设计方法D.数据库完整性约束

9.存储保护是对操作系统安全的基本要求，常采用哪种方式处理()，如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。

A.硬件中断B.软件C.中断屏蔽D.软件硬件结合

10.一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

A.edcbaB.decbaC.dceabD.abcde

二、填空题(10题)11.计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与___________都有重大影响。

12.SMTP的通信过程可以分成三个阶段，它们是连接___________阶段、邮件传递阶段和连接关闭阶段。

13.RC5算法中使用了3种运算：___________、加和循环。

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

15.散列法存储中处理碰撞的方法主要有两类：拉链法和_____。

16.对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为

【】

。

17.对并行数据库______的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。

18.若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为______。

19.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

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

三、单选题(10题)21.PowerBuilder具有的功能特点包括()。

Ⅰ．提供了良好的跨平台性

Ⅱ．具有自己的编程语言PowerScript

Ⅲ．是一种面向对象的开发工具

Ⅳ．事件驱动的程序设计方式

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

22.()可以看成是现实世界到机器世界的一个过渡的中间层次。

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

23.对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正确

24.在SQL语言中，()子句能够实现关系参照性规则。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

25.E-R图是数据库设计的工具之一，它适用于建立数据的()

A.中继器B.桥接器C.路由器D.网关

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

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

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

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

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

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

28.下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺序结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

29.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

30.影响优化器的主要因素有：

A.由于现有索引不足，导致排序索引中不包括一个或几个待排序的列。

B.Groupby和orderby子句中列的次序与索引次序一致。排列的列来自不同的表。

C.建立的索引文件太多。

D.事务处理太多

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

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

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

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

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

35.已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。

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

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

38.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进行降序排序。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512这个四位数满足题意所规定条件。

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

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

五、设计与应用题(2题)41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。（5分）

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.设在SQLServer2008某数据库中有销售表（商品号，销售时间，销售数量，销售价格），其中商品号的类型为char（6），销售价格的类型为int。现要定义统计指定商品销售总价的标量函数。有下列定义该标量函数的语句：Ⅰ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturn（SELECTSUM（销售价格）FROM销售表WHERE商品号=@GoodID．ENDⅡ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturns（SELECTSUM（销售价格）FROM销售表WHERE商品号=@GoodID．ENDⅢ．CreateFUNCTIONdb0．GetTotal（@GoodIDchat（6））ReturnsintBEGINReturn（SELECTSUM（销售价格）FROM销售表WHERE商品号=@GoodID．END1V．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintReturns（SELECTSUM（销售价格）FROM销售表WHERE商品号=@GoodID．上述语句中，正确的是（）。

A.仅I和ⅡB.仅Ⅲ和ⅣC.仅Ⅱ和ⅣD.仅I和Ⅲ

44.在SQLServer2008中，设有商品表（商品号，商品名，生产13期，单价，类别）。现经常需要执行下列查询：SELECT商品号，商品名，单价FROM商品表WHERE类别IN（ˊ食品ˊ，ˊ家电ˊ）ORDERBY商品号现需要在商品表上建立合适的索引来提高该查询的执行效率。下列建立索引的语句，最合适的是（）。

A.CREATEINDEXIdxlON商品表（类别）

B.CREATEINDEXIdxlON商品表（商品号，商品名，单价）

C.CREATEINDEXIdxlON商品表（类别，商品号）INCLUDE（商品名，单价）

D.CREATEINDEXIdxlON商品表（商品号）INCLUDE（商品名，单价）WHERE类别＝ˊ食品ˊ0R类别＝ˊ家电ˊ

参考答案

1.D解析：当模式改变时,数据库管理员对各个外模式/模式的映像作相应的改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而使应用程序不必修改,保证了数据与程序的逻辑独立性。

2.D解析：日志是日志记录的序列，它记录了数据库中所有的更新活动，日志的主要内容包括以下几种：①事务开始日志记录；②更新日志记录；③事务提交日志记录；④事务终止日志记录。由以上日志的内容可知，题干中的4项均满足要求。因此正确答案为选项D(都是)；

3.C解析：折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的结点,或者当前的查找区间为空(表示查找失败）。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。

4.C解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(W1+W2，w3，…)来求解这个问题，并且将这个解中的结点(W1+W2)用下图来代替，如此下去，直到所有的w都成为外部结点。

对本题中的W={10、12、16、21、30}，我们不妨写出其序列：

因此其扩展二叉树参见下图。

我们可以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项C。

5.D解析：散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。

6.D解析：关系数据库具有数据冗余度小、数据共享以及较高数据独立性等特点，对单用户数据库系统而言，不支持多用户访问。

7.C解析：由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第1个元素的存储地址。无论1多大，找顺序表中第1个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

8.A

9.D解析：存储保护是对安全操作系统的基本要求，存储保护与存储管理密切相关，操作系统进程和多个应用程序进程共享主存资源，为使应用程序既能利用操作系统提供的服务而又不破坏操作系统，以及各应用程序之间安全隔离，都需要存储保护。这种保护是通过软件、硬件共同配合来实现的。

10.C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

11.通信费用【解析】计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

12.建立【解析】SMTP的通信过程可以分成三个阶段：连接建立阶段、邮件传递阶段和连接关闭阶段。

13.异或【解析】RC5算法中使用了3种运算：异或、加和循环。

14.θ

15.开放定址法开放定址法

16.8完全二叉树与满二叉树能一一对应，14个结点可分为4层，最后一层7个叶节点。序号最小的叶节点即是第四层第一个结点，即为8.

17.物理存储结构物理存储结构解析：并行数据库物理存储结构的研究是研究如何对数据库中的关系进行划分。并把它们分布到多个处理器或多个磁盘，以使查询处理时间最小。

18.12

19.实现无损联接；或无损联接；或不丢失数据实现无损联接；或无损联接；或不丢失数据解析：为了提高规范化程度，常把低一级的关系模式分解为若干高一级的关系模式。分解时应保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解具有无损联接性并要求分解保持函数依赖的两种。

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

ALTERTABLE＜表名＞

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

[DROP＜完整性约束名＞]

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

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

21.D解析：PowerBuilder是由美国著名的数据库应用开发工具厂商PowerSoft公司(于1991年6月推出的完全按照客户机/服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它除了具有题中选项中的特点，其特点还有可同时支持与多种数据库的连接，支持动态数据交换(DDE)、动态链接库(DLL)、对象链接与嵌入(OLE)强大的调试器和多种调试方式等。

22.A

23.B解析：需要查询的是姓名和年龄属性，故主句为SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN进行查询，BETWEEN指定允许取值的范围，AND前面是低值，后面是高值。年龄在20到23岁之间的条件表达式应为BETWEEN20AND23。

24.D

25.A

26.C

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

①证实消息的源和宿

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

③消息的序号和时间性

28.A解析：按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、链式结构、静态结构和动态结构都是指存储结构。因此A是正确的。

29.C

30.A

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

\n【解题思路】

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

\n【参老答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

35.\n【审题关键句】数组相同下标位置上的奇数，数组a中十位数等于新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。

\n【解题思路】

\n①定义整型循环变量i、j和局部变量trap。

\n②在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX，用if条件语句判断如果a[i]和b[j]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存入数组元素c[cn]，同时数组下标变量cn加1。

\n③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于cnt，在第二层循环中，循环变量{从i+1开始，依次递增直到其值等于cnt，用if条件语句判断如果数组元素c[i]大于c[j]，则两者进行互换，实现数组C中的数按从小到大的顺序进行排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

37.\n【审题关键句】四位数的千位>=百位>=十位>=个位，且四位数是奇数，统计出满足此条件的个数，按从小到大的顺序存入数组。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n本题第10条语句中各条件表达式之间的关系有些复杂，大致思路是：①首先判断新组合的两位数的十位不为0，即表达式“gwbw”；②再判断新组合的第一个两位数为偶数，第二个两位数为奇数，且两个两位数中至少有一个能被17整除的情况，两个整除关系表达式式要用或运算符(11)连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行与运算；③最后，在判断新组合的第一个两位数为奇数，第二个两位数为偶数，且两个两位数中至少有一个能被17整除的情况(各表达式之间的连接关系同第2步)。完成以上3部分的表达式设计后，再通过与运算将3部分表达式连接起来。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

41.(1)E－R图