千题百炼——高中数学100个热点问题(三):第93炼 算法—多项循环体 Word版含解析

千题百炼——高中数学100个热点问题(三):第93炼 算法—多项循环体 Word版含解析
千题百炼——高中数学100个热点问题(三):第93炼 算法—多项循环体 Word版含解析

第93炼 含多次循环的程序框图

一、基础知识:

1、如果在框图运行中,循环次数过多,则不易一一列举,费时费力,则要通过列举出的前几个例子找到规律,并推断出循环临近结束时各变量的值

2、找规律:在多次循环的框图中,变量的取值通常呈现出以下几点规律:

(1)与数列的求和相关:框图中某个变量与求和相关,且在每次循环中所加上的项具备特点,如同数列的通项公式。那么则可通过归纳出数列的通项公式从而判断求和方法

(2)与周期性相关:框图经过几次循环后,某个变量的值存在周期性,那么可通过周期性即可判断出循环临近结束后,变量的取值。

(3)计数变量:在较多次的循环中,往往会有一个变量,在每次循环时,它的值都加1,则该变量的值可代表循环的次数,这样的变量称为计数变量。由于多次循环不能一一列出,所以需要在前几次的列举中发现输出变量与计数变量间的”对应关系“以便于在最后一次循环时,可通过计数变量的值确定输出变量的取值或者是在求和中最后一次加上的项

二、典型例题:

例1:右图是表示分别输出2222222222

1,13,135,,1352011+++++++ 的值的过程的

一个程序框图,那么在图中①②处应分别填上( )

A. i ≤2011?,1i i =+

B. i ≤1006?,1i i =+

C. i ≤2011?,2i i =+

D. i ≤1006?,2i i =+

思路:通过框图可发现S 代表求和,而变量i 是成为求和中的

每一项,依题意,每项的底数为奇数(相差2),所以在执行

框②中填入的应该是2i i =+,在判断框①中,只要不满足

①的条件则结束循环,从选项中可判断是关于i 的条件,且最

后一次输出S 前,所加的项为22011,然后2013i =,所以判断框中应填写2011?i ≤,故选C

答案:C

例2:某程序框图如图所示,该程序运行后输出的S 的值是( )

A .3-

B .12-

C .13

D . 2

思路:从判断框中发现循环次数较多,所以考虑进行几次循环,

并寻找规律:

① 3,2S i =-= ② 1,32S i =-=

③ 1,43

S i == ④ 2,5S i == ⑤ 3,6S i =-=

由此可发现S 的值呈周期性变化,且周期为4,最后一次循环2015i =,所以201545033÷=

,所以S 的值与②相同,即12

S =- 答案:B 例3:某程序框图如图所示,则该程序运行后输出的值是( )

A. 思路:程序运行中变量变化如下:

① sin 232

s n π

===

② 2sin 33

s s n π=+==

③ sin 4s s n π=+==

④ 4sin

532s s n π=+== ⑤ 5sin 0,63

s s n π=+== ⑥ sin 20,7s s n π=+==

⑦ 7sin 832

s s n π=+== 可发现s 的取值以6为周期,当2015n =时,循环结束,因为201563355÷= ,故此

时s 的值与5n =时的一致,所以2

s =

答案:D

例4:如果执行右边框图,输入2012N =,则输出的数s 等于

( )

A. 201320112

2?+ B. 2012201222?- C. 2012

201122?+ D. 2013201222?- 思路:可先进行几次循环观察规律:

① 1112,12,2m s k =?=?=

② 21222,1222,3m s k =?=?+?=

③ 312332,122232,4m s k =?=?+?+?=

通过三次循环即可观察到s 为数列{}n a (其中2n n a n =?)进行求和,即考虑在第n 次循环时s 的通式,通过{}2n n ?通项公式特征可用错位相减法求和:

1231222322n s n =?+?+?++?

()23121222122n n s n n +=?+?++-?+?

()

2112212222221n n n n s n n ++-∴-=+++-?=-?-

()1122n s n +∴=-?+

再考虑最后一次循环时2013k =,按照前面的对应关系,循环的序数为12012n k =-=,代入可得:201320112

2s =?+

答案:A

例5:执行如图的程序框图,如果输入的0.01t =,则输出的n =

( )

A. 5

B. 6

C. 7

D. 8

思路:可先执行几次循环: ① 11,12

S n =-

= ② 111,224

S n =--= ③ 1111,3248S n =---=,依次类推可得:

第n 次循环中,111221111111242212

n n n S ????-?? ?????????=----=-= ???- 若输入的0.01t =,则考虑112100

n ??< ???时,7n ≥,故当7n =时,跳出循环,所以输出的7n =

答案:C

例6:若执行右边的程序框图,输出S 的值为4,则判断框中应填入的条件是( )

A. 14k <

B. 15k <

C. 16k <

D. 17k <

思路:可先通过几次循环寻找规律:

