【2023年】陕西省渭南市全国计算机等级考试数据库技术测试卷(含答案)

【2023年】陕西省渭南市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.有一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于

A.集中式数据库系统B.并行数据库系统C.客户/服务器数据库系统D.分布式数据库系统

2.在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。

Ⅰ、在此表中的数据

Ⅱ、在此表上建立的索引

Ⅲ、在此表上建立的视图

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

3.下列()不是计算机病毒的特征。

A.传染性B.可激发性C.潜伏性D.复制性

4.在CPU执行程序指令时，为了能正确地访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为()。

A.地址重定位B.地址分配C.地址计算D.地址查询

5.关系数据库管理系统中直接能实现的专门的关系运算包括()。

A.并、交、和B.选择、投影、连接C.和、差、积D.选择、排序、统计

6.在数据组织方法的层次方法是基于______的数据操作集合、完整性规则集合。

A.二维表B.链路结构C.图结构D.树结构

7.设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

A.

B.

C.

D.

8.引起中断的中断源有5种，分别为I/O中断、数据通道中断、时钟中断、程序中断和

A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断

9.完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是______。

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

10.允许多个程序同时进入内存并运行的是

A.程序并发执行B.多道程序设计C.程序的顺序执行D.时间片轮转

二、填空题(10题)11.网桥按照路由表的建立方法分为两类：___________和源路由网桥。

12.创建一个进程的主要任务是建立该进程的______。

13.无线局域网的英文缩写为___________。

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

15.设有二维数组A［1，…，10］[1，…，12］，其每个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A[5][5]的存储地址为

【】

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

17.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数据库中的数据必须满足这组规则，这是描述数据的【】

18.在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【】和多段式虚拟存储器两种虚拟存储器。

19.虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生【】中断。

20.在一个双链表中，包括头结点在内共有6个节点，则共有

【】

个指针。

三、单选题(10题)21.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是______。

A.数据库设计B.数据通信C.数据定义D.数据维护

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

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

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

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

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

23.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

24.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的()

A.文件的集合B.数据的集合C.命令的集合D.程序的集合

25.下列角色中，具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

26.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为()

A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言

27.在数据库设计的()阶段，产生DBMS可以接受的源代码。

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

28.软件生存期的()阶段的最终结果是提供一个可作为设计基础的系统规格说明书。

A.规划B.需求分析C.设计D.程序编制

29.索引使用原则中不可以为该列建立索引的是：()

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C.一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

30.概念模型()

A.依赖于DBMS和硬件B.独立于DBMS和硬件C.依赖于DBMSD.独立于DBMS

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

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

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

填入你编写的若干语句。

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

34.将文件in．dat中的200个整数读至数组XX中。请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

结果cnt1，cnt2，pj输出到out．dat中。注意：部分源程序存在test．c文件中。请勿改动数据文件in．dat中的任何数据、主函数main、读函数read_dat和输出函数writeDat的内容。

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

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

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

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

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

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

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

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

42.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：（10分）（1）画出E-R图。（2）将E-R图转换成关系模式，并指出每个关系模式的主键（加下划线）和外键（加波浪线）。

六、单选题[1分](2题)43.关于数据库应用系统的设计，有下列说法：1．数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面Ⅱ．数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图Ⅲ．在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表Ⅳ．在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是（）。

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

44.在SOLServer2008中，设各系统数据库当前主要数据文件及日志文件的大小如下表所示：数据库主要数据文件(MB．日志文件(MB．master152model41msdb82tempdb61现要在该系统中创建一个新的用户数据库，则用户数据库中主妻数据文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

参考答案

1.A解析：集中式数据库系统：在这种系统中，整个DBMS的核心，数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。

2.A解析：一个SQL数据库是表的汇集，一个SQL表是由行集构成，一行是列中序列，每列对应一个数据项，一个表可以带若干索引，索引也存放在存储文件中，一个表或者是一个基本表，或者是一个视图，一个基本表可以跨一个或多个存储文件存放，SQL语言支持数据库的3级模式结构。

3.D解析：计算机病毒一般具有如下特征：传染性、破坏性，隐蔽性、潜伏性和可激发性。

4.A解析：用户的程序调入主存时，不需将程序的逻辑地址变换为物理地址，包括对程序中有关地址的指令作相应的调整，这个过程称为地址的重定位。

5.B解析：关系数据库中专门的关系运算包括选择(对单个关系进行水平分解)、投影(对单个关系进行垂直分解)、连接(对多个关系的结合)和除。其中选择、投影和连接系统应能直接实现。

6.D解析：在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的具体组织方法不同。总的来说，常见的数据组织方法有四种：层次方法基于树结构的数据操作集合、完整性规则集合；网络方法基于图结构的数据操作集合、完整性规则集合；关系方法基于二维表的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。

7.C解析：关系运算中，“交”的定义是：关系R和S的交是既属于月又属于5的元组组成的集合，记做R∩S。关系T中的两个元组正是对R和S进行交运算得来的。

8.B解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为5种，分别为I/O中断、数据通道中断、时钟中断、故障中断和程序中断。

9.B解析：在了解数据和数据库的概念后,下一个问题就是如何科学地组织和存储数据,如何高效地获取和维护数据。完成这个任务的是一个系统软件-数据库管理系统。数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它的基本功能包括:数据定义功能、数据操作功能、数据库的运行管理功能以及数据的建立和维护功能。

10.B解析：程序并发执行是指两个或两个以上程序在计算机系统中处于已开始执行且尚未结束的状态。多道程序设计就是允许多个程序同时进入内存并运行。注意：多道程序设计的方法是允许多个程序同时进入内存并运行的，故B)正确；而程序并发执行和此问题不相关，程序的顺序执行和时间片轮转都不允许，多个程序同时进入内存并运行，故A)，C)，D)选项错误。掌握程序的顺序执行的特点，以及顺序执行和并发执行的区别。

