(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)_第1页
(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)_第2页
(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)_第3页
(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)_第4页
(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)_第5页
已阅读5页,还剩31页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

(2021年)云南省保山市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下列关于函数依赖和多值依赖的叙述中,不正确的是()。

Ⅰ.若X→Y,则X→→Y

Ⅱ.若X→Y,则X→Y

Ⅲ.若YX,则X→Y

Ⅳ、若YX,则X→→Y

Ⅴ.若X→Y,Y*Y,则X→Y*

Ⅵ.若X→→Y,Y*y,则X→→Y,

A.Ⅱ和ⅣB.Ⅰ、Ⅲ和ⅣC.Ⅱ和ⅥD.Ⅳ和Ⅵ

2.对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A.R[0],R[1],R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

3.下列不属于关系数据库产品的是

A.DB2B.CODASYL系统C.ORACLE系统D.SYBASE

4.下列叙述中,哪些是PowerBuilder的特性?______。

Ⅰ.将应用作为对象

Ⅱ.支持与多种数据库连接

Ⅲ.支持动态数据交换

Ⅳ.支持Web快速开发

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

5.Oracle针对Internet/Intranet的产品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服务器

6.为了保证事务的正确执行,数据库系统维护以下事务特性:

Ⅰ.原子性

Ⅱ.一致性

Ⅲ.隔离性

Ⅳ.持久性

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

7.在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是

A.运算器B.控制器C.存储器D.输入输出设备

8.在分时系统中,若给定时间片一定,若(),响应时间越短。

A.内存越大B.用户数越多C.内存越小D.用户数越少

9.在逻辑结构设计中,关系虽已达到规范化,但因某些属性过多时,可将它分为两个或多个关系模式,这叫做

A.模式评价B.优化模式C.合并D.分解

10.下列关于多值依赖的叙述中,不正确的是

A.若X→→Y,则X→→Z,其中Z=U-X-Y

B.若X→→Y,而Z=,则称X→→Y为平凡的多值依赖

C.若X→Y,则X→→Y

D.若X→→Y,则X→Y

二、填空题(10题)11.在文件系统中,文件的逻辑结构可分为两类,它们是流式文件和______文件。

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

13.在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。

14.设有一个二维数组A[1…6,1…4],若数组的起始地址为200,并且数据元素以行序为主序存放在数组中,每个元素占用4个存储单元,那么元素A[3,4]的存储地址为【】。

15.

16.传感器、___________和观察者构成传感器网络的3个要素。

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

18.设有关系R(A,B,C)和s(A,D,E,F),若将关系代数表达式:πR.A,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示,则有:SELECTR.A,B,D,FFROMR,SWHERE______。

19.对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为

【】

20.Armstrong公理系统的三条推理规则是自反律、传递律和______。

三、单选题(10题)21.一个公司有若干名兼职人员,而每个兼职人员有可能在多家公司打工,则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

22.在关系数据库设计中,设计关系模式是()的任务。

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

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

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

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

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

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

24.对具有相同关键字的关系模式,如果他们的处理主要是查询操作,且常在一起,可将这列关系模式进行什么操作?

A.模式评价B.优化模式C.合并D.分解

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

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

26.以下关于OSI的描述中,错误的是()。A.OSI详细说了各层提供的服务,但各层提供的服务与这些服务如何实现无关

B.OSI不是一个标准,只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

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

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

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

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

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

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

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

29.()可以看成是现实世界到机器世界的一个过渡的中间层次。

A.概念模型B.逻辑模型C.结构模型D.物理模型

30.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

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

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

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

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

填入你编写的若干语句。

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

35.设有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的内容。

36.将文件in.dat中的200个整数读至数组XX中。请编制jsValue函数,要求:求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

结果cnt1,cnt2,pj输出到out.dat中。注意:部分源程序存在test.c文件中。请勿改动数据文件in.dat中的任何数据、主函数main、读函数read_dat和输出函数writeDat的内容。

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

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

39.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中;请编制函数SortCharD,其函数的功能是:以行为单位对字符按ASCII码从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out.dat中。

例:原文:dAe,BfC.

CCbbAA结果:fedCBA.,bbCCAA原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。

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

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

