高中数学必修三算法初步复习含答案

合集下载

高中必修三数学第一章算法初步

高中必修三数学第一章算法初步

第一章 算法初步一、选择题1.如果输入3n ,那么执行右图中算法的结果是( ). A .输出3 B .输出4 C .输出5D .程序出错,输不出任何结果 2.算法:此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序D .将a ,b ,c 由大到小排序3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数B .求两个正整数的最大值C .求两个正整数的最小值D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( ). A .5B .6C .15D .1205.下面程序输出结果是( ).A .1,1B .2,1C .1,2D .2,26.把88化为五进制数是( ). A .324(5)B .323(5)C .233(5)D .332(5)7.已知某程序框图如图所示,则执行该程序后输出的结果是( ). A .1- B .1C .2D .12(第5题)(第7题)8.阅读下面的两个程序:甲 乙对甲乙两程序和输出结果判断正确的是( ).A .程序不同,结果不同B .程序不同,结果相同C .程序相同,结果不同D .程序相同,结果相同9.执行右图中的程序,如果输出的结果是4,那么输入的 只可能是( ).A .-4B .2C .2 或者-4D .2或者-410.按照程序框图(如右图)执行,第3个输出的数是( ). A .3 B .4 C .5 D .6二、填空题(第8题)(第9题)11.960与1 632的最大公约数为 .12.如图是某个函数求值的程序框图,则满足该程序的函数解析式为 _________.13.执行下图所示的程序,输出的结果为48,则判断框中应填入的条件为 .(第13题)14.下列所画流程图是已知直角三角形两条直角边a ,b 求斜边的算法,其中正确的是 .(写出正确的序号)(第12题)15.流程图中的判断框,有1个入口和 个出口. 16.给出以下问题:①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数;④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17.编写一个程序,计算函数f (x )=x 2-3x +5当x =1,2,3,…,20时的函数值.,x ≥3,x <318.编写程序,使得任意输入的3个整数按从大到小的顺序输出.19.编写一个程序,交换两个变量A和B的值,并输出交换前后的值.20.编写一个程序,计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数,输出运算结果).参考答案一、选择题1.C解析:本题通过写出一个算法执行后的结果这样的形式,来考查对算法的理解及对赋值语句的掌握.2.B解析:此算法为求出a,b,c中的最小值.3.A解析:本题通过理解程序语言的功能,考查求两个正整数最大公约数的算法.4.D解析:A=1×2×3×4×5=120.5.B解析:T=1,A=2,B=T=1.6.B解析:∵88=3×52+2×5+3,∴88为323(5).7.A解析:本题以框图为载体,对周期数列进行考查.数列以3项为周期,2 010除以3余数为0,所以它与序号3对应相同的数.8.B解析:结果均为 1+2+3+…+1 000,程序不同.9.B解析:如x≥0,则x2=4,得x=2;如x<0,则由y=x,不能输出正值,所以无解.10.C解析:第一个输出的数是1;第二个输出的数是3;第三个输出的数是5.二、填空题11.96.解析:(1 632,960)→(672,960)→(672,288)→(384,288)→(96,288)→(96,192)→(96,96).12.f (x )=⎩⎨⎧0 ,4- 50<,32x x x x -解析:根据程序框图可以知道这是一个分段函数. 13.答案:i ≥4?. 解析:根据程序框图分析:可知答案为i ≥4?. 14.①.解析:③、④选项中的有些框图形状选用不正确;②图中的输入变量的值应在公式给出之前完成.15.2.解析:判断框的两个出口分别对应“是”(Y)或“否”(N). 16.①②.解析:③④需用条件语句. 三、解答题 17.程序:(如图)18.第一步,输入3个整数a ,b ,c .第二步,将a 与b 比较,并把小者赋给b ,大者赋给a .第三步,将a 与c 比较.并把小者赋给c ,大者赋给a ,此时a 已是三者中最大的.≥ (第17题)第四步,将b 与c 比较,并把小者赋给c ,大者赋给b ,此时a ,b ,c 已按从大到小的顺序排列好.第五步,按顺序输出a ,b ,c . 程序:(如下图所示)19.程序:20.程序:。

高中数学人教A版必修三课时习题:第1章 算法初步 1.3.1含答案

高中数学人教A版必修三课时习题:第1章 算法初步 1.3.1含答案

1.3 算法案例第1课时算法案例(1)课时目标1.能用辗转相除法和更相减损术求两个数的最大公约数.2.能用秦九韶算法求高次多项式的值.3.掌握古代数学中这两种算法的编程.识记强化1.辗转相除法是用于求两个正整数的最大公约数的一种方法,这种算法由欧几里得在公元前300年左右首先提出,因而又叫欧几里得算法.2.所谓辗转相除法,就是对于给定的两个正整数,用较大数除以较小数.若余数不为零,则将余数和较小数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较小数就是原来两个数的最大公约数.3.更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个正整数最大公约数的方法.其基本过程是:对于给定的两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,用较大数减去较小数,接着把所得的差与较小数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.4.秦九韶算法是我国南宋数学家秦九韶在他的代表作《数学九章》中提出的一种用于计算一元n次多项式的值的方法.课时作业一、选择题1.用更相减损术求36与134的最大公约数,第一步为( )A .134-36=98B .134=3×36+26C .先除以2,得到18与67D .134÷36=3(余26)答案:C解析:利用更相减损术求两个数的最大公约数时,若两个数都是偶数,则首先将两个数都除以2之后再作减法.2.如果a ,b 是整数,且a >b >0,r =a MOD b ,则a 与b 的最大公约数是( )A .rB .bC .b -rD .b 与r 的最大公约数答案:D解析:由题意a =kb +r (k ∈N *),即a ,b 的最大公约数是b 与r 的最大公约数.3.98,280的最大公约数为( )A .7B .14C .16D .8答案:B解析:由辗转相除法可得:280=98×2+84,98=84×1+14,84=14×6.故最大公约数为14.也可以使用更相减损术或短除法.4.用秦九韶算法求n 次函数f (x )=a n x n +a n -1xn -1+…+a 1x +a 0,在x =x 0时的值时,一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧ v 0=a 0v 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 n v k =v k -1x +a k(k =1,2,…,n ) D.⎩⎪⎨⎪⎧ v 0=a 0v k =v k -1x +a k (k =1,2,…,n )答案:B5.用更相减损术求168与360的最大公约数时,需要做的差式运算的次数为( )A .6B .7C .8D .9答案:C6.使用秦九韶算法求P (x )=a n x n +a n -1xn -1+…+a 1x +a 0在x =x 0时的值可减少运算次数,做加法的次数为( )A .n B.n n +12C .2n +1D .2n答案:A解析:由秦九韶算法的过程可知,做加法的次数为n .二、填空题7.三个数30,42,60的最大公约数是________.答案:6解析:30=5×6,42=7×6,60=10×6.8.用秦九韶算法求多项式f (x )=12+35x -8x 2+79x 3+6x 4+5x 5+3x 6当x =-4时的值时,其中v 1的值为________.答案:-79.利用秦九韶算法求P (x )=a n x n +a n -1xn -1+…+a 1x +a 0当x =x 0时的值可减少运算次数,做乘法的次数为________次.答案:n三、解答题10.用辗转相除法求294与84的最大公约数.解:用辗转相除法:294=84×3+42,84=42×2,即294与84的最大公约数是42.11.已知函数f (x )=x 3-2x 2-5x +6,试用秦九韶算法求f (10)的值.解:根据秦九韶算法,把多项式改写成如下形式: f (x )=x 3-2x 2-5x +6=(x 2-2x -5)x +6=((x -2)x -5)x +6.我们把x =10代入函数式,得f (10)=((10-2)×10-5)×10+6=756.能力提升12.已知多项式P n (x )=a 0x n +a 1x n -1+…+a n -1x +a n .如果在一种算法中,计算x k 0(k =2,3,4,…,n )的值需要k -1次乘法,计算P 3(x 0)的值共需要9次运算(6次乘法,3次加法),那么计算P n (x 0)的值共需要________次运算.下面给出一种减少运算次数的算法:P 0(x )=a 0,P k +1(x )=xP k (x )+a k +1(k =0,1,2,…,n -1).利用该算法,计算P 3(x 0)的值共需要6次运算,计算P n (x 0)的值共需要________次运算.答案:12n (n +3) 2n 解析:P n (x )=a 0x n +a 1x n -1+…+a n -1x +a n ,共需n 次加法运算,每个小因式中所需乘法运算依次为n ,n -1,…,1,0.故总运算次数为n +n +(n -1)+…+1=n +n n +12=12n (n +3). 第二种算法中,P 0(x 0)=a 0不需要运算,P 1(x 0)=x 0P 0(x 0)+a 1,需2次运算,P 2(x 0)=x 0P 1(x 0)+a 2需2+2次运算,依次往下,P n (x 0)需2n 次运算.13.春节快到了,奶奶要给来家里玩的小朋友分糖果,现有大白兔、金丝猴、阿尔卑斯三种糖果,分别重3 600克、4 000克、3 200克.现要将它们分别全部装入小礼品盒中,每个小礼品盒装入的糖果重量相等,问每盒最多装多少克糖果?解:根据题意求每盒最多装多少克,即求3 600、4 000、3 200的最大公约数,由更相减损术原理即求9、10、8最大公约数与400的积,由更相减损术易求9、10、8最大公约数为1.所以3 600、4 000、3 200的最大公约数为400,故每盒最多装400克糖果.。

高中数学人教A版必修三课时习题:第1章算法初步1.2.3含答案

高中数学人教A版必修三课时习题:第1章算法初步1.2.3含答案

1. 2.3循环语句课时目标1.理解两种循环语句、熟记其格式.2.利用循环语句将算法中的循环构造转变为程序语句.识记加强1.循环语句用来实现算法中的循环构造.2.程序设计语言中循环语句主要有两种种类:直到型语句和当型语句.3.WHILE语句的一般格式是当计算机会到WHILE语句时,先判断条件的真假.假如条件知足,就履行WHILE和 WEND之间的循环体;若条件不知足,计算机将不再履行循环体,直接跳到WEND语句后履行其余语句.所以,WHILE语句也称为当型循环语句.4.UNTIL语句的一般格式是计算机履行UNTIL语句时,先履行一次循环体,而后对条件的真假进行判断.当条件不知足时,履行循环体,直到知足条件时,不再履行循环体,跳出循环,履行LOOPUNTIL 语句后的其余语句.所以,UNTIL 语句又称为直到型语句.课时作业一、1.以下出的四个框中,此中足WHILE句构的是()A.①②B.②③C.②④D.③④答案: B分析:①④中的程序是行了一次循体以后,再循条件行判断,不切合当型的意.2.下边的程序回答.程序是以下哪个式子的算()A.B.1+2+⋯+101C.1+2+3+⋯+99D.1+2+3+⋯+100答案: D分析:由程序可知,当i ≤100 行循体,当i = 101 ,不再行循体,即出的 S= 1+ 2+ 3+⋯+ 100. 故D.3.下边循体行的次数是()A.10B.6C.2D.5答案: C分析:∵1<10,∴第一次循环结束时n= 8;又∵ 8<10,∴第 2 次循环结束时n=99.它不再知足条件,故循环体履行了 2 次.4.假如以下程序运转后输出的结果是132,那么在程序中UNTIL后边的条件应为()i =12S=1DOS= S* ii = i -1LOOPUNTIL条件PRINT SENDA. i >11B. i >=11C. i <=11D. i <11答案: D分析:该程序使用了直到型循环语句,当条件不知足时履行循环体,知足时退出循环体.因为输出的结果是132,故履行两次循环体,所以条件应为i<11.5.以下程序运转后输出的结果为()A.17 B .19 C .21 D .23答案: C分析:最后一次行循,S=2×(7+2)+3=21.6.所的程序,其循体行的次数是()A.50 B .49 C .100 D .99答案: A二、填空7.下边的程序行后出的果________.答案: 55分析:行以上程序,上是算1+ 2+ 3+⋯+ 10 的果并出.8.以下程序:程序的功能是________.答案:算 1×2×3×4×5的9. i =11s= 1DOs= s*ii= i - 1LOOP UNTIL i<9PRINT sEND以上程序运转果________.答案: 990分析:由意知 s=1×11×10×9=990.三、解答222210.写出算 1 +3 + 5 +⋯+ 999 的程序,并画出相的程序框.程序:11.下边程序的功能是输出1~ 100 间的全部偶数.程序:(1)试将上边的程序增补完好;(2)改写为 WHILE型循环语句.解: (1) ①m= 0②i=i+1(2)改写为 WHILE型循环程序以下:能力提高12.以下程序履行后输出的结果是()A.-1 B.0 C.1 D.2答案: B分析:第一次循: S= 0+ 5= 5, n= 5- 1= 4;第二次循: S= 5+ 4= 9, n= 4- 1= 3;第三次循: S= 9+ 3= 12, n= 3- 1= 2;第四次循: S= 12+ 2=14, n=2- 1= 1;第五次循: S= 14+ 1=15, n=1- 1= 0.∵S= 15,∴ 束循,∴ n= 0.13.分用 WHILE句和 UNTIL 句形式写出算1111+++⋯+的1×22×33×499×100的程序.解:程序以下:。

高中数学必修三课后习题答案

高中数学必修三课后习题答案

