（2023年）广东省广州市全国计算机等级考试数据库技术真题(含答案)

（2023年）广东省广州市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.有关系S(S#，Sname，Sex)，C(C#，CName)，SC(S#，C#)。其中S#为学号，Sname为学生姓名，Sex为性别，C#为课程号，Cname为课程名，要查询选修“计算机文件”课程的全体男生姓名的SQL语句为SelectSnameFromS，C，SCWhere子句，这里的Where子句的内容可以为

A.S.S#＝SC.S#＝'男'andCname＝'计算机文化'

B.S.S#＝SC.S#andC.C#＝SC.C#andCname＝'计算机文化'

C.S.S#=SC.S#andC.C#SC.C#andSex＝'男'andCname＝'计算机文化'

D.Sex'女'andCname='计算机文化'

2.当作业进入完成状态时，操作系统

A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果

B.将删除该作业，收回该作业所占的全部资源，并输出结果

C.将输出结果，并删除该内存中的作业

D.收回该作业所占的全部资源，并输出结果

3.给定关系模式R＜U，F＞，X,Y是U的子集，如果X→Y∈F，则X和Y之间必然存在______。

A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系)D.多对多联系

4.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

A.该稀疏矩阵有8列B.该稀疏矩阵有7列C.该稀疏矩阵有9个非0元素D.该稀疏矩阵的第3行第6列的值为0

5.Oracle中，Dbwr是()。

A.进程监控进程B.数据库写入进程C.日志写入进程D.系统监控进程

6.设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

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

7.Sybase公司目前的企业级服务器ASE支持下述哪些功能?______。

Ⅰ．JAVA语言和XML语言

Ⅱ．服务器之间的失败转移

Ⅲ．保证分布式事务处理的完整性

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.全部

8.有关系S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中S#为学号，Sname为学生姓名，Sex为性别，C#为课程号，Cname为课程名，要查询选修“计算机文化”课程的全体男生姓名的SQL语句为SelectSnameFromS,C,SCWhere子句，这里的Where子句的内容可以为______。

A.S.S#=SC.S#='男'andCname='计算机文化'

B.S.S#=SC.S#andC.C#=SC.C#andCname='计算机文化'

C.S.S#=SC.S#andC.C#=SC.C#andSex='男'andCname='计算机文化'

D.Sex'女'andCname='计算机文化'

9.下列()与文件的物理结构有关。

A.文件长度B.用户对文件的存取方式C.文件中记录的个数D.文件目录的结构

10.数据库设计中用于反映现实世界中实体及实体间联系的信息模型是()。

A.关系模型B.对象模型C.数据模型D.E-R模型

二、填空题(10题)11.能够唯一确定Internet上每一台计算机位置的是______。

12.局域网所使用的传输介质主要有双绞线、___________、光纤、无线通信信道。

13.

14.若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是

【】

15.设关系R（U），X，Y∈U，X→Y是一个函数依赖，如果存在X’，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

16.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。

17.顶级域的划分模式为组织模式和___________。

18.RC5算法中使用了3种运算：___________、加和循环。

19.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

20.m阶B树的根结点至少有【】棵子树。

三、单选题(10题)21.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

22.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式

23.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

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

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

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

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

26.索引使用原则中不可以为该列建立索引的是：()

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C.一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

27.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为()

A.数据库模式描述语言(DDL)B.数据库子语言(SubDL)C.数据操纵语言(DML)D.数据结构语言

28.关于计算机的操作系统，下面叙述不正确的是

A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的

B.操作系统既是系统软件又是应用软件

C.操作系统是计算机用户与计算机的接口

D.用户一般是通过操作系统使用计算机

29.描述概念模型的常用方法是

A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法

30.SQLServer数据库是由文件组成的。下列关于数据库所包含的文件的说法中，正确的是__________。

A.一个数据库可包含多个主要数据文件和多个日志文件

B.一个数据库只能包含一个主要数据文件和一个日志文件

C.一个数据库可包含多个次要数据文件，但只能包含一个日志文件

D.一个数据库可包含多个次要数据文件和多个日志文件

四、C语言程序设计题(10题)31.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

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

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

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.

函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharD，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a，则改写成字母z，其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out．dat中。例：原文：Adb．Bcdza

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

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

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

36.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

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

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

五、设计与应用题(2题)41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。（5分）

42.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAIDl）的服务器上；Ⅱ．服务器操作系统为Windows200332位企业版，安装SP2补丁；Ⅲ．数据库为SQLServer2008Enterprise（32位），数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（10分）

六、单选题[1分](2题)43.某数据库应用系统在运行中，用户反映某操作很慢。系统工程师在用户的客户机及数据库服务器上使用数据库管理系统自带的客户端程序执行此操作所涉及的SQL语句，发现在两个环境下SQL语句执行的速度都很慢。为了提高效率，下列检查无需进行的是（）。

A.检查客户机到数据库服务器的网络情况

B.检查数据库服务器的CPU使用情况

C.检查这些操作涉及到的表是否已建立有效的索引

D.检查数据库中是否存在大量锁

44.在SQLServer2008中，某用户仅具有登录到某SQLServer实例的权限。下列关于该用户能够进行的操作的说法，正确的是（）。

A.仅能够查询master、model和msdb系统数据库中的部分数据

B.能够查询和修改master、model和msdb系统数据库中的部分数据

C.仅能够查询master和msdb系统数据库中的部分数据

D.能够查询和修改master和msdb系统数据库中的部分数据

参考答案

1.C解析：本题涉及三个表的连接查询．需要我们解决的是Where后面的连接条件，首先连接表S与SC，连接条件为S.S#=SC.S井；然后再连接表C和SC，连接条件为C.C#＝SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足Sex＝'男'和Cnamc＝'计算机文化'。通过分析，连接是同时满足的关系．故应用“and”连接，因此where子句内容应为：S.S#＝SC.S#andC.C#=SC.C#andSex='男'andCname='计算机文化'。

