18、算法初步.docVIP

算法初步 一、算法与程序框图 算法:通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是________或_________，而且能够在________之内完成。 程序框图： 定义：是一种流程图，是一种用 ___________、_________及_________来准确、直观的表示算法的图形。 通常程序框图由_________和_________组成，一个或几个程序框的组合表示算法中的一个步骤；_________带方向箭头，按照算法进行的顺序将__________连接起来。 顺序结构是由____________________组成的，是任何算法都离不开的基本结构。 条件结构是指算法的流程根据________________而选择执行不同的流向的结构形式。 循环结构是指从某处开始，按照一定的条件_________________的情况。反复执行的处理步骤称为___________。循环结构分为___________和___________两种。 在下面的横线上画上相应的框图 顺序结构 条件结构1 条件结构2 当型循环结构 直到型循环结构 基本算法语句，共有五种。 ①输入语句：一般格式是__________________________ ②输出语句：一般格式是__________________________ ③赋值语句：一般格式是__________________________ ④条件语句：两种条件结构对应的格式分别是 条件结构1的格式是 条件结构2的格式是 ⑤循环语句：两种循环语句的格式分别是 当型循环结构的格式 直到型循环结构的格式 算法案例 理解辗转相除法、更相减损术的原理，会用辗转相除法求最大公约数。 会用秦九韶算法求多项式的值。 会进行各种进位制的换算。 二、例题 执行下面的程序框图，那么输出的S是： A.2450 B.2500 C.2550 D.2652 第1题图 第2题图 第3题图 该题的程序框图的功能是 A.输出a,b,c的最小者 B.输出a,b,c的最大者 C.将a,b,c从小到大排列 D.将a,b,c从大到小排列 3、本题程序框图中循环体执行的次数是：A.50 B.49 C.100 D.99 4、下面为一个求20个数的平均数的程序，在横线上应填的语句是 A.i20 B.i20 C.i=20 D.i=20 5、下列程序运行后输出的结果为：A.50 B.5 C.25 D.0 6、执行程序运行结果为132，那么程序中的“条件”应为__________ S=0 a=0 i=12 i=1 j=1 s=1 DO WHILE j=5 DO INPUT x a=(a+j) MOD 5 s=s*i S=S+x j=j+1 i=i-1 i=i+1 WEND LOOP UNTIL “条件” LOOP UNTIL ______ PRINT a PRINT s a=S/20 END END PRINT a END 第4题程序 第5题程序 第6题程序 7、求567和405的最大公约数是：A.162 B.81 C.9 D.243 8、下列各数中最小数是 A.85(9) B.210(6) C.1000(4) D.111111(2) 9、用秦九韶算法计算多项式当x=0.4时的值，需要做乘法和加法的次数是 A.6,