2022年广东省惠州市全国计算机等级考试数据库技术模拟考试(含答案)

2022年广东省惠州市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地址长度为______位。

A.32B.4C.3D.16

2.数据库概念设计阶段形成的概念模式独立于()。

A.具体的机器和DBMSB.数据C.数据的物理模型D.数据模型

3.Oracle目前可以存储极大的对象，这是因为它引入了4种新数据类型，其中一种大对象数据类型在数据库中只存储它的目录名，它是：

A.CLOBB.BLOBC.BFILED.NCLOB

4.下列叙述中，不正确的是：

A.系统软件是在应用软件基础上开发的

B.系统软件应提供友好的人机界面

C.系统软件与硬件密切相关

D.系统软件与具体应用领域无关

5.以下关于队列的叙述中哪一个是不正确的?

A.队列．的特点是先进先出

B.队列既能用顺序方式存储，也能用链接方式存储

C.队列适用于二叉树对称序周游算法的实现

D.队列适用于树的层次次序周游算法的实现

6.以下说法正确的是

①批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行

②虚存比主存大得多，它可以大于主存和辅存的总和

③当一个进程等待分配CPU时，该进程处于等待状态

④一个进程只可执行一个程序，一个程序只可构成一个进程

A.①B.②C.③D.④

7.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是

A.先来先服务B.最短寻找时间优先。C.电梯调度D.优先级高者优先

8.将单位内部的局域网接入Internet(因特网)所需使用的接入设备是（）。

A.防火墙B.集线器C.路由器D.中继转发器

9.对含有n个元素的散列表进行检索，平均检索长度为______。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.不直接依赖于n

10.若关系模式R中只包含两个属性，则

A.R属于2NF，但R不一定属于3NF

B.R属于3NF，但R不一定属于BCNF

C.R属于BCNF，但R不一定属于4NF

D.R属于4NF

二、填空题(10题)11.网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系统又可分为___________和基础级系统。

12.进程之间的联系称之为进程通信，______是进程通信的工具。

13.用户检索POP3邮件服务器的过程可以分成3个阶段：___________、事务处理阶段、更新阶段。

14.在关系模式R(A,B，C,D）中，存在函数依赖关系｛A→B，A→C,A→D,（B，C）→A｝，则候选码为【】

15.用高级语言编写的程序称之为【】。

16.数据库功能可以分为两部分：前端和后端。前端与后端之间通过【】或应用程序来接口。

17.被中止的事务对数据库所数的任何改变必须撤销，这称作事务的______。

18.在多级目录结构中查找一个文件时需要按路径名搜查，当层次较多时要耗费很多时间，为此要引入【】。

19.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是______。

20.DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和______。

三、单选题(10题)21.关于AdHoe网络的描述中，错误的是（）A.A.是一种对等式的无线移动网络

B.在WLAN的基础上发展起来

C.采用无基站的通信模式

D.在军事领域应用广泛

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

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

23.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映()

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

24.下面哪些是参数调整中需要关注的对象。

A.内存分配B.磁盘I/OC.资源竞争D.以上全部

25.下列计算机表示的信息中，不能称为"数据"的是()

A.人的姓名B.图形符号C.计算机程序D.文件名

26.关于计算机的操作系统，下面叙述不正确的是

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

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

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

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

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

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

28.如果两个实体之间的联系是1∶M，则实现1∶M联系的方法是()

A.将两个实体转换成一个关系

B.将两个实体转换的关系中，分别加入另一个关系的主码

C.将"1"端实体转换的关系的主码，放入"M"端实体转换的关系中

D.将"M"端实体转换的关系的主码，放入"1"端实体转换的关系中

29.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

30.E-R模型转换成关系模型是在数据库设计阶段中的()阶段。

A.概念设计B.逻辑设计C.物理设计D.实现

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

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

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

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

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

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

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

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

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

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

37.函数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)替代所对应的字符。

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

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

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

40.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出于位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件out．dat中。

五、设计与应用题(2题)41.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师号（TNO）、教师名（Tname）；课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选课系统的管理规则如下：Ⅰ．一个系可聘用多名教师，一个教师只受聘于一个系；Ⅱ．一个系可有多名学生，一个学生只属于一个系；Ⅲ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅳ．一名学生可选修多门课程，一门课程可被多名学生选修；V．学生选修完课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或“_”连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（4分）

42.设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NF。（4分）

六、单选题[1分](2题)43.设有关系模式R（A，B，C，D），存在函数依赖集：{A→B，C→D}，则R最高可属于（）。

A.1NFB.2NFC.3NFD.BCNF

44.主要用于描述对象在空间中如何交互，即除了动态交互，也直接描述了对象是如何链接在一起的UML图是（）。

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

参考答案

1.A解析：Internet中的计算机的IP地址由网络地址和主机地址两部分组成，共有32位。

2.A解析：逻辑结构设计的目标是把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构，它独立于数据库逻辑结构，独立于支持数据库的DBMS，不依赖于计算机系统体系结构等，因此概念模式与所选的机器和DBMS无关。

