《算法的基本逻辑结构》进阶练习（二）.docVIP

《算法的基本逻辑结构》进阶练习 一、选择题 1.某程序框图如图所示，该程序运行后输出的倒数第二个数是（　　） A.?B.?C.?D. 2.阅读图的程序框图，运行后输出的k为（　　） A.5??????B.6??????C.7??????D.8 3.某程序框图如图所示，则输出的n的值是（　　） A.21?????B.22?????C.23?????D.24  填空题 4.读如图的流程图，若输入的值为-5时，输出的结果是 ______ 执行如图所示的程序框图．若输入x=3，则输出k的值______ ． 参考答案 1.C????2.C????3.C????4.2 5.5 【解析】 1. 解：程序在运行过程中各变量的数值如下表示： a??????n 是否继续循环 循环前??3???????1/ 第一次??3???????2???????是 第二次??2???????3???????是 第三次??1.5?????4???????是 第四次???????? 5???????是 第五次??????? 6???????否 所以该程序运行后输出的倒数第二个数是：． 故选C． 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，推出结论即可． 根据流程图写程序的运行结果，分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据，建立数学模型，选择恰当的数学模型． 2. 解：程序在运行过程中量值如下表示： 第五圈：S2°+21+2+23+20，k=5；是 第四圈：=2°+1+2+23＜100，k=是 第二圈：=2°21＜100，=；是 第七圈：S=°+2+22+324+5+26＞00，=6：否 一圈：=2°＜10，k=1；是 环前：=，s=，每次循环s，k的值是否循分别如下 ：S=221+22＜100，k=3；是 故选C 分析序中各变量、各语句的用，根据流程示的顺序，可：该程序的作用是利用循环计算变量k的，最后出k的，列出循环各个情况不得到输出结． 本小要考查结构、等比数列等基础知．根流程图（或伪代码）写程序运行结果，是算这模块重要的题， 3. 解：执行程序框图，有 p=1，n=2第1次执行循环体，有n=5，p=11不满足条件p＞40，第2次执行循环体，有n=11，p=33不满足条件p＞40，第3次执行循环体，有n=23，p=79满足条件p＞40，输出n的值为23． 故选：C． 执行程序框图，写出每次循环得到的n，p的值，当n=23，p=79时满足条件p＞40，输出n的值为23． 本题主要考察了程序框图和算法，属于基础题． 4. 解：∵输入的值为-5时， -5满足判断框中的条件A＜0，A=-5+2=-3， -3满足判断框中的条件A＜0，A=-3+2=-1， -1满足判断框中的条件A＜0．A=-1+2=1， 1不满足判断框中的条件A＜0， A=2×1=2， 即输出的数据是2， 故答案为：2． 用所给的条件，代入判断框进行检验，满足条件时，进入循环体，把数字变换后再进入判断框进行判断，直到不满足条件时，输出数据，得到结果． 本题考查流程图的作用，解题的关键是读懂流程图，解决此类问题的关键是熟练掌握顺序结构、条件结构与循环结构，属于基础题． 5. 解：当x=3时，直接进入循环，则x=8，k=1，不满足退出循环的条件； 当x=8，再次进入循环，则x=13，k=2，不满足退出循环的条件； 当x=13，再次进入循环，则x=18，k=3，不满足退出循环的条件； 当x=18，再次进入循环，则x=23，k=4，不满足退出循环的条件； 当x=23，再次进入循环，则x=28，k=5，满足退出循环的条件； 此时，k=5故答案为：5根据已知中的程序框图，模拟程序的运行过程，并逐句分析各变量值的变化情况，可得答案． 本题考查的知识点是程序框图，在写程序的运行结果时，我们常使用模拟循环的变法，但程序的循环体中变量比较多时，要用列举法对数据进行管理．