(2021年)河北省邢台市全国计算机等级考试数据库技术模拟考试(含答案)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(2021年)河北省邢台市全国计算机等级考试数据库技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 下列关于SQL叙述中,不正确的是
A.SQL称为结构化查询语言
B.SQL是在1976年由Boyce和Chamberlin提出的
C.SQL使用方便、功能丰富、语言简洁易学
D.SQL语言具有高度非过程化的特点
2. 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
A.2
B.3
C.4
D.5
3. 通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
A.Cache
B.磁带
C.硬盘
D.内存
4. 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?______。
A.3
B.5
C.7
D.9
5.下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A,
B,C,D,E,F,G;现经过女口下操作:push,push,pop,push,push,top,push,pop,popo
以下哪一个是从栈中删除元素的序列?
A.BED
B.BDE
C.BEDC
D.BDEC
6. 有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。
其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME 为课程名。
要查询选修“计算机”课的全体女学生姓名的SQL语句是"SELECT SNAME FROM S,C,SC WHERE"子句。
这里WHERE子句的内容是
A.S.S#=SC.S# AND SEX='女' AND CNAME='计算机'
B.S.S#=S
C.S# AND C.C#=SC.C# AND CNAME='计算机'
C.SEX='女' AND CNAME='计算机'
D.S.S#=SC.S# AND C.C#=SC.C# AND SEX='女' AND CNAME='计算机'
7. 调试程序属于( )。
A.应用软件
B.系统软件
C.语言处理程序
D.应用软件包
8. 利用二分法查找序列的前提条件是
A.序列不能过大
B.要查找的数必须在序列中存在
C.序列必须按顺序排好
D.序列的个数必须为奇数个
9. 下列的故障中,可能会造成事务执行失败的是
A.系统故障
B.磁盘故障
C.逻辑错误
D.硬件故障
10. 设有关系R、S和T如下。
关系T是由关系R和S经过______操作得到的。
R T
A B C R.A R.B R.C S.A S.B S.C
a1 b1 c1 a1 b1 c1 a1 b2 c2
a1 b2 c2 a1 b1 e1 a1 b3 c2
a2 b2 c1 a1 b1 c1 a2 b2 c1
S a1 b2 c2 a1 b2 c2
A B G a1 b2 c2 a1 b3 c2
a1 b2 c2 a1 b2 c2 a2 b2 c1
a1 b3 c2 a2 b2 c1 a1 b2 c2
a2 b2 c1 a2 b2 e1 al b3 c2
a2 b2 c1 a2 b2 c1
A.R∪S
B.RS
C.R×S
D.R∩S
二、填空题(10题)
11. 文件系统提供按名存取功能,要求用户在读文件之前调用______文件操作。
12. 对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。
13. 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述;通常称为【】。
14. 被认为是真正意义上的安全产品一般其安全级别应达到______。
15. 计算机硬件能直接识别和执行的语言是【】。
16. 在数据库设计的四个阶段中,每个阶段都有自己的设计内容。
“为哪些表、在哪些字段上、建什么样的索引。
”这一设计内容应该属于______设计阶段。
17.防火墙是指设置在不同网络或___________之间的一系列部件的组合。
18.联网的各台计算机共享一个公共通信信道,当一台计算机应用共享通信信道发送报告分组时,所有其他计算机都能“收听”到此分组。
这种网络称为【】网络
19. 在数据仓库建立过程中,对数据进行纠正和预处理的过程称为数据______。
20.某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为
B、D、
C、A、F、G、E,则该二叉树对应的树林中高度最大的树的高度为【】
三、单选题(10题)
21.某数据库应用系统使用SQL Server 2008作为数据库平台。
在系统运
行期间,用户反映某更新操作很慢,无法正常完成业务。
系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句,发现该语句执行后长时间无响应。
经检查数据库服务器CPU使用率小于1%,磁盘IO也非常小。
造成此现象可能的原因是()
A.客户机到数据库服务器的网络故障
B.更新操作涉及到的表没有建立主码
C.更新的字段没有建立有效的索引
D.更新操作涉及到的数据被锁定
22.已经获得除CPU以外的所有所需资源的进程处于( )状态。
A.运行状态
B.就绪状态
C.自由状态
D.阻塞状态
23.下列关于SQL Server数据库用户权限的说法中,错误的是__________。
A.数据库用户自动具有该数据库中全部用户数据的查询权
B.通常情况下,数据库用户都来源于服务器的登录账户
C.一个登录账户可以对应多个数据库中的用户
D.数据库用户都自动具有该数据库中public角色的权限
24.磁盘的读写单位是( )
A.块
B.扇区
C.簇
D.字节
25. 下述哪个成立时,称X→Y为平凡的函数依赖?
A.XY
B.YX
C.X∩Y=
D.X∩Y≠
26. 关于计算机的操作系统,下面叙述不正确的是
A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的
B.操作系统既是系统软件又是应用软件
C.操作系统是计算机用户与计算机的接口
D.用户一般是通过操作系统使用计算机
27.在SQL语言中,( )子句能够实现关系参照性规则。
A.PRIMARY KEY
B.NOT NULL
C.FOREIGN KEY
D.FOREIGN KEY...REFERENCES...
28.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )
A.数据库模式描述语言(DDL)
B.数据库子语言(SubDL)
C.数据操纵语言(DML)
D.数据结构语言
29. Oracle的Internet解决方案主要包括哪几部分工具? Ⅰ.Oracle Express Server Ⅰ.Oracle Express Objects Ⅰ.Oracle Express Analyzer Ⅰ.Oracle WebListener Ⅰ.Oracle WebAgent Ⅰ.Oracle WebServer
A.Ⅰ,V和Ⅰ
B.Ⅰ,Ⅰ和Ⅰ
C.Ⅰ,Ⅰ和Ⅰ
D.全部
30.在建立表结构时定义关系完整性规则( )
A.使DBS能够自动维护数据完整性约束条件
B.还需要编程实现数据完整性约束条件
C.没有必要定义
D.将使系统操作复杂
四、C语言程序设计题(10题)
31.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中;请编制函数SortCharD,其函数的功能是:以行为单位对字符按ASCII码从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组XX中。
最后main函数调用函数WriteDat把结果XX输出到文件out.dat中。
例:原文:dAe,BfC.
CCbbAA结果:fedCBA.,bbCCAA原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
注意:部分源程序存放在test.C文件中。
请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat 的内容。
32. 函数ReadDat实现从文件in.dat中读取一篇英文文章,存入到字符串数组XX中;请编制函数encryptChar,按给定的替代关系对数组XX 中的所有字符进行替代,仍存入数组xx对应的位置上,最后调用函数WriteDat把结果XX输出到文件out.dat中。
替代关系:f(p)=p*11 mod 256,mod为取余运算,P是数组XX中某一个字符的ASCII值,f(p)是计算后的无符号整型值(注意:中间变量定义成整型变量),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则用f(p)替代所对应的字符。
注意:部分源程序存放在test.c文件中,原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格,并也按此替代关系进行处理。
请勿改动主函数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,其功能是:如果四位数各位上的数字均是奇数,则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。
最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut.dat文件中。
35. 在文件in.dat中已存有200个正整数,且每个数均在1 000至9999之间。
函数readDat是读取这200个数存放到数组aa中。
请编制函数jsSort,其函数的功能是:要求按每个数的后三位的大小进行降序排列,如果出现后三位相等的数值,则对这些数值按原始4位数据进行升序排
列,将排序后的前10个数存入数组bb中。
最后调用函数writeDat把结果bb输出到文件out.dat中。
36. 函数ReadDat实现从文件in.dat中读取一篇英文文章,存入到字符串数组XX中;请编制函数eneryptChar,按给定的替代关系对数组XX
中的所有字符进行替代,仍存入数组XX对应的位置上,最后调用函数WriteDat把结果xX输出到文件out.dat中。
替代关系:f(p)=p*11 mod 256,mod为取余运算,P是数组XX中某一个字符的ASCII值,f(p)是计算后的无符号整型值(注意:中间变量定义成整型变量),如果计算后f(p)值小于等于32或f(p)对应的字符是大写字母,则该字符不变,否则用f(p)替代所对应的字符。
注意:部分源程序存放在test.c文件中,原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格,并也按此替代关系进行处理。
请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。
37. 函数ReadDat实现从文件in.dat中读取一篇英文文章,存入到无符号字符串数组XX中,请编制函数encryptChar,按给定的替代关系对数组)XX中的所有字符进行替代,其替代值仍存入数组XX的对应的位置上,最后调用函数writeDat把结果xx输出到文件out.dat中。
替代关系:)=p*17 mod 256,mod为取余运算,p是数组)xx中某一个字符的ASCII值,f(p)是计算后的无符号整型值(注意:中间变量定义成整型变量),如果计算后f(p)值小于等于32或f(p)是奇数时,则该字符不变,否则用f(p)替代所对应的字符。
38. 已知数据文件in.dat中存有200个四位数,并已调用读函数readDat 把这些数存入数组a中,请考生编制一函数jsVal,其功能是:若一个四位数的千位数位置上的值小于等于百位数位置上的值,百位数位置上的
值小于等于十位数位置上的值,以及十位数位置上的值小于等于个位数位置上的值,并且原四位数是偶数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中,最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到文件0ut.dat 中。
39. 已知数据文件in.dat中存有300个四位数,并已调用读函数readDat 把这些数存入数组a中,请编制一函数jsValue,其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序。
最后main函数调用写函数writeDat 把数组b中的数输出到文件0ut.dat中。
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.现有论文和作者两个实体,论文实体的属性包括题目、期刊名称、年份、期刊号;作者实体的属性包括姓名、单位、地址;一篇论文可以有多个作者,且每一位作者写过多篇论文,在每一篇论文中有作者的顺序号。
请完成以下操作:(10分)(1)画出E-R图。
(2)将E-R图转换成关系模式,并指出每个关系模式的主键(加下划线)和外键(加波浪线)。
42.某教务管理系统使用SQL Server 2008数据库管理系统,数据库软硬件配置信息如下:Ⅰ.数据库运行在两路Intel Xeon E5-2609 2.4GHz CPU(每路CPU4核心),128GB内存、2块300GB15000转SAS硬盘(RAID l)的服务器上;Ⅰ.服务器操作系统为Windows 2003 32位企业版,安装SP2补丁;Ⅰ.数据库为SQL Server 2008 Enterprise(32位),数据库中总数据量近130GB。
近一个学期以来,用户反映系统运行缓慢,
经程序员定位,确定为数据库服务器响应缓慢,需要进行调优。
(10分)
六、单选题[1分](2题)
43.在SQL Server 2008中,设U1用户在某数据库中是db_datawriter角色中的成员,则该用户U1从该角色中可以获得的数据操作权限是()。
1.查询Ⅰ.插入Ⅰ.更改Ⅰ.删除
A.仅Ⅰ
B.仅Ⅰ和Ⅰ
C.仅Ⅰ、Ⅰ和Ⅰ
D.全部
44.下列关于概念数据模型的说法,错误的是()。
A.概念数据模型并不依赖于具体的计算机系统和数据库管理系统
B.概念数据模型便于用户理解,是数据库设计人员与用户交流的工具,主要用于数据库设计
C.概念数据模型不仅描述了数据的属性特征,而且描述了数据应满足的完整性约束条件
D.概念数据模型是现实世界到信息世界的第一层抽象,强调语义表达功能
参考答案
1.B解析:SQL称为结构化查询语言,SQL是在1974年由Boyce和Chamberlin提出的。
SQL使用方便、功能丰富、语言简洁易学,具有高度非过程化的特点。
SQL是在1974年由Boyce和Chamberlin提出的,
而不是1976年,故B)选项错误。
掌握关系运算的发展过程。
2.C解析:二分法查找是一种线性查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点:或者确定表中没有这样的结点。
用二分法查找关键码值11的顺序如下所示,其中[]内为本次栓索的子表,()内为该子表的中间结果。
从图中可以看出,经四次查找后,确定表中没有这样的结点。
因此本题正确答案为选项C(4)。
第一次:[3,6,8,10,12,(15),16,18,21,25,30]
第二次:[3,6,(8),10,12],15,16,18,21,25,30
第三次:[3,6,8,[(10),(12)],15,16,18,21,25,30]
第四次:[3,6,8,10,[(12)],(15),16,18,21,25,30]查找失败。
3.B解析:本题考查的是计算机系统存储介质的相关知识。
Cache是高速缓冲存储器,Cache和内存都可以被CPU直接读取,磁带和硬盘都是外部存储设备,磁带是顺序存储设备,读取磁带上的数据,要经过较长时间的机械定位操作,是4中存储介质中访问速度最慢的。
因此本题的答案为B。
4.D解析:本题是对快速排序法的考查。
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
在本题中采取以第
一个关键码25为分界元素,按照快速排序的思想,首先25与最后一个元素70比较,位置不变,然后与12比较,12小于25,故交换位罩,此时关键码序列为(12,18,9,33,67,82,53,95,25,70)。
再用25与18比较,位置不变;与,9比较,位置不变;;与33比较,33大于25,故交换位置,现在序列为(12,18,6,25,67,82,53,95,33,70),33移到了笫9拉,此后的第一趟排序不会再影响其位置,故答案为D。
5.A解析:栈是限定在表的一端进行插入和删除操作的线性表。
push运算是往栈中插入一个元素,pop运算是从栈中弹出一个元素,top运算是把栈顶元素读到变量中,栈保持不变。
按照题目中给出的操作序列,操作过程为:push将A插入栈中。
栈中元素列表(丛底到顶)为A。
push将B插入栈中。
栈中元素列表(丛底到顶)为A为B。
pop将栈顶元素B从栈中删除。
栈中元素列表(丛底到顶)为A。
push将C插入栈中。
栈中元素列表(丛底到顶)为AC。
push将D插入栈中。
栈中元素列表(丛底到顶)为ACD。
top将栈顶元素D读到一个变量,栈保持不变。
栈中元素列表(丛底到顶)为ACD。
push将E插入栈中。
栈中元素列表(丛底到顶)为ACDE。
pop将栈顶元素E从栈中删除。
栈中元素列表(丛底到顶)为ACD。
pop将栈顶元素D从栈中删除。
栈中元素列表(丛底到顶)为AC。
删除元素的序列即为BED,因此本题的答案为A。
注意:top运算是把栈顶元素读到变量中,而不是删除元素。
6.D解析:要查询选修“计算机”课的全体女学生姓名,要涉及到3个表,所以首先要确定这3个表的连接条件:S.S#=SC.S# AND C.C#=SC.C#,
然后再写出SEX=“女”AND CNAME=“计算机”。
7.B解析:系统软件是随计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,一般包括操作系统、语言处理程序和数据库管理系统以及服务程序.而调试程序以及故障诊断、纠错程序等属于服务性程序,所以调试程序属于系统软件。
8.C解析:本题主要考查了二分法查找的排序方法。
利用二分法查找序列的前提条件是序列必须按顺序排好。
9.C解析:逻辑错误、系统错误可能会造成事务执行失败。
注意:系统故障、磁盘故障和硬件故障都不会导致事务执行失败,因此A),B),D)选项不正确,故C)选项正确。
掌握故障产生的原因,以及如何解除故障。
10.C
11.目录目录解析:文件系统一个最大的特点就是“按名存取”,用户只要给出文件的符号名就能方便地存取在外存空间的文件信息,而不必关心文件的具体物理地址。
而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。
12.61
13.数据字典数据字典解析:数据字典(DD)是各类数据描述的集合。
数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。
14.B1B1 解析:根据计算机系统对各项指标的技术情况,TCSEC将系统划分为4组7个安全级别,按系统可靠性或可信程度逐渐增高依次为:D、C1、C2、B1、B2、B3、A1。
B1级别的产品才被认为是真正意义上的安全产品,达到此级别的产品其名称中多冠以“安全”或“可信”字
样,作为区别于普通产品的安全产品出售。
15.机器语言机器语言
16.物理物理解析:数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和物理设计。
其中物理设计阶段的主要任务是:对数据库中数据在物理设备上的存放结构和存取方法进行设计。
“为哪些表、在哪些字段上、建什么样的索引”便是为数据库设计索引存放的方法。
需求分析阶段的任务是:对现实世界要处理的对象(组织、部门、企业等)进行详细调查,在了解新系统的概况、确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法。
概念设计的任务是产生反映企业组织信息需求的数据库概念结构,即概念模型。
逻辑设计的目的,是从概念模型导出特定的DBMS可以处理的数据库的逻辑结构(数据库的模式和外模式),这些模式在功能、性能、完整性、一致性约束及数据库可扩充性等方面都满足用户的要求。
17.网络安全域【解析】防火墙是指设置在不同网络或网络安全域之间的一系列部件的组合。
18.广播式广播式网络:在网络中只有一个单一的通信信道,由这个网络中所有的主机所共享。
即多个计算机连接到一条通信线路上的不同分支点上,任意一个结点所发出的报文被其他所有结点接受。
19.清理清理
20.2由后序序列可以看出,E为根结点,A,B,C,D为左子树结点,F,G为右子树结点
21.D
22.B
23.A
24.B
25.B解析:当YX时,称X→Y为平凡的函数依赖。
26.B解析:操作系统是直接运行在裸机上的最基本的系统软件,其他软件都必须在操作系统的支持下才能运行。
操作系统是一种资源管理程序,其主要功能是管理计算机软硬件资源,组织计算机的工作流程,方便用户的使用,并能为其他软件的开发与使用提供必要的支持。
27.D
28.A解析:数据库管理系统提供数据定义语言(DDL)来描述逻辑模式,严格定义数据的名称、特征、相互关系、约束等。
DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。
29.C解析:Oracle的数据仓库解决方案主要包括:Oracle Express Server、Oracle Express Objects、Oracle Express Analyzer。
Oracle的Internet解决方案主要包括:Oracle WebListener、Oracle WebAgent、Oracle WebServer。
30.A
31.【审题关键句】以行为单位对字符按从大到小排序,结果仍按行重新存入字符串数组中。
\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
32.\n【审题关键句】字符替代f(p)=p*11mod256,小于等于32或原字符的ASCII码是偶数不变,否则替换。
\n【解题思路】
\n本题类似第70套试题,通过审题可以发现主要是排序条件的设置要求有所不同,参考答案的第6行,修改if条件语句的设置即可。
\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本题类似第32套试题,通过审题可以发现主要是对四位数的筛选条件有所不同,即判断四位数的每一位数都为奇数,参考答案的第8条语句,只需将每位数的判断条件改为奇数判断即可。
\n【参考答案】
\n
\n
35.\n【审题关键句】按每个数的后三位降序排列,然后取出满足此条件
的前10个数依次存入数组;如果后三位的数值相等,则按原先的数值进行升序排列。
\n【解题思路】本题类似第7套试题,通过审题可以发现主要有两个不同点:①按每个数的后三位降序排列,参考答案的第5条语句,修改两数组元素的大小比较符即可;②后三位的数值相等则按原先的数值进行升序排列,参考答案的第13条语句,同样也是修改两数组元素的大小比较符即可。
\n【参考答案】
\n
\n
\n
36.\n【审题关键句】字符替代f(p)=p*11mod256,小于等于32或对应大写字母不变,否则替换。
\n【解题思路】
\n本题类似第65套试题,通过审题可以发现主要是排序条件的设置要求有所不同,参考答案的第6行,修改if条件语句的设置即可。
另外,在源程序中已经定义了一个无符号变量va1,因此,在编写答案程序时,不需要再重新定义。
\n【参考答案】
\n
\n
37.\n【审题关键句】字符替代f(p)=p*11mod256,小于等于32或ASCII 码是奇数不变,否则替换。