数学北师大版必修3 第二章算法初步单元测试 WORD版含解析.doc

1、本章测评BENZHANGCEPING (时间90分钟，满分100分)一、选择题(本大题共10小题，每小题4分，共40分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列程序框中表示处理框的是()2下列关于算法的描述正确的是()A只有解决数学问题才有算法B算法过程要一步一步执行，每一步的操作都是明确的C有的算法可能无结果D算法的三种基本逻辑结构是模块结构、条件结构、循环结构3已知函数y输入自变量x的值，输出对应的函数值设计算法框图时，需用到的基本逻辑结构是()A顺序结构 B条件结构C顺序结构、条件结构 D顺序结构、循环结构4下列赋值语句错误的是()Aii1 Bmm21 Ck Dxya5计

2、算机执行下面的程序后，输出的结果是()A1B3AABBAB输出A，BEndA1,3B4,1 C0,0 D6,06用直接插入排序方法把18插入下列四组数据中，从左向右比较大小的次数最少的是()A10,12,16,29,30,39,80,90 B12,14,29,38,60,80C9,13,17,26,38,69,98,101,120 D16,20,29,31,40,49,58,69,77,88,90,1807(2009福建高考卷，文6)阅读如图所示的算法框图，运行相应的程序，输出的结果是()A1 B2 C3 D48运行以下程序时，执行循环体内的次数是()i1Doii1ii*iLoopWhilei

3、10输出iA2 B10 C11 D89下面为一个求20个数的平均数的程序，在横线上应填充的语句为()A20 B19 C21 D2210计算1的值的一个算法框图是()二、填空题(本大题共5小题，每小题4分，共20分把答案填在题中的横线上)11算法的三种语言形式是用算法步骤、_和程序语句来描述12已知函数y设计算法，输入自变量x的值，输出对应的函数值时，其中的选择结构的判断条件是_13已知函数f(x)|x3|，以下算法框图表示的是输入x的值，求其相应函数值的算法，请将该算法框图补充完整其中处应填_，处应填_14分析下面的程序：输入xIf9xAndx100Thenax10bx MOD 10x10.1

4、5如图所示的算法框图中，要想使输入的值与输出的值相等，输入的a值应为_三、解答题(本大题共5小题，共40分解答时应写出文字说明、证明过程或演算步骤)16(本小题9分)设计算法步骤，求2 268,2 430的最大公因数17(本小题10分)已知两点的坐标分别为A(1,2)，B(6,7)，画出算法框图求A、B两点间的距离18(本小题10分)求半径为r的球的表面积和体积，写出算法步骤，画出算法框图19(本小题11分)某市电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费(通话时间以分钟计，不足1分钟时按1分钟计)，

5、试设计一个计算通话费用的算法要求写出算法，画出算法框图，编写程序参考答案1答案：A2答案：B3答案：C4解析：执行ii1后，i的值比原来小1，则A正确；执行mm21后，m的值等于原来m的平方再加1，则B正确；执行k后，k的值是原来的负倒数，则C正确；赋值号的左边只能是一个变量，则D错误答案：D5解析：该程序运行的过程是：A1B3A134B431输出A4，B1.答案：B6解析：要把18插入到序列中，不是看序列中数字的多少，而是看它插入的位置才能知道到底需要比较多少次A项中，需要比较大小的次数是4；B项中，需要比较大小的次数是3；C项中，需要比较大小的次数是4；D项中，需要比较大小的次数是2.答案

6、：D7解析：该算法框图的执行过程是S2n1S1n112S2不成立Sn213S不成立S2n314S2成立输出n4答案：D8解析：第一次执行循环体，i1，ii12，ii*i4，i410，成立第二次执行循环体i4，ii15ii*i25i2510，不成立，退出循环体，共执行了2次答案：A9解析：由于输入20个数，故选A项答案：A10答案：B11答案：算法框图12答案：x1(或x1)13解析：f(x)|x3|观察算法框图可知，当条件成立时有y3x，所以处应填x3.则条件不成立即x3时，应该有yx3，所以处应填yx3.答案：x3yx314解析：输入x38，程序运行过程是：938100，成立a3b8x108

7、383输出x83答案：8315解析：该算法框图的执行过程是：输入axaya24a输出ya24a则aa24a，解得a0或3答案：0或316解：算法步骤如下：(1)先将2 268进行素因数分解：2 26822347；(2)然后将2 430进行素因数分解：2 4302355；(3)确定它们的公共素因数：2,3；(4)确定公共素因数的指数：公共素因数2,3的指数分别是1,4；(5)最大公因数是：2134162.17分析：利用公式|AB|来求，则该算法中仅有顺序结构为了使算法具有普遍性，用字母来表示A、B两点的坐标解：算法框图如图所示设A(x1，y1)，B(x2，y2)18分析：可直接利用公式S4r2和Vr3，利用顺序结构，使问题解决解：算法步骤如下：1输入r；2S4r2；3Vr3；4输出S，V.相应的算法框图如图所示：19分析：由于通话时间不同有不同的计费方法，则用条件结构设计算法框图，用条件语句设计程序解：用c(单位：元)表示通话费用，t(单位：分钟)表示通话时间，则依题意必有c算法步骤如下：1输入通话时间t.2如果t3，那么c0.2；否则令c0.20.1(t3)3输出通话费用c.算法框图如图所示：其程序为：输入tIFt3THEN c0.2ELSE c0.20.1(t3)ENDIF输出c