① 2log 3,3S k == ②23log 3log 4,4S k =?=

③ 234log 3log 4log 5,4S k =??=

由此可发现:第n 次循环

()231log 3log 4log 2,2n S n k n +=???+=+ ,且

()()()()()2312lg 2lg 2lg3lg4log 3log 4log 2log 2lg2lg3lg 1lg2

n n n S n n n +++=???+=???==++ 即2log S k =,因为输出4S =,所以2log 4k =,解得16k =,所以应该在16k =后结束循环,判断框应填入16k <

答案:C

例7:某算法的程序框图如图,输入1n =,若输出结果S 满足20112012

S <

,则输入正整数m 的最大值是___________

思路:通过流程图可观察到S 可视为数列通过裂1111121

m m m m -+-++--- 项相消求和得到。即

()()()11111221S m m m m =

+++---? 1111111212m m m m =-+-++----

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念:在数学上,现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是 明确和有效的,而且能够在有限步之内完成. (2)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后 停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果,而不理应是模棱两可. ③顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只 有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成 问题. ④不性:求解某一个问题的解法不一定是的,对于一个问题能够 有不同的算法. ⑤普遍性:很多具体的问题,都能够设计合理的算法去解决,如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序实行的,它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所

指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立, 只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构:在一些算法中,经常会出现从某处开始,按照一 定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行 的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结 构又称重复结构,循环结构可细分为两类: ①一类是当型循环结构,如下左图所示,它的功能是当给定的条 件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不 成立为止,此时不再执行A框,离开循环结构。 ②另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A 框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循 环结构。 注意:1循环结构要在某个条件下终止循环,这就需要条件结构 来判断。所以,循环结构中一定包含条件结构,但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】

高一数学专项练习题

高一数学专项练习题 高一数学专项练习题 高一数学专项练习一. 选择题:本大题共5小题,每小题7分,共35分。在每小题给出的四个选项中,只有一项是符合题目要求的。 1.已知函数唯一的零点在区间内,那么下面命题错误的( ) A 函数在或内有零点 B 函数在内无零点 C 函数在内有零点 D 函数在内不一定有零点 2.若,,则与的关系是 ( ) A B C D 3. 函数零点的个数为 ( ) A B C D 4. 已知函数y=f(x)有反函数,则方程f(x)=0 ( ) A 有且仅有一个根 B 至多有一个根 C 至少有一个根 D 以上结论都不对 5. 某林场计划第一年造林亩,以后每年比前一年多造林,则第四年造林( ) A 亩 B 亩 C 亩 D 亩 二. 填空题:本大题共4小题,每小题6分,共24分。 6.用二分法求方程x3-2x-5=0在区间[2,3]内的实根,取区间中点为x0=2.5,那么下一个有根的区间是

7.函数f(x)=lnx-x+2的零点个数为 8. 设函数y=f(x)的图象在[a,b]上连续,若满足,则方程f(x)=0在[a,b]上有实根. 9. 若点(2,1)既在函数的图象上,又在它的反函数的图象上,则=__________________,=__________________ 三. 解答题:本大题共3小题,共41分,解答题应写出文字说明、证明过程或演算步骤。 10.(本小题13分) 某商品进货单价为元,若销售价为元,可卖出个,如果销售单价每涨元,销售量就减少个,为了获得最大利润,则此商品的最佳售价应为多少? 11.(本小题14分) 设与分别是实系数方程和的一个根,且,求证:方程有且仅有一根介于和之间。 12.(本小题14分) 函数在区间上有最大值,求实数的值 B组题(共100分) 四. 选择题:本大题共5小题,每小题7分,共35分。在每小题给出的四个选项中,只有一项是符合题目要求的。 13.如果二次函数y=x2+mx+(m+3)有两个不同的零点,则m的取值范围是( ) A (-2,6) B [-2,6] C {-2,6} D (-,-2)(6,+)

高中数学必修三算法案例知识点

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义: 所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数。若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义: 就是对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一 对数,再用较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等,此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别: 1都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤: 第一步:输入两个正整数m,nm>n. 第二步:计算m除以n所得的余数r. 第三步:m=n,n=r. 第四步:若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步:输出最大公约 数m. 更相减勋术的一个程序算法步骤: 第一步:输入两个正整数a,ba>b; 第二步:若a不等于b,则执行第三步;否则转到第五步; 第三步:把a-b的差赋予r;

第四步:如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步; 第五步:输出最大公约数b. 1、算法概念: 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 2、算法的特征 ①有限性:算法中的步骤序列是有限的,必须在有限操作之后停止,不能是无限的。 ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可。 ③顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。 ④不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法。 ⑤普通性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还: 感谢您的阅读,祝您生活愉快。

人教版高中数学必修3,算法案例

