人教A版高中数学必修3教学同步讲练第一章 《算法初步》单元测试题Word文档下载推荐.docx

1、A106 B53 C55 D1086执行如图所示的程序框图，输出的s值为（）A8 B9 C27 D367下述程序的功能是（）S1i3WHILES10 000的最小正整数n8已知7 1632093457，20957338，5738119，38192.根据上述一系列等式，可确定 7 163和209的最大公约数是（）A57 B3 C19 D349执行如图所示的程序框图，如果输入n3，则输出的S（）第9题图A. B. C. D. 10用秦九韶算法求多项式f（x）1235x8x279x36x45x53x6在x4时，v4的值为（）A57 B220 C845 D3 39211某程序框图如图所示，若该程序运行

2、后输出的值是，则（）Aa4 Ba5Ca6 Da712下面的程序框图，能判断任意输入的数x的奇偶性，其中判断框内的条件是（）Am0? Bx0?Cx1? Dm1?二、填空题（本大题共4小题，每小题5分，共20分，把答案填在题中横线上）13（2015山东卷）执行如图所示的程序框图，若输入的x的值为1，则输出的y的值是_14将十进制数30化为二进制数为_15定义某种运算Sab，运算原理如图所示，则式子：的值是_16执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为_三、解答题（本大题共6小题，共70分解答应写出文字说明、证明过程或演算步骤）17（本小题满分10分）（1）用辗转相除

3、法求840与1 764的最大公约数；（2）用更相减损术求440与556的最大公约数18（本小题满分12分）用秦九韶算法计算f（x）2x43x35x4在x2时的值19（本小题满分12分）已知函数f（x）对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序20（本小题满分12分）如图所示，输出的结果是？21（本小题满分12分）高一（2）班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序（规定90分以上为优秀），并画出程序框图22. （本小题满分12分）已知某算法的程序框图如图所示，若将输出的（x，y）值依次记为（x1，y1），（x2，

4、y2），（xn，yn），.第22题图（1）若程序运行中输出的一个数组是（9，t），求t的值；（2）程序结束时，共输出（x，y）的组数为多少；（3）写出程序框图的程序语句参考答案解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法，但算法的结果相同答案：CA执行程序：i1，S0；Scos0，i2；S0cos 1，i3；S1cos1，i4；S1cos0，i5；S0cos0，i6，满足i5，退出循环，输出的结果为0，故选C.由辗转相除法26456440，5640116，401628，1682，即得最大公约数为8，做了4次除法BS是累乘变量，i是计数变量，每循环一次，S乘以i

5、一次且i增加2.当S10 000时停止循环，输出的i值是使110 000成立的最小正整数n.D由辗转相除法的思想可得结果9（2015湖南卷）执行如图所示的程序框图，如果输入n3，则输出的S（）A. B. C. D. 第一次循环：S，i2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环故输出S.v03，v1v0x57，v2v1x628634，v3v2x7934（4）7957，v4v3x857（4）8220.此程序框图的作用是计算S1的值由已知得S，即S112，解得a4.当x1时，12，则x112；当x2时，不满足x2，则y322113.13如下图，故30（10）11 110（

6、2）11 110（2）由题意可知，程序框图的运算原理可视为函数Sab所以2tanln e214，lg 100234，440.3解：（1）1 764840284，84084100，所以840与1 764的最大公约数是84.（2）因为556与440是偶数，用2约简得278与220，继续用2约简得139与110，因为139不是偶数，故把139与110以大数减小数，并辗转相减，13911029， 1102981，812952, 522923，29236, 23617，17611, 1165，651, 514，413, 312，211，所以440与556的最大公约数为4.f（x）改写为f（x）（2x3）x0）x5）x4，所以v02，v12237，v272014，v3142533，v4332462，所以f（2）62.程序框图：程序为：m2，pm57，mp512.最后输出m12.程序如下：程序框图如图所示：（1）开始x1时，y0；接着x3，y2；然后x9，y4，所以t4.（2）当n1时，输出一对，当n3时，又输出一对，当n2 015时，输出最后一对，共输出（x，y）的组数为1 008.（3）程序框图的程序语句如下：x1y0n1DOPRINT