2.A解析：当作业进入完成状态时，操作系统收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果。

3.C解析：根据函数依赖的定义，若对R(U)的任意一个可能的关系r，r中不可能存在某个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”，记作X→Y。但是，此定义并未限定Y值相等时，X的值必须相等，所以说，X和Y之间存在着多对一联系(含一对一联系)。

4.B解析：该稀疏矩阵有7列；该稀疏矩阵有7个非0元素；该稀疏矩阵的第3行第6列的值为1。

5.B

6.C解析：考虑到一个元素在入栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a4三个元素。

7.D解析：由Sybase公司企业级服务器的特性知，题干中的三项都属于ASE支持的功能。因此正确答案为选项D(全部)。

8.C解析：本题涉及三个表的连接查询，需要我们解决的是Where后面的连接条件，首先连接表S与SC，连接条件为S.S#＝SC.S#：然后再连接表C和SC，连接条件为C.C#=SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足Sex='男'和Cname='计算机文化'。通过分析，连接是同时满足的关系，故应用“and”连接，因此where子句内容应为：S.S#＝SC.S#andC.C#＝SC.C#andSex='男'andCname＝'计算机文化'。

9.B解析：文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法．由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。此外，文件的存取方式也与文件的物理结构有关。

10.D解析：概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言，概念模型的表示，最常用的是实体-联系方法，它用E-R图来描述现实世界的概念模型，简称E-R模型。

11.IP地址IP地址解析：Internet地址能够惟一确定Internet上每台计算机与每个用户的位置。Internet上的计算机地址有两种表达形式：IP地址和域名。Internet上的每台计算机、路由器在通信之前首先需要指定一个IP地址。IP地址是Internet赖以工作的基础。

12.光缆【解析】局域网所使用的传输介质主要有双绞线、光缆、光纤、无线通信信道。

13.iAnywhereWitlessServer【解析】SYBASE的移动与嵌入计算产品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

14.R－1依题意，二叉树为满二叉树，度为0即叶子结点n0与度为2的结点的个数n2的关系为：n0=n2+1

15.部分在R(U)中，如果X—〉Y，但Y不完全依赖于X，则称Y对X部分函数依赖。

16.n-1

17.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地理模式。

18.异或【解析】RC5算法中使用了3种运算：异或、加和循环。

19.可串行化可串行化解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同时，称这种并行调度策略为可串行化的调度。可串行化是并行事务正确性的唯一准则。

20.22解析：根据B树的规则，m阶B树至少有2棵子树，最多有m棵子树。

21.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

22.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

23.D

24.D

25.B【答案】B

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

26.D

27.A解析：数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。

28.B解析：操作系统是直接运行在裸机上的最基本的系统软件，其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。

29.D解析：概念模型的表示方法很多，其中最为著名和常用的是P.P.S.Chen提出的实体—联系方法。该方法用E-R图来描述现实世界的概念模型。

30.D

31.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\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①定义整型循环变量i、j。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量J从0开始，依次递增直到其值大于或等于strlen(xx[i])，在循环体中，利用if条件语句判断如果xx[i][j]的值为字符’a’，则把xx[i][j]的值设置为字符’2’。否则如果XX[i][D]的值在小写字符’at与’2’之间，则把xx[i][j]的值减1，把其值变成其前一个字符的ASCII码。

\n【参考答案】

\n

\n

36.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

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

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

\n【参考答案】

\n

\n

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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

41.(1)E－R图也称实体一联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。为了简化E－R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。实体与属性的划分给出如下两条规则：①作为“属性”，不能再具有需要描述的性质，“属性”必须是不可分的数据项，不能包含其它属性。②“属性”不能与其它实体有联系，即E－R图中所表示的联系是实体之问的联系。本题中一个系可以聘用多名教师，一名教师只能受聘于一个系，所以系实体与教师实体有联系；一名教师可以讲授多门课程，一门课程可由多名教师讲授，所以教师实体与课程实体有联系，一门课程可以有多门先修课程，所以课程间也有联系。

【参考答案】

(2)要想使转换生成的关系模式满足3NF，则必须满足关系模式中每一个非主属性既不部分依赖于码也不传递依赖于码。

【参考答案】

系(系编号，系名，系办公电话)，无外码

教师(教师号，教师名，工资，聘用日期，职称，系编号)，外码：系编号

课程(课程号，课程名，学分，教师号)，外码：教师号

先修(先修课程号，先修课程名，课程号)，外码：课程号

42.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问获得所需要的数据。SQLSERVER性能优化一般从数据库设计、应用程序编码、硬件优化、数据库索引、SQL语句、事务处理几个方面人手考虑问题。（1）分析阶段：在系统分析阶段往往有太多需要关注的地方，系统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力，但必须注意的是，性能往往是很重要的非功能性需求，必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等。最好能有各种需求量化的指标。（2）设计阶段：例如数据库逻辑设计规范化；合理的冗余；主键的设计；外键的设计；字段的设计；数据库物理存储和环境的设计；数据库的物理存储、操作系统环境及网络环境的设计，皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量。这里需要注意文件组的作用，适用文件组可以有效的把I／O操作分散到不同的物理硬盘，提高并发能力。（3）系统设计：整个系统的设计，特别是系统结构的设计对性能具有很大的影响。对于一般的OLTP系统，可以选择C／S结构、三层的C／S结构等，不同的系统结构其性能的关键也有所不同。系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现，数据库编程包括数据库存储过程、触发器和函数。用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能；索引设计阶段