一、选择题
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、根据算法的程序框图，当输入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）与②
必修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）循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为
高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、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、算法的特征 ①有限性：算法中的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 ③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 ④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。 ⑤普通性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还： 感谢您的阅读，祝您生活愉快。
高考理科数学试题分类汇编：12程序框图 一、选择题 1 ① （高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ① 1 B ① 2 3 C ① 1321 D ① 610 987 【答案】C 2 ① （普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如图所示, 若该程序运行后输出的值是59 ,则 （ ） A ① 4=a B ① 5=a C ① 6=a D?7=a （第5题图）
【答案】A 3 ① （普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序框图(算 法流程图)的输出结果是 （ ） A ① 16 B ① 2524 C ① 34 D ① 1112 【答案】D 4 ① （普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的程 序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ① 6k ≤ B ① 7k ≤ C ① 8k ≤ D ① 9k ≤ 【答案】B 5 ① （高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的 语句为 （ ） A ① 2*2S i =- B ① 2*1S i =- C ① 2*S i = D ① 2*4S i =+ 【答案】C 6 ① （普通高等学校招生统一考试福建数学（理）试题（纯WORD 版））阅读如图所示的程序
框图,若输入的10k =,则该算法的功能是 （ ） A ① 计算数列{}12n -的前10项和 B ① 计算数列{}12n -的前9项和 C ① 计算数列{ } 21n -的前10项和 D ① 计算数列{ } 21n -的前9项和网Z ① X ① X ① K] 【答案】A 7 ① （普通高等学校招生统一考试新课标Ⅱ卷数学（理）（纯WORD 版含答案））执行右面的程 序框图,如果输入的10N =,那么输出的S = （ ） A ① 1111+2310+ ++…… B ① 111 1+ 2310+ ++……！！！ C ①1111+2311+ ++…… D ① 111 1+ 2311+ ++……！！！ 【答案】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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】
高中数学必修三《算法初步》练习题 一、选择题 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 ．（2013年高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ．1 B ． 2 3 C ． 1321 D ． 610 987 C 框图首先给变量i 和S 赋值0和1． 执行 ，i=0+1=1； 判断1≥2不成立，执行，i=1+1=2； 判断2≥2成立，算法结束，跳出循环，输出S 的值为 ． 故选C ． 2 ．（2013年普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 （ ） A ．4=a B ．5=a C ．6=a D ． 7=a
A ：由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ ． 若该程序运行后输出的值是，则 2﹣=． ∴a=4， 故选A ． 3 ．（2013年普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序 框图(算法流程图)的输出结果是 （ ） A ．1 6 B ． 2524 C ． 34 D ． 1112 D .12 11,1211122366141210=∴=++=+++ =s s ,所以选D （第5题图）
的程序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ．6k ≤ B ．7k ≤ C ．8k ≤ D ．9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环，2log 3,3s k ==，此时满足条件,循环；第二次循环，23log 3log 42,4s k =?==，此时满足条件,循环；第三次循环， 234log 3log 4log 5,5s k =??=，此时满足条件,循环；第四次循环，2345log 3log 4log 5log 6,6s k =???=，此时满足条件,循环；第五次循环，23456log 3log 4log 5log 6log 7,7s k =????=，此时满足条件,循环；第六次循环，234567log 3log 4log 5log 6log 7log 83,8s k =?????==，此时不满足条件，输出3s =， 所以判断框内应填入的条件是7k ≤，选B. 5 ．（2013年高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为 （ ） A ．2*2S i =- B ．2*1S i =- C ．2*S i = D ．2*4S i =+ C 本题考查程序框图的识别和运行。由条件知当3i =时，10S <，当5i =时，10S ≥。当5i =时，A,B 不成立。当3i =时，D 不合适，所以选C.
基本算法语句 【基础知识】 1．输入、输出语句 输入语句INPUT 对应框图中表示输入的平行四边形框 输出语句PRINT 对应框图中表示输出的平行四边形框 2．赋值语句 格式为变量＝表达式，对应框图中表示赋值的矩形框 3．条件语句一般有两种：IF—THEN语句；IF—THEN—ELSE语句．语句格式及对应框图如下．(1)IF—THEN—ELSE格式 当计算机执行这种形式的条件语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. (2)IF—THEN格式 4．算法中的循环结构是由循环语句来实现的．对应于程序框图中的两种循环结构，一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构，即WHILE语句和UNTIL语句． (1)WHILE语句 (2)UNTIL语句 5. ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．巧是把题目中的算法语言依照上面的对应关系翻译成框图。 ．．．．．解决算法语言试题的基本技 ．．温馨提示： 【例题分析】
考点一 输入、输出和赋值语句的应用 例1 分别写出下列语句描述的算法的输出结果： (1) a ＝5 b ＝3 c ＝(a ＋b )/2 d ＝c*c PRINT “d ＝”；d (2) a ＝1 b ＝2 c ＝a ＋b b ＝a ＋c －b PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】 (1)∵a ＝5，b ＝3，c ＝a ＋b 2 ＝4， ∴d ＝c 2＝16，即输出d ＝16. (2)∵a ＝1，b ＝2，c ＝a ＋b ，∴c ＝3，又∵b ＝a ＋c －b ， 即b ＝1＋3－2＝2，∴a ＝1，b ＝2，c ＝3， 即输出a ＝1，b ＝2，c ＝3. 练习1 请写出下面运算输出的结果__________． a ＝10 b ＝20 c ＝30 a ＝ b b ＝c c ＝a PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】经过语句a ＝b ，b ＝c 后，b 的值赋给a ，c 的值赋给b ，即a ＝20，b ＝30，再经过语句c ＝a 后，a 的当前值20赋给c ，∴c ＝20.故输出结果a ＝20，b ＝30，c ＝20. 考点二 条件语句的应用 例2 阅读下面的程序，当分别输入x ＝2，x ＝1，x ＝0时，输出的y 值分别为________、________、________. INPUT “x ＝”；x IF x>1 THEN y ＝1/(x －1) ELSE IF x ＝1 THEN y ＝x^2 ELSE y ＝x^2＋1/(x －1) END IF END IF PRINT y END 【解答】计算机执行这种形式的条件语句时，是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句；如果条件不符合，则直接结束该条件语句，转而执行其他语句，嵌套时注意内外分层，避免逻辑混乱．
1页/共2页 专题：算法语句及算法案 例 ※知识要点 1．输入、输出语句 输入语句的格式为____________________． 输出语句的格式为____________________． 2．赋值语句的格式为______________||，赋值语句中“＝”叫做 赋值号||，计算机执行赋值语句时||，先计算“＝”右边表达式的 值|| ，然后把这个值赋给“＝”左边的变量．一个赋值语句只能 给一个变量赋值. 3．条件语句表达算法中的条件结构． 条件语句的一般格式是 IF条件THEN 语句体1 ELSE 语句体2 END IF 或IF—THEN语句的一般格式是 IF条件THEN 语句体 END IF 4．算法中的循环结构是由循环语句来实现的||，包括WHILE 语句和UNTIL语句两种语句结构． WHILE语句的一般格式是 WHILE条件 循环体 WEND ||， UNTIL语句的一般格式是 DO 循环体 LOOP UNTIL条件 5．算法案例 (1)辗转相除法与更相减损术：用来求两个数的； (2)秦九韶算法：用来通过一次式的反复计算求一个n次多项 式的值||，只需做次乘法和次加法； (3)进位制：是人们为了计数和运算方便而约定的记数系统.“满 十进一”就是进制||，“满二进一”就是进制． ※题型讲练 【例1】判断下列给出的输入语句、输出语句和赋值语句是否 正确？为什么？ (1)输入语句INPUT a；b；c(2)输出语句A＝4 (3)赋值语句3＝B (4)赋值语句A＝B＝－2 变式训练1： 1．分别请写出下面运算输出的结果||。 (1) (2) (3) 【例2】阅读下列两个算法语句： (1) 出的结果为； (2)如图2||，当输入a||，b分别为2||，3时||，程序运行后输出 的结果为； 变式训练2： 1．阅读下面两个算法语句： 变式训练3： 1．用秦九韶算法求多项式f (x)=2x5+x4+3x3+5x2+2x+1当x=2 时的值||，并统计总共需要进行多少次乘法运算和加法运算． 2．按要求完成下列进位制的转化． (1)把二进制数101(2)化成十进制数； (2)把十进制数12化成二进制数； (3)把1201(3)化成五进制数； ※课后练习 1．下列给出的赋值语句中正确的是( ) A．3=A B．M=－M C．B=A=2 D．x+y=0 2．已知变量a||，b已被赋值||，要交换a、b的值||，采用的算 法是() A．a＝b||，b＝a B．a＝c||，b＝a||，c＝b C．a＝c||，b＝a||，c＝a D．c＝a||，a＝b||，b＝c 3．把89化成五进制的末尾数是() A．1 B．2 C．3 D．4 4．如图1||，程序运行的输出结果为( ) A．3||，4 B．7||，7 C．7||，8 D．7||， 11 5＝3时||，执行 ||) A C．4 6 f (x)=2x4+3x3－5x2+2x－6时||，要用到的乘法和加法的次数分别 为() A．4||，3 B．6||，4 C．4||，4 D．3||，4 7．如图3||，程序运行的结果是() ||，A．5 050 B．5 049 C．3 D．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.已知某算法的流程图如图所示，若将输出的数组(x，y)依次记为(x1，y1)，(x2，y2)，…，(x n，y n)．则程序结束时，最后一次输出的数组(x，y)是() A．(1 004，－2 006) B．(1 005，－2 008) C．(1 006，－2 010) D．(1 007，－2 012) 2.右边程序的输出结果为（） A．3，4 B．7，7 C．7，8 D．7，11 3．如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的() A．c＞x B．x＞c Array C．c＞b D．b＞c 4．阅读如下图的程序框图，则输出的S＝()
A ．14 B ．20 C ．30 D ．55 5．执行如图所示的程序框图，若输出的b 的值为16，则图中判断框内①处应填( ) A ．3 B ．4 C ．5 D ．2 6、如果右边程序执行后输出的结果是990，那么 A.i > 10 B. i <8 C. i <=9 D.i<9 7．读程序 甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i-1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同
8．下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 n= 5 s= s< WHILE15 s s n =+ =- 1 n n WEND PRINT n END 二、填空题 9．若数列{a n}的前n项(n≥5)由如图所示的流程图输出依次给出，则a5＝________. 10．某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________． 11．(2009·广东)某篮球队6名主力队员在最近三场比赛中 投进的三分球个数如下表所示：
1a = 3b = a a b =+ b a b =- PRINT a ，b IF 10a < THEN 2y a =* else y a a =* i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END 必修三算法初步综合测试题 一、选择题 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 6．用“辗转相除法”求得459和357的最大公约数是（ ） A ．3 B ．9 C ．17 D ．51 7．当2=x 时，下面的程序段结果是 ( ) A ．3 B ．7 C ．15 D ．17 8．对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④ 9.下列给出的赋值语句中正确的是（ ） A ．4M = B ．M M =- C ．3B A == D ．0x y += 10.给出以下四个问题, ①x , 输出它的相反数. ②求面积为6的正方形的周长. ③求三个数,,a b c 中输入一个数的最大数. ④求函数1,0 ()2,0x x f x x x -≥?=? +
算法与程序框图 1.1.1算法的概念 1. 已知直角三角形两直角边长为 a , b ,求斜边长 c 的一个算法分下列三步：①计算22c a b ；②输入直角三角形两直角边长a ,b 的值； ③输出斜边长c 的值,其中正确的顺序是（） A.①②③ B.②③① C.①③② D.②①③ 2. 若f x 在区间,a b 内单调,且0f a f b ,则f x 在区间,a b 内 （）A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3. 已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A=89 ,B=96 ,C=99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果 4. 写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 （）A ．处理框内B ．判断框内C ．终端框内 D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 （）A. B. C. D. 3. 指出下列语句的错误，并改正： （1）A=B=50 （2）x=1，y=2，z=3 （3）INPUT “How old are y ou ” x （4）INPUT ，x （5）PRINT A+B=；C （6）PRINT Good-b ye! 4. 2000年我国人口为13亿，如果人口每年的自然增长率为 7‰，那么多少年后我国人口将达到 15亿？设计一个算法的程序. 5.儿童乘坐火车时，若身高不超过 1.1 m ，则不需买票；若身高超过 1.1 m 但不超过 1.4 m ，则需买半票；若身高超过 1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 1.2基本算法语句 1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 ( ) A.逗号 B.空格 C.分号 D.顿号 2. a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a
学业分层测评(五) 输入语句、输出语句和赋值语句 (建议用时：45分钟) [学业达标] 一、选择题 1．下列给出的输入、输出语句正确的是() ①输入语句：INPUT a，b，c，d，e； ②输入语句：INPUT X＝1； ③输出语句：PRINT A＝4； ④输出语句：PRINT 10，3*2，2/3. A．①②B．②③ C．③④D．①④ 【解析】②③中对变量赋值是错误的． 【答案】 D 2．赋值语句“x＝x＋1”的正确解释为() A．x的值与x＋1的值可能相等 B．将原来x的值加上1后，得到的值替换原来x的值C．这是一个错误的语句 D．此表达式经过移项后，可与x＝x－1功能相同 【答案】 B 3．下面的程序输出的结果是()
x＝6 y＝3 x＝x/3 y＝4*x＋1 PRINT x＋y END A．27 B．9 C．2＋25 D．11 【解析】该程序的运行过程是x＝6，y＝3，x＝6÷3＝2，y＝4×2＋1＝9，x＋y＝2＋9＝11.所以输出11. 【答案】 D 4．下列程序执行后，变量a、b的值分别为() 【导学号：28750014】 a＝15 b＝20 a＝a＋b b＝a－b a＝a－b PRINT a，b A．20，15 B．35，35 C．5，5 D．－5，－5 【解析】根据赋值语句的意义，先把a＋b＝35赋给a，然后把a－b＝35－20赋给b，最后再把a－b＝35－15＝20赋给a. 【答案】 A 5．输出语句：PRINT 4＋5，其输出的结果是() A．4B．5
C．9 D．20 【解析】4＋5＝9，故输出的结果是9. 【答案】 C 二、填空题 6．执行程序PRINT (3＋5)*2的结果为________． 【解析】输出语句有计算功能，故结果为8*2＝16. 【答案】16 7．下面一段程序执行后的结果为________． A＝20 A＝A*5 A＝A＋6 PRINT A END 【解析】A＝20×5＝100，A＝100＋6＝106. 【答案】106 8．下面程序的功能是求所输入的两个正数的平方和，已知最后输出的结果是3.46，则此程序中，①处应填________；②处应填________． 【解析】由于程序的功能是求所输入的两个正数的平方和，所
程序框图练习题 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 3题 2题 1题 4题
5．执行右面的程序框图，输出的S 是D A ．378- B ．378 C ．418- D ．418 6．如图的程序框图表示的算法的功能是 D A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算 100531≥???????n 时的最小的n 值. 7．某程序框图如图所示，则该程序运行后输出的B 等于 C A ．15 B ．29 C ．31 D ．63 8．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.5 5题 6题
9．某店一个月的收入和支出总共记录了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 <=+ 10. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A A ．1996年 B ．1998年 C ．2010年 D ．2100年 11. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ． x x f 1)(= C ． 62ln )(-+=x x x f D ．x x f sin )(= 否 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 < 是 否 9题 10题 8题
算法与程序框图练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3 ．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 4．如图的程序框图表示的算法的功能是 A ．计算小于100 的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 3题 2题 1题
C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 5．运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 6．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 7. 如图所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 5题 6题 7题
8.右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. c x > B.x c > C ．c b > D.b c > 9．某程序框图如图所示，若输出的S=57，则判断框内为 （A ）k>4? （B ）k>5? (C) k>6? (D) k>7? 10 ．执行上边的程序框图，输出的T =（ ）. A. 12 B.20 C ．30 D.42 二、填空题： 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示，程序框图（算法流程图）的输出值x =________。 11题 10题 9题 12题 10题
2、基本算法语句： ①输入语句。输入语句的格式： INPUT “提示容”；变量 ②输出语句。输出语句的一般格式：PRINT“提示容”；表达式 ③赋值语句。赋值语句的一般格式：变量=表达式 ④条件语句。 （1）“IF—THEN—ELSE”语句 格式： IF 条件 THEN 语句1 ELSE 语句2 END IF ⑤循环语句。 （1）当型循环语句 当型（WHILE型）语句的一般格式为：WHILE 条件 循环体 WEND （2）“IF—THEN”语句 格式： IF 条件THEN 语句 END IF （2）直到型循环语句 直到型（UNTIL型）语句的一般格式为：DO 循环体 LOOP UNTIL 条件
高中数学必修三《算法初步》练习题 一、选择题 1．下面对算法描述正确的一项是 （ ） A ．算法只能用伪代码来描述 B ．算法只能用流程图来表示 C ．同一问题可以有不同的算法 D ．同一问题不同的算法会得到不同的结果 2．程序框图中表示计算的是 ( )． A ． B ． C ． D ． 3 将两个数8,17a b == 交换,使17,8a b ==,下面语句正确一组是 ( ) A ．．． 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,0 x x f x x x -≥?=?+