2022年程序框图 2.pdf

《2022年程序框图 2.pdf》由会员分享，可在线阅读，更多相关《2022年程序框图 2.pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章算法初步1.1算法与程序框图【学习目标】(1) 通过对解决具体问题过程与步骤的分析（如：二元一次方程组求解等问题），体会算法的思想，了解算法的含义。(2) 通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中（如：三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。【知识网络】【学路导引】学习重点：算法的含义，算法的三种基本逻辑结构和框图表示学习难点：算法的思想和含义学法指导：通过模仿、操作、探索，学习设计程序框图表达解决问题的过程，体会算法的基本思想和含义【范例精析】例 1：已知三个数a、b、c，按从大到小的顺序排列这三个数。精

2、析：将其中任意两个数进行比较，并调整顺序。解： S1 若 ba，则 a 和 b 交换；S2 若 ca, 则 a 和 c 交换；S3 若 cb，则 b 和 c 交换；S4 输出 a、 b、c 即为按从大到小顺序排列的三个数。点评：通过模仿、操作、探索，经历设计算法表达解决问题的过程。在具体问题的解决过程中，理解算法的基本含义。例 2：将上题程序用框图表示出来。算法与程序框图算法程序框图算法的三种基本逻辑结构和框图表示顺序结构分支结构循环结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

3、 1 页，共 10 页 - - - - - - - - - 精析：利用条件分支结构解：点评：首先确定程序的基本结构，然后再画出框图。例 3：画出计算的n2程序框图。精析：利用循环结构解一：如上图解二：如上图点评：解决求累加和或累乘积的问题一般利用循环结构。循环结构有以上两种形式。【过关评估】1.1.1 算法概念A组一、选择题：ab 开始输入 a、b、c m =a,a=b,b=m 是否ac 是否m =a,a=c,c=m bc 是否m =b,b=c,c=m 输出 a、b、c 结束开始输入 n s=1 k从 1 到 n s=s2 输出 s 结束开始输入 n s=1，k=1 s=s2 输出 s 结束n

4、k是k=k+1 否例 1 图例 3 解一例 3 解二名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 10 页 - - - - - - - - - 1、 关于算法的正确描述是（c）（A）算法与求解一个具体问题的方法相同；(B) 算法只能解决一个问题，不能重复使用；(C) 算法过程要一步一步执行，每步执行的操作，必须确切；(D) 有的算法执行完后，可能无结果。2、 下列数学方法不属于算法的是（c）（A）高斯消去法解二元一次方程组 (B) 数形结合法(C) 描点法 (D)公式法

5、求一元二次方程的根3、 已知一算法如下：S1 min=a S2 如果 bmin,则 min=b S3 如果 cmin,则 min=c S4 输出 min 如果 a=3 b=6 c=2 ，则执行这个算法的结果是（c B）（A）min=3 (B)min=6 (C)min=2 (D)min 二、填空题：4、描述算法可以用语言和语言叙述， 也可以借助语言给出精确的说明，也可以用直观的显示算法的全貌。5、算法可以看成按要求设计好的有限的确切的计算序列，并且这样的序列能够。三、解答题（本题共2 小题，每小题14 分，共 28 分）6、写出用公式法解二元一次方程组1212111bxaxa2222121bxa

6、xa的算法7、写出你在家看电视的一个算法。B组1、写出一个能找出a、b、 c、d 四个数中的最小值的算法。2、写出对任意实数求其绝对值的一个算法。答案：一、 1C 2C 3B 二、 4 日常语言数学语言算法语言框图 5 解决一类问题三、 6.S1 计算12212211aaaaD. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 10 页 - - - - - - - - - S2 如果 D=0，则原方程组无解或者有无穷多组解；否则（D 0） ，DababxDababx211

7、11221222211S3 输出计算的结果21xx ，或无法求解信息. 7、 S1 接上电源S2 打开电视S3 搜索你喜欢看的节目，并观看节目S4 观看结束，关闭电视S5 拔掉电源B组1、 S1 min=a S2 如果 bmin，则 min=b S3 如果 cmin，则 min=c S4 如果 dMAX 开始输入 a、b、c MAX=a 是MAX=c cMAX 输出 MAX 否结束3 题图开始输入 a,b,c acb42结束是否输出无实解4 题图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

8、 - 第 8 页，共 10 页 - - - - - - - - - 2、已知 n个数排成一行如下：nnaaaaa,1321其中下脚码表示n 个数的排列位置。这一行数满足条件：122121nnnaaaaa编写求这行数的第n 项的程序框图。答案A组二、 1A 2D 3B 4 0abxabx2221输出21,xx5 顺序结构、条件分支结构、循环结构三、 6 如图 7 如图X0 开始输入 x XXX输出结束XX是否10 x开始10 x2xyyx，输出结束1xx是否10 x名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - - - - B组1、 2、开始I300 5 .2IT2 .2IT输入 I 结束输出 T 是开始结束输入 n A=B,B=C 2, 1, 1kBAnkC=2A+B 1kk输出 C 否名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -