高中数学必修3第1章《算法初步》单元检测题

合集下载

最新人教版高中数学必修3第一章《四第1章 算法初步》本章测评

最新人教版高中数学必修3第一章《四第1章 算法初步》本章测评

本章测评1.关于算法的描述正确的是()A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步的操作都是明确的C.有的算法可能无结果D.一个算法执行了一年后才得出结果思路解析:算法具有确定性,有穷性,可行性,输入、输出的特性,它必须在有限的时间内完成,并输出结果.D 项没有实用价值,不具备可行性.答案:B2.下列符号框中表示处理框的是()A.菱形框B.平行四边形框C.矩形框D.圆角矩形框思路解析:菱形框是判断框,平行四边形框是输入、输出框,圆角矩形框是起止框.答案:C3.下列关于条件语句的叙述正确的是()A.条件语句中必须有ELSE和ENDIFB.条件语句中可以没有ENDIFC.条件语句中可以没有ELSE,但必须有ENDIFD.条件语句中可以没有ENDIF,也可以没有ELSE思路解析:条件语句又称为“块 IF语句”,之所以称为“块”,必须以IF开头,以ENDIF 结束,其中的ELSE可以 没有.答案:C4.下列语句不具备计算功能的是()A.输入语句B.输出语句C.赋值语句D.以上都对思路解析:输入语句 INPUT后跟变量,可给多个变量提供数据,运行时从键盘输入程序运行所需的数据,此时只能输入常量,不能是变量、函数或表达式,也就是说输入语句无计算功能.故选A.答案:A5.下面语句正确的是()A.b=2a+1 B.INPUT a;b;c C.PRINT 3*a+b D.INPUT a+b,c 思路解析:数学表达式中乘号不能省略,A不正确;输入语句后只能跟变量,不能是表达式,跟多个变量时要用逗号隔开,∴B、D不正确;输出语句后可跟表达式,故选C.答案:C6.用秦九韶算法求多项式f(x)=5x4-7x3+x+2当x=2的值时,需要次乘法运算,次加法运算. ()A.4 2 B.4 3 C.4 4 D.5 3思路解析:多项式可表示为f(x)=(((5x-7)x)x+1)x+2,需4次乘法,3次加法运算.答案:B7.用秦九韶算法求多项式f(x)=0.5x5+4x4-3x2+x-1当x=3的值时,先算的是() A.3×3=9 B.0.5×35 =121.5C.0.5×3+4=5.5 D.(0.5×3+4)×3=16.5思路解析:把多项式表示成如下形式:f(x)=((((0.5x+4)x)x-3)x+1)x-1,按递推方法,由里往外,先算0.5x+4的值.答案:C8.今天星期二,问再过42(7) 天是星期()A.二B.三C.四D.五思路解析:把42(7)转化为十进制数30,30/7=4(余2),余数为0时,还是星期二,所以余数为2时是星期四,故选C.答案:C9.运行以下程序时,循环体内语句执行的次数是()i=1WHILE i<10i=i+1i=i*iWENDPRINT iENDA.2 B.3 C.4 D.5思路解析:第一次执行循环体i=1→i=i+1→i=i*i,得到i=4,返回判断条件,满足条件i<10;第二次执行循环体i=4→i=i+1→i=i*i,得到i=25,不满足条件,退出循环体,共执行了2次.故选A.答案:A10.下列程序计算的数学式是()INPUT nT=1:s=0:i=1WHILE i<=nT=T*is=s+1/Ti=i+1WENDPRINT sENDA.1+2+3+…+n B.1!+2!+3!+…+n!C.1!+1/2!+1/3!+…+1/n! D.1+1/2+1/3+…+1/n思路解析:本题是一个递推累加问题,由T=T*i经过循环依次得到1!,2!,3!,…,n!,由s=s+1/T实现累加.故选C.答案:C11.用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6在x=-1的值时,令v 0=a 6,v 1= v 0x+a 5,…,v 6=v 5x+a 0.则v 3的值是_______.思路解析:f(x)=(((((x-5)x+6)x-3)x+1.8)x+0.35)x+2,v 0=1,v 1=v 0x -5 =-6,v 2=v 1x+6=-6×(-1)+6=12,v 3=v 2x -3=-15.答案:-1512.分析下面的程序:INPUT xIF 9<x AND x<100 THENa=x/10b=x MOD 10x=10*b+aPRINT xELSEPRINT “输入有误!”END IFEND若输入38,运行上面的程序后,得到的结果是_______.思路解析:由条件可知输入的数应是两位,x=38,x/10取x 的十位是3,x MOD 10取x 的个位数是8,由x=10*b+a 得到83.答案:8313.把十进制数26记为32,这样的进制是________.思路解析:设该进制为k 进制,则3×k 1+2×k 0=26,∴k=8.答案:814.鸡兔同笼,已知鸡兔总头数h ,总脚数为f ,求鸡兔各有多少只?思路解析:设鸡x 只,兔y 只,则⎩⎨⎧=+=+,42,f y x h y x ∴ x=24f h -, y=22h f -. 解:程序框图如图 .程序:INPUT“输入鸡兔总头数:”;hINPUT“输入鸡兔总脚数:”;fX=(4*h-f)/2Y=(f-2*h)/2PRINT “鸡的只数为:”;xPRINT “兔的只数为:”;yEND15.将某科成绩分为3个等级:85~100为“A”;60~84为“B”;60以下为“C”.试用条件语句表示某个成绩等级的算法.思路解析:输入一个成绩,然后判断在哪个分数段内,从而输出相应的等级.解:程序框图如图:程序:INPUT “输入成绩:”;xIF x<60 THENPRINT “C”ELSEIF x<=84 THENPRINT “B”ELSEPRINT “A”ENDIFENDIFEND16.编程实现求310的值.思路解析:310是10个3相乘,可用循环来实现,循环10次.解:程序如下:S=1i=1WHILE i<=10S=3*Si=i+1WENDPRINT SEND程序框图:17.已知f(x)=⎪⎩⎪⎨⎧≥<<+≤1x 1,-x 1x 1,-1x --1x 1,-x -2,画出求 个n x f f f f )))(((n 个的程序框图. 思路解析:本题看似是一个简单的分段函数问题,用条件结构来实现,实际上所求的是一个n 重复合,所以还要引入循环结构,由里向外依次求解,注意在每次循环之前要用x=f(x)实现函数值到自变量的过渡转换.解:如图:18.2005年全国街舞电视大奖赛总决赛共有24个队参加,并请了12名评委,在计算每队选手的得分时,为了避免个别评委所给的极端分数的影响,按常规必须去掉一个最高分、一个最低分后再求平均分.如果采用百分制,试设计算法求某队的得分,画出程序框图,写出程序.思路解析:由于共有12位评委,所以每队会有12个分数,可以用循环来实现12个分数的输入,并实现累加、求和,按照题目要求,我们还要在这12个分数中找出最高分与最低分,即求12个数中的最大、最小值.用max表示最大值,min表示最小值,因为采用百分制,可设初值max=0,min=100(思考:为什么,反过来可以吗),在循环过程中,每输入一个分数x,就与max,min比较,如果x>max,则max=x,如果x<min,则min=x,如此循环下去,就能求出最大、最小值,最后从总和中减去这两个值,即为该队的最后得分.解:程序框图如图:程序:sum=0:i=1max=0:min=100 DOINPUT xsum=sum+xIF max<xTHENmax=xENDIFIF min>xTHENmin=xEND IFi=i+1LOOP UNTILi>12 s=sum-max-min a=s/10PRINTaEND。

人教A版高中数学必修三试卷第一章 算法初步 单元测试题

人教A版高中数学必修三试卷第一章 算法初步 单元测试题

信达第一章 算法初步 单元测试题命题人:李军芳 印数:450(文) 时间:2013.01.073. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数.④求函数0.10.2{)(≥-<+= x x x x x f 的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )A .i>20B .i<20 S=0 i=1DO INPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaENDC .i>=20D .i<=205.下面关于这个框图说明正确的是( )A .这是一个循环结构,属直到型B .这是一个当型循环结构C .这是一个条件结构D .这是一个条件结构与循环结构相混合的结构6. 将389 化成四进位制数的末位是 ( )A. 1B. 2C. 3D. 07. 下列各数中最小的数是 ( )A .)9(85B .)6(210C .)4(1000D .)2(1111118. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,需要做乘法和加法的次数分别是 ( )A. 6 , 6B. 5 , 6C. 5 , 5D. 6 , 59. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,()4-f 的值为 ( )A. -845B. 220C. -57D. 3410. 下左程序运行后输出的结果为 ( )A. 50B. 5C. 25D. 0信达11. 上右程序运行后输出的结果为 ( )A. 3 4 5 6B. 4 5 6 7C. 5 6 7 8D. 6 7 8 9二、填空题.(每小题5分,10分)12. 下左程序运行后输出的结果为_________________________.13.上右程序输出的n 的值是_____________________.三、解答题: (注意:解答题必须要写出必要的文字说明或步骤)14. 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.15. 设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)信达16. 已知函数 ⎪⎩⎪⎨⎧=11-31-2x x x y ()()()101011≥<≤<x x x , 编写一程序求函数值.17.给出30个数:1,2,4,7,……,其规律是:第1个数是1,第2个数比第1个数大1, 第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),(I )请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能;(II )根据程序框图写出程序。

人教版高中数学必修三 第一章 算法初步算法初步检测试卷

人教版高中数学必修三 第一章 算法初步算法初步检测试卷

算法初步检测试卷考试时间:120分钟 总分:150分一 选择题(每题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的.)1. 算法的三种基本结构是 A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构2. 下列赋值语句正确的是 A. m+n ←3 B. 1←m C. m,n ←1 D. m ←m -13. 此算法的输出结果为 A. 98 B. 99 C. 100 D. 1014. 此伪代码输出结果是 A. 12,5 B. 12,21 C.12,3 D. 21,125.A. 500B. 499C. 1000D. 9986. 如果有上面这段伪代码,那么将执行多少次循环 A.4次B.5次C.7次D.10次7. 将两个数a =8,b =17交换,使a =17,b =8,使用赋值语句正确的一组是 A. a ←b ;b ←a B. c ←b ;;b ←a ;a ←c C. b ←a ;a ←b D. a ←c ;c ←b ;b ←a8. 若)(x f 在区间[]b a ,内单调,且0)()(<⋅b f a f ,则)(x f 在区间[]b a ,内 A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 9. 给出四个问题:①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数.④求函数 1.0() 2.0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要n ←1s ←0While n ≤100s ←s+n n ←n+2 End WhilePrint n第3题A ←3B ←A*A A ←A+B B ←B+A Print A,B 第4题sum ←0 For x From 1 To 10 Step 3 sum ←sum+x End For Print sum 第6题用条件语句来描述其算法的有 A. 1个 B. 2个 C. 3个 D. 4个 10. 求方程32log 0x x -=的近似根在以下哪个范围内 A. 0到1 B. 1到2 C. 2到3 D. 以上都不对 11. 算法1S :输入n2S :判断n 是否是2若2n =,则n 满足条件 若2n >,则执行3S3S :依次从2到1n -检验能不能整除n .若不能整除n 满足条件,上述的满足条件是什么( )A.质数 B.奇数 C.偶数 D.约数12.图中的程序运行结果为6 012,则①的内容应为( ) A .I ≥2 002 B .I ≤2 002 C .I>2 002 D .1<2 002二 填空题(每题5分,共30分,请把答案写在横线上.) 13. 176与88的最大公约数是__________________.14、若输入8时,则下列程序执行后输出的结果是15. 上图程序运行后输出的结果为_________________________.16. 读程序,可得此算法的功能为 ______________________. 17. 上图中所示的是计算1+4+7+…+100算法,空白处可以填___________________.18.写出用秦九韶算法计算函数43()2354f x x x x =++-值的表达________________.n ←1 s ←1 While s ≤1000 n ←n+2 s ←s ×n End While Print n 第16题长泾中学算法初步数学试题答题纸班级: 姓名: 考号: 得分:一、选择题:(每小题5分,共60分)二、填空题:(每小题5分,共30分)13、 __________ ; 14、__________ ; 15、 __________ ; 16、 __________ ; 17、 __________; 18, __________ 。

人教A版高中数学必修三练习:第一章算法初步单元质量评估含答案

人教A版高中数学必修三练习:第一章算法初步单元质量评估含答案

温馨提示:单元质量评估(120 分钟150 分)一、选择题 ( 本大题共 12 小题 , 每题 5 分, 共 60 分, 在每题给出的四个选项中 , 只有一项为哪一项切合题目要求的 )1.以下说法正确的选项是 ( B ) A.算法就是某个问题的解题过程B.算法履行后能够产生不一样的结果C.解决某一个详细问题算法不一样, 则结果不一样D.算法履行步骤的次数不能够很大, 不然没法实行2.在程序框图中 , 算法中间要办理数据或计算 , 能够分别写在不一样的( A )A. 办理框内B. 判断框内C.输入、输出框内D.起、止框内3.清晨从起床到出门需要洗脸刷牙 (5 min) 、刷水壶 (2 min) 、烧水 (8 min) 、泡面 (3 min) 、吃饭 (10 min) 、听广播 (8 min) 几个过程 . 从以下选项中选出最好的一种算法( C )A.第一步 , 洗脸刷牙 . 第二步 , 刷水壶 . 第三步 , 烧水. 第四步 , 泡面. 第五步, 吃饭 . 第六步 , 听广播B. 第一步 , 刷水壶 . 第二步 , 烧水同时洗脸刷牙 . 第三步 , 泡面 . 第四步 ,吃饭 . 第五步 , 听广播C.第一步 , 刷水壶 . 第二步 , 烧水同时洗脸刷牙 . 第三步 , 泡面 . 第四步 ,吃饭同时听广播D.第一步 , 吃饭同时听广播 . 第二步 , 泡面 . 第三步 , 烧水同时洗脸刷牙 .第四步 , 刷水壶4. 将 51 化为二进制数得( C )A.11001(2)B.101001(2)C.110011(2)D.10111(2)5.以下是流程图中的一部分 , 表示适合的是 ( A )6.以下图的程序框图 , 以下说法正确的选项是 ( D )A.该框图只含有次序构造、条件构造B.该框图只含有次序构造、循环构造C.该框图只含有条件构造、循环构造D.该框图包括次序构造、条件构造、循环构造7. 以下图的程序框图 , 其功能是 ( C )A. 输入 a,b 的值 , 按从小到大的次序输出它们的值B. 输入 a,b 的值 , 按从大到小的次序输出它们的值C.求 a,b 的最大值D.求 a,b 的最小值8.(2018 ·哈尔滨高二检测 ) 程序框图以下图 , 若输入 p=200, 则输出结果是( B)A.9B.8C.7D.69. 以下图的程序框图的算法思路源于世界数学名题“3x+1 问题” .履行该程序框图 , 若输入的 N=3,则输出的 i= ( C )A.6B.7C.8D.910.下边的程序运转后的输出结果为( C )A.17B.19C.21D.2311.我国古代数学文籍《九章算术》“盈不足”中有一道两鼠穿墙问题 :“今有垣厚十尺 , 两鼠对穿 , 初日各一尺 , 大鼠日自倍 , 小鼠日自半 , 问几何日相遇 ?”现用程序框图描绘 , 以下图 , 则输出结果 n= ( A )A.4B.5C.2D.312.履行以下图的程序框图 , 若输出的结果为 43, 则判断框内应填入的条件是( A)A.z ≤42?B.z ≤20?C.z ≤50?D.z≤52?二、填空题 ( 本大题共 4 小题 , 每题 5 分, 共 20 分, 将答案填在题中的横线上 )13.程序框图以下图 . 若输出结果为 15, 则①处的履行框内应填的是x=3 .14.以下图的程序框图所表示的算法 , 输出的结果是 2 .15. 如图程序履行后输出的结果是990 .16. 用秦九韶算法求多项式f(x)=x 6+2x5+3x4+4x3+5x2+6x, 当 x=2 时 f(x)的值为240 .三、解答题 ( 本大题共 6 小题 , 共 70 分. 解答时应写出文字说明 , 证明过程或演算步骤 )17.(10 分)10x1 (2) =y02(3) , 求数字 x,y 的值 .【分析】因为 10x1 (2) =1 ×2 0 +x ×2 1 +0 ×2 2+1 ×2 3=9+2x,y02(3) =2×3 0+y ×3 2 =9y+2,所以9+2x=9y+2且x∈{0,1},y∈{0,1,2},所以x=1,y=1.18.(12 分) 分别用展转相除法和更相减损术求779 与 209 的最大条约数.【分析】 (1) 展转相除法 :779=209×3+152,209=152×1+57,152=57×2+38,57=38 ×1+19,38=19 ×2.所以 779 与 209 的最大条约数为19.(2)更相减损术 :779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,95-57=38,57-38=19,38-19=19.所以 779 和 209 的最大公数19.19.(12 分) 有一堆桃子不知数量 , 猴子第一天吃掉一半 , 得不 , 又多吃了一个 . 次日照此法 , 吃掉剩下桃子的一半另加一个. 每日如此, 到第十天清晨 , 猴子只剩一个桃子了 . 堆桃子本来有多少个?写出算法步、程序框和程序 .【分析】算法以下 :第一步 ,a 1 =1.第二步 ,i=9.第三步 ,a 0=2 ×(a 1 +1).第四步 ,a 1=a 0 .第五步 ,i=i-1.第六步 ,若 i=0, 行第七步 ,否行第三步 .第七步 ,出 a 0的 .程序框和程序如所示:20.(12 分) 程序框 , 求出××××⋯×的.【分析】程序框如所示 :21.(12 分) 出 30 个数 :1,2,4,7,11, ⋯, 其律是 : 第 1 个数是 1, 第 2 个数比第 1 个数大 1, 第 3 个数比第 2 个数大 2, 第 4 个数比第 3 个数大3⋯⋯以此推 , 要算 30 个数的和 , 在已知的算法的程序框如所示 .(1)在中判断框和理框内填上适合的句 , 使之能的算法功能 .(2)依据程序框写出程序 .【分析】(1) 算法使用了当型循构,因是求 30 个数的和 ,所以循体行 30 次,此中 i 是数量 ,所以判断框内的条件就是限制数量 i 的,故“ i≤30? ”.算法中的量 p 是表示参加乞降的数 ,因为它也是化的 ,且足第 i 个数比其前一个数大 i-1, 第 i+1 个数比其前一个数大 i, 故理框内 p=p+i.故① 填 i ≤30?; ② 填 p=p+i.(2)依据程序框 ,可以下程序 :22.(12 分) 已知某算法的程序框如所示, 若将出的 (x,y)挨次(x 1 ,y 1),(x 2,y 2), ⋯,(x n,y n), ⋯(1)若程序运转中出的一个数是 (9,t), 求 t 的 .(2)程序束 , 共出 (x,y) 的数多少 ?(3)写出程序框的程序句 .人教A版高中数学必修三练习:第一章算法初步单元质量评估含答案【分析】 (1) 由程序框知 ,当 x=1,y=0;当 x=3,y=-2;当 x=9,y=-4, 所以 t=-4.(2)当 n=1 ,出一 ,当 n=3 ,又出一 ,⋯,当 n=2 017 ,出最后一 ,共出 (x,y) 的数 1 009.(3)程序框的程序句以下 :封闭 Word 文档返回原板块-11-。

人教A版高中数学必修三 第1章 算法初步 单元检测(A)

人教A版高中数学必修三 第1章 算法初步 单元检测(A)

人教A版高中数学必修三第1章算法初步单元检测(A)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1. 下列说法正确的是( )A. 算法就是某个问题的解题过程B. 算法执行后可以产生不同的结果C. 解决某一个具体问题算法不同,则结果不同D. 算法执行步骤的次数不可以很大,否则无法实施2. 在程序框图中,算法中间要处理数据或计算,可以分别写在不同的( )A. 处理框内B. 判断框内C. 输入、输出框内D. 起、止框内3.()A.算法的起始与结束B.算法输入和输出信息C.计算、赋值D.判断条件是否成立4.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构( ) A.顺序结构B.条件结构C.循环结构D.以上都用5.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( )A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶6.已知变量a,b已被赋值,要交换a、b的值,采用的算法是( ) A.a=b,b=a B.a=c,b=a,c=bC.a=c,b=a,c=a D.c=a,a=b,b=c7.下列各数中最小的数为( )A.101011(2)B.1210(3)C.110(8)D.68(12)8.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是( )9.给出30个数:1,2,4,7,11,…,其规律是第一个数是1,第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,……依此类推,要计算这30个数的和,现已知给出了该问题的程序框图如图所示.那么框图中判断框①处和执行框②处应分别填入( )A.i≤30?;p=p+i-1 B.i≤29?;p=p+i-1C.i≤31?;p=p+i D.i≤30?;p=p+i10.两个整数1 908和4 187的最大公约数是( )A.51 B.43 C.53 D.6711.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n=( )A.4B.5C.2D.312.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件是( )A.z≤42?B.z≤20?C.z≤50?D.z≤52?二、填空题(本大题共5小题,每小题4分,共20分)13.三个数168,54,264的最大公约数为 .14.如果a =123,那么在执行b =a/10-a\10后,b 的值是________.15.人怕机械重复,如计算1+2+3+…+100,十岁的高斯就想到类似于梯形面积的求法:其和S =1+1002×100=5 050,而不是算99次加法,但计算机不怕重复,使用________来做完99步计算,也是瞬间的事,编写这个程序可用________,______两种语句结构.16.如图程序执行后输出的结果是 .17.执行下边的程序框图,输出的T =________.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18.(10分)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.20.(12分)已知函数f(x)=⎩⎨⎧ x 2-1 x ≥0,2x 2-5x<0,对每输入的一个x 值,都得到相应的函数值.画出程序框图并写出程序.21.(12分)设计程序框图,求出21×(﹣32)×43×(﹣54)×…×10099的值.22.(12分)如图所示,利用所学过的算法语句编写相应的程序.23.(12分)已知函数f(x)=x 2-5,写出求方程f(x)=0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图.人教A版高中数学必修三第1章算法初步单元检测(A)解答一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1. 下列说法正确的是( )A. 算法就是某个问题的解题过程B. 算法执行后可以产生不同的结果C. 解决某一个具体问题算法不同,则结果不同D. 算法执行步骤的次数不可以很大,否则无法实施[答案] B2. 在程序框图中,算法中间要处理数据或计算,可以分别写在不同的( )A. 处理框内B. 判断框内C. 输入、输出框内D. 起、止框内[答案] A3.()A.算法的起始与结束B.算法输入和输出信息C.计算、赋值D.判断条件是否成立[答案] B4.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构( ) A.顺序结构B.条件结构C.循环结构D.以上都用[答案] D5.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法()A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶[答案] C6.已知变量a,b已被赋值,要交换a、b的值,采用的算法是() A.a=b,b=a B.a=c,b=a,c=bC.a=c,b=a,c=a D.c=a,a=b,b=c[答案] D[由赋值语句知选D.]7.下列各数中最小的数为(A)A.101011(2)B.1210(3)C.110(8)D.68(12)[答案] A8.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()[答案] B[先把b的值赋给中间变量c,这样c=17,再把a的值赋给变量b,这样b=8,把c的值赋给变量a,这样a=17.]9.给出30个数:1,2,4,7,11,…,其规律是第一个数是1,第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,……依此类推,要计算这30个数的和,现已知给出了该问题的程序框图如图所示.那么框图中判断框①处和执行框②处应分别填入()A.i≤30?;p=p+i-1 B.i≤29?;p=p+i-1C.i≤31?;p=p+i D.i≤30?;p=p+i[答案] D10.两个整数1 908和4 187的最大公约数是()A.51 B.43 C.53 D.67[答案] C[4 187=1 908×2+371,1 908=371×5+53,371=53×7,从而,最大公约数为53.]11.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n= (A)A.4B.5C.2D.3[答案] A12.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件 是( )A.z≤42?B.z≤20?C.z≤50?D.z≤52?[答案] A二、填空题(本大题共5小题,每小题4分,共20分)13.三个数168,54,264的最大公约数为 6 .[答案] 614.如果a =123,那么在执行b =a/10-a\10后,b 的值是________.[答案] 0.3[解析] ∵a =123,∴a/10=12.3又∵a\10表示a 除以10的商,∴a\10=12.∴b =a/10-a\10=12.3-12=0.3.15.人怕机械重复,如计算1+2+3+…+100,十岁的高斯就想到类似于梯形面积的求法:其和S =1+1002×100=5 050,而不是算99次加法,但计算机不怕重复,使用________来做完99步计算,也是瞬间的事,编写这个程序可用________,______两种语句结构.[答案] 循环语句 WHILE 型 UNTIL 型16.如图程序执行后输出的结果是990.[答案] 99017.执行下边的程序框图,输出的T=________.[答案] 30[解析]按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18.(10分)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.解1234(5)=1×53+2×52+3×51+4×50=194,∴194=302(8)19.(12分) 10x1(2)=y02(3),求数字x,y的值.[解析]因为10x1(2)=1×20+x×21+0×22+1×23=9+2x,y02(3)=2×30+y×32=9y+2, 所以9+2x=9y+2且x ∈{0,1},y ∈{0,1,2},所以x=1,y=1.20.(12分)已知函数f(x)=⎩⎨⎧x 2-1 x ≥0,2x 2-5x<0,对每输入的一个x 值,都得到相应的函数值.画出程序框图并写出程序.解程序框图: 程序为:21.(12分)设计程序框图,求出21×(﹣32)×43×(﹣54)×…×10099的值. [解析] 程序框图如图所示:22.(12分)如图所示,利用所学过的算法语句编写相应的程序.解程序如下:INPUTx ,nm=0N=0i=0WHILEi<nN=x*10^i+Nm=m+Ni=i+1WENDPRINTmEND23.(12分)已知函数f(x)=x2-5,写出求方程f(x)=0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图.解本题可用二分法来解决,设x1=2,x2=3,m=x1+x22.算法如下:第一步:x1=2,x2=3;第二步:m=(x1+x2)/2;第三步:计算f(m),如果f(m)=0,则输出m;如果f(m)>0,则x2=m,否则x1=m;第四步:若|x2-x1|<0.001,输出m,否则返回第二步.程序框图如图所示:。

最新人教版高中数学必修3第一章《算法初步》单元测试(第一章算法初步测评)

最新人教版高中数学必修3第一章《算法初步》单元测试(第一章算法初步测评)

本章测评(时间90分钟,满分100分)一、选择题(本大题共10小题,每小题4分,共40分.在每小题给出的四个选项中,只有一项是符合题目要求的)1关于算法的描述正确的是()A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步的操作都是明确的C.有的算法可能无结果D.一个算法执行了一年后才得出结果2下列框图符号中,表示判断框的是()3下列程序语句中,正确的是()A.x=3 B.3=xC.x-3=0 D.3-x=04840和1764的最大公约数是()A.84 B.12 C.168 D.2525用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构()A.顺序结构B.条件分支结构C.循环结构D.以上都用6已知变量a,b已被赋值,要交换a,b的值,应采用下面________的算法()A.a=b,b=a B.a=c,b=a,c=bC.a=c,b=a,c=a D.c=a,a=b,b=c7用秦九韶算法求多项式f(x)=5x4-7x3+x+2当x=2的值时,需要______次乘法运算,______次加法运算.()A.4、2 B.4、3 C.4、4 D.5、38下图是一个算法的程序框图,该算法所输出的结果是…()A.12B.23C.34D.459运行下面程序后,输出数的个数为( )i =1while i <10i =i +1i =i*iprint iendA .1B .10C .9D .1110(2009辽宁高考,理10)某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V .那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A.A>0,V=S-T B.A<0,V=S-TC.A>0,V=S+T D.A<0,V=S+T二、填空题(本大题共5小题,每小题4分,共20分.把答案填在题中的横线上)11三个数72,120,168的最大公约数是______.12如图是输出4 000以内的能被3和5整除的所有正整数的算法流程图,则(1)处应填________.13用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6在x=-1的值时,令v0=a6,v1=v0x+a5,…,v6=v5x+a0.则v3的值是______.14下列程序的输出结果为________.i=1;while i<8i=i+2;S=2]i=i-1;endS15(2009广东高考,理9)随机抽取某产品n 件,测得其长度分别为a 1,a 2,…,a n .则下图所示的程序框图输出的s =________,s 表示的样本的数字特征是________.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)三、解答题(本大题共4小题,共40分.解答时应写出文字说明、证明过程或演算步骤) 16(本小题满分9分)用“等值算法”(更相减损之术),求下列两数的最大公约数.(1)225,135;(2)98,280.17(本小题满分10分)设计算法求11×2+12×3+13×4+…+199×100的值,要求画出程序框图,写出用基本语句编写的程序.18(本小题满分10分)有一列数1,2,5,26,…,你能找出它的规律吗?下面的程序框图所示是输出这个数列的前10项,并求和的算法,试将框图补充完整,并写出相应的程序.19(本小题满分11分)用分期付款的方式购买价格为1150元的冰箱,如果购买时先付150元,以后每月付50元,加入欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,购冰箱钱全部付清后,实际共付出款额多少元?写出计算的程序,并画出程序框图.参考答案1解析:算法具有确定性、有穷性、可行性、输入、输出的特性,它必须在有限的时间内完成,并输出结果.D 项无实用价值,不具备可行性.答案:B2解析:A 选项为处理框,B 选项为起止框,D 选项为输入、输出框.答案:C3解析:赋值号左边只能是变量名,左右不能对换,故选A.答案:A4答案:B5解析:任何一个算法都有顺序结构,循环结构一定包含条件分支结构,二分法用到循环结构.答案:D6解析:先把a 的值赋给中间变量c ,再把b 的值赋给a ,最后把c 的值赋给b . 答案:D7解析:多项式可表示为f (x )=(((5x -7)x )x +1)x +2,需4次乘法,3次加法运算. 答案:B8解析:利用变量更新法i =2,m =1,n =12;i =3,m =2,n =12+16;i =4,m =3,n =12+16+112循环结束,输出n . 答案:C9解析:由于输出语句print i 在循环体内,故每循环一次输出一个数,又条件i <10,当i =10即停止循环不再输出,所以共输出9个数.答案:C10解析:月总收入S 应当为本月的各项收入之和,故需满足A >0,净盈利应当为月总收入减去本月的各项支出.综合T <0,故V =S +T .答案:C11解析:利用辗转相除法:120=72×1+48,72=48×1+24,48=24×2,168=24×7.答案:2412解析:能被3和5整除的正整数为15的倍数,所以a =15i .答案:a =15i13解析:f (x )=(((((x -5)x +6)x -3)x +1.8)x +0.35)x +2v 0=1,v 1=v 0x -5=-6,v 2=v 1x +6=6×(-1)+6=12,v 3=v 2x -3=-15.答案: -1514解析:当i =3,S =6+3=9,i =2;i =4,S =8+3=11,i =3;i =5,S =10+3=13,i =4;i =6,S =12+3=15,i =5;i =7,S =14+3=17,i =6;i =8,S =16+3=19,i =7;i =9,S =18+3=21,i =8,所以此时输出21.答案:2115解析:当i =1时,s =a 1,当i =2时,s =a 1+a 22, 当i =3时,s =2(a 1+a 22)+a 33=a 1+a 2+a 33, …当i =n 时,s =a 1+a 2+…+a n n答案:a 1+a 2+…+a n n平均数 16分析:根据更相减损之术的操作步骤,依次作差、替换,直到两数相等为止,即可求出最大公约数.解:(1)(225,135)→(90,135)→(90,45)→(45,45).∴最大公约数为45.(2)(98,280)→(182,98)→(98,84)→(84,14)→(70,14)→(56,14)→(42,14)→(28,14)→(14,14).∴最大公约数为14.17分析:这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.解:程序框图如下.程序如下:S=0;for i=1:1:99S=S+1/(i*(i+1));endS18分析:这列数的规律是从第2项起每个数是前一个数的平方加1.设变量m,用m=m*m+1实现递推.解:①m=m*m+1;②i=i+1程序:S=0;m=0;for i=1:1:10m=m*m+1;print mS=S+mendS19分析:第1个月的利息为1 000×1%=10元,所以应还款60元;第2个月的利息为950×1%=9.5元,所以应还款59.5元;……第20个月的利息为50×1%=0.5元,所以应还款50.5元.所以本题是求S=60+59.5+…+50.5的和.解:程序:m=60S=0i=1w hile i<=20S=S+mm=m-0.5i=i+1endprint(%io(2),S)程序框图如图所示:所以S=1225元.答:实际共付出款额1225元.。

