【2023年】湖南省张家界市全国计算机等级考试数据库技术模拟考试(含答案)

【2023年】湖南省张家界市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在关系数据库系统中，当合并两个关系时，用户程序可以不变，这是()。

A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数据的存储独立性

2.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A.O(n)B.O(1)C.O(n2)D.O(log2n)

3.设X→Y是一个函数依赖，且对于任何经都不成立，则称X→Y是一个

A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖

4.若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有()种遍历方案。

A.3B.6C.8D.不能确定

5.用于视图的数据包含

A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括

6.第一代数据库系统的出现，标志着

A.文件管理已由自由管理阶段进入了数据库系统阶段

B.数据管理由文件系统阶段进入了数据库系统阶段

C.数据管理由人工管理阶段进入了文件系统阶段

D.数据管理由人工管理阶段进入了数据库系统阶段

7.下面有关模式分解的叙述中，不正确的是______。

A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B.若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF

C.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF

D.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

8.下列关于线程的叙述中，正确的是

A.每一个线程可以有多个标识符和其相应的线程描述表

B.不同的线程可以执行相同的程序

C.同一进程中的各个线程共享该进程的逻辑地址空间

D.多个线程不可以并发执行

9.下列的数据库管理系统属于网状模型的是

A.IMS数据库管理系统B.CODASYL系统C.ORACLE系统D.FOXBASE系统

10.下面有关对象-关系数据库管理系统的叙述中，不正确的是

A.数据类型不能嵌套

B.可以创建新的数据类型

C.继承性只适用于组合类型，子类继承超类的所有数据元素

D.可以构造复杂对象的数据类型，集合是一种类型构造器

二、填空题(10题)11.使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为______。

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

【】

13.层次数据库模型的结构是一棵

【】

，树的结点是记录类型。

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

15.元组的每个分量必须是不可分的数据项这叫做【】。

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

17.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。

18.被认为是真正意义上的安全产品一般其安全级别应达到______。

19.为使多个进程有效地同时处理输入和输出，最好使用【】结构的缓冲技术

20.数据并发操作通常会带来三类问题，它们是丢失更新、

【】

和对未提交更新的依赖。

三、单选题(10题)21.采用SPOOLing技术的主要目的是()。

A.提供内存和磁盘的接口B.减轻用户编程负担C.提高CPU和设备交换信息的速度D.提高独占设备的利用率

22.概念模型()

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

23.设计与试运行之后投入运行，开始维护工作，过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行。以下关于数据库运行维护工作说法不正确的是()

A.数据库转储与恢复

B.数据库安全性、完整性控制

C.检测并改善数据库性能

D.数据库的重组修改数据库原有设计的逻辑结构和物理结构

24.下面关于通道的叙述中，正确的是()Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

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

25.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级3个层次。A.管理员级B.外部级C.概念级D.内部级

26.整个软件生存期中时间最长蹬是()

A.需求分析B.设计C.程序编制D.运行维护

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

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

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

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

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

28.在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了()外都是。

A.属性应该是不可再分解的语义单位

B.先确定公共实体类型的属性

C.实体与属性之间的关系只能是1∶N的

D.不同实体类型的属性之间应为直接关联关系

29.在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象?()

A.分类B.聚集C.概括D.数据抽象

30.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

四、C语言程序设计题(10题)31.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

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

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

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

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

