【2023年】河南省平顶山市全国计算机等级考试数据库技术真题(含答案)

【2023年】河南省平顶山市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.SQL语言中的基本表对应于数据库系统三级模式结构中的()。

A.外模式B.模式C.内模式D.都不正确

2.关于数据库技术的发展历史，下列说明不正确的是

A.关系模型数据库系统属于第一代数据库系统

B.新一代数据库系统具有很好的开放性

C.新一代数据库系统包含关系数据库管理系统

D.新一代数据库系统支持面向对象技术

3.下列关于网络的叙述错误的是

A.X.25网是一种典型的公用分组交换网

B.帧中断FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的

C.异步传输模式ISDN是新一代的数据传输与分组交换技术

D.FDDI是一种以光纤作为传输介质的高速主干网

4.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

A.m-n-1B.n+1C.m-n+1D.m-n

5.现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

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

6.数据独立性是指（）。

A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序

7.在下面的叙述中，属于TCP/IP协议特点的是

Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统

Ⅱ．可以运行在局域网、广域网，更适用于互联网

Ⅲ．整个TCP/IP设备在网络中具有惟一的Ⅳ地址

Ⅳ．可以提供多种可靠的用户服务

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

8.下列关于IP地址的叙述中,错误的是

A.IP地址由网络地址与主机地址两部分组成

B.根据不同的取值范围,IP地址可以分为5类

C.B类IP地址其网络地址空间长度为16位,主机地址空间长度为14位

D.C类IP地址范围从:192.0.0.0-233.255.255.255

9.下面列出的关于数据库三级模式结构的说法中，哪—：—个(些)是不正确的?

Ⅰ．数据库中只有一个模式

Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性

Ⅲ．外模式与内模式之间的映像实现数据的物理独立性

A.仅ⅠB.仅ⅡC.仅ⅢD.都不正确

10.以下2题的关系代数操作基本如下的关系R和S。

若关系R和S的关系代数的操作结果如下,这是执行了

A.

B.

C.

D.

二、填空题(10题)11.在对一组记录（54，38，96，23，15，72，60，45，83）进行希尔排序时，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数，则第二趟排序结束后，前四条记录为【】。

12.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

13.在关系数据库规范化理论的研究中，在函数依赖的范畴内，_____达到了最高的规范化程度。

14.能够模式化为维属性和度量属性的数据统称为______数据。

15.概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和【】。

16.散列表存储的基本思想是：由结点的______决定结点的存储地址。

17.层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是【】联系。

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

19.链表中元素的入栈顺序是ABCD，它的出栈顺序是【】

20.广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的

【】

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

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

22.在关系代数的连接操作中，连接操作需要取消重复列的是()。

A.自然连接B.笛卡尔积C.等值连接D.0连接

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

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

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

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

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

24.SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。A.安全性B.完整性C.可靠性D.一致性

25.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

26.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件有关的逻辑结构D.DBMS和硬件无关的数据结构

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

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

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

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

28.二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

29.物理结构设计的任务是设计数据库的()

A.存储格式B.存取方法C.存储结构与存取方法D.存储模式

30.下列不属于创建分区表步骤的是__________。

A.创建分区依据列B.创建分区函数C.创建分区方案D.使用分区方案创建表

四、C语言程序设计题(10题)31.函数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的内容。

32.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

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

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

35.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

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

37.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

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

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

40.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt，并把这些四位数存入数组b中，而后对数组b进行升序排序，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

五、设计与应用题(2题)41.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

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

六、单选题[1分](2题)43.主要用于描述对象在空间中如何交互，即除了动态交互，也直接描述了对象是如何链接在一起的UML图是（）。

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

44.设有关系模式R（A，B，C，D．，其函数依赖集为F={A→D，B→D，C→D}。如果将R分解为R1（A，B，C．和R2（C，D．，则该分解是（）。

A.同时保持函数依赖和无损连接的分解

B.保持函数依赖但不保持无损连接的分解

C.保持无损连接但不保持函数依赖的分解

D.既不保持函数依赖也不保持无损连接的分解

参考答案

1.B解析：在SQL中，关系模式称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”或部分基本表。

2.A解析：第二代数据库系统是指支持关系模型的关系数据库系统。

