成才之路数学(B版2012)必修三1.1.3.2算法的三种基本逻辑结构和框图表示.docVIP

1.1.3 第2课时 一、选择题 1．下列结构中组成算法的结构的个数有(　　) ①顺序结构；②条件分支结构；③循环结构；④输入结构；⑤输出结构． A．2个　　　B．3个　　　C．4个　　　D．5个 [答案]　B [解析]　算法有三种结构①②③，故选B. 2．下列判断正确的是(　　) A．条件结构中必有循环结构 B．循环结构中必有条件结构 C．顺序结构中必有条件结构 D．顺序结构中必有循环结构 [答案]　B [解析]　由循环结构的定义知B正确． 3．下列说法正确的是(　　) ①用程序框图表示算法，其优点是算法的基本逻辑结构展现得非常直观清楚； ②我们所接触到的算法一般是由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成的； ③循环结构中，循环体指的是算法中的反复执行的处理步骤； ④条件分支结构中一定包含循环结构． A．①②③ B．②③④ C．①③④ D．①②④ [答案]　A [解析]　④错，条件分支结构中不一定有循环结构． 4．如图所示的流程图，下列说法正确的是(　　)A．第一个输出的数为1 B．第一个输出的数为4 D．最后一个输出的是2003 [答案]　A [解析]　当输入第1个数为1时，经判断框判断1＜2000，于是就输出数字1，即第1个输出的数为1. 5．如图给出的是计算＋＋…＋的值的一个程序框图，其中判断框内应填入的条件是(　　)A．i10 B．i10 C．i20 D．i20 [答案]　A [解析]　该程序框图的作用是求S＝＋＋＋…＋的值，当i10时，输出S＝＋＋＋…＋的值． 6．(2010·天津理)阅读下边的程序框图，若输出s的值为－7，则判断框内可填写(　　)A．i3? B．i4? C．i5? D．i6? [答案]　D [解析]　i＝1，S＝2；S＝2－1＝1，i＝1＋2＝3； S＝1－3＝－2，i＝3＋2＝5； S＝－2－5＝－7，i＝5＋2＝7. 因输出S的值为－7，循环终止，故判断框内应填“i6？”． 7．(2010·辽宁文)如果执行下图的程序框图，输入n＝6，m＝4，那么输出的p等于(　　)A．720 B．360 C．240 D．120 [答案]　B [解析]　由框图可知：当n＝6，m＝4时， 第一次循环：p＝(6－4＋1)×1＝3，k＝2. 第二次循环：p＝(6－4＋2)×3＝12，k＝3. 第三次循环：p＝(6－4＋3)×12＝60，k＝4. 第四次循环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环．输出p＝360，故选B. 8．如图所示的程序框图表示的算法的运行结果是(　　)A．55 B．－55 C．5 D．－5 [答案]　D [解析]　框图表示的算法是求1－2＋3－4＋5－6＋7－8＋9－10的值．故选D. 二、填空题 9．某程序框图如图所示，该程序运行后输出的k的值是________．[答案]　4 [解析]　k＝0，S＝0，S100，S＝0＋20＝1， k＝1；S100，S＝1＋21＝3， k＝2；S100，S＝3＋23＝11， k＝3；S100，S＝11＋211＝2 059， k＝4；S100，循环终止， 输出k＝4. 10．阅读如图所示的程序框图．若输入m＝4，n＝6，则输出a＝________，i＝________.[答案]　12　3 [解析]　输入m＝4，n＝6后， 第一次循环：a＝4×1＝4,6不能整除4，i＝1＋1＝2； 第二次循环：a＝4×2＝8,6不能整除8，i＝2＋1＝3； 第三次循环：a＝4×3＝12,6能整除12，故输出的a＝12，i＝3. 11．执行下边的程序框图，若p＝0.8，则输出的n＝________.[答案]　4 [解析]　第一次循环后：S＝，n＝2；第二次循环后：S＝＋＝，n＝3；第三次循环后：S＝＋＋＝，n＝4，此时循环结束． 12．执行下图所示的程序框图，若输入x＝4，则输出y的值为________．[答案]　－ [解析]　当x＝4时，y＝1，不满足|y－x|1，由x＝y知x＝1.当x＝1时，y＝－，不满足|y－x|1，由x＝y知x＝－.当x＝－时，y＝－，此时|－＋|1成立，循环终止，输出y＝－. 三、解答题 13．画出求解下列问题的算法的程序框图． (1)求和sum＝＋＋＋…＋. (2)画出求和sum＝1＋＋＋＋…＋的程序框图． [解析]　(1)程序框图如左下图所示： (2)程序框图如右下图所示： 14．画出计算×(－)××(－)×…×的算法的程序框图． [解析]　程序框图如图所示：15．设计一个算法，求1×22×33×…×100100的值，画出程序框图． [解析]　算法步骤如下： S1　S＝1. S2　i＝1. S3　S＝S×ii. S4　i＝i＋1. S5　判断i100是否成立，若成立，则输出S，结束算出；