【2021年】广东省河源市全国计算机等级考试数据库技术测试卷(含答案)

【2021年】广东省河源市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下面对计算机局域网技术特点的描述不正确的是()。

A.网上客户站可为各个档次的个人计算机

B.使用专用的通信线路，数据传输速率高

C.一般属于一个单位所有

D.不易于建立、维护和扩展

2.数据库系统的三级模式是对数据的3个抽象级别，它把数据的具体组织留给()管理，从而使用户不必关心数据在计算机中的表示和存储。

A.DBMSB.OSC.DDLD.DBA

3.让作业不会同时调用的子模块使用相同的内存区，使系统有限的内存资源得到有效的利用，这种技术称为()。

A.交换技术B.覆盖技术C.物理扩充D.虚拟扩充技术

4.下面关于函数依赖的叙述中，不正确的是

A.若X→Y，X→Z，则X→YZ

B.若XY→Z，则X→Z，Y→Z

C.若X→Y，Y→Z，则X→Z

D.若X→Y，，则X→Y'

5.下面有关模式分解的叙述中，不正确的是______。

A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B.若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF

C.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF

D.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

6.下列关于数据结构基本概念的叙述中,哪一条是不正确的?

A.数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述

B.数据元素(或称结点、记录等)是数据的基本单位

C.一个数据元素至少由两个数据项组成

D.数据项是有独立含义的数据最小单位

7.为了保证事务的正确执行，数据库系统维护以下事务特性：

Ⅰ．原子性

Ⅱ．一致性

Ⅲ．隔离性

Ⅳ．持久性

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

8.下列关于网络的叙述错误的是

A.X.25网是一种典型的公用分组交换网

B.帧中继FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的

C.异步传输模式ISDN是新一代的数据传输与分组交换技术

D.FDDI是一种以光纤作为传输介质的高速主干网

9.在关系代数中，从关系R中选择满足给定条件的诸元组的操作称为

A.投影B.选择C.自然连接D.θ连接

10.

二、填空题(10题)11.在SQLServer2008中，系统提供的具有管理员权限的角色是__________。

12.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是【】

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

14.在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。

15.子报表在链接到主报表之前，应当确保己经正确地建立了

【】

16.操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。在DOS中，它叫做___________。

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

18.SQLServer数据管理系统中常用的性能工具包括和__________。

19.VisualStudio2008是第一个允许开发人员针对【】多个版本开发的VisualStudio版本。

20.当进程完成I／O后，进程由等待状态变为

【】

状态

三、单选题(10题)21.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

22.设计与试运行之后投入运行，开始维护工作，过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行。以下关于数据库运行维护工作说法不正确的是()

A.数据库转储与恢复

B.数据库安全性、完整性控制

C.检测并改善数据库性能

D.数据库的重组修改数据库原有设计的逻辑结构和物理结构

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

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

24.下列关于SQLServer数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

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

A.FCBB.FIFOC.FDTD.PCB

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.自然连接B.笛卡尔积C.等值连接D.0连接

28.SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。A.安全性B.完整性C.可靠性D.一致性

29.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

30.一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是()

A.edcbaB.decbaC.dceabD.abcde

四、C语言程序设计题(10题)31.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后maini函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat和输出数据函数WriteDat的内容。

32.程序test．c的功能是：计算出自然数SIX和NINE满足条件SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和SUM。请编写函数countValue实现程序的要求，最后main函数调用函数writeDAT把结果cnt和sum，输出到文件0ut．dat中。

其中的S，I，X，N，E各代表一个十进制数字，允许代表的数字相同，但s和N不能为0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

请勿改动主函数main和输出数据函数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.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数WriteDat把结果XX输出到文件out．dat中。

替代关系：f(p)=p*11mod256，mod为取余运算，P是数组XX中某一个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

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

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

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

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

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

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

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

五、设计与应用题(2题)41.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAIDl）的服务器上；Ⅱ．服务器操作系统为Windows200332位企业版，安装SP2补丁；Ⅲ．数据库为SQLServer2008Enterprise（32位），数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（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.在数据模型三个要素中，表述客观世界中数据对象之间关联的是（）。

A.数据操作B.数据结构C.数据视图D.完整性约束