高中数学必修三课后习题答案第一章 算法初步 1.1算法与程序框图练习(P5) 1、算法步骤:第一步,给定一个正实数r .第二步,计算以r 为半径的圆的面积2S r π=.第三步,得到圆的面积S .2、算法步骤:第一步,给定一个大于1的正整数n .第二步,令1i =.第三步,用i 除n ,等到余数r .第四步,判断“0r =”是否成立. 若是,则i 是n 的因数;否则,i 不是n 的因数. 第五步,使i 的值增加1,仍用i 表示.第六步,判断“i n >”是否成立. 若是,则结束算法;否则,返回第三步.练习(P19)算法步骤:第一步,给定精确度d ,令1i =.的到小数点后第i 位的不足近似值,赋给a 的到小数点后第i 位的过剩近似值,赋给b . 第三步,计算55b am =-.第四步,若m d <,则得到5a;否则,将i 的值增加1,仍用i 表示.返回第二步. 第五步,输出5a.程序框图:习题1.1 A 组(P20)1、下面是关于城市居民生活用水收费的问题.为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7 m 3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m 3的部分,每立方收费1.5元,并加收0.4元的城市污水处理费.设某户每月用水量为x m 3,应交纳水费y 元,那么y 与x 之间的函数关系为 1.2,071.9 4.9,7x x y x x ≤≤⎧=⎨->⎩我们设计一个算法来求上述分段函数的值.算法步骤:第一步:输入用户每月用水量x .第二步:判断输入的x 是否不超过7. 若是,则计算 1.2y x =;若不是,则计算 1.9 4.9y x =-.第三步:输出用户应交纳的水费y .程序框图:2、算法步骤:第一步,令i =1,S=0.第二步:若i ≤100成立,则执行第三步;否则输出S. 第三步:计算S=S+i 2.第四步:i = i +1,返回第二步.程序框图:3、算法步骤:第一步,输入人数x ,设收取的卫生费为m 元.第二步:判断x 与3的大小. 若x >3,则费用为5(3) 1.2m x =+-⨯;若x ≤3,则费用为5m =.第三步:输出m .程序框图:B 组 1、算法步骤:第一步,输入111222,,,,,a b c a b c ..第二步:计算21121221b c b c x a b a b -=-.第三步:计算12211221a c a c y ab a b -=-.第四步:输出,x y .程序框图:INPUT “a ,b=”;a ,bsum=a+b diff=a -b pro=a*b quo=a/bPRINT sum ,diff ,pro ,quoEND2、算法步骤:第一步,令n =1第二步:输入一个成绩r ,判断r 与6.8的大小. 若r ≥6.8,则执行下一步;若r<6.8,则输出r ,并执行下一步.第三步:使n 的值增加1,仍用n 表示.第四步:判断n 与成绩个数9的大小. 若n ≤9,则返回第二步;若n >9,则结束算法.程序框图:说明:本题在循环结构的循环体中包含了一个条件结构.1.2基本算法语句 练习(P24) 1、程序:2、程序:3、程序:练习(P29) 1、程序:INPUT “a ,b ,c=”;a ,b ,cIF a+b>c AND a+c>b AND b+c>a THEN PRINT “Yes.” ELSEPRINT “No.” END IF INPUT “a ,b ,c=”;a ,b ,cp=(a+b+c)/2 s=SQR(p*(p -a) *(p -b) *(p -c)) PRINT “s=”;s END INPUT “F=”;F C=(F -32)*5/9 PRINT “C=”;C END4、程序: INPUT “a ,b ,c=”;a ,b ,csum=10.4*a+15.6*b+25.2*c PRINT “sum =”;sum END2、本程序的运行过程为:输入整数x . 若x 是满足9<x <100的两位整数,则先取出x 的十位,记作a ,再取出x 的个位,记作b ,把a ,b 调换位置,分别作两位数的个位数与十位数,然后输出新的两位数. 如输入25,则输出52. 34练习(P32) 1 2习题1.2 A 组(P33)1、1(0)0(0)1(0)x x y x x x -+<⎧⎪==⎨⎪+>⎩23、程序: 习题1.2 B 组(P33) 1、程序:23 41.3算法案例 练习(P45) 1、(1)45; (2)98; (3)24; (4)17. 2、2881.75.3、2200811111011000=() ,820083730=() 习题1.3 A 组(P48) 1、(1)57; (2)55. 2、21324.3、(1)104; (2)7212() (3)1278; (4)6315().4、习题1.3 B 组(P48)1、算法步骤:第一步,令45n =,1i =,0a =,0b =,0c =.第二步,输入()a i .第三步,判断是否0()60a i ≤<. 若是,则1a a =+,并执行第六步. 第四步,判断是否60()80a i ≤<. 若是,则1b b =+,并执行第六步. 第五步,判断是否80()100a i ≤≤. 若是,则1c c =+,并执行第六步. 第六步,1i i =+. 判断是否45i ≤. 若是,则返回第二步.2、如“出入相补”——计算面积的方法,“垛积术”——高阶等差数列的求和方法,等等. 第二章复习参考题A组(P50)1、(1)程序框图:程序:1、(2)程序框图:程序:2、见习题1.2 B组第1题解答.INPUT “x=”;x IF x<0 THENy=0ELSEIF x<1 THENy=1ELSEy=xEND IFEND IFPRINT “y=”;y ENDINPUT “x=”;x IF x<0 THENy=(x+2)^2 ELSEIF x=0 THENy=4ELSEy=(x-2)^2 END IFEND IFPRINT “y=”;y END34、程序框图:程序:INPUT “t=0”;t IF t<0 THEN PRINT “Please input again.”ELSE IF t>0 AND t<=180 THENy=0.2ELSEIF (t -180) MOD 60=0 THENy=0.2+0.1*(t-180)/60ELSEy=0.2+0.1*((t-180)\60+1)END IFEND IFPRINT “y=”;yEND IF END INPUT “n=”;n i=1 S=0WHILE i<=n S=S+1/i i=i+1 WENDPRINT “S=”;S END5、 (1)向下的运动共经过约199.805 m (2)第10次着地后反弹约0.098 m (3)全程共经过约299.609 m 第二章 复习参考题B 组(P35)1、 2、3、算法步骤:第一步,输入一个正整数x 和它的位数n . 第二步,判断n 是不是偶数,如果n 是偶数,令2n m =;如果n 是奇数,令12n m -=. 第三步,令1i =i=100 sum=0 k=1 WHILE k<=10 sum=sum+i i=i /2 k=k+1 WEND PRINT “(1)”;sum PRINT “(2)”;i PRINT “(3)”;2*sum -100 ENDINPUT “n=”;n IF n MOD 7=0 THEN PRINT “Sunday ” END IF IF n MOD 7=1 THEN PRINT “Monday ” END IF IF n MOD 7=2 THEN PRINT “Tuesday ” END IF IF n MOD 7=3 THEN PRINT “Wednesday ” END IF IF n MOD 7=4 THEN PRINT “Thursday ” END IF IF n MOD 7=5 THEN PRINT “Friday ” END IF IF n MOD 7=6 THEN PRINT “Saturday ” END IF END第四步,判断x 的第i 位与第(1)n i +-位上的数字是否相等. 若是,则使i 的值增加1,仍用i 表示;否则,x 不是回文数,结束算法.第五步,判断“i m >”是否成立. 若是,则n 是回文数,结束算法;否则,返回第四步.第二章 统计 2.1随机抽样 练习(P57)1、.况之间有误差. 如抽取的部分个体不能很好地代表总体,那么我们分析出的结果就会有偏差. 2、(1)抽签法:对高一年级全体学生450人进行编号,将学生的名字和对应的编号分别写在卡片上,并把450张卡片放入一个容器中,搅拌均匀后,每次不放回地从中抽取一张卡片,连续抽取50次,就得到参加这项活动的50名学生的编号. (2)随机数表法:第一步,先将450名学生编号,可以编为000,001, (449)第二步,在随机数表中任选一个数. 例如选出第7行第5列的数1(为了便于说明,下面摘取了附表的第6~10行).16 22 77 94 39 49 54 43 54 82 17 37 93 23 78 87 35 20 96 43 84 26 34 91 64 84 42 17 53 31 57 24 55 06 88 77 04 74 47 67 21 76 33 50 25 83 92 12 06 76 63 01 63 78 59 16 95 55 67 19 98 10 50 71 75 12 86 73 58 07 44 39 52 38 79 33 21 12 34 29 78 64 56 07 82 52 42 07 44 38 15 51 00 13 42 99 66 02 79 54 57 60 86 32 44 09 47 27 96 54 49 17 46 09 62 90 52 84 77 27 08 02 73 43 28第三步,从选定的数1开始向右读,得到一个三位数175,由于175<450,说明号码175在总体内,将它取出;继续向右读,得到331,由于331<450,说明号码331在总体内,将它取出;继续向右读,得到572,由于572>450,将它去掉. 按照这种方法继续向右读,依次下去,直到样本的50个号码全部取出,这样我们就得到了参加这项活动的50名学生. 3、用抽签法抽取样本的例子:为检查某班同学的学习情况,可用抽签法取出容量为5的样本. 用随机数表法抽取样本的例子:部分学生的心理调查等.抽签法能够保证总体中任何个体都以相同的机会被选到样本之中,因此保证了样本的代表性.4、与抽签法相比,随机数表法抽取样本的主要优点是节省人力、物力、财力和时间,缺点是所产生的样本不是真正的简单样本. 练习(P59)1、系统抽样的优点是:(1)简便易行;(2)当对总体结构有一定了解时,充分利用已有信息对总体中的个体进行排队后再抽样,可提高抽样调查;(3)当总体中的个体存在一种自然编号(如生产线上产品的质量控制)时,便于施行系统抽样法.系统抽样的缺点是:在不了解样本总体的情况下,所抽出的样本可能有一定的偏差. 2、(1)对这118名教师进行编号;(2)计算间隔1187.37516k==,由于k不是一个整数,我们从总体中随机剔除6个样本,再来进行系统抽样. 例如我们随机剔除了3,46,59,57,112,93这6名教师,然后再对剩余的112位教师进行编号,计算间隔7k=;(3)在1~7之间随机选取一个数字,例如选5,将5加上间隔7得到第2个个体编号12,再加7得到第3个个体编号19,依次进行下去,直到获取整个样本.3、由于身份证(18位)的倒数第二位表示性别,后三位是632的观众全部都是男性,所以这样获得的调查结果不能代表女性观众的意见,因此缺乏代表性.练习(P62)1、略2、这种说法有道理,因为一个好的抽样方法应该能够保证随着样本容量的增加,抽样调查结果会接近于普查的结果. 因此只要根据误差的要求取相应容量的样本进行调查,就可以节省人力、物力和财力.3、可以用分层抽样的方法进行抽样. 将麦田按照气候、土质、田间管理水平的不同而分成不同的层,然后按照各层麦田的面积比例及样本容量确定各层抽取的面积,再在各层中抽取个体(这里的个体是单位面积的一块地).习题2.1 A组(P63)1、产生随机样本的困难:(1)很难确定总体中所有个体的数目,例如调查对象是生产线上生产的产品.(2)成本高,要产生真正的简单随机样本,需要利用类似于抽签法中的抽签试验来产生非负整值随机数.(3)耗时多,产生非负整数值随机数和从总体中挑选出随机数所对的个体都需要时间.2、调查的总体是所有可能看电视的人群.学生A的设计方案考虑的人数是:上网而且登录某网址的人群,那些不能上网的人群,或者不登录某网址的人群就被排除在外了. 因此A方案抽取的样本的代表性差.学生B的设计方案考虑的人群是小区内的居民,有一定的片面性. 因此B方案抽取的样本的代表性差.学生C的设计方案考虑的人群是那些有电话的人群,也有一定的片面性. 因此C方案抽取的样本的代表性.所以,这三种调查方案都有一定的片面性,不能得到比较准确的收视率.3、(1)因为各个年级学习任务和学生年龄等因素的不同,影响各年级学生对学生活动的看法,所以按年级分层进行抽样调查,可以得到更有代表性的样本.(2)在抽样的过程中可能遇到的问题如敏感性问题:有些学生担心提出意见对自己不利;又如不响应问题:由于种种原因,有些学生不能发表意见;等等.(3)前面列举的两个问题都可能导致样本的统计推断结果的误差.(4)为解决敏感性问题,可以采用阅读与思考栏目“如何得到敏感性问题的诚实反应”中的方法设计调查问卷;为解决不响应问题,可以事先向全体学生宣传调查的意义,并安排专人负责发放和催收调查问卷,最大程度地回收有效调查问卷.4、将每一天看作一个个体,则总体由365天组成. 假设要抽取50个样本,将一年中的各天按先后次序编号为0~364天用简单随机抽样设计方案:制作365个号签,依次标上0~364. 将号签放到容器内充分搅拌均匀,从容器中任意不放回取出50个号签. 以签上的号码所对应的那些天构成样本,检测样本中所有个体的空气质量.用系统抽样设计抽样方案:先通过简单随机抽样方法从365天中随机抽出15天,再把剩下的350天重新按先后次序编号为0~349. 制作7个分别标有0~7的号签,放在容器中充分搅拌均匀. 从容器中任意取出一个号签,设取出的号签的编号为a,则编号为7(050)a k k +≤<所对应的那些天构成样本,检测样本中所有个体的空气质量.显然,系统抽样方案抽出的样本中个体在一年中排列的次序更规律,因此更好实施,更受方案的实施者欢迎.5、田径队运动员的总人数是564298+=(人),要得到28人的样本,占总体的比例为27.于是,应该在男运动员中随机抽取256167⨯=(人),在女运动员中随机抽取281612-=(人).这样我们就可以得到一个容量为28的样本.6、以10为分段间隔,首先在1~10的编号中,随机地选取一个编号,如6,那么这个获奖者奖品的编号是:6,16,26,36,46.7、说明:可以按年级分层抽样的方法设计方案. 习题2.1 B 组(P64)1、说明:可以按年级分层抽样的方法设计方案,调查问卷由学生所关心的问题组成. 例如:(1)你最喜欢哪一门课程? (2)你每月的零花钱平均是多少? (3)你最喜欢看《新闻联播》吗? (4)你每天早上几点起床? (5)你每天晚上几点睡觉?要根据统计的结果和具体的情况解释结论,主要从引起结论的可能原因及结论本身含义来解释.2、说明:这是一个开放性的题目,没有一个标准的答案. 2.2用样本估计总体 练习(P71) 1、说明:由于样本的极差为364.41362.51 1.90-=,取组距为0.19,将样本分为10组. 可以按照书上的方法制作频率分布表、频率分布直观图和频率折线图. 2、说明:此题目属于应用题,没有标准的答案.3、茎叶图为:由该图可以看出30名工人的日加工零件个数稳定在120件左右. 练习(P74)这里应该采用平均数来表示每一个国家项目的平均金额,因为它能反应所有项目的信息. 但平均数会受到极端数据2000万元的影响,所以大多数项目投资金额都和平均数相差比较大.练习(P79)1、甲乙两种水稻6年平均产量的平均数都是900,但甲的标准差约等于23.8,乙的标准差约等于41.6,所以甲的产量比较稳定.2、(1)平均重量496.86x ≈,标准差 6.55s ≈.(2)重量位于(,)x s x s -+之间有14袋白糖,所占的百分比约为66.67%.3、(1)略. (2)平均分19.25x ≈,中位数为15.2,标准差12.50s ≈.这些数据表明这些国家男性患该病的平均死亡率约为19.25,有一半国家的死亡率不超过15.2,15.2x >说明存在大的异常数据,值得关注. 这些异常数据使标准差增大. 习题2.2 A 组(P81) 1、(1)茎叶图为:(2)汞含量分布偏向于大于1.00 ppm 的方向,即多数鱼的汞含量分布在大于1.00 ppm 的区域. (3)不一定. 因为我们不知道各批鱼的汞含量分布是否都和这批鱼相同. 即使各批鱼的汞含量分布相同,上面的数据只能为这个分布作出估计,不能保证平均汞含量大于1.00 ppm. (4)样本平均数 1.08x ≈,样本标准差0.45s ≈.(5)有28条鱼的汞含量在平均数与2倍标准差的和(差)的范围内.2比较短,所以在这批棉花中混进了一些次品.3、说明:应该查阅一下这所大学的其他招生信息,例如平均数信息、最低录取分数线信息等. 尽管该校友的分数位于中位数之下,而中位数本身并不能提供更多录取分数分布的信息.在已知最低录取分数线的情况下,很容易做出判断;在已知平均数小于中位数很多,则说明最低录取分数线较低,可以推荐该校友报考这所大学,否则还要获取其他的信息(如标准差的信息)来做出判断. 4、说明:(1)对,从平均数的角度考虑; (2)对,从标准差的角度考虑;(3)对,从标准差的角度考虑; (4)对,从平均数和标准差的角度考虑; 5、(1)不能. 因为平均收入和最高收入相差太多,说明高收入的职工只占极少数. 现在已知知道至少有一个人的收入为50100x =万元,那么其他员工的收入之和为4913.55010075ii x==⨯-=∑(万元)每人平均只有1.53. 如果再有几个收入特别高者,那么初进公司的员工的收入将会很低. (2)不能,要看中位数是多少.(3)能,可以确定有75%的员工工资在1万元以上,其中25%的员工工资在3万元以上.(4)收入的中位数大约是2万. 因为有年收入100万这个极端值的影响,使得年平均收入比中位数高许多.6、甲机床的平均数=1.5x 甲,标准差=1.2845s 甲;乙机床的平均数 1.2z y =,标准差0.8718z s =. 比较发现乙机床的平均数小而且标准差也比较小,说明乙机床生产出的次品比甲机床少,而且更为稳定,所以乙机床的性能较好. 7、(1)总体平均数为199.75,总体标准差为95.26. (2)可以使用抓阄法进行抽样. 样本平均数和标准差的计算结果和抽取到的样本有关. (3) (4)略 习题2.2 B 组(P82)1、(1)由于测试1T 的标准差小,所以测试1T 结果更稳定,所以该测试做得更好一些. (2)由于2T 测出的值偏高,有利于增强队员的信心,所以应该选择测试2T .2、说明:此题需要在本节开始的时候就布置,先让学生分头收集数据,汇总所收集的数据才能完成题目.2.3变量间的相关关系 练习(P85)1、从已经掌握的知识来看,吸烟会损害身体的健康. 但除了吸烟之外,还有许多其他的随机因素影响身体健康,人体健康是很多因素共同作用的结果. 我们可以找到长寿的吸烟者,也更容易发现由于吸烟而引发的患病者,所以吸烟不一定引起健康问题. 但吸烟引起健康问题的可能性大,因此“健康问题不一定是由吸烟引起的,所以可以吸烟”的说法是不对的.2、从现在我们掌握的知识来看,没有发现根据说明“天鹅能够带来孩子”,完全可能存在既能吸引天鹅和又使婴儿出生率高的第3个因素(例如独特的环境因素),即天鹅与婴儿出生率之间没有直接的关系,因此“天鹅能够带来孩子”的结论不可靠.而要证实此结论是否可靠,可以通过试验来进行. 相同的环境下将居民随机地分为两组,一组居民和天鹅一起生活(比如家中都饲养天鹅),而另一组居民的附近不让天鹅活动,对比两组居民的出生率是否相同. 练习(P92)1、当0x =时,147.767y =,这个值与实际卖出的热饮杯数150不符,原因是:线性回归方程中的截距和斜率都是通过样本估计的,存在随机误差,这种误差可以导致预测结果的偏差;即使截距和斜率的估计没有误差,也不可能百分之百地保证对应于x ,预报值y 能够等于实际值y . 事实上:y bx a e =++. (这里e 是随机变量,是引起预报值y 与真实值(1)散点图如下: y 之间的误差的原因之一,其大小取决于e 的方差.)2、数据的散点图为:从这个散点图中可以看出,鸟的种类数与海拔高度应该为正相关(事实上相关系数为0.793). 但是从散点图的分布特点来看,它们之间的线性相关性不强. 习题2.3 A 组(P94)1、教师的水平与学生的学习成绩呈正相关关系. 又如,“水涨船高”“登高望远”等.2、(3)基本成正相关关系,即食品所含热量越高,口味越好.(4)因为当回归直线上方的食品与下方的食品所含热量相同时,其口味更好. 3、(1)散点图如下:(2)回归方程为:0.66954.933y x =+.(2)回归直线如下图所示:(3)加工零件的个数与所花费的时间呈正线性相关关系. 4、(1)散点图为:(2)回归方程为:0.546876.425y x =+.(3)由回归方程知,城镇居民的消费水平和工资收入之间呈正线性相关关系,即工资收入水平越高,城镇居民的消费水平越高. 习题2.3 B 组(P95) 1、(1)散点图如下:(2)回归方程为: 1.44715.843y x =-.(3)如果这座城市居民的年收入达到40亿元,估计这种商品的销售额为42.037y ≈(万元). 2、说明:本题是一个讨论题,按照教科书中的方法逐步展开即可.第二章 复习参考题A 组(P100)1、A .2、(1)该组的数据个数,该组的频数除以全体数据总数; (2)nmN. 3、(1)这个结果只能说明A 城市中光顾这家服务连锁店的人比其他人较少倾向于选择咖啡色,因为光顾连锁店的人使一种方便样本,不能代表A 城市其他人群的想法. (2)这两种调查的差异是由样本的代表性所引起的. 因为A 城市的调查结果来自于该市光顾这家服装连锁店的人群,这个样本不能很好地代表全国民众的观点.4、说明:这是一个敏感性问题,可以模仿阅读与思考栏目“如何得到敏感性问题的诚实反应”来设计提问方法.5、表略. 可以估计出句子中所含单词的分布,以及与该分布有关的数字特征,如平均数、标准差等.6、(1)可以用样本标准差来度量每一组成员的相似性,样本标准差越小,相似程度越高. (2)A 组的样本标准差为 3.730A S ≈,B 组的样本标准差为11.789B S ≈. 由于专业裁判给分更符合专业规则,相似程度应该高,因此A 组更像是由专业人士组成的.7、(1)中位数为182.5,平均数为217.1875.(2)这两种数字特征不同的主要原因是,430比其他的数据大得多,应该查找430是否由某种错误而产生的. 如果这个大数据的采集正确,用平均数更合适,因为它利用了所有数据的信息;如果这个大数据的采集不正确,用中位数更合适,因为它不受极端值的影响,稳定性好. 8、(1)略.(2)系数0.42是回归直线的斜率,意味着:对于农村考生,每年的入学率平均增长0.42%.(3)城市的大学入学率年增长最快. 说明:(4)可以模仿(1)(2)(3)的方法分析数据.第二章 复习参考题B 组(P101)1、频率分布如下表:从表中看出当把指标定为17.46千元 时,月65%的推销员 经过努力才能完成销 售指标.2、(1)数据的散点图如下:(2)用y 表示身高,x 表示年龄,则数据的回归方程为 6.31771.984y x =+. (3)在该例中,斜率6.317表示孩子在一年中增加的高度.(4)每年身高的增长数略. 3~16岁的身高年均增长约为6.323 cm. (5)斜率与每年平均增长的身高之间之间近似相等.第三章 概率3.1随机事件的概率 练习(P113) 1、(1)试验可能出现的结果有3个,两个均为正面、一个正面一个反面、两个均为反面. (2)通过与其他同学的结果汇总,可以发现出现一个正面一个反面的次数最多,大约在50次左右,两个均为正面的次数和两个均为反面的次数在25次左右. 由此可以估计出现一个正面一个反面的概率为0.50,出现两个均为正面的概率和两个均为反面的概率均为0.25. 2、略 3、(1)例如:北京四月飞雪;某人花两元钱买福利彩票,中了特等奖;同时抛10枚硬币,10枚都正面朝上.(2)例如:在王府井大街问路时,碰到会说中文的人;去烤鸭店吃饭的顾客点烤鸭;在1~1000的自然数任选一个数,选到的数大于1. 练习(P118)1、说明:例如,计算机键盘上各键盘的安排,公交线路及其各站点的安排,抽奖活动中各奖项的安排等,其中都用到了概率. 学生可能举出各种各样的例子,关键是引导他们正确分析例子中蕴涵的概率思想.2、通过掷硬币或抽签的方法,决定谁先发球,这两种方法都是公平的. 而猜拳的方法不太公平,因为出拳有时间差,个人反应也不一样.3、这种说法是错误的. 因为掷骰子一次得到2是一个随机事件,在一次试验中它可能发生也可能不发生. 掷6次骰子就是做6次试验,每次试验的结果都是随机的,可能出现2也可能不出现2,所以6次试验中有可能一次2都不出现,也可能出现1次,2次,…,6次. 练习(P121)1、0.72、0.6153、0.44、D5、B 习题3.1 A 组(P123) 1、D . 2、(1)0; (2)0.2; (3)1.3、(1)430.067645≈; (2)900.140645≈; (3)7010.891645-≈.4、略5、0.136、说明:本题是想通过试验的方法,得到这种摸球游戏对先摸者和后摸者是公平的结论. 最好把全班同学的结果汇总,根据两个事件出现的频率比较近,猜测在第一种情况下摸到红球的概率为110,在第二种下也为110. 第4次摸到红球的频率与第1次摸到红球的频率应该相差不远,因为不论哪种情况,第4次和第1次摸到红球的概率都是1 10.习题3.1 B组(P124)1、D.2、略. 说明:本题是为了学生根据实际数据作出一些推断. 一般我们假定每个人的生日在12个月中哪一个月是等可能的,这个假定是否成立,引导学生通过收集的数据作出初步的推断.3.2古典概率练习(P130)1、110. 2、17. 3、16.练习(P133)1、38,38.2、(1)113;(2)1213;(3)14;(4)313;(5)0;(6)213;(7)12;(8)1.说明:模拟的方法有两种.(1)把1~52个自然数分别与每张牌对应,再用计算机做模拟试验.(2)让计算机分两次产生两个随机数,第一次产生1~4的随机数,代表4个花色;第二次产生1~13的随机数,代表牌号.3、(1)不可能事件,概率为0;(2)随机事件,概率为49;(3)必然事件,概率为1;(4)让计算机产生1~9的随机数,1~4代表白球,5~9代表黑球.4、(1)16;(2)略;(3)应该相差不大,但会有差异. 存在差异的主要原因是随机事件在每次试验中是否发生是随机的,但在200次试验中,该事件发生的次数又是有规律的,所以一般情况下所得的频率与概率相差不大.习题3.2 A组(P133)1、游戏1:取红球与取白球的概率都为12,因此规则是公平的.游戏2:取两球同色的概率为13,异色的概率为23,因此规则是不公平的.游戏3:取两球同色的概率为12,异色的概率为12,因此规则是公平的.2、第一位可以是1~9这9个数字中的一个,第二位可以是0~9这10个数字中的一个,所以(1)190;(2)18919090-=;(3)9919010-=3、(1)0.52;(2)0.18.4、(1)12;(2)16;(3)56;(4)16.5、(1)25;(2)825.6、(1)920;(2)920;(3)12.习题3.2 B组(P134)1、(1)13;(2)14.2、(1)35;(2)310;(3)910.说明:(3)先计算该事件的对立事件发生的概率会比较简单.3、具体步骤如下:①建立概率模型. 首先要模拟每个人的出生月份,可用1,2,…,11,12表示月份,用产生取整数值的随机数的办法,随机产生1~12之间的随机数. 由于模拟的对象是一个有10个人的集体,故把连续产生的10个随机数作为一组模拟结果,可模拟产生100组这样的结果.②进行模拟试验. 可用计算器或计算机进行模拟试验.如使用Excel软件,可参看教科书125页的步骤,下图是模拟的结果:其中,A,B,C,D,E,F,G,H,I,J的每一行表示对一个10人集体的模拟结果. 这样的试验一共做了100次,所以共有100行,表示随机抽取了100个集体.③统计试验的结果. K,L,M,N列表示统计结果. 例如,第一行前十列中至少有两个数相同,表示这个集体中至少有两个人的生日在同一月. 本题的难点是统计每一行前十列中至少有两个数相同的个数. 由于需要判断的条件态度,所以用K,L,M三列分三次完成统计.其中K列的公式为“=IF(OR(A1=B1,A1=C1,A1=D1,A1=E1,A1=F1,A1=G1,A1=H1,A1=I1,A1=J1,B1=C1,B1=D1,B1=E1,B1=F1,B1=G1,B1=H1,B1=I1,B1=J1,C1=D1,C1=E1,C1=F1,C1=G1,C1=H1,C1=I1,C1=J1,D1=E1,D1=F1,D1=G1,D1=H1,D1=I1,D1=J1),1,0)”,L列的公式为“=IF(OR(E1=F1,E1=G1,E1=H1,E1=I1,E1=J1,F1=G1,F1=H1,F1=I1,F1=J1,G1=H1,G1=I1,G1=J1,H1=I1,H1=J1,I1=J1),1,0)”,M列的公式为“=IF(OR(K1=1,L1=1),1,0)”,M列的值为1表示该行所代表的10人集体中至少有两个人的生日在同一个月. N1表示100个10人集体中至少有两个人的生日在同一个月的个数,其公式为“=SUM(M$1:M$100)”. N1除以100所得的结果0.98,就是用模拟方法计算10人集体中至少有两个人的生日在同一个月的概率的估计值. 可以看出,这个估计值很接近1.3.3几何概率。