40.已知数据文件in.dat中存有200个四位数,并已调用读函数readDat把这些数存入数组a中,请考生编制一函数jsVal,其功能是:依次从数组a中取出一个四位数,如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt,并把这些四位数存入数组b中,而后对数组b进行升序排序,最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut.dat文件中。

注意:部分源程序存在test.c文件中。

程序中已定义数组:a[200],b[200],已定义变量:cnt

请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

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

42.现有论文和作者两个实体,论文实体的属性包括题目、期刊名称、年份、期刊号;作者实体的属性包括姓名、单位、地址;一篇论文可以有多个作者,且每一位作者写过多篇论文,在每一篇论文中有作者的顺序号。请完成以下操作:(10分)(1)画出E-R图。(2)将E-R图转换成关系模式,并指出每个关系模式的主键(加下划线)和外键(加波浪线)。

六、单选题[1分](2题)43.设数据库管理员为SQLServer2008默认实例中的某数据库实施了基于维护计划的数据库备份任务。配置完成后,发现此维护计划并未执行但数据库运行正常。有关此维护计划未执行的原因,下列说法中最有可能的是()。

A.“SQLServer(MSSQLSERVER)”服务未启动

B.“SQLServer代理(MSSQLSERVER)”服务未启动

C.“SQLServerBrowser”服务未启动

D.“SQLServerVSSWriter”服务未启动

44.数据库应用系统投入运行后,应用系统进入运行管理与维护阶段。设某学生管理系统在运行管理与维护阶段有如下工作:Ⅰ.定期检查数据文件的存储空间占用情况,并根据需要分配存储空间Ⅱ.分析数据库中各种操作,以发现潜在性能问题Ⅲ.将数据库中历史数据转储到离线存储介质中长期保存Ⅳ.根据用户要求对应用程序从功能上进行扩充和完善以上工作中一般不属于数据库管理员日常维护工作的是()。

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

参考答案

1.C解析:若X→→Y,且Y'∈Y,但不能断言X→→Y'也成立。因为多值依赖的定义中涉及了U中除X、Y之外的其余属性Z,考虑X→→Y'是否成立时涉及的其余的属性Z'=U-X-Y确定X→→Y成立时的其余属性Z=U-X-Y包含的属性列多,因此X→→Y'不一定成立。若X→Y,则X→→Y,即函数依赖可以看作多值依赖的特殊情况,但反之则不成立。

2.C解析:折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的结点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。

3.B解析:CODASYL系统属于网状模型的数据库产品;DB2、ORACLE、SYBASE系统属于关系数据库的数据库产品。掌握关系数据库系统和面向对象的数据库系统的概念,以及二者的相关产品。

4.D解析:PowerBuilder是由美国数据库应用开发工具厂商Powersoft公司开发的应用系统开发工具。它的基本特点包括:专业的客户机朋艮务器应用开发工具、将应用作为对象、支持与多种数据库连接、支持动态数据交换和支持Web快速开发等.因此本题正确答案为选项O(全部).

5.A解析:Oracle针对Internet/Intranet的产品是OracleWebSever。它由OracleWebListener、OracleWebAgent和Oracle7服务器3部分组成。OracleWebServer2.0:它除了包括OracleWebServer1.0的功能及相应的开发与管理工具外,还增加Java解释器和LiveHTML解释器,使其能支持多种语言。OracleWebListener:它是一个进程,具有普通HTFP服务器的功能,主要用于接收从Web浏览器发出的用户查询请求,并将查询结果(即HTML文本)返回给用户。OracleWebAgent:是用公用网关接口(CCl)实现的过程化网关,负责Web和Oracle7数据库之间的集成。它由OracleWebListener启动,通过透明地调用Oracle7服务器中的存储过程,从数据库中检索信息,产生HTML输出结果,并提交给OracleWebListener。

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

7.B解析:冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分,即运算器、控制器、存储器、输入设备和输出设备。运算器是计算机中执行各种算术运算和逻辑运算的部件,也叫算术逻辑单元。存储器是计算机中具有记忆能力的部件,它能根据地址接收和保存指令或数据,并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序,并控制计算机各功能部件协调一致地动作。执行程序时,控制器先从主存中按顺序取出程序中的一条指令,解释该指令并形成数据地址,取出所需的数据,然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再从主存中取出下一条指令执行,如此循环,直到程序完成。计算机自动工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所需要并能识别的信息形式。

