（2021年）吉林省通化市全国计算机等级考试数据库技术真题(含答案)

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

一、1.选择题(10题)1.关于数据库系统三级模式结构，下列论述中正确的是

A.三级模式结构是数据库惟一的一种分级模式结构

B.外模式/概念模式映像为数据的物理独立性提供支持

C.内模式与物理数据库等价，概念模式与逻辑数据库等价

D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同

2.保持事务的原子性是数据库管理系统中()部件的责任。

A.事务管理B.存取管理C.性能管理D.安全管理

3.栈结构不适用于下列应用中的()。

A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现

4.给出关系R和S，如下表。如果要得到关系D需要执行哪个操作?

A.R∪SB.R-SC.R∩SD.R×S

5.下列条目中哪些是数据库管理系统的基本功能?

Ⅰ.数据库定义

Ⅱ.数据库存取

Ⅲ.物理文件的读写

Ⅳ.数据库维护

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

6.卞列关于索引哪一条是不正确的

A.顺序索引能有效地支持范围查询

B.散列索引能有效地支持点查询

C.顺序索引能有效地支持点查询

D.散列索引能有效地支持范围查询

7.Modem在实现D/A或A/D转换时，接收端将收到的模拟信号还原成为数字信号的过程称为()。

A.调制B.调幅C.解调D.译码

8.SQL语句GrantInsertOnTableSCToU5WithGrantOption的作用是

A.U5拥有对表SC的Insert权限

B.U5拥有传播Insert的权限

C.U5拥有对表SC的Insert权限或拥有对Insert权限的传播

D.U5不仅拥有对表SC的Insert权限，还可传播此权限

9.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

A.顺序结构B.链接结构C.索引结构D.Hash结构

10.符合以下________条件的，可以用二分法查找。

A.线性表以顺序方式存储，并已按关键码值排好序

B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

C.线性表以链接方式存储，并已按关键码值排好序

D.线性表以链接方式存储，并已按关键码值的查找频率排好序

二、填空题(10题)11.虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时间局部性和______。

12.联网的各台计算机共享一个公共通信信道，当一台计算机应用共享通信信道发送报告分组时，所有其他计算机都能“收听”到此分组。这种网络称为

【】

网络

13.交换机地址学习是通过读取帧的___________地址并记录帧进入交换机的端口号进行的。

14.一个主报表最多只能包含

【】

子窗体或子报表

15.数据结构包括的三个方面的内容是：数据的【】，数据的存储结构，数据的运算。

16.在口数据报分片后，通常用___________负责数据报的重组。

17.运行IP协议的Intemet可以为其高层用户提供___________的、面向无连接的、尽最大努力的数据报投递服务。

18.当两个数据表建立了关联后，通过

【】

就有了父表、子表之分

19.数据管理经过了人工管理、文件系统和【】3个发展阶段。

20.______是文件存在的标志，它记录了系统管理文件所需要的全部信息。

三、单选题(10题)21.关于计算机的操作系统，下面叙述不正确的是

A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的

B.操作系统既是系统软件又是应用软件

C.操作系统是计算机用户与计算机的接口

D.用户一般是通过操作系统使用计算机

22.SQLServer2008系统数据库MASTER的主要功能是

A.控制用户数据库和SQLServer的整体运行

B.为创建新的用户数据库提供模板或原型

C.为临时表或其他临时工作区提供存储区域

D.为调度信息和作业历史提供存储区域

23.四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是()

A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成

B.在这种结构中，客户机和服务器协同完成一项任务

C.连接客户和服务器最广泛采用的接口是开放数据库连接

D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同

24.下列不是TCP/IP参考模型中的应用层协议（）。A.A.电子邮件协议SMTPB.网络文件系统NFSC.简单网络管理协议SNMPD.文件传输协议FTP

25.已经获得除CPU以外的所有所需资源的进程处于()状态。

A.运行状态B.就绪状态C.自由状态D.阻塞状态

26.关于IP提供的服务，正确的是（）。A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

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

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

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

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

29.在关系数据库系统中，一个关系相当于()

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

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

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

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

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

37.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数isSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果)XX输出到文件0ut．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值降序排序，右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

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

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

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

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

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

六、单选题[1分](2题)43.下列关于SQLServer2008视图的说法，错误的是（）。

A.数据库中只存储标准视图的定义，并不存储标准视图的内容

B.如果在视图上创建了唯一聚集索引，则数据库中将保存该视图的内容

C.索引视图的数据源可以是基本表，也可以是已建立的其他标准视图

D.索引视图引用的基本表必须与视图在同一个数据库中

44.以下关于两段锁协议的原理叙述错误的是（）。

A.每个事物的执行程序划分两个阶段，加锁阶段和解锁阶段

B.加锁阶段事务可以申请获得任何数据项上的任何类型的锁，允许释放任何锁

C.在解锁阶段，事务可以释放在任何数据项上任何类型的锁，但是不能再申请任何锁

