（2021年）内蒙古自治区兴安盟全国计算机等级考试数据库技术预测试题(含答案)

（2021年）内蒙古自治区兴安盟全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.利用计算机进行复杂而大量的测试工作的系统称为

A.CAD系统B.CAM系统C.CAT系统D.CAI系统

2.批处理操作系统的主要缺点是

A.系统吞吐量小B.用户不能直接控制其作业的执行C.不具备并发性D.系统资源利用率不高

3.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为

A.设备故障B.事务故障C.系统故障D.介质故障

4.在有向图中每个顶点的度等于该顶点的

A.入度B.出度C.入度与出度之和D.入度与出度之差

5.一个信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成。现在对这个现有的表增加一个入学时间cometime字段为日期型，下列语句正确的是

A.ALTERTABLEstudentADDcometimeDATENOTNULL；

B.ALTERTABLEsudentADDcometimeDATE；

C.AlTERTABLEstudentDROPcometimeDATENOTNULL；

D.ALTERTABLEsudentMODIFYcometimeDATE；

6.文件的存取方式是由文件的性质和用户使用文件的情况来确定的，一般有两种存取方式，它们是()。

A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取

7.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过______次比较。

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

8.某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E，H，G，P，则该二叉树对应的后序序列为

A.A，B，D，C，H，P，F，E，G

B.A，B，D，C，H，P，G，E，F

C.A，B，H，D，C，P，G，E，F

D.A，D，C，H，B，P，G，E，F

9.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

A.进程管理主要是对程序进行管理

B.存储管理主要管理内存资源

C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题

D.设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理

10.下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的?

A.ATM技术可以满足用户对数据传输的服务质量的要求

B.ATM是B-ISDN选择的数据传输技术

C.ATM技术的实时性好，但灵活性不够

D.采用ATM技术可满足网络中突发性的通信量

二、填空题(10题)11.被认为是真正意义上的安全产品一般其安全级别应达到______。

12.关系的数据操纵语言按照表达式查询方式可分为两大类

【】

和

【】

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

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

15.设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

16.数据访问页有两种视图，它们是页视图和

【】

。

17.描述通信系统的基本技术参数是数据传输速率和。

18.在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于______设计阶段。

19.红外无线局域网的数据传输技术包括：___________红外传输、全方位红外传输与漫反射红外传输。

20.一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

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

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

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

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

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

22.在关系数据库设计中，设计关系模式是()的任务。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

23.ODBC是()

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准

24.Oracle的Internet解决方案主要包括哪几部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

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

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

26.某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：

假设9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

27.在SQLServer系统数据库中，存放用户数据库公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

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

29.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?

A.模式评价B.优化模式C.合并D.分解

30.栈和队列是两种重要的线性结构，对它们的描述错误的是()。

A.栈顶是允许操作的一端，栈底是不允许操作的一端

B.表达式求值一般采用栈来实现

C.队列是一种先进先出的线性表，允许对队列两端进行操作

D.队列可以用链式存储结构

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

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

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

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

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

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

填入你编写的若干语句。

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

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

35.在文件in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是偶数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat和输出函数WriteDat的内容。

36.已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。

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

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

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

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

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

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

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