44.在数据库管理系统中，为保证并发事务的正确执行，需采用一定的并发控制技术。下列关于基于锁的并发控制技术的说法，错误的是（）。

A.锁是一种特殊的二元信号量，用来控制多个并发事务对共享资源的使用

B.数据库中的锁主要分为排它锁和共享锁，当某个数据项上已加有多个共享锁时，此数据项上只能再加一个排它锁

C.数据库管理系统可以采用先来先服务的方式防止出现活锁现象

D.当数据库管理系统检测到死锁后，可以采用撤销死锁事务的方式解除死锁

参考答案

1.D

2.A

3.B解析：由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。

4.B解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设R(U)是属性集U上的关系模式X，Y是U的子集。若对R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据合并律可知选项A)正确；根据传递律可知选项C)正确；根据增广律可知选项D)正确。

5.A解析：第三范式是指关系模式R中不存在非主属性传递依赖于码。

BCNF范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下3个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根据以上的原则，若要求分解保持函数依赖，那么模式分解总能达到3NF，但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到3NF，但不一定能达到BCNF。

6.C解析：一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项，又称关键码。

7.D解析：为了保证事务的正确执行，数据库系统维护以下事务特性：原子性、一致性、隔离性、持久性。掌握事务的基本概念和与它相关的知识，以及和日志的区别。

8.C解析：综合业务数字网是ISDN，异步传输模式是ATM。注意：异步传输模式是ATM，而ISDN是综合业务数字网，故C)选项叙述错误。掌握X.25网、FDDI、ISDN、ATM的概念和区别。

9.B解析：选择是在关系R中选择满足给定条件的诸元组；投影是从R中选出若干属性列组成新的关系；连接(也称9连接)是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。所以本题目中所述的关系代数中，从关系R中选择满足给定条件的诸元组称为选择。

10.D解析：在数据库的三级模式结构中，当模式改变时，由数据库管理员对外模式/模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，因此应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。

11.Sysadmin

12.短作业优先；或短作业优先算法；或短作业优先调度算法短作业优先；或短作业优先算法；或短作业优先调度算法

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

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，关键码33被放到了第9个位置。

14.EXECSQLEXECSQL解析：把SQL嵌入主语言使用时必须解决3个问题：

①区分SQL语句与主语言语句

这是对通过在所有的SQL语句前加前缀EXECSQL来解决的。

②数据库工作单元和程序工作单元之间的通信

嵌入式SQL语句中可以使用主语言的程序变量来输入或输出数据。把SQL语句中使用的主语言程序变量简称为主变量。

③一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。

15.表间关系报表链接之间，必须保证已在两表间建立正确关系

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

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

18.SQLServerProfiler数据库引擎优化顾问

19.NETFrameworkNETFramework解析：考查VisualStudio2008的特点。VisualStudio2008是第一个允许开发人员针对NETFramework多个版本开发的VisualStudio版本。

20.就绪由等待状态到就绪状态，说明等待的事情已经发生。题目是当进程完成I/O后，进程由等待状态变为就绪状态

21.C

22.D

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

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

24.B

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

26.A

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

28.ASQL语言中用GRANT、REVOKE语句实现数据控制功能，数据库中权限的授予可以使用GRANT....ON....TO....语句，要求指明授予哪个用户(组)对哪个对象有什么权限，而REVOKE语句实现数据库权限的回收，需要指明从哪个用户(组)回收对于哪个对象的什么权限。

29.C

30.C

31.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\n

32.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的个数以及满足此条件所有的SIX与NINE的和，S，I，X，N，E各代表一个十进制数字。

\n【解题思路】

\n①定义整型变量S，i，X，n，e，six，nine。

\n②在第一层for循环中，因为S的值不能为0，所以循环变量s从1开始，依次递增直到其值等于10，退出循环。在第二层for循环中，循环变量i从0开始，依次递增直到其值等于10，退出循环。在第三层for循环中，循环变量X从0开始，依次递增直到其值等于10，退出循环。在第四层for循环中，因为n的值不能为0，所以循环变量n从1开始，依次递增直到其值等于10，退出循环。在第五层for循环中，循环变量e从0开始，依次递增直到其值等于10。

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以l00，变量i的值乘以10，以及变量X组成一个三位数赋给变量six，由变量n的值乘以1000，变量i的值乘以100，变量n的值乘以10，以及变量e组成一个四位数赋给变量nine，再用if条件语句判断，如果三倍的six等于两倍的nine，则计数变量cnt加1，把six与nine的和累加到变量sum，同时在屏幕上，输出six与nine的值。

