高中数学 第二章 算法初步单元测试 北师大版必修3.doc

高中数学 第二章 算法初步单元测试 北师大版必修3 (时间90分钟，满分100分)一、选择题(本大题共10小题，每小题4分，共40分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列程序框中表示处理框的是()2下列关于算法的描述正确的是()a只有解决数学问题才有算法b算法过程要一步一步执行，每一步的操作都是明确的c有的算法可能无结果d算法的三种基本逻辑结构是模块结构、条件结构、循环结构3已知函数y输入自变量x的值，输出对应的函数值设计算法框图时，需用到的基本逻辑结构是()a顺序结构 b条件结构c顺序结构、条件结构 d顺序结构、循环结构4下列赋值语句错误的是()aii1 bmm21 ck dxya5计算机执行下面的程序后，输出的结果是()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*iloopwhilei10输出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.15如图所示的算法框图中，要想使输入的值与输出的值相等，输入的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分钟计)，试设计一个计算通话费用的算法要求写出算法，画出算法框图，编写程序参考答案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.答案：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，成立a3b8x108383输出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(单位：分钟)表示通话