江苏省2014届一轮复习数学试题选编29:算法初步(学生版)
填空题
1 .(江苏省苏南四校2013届高三12月月考试数学试题)已知某算法的流程图如下图所示,则输出的结果是
______________.
2 .(徐州、宿迁市2013届高三年级第三次模拟考试数学试卷)右图是一个算法流程图,则输出的S的值是
____.
(第3题图)
3 .(2010年高考(江苏))右图是一个算法的流程图,则输出S的值是_____________
4 .(江苏省2013届高三高考压轴数学试题)阅读右侧程序框图,输出的结果i的值为_______.
5 .(江苏省泰州、南通、扬州、宿迁、淮安五市2013届高三第三次调研测试数学试卷)右图是一个算法流程
图,则输出的S 的值是______.
6 .(2011年高考(江苏卷))根据如图所示的伪代码,当输入b a ,分别为2,3时,最后输出的m 的值是________
7 .(扬州、南通、泰州、宿迁四市2013届高三第二次调研测试数学试卷)根据如图所示的伪代码,最后输出
的S 的值为____.
8 .(2012-2013学年度苏锡常镇四市高三教学情况调研(二)数学试题)根据右图所示的流程图,输出的结果
T 为_____.
(第6题)
(第3题)
,Pr int Read
a b
If a b Then m a Else m b End If
m
>←←
(第4题)
9 .(南京市、淮安市2013届高三第二次模拟考试数学试卷)右图是一个算法流程图,其输出的n的值是_____.
结果是________.
11.(江苏省泰州市2012-2013学年度第一学期期末考试高三数学试题)右图是一个算法流程图,则输出p=____________
12.(江苏省淮安市2013届高三上学期第一次调研测试数学试题)如图,是一个算法的伪代码,则输出的结果是__________.
13.(连云港市2012-2013学年度第一学期高三期末考试数学试卷)右图是一个算法流程图,若输入x 的值为
-4,则输出y 的值为__.
14.(江苏省扬州市2013届高三下学期5月考前适应性考试数学(理)试题)运行如图语句,则输出的结果
T=______.
15.(江苏省无锡市2013届高三上学期期末考试数学试卷)右边的程序语句运行后,输出的S 为____________.
16.(江苏省南京市2013届高三9月学情调研试题(数学)WORD 版)右图是一个算法的流程图,最后输出的
k =_______.
(第6题图)
(第8题)
17.(苏州市第一中学2013届高三“三模”数学试卷及解答)阅读右边的程序框图,运行相应的程序,输出的结果为______.
(第9题图)
18.(苏北三市(徐州、淮安、宿迁)2013届高三第二次调研考试数学试卷)如图是一个算法的流程图,若输入n的值是10,则输出S的值是_____.
19.(2013江苏高考数学)下图是一个算法的流程图,则输出的n 的值是
________.
20.(2012年江苏理)下图是一个算法流程图,则输出的k 的值是
____.
21.(南京市、盐城市2013届高三第三次模拟考试数学试卷)某算法的伪代码如图所示,若输出y 的值为3,
则输入x 的值为________.
(第4题图
22.(扬州市2012-2013学年度第一学期期末检测高三数学试题)如图所示的流程图,若输出的结果是15,则判
断框中的横线上可以填入的最大整数为
____.
23.(江苏省无锡市2013届高三上学期期中考试数学试题)右图是一个算法流程图,则执行该算法后输出的
=s __________.
(第6题图)
24.(江苏省盐城市2013届高三年级第二次模拟考试数学试卷)如图,该程序运行后输出的结果为________.
Read x
If x ≤0 Then y ←x +2 Else
y ←log 2x End If Print y (第3题)
25.(江苏省盐城市2013届高三10月摸底考试数学试题)执行如图所示的算法流程图,则输出的结果是S=________.
26.(2009高考(江苏))右图是一个算法的流程图,
最后输出的W __★__.
27.(江苏省徐州市2013届高三上学期模底考试数学试题)已知某算法的流程图如图所示,则程序运行结束时输出的结果为________.
(第5题图)
28.(南通市2013届高三第一次调研测试数学试卷)已知实数x∈[1,9],执行如右图所示的流程图,则输出的x不小于55的概率为________.
29.(江苏省徐州市2013届高三期中模拟数学试题)阅读下列程序:
Read S←1
For I from 1 to 5 step 2
S←S+I
Print S
End for
End
输出的结果是______ .
30.(江苏省苏锡常镇四市2013届高三教学情况调研(一)数学试题)根据右图的伪代码,输出的结果T为______.
31.(江苏省2013届高三高考模拟卷(二)(数学) )根据如图所示的算法流程图,输出的结果T 为__________.
32.(江苏省徐州市2013届高三考前模拟数学试题)已知某算法的伪代码如右,根据伪代码,若函数
()()g x f x m =-在R 上有且只有两个零点,则实数m 的取值范围是________.
33.(常州市2013届高三教学期末调研测试数学试题)根据右图所示的算法,可知输出的结果为______.
Read x
If x ≤1- Then
f (x )←x +2 Else
If 1- f (x )←x -+2 End If End If Print f (x ) (第6题图) 34.(南京市、盐城市2013届高三年级第一次模拟考试数学试题)如图所示是一算法的伪代码, 执行此算法 时, 输出的结果是 . 35.(苏州市2012-2013学年度第一学期高三期末考试数学试卷)右边一段伪代码中,()Int x 表示不超过x 的 最大整数,若输入6,4m n ==,则最终输出的结果n 为______. 36.(苏北老四所县中2013届高三新学期调研考试)阅读下列程序: Read S ←1 For I from 1 to 5 step 2 S ←S+I End for Print S End 输出的结果是 ▲ 0102321Pr int n S n While S S S n n End While n ++ ≤ ←←0 ←←4(第题) 江苏省2014届一轮复习数学试题选编29:算法初步(学生版)参考答案 填空题 1. 5 2. 58; 3. 63 4. 7 5. 2400 6. 【命题立意】本题主要考查算法的基本概念,选择结构对应分段函数. 3.【解析】本小题算法的功能是输入两个数,输出其中较大的一个. 7. 145 8. 7 12 9. 5 10. 283 11. 6 5 12. 5 13. 2; 14. 625 15. 17 16. 11 17. 13 8 18. 54 19.解析:本题主要考察准确读算法及流程图,注意执行过程,∴3=n 20.根据流程图所示的顺序,程序的运行过程中变量值变化如下表: 是否继续循环 k 2k 5k 4-+ 循环前 0 0 第一圈 是 1 0 第二圈 是 2 -2 第三圈 是 3 -2 第四圈 是 4 0 第五圈 是 5 4 第六圈 否 输出5 ∴最终输出结果k=5. 21. 8 22. 49; 23. 81 24. 16 25. 15 26. 【答案】22 【解析】略 27. (27,-5) 28.答案:38 . 本题主要考查算法及几何概型等知识. 法一 当输入x =1时,可输出x =15;当输入x =9时,可输出y =79.于是当输入x 的取值范围为[1,9]时,输出x 的取值范围为[15,79],所求概率为 79553 79158 -=-. 法二 输出值为87x +.由题意:8755x +≥,故69x ≤≤. 29. 2,5,10 30. 100 31. 8 32. (,0){1}-∞ 33. 11 34. 3 35. 2 36. 10 高一数学重点知识点:算法初步【】高中如何复习一直都是学生们关注的话题,下面是的编辑为大家准备的高一数学重点知识点:算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念: 在数学上,现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤 加以解决. 1.1.2 程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符 一、选择题(本大题共12小题,共60.0分) 1.直线x+2=0的倾斜角为() A. 0B. π 4C. π 3 D. π 2 【答案】D 【解析】解:直线x+2=0的斜率不存在,倾斜角为π 2 .故选:D.直 线x+2=0与x轴垂直,斜率不存在,倾斜角为π 2 .本题考查了直线方程与倾斜角的应用问题,是基础题. 2.抛物线y2=4x的准线方程为() A. x=?1 B. x=1 C. y=?1 D. y=1 【答案】A 【解析】解:∵y2=4x,2p=4,p=2,∴抛物线y2=4x的准线 方程为x=?1.故选:A.利用抛物线的基本性质,能求出抛物 线y2=4x的准线方程.本题考查抛物线的简单性质,是基础题.解 题时要认真审题,仔细解答. 3.如果一个几何体的正视图是矩形,则这个几何体不可能是() A. 三棱柱 B. 四棱柱 C. 圆锥 D. 圆柱 【答案】C 【解析】解:三棱柱,四棱柱(特别是长方体),圆柱的正视图都 可以是矩形,圆锥不可能.几何体放置不同,则三视图也会发生 改变.三棱柱,四棱柱(特别是长方体),圆柱的正视图都可以是矩 形.几何体放置不同,则三视图也会发生改变.考查了学生的空间想象力. 4.设a,b,c为实数,且aa b D. a2>ab>b2 【答案】D 【解析】解:对于A:1 a ?1 b =b?a ab >0,A不正确;对于B:ac2 高一数学必修三算法初步知识点 【一】 (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、算法定义:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程 序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有穷性:一个算法在执行有限个步骤之后,必须结束. (2)确定性:算法的每一个步骤和次序应该是确定的. (3)可行性:原则上算法能够精确地元算,而且人们用笔和纸做有限次即可完成. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)输出:一个算法有0个或多个输入,以刻画运算对象的初始条件.所谓0个输入是指算法本身已经给出了初始 条件. (6)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的. 3.算法的描述:自然语言、程序框图、程序语言。 例1、写出1×2×3×4×5×6的一个算法. 解:按照逐一相乘的程序进行 第一步:计算1×2,得到2; 第二步:将第一步的运算结果2与3相乘,得到6; 第三步: 将第二步的运算结果6与4相乘,得到24; 第四步: 将第三步的运算结果24与5相乘,得到120; 第五步: 将第四的运算结果120与6相乘,得到720; 第六步:输出结果. 例2、写出按从小到大的顺序重新排列,, x y z三个数值的算法. 解:(1).输入,, x y z三个数值; (2).从三个数值中挑出最小者并换到x中; (3).从,y z中挑出最小者并换到y中; (4).输出排序的结果. 二.程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框 表示一个算法的起始和结束,是任何流程图 不可少的。 输入、输出框 表示一个算法输入和输出的信息,可用在算 法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立,成立时在出口处标 明“是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 高二数学上学期期末考试题 一、 选择题:(每题5分,共60分) 2、若a,b 为实数,且a+b=2,则3a +3b 的最小值为( ) (A )18, (B )6, (C )23, (D )243 3、与不等式x x --23≥0同解的不等式是 ( ) (A )(x-3)(2-x)≥0, (B)0 16、已知双曲线162x -9 2 y =1,椭圆的焦点恰好为双曲线的两个顶点,椭圆与双曲线的离心率互为倒数,则椭圆的方程为 . 三、 解答题:(74分) 17、如果a ,b +∈R ,且a ≠b ,求证: 4 22466b a b a b a +>+(12分) 19、已知一个圆的圆心为坐标原点,半径为2,从这个圆上任意一点P 向x 轴作线段PP 1,求线段PP 1中点M 的轨迹方程。(12分) 21、某工厂要建造一个长方体无盖贮水池,其容积为4800m 3,深为3m ,如果池 222、131719x=x 2 000000将 x 44)1(2,2200=+==y x y y x 得代入方程 即14 22 =+y x ,所以点M 的轨迹是一个椭圆。 21、解:设水池底面一边的长度为x 米,则另一边的长度为米x 34800, 又设水池总造价为L 元,根据题意,得 答:当水池的底面是边长为40米的正方形时,水池的总造价最低, 算法的引入 想想你每天从起床到去学校中,必不可少要有三个环节,分别是起床、穿衣服、出门,比如说起床,甭管你是爬起来,跳起来,还是嗖的钻起来,总之你得起床,除非你希望你爸妈抬着你家的床到学校,然后你再穿衣服……考虑其中的两项,可以调换顺序么?比如说穿衣服和出门互换,先出门后穿衣服可不可以?当然可以,只要你不介意裸奔嘛,只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么,像这样的处理一类问题的步骤我们称之为算法。 事实上,算法的迅速发展是在1945年之后,1945年发生一件什么大事?除了日本投降之外,计算机诞生了.那么计算机的诞生就导致人们发现,如果一件事情,你能够规定出一个计算方法来,那么计算机就会比你执行的快.这个年头,大家都用计算机,而且用得非常遛了!但是,你知道有些事情计算机能替你做,有些事情计算机替你做不了.所以,这时我们就希望,越来越多的东西可以用计算机来替我们算,所以,我们需要给计算机提供一个算法.换句话说,一件事情该怎么计算的方法,要由我们来提供,然后由计算机去执行. 提到算法这个概念,大家会觉得比较抽象,其实在数学里,有一些比较经典的东西,你要是仔细来说的话都是算法.比如说《九章算术》里介绍的“合分”就是一个很好的算法案例,所谓的合分就是两个分数相加,书中说的是:母互乘子,并以为实.母相乘为法.也就是两个分母相乘作为新的分母, 分子分母互乘之后加起来得到分子.具体的如21 ? 32 +=,我们很快就可以得到答案,但它运算的实际过 知识切片 4.1算法基本概念与算法特性 知识点睛 看到这些算法,都惊呆了! 程是先通分再加减,为什么这么算,小学的时候我们就学过,老师说以后看到这个式子你就这样算就行了,只不过,现在我们越来越熟悉,在脑海中这个过程唰一闪就出来了,式子都不用列,结果就出来了,那实际上这个过程就是算法.就是一个东西该怎么运算,你给规定了一个方法,你按照这个方法执行就行了.从这个角度来说,很多东西就都是算法了,比如说1324?,这个计算过程也是一个算法.那么稍微高级一点的东西,比如说中国古代劳动人民一个智慧的结晶:辗转相除法—求最大公约数,这个也是算法.还比如说“韩信点兵”,这都是算法.下面我们来看一下算法的概念. 1.算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照一定规则解决 某一类问题的明确的和有限的步骤,称为算法(). 2.算法的特性: ⑴明确性:算法的每一个步骤必须有确定的含义; ⑵有限性: 算法必须在有限的时间内执行完,即算法必须在执行有限个步骤之后终止 ⑶可执行性:①算法的每个步骤必须是能实现的;②算法的执行结果要达到预期的目的. 【教师备案】因为各个参考书对算法的特性总结的都不一样,所以我们重点总结了三条,其它的老师 可以根据班里学生的情况进行补充,下面是算法特性的一种讲解方法,老师可以借鉴. 计算机执行算法不是无休止的,也不是没有结果的,设想一个计算机等输入了东西然后 运行直到地球毁灭宇宙重生都没有而且永远都不会有结果的将是不可行的算法.根据计 算机处理问题的特点,算法需要具备以下特性: ⑴明确性(Definiteness) 指下的指令必须是清晰明确的,比如:你跟计算机说,小计啊!一会你会收到一个数, 不管你收到什么数,你遇见它以后,你就平方显示出来,那么计算机收到明确的指令,收到2给你返回4,收到3给你返回9,收到5-给你返回25,很明确的指令.或者你跟它说,不管一会你收到一个什么数,你把它减3给我显示出来,那现在收到一个4,显示一个43-,收到一个5,显示一个53-就OK 了.这叫明确性,你给算法的指令必须是清晰明确的,你不能跟它商量,算法很晕的.你跟它商量说,一会你收到一个数,你愿意减3你就减3,你愿意平方你就平方,然后显示出来,那计算机拿到以后啪就晕了,它不会有思想,它只是执行,所以你必须给它明确的指令. ⑵有限性(Finiteness ) 因为我们最终要解决一类问题,问题的解决要有限才可以,叫做解决.比如说,你告诉 计算机,你把10万以下的质数给我输出来,当然根据你程序的快慢,早晚有那么一天,如果你程序编的好,一分钟就出来了;如果你程序编的不好,有可能下礼拜就出来了,但是,早晚有那么一天,你还可以算出来.如果你给计算机下这么一条指令,你听说过“哥德巴赫猜想”吗?计算机点点头说听说过,你要干嘛啊!我这慎得慌呢!你把“哥德巴赫猜想”给我证一下吧,从6开始,挨个往上你给我拆一遍.什么时候这个问题能够解决,不可能解决.所以,我们说有限性,要让计算机在有限的步骤内解决.当然了,对于计算机实用的角度来说,我们还希望有限步越少越好.有同学说,是有限步,100年以后就算出来了,这就太不切实际了,所以一般来讲,有限性如果说数字忒大,大到这个计算机虽然能算,但是要几年,几百年之后才能结束,那么往往也不认为是一个很好的算法. ⑶可执行性(Effectiveness) 执行性在计算机里有些事情是做不到的.比如说,数码相机、摄像头、计算机里的数码 相片,都有一个概念叫像素,像素越高画面越清晰,像素代表什么意思呢,计算机里面对于图象所识别的最小单位每一个点是什么颜色,然后很多密密麻麻的点摆在一起,一个点是绿的,一个点是黄的,一个点在稍微黄点,这么多有颜色的点摆在一起,看起来可能就是一个从绿到黄的草坪,实际上它只是每一个点是一个单一的颜色.那么, 对于计算机来说,有没有可能做出纯我们视觉看到的那种自然色,这不可能,它可以像素非常非常的细密,比如说iPhone 像素很高就看不见点了,但仍然是数字化处理一 格一格的,不是自然的.你返回1.732,但是反过来你告诉它小数,你问它这是根号几?注意,无限不循环小数,它会认不出来,因为它处理不了,他只能处理到你看起来好像已经几乎没有差别了而已,就是说计算机永远在做模拟,在很多程度上,计算机的工作不具有可执行性. 高二数学算法初步单元 测试题及答案 Last revised by LE LE in 2021 江苏省南通中学高二(上)数学单元测试08。9。25 算法初步(题目) 一 填空题 1.描述算法的方法通常有: (1)自然语言;(2) ▲ ;(3)伪代码. 2.已知流程图符号,写出对应名称. (1) ▲ ;(2) ▲ ;(3) ▲ . 3.下列给出的几个式子中,正确的赋值语句是(填序号) ▲ ①3←A ; ②M ← —M ; ③B ←A ←2 ; ④x+y ←0 4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 5.简单随机抽样,系统抽样的共同特点是 ▲ 。 6.采用系统抽样从含有8000个个体的总体(编号为0000,0001,…,, 7999)中抽取一个容量为50的样本,已知最后一个入样编号是7900,则最前面2个入样编号是 ▲ 7.某校有老师200人,男学生1200人,女学生1000人,现用分层抽样的方法 从所有师生中抽取一个容量为n 的样本,已知从女学生中抽取的人数为80人,则n= ▲ . 8.11.下面是一个算法的伪代码.如果输出的y 的值是20,则输入的x 的值是 ▲ . 2或6 二 填空题 9下面伪代码运行后的输出的结果是(1) ▲ (2) ▲ (3) ▲ Read x If x≤5 Then y←10x Else y←+5 End If Print y 10.( 1) 下面这段伪代码的功能是 ▲ 。 (2) 下列算法输出的结果是(写式子) ▲ (3)下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ 。 11(1)在如图所示的流程图中,输出的结果是 ▲ . (2) 右边的流程图最后输出的n 的值是 ▲ . (3 )下列流程图中,语句1(语句1与i 无关)将被执行的次数为 ▲ . (4)右图给出的是计算1111 2 4 6 100 +++ + 的值的一个流程图,其中判断 框内应填入的条件是 ▲ 。 第9(2) 第10(1)题 第10(2)题 第10(3)题 算法初步复习课一.本章的知识结构 算法与程序框图 算法 程序框图 算法的三种基本逻辑 结构和框图表示 顺序结构 分支结构 循环结构 基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句 二.知识梳理 要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 算法的概念 1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。 2 狭义地讲算法是解决一个问题采取的方法和步骤的描述 例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数1做出判定。 算法分析:根据质数的定义,很容易设计出下面的步骤: 第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。 第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。 小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性 例5 写出求1+2+3+4+5+6的一个算法。 (1)四种基本的程序框高一数学重点知识点:算法初步
最新高二数学上学期期末考试试卷含答案
高一数学必修三算法初步知识点
高中数学必修算法初步知识点讲义
高二数学上学期期末考试题及答案
高中数学 算法初步 教师版
高二数学算法初步单元测试题及答案
高中数学算法初步复习课教案新人教版必修
高二数学上学期期末考试试题 文