（2021年）黑龙江省哈尔滨市全国计算机等级考试数据库技术预测试题(含答案)

（2021年）黑龙江省哈尔滨市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1，p2，p3，…，pn，则pi为()。

A.iB.n-iC.n-i+1D.不确定

2.设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是

A.n1B.n1+n2C.n3D.n2+n3

3.下面关于超文本的叙述中，不正确的是

A.超文本是一种信息管理技术，也是一种电子文献形式

B.超文本采用非线性的网状结构来组织信息

C.多媒体超文本也可以认为是超文本

D.超文本是由结点和链路组成的一个网络

4.一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于________。

A.等待状态B.就绪状态C.睡眠状态D.挂起状态

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

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

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

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

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

6.关系数据库中，实现实体之间的联系是通过表与表之间的

A.公共索引B.公共存储C.公共元组D.公共属性

7.数据库的三级模式结构中，模式也称为

A.逻辑模式B.物理模式C.用户模式D.系统模式

8.下面对于关系的叙述中，哪个是不正确的?()

A.关系中的每个属性是不可分解的

B.在关系中元组的顺序是无关紧要的

C.任意的一个二维表都是一个关系

D.每一个关系只有一种记录类型

9.下面关于Internet叙述中，正确的是

A.WWW是WorldWebWide的缩写，也称为Web服务

B.Internet只提供WWW服务和FTP服务

C.WWW是以超文本标记语言和文件传送协议为基础的

D.WWW系统的结构采用了客户机/服务器模式

10.任何一个具有两个属性的关系

A.可能属于1NFB.可能属于2NFC.可能属于3NFD.一定属于3NF

二、填空题(10题)11.操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。在DOS中，它叫做___________。

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

13.按网络覆盖范围分类，___________用于实现几十公里范围内大量局域网的互联。

14.监控分析按照实现方法的不同分为两种，一种是由数据库建立自动监控机制，另一种是__________。

15.第三代数据库系统(或新一代数据库系统)是______技术和数据库技术相结合的系统。

16.IPTV包括视频点播、直播电视和___________3个基本业务。

17.在SQL中,模式对应于"基本表",内模式对应于"存储文件",外模式对应于"【】"和部分基表。

18.数据库主要维护者是()。

19.在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。

20.Oracle自7起对进程结构作了改进，采用了多

【】

多线索体系结构。

三、单选题(10题)21.链栈与顺序栈相比，有一个比较明显的优点是()

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便

22.能够对PowerDesigner中所有模型信息只读访问的模块是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

23.FoxProDOS是()

A.DOS下的数据库B.DOS支持下的数据库管理系统C.为DOS做的FoxProD.DOS下的文字处理系统

24.设计作业调度算法时不需要考虑下列()因素。

A.用户界面友好B.公平性C.均衡使用资源D.吞吐量大

25.病毒的主要特性表现在如下哪几个方面?()

Ⅰ．传染性

Ⅱ．灵活性

Ⅲ．破坏性

Ⅳ．隐蔽性

Ⅴ．常驻内存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

26.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

27.下列关于时钟的叙述中，哪一条是不正确的?()A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

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

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

29.在SQLServer2008中，设有商品表(商品号，商品名，生产日期，单价，类别)。现经常需要执行下列查询：SELECT商品号,商品名,单价FROM商品表WHERE类别IN(′食品′,′家电′)ORDERBY商品号现需要在商品表上建立合适的索引来提高该查询的执行效率。下列建立索引的语句，最合适的是()。

A.CREATEINDEXIdx1ON商品表(类别)

B.CREATEINDEXIdx1ON商品表(商品号,商品名,单价)

