首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
admin
2009-02-15
47
问题
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。
[说明]
下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为:
(1)以n除m并令r为所得的余数;
(2)若r等于0,算法结束;n即为所求;
(3)将n和r分别赋给m和n,返回步骤(1)。
[流程图]
[问题1] 将流程图中的(1)~(4)处补充完整。
[问题2] 若输入的m和n分别为27和21,则A中循环体被执行的次数是(5)。
选项
答案
[问题1] (1) n>m或n≥m或其它等效形式 (2) m←t (3) n←r (4) m%n [问题2] (5) 1
解析
(1)~(2)当n的值大于(等于)m时,应交换两者的值,再使用欧几里得算法;
(3)~(4)略;
(5)m,n和r在执行循环A前后的值分别为:
转载请注明原文地址:https://kaotiyun.com/show/JojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
计算机操作的注意事项中不包括________。
银行的信息非常重要,对信息以及信息处理的安全性要求很高。安全性包括多项任务,但不(24)。
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
Excel中,快捷功能按钮的功能是(51)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
以下关于数字经济的叙述中,________________并不正确。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
随机试题
A.肺炎B.肺不张C.肺间质病变D.胸腔积液类风湿关节炎患者最常见的肺病变为
慢性阻塞性肺疾病的发病因素有哪些?
对咨询服务机构的信任不能延续,则客户在支付了()的应付服务费后,有权随时解除服务项目合同。
下列费用不计入商品住宅价格为()。
出租车公司发生的下列业务中,按照交通运输服务缴纳增值税的有()。
下列的几种转变中,()不属于2018年3月9日,国务院办公厅印发《关于促进全域旅游发展的指导意见》(国办发[2018]15号)要求旅游业着力实现的转变。
幼儿园下周一要开展手工活动,张老师要求每位幼儿的家长都要协助幼儿准备废旧材料。周一那天,只有苗苗没有带材料来,于是,张老师就不让她参加活动。苗苗只能站在一旁看着同伴活动,情绪很低落,以至于一天都很少说话。回到家后,苗苗冲着爸爸大发脾气……你认为张老师的
外向型经济
以下选项中不合法的标识符是()。、
Manystudentsagreedtocome,butsomestudentsagainstbecausetheysaidtheydon’thavetime.
最新回复
(
0
)