五、设计与应用题(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.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算机系12-112012113范园园信息系12-2LOANS：借书证号图书馆登记号借书日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索书号书名作者图书登记号出版社价格TP311．1数据库系统李明T001001科学19．00TP311．2二级C语言王珊T001026人民32．00（1）检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。（5分）

六、单选题[1分](2题)43.设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅱ．定义事务隔离性级别Ⅲ．数字签名Ⅳ．定义主码上述活动中，用于数据库的完整性保护的是（）。

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

44.在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCPl@aint=20，@bchar（4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECPl100，ˊa01ˊⅡ．EXECPlˊa01ˊⅢ．EXECPl@b=ˊa01ˊⅣ．EXECPl@a=default，@b=ˊa01ˊ上述语句中，能够正确调用该存储过程的是（）。

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

参考答案

1.C解析：计算机辅助设计(CAD)是利用计算机帮助设计人员进行产品、工程设计的重要技术手段。计算机辅助制造(CAM)是利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。计算机辅助测试(CAT)是利用计算机进行复杂而大量的测试工作的系统．计算机辅助教学(CAl)是现代教学手段的体现。因此本题正确答案为C。

2.B解析：批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。

3.C系统故障是指硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。事务故障包括逻辑错误和系统错误。磁盘故障是指在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。

4.C有向图是一个二元组，其中\r\n1.V是非空集合，称为顶点集。\r\n\u3000\u30002.E是V×V的子集，称为边集,在有向图中每个顶点的度等于该顶点的入度和初度之和。\r\n

5.B解析：新增加的列一律允许为空值，故A错。DROP用于删除指定的完整性约束，故C错。MODIFY用于修改原有的列定义，故D错。

6.B

7.C解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。

8.B解析：二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：

根据前序遍历的定义，求得该二叉树的后序遍历序列为：A，B，D，C，H，P，G，E，F。

9.A解析：进程管理主要是管理计算机程序的执行过程，来使用户充分、有效地利用系统资源；存储管理主要指的是内存的管理；文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题；设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。

10.C解析：本题是对网络传输技术的考查．异步传输模式ATM是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求；可以满足用户对数据传输的服务质量的要求；ATM是B-ISDN选择的数据传输技术；采用ATM技术可满足网络中突发性的通信量。只有选项C的叙述与ATM技术的特点有出入，因此本题正确答案为选项C。

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

12.关系代数关系演算关系的数据操纵语言按照表达式查询方式可分为关系代数和关系演算

13.当前目录当前目录

14.BCNF

15.参照参照

16.设计视图数据访问页的视图种类。页视图和设计视图

17.误码率【解析】描述通信系统的基本技术参数是数据传输速率和误码率。

18.物理物理解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。其中物理设计阶段的主要任务是：对数据库中数据在物理设备上的存放结构和存取方法进行设计。“为哪些表、在哪些字段上、建什么样的索引”便是为数据库设计索引存放的方法。

需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解新系统的概况、确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。

概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即概念模型。

逻辑设计的目的，是从概念模型导出特定的DBMS可以处理的数据库的逻辑结构(数据库的模式和外模式)，这些模式在功能、性能、完整性、一致性约束及数据库可扩充性等方面都满足用户的要求。

19.定向光束【解析】红外局域网的数据传输技术主要有3种：定向光束红外传输、全方位红外传输与漫反射红外传输。

20.进程进程解析：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。进程可分为系统进程和用户进程两类。

21.C

22.C解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。

23.A

24.C解析：Oracle的数据仓库解决方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解决方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

25.D

26.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1，JOB2、JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被调度的作业是JOB2，正确答案为选项B。

27.B

28.C

29.C解析：对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程，如何正确运用模式评价、优化模式、分解。

30.C解析：队列是一种先进先出的线性表，它只允许在表的一段进行插入，而在另一端进行删除，允许插入的一端叫做队尾，允许删除的一端叫做队头。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

35.\n【审题关键句】读取正数，统计个数，各位数字之和为偶数的数的个数及平均值。

\n【解题思路】\n\t\t定义整型循环变量i、j，表示各位数字之和的长整型变量he以及存储一个四位数的字符数组num[5]。

\n②循环变量i从0开始，依次递增到4，对字符数组num[5]的每个元素赋初值0。

\n③循环变量i从0开始，依次递增到MAXNUM．1，对每个数组元素xx[i]进行判断，如果xx[i]的值非零，则变量totNum加1，退出循环时，totNm的值就是文件in．dat中存有的四位正整数的个数。

\n④循环变量i从0开始，依次递增到totNum-1，对于每个数组元素xx[i]调用库函数sprintf以4个字符宽度形式输出到字符数组num中，用字符数组num中的每个元素减去0的ASCII码48，就分别得到XX[i]这个四位数每位上的数字，并把这四个数字相加赋给变量j。再对变量j对2求余数进行判断其值是否等于0，如果等于0，则说明j是偶数，变量totCnt加1，并把xx[i]的值累加到变量he。

\n⑤退出循环后，把变量he的类型转换成双精度型再除以totCnt得到符合条件的数的算术平均值totPjz。

\n【参考答案】

\n

\n

36.\n【审题关键句】数组相同下标位置上的奇数，数组a中十位数等于新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。

\n【解题思路】

\n①定义整型循环变量i、j和局部变量trap。

\n②在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX，用if条件语句判断如果a[i]和b[j]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存入数组元素c[cn]，同时数组下标变量cn加1。

\n③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于cnt，在第二层循环中，循环变量{从i+1开始，依次递增直到其值等于cnt，用if条件语句判断如果数组元素c[i]大于c[j]，则两者进行互换，实现数组C中的数按从小到大的顺序进行排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

39.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n41.【解题思路】

(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模型中