（2021年）内蒙古自治区呼伦贝尔市全国计算机等级考试数据库技术测试卷(含答案)

（2021年）内蒙古自治区呼伦贝尔市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是()。A.A.Basic语言、Fortran语言和C语言

B.中文语言，英文语言和拉丁语言

C.UNIX、Windows和Linux

D.机器语言、汇编语言和高级语言

2.通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A.CacheB.磁带C.硬盘D.内存

3.在单处理器多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()。

A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能

4.关系数据库规范化是为了解决关系数据库中()问题而引入的。

A.插入、删除和数据冗余B.提高查询速度C.较少数据操作的重复D.保证数据的完整性

5.在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是下列哪一类人员的职责?

A.数据库管理员B.系统分析员C.数据库设计员D.应用程序员

6.UNIX操作系统的文件系统是________。

A.一级目录结构B.二级目录结构C.分级树型结构D.链表结构

7.系统抖动是指（）。A.A.使用机器时，屏幕闪烁的现象

B.系统盘有问题，致使系统不稳定的现象。

C.被调出的页面又立刻被调入所形成的频繁调入调出现象

D.由于内存分配不当，偶然造成内存不够的现象

8.当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态

9.计算机网络的最大优点是

A.共享资源B.增大容量C.加快计算D.节省人力

10.计算机网络分类主要依据于

A.传输技术与覆盖范围B.传输技术与传输介质C.互联设备的类型D.服务器的类型

二、填空题(10题)11.层次模型和网状模型统称为【】模型。

12.在OSl中，采用了三级抽象，即体系结构、服务定义和___________。

13.IP服务的3个主要特点是___________、面向非连接和尽最大努力投递服务。

14.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

15.完全二叉树最简单、最节省空间的方式，就是把所有结点按

【】

次序存储在一片连续的存储单元中

16.死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

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

18.OSl参考模型中，网络层的主要功能有：___________、拥塞控制和网络互联等。

19.网络攻击者设法涂改一个网站的主页，使得该网站的VWW服务不能正常工作，这种网络攻击称为

【】。

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

三、单选题(10题)21.整个软件生存期中时间最长蹬是()

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

22.ODBC是()

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

23.在登录日志文件时，应该

A.将更新数据库与登录文件两个操作同时完成

B.将更新数据库与登录文件两个操作按随机的顺序完成

C.先写数据库的更新，后登录日志文件

D.先登录日志文件，后写数据库的更新

24.若实体间的联系是M∶N，则将联系类型()

A.的属性加入任一个关系模式中

B.的属性加入N端实体类型相对应的关系模式中

C.的属性加入M端实体类型相对应的关系模式中

D.也转换为关系模型

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

Ⅰ．传染性

Ⅱ．灵活性

Ⅲ．破坏性

Ⅳ．隐蔽性

Ⅴ．常驻内存

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

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

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

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

28.关于AdHoe网络的描述中，错误的是（）A.A.是一种对等式的无线移动网络

B.在WLAN的基础上发展起来

C.采用无基站的通信模式

D.在军事领域应用广泛

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

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

30.概念模型()

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

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

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

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

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

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

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

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

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

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

39.在文件in．dat中已存有200个正整数，且每个数均在1000至9999之间。函数readDat是读取这200个数存放到数组aa中。请编制函数jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排列，将排序后的前10个数存入数组bb中。

最后调用函数writeDat把结果bb输出到文件out．dat中。

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

例：原文：dAe，BfC．

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

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

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

五、设计与应用题(2题)41.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

42.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：

教师教师号教师名职称工资上级领导教师号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号C2006计算机原理311计算机原理清华大学出版社9868C2006计算机原理312计算机原理与应用高等教育出版社9868C2004数据结构313数据结构清华大学出版社9868C2010数据库原理314数据库原理清华大学出版社9868C2010数据库原理315数据库原理与技术高等教育出版社9868S3001音乐欣赏216音乐欣赏清华大学出版社9983已知该业务系统存在如下规则：

Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

Ⅲ．每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

Ⅳ．每个教师最多只有一个上级领导，也可以没有上级领导；

V．一门课程仅由一名教师讲授；

Ⅵ．一本教材仅用于一门课程。(12分)

(1)请根据原始数据表及业务规则，给出该系统的关系模式，保证每个关系模式满足3NF，并说明每个关系模式的主码和外码。

(2)画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性用下划线标识。

六、单选题[1分](2题)43.在SQLServer2008的某数据库中，设U1用户是Rl角色中的成员，现已授予R1角色对T表具有SE．LECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则ul用户最终对T表具有的权限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

44.以下关于两段锁协议的原理叙述错误的是（）。

A.每个事物的执行程序划分两个阶段，加锁阶段和解锁阶段

B.加锁阶段事务可以申请获得任何数据项上的任何类型的锁，允许释放任何锁

