高中数学必修三1.3算法案例练习

一、选择题

1．用辗转相除法求35与134的最大公约数，第一步是（ ）

A ．134－35＝99

B ．134＝3×35＋29

C ．先除以2，得到18 与67

D ．35＝25×1＋10

2．用更相减损术求60与75的最大公约数时，需要做的减法次数是（ ）

A. 2

B. 3

C. 4

D. 5

3．用辗转相除法求60与48的最大公约数时，需要做的除法次数是（ ）

A. 1

B. 2

C. 3

D. 4

4．运行下面的程序，当输入 84，36 时，输出的结果是（ ）

A ．168

B ．3

C ．24

D ．12

5．用秦九韶算法求多项式2357)(2

345+++++=x x x x x x f 在 x = 2 时的值时，令2,,5,450150+=+==x v v x v v a v ，则3v 的值为（ ）

A ．82

B ．83

C ．166

D ．167

6．用秦九韶算法求多项式1876543)(2

3456++++++=x x x x x x x f 在 x = 0.4 时的值时，需要做乘法和加法的次数分别是（ ）

A. 6，6

B. 5，6

C. 5，5

D. 6，5

7．下列各数中不可能是六进制数的为（ ）

A ．123

B ．234

C ．345

D ．456

8．下列各数中最小的是（ ）

A. 111111 (2)

B. 1000(4)

C. 85(9)

D. 210 (6)

9．若十进制数 26 等于k 进制数 32，则k 等于（ ）

A ．4

B ．5

C ．6

D ．8 二、填空题

10．阅读如图所示的程序，若输入160，72，则输出的结果为_____________．

10题图 11题图

11．运行下面的程序，第一次依次输入4，3，2，第二次输入1，第三次输入0，以后每次输入的数均比上一次输入的数字减小1，则程序的运行结果为____________．

12．十进制数248 化为四进制数的末位为________．

三、解答题

13．求三个数175，100，75的最大公约数．

14．用秦九韶算法求多项式42345)(2

345-+-+-=x x x x x x f 在 x = 2时的值.

1.3算法案例同步测试答案

1、B

2、C

3、B

4、D

5、B

6、A

7、D

8、A

9、D

10、8 11、35 12、0 13、25 14、110

高一数学必修三《算法初步》单元测试题

一、单项选择题（共12小题，每小题5分，共60分） 1. 算法的有穷性是指（） A. 算法必须包含输出 B. 算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D. 以上说法均不正确 【答案】C 【解析】 试题分析：所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论． 解：一个算法必须在有限步内结束，简单的说就是没有死循环 即算法的步骤必须有限 故选C． 点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题． 2.2.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】 分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构，选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构，从而即可得出答案. 详解：算法有三种逻辑结构， 最基本的是顺序结构， 一个算法一定包含有顺序结构，但是可以含有三种逻辑结构的任意组合. 故选：D. 点睛：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键.

3.3.下列给出的赋值语句中正确的是（） A. B. C. D. 【答案】B 【解析】 【分析】 根据赋值语句定义判断选择. 【详解】赋值语句一般格式是:变量=表达式(或变量)，所以选B. 【点睛】赋值语句用符号“=”表示，其一般格式是变量=表达式(或变量)，其作用是对程序中的变量赋值； 4.4.程序执行后输出的结果是（） A. －1 B. 0 C. 1 D. 2 【答案】B 【解析】 试题分析：开始满足，第一次循环：； 满足，第二次循环：； 满足，第三次循环：； 满足，第四次循环：； 满足，第五次循环：； 此时不满足，结束循环，所以输出n的值为0。

(完整)高中数学必修三练习题

第三章 质量评估检测 时间：120分钟 满分：150分 一、选择题：本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的． 1．从甲、乙、丙三人中任选两名代表，甲被选中的概率( ) A.12 B.13 C.2 3 D ．1 2．将骰子向桌面上先后抛掷2次，其中向上的数之积为12的结果有( ) A ．2种 B ．4种 C ．6种 D ．8种 3．在面积为S 的△ABC 的内部任取一点P ，则△PBC 的面积小于S 2 的概率为( ) A.14 B.12 C.34 D.23 4．从一批产品中取出三件产品，设A ＝“三件产品全不是次品”，B ＝“三件产品全是次品”，C ＝“三件产品不全是次品”，则下列结论正确的是( ) A ．A 与C 互斥 B ．B 与 C 互斥 C ．任何两个均互斥 D ．任何两个均不互斥 5. 如图，是由一个圆、一个三角形和一个长方形构成的组合图形，现用红、蓝两种颜色为其涂色，每个图形只能涂一种颜色，则三个形状颜色不全相同的概率为( ) A.34 B.38 C.14 D.18 6．给甲、乙、丙三人打电话，若打电话的顺序是任意的，则第一个打电话给甲的概率是( ) A.16 B.13 C.12 D.23 7．在区间[－π，π]内随机取两个数分别记为a ，b ，则使得函数f (x )＝x 2＋2ax －b 2 ＋π2 有零点的概率为( ) A.π4 B ．1－π4C.4π D.4 π －1 8．如图所示，茎叶图表示的是甲、乙两人在5次综合测评中的成绩，其中有一个数字被污损，则甲的平均成绩超过乙的平均成绩的概率是 A.25 B.710 C.45 D.910 9．节日前夕，小李在家门前的树上挂了两串彩灯，这两串彩灯的第一次闪亮相互独立，且都在通电后的4秒内任一时刻等可能发生，然后每串彩灯以4秒内间隔闪亮，那么这两串彩灯同时通电后，它们第一次闪亮的时刻相差不超过2秒的概率是( ) A.14 B.12 C.34 D.78 10．一个数学兴趣小组有女同学2名，男同学3名，现从这个数学兴趣小组中任选2名同学参加数学竞赛，则参加数学竞赛的2名同学中，女同学人数不少于男同学人数的概率

高一数学必修3测试题及答案

高一数学必修3测试题 一、选择题 1．给出以下四个问题,①输入一个数x ,输出它的绝对值.②求周长为6的正方形的面积；③求三个数a,b,c 中的最大数.④求函数1,0, ()2,0 x x f x x x -≥??+

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

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

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

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、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、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。

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

高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题：

人教版高中数学必修3知识点和练习题

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

（二）构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B

高中数学必修3(人教版)测试题与答案详解

1a = 3b = a a b =+ b a b =- PRINT a ，b IF 10a < THEN 2y a =* else y a a =* （数学3必修）第一章：算法初步 [基础训练A 组] 一、选择题 1．下面对算法描述正确的一项是：（ ） A ．算法只能用自然语言来描述 B ．算法只能用图形方式来表示 C ．同一问题可以有不同的算法 D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022 =-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) 4．计算机执行下面的程序段后，输出的结果是（ ） A ．1,3 B ．4,1 C ．0,0 D ．6,0 5．当3=a 时，下面的程序段输出的结果是（ ） A ．9 B ．3 C ．10 D ．6 二、填空题 1．把求

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END 2．将389化成四进位制数的末位是____________。 三、解答题 1．把“五进制”数)5(1234 转化为“十进制”数，再把它转化为“八进制”数。 2．用秦九韶算法求多项式x x x x x x x x f ++++++=2 3 4 5 6 7 234567)( 当3=x 时的值。 3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。 4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费。设计一个程序，根据通话时间计算话费。 新课程高中数学训练题组（咨询） （数学3必修）第一章：算法初步 [综合训练B 组] 一、选择题 1．用“辗转相除法”求得459和357的最大公约数是（ ） A ．3 B ．9 C ．17 D ．51 2．当2=x 时，下面的程序段结果是 ( ) A ．3 B ．7 C ．15 D ．17 3．利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序，

高中数学必修三-概率练习题

一、选择题(每小题3分共30分) 1、下列事件 (1)物体在重力作用下会自由下落; (2)方程x 2+2x+3=0有两个不相等的实根; (3)某传呼台每天某一时段内收到传呼次数不超过10次; (4)下周日会下雨，其中随机事件的个数为( ) A.1个 B.2个 C.3个 D.4个 2、5张卡片上分别写有A,B,C,D,E 5个字母,从中任取2张卡片,这两张卡片上的字母恰好是按字母顺序相邻的概率为( ) A.51 B. 52 C.103 D.10 7 3、掷一枚骰子三次,所得点数之各为10的概率为( ) A. 61 B.81 C.121 D.361 4、下列不正确的结论是( ) A.若P(A) =1.则P(A ) = 0. B.事件A 与B 对立,则P(A+B) =1 C.事件A 、B 、C 两两互斥,则事件A 与B+C 也互斥 D.若A 与B 互斥,则A 与B 也互斥 5、今有一批球票,按票价分别为:10元票5张,20元票3张,50元票2张.从这10张票中随机抽出3张,则票价之和为70元的概率是( ) A. 51 B. 52 C.61 D.4 1 6、在5件产品中,有3件一等品和2张二等品,从中任取2件,那么以 107为概率的事件是( ) A.都不是一等品 B.恰有一件一等品 C.至少有一件一等品 D.至多一件一等品 7、某射手命中目标的概率为P, 则在三次射击中至少有一次未命中目标的概率为( ) A.P 3 B.(1－P)3 C.1－P 3 D.1－(1－P)3 8、甲,乙两人独立地解决同一个问题,甲解决这个问题的概率为P 1,乙解决这个问题的概率为P 2,那么两人都没能解决这个问题的概率是( ) A.2－P 1－P 2 B.1－P 1 P 2 C.1－P 1－P 2+ P 1 P 2 D1－(1－P 1)(1－P 2) 9、设两个独立事件A 和B 都不发生的概率为9 1,A 发生B 不发生的概率与B 发生A 不发生的概率相同,则事件A 发生的概率P(A)是( )

高中数学必修二练习题(人教版,附答案)

高中数学必修二练习题（人教版，附答案）本文适合复习评估，借以评价学习成效。 一、选择题 1. 已知直线经过点A(0,4)和点B（1，2），则直线AB的斜率为（） A.3 B.-2 C. 2 D. 不存在 2．过点且平行于直线的直线方程为（） A． B．C．D． 3. 下列说法不正确的 ．．．．是（） A.空间中，一组对边平行且相等的四边形是一定是平行四边形； B．同一平面的两条垂线一定共面； C. 过直线上一点可以作无数条直线与这条直线垂直，且这些直线都在同一个平面内； D. 过一条直线有且只有一个平面与已知平面垂直. 4．已知点、，则线段的垂直平分线的方程是（） A． B． C． D． 5. 研究下在同一直角坐标系中，表示直线与的关系 6. 已知a、b是两条异面直线，c∥a，那么c与b的位置关系（）

A.一定是异面 B.一定是相交 C.不可能平行 D.不可能相交 7. 设m、n是两条不同的直线，是三个不同的平面，给出下列四个命题： ①若，，则②若，，，则 ③若，，则④若，，则 其中正确命题的序号是( ) （A）①和②（B）②和③（C）③和④（D）①和④ 8. 圆与直线的位置关系是（） A．相交 B.相切 C.相离 D.直线过圆心 9. 两圆相交于点A（1，3）、B（m，－1），两圆的圆心均在直线x－y+c=0上，则m+c的值为（） A．－1 B．2 C．3 D．0 10. 在空间四边形ABCD各边AB、BC、CD、DA上分别取E、F、G、H四点，如果EF、GH相交于点P，那么( ) A．点P必在直线AC上 B.点P必在直线BD上 C．点P必在平面DBC内 D.点P必在平面ABC外 11. 若M、N分别是△ABC边AB、AC的中点，MN与过直线BC的平面β的位置关系是（ C ） A.MN∥β B.MN与β相交或MNβ C. MN∥β或MNβ D. MN∥β或MN与β相交或MNβ

高一数学必修三算法初步知识总结高考真题讲练资料全

第十一章算法初步与框图 二、考纲要求 1.程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框的填空等考查题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.试题提

供：https://www.sodocs.net/doc/be4393897.html, ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=； 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7, 程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果，应注意. 例3.在音乐唱片超市里，每唱片售价为25元，顾客如果购买5以上（含5）唱片，则按九

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

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

第四次循环：6≠４且6＞4，ａ=6-4=２; 第五次循环:2≠4且2＜４，b=4-2＝2; 第六次循环:a=b=2，退出循环，输出a＝2，故选B. 2.(201５·高考课标卷Ⅰ)执行下面所示的程序框图，如果输入的t=0.01，则输出的ｎ=() A．5?B．6 C．７?D．８ 解析：选C.运行第一次:S＝1-错误!=错误!=0．5，ｍ＝0.25,n＝１， S＞０．01； 运行第二次：S＝0．5-0．25=0．２5,m＝0．125,n＝2, S＞0.0１; 运行第三次：S=0.2５-0.125＝0.１25，m=0.０625， n＝3，S＞0.０1; 运行第四次:S=0.１25-０．０625=0.０6２５,m＝0.０3１25，n＝4,S>0．０1； 运行第五次:S=０.０31 25,m＝0.0１5 ６２5，n=5，Ｓ>０.01； 运行第六次:S＝0.015625，m=０.007 ８１25,ｎ＝６，

高中数学必修三 算法初步综合测试题

第一章 算法初步 一、选择题 1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 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 第一步，输入n ． 第二步，n =n ＋1． 第三步，n =n ＋1． 第四步，输出n ． (第1题) (第2题) (第3题)

PRINT A END 输出的结果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． 1 2 (第5题) 开始 a =2，i=1 i≥2 010 1 1 a a =- i=i+1 结束 输出a 是 否 (第7题)

8．阅读下面的两个程序： 甲乙 对甲乙两程序和输出结果判断正确的是()． A．程序不同，结果不同B．程序不同，结果相同 C．程序相同，结果不同D．程序相同，结果相同 9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是()． A．－4 B．2 C．2 或者－4 D．2或者－4 10．按照程序框图(如右图)执行，第3个输出的数是()． A．3 B．4 C．5 D．6 (第8题) (第9题)

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

算法初步章节复习 一．知识梳理 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个

高中数学必修三练习题

4．用系统抽样法从160名学生中抽取容量为20的样本，将160名学生从1～160编号．按编号顺序平均分成20组（1～8号，9～16号，…，153～160号），若第16组抽出的号码为125，则第1组中按此抽签方法确定的号码是（ ） A ．7 B ．5 C ．4 D ．3 【答案】B 【解析】 试题分析：由题意得，由系统抽油知等距离的故障可看成公差为，第16项为125的等差数列，即 161158125a a =+?=，所以15a =，第一组确定的号码是，故选B ． 考点：系统抽样． 6．样本数据1,2,3,4,5的标准差为（ ） A C ． D 【答案】A 【解析】 试题分析：由题意得，样本的平均数为1 (12345)35 x = ++++=，方差为 2222221 [(13)(23)(33)(43)(53)]25 s =-+-+-+-+-=，所以数据的标准差为s = 考点：数列的平均数、方差与标准差． 7．某学校调查了200名学生每周的自习时间（单位：小时），制成了如图所示的频率分布直方图，其中自习时间的范围是17.5，30]，样本数据分组为17.5，20），20，22.5），22.5,25），25，27.5），27.5，30）.根据直方图，这200名学生中每周的自习时间不少于22.5小时的人数是（ ） A ．56 B ．60 C ．140 D ．120 【答案】C 【解析】 试题分析：由题意得，自习时间不少于22.5小时的频率为(0.160.080.04) 2.50.7++?=，故自习时间不少于22.5小时的频率为0.7200140?=，故选C. 考点：频率分布直方图及其应用． 8．从甲、乙等5名学生中随机选出2人，则甲被选中的概率为（ ）

(word完整版)高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊

D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②

高中数学必修三练习题(包含答案)

必修三测试题 参考公式： 1.回归直线方程方程：，其中，. 2.样本方差： 一、填空 1.在下列各图中，每个图的两个变量具有相关关系的图是（） （1）（2）（3）（4） A．（1）（2）B．（1）（3）C．（2）（4）D．zs（2）（3） 2 下列给变量赋值的语句正确的是 （A）3＝a（B）a＋1＝a（C）a＝b＝c＝3 （D）a＝2b＋1 3.某程序框图如下所示，若输出的S=41，则判断框内应填( ) A．i＞3？B．i＞4？C．i＞5？D．i＞6？ 4．图4中程序运行后输出的结果为()． A．7 B．8 C．9 D．10 （第3题）（第4题） 5阅读题5程序，如果输入x＝－2，则输出结果y为()． （A）3＋π（B）3－π （C）π－5 （D）－π－5 6．有一人在打靶中，连续射击2次，事件“至少有1次中靶”的对立事件是（） A.至多有1次中靶 B.2次都中靶 C.2次都不中靶 D.只有1次中靶 7．一个袋中装有2个红球和2个白球，现从袋中取出1球，然后放回袋中再取出一球，则取出的两个球同色的概率是（） A. 2 1 B. 3 1 C. 4 1 D. 5 2 Input x if x＜0 then y＝3 2 x π + else if x＞0 then y＝5 2 x π -+ else y＝0 end if end if print y （第5题）

8.对某班学生一次英语测试的成绩分析，各分数段的分布如下图（分数取整数），由此，估计这次测验的优秀率（不小于80分）为（ ） A.92% B.24% C.56% D.76% 9.袋内分别有红、白、黑球3，2，1个，从中任取2个，则互斥而不对立的两个事件是（ ） A.至少有一个白球；都是白球 B.至少有一个白球；至少有一个红球 C.恰有一个白球；一个白球一个黑球 D.至少有一个白球；红、黑球各一个 10．某算法的程序框图如右所示，该程序框图的功能是( )． A ．求输出a,b,c 三数的最大数 B ．求输出a,b,c 三数的最小数 C ．将a,b,c 按从小到大排列 D ．将a,b,c 按从大到小排列 二、填空 11．某公司生产三种型号的轿车，产量分别为1200辆，6000辆和2000辆，为检验该公司的产品质量，现用分层抽样的方法抽取46辆进行检验，则这三种型号的轿车应依次抽取 、 、 辆． 12．将十进制的数253转为四进制的数应为 (4) 13．在区间[-1,2]上随机取一个数x ，则|x |≤1的概率为 . 14. 某市物价部门对本市的5家商场的某商品的一天销售量及其价格进行调查，5家商场的售价x 元哈销售量y 件之间的一组数据如下所示： 价格x 9 9.5 10 10.5 11 销售量y 11 10 8 6 5 由散点图可知，y 与x 之间有较好的线性相关关系，其线性回归方程是：=-3.2x+，则= . 三 简单题 15、（1）用辗转相除法求840与1764的最大公约数. （2）用秦九韶算法计算函数34532)(3 4 =-++=x x x x x f 当时的函数值。

高中数学必修三算法初步知识点讲解-文档资料

高中数学必修三算法初步知识点讲解 一、考点(必考)概要： 1、算法的概念： ①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。 ②算法的五个重要特征： ⅰ有穷性：一个算法必须保证执行有限步后结束; ⅱ确切性：算法的每一步必须有确切的定义; ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成; ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。 ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 2、程序框图也叫流程图，是人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法 (1)程序框图的基本符号： (2)画流程图的基本规则： ①使用标准的框图符号 ②从上倒下、从左到右

③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点 ④判断可以是两分支结构，也可以是多分支结构 ⑤语言简练 ⑥循环框可以被替代 3、三种基本的逻辑结构：顺序结构、条件结构和循环结构(1)顺序结构： 顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 (2)条件结构：分支结构的一般形式 两种结构的共性： ①一个入口，一个出口。特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。 ②结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。 以上两点是用来检查流程图是否合理的基本方法(当然，学习循环结构后，循环结构也有此特点) (3)循环结构的一般形式： 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：