首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
admin
2021-03-13
46
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。
【说明】
如果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
程序员下午应用技术考试
软考初级
相关试题推荐
删除Windows中某个应用程序的快捷方式,意味着(39)。
收集数据时,设计调查的问题很重要。此时,需要注意的原则不包括(8)。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
在Excel中,设单元格A1中的值为80,B1中的值为35,若在C1单元格中输入函数“=IF(AND(A1>=60,B1>=60),“不及格”,“补考”)”,按回车键后,C1单元格中的值为()。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
在数据库中能够唯一地标识一个记录被称为______。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类,__________属于被动防御保护技术。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
随机试题
患者,女,31岁。右侧牙痛3天,龈肿,痛剧,伴口臭,口渴,大便3日未行,舌苔黄,脉洪。治疗除取颊车、下关穴外,还应加( )。
甲公司与乙公司签订委托合同,约定甲公司将一批浓硫酸委托乙公司保管于仓库。不料乙公司所在地刮起台风,大水将甲公司的浓硫酸冲走,浓硫酸泄漏,将丙家鱼塘中的鱼毒死,丙将死鱼打捞上来,出卖给丁。丁吃了毒死的鱼,导致中毒,其家人急忙送丁去医院,因为出租车司机A拒载,
系统安全理论中阐述导致事故原因的一种理论,它认为事故是由于______产生的。
理财规划师书写的综合理财建议书的特点不包括()。[2009年11月真题]
人们在有他人旁观的情况下,工作表现要比自己单独进行时更好,这种现象称为()。
新成立的单位应当自成立之日起()内办理住房公积金缴存登记。[2012年5月、2008年11月三级真题]
下面是某教师讲授“百家争鸣”一课时的板书,该板书的类型属于()。
北京市委,市政府决定,由市政府纠风办组织协调,组成治理“三乱”领导小组,对“三乱”采取明察暗访,协调裁决的做法,先后撤消了不符合国家规定的各种检查站36处,合并了业务相似,重复收费的收费站21个,拆除或责令停止整顿的汽车清洗站6个,使北京地区公路上基本无“
Howlongistheseminarseries?
Inanaveragewinter,highwaydepartmentsspreadsometenmilliontonsofsalttokeeproadssafe.Thecorrosiveeffectsarewel
最新回复
(
0
)