算法初步（市一等奖）

算法初步小结知识结构：起止框处理框判断框流程线连接点输入输出框算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。程序框图（流程图）主要由程序框和流程线组成。知识小结算法的三种逻辑结构：顺序结构、条件结构、循环结构。知识小结满足条件?语句1语句2否是IF

条件

THEN语句1ELSE语句2ENDIFIF

条件THEN语句ENDIF满足条件?语句1否是条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，循环结构：（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤：

循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。

3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；循环体满足条件?否是循环体满足条件?是否直到型当型循环结构DO循环体LOOPUNTIL条件WHILE

条件循环体WEND题型１概念题（三种语言，三种结构，算法语句）２读懂程序语言（求输出结果，该算法问题是？）３大题（编写程序）（１）输入输出语句，赋值语句（２）条件语句（３）循环语句（WHILE语句，UNTIL语句）（４）实际问题基础知识复习1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合D2.在一个算法中，算法的流程根据条件可以有几种不同的流向（）

A．1B．2C．3D．多于3个B3.用二分法求方程x2－2=0的近似根的算法中要用哪种算法结构（）

A．顺序结构B．条件结构

C．循环结构D．以上都用D4.下列各式中的S值不能设计算法求解的是（）

A．

B．

C．

D．C5.为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16。当接收方收到密文14，9，23，28时，则解密得到的明文为

。输入a,b,c,d输出m,n,p,q结束开始6，4，1，76．下面的流程图表示的算法执行的结果是（）

A.5050 B.2550 C.2450 D.2500开始t=0;i=2t=t+i结束输出ti=i+2i>100YNB7.用秦九韶算法求多项式f(x)=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（）

A.－57 B.220 C.－845 D.3392B8.如果有下列这段程序，那么将执行多少次循环（）sum=0;i=1;whilesum<=10sum=sum+i;i=i+1;wendPrintsumA.4次 B.5次 C.7次 D.10次B9.下面的程序输出的结果S为（）i=1whilei<8i=i+2;S=2*i+3;wendPrintSA.17 B.19 C.21 D.23C10.如图所示的程序框图作用是输入x的值，输出相应的y值，若要使输入的x值与输出的y值相等，则这样的x值有

个。开始否是输出y输入xx≤5?x≤2?否是结束311.按如图所示的程序框图运算.若输入x=8，则输出k=

；若输出k=2，则输入的x取值范围是

。开始k=0k=k+1x=2x+1是否输出k结束输入xx≤115?4(28,57]12.如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为

。开始i=2,sum=0sum=sum+ii=i+2i≥100?否是输出sum结束