人教版高中数学同步练习 §1.3算法案例 课时目标通过三种算法案例:辗转相除法与更相减损术,秦九韶算法,进位制,进一步体会算法的思想,提高算法设计水平,体会中国古代数学对世界的贡献. 1.辗转相除法 (1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的最大公约数的古老而有效的算法. (2)辗转相除法的算法步骤 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. 第四步,若r=0,则m、n的最大公约数等于m;否则,返回第二步. 2.更相减损术 第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步. 第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数. 3.秦九韶算法 把一个n次多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0改写成如下形式: (…((a n x+a n-1)x+a n-2)x+…+a1)x+a0, 求多项式的值时,首先计算最内层括号内一次多项式的值,即v1=a n x+a n-1,然后由内向外逐层计算一次多项式的值,即 v2=v1x+a n-2, v3=v2x+a n-3, … v n=v n-1x+a0 这样,求n次多项式f(x)的值就转化为求n个一次多项式的值. 4.进位制 进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是k进制,k进制的基数是k. 把十进制转化为k进制数时,通常用除k取余法. 一、选择题 1.下列说法中正确的个数为() (1)辗转相除法也叫欧几里得算法; (2)辗转相除法的基本步骤是用较大的数除以较小的数;

高中数学题库——算法

(2017贵州遵义高一期末)5.如图是一个算法流程图,则输出的n的值为() A.3 B.4 C.5 D.6 【考点】EF:程序框图. 【分析】由已知中的程序语句,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案. 【解答】解:模拟程序的运行,可得 n=0 执行循环体,n=1 满足条件21≤16,执行循环体,n=2 满足条件22≤16,执行循环体,n=3 满足条件23≤16,执行循环体,n=4 满足条件24≤16,执行循环体,n=5 不满足条件25≤16,退出循环,输出n的值为5. 故选:C. 10.(2017安徽马鞍山高一期末)如图所示,程序框图的输出结果为()

A.4 B.5 C.6 D.7 【考点】EF:程序框图. 【专题】27 :图表型;5K :算法和程序框图. 【分析】模拟执行程序框图,依次写出每次循环得到的S,k的值,当S=121时,不满足条件S<100,退出循环,输出k的值为5. 【解答】解:模拟执行程序框图,可得 S=1,k=1 满足条件S<100,S=4,k=2 满足条件S<100,S=13,k=3 满足条件S<100,S=40,k=4 满足条件S<100,S=121,k=5 不满足条件S<100,退出循环,输出k的值为5. 故选:B. 【点评】本题主要考查了循环结构的程序框图和算法,正确依次写出每次循环得到的S,k的值是解题的关键,属于基本知识的考查. (2017湖北荆州高二月考)5.执行如图所示的程序框图,若输入n的值为6,则输出s的值为()

A.105 B.16 C.15 D.1 【考点】E7:循环结构. 【分析】本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i ﹣1),由此能够求出结果. 【解答】解:如图所示的循环结构是当型循环结构, 它所表示的算式为s=1×3×5×…×(2i﹣1) ∴输入n的值为6时,输出s的值s=1×3×5=15. 故选C. (2017黑龙江大庆中学高二期中)9.运行如图所示的程序,若输入x的值为256,则输出的y值是()

高中高二数学必修三《三角函数公式》整理.doc

