2012高三数学算法初步与框图测试题及解析新课标人教版word版.docVIP

2013届高三数学章末综合测试题（19）算法初步与框图 一、选择题：本大题共12小题，每小题5分，共60分． 1．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是(　　) A．一个算法必定含有条件结构 B．一个算法必定含有循环结构 C．一个算法必定含有上述三种结构 D．一个算法可以是顺序结构和其他两个结构的有机组合 解析：一个算法必定含有顺序结构，其他两个结构根据需要可有可无. 答案：D 2．对算法的理解不正确的是(　　) A．一个算法包含的步骤是有限的 B．一个算法中每一步都是明解可操作的，而不是模棱两可的 C．算法在执行后，结果应是明解的 D．一个问题只可以有一个算法 解析：对于同一个问题，它的算法不唯一，故D错. ] 答案：D 3．学校成员、教师、后勤人员、理科教师、文科教师的结构图正确的是(　　) 解析：学校成员包含教师和后勤人员，而教师又包含理科教师和文科教师. 答案：A 4．以下程序中，输出时A的值是输入时A的值的(　　) A．1倍　　　　B．2倍　　　　C．3倍　　　　D．4倍 解析：由所给的程序可知输入A后进行了两次赋值，每次的计算都是2倍运算. 答案：D 5．下列几个不同进制数最大的是(　　) A．3(10) B．11(2) C．3(8) D．11(3) 解析：都化成十进制为3(10)＝3， 11(2)＝1×21＋1×20＝3， 3(8)＝3×80＝3， 11(3)＝1×31＋1×30＝4. 答案：D 6．给出以下四个问题： ①输入一个数x，输出它的绝对值； ②求函数f(x)＝的函数值； ③求面积为6的正方形的周长； ④求三个数a、b、c中的最大数． 其中不需要用条件语句来描述其算法的有(　　) A．1个 B．2个 C．3个 D．4个 解析：计算①、②、④都需要做出判断，都需要用条件语句．计算③只需顺序结构就够了. 答案：A 7．用辗转相除法求得111与1 850的最大公约数是(　　) A．3 B．11 C．37 D．111 解析：利用辗转相除法得1 850＝16×111＋74111＝1×74＋3774＝2×37 ∴111与1 850的最大公约数是37. 答案：C 8．如下图所示的程序的输出结果为S＝132，则判断框中应填(　　) A．i≥10? B．i≥11? C．i≤11? D．i≥12? 解析：i的初值为12，S的初值为1， 第一次运算S＝1×12＝12， 第二次运算S＝12×11＝132， 所以循环了两次，∴应填i≥11？. 答案：B 9．在下图的程序框图中，若输入的x的值为5，则输出的结果是(　　) A．x是方程2x2－3x－2＝0的根 B．x不是方程2x2－3x－2＝0的根 C．y≠0 D．不输出任何结果 解析：当x＝5时，y＝2×52－3×5－2＝33≠0，故选B. 答案：B 10．执行下图的程序框图，输出的S和n的值分别是(　　) A．9,3 B．9,4 C．11,3 D．11,4 解析：执行程序框图． S＝0，T＝0，n＝1. 又∵T≤S，∴S＝S＋3＝0＋3＝3，T＝1，n＝2. 又∵T≤S，∴S＝6，T＝4，n＝3. 又∵T≤S，∴S＝9，T＝11，n＝4. ∵T＞S，∴输出S＝9，n＝4. 答案：B 11．程序框图计算的数学式是(　　) A．1＋2＋3＋…＋n B．1！＋2！＋3！＋…＋n! C．1！＋＋＋…＋ D．1＋＋＋…＋ 解析：不妨设n＝3，循环体共循环3次， 输出S＝1＋＋，由此可知选C. 答案：C [X k b 1 . c o m] 12．为解决四个村庄用电问题，政府投资在建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示(距离单位：千米)，则能把电力输送到这四个村庄的输电线路的最短总长度应该是(　　) A．19.5　　　B．20.5　　　C．21.5　　　D．25.5 解析：要使电厂与四个村庄相连，至少需四条线路，仔细观察所给的图，发现电厂离A村最近，A村离D村最近，D村离C村最近，A村到B村最近，故如图架线总路程最短，最短总长为5+4+5.5+6=20.5. 答案：B 二、填空题：本大题共4个小题，每小题5分，共20分． 13．如图所示，这是计算＋＋＋…＋的值的一个程序框图，其中判断框内应填入的i的条件是__________． 解析：这是一道数列求和题，n从2开始到20结束， 则i从1开始到10结束，所以判断框内应填入i≤10? 答案：i≤10 14．执行下图所示的程序，若P＝0.9，则输出的n值是__________． 解析：当n=1时，S=0＜0.9； 答案：5[新 课 标 第 一 网 15．阅读下面的程序框图，回答问题：若a＝