算法与流程图专题.docxVIP

算法与流程图专题 班级 姓名 知识回顾： 1、计算机深入日常生活，很多问题适合用计算机解决用借助计算机的帮助。 2、用计算机解决问题的三个步骤： 分析问题——寻找确定解决问题的方案（规划利用现有软件或设计算法）——利用计算机软件或按照算法编程调试解决。 3、算法：解决问题的精确描述 特征：可行性、确定性、有穷性、可以没有输入但一定要有输出 4、一个完整算法的四个步骤：定义（变量和常量）、 赋初值（包括变量的输入）、 处理（算法的精髓部分）、 输出（有时会在处理过程中直接输出）。 5、算法表达方式： 自然语言、流程图、程序语言 ——目标是三种表达方式自由转换 6、算法基本结构： 顺序结构（基础结构）、 选择（分支）结构（then后语句要执行，必须满足if后的条件）、 循环结构（满足条件才执行循环体） 巩固练习： 1、以下是关于日常生活中需要解决问题的描述，其中最适合用计算机编程来处理的是（ ） A.确定庆祝生日的节目 B.寻找适合的学习方法 C.上网查找喜欢的明星资料 D.计算100以内的偶数之和 2、编写VB程序计算1—1000中能被3和5同时整除的所有数，则下列各阶段的顺序最合适的是（ ） A.分析问题——编写程序——调试程序——设计算法 B.分析问题——编写程序——设计算法——调试程序 C.设计算法——分析问题——编写程序——调试程序 D.分析问题——设计算法——编写程序——调试程序 3、用计算机求两个自然数的最大公约数时经历了若干阶段，其中算法设计属于（ ） A.“分析问题，确定要用计算机做什么”阶段 B.“运行调试”阶段 C.“寻找解决问题的途径和方法”阶段 D.“用计算机进行处理”阶段 4、某算法描述如下： eq \o\ac(○,1)输入变量n的值，将变量s赋初值0，将变量i赋初值1 eq \o\ac(○,2)如果i的值大于n则转 eq \o\ac(○,5)否则转 eq \o\ac(○,3) eq \o\ac(○,3)如果i是3的倍数，则将s的值加上i的值，结果存放在s中 eq \o\ac(○,4)将i的值增加1并转 eq \o\ac(○,2) eq \o\ac(○,5)输出s的值 上述算法的表达方式为（ ） A.计算机语言 B. 自然语言 C. 流程图 D.伪代码 5、题4所描述的算法包含的控制模式有（ ） A.顺序模式、选择模式 B.选择模式、循环模式 C.顺序模式、循环模式 D.顺序模式、选择模式、循环模式 6、执行题4所描述的算法一次，输入变量n的值为22，则输出S的值为（ ） A.22 B.45 C.84 D.108 第9题图第8题图第 第9题图 第8题图 第7题图 第11题图 第11题图 第10题图 第 第12题图 第15题图第 第15题图 第14题图 第13题图 7、某算法部分流程图如第7题图所示。执行这部分流程，则输出b的值是（ ） A. 3 B.-3 C.22 D.-22 8、某算法部分流程图如第8题图所示。执行这部分流程，依次输入3, 4，-1，则输出s的值是（ ） A.-1 B.-2 C.84 D.108 9、某算法部分流程图如第9题图所示，请问该算法的作用是（ ） A.找出a和b中较大值并输出 B.找出a和b中较小值放至a中并输出 C.交换a与b的值并输出 D.将b的值赋予a，并输出 10、某算法部分流程图如第10题图所示，请问该算法的作用是（ ） A. 交换a与b的值并输出 B. 将b的值赋予a，并输出 C. 找出a和b中较大值并输出 D. 找出a和b中较小值放至a中并输出 11、输入值为“abcdefg”，执行第11题图图算法流程图，结果是（ ） A.