首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。 【说明】 如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字递减(非增),则称该数为拱形回文数。例如,12235753221就是一
admin
2021-03-13
73
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入对应栏内。
【说明】
如果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
程序员下午应用技术考试
软考初级
相关试题推荐
设10个数{Xi|i=1,10)的平均值为a,则{10Xi+1|i=1,10)的平均值为(5)。
删除Windows中某个应用程序的快捷方式,意味着(39)。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
()是移动互联网的组成部分。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
随机试题
下列有关微型消防站灭火器材的配置,错误的是()。
《中华人民共和国合同法》中有关解决合同争议方式的正确表述有( )。
某建设项目设备及工器具购置费为600万元,建筑安装工程费为1200万元,工程建设其他费为100万元,建设期贷款利息为20万元,基本预备费率为10%,则该项目基本预备费为()万元。
行政处罚制裁的行为是国家工作人员与其职务有关的违法、渎职或失职行为。()
某企业大批量生产某种单一产品,该企业为了编制下年度的年度、季度计划,正进行生产能力核算工作。该企业全年制度工作日为250天,两班制,每班有效工作时间为7.5小时。已知:某车工车间共有车床20台,该车间单件产品时间定额为1小时;某钳工车间生产面积为145平方
对于未遂犯,可以比照既遂犯从轻或者减轻处罚。()
情报是指运用一定的媒体(载体),越过空间和时间传递给特定用户,以解决科研、生产、经营中的具体问题所需要的特定知识和信息。根据以上定义,以下不属于情报的是:
设3阶方阵A,B满足关系式A一1BA=6A+BA,且则B=________.
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder
Therearesomeproblemsforinternationalstudentsand【B1】______studyingintheUnitedStates.Makingfriendsisa【B2】______.
最新回复
(
0
)