2022年算法 .pdf

《2022年算法 .pdf》由会员分享，可在线阅读，更多相关《2022年算法 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习必备欢迎下载算法初步一、考试内容与要求内容：算法含义、程序框图、基本算法语句要求：了解算法含义能用自然语言和数学语言描述解决简单问题的算法。理解程序框图的三种基本逻辑结构以及它们各自的功能。了解几种基本算法语句以及它们与三种基本逻辑结构之间的关系，会用基本算法语句编写解决简单问题的程序。二、基础知识回顾1、算法的概念算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。算法的基本特点:1 、有穷性 2、确定性 3 、可行性2程序框图（ 1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；(2)构成程

2、序框的图形符号及其作用起止框 _ 输入、输出框 _, 处理框 _判断框 _ 流程线 _ 循环框 _ 连结点 _ （3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。3.算法的三种基本结构：(1)顺序结构（2）条件结构（3）循环结构_ _ _ 4算法基本语句：1输入语句输入语句的格式：INPUT “提示内容” ； 变量。例如： INPUT “x=” ； x 功能：实现算法的输入变量信息（数值或字符）的功能。2输出语句输出语句的一般格式：PRINT “提示内容” ；表达式。例如：PRINT “S=” ；S 功能：实现算法输出信息

3、（表达式）3赋值语句赋值语句的一般格式：变量=表达式。赋值语句中的“”称作赋值号作用：赋值语句的作用是将表达式所代表的值赋给变量；要求：（1）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式。如：2= x 是错误的；（2）赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。如“ A= B” “B= A”的含义运行结果是不同的，如x=5 是对的， 5=x 是错的， A+B=C 是错的， C=A+B 是精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 8 页学习必备欢迎下载

4、对的。（3）不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等），或以上的“ = ” 。但对于同一个变量可以多次赋值。4条件语句if 语句格式：if 表达式语句 1 else 语句 2 End 5循环语句 while 语句While 表达式循环体；End for 循环格式：for 循环变量 =初值：步长：终值循环体；End 二例题讲析例 1 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 8 页学习必备欢迎下载例 2、如图是一个算法的程序框图，当输入的值x 为 5 时，则其输出的结果是_ 例 3、阅读程序框图，若输入的是10

5、0，则输出的变量和的值依次是（）A2500，2500 B2550，2550 C2500，2550 D2550，2500 例 4、下边程序执行后输出的结果是( B ) A.1 B.0 C.1 D.2 n=5 s=0 WHILE s15 s= s + n n=n1 END PRINT n END 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 8 页学习必备欢迎下载例 5、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4 则对应加密文5，7， 18，16

6、。若接受方收到密文14，9，23，28 时，则解密得到的明文为：（）A.4，6，1，7 B.7，6，1，4 C.6，4，1，7 D.1，6，4，7 例 6、写出求和 :1+2+3+100 的框图和算法语句精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 8 页学习必备欢迎下载1a3baabbabPRINT a，bIF 10aTHEN 2yaelse yaa算法初步练习题1下面对算法描述正确的一项是：（）A算法只能用自然语言来描述B算法只能用图形方式来表示C同一问题可以有不同的算法D同一问题的算法不同，结果必然不同2用二分法求方程022x的

7、近似根的算法中要用哪种算法结构（）A顺序结构B条件结构C循环结构D以上都用3将两个数8,17ab交换 , 使17,8ab, 下面语句正确一组是 ( ) A. B. C. D. 4计算机执行下面的程序段后，输出的结果是（）A1,3B4,1C0,0D6,05当3a时，下面的程序段输出的结果是（）A9B3C10D66下面程序运行后， a，b，c 的值各等于（）a = 3 b = - 5 c = 8 a = b b = c c = a PRINT a, b, c END (A) 5,8,-5 (B) 5,8,3 (C) 8, 5,3 (D) 8, 5,8 7、写出下列语句描述的算法的输出结果a=b b

8、=a c=b b=a a=c b=a a=b a=c c=b b=a 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 8 页学习必备欢迎下载a=5 b=3 c=(a+b)/2 d=c2 PRINT “ d=” ; d_ S=0; for i=2:2:50 S = S+i ; end S _ 8把右面求n！ （ n!= n(n-1) 3 21 ）的程序补充完整9.用“秦九韶算法”计算多项式12345)(2345xxxxxxf，当 x=2 时的值的过程中，要经过次乘法运算和次加法运算。10图中所示的是一个算法的流程图，已知31a，输出的 ,

9、则2a的值是 _。11右图给出的是计算201614121的值的一个流程图，其中判断框内应填入的条件是_第 10 题图第 11 题图12.编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。是否开始s : = 0 i : = 1 iss21:i : = i+1 输出 s 结束_ “n” ；n i1 s1 WHILE _ _ i = i+1 WEND PRINT s END精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 8 页学习必备欢迎下载13某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分

10、按0.10元/分钟加收费。设计一个程序，根据通话时间计算话费。14. 画出解方程ax+b=0（ a、b 为实数）的程序框图. 15. 计算236312222，写出算法的程序.和框图精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 8 页学习必备欢迎下载16已知算法：（1）指出其功能（用算式表示）， （2）将该算法用流程图描述之。S1 输入 x S2 若 x 2，执行 S3；否则， 执行 S6 S3 y = x2 1 S4 输出 y S5 执行 S12 S6 若 2 = x 2 ，执行 S7；否则执行S10 S7 y = x S8 输出 y S9 执行 S12 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 8 页