(完整版)高中数学必修三算法初步复习(含答案).docx

(完整版)高中数学必修三算法初步复习(含答案).docx

算法初步章节复习一.知识梳理算法概念算法与程序框图顺序结构框图的逻辑结构循环结构输入语句条件结构算循环语句法初算法语句条件语句步输出语句赋值语句算法案例1、算法的特征:①有限性:算法执行的步骤总是有限的,不能无休止的进行下去②确定性:算法的每一步操作内容和顺序必须含义确切③可行性:算法的每一步都必须是可执行的,即每一步都可以通过手工或者机器在一定时间内可以完成2、程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构。

3、基本语句:输入语句: INPUT“提示内容” ;变量,兼有赋值功能输出语句: PRINT“提示内容” ;表达式,兼有计算功能赋值语句:变量=表达式,兼有计算功能条件语句: IF条件THEN IF条件THEN语句体语句体ELSE END IF语句体END IF循环语句:( 1)当型( WHILE 型)循环:(2)直到型(UNTIL型)循环:WHILE条件DO循环体循环体WEND LOOP UNTIL条件4. 常用符号运算符号:加____,减 ____,乘 ____,除 ____,乘方 ______,整数取商数 ____ ,求余数 _______.逻辑符号:且AND ,或 OR,大于 >,等于 =,小于 <,大于等于 >=,小于等于 <=,不等于 <>.常用函数:绝对值ABS() ,平方根SQR()5.算法案例(1)辗转相除法和更相减损术 : 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法(2)秦九韶算法 :是求多项式值的优秀算法 .二、精1.将两个数 A =9, B= 15 交使得 A = 15, B= 9 下列句正确的一是()A. B. C. D.A =B A =C B= A C=BB = A C=B A = B B=AB =A A= C2、如所示程序,若入 8 ,下程序行后出的果是()A 、0.5B、 0.6C、 0.7 D 、0.8INPUT t a=0i=1IF t<= 4 THEN j=1WHILE i<8c=0.2WHILE j<=5i=i+2ELES a=(a+j) MOD 5s=2※I+3c=0.2+0.1(t - 3)j=j+1WENDEND IF WEND PRINT sPRINT c PRINT a ENDEND END2343. 上程序运行后出的果()A. 50B. 5C. 25D. 04、上程序运行后的出果()A.17B.19C.21D.235、如右所示 ,甲乙两程序和出果判断正确的是()甲: INPUT i=1乙: INPUT I=1000A .程序不同果不同 B. 程序不同,果相同S=0S=0WHILE i ≤ 1000DO C.程序相同果不同 D .程序同,果S=S+i S=S+ii=i+l I=i一 1WEND Loop UNTIL i<1PRINT S PRINT SEND END6.下列各数中最小的数是()A .85(9)B.210( 6)C. 1000( 4)D. 111111(2)7.二制数 111011001001 (2)的十制数是()A. 3901 B . 3902 C . 3785D. 39048、下面的中必用条件构才能的个数是()(1)已知三角形三,求三角形的面;(2)求方程 ax+b=0(a,b 常数 ) 的根;(3)求三个数 a,b,c 中的最大者;(4)求 1+2+3+⋯ +100 的。

