当前位置：搜档网 › (最新)高中数学必修三第一章算法初步第3节《算法案例》基础强化练习题(含答案)

(最新)高中数学必修三第一章算法初步第3节《算法案例》基础强化练习题(含答案)

（最新）高中数学必修三第一章算法初步

第3节《算法案例》基础强化练习题

A组 (建议20分钟)

1.在对16和12求最大公约数时,整个操作如下:16-12=4,12-4=8,8-4=4.由此可以看出12和16的最大公约数是( A )

A.4

B.12

C.16

D.8

2.在m=nq+r(0≤r

A.—定是

B.不一定是

C.一定不是

D.不能确定

3.有关辗转相除法下列说法正确的是( C )

A.它和更相减损术一样是求多项式值的一种方法

B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r,直至r

C.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r(0≤r

D.以上说法皆错

4.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( C )

A.57

B.3

C.19

D.34

5.把389化为四进制数,则该数的末位是( A )

A.1

B.2

C.3

D.4

6.用秦九韶算法求n次多项式f(x)=a

n x n+a

n-1

x n-1+…+a

x+a

的值,当x=x

时,求f(x

)

需要算乘方、乘法、加法的次数分别为 ( C )

A.,n,n

B.n,2n,n

C.0,n,n

D.0,2n,n

7.用更相减损术求36与134的最大公约数时,第一步应为先除以2,得到18与67.

8.用辗转相除法求294和84的最大公约数时,需要做除法的次数是2.

9.三位七进制数表示的最大的十进制数是342.

10.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,

至今仍是比较先进的算法,如图所示的程序框图给出了利用秦

九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,3,则输出v的值为48.

11.将1234

(5)

转化为八进制数.

【解析】先将1234

(5)

转化为十进制数:

1234

(5)

=1×53+2×52+3×51+4×50=194.

再将十进制数194转化为八进制数:

所以1234

(5)=302

(8)

12.用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.

【解析】将f(x)改写为f(x)=(((((x-12)x+60)x-160)x+240)x-192)x+64,

0=1,v

=1×2-12=-10,v

=-10×2+60=40,v

=40×2-160=-80,v

=-80×

2+240=80,v

5=80×2-192=-32,v

=-32×2+64=0.所以f(2)=0,即x=2时,原多项式的

值为0.

B组 (建议20分钟)

13.下列各数中最小的数为( A )

A.101011(2)

B.1210(3)

C.110(8)

D.68(12)

14.《九章算术》是中国古代的数学专著,其中的一段话“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”用程序框图表示如图,那么这个程序的作用是( B )

A.求两个正数a,b的最小公倍数

B.求两个正数a,b的最大公约数

C.判断其中一个正数是否能被另一个正数整除

D.判断两个正数a,b是否相等

15.用秦九韶算法求多项式f(x)=1+2x+x2-3x3+2x4在x=-1时的值,v

的结果

是( D )

A.-4

B.-1

C.5

D.6

16.396与270的最大公约数与最小公倍数分别为18,5 940.

17.已知一个k进制的数123

(k)

与十进制的数38相等,求k的值.

【解析】由123

(k)

=1×k2+2×k1+3×k0=k2+2k+3,

得k2+2k+3=38,所以k2+2k-35=0,

所以k=5或k=-7(舍),

所以k=5.

18.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6,当x=-4时,v

的值.

【解析】依据秦九韶算法有v

0=a

=3,v

x+a

=3×(-4)+5=-7,v

x+a

=-7×

(-4)+6=34,v

3=v

x+a

=34×(-4)+79=-57,v

x+a

=-57×(-4)+(-8)=220.

19.阅读程序框图,利用秦九韶算法计算多项式f(x)=a

n x n+a

n-1

x n-1+…+a

x+a

的值,当

x=x

0时,框图中A处应填入a

n-k

20.三个数168,54,264的最大公约数为6.

人教版高中(必修3)第一章算法初步 1.1.1 算法的概念学案

第一章算法初步 §1．1算法与程序框图 1．1．1算法的概念【明目标、知重点】 1．通过解二元一次方程组的方法，体会算法的基本思想． 2．了解算法的含义和特征． 3．会用自然语言表述简单的算法．【填要点、记疑点】 1．算法的概念 2 计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．【探要点、究所然】 [情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题：宋丹丹：要把大象装入冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上．探究点一算法的概念思考1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河方案．答第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船渡过河去．

小结广义地说，算法就是做某一件事的步骤或程序．菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法．在数学中，主要研究计算机能实现的算法，即按照某种步骤一定可以得到结果的解决问题的程序．思考2 在初中，对于解二元一次方程组你学过哪些方法？解二元一次方程组 ????? x －2y ＝－1 ①2x ＋y ＝1 ②的具体步骤是什么？答解二元一次方程组有加减消元法和代入消元法．解方程组的步骤：方法一第一步，②－①×2得5y ＝3．③ 第二步，解③得y ＝35 ．第三步，将y ＝35代入①，得x ＝15 ．第四步，得方程组的解为??? x ＝15，y ＝35. 方法二第一步，①＋②×2，得5x ＝1．③ 第二步，解③，得x ＝15．第三步，②－①×2，得5y ＝3．④ 第四步，解④，得y ＝35 ．第五步，得方程组的解为??? x ＝15， y ＝35. 思考3 写出求方程组????? A 1x ＋ B 1y ＋ C 1＝0 ①A 2x ＋B 2y ＋C 2＝0 ②(A 1B 2－B 1A 2≠0)的解的算法．答第一步，②×A 1－①×A 2，得(A 1B 2－A 2B 1)y ＋A 1C 2－A 2C 1＝0．③ 第二步，解③，得y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1 ．第三步，将y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1代入①，得x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1 ．第四步，得方程组的解为????? x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1， y ＝A 2C 1－A 1 C 2A 1B 2－A 2B 1.

必修3算法初步知识总结

必修3算法初步知识总结 1：算法的概念（1）算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. （2）算法的特点: ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. ⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 2：程序框图（1）程序框图基本概念： ①程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 ②构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。

处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 3：算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。（1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B框所指定的操作。（2）条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A 框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。（3）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为

必修3知识点总结：第一章_算法初步

高中数学必修3知识点总结第一章算法初步 1.1.1算法的概念 1、算法概念：在数学上，现代意义上的“算法”通常是指能够用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点： (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不理应是模棱两可. (3)顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题能够有不同的算法. (5)普遍性：很多具体的问题，都能够设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相对应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，绝大部分流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 2、条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。条件P 是否成立而选择执行A 框或B 框。无论 P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构能够有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。当直到型循环结构

高一数学必修1(人教版)基本知识点回顾

高一数学必修1（人教版A）基本知识点回顾一、集合 1．集合的概念描述：集合的元素具有______性、______性和______性．如果a是集合A的元素，记作________． 2．常用数集的符号：自然数集______；正整数集______；整数集______；有理数集______；实数集______． 3．表示集合有两种方法：______法和______法．______法就是把集合的所有元素一一列举出来，并用_____号“_____”起来；______法是用集合所含元素的共同特征表示集合的方法，具体的方法是：在______号内先写上表示这个集合元素的一般符号及取值（或变化）范围，再画一条______，在此后面写出这个集合中元素所具有的_____性质．4．集合间的关系：A?B?对任意的x∈A有______，此时我们称A是B的______；如果_______，且_______，则称A是B的真子集，记作______；如果______ ，且______，则称集合A与集合B相等，记作_______；空集是指____________的集合，记作_____．5．集合的基本运算：集合{ x | x∈A且x∈B }叫做A与B的______ ，记作_______；集合{ x | x∈A或x∈B }叫做A与B的______，记作_______；集合{ x | x?A且x∈U }叫做A 的_____ ，记作____；其中集合U称为_____．6．性质：①A ?A，??A； ②若A ?B，B ?C，则A ?C； ③A∩A＝A∪A＝A； ④ A∩B＝B∩A，A∪B＝B∪A； ⑤A∩?＝?；A∪?＝A； ⑥A∩B＝A?A∪B＝B ?A ?B； ⑦A∩C U A＝?；A∪C U A＝U； ⑧C U (C U A)＝A；⑨C U (A∪B)＝C U A∩C U B． 7．集合的图示法：用韦恩图分析集合的关系、运算比较直观，对区间的交并、补、可用于画数轴分析的方法． 8．补充常用结论：①若集合A中有n (n∈N)个元素，则集合A的所有不同的子集个数为2n（包括A与?）；②对于任意两个有限集合，其并集中的元素个数可用“容斥原理”计算： card(A∪B)＝card A + card B - card(A∩B) 9．易错点提醒：①注意不要用错符号“∈”与“?”；②当A ?B时，不要忘了A ＝?的情况讨论；二、函数及其表示法 1．函数的定义：设A，B是非空数集，如果按照某种确定的_________ f，使对于集合A中的任意一个数x，在集合B中都有____________的数f ( x ) 和它对应，则称f为从集合A到集合B的函数，记作_________．函数的三要素是指函数的_____________、_____________和______________． 2．函数的表示法：_____________法、____________法和____________法． 3．解有关函数定义域、值域的问题，关键是把握自变量与函数值之间的对应关系，函数图象是把握这种对应关系的重要工具．当只给出函数的解析式时，我们约定函数的定义域是使函数解析式_____________的全体实数． 4．求函数解析式的常用方法：①待定系数法，②换元法，③赋值法（特殊值法），等（试各举一例）． 5．函数图象的变换：根据函数图象的变换规律，可以由基本初等函数的图象为基础画出更多更复杂的函数图象，以便利用函

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

高一数学必修三算法初步知识点【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。【三】

必修三算法初步知识点

第一章算法初步 1.1.1算法的概念 1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用

学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B 框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 2、条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A 框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。

高一数学必修1基础试题附答案

高一数学必修1基础试题一、选择题(本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只有一项是符合题目要求的) 1.已知全集I ＝{0，1，2}，且满足C I (A ∪B )＝{2}的A 、B 共有组数 A.5 B.7 C.9 D.11 2.如果集合A ＝{x |x ＝2k π+π，k ∈Z}，B ＝{x |x ＝4k π+π，k ∈Z}，则 A.A B B.B A C.A =B D.A ∩B =? 3.设A ＝{x ∈Z||x |≤2}，B ＝{y |y ＝x 2 ＋1，x ∈A }，则B 的元素个数是 A.5 B.4 C.3 D.2 4.若集合P ＝{x |31 C.00，则a 的取值范围是 A.(0，12 ) B.(0，?? ?21 C.( 1 2 ，+∞) D.(0，+∞) 二、填空题(本大题共6小题，每小题4分，共24分.把答案填在题中横线上) 13.若不等式x 2 ＋ax ＋a －2>0的解集为R ，则a 可取值的集合为__________.