602算法初步_45

602算法初步_45
602算法初步_45

1 / 3

高一数学必修3算法初步试题(1)

一、选择题(每小题5分,共30分) 姓名 ; 得分 ; 1、将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )

2、给出以下四个问题,①输入一个数x ,输出它的相反数; ②求面积为6的正方形

的周长;③求三个数c b a ,,中的最大数;④求函数?

??<+≥-=0,20

,1)(x x x x x f 的函数

值;其中不需要用条件语句来描述其算法的有 ( )

(A )1个 (B )2个 (C )3个 (D )4个

3、下面为一个求20个数的平均数的程序,在横线上应 填充的语句为 ( )

(A )20>i (B )20=i (D )20<=i

4、将389 化成四进位制数的末位是 ( )

(A )1 (B )2 (C )3 (D )0

5、已知某程序框图如图所示,则执行该程序后输出的结果是( ) (A )1- (B )1

(C )2 (D )

2

1

6、阅读上面的两个程序:对甲乙两程序和输出结果判断正确的是( ) (A )程序不同,结果不同 (B )程序不同,结果相同 (C )程序相同,结果不同 (D )程序相同,结果相同 二、填空题(每空5分,共35分)

7、下面是一个算法的伪代码.如果输出的y 的值是20,则输入的x 的值是 ;

8、下面程序运行后的输出的结果是:(1) ;(2)

2 / 3

9、(1)在如图所示的流程图中,输出的结果是 ; (2)下边的流程图最后输出的n 的值是 ;

(3)下列流程图中,语句1(语句1与i 无关)将被执行的次数为 ; (4)下图给出的是计算100

161412

1

++++

的值的一个流程图,其中判断框内应填入的条件是

.

三 解答题(本大题共2小题,共25分)

10、(12分)将下列问题的算法改用“Do…LOOP UNTIL ”语句表示,并画出其

流程图。

11、(13分)

某城市现有人口总数为100万人,如果年自然增长率为1.2%,试解答下列问题: (1)写出该城市人口数y (万人)与年份x (年)的函数关系式; (2)用BASIC 语言表示计算10年以后该城市人口总数的算法;

(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。

3 / 3

高一数学必修3算法初步试题(1)参考答案

一、BBA ACB 二、7、2或6;8、(1)2006;(2)8; 9(1)20;(2)5;(3)25; (4)50>i 三、10、

11、(1)x y 012.1100?=

(2)INPUT 10=x

x y ^012.1*100= Print y

(3)满足120012.1100≥?n 的最

小正整数n ,其算法流程图如右:

算法初步练习题(附详细答案).doc

算法初步练习题 一、选择题: 1.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3.阅读右图所示的程序框图,运行相应的程序,输出的结果是 A .2 B .4 C .8 D .16 4.某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 5.执行右面的程序框图,输出的S 是 3题 2题 1题 4题

A .378- B .378 C .418- D .4186.如图的程序框图表示的算法的功能是 A .计算小于100的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算100531≥???????n 时的最小的n 值. 7.右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是 A .4i > B .4i ≤ C .5i > D .5i ≤ 8.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .63 5题 6题

9.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A .3 B .3.5 C .4 D . 10.某店一个月的收入和支出总共记录了N 个数据1a ,2,,N a a ???,其中 收入记为 正数,支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的 A .0,A V S T >=- B .0,A V S T <=- C .0,A V S T >=+ D .0,A V S T <=+ 11. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A .1996年 B .1998年 C .2010年 D .2100年 12. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 10题 11题 9题

人教版高中(必修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.

第一章 算法初步 教案

第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助. 本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章: (1)知识间的联系; (2)数学思想方法; (3)认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学,使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 重点难点 教学重点:算法的含义及应用. 教学难点:写出解决一类问题的算法.

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

一、单项选择题(共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。

专题1:算法初步知识点及典型例题(原卷版)

专题1:算法初步知识点及典型例题(原卷版) 【知识梳理】 知识点一、算法 1.算法的概念 (1)古代定义:指的是用阿拉伯数字进行算术运算的过程。 (2)现代定义:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 (3)应用:算法通常可以编成计算机程序,让计算机执行并解决问题。 2.算法的特征: ①指向性:能解决某一个或某一类问题; ②精确性:每一步操作的内容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. ③有限性:必须在有限步内结束并返回一个结果;算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. ④构造性:一个问题可以构造多个算法,算法有优劣之分。 3.算法的表示方法: (1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义; (2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。 注:泛泛地谈算法是没有意义的,算法一定以问题为载体。 例1.下面给出一个问题的算法: S1输入x; S2若x≤2,则执行S3;否则,执行S4; S3输出-2x-1; S4输出x2-6x+3. 问题: (1)这个算法解决的是什么问题? (2)当输入的x值为多大时,输出的数值最小? 知识点二:流程图 1. 流程图的概念:

流程图,是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符合表示操作的内容,流程线表示操作的先后次序。 2. 图形符号名称含义 开始/结束框 用于表示算法的开始与结束 输入/输出框 用于表示数据的输入或结果的输出 处理框描述基本的操作功能,如“赋值”操作、数学 运算等 判断框判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N” 流程线 表示流程的路径和方向 连接点 用于连接另一页或另一部分的框图 注释框 框中内容是对某部分流程图做的解释说明 3. (1)使用标准的框图的符号; (2)框图一般按从上到下、从左到右的方向画; (3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号; (4)一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果; (5)在图形符号内描述的语言要非常简练清楚。 4.算法的三种基本逻辑结构: (1)顺序结构:由若干个按从上到下的顺序依次进行的处理步骤(语句或框)组成。这是任何一个算法都离不开的基本结构。 (2)条件结构:算法流程中通过对一些条件的判断,根据条件是否成立而取不同的分支流向的结构。它是依据指定条件选择执行不同指令的控制结构。 (3)循环结构:根据指定条件,决定是否重复执行一条或多条指令的控制结构称为循环结构。 知识点三:基本算法语句 程序设计语言由一些有特定含义的程序语句构成,与算法程序框图的三种基本结构相对应,任何程序设计语言都包含输入输出语句、赋值语句、条件语句和循环语句。以下均为BASIC

必修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.4算法初步单元测试

1.4算法初步单元测试 1.如图所示程序框图,能判断任意输入的数x的奇偶性:其中判断框内的条件是()A.m=0 B.x=0 C.x=1 D.m=1 2.算法的过程称为“数学机械化”,数学机械化的最大优点是可以让计算机来完成,中国当代数学家在这方面研究处于世界领先地位,为此而获得首届自然科学500万大奖的是( ) A.袁隆平B.华罗庚 C.苏步青D.吴文俊 3.算法 S1 m=a S2 若b

5.计算机执行下面的程序段后,输出的结果是() A.1,3 B.4,1 C.0,0 D.6,0 6.用“辗转相除法”求得459和357的最大公约数是() A.3 B.9 C.17 D.51 7.算法的三种基本结构是( ) A.顺序结构、模块结构、条件结构 B.顺序结构、循环结构、模块结构 C.顺序结构、条件结构、循环结构 D.模块结构、条件结构、循环结构8.下面为一个求20个数的平均数的程序,在横线上应填充的语句为( ) A.i>20 B.i<20 C.i>=20 D.i<=20 9.用秦九韶算法计算多项式当时的值时,需 要做乘法和加法的次数分别是( ) A.6 , 6 B.5 , 6 C.5 , 5 D.6 , 5 10.给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ) A.求输出a,b,c三数的最大数 B.求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D.将a,b,c按从大到小排列

专题65 算法初步-高考数学复习资料(解析版)

2021高考领跑一轮复习资料·数学篇 专题65算法初步 一、【知识精讲】1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.2.程序框图 定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成,这是任何一 个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行 不同的流向的结构形式 从某处开始,按照一定的条件反复执行某些步骤的情 况,反复执行的步骤称为循环体 程序框图 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句一般格式 功能输入语句INPUT“提示内容”;变量输入信息 输出语句 PRINT“提示内容”;表达式 输出常量、变量的值和系统信 息

赋值语句变量=表达式将表达式的值赋给变量 (2)条件语句的格式 ①IF-THEN格式 ②IF-THEN-ELSE格式 (3)循环语句的格式 ①WHILE语句 ②UNTIL语句 【注意点】 1.赋值号左边只能是变量(不是表达式),在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”,两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反. 二、【典例精练】 考点一顺序结构与条件结构 【例1】(1)阅读如图所示程序框图.若输入x值为9,则输出的y的值为()

A.8 B.3 C.2 D.1 (2)(2017·山东卷)执行下面的程序框图,当输入的x值为4时,输出的y的值为2,则空白判断框中的条件可能为() A.x>3? B.x>4? C.x≤4? D.x≤5? 【答案】(1)B(2)B 8=3. 【解析】(1)a=92-1=80,b=80÷10=8,y=log 2 4=2,符合题意,(2)输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log 2 结合选项可知应填x>4. 【解法小结】应用顺序结构与条件结构的注意点 1.顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.2.条件结构:利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一程序框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足. 考点二循环结构 角度1由程序框图求输出结果

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

第一章 算法初步 一、选择题 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.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.2.3

1.2.3循环语句 课时目标 1.理解给定的两种循环语句,并会应用. 2.应用两种循环语句将具体问题程序化,搞清当型循环和直到型循环的联系和区别. 1.循环语句 循环语句与程序框图中的循环结构相对应, 一般程序设计语言中都有直到型和当型两种循环语句结构,分别对应于程序框图中的直到型和当型循环结构. 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体,再判断UNTIL后 的条件是否符合,如果不符 合,继续执行循环体,然后再 检查上述条件,如果条件仍不 符合,再次执行循环体,直到 条件符合时为止.这时计算机 不再执行循环体,跳出循环体 执行UNTIL语句后面的语句. 先判断条件的真假,如果条 件符合,则执行WHILE和 WEND之间的循环体,然后 再检查上述条件,如果条件 仍符合,再次执行循环体, 这个过程反复进行,直到某 一次条件不符合为止,这时 不再执行循环体,跳到 WEND语句后,执行WEND 后面的语句 对应 程序 框图 一、选择题 1.下列给出的四个框图,其中满足WHILE语句格式的是()

A.(1)(2) B.(2)(3) C.(2)(4) D.(3)(4) 答案B 解析WHILE语句的特点是“前测试”.2.下列算法: ①求和1 12+ 1 22+ 1 32+…+ 1 1002; ②已知两个数求它们的商; ③已知函数定义在区间上,将区间十等分求端点及各分点处的函数值; ④已知三角形的一边长及此边上的高,求其面积. 其中可能要用到循环语句的是() A.①②B.①③ C.①④D.③④ 答案B 3.循环语句有WHILE和UNTIL语句两种,下面说法错误的是() A.WHILE语句和UNTIL语句之间可以相互转化 B.当计算机遇到WHILE语句时,先判断条件真假,如果条件符合,就执行WHILE和WEND之间的循环体 C.当计算机遇到UNTIL语句时,先执行一次DO和UNTIL之间的循环体,再对UNTIL 后的条件进行判断 D.WHILE语句与UNTIL语句之间不可以相互转化 答案D 4.下面的程序运行后第3个输出的数是() i=1 x=1 DO PRINT x i=i+1 x=x+1/2 LOOP UNTIL i>5 END

高二数学算法初步单元测试题及答案

高二数学算法初步单元 测试题及答案 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)题

2012届高三数学二轮专题复习教案:算法初步

2012届高三数学二轮专题复习教案:算法初步 一、本章知识结构: 二、重点知识回顾 1.算法的特征 (1)确定性:算法的确定性是指一个算法中每一步操作都是明确的,不能模糊或有歧义,算法执行后一定产生明确的结果; (2)有穷性:算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决,不能无限的执行下去; (3)可行性:算法的可行性是指一个算法对于某一类问题的解决都必须是有效的,切实可行的,并且能够重复使用. 2、程序框图 基本的程序框有起始框,输入、输出框,处理框,判断框.其中起始框是任何流程都不可缺少的,而输入、输出框可以用在算法中任何需要输入、输出的位置.程序框图中的图框表示各种操作,图框内的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序. (1)顺序结构 顺序结构描述的是最自然的结构,它也是最基本的结构, 其特点是:语句与语句之间,框与框之间是按从上到下的顺 序进行,不能跳跃,不能回头,如图1表示的是顺序结构的 示意图,它的功能是:A和B两个框是依次执行的,只有在 执行完A框后,才能接着执行B框. (2)选择结构 选择结构是依据指定条件选择不同的指令的控制结构.选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的.

两种常见的选择结构如图2和图3所示. 图2的功能是先判断P是否成立,若成立,再执行A后脱离选择结构. 图3的功能是根据给定的条件P是否成立而选择A框或B框,特别注意,无论条件P 是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行,无论执行哪条路径,在执行完A框或B框之后,脱离本选择结构.(3)循环结构 循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构.它的特点是:从某处开始,按照一定的条件反复执行某一处理步骤,其中反复执行的处理步骤称为循环体. 两种常见的循环结构如图4和图5所示. 图4的功能是先执行A框,然后判断给定的条件P是否成立,如果P条件不成立,再执行A,然后再对P条件作判断,如果P条件仍然不成立,又执行A,…,如此反复执行A,直到给定的P条件成立为止,此时不再执行A,脱离本循环结构(又称直到型循环).图5的功能是先判断条件P是否成立,若成立,则执行A框,再判断条件P是否成立,若成立,又执行A框,…,直到不符合条件时终止循环(又称当型循环),执行本循环结构后的下一步程序. 3、基本算法语句 算法是计算机科学的基础,本部分要学习的算法语句,是为了将算法转换为计算机能够理解的程序语言和能在计算机上实现的程序所需要的语句,其作用就是实现算法与计算机的转换. (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 = 二、填空题:

高中数学人教新课标A版必修3 第一章 算法初步 1.3算法案例B卷

高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题;共12分) 1. (2分)如果执行框图,输入N=5,则输出的数等于() A . B . C . D . 2. (2分) (2018高二上·南山月考) 1037和425的最大公约数是() A . 9 B . 3 C . 51

D . 17 3. (2分) (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是() A . B . C . D . 4. (2分) (2016高一下·邯郸期中) 下列各数中,最小的数是() A . 75 B . 111111(2) C . 210(6) D . 85(9) 5. (2分)按流程图的程序计算,若开始输入的值为,则输出的的值是() A . 6 B . 21 C . 156 D . 231 6. (2分)运行如图所示的程序框图,若输出的结果为,则判断框内可以填()

A . B . C . D . 二、单选题 (共2题;共4分) 7. (2分) (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值,则为() A . B . C . D . 8. (2分) (2017高一下·郴州期中) 下列各数中最小的数是()

A . 85(9) B . 210(6) C . 1000(4) D . 111111(2) 三、填空题 (共4题;共4分) 9. (1分)将二进制数101101(2)化为八进制数,结果为________ . 10. (1分)用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. (1分)已知f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算x=3时的值时,f(x)=________. 12. (1分)请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题;共5分) 13. (5分)(1)将101111011(2)转化为十进制的数;

2018届人教A版算法初步单元测试13

2017-2018学年度xx学校xx月考卷 一、选择题(共15小题,每小题5.0分,共75分) 1.阅读下图所示的程序框图,运行相应的程序,输出的结果是() A. 1 B. 2 C. 3 D. 4 2.如图程序中,输出的是4,则输入的x可以是() A.-8 B. 4

C. 8 D.-16 3.下列关于算法的描述正确的是() A.算法与求解一个问题的方法相同 B.算法只能解决一个问题,不能重复使用 C.算法过程要一步一步执行,每步执行的操作必须确切 D.有的算法执行后,可能无结果 4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是() A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播 B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播 D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶 5.下面程序运行的结果是() A. 1,2,-1 B. 1,2,1 C. 1,-2,-1 D. 1,-2,1

6.将下列不同进位制下的数转化为十进制,这些数中最小的数是() A. 20(7) B. 30(5) C. 23(6) D. 31(4) 7.下面的程序运行后,输出的结果为() A. 13,7 B. 7,4 C. 9,7 D. 9,5 8.如图所示,程序的输出结果为S=132,则判断框中应填() A.i≥10? B.i≥11?

陕西省高考数学备考复习(理科)专题十九:算法初步

陕西省高考数学备考复习(理科)专题十九:算法初步 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题;共30分) 1. (2分)(2018·商丘模拟) 执行如图的程序框图,若输入的是,则输出的() A . 10 B . 15 C . 21 D . 28 2. (2分) (2016高一下·华亭期中) 执行如图所示的程序框图,如果输入的N是195,则输出的P=()

A . 11 B . 12 C . 13 D . 14 3. (2分) (2017高一下·邯郸期末) 如图是计算1 的值的程序框图,则图中①、②处应填写的语句分别是() A . n=n+2,i>10? B . n=n+2,i≥10? C . n=n+1,i>10? D . n=n+1,i≥10? 4. (2分)执行如图所示的程序框图,则输出的S=()

A . 1023 B . 512 C . 511 D . 255 5. (2分) (2016高一下·邯郸期中) 如图所示,程序框图(算法流程图)的输出结果是() A . B . C .

D . 6. (2分) (2017高三上·赣州期末) 阅读如图程序框图,如果输出k=5,那么空白的判断框中应填入的条件是() A . S>﹣25 B . S<﹣26 C . S<﹣25 D . S<﹣24 7. (2分)右边的程序运行后,输出的结果为() A . 13,7 B . 7,4 C . 9,7 D . 9,5 8. (2分)下列程序框图的输出结果为()

A . B . C . D . 9. (2分)执行如图所示的程序框图,若输入如下四个函数:①;②;③; ④,则输出的函数是() A . B . C . D .

算法初步单元测试题

算法初步单元测试题 一、选择题()04410'='? 1、已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ①计算22b a c += ②输入直角三角形两直角边长a ,b 的值 ③输出斜边长c 的值 其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③ 2、下列给出的输入语句、输出语句和赋值语句 ①输出语句INPUT a ;b ;c ②输入语句INPUT 3=x ③赋值语句B =3 ④赋值语句2==B A 其中正确的个数是 ( ) A.0个 B.1个 C.2个 D.3个 3、某程序框图如图所示,若输入x 的值为1,则输出y 的值是 ( ) A.2 B.3 C.4 D.5 第3题 4、某程序框图如右图所示,若3=x ,则输出y 的值为( ) A.5 B.17 C.19 D.34 5、把二进制数)(21011001化为十进制数是 ( ) A.178 B.89 C.88 D.77 6、阅读下面的程序框图,则输出的=S ( ) A.14 B.20 C.30 D.55 7、某程序框图如图所示,该程序运行后输出的k 的值是 ( ) A.4 B.5 C.6 D.7 8、某程序框图如图所示,则该程序运行后输出的B 等于 ( ) A.15 B.29 C.31 D.63 第4题

第6题 第7题 第8题 9、根据下列算法语句,当输入x 为60时,输出y 的值为 ( ) A.25 B.30 C.31 D.61 第9题 10、某程序框图如图所示,若输出的57=s ,则判断框内的条件为 ( ) A.?>4k B.?>5k C.?>6k D.?>7k 二、填空题()04410'='? 11、将194化成八进制数为 12、下列所给问题: ①求半径为1的圆的面积. ②二分法解方程032=-x . ③解方程组???=+=+10525 y x y x . 其中可以设计算法求解的是 13、给出算法: 第一步,先求41?,得到结果4. 第二步,将第一步所得结果4再乘以7,得到结果28. 第10题

相关文档
最新文档