D.每个事务开始执行后就进入了加锁阶段

参考答案

1.D解析：三级模式结构并不是数据库惟一的一种分级模式，所以A不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以B不正确；外模式是用户观念下的数据结构的逻辑描述，在数据库中某个用户一般只会刚到概念模式中的一部分记录集，因此，外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所以D正确。

2.A解析：数据库管理系统中事务管理部件的责任是保证事务的原子性。数据库管理系统中恢复管理部件的责任是确保事务的持久性。

3.B解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则．栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

4.B解析：R∪S是并运算；R-S是差运算；R∩S是交运算；R×S是笛卡尔积。

5.B解析：数据库管理系统的基本功能包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。

6.D解析：散列索引能有效地支持点查询，但不能支持范围查询。

7.C解析：Modem是安装在公用电话网与训‘算机之间，用以实现模拟信号与数字信号的转换，既A/D和D/A转换。接收端将收到的模拟信号还原成为数字信号的过程称为解调，反之称为调制。

8.D解析：SQL语言用Grant语句向用户授予操作权限。在这个语句中，如果指定了WithGrantOption子句，则获得某种权限的用户还可以把这种权限再授予其他的用户；如果没有指定WithGrantOption子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。本题的SQL语句带有WithGrantOption子句，因此，在执行此SQL语句后，U5不仅拥有了对表SC的Insert权限，还可以传播此权限，即由U5用户使用上述Grant命令给其他用户授权。

9.A解析：文件的物理结构是文件在外存上的存储形式。顺序结构是最简单的一种物理结构，把逻辑文件中的记录顺序存储到邻接的各个物理盘块中。其优点是访问速度快，但不便于文件长度动态增长。

10.A解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。

11.空间局部性空间局部性解析：虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不久后再次被执行，程序访问的数据结构也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。

12.广播式广播式网络：在网络中只有一个单一的通信信道，由这个网络中所有的主机所共享。即多个计算机连接到一条通信线路上的不同分支点上，任意一个结点所发出的报文被其他所有结点接受。

13.源【解析】交换机地址学习是通过读取帧的源地址并记录帧进入交换机的端口号进行的。

14.两级一个主报表最多只能包含两级子窗体或子报表。\r\n

15.逻辑结构逻辑结构

16.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重新组装的过程称为IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。

17.不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用的服务。具体地讲，运行IP协议的互联层可以为其高层用户提供如F3种服务：(1)不可靠的数据投递服务；(2)面向无连接的传输服务；(3)尽最大努力投递服务。

18.关联字段建立联系的数据表通过关联字段来进行父子表之分

19.数据库系统数据库系统解析：数据管理技术的发展，与硬件、软件和计算机应用的范围有密切关系。数据管理技术的发展经过了3个阶段：人工管理阶段、文件系统阶段和数据库阶段。

20.文件控制块或FCB文件控制块或FCB解析：文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。FCB通常应包括以F内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间，最后访问日期和时间，最后修改日期和时间，口令，保存期限等。

21.B解析：操作系统是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。

22.A

23.C

24.C解析：应用层协议主要有以下7种。①网络终端协议TELNET，用于实现互联网中远程登录功能。②文件传送协议FTP，用于实现互联网巾交互式文件传输功能。③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能。④域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务。⑤路由信息协议RIP，用于网络设备之间交换路由信息。⑥网络文件系统NFS，用于网络中不同主机间的文件共享。⑦HTTP协议，用于WWW服务。

25.B

26.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

27.C

28.B

29.A

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

34.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】以行为单位从字符串左边部分降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】

\n①定义循环变量i、j、k和整型变量len、p。

\n②第一层for循环中，循环变量i从0开始，依次递增直到其值等于20，实现对20行数据的逐行处理。在循环体中，对于i行首先调用函数strlen(xx[i])求得第i行字符串的长度，并把其值赋给变量len，再用1en除以2，得到第i行字符串长度的一半，赋给变量P。在第二层for循环中，循环变量J从0开始，依次递过来增直到其值等于(p-1)，在第三层for循环中，循环变量k从J+1开始，依次递过来增直到其值等于P，比较字符xx[i][j]ASCII码值与xx[i][k]ASCII码值的大小，如果字符xx[i]啪的ASCII码值小于xx[i][k]的ASCII码值，则两者进行互换实现对第i行字符串左半部分的字符串按降序排列。

\n③用变量len的值对2求余数，如果余数为1，则调用函数字符串拷贝函数strcpy，把从字符串xx[i]+P+1开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的中间字符连接到字符串变量str的后面，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面；如果余数不等于1，则调用字符串拷贝函数strcpy，把从字符串xx[i]+P开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面，实现字符串xx[i]左右部分子字符串的交换。

\n④调用字符串拷贝函数strcpy，把字符串变量str的值拷贝到字符串xx[i]，实现把排序后的结果仍按行重新存入字符串数组XX中。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

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

\n【参考答案】

\n

\n

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