2021年江苏省无锡市全国计算机等级考试数据库技术测试卷(含答案)

2021年江苏省无锡市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.从E-R图导出关系模型时，如果两实体间的联系是m:n，下列说法中正确的______。

A.将m方关键字和联系的属性纳入n方的属性中

B.将n方关键字和联系的属性纳入m方的属性中

C.在m方属性和n方的属性中均增加一个表示级别的属性

D.增加一个关系表示联系，其中纳入m方和n方的关键字

2.内存与磁盘之间交换信息的最小单位是

A.记录B.数据项C.块D.文件

3.SQL中，外模式一级数据结构的基本单位是______。

A.基本表B.视图C.元组D.属性

4.对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

5.在数据模型的3个结构中，哪个用于描述系统的静态特性?

A.完整性约束B.数据操作C.数据结构D.以上均可

6.MS—SQLSERVER数据库系统的核心是______。

A.SYBASESQLEVERB.IBMDB2C.MicrosoftSQLServerD.Oracle

7.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（）。

A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连

8.在工作中，微型计算机的电源突然中断，但计算机中什么不会丢失?

A.ROM和RAM中的信息B.RAM中的信息C.ROM中的信息D.RAM中的部分信息

9.______实现了两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理

10.设有关系R(A,B,C)和S(C,D)。与SQL语句selectA,B,DfromR,SwhereR.C=S.C等价的关系代数表达式是______。

A.σR.C=S.C(πA,B,D(R×S))

B.πA,B,D(σR.C=S.C(R×S))

C.σR.C=S.C((πA,BR)×(πDS))

D.σR.C=S.C(πD(πA,BR)×S)

二、填空题(10题)11.设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1,n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为

【】

和

【】

12.在

【】

数据库系统中，每一个结点都是一个独立的数据库系统

13.一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。

证书中包括公共密钥和密钥所有者的全球惟一的___________。

14.在点-点网络中，分组从通信子网的源节点到达目的结点的路由是由__________决定的。

15.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

16.在请求页式管理中，当硬件地址变换机构发现所需的页不在内存时，会产生

【】

中断信号，由中断处理程序做出相应的处理

17.给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为______挖掘。

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

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

20.设哈希函数h(k)=kmod7,哈希表的地址空间为0～6,对关键字序列（32，13，49，

55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是

【】

，查找关键字12需比较的次数为

【】

三、单选题(10题)21.设计作业调度算法时不需要考虑下列()因素。

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

22.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

23.可以用于概念模型设计的是()

A.层次树结构B.数据流图C.E-R图D.关系数据模型

24.若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

25.在数据库的数据模型中有()

A.网状模型、层次模型、关系模型

B.数字型、字母型、日期型

C.数值型、字符型、逻辑型

D.数学模型、概念模型、逻辑模型

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

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

27.对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是()A.A.单位时间内访问的逻辑记录个数要少

B.单位时间内数据的传送量要少

C.数据库模式中的关系(即数据库文件)数目要少

D.系统占用的存储空间要少

28.以下关于OSI的描述中，错误的是（）。A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

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

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

30.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点（）。A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

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

32.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

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

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

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

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

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

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

例：原文：dAe，BfC．

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

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

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

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

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

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

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

42.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不完全一致。因此需要把数据从SQLServer2000导入到SQLServer2008中，为了保证数据一致性，数据导入过程中要求暂停业务且必须在3小时内完成。（1）在原有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据需要四小时，业务无法接受。经分析某工程师认为，数据导入过程中的数据库I/O很高，但导人数据的程序本身对系统资源占用率很低。该工程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”模式以提高数据导人速度；而另一位工程师则认为此方法未必能提高数据导入速度，而且还可能导致数据丢失，不建议使用此方法。请分析此方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢失风险。（5分）（2）在成功导入历史数据后，此系统顺利上线运行。在上线运行的第一周，发现数据库服务器的CPU使用率很高，达到近90%，高峰期间达到100%，且系统内存占用率达到90%，但系统I/O很轻。业务人员反应系统操作速度很慢。为了提高系统运行速度。在不修改应用程序的前提下，两位工程师提出了不同的解决办法：Ⅰ．为服务器增加2颗CPU，缓解CPU使用率很高的问题；Ⅱ．为服务器增加一倍内存，缓解内存使用率很高的问题。考虑成本，现阶段只能按照一种方案实施。请指出在现有情况下，哪种方案更合理并给出理由。（5分）

六、单选题[1分](2题)43.下列有关三级模式结构和数据独立性的说法，正确的是（）。

A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特定用户对数据的物理存储需求

B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据，在一个数据库中只能定义一个外模式

C.三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发生变化时，应用程序不受影响

D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库应用程序的开发，但增加了用户维护数据的代价

44.某公司计划开发一套生产管理系统，在开发前需对数据库产品进行选型工作。下列有关数据库产品选型的说法，错误的是（）。

A.由于关系数据库均采用SQL语句对数据库中数据进行维护，因此数据库产品选定后如需进行更换，应用程序无需修改

B.存诜型过程中需要考虑应用系统的可用性、可靠性和连续性要求