\n【参考答案】

\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【审题关键句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII码是偶数不变，否则替换。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\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

37.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量j从0开始，依次递增直到其值等于strlen(xx[i])，在循环体中，利用if条件语句首先判断)xx[i][j]的值是否在小写字符字符’a’～’z’之间，然后，再判断在此范围之内的小写字母，如果是z，则该字符转换为a，如果字符不是z，则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

38.\n【审题关键句】四位数的千位<=百位<=十位<=个位，且四位数是偶数，统计出满足此条件的个数，按从小大的顺序存入数组。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i，一个用于数据交换的整型变量ab，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，判断其“千位<=百位<=十位<=个位”的条件是否满足，并通过a[i]％2==0表达式判断该四位数是否为偶数，各判断表达式之间用运算符进行连接，当满足条件时，则将a嘲的值赋给数组变量b[cnt]，同时数组下标变量cnt的值加1。循环结束后，所有满足条件的四位数都将保存到数组blent1中。

\n③将所有的四位数判断完毕后，最后通过两个for循环，对b[cnt]数组中的元素按从小到大的顺序排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

41.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问获得所需要的数据。SQLSERVER性能优化一般从数据库设计、应用程序编码、硬件优化、数据库索引、SQL语句、事务处理几个方面人手考虑问题。（1）分析阶段：在系统分析阶段往往有太多需要关注的地方，系统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力，但必须注意的是，性能往往是很重要的非功能性需求，必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等。最好能有各种需求量化的指标。（2）设计阶段：例如数据库逻辑设计规范化；合理的冗余；主键的设计；外键的设计；字段的设计；数据库物理存储和环境的设计；数据库的物理存储、操作系统环境及网络环境的设计，皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量。这里需要注意文件组的作用，适用文件组可以有效的把I／O操作分散到不同的物理硬盘，提高并发能力。（3）系统设计：整个系统的设计，特别是系统结构的设计对性能具有很大的影响。对于一般的OLTP系统，可以选择C／S结构、三层的C／S结构等，不同的系统结构其性能的关键也有所不同。系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现，数据库编程包括数据库存储过程、触发器和函数。用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能；索引设计阶段可以根据功能和性能的需求进行初步的索引设计，这里需要根据预计的数据量和查询来设计索引，可能与将来实际使用时有所区别。（4）编码阶段：编码阶段首先需要所有程序员具备优化意识，也就是在实现功能的同时具备考虑优化性能的思想。数据库是能进行集合运算的工具，所谓集合运算实际是批量运算，即是尽量减少在客户端进行大数据量的循环操作，而用SQL语句或者存储过程代替。这个阶段主要是注意在SQL语句等方面的优化，如：尽量少做重复的工作，用SELECT后跟需要的字段代替SELECT*语句，注意事务和锁，注意I临时表和表变量的用法，慎用游标和触发器，尽量使用索引等。（5）硬件优化：RAID（独立磁盘冗余阵列）是由多个磁盘驱动器（一个阵列）组成的磁盘系统。通过将磁盘阵列当作一个磁盘来对待，基于硬件的RAID允许用户管理多个磁盘。使用基于硬件的RAID与基于操作系统的RAID相比较可知，基于硬件的RAID能够提供更佳的性能，如果使用基于操作系统的RAID，那么它将占据其他系统需求的CPU周期，通过使用基于硬件的RAID，用户在不关闭系统的情况下能够替换发生故障的驱动器。利用数据库分区技术，可均匀地把数据分布在系统的磁盘中，平衡I／0访问，避免I／0瓶颈等。（6）事务处理调优：数据库的日常运行过程中，可能面临多个用户同时对数据库的并发操作而带来的数据不一致的问题，如：丢失更新、脏读和不可重复读等。并发控制的主要方法是封锁，锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致。对于事务性能的调优，要考虑到事务使用的锁的个数（在所有其他条件相同的情况下，使用的锁个数越少，性能越好）、锁的类型（读锁对性能更有利）以及事务持有锁的时间长短（持有时间越短，性能越好）等情形。【参考答案】根据SQL