高中数学必修三算法初步复习含答案
- 格式:doc
- 大小:439.50 KB
- 文档页数:4
第一章 算法初步一、选择题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.程序:。
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克糖果.。
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几何概率。
算法初步章节复习一.知识梳理算法概念算法与程序框图顺序结构框图的逻辑结构循环结构输入语句条件结构算循环语句法初算法语句条件语句步输出语句赋值语句算法案例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 的。
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=.程序框图如下图所示:。
第一章 算法初步测试题一、选择题:(本题共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 算法与程序框图一、学习任务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)含答案解析学校:___________姓名:___________班级:___________考号:___________一、单选题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.我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样。
算法初步章节复习
一.知识梳理
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元,这个月该饭店应缴纳税金多少?。