【状元之路】高中数学 第一章 算法初步单元测评（含解析） 新人教A版必修3.docVIP

单元测评算法初步(时间：90分钟满分：120分)第卷(选择题，共50分)一、选择题：本大题共10小题，共50分1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()a一个算法只能含有一种逻辑结构b一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构d一个算法可以含有上述三种逻辑结构的任意组合解析：任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种答案：d2下列赋值语句正确的是()asa1ba1scs1a dsa1解析：赋值语句的格式为“变量表达式”，“”的左侧只能是单个变量，故b、c、d均不正确答案：a3用秦九韶算法求多项式f(x)7x33x25x11在x23时的值，在运算过程中下列数值不会出现的是()a164 b3 767c86 652 d85 169解析：f(x)(7x3)x5)x11，按由内到外的顺序依次计算一次多项式x23时的值v07；v1v0233164；v2v12353 767；v3v2231186 652.故不会出现d项答案：d4阅读下列程序框图：若输出结果为0，则处的执行框内应填的是()ax1 bb0cx1 da解析：先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.答案：a5(2013陕西卷)根据下列算法语句，当输入x为60时，输出y的值为()输入xif x50 theny0.5a25 b30c31 d61解析：题目所给函数是分段函数：当x50时，y0.5x；当x50时，y250.6(x50)输入x60时，y250.6(6050)31.答案：c6下面的程序运行后，输出的值是()a8 b9c10 d11解析：由题意知，此程序为循环语句，当i10时，2101 024；当i11时，2112 0482 000，输出结果为i11110.答案：c7执行如图所示的程序框图，输出的结果为()a55 b89c144 d233解析：初始值：x1，y1，第1次循环：z2，x1，y2；第2次循环：z3，x2，y3；第3次循环：z5，x3，y5；第4次循环：z8，x5，y8；第5次循环：z13，x8，y13；第6次循环：z21，x13，y21；第7次循环：z34，x21，y34；第8次循环：z55，x34，y55；第9次循环：z89，x55，y89；第10次循环时z144，循环结束，输出y，故输出的结果为89.答案：b8下图给出的是计算124219的值的一个程序框图，则其中判断框内应填入的是()ai19? bi20?ci19? di20?解析：计算s124219的值，所使用的循环结构是直到型循环结构，循环应在i20时退出，并输出s.故填“i20？”答案：b9(2013新课标全国卷)执行如图的程序框图，如果输入的t1,3，则输出的s属于()a3,4 b5,2c4,3 d2,5解析：读图可知，当t1,1)时，s3,3)，当t1,3时，s3,4，所以输出s3,4，故选a.答案：a10(2012青岛高一检测)若如图所示的程序框图输出的s的值为126，则条件为()an5? bn6?cn7? dn8?解析：由题知，第一次循环后，s2，n2；第二次循环后，s6，n3；第三次循环后，s14，n4；第四次循环后，s30，n5；第五次循环后，s62，n6；第六次循环后，s126，n7，满足了s126，循环结束，所以条件为n6？.答案：b第卷(非选择题，共70分)二、填空题：本大题共4小题，每小题5分，共20分11将二进制数101 101(2)化为八进制数，结果为_解析：先化成十进制再化成八进制101 101(2)12502412312202145，4555(8)答案：55(8)12下列程序运行后输出的结果为_解析：x5，y20，由于x0不成立，故执行yy317，故xy22，yx22.输出的值为22，22.答案：22，2213(2013湖南卷)执行如图所示的程序框图，如果输入a1，b2，则输出的a的值为_解析：根据题意，a1，b2；a3，b2；a5，b2；a7，b2；a9，所以输出结果为9.答案：914执行如图所示的程序框图，若输入n的值为8，则输出s的值为_解析：第一次运行，s2，i4，k2；第二次运行，s244，i426，k213；第三次运行，s468，i628，k314；故输出s8.答案：8三、解答题：本大题共4小题，满分50分解答应写出文字说明、证明过程或演算步骤15(12分)设计一个程序，计算1242721002的值，并画出程序框图解：程序框图，如图所示：(6分)根据程序框图，编写如下程序：(while语句) (12分)或用until语句(12分)16(12分)已知程序框图如图所示，求输出的x值解：当x1时，执行xx1后x2；(2分)当x2时，执行xx2后x4，再执行xx1后x5；(4分)当x5时，执行xx1后，x6；(6分)当x6时，执行xx2后x8，再执行xx1后x9；(8分)当x9时，执行xx1后x10；(10分)当x10时，执行xx2后，x12，此时128，因此输出的x的值为12.(12分)17(12分)已知函数y编写一个程序，对于输入的每一个x的值，都能得到相应的函数值，并写出算法步骤，画出程序框图解：算法步骤如下：第一步，输入x值第二步，判断x的范围，若x0，则yx23，否则y2x26.第三步，输出y值(4分)程序框图如图所示：(8分)程序如下： (12分)18(14分)某高中男子体育小组的100 m赛