高中数学人教A版必修三课时习题:第1章 算法初步 1.1.2.1含答案

高中数学人教A版必修三课时习题:第1章 算法初步 1.1.2.1含答案

1.1.2 程序框图与算法的基本逻辑结构第1课时顺序结构课时目标1.理解程序框图的概念.2.能用程序框图表达算法的顺序结构.识记强化1.任何一种算法都是由三种基本逻辑结构组成的,它们是顺序结构、条件结构、循环结构.2.顺序结构是任何一个算法都不可缺少的基本结构,它是由若干个依次执行的步骤组成的.课时作业一、选择题1.程序框图中“▱”表示的意义是( )A.框图的开始或结束B.数据的输入或结果的输出C.赋值、执行计算的传送D.根据给定条件判断答案:B解析:掌握构成程序框图的图形符号及其作用.2.程序框图中表示判断框的是( )A.矩形框B.菱形框C.圆形框D.椭圆形框答案:B解析:矩形框是处理框;连结点用小圆圈但没有圆形框;没有椭圆形框;只有圆角方形框表示起止框.3.下列关于程序框图的说法,正确的是( )A.程序框图和流程图不是一个概念B.程序框图是描述算法的语言C.程序框图可以没有输出框,但必须要有输入框给变量赋值D.程序框图虽可以描述算法,但不如用自然语言描述算法直观答案:B4.以下给出对程序框图的几种说法:①任何一个程序框图都必须有起止框;②输入框只能紧挨着放在开始框后,输出框只能紧挨着放在结束框前;③判断框是唯一具有超过一个出口的程序框;④对于一个程序来说,判断框内的条件表述方法是唯一的.其中正确说法的个数是( )A.1 B.2 C.3 D.4答案:B解析:①③正确.5.阅读如图所示程序框图,若输入x为3,则输出的y的值为( )A.40 B.30 C.25 D.24答案:A6.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则如图所示,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为( )A .4,6,1,7B .7,6,1,4C .6,4,1,7D .1,6,4,7 答案:C解析:由题意可知⎩⎪⎨⎪⎧a +2b =14,2b +c =9,2c +3d =23,4d =28.解得a =6,b =4,c =1,d =7. 二、填空题7.在画程序框图时,框图一般按________、________的方向画.在程序框图中,图形符号↓的名称是________,表示的意义是________.答案:由上到下 由左到右 流程线 执行方向 8.以下给出对程序框图的几种说法: ①任何一个程序框图都必须有起止框;②输入框只能紧接开始框,输出框只能紧接结束框; ③判断框是唯一具有超出一个退出点的符号;④对于一个问题的算法来说,其程序框图判断框内的条件的表述方法是唯一的. 其中正确说法的个数是________个. 答案:2解析:①③正确.因为任何一个程序框图都有起止框;输入框、输出框可以在程序框图中的任何需要位置;判断框有一个入口、多个出口;判断框内的条件的表述方法不唯一.9.图(1)、图(2)中程序框图的运行结果分别是________、________.答案:(1)52(2)2R解析:(1)根据a =2,b =4,代入公式S =a b +b a即可;(2)将R 的值(已输入)代入公式b =R /2,求出b 的值再代入a =2b 即可. 三、解答题10.一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是a ,b ,c ,d ,e ,设计一个计算该同学的总分和平均分的算法,并画出程序框图.解:算法步骤如下:第一步:输入该同学的语文、数学、英语、物理、化学的成绩:a ,b ,c ,d ,e . 第二步:计算S =a +b +c +d +e . 第三步:计算ω=S5.第四步:输出S 和ω. 程序框图如图.11.已知函数f (x )=x 2-3x -2,求f (3)+f (-5)的值,设计一个算法并画出算法的程序框图.解:第一步:求f (3)的值. 第二步:求f (-5)的值.第三步:将前两步的结果相加,存入y . 第四步:输出y 的值.程序框图如图.能力提升12.如图,输出的结果是________.答案:12解析:由程序框图知,当m=2时,p=2+5=7,m=7+5=12.13.如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?(4)在(2)的条件下按照这个程序框图输出的f(x)值,当x的值大于2时,x值大的输出的f(x)值反而小,为什么?(5)在(2)的条件下要想使输出的值等于3,输入的x的值应为多大?(6)在(2)的条件下要想使输入的值与输出的值相等,输入的x的值应为多大?解:(1)该程序框图解决的是求二次函数f(x)=-x2+mx的函数值的问题;(2)当输入的x的值为0和4时,输出的值相等,即f(0)=f(4).因为f(0)=0,f(4)=-16+4m,所以-16+4m=0,所以m=4.所以f(x)=-x2+4x.因为f(3)=-32+4×3=3,所以当输入的x的值为3时,输出的y值为3;(3)因为f(x)=-x2+4x=-(x-2)2+4,当x=2时,f(x)max=4,所以要想使输出的值最大,输入的x的值应为2;(4)因为f(x)=-(x-2)2+4,所以函数f(x)在[2,+∞)上是减函数.所以在[2,+∞)上,x值大的对应的函数值反而小,从而当输入的x的值大于2时,x值大的输出的f(x)值反而小;(5)令f(x)=-x2+4x=3,解得x=1或x=3,所以要想使输出的值等于3,输入的x的值应为1或3;(6)由f(x)=x,即-x2+4x=x,得x=0或x=3,所以要想使输入的值和输出的值相等,输入的x的值应为0或3.。

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

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