3.C解析：异步传输模式是ATM，而ISDN是综合业务数字网，故C选项叙述错误。

4.D解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

5.C解析：最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：

6.D解析：数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据库逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。也就是说，数据在磁盘上的数据库中是怎样存储的，是由DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。

7.D解析：TCP/IP协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域阿，更适用于互联网。整个TCP/IP设备在网络中具有惟一的IP地址。可以提供多种可靠的用户服务。掌握Internet提供的主要服务。

8.C解析：本题主要考查了对计算机网络协议中IP地址的分类,以及各类地址的范围。根据不同的取值范围,IP地址可以分为5类。A类IP地址其网络地址空间长度为7位,主机地址空间长度为24位;B类IP地址其网络地址空间长度为14位,主机地址空间长度为16位;C类IP地址范围从:192.0.0.0-233.255.255.255。

9.C解析：数据库系统的三级模式是指数据库系统由外模式、模式和内模式三级抽象模式构成。内模式用于描述数据库的物理结构，一个数据库只有一个内模式。模式是数据库中全体数据的逻辑结构的特征的描述，一个数据库只有一个模式。外模式是数据库用户能够看见和使用的局部的逻辑结构和特征的描述，一个数据库可以有多个外模式。因此说法Ⅰ是正确的。模式改变，通过对外模式/模式映像作相应的改变，使外模式保持不变，实现数据的逻辑独立性。因此说法Ⅱ是正确的。内模式改变，通过对模式/内模式映像作相应的改变，可以使模式保持不变，从而使外模式保持不变，实现数据的物理独立性。因此说法Ⅲ是不正确的。因此本题的答案为C。

10.A解析：这是个连接运算通过关系代数运算可以得出结论答案A）正确。

11.（15,23,54,38）先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止

12.行号行号

13.BCNF

14.多维多维

15.混合策略混合策略解析：设计概念结构通常有4类方法：自顶向下：即首先定义全局概念结构的框架，然后逐步细化；自底向上：即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构；逐步扩张：即首先定义最重要的核心概念，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构；混合策略：即将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成用白底向上策略设计的各局部概念结构。

16.关键码值关键码值

17.一对多一对多解析：层次模型的数据约束：上一层记录与下一层记录之间的关联关系只能是一对多联系，即每一个记录至多有一个父记录，同时，全部数据必须以有序树的形式组织起来，任何一个记录只有按路径查看，才能显示其全部意义。

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

19.DCBA栈是一种先进后出的线性表，所以其出栈顺序为DCBA.

20.表线性表的元素都是结构上不可分的单元素，广义表中元素既可以是原子类型，也可以是列表

21.C

22.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。

23.C

24.ASQL语言中用GRANT、REVOKE语句实现数据控制功能，数据库中权限的授予可以使用GRANT....ON....TO....语句，要求指明授予哪个用户(组)对哪个对象有什么权限，而REVOKE语句实现数据库权限的回收，需要指明从哪个用户(组)回收对于哪个对象的什么权限。

25.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

26.B

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

28.B

29.C

30.A

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

32.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

35.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“千位+百位=十位+个位”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

40.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5(到MAX．5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt]，同时数组的下标变量cnt加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n41.【解题思路】

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

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

f21对干一元联系,按各种情处理，如下表格所示。二元关系ER图转换成的关系联系的处理主键外键1：11→1(2个关系)

模式A

模式B(有两种)

处理方式(1)：

把模式B的主键，

联系的属性加入模式A

处理方式(2)：

把模式A的主键，

联系的属性加入模式B()(依据联系的处理方式)

方式(1)：

模式B的主键为模式A外键

方式(2)：

表A的主键为表B的外键1：N1→n(2个关系)

模式A

模式B把模式A的主键，联

系的属性加入模式B()模式A的主键为模式B的外键M：Nm→n(3个关系)

模式A

模式B

模式A-B联系类型转换

成关系模式A-B；

模式A-B的属性：

(a)联系的属性

(b)两端实体类型的主键两端实体类型的

主键一起构成模

式A-B主键两端实体类型的主

键分别为模式A-B的外键此题为关系模式转换为实体类型，因此采用实体→关系的逆向思维解题。从模式R1和R2可知，R1和R2为一对一关系，根据这两个模式的拆分可以确定三个实体，此处将