C.CREATEINDEXIdx1ON商品表(类别,商品号,INCLUDE(商品名,单价)

D.CREATEINDEXIdx1ON商品表(商品号,INCLUDE(商品名,单价,WHERE类别='食品'OR类别='家电'

30.“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

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

32.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把一个四位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数是偶数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

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

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

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

37.已知数据文件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的内容。

38.程序test．C的功能是：利用以下所示的简单迭代方法求方程cos(x)．x=0的一个实根。迭代公式：Xn+1=cos(xn)(n是迭代次数)

迭代步骤如下：

(1)取X1初值为0．0；

(2)X0=X1，把X1的值赋给x0；

(3)X1=cos(x0)，求出一个新的x1；

(4)若x0．X1的绝对值小于0．000001，执行步骤(5)，否则执行步骤(2)；

(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数writeDAT把结果输出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

请勿改动主函数main和输出数据函数writeDAT的内容。

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

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

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

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

填入你编写的若干语句。

五、设计与应用题(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.设某全国性的运输企业建立了大型0LTP系统，并在该系统之上建立了数据仓库。0LTP系统和数据仓库中有如下数据表：运输明细表（运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期）汇总表1（发送站ID，终到站ID，货物ID，发货日期，总重，总运价）汇总表2（发送站ID，终到地区ID，货物ID，发货日期，总重，总运价）汇总表3（发送站ID，终到站ID，货物ID，发货月份，总重，总运价）汇总表4（发送地区ID，终到地区ID，货物类别ID，发货日期，总重，总运价）该企业管理的货运站约有100个，货物约有500种共l0类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护后数据能保持一致。设有视图V，该视图的访问频率很高，其查询结果模式为（发送地区ID，终到站ID，发货月份，总重，总运价），该视图现以汇总表1为计算数据源。经监控发现，汇总表1的被访问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低。在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要说明理由。（10分）

六、单选题[1分](2题)43.有关系模式：系（系号，系名，系办公电话），教师（教师号，教师名，职称，聘任日期，工资，所在系号）。现要定义下列约束：Ⅰ．系号是系关系的主码，教师号是教师关系的主码Ⅱ．职称列的取值只能为“教授”，“副教授”，“讲师”，“助理”和“其他”Ⅲ．教授的默认工资为10000元，副教授的默认工资为8000元，讲师的默认工资为5000元Ⅳ．每个教师的所在系号不能为空，且其值必须在系关系中存在若在数据库中实现以上约束，需要使用触发器才能实现的是（）。

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

44.设有如下所示ER图：

下列能够正确表示该ER图的UML类图是（）。A．B．C．D．

参考答案

1.C解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。

2.D解析：因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。

3.D超文本(Hypertext)是用超链接的方法，将各种不同空间的文字信息组织在一起的网状文本。超文本更是一种用户介面范式，用以显示文本及与文本之间相关的内容。现时超文本普遍以电子文档方式存在，其中的文字包含有可以链结到其他位置或者文档的连结，允许从当前阅读位置直接切换到超文本连结所指向的位置。超文本的格式有很多，目前最常使用的是超文本标记语言(HyperTextMarkupLanguage，HTML)及富文本格式(RichTextFormat，RTF)。

4.B解析：一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于就绪状态。

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

6.D解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。

7.A解析：本题主要考查了对数据库的三级模式的掌握。数据库的三级模式结构中,模式也称为逻辑模式或概念模式。外模式也称为用户模式。内模式也称为物理模式。

8.C解析：本题是对关系性质的考查。在关系中的1NF要求元组的每个属性是不可再分的数据项，选项A是正确；在二维表中的一行记录成为一个元组，元组的顺序是可以换的，选项B是正确的；一个关系对应一张二维表，但不是任意的一个二维表都能表示一个关系；选项c的叙述是不正确；选项D所述的每一个关系只有一种记录类型也是正确的。因此本题的答案是C。

9.D解析：Internet提供WWW服务和电子邮件服务。WWW是WorldWideWeb的缩写、也称为Web服务。WWW是以超文本标记语言和超文本传送协议为基础的。WWW系统的结构采用了客户机/服务器模式。注意：WWW是WorldWideWeb的缩写，故A)错；Internet还提供电子邮件服务，故B)错；WWW是以超文本标记语言和超文本传送协议为基础的，故C)错。掌握在计算机网络中，和Internet技术相关的知识点，例如Internet所采用的协议是什么、提供的服务有哪些等等。

10.D解析：具有两个属性的关系，只可能有两种情况：一种情况是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于3NF；另一种情况是，两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于3NF。所以任何一个具有两个属性的关系，一定属于3NF，从而也一定属于1NF和2NF。可见只有选项D)是正确的。

11.FAT【解析】操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。在DOS里，它称为文件表(FAT)；在Windows里，称为虚拟文件表(VFAT)；在mM的操作系统OS/2里，称为高性能文件系统(HPFS)。

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

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

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

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

13.城域网【解析】城域网是介于广域网和局域网之接的一种高速网络。城域网的设计目标是满足几十千米范围内的大量企业、机关、公司的多个局域网的互联需求，以实现大量用户之间的数据、语音、图形与视频等多种信息传输。

14.由管理员手动实施的监控

15.面向对象或OO面向对象或OO

16.时移电视【解析】IPTV是一种利用宽带网络为用户提供交互式多媒体服务的业务，具体来说，电视类服务是指与电视服务相关的服务，如视频点播、直播电视和时移电视等。

17.视图视图解析：本题主要考查了SQL数据库的体系结构。在SQL中,模式对应于'基本表',内模式对应于'存储文件',外模式对应于'视图'和部分基表。

18.数据库管理员

19.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT语句的一般格式为：

GRANT＜权限》[，(权限)]...

[ON＜对象类型＞＜对象名＞]

T0＜用户＞[＜用户＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，则获得某种权限的用户还可以把这种权限再授予其他的用户。若没有指定WITHGRANTOPTION子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。

20.进程多进程，多线索的体系结构：一个或多个线索进程，多个服务器和多个后台进程。线索进程负责监听用户请求，将用户请求链入内存的请求队列中，并将应答队列中执行结果返给相应用户。

21.B

22.B【答案】B

【解析】DataArehitect是可以对PowerDesigner中所有模型信息进行访问的只读模块。

23.B

24.A

25.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

26.A

27.D

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

29.D

30.A解析：SQL语言用GRANT语句向用户授予数据访问权限，GRANT语句的一般格式为：

GRANT＜权限＞[，＜权限＞]…

[ON＜对象类型＞＜对象名＞][，＜对象名＞]…

TO＜用户＞[，＜用户＞]…

[WITHGRANTOPTION]

所以正确的是选项A)。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

32.\n【审题关键句】个位-千位-百位-十位，结果大于等于零且原四位数是偶数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位-千位-百位-十位>=0”，参考答案的第8条语句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.【审题关键句】小于后连续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

\n

38.\n【审题关键句】Xn+1=cos(Xn)的迭代计算。

\n【解题思路】

\n①因为方程cos(x)．x=0的根为实数，所以定义两个双精度型变量x0，x1。并把变量x1的初值设为0．0。

\n②根据题目中给出的求方程一个实根的迭代算法，在while循环中，首先把变量x1的值赋给x0，然后利用表达式cos(xO)

\n求出一个值x1，再调用vc6．0的求绝对值的库函数fabs0，判断如果x0与x1差的绝对值小于0．000001，就认为x1的值是方程cos(x)．x=0的一个实根，此时退出循环，把xl的值返回。

\n【参考答案】

\n

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

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图的过程如下：

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

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