必修3算法设计.docVIP

算法 第一节 程序框图 A组 1．(2009年高考福建卷改编)阅读如图所示的程序框图，运行相应的程序，输出的结果是________． 解析：试将程序分步运行： 第一循环：S＝＝－1，n＝2； 第二循环：S＝＝，n＝3； 第三循环：S＝＝2，n＝4.答案：4 2．(2009年高考宁夏、海南卷改编)如果执行如图的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于________． 解析：由框图可知，当x＝－2时，y＝0； 当x＝－1.5时，y＝0；当x＝－1时，y＝0； 当x＝－0.5时，y＝0；当x＝0时，y＝0； 当x＝0.5时，y＝0.5；当x＝1时，y＝1； 当x＝1.5时，y＝1；当x＝2时，y＝1. ∴输出的各数之和为3.5. 答案：3.5 3．(2009年高考山东卷改编)执行下面的程序框图，输出的T＝________. 　 第2题 　　　　　第3题 解析：据框图依次为： 故此时应输出T＝30.答案：30 4．(2010年南京市高三调研)阅读下面的流程图，若输入a＝6，b＝1，则输出的结果是________． 解析：a＝6，b＝1，则x＝52，再次进入循环得a＝4，b＝6，此时x＝2，退出循环．故输出2.答案：2 5．(2010年苏、锡、常、镇四市高三调研)阅读如图所示的程序框图，若输入的n是100，则输出的变量S的值是多少？ 　　　　 第5题　　　　　 　　　第6题 解析：由循环结构可得S＝100＋99＋…＋3＋2＝5049. 故输出的变量S的值为5049.答案：5049 6．(原创题)已知如图所示的程序框图(未完成)，设当箭头a指向①时，输出的结果为S＝m，当箭头a指向②时，输出的结果为S＝n，求m＋n的值． 解：(1)当箭头a指向①时，输出S和i的结果如下： S　0＋1　0＋2　0＋3　0＋4　0＋5 i　　2　　 3　　 4　 　5　 　6 ∴S＝m＝5. (2)当箭头a指向②时，输出S和i的结果如下： S　0＋1　0＋1＋2　0＋1＋2＋3　0＋1＋2＋3＋4　 i　　2　　　3　　　　　4　　　　　　5 S　0＋1＋2＋3＋4＋5 i　　　　6 ∴S＝n＝1＋2＋3＋4＋5＝15，于是m＋n＝20. B组 1．(2010年温州调研)如图是一算法的程序框图，若此程序运行结果为s＝720，则在判断框中应填入的关于k的判断条件是__________． 解析：s＝10×9×8,10≥8,9≥8,8≥8，判断条件为“是”时进入循环体，7≥8判断条件为“否”，跳出循环，输出s.答案：k≥8 （第1题） （第2题） （第3题） 2．若R＝8，则下列流程图的运行结果为___4___． 3．给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为________． 解析：x≤2时，x2＝x，∴x＝0或x＝1；2x≤5时，2x－3＝x，∴x＝3； x5时，＝x，∴x＝－1或x＝1(都舍去)．所以共有3个可取值．答案：3 4．如图，该程序运行后输出的结果为________． 解析：A＝1≤9，“是”，则S＝0＋1，A变为2；A＝2≤9，“是”，则S＝0＋1＋2，A变为3；…；A＝9≤9，“是”，则S＝0＋1＋…＋9，A变为10；A＝10≤9，“否”，则输出S＝45. 答案：45 5．已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填____． 解析：a＝1时进入循环，此时b＝21＝2；a＝2时再进入循环，此时b＝22＝4；a＝3时再进入循环，此时b＝24＝16，∴a＝4时应跳出循环，∴循环满足的条件为a≤3，∴填3. 答案：3 （第4题） （第5题） （第6题） 6．按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是________． 解析：A＝1≤M，“是”，则S＝2×1＋1＝3，A变为2； A＝2≤M，“是”，则S＝2×3＋1＝7，A变为3； A＝3≤M，“是”，则S＝2×7＋1＝15，A变为4； A＝4≤M，“是”，则S＝2×15＋1＝31，A变为5； A＝5≤M，“是”，则S＝2×31＋1＝63，A变为6； A＝6≤M，“否”，则跳出循环，故填5. 7．(2009年高考广东卷改编)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 a1 a2 a3 a4 a5 a6 下图是统计该6名队员在最近三场比赛中投进的三分球总