首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。 [说明] 下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为: (1)以n除m并令r为所得的余数; (
admin
2009-02-15
49
问题
阅读以下说明和流程图,回答问题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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
下列选项中,不属于信息安全基本要素的是(19)。
Windows7文件夹采用___________目录结构
银行的信息非常重要,对信息以及信息处理的安全性要求很高。安全性包括多项任务,但不(24)。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
下列选项中,不属于信息处理基本要求的是(22)。
Excel中,快捷功能按钮的功能是(51)。
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
随机试题
女性,30岁,患风心病二尖瓣狭窄合并关闭不全,心悸、气短、下肢浮肿,每日口服地高辛0.25mg、双氢克尿噻25mg,1个月后感恶心、呕吐,心电图示:窦性心律,心率68次/分,室性期前收缩二联律,治疗应
德沃金理论的中心是批判
患者,男,62岁。因患糖尿病9年而长期接受胰岛素治疗,尿糖基本控制在(+~++)。昨晚因多食后,今上午尿糖定性试验为(+++),自行增加了胰岛素计量,1小时后突然感到心悸、饥饿、出冷汗,随即昏迷。患者送来医院后,为明确诊断,你认为应立即进行的检查是
饮水消毒的主要目的是( )
生态影响型项目工程分析的基本内容包括()。
票据贴现属于银行的()业务。
(2009年考试真题)根据我国证券交易所的相关规定,买卖、申购、赎回ETF的基金份额时应遵守()。
下列各项中,不能作为登记银行存款日记账凭证的是()。
学习程度需达到(),学习效果才最佳。
Iwouldgreatly______yourkindnessifyoucoulddomethatfavor.
最新回复
(
0
)