3.C解析：Oracel目前可以存储极大的对象，例如视频、音频和文档文本。为此引入了新的数据类型，包括：①BLOB：二进制数据型大对象；②CLOB：字符数据型大对象；③BFILE：存储在数据库之外的只读型二进制数据文件；④NCLOB：固定宽度的多字节CLOB。上述除存储在数据库之外的BFILE类型，其它的大对象类型都与一般数据一同存储在数据库内。对于BFILE，数据库中只存储它的目录名。

4.A解析：本题是对计算机的系统软件和应用软件特性的考查。系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。所以选项A所述是错误的，正确答案为A。

5.C解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。

6.A解析：虚存即为辅存。当一个进程等待分配CPU时，该进程处于就绪状态。一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程。

7.C解析：磁盘调度需要考虑公平性和高效性，电梯调度既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的。因此本题正确答案为选项C．

8.C解析：路由器是用来连接两个相同或不同网络的设备。例如互联的局域网数目很多或要将局域网与广域网互联时。中继器用于扩展传输距离，其功能是对从一条电缆上接收的信号进行再生，并发送到另一条电缆上。集线器是局域网内部使用的，它不能将局域网连接到广域网上去。防火墙用来控制内部网络和外部Internet的连接。

9.D解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

10.D解析：本题考查关系模式中范式的基本知识。由于R只包含两个属性，故对R的每一个非平凡多值依赖X→→Y(Y不是X的子集)，X都含有码，因而R属于4NF。本题正确答案为D。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖，4NF所允许的非平凡的多值依赖实际上是函数依赖。

11.变形级系统【解析】通用型网络操作系统又可分为变形级系统和基础级系统。

12.通信原语通信原语

13.认证阶段【解析】用户检索POP3邮件服务器的过程可以分成3个阶段：认证阶段、事务处理阶段、更新阶段。

14.A,（B,C）A→B，A→C,A→D,A可以作为关系的候选码，因为（B，C）→A，所以同样（B，C）可以作为候选码。

15.源程序源程序解析：在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。

16.SQLSQL解析：数据库功能可以分为两部分：前端和后端。前端与后端之间通过SQL或应用程序来接口。

17.回滚回滚解析：未能成功完成的事务称为中止事务，中止事务必须对数据库的状态不造成影响，即中止事务对数据库所做的任何改变必须撤销。一旦中止事务造成的变更被撤销，则称事务已回滚。

18.当前目录当前目录解析：当前目录又叫工作目录，是系统为用户提供一个目前正在使用．的工作目录，查找文件时，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速度。

19.可串行化的或可串行化可串行化的或可串行化解析：本题考察调度可串行化的概念。

如果多个事务在某个调度下的执行结果与这些事务在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事务并发执行的正确性准则。所以答案为：可串行化的。

20.共享锁或S锁共享锁或S锁解析：给数据项加锁的方式有多种。最基本的两种是：

①共享锁如果事务T获得了数据项Q上的共享型锁(记为S)，则T可读Q但不能写Q。

②排他锁如果事务T获得了数据项Q上的排他型锁(记为X)，则T既可读Q又可写Q。

21.B选项A)，AdHoC网络是一种自组织、对等式、多跳的无线移动网络；选项B)，AdhoC网络是在分组无线网的基础上发展起来的；选项C)，AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选项D)，AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。

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

23.A

24.D

25.C

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

27.B

28.C

29.A

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第67套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。本题值得一提的是在设置判断条件的时候，一定要注意两题要求中的两个细微的差别，第67套要求的是新字符所对应的数字是0~9的不变，是对数值型数据进行判断；而本套要求的是原字符所对应的字符是o~9的保持不变，是对字符型数据进行判断，在条件表达式的写法上需要大家注意区分。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

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

\n【参考答案】

\n

\n

40.\n【审题关键句】千位+个位等于百位+十位个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

41.【解题思路】

(1)ER图的画法

建立相应的ER图的过程如下：

第一，确定实体类型。本题有四个实体类型，即Teacher实体，Course实体，Student实体和DEPT实体。

第二，确定联系类型。Teacher实体与Course实体之间是多对多关系，即T-C关系，Student实体与Course实体之间是多对多关系，即S-C关系。DEPT实体与Teacher实体之间是一对多关系，即D-T关系。DEPT实体与Student实体之间是一对多关系，即D-S关系。

第三，把实体类型和联系类型组合成ER图。

第四，确定实体类型和联系类型的属性。

Teacher实体集属性：教师号、教师名

Course实体集属性：课程号、课程名、课程学分

Student实体集属性：学号、学生姓名、学生性别

DEPT实体集属性：系编号、系名称

(2)ER模型转换为关系模式的规则

①把ER模型中的每一个实体集转换为同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码。

②把ER模型中的每一个联系转换成一个关系，与该联系相连的各实体集的码以及联系的属性转换为关系的属性。关系的码根据下列情况确定。

若联系为1：1，则每个实体集码均是该关系的候选码。

若