中学人教版高中数学必修三同步练习:第一章算法初步单元测评(附答案)

中学人教版高中数学必修三同步练习:第一章算法初步单元测评(附答案)

单元测评(一)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.第Ⅰ卷60分,第Ⅱ卷90分,共150分,考试时间120分钟.第Ⅰ卷(选择题共60分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.算法有三种基本逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是()A.一个算法只能包含一种基本逻辑结构B.一个算法最多可以包含两种基本逻辑结构C.一个算法必须包含三种基本逻辑结构D.一个算法可能包含三种基本逻辑结构2.389化成的四进制数的末位是()A.1 B.2C.3 D.03.关于终端框的说法正确的是()A.表示一个算法的起始和结束,图形符号是B.表示一个算法输入和输出的信息,图形符号是C.表示一个算法的起始和结束,图形符号是D.表示一个算法输入和输出的信息,图形符号是4.执行图C1­1所示的程序框图,若输出的结果为11,则M处可填入的条件为()图C1­1A.k≥31 B.k≥15C.k>31 D.k>155.用秦九韶算法求多项式f(x)=12+35x+9x3+5x5+3x6当x=-1时的值,有如下说法:①要用到6次乘法;②要用到6次加法和15次乘法;③v0=12;④v3=11.其中说法正确的是()A.①③B.①④C.②④D.①③④6.执行图C1­2所示的程序框图,若输入x=-2,h=0.5,则输出的各个数的和等于()图C1­2A.3 B.3.5C.4 D.4.57.由辗转相除法得三个数720,120,168的最大公约数是()A.24 B.30 C.120 D.688.执行图C1­3所示的程序框图,若输出的S值为16,则输入的自然数n的最小值等于()图C1­3A.7 B.8 C.9 D.109.执行下面程序,若输出y的值为1,则输入x的值为()A.0 B.1 C.0或1 D.-1,0或110.如果下面程序执行后输出的结果是990,那么在程序中①处应为()A.i>10 B.i<8C.i<=9 D.i<911.某店一个月的收入或支出为a1,a2,…,a N,其中收入记为正数,支出记为负数.该店用如图C1­4所示的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中应分别填入()图C1­4A.A>0,V=S-TB.A<0,V=S-TC.A>0,V=S+TD.A<0,V=S+T12.计算机中常用到的十六进制采用数字0~9和字母A~F共16个计数符号,各符号与十进制的对应关系如下表:例如用十六进制表示有D+E=1B,则A×B=()A.6E B.7C C.5F D.B0请将选择题答案填入下表:第Ⅱ卷(非选择题共90分)二、填空题(本大题共4小题,每小题5分,共20分.把答案填在题中横线上)13.若输入8,则执行下列程序后输出的结果是________.14.将二进制数101101(2)化为十进制数,结果为________;再将这个十进制数化为八进制数,结果为________.15.按如图C1­5所示的程序框图运算,若输入的x 的值为8,则输出的k 等于________.图C1­516.阅读下面的程序,该算法的功能是______________________________________.三、解答题(本大题共6个小题,共70分.解答应写出文字说明、证明过程或演算步骤)17.(10分)已知函数f (x )=⎩⎪⎨⎪⎧x 2-1(x ≥0),2x 2-5(x <0), 每输入一个x 值,都得到相应的函数值,画出程序框图并写出程序.18.(12分)图C1­6所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图.图C1­6 19.(12分)用秦九韶算法求多项式f(x)=x5+x3+x2+x+1当x=3时的值.20.(12分)(1)用更相减损术求184,253的最大公约数;(2)用辗转相除法求98,280的最大公约数.21.(12分)设计算法求11×2+ 12×3+ 13×4+…+ 199×100的值,要求画出程序框图,并用基本的算法语句编写程序.22.(12分)输入x ,求函数y =⎩⎪⎨⎪⎧3x -2,x ≥2,-2,x <2 的值的程序框图如图C1­7所示.(1)指出程序框图中的错误之处并写出正确的算法步骤. (2)重新绘制程序框图,并回答下面提出的问题. ①要使输出的值为7,则输入的x 的值应为多少? ②要使输出的值为正数,则输入的x 应满足什么条件?图C1­7单元测评(一)1.D2.A [解析] 将389化成四进制数是12011(4).3.C [解析] 终端框表示一个算法的起始和结束,图形符号是.4.B [解析] 依题意k =1,S =0,进入循环,循环过程依次为:S =0+1=1,k =2×1+1=3;S =1+3=4,k =2×3+1=7;S =4+7=11,k =2×7+1=15,终止循环,输出S =11.结合选项知,M 处可填k ≥15.5.B [解析] 因为x 的最高次数为6,所以①正确,②错误;v 0=3,故③错误;v 1=v 0x +5=2,v 2=v 1x +0=-2,v 3=v 2x +9=11,故④正确.6.B [解析] 按照程序框图依次执行为x =-2,h =0.5,输出y =0;x =-1.5,h =0.5,输出y =0;x =-1,h =0.5,输出y =0;x =-0.5,h =0.5,输出y =0;x =0,h =0.5,输出y =0;x =0.5,h =0.5,输出y =0.5;x =1,h =0.5,输出y =1;x =1.5,h =0.5,输出y =1;x =2,h =0.5,输出y =1,结束循环.故输出的各个数的和为3.5,选B.7.A [解析] 由辗转相除法得120和168的最大公约数是24,再由辗转相除法得24和720的最大公约数是24.故选A.8.C [解析] 根据程序框图可知i =2,k =1,S =1,进入循环后,循环次数与S ,i ,k 的值的变化如下表:第3次循环后,S =8,i =8,应满足条件“i <n ”,故自然数n ≥9;第4次循环后,S =16,i =10,应退出循环,不满足条件“i <n ”,故自然数n ≤10.所以9≤n ≤10,因此自然数n 的最小值等于9.9.C [解析] 由题意得⎩⎪⎨⎪⎧x ≥1,1=x 2 或⎩⎪⎨⎪⎧x <1,1=-x 2+1,解得x =1或x =0,故选C. 10.D [解析] 由程序易知①处为“i<9”.11.C [解析] 月总收入S 应当为本月的各项收入之和,故需满足A >0.月净盈利应当为月总收入减去本月各项支出的和,又T <0,所以V =S +T .因此,判断框内应填“A >0”,处理框内应填“V =S +T ”.12.A[解析] A×B对应的十进制数是110,所以用十六进制表示有A×B=6E.13.0.7[解析] 这是一个利用条件结构编写的程序,当输入t=8时,执行c=0.2+0.1×(t-3),得c=0.7.14.4555(8)[解析] 101101(2)=1×25+0×24+1×23+1×22+0×21+1×20=45,∴化为十进制数为45.又45=8×5+5,∴45=55(8).15.3[解析] 第一次循环x=88,k=1,通过判断得,需要继续循环;第二次循环x =888,k=2,通过判断得,需要继续循环;第三次循环x=8888,k=3,通过判断,结束循环,输出k=3.故最后输出的k值为3.16.求S=1+2+3+…+20和t=1×2×3×…×20的值17.解:程序框图和程序如下.18.解:这是一个计算10个数的平均数的算法.当型循环的算法如下:第一步,S=0.第二步,I=1.第三步,如果I小于等于10,执行第四步;否则,转第七步.第四步,输入G.第五步,S=S+G.第六步,I=I+1,返回第三步.第七步,A=S10. 第八步,输出A. 程序框图如图.19.解:f(x)=x5+x3+x2+x+1=((((x+0)x+1)x+1)x+1)x+1.当x=3时,v0=1,v1=1×3+0=3,v2=3×3+1=10,v3=10×3+1=31,v4=31×3+1=94,v5=94×3+1=283,∴f(3)=283.20.解:(1)用更相减损术,得253-184=69,184-69=115,115-69=46,69-46=23,46-23=23,∴184与253的最大公约数是23.(2)用辗转相除法,得280=98×2+84,98=84×1+14,84=14×6,∴98与280的最大公约数是14.21.解:程序框图和程序如下.22.解:(1)函数y =⎩⎪⎨⎪⎧3x -2,x ≥2,-2,x <2是分段函数,其程序框图中应该有判断框,应该有条件结构,不应该只用顺序结构.正确的算法步骤如下所示:第一步,输入x .第二步,判断x ≥2是否成立.若是,则y =3x -2;否则y =-2. 第三步,输出y .(2)根据(1)中的算法步骤,可以画出程序框图如图所示.①要使输出的值为7,则3x -2=7,故x =3,即输入的x 的值应为3.②要使输出的值为正数,则⎩⎪⎨⎪⎧x ≥2,3x -2>0,得x ≥2.故当x ≥2时,输出的值为正数.。

高中数学必修三第一章《算法初步》章节练习题(含答案)

高中数学必修三第一章《算法初步》章节练习题(含答案)

《算法初步》章节练习题(30分钟50分)一、选择题(每小题3分,共18分)1.如图是某程序框图的一部分,其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构2.下列各进位制数中,最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)3.如图所示,当输入x为2 006时,输出的y= ( )A.28B.10C.4D.2【补偿训练】执行如图所示的程序框图,若输出的结果是9,则判断框内m的取值范围是( )A.(42,56]B.(56,72]C.(72,90]D.(42,90]4.168,54,264的最大公约数是( )A.4B.6C.8D.95.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【补偿训练】如图程序框图中,语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.76.执行如图所示程序框图,输出的k值为( )A.3B.4C.5D.6【补偿训练】如图是计算函数y=的值的程序框图,则在①、②和③处应分别填入的是( )A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2二、填空题(每小题4分,共12分)7.执行如图所示的程序框图,若输入n的值为8,则输出s的值为.【补偿训练】某程序框图如图所示,若使输出的结果不大于37,则输入的整数i的最大值为.8.对任意非零实数a,b,若a⊗b的运算原理如图所示,则log8⊗= .29.阅读如图所示的程序框图,运行相应的程序,输出的结果s= .【补偿训练】阅读如图所示的程序框图,运行相应的程序,输出的S值等于.三、解答题(每小题10分,共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.11.为了节约用水,学校改革澡堂收费制度,实行计时收费,洗澡时间在30分钟以内(含30分钟),每分钟收费0.1元,30分钟以上超出的部分每分钟0.2元,请设计程序,使用基本语句完成澡堂计费工作,要求输入时间,输出费用.【补偿训练】陈老师购买安居工程集资房62m2,单价为3 000元/m2.一次性国家财政补贴27 900元,学校补贴18 600元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为一年,等额付款.签订购房合同后一年付款一次,再经过一年又付款一次,共付10次,10年后付清.如果按年利率5.6%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.注:①各期所付款的本息和的总和,应等于个人负担的购房余款的本息和.②每年按复利计算,即本年利息计入次年的本金中生息.《算法初步》章节练习题参考答案(30分钟50分)一、选择题(每小题3分,共18分)1.如图是某程序框图的一部分,其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构【解析】选C.条件结构是处理逻辑判断并根据判断结果进行不同处理的结构,由算法流程图知,该算法的逻辑结构为条件结构.2.下列各进位制数中,最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)【解析】选C.11111(2)=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31.1221(3)=1+2×3+2×32=1+6+18+27=52.312(4)=2+1×4+3×42=2+4+48=54.56(8)=6+5×8=6+40=46.3.(2015·陕西高考改编)如图所示,当输入x为2 006时,输出的y= ( )A.28B.10C.4D.2【解题指南】模拟执行程序框图,依次写出每次循环得到的x的值,当x=-2时不满足条件x ≥0,计算并输出y的值为10.【解析】选B.模拟执行程序框图,可得x=2 006,x=2 004满足条件x≥0,x=2 002满足条件x≥0,x=2 000…满足条件x≥0,x=0满足条件x≥0,x=-2不满足条件x≥0,y=10输出y的值为10.【补偿训练】执行如图所示的程序框图,若输出的结果是9,则判断框内m的取值范围是( )A.(42,56]B.(56,72]C.(72,90]D.(42,90]【解析】选B.第一次运行:S=2,k=2;第二次运行:S=6,k=3;…;第七次运行:S=56,k=8;第八次运行:S=2+4+6+…+16=72,k=9,输出结果.故判断框中m的取值范围是(56,72].4.(2015·襄阳高一检测)168,54,264的最大公约数是( )A.4B.6C.8D.9【解析】选B.168-54=114,114-54=60,60-54=6,54-6=48,48-6=42,42-6=36,36-6=30,30-6=24,24-6=18,18-6=12,12-6=6,故168和54的最大公约数为6.又因为264=44×6+0,所以6是264和6的最大公约数.所以这三个数的最大公约数为6.5.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【解析】选D.法一:S是累乘变量,i是计数变量,每循环一次,S乘以i一次且i增加2.当S>10 000时停止循环,输出的i值是使1×3×5×…×n>10 000成立的最小正整数n.法二:最后输出的是计数变量i,而不是累乘变量S.【补偿训练】如图程序框图中,语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.7【解析】选B.由程序框图知:S=1×2×3×…×n.又1×2×3×4×5=120<200,1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次,选B.6.(2015·北京高考改编)执行如图所示程序框图,输出的k值为( )A.3B.4C.5D.6【解题指南】按照程序框图顺序执行.【解析】选B.k=0,a=3,q=;a=,k=1;a=,k=2;a=,k=3;a=,k=4.【补偿训练】如图是计算函数y=的值的程序框图,则在①、②和③处应分别填入的是( )A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2【解析】选B.当x> -1不成立时,y=-x,故①处应填“y=-x”;当x>-1成立时,若x>2,则y=x2,即②处应填“y=x2”,否则y=0,即③处应填“y=0”.二、填空题(每小题4分,共12分)7.(2015·苏州高一检测)执行如图所示的程序框图,若输入n的值为8,则输出s的值为.【解析】第一次循环,s=×(1×2)=2,i=4,k=2;第二次循环,s=×(2×4)=4,i=6,k=3;第三次循环,s=×(4×6)=8,i=8,k=4.此时退出循环,输出s的值为8.答案:8【补偿训练】某程序框图如图所示,若使输出的结果不大于37,则输入的整数i的最大值为.【解析】S=(20+1)+(21+1)+(22+1)+…+(2i-1+1).当i=1时,S=2;当i=2时,S=2+3=5;当i=3时,S=2+3+5=10;当i=4时,S=2+3+5+9=19;当i=5时,S=2+3+5+9+17=36;当i=6时,S=2+3+5+9+17+33>37.所以i的最大值为5.答案:58⊗= .8.对任意非零实数a,b,若a⊗b的运算原理如图所示,则log2【解析】log28<,则题意知,log28⊗=3⊗4==1.答案:19.(2015·大同高一检测)阅读如图所示的程序框图,运行相应的程序,输出的结果s= .【解析】程序在运行过程中各变量的值如下表示:第一次循环:当n=1时,得s=1,a=3.第二次循环:当n=2时,得s=4,a=5.第三次循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以输出s=9.答案:9【补偿训练】阅读如图所示的程序框图,运行相应的程序,输出的S值等于.【解析】第一次循环:S=1,k=1<4,S=2×1-1=1,k=1+1=2.第二次循环:k=2<4,S=2×1-2=0,k=2+1=3.第三次循环:k=3<4,S=2×0-3=-3,k=3+1=4,当k=4时,k<4不成立,循环结束,此时S=-3.答案:-3三、解答题(每小题10分,共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.【解析】根据秦九韶算法,把多项式改写成如下形式:f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8,按照从内到外的顺序,依次计算一次多项式当x=5时的值;v0=5;v1=5×5+2=27;v2=27×5+3.5=138.5;v3=138.5×5-2.6=689.9;v4=689.9×5+1.7=3 451.2;v5=3 451.2×5-0.8=17 255.2;所以,当x=5时,多项式的值等于17 255.2.的值.”【延伸探究】若本题中已知条件不变,求“当x=2时v3【解析】v0=5;v1=5×2+2=12;v2=12×2+3.5=27.5;v3=27.5×2-2.6=52.4.故x=2时,v3=52.4.11.(2015·武汉高一检测)为了节约用水,学校改革澡堂收费制度,实行计时收费,洗澡时间在30分钟以内(含30分钟),每分钟收费0.1元,30分钟以上超出的部分每分钟0.2元,请设计程序,使用基本语句完成澡堂计费工作,要求输入时间,输出费用.【解题指南】题目为分段函数,用条件结构求解.【解析】设时间为t分钟,则费用y为y=程序框图如图所示.这里应用的是条件结构,应该用条件语句来表述,INPUT tIF t<=30 THENy=0.1tELSEy=3+(t-30)0.2END IFPRINT yEND【补偿训练】陈老师购买安居工程集资房62m2,单价为3 000元/m2.一次性国家财政补贴27 900元,学校补贴18 600元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为一年,等额付款.签订购房合同后一年付款一次,再经过一年又付款一次,共付10次,10年后付清.如果按年利率5.6%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.注:①各期所付款的本息和的总和,应等于个人负担的购房余款的本息和.②每年按复利计算,即本年利息计入次年的本金中生息.【解析】设每年应付款x元,那么第一年付款的本息和为x×1.0569元,第二年付款的本息和为x×1.0568元,…第九年付款的本息和为x×1.056元,第十年付款为x元.所以各期所付款的本息和的总和为x(1+1.056+1.0562+…+1.0569).所购房余款的本息和为[3 000×62-(27 900+18 600)]×1.05610=139 500×1.05610,故有x(1+1.056+1.0562+…+1.0569)=139 500×1.05610,即x=.程序框图如下图所示:。

高中数学必修3算法初步试题及答案 必修3_新课标人教版

高中数学必修3算法初步试题及答案 必修3_新课标人教版

第一章 算法初步测试题一、选择题:(本题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列语言中,哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 ( ) A . 3,4 B . 7,7 C . 7,8 D . 7,113.算法 S1 m=aS2 若b<m ,则m=b S3 若c<m ,则m=d S4 若d<m ,则 m=dS5 输出m ,则输出m 表示 ( ) A .a ,b ,c ,d 中最大值 B .a ,b ,c ,d 中最小值C .将a ,b ,c ,d 由小到大排序D .将a ,b ,c ,d 由大到小排序4.下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图, 其中判断框内应填入的条件是 ( )A .. i<=100B .i>100C .i>50D .i<=50 5.读程序甲:INPUT i=1 乙:INPUT I=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B .程序不同,结果相同 C .程序相同结果不同 D .程序相同,结果相同6.在下图中,直到型循环结构为 ( )X =3Y =4 X =X +Y Y =X +YPRINT X ,Y循环体 满足条件? 是否循环体满足条件?否是满足条件?循环体是否满足条件?循环体否是A .B .C . D7.用冒泡排序法将待排序的数据8,7,2,9,6从小到大进行排序,经过( )趟排序才能完成。

A .2 B .3 C .4 D .58.数4557、1953、5115的最大公约数应该是 ( ) A .651 B .217 C . 93 D .31 9.阅读下列程序:输入x ;if x <0, then y =32x π+;else if x >0, then y =52x π-;else y =0; 输出 y .如果输入x =-2,则输出结果y 为A .3+πB .3-πC .π-5D .-π-510.阅读右边的程序框,若输入的n 是100,则输出的 变量S 和T 的值依次是 ( ) A .2550,2500 B .2550,2550 C .2500,2500 D .2500,2550二、填空题:(本大题共4小题,每小题5分,共20分 )11. 下列关于算法的说法,正确的是 。

人教A版高中数学必修三 第1章 算法初步 单元检测(C)

人教A版高中数学必修三 第1章 算法初步 单元检测(C)

人教A版高中数学必修三第1章算法初步单元检测(C)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构2.计算机执行下面的程序段后,输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA.B.4,1 C.0,0 D.6,03.阅读下边的程序框图,运行相应的程序,则输出s的值为( )A.-1 B.0 C.1 D.34.当x=5,y=-20时,下面程序运行后输出的结果为( )A.22,-22 B.22, 22 C.12, -12 D.-12, 12 5.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )A.2 B.4 C.8 D.166.如图所示的程序框图,其功能是( )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值7.阅读下面的程序框图,则输出的S等于( )A.14 B.20 C.30 D.558.程序框图如图所示,若输入p=200,则输出结果是( )A.9B.8C.7D.69.将二进制数110 101(2)转化为十进制数为( )A.106 B.53 C.55 D.10810.如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( )A.6B.7C.8D.911.下图是把二进制数11111(2)化成十进制数的一个程序框图,判断框内应填入的条件是( )A.i>5 B.i≤4C.i>4 D.i≤512.以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()A.1个B.2个C.3个D.4个二、填空题(本大题共5小题,每小题4分,共20分)13.读程序本程序输出的结果是________.14.把89化为五进制数是________.15.如图所示的程序框图所表示的算法,输出的结果是2.16.用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为.17.如图是一个程序框图,则输出的S的值是_______________________.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18.(10分)分别用辗转相除法和更相减损术求779与209的最大公约数. 19.(12分)画出计算12+32+52+…+9992的程序框图,并编写相应的程序.20.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.21.(12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的程序框图.22.(12分)高一(3)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.23.(12分)在边长为4的正方形ABCD的边上有一点P,在折线BCDA中,由点B(起点)向A(终点)运动,设点P运动的路程为x,△APB的面积为y,求y 与x之间的函数关系式,画出程序框图,写出程序.人教A版高中数学必修三第1章算法初步单元检测(C)解答一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构[答案] B[条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含条件结构.]2.计算机执行下面的程序段后,输出的结果是()a=1b=3a=a+bb=a-bPRINT a,bA.B.4,1 C.0,0 D.6,0[答案] B[解析] [把1赋给变量a,把3赋给变量b,把4赋给变量a,把1赋给变量b,输出a,b.]3.阅读下边的程序框图,运行相应的程序,则输出s的值为()A.-1 B.0 C.1 D.3[答案] B[解析] [当i=1时,s=1×(3-1)+1=3;当i=2时,s=3×(3-2)+1=4;当i=3时,s=4×(3-3)+1=1;当i=4时,s=1×(3-4)+1=0;紧接着i=5,满足条件i>4,跳出循环,输出s的值为0.]4.当x=5,y=-20时,下面程序运行后输出的结果为()A.22,-22 B.22, 22 C.12, -12 D.-12, 12 [答案] A[解析] [具体运行如下:(x,y)→(5,-20)→(5,-17)∴x-y=22,y-x=-22.] 5.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.2 B.4 C.8 D.16[答案] C[解析] [本小题考查的是程序框图中的循环结构,循环体中两个变量S、n其值对应变化,执行时,S与n对应变化情况如下表:S -1 122n 2 4 8故S=2时,输出n=6.如图所示的程序框图,其功能是()A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值[答案] C7.阅读下面的程序框图,则输出的S等于()A.14 B.20 C.30 D.55 [答案] C[由题意知:S=12+22+ (i2)当i=4时循环程序终止,故S=12+22+32+42=30.]8.程序框图如图所示,若输入p=200,则输出结果是()A.9B.8C.7D.6[答案] B9.将二进制数110 101(2)转化为十进制数为()A.106 B.53 C.55 D.108[答案] B[110 101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.]10.如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i=()A.6B.7C.8D.9[答案] C11.下图是把二进制数11111(2)化成十进制数的一个程序框图,判断框内应填入的条件是()A.i>5 B.i≤4C.i>4 D.i≤5[答案] C[S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出,故选C.]12.以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()A.1个B.2个C.3个D.4个[答案] C二、填空题(本大题共5小题,每小题4分,共20分)13.读程序本程序输出的结果是________.[答案] 3 3解析由题意知V=34×2×2×3=3 3.14.把89化为五进制数是________.[答案] 324(5)15.如图所示的程序框图所表示的算法,输出的结果是.[答案] 216.用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为[答案] 24017.如图是一个程序框图,则输出的S的值是_______________________.[答案] 63[解析]当n=1时,S=1+21=3;当n=2时,S=3+22=7;当n=3时,S=7+23=15;当n=4时,S=15+24=31;当n=5时,S=31+25=63>33.故S=63.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)18.(10分)分别用辗转相除法和更相减损术求779与209的最大公约数.[解析](1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,57-38=19,38-19=19.所以779和209的最大公约数为19.19.(12分)画出计算12+32+52+…+9992的程序框图,并编写相应的程序.解程序框图如下图:程序:S=0i=1WHILE i<=999S=S+i∧2i=i+2WENDPRINT SEND20.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a1=1.第二步,i=9.第三步,a0=2×(a1+1).第四步,a1=a0.第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a0的值.程序框图和程序如图所示:21.(12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的程序框图.解程序框图如下图所示:22.(12分)高一(3)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.解程序如下:程序框图如下图:S =0M =0i =1DOINPUT xIF x>90 THENM =M +1 S =S +xEND IFLOOP UNTIL i>54P =S/MPRINT PEND23.(12分)在边长为4的正方形ABCD 的边上有一点P ,在折线BCDA 中,由点B(起点)向A(终点)运动,设点P 运动的路程为x ,△APB 的面积为y ,求y 与x 之间的函数关系式,画出程序框图,写出程序.解 y =⎩⎨⎧ 2x , 0≤x ≤4,8, 4<x ≤8,212-x , 8<x ≤12.程序框图如下图.程序如下:。

必修3第一章《算法初步》训练题(含答案)

必修3第一章《算法初步》训练题(含答案)

必修③第一章《算法初步》练习题一、选择题:1.下面对算法描述正确的一项是:( )A .算法只能用自然语言来描述B .算法只能用图形方式来表示C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 4.对赋值语句的描述正确的是 ( )①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确...的是( ) A 、INPUT “MATH=”;a+b+c B 、PRINT “MATH=”;a+b+c C 、c b a += D 、1a =c b - 7.下列给变量赋值的语句正确的是( )A. 5=aB.a +2=aC. a =b =4D. a =2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9.给出以下四个问题: ①解不等式32-x a>23-x a(0>a 且1≠a ) .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ,}1|{==mx x B ,且A B A =⋃,求m 的值。

《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

《第一章算法初步》试卷(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、一个算法正确的执行是算法执行过程中每一步的操作都满足:A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量?A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法,那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据,进行运算后再输出结果4、下面哪个是算法的特征?A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中,不属于算法四大特点的是()A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是()A. 12B. 24C. 36D. 487、若编程实现下列算法:第一步:设定初始值 a = 5, b = 10;第二步:if (a > b) then a = a - 2 else b = b + 3; 第三步:输出 a 和 b 的值;则程序的输出结果是:A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句,执行后输出的S值为多少?S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题(本大题有3小题,每小题6分,共18分)1、在算法设计中,以下是哪些算法分类属于算法设计的基本方法?()A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下:(1)输入一个正整数n;(2)计算n的阶乘;(3)输出结果。

请从以下选项中选择正确的算法描述:A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述,哪些是正确的?()A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的,不能含糊其辞三、填空题(本大题有3小题,每小题5分,共15分)1、在算法设计中,一个基本操作序列可以表示为______ ,其中n为基本操作重复执行的次数。

最新人教版高中数学必修3第一章《算法初步》 本章测评三

最新人教版高中数学必修3第一章《算法初步》 本章测评三

学力测评(时间:90分钟,满分:100分)一、选择题(本题共8个小题,每小题5分,共40分,每小题只有一个选项符合题意)1.下列说法不正确的是( )A.任何一个算法一定含有顺序结构B.任何一个算法都可能由顺序结构、条件结构、循环结构构成C.循环结构中一定包含条件结构D.条件结构中一定包含循环结构答案:D读下面程序框图,完成2—3题。

2.循环体执行的次数是( )A.50B.49C.100D.99答案:B3.程序输出的结果为( )A.5 049B.4 850C.2 450D.2 550答案:C4.输入一个正整数n,并计算S=1×2×3×…×n的值.( )A.无输出语句B.可运行出结果C.程序是完整的D.输出语句可补在末行答案:A5.将二进制数101110转换为等值的八进制数是( )A.45B.56C.67D.78答案:B6.利用秦九韶算法,对求当x=23时,多项式7x 3+3x 2-5x+11的算法以下描述正确的是…( ) ①S 1:x=23;S 2:y=7x 3+3x 2-5x+11;S 3:输出y ②S 1:x=23;S 2:y=((7*x+3)*x-5)*x+11;S 3:输出y ③算6次乘法3次加法 ④算3次乘法3次加法A.①③B.②③C.②④D.①④答案:C7.任意给定一个自然数M ,一定存在自然数n ,使1+21+31+…+n1>M ,以下程序就是用来验证这一结论的,其中While 后面的条件表达式应为( )Input MS=0n=1While____________P=n1 S=S+Pn=n+1Wendn=n-1Print nEndA.S<=MB.S>=MC.S<MD.S>M答案:A8.用“更相减损术”可求得204与85的最大公约数是( )A.15B.17C.51D.85答案:B二、填空题(本题共4小题,每小题5分,共20分,将答案填在题中横线上)9.若输出两个常量的输出结果是a ,b=1,2.则该输出语句是_______________________. 答案:Print “a,b=”;a,b10.用辗转相除法求得3 141,1 278的最大公约数为________________________.答案:911.以下给出的程序的运行结果为______________________________________.i=1While i<8i=i+2S=2*i+3WendPrint SEnd答案:2112.写出1+(1+2)+(1+2+3)+…+(1+2+3+…+10)的程序框图,其中①处应填___________________,②处应填___________________________.答案:N=N+I S=S+N三、解答题(本题共4小题,每小题10分,共40分,解答应写出文字说明、演算步骤)13.编写程序求S=431321211⨯+⨯+⨯+…+100991⨯的值. 解:i=1S=0While i<=99S=S+1/(i*(i+1))i=i+1WendPrint SEnd14.设计一个算法,求所有这样的三位数,这些三位数等于它各位数字的立方和. 解:S 1:n=100S 2:求n 的各位数字百位数字:a=n/100十位数字:b=(n-a*100)/10;个位数字:c=n MOD 10S 3:检验,若n=a 3+b 3+c 3,则输出n 并执行第四步. S 4:n=n+1S 5:若n <1 000,则返回第二步;否则,程序结束.15.画出程序框图并编写程序,对于函数y=x 2,x ≤0,⎩⎨⎧≥+≤1,1,0,2x x x x 输入一个x 的值,输出相应y 的值. 解:程序框图程序:Input xIf x<=0 theny=x*xPrint yElseIf x>=1 theny=x+1Print yElsePrint “输入有误!”End ifEnd ifEnd16.如右图,设圆的半径为1,弦心距为h n ;正n 边形的边长为x n ,面积为S n ,由勾股定理,得h n =)6()1()2(,)2(12222≥-+=-n h x x x n n n n 容易知道x 6=1. 观察上图,不难发现,正2n 边形的面积等于正n 边形的面积加上n 个等腰三角形的面积,即S 2n =S n +n ·21·x n (1-h n )(n ≥6)利用这个递推公式,我们可以得到: 正六边形的面积S 6=6×43;正十二边形的面积S 12=_______________;正二十四边形的面积S 24=_______________________. ……当n 不断增大,S 2n 的值不断趋近于什么? 用循环结构编写程序. 答案:3 3.105 829 π程序:Input ni=6x=1S=6*SQR(3)/4While i<=nh=SQR(1-(2x )^ 2) S=S+i*(1/2)*x*(1-h)x=SQR((x/2)^ 2+(1-h)^ 2) i=2*iWendPrint SEnd。

必修3第一章 算法初步测试卷及答案

必修3第一章 算法初步测试卷及答案

第一章 算法初步测试卷时间:120分钟 分值:150分第Ⅰ卷(选择题,共60分)1.下列关于算法的描述正确的是( ) A .只有解决数学问题才有算法B .算法过程要一步一步执行,每一步的操作都是明确的C .有的算法可能无结果D .算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案:B2.已知函数y =⎩⎪⎨⎪⎧x ,x ≥0,x +1,x <0,输入自变量x 的值,输出对应的函数值.设计程序框图时,需用到的基本逻辑结构是( )A .顺序结构B .条件结构C .顺序结构、条件结构D .顺序结构、循环结构答案:C3.编写程序,计算1×2×3×…×n (n ∈N +)的值时,需用到的基本算法语句是( )A .输入语句、输出语句、赋值语句B .赋值语句、条件语句、输出语句C .输出语句、循环语句、赋值语句D .输入语句、输出语句、赋值语句、条件语句、循环语句答案:D4.用秦九韶算法求当x=1.032时多项式f(x)=3x2+2x+3的值时,需要________次乘法运算,________次加法运算() A.3 2 B.4 3C.2 2 D.2 3解析:f(x)=(3x+2)x+3,则需2次乘法,2次加法运算.答案:C5.对于程序:()A.9 B.-7C.5或-7 D.5解析:阅读程序,先输入m,判断m>-4,是否成立,因为m =-4,所以不成立,则执行m=1-m,最后输出结果为5.答案:D6.图1中的程序框图的循环体执行的次数是()图1A.50 B.49C.100 D.99解析:i从2开始,到100结束,步长为2,所以共执行循环次数为49次.答案:B7.用更相减损术求96与144的最大公约数为()A.16 B.32C.48 D.64解析:144-96=48,96-48=48.答案:C8.以下给出的各数中不可能是八进制数的是()A.312 B.10110C.82 D.7456解析:八进制中不可能出现数字8.9.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A.-57 B.220C.-845 D.3392解析:由秦九韶算法有:v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220.答案:B10.某程序框图如图2,此框图不可能输出的结果为()图2A.正面向上B.反面向上C.?D.正面向上?解析:当x>0时,输出“正面向上”;当x<0时,输出“反面向上”;当x=0时,输出“?”,所以不可能输出“正面向上?”.11.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()S=0i=1DOINPUT xS=S+xi=i+1LOOP UNTIL________A=S/20PRINT AENDA.i>20B.i<20C.i>=20D.i<=20解析:该程序利用直到型循环语句来设计的,则当满足条件时循环终止.当i>20时,正好是输入20个数.答案:A12.执行如图3的程序框图,如果输入p=5,则输出的s等于()图3A.1516B.3116C.3132D.6332解析:输入p =5后,该程序框图的运行过程是: 输入p =5 n =0 s =0 n =0<5成立 n =0+1=1 s =0+2-1=12n =1<5成立 n =1+1=2s =12+2-2=34 n =2<5成立 n =2+1=3 s =34+2-3=78 n =3<5成立 n =3+1=4 s =78+2-4=1516 n =4<5成立 n =4+1=5 s =1516+2-5=3132 n =5<5不成立 输出s =3132.答案:C第Ⅱ卷(非选择题,共90分)二、填空题(每小题5分,共20分)13.(2010·安徽高考)如图4所示,程序框图(算法流程图)的输出值x =________.图4解析:当x=1时,执行x=x+1后x=2;当x=2时,执行x =x+2后x=4,再执行x=x+1后x=5;当x=5时,执行x=x+1后,x=6;当x=6时,执行x=x+2后x=8,再执行x=x+1后x =9;当x=9时,执行x=x+1后x=10;当x=10时,执行x=x +2后x=12,此时12>8,因此输出的x的值为12.答案:1214.若输入8,则下列程序执行后输出的结果是__________.解析:由8>4知c=0.2+0.1×(8-3)=0.7.答案:0.715.三个数72,120,168的最大公约数是__________.解析:120-72=48,72-48=24,72与120的最大公约数为24.又168-120=48,120-48=72,72-48=24.答案:2416.________.解析:考查条件语句.答案:153三、解答题(写出必要的计算步骤,只写最后结果不得分,共70分)17.(10分)已知直角三角形的两条直角边长分别为a、b,设计一个求该三角形斜边上的高的算法,仅写出算法步骤即可.解:算法步骤:第一步,c=a2+b2.第二步,h=ab c.第三步,输出h.18.(12分)如图5,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式.并画出程序框图.图5图6解:(1)y=⎩⎪⎨⎪⎧2x,0≤x≤4,8,4<x≤8,2(12-x),8<x≤12.程序框图如图6所示.19.(12分)设计一个算法,求表达式12+32+52+…+992的值,画出程序框图.解:程序框图如图7所示.图720.(12分)用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.解:先将多项式f(x)进行改写:f(x)=x6-12x5+60x4-160x3+240x2-192x+64=(((((x-12)x+60)x-160)x+240)x-192)x+64.然后由内向外计算得:v0=1,v1=1×2-12=-10,v2=-10×2+60=40,v3=40×2-160=-80,v4=-80×2+240=80,v5=80×2-192=-32,v6=-32×2+64=0.所以多项式f(x)当x=2时的值为f(2)=0.21.(12分)求满足1+122+132+…+1()2>106的最小正整数,编写一个解决问题的程序并画出程序框图.解:程序如下:程序框图如图8所示.图822.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图如图9所示.(1)请在图中判断框中的①处和执行框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据程序框图写出程序.图9解:(1)该算法使用了当型循环结构.因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计算变量i的,故应为i≤30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故①处应填i≤30;②处应填p=p+i.(2)根据以上程序框图,可设计程序如上.。

2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析

2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析

2020年高中数学必修三第一章《算法初步》单元测试卷(时间:120分钟 满分:150分)一、选择题(本大题共12个小题,每小题5分,共60分) 1.下面对算法的描述正确的一项是( ) A .算法只能用自然语言来描述 B .算法只能用图形语言来表示 C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 答案 C解析 算法可以用自然语言、图形语言和程序语言来描述.同一个问题可以有不同的算法,但算法的结果相同.2.执行如图所示的框图,输入N =5,则输出S 的值为( )A.54B.45C.65D.56 答案 D解析 第一次循环,S =0+11×2=12,k =2;第二次循环,S =12+12×3=23,k =3;第三次循环,S =23+13×4=34,k =4;第四次循环,S =34+14×5=45,k =5;第五次循环,S =45+15×6=56,此时k =5不满足判断框内的条件,跳出循环,输出S =56,故选D.3.下面一段程序执行后的结果是( )A .6B .4C .8D .10 答案 A解析 由程序知a =2,2×2=4,4+2=6,故最后输出a 的值为6,故选A. 4.算式1 010(2)+10(2)的值是( ) A .1 011(2) B .1 100(2) C .1 101(2) D .1 000(2)答案 B解析 1 010(2)+10(2)=(1×23+0×22+1×21+0×20)+(1×21+0×20)=12=1 100(2). 5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )A .3B .8C .10D .12 答案 B解析 因为3<5,执行y =x 2-1,所以输出结果为8.故选B.6.若如图所示的程序框图的功能是计算1×12×13×14×15的结果,则在空白的执行框中应该填入( )A .T =T ·(i +1)B .T =T ·iC .T =T ·1i +1D .T =T ·1i答案 C解析 程序框图的功能是计算1×12×13×14×15的结果,依次验证选项可得C 正确.7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( ) A .57 B .3 C .19 D .34 答案 C解析 由辗转相除法的思想可得结果. 8.下列各数中,与1 010(4)相等的数是( ) A .76(9) B .103(8) C .2 111(3) D .1 000 100(2) 答案 D解析 1 010(4)=1×43+1×4=68.因为76(9)=7×9+6=69;103(8)=1×82+3=67;2 111(3)=2×33+1×32+1×3+1=67;1 000 100(2)=1×26+1×22=68, 所以1 010(4)=1 000 100(2)9.执行如图所示的程序框图,若输出的k =5,则输入的整数p 的最大值为( )A .7B .15C .31D .63 答案 B解析 由程序框图可知:①S =0,k =1;②S =1,k =2;③S =3,k =3;④S =7,k =4;⑤S =15,k =5,输出k ,此时S =15≥p ,则p 的最大值为15,故选B.10.用秦九韶算法求一元n 次多项式f (x )=a n x n +a n -1×x n -1+…+a 1x +a 0当x =x 0时的值时,一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a n -k (k =1,2,…,n ) B.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a n -k (k =1,2,…,n ) C.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a k (k =1,2,…,n ) D.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a k (k =1,2,…,n ) 答案 B解析 由秦九韶算法可知,若v 0=a n ,则v k =v k -1x +a n -k ,故选B. 11.某程序框图如图所示,若该程序运行后输出的值是95,则( )A .a =4B .a =5C .a =6D .a =7答案 A解析 此程序框图的作用是计算S =1+11×2+12×3+…+1a (a +1)的值,由已知得S =95,即S=1+1-12+12-13+…+1a -1a +1=2-1a +1=95,解得a =4.12.执行如图所示的程序框图,则输出的n 的值是( )A .29B .31C .61D .63 答案 D解析 开始:p =5,n =1;p =9,n =3;p =15,n =7;p =23,n =15;p =31,n =31;p =31,n =63,此时log 3163>1,结束循环,输出n =63. 二、填空题(本大题共4小题,每小题5分,共20分)13.当输入t =8时,则下列程序运行后输出的结果是________.答案 0.7解析 这是一个用条件语句编写的程序,由于输入的数据为8,8<-4不成立,所以c =0.2+0.1×(8-3)=0.7.14.将二进制数110 101(2)化成十进制数,结果为________,再将该结果化成七进制数,结果为________.答案53104(7)解析110 101(2)=1×25+1×24+0×23+1×22+0×21+1×20=53,然后用除7取余法得53=104(7).15.执行如图所示的程序框图,则输出结果S=________.答案 1 007解析根据程序框图知,S=(-1+2)+(-3+4)+…+(-2 013+2 014)=1 007,故输出的S 的值为1 007.16.阅读程序,当输入x的值为3时,输出y的值为________.(其中e为自然对数的底数)答案 1.5解析当输入x=3时,由于3>e,故执行y=0.5x,即y=0.5×3=1.5.三、解答题(本大题共6小题,共70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.解辗转相除法:470=1×282+188,282=1×188+94,188=2×94,∴282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470与282的最大公约数为47×2=94.18.(12分)下面给出一个用循环语句编写的程序:(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.解(1)本程序所用的循环语句是WHILE循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL语句改写程序如下:19.(12分)输入10个数,找出其中最大的数并输出,画出程序框图,并写出程序.解程序框图如图.程序:20.(12分)为了节约用水,学校改革澡堂收费制度,开始实行计时收费,30 min 以内每分钟收费0.1元,30 min 以上超过部分每分钟收费0.2元,编写程序并画出程序框图,要求输入洗澡时间,输出洗澡费用.解 用y (单位:元)表示洗澡费用,x (单位:min)表示洗澡时间,则y =⎩⎪⎨⎪⎧0.1x , 0<x ≤30,3+0.2(x -30),x >30. 程序框图如图所示.程序如下:21.(12分)把区间[0,1]十等分,求函数y =2x +1+|x -2|在各分点(包括区间端点)的函数值,写出程序.解 把区间[0,1]十等分,故步长为0.1,∴用“x =x +0.1”表达,y =2x +1+|x -2|,用“y =SQR(2*x+1)+ABS(x -2)”表达,循环控制条件x ≤1,程序如下:22.(12分)“角谷猜想”是由日本学者角谷静夫首先提出的,所以称为“角谷猜想”.猜想的内容是:对于任意一个大于1的整数n,如果n为偶数就除以2,如果n是奇数,就将其乘3再加1,然后将得到的结果再进行以上处理,则最后结果总是1.试设计一个算法的程序框图,对任意输入的整数n(n≥2)进行检验,要求输出每一步的结果,直到结果为1时结束.解程序框图如图:。

最新人教版高中数学必修3第一章《算法初步》单元检测(a卷)

最新人教版高中数学必修3第一章《算法初步》单元检测(a卷)

第一章算法初步测评单元检测(A卷)一、选择题:本大题共10个小题,每小题5分,共50分.1.下列赋值语句能使y的值为4的是().A.y-2=6 B.23-2=yC.4=y D.y=23-22.用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构().A.顺序结构B.条件分支结构C.循环结构D.以上都用3.用秦九韶算法求多项式f(x)=12-8x2+6x4+5x5+3x6在x=-4时,v4的值为().A.-7 B.34 C.-136 D.5364.(2011全国高考,理3)执行下面的程序框图,如果输入的N是6,那么输出的p是().A.120 B.720 C.1 440 D.5 0405.下列程序的功能是A.求2×6×10×…×68的值B.求1×2×3×4×…×68的值C.求2×4×6×8×…×68的值D.求2×4×6×8×…×66的值6.阅读下面的框图,则输出的S等于().A .14B .20C .30D .557.(2011北京高考,文6)执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( ).A .2B .3C .4D .58.用秦九韶算法求n 次多项式f (x )=a n x n +a n -1x n -1+…+a 1x +a 0当x =x 0时的值,求f (x 0)需要算乘方、乘法、加法的次数分别为( ).A .12n n (+),n ,n B .n,2n ,n C .0,2n ,n D .0,n ,n9.用Scilab 指令解二元一次方程组23172=5x y x y +=⎧⎨-⎩,,在界面上输入应该是( ).A .A =[2,3,7,-2];B =[1,5]; B .A =[2,3;7,-2];B =[1;5];C .A =[2,7,3,-2];B =[1,5];D .A =[2,7;3,-2];B =[1;5];10.某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V.那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( ).A.A>0,V=S-T B.A<0,V=S-TC.A>0,V=S+T D.A<0,V=S+T二、填空题:本大题共4个小题,每小题4分,共16分.11.三个数72,120,168的最大公约数为__________.12.下面的程序语句执行后的输出结果是i=__________,j=__________.i=5,j=-2,i=i+j;j=i+j.13.下面是求S=1+3+5+…+101的程序,在横线处填上正确的内容.的y的值是__________.三、解答题:本大题共5个小题,共54分.15.(10分)已知一个正三角形的周长为a,求这个正三角形的面积,设计一个算法解决这个问题.16.(10分)幼儿园的一个班有30个儿童,现有680元,计划给每个儿童买一个玩具,已知大玩具每个35元,中玩具每个25元,小玩具每个10元.问:大、中、小玩具各买了多少个?请编程求所有可能的方案.17.(10分)已知一列数0,1,1,2,5,29,866,750,797,…,后一项等于前两项的平方和.请设计程序输出该数列的前20项.18.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示).(1)请在判断框和处理框中填上合适的语句,使之能完成该题的算法功能; (2)根据程序框图写出程序.19.(12分)已知函数()222+52,x x x f x x x ⎧-≥⎨<⎩,,=,写出求f [f (x )]的程序,并画出程序框图.参考答案1. 答案:D2. 答案:D3. 答案:D 解析:v 0=3,v 1=3×(-4)+5=-7,v 2=-7×(-4)+6=34,v 3=34×(-4)+0=-136,v 4=-136×(-4)-8=536.4. 答案:B解析:该框图的功能是计算1×2×3×…×N 的值,因为N =6,所以输出p 的值为1×2×3×4×5×6=720.5. 答案:C6. 答案:C7. 答案:C解析:由A =2,P =1,S =1判断S ≤A 成立,得P =P +1=2,113S S =1+P22==+,返回判断S ≤A 成立,得P =P +1=2+1=3,13111S S =P 236+==+,返回判断S ≤A 成立,得P =P +1=3+1=4,11125S 6412+==,再返回判断S ≤A 不成立.此时P =4,得输出P 值为4. 8. 答案:D解析:f (x )可整理为f (x )=(…(((a n x +a n -1)x +a n -2)x +a n -3)x +…+a 1)x +a 0,仅有乘法与加法运算,运算次数各为n 次.9. 答案:B 10. 答案:C 11. 答案:24 12. 答案:3 1解析:先执行i =i +j ,∴i 的值为5-2=3,再执行j =i +j =3+(-2)=1,把1赋值给变量j .13. 答案:0 2 101 S +i 14. 答案:68解析:由程序框图可知,y 的变化情况为y =70×2+21×3+15×5=278,进入循环,显然278>105,因此y =278-105=173;此时173>105,故y =173-105=68. 经判断68>105不成立,输出此时y 的值68. 15. 解:算法步骤如下: S1 输入a 的值;S2 计算3a L =; S3 计算23S L =;S4 输出S . 16. 解:设买x 个大玩具,y 个中玩具,z 个小玩具,则x +y +z =30,35x +25y +10z =680,其中0<x <20,0<y <28,先对x ,y 循环,对每一对(x ,y )应有:z =30-x -y ,再检验35x +25y +10z =680的条件是否满足.程序:17. 解:程序如下:18. 解:(1)该算法使用了循环结构,因为是求30个数的和,故循环体应执行30次,其中i 是计数变量,因此判断框内的条件就是限制计数变量i 的,故应为i ≤30,算法中的变量p 实质是表示参与求和的各个数,由于它也是变化的,且满足第i 个数比其前一个数大i -1,第i +1个数比其前一个数大i ,故应有p =p +i ,故①处应填i ≤30.②处应填p =p +i .(2)根据以上程序框图,可设计程序如下:19.解:算法的程序框图如下所示:程序:。

高中数学必修3第一章《算法初步》单元检测卷含解析

高中数学必修3第一章《算法初步》单元检测卷含解析

必修3第一章《算法初步》单元检测卷本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.满分150分.考试时间120分钟.第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是( )2.用二分法求方程x2-10=0的近似根的算法中要用哪种算法结构( ) A.顺序结构 B.条件结构C.循环结构 D.以上都用3.计算机执行下面的程序段后,输出的结果是( )A.1,3 B.4,1 C.4.阅读下图所示的程序框图,运行相应的程序,输出的结果是( )A.1 B.2C.3 D.45.给出程序如下图所示,若该程序执行的结果是3,则输入的x 值是( )INPUT xIF x>=0 THEN y =x ELSEy =-x END IF PRINT y ENDA .3B .-3C .3或-3D .0 6.下列给出的输入语句、输出语句和赋值语句: (1)输出语句INPUT a ,b ,c (2)输入语句INPUT x =3 (3)赋值语句 3=A (4)赋值语句 A =B =C 则其中正确的个数是( )A .0个B .1个C .2个D .3个7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( ) A .顺序结构B .条件结构和循环结构C .顺序结构和条件结构D .没有任何结构8.阅读下面的程序框图,则输出的S 等于( )A .14B .20C .30D .55 9.将二进制数110 101(2)转化为十进制数为( )A .106B . 53C .55D .108 10.两个整数1 908和4 187的最大公约数是( ) A .51 B .43 C .53 D .6711.运行下面的程序时,WHILE 循环语句的执行次数是( )N =0WHILE N<20 N =N +1 N =N*N WEND PRINT NENDA .3B .4C .15D .1912.下图是把二进制数11111(2)化成十进制数的一个程序框图,判断框内应填入的条件是( )A .i >5B .i ≤4C .i >4D .i ≤5第Ⅱ卷(非选择题 共90分)二、填空题(本大题共4个小题,每小题5分,共20分,把正确答案填在题中横线上) 13.如果a =123,那么在执行b =a /10-a \10后,b 的值是________. 14.给出一个算法:根据以上算法,可求得f (-1)+f (2)=________. 15.把89化为五进制数是________.16.执行下边的程序框图,输出的T =________.三、解答题(本大题共6个小题,共70分,解答应写出文字说明,证明过程或演算步骤) 17.(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数.18.(本小题满分12分)画出计算12+32+52+…+9992的程序框图,并编写相应的程序.19.(本小题满分12分)已知函数f (x )=⎩⎪⎨⎪⎧x 2-1 x ≥0 ,2x 2-5 x <0 ,对每输入的一个x 值,都得到相应的函数值.画出程序框图并写出程序.20.(本小题满分12分)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.21.(本小题满分12分)高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.22.(本小题满分12分)已知函数f(x)=x2-5,写出求方程f(x)=0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图.必修3第一章《算法初步》单元检测题参考答案给变量a,这样a=17. 故选B .【第5题解析】该算法对应的函数为y=|x|,已知y=3,则x=±3.故选C .【第6题解析】(1)中输出语句应使用PRINT;(2)中输入语句不符合格式INPUT“提示内容”;变量;(3)中赋值语句应为A=3;(4)中赋值语句出现两个赋值号是错误的.故选A.【第7题解析】条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含条件结构.故选B .【第8题解析】由题意知:S=12+22+…+i2,当i=4时循环程序终止,故S=12+22+32+42=30.故选C.【第9题解析】110 101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.故选B.【第10题解析】4 187=1 908×2+371,1 908=371×5+53,371=53×7,从而,最大公约数为53.故选C .【第11题解析】解读程序时,可采用一一列举的形式:第一次时,N =0+1=1;N =1×1=1;第二次时,N =1+1=2;N =2×2=4;第三次时,N =4+1=5;N =5×5=25.故选A.【第12题解析】S =1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出,故选C.=12.3-12=0.3. 故填0.3 .【第14题解析】f (x )=⎩⎪⎨⎪⎧4x , x ≤0,2x, x >0,∴f (-1)+f (2)=-4+22=0. 故填0 .【第15题解析】利用除k 取余法得89化成5进制是324(5) ,故填324(5).【第16题解析】按照程序框图依次执行为S =5,n =2,T =2;S =10,n =4,T =2+4=6;S =15,n =6,T =6+6=12;S =20,n =8,T =12+8=20;S =25,n =10,T =20+10=30>S ,输出T =30. 故填30.【第17题答案】94【第18题答案】见解析【第18题解析】程序框图如下图:程序如下:S =0i =1WHILE i<=999S =S +i ∧2i=i +2WEND PRINT S END【第19题答案】见解析【第19题解析】程序框图: 程序为:【第21题答案】见解析【第21题解析】程序如下:程序框图如下图:S=0M=0i=1DOINPUT xIF x>90 THENM=M+1S=S+xEND IFLOOP UNTIL i>54P=S/MPRINT PEND【第22题答案】见解析。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

IF a<10 THEN y=2*a
else y=a*a PRINT y
必修3第一章《算法初步》单元检测题
一、选择题:(以下每小题有且仅有一个正确答案,每小题5分,共10题合计50分) 1、下列给出的赋值语句正确的是( )
A.x =1
B. x x 2=
C. 2==b a
D. 0=+y x 2、372和684的最大公约数是( ) A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式
4、把88化为五进制数是 ( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5)
5、下列算法:①x z =;②y x =;③ z y =;④ 输出x,y 关于算法作用,下列叙述正确的是( )
A .交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( )
A.条件结构中必有循环结构
B.循环结构中必有条件结构
C.顺序结构中必有条件结构
D.顺序结构中必有循环结构 8、下面是判断框的是
( )
A
、 B 、 C 、 D 、
9、当3=a 时,下面的程序段输出的结果是 ( )
A .9
B .3
C .10
D .6 10、当A=1时,下列程序: input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end
输出的结果A 是 ( )
A .5 B. 6 C. 15 D. 120 二.填空题:本大题共4小题,每小题5分,共25分.答案须填在横线上.
11、A=15,A=-A+5,最后A 的值为 .
12、一般来说,一个复杂的流程图都可以分解成_________、_________、__________三种结构.
13、用“秦九韶算法”计算多项式12345)(2
3
4
5
+++++=x x x x x x f ,当x=2时的值的过程中,要经
开始 结束 过 次乘法运算和 次加法运算. 14、将程序补充完整:
INPUT x m=xMOD2
IF THEN PRINT “x 是偶数” ELSE
PRINT “x 是奇数” END IF END 15、以下给出的是计算
20
1614121+⋅⋅⋅+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是 .
是 否
三、解答题:本大题共6小题,共75分.解答应写出文字说明、证明过程或演算步骤 16、(本题满分12分)设计求|x-2|的算法,并画出流程图.
17、(本题满分12分)根据给出的程序语言,画出程序框图,并计算程序运行后的结果。

j=1
n=0
WHILE j<=11
IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT n END
第6题
s=s+1/n
s=0, n=2, i=1 n=n+2
i=i+1 输出s
18、(本题满分12分) 写出已知函数⎪⎩

⎨⎧<-=>=).
0(1),0(0
),
0(1x x x y 输入x 的值,求y 的值程序. 19、(本题满分12分)
已知算法: ①指出其功能(用算式表示)。

②将该算法用流程图描述之。

S1、 输入 X
S2 、 若X<0,执行 S3. 否则执行S6 S3 、 Y =X+1; S4、输出 Y S5、 结束
S6、 若X=0 ,执行S7;否则执行S10; S7 Y = 0 S8 输出Y S9 结束 S10 Y = X S11 输出Y S12 结束
20、(本题满分13分)对任意正整数n ,设计一个程序求n
s 1
31211++++
= 的值.
21、(本题满分14分)某市公用电话(市话)的收费标准为:3分钟之内(包括3分钟)收取0.30元;超 过3分钟部分按0.10元/分钟收费。

设计一个程序,根据通话时间计算话费。

必修3第一章《算法初步》单元检测题
命题人:柏任俊 审题人:徐敏
一.选择题: 题号 1 2 3 4 5 6 7 8 9 10 答案
B
C
C
B
A
D
B
B
D
D
二.填空题:.
11、 -10 12、85(?) 13、 5 , 5 14、 m =0 , 15、i>20 三、解答题
16、【解】(可酌情给分) 算法如下:
⑴ 若x<2,则|x-2|等于2-x , ⑵ 若x ≥2,则|x-2|等于x-2
其流程图如图:
17、解:
程序运行的结果是输出2
18.解: (可酌情给分) INPUT “请输入x 的值:”;x
输出n
Y N
N
j=1 n=0
j ≤11
求j 除以4的余数r
r=0
n=n+1 开始 结束
j=j+1 Y
IF x>0 THEN y=1 ELSE
IF x=0 THEN y=0 ELSE y=-1 END IF END IF
PRINT “y 的值为:”;y END
19、解:由x x x x x x x x f )1)2)3)4)5)67(((((()(++++++= 4′ ∴276371=+⨯=v ; (以下每步1′) 8653272=+⨯=v 26243863=+⨯=v
789332624=+⨯=v
2369237895=+⨯=v 71081323696=+⨯=v 21324371087=⨯=v
∴21324)3(=f
20、解: (可酌情给分) INPUT “n=”;n
i=1
s=0 DO s=s+1/i
i=i+1
LOOP UNTIL i > n PRINT s END
21、解:(可酌情给分) INPUT “t=”;t IF t<=3 THEN
开始
输入时
t<=3f=0.3
f=0.3+0.1*(t 输出f 结束
Y N
f=0.3
ELSE
f=0.3+0.1*(t-3) END IF
PRINT f
END。

相关文档
最新文档