2011高数学课下练兵：算法初步.docVIP

第九章 算法初步 (时间120分钟，满分150分) 一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求) 1．执行如图的程序框图，输出的A为 (　　) A．2047　　　　　　　　　　B．2049 C．1023 解析：该程序框图的功能是求数列{an}的第11项，而数列{an}满足a1＝1，an＝2an－1＋1， ∵an＋1＝2an－1＋2 ∴{an＋1}是以2为公式，以2为首项的等比数列． ∴an＝2n－1， ∴a11＝211－1＝2047. 答案：A 　　　 　　　　第1题图　　　　　第2题图 2．如图给出了一个算法程序框图，该算法程序框图的功能是 (　　) A．求a，b，c三数的最大数 B．求a，b，c三数的最小数 C．将a，b，c按从小到大排列 D．将a，b，c按从大到小排列 解析：求a，b，c三个数的最小数． 答案：B 3．以下程序中，输出时A的值是输入时A的值的 (　　) INPUT　A *A＝A＋A * A＝2 PRINT A END A．1倍　　　　　　　B．2倍 C．3倍 D．4倍 解析：输出时为4A. 答案：D 4．(2010·南京模拟)阅读下图所示的程序框图．若输入a＝6，b＝1，则输出的结果是(　　) A．1 B．2 C．3 解析：当输入a＝6，b＝1时，x＝5＞2，进入循环得a＝4，b＝6，此时x＝2，退出循环，输出的结果为2. 答案：B 　　　 　　　　　　　第4题图　　　　　　　第5题图 5．阅读上图所示的程序框图，若输入的a，b，c分别为21, 32,75，则输出的a，b，c分别是 (　　) A．75,21, 32 B．21,32,75 C．32,21,75 D．75,32,21 解析：由流程图知，a赋给x，x赋给b，所以a的值赋给b，即输出b为21，同理c的值赋给a，即输出a为75. 答案：A 6．若如图的程序框图输出的S是126，则①应为 (　　) A．n≤5? B．n≤6? C．n≤7? D．n≤8? 解析：S＝2＋22＋…＋26＝126， 故①中应填n≤6. 答案：B 7．如图，该程序运行后输出的结果为 (　　) A．14 B．16 C．18 解析：S＝. 答案：B 8．(2010·海口模拟)下面是求eq \f(1,2＋\f(1,2＋?＋\f(1,2)))(共6个2)的值的算法的程序框图，图中的判断框中应填 (　　) A．i≤5? B．i＜5? C．i≥5? D．i＞5? 解析：由于所给计算的表达式中共有6个2，故只需5次循环即可，由此控制循环次数的变量i应满足i≤5. 答案：A 9．如图，若f(x)＝x2，g(x)＝log2x，输入x＝0.25，则输出h(x)＝ (　　) A．0.25 B．2 C．－2 解析：h(x)取f(x)与g(x)中的较小值， 即h(0.25)＝min{f(0.25)，g(0.25)}， g(0.25)＝log20.25＝－2，f(0.25)＝(eq \f(1,4))2＝eq \f(1,16). 答案：C 10．(2009·沈阳模拟)执行下图所示的程序框图后，输出的结果为 (　　) A． B.eq \f(4,5) C.eq \f(5,6) D.eq \f(6,7) 解析：S＝eq \f(1,1×2)＋eq \f(1,2×3)＋…＋eq \f(1,4×5)＋eq \f(1,