《算法与程序设计》复习一
-----算法和算法的表示
1.使用计算机解决实际问题的一般过程
（1）分析问题确定要用计算机来“做什么”，即确定解题的任务。
（2）寻求解决问题的具体途径和方法。
（3）用计算机进行处理。
例：用计算机解决问题有以下几个步骤：下列三个阶段正确的步骤是（）
①寻求解决问题的途径和方法。
②分析问题确定要做什么。
③用计算机进行处理。
（A）①②③（B）①③②（C）③①②（D）②①③2.算法的特征
（1）有穷性。
一个算法必须保证它的执行步骤是有限的，即它是能终止的。
（2）确定性。
既算法中的每个步骤必须有确切的含义。
（3）可执行性。
算法中的每个步骤都要实践能做的，而且能在有限的时间内完成。
（4）有0个或多个输入。
（5）有一个或多个输出。
例：佳佳爷爷有一张长为L米宽为H米的铁皮，配上底（用另外一张铁皮裁成）想做成一个高为H米的圆柱形储物桶。
计算体积V的步骤有：
①电脑屏幕显示文字：“请输入长和宽”②计算底半径送变量R
③接收输入的数据送变量L ④接收输入的数据送变量H
⑤输出文字：“储物桶的体积是”⑥计算体积送变量V ⑦输出：V的值
上面步骤组织成的算法，其正确的次序是（）
(A)①②③④⑤⑥⑦(B)①③④②⑥⑤⑦(C )①②③④⑥⑤⑦(D)①③④②⑦⑤⑥
3.算法的表示方法
（1）自然语言
就象写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。
（2）流程图（Flowchart）
用国家颁布的标准（BG1526-89，ISO 5807-1985）中规定的图示及方法来画流程图。
常用的构件有：
①处理框：框中指定要处理的内容，该框有一个入口和一个出口。
②输入/：用来表示数据的输入或计算结果的输出。
④连接框：用于连接因画不下而断开的流程线。
⑤开始/结束框：用来表示算法的开始和结束。
一个算法只能有一个开始处，但可
以有多个结束处。
例1：下面构件中，表示判断框的是（）
(A) (B) (C ) (D)
例2：下面关于算法描述正确的（）
(A) 算法不可以用自然语言表示(B) 算法只能用框图来表示
(C) 一个算法必须保证它的执行步骤是有限的
(D) 算法的框图表示法有0个或多个输入，但只能有一个输出
4.算法的三种基本模式
（1）顺序模式
在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一
个步骤step2，一直这样下去，直到遇到其他模式。
（2）选择模式
在算法流程中，往往需要对某个情况e 进行判断，当结果为真时，执行
yes 指向的流程线下的步骤step1,否则执行no 指向的流程线下的步骤step2。
（3）循环模式
在算法流程中，对某个情况e 进行判断，当结果为真时，执行yes 指向
的流程线下的步骤step1，然后再次判断情况e ，如果结果还为真，则再次
执行步骤 step1，并继续判断情况e ，重复上述过程，直到判断的结果为假，
例1：程序的三种基本模式是( )
(A) 分支模式、循环模式、树型模式 (B) 顺序模式、分支模式、循环模式
(C) 顺序模式、循环模式、树型模式 (D)
树型模式、顺序模式、分支模式
例2：在算法执行流程中，对于循环模式下列说法正确的是（
） (A) 对某个情况进行判断，当结果为真时执行步骤一，否则执行步骤二
(B) 对某个情况进行判断，当结果为真时执行步骤一，然后再次判断这个情况，依此类推，直到结果为假时结束
(C ) 仅用循环模式就可以用来判断某个输入的数是不是正数
(D) 循环模式中可以嵌套选择模式，而选择模式中不能嵌套循环模式
例3：
（A （B （C （D 例4：
选择 顺序
它的控制模式属于（）
（A）循环模式（B）树型模式（C）分支模式（D）顺序模式
例5：如下图所示的流程图，是反映用数码相机拍照的流程：它的主要控制模式属于（）
（B）树型模式
（C）分支模式
（D）顺序模式
例6：在一次电视选秀活动中，有三个评位为每位选手打分。
如果三个评委都亮绿灯，则进
入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。
最适合用到
的程序结构是 ( )
（A）循环（B）赋值（C）分支（D）顺序
例7：在算法执行过程中，关于“选择语句”下列说法正确的是（）
（A）顺序执行各语句
（B）在预定的两个处理步骤中，按顺序各执行一次
（C）对某个情况进行判断，当结果为真时重复执行步骤一，否则重复执行步骤二
（D）根据不同的情况，在预定的两个处理步骤中，选择一个合适的处理步骤执行
5.程序中的变量及用途
（1）程序中的变量指的是数据的存储单元，其中存储的数据在程序执行的过程中是可以改
变的。
（2）可以将输入的数据或计算的结果存入到指定的变量中；如果计算机执行过程中需要某
个变量中的数据，随时可以取出来使用。
（3）在大多数程序设计语言中，定义变量时都要明确说明变量的数据类型。
例1：下面是一段关于计算变量s的算法：这个计算s值的算法中，s的代数式表示是（）
①变量s的初值是0
②变量i从1起循环到n，此时变量s的值由下面的表达式计算
③s=s+(-1)*i
④输出变量s的值
（A）1-2+3-4+…+(-1)n*(n-1)（B）1-2+3-4+…+(-1)n-1*n
（C）1+2+3+4+...+(n-1)+n （D）-1-2-3-4-...-n
例2：
A、B的值分别为（）
（A）A是10，B是20 （B）A是10，B是10 （C）A是20，B是20 （D）A是20，B是10
例3：如下图所示的流程图片断：其中循环部分执行完后变量s的值是（）
（A）9 Array（B）11
（C）24
（D）35
例4：要计算s = 1+3+5+…+99 的值，下列流程图中正确的是（）
（A）（B）
（C）（D）。