期中考试复习资料 - 图文

循环条件：用于控制循环是否终止。

题①：如图所示的算法结构中，正确的说法是__________。

图a

图b

A．图a是分支结构，图b是循环结构 B．图a和图b是分支结构 C．图a是循环结构，图b是分支结构 D．图a和图b是循环结构 题②：下列四种流程图样式中，能用于表示循环结构的是__________。 A

B

C

D

题③：将一系列数据求和，甲同学的方法是：将各个变量赋值，然后用表达式S=A+B+C+D+E+…求和；乙同学的方法是：输入变量X，用S=S+X的方法累加，然后重复输入、累加直到最后一个数累加完毕。这两位同学的算法是__________。 A．甲采用顺序结构；乙采用循环结构 B．甲采用循环结构；乙采用顺序结构 C．甲、乙的结果相同，算法也相同 D．甲、乙的结果不同，算法也不同 2．计数器、累加器、累乘器。

（1）识别计数器、累加器、累乘器的结构； 计数器：用于统计某种事件发生次数的变量。 累加器：用于存放批量数据相加求和结果的变量。 累乘器：用于存放批量数据相乘求积结果的变量。 （2）解释计数器、累加器、累乘器的功能和特点； 计数器常用i表示，i的初值一般为0或1，i=i+1。

累加器用S表示，S的初值一般为0，S=S+X。 累乘器用S表示，S的初值一般为1，S=S*X。 （3）用流程图绘制计数器、累加器、累乘器的结构。

题：以下流程图的功能是_____________________________________。

3．分支的两种不同形式。 （1）区分单分支与双分支结构；

（2）复述双分支结构的执行过程；

双分支结构的执行过程：当判断条件成立时，执行操作A；当判断条件不成立时，执行操作B。

（3）复述单分支结构的执行过程；

单分支结构的执行过程：当判断条件成立时，执行操作A；当判断条件不成立时，直接到汇聚点。

（4）规范绘制分支结构的算法流程图。

题①：

当依次输入28，32，16后， 输出结果__________。

A．28 B．32 C．16 D．3

题②：

该算法的功能是__________。 A．输出三个数中的最大数 B．输出三个数中的最小数 C．输出三个数中的中间数 D．输出三个数中的第一个数

4．循环的两种不同形式。

（1）列举循环结构的两种形式（当型循环和直到型循环）；

当型循环

直到型循环

（2）复述当型循环的执行过程；

当型循环的执行过程：先判断循环条件再执行循环体。 （3）复述直到型循环的执行过程；

直到型循环的执行过程：先执行循环体再判断循环条件。 （4）比较两种循环形式的异同；

当型循环存在循环体一次也不执行的情况，而直到型循环则存在循环体至少执行一次的情况。

（5）规范绘制循环结构的算法流程图。

5．三种结构的组合。

（1）描述分支嵌套分支的执行过程；

开始m=10,n=5

题：

若输入c的值为3，输出结果__________。 A. 10，5 B. 10，3 C. 3，5 D. 5，10

输出m,n结束输入cc>mym=cnc

【分析】c=3，m=10，所以，c>m不成立，结果为False，执行n分支；n=5，所以，c