2011届高一同步练习题新课标必修3
算法部分练习(二)
(程序框图)
1.阅读下面的程序框图，该程序输出的结果是________.
2.如图所示的程序框图输出的结果是.
S (Ａ)2450 (Ｂ)2500
(Ｃ)2550 (Ｄ)2652
4.在如图所示的程序框图中输入3，结果会输出________.
5.(08-山东-13)执行下边的程序框图，若0.8
p=，则输出的n=．
6.（07-山东-10）阅读右边的程序框图，若输入的n是100，则输出的变量S和T的值依次是.
7.(08-广东-9)阅读下图的程序框图，若输入4
m=，3
n=，则输出a=，i=；
若输入4
n=,则输出a=_____,i=_____.
m=，6
8．按如图所示的框图运算：若输入x=8,则输出k= ；若输出k=2，则输入的x的取值范围是.
9. 阅读下面的程序框图，回答下列问题：若2log 3=a 、32=b 、31)21(=c ，则输出的数是______
10.下面的程序框图循环体执行的次数是___ ___.
11. 阅读下边的程序框图，请你写出y 关于x 的函数解析式 .
12. 下图给出的是计算
121
51
31
1-++++n 的值的一个程序框图（其中n 的值由键盘输入），其中①
处应填 ，②处应填 .
13.下面是一个算法的程序框图，当输入的x 值为3时，输出的y 的结果恰好是1/3，则？处的关系式是 .
14.(08-宁夏-5)下面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入 .
15.下面的程序框图可以计算100
21(21)n n --∑
的值，则在判断框中可以填写的表达
式为 .
16.下图是计算1
111223910+++??? 的值的算法框图，其中在判断框中应填入
的条件是 .
2011届高一年级数学同步练习之必修3 2009年3月
参考答案
算法部分练习(一)
01-05.B ，C ，A ，B ，①②⑤ 06-10.②③，84，93，2520，C 11-12.B ，D
算法部分练习(三)
01-05.B ，D ，C ，c b b a a c
===;;，C 06-10.C ，B ，D ，32，C 11-16.50，30，67
，3；1，10，C 17.rand()*8-2或6-rand()*8
18-21.9，-4或4，3，10
23.30i <, p=p+i ，s=s+p ，输出n 24.5/9
华鑫中学2011~2012学年第三次月考 高一数学试卷（总分150） 一、选择题：（以下每小题有且仅有一个正确答案，共40分） 1、在100个产品中，一等品20个，二等品30个，三等品50个，用分层抽样的方法抽取一个容量20的样本，则二等品中A 被抽取到的概率( ) A ．等于15 B ．等于310 C ．等于2 3 D ．不确定 2、已知点P （tan α，cos α）在第三象限，则角α的终边在（ ） A.第一象限 B.第二象限 C.第三象限 D.第四象限 3、已知弧度数为2的圆心角所对的弦长也是2，则这个圆心角所对的弧长是 （ ） A.2 B. 1 sin 2 sin C.2sin1 D.sin2 4、函数y ＝2sin(3x －π 4 )图象的两条相邻对称轴之间的距离是 A. π3 B. 2π 3 C.π D. 4π3 5、函数y ＝sin （π4 －2x)的单调增区间是 （ ） A.［kπ－3π8 ，kπ＋π8 ］(k ∈Z) B.［kπ＋π8 ，kπ＋5π 8 ］(k ∈Z) C.［kπ－π8 ，kπ＋3π8 ］(k ∈Z) D.［kπ＋3π8 ，kπ＋7π 8 ］(k ∈Z) 6、若 ,2 4 π απ < <则（ ） A ．αααtan cos sin >> B ．αααsin tan cos >> C ．αααcos tan sin >> D ．αααcos sin tan >> 7、已知函数1tan sin )(++=x b x a x f ，满足.7)5(=f 则)5(-f 的值 为 （ ） A ．5 B ．－5 C ．6 D ．－6 8、已知一点O 到平行四边形ABCD 的三个顶点A 、B 、C 的向量分别为a → 、b → 、
高一数学必修三算法初步知识点 【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】
高一数学必修3测试题 一、选择题 1．给出以下四个问题,①输入一个数x ,输出它的绝对值.②求周长为6的正方形的面积；③求三个数a,b,c 中的最大数.④求函数1,0, ()2,0 x x f x x x -≥??+
第I 卷（选择题） 一、单选题（60分） 1．某班级有名学生，其中有名男生和名女生，随机询问了该班五名男生和五名503020女生在某次数学测验中的成绩，五名男生的成绩分别为， ， ， ， 116124118122，五名女生的成绩分别为， ， ， ， ，下列说法一定正确的120118123123118123是（B ） A ． 这种抽样方法是一种分层抽样 B ． 这五名男生成绩的方差大于这五名女生成绩的方差 C ．这种抽样方法是一种系统抽样 D ． 该班级男生成绩的平均数小于该班女生成绩的平均数 2．掷两枚均匀的骰子，已知点数不同，则至少有一个是3点的概率为（ C ） A ．103 B ．185 C ．31 D ．4 1 3．如图，矩形中点位边的中点，若在矩形内部随机取一个点，ABCD E CD ABCD Q 则点取自内部的概率等于（ D ） Q ABE A ． B ． C ． D ． 4131322 14．某杂志社对一个月内每天收到的稿件数量进行了统计，得到样本的茎叶图（如图所示），
则该样本的中位数、众数分别是（ D ） A ． 47，45 B ． 45，47 C ． 46，46 D ． 46，45 5． 在一个袋子中装有分别标注数字1,2,3,4,5的五个小球，这些小球除标注数字外完全相同，现从中随机取2个小球，则取出的小球标注的数字之和为3或6的概率是（ B ）A. B. C. D.11231015110 6．高三毕业时，甲、乙、丙、丁四位同学站成一排照相留念，则甲丙相邻的概率为（ A ）A ． 12 B ．13 C ．23 D ．14 7．将2005x =输入如下图所示的程序框图得结果（ A ） A ．2006 B ．2005 C ．0 D ．2005 - 8．98和63的最大公约数为（ B ）A.6 B.7 C.8 D.9 9．某工厂生产A 、B 、C 三种不同型号的产品，产品数量之比依次为k:5: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)辗转相除法的基本步骤是用较大的数除以较小的数；
高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、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、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。
第三章 质量评估检测 时间：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名同学中，女同学人数不少于男同学人数的概率
2012-2013学年第二学期高一年级数学第一次月考测试 时间：120分钟 满分：120分） 班级： 姓名： 题目 一 二 三 总分 得分 一、选择题（本大题共10个小题，每小题5分，共50分，在每小题给出的四个选项中只有一个是符合题目要求的） 1．下列说法错误的是 ( ) A.在统计里，把所需考察对象的全体叫做总体 B.一组数据的平均数一定大于这组数据中的每个数 C.平均数、众数与中位数从不同的角度描述了一组数据的集中趋势 D.一组数据的标准差越大，说明这组数据的波动越大 2.下列对古典概型的说法中正确的个数是 ( ) ①试验中所有可能出现的基本事件只有有限个；②每个事件出现的可能性相等； ③基本事件的总数为n,随机事件A 包含k 个基本事件,则()k P A n = ； ④每个基本事件出现的可能性相等； A. 1 B. 2 C. 3 D. 4. 3.阅读下面的程序框图，若输入a ＝6，b ＝1，则输出的结果是 ( ) A ．0 B ．1 C ．2 D ．3 4.执行下面的程序框图，输出的T ＝( ) A ．28 B ．29 C ．30 D ．31 第3题 第4题 5.有20位同学，编号从1至20，现在从中抽取4人作问卷调查，用系统抽样方法确定所抽的编号为 ( ) A.5，10，15，20 B.2，6，10，14 C.2，4，6，8 D.5，8，11，14 6.某校高一年级教师160人，其中老教师64人，青年教师72人，后勤人员24人。现从中抽取一个容量为20的样本以了解教师的生活状况，用分层抽样方法抽取的后勤人员数为 A.3人 B.4人 C.7人 D.12人 7.一组数据X 1，X 2，…，X n 的平均数是3，方差是5，则数据3X 1＋2，3X 2＋2，…，3X n ＋2 的平均数和方差分别是 A.3 ，5 B.5 ，15 C.11 ，45 D.5 ，45 8.从装有2个红球和2个白球的口袋中任取两球,那么下列事件中互斥事件的个数是( ) ⑴至少有一个白球,都是白球； ⑵至少有一个白球,至少有一个红球； ⑶恰有一个白球,恰有2个白球； ⑷至少有一个白球,都是红球. A.0 B.1 C.2 D.3 9.某产品分一、二、三级，其中只有一级是正品，若生产中出现一级品的概率是0.97，出现二级品的概率是0.02，那么出现二级品或三级品的概率是 ( ) A ．0.01 B ．0.02 C ．0.03 D ．0.04 10.四边形ABCD 为长方形，AB ＝2，BC ＝1，O 为AB 的中点，在长方形ABCD 内随机取一点，取到的点到O 的距离大于1的概率为 A ．4π B ．14π- C ．8π D ．18π- 二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上） 11.把二进制数110110转化为十进制数为____________. 12.已知回归直线方程为y ＝0.50x-0.801，则x=25时，y 的估计值为__________. 13.具有A 、B 、C 三种性质的总体，其容量为63，将A 、B 、C 三种性质的个体按1∶2∶4的比例进行分层抽样调查，如果抽取的样本容量为21，则A 、B 、C 三种元素分别抽取 ___________ . 14.若以连续掷两颗骰子分别得到的点数m 、n 作为点P 的坐标，则点P 落在圆x 2＋y 2 ＝16内的概率是______．
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按从大到小的顺序排序，
必修三 期末测试题 考试时间：90分钟 试卷满分：100分 一、选择题：本大题共14小题，每小题4分，共56分．在每小题给出的四个选项中，只有一项是符合要求的． 1．如果输入n ＝2，那么执行右图中算法的结果是( ). A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 2．一个容量为1 000的样本分成若干组，已知某组的频率为0.4，则该组的频数是( ). A ．400 B ．40 C ．4 D ．600 3．从1，2，3，4这4个数中，不放回地任意取两个数，两个数都是奇数的概率是( ). A ． 6 1 B ． 4 1 C ．3 1 D ． 2 1 4．通过随机抽样用样本估计总体，下列说法正确的是( ). A ．样本的结果就是总体的结果 B ．样本容量越大，可能估计就越精确 C ．样本的标准差可以近似地反映总体的平均状态 D ．数据的方差越大，说明数据越稳定 5．把11化为二进制数为( ). A ．1 011(2) B ．11 011(2) C ．10 110(2) D ．0 110(2) 6．已知x 可以在区间[－t ，4t ](t ＞0)上任意取值，则x ∈[－2 1 t ，t ]的概率是( ). A ． 6 1 B ．103 C ．3 1 D ． 2 1 7．执行右图中的程序，如果输出的结果是4，那么输入的只可能是( ). A ．4 B ． 2
C ．±2或者－4 D ．2或者－4 8．右图是根据某赛季甲、乙两名篮球运动员每场比赛得分情况画出的茎叶图．从这个茎叶图可以看出甲、乙两名运动员得分的中位数分别是( ). A ．31，26 B ．36，23 C ．36，26 D ．31，23 9．按照程序框图(如右图)执行，第3个输出的数是( ). A ．3 B ．4 C ．5 D ．6 10．在下列各图中，两个变量具有线性相关关系的图是( ). A ．(1)(2) B ．(1)(3) C ．(2)(4) D ．(2)(3) 11．右图执行的程序的功能是( ). A ．求两个正整数的最大公约数 B ．求两个正整数的最大值 C ．求两个正整数的最小值 D ．求圆周率的不足近似值 (1) (2) (3) (4)
高中数学必修三《算法初步》练习题 一、选择题 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 ．算法过程要一步一步执行． 确定性：算法的每一步执行的操作，必须确切，不能含混不清． 可行性：算法中的每一个步骤必须是能实现的．例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等． 有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行．
高一数学必修三测试题答 案 Newly compiled on November 23, 2020
高一数学必修三总测题（A组） 一、选择题 1. 从学号为0～50的高一某班50名学生中随机选取5名同学参加数学测试,采用系统抽 样的方法,则所选5名学生的学号可能是 ( ) A. 1,2,3,4,5 B. 5,16,27,38,49 C. 2,4,6,8,10 D. 4,13,22,31,40 2. 给出下列四个命题： ①“三个球全部放入两个盒子,其中必有一个盒子有一个以上的球”是必然事件 ②“当x为某一实数时可使20 x ”是不可能事件 ③“明天顺德要下雨”是必然事件 ④“从100个灯泡中取出5个,5个都是次品”是随机事件. 其中正确命题的个数是 ( ) A. 0 B. 1 3. 下列各组事件中,不是互斥事件的是 ( ) A. 一个射手进行一次射击,命中环数大于8与命中环数小于6 B. 统计一个班数学期中考试成绩,平均分数不低于90分与平均分数不高于分 C. 播种菜籽100粒,发芽90粒与发芽80粒 D. 检查某种产品,合格率高于70%与合格率为70% 4. 某住宅小区有居民2万户,从中随机抽取200户, 查是否安装电话,调查的结果如表所示, 安装电话的户数估计有 A. 6500户 B. 300户 5. 有一个样本容量为50的样本数据分布如下,估计小于30的数据大约占有 ( )
[)12.5,15.5 3；[)15.5,18.5 8；[)18.5,21.5 9；[)21.5,24.5 11；[)24.5,27.5 10； [)27.5,30.5 6；[)30.5,33.5 3. A. 94% B. 6% C. 88% D. 12% 6. 样本1210,, ,a a a 的平均数为a ,样本110, ,b b 的平均数为b ,则样本 11221010,,,, ,,a b a b a b 的平均数为 ( ) A. a b + B. ()12a b + C. 2()a b + D. 1 10 ()a b + 7. 在样本的频率分布直方图中,共有11个小长方形,若中间一个小长立形的面积等于其 他10个小长方形的面积的和的1 4 ,且样本容量为160,则中间一组有频数为 ( ) A. 32 B. C. 40 D. 8. 袋中装有6个白球,5只黄球,4个红球,从中任取1球,抽到的不是白球的概率为 ( ) A. 25 B. 415 C. 3 5 D. 非以上答案 9. 在两个袋内,分别写着装有1,2,3,4,5,6六个数字的6张卡片,今从每个袋中各取一 张卡片,则两数之和等于9的概率为 ( ) A. 13 B. 16 C. 19 D. 112 10.以{}2,4,6,7,8,11,12,13A =中的任意两个元素分别为分子与分母构成分数,则这种分数 是可约分数的概率是 ( ) A. 513 B. 528 C. 314 D. 514 二、填空题 11.口袋内装有100个大小相同的红球、白球和黑球,其中有45个红球,从中摸出1个球, 摸出白球的概率为,则摸出黑球的概率为____________.
人教版高中数学必修3知识点和练习题 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
（二）构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B
高中数学学习材料 （灿若寒星 精心整理制作） 必修三综合测试题 考试时间：90分钟 试卷满分：100分 一、选择题：本大题共14小题，每小题4分，共56分．在每小题给出的四个选项中，只有一项是符合要求的． 1．如果输入n ＝3，那么执行右图中算法的结果是( ). A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 2．一个容量为1 000的样本分成若干组，已知某组的频率为0.4，则该组的频数是( ). A ．400 B ．40 C ．4 D ．600 3．从1，2，3，4这4个数中，不放回地任意取两个数，两个数都是奇数的概率是( ). A ． 6 1 B ． 4 1 C ．3 1 D ． 2 1 4．用样本估计总体，下列说法正确的是( ). A ．样本的结果就是总体的结果 B ．样本容量越大，估计就越精确 C ．样本的标准差可以近似地反映总体的平均状态 D ．数据的方差越大，说明数据越稳定 5．把11化为二进制数为( ). A ．1 011(2) B ．11 011(2) C ．10 110(2) D ．0 110(2) 6．已知x 可以在区间[－t ，4t ](t ＞0)上任意取值，则x ∈[－ 2 1 t ，t ]的概率是( ). 第一步，输入n ． 第二步，n ＝n ＋1． 第三步，n ＝n ＋1． 第四步，输出n ．
A ． 6 1 B ．103 C ．3 1 D ． 2 1 7．执行右图中的程序，如果输出的结果是4，那么输入的只可能是( ). A ．4 B ．2 C ．±2或者－4 D ．2或者－4
算法初步章节复习 一．知识梳理 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.给出某种算法语句进行运行计算,主要以熟悉的当前的某种数学运 算为背景 . １．(２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题)
s=0 i=2 Do s=s+i i= i+2 Loop until 必修3试卷 一.选择题 1．某校有40个班，每班55人，每班选派3人参加“学代会”，这个问题中样本容量是（ ） A.40 B.50 C.120 D.150 2.下列说法正确的是（ ） A.任何事件的概率总是在（0，1）之间 B.频率是客观存在的，与试验次数无关 C.随着试验次数的增加，频率一般会越来越接近概率 D.概率是随机的，在试验前不能确定 3.某工厂生产A.B.C 三种不同型号的产品，数量分别为60，80，140，现用分层抽样的方法抽出容量为n 的样本，样本中A 型号产品有15件，那么样本容量n 为（ ） A.60 B.50 C.80 D.70 4.某射手的一次射击中，射10环，9环，8环的概率分别是0.2，0.3，0.1，则此射手在一次射击中不超过8环的概率为（ ） A.0.3 B.0.5 C.0.9 D.0.6 5.某单位为了了解用电量y 度与气温C x 之间的关系，随机统计了某4天的用电量与当天气温，并制作了对照表： 气温（C ） 18 13 10 -1 用电量（度） 25 33 38 64 由表中数据得线性回归方程,2y bx a b =+=-其中，预测当气温为4C -时，用电量的度数约为（ ） A.69 B.68 C.66 D.70 6.已知x 与y 之间的一组数据： x 0 1 2 3 y 1 3 5 7 则y 与x 的线性回归方程y bx a =+必过（ ） A.（2，2） B.（1.5，3.5） C.（1，2） D.（1.5，4） 7．有下面的程序，运行该程序，要使输出的结果是30，在处 应添加的条件是（ ） A. i>12 B. i>10 C. i=14 D. i=10 8.一个人打靶时连续射击两次，事件“恰有一次中靶”的互斥但不对立事件是（ ）