【2023年】河北省保定市全国计算机等级考试数据库技术真题(含答案)

【2023年】河北省保定市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.计算机病毒是一种具有破坏性的计算机程序，它是()。A.A.最初由系统自动生成的程序

B.具有恶毒内容的文件

C.具有自我再生能力的程序

D.只通过网络传播的文件

2.数据库中，数据的物理独立性是指

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.分时操作系统追求的目标是

A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销

4.下列关于计算机的论述中,其中错误的是

A.没有软件的计算机系统通常称为"裸机",裸机是无法工作的

B.汇编语言也称为符号语言。通常用有指令功能的英文词缩写代替操作码,因而计算机能够识别并直接运行

C.由机器语言编写的程序为机器语言程序,全部都是二进制代码形式

D.高级语言又称为算法语言,如BASIC语言、FORTRAN语言、C语言和PROLOG语言

5.关于数据库系统三级模式结构，下列论述中正确的是

A.三级模式结构是数据库惟一的一种分级模式结构

B.外模式/概念模式映像为数据的物理独立性提供支持

C.内模式与物理数据库等价，概念模式与逻辑数据库等价

D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同

6.下列关于超媒体的叙述中，不正确的是()。

A.超媒体扩展了超文本所链接的信息类型

B.超媒体将多种媒体的信息联系在一起

C.超文本与超媒体是WWW的信息组织形式

D.超媒体不可以播放影音动画

7.假定有两个关系R与S，其内容分别为：

R关系S关系

ABCBCD

1252517

256259

354541

则R∞S的运算结果为______。

A.ABC125124255254355354

B.ABCD1251712593541

C.ABCS．BS．CD1252517256259354541

D.ABC256

8.

在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?

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

9.设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

10.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列________方法。

A.归并排序B.直接插入排序C.直接选择排序D.快速排序

二、填空题(10题)11.能够模式化为维属性和度量属性的数据统称为______数据。

12.网桥按照路由表的建立方法分为两类：___________和源路由网桥。

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

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

15.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

16.一个主报表最多只能包含

【】

子窗体或子报表

17.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

18.计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与___________都有重大影响。

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

【】。

20.文件系统提供按名存取功能，要求用户在读文件之前调用______文件操作。

三、单选题(10题)21.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

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

22.下列角色中，具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

23.在SQLServer系统数据库中，存放用户数据库公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

24.用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限?

A.DROPB.DELETEC.ALTERD.UPDATE

25.E-R图是数据库设计的工具之一，它适用于建立数据的()

A.中继器B.桥接器C.路由器D.网关

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

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

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

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

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

27.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

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

29.下列哪项是SQLServer数据库拥有的逻辑空间结构和物理空间结构。A.表空间B.段C.区D.数据文件

30.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

四、C语言程序设计题(10题)31.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

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

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

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

35.已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue0，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

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

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

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

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

37.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

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

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

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

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

42.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不完全一致。因此需要把数据从SQLServer2000导入到SQLServer2008中，为了保证数据一致性，数据导入过程中要求暂停业务且必须在3小时内完成。（1）在原有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据需要四小时，业务无法接受。经分析某工程师认为，数据导入过程中的数据库I/O很高，但导人数据的程序本身对系统资源占用率很低。该工程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”模式以提高数据导人速度；而另一位工程师则认为此方法未必能提高数据导入速度，而且还可能导致数据丢失，不建议使用此方法。请分析此方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢失风险。（5分）（2）在成功导入历史数据后，此系统顺利上线运行。在上线运行的第一周，发现数据库服务器的CPU使用率很高，达到近90%，高峰期间达到100%，且系统内存占用率达到90%，但系统I/O很轻。业务人员反应系统操作速度很慢。为了提高系统运行速度。在不修改应用程序的前提下，两位工程师提出了不同的解决办法：Ⅰ．为服务器增加2颗CPU，缓解CPU使用率很高的问题；Ⅱ．为服务器增加一倍内存，缓解内存使用率很高的问题。考虑成本，现阶段只能按照一种方案实施。请指出在现有情况下，哪种方案更合理并给出理由。（5分）

六、单选题[1分](2题)43.数据库应用系统日常维护的目标是保证系统能够正常运行以满足系统预期的功能和性能要求。下列关于数据库应用系统日常维护工作的说法，错误的是（）。

A.数据库管理员应根据不同的应用要求制定不同的备份计划，在备份计划中应包含备份的时间、周期、备份方式和备份内容等

B.数据库管理员应监控数据库中各种锁的使用情况，在数据库出现锁不能及时解除时可能需要手工解锁

