2023年甘肃省陇南市全国计算机等级考试数据库技术预测试题(含答案)

2023年甘肃省陇南市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是______。

Ⅰ．字节多路通道

Ⅱ．选择通道

Ⅲ．数组多路通道

A.只有ⅠB.只有ⅡC.只有ⅢD.Ⅰ和Ⅱ

2.设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置______。

A.7B.8C.9D.10

3.保证事务的持久性是数据库管理系统中()部件的责任。

A.事务管理B.恢复管理C.并发控制D.程序员

4.DBMS中实现事务持久性的子系统是______。

A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统

5.概念结构设计阶段得到的结果是

A.数据字典描述的数据需求

B.E-R图表示的概念模型

C.某个DBMS所支持的数据模型

D.包括存储结构和存取方法的物理结构

6.IP地址是

A.Internet中的子网地址

B.接入Internet的计算机地址编号

C.Internet中网络资源的地理位置

D.接入Internet的局域网编号

7.关系中主码不允许取空值指的是()约束规则。

A.实体完整性B.引用完整性C.参照性完整性D.用户自定义完整性

8.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

A.CCWB.CSWC.CAWD.PSW

9.数据库维护阶段的故障维护工作是指

A.排除设备故障B.恢复遭到破坏的数据库C.修改不适当的库结构D.修改应用程序

10.在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理

二、填空题(10题)11.散列表存储的基本思想是：由结点的______决定结点的存储地址。

12.现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造______不同的二叉排序树。

13.不可逆加密机制包括Hash算法和消息认证码，用于数字签名和___________。

14.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别被称为【】。

15.分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

16.观看视频时，如果人物说话的口型与声音不吻合，观众就会觉得很不舒服。这种音频流与视频流之间的同步称为___________。

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

18.数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

19.在

【】

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

20.网络安全技术的研究主要涉及三方面问题：

【】

、安全攻击和安全服务

三、单选题(10题)21.下述哪个成立时，称X→Y为平凡的函数依赖?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.下面关于通道的叙述中，正确的是()Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

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

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

24.在SQLSever中创建用户数据库，其主要数据文件的大小必须大于__________。

A.master数据库的大小B.model数据库的大小C.msdb数据库的大小D.3MB

25.四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是()

A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成

B.在这种结构中，客户机和服务器协同完成一项任务

C.连接客户和服务器最广泛采用的接口是开放数据库连接

D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同

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

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

27.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的()

A.文件的集合B.数据的集合C.命令的集合D.程序的集合

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

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

29.SQLServer2008系统数据库MASTER的主要功能是

A.控制用户数据库和SQLServer的整体运行

B.为创建新的用户数据库提供模板或原型

C.为临时表或其他临时工作区提供存储区域

D.为调度信息和作业历史提供存储区域

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

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

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

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

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

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

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

36.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，其替代值仍存入数组)xx的对应的位置上，最后调用函数wmeDat把结果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的内容。

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

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

39.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。

设n=100，s=1，m=10。

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p[1]为止。

注意：部分源程序已经给出。

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

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

42.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

六、单选题[1分](2题)43.下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中，错误的是（）。

A.在C/S结构中，应用业务规则主要是在客户端实现的

B.在B/S结构中，应用业务规则主要是在数据库服务器端实现的

C.在C/S结构中，客户端属于“胖客户端”；在B/S结构中，客户端属于“瘦客户端”

D.在C/S结构中，客户端需要专门开发；在B/S结构中，客户端一般只需要安装浏览器

44.设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：1．SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊAˊAND商品号NOTIN（SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊ）11．SELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊAˊEXCEPTSELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊBˊ11．SELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊAˊINTERSECTSELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊIV．SELECT商品号FROM购买表WHEREYEAR（购买时问）=ˊ2012ˊAND顾客号=ˊAˊUNl0NSELECT商品号FROM购买表WHEREYEAR（购买时间）=ˊ2012ˊAND顾客号=ˊBˊ上述语句中，能够实现该查询要求的是（）。

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

参考答案

1.C解析：在所给选项中，支持通道程序并发执行的通道是数组多路通道。