C.在选型过程中需要考虑数据库管理系统所支持的操作系统平台，例如SQLServer数据库管理系统只支持在Windows操作系统上运行

D.部分数据库管理系统在大数据量和大并发情况下可能出现速度变慢、死锁等问题，因此在选型过程中应充分考虑数据量和性能需求

参考答案

1.D

2.C解析：选项A“记录”和选项B“数据项”是数据结构与算法中的概念，数据元素是数据的基本单位，也可称为结点、记录、表目，一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，可以排除这两个选项。选项D“文件”比较具有迷惑性，平时看起来我们是按文件来读取外存信息，但它并不是内存与外存之间交换信息的最小单位，比如，文件很大、内存很小的时候，系统将分部分读取信息的，仅仅从这一点便可以知道，选项D也不正确。选项C是正确答案，数据块是内存与磁盘之间交换信息的最小单位。

3.B

4.C解析：折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的结点,或者当前的查找区间为空(表示查找失败）。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。

5.C解析：数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的3个要素中，数据结构是用于描述系统的静态特征的。数据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。

6.C解析：MS—SQLSERVER数据库系统是美国Microsoft(微软)公司的产品，其核心是MicrosoftSQLServer，简称为MS—SQLSERVER或SQLSERVER。

7.B解析：广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。

8.C解析：ROM叫做只读存储器，一般是在装入计算机前事先写好的。ROM常用于存放固定的程序和数据，并且断电后仍能长期保存。RAM叫做随机存储器，在CPU运行期间既可读出信息又可写入信息，但断电后，所存的信息就会丢失。

9.D解析：存储管理比较常用的是页式存储管理和段式存储管理。页式存储管理的特征是等分内存，划分页面，解决了外碎片问题：段式管理的特征是满足程序和信息的逻辑分段的要求，便于实现共享。为了保持分页在存储管理上的优点和段式在逻辑上的优点，结合页式和段式两种存储管理方案，形成了段页式存储管理。

10.B解析：选择运算(σ):σF(R)={t|t∈R∧F(t)=TRUE}选择运算是对一个二维表按条件F进行横向选择，从R中选择出若干元组(行)，其中F是一个逻辑表达式，其值为“真”或“假”，如“课号”=C12“∧成绩＞80”可以用检索选修了C12课程并且成绩大于80分的学生数据。投影运算(π):πA(R)={t[A]|t∈R}投影运算是对一个二维表进行纵向筛选，从R中选择出若干属性列，组成新的关系，其中A为R的属性组，t[A]表示只取元组t中相应A属性的分量。σR.C=S.C(R×S)：选择(R×S)中满足条件R.C=S.C的记录πA.B.D(σR.C=S.C(R×S)：从上述满足条件R.S=S.C的记录中选取字段A，B，D。

11.n1－1

n2+n3树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子，如此例推

12.分布式一个分布式数据库系统包含一个节点的集合，这些节点通过某种类型的网络连接在一起，每一个节点是一个独立的数据库系统节点

13.标识信息【解析】一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身份进行绑定。证书中包括公共密钥和密钥所有者的全球惟一的标识信息。这个证书由认证中心进行数字签名。

14.路由选择算法【解析】在点－点网络中，决定分组从通信子网的源结点到达目的结点的路由是由路由选择算法决定的。

15.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

16.缺页缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问

17.关联规则关联规则

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

19.逆向工程逆向工程

20.5

6次h(k)=kmod7,所以地址为：12mod7=5.

分别于关键字进行比较，从而得出比较次数为6.

21.A

22.D

23.C

24.C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。

根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)3,1,2，既然先出栈的是3，说明1,2已经进栈，那么1不可能在2之前出栈。

25.A

26.D

27.C

28.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述了一些概念，用来协调进程问通信标准的制定。

29.C

30.D关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体问的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。关系模型的一个优点是高度非过程化。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

32.\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

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

\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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

41.【解题思路】（1）ER图的设计原则在设计ER图时，首先应根据需求分析，确认实体、属性和联系这三种ER图的基本要素。需要强调的三条设计原则如下：①相对原则建模的过程实际上是对对象抽象的过程。实体、属性和联系是对同一个对象抽象过程的不同解释和理解。在同一情况下不同的人，或同一人在不同的情况下，对事物抽象的结果可能是不同的。在ER图的整个设计过程中，实体、属性和联系不是一成不变，而是可能会被不断的调整和优化。②一致原则同一对象在同一个管理系统中的不同子系统抽象的结果要求保持一致。③简单原则为简化ER图，现实世界中的事物能作属性对待时，应尽量作为属性处理。属性与实体和联系之间，并无一定界限。当属性满足如下两个条件时，就不能作实体或关系对待：不再具有需要进一步描述的性质，因为属性在含义上是不可再分的数据项；属性不能再与其它实体具有联系，即ER图中的联系只能是实体之间的联系。（2）ER图的组成元素是实体、属性和联系①实体把客观存在并且可以相互区别的事物称为实体。实体可以是实际事物，也可以是抽象事件。如一个职工、一场比赛等。②属性描述实体的特性称为属性。如职工的职工号，姓名，性别，出生日期，职