浙江省瑞安市上海新纪元高级中学浙教版高中信息技术必修一导学案：第十二专题算法之流程图（无答案）
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C、
D、
3．输入一正整数并判断是奇数还是偶数的算法描述如右图所示：该 流程图中，语句“x mod 2 = 0？”，应加的框图为( )
4．实现计算器上xy运算处理的算法部分流程图如图 所示：下列说法正确的是（）
A．框图 中该填入的是f←x*j
B．框图 中该填入的是f←f*j
C．j←j+1被执行了x次
D．j←j+1被执行了y次
图形内写算法需处理操作的内容，1进1出
图形内写 判断条件，1进2出
代表算法执行方向
太长流程图（如跨两页）的延续连接
从右向左赋值，如a 2，表示a=2
3)伪代码
介于自然语言和计算机程序语言之间的一种算法描述方式，没有严格的语法限制。
【简单示例】输入3个数，打印输出其中最大的数。 可用如下的伪代码表示：
本专题主要了解算法 的基本概念，算法的特征，三种最基本的流程图结构，能读懂流程图所表示的算法执行步骤，并熟练运用流程图来表示一般问题的算法。
【知识精粹】
1、计算机解决问题经历的三个阶段
2、算法：解决问题的方法和步骤，是对解题方法精确而完整的描述。
3、算法的特征
例1.下列问题不能用算法描述的是（）
A．求所有自然数之和
Begin（算法开始）
输入A，B，C
IF A>B则A→Max
否则B→Max
IF C>Max则C→Max
Print Max
End（算法结束）
2、用流程图表示算法三种基本结构
顺序结构
分支结构
循环结构
1．下列流程图符号中，属于处理框的是（）
A、
B、
C、
D、
2．下列哪种图形代表流程图中 的判断框？（）
A、
B、
40．下列关于算法特征的叙述，正确的是( )
A、一个算法必须有多个输出 B、一个算法可以没有输出
C、一个算法至少要有一个输出D、一个算法只能有一个输出
5．如图a、图8b所示，是求绝对值的算法，其描述方式分别是( )
A．自然语言、流程图 B．伪代码、流程图C．自然 语言、伪代码D．流程图、自然语言
6．以下流程图中输出a的值有可能是2的是（）。
B．将一个四位十进制整数转换为对应的二进制数
C．将100个实数按升序排列
D．求100个整数中的最 大值和最小值
1、算法的表示形式
1)自然语言
有序地用简洁的自然语言加数学符号来描述算法，容易表达，但易产生二义性。
2)流程图
表格1流程图常用构件和功能
图形内必须写开始或结束，1出或1进
图形内写输入/输出操作的内容，1进1出
7．某算法流程图如右图所示。当输人值为0时，该算法执行的步骤是（）
A、①②③④
B、①②③⑤
C、①②④⑤
D、①②③④⑤
8．某算法的流程图如左 图所示：当输入a、b、c的值分别为5、2、8时，该算法 的输出结果为（）
A. 8
B. 2
C. 5
D. 7
第9题图
第10题图
第11题图
第12题图
9．当输入A的值为3时，输出结果______。
10．输出结果_______。
11．已知数组a中 依次存放了6个数：-1，4，12，10，-3，8，运行结果是_______________。
12．若输入的序列是：2，-11，14，-6，5，8，运行结果是_______________ 。
D、
3．输入一正整数并判断是奇数还是偶数的算法描述如右图所示：该 流程图中，语句“x mod 2 = 0？”，应加的框图为( )
4．实现计算器上xy运算处理的算法部分流程图如图 所示：下列说法正确的是（）
A．框图 中该填入的是f←x*j
B．框图 中该填入的是f←f*j
C．j←j+1被执行了x次
D．j←j+1被执行了y次
图形内写算法需处理操作的内容，1进1出
图形内写 判断条件，1进2出
代表算法执行方向
太长流程图（如跨两页）的延续连接
从右向左赋值，如a 2，表示a=2
3)伪代码
介于自然语言和计算机程序语言之间的一种算法描述方式，没有严格的语法限制。
【简单示例】输入3个数，打印输出其中最大的数。 可用如下的伪代码表示：
本专题主要了解算法 的基本概念，算法的特征，三种最基本的流程图结构，能读懂流程图所表示的算法执行步骤，并熟练运用流程图来表示一般问题的算法。
【知识精粹】
1、计算机解决问题经历的三个阶段
2、算法：解决问题的方法和步骤，是对解题方法精确而完整的描述。
3、算法的特征
例1.下列问题不能用算法描述的是（）
A．求所有自然数之和
Begin（算法开始）
输入A，B，C
IF A>B则A→Max
否则B→Max
IF C>Max则C→Max
Print Max
End（算法结束）
2、用流程图表示算法三种基本结构
顺序结构
分支结构
循环结构
1．下列流程图符号中，属于处理框的是（）
A、
B、
C、
D、
2．下列哪种图形代表流程图中 的判断框？（）
A、
B、
40．下列关于算法特征的叙述，正确的是( )
A、一个算法必须有多个输出 B、一个算法可以没有输出
C、一个算法至少要有一个输出D、一个算法只能有一个输出
5．如图a、图8b所示，是求绝对值的算法，其描述方式分别是( )
A．自然语言、流程图 B．伪代码、流程图C．自然 语言、伪代码D．流程图、自然语言
6．以下流程图中输出a的值有可能是2的是（）。
B．将一个四位十进制整数转换为对应的二进制数
C．将100个实数按升序排列
D．求100个整数中的最 大值和最小值
1、算法的表示形式
1)自然语言
有序地用简洁的自然语言加数学符号来描述算法，容易表达，但易产生二义性。
2)流程图
表格1流程图常用构件和功能
图形内必须写开始或结束，1出或1进
图形内写输入/输出操作的内容，1进1出
7．某算法流程图如右图所示。当输人值为0时，该算法执行的步骤是（）
A、①②③④
B、①②③⑤
C、①②④⑤
D、①②③④⑤
8．某算法的流程图如左 图所示：当输入a、b、c的值分别为5、2、8时，该算法 的输出结果为（）
A. 8
B. 2
C. 5
D. 7
第9题图
第10题图
第11题图
第12题图
9．当输入A的值为3时，输出结果______。
10．输出结果_______。
11．已知数组a中 依次存放了6个数：-1，4，12，10，-3，8，运行结果是_______________。
12．若输入的序列是：2，-11，14，-6，5，8，运行结果是_______________ 。