首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
admin
2021-03-13
47
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。
【说明】
如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一个拱形回文数。显然,拱形回文数中不含数字0。
下面的流程图用于判断给定的n位数(各位数字依次存放在数组的各个元素A
中,i=1,2,…,n)是不是拱形回文数。流程图中,变量T动态地存放当前位之前一位的数字。当n是奇数时,还需要特别注意中间一位数字的处理。
【流程图】
注1:“循环开始”框内给出循环控制变量的初值、终值和增值(默认为1),格式为:循环控制变量=初值,终值[,增值]。
注2:函数int(x)为取x的整数部分,即不超过x的最大整数。
选项
答案
(1)n-i+l (2)T (3)T (4)n (5)T或A[(n-1)/2]或A[n/2]
解析
本题考查程序员对流程图的理解和设计能力。
流程图开始时先对T变量清0,也就是说可以假设该数字序列之前还有一个数字0。接着需要用i循环来判断该数字序列是否对称:第i个数字A
是否等于倒数第i个数字。第1个数字A[1]应与第n个数字A[n]比较,第2个数字A[2]应与倒数第2个数字A[n-1]比较……第i个数字A
应与第n-i+1个数字A[n-i+1]比较。因此,(1)中应填写n-i+1。n为偶数时,i循环应到i=n/2结束;n为奇数时,i循环应到n/2之前的一个整数结束。所以,不管n是偶数还是奇数,i循环应从1开始到int(n/2)结束。
接着,A
应与存放前一个数字的T比较,即(2)中应填写T。如果数字在递增(非减),则当前的A
应放入T,为下次比较使用,即(3)中应填写T。如果判断结果是数字在严格递减,则跳出循环,确定该数字序列并不是拱形回文数。
i循环正常结束后,还需要判断n是偶数还是奇数。对偶数情况,则已确保该数字序列是拱形回文数。对奇数情况还有中问一个数字需要处理。判断n是偶数还是奇数,可以用判断2
*
int(n/2)是否等于n来实现。所以,(4)中应填写n。
n为奇数时,该序列的正中间一个位置为(n+1)/2,需要判断其数字是否大于或等于前一个数字(位置为(n-1)/2,也即n/2的整数部分,曾保存在T中)。只有判断成立时才能确保该数字序列是拱形回文数。因此(5)中应填写T,或A[(n-1)/2],或A[n/2]。
转载请注明原文地址:https://kaotiyun.com/show/V2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
在数据库中能够唯一地标识一个记录被称为______。
采购了多种品牌的部件进行计算机组装,每个部件都正常,连接、安装、配置操作也完全正确,但系统仍不能正常使用。很可能是____________问题。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
随机试题
韦伯认为,在传统型统治的行政组织中,官吏们的行政管理或者技术才能并不重要,被认为高于一切的“第一要素”是他们()
真核生物肽链合成起始的特点,错误的是
戴用平面导板矫治器前牙咬在导板上时后牙离开5~6mm
男性患者,52岁,矮胖,查体肺下界在锁骨中线,腋前线,肩胛下角线分别为第5、7、9肋间隙,左右肺下界大致相同,最可能的原因是
每桶0.1%苯扎溴铵溶液泡手时,限泡入次为
下列哪项不是急性胰腺炎的病因
逻辑式F=A+B+c可变换为()。
某公司生产单一产品,实行标准成本管理。每件产品的标准工时为3小时,固定制造费用的标准成本为6元,企业生产能力为每月生产产品400件。7月份公司实际生产产品350件,发生固定制造成本2250元,实际工时为1100小时。根据上述数据计算,7月份公司固定制造
甲借款给乙1万元,乙与丙之间签订了一保证合同,此后乙与甲协商变更借款数额为1.5万元。合同到期时,乙无力偿还该借款。对此,下列说法不正确的有()。
下列关于国内信用证办理和使用要求的表述中,符合支付结算法律制度规定的是()。
最新回复
(
0
)