11.透明网桥【解析】网桥按照路由表的建立方法分为两类：透明网桥和源路由网桥。这两种网桥标准分别由IEEE802.1与IEEE802.5两个分委员会制定。

12.PCB或进程控制块PCB或进程控制块

13.WLAN【解析】无线局域网(WirelessLAN，WLAN)是以微波、激光与红外线等无线电波作为传输介质，部分或全部代替传统局域网中的同轴电缆、双绞线和光纤，实现网络中移动结点的物理层与数据链路层功能。

14.12

15.1088A[5][5]前面有4行元素，第5行有4个元素，所以前面元素个数为10*4+4=44,44*2=88，所以结果为1088.

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

17.完整性约束数据完整性约束是一组完整性规则的集合。它定义了数据模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数据内部及其数据相互间联系所必须满足的语义约束。

18.单段式虚拟存储器单段式虚拟存储器解析：虚拟存储器的概念：在采用动态重定位的计算机系统中，依靠附加一些硬件实现自动地址变换，这些硬件进而可以支持所谓虚拟存储器的概念。有了这个地址变换机构后，不仅可以把作业存放的地址空间和运行时用于安置作业的存储空间区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一虚拟地址变换为实际主存的物理地址。虚拟存储器就是一个地址空间。这里提供的自动地址变换机制与诸如采用基址寄存器和相对寻址的地址变换机制不同。后者的作用依赖于指令的类型；而自动地址变换并不依赖于每个程序中机器指令内包含的信息，即它作用于所有的存储访问，而不受应用程序的控制。物质基础：建造支持虚拟存储器概念的系统，应有相应的物质基础来支持。需要有相当容量的辅助存储器，足以存放所有并发作业的地址空间。要有一定容量的主存，因为在处理机上运行的作业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储器实现原理是，当作业要求运行时，不是将它的全部信息装入主存，而是将其中一部分先装入主存，另一部分暂时留在辅助存储器中。作业在运行过程中，要使用不在主存的信息，应设法将它们装到主存，以保证作业的正常运行。根据地址空间结构的不同，虚拟存储器有两种形式：单段式虚拟存储器和多段式虚拟存储器。单段式虚拟存储器是一个连续的线性地址空间，其地址顺序为0，1，2，…，n-1，n。n为2的k次幂，k为CPU给出的有效地址的长度。多段式虚拟存储器把地址空间分成若干段。每一个段是Si是一个连续的线性地址空间，其中的每个地址可用[S，W]来表示，其中S代表段名或段号，W代表段中的字的序号或符号。一个虚拟存储器的最大容量是由计算机的地址结构确定的。虚拟存储器的容量与主存的实际大小没有直接关系，而是由主存的容量与辅存的容量之和所确定的。

19.缺页缺页

20.10头结点和尾节点都只有一个指针，其他的节点是4个指针，所以共有10个指针

21.C解析：数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定义宋描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。

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

23.C

24.B解析：根据数据库的定义可知，数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性、和易扩展性，并可为各种用户所共享。

25.C

26.A解析：数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。

27.D

28.B

29.D

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

34.\n【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。

\n【解题思路】

\n本题类似第42套试题，通过审题可以发现仅有一个不同点，即本题是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。

\n【参考答案】

\n

\n

35.【审题关键句】将大于整数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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

41.(1)E－R图也称实体一联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。为了简化E－R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。实体与属性的划分给出如下两条规则：①作为“属性”，不能再具有需要描述的性质，“属性”必须是不可分的数据