34.程序test．c的功能是：选出1000至5000范围内(包括1000、5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out．dat文件中。

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

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

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

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

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

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

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

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

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

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

填入你编写的若干语句。

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

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

六、单选题[1分](2题)43.在概念模型中，属性用于描述事物的特征或性质。关于属性有下列说法：Ⅰ．一个实体集中的属性名要唯一Ⅱ．属性一般用名词或名词短语命名Ⅲ．一个属性的值可以取自不同的域Ⅳ．实体集的标识属性能够唯一识别实体集中每一个实体标识属性的取值不能重复，但可以为空以上说法正确的是（）。

A.仅Ⅰ、Ⅲ和VB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅳ和VD.仅Ⅱ、Ⅲ和Ⅳ

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.C解析：在关系数据库系统中，当合并两个关系时，数据库的全局逻辑结构(模式)发生了变化，对于不受全局数据变化影响的那些局部而言，至多改变外模式与模式的映像；而不必改变外模式，从而不必修改基于外模式编写的应用程序，减轻了应用程序的维护工作量。数据库的这一特性就是数据的逻辑独立性。正确答案为选项C。

2.B解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

3.A解析：根据完全函数依赖的定义可知，在R(U)中，如果X→Y，并且对于X的任何一个真子集X'，X'→Y不成立，则称Y对X完全函数依赖。

4.B解析：所有的遍历方案有LDR，LRD，DLR，DRL，RLD，RDL一共6种方案。

5.D解析：用于视图的数据主要包含：表的记录或者字段的子集；多个记录集合的联合；多个表的连接合并；表的汇总数据集合；另外的视图或视图和表的组合。

6.B解析：第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。

7.A解析：第三范式是指关系模式R中不存在非主属性传递依赖于码。

BCNF范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下3个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根据以上的原则，若要求分解保持函数依赖，那么模式分解总能达到3NF，但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到3NF，但不一定能达到BCNF。

8.B解析：每一个线程有唯一的标识符和一张线程描述表。不同的线程可以执行相同的程序。同一进程中的各个线程共享该进程的内存地址空间。多个线程是可以并发执行的。

9.B解析：常用的数据结构模型有层次模型、网状模型、关系模型和面向对象模型。注意：IMS数据库管理系统属于层次模型，故A)选项错误；CODASYL系统屑于网状模型，故B选项正确；ORACLE、FOXBASE系统属于关系模型，故C)，D)选项错误。掌握数据模型的概念，数据模型的要素。

10.A解析：本题是对对象-关系数据库管理系统基础知识的考查。在对象-关系数据库中数据结构可以嵌套；可以创建新的数据类型；继承性只适用于组合类型，子类继承超类的所有数据元素；可以构造复杂对象的数据类型，集合是一种类型构造器。因此选项A的叙述是不正确的，答案为A。

11.逆向工程逆向工程解析：PowerDesignerDataArchitect用于两层的即概念层和物理层的数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统(DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”，可用于文档和维护数据库或移植到一个不同的DBMS。

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

13.有向树用树形结构表示实体类型及实体间联系是层次模式最主要的特征，层次结构是一棵有向树，树的节点是记录。根节点只有一个

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

15.第一范式第一范式解析：元组的每个分量必须是不可分的数据项这叫做第一范式。掌握对函数依赖的理解。

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

17.冒号十六进制【解析】IPv6的128位地址按每l6位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为冒号十六进制表示法。

18.B1B1解析：根据计算机系统对各项指标的技术情况，TCSEC将系统划分为4组7个安全级别，按系统可靠性或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A1。B1级别的产品才被认为是真正意义上的安全产品，达到此级别的产品其名称中多冠以“安全”或“可信”字样，作为区别于普通产品的安全产品出售。

19.缓冲池当某进程需要使用缓冲区时,提出申请,由管理程序分配给它,用完后释放缓冲区.这样可用少量的缓冲区为更多的进程服务.

20.不一致分析并发问题包括：\r\n丢失或覆盖更新，未确认的相关性（脏读），不一致的分析（非重复读）。\r\n

21.D解析：在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备，从而提高了设备的利用率．我们称被模拟的设备为虚设备。SPOOLing技术是一类典型的虚设备技术。

22.B

23.D

24.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在CPU的控制下完成数据的输入输出工作。

25.C对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。

26.D

27.C

28.B

29.D

30.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,称为一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与之联系,称实体集A与B的联系为一对多联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中有m个实体与之联系,称为多对多联系。所以C)正确。

31.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

34.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位．千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。

\n【解题思路】

\n①首先定义一个循环变量i，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000，终值为5000，每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“(千位+百位)=(个位-于位)*10”的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量cnt的值加1，同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数cnt及它们的和sum。

\n本题中cnt和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

41.【解题思路】（1）ER图的画法建立相应的ER图的过程如下：第一，确定实体类型。本题有两个实体类型，即顾客实体和商品实体。第二，确定联系类型。该题中只有顾客一商品模型。第三，把实体类型和联系类型组合成ER图。第四，确定实体类型和联系类型的属性。顾客实体集属性：姓名、单位、电话号码商品实体集属性：型号、名称、产地、单价由顾客和商品两个实体和一个顾客一商品购买关系，并且根据实体的属性可以画出相应ER图。（2）ER模型转换为关系模式的规则①把ER模型中的每一个实体集转换为同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码。②把ER模型中的每一个联系转换成一个关系，与该联系相连的各实体集的码以及联系的属性转换为关系的属性。关系的码根据下列情况确定：若联系为1：1，则每个是实体集码均是该关系的候选码。若联系为1：n，