8.D解析:响应时间是指用户从提出请求到任务完成的时间,用户数越少,每个用户在单位时间内得到处理的次数更多,完成任务的时间就更提前,响应时间也就越短。

9.D解析:在逻辑结构设计中,关系虽已达到规范化,但因某些属性过多时,可将它分为两个或多个关系模式,这叫做分解。掌握关系模式中模式评价、优化模式、合并的概念,并能够区别它们。

10.D解析:若X→→Y,则X→→Z,其中Z=U-X-Y,即多值依赖具有对称性;若X→→Y,而Z=,则称X→→Y为平凡的多值依赖;若X→→Y,则X→→Y,即函数依赖可以看做多值依赖的特殊情况。注意:若x→→Y,则X→Y和多值依赖的特殊情况正好相反,所以错误,故D)选项正确。掌握关系数据库中,函数依赖的种类和函数依赖成立的条件。

11.记录式记录式

12.12

13.941.定义任意非叶子结点最多只有M个儿子;且M>2;\r\n\u3000\u30002.根结点的儿子数为[2,M];\r\n\u3000\u30003.除根结点以外的非叶子结点的儿子数为[M/2,M];\r\n\u3000\u30004.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字\r\n

14.260A[]是一个二维数组,A[3,4]代表第三行第4个数,前面有二行,第三行有三个元素,所以元素个数为2*6+3=15,15*4=60,所以存储地址为260。

15.[(n-1)/2]【解析】完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女;当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女;当i≠1时,结点i的双亲是结点[i/2]。

16.感知对象【解析】传感器、感知对象和观察者构成传感器网络的3个要素。

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

18.R.A=S.A或S.A=R.AR.A=S.A或S.A=R.A解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。本题是自然连接,所以本题答案为R.A=S.A或S.A=R.A。

19.(15,36,38,54)堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”,即先选得一个关键字为最大的记录,然后与序列中最后一个记录交换,之后继续对序列中前n-1记录进行“筛选”,重新将它调整为一个“大顶堆”再将堆顶记录和第n-1个记录交换,如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树,“调整”根结点使整个二叉树为堆。

20.增广律增广律

21.C解析:本题主要考查了实体之间多对多的联系。如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,称为一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与之联系,称实体集A与B的联系为一对多联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中有m个实体与之联系,称为多对多联系。所以C)正确。

22.C解析:把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。

23.C

24.C解析:对具有相同关键字的关系模式,如果他们的处理主要是查询操作,且常在一起,可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程,如何正确运用模式评价、优化模式、分解。

25.D

26.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述了一些概念,用来协调进程问通信标准的制定。

27.B

28.C

29.A

30.B

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【审题关键句】千位+个位与百位+十位,奇数,整除,从大到小排序。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

39.【审题关键句】以行为单位对字符按从大到小排序,结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX,在第一层for循环中,变量i从0开始,依次递增直到其值等于maxline,实现对文章每行的扫描,在第二层for时循环中,变量j从0开始,依次递增直到其值等于strlen(xx[i]),即第i行的长度。在第三层循环语句中,变量k从j开始,依次递增直到其值等于strlen(xx[i]),对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较,如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码,则两者交换,实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

40.【审题关键句】小于后连续5个数,偶数,从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中,先指定循环变量i从0开始,依次递增到MAX-5(到MAX.5的原因是因为从倒数第5个数开始,其后面的数都不满5个数,与题目要求不符,因此可以省略最后5个数),接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数,然后把满足此条件的数组元素a[i]赋给数组元素b[cnt],同时数组的下标变量cnt加1。③最后,用双重for循环语句对数组b中的数组元素两两比较大小,如果前一个数组元素大于后一个数组元素,则两者进行互换,实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

41.(1)【解题思路】函数依赖定义:设R(u)是属性集U上的关系模式,X,Y是U的子集,若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,在Y上的属性值不等,则称X函数确定Y或Y函数依赖X,记作X->Y。函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】(商店编号,商品编号)->部门编号,(商店编号,部门编号)->负责人,(商店编号,商品编号)->库存量。(2)【解题思路】设K为R<U,F>中的属性或属性组合,若u完全依赖于K,则K为R的候选码。【参考答案】(商店编号,商品编号)(3)【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式,在第一范式中满足进一步要求的为第二范式,其余以

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论