C.很多情况下，数据库管理员需要定期检查CPU、内存使用情况和操作系统相关日志，防止数据库运行环境故障导致数据库出现问题

D.为了保证系统可靠运行，运行要求级别较高的数据库一般采用人工监控方法，很少采用自动监控手段

44.设有关系模式R（A，B，C，D），存在函数依赖集：{A→B，C→D}，则R最高可属于（）。

A.1NFB.2NFC.3NFD.BCNF

参考答案

1.C解析：本题是对计算机病毒概念的考查，计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中．具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性，选项B不对；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播，因此选项D也不对。本题的答案为C。

2.C解析：数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。

3.C解析：分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。

4.B解析：本题主要考查了计算机系统的组成。没有软件的计算机系统通常称为'裸机',裸机是无法工作的,硬件和软件缺一不可。汇编语言也成为符号语言。通常用有指令功能的英文词缩写代替操作码,但计算机不能够识别并直接运行汇编语言程序,需要有翻译程序将汇编语言程序翻译成机器语言程序后才能识别。由机器语言编写的程序为机器语言程序,他全部都是二进制代码形式,不容易被人识别,但可以被计算机直接执行。高级语言又称为算法语言,不能直接执行,必须将他们翻译成具体机器的机器语言程序才能执行。如BASIC语言、FORTRAN语言、C语言和PROLOG语言。

5.D解析：三级模式结构并不是数据库惟一的一种分级模式，所以A不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以B不正确；外模式是用户观念下的数据结构的逻辑描述，在数据库中某个用户一般只会刚到概念模式中的一部分记录集，因此，外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所以D正确。

6.D解析：超文本与超媒体是WWW的信息组织形式，也是WWW实现的关键技术之一。超媒体进一步扩展了超文本所链接的信息类型。用户不仅可能从一个文本跳到另一个文本，而且可以激活一段声音、显示一个图形、甚至可以播放一段动画，通过集成的方式，将多种媒体的信息联系在一起。

7.B解析：“∞”是自然连接运算，它是连接运算的特例。其功能是从两个关系的笛卡尔积中选取同名属性值相等的元组。关系R和S自然连接运算的结果仍然是一个二元关系，它的属性为两个关系中的全部属性A，B，C、D(同名属性只取一个)，它的元组由R，S中的同名属性值相等的元组连接而成。

8.C解析：本题考查的是E-R模型向关系模型转换的规则。转换规则中有：多对多的联系转换为一个关系模式。3个或3个以上实体集间的多元联系转换为一个关系模式。3个实体集两两间存在的多对多联系可以转换为3个关系模式，3个实体集间的多元联系又可以转换为1个关系模式，因此最少可以转换为4个关系模式，本题的答案为C。

9.B解析：平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或0，或1，则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为O(1og2n)。

10.C解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

11.多维多维

12.透明网桥【解析】网桥按照路由表的建立方法分为两类：透明网桥和源路由网桥。这两种网桥标准分别由IEEE802.1与IEEE802.5两个分委员会制定。

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

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

15.隔离性隔离性解析：尽管多个事务可以并发执行。但系统必须保证，对任一对事务T1和T2，在T1看来。T2或者在T1开始之前已经停止执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。我们称之为事务的隔离性。

16.两级一个主报表最多只能包含两级子窗体或子报表。\r\n

17.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

18.通信费用【解析】计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

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

20.目录目录解析：文件系统一个最大的特点就是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。

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

22.C

23.B

24.B解析：允许删除基本表中的元组的权限是DELETE。

25.A

26.C

27.A

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

29.D

30.D

31.\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

33.\n【审题关键句】千位+百位等于十位+个位的数的个数，把所有满足此条件的四位数依次存入数组，然后对数组按从大到小的顺序进行排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“千位+百位=十位+个位”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

35.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。

\n【解题思路】

\n①定义整型变量i、j和长整型he，并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum一1，对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xx[i]累加到变量he。

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。

\n【参考答案】

\n

\n

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

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

\n【参考答案】

\n

\n

\n

37.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。

\n【解题思路】

\n①定义字符指针p，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加1，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

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

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位>=百位>=十位>=个位”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]％2”。

\n【参考答案】

\n

\n

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

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

\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）事务处理调优：数据库的日常运行过程中，可能面临多个用户同时对数据库的并发操作而带来的数据不一致的问题，如：丢失更新、脏读和不可重复读等。并发控制的主要方法是封锁，锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致。对于事务性能的调优，要考虑到事务使用的锁的个数（在所有其他条件相同的情况下，使用的锁个数越少，性能越好）、锁的类型（读锁对性能更有利）以及事务持有锁的时间长短（持有时间越短，性能越好）等情形。【参考答案】根据SQLServer