2023年黑龙江省七台河市全国计算机等级考试数据库技术测试卷(含答案)

2023年黑龙江省七台河市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

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

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

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

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

A.事务管理B.存取管理C.性能管理D.安全管理

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

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

5.数据流程图(DFD)是用于数据库设计中哪个阶段的工具?()

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

6.若事务T对数据R已加X锁，则其他事务对数据R

A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不可以加任何锁

7.下列关键码序列不符合堆定义的是()。

A.A、C、D、G、H、M、P、Q、R、X

B.A、C、M、D、H、P、X、G、Q、R

C.A、D、P、R、C、Q、X、M、H、G

D.A、D、C、G、P、H、M、Q、R、X

8.栈结构不适用于下列哪一种应用?

A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现

9.信息安全包括哪些方面的内容?

Ⅰ．保密性

Ⅱ．完整性

Ⅲ．可用性

Ⅳ．可控性

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

10.一般将中断源分成强迫性中断和

A.自愿性中断B.硬件故障中断C.控制台中断D.程序性中断

二、填空题(10题)11.一个数据库有多个外模式，有【】内模式。

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

13.虚电路的工作方式的工作过程分为3个阶段：虚电路建立阶段、___________阶段与虚电路拆除阶段。

14.在关系数据库标准语言SQL中，实现数据检索的语句(命令)是【】。

15.计算机系统安全包括三个方面：秘密性、完备性和______。

16.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中，域内组播协议又分为两种模式：___________模式和稀疏模式。

17.数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如“世界人口已经达到6亿”，这是

【】

。

18.关系模式分解的等价性标准主要有两个，分别为分解具有______和分解保持函数依赖。

19.SMTP的通信过程可以分成三个阶段，它们是连接___________阶段、邮件传递阶段和连接关闭阶段。

20.SQLServer2000支持客户机/服务器体系结构，它由【】组件、服务器端组件和通信组件三部分组成。

三、单选题(10题)21.描述概念模型的常用方法是

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

22.下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺序结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

23.某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：

假设9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

24.下列关于时钟的叙述中，哪一条是不正确的?()A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

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

A.FCBB.FIFOC.FDTD.PCB

26.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件有关的逻辑结构D.DBMS和硬件无关的数据结构

27.收缩整个数据库的大小，可以采用下列语句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

28.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是______。

A.数据库设计B.数据通信C.数据定义D.数据维护

29.关于IP提供的服务，正确的是（）。A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

30.在概念设计和逻辑设计之间起桥梁作用的是()

A.DFDB.E-R图C.数据结构图D.功能模块图

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

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.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进行降序排序。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512这个四位数满足题意所规定条件。

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

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.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

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

37.

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

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

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

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

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

