0 返回首页
1. 描述某算法的伪代码如下。

输入两个正整数m和n

r←-m除以n的余数

while r≠0

(m←n，n←r，r←m除以n的余数)

输出n
(1) 执行上述算法，如果输入m，n的值分别为24， 58，那么输出n的值为 。
(2) 请用流程图描述上述算法。
【考点】
算法的常用表示方法;
【答案】

您现在未登录，无法查看试题答案与解析。 登录
综合题 普通
能力提升
真题演练
换一批
1. 交通信号灯是国际通用的道路交通信号设施。我们可以用计算机程序模拟控制红绿灯的变化过程。现在需要在交通信号灯下方增加一个15s的“倒计时器”，提示过往的行人和车辆。请分析问题，思考如何描述“倒计时15s”的算法。
(1) 常用描述算法的方法有、流程图和伪代码等。
(2) 以下分别使用流程图、伪代码描述该算法，请将其补充完整。

用流程图描述该算法如下：

用伪代码描述该算法如下：

t←15

③  t≥1

    output t

    sleep ls

    clear

    t←t-1

end while

①处应该填写；

②处应该填写；

③处应该填写。
综合题 普通
2. 小明同学所在城市的地铁线路局部图，如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1 ， 停靠站时间忽略不计；换乘地铁的用时也都相等，记为t2。

(1) 如果t1=t2 ， 小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线。
(2) 设t1=2min，t2=1min，则小明从A站出发到达B站的最短用时为min。
综合题 普通
3. 过桥问题

有一家人，晚上要过一个独木桥。但是他们只有一盏灯，而这盏灯只能使用30秒了。要在灯熄灭前过这座桥，他们一家五口人每个人过桥的速度不同。瘦人1秒，小胖3秒，姑娘6秒，大胖8秒，瘸子12秒。每次只能过两个人。过去后,对岸要有一个人再把灯送回来。

(1) 他们能否在灯熄灭前过河？
(2) 他们在最短时间内全部过河的顺序应该怎样安排，用自然语言将方法表示出来。
综合题 普通