C.在解锁阶段，事务可以释放在任何数据项上任何类型的锁，但是不能再申请任何锁

D.每个事务开始执行后就进入了加锁阶段

参考答案

1.D解析：现有的程序设计语言一般可以分为三类：机器语言、汇编语言和高级语言，机器语言和汇编语言又称为低级语言。高级语言是一种面向问题的程序设计语言，独立于计算机的硬件，需经编译后才能执行。目前我们接触最多的就是高级语言，如Basic语言、Fortran语言、C语言等。选项C中的几个选项是操作系统。

2.B解析：本题考查的是计算机系统存储介质的相关知识。Cache是高速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是4中存储介质中访问速度最慢的。因此本题的答案为B。

3.C解析：进程调度的目的就是为进程分配处理机，在进程调度算法中，对非抢占方式，一旦进程获得处理机，便会让该进程一直执行，直到该进程完成自身因某事件而阻塞才把处理机分配给其他进程。对抢占方式，抢占的原则有时间片原则、优先权原则、短作业优先原则等，其中都包含对进程占用处理机时间的约束。

4.A解析：关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于“不好”的关系，要消除这些“不好”的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。

5.A解析：数据库管理员的职责包括：①决定数据库中的信息内容和结构。②决定数据库的存储结构和存取策略。③定义数据的安全性要求和完整性约束条件。④监控数据库的使用和运行。⑤数据库的性能改进。⑥定期对数据库进行重组和重构，以提高系统的性舱，系统分析员负责应用系统的需求分析和规范说明，他们要和用户及数据库管理员相结合，确定系统的硬软件配置并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。应用程序员负责设计和编写用应用系统的程序模块，并进行调试和安装。因此本题的答案为A。

6.C解析：UNIX的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。

7.C在多道程序环境中，一旦调度程序发现CPU的利用率降低时，立即提高多道程序的道数，为此引入更多的进程进入内存，新进的进程又会减少其他进程在内存的内储块数，进一步加剧了进程的缺页，即进程的大部分时间都用于页面的换进和换出，而几乎不能够完成任何有效的工作，称此时系统处于抖动状态。

8.B解析：中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。

9.A解析：计算机网络建立的主要目的是实现计算机资源的共享。

10.A解析：计算机网络的分类方法可以是多样的，其中最主要的两种方法是：1、根据网络所使用的传输技术来分，可分为广播式网络和点到点网络；2、根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。

11.非关系非关系

12.协议规格说明【解析】在OSl中，采用了三级抽象，即体系结构、服务定义和协议规格说明。

13.不可靠的数据投递服务【解析】IP服务的3个主要特点是不可靠的数据投递服务、面向非连接和尽最大努力投递服务。

14.实现无损联接；或无损联接；或不丢失数据实现无损联接；或无损联接；或不丢失数据解析：为了提高规范化程度，常把低一级的关系模式分解为若干高一级的关系模式。分解时应保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解具有无损联接性并要求分解保持函数依赖的两种。

15.层次次序最简单即为顺序存储，按层次次序存储比起链式存储节省了指针存储的空间。

16.互斥使用资源互斥使用资源解析：形成死锁要有4个必要条件：互斥使用资源；占用并等待资源；不可抢夺资源；循环等待资源。

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

18.路由选择【解析】OSl参考模型中，网络层要实现路由选择、拥塞控制和网络互联等功能。

19.服务攻击网络攻击主要可以分为两类，服务攻击和非服务攻击。服务攻击是对网络提供某种服务的服务器发起攻击。非服务攻击是攻击者使用各种方法对网络通信设备发起攻击。

20.12

21.D

22.A

23.D解析：为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则：1、登记的次序严格按并发事务执行的时间次序；2、必须先写日志文件，后写数据库。

24.D

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

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

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

28.B选项A)，AdHoC网络是一种自组织、对等式、多跳的无线移动网络；选项B)，AdhoC网络是在分组无线网的基础上发展起来的；选项C)，AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选项D)，AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。

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

30.B

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

39.\n【审题关键句】按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。

\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小比较符即可。

\n【参考答案】

\n

\n

\n

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

\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

41.【解题思路】

ER模型和关系模式相互转换的一般规则如下：

(1)将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性。

f21对干一元联系,按各种情处理，如下表格所示。二元关系ER图转换成的关系联系的处理主键外键1：11→1(2个关系)

模式A

模式B(有两种)

处理方式(1)：

把模式B的主键，

联系的属性加入模式A

处理方式(2)：

把模式A的主键，

联系的属性加入模式B()(依据联系的处理方式)

方式(1)：

模式B的主键为模式A外键

方式(2)：

表A的主键为表B的外键1：N1→n(2个关系)

模式A

模式B把模式A的主键，联

系的属性加入模式B()模式A的主键为模式B的外键M：Nm