五、设计与应用题(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购买的相同商品。有下列查询语句：Ⅰ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊAND商品号IN（SELECT商品号FROM购买表WHERE顾客号=ˊBˊ）Ⅱ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊEXCEPTSELECT商品号FROM购买表WHERE顾客号=ˊBˊⅢ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊINTERSECTSELECT商品号FROM购买表WHERE顾客号=ˊBˊⅣ．SELECT商品号FROM购买表WHERE顾客号=ˊAˊUNl0NSELECT商品号FROM购买表WHERE顾客号=ˊBˊ上述语句中，能够实现该查询要求的是（）。

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

44.数据库运行过程中，对数据库空间使用情况进行管理是一项非常重要的工作。下列有关数据库空间管理的说法，错误的是（）。

A.不同的数据库管理系统，由于使用逻辑存储结构屏蔽了物理存储结构，因此数据库空间管理的方法基本相同

B.数据库管理员需要通过历史数据分析并根据应用系统情况，对数据库所使用的空间情况进行预测

C.应重点监控空间增长比较快的表，当数据量超过存储能力前及时增加存储空间

D.当硬件存储空间无法满足数据库需求时，可以考虑将部分不使用的历史数据转移到其他廉价存储中

参考答案

1.C解析：数据模型是现实世界数据特征的抽象。现有的数据库系统均是基于某种数据模型的。因此，数据模型是数据库系统的核心和基础。

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

3.A解析：数据库管理系统中事务管理部件的责任是保证事务的原子性。数据库管理系统中恢复管理部件的责任是确保事务的持久性。

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

5.C

6.D解析：当一个事物欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事物对该对象进行操作。

7.C解析：根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。

8.B解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等，选项A、C和D是正确的，而选项B所述内容是不正确的，因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。

9.D解析：信息安全包括4方面的内容，即信息的保密性、完整性、可用性和可控性。掌握信息安全的概念，数字签名的概念，以及什么是密钥管理。

10.A解析：中断源可以分为强迫性中断和自愿性中断。强迫性中断包括：输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的概念，强迫性中断分为哪几种。

11.一个一个解析：外模式也称子模式或用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见的和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。

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

13.数据传输【解析】虚电路的工作方式的工作过程分为3个阶段：虚电路建立阶段、数据传输阶段与虚电路拆除阶段。

14.SELECTSELECT解析：数据检索功能即指数据的查询，在SQL语言中，主要使用SELECT语句来实现数据的查询。

15.可用性可用性解析：计算机系统安全有以下三个方面：秘密性、完备性和可用性。秘密性是指系统资源只允许授权的用户进行操作；完备性是指系统资源只允许合法的用户进行修改；可用性是指合法的用户可以随时使用全部系统资源。

16.密集【解析】组播路由协议可分为域内组播路由协议和域间组播协议两大类，域内组播协议又分为两种模式：密集模式和稀疏模式。

17.信息信息是经过加工后的数据

18.无损连接性无损连接性解析：规范化过程中将一个关系模式分解若干个关系模式，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。

19.建立【解析】SMTP的通信过程可以分成三个阶段：连接建立阶段、邮件传递阶段和连接关闭阶段。

20.客户机端或客户机SQLServer2000的组成，一般包括客户机组件，服务器端组件，通信组件三部分组成。

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

22.A解析：按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、链式结构、静态结构和动态结构都是指存储结构。因此A是正确的。

23.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1，JOB2、JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被调度的作业是JOB2，正确答案为选项B。

24.D

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

26.B

27.A

28.C解析：数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定义宋描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。

29.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n本题第10条语句中各条件表达式之间的关系有些复杂，大致思路是：①首先判断新组合的两位数的十位不为0，即表达式“gwbw”；②再判断新组合的第一个两位数为偶数，第二个两位数为奇数，且两个两位数中至少有一个能被17整除的情况，两个整除关系表达式式要用或运算符(11)连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行与运算；③最后，在判断新组合的第一个两位数为奇数，第二个两位数为偶数，且两个两位数中至少有一个能被17整除的情况(各表达式之间的连接关系同第2步)。完成以上3部分的表达式设计后，再通过与运算将3部分表达式连接起来。

\n【参考答案】

\n

\n

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

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\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）事务处理调优：数据库的日常运行过程中，可能面临多个用户同时对数据库的并发操作而带来的数据不一致的问题，如：丢失更新、脏读和不可重复读等。并发控制的主要方法是封锁，锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致。对于事务性能的调优，要考虑到事务使用的锁的个数（在所有其他条件相同的情况下，使用的锁个数越少，性能越好）、锁的类型（读锁对性能更有利）以及事务持有锁的时间长短（持有时间越短，性能越好）等情形。【参考答案】根据SQLServer2008数据库的特性以及题目中的条件，综合给出以下的调优方案。（1）表结构优化：重新优化数据库设计结构，规范数据库逻辑设计；设计主键和外键；设计合适大小的字段。（2）硬件优化：购买一块同样大小的硬盘，将硬盘做成RAID5，用以提高数据库读写速度；增加服务器CPU个数；扩大服务器的内存。（3）索引优化：采用对经常作为条件查询的列设计索引，在查询中经常用到的列上建立非聚簇索引，在频繁进行范围查询、排序、分组的列上建立聚簇索引，对于有频繁进行删除、插入操作的表不要建立过多的索引。（4）采用视图：合理使用视图和分区视图，在需要更新和删除操作不多、查询操作频繁的表上建立索引视图。（5）SQL语句优化：选择运算应尽可能先做，并在对同一个表进行多个选择