《算法初步》章节练习题(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. 下列关于算法的说法,正确的是 。

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

描述:例题:高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义,了解算法的基本思想,能用自然语言描述解决具体问题的算法.2. 了解设计程序框图表达解决问题的过程,了解算法和程序语言的区别;了解程序框图的三种基本逻辑结构,会用程序框图表示简单的常见问题的算法.二、知识清单算法 程序框图三、知识讲解1.算法算法(algorithm)是指按照一定规则解决某一类问题的明确和有限的步骤 .可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式.例如,可以用自然语言和数学语言加以描述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌.算法的要求:(1)写出的算法,必须能解决一类问题,并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步后能得到结果.下列对算法的理解不正确的是( )A.一个算法应包含有限的步骤,而不能是无限的B.算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的C.算法中的每一个步骤都应当是有效地执行,并得到确定的结果D.一个问题只能设计出一种算法解:D算法的有限性是指包含的步骤是有限的,故 A 正确;算法的确定性是指每一步都是确定的,故 B正确;算法的每一步都是确定的,且每一步都应有确定的结果,故 C 正确;对于同一个问题可以有不同的算法,故 D 错误.下列叙述能称为算法的的个数为( )描述:2.程序框图程序框图简称框图,是一种用程序框、流程线及文字说明来表示算法的图形.其中,起、止框是任何流程不可少的,表明程序的开始和结束.输入和输出框可用在算法中任何需要输入、输出的位置.算法中间要处理数据或计算,可分别写在不同的处理框内.一个算法步骤到另一个算法步骤用流程线连接.如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码.①植树需要运苗、挖坑、栽苗、浇水这些步骤;②依次进行下列运算:,,,,;③从枣庄乘火车到徐州,从徐州乘飞机到广州;④ ;⑤求所有能被 整除的正整数,即 .A. B. C. D.解:B①、②、③为算法.1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法.解:方法一:代入消元法. 第一步,由 得 ;第二步,将 代入 ,得 ,解得 ;第三步,将 代入方程 ,得 ;第四步,得到方程组的解为 .方法二:加减消元法.第一步,方程 两边同乘以 ,得 ;第二步,将第一步所得的方程与方程 作差,消去 ,得 ,解得 ;第三步,将 代入方程 ,得 ,解得 ;第四步,得到方程组的解为 .{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题:画程序框图的规则(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.算法的三种基本逻辑结构顺序结构:语句与语句之间,框与框之间按从上到下的顺序进行.条件分支结构:在一个算法中,经常会遇到一些条件的判断,算法的流程条件是否成立有不同的流向,条件结构就是处理这种过程的结构.循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.下列程序框图分别是解决什么问题的算法.解:(1)已知圆的半径,求圆的面积的算法.(2)求两个实数加法的算法.执行如图的程序框图,输出的 ______ .解:T =30四、课后作业 (查看更多本章节同步练习题,请到快乐学)某程序框图如图所示,若输出的 ,则判断框内为( )A. B. C. D.解:AS =57k >4?k >5?k >6?k >7?已知函数 ,对每次输入的一个值,都得到相应的函数值,画出程序框图.解:f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案:1. 关于算法的说法中,正确的是 A .算法就是某个问题的解题过程B .算法执行后可以产生不确定的结果C .解决某类问题的算法不是唯一的D .算法可以无限地操作下去不停止C()答案:解析:2. 下列运算不属于我们所讨论算法范畴的是 A .已知圆的半径求圆的面积B .随意抽 张扑克牌算到二十四点的可能性C .已知坐标平面内两点求直线方程D .加减乘除法运算法则B注意算法需按照一定的顺序进行.()4答案:解析:3. 执行如图所示的程序框图,如果输入的 ,则输出的 属于 .A .B .C .D .D取 ,得输出的 ,即可判断.t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣.计算客户应付货款的算法步骤如下: :输入订单数额 (单位:件);输入单价 (单位:元);:若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;若 ,则折扣率 ;:计算应付货款 (单位:元);:输出应付货款 .S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(选择题1-100)含答案解析

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(选择题1-100)含答案解析

高中数学 人教A 版 必修3 第一章 算法初步 高考复习习题(选择题1-100)含答案解析学校:___________姓名:___________班级:___________考号:___________一、单选题1.已知程序框图如图,则输出i 的值为A . 7B . 9C . 11D . 132.某程序框图如图所示,若输出 ,则判断框中 为A .B .C .D .3.如图是为了求出满足321000n n ->的最小偶数n ,那么在和两个空白框中,可以分别填入( )A . 1000A >和1n n =+B . 1000A >和2n n =+C . 1000A ≤和1n n =+D . 1000A ≤和2n n =+4.执行如图所示的程序框图,输出 的值为A .B .C .D .5.秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入 的值为3,则输出v 的值为A .B .C .D .6.执行如图所示的程序框图,输出的值为A.B.C.D.7.执行如图的程序框图,则输出的()A.21B.34C.55D.898.公元263年左右,我国数学家刘徽发现,当圆内接多边形的边数无限增加时,多边形面积可无限逼近圆的面积,由此创立了割圆术,利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14,这就是著名的徽率.如图是利用刘徽的割圆术设计的程序框图,则输出的n值为 (参考数据:,,)A.B.C.D.9.运行如图所示的程序框图,则输出的结果为( )A.B.C.D.10.定义运算为执行如图所示的程序框图输出的值,则式子的值是A.-1B.C.D.11.执行如图所示的程序框图,若输出的结果为,则判断框中的条件可以是()A.B.C.D.12.有一程序框图如图所示,要求运行后输出的值为大于1000的最小数值,则在空白的判断框内可以填入的是A.i<6B.i<7C.i<8D.i<913.中国南宋数学家秦九韶(公元1208~1268)在《数书九章》中给出了求次多项式在处的值的简捷算法,例如多项式可改写为后,再进行求值.下图是实现该算法的一个程序框图,该程序框图可计算的多项式为A.B.C.D.14.执行如图所示的程序框图,那么输出的值是()A.B.C.D.15.程序框图如图,当输入为2016时,输出的的值为()A.B.1C.2D.416.某数学爱好者编制了如图的程序框图,其中mod(m,n)表示m除以n的余数,例如mod(7,3)=1.若输入m的值为8,则输出i的值为A.2B.3C.4D.517.已知某程序框图如图所示,则执行该程序后输出的结果是A.B.C.D.18.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=()A.B.C.D.19.相传黄帝时代,在制定乐律时,用“三分损益”的方法得到不同的竹管,吹出不同的音调.“三分损益”包含“三分损一”和“三分益一”,用现代数学的方法解释如下,“三分损一”是在原来的长度减去一分,即变为原来的三分之二;“三分益一”是在原来的长度增加一分,即变为原来的三分之四,如图的程序是与“三分损益”结合的计算过程,若输入的的值为,输出的的值为()A.B.C.D.20.阅读如图所示的程序,若运行结果为35,则程序中的取值范围是()A.B.C.D.21.根据某校10位高一同学的身高(单位:cm)画出的茎叶图(图1),其中左边的数字从左到右分别表示学生身高的百位数字和十位数字,右边的数字表示学生身高的个位数字,设计一个程序框图(图2),用表示第个同学的身高,计算这些同学身高的方差,则程序框图①中要补充的语句是 ( )A.B.C.D.22.我们可以用随机模拟的方法估计的值,如下程序框图表示其基本步骤(函数是产生随机数的函数,它能随机产生内的任何一个实数),若输出的结果为527,则由此可估计的近似值( )A.B.C.D.23.用秦九韶算法计算当x=3时,多项式f(x)=3x9+3x6+5x4+x3+7x2+3x+1的值时,求得v5的值是 ( )A.84B.252C.761D.2 28424.执行如图的程序框图,若输出的值为55,则判断框内应填入()A.B.C.D.25.阅读下面的程序框图,运行相应的程序,则输出的的值为()A.56B.72C.84D.9026.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为A.B.C.D.27.如果下面程序框图运行的结果,那么判断框中应填入()A.B.C.D.28.阅读程序框图,运行相应的程序,则输出的的值为()A.72B.90C.101D.11029.在如图所示的程序框图中,若输出的,则判断框内可以填入的条件是()A.B.C.D.30.执行下面的程序框图,如果输入的,则输出的的值分别为( )A.4,7B.4,56C.3,7D.3,5631.运行如图所示的程序框图,则输出的等于A.B.C.3D.132.执行如图所示的程序框图,当输出的值为时,则输入的()A.B.C.D.33.执行如图所示的程序框图,如果输入n=3,中输入的S=()A.B.C.D.34.执行如图所示的程序框图,输出的S值为A.4B.9C.16D.2135.执行程序框图,假如输入两个数是、,那么输出的=( )A.B.C.4D.36.《九章算术》是我国古代内容极为丰富的数学名著,书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”,若输入时,输出的()A.21B.28C.7D.437.执行如图所示的程序框图,如果输入的,则输出的取值范围为()A.B.C.D.38.阅读如图所示的程序,若运行结果为35,则程序中的取值范围是()A.B.C.D.39.(福建省厦门市2018届二模)如图是为了计算的值,则在判断框中应填入()A.B.C.D.40.按如下程序框图,若输出结果为,则判断框内应补充的条件为( )A.B.C.D.41.若执行如图所示的程序框图,则输出的结果为A.B.C.D.42.(重庆市2018届三模)《九章算术》里有一段叙述:今有良马与驽马发长安至齐,齐去长安一千一百二十五里,良马初日行一百零三里,日增十三里;驽马初日行九十七里,日减半里;良马先至齐,复还迎驽马,二马相逢.根据该问题设计程序框图如下,若输入,则输出的值是()A.8B.9C.12D.1643.执行下边的程序框图,若输出的是121,则判断框内应填写()A.B.C.D.44.执行如图所示的程序框图,则输出的值为()A.B.C.D.45.执行如图所示的程序框图,若输入,则输出的值为()A.2B.5C.11D.2346.《孙子算经》中有一道题:“今有木不知长短,引绳度之,余绳四尺五寸;屈绳[开始度之,不足一尺,木长几何?”译文大致是:“用一根绳子去量一根木条,绳子剩余尺;将绳子对折再量木条,木条剩余尺,问木条长多少尺?解决本题的程序框图如图所示,则输出的()A .B .C .D .47.如图是为了求出满足122222018n ++⋅⋅⋅+>的最小整数n ,和两个空白框中,可以分别填入( )A . 2018?S >,输出1n -B . 2018?S >,输出nC . 2018?S ≤,输出1n -D . 2018?S ≤,输出n48.当4n =时,执行如图所示的程序框图,则输出的S 值为 ( )A . 9B . 15C . 31D . 6349.执行如图所示的程序框图,为使输出 的值大于 ,则输入正整数 的最小值为( )A.B.C.D.50.阅读如图所示的程序,若运行结果为35,则程序中的取值范围是()A.(,B.(C.D.(,)51.某班有49位同学玩“数字接龙”游戏,具体规则按如图所示的程序框图执行(其中为座位号),并以输出的值作为下一轮输入的值.若第一次输入的值为8,则第三次输出的值为()A.8B.15C.20D.3652.数的概念起源于大约300万年前的原始社会,如图1所示,当时的人类用在绳子上打结的方法来记数,并以绳结的大小来表示野兽的大小,即“结绳计数”.图2所示的是某个部落一段时间内所擒获猎物的数量,在从右向左依次排列的不同绳子上打结,右边绳子上的结每满7个即在左边的绳子上打一个结,请根据图2计算该部落在该段时间内所擒获的猎物总数为A.3603B.1326C.510D.33653.下图是计算的值的一个流程图,其中判断框内应填入的条件是A .B .C .D .54.执行下面的程序框图,如果输入的1a =, 2b =,那么输出的n 的值为( )A . 3B . 4C . 5D . 655.若执行如图所示的程序框图,输出S 的值为3,则判断框中应填入的条件是A . k <6?B . k <7?C . k <8?D . k <9?56.(北京师范大学附中2018届高三下学期第二次模拟)习总书记在十九大报告中指出:坚定文化自信,推动社会主义文化繁荣兴盛.如图,“大衍数列”:0,2,4,8,12来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.如图是求大衍数列前 项和的程序框图.执行该程序框图,输入 ,则输出的A . 44B . 68C . 100D . 14057.数列{}n a 中, ()*12211,n n n a a a a a n N ++===+∈,设计一种计算{}n a 的前n 项和的算法框图如右,其中赋值框中应填入的是A . ,a b b a b ==+B . ,b a b a b =+=C . ,,x b a x b a b ===+D . ,,x b b a b a x ==+=58.下列各数中与 相等的数是 ( )A .B .C .D .59.定义某种运算 的运算原理如右边的流程图所示,则 ( )A.B.C.D.60.执行如图所示的程序框图,若输入的,则输出的()A.B.C.D.61.已知点表示除以余,例如,,则如图所示的程序框图的功能是()A.求被除余且被除余的最小正整数B.求被除余且被除余的最小正整数C.求被除余且被除余的最小正奇数D.求被除余且被除余的最小正奇数62.已知函数是一个求余函数,其格式为,其结果为除以的余数,例如,如图所示是一个算法的程序框图,若输出的结果为4,则输入的值为()A.10B.12C.14D.1663.执行如图所示的程序框图,输出的值为()A.45B.55C.66D.7864.一个算法的程序框图如图所示,如果输出y的值是1,那么输入x的值是A . 2-或B . 2-或2C .D . 或265.执行右侧的程序框图,若输入M 的值为1,则输出的S =A . 6B . 12C . 14D . 2066.我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样。

必修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第1章 算法初步 全章复习讲义(含答案解析)

苏教版高中数学必修3第1章 算法初步 全章复习讲义(含答案解析)

【知识梳理】知识点一、算法1.算法的概念(1)古代定义:指的是用阿拉伯数字进行算术运算的过程。

(2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

(3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。

2.算法的特征:①指向性:能解决某一个或某一类问题;②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.④构造性:一个问题可以构造多个算法,算法有优劣之分。

(1)顺序结构:由若干个按从上到下的顺序依次进行的处理步骤(语句或框)组成。

这是任何一个算法都离不开的基本结构。

(2)条件结构:算法流程中通过对一些条件的判断,根据条件是否成立而取不同的分支流向的结构。

它是依据指定条件选择执行不同指令的控制结构。

(3)循环结构:根据指定条件,决定是否重复执行一条或多条指令的控制结构称为循环结构。

知识点三:基本算法语句程序设计语言由一些有特定含义的程序语句构成,与算法程序框图的三种基本结构相对应,任何程序设计语言都包含输入输出语句、赋值语句、条件语句和循环语句。

以下均为BASIC语言。

1.输入语句这个语句的一般格式是:INPUT “提示内容”;变量其中,“提示内容”一般是提示用户输入什么样的信息。

每次运行程序时,计算机每次都把新输入的值赋给变量“x”,并按“x”新获得的值执行下面的语句。

INPUT语句不但可以给单个变量赋值,还可以给多个变量赋值,其格式为:INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,…注:①“提示内容”与变量之间必须用分号“;”隔开。

《第一章 算法初步》试卷及答案_高中数学必修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算法初步练习题及答案

第一章算法初步1.1算法与程序框图1.1.1算法的概念1.下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

重点高中必修三数学第一章算法初步

重点高中必修三数学第一章算法初步

重点高中必修三数学第一章算法初步————————————————————————————————作者:————————————————————————————————日期:第一章 算法初步一、选择题1.如果输入3n ,那么执行右图中算法的结果是( ).A .输出3B .输出4C .输出5D .程序出错,输不出任何结果 2.算法:第一步,m = a .第二步,b <m ,则m = b . 第三步,若c <m ,则m = c . 第四步,输出 m .此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序D .将a ,b ,c 由大到小排序3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数B .求两个正整数的最大值C .求两个正整数的最小值D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5 PRINT A第一步,输入n . (第1(第2(第3END输出的结果A是().A.5 B.6 C.15 D.120 5.下面程序输出结果是().A.1,1 B.2,1 C.1,2 D.2,2 6.把88化为五进制数是().A.324(5)B.323(5)C.233(5)D.332(5) 7.已知某程序框图如图所示,则执行该程序后输出的结果是().A.1-B.1 C.2 D.12(第5开始a =2,i=1i≥211aa=-i=i+结束输出a是否(第78.阅读下面的两个程序:甲乙对甲乙两程序和输出结果判断正确的是().A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同D.程序相同,结果相同9.执行右图中的程序,如果输出的结果是4,那么输入的只可能是().A.-4B.2C.2 或者-4D.2或者-410.按照程序框图(如右图)执行,第3个输出的数是().A .3B.4C.5D.6二、填空题(第8(第911.960与1 632的最大公约数为.12.如图是某个函数求值的程序框图,则满足该程序的函数解析式为_________.13.执行下图所示的程序,输出的结果为48,则判断框中应填入的条件为.(第13题)14.下列所画流程图是已知直角三角形两条直角边a,b求斜边的算法,其中正确的是.(写出正确的序号)(第12开始输入实数xx<0f(x)=2x -3输出f(x)结束是f(x)=5-4x否15.流程图中的判断框,有1个入口和 个出口. 16.给出以下问题:①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数;③求键盘所输入的两个数的最小数;④求函数⎩⎨⎧=22)(x xx f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17.编写一个程序,计算函数f (x )=x 2-3x +5当x =1,2,3,…,20时的函数值.,x≥318.编写程序,使得任意输入的3个整数按从大到小的顺序输出.19.编写一个程序,交换两个变量A和B的值,并输出交换前后的值.20.编写一个程序,计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数,输出运算结果).参考答案一、选择题 1.C解析:本题通过写出一个算法执行后的结果这样的形式,来考查对算法的理解及对赋值语句的掌握.2.B解析:此算法为求出 a ,b ,c 中的最小值. 3.A解析:本题通过理解程序语言的功能,考查求两个正整数最大公约数的算法. 4.D解析:A =1×2×3×4×5=120. 5.B解析:T =1,A =2,B =T =1. 6.B解析:∵88=3×52+2×5+3,∴88为323(5). 7.A解析:本题以框图为载体,对周期数列进行考查.数列以3项为周期,2 010除以3余数为0,所以它与序号3对应相同的数. 序 号 1 2 3 4 5 6 7 … a (输出)221-1221 -12…8.B解析:结果均为 1+2+3+…+1 000,程序不同. 9.B解析:如x ≥0,则x 2=4,得x =2;如x <0,则由y =x ,不能输出正值,所以无解. 10.C解析:第一个输出的数是1;第二个输出的数是3;第三个输出的数是5. 二、填空题1111.96.解析:(1 632,960)→(672,960)→(672,288)→(384,288)→(96,288)→(96,192)→(96,96).12.f (x )=⎩⎨⎧0 ,4- 50<,32x x x x - 解析:根据程序框图可以知道这是一个分段函数.13.答案:i ≥4?.解析:根据程序框图分析: i1 2 3 s4 12 48可知答案为i ≥4?.14.①. 解析:③、④选项中的有些框图形状选用不正确;②图中的输入变量的值应在公式给出之前完成.15.2.解析:判断框的两个出口分别对应“是”(Y )或“否”(N ).16.①②.解析:③④需用条件语句.三、解答题17.程序:(如图)18.第一步,输入3个整数a ,b ,c .第二步,将a 与b 比较,并把小者赋给b ,大者赋给a .第三步,将a 与c 比较.并把小者赋给c ,大者赋给a ,此时a 已是三者中最大的.x =1 WHILE x <=20 y =x^2-3*x +5 x =x +1 PRINT “y =”;y WEND END ≥(第12 第四步,将b 与c 比较,并把小者赋给c ,大者赋给b ,此时a ,b ,c 已按从大到小的顺序排列好.第五步,按顺序输出a ,b ,c .程序:(如下图所示)19.程序:20.程序:INPUT “a ,b ,c =”; a ,b ,c IF b >a THEN t =a a =b b =t END IF IF c >a THEN t =a INPUT A INPUT B PRINT A ,B X =A A =B INPUT “a(a ≠0),b(b ≠0)=”;a ,b X =a +bY =a -bZ =a *bQ =a/b。

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(解答题1-100)含答案解析

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(解答题1-100)含答案解析

高中数学人教A版必修3 第一章算法初步高考复习习题(解答题1-100)含答案解析学校:___________姓名:___________班级:___________考号:___________一、解答题1.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)的成绩,试设计一个算法,并画出程序框图.2.阅读如图所示的程序框图,运行相应的程序,则程序运行后输出的结果为________.3.如图所示的程序框图,(1)输入x=-1,n=3,则输出的数S是多少?(2)该程序框图是什么型?试把它转化为另一种结构.4.画出计算1+++…+的值的程序框图.5.根据如图算法的程序,画出其相应的算法程序框图,并指明该算法的目的.y 时,输入的x的值. 6.读下列程序,写出此程序表示的函数,并求当输出的67.函数y=试写出给定自变量x,求函数值y的算法.8.写出求任意给出的4个数a,b,c,d的平均数的一个算法.9.下面给出了一个问题的算法:第一步,输入x.第二步,若x≥4,则执行第三步,否则执行第四步.第三步,y=2x-1,输出y.第四步,y=x2-2x+3,输出y.问题:(1)这个算法解决的问题是什么?(2)当输入的x值为多大时,输出的数值最小?10.设计一个算法,找出闭区间上所有能被3整除的整数.11.写出一个算法,求底面边长为,侧棱长为的正四棱锥的体积.12.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸.13.写出求过两点的直线与坐标轴围成的图形的面积的一个算法. 14.从某校随机抽取200名学生,获得了他们一周课外阅读时间(单位:h)的数据,整理得到数据的频数分布表和频率分布直方图(如图).编号分组频数1[0,2)122[2,4)163[4,6)344[6,8)44续表编号分组频数5[8,10)506[10,12)247[12,14)128[14,16)49[16,18]4合计200(1)从该校随机选取一名学生,试估计这名学生该周课外阅读时间少于12 h的概率;(2)求频率分布直方图中的a,b的值;(3)假设同一组中的每个数据可用该组区间的中点值代替,试估计样本中的200名学生该周课外阅读时间的平均数在第几组.15.读下列程序,写出此程序表示的函数,并求当输出的时,输入的的值.16.阅读如图所示的程序框图,解答下列问题:(1)求输入的的值分别为,时,输出的的值;(2)根据程序框图,写出函数()的解析式;并求当关于的方程有三个互不相等的实数解时,实数的取值范围.17.某函数的解析式由如图所示的程序框图给出.(1)写出该函数的解析式;(2)若执行该程序框图,输出的结果为9,求输入的实数x 的值.18.(1)用秦九韶算法求多项式()543254323f x x x x x x =++++-当2x =时的值;(2)用辗转相除法或更相减损术求81和135的最大公约数. 19.阅读如图所示的程序框图,解答下列问题:(1)求输入的x 的值分别为1,2-时,输出的()f x 的值;(2)根据程序框图,写出函数()f x (x R ∈)的解析式;并求当关于x 的方程()0f x k -=有三个互不相等的实数解时,实数k 的取值范围.20.已知函数f(x)=x 2-5,写出求方程f(x)=0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图.21.高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图. 22.用秦九韶算法计算f(x)=2x 4+3x 3+5x -4在x =2时的值.23.已知函数 ,对每输入的一个x 值,都得到相应的函数值.画出程序框图并写出程序.24.画出计算12+32+52+…+9992的程序框图,并编写相应的程序. 25.25.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来.画出程序框图.26.函数y =1,0{0,0 1,0x x x x x -+>+<=,写出给定自变量x ,求函数值的算法.27.如图,给出了一个程序框图, 其作用是输入 的值, 输出相应的 的值(1) 若视为自变量,为函数值,试写出函数的解析式;(2)若要使输入的的值与输出的的值相等,则输入的值为多少?28.某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼、羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜.设计安全过河的算法.29.写出解方程x2-2x-3=0的一个算法.30.读框图(如图),说明该程序框图所表示的算法功能,并写出与之对应的程序.31.根除如下一个算法:第一步,输入;第二步,若,则,否则执行第三步;第三步,若,则,否则;第四步,输出.(1)画出该算法的程序框图;(2)若输出的值为1,求输入实数的所有可能的取值.32.分别用辗转相除法和更相减损术求1734,816的最大公约数.33.用辗转相除法求294,84的最大公约数.34.“鸡兔同笼”问题是我国古代著名的趣题之一.《孙子算经》中就记载了这个有趣的问题.书中这样描述:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔几何?试设计一个算法,输入鸡兔的总数量和鸡兔的脚的总数量,分别输出鸡、兔的数量,写出程序语句.并画出相应的程序框图.35.对于任意的实数a,b,定义一种运算a*b=a3-a2b+ab2+b3,试设计一个程序,能够验证该运算是否满足交换律.36.以下是一个用基本算法语句编写的程序,根据程序画出其相应的程序框图.INPUT “ ,y=”; ,yx=x/3y=2*y∧2PRINT x,yx=2*x-yy=y-1PRINT x,yEND37.在R1,R2,R3这三个电阻并联的电路中,电压为U,则电流的公式为I=UI的程序.38.某代销点出售《无线电》《计算机》《看世界》三种杂志,它们的定价分别为1.20元、1.55元、2.00元,编写一个程序,求输入杂志的订购数后,立即输出所付金额. 39.已知直线方程为 A +By+C=0(A·B≠0),试编写一个程序,要求输入符合条件的A,B,C的值,输出该直线在x轴、y轴上的截距和直线的斜率.40.已知函数f(x)=x2-2x+1,y1=f(3),编写一个程序计算f(y1)的值.41.已知函数f(x)=x2+3x+1,编写一个程序来计算f(4)的值.42.2015年春节期间,某水果店的三种水果标价分别为香蕉:2元/千克,苹果:3元/千克,梨:2.5元/千克.请你设计一个程序,以方便店主的收款.43.由程序框图写出程序.44.结合图形,说明下列程序的功能.45.汽车托运重量为P(kg)的货物时,托运每千米的费用(单位:元)标准为:y=()0.220{ 0.2200.112020P P kg P P kg≤⨯+⨯-> 当 当试编写一程序求行李托运费.46.给出如下程序(其中x 满足:0<x<12) 程序: INPUT xIF x>0AND x<=4 THEN y=2x ELSEIF 4<x AND x<=8 THEN y=8 ELSE y=24-2x END IF END IF PRINT y END(1)该程序用函数关系式怎样表达? (2)画出这个程序的程序框图.47.已知函数y=3,0,{3,0,x xx x->+≤设计程序,使输入x的值,输出相应的y值.48.读下面所给的程序,依据程序画出程序框图,并说明其功能:INPUT xIF x>1 OR x<-1 THENy=1ELSE y=0END IFPRINE yEND.49.用秦九韶算法求多项式f(x)=x6-5x5+6x4+x2+0.3x+2当x=-2时的值.50.已知函数y.51.(1)用辗转相除法求567与405的最大公约数;(2)用更相减损术求2 004与4 509的最大公约数.52.儿童乘坐火车时,若身高不超过1.1 m,则无须购票;若身高超过1.1 m但不超过1.4 m,可买半票;若超过1.4 m,应买全票.试写出一个购票算法程序.53.给出一个算法的程序框图(如图所示).(1)说明该程序的功能;(2)请用WHILE型循环语句写出程序.54.编写程序,使得任意输入2个整数按从大到小的顺序输出.55.已知函数f (x )=(x+1)2,将区间[1,10]九等分,画出求函数在各等分点及端点处所取得函数值算法的程序框图.56.画出求12-22+32-42+…+992-1002的值的算法的程序框图. 57.(1)将137化为六进制数. (2)将53(8)转化为三进制数.58.用辗转相除法求888与1 147的最大公约数.59.利用秦九韶算法求多项式f(x)=3x 6+12x 5+8x 4-3.5x 3+7.2x 2+5x-13当x=6时的值,写出详细步骤.60.分别用辗转相除法和更相减损术求261与319的最大公约数. 61.把三进制数2101211(3)转化为八进制的数.62.已知()()10175125r =,求在这种进制里的数()76r 应记成十进制的什么数? 63.学习优秀奖的条件如下: (1)五门课的成绩总分不低于500分. (2)每门课成绩都不低于90分.(3)三门主课每门的成绩都不低于100分,其他两门课的成绩都不低于90分. 输入某学生的五门课的成绩,问他是否够优秀条件.画出程序框图. 64.阅读如图程序框图,并根据该框图回答以下问题.(1)分别求f (-1),f (0),f ,f (3)的值. (2)写出函数f (x )的表达式.65.在音乐唱片超市里,每张唱片售价25元,顾客如果购买5张以上(含5张)唱片,则按照九折收费;如果顾客购买10张以上(含10张)唱片,则按照八五折收费.请设计一个完成计费工作的算法,并画出程序框图.66.画出输入一个数x ,求分段函数y .67.设计一个算法计算1×3×5×7×…×99值的算法,画出程序框图,写出程序.68.设计一个算法,求使1+2+3+4+…+n>2 017成立的最小自然数,画出程序框图,并写出程序语句.69.已知f(x)=x2-2x-3,求f(3),f(-5),f(5),并计算f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出程框图.70.已知一个直角三角形的两条直角边长为a、b,斜边长为c,写出它的外接圆和内切圆面积的算法,并画出程序框图.71.已知两个单元分别存放了变量x和y,试变换两个变量的值,并输出x和y,请写出算法并画出程序框图.72.已知一个圆柱的底面半径为R,高为h,求圆柱的体积.设计解决该问题的一个算法,并画出相应的程序框图.73.已知x=10,y=2,画出计算w=5x+8y值的程序框图.74.如图,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式,并画出程序框图.75.76.求函数()()222y={22x x xx-≥-<的值的程序框图如图所示.(1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题.①要使输出的值为正数,输入的x的值应满足什么条件?②要使输出的值为8,输入的x值应是多少?③要使输出的y值最小,输入的x值应是多少?77.用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.78.如图是为求1~100中所有自然数的平方和而设计的程序框图,将空补上,指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图.79.在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客购买唱片的数量a,输出顾客要缴纳的金额C.并画出程序框图.80.下列是某个问题的算法程序,将其改为程序语言,并画出程序框图.算法:第一步,令i=1,S=0.第二步,若i≤999成立,则执行第三步;否则,输出S,结束算法.第三步,S=S.第四步,i=i+2,返回第二步.81.分别用辗转相除法和更相减损术求282与470的最大公约数.82.如图所示的程序框图,当输入的x的值为0和4时,输出的值相等,根据该图和下列各小题的条件解答下面的几个问题.(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为3时,求输出的f(x)的值;(3)要想使输出的值最大,求输入的x的值.83.如图所示的程序框图,要使输出的y的值最小,则输入的x的值应为多少?此时输出的y的值为多少?84.已知一个三角形的三边边长分别为2,3,4,设计一个算法,求出它的面积,并画出程序框图.85.给出20个数,1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,…,以此类推,如图所示的程序框图的功能是计算这20个数的和.(1)请在程序框图中填写两个(_______)内缺少的内容;(2)请补充完整该程序框图对应的计算机程序(用WHILE语句编写).86.阅读程序框图,并完成下列问题:(1)若输入x=0,求输出的结果;(2)请将该程序框图改成分段函数解析式;(3)若输出的函数值在区间11,42⎡⎤⎢⎥⎣⎦内,求输入的实数x的取值范围.87.编写一个程序计算12+32+52+…+992,并画出相应的程序框图.88.用辗转相除法和更相减损术求1734和816的最大公约数(写出过程)89.《中国诗词大会》第二季总决赛已于2017年2月初完美收官,来自全国各地的选手们通过答题竞赛的方式传播中国古诗词,从诗经、汉魏六朝诗、唐宋诗词、明清诗词―直到毛泽东诗词,展现了对中国传统文化经典的传承与热爱,比赛采用闯关的形式,能闯过上一关者才能进人下一关测试,否则即被淘汰.已知某选手能闯过笫一、二、三关.(1)求该选手在第3关被淘汰的概率;(2)该选手在测试中闯关的次数记为X,求随机变量X的分布列与数学期塑. 90.根据下面的要求,求13599++++的值.(1)请完成执行该问题的程序框图;(2)请用for语句写出该算法.91.已知175(r)=125(10),求在这种进制里的数76(r)应记成十进制的什么数?92.分别用当型和直到型循环语句编写一个程序,计算2×4×6×…×100的值.93.199100++⨯并画出程序框图及编写程序.94.编写一个程序计算12+32+52+…+992,并画出相应的程序框图.95.读下列各题所给的程序,依据程序画出程序框图,并说明其功能:(1)INPUT “x=”;xIF x>1 OR x<-1 THENy=1ELSE y=0END IFPRINE yEND(2)INPUT “输入三个正数a,b,c=”;a,b,cIF a+b>c AND a+c>b AND b+c>a THENp=(a+b+c)/2S=SQR(p*(p-a)*(p-b)*(p-c))PRINT “三角形的面积S=”SELSEPRINT “构不成三角形”END IFEND96.某商场为迎接店庆举办促销活动,活动规定:购物额在100元及以内不予优惠,在100~300元之间优惠5%,超过300元之后,超过部分优惠8%,原优惠条件仍然有效.写出顾客的购物额与应付金额之间的程序,要求输入购物额能够输出实付货款,并画出程序框图.97.已知函数y=f(x)的程序框图如图所示.(1)求函数y=f(x)的表达式;(2)写出输入x的值计算y的值的程序.98.编写一个程序,求用长度为L的细铁丝分别围成一个正方形和一个圆时所围成的正方形和圆的面积.要求输入L的值,输出正方形和圆的面积,并画出程序框图.(π取3.14)99.中秋节到了,糕点店的售货员很忙,请设计一个程序,帮助售货员算账,已知豆沙馅的月饼每千克25元,蛋黄馅的月饼每千克35元,莲蓉馅的月饼每千克30元,那么依次购买这三种月饼a、b、c千克,应收多少钱?100.“鸡兔同笼”问题是我国古代著名的趣题之一.大约在1500年前,《孙子算经》中就记载了这个有趣的问题.书中这样描述:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔几何?试设计一个算法,输入鸡兔的总数和鸡兔的脚的总数,分别输出鸡、兔的数量.参考答案1.见解析.【解析】试题分析:由题意,从成绩中搜索出大于等于60的成绩,由此可得选择结构的判断框的条件,再依据搜索数据的个数确定循环的条件,得到算法,即可画出相应框图试题解析:算法如下:第一步:i=1.第二步,输入x.第三步,若x≥60则输出.第四步,i=i+1.第五步,判断i>50,是,结束;否则执行第二步.程序框图如图所示:2.9【解析】试题分析:由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.试题解析:第一次执行循环体后,,不满足退出循环的条件,,再次执行循环体后,,不满足退出循环的条件,,再次执行循环体后,,不满足退出循环的条件,,再次执行循环体后,,不满足退出循环的条件,,再次执行循环体后,,满足退出循环的条件,故输出的值为9,故答案为93.(1);(2)见解析.【解析】试题分析:(1)列出循环过程中与的数值,满足判断框的条件即可结束循环.(2)原图是当型循环,改为直到型试题解析:(1)当n=3时,i=3-1=2,满足i≥0,故S=6×(-1)+2+1=-3;执行i=i-1后i的值为1,满足i≥0,故S=(-3)×(-1)+1+1=5;再执行i=i-1后i的值为0,满足i≥0,故S=5×(-1)+0+1=-4;继续执行i=i-1后i的值为-1,不满足i≥0,故输出S=-4.(2)原图是当型循环,改为直到型(如图):4.见解析.【解析】试题分析: 由已知中程序的功能为用循环结构计算1+++…+的值,为累加运算,且要反复累加10次,可令循环变量的初值为1,终值为10,步长为1,由此确定循环前和循环体中各语句,即可得到相应的程序框图.试题解析:程序框图如下图所示:【点睛】本题考查设计程序框图解决实际问题,其中熟练掌握利用循环进行累加和累乘运算的方法,是解答本题的关键.5.见解析【解析】分析:根据已知中的程序语句可知,该程序是一个直到型循环结构,进而可画出程序的框图,进而根据循环条件及输出项,可判断出程序的功能,进而构造满足条件的不等式,解不等式,可得答案.详解:画出的其相应的算法程序框图如下:该算法的目的:求使1+2+3+…+n>2010成立的最小自然数n.(或1+2+3+…+n≤2010的最大正整数n的值再加1)点睛:该题考查的是有关程序框图的问题,在解题的过程中,需要先从题中所给的程序中判断该程序所要解决的问题,即其运行的目的,之后根据题意求得结果.6.2,0{1,0 2,0x x y x x x <=-=>,或3x =.【解析】试题分析: 分析此程序框图表示的函数是分段函数, 讨论x 的取值范围,求出6y =时x 的值.试题解析:根据程序图,可知此程序框图表示的函数为2,0{1,0 2,0x x y x x x <=-=>, 当0x <时,由26x =当0x >时,由26x = 得, 3x =.; 故当输出的6y =时,输入的或3x =.7.见解析【解析】试题分析:本题考查的知识点是设计程序框图解决实际问题,我们根据题目已知中分段函数的解析式y=,然后根据分类标准,设置两个判断框的并设置出判断框中的条件,再由函数各段的解析式,确定判断框的“是”与“否”分支对应的操作,由此即可写出算法.试题解析:因为函数是分段函数,故要先输入变量值,再进行判断,分别进行不同的计算.算法如下:第一步,输入x.第二步,若x>0,则令y=-x+1后执行第五步;否则执行第三步.第三步,若x=0,则令y=0后执行第五步;否则执行第四步.第四步,令y=x+1.第五步,输出y 的值.点睛:分析题意,解答此类问题,可以依据已知的分段函数,将x 的取值范围作为条件设计算法;联系题设,依据不同x 的取值范围下对应不同的函数式结合算法的概念写出算法过程.8.见解析【解析】试题分析:熟悉并掌握算法的步骤,分解平均数的计算步骤即可作答.试题解析:第一步,输入a,b,c,d的值;第二步,计算S=a+b+c+d;第三步,计算V=;第四步,输出V的值.9.(1)见解析(2)当输入的x的值为1时,输出的数值最小.【解析】试题分析:本题考查了一个条件分支结构的算法,可分为和,执行不同的计算,即可得到结论.试题解析:(1)这个算法解决的问题是求分段函数y的函数值的问题.(2)本问的实质是求分段函数最小值的问题.当x≥4时,y=2x-1≥7;当x<4时,y=x2-2x+3=(x-1)2+2≥2.∴函数最小值为2,当x=1时取到最小值.∴当输入x的值为1时,输出的数值最小.点睛:本题主要考查了一个条件分支结构的算法的应用问题,解答中涉及到分段函数的性质,其中程序填空是重点考查的题型,这种试题考试的重点:①分支条件;②循环的条件;③变量的赋值;④变量的输出,其中前两个是考试的重点,正确理解算法的流程,读懂题意是解答的关键.10.见解析【解析】试题分析:可通过循环结构的算法实现求闭区间上所有能被整除的整数.试题解析:第一步,用20除以3,余数不为0,故20不能被3整除;第二步,用21除以3,余数为0,故21能被3整除;第三步,用22除以3,余数不为0,故22不能被3整除;第四步,用23除以3,余数不为0,故23不能被3整除;第五步,用24除以3,余数为0,故24能被3整除;第六步,用25除以3,余数不为0,故25不能被3整除;第七步,指出在闭区间[20,25]上能被3整除的整数为21和24.11.见解析【解析】试题分析:求解正四棱锥的体积,先求出棱锥的高与底面面积和高,再利用体积公式求出体积.试题解析:第一步,令a=4,l=5.第二步,计算R=.第三步,计算h=.第四步,计算S=a2.第五步,计算V=Sh.第六步,输出运算结果V.12.见解析【解析】试题分析:根据算法的概念和算法的流程为一个循环结构的算法,可把该算法分为五步,即可写出算法.试题解析:第一步,两个小孩将船划到右岸.第二步,他们中一个上岸,另一个划回来.第三步,小孩上岸,一个士兵划过去.第四步,士兵上岸,让小孩划回来.第五步,如果左岸没有士兵,那么结束,否则转第一步点睛:本题考查了算法的一个实际应用问题,解题时要主语熟练掌握循环结构算法的性质和应用是解答的关键,算法时新课标中新增内容,也一直是命题的一个热点,试题比较基础,属于基础题.13.见解析【解析】试题分析:根据算法的概念和算法的流程即可写出该算法.试题解析:第一步,取x1=-2,y1=-1,x2=2,y2=3.第二步:计算y y.y y第三步:在第二步结果中令x=0得到y的值为m,得直线与y轴交点为(0,m).第四步:在第二步结果中令y=0得到x的值为n,得直线与x轴交点为(n,0).第五步:计算S=|m|·|n|.第六步:输出运算结果S.14.(1)0.9(2)0.125(3)4【解析】试题分析:(1)求出对应情况下出现的频数,频数与总数之比为频率;(2)根据频数求出频率,频率乘以组距得出a,b的值;(3)结合频率分布直方图根据题意算出平均数.试题解析:(1)由频率分布表可知该周课外阅读时间不少于12 h的频数为12+4+4=20,故可估计该周课外阅读时间少于12 h的概率为1-=0.9.(2)由频率分布表可知数据在[4,6)的频数为34,故这一组的频率为0.17,即a=0.085,数据在[8,10)的频数为50,故这一组的频率为0.25,即b=0.125.(3)数据的平均数为(12×1+3×16+5×34+7×44+9×50+11×24+13×12+15×4+17×4)=7.68(h),故样本中的200名学生该周课外阅读时间的平均数在第四组.15.【解析】试题分析:阅读程序框图可知,此程序表示的函数为,当时,得.当时,得.试题解析:此程序表示的函数为,当时,得.当时,得.故当输出的时,输入的,故答案为.16.(1),;(2).【解析】试题分析:(1)根据框图中条件语句,判断变量执行哪个函数,计算求解即可;(2)由框图可知,分析分段函数的单调性,进而可得解.试题解析:(1)当输入的 的值为 时,输出的 . 当输入的 的值为2时,输出的 .(2)根据程序框图,可得, 当 时, ,此时 单调递增,且 ;当 时, ;当 时, 在 0 1 上单调递减,在 上单调递增,且 .结合图象,知当关于 的方程 有三个不同的实数解时,实数 的取值范围为 0 1 .17.(1)2,1{ 21,1x x x y x -<=+≥;(2)7x =-或3. 【解析】试题分析:(1)利用条件结构框图得到函数的解析式;(2)分两种情况解得输入的实数x 的值.试题解析:(1)2,1{ 21,1x x x y x -<=+≥.(2)当1x <时, 29x -=, 7x =-; 当1x ≥时, 2+1=9x , 3x =, 所以7x =-或3.18.(1)255;(2)27【解析】试题分析:(1)把所给的函数式变化成都是一次式的形式,逐一求出从里到外的函数值的值,最后得到当2x =时的函数值;(2)用辗转相除法求81与135的最大公约数,写出135=81×1+54=27×2+0,得到两个数字的最大公约数.试题解析:(1)()()()()()543213f x x x x x x =++++-05v =; 152414v =⨯+=; 2142331v =⨯+=; 3312264v =⨯+=46421129v =⨯+=; 512923255v =⨯-=所以,当2x =时,多项式的值为255.(2)13581154=⨯+8154127=⨯+,542720=⨯+,则81与135的最大公约数为27点睛:本题主要考查辗转相除法和更相减损术求最大公约数,属于中档题. 辗转相除法和更相减损术是求两个正整数的最大公约数的方法,辗转相除法是当大数被小数除尽时,结束除法运算,较小的数就是最大公约数;更相减损术是当大数减去小数的差等于小数时停止减法运算.较小的数就是最大公约数.一般情况下,用辗转相除法得到最大公约数的步骤较少,而用更相减相术步骤较多.但运算简易.解题时要灵活运用.19.(1)见解析(2)()0,1.【解析】试题分析:(1)根据输入的x 的值为1-时,输出结果;当输入的x 的值为2时,输出结果;(2)根据程序框图,可得()f x ,结合函数图象及()0f x k -=有三个互不相等的实数解即可求出实数k 的取值范围.试题解析:(1)当输入的x 的值为1-时,输出的 当输入的x 的值为2时,输出的()222211f x =-⨯+= (2)根据程序框图,可得()22,0{2,0 21,0x x f x x x x x <==-+>当0x <时, ()2xf x =,此时()f x 单调递增,且()01f x <<; 当0x =时, ()2f x =;当0x >时, ()()22211f x x x x =-+=-在()0,1上单调递减,在()1,+∞上单调递增,且()0f x ≥.结合图象,知当关于x 的方程()0f x k -=有三个互不相等的实数解时,实数k 的取值范围为()0,1.20.见解析【解析】试题分析:本题可用二分法来解决,设,,算法如下,第一步,,,第二步,第三步,计算,如果,则输出,如果,则,否则第四步,若,则输出,否则返回第二步解析:点睛:本题考查了用二分法求解函数零点的近似解,按照精确条件,设计出循环结构图,通过限制条件做运算,本题在求解的过程中需要很好的理解二分法的做法,以及确定好限制条件。

高中数学人教A版必修三课时习题:第1章算法初步1.1.1含答案

高中数学人教A版必修三课时习题:第1章算法初步1.1.1含答案

1. 1.1算法的观点课时目标1.认识详细算法的基本过程与主要特色;2.能应用算法思想解决相关的详细问题;3.能按步骤用自然语言写出简单问题的算法过程.识记加强1.算法往常能够编成计算机程序,让计算机履行并解决问题,计算机解决任何问题都要依靠于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”正确地描绘出来,计算机才能够解决问题.2.算法的五个特色为归纳性、逻辑性、有穷性、不独一性、广泛性.课时作业一、选择题1.算法的有穷性是指()A.算法一定包括输出步骤B.算法中每个操作步骤都是可履行的C.算法一定在有穷步内结束D.以上说法均不正确答案: C分析:算法的有穷性是指一个算法的步骤序列是有限的,它应在有限步骤以后停止,而不可以是无穷的.2.以下对于算法的描绘正确的是()..A.算法与求解一个问题的方法同样B.算法只好解决一个问题,不可以重复使用C.算法过程要一步一步履行,每步履行的操作一定切实D.算法要求循规蹈矩做,每一步能够有不一样的结果答案: C分析: A 中算法能够解决一类问题而不是一个问题,同理 B 也不正确, D 中每一步履行的操作,只好有独一的结果,故 D 错误.3.利用计算机进行运算,第一一定()A.编程 B .人机对话C.计算机自动达成 D .没法进行答案: A分析:编程就是设计算法.4.对算法的理解不正确的选项是()A.一个算法应包括有限的操作步骤,而不可以是无穷的B.算法中的每一个步骤都应该是确立的,而不该该是含糊的、含糊其词的C.算法中的每一个步骤都应该有效地履行,并获得确立的结果D.一个问题只好设计出一种算法答案: D分析:算法是不独一的.5.看下边的四段话,此中不是解决问题的算法是()A.方程x2- 100=0 有两个实根± 10B.解一元一次方程的步骤是去分母、去括号、移项、归并同类项、系数化为1C.某人去深圳打工,先步行到县城,再乘火车到省城,最后坐飞机到达D.求 1+2+ 3+ 4+ 5 的值:先计算1+ 2=3,再计算3+ 3= 6,6 + 4= 10,10 + 5=15,最后结果为15答案: A6.对于算法:第一步:输入n第二步:判断n 能否等于2,若 n=2,则 n 知足条件;若n>2,则履行第三步第三步:挨次从 2 到n- 1 查验能不可以整除n,若不可以整除n,则履行第四步;若能整除n,则履行第一步第四步:输出n知足条件的n 是()A.质数 B .奇数C.偶数 D .约数答案: A分析:本题第一要理解质数,除 1 和它自己外没有其余约数的正整数叫做质数, 2 是最小的质数,这个算法经过对 2 到( n- 1) 一一考证,看能否有其余约数来判断其能否为质数.二、填空题7.已知一个学生的语文成绩为98,数学成绩为87,外语成绩为92,以下是他的总分和均匀成绩的一个算法:( 在横线上填入算法中缺的两个步骤)第一步:取A=98, B=87, C=92;第二步: ________;第三步: ________;第四步:输出计算的结果.答案:计算总分D= A+ B+ CD计算均匀成绩E= .38.求 1×3×5×7×9×11 的值的一个算法是:第一步:求1×3获得结果 3.第二步:将第一步所得结果 3 乘 5,获得结果15.第三步: _______________________________________________.第四步:再将105 乘 9 获得 945.第五步:再将945×11,获得10395,即为最后结果.答案:将第二步所得的结果15 乘 7,获得结果 105.9.下边给出一个问题的算法:第一步:输入 x.第二步:假如≥2014,那么y =- 2014,不然y= 2014-.x x x第三步:输出y.则这个算法解决的问题是________________________________ .答案:求 x 与2014的差的绝对值.三、解答题10.下边给出了一个问题的算法:第一步,输入a.第二步,若a≥4,则履行第三步,不然履行第四步.第三步,输出2a- 1.第四步,输出a2-2a+3.: (1) 个算法解决的是什么?(2)当入的 a 多大,出的数最小?解: (1) 个算法解决的是求分段函数f (x) =2x- 1,x≥4,的函数的.x2-2x+3, x<4(2)a=1出的数最小.11.写出求解一元二次方程ax2+ bx+ c=0( a≠0)的根的算法.解:第一步:算=b2-4ac;第二步:若<0;行第三步;否行第四步;第三步:出方程无根;-b± b2-4ac第四步:算并出方程根x1,2=2a.能力提高12.写出求 2+ 4+ 6+⋯+ 200 的一个算法.能够运用公式2+ 4+ 6+⋯+ 2n=n( n+ 1)直接算.第一步__① __;第二步__② __;第三步出运算果.答案:①取 n=100② 算n(n+1)分析:本考算法步.解此第一求出算式中n 的取,而后将 n 的取代入公式 n( n+1)行算,即可得此的一个算法.13.写出求两点M(-2,-1), N(2,3)的直与坐成面的一个算法.解:第一步:取x1=-2,y1=-1, x2=2, y2=3;第二步:算y- y1=x- x1;y2-y2x2- x1第三步:在第二步果中令x = 0获得y的,得直与y交点(0, );m m第四步:在第二步果中令y=0获得 x 的 n,得直与 x 交点( n, 0);第五步:算=1||·||;S2m n第六步:出运算果.。

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(解答题101-200)含答案解析

高中数学 人教A版 必修3 第一章 算法初步 高考复习习题(解答题101-200)含答案解析

高中数学人教A版必修3 第一章算法初步高考复习习题(解答题101-200)含答案解析学校:___________姓名:___________班级:___________考号:___________一、解答题1.在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点..A(..终...).向点..B(..起点点.)运动.设点P运动的路程为x,△APB的面积为y,且y与x之间的函数关系式用如图所示的程序框图给出.(1)写出程序框图中①,②,③处应填充的式子.(2)若输出的面积y值为6,则路程x的值为多少?2.画出解关于的不等式的程序框图,并用语句描述.3.如图,已知单位圆与轴正半轴交于点,当圆上一动点从出发沿逆时针旋转一周回到点后停止运动.设扫过的扇形对应的圆心角为,当时,设圆心到直线的距离为,与的函数关系式是如图所示的程序框图中的①②两个关系式.(1)写出程序框图中①②处的函数关系式;(2)若输出的值为,求点的坐标.4.给出30个数:1,2,4,7,,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推,要计算这30个数的和,现已给出了解决该问题的算法框图(如图所示).(1)请在图中处理框内①处和判断框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据算法框图写出算法语句.5.如图,已知单位圆x2+y2=1与x轴正半轴交于点P,当圆上一动点Q从P出发沿逆时针方向旋转一周回到P点后停止运动设OQ扫过的扇形对应的圆心角为xrad,当0<x<2π时,设圆心O到直线PQ的距离为y,y与x的函数关系式y=f(x)是如图所示的程序框图中的①②两个关系式(Ⅰ)写出程序框图中①②处的函数关系式;(Ⅱ)若输出的y值为2,求点Q的坐标.6.乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车票托运费用计算方法是:当行李质量不超过50kg时按0.25元/kg;超过50kg而不超过100kg时,其超过部分按0.35元/kg;超过100kg时,其超过部分按0.45元/kg.请设计一个输入行李质量()0ωω≥,计算出托运的费用x元的算法,画出算法框图并用基本语句描述该算法. kg7.阅读如图所示的程序框图,解答下列问题:(1)求输入的的值分别为,时,输出的的值;(2)根据程序框图,写出函数()的解析式;并求当关于的方程有三个互不相等的实数解时,实数的取值范围.8.某函数的解析式由如图所示的程序框图给出.(1)写出该函数的解析式;(2)若执行该程序框图,输出的结果为9,求输入的实数x 的值. 9.如图所示,利用所学过的算法语句编写相应的程序.10.画出计算2222135+999+++⋅⋅⋅的程序框图,并编写相应的程序.11.给出一个算法的程序框图(如图所示).(1)说明该程序框图的功能; (2)请写出此程序框图的程序. 12.读程序(Ⅰ)画出程序框图;(Ⅱ)当输出的y 的范围大于 1 时,求输入的x 值的取值范围.13.已知函数()26,2{ 3log ,2x x f x x x -+≤=+>为了计算()f x 的函数值,设计了如图所示的程序框图,请写出①处应填写的条件;(2)(1)中程序框对应的算法语句如下,请写出②③处的算法语句.(3)解不等式()5f x ≤. 14.阅读下面的程序(1)请画出相应的程序框图; (2)说明此程序的功能.15.已知数列{}n a 的各项均为正数,观察程序框图,若5,10k k ==时,(1)试求数列{}n a 的通项公式;(2)令3n n n b a =⋅,求数列{}n b 的前n 项和n T .16.根除如下一个算法: 第一步,输入 ;第二步,若 ,则 ,否则执行第三步; 第三步,若 ,则 ,否则 ; 第四步,输出 .(1)画出该算法的程序框图;(2)若输出 的值为1,求输入实数 的所有可能的取值.17.分别用辗转相除法和更相减损术求282与470的最大公约数. 18.(1)将八进制数()8127化为十进制数。

高中数学必修三习题:第一章1.3算法案例含答案

高中数学必修三习题:第一章1.3算法案例含答案

第一章算法初步1.3算法事例A 级基础稳固一、选择题1.以下说法中正确的个数为()①展转相除法也叫欧几里得算法;②展转相除法的基本步骤是用较大的数除以较小的数;③求最大条约数的方法除展转相除法以外,没有其余方法;④编写展转相除法的程序时,要用到循环语句.A.1B.2C.3D.4分析:依照展转相除法可知,①②④正确,③错误.答案: C2.用更相减损术求48 和 132 的最大条约数时,需做减法的次数是() A.2B.3C.4D.5分析: 132- 48= 84, 84-48= 36, 48-36= 12, 36- 12= 24, 24- 12= 12.答案: D3.若用秦九韶算法求多项式f (x) = 45-x2+2 当x= 3 时的值,则需要做乘法运算和x加减法运算的次数分别为 ()A.4,2 B . 5,3 C .5,2 D .6, 2分析: f ( x)=4x5- x2+2=((((4x) x) x-1)x) x+2,因此需要做5次乘法运算和 2 次加减运算.答案: C4.已知一个k进制的数123 与十进制的数38 相等,那么k等于 ()A.7或 5B.- 7C. 5D.都不对分析: (123)( k ) =1×k2+2×k+3=k2+2k+3,因此 k2+2k+3=38,即 k2+2k-35=0.解得 k=5或 k=-7(舍去).答案: C5.已知 44= 36,把 67( k)转变为十进制数为 ()( k)A. 8B. 55 C. 56D. 62分析:当题意得,36=4×k1+4×k0,因此k= 8.则 67( k)= 67(8)=6×81+7×80= 55.答案: B二、填空题6.用秦九韶算法求 f ( x)=2x3+ x-3当 x=3时的值 v2=________.分析: f ( x)=((2 x+0) x+1) x-3,v0=2;v1=2×3+0=6;v2=6×3+1=19.答案: 197.已知函数 f ( x)= x3-2x2-5x+6,用秦九韶算法,则 f (10)=________.分析: f ( x)= x3-2x2-5x+6=( x2-2x-5) x+6=[( x-2) x-5] x+6.当 x=10时, f (10)=[(10-2)×10-5]×10+6=(8×10-5)×10+6=75×10+6=756.答案: 7568.已知 1 0 b1(2)=a02(3),则 ( a,b) = ________.分析:由于 1 0 b1(2)=1×23+b×2+ 1= 2b+ 9,2a02(3)=a×3+2=9a+2,因此 2b+ 9= 9a+ 2,即 9a- 2b= 7.由于 a∈{1,2}, b∈{0,1},因此当 a=1时, b=1切合题意,11当 a=2时, b=2不合题意,因此 a=1,b=1.因此( a,b)=(1,1).答案: (1 ,1)三、解答题9.分别用展转相除法和更相减损术求261, 319 的最大条约数.解:展转相除法:319=261×1+ 58,261=58×4+ 29,58=29×2.因此 319 与 261 的最大条约数是29.更相减损术:319- 261=58,261- 58=203,203- 58=145,145- 58=87,87- 58= 29,58- 29= 29,因此 319 与 261 的最大条约数是29.10.已知函数f ( x) =x3- 3x2-4x+ 5,试用秦九韶算法求 f (2)的值.解:依据秦九韶算法,把多项式改写成以下形式:f (x) =x3- 3x2-4 +5=(x2- 3x- 4)x+ 5=x(( x- 3) x-4) x+ 5.把 x=2代入函数式得f (2)=((2-3)×2-4)×2+5=-7.B 级能力提高1.m是一个正整数,关于两个正整数a, b,假如 a- b 是 m的倍数,则称a, b 对模 m 同余,用符号ab(MOD m)表示,则以下各式中不正确的为()A. 127(MOD 5)B. 2110(MOD 3)C. 3420(MOD 2)D. 477(MOD 40)分析:逐个考证,关于A, 12- 7=5 是 5 的倍数;关于B, 21- 10= 11 不是 3 的倍数;关于 C, 34- 20= 14 是 2 的倍数;关于D, 47- 7= 40 是 40 的倍数.答案: B2. 324, 243, 135 三个数的最大条约数是________.分析: 324=243×1+ 81,243=81×3,因此 243 与 324 的最大条约数是81.又 135=81×1+ 54,81=54×1+ 27,54=27×2+ 0,因此 135 与 81 的最大条约数是27.答案: 273.已知三个数12(16),25(7),33(4),将它们按由小到大的次序摆列为________________ .分析:将三个数都化为十进制数.12(16)=1×16+ 2= 18, 25(7)=2×7+ 5= 19,33(4)=3×4+ 3= 15,因此 33(4)< 12(16)<25(7).答案: 33(4)< 12(16)< 25(7)。

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

算法初步章节复习
一.知识梳理
1、算法的特征:
①有限性:②确定性:③可行性:
2、程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构。

3、基本语句:
输入语句:INPUT “提示内容”;变量,兼有赋值功能
输出语句:PRINT “提示内容”;表达式,兼有计算功能
赋值语句:变量=表达式,兼有计算功能
条件语句:IF 条件THEN IF 条件THEN
语句体语句体
ELSE END IF
语句体
END IF
循环语句:(1)当型(WHILE型)循环:(2)直到型(UNTIL型)循环:
WHILE 条件DO
循环体循环体
WEND LOOP UNTIL 条件
4.常用符号
运算符号:加____,减____,乘____,除____,乘方______,整数取商数____,求余数_______.
逻辑符号:且AND,或OR,大于>,等于=,小于<,大于等于>=,小于等于<=,不等于<>.
常用函数:绝对值ABS(),平方根SQR()
5.算法案例
(1) 辗转相除法和更相减损术: 辗转相除法和更相减损术都是求两个正整数的最大公约数的方法
(2) 秦九韶算法:是求多项式值的优秀算法.
(3)进位制:将十进制的数转化为k进制数的方法是除k取余法.
一、习题精练
1.将两个数A=9,B=15交换使得A=15,B=9下列语句正确的一组是()
INPUT t
IF t<= 4 THEN c=0.2 ELES
c=0.2+0.1(t -3) END IF PRINT c END 2题
i=1 WHILE i<8 i=i+2 s=2※I+3 WEND PRINT s END 4题 A. B. C. D.
2、如图所示程序
,若输入8时,则下图程序执行后输出的结果是 ( A 、0.5 B 、0.6 C 、0.7
3. 上图程序运行后输出的结果为 A. 50 B. 5 C. 25 4、上图程序运行后的输出结果为 A.17 B.19 C.21 5、如右图所示,对甲乙两程序和输出结果判断正确( ) A .程序不同结果不同 B.程序不同,结果相C .程序相同结果不同 D .程序同,结果 6.下列各数中最小的数是 ( )
A .(9)85
B .(6)210
C .(4)1000
D .(1111117.二进制数111011001001 (2)对应的十进制数是 A .3901 B .3902 C .3785 D .8、下面的问题中必须用条件结构才能实现的个数是 (1)已知三角形三边长,求三角形的面积; (2)求方程ax+b=0(a,b 为常数)的根; (3)求三个实数a,b,c 中的最大者; (4)求1+2+3+…+100的值。

A .4个
B . 3个
C . 2个
D . 1个 9.一个算法的程序框图如下图所示,若该程序输出的结果为3
4
,则判断框中应填入的条件是 _____。

10.下面程序输出的n 的值是______________.
11、阅读下面的流程图,输出
max 的含义是
11112
4
6
20
+
+
+⋅⋅⋅+
的值的一个程序框图,其
12、中
___________
a=0 j=1 WHILE j<=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 3题 A =B B =A B =A A =B A =C C =B B =A 甲:INPUT i=1 S=0 WHILE i≤1000 j=1 n=0
WHILE j<=11 j=j+1
IF j MOD 4=0 THEN
n=n+1 END IF j=j+1
10题


结束
i =1,sum =0,s =0 sum =sum +1
i =i +1
s =s +1/(sum *i ) 输出s
开始 9题
开始输入a ,b ,c a>b max:=b max:=a
c>max
max:=c
输出max




13.用秦九韶算法求n 次多项式1
110()n n n n f x a x a x a x a --=++
++,当0x x =时,求0()f x 需要算乘法、加
法的次数分别为 .
14、已知()613502m =12710(10),求m 的值把这个数化为八进制数 15. 用辗转相除法和更相减损术求三个数 324 , 243 的最大公约数. 16.用秦九韶算法计算函数()43364f x x x x =-+-在2x =时的函数值
高一数学必修Ⅰ第三章《函数的应用》测试题
一、选择题
1.下列函数有2个零点的是 ( ) A 、2
4510y x x =+- B 、310y x =+ C 、2
35y x x =-+- D 、2
441y x x =-+ 2.用二分法计算23380x x +-=在(1,2)x ∈内的根的过程中得:
(1)0f <,(1.5)0f >,(1.25)0f <,则方程的根落在区间 ( )
A 、(1,1.5)
B 、(1.5,2)
C 、(1,1.25)
D 、(1.25,1.5)
3.若方程0x a x a --=有两个解,则实数a 的取值范围是 ( ) A 、(1,)+∞ B 、(0,1) C 、(0,)+∞ D 、Φ 5.已知方程310x x --=仅有一个正零点,则此零点所在的区间是 ( )
A .(3,4)
B .(2,3)
C .(1,2)
D .(0,1) 6.函数62ln )(-+=x x x f 的零点落在区间 ( ) A .(2,2.25) B .(2.25,2.5) C .(2.5,2.75) D .(2.75,3)
8.方程5x 21x =+-的解所在的区间是 ( ) A(0,1) B(1,2) C(2,3) D(3,4)
9.方程3
4560x x -+=的根所在的区间为 ( )
A 、(3,2)--
B 、(2,1)--
C 、(1,0)-
D 、(0,1)
10.已知2()22x
f x x =-,则在下列区间中,()0f x =有实数解的是 ( ) (A)(-3,-2) (B)(-1,0) (C) (2,3) (D) (4,5)
11x
( )
A. (-1,0)
B. (0,1)
C. (1,2)
D. (2,3)
12、方程12x
x +=根的个数为( )
A 、0
B 、1
C 、2
D 、3 二、填空题
13. 下列函数:○
1y=x lg ; ○2;2x
y = ○3y = x 2
; ○4y= |x| -1;其中有2个零点的函数的序号是 。

14.若方程232-=x x 的实根在区间()n m ,内,且1,,=-∈m n Z n m ,则=+n m . 15、函数2
2
2
()(1)(2)(23)f x x x x x =-+--的零点是 (必须写全所有的零点)。

16、若镭经过100年,质量便比原来减少4.24%,设质量为1的镭经过x 年后剩留量为y ,则y 与x 的函
数关系式为y = 。

17、描述方程在某个区间上根的情况,需要说明以下问题:方程是否有根,如果有根则 需指出有几个根.比如:方程2230x x --=在区间[0,4]上有实根,且仅有一个实根. 不解方程,请你描述方程3220x x +-=在区间[0,1]上根的情况: 18、已知函数()f x 的图象是连续不断的,有如下,()x f x 对应值表:
则函数()f x 在区间 有零点。

三、解答题
19、有一块长为20cm ,宽为12cm 的矩形铁皮,将其四个角各截去一个边长为x 的小正方形,然后折成一
个无盖的盒子,写出这个盒子的体积V 与边长x 的函数关系式,并讨论这个函数的定义域。

21、纳税是每个公民应尽的义务,从事经营活动的有关部门必须向政府税务部门交纳一定的营业税。

某地区税务部门对餐饮业的征收标准如下表
(1)写出每月征收的税金y (元)与营业额x (元)之间的函数关系式; (2)某饭店5月份的营业额是35000元,这个月该饭店应缴纳税金多少?。

相关文档
最新文档