算法与程序框图
※知识回顾
1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构．
(1)顺序结构
(3)循环结构
直到型：先循环再判断条件（是结束） 当型：先判断条件再循环（否结束）
典型例题
例1．阅读右面的流程图，若输入的a 、b 、c 分别是21、32、75，则输出的a 、b 、c 分别是： A ．75、21、32 B ．21、32、75 C ．32、21、75 D ．75、32、21
练习
图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________。
练习
例1
例2.如图所示是一个算法的程序框图，则该程序框图所表示的功能是
练习
1．如下程序框图的功能是( C )
A ．求a －b 的值
B ．求b －a 的值
C ．求|a －b |的值
D ．以上都不对
2.如下图算法程序框图运行时，输入a ＝tan315°，b ＝sin315°，c ＝cos315°，则输出结果为C A.
22 B ．－2
2
C ．－1
D ．1 3
．下图是某个函数求值的程序框图，则满足该程序的函数解析式为____．
第1题 第2题 第3题
4.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y(元).
分析:先写出y 与x 之间的函数关系式，有25(5)22.5(510)20(10)x x y x x x x
=≤
，再画程序框图．
解： 算法步骤如下: 第一步，输入购买的张数x
,
第二步，判断x
是否小于5，若是，计算25y x =； 否则，判断x 是否小于10，若是，计算22.5y x =；否则，计算20y x =.
第三步，输出y . 程序框图如下:
例3.画出求22
2
111
123100+
+++
的值的程序框图. 解:程序框图如下:
(1)当型循环 (2)直到型循环
变式训练： 变式1.画出求22
2
111
147100+
+++
的值的程序框图. 解：程序框图如下:
变式2.设计程序框图，求使1235000S n =????>的最小n 的值，并输出此时S 的值. 解：程序框图如上图：
变式3.某工厂2014年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2014年到此年份之前(不包此年份)的年生产总值的和.
分析:本例可用循环结构来实现. (1) 确定“循环体”:设a 为某年的年生产总值,n 为年份,S 为
年产值的总和,则循环体为
,
0.05,S S a a a a =+=+
(2)初始化变量:n的初始值为2014,a的初始值为200,S的初始值为0.
a>
(3)设定循环控制条件:300
解: 程序框图如下:
变式3
变式2
练习
?????的程序框图.
1．画出一个计算151015100
解：程序框图如下
2．根据条件把流程图补充完整，求11000
→
(1)处填
(2) 处填
第2题第3题
3．右图给出的是计算
20
1
6
1
4
1
2
1
+
+
+
+ 的值的一个流程图，其中判断框内应填入的条件是____________。
4．在如图的程序框图中，若输入m＝77，n＝33，则输出的n的值是(C) A．3 B．7 C．11 D．33
5．执行下边的程序框图，则输出T＝________.[答案]30
第4题第5题
江苏省高中信息技术算法与程序设计（选修） 复习要点 相关知识点 （一）算法 1.定义 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。单选题 1、下列关于算法说法不正确的是( A ) A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现 B、解决问题的过程就是实现算法的过程 C、算法是程序设计的“灵魂” D、其它三项都正确 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解： 单选题 1、图形符号" "在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法
4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 （二）程序设计基础 （1）常用高级编程语言：BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。 对象属性＝属性值 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置方法如下 例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 Txt123.text =”20” 变量＝对象.属性 如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下 例：读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text
高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来
的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念：
高中信息技术《算法与程序设计VB （选修）》 知识要点 相关知识点 （一）算法 1.定义 相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 单选题 1、下列关于算法说法不正确的是( A ) A 、算法独立于任何具体的语言，BASIC 算法只能用BASIC 语言来实现 B 、解决问题的过程就是实现算法的过程 C 、算法是程序设计的“灵魂” D 、其它三项都正确 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解： 单选题 1、图形符号 "在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号 在算法流程图描述中表示( A ). A 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 （二）程序设计基础 （1）常用高级编程语言：BASIC 、VB 、Pascal 、C 、C++、Java
1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下 例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下Txt123.text =”20” 变量＝对象.属性 如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下 例：读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text
《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.
3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否
算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）
A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）
A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）
图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．
一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果
B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。
高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C
算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始
7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否
算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：
《算法与程序设计》复习题 一、选择题部分(100题) 一章一节：了解计算机解决问题的过程 1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序答案：B 2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。 A、分析问题，编写程序，设计算法，调试程序 B、设计算法，编写程序，提出问题，调试程序 C、提出问题，设计算法，编写程序，调试程序 D、设计算法，提出问题，编写程序，调试程序 答案：C 3．下列步骤不属于软件开发过程的是（）。 A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护 答案：B 4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。 A．①②③④ B．③④①② C．②③①④ D．③②①④答案：D 5．以下描述中最适合用计算机编程来处理的是（）。 A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分 C、计算100以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲答案：C 6．以下问题中最适合用计算机编程处理的是（）。 A、制定本学期的学习计划 B、计算正方形的周长 C、创作一首歌曲 D、求1000以内的所有素数 答案：D 7．由“上车—掏钱—投币”所描述的问题是（）。 A、无人售票车投币过程 B、乘公交车过程 C、上车过程 D、下车过程答案：A 一章二节：算法和算法描述 8．下面说法正确的是（）。 A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构 答案：A 9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。 A.自然语言 B.流程图 C.伪代码 D.机器语言答案：D 10．下面关于算法的说法错误的是（）。 A、算法必须有输出 B、算法就是程序 C、算法不一定有输入 D、算法必须在有限步执行后能结束 答案：B 11.算法的三种基本控制结构是顺序结构、分支结构和（）。 A、模块结构 B、情况结构 C、流程结构 D、循环结构答案：D 12.算法的三种基本控制结构是分支结构、循环结构和（） A、模块结构 B、情况结构 C、流程结构 D、顺序结构答案：D 13.算法的三种基本控制结构是顺序结构、分支结构和（）。 A、模块结构 B、循环结构 C、流程结构 D、情况结构答案：B 14.下面关于算法的认识正确的是（）。 A、算法就是求解“鸡兔同笼问题” B、算法一定没有输出 C、算法就是计算机程序 D、算法的步骤必须是有限的答案：D
2014山东省信息技术学考算法与程序设计试题答案附后讲解
山东省学考算法与程序设计试题 选择题 1、下列VB表达式中： ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是（） A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c，且已知a≤b≤c，要问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（） A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是（） A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述，下列选项中正确的是（） A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述，正确的是（） A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种，下列选项中不适合描述算法的是（） A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段，能够组成三角形的条件是（） A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式：()()() p p a p b p c ---p=1 2 （a+b+c），a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于（） A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是（） s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中，能正确表达不等式方程|x|>1的解的是（） A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为： x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是（） A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a)
解析法 一、基本说明 1、教学内容所属模块：信息技术选修1《算法与程序设计》 2、年级：高一年级 3、所用教材出版单位：上海科技教育出版社 4、所属的章节：第三章第一节 5、学时数：45分钟 二、教学设计 1、教学目标： （1）了解解析算法的基本概念。通过实例的学习，掌握用解析算法设计程序的基本思路。 （2）学会根据问题寻找恰当算法和解决问题的方法，并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 （3）学会合作、交流，培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析： 本节内容为用解析法设计程序，解析法是一种最基本的常用算法，在之前三种基本结构程序设计的例题分析中也曾使用过，该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想，能写出求解问题的解析式并用程序实现”，本课的教学难点是“如何学会分析问题，合理设计算法，建立求解问题的解析式”。 3、学情分析： 学生已经具备了可视化编程的能力及程序设计的基本技能，这样就可以将教学的重点放在算法的分析上，培养学生解决实际问题的能力。 4、设计思路： 本课采用一个测量树高的例子进行引入，用简单的例子分析解析算法，然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程，用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。
题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题：解析法 探究学习 8’[学习任务一] 问题：MN是竖直于地面的物体， 其底部N不可到达。为了测量MN 的高度，在地面上选取一条与MN 在同一平面的水平线线段AB为 基线，测得AB的长为a=20米， 在A点向M点张望的仰角α =38.4°，在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求：完成“学习任务一”（填 写电子文档） 1、问题分析：怎样写出计算表达 式。（请学生回答） 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序：老师提供程序 的可视化界面及不完整的程序， 要求学生程序填空，完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式，分析解题算 法。 3、小组合作，填 空完成程序，交流 填空结果。 4、复制程序，调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问：请同学说说求解任务 一的步骤是怎样的？ 老师用流程图表示这个步 骤，提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动： （1）一根长为6米，可制作一个 2平方米的矩形框，问该矩形长 和宽各为多少？ （2）上面同样的问题，制作的面 积为2.1平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。
46．关于下面流程图功能的描述正确的是：( ) A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数 B．输入一个数，若其小于或等于0则输出该数的相反数 C．输入一个数，输出其绝对值 D．以上答案都正确 47．鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是( ) (范围确定了循环的起始值和终止值) A．鸡：1到28，兔：1到14 B．鸡：2到28，兔：1到14 C．鸡：1到28，兔：2到14 D．鸡：2到28，兔：2到14 48. 在程序中需要将两个变量的值交换，以下四段流程图中，( )不能完成将变量X、Y的值互相交换。A．B．C．D． 49. 使用计算机解题的步骤，以下描述正确的是：( )。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 50. 算法的特征是：有穷性、( )、能行性、有0个或多个输入和有一个或多个输出。 A．稳定性B．确定性C．正常性D．快速性 51. 可以用多种不同的方法来描述一个算法，算法的描述可以用：( ) A．流程图、分支和循环B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码D．顺序、分支和循环 52. 算法中通常需要三种不同的执行流程，即：( ) A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式
C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式 53. 流程图是一种描述算法的方法，其中最基本、最常用的成分有：( ) A．处理框、矩形框、连接框、流程线和开始、结束符 B．菱形框、判断框、连接框、流程线和开始、结束符 C．处理框、判断框、连接框、圆形框和开始、结束符 D．处理框、判断框、连接框、流程线和开始、结束符 54. 算法的描述可以用自然语言，下面说法中正确的是：( ) A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法 B．用自然语言描述算法有时存在“二义性” C．自然语言用来描述分支、循环不是很方便 D．以上说法都错误 55.关于程序中的变量，下面说法中错误的是：( )。 A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容 B．一旦将数据存入某变量，以后就不能将新的数据存入该变量 C．一旦将数据存入某变量，以后可以将新的数据存入该变量 D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变 56. 程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：( ) A．一个程序只能包含一种结构 B．一个程序最多可以包含两种结构 C．一个程序可以包含以上三种结构中的任意组合 D．一个程序必须包含以上三种结构 57. 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做( ) A．递推法B．枚举法C．选择法D．解析法 VB程序填空题
2020年高中信息技术《算法与程序设计》 试题精品版
新课标高中信息技术《算法与程序设计》试题一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
算法与程序框图练习题 1、 2、 A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、4 3如右框图，当4■.,：|.■时，乜等于（ ） A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序，则输出：的值为（） C、5 如果输入的 D、6 n是4，则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7
7、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二 时，p等于（）A、11B、10 C、8 D、7 &若执行如图2所示的框图，输入为=?，I 】- '+_则输出的数等于 9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等 于 10、执行右面得程序框图，如果输入 的 A、120 B、720 11、执行如图所示的程序框图，若输入 12、执行如图所示的程序框图，输出 的 13、如图所示，程序框图（算法流程 图） :'是6，那么输出的是（） C1440D、5040 A的值为2，则输出的P值为(） A、 1 s值为（）A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是
《算法与程序设计》模块会考复习题 一.单选题 1. java方法重载时参数不可能出现的情况是____D______。P67 A．参数的个数不同 B．参数的个数相同而参数的类型不同 C．参数不完全对应相同D．参数完全对应相同 2. 运行Java程序需要的工具软件所在的目录是___A_______。P16 A．JDK的bin目录B．JDK的demo目录 C．JDK的lib目录D．JDK的jre目录 3. J_HelloWorld.java 的文件内容如下： class J_HelloWorld { public static void Main(String args[]) M不应大写 { System.out.println(" Hello World "); } } 下面说法正确的是____B______。 A．J_HelloWorld.java无法通过编译，因为main方法的声明方式不对 B．J_HelloWorld.java可以通过编译，但程序运行时出现“程序中没main方法”的异常C．J_HelloWorld.java可以通过编译，但无法运行，因为该文件没有public类 D．J_HelloWorld.java可以通过编译并正常运行，结果输出字符串“Hello World” 4. 逻辑表达式!(3/2==1.5)&& 9<3|| 9>3的运算结果为_____A_______。 P9 A．true Ｂ．false Ｃ．表达式有错Ｄ．条件不足 5. 下列可以将变量x和y的值互换的语句是___B______。P35 A．x=y；y=x； B．z=x；x=y；y=z； C．x=z；z=y；y=x； D. x=（x+y）/2；y=（x-y）/2； 6. 执行完下面程序片段之后，下面结论正确的是___B_____。 P43 int a,b,c; a=1;b=2; c=(a+b)>3 ? a++:b++; A．a的值是2，b的值是3 Ｂ．a的值是1，b的值是3 C．a的值是1，b的值是2 Ｄ．c的值是false。 7. 下面程序片段输出的是___C_______。应使用关系运算符== int a=3,b=1;