首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
admin
2009-02-15
15
问题
阅读以下说明和流程图,回答问题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://jikaoti.com/ti/nTW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为__________。
计算机操作的注意事项中不包括________。
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
计算机网络中,防火墙的功能不包括________________。
________________不会是信息系统的功能。
目前最常见的用户界面是________________。
Windows系统的控制面板不包括__________功能。
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
随机试题
平胃散组成中无
胎盘功能不良、胎儿缺氧的表现是
传统习惯止血宜选用
某鸡场4周龄雏鸡出现精神沉郁,站立不稳,贫血,翅下垂,头、颈和胸部羽毛脱落严重,胸腹下皮肤呈蓝绿色。对严重病鸡剖检可见肌肉坏死,胸腹部皮下水肿,有蓝绿色胶冻样物,脑软化。该病疑似为
检测点(边)数量视地物复杂程度、比例尺等具体情况确定,每幅图一般各选取()个。
下列各项中,不属于战略业务单位组织结构优点的是()。
在如今科技高速发展的时代,人们的生活和科技之间已经是息息相关、密不可分了。英国伦敦大学的研究发现,过分依赖GPS导航,会阻断脑部海马体形成新的记忆:用惯电子产品会导致很多人只会用零散的语言交流:用游戏和电视节目取代传统阅读会导致人的阅读能力和思考能力下降。
复数z=(n2—5n+6)+(|n—1|—2)i为纯虚数的充要条件是________.
在直接交换方式中,局域网交换机只要接受并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由以下哪种设备完成______。
Environmentalpollutionisatermthatreferstoailthewaysbywhichhumanspollutetheir【B1】______.Wealsopolluteoursur
最新回复
(
0
)