高二数学必修三《三角函数公式》整理【倍角公式】 tan2A=2tanA/(1-tan2A)ctg2A=(ctg2A-1)/2ctga cos2a=cos2a-sin2a=2cos2a-1=1-2sin2a 【半角公式】 sin(A/2)= √((1-cosA)/2)sin(A/2)=- √((1-cosA)/2) cos(A/2)= √((1+cosA)/2)cos(A/2)=-√((1+cosA)/2) tan(A/2)= √((1-cosA)/((1+cosA))tan(A/2)=- √((1-cosA)/((1+cosA)) ctg(A/2)= √((1+cosA)/((1-cosA))ctg(A/2)=- √((1+cosA)/((1-cosA)) 【两角和公式】 sin(A+B)=sinAcosB+cosAsinBsin(A-B)=sinAcosB-sinBcosA cos(A+B)=cosAcosB-sinAsinBcos(A-B)=cosAcosB+sinAsinB

tan(A+B)=(tanA+tanB)/(1-tanAtanB)tan(A-B)=(tanA-tanB)/(1+tanAtanB) ctg(A+B)=(ctgActgB-1)/(ctgB+ctgA)ctg(A-B)=(ctgActgB+1)/(ctgB-ctgA) 【积化和差公式】 sin α· cosβ=1/2[sin(α+β-β)+sin()]α cosα· sin β=1/2[sin(-sin(α+αβ)-)] cosα· cosβ=1/2[cos( α+β-)+cos(β)] α sin α· sin-1/2[cos(β= α+-β)cos( α-β)] 【和差化积公式】 sin α+sin β=2sin( α+β)/2-β·)/2cos( α sin α-sin β=2cos( α+β)/2 ·-βsin()/2 α cosα+cosβ=2cos( α+β)/2 ·-βcos()/2 α cosα-cosβ=-2sin( α+β)/2 ·-sin(β)/2α

高中数学题库

迄今为止最全,最适用的高一数学试题(必修1、4) (特别适合按14523顺序的省份) 必修1 第一章 集合测试 一、选择题(共12小题,每题5分,四个选项中只有一个符合要求) 1.下列选项中元素的全体可以组成集合的是 ( ) A.学校篮球水平较高的学生 B.校园中长的高大的树木 C.2007年所有的欧盟国家 D.中国经济发达的城市 2.方程组20{=+=-y x y x 的解构成的集合是 ( ) A .)}1,1{( B .}1,1{ C .(1,1) D .}1{ 3.已知集合A={a ,b ,c},下列可以作为集合A 的子集的是 ( ) A. a B. {a ,c} C. {a ,e} D.{a ,b ,c ,d} 4.下列图形中,表示N M ?的是 ( ) 5.下列表述正确的是 ( ) A.}0{=? B. }0{?? C. }0{?? D. }0{∈? 6、设集合A ={x|x 参加自由泳的运动员},B ={x|x 参加蛙泳的运动员},对于“既参 加自由泳又参加蛙泳的运动员”用集合运算表示为 ( ) A.A ∩B B.A ?B C.A ∪B D.A ?B 7.集合A={x Z k k x ∈=,2} ,B={Z k k x x ∈+=,12} ,C={Z k k x x ∈+=,14} 又,,B b A a ∈∈则有 ( ) A.(a+b )∈ A B. (a+b) ∈B C.(a+b) ∈ C D. (a+b) ∈ A 、B 、C 任一个 8.集合A={1,2,x},集合B={2,4,5},若B A ={1,2,3,4,5},则x=( ) A. 1 B. 3 C. 4 D. 5 9.满足条件{1,2,3}?≠M ?≠{1,2,3,4,5,6}的集合M 的个数是 ( ) A. 8 B. 7 C. 6 D. 5

高中数学必修三公式汇总.doc

高中数学必修三公式汇总 高中数学必修三公式汇总篇一 乘法与因式分a2-b2=(a+b)(a-b)a3+b3=(a+b)(a2-ab+b2)a3-b3=(a-b(a2+ab+b2) 三角不等式|a+b||a|+|b||a-b||a|+|b||a|b=-bab |a-b||a|-|b|-|a|a|a| 一元二次方程的解-b+(b2-4ac)/2a-b-(b2-4ac)/2a 根与系数的关系x1+x2=-b/ax1*x2=c/a注:韦达定理 判别式 b2-4ac=0注:方程有两个相等的实根 b2-4ac0注:方程有两个不等的实根 b2-4ac0注:方程没有实根,有共轭复数根 三角函数公式 两角和公式 sin(a+b)=sinacosb+cosasinbsin(a-b)=sinacosb-sinbcosa cos(a+b)=cosacosb-sinasinbcos(a-b)=cosacosb+sinasinb tan(a+b)=(tana+tanb)/(1-tanatanb)tan(a-b)=(tana-tanb)/(1+tanatanb) ctg(a+b)=(ctgactgb-1)/(ctgb+ctga)ctg(a-b)=(ctgactgb+1)/(ctgb-ctga) 倍角公式 tan2a=2tana/(1-tan2a)ctg2a=(ctg2a-1)/2ctga

cos2a=cos2a-sin2a=2cos2a-1=1-2sin2a 半角公式 sin(a/2)=((1-cosa)/2)sin(a/2)=-((1-cosa)/2) cos(a/2)=((1+cosa)/2)cos(a/2)=-((1+cosa)/2) tan(a/2)=((1-cosa)/((1+cosa))tan(a/2)=-((1-cosa)/((1+cosa)) ctg(a/2)=((1+cosa)/((1-cosa))ctg(a/2)=-((1+cosa)/((1-cosa)) 和差化积 2sinacosb=sin(a+b)+sin(a-b)2cosasinb=sin(a+b)-sin(a-b) 2cosacosb=cos(a+b)-sin(a-b)-2sinasinb=cos(a+b)-cos(a-b) sina+sinb=2sin((a+b)/2)cos((a-b)/2cosa+cosb=2cos((a+b)/2)sin((a-b )/2) tana+tanb=sin(a+b)/cosacosbtana-tanb=sin(a-b)/cosacosb ctga+ctgbsin(a+b)/sinasinb-ctga+ctgbsin(a+b)/sinasinb 某些数列前n项和 1+2+3+4+5+6+7+8+9++n=n(n+1)/21+3+5+7+9+11+13+15++(2n-1 )=n2 2+4+6+8+10+12+14++(2n)=n(n+1)12+22+32+42+52+62+72+82++ n2=n(n+1)(2n+1)/6 13+23+33+43+53+63+n3=n2(n+1)2/41*2+2*3+3*4+4*5+5*6+6*7 ++n(n+1)=n(n+1)(n+2)/3 正弦定理a/sina=b/sinb=c/sinc=2r注:其中r表示三角形的外接圆半径

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D . 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式 10.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A .计算3×10的值 B .计算93的值 C .计算103的值 D .计算12310???????的值 12. 把88化为五进制数是( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13.下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图, 输入N =5,则输出的数等于( ) A .5 4 B.4 5 C. 6 5 D. 56 15.某程序框图如图所示,现输入如下四个函数, 其中可以输出的函数是 ( ) A .2()f x x = B .1 ()f x x = C .()ln 26f x x x =+- D . ()f x x = 二、填空题:

高中数学必修三算法介绍

算法介绍 1.什么是算法 算法(algorithm )一词源于算术(algorism) ,算术方法的原义是一个由已知推求未知的运算过程.后来,人们把它推广到一般,指算法是在有限步骤内求解某一问题所使用的一组定义明确的规则,甚至把把进行某一工作的方法和步骤也称为算法. 例如,人们在计算过程中,先乘除,后加减,从内到外去括号等规则,都是按部就班必须遵守的算法.人类最早关于算法的记录存在于在两河流域发现的公元前两三千年的泥板书上,其中的一个典型例子就是计算利息何时能够够等于本金.算法早期发展中值得一提的另一个成果应归功于古希腊的欧几里得,他提出的计算最大公约数的方法——辗转相除法(又称欧几里得算法)至今仍在使用. 我国古代数学发展的主导思想,就是构造“算法”,解决问题.可以说:我国古代数学中蕴含着丰富的算法思想,其中最具代表性的就是《九章算术》. 《九章算术》是战国、秦、汉时期数学发展的总结,就其数学成就来说,堪称是世界数学名著.其内容按类分章,以数学问题的形式出现,包括分数四则运算、开平方与开立方(包括二次方程数值解法)、盈不足术、各种面积和体积公式、线性方程组解法、正负数运算的加减法则、勾股形解法(特别是勾股定理和求勾股数的方法)等.其中方程组解法和正负数加减法则在世界数学发展上是遥遥领先的.就其特点来说,它形成了一个以筹算为中心,与古希腊数学完全不同的独立体系. 我们现在学习的算法,不同于求解某一个具体问题的方法,它应具有如下特点: 2.算法的特点 通用性:能解决一类问题.能重复使用. 程序性:step by step .算法过程要一步一步执行. 确定性:算法的每一步执行的操作,必须确切,不能含混不清. 可行性:算法中的每一个步骤必须是能实现的.例如,在算法中,不允许出现分母为零的情况;在实数范围内不能求一个负数的平方根等. 有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.

高一数学必修四(公式总结)

高一数学公式总结 复习指南 1.注重基础和通性通法 在平时的学习中,应立足教材,学好用好教材,深入地钻研教材,挖掘教材的潜力,注意避免眼高手低,偏重难题,搞题海战术,轻视基础知识和基本方法的不良倾向,当然注重基础和通性通法的同时,应注重一题多解的探索,经常利用变式训练和变式引申来提高自己的分析问题、解决问题的能力。 2.注重思维的严谨性 平时学习过程中应避免只停留在“懂”上,因为听懂了不一定会,会了不一定对,对了不一定美。即数学学习的五种境界:听——懂——会——对——美。 我们今后要在第五种境界上下功夫,每年的高考结束,结果下来都可以发现我们宿迁市的考生与南方的差距较大,这就是其中的一个原因。 另外我们的学生的解题的素养不够,比如仅仅一点“规范答题”问题,我们老师也强调很多遍,但作为学生的你们又有几人能够听进去! 希望大家还是能够做到我经常所讲的做题的“三观”: 1. 审题观 2. 思想方法观 3. 步骤清晰、层次分明观 3. 注重应用意识的培养 注重培养用数学的眼光观察和分析实际问题,提高数学的兴趣,增强学好数学的信心,达到培养创新精神和实践能力的目的。 4.培养学习与反思的整合 建构主义学习观认为知识并不是简单的由教师或者其他人传授给学生的,而只能由学生依据自身已有的知识、经验,主动地加以建构。学习是一个创造的过程,一个批判、选择、和存疑的过程,一个充满想象、探索和体验的过程。你不想学,老师强行的逼迫是不容易的或者说是作用不大,俗话说“强扭的瓜不甜”嘛!数学学习不但要对概念、结论和技能进行记忆,积累和模仿,而且还要动手实践,自主探索,并且在获得知识的基础上进行反思和修正。(这也就是我们经常将让大家一定要好好预习,养成自学的好习惯。)记得有一位中科院的教授曾经给“科学”下了一个定义:科学就是以怀疑和接纳新知识作为进步的标准的一门学问,仔细想来确实很有道理! 所以我们在平时学习中要注意反思,只有这样才能使内容得到巩固,知识的得到拓展,能力得到提高,思维得到优化,创新能力得到真正的发展,希望大能够让数学反思成为我们的自然的习惯! 5.注重平时的听课效率 听课效率高不仅可以让自己深刻的理解知识,而且事半功倍,可以省好多的时间。而有些同学则认为上课时听不到什么,索性就不听,抓紧课堂上的每一点时间做题,多做几道题心里就踏实。这种认识是不科学的,想象如果上课没有用的话,国家还开办学校干嘛?只要印刷课本就足够了,学生买了书就可以自己学习到时候参加考试就行了。 想想好多东西还是在课堂上聆听的,听听老师对问题的分析和解题技巧,老师是如何想到的,与自己预习时的想法比较。课堂上记下比较重要的东西,更重要的是跟着老师的思路,注重老师对题目的分析过程。课后宁愿花时间去整理笔记,因为整理笔记实际上是一种知识的整合和再创造!回忆课堂上老师是怎样讲的,自己在整理时有比较好的想法,就记下来,抓住自己思维的火花,因为较为深刻的思维火花往往是稍纵即逝的。 在这里我再一次强调听课要做到“五得” 听得懂想得通记得住说得出用得上

高中数学必修公式大全

必修4常用公式手册 公式一: 设α为任意角,终边相同的角的同一三角函数的值相等: sin (2kπ+α)=sinα cos (2kπ+α)=cosα tan (2kπ+α)=tanα 公式二: 设α为任意角,π+α的三角函数值与α的三角函数值之间的关系: sin (π+α)=-sinα cos (π+α)=-cosα tan (π+α)=tanα 公式三: 任意角α与 -α的三角函数值之间的关系: sin (-α)=-sinα cos (-α)=cosα tan (-α)=-tanα 公式四: 利用公式二和公式三可以得到π-α与α的三角函数值之间的关系: sin (π-α)=sinα cos (π-α)=-cosα tan (π-α)=-tanα 公式五: 利用公式一和公式三可以得到2π-α与α的三角函数值之间的关系: sin (2π-α)=-sinα cos (2π-α)=cosα tan (2π-α)=-tanα 公式六:2π±α及32π±α与α的三角函数值之间的关系: sin(2 π+α)=cosα sin(2π-α)=cosα sin(32π+α)=-cosα sin(32π-α)=-cosα cos(2π +α)=-sinα cos(2π-α)=sinα cos(32π+α)=sinα cos(32π-α)=-sinα 1.同角三角函数的基本关系式 商的关系: sin tan cos ααα = 平方关系:221sin cos αα+= 2211tan cos αα =+ ⒉两角和与差的三角函数公式 sin sin cos cos sin αβαβαβ(+)=+ s in sin cos cos sin αβαβαβ(-)=- ⒊二倍角的正弦、余弦和正切公式 ⒋半角的正弦、余弦和正切公式 21cos sin ()22αα-= 21cos cos ()22αα+= 21cos tan ()21cos ααα-=+

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

算法初步章节复习 一.知识梳理 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. 2、如图所示程序,若输入8时,则下图程序执行后输出的结果是 ( ) A 、0.5 B 、0.6 C 、0.7 D 、0.8 3. 上图程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 4、上图程序运行后的输出结果为 ( ) A.17 B.19 C.21 D.23 5、如右图所示,对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B.程序不同,结果相同 C .程序相同结果不同 D .程序同,结果 6.下列各数中最小的数是 ( ) A .(9)85 B .(6)210 C .(4)1000 D .(2)111111 7.二进制数111011001001 (2)对应的十进制数是 ( ) A .3901 B .3902 C .3785 D .3904 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个

高中数学必修三-算法初步练习题

考纲点击 1.以选择题或填空题的形式考查程序框图,以含有循环结构的程序框 图为主. 2.以数列、分段函数、统计以及不等式为载体,考查算法的三种逻辑 结构. 3.给出某种算法语句进行运行计算,主要以熟悉的当前的某种数学运 算为背景 . 1.(2015·高考课标卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( ) A.0 B.2 C.4?D.14 解析:选B.开始a=14,b=18. 第一次循环:14≠18且14<18,b=18-14=4; 第二次循环:14≠4且14>4,a=14-4=10; 第三次循环:10≠4且10>4,a=10-4=6;

第四次循环:6≠4且6>4,a=6-4=2; 第五次循环:2≠4且2<4,b=4-2=2; 第六次循环:a=b=2,退出循环,输出a=2,故选B. 2.(2015·高考课标卷Ⅰ)执行下面所示的程序框图,如果输入的t=0.01,则输出的n=() A.5?B.6 C.7?D.8 解析:选C.运行第一次:S=1-错误!=错误!=0.5,m=0.25,n=1, S>0.01; 运行第二次:S=0.5-0.25=0.25,m=0.125,n=2, S>0.01; 运行第三次:S=0.25-0.125=0.125,m=0.0625, n=3,S>0.01; 运行第四次:S=0.125-0.0625=0.0625,m=0.03125,n=4,S>0.01; 运行第五次:S=0.031 25,m=0.015 625,n=5,S>0.01; 运行第六次:S=0.015625,m=0.007 8125,n=6,

高一数学集合练习题及答案(人教版)

一、选择题(每题4分,共40分) 1、下列四组对象,能构成集合的是 ( ) A 某班所有高个子的学生 B 著名的艺术家 C 一切很大的书 D 倒数等于它自身的实数 2、集合{a ,b ,c }的真子集共有 个 ( ) A 7 B 8 C 9 D 10 3、若{1,2}?A ?{1,2,3,4,5}则满足条件的集合A 的个数是 ( ) A. 6 B. 7 C. 8 D. 9 4、若U={1,2,3,4},M={1,2},N={2,3},则C U (M ∪N )= ( ) A . {1,2,3} B. {2} C. {1,3,4} D. {4} 5、方程组 1 1x y x y +=-=- 的解集是 ( ) A .{x=0,y=1} B. {0,1} C. {(0,1)} D. {(x,y)|x=0或y=1} 6、以下六个关系式:{}00∈,{}0??,Q ?3.0, N ∈0, {}{},,a b b a ? , {}2 |20,x x x Z -=∈是空集中,错误的个数是 ( ) A 4 B 3 C 2 D 1 7、点的集合M ={(x,y)|xy≥0}是指 ( ) A.第一象限内的点集 B.第三象限内的点集 C. 第一、第三象限内的点集 D. 不在第二、第四象限内的点集 8、设集合A=} { 12x x <<,B=} { x x a <,若A ?B ,则a 的取值范围是 ( ) A } { 2a a ≥ B } { 1a a ≤ C } { 1a a ≥ D } { 2a a ≤

9、 满足条件M }{1=}{1,2,3的集合M 的个数是 ( ) A 1 B 2 C 3 D 4 10、集合{}|2,P x x k k Z ==∈,{}|21,Q x x k k Z ==+∈, {}|41,R x x k k Z ==+∈,且,a P b Q ∈∈,则有 ( ) A a b P +∈ B a b Q +∈ C a b R +∈ D a b +不属于P 、Q 、R 中的任意一个 二、填空题(每题3分,共18分) 11、若}4,3,2,2{-=A ,},|{2 A t t x x B ∈==,用列举法表示B 12、集合A={x| x 2 +x-6=0}, B={x| ax+1=0}, 若B ?A ,则a=__________ 13、设全集U={ } 2 2,3,23a a +-,A={}2,b ,C U A={} 5,则a = ,b = 。 14、集合{}33|>-<=x x x A 或,{}41|><=x x x B 或,A B ?=____________. 15、已知集合A={x|2 0x x m ++=}, 若A ∩R=?,则实数m 的取值范围是 16、50名学生做的物理、化学两种实验,已知物理实验做得正确得有40人,化学实验做得正确得有31人,两种实验都做错得有4人,则这两种实验都做对的有 人. 三、解答题(每题10分,共40分) 17、已知集合A={x| x 2 +2x-8=0}, B={x| x 2 -5x+6=0}, C={x| x 2 -mx+m 2 -19=0}, 若B ∩C ≠Φ,A∩C=Φ,求m 的值 18、已知二次函数f (x )=2 x ax b ++,A=}{ }{ ()222x f x x ==,试求 f ()x 的解析式

高中数学必修五公式大全

高中数学必修五公式大全 一、解三角形:ΔABC 的六个元素A, B, C, a , b, c 满足下列关系: 1、角的关系:A + B + C =____, 特殊地,若ΔABC 的三内角A, B, C 成等差数列,则∠B =_____, ∠A +∠C =____. 2、诱导公式的应用:sin ( A + B ) =________, cos ( A + B ) = ________, sin ( 22B A +) = cos 2C , cos (22B A +) = sin 2 C . 3、边的关系:a + b > c , a – b < c (两边之和大于第三边,两边之差小于第三边.) 4、边角关系:(1)正弦定理:2R === (R 为ΔABC 外接圆半径), 分体型:2sin a R A =??=? ?=? ,推论::::: a b c =. (2)余弦定理:22 2 __________________, __________________,__________________.a b c ??????? =+-=+-=+- 变形: cos ,cos ,cos . A B C ? =?? ?=?? ?=?? 5、面积公式:_____________________.ABC S ?=== 二、数列 (一)、等差数列{ a n }:定义:______________()-=常数 1、通项公式:1________,n a a =+推广:________.n m a a =+( m , n ∈N ) 2、前n 项和公式:____________.n S == 3、等差数列的主要性质 ① 若m + n = 2 p ,则 _________________(等差中项)( m , n ∈N ) ② 若m + n = p + q ,则 __________________ ( m , n , p , q ∈N ) ③S n , S 2 n -- S n , S 3 n – S 2 n 组成等差数列,公差为n d (二)、等比数列{ a n }:定义: ____,0q =≠ 1、通项公式:1____,n a a =推广:____.n m a a =( m , n ∈N )

新课标高中数学必修3教案

§1.1.1 算法的概念(两个课时) 教学目标: (1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程(组)的算法。(5)会写出一个求有限整数序列中的最大值的算法。 教学重点: 算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 教学难点: 把自然语言转化为算法语言。. 学法:1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。2、要使算法尽量简单、步骤尽量少。3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学过程 一、章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算法”。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。) 例1:解二元一次方程组: ???=+-=-② y x ①y x 121 2 分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程. 解:第一步:② - ①×2,得: 5y=3; ③ 第二步:解③得 53=y ; 第三步:将53=y 代入①,得 5 1=x . 学生探究:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善? 老师评析:本题的算法是由加减消元法求解的,这个算法也适合一般的二元一次方程组的解法。下面写出求方程组的解的算法: 例2:写出求方程组()012212221 11≠-???=+=+b a b a ②c y b x a ①c y b x a 的解的算法. 解:第一步:②×a 1 - ①×a 2,得:()12211221c a c a y b a b a -=- ③ 第二步:解③得 12211221b a b a c a c a y --=;第三步:将12211221b a b a c a c a y --=代入①,得111 c b y x a -= 算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.

高中数学基础知识与练习题

高中数学基础知识与练习 题 The Standardization Office was revised on the afternoon of December 13, 2020

第一讲集合与逻辑用语 第1节集合及其运算 1.元素与集合 (1)集合中元素的三个特征:确定性、互异性、无序性. (2)集合中元素与集合的关系有且仅有两种:属于(用符号“∈”表示)和不属于(用符号“?”表示). (3)集合的表示法:列举法、描述法、图示法. 2.集合间的基本关系 表示 关系 文字语言符号语言 集合间的基本关系 相等集合A与集合B中的所有元素都相同A=B 子集A中任意一个元素均为B中的元素A?B 真子集 A中任意一个元素均为B中的元素,且B中至少 有一个元素不是A中的元素 A B 空集空集是任何集合的子集,是任何非空集合的真子集集合的并集集合的交集集合的补集 符号表示A∪B A∩B 若全集为U,则 集 合A的补集为?U A 图形表示 意义 {x|x∈A,或 x∈B}{x|x∈A,且 x∈B} {x|x∈U,且x?A} 并集的性质:A∪?=A;A∪A=A;A∪B=B∪A;A∪B=A?B?A. 交集的性质:A∩?=?;A∩A=A;A∩B=B∩A;A∩B=A?A?B. 补集的性质:A∪(?U A)=U;A∩(?U A)=?;?U(?U A)=A;

?U (A ∪B )=(?U A )∩(?U B );?U (A ∩B )=(?U A )∪(?U B ). ★练习 1.已知集合A ={x |3≤x <7},B ={x |2<x <10},则(?R A )∩B =________. 2.(2015·全国Ⅰ卷)已知集合A ={x |x =3n +2,n ∈N },B ={6,8,10,12,14},则集合A ∩B 中元素的个数为( ) .4 3.(2015·全国Ⅱ卷)已知集合A ={x |-1<x <2},B ={x |0<x <3},则A ∪B 等于( ) A.(-1,3) B.(-1,0) C.(0,2) D.(2,3) 4.(2015·浙江卷)已知集合P ={x |x 2-2x ≥3},Q ={x |2<x <4},则P ∩Q 等于( ) A.[3,4) B.(2,3] C.(-1,2) D.(-1,3] 一、选择题 1.(2015·安徽卷)设全集U ={1,2,3,4,5,6},A ={1,2},B ={2,3,4},则A ∩(?U B )等于( ) A.{1,2,5,6} B.{1}C.{2} D.{1,2,3,4} 2. (2015·南昌监测)已知集合A ={(x ,y )|x ,y ∈R ,且x 2+y 2=1},B ={(x ,y )|x ,y ∈R ,且y =x },则A ∩B 的元素个数为( ) B.1 3.(2015·长春监测)已知集合P ={x |x ≥0},Q =??????x ???x +1x -2≥0,则P ∩Q 等于 ( ) A.(-∞,2) B.(-∞,-1] C.[0,+∞) D.(2,+∞) 4.(2015·江西师大附中模拟)设集合A ={x |-1<x ≤2,x ∈N },集合B ={2,3},则A ∪B 等于( ) A.{2} B.{1,2,3} C.{-1,0,1,2,3} D.{0,1,2,3} 5.已知集合M ={0,1,2,3,4},N ={1,3,5},P =M ∩N ,则P 的子集共有( )

相关文档
最新文档