2.B解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

3.B解析：数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。这四个特性都要有相关的机制保证。事务的原子性是数据库管理系统中管理部件的责任；事务的一致性是事务编码的应用程序员的责任；事务的隔离性是管理系统中一个并发控制部件的责任；事务的持久性是数据库系统中恢复管理部件的责任。因此本题正确答案为选项B。

4.D解析：事务的持久性指一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。数据库管理系统必须具有把数据库从错误状态恢复到某一已知正确状态的功能，这就是数据库恢复，这是由恢复管理子系统来完成的，它是数据库管理系统的一个重要组成部分，而且还相当的庞大。

5.B解析：在数据库设计的不同阶段，获得不同的设计结果：需求分析阶段，其成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段。其成果是E-R图表示的概念模型；逻辑设计阶段，其成果是某个DBMS所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。

6.B解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是惟一的。

7.A解析：实体完整性规则是对关系中的主属性值的约束，若属性A是关系R的主属性，则属性A不能取空值，它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。

8.D解析：通道的运算控制部件包括：通道地址字(CAW)，记录下一条通道指令存放的地址；通道命令字(CCW)，保存正在执行的通道指令；通道状态字(CSW)，记录通道、控制器、设备的状态。

9.B解析：数据库维护阶段的故障维护工作是指恢复遭到破坏的数据库。

10.C解析：数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：有较高的数据独立性；数据库系统为用户提供方便的用户接口：系统提供数据库的恢复、并发控制、数据完整性和数据安全性4个方面的数据控制功能。相对于文件系统管理数据的方式，它采用一定的数据模型来组织和管理数据。

11.关键码值关键码值

12.14

13.身份认证【解析】不可逆加密机制包括Hash算法和消息认证码，用于数字签名和身份认证。

14.加密密钥和解密密钥加密密钥和解密密钥

15.全局全局解析：应填“全局”，这是分布式数据库系统的特点。

16.唇同步【解析】唇同步要求音频与视频之间的偏移在?80ms内，这样多数观众不会感到偏移的存在。

17.12

18.系统目录/数据字典/DD系统目录/数据字典/DD

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

20.安全机制网络安全技术的研究主要涉及三方面问题：安全攻击，安全服务和安全机制。

21.B解析：当YX时，称X→Y为平凡的函数依赖。

22.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在CPU的控制下完成数据的输入输出工作。

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

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

24.B

25.C

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

27.B解析：根据数据库的定义可知，数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性、和易扩展性，并可为各种用户所共享。

28.C

29.A

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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】求素数的个数及平均值，并计算非素数的平均值。

\n【解题思路】

\n①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素a[i]调用函数isV(a[i])判断a[i]是否是素数(素数的算法已在isP函数中给出，此处直接调用即可)，如果是素数，则把其加到变量pjz1上，同时计数变量cnt加1，否则a[i]值加到变量pjz2上。直到判断完数组a[300]00的所有数据后退出循环。

\n②求出pJz1、pjz2和cnt的值之后，再用变量pjz1的值除以cnt的值就得到素数的平均值，同时把这个值赋给变量pjz1，最后用变量pjz2的值除以300．cnt的值就得到非素数的平均值，并把这个值赋给变量pjz2。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

39.\n【审题关键句】围圈问题。

\n【解题思路】

\n①定义整型变量i、j，表示出圈人位置的变量s1和出圈人序号的变量W。并将S的值赋给变量s1(s的值已在源程序中赋值为1)。

\n②通过一个for循环，将n个人的序号存入一维数组P中(n的值已在源程序中赋值为100)。

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递减直到其值小于2时退出循环。由于每执行一次循环，人数就会减少1个，因此，此处的for循环应表示为递减方式。在该循环体中，先计算每次出圈人的位置，通过表达式“(s1+m．1)％i”计算每次出圈人的位置(m的值已在源程序赋值为1O)。若所得结果为0，则说明要开始报数的是最后一个人，在此人前面的那个人就是要出圈的人，再通过一个循环将要出圈的人移到数组最后。

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

【参考答案】

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

【参考答案】

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

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

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

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

42.（1）【解题