高三年级数学算法初步随堂作业.docxVIP

高三年级数学算法初步随堂作业

一、程序框图的识别与应用

已知某程序框图如图所示，其功能是计算某一数值。请根据程序框图回答下列问题：

（1）该程序框图的循环结构是当型循环还是直到型循环？

（2）若输入的初始值为i=1，S=0，请写出每次循环过程中i和S的值，并求出最终输出的S的值。

（3）请用文字描述该程序框图所实现的算法功能。

下面是一个求数列前n项和的程序框图，其中数列的通项公式为a_{n}=2n-1。

（1）请指出程序框图中的起始框、处理框、判断框和输出框分别对应的内容。

（2）若要计算该数列前10项的和，程序框图中判断框内的条件应该如何设置？

（3）按照该程序框图的逻辑，计算前5项和的过程是怎样的？最终结果是多少？

某程序框图用于求两个正整数m，n（mn）的最大公约数，其流程如下：首先输入m和n，然后计算m除以n的余数r，若r=0，则输出n，否则令m=n，n=r，重复上述过程。

（1）该程序框图所采用的算法是什么？

（2）若输入m=84，n=36，请模拟程序框图的运行过程，求出这两个数的最大公约数。

（3）请画出该程序框图。

二、算法语句的理解与应用

阅读下面的伪代码，回答问题：

i=1

S=0

Whilei=10

S=S+i^2

i=i+1

EndWhile

PrintS

（1）该伪代码使用的是什么循环结构？

（