15.1 算法的含义与流程图

15.1  算法的含义与流程图
15.1  算法的含义与流程图

15、算法初步

15.1 算法的含义与流程图

【知识网络】

1. 算法的含义,能用自然语言描述算法。

2. 设计流程图表达解决问题的过程,了解算法和程序语言的区别;理解流程图的三种基

本逻辑结构,会用流程图表示算法。 【典型例题】

[例1](1)下列关于算法的说法正确的是 ( ) A .某算法可以无止境地运算下去 B .一个问题的算法步骤可以是可逆的

C .完成一件事情的算法有且只有一种

D .设计算法要本着简单方便可操作的原则 (2)下列几个流程图中,属于选择结构的是 ( )

(3)根据下面的流程图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则

( ) A .1框中填“Y ”,2框中填“N ” B .1框中填“N ”,2框中填“Y ” C .1框中填“Y ”,2框中可以不填

D .2框中填“N ”,1框中可以不填

(4)流程图中的判断框,有1个入口和 个出口.

(5)下列算法的功能是 。 S1 输入A ,B ; (A ,B 均为数据) S2 A ←A+B ,B ←A-B ,A ←A-B ; S3 输出A ,B 。 【例2】(找零钱问题)一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员.售货员希望用数目最少的硬币找给小孩.假设提供了数目不限的面值为2 5美分、1 0美分、

A .

B .

C .

D .

5美分、及1美分的硬币.售货员分步骤组成要找的零钱数,每次加入一个硬币.选择硬币时所采用的规则如下:①每一次选择应使零钱数尽量最大;②保证可行性(即:所给的零钱等于要找的零钱数,所选择的硬币不应使零钱总数超过最终所需的数目.)

现假设买了34美分的糖.试根据以上材料写出找零钱的算法.

【例3】写出

1

1

2005

20051

2005

+

+

+

(共7个2005)的值的一个算法,并画出流程

图.

【例4】设计一个流程图,求满足10<x2<1000的所有正整数x的值.

【课内练习】

1.下面的四种叙述不能称为算法的是()A.广播操的广播操图解

B.歌曲的歌谱

C.做饭用米

D.做米饭需要刷锅、淘米、添水、加热这些步骤

2.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法()A.第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播

B .第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播

C .第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播

D .第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶 3. 下列图形符号中,表示输入输出框的是 ( ) A .矩形框 B .平行四边形框 C .圆角矩形框 D .菱形框 4. 下面关于算法的基本结构叙述错误的为 ( ) A .任何算法都可以由三种基本结构通过组合与嵌套而表达出来 B .循环结构中包含着选择结构 C .选择结构中的两个分支,不能都是空的 D .有些循环结构可改为顺

序结构

5. 如图,输出的结果是 .

6. 如图,输出的 . 7. 已知函数f (x )=22,3,

3,3,x x x x +??-?≤>,流程图表示的是给定x 值,求其

相应函数值的算法.请将该流程图补充完整.其中①处应填__________,②处应填__________.若输入x =3,则输出结果为 .

8. 画出计算1+3+5+…+99的算法流程图.

9. 一个船工要送一匹狼、一只山羊和一棵白菜过河.每次除船工外,只能带一个乘客(狼、羊和白菜)渡河,并且狼和山羊不能单独在一起,山羊和白菜不能单独在一起,应如何渡河?试画出算法的流程图.

第5题图

第6题图

第7题图

10.某高中男子体育小组的50m赛跑成绩(单位:s)为6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3,6.4,6.4,6.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个算法,从这些成绩中搜索出小于6.8s的成绩,并画出流程图.

15、算法初步

15.1 算法的含义与流程图

A 组

1. 给出下列表述:

①利用海伦公式)2

a b c

S p ++=

=

计算边长分别为3,5,7的三角形的面积;

②从江苏南通到北京可以先乘汽车到上海再乘火车抵达; ③3y +2= x ;

④求三点A (1,2),B (2,3),C (4,4)所在△ABC 的面积可先算AB 的长,再求

AB 的直线方程,求点C 到直线AB 的距离,最后利用S =1

2

ah 来进行计算.

其中是算法的有 ( ) A .1个 B .2个 C .3个 D .4个 2. 下列图形符号中,表示输入判断框的是 ( ) A . B . C . D . 3. 下列算法的结果为 ( ) A .5,3 B 。3,5 C 。5,3,3,5 D 。5,3,5,3

4. 买一个茶杯1.5元,现要写出计算买n 个茶杯所需要的钱数

的一个算法,则这个算法中必须要用到的一个算法表达式

为 .

5. 如图,输出结果为 。

6. 所谓正整数p 为素数是指:p 的所有约数只有1和p .例如

35不是素数,因为35的约数除了1、35,还有5与7.29是素

数,因为29的约数就只有1和29.

试设计一个能够判断一个任意正整数n (n >1)是否为素数的算法.

S1 x ←5,y ←3;

S2 x ←x-y ,y ←y+x ,x ←y-x ; S3 输出x ,y 。

7.某工厂2004年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%,问最早需要哪一年年生产总值超过300万元.写出计算的一个算法并画出相应的程序框图.

8.画出求13+23+…+1003值的流程图.

15、算法初步

15.1 算法的含义与流程图

B组

1.在算法中,需要重复执行同一操作的结构称为()A.顺序结构B.循环结构C.选择结构D.分支结构

2.下列算法中含有选择结构的是()A.求点到直线的距离B.已知梯形两底及高求面积

C.解一元二次方程D.求两个数的积

3.下列所画流程图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是

)A.B.C.D.

4. 图中是求50个数中的最大数并输出最大数的流

程图.则①中的条件应为 ,②中的条件应为 .

5. 下列四个流程图,都是为计算22+42+62+…+1002而设计的.正确的流程图为 ;图3中,输出的结果为

(只须给出算式表达式);在错误的流程图中,不能执

第4题图

6.给定任意两个整数,按从小到大的顺序排列,试画出它的算法流程图.7.写出判断函数y=f(x)奇偶性的一个算法,并画出流程图.

≥2)的值的算法的程序框图. 8.

2007

n个

参考答案

15.1 算法的含义与流程图

【典型例题】

[例1](1)D 。提示:由算法的特点所确定。

(2)B .提示:根据选择结构的意义.C 、D 选项属于循环结构.

(3)A .提示:判断框的两个出口必须均有选择。另及格满足x ≥60,故选择“Yes ”。 (4)2.提示:判断框的两个出口分别选择“是”(Y )或“否”(N )。

(5)实现数据A ,B 的互换。提示:利用赋值语句的意义与题中算法的步骤进行分析。 【例2】第一步 先计算100-34=66; 第二步 判断66≥25:是. 第三步 找25美分;余额41; 第四步 判断41≥25:是. 第五步 找25美分;余额16; 第六步 判断16≥25.否.

第七步 判断16≥10:是. 第八步 找10美分;余额6;

第九步 判断6≥10:否.

第十步 判断6≥5:是. 第十一步 找5美分;余额1;

第十二步 找1美分.找零钱算法结束.

【例3】S 1 1

2005

m ←;

S 2 I ←1;

S 3 1

2005m m ←+;

S 4 I ←I +1;

S 5 如果I >6,则输出m 的值,转

S 6;否则,转S 3;

S 6 结束. 【例4】见图所示。 【课内练习】

1. C 。提示:算法必须要有步骤的,步骤必须明确的。 2. C 。提示:要使算法尽量过程合理,用时最少。

3. B 。提示:圆角矩形框表示开始或结束框;矩形框表示处理框;菱形框表示判断框。 4. C 。提示:循环结构中必须包括选择结构,否则循环不能结束。 5. 12。提示:m=2,p=7,m=12。

6. 105。提示:T=1,I=1,T=1,I=3,不满足条件;T=3,I=5,不满足条件;T=15,I=7,

不满足条件;T=105,I=9,满足条件。输出T 。

例3答图 例4答图

7. ①:x ≤3;②y ← -3x 2;5.提示:根据给出函数的解析式分析可填出。 8. 见答图。 9. 见答图。 10.S 1 i ←1; S 2 输入N i ,G i ; S 3 如果G i <6.8,则输出N i ,G i ,并执行S 4,否则,也执行S 4; S 4 i ←i +1; S 5 如果i ≤20,则返回S 2,否则结束.

图见答图所示.

15、算法初步

15.1 算法的含义与流程图

A 组

1. C 。提示:①②④是算法。

2. C 。提示:判断框应是一个菱形。

3. B 。提示:算法是将A ,B 的值互相交换。

4.

3

2

n (n ∈N *)

。 5. 9。提示:逐个取值验证。

6. 第一步 给出任意一个正整数n (n >1);

第8题答图 第9题答图

第10题答图

第二步若n=2,则输出“2是素数”,判断结束;

第三步m←1 {把1赋给变量m} 第四步m←m+1 {把m+1的值赋给m} 第五步如果m≥n,则输出“n是素数”,判断结束;

第六步判断m能否整除n.

①如果能整除,则输出“n不是素数”,判断结束;

②如果不能整除,则转第四步.

7.S1 n←0,a←200,r←0.05;

S2 T←ar (计算年增量);

S3 a←a+T(计算年产值);

S4 如果a≤300,那么n←n+1,重复执行S2;S5 N←2004+n;

S6

8.见答图

B组

1.B。提示:按循环结构的意义可得。

2.C。提示:解一元二次方程时,必须首先判断根的“判别式”的与0的大小间的关系,这便是条件判断,故解一元二次方程时须用选择结构。

3.A。提示:C、D选项中的有些框图选用不正确;B图中的输入变量的值应在公式给出之前完成。

4.①:b<a i;②i>50.

5.正确的图为图4;结果为22+42+62+…+982;错误图中不能执行到底的为图2.

答图8-2

6.见答图6。

7.算法如下:

第一步求函数y=f(x)的定义域D;

第二步若D关于原点对称,则转第三步,否则输出“f(x)为非奇非偶函数”,结束;

第三步求f(-x);

第四步判断f(-x)=f(x)?

成立,输出“f(x)为偶函数”,结束;

否则,转第五步;

第五步判断f(-x)= -f(x)?

成立,输出“f(x)为奇函数”,结束;

否则,输出“f(x)为非奇非偶函数”,结束.

流程图如答图7所示.

8.算法为:

S1 输入n;

S2 m←sqr(2006);

S3 I←2;

S4 m←sqr(2006m);

S4 I←I+1;答图7

答图6

S5 如果I>n,则输出m的值,转S6;否则,转S4;S6 结束.

流程图见答图8-1或答图8-2.

答图8-1 答图8-2

《算法的含义与流程图》测试1

《算法的含义与流程图》测试1 1.下面的结论正确的是() A.一个程序的算法步骤是可逆的B、一个算法能够无止境地运算下去的 C、完成一件情况的算法有且只有一种 D、设运算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面 (3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种 算法 ( ) A、S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C、S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D、S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3、闻名数学家华罗庚“烧水泡茶的两个算法、 算法一: 算法二: 这两个算法的区不在哪里?哪个算法更高效?什么缘故? 4、写出求 1+2+3+4+5+6……+100 的一个算法。可运用公式 1+2+3+……+ n= 2)1 ( n n 直截了当运算、 5、已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。求他的总分和平均成绩的一个算法为: 第二步①; 第三步② 6、“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有味而具有深远阻碍的题目: “今有雉兔同笼,上有三十五头,下有九十四足,咨询雉兔各几何。 用方程组的思想不难解决这一咨询题,请你设计一个这类咨询题的通用算法。 7、已知直角坐标系的两点A(-1,0),B(3,2),写出直线AB的方程的一个算法。 8.写出交换两个大小相同的杯子中的液体(A 水、 B 酒) 的两个算法。

流程图规范

关于流程图图示是否有国际间认同定义,我也曾请教过一些专业人士,但似乎没有一致的定论。以目前微软产品visio应用最多,当然国际上也有专业的smart draw,国内也有些产品,因此我的做法是基础图示如开始(六角菱型)、过程(四方型)、决策(菱型)、终止(隋园型)掌握著,其它也就自已和别人知道什么意义就可以,当然能自已在流程图面上说明图示定义那就更好。 一、国际通用的流程图形态和程序: 开始(六角菱型)、过程(四方型)、决策(菱型)、终止(椭圆型) .在作管理业务流程图时国际通用的形态:方框是流程的描述;菱形是检查、审批、审核(一般要有回路的);椭圆一般用作一个流程的终结;小圆是表示按顺序数据的流程;竖文件框式的一般是表示原定的程序;两边文件框式的一般是表示留下来 的资料数据的存储. 流程图符号 流程图符号是专门用来画图的,其中有流程图,里面有符号的解释。 ? 1 含义 ? 2 符号约定

? 3 说明 ? 4 参考资料 流程图符号-含义 不管什么符号,都需要给它定义,定义行为是由制定人予以完成的,要完成这项工作不应该先定义符号代表什么,而应该在做到组织结构或者作业流程心中有数后进行归类,根据归类采用不同的符号加以 区分。 另外,我所见过的很多有效组织结构图都是一种符号到底的,他们采取的是多重互联回形目录树的 形式,也很有效阿。这也佐证我的观点。 为了让您的新构架流程图不至于让他人难于理解,建议最好不要因采取过多的符号加以分类而造成实施人难以理解。另外,还建议您在采取分类后将在流程图的下方添加注解。 其实,没有哪个企业会因一图而兴,关键靠的是实施和控制(重点包括环节控制)。图再好,别人看不懂又有什么用呢?没有实施过程的监控与指导又会起多大效力呢? 以微软产品visio应用最多,当然国际上也有专业的smartdraw,国内也有些产品,因此我的做法是基础图示如开始(六角菱型)、过程(四方型)、决策(菱型)、终止(隋园型)掌握著,其它也就自已和别人知道什么意义就可以,当然能自已在流程图面上说明图示定义那就更好。 流程图符号-符号约定 流程图 对某一个问题的定义、分析或解法的图形表示,图中用各种符号来表示操作、数据、流向以及装置 等。 2数据流程图 数据流程图表示求解某一问题的数据通路.同时规定了处理的主要阶段和所用的各种数据媒体. 数据流程图包括: a.指明数据存在的数据符号,这些数据符号也可指明该数据所使用的媒体; b.指明对数据执行的处理的处理符号,这些符号也可指明该处理所用到的机器功能; c.指明几个处理和(或)数据媒体之间的数据流的流线符号; d.便于读.写数据流程图的特殊符号. 在处理符号的前后都应是数据符号.数据流程图以数据符号开始和结束(除9.4规定的特殊符号外) 3程序流程图

高中信息技术《算法与程序设计》试题

高中信息技术《算法与程序设计》试题 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句 For x=1 to 100 step 2 …… Next x 中,x能达到的最大值是() A、100 B、99 C、98 D、97 11、在下列选项中,不属于VB的对象的是() A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()

《算法与程序设计》考前模拟题1

《算法与程序设计》考前模拟题 1、下列选项中不是字符串常量的是 ( D ) A、”ab” B、”你好” C、”2006” D、1235 2、以下不属于算法基本特征的是( D)。 A、可执行性 B、确定性 C、有穷性 D、无限性 3、流程图是描述(B)的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 4、以下运算符中运算优先级最高的是( D ) A、+ B、- C、>= D、* 5、结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中 三个连续语句如下: a=1 b=2 c=b+a 它属于(A) A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是 6、在现实生活中,人工解题的过程一般分为:( A ) A、理解分析问题->寻找解题方法->用工具计算->验证结果 B、寻找解题方法->理解分析问题->用工具计算->验证结果 C、用工具计算->验证结果->寻找解题方法->理解分析问题 D、用工具计算->验证结果->理解分析问题->寻找解题方法 7、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是(C) A、设计算法,编写程序,提出问题,运行程序,得到答案 B、分析问题,编写程序,设计算法,运行程序,得到答案 C、分析问题,设计算法,编写程序,运行程序,得到答案 D、设计算法,提出问题,编写程序,运行程序,得到答案 8、一位爱好程序设计的同学,想通过程序设计解决“鸡兔同笼”的问题,他制定的如下工作过程中,更恰当的是(A)。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 9、下列关于算法的特征描述不正确的是(C) A、有穷性:算法必须在有限步之内结束 B、确定性:算法的每一步必须有确切的含义 C、输入:算法必须至少有一个输入 D、输出:算法必须至少有一个输出 10.下面关于算法的说法错误的是( B )。 A.算法必须有输出B.算法就是程序 C.算法不一定有输入D.算法必须在有限步执行后能结束 11、下列哪一个不是用于程序设计的软件(C) A、BASIC B、C语言 C、Word D、Pascal 12、下列可以作为合法变量名的是(A) A、a7 B、7a C、a-3 D、8 13、流程图中表示判断框的是(B)。 A、矩形框B、菱形框C、圆形框D、椭圆形框 14、由“上车—掏钱—投币”所描述的问题是(A)。 A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程 15、下列给出的赋值语句中正确的是(C)。

流程图符号含义

标准程序流程图的符号及使用约定 一,引言 程序流程图(Progran flowchart)作为一种算法表达工具,早已为工国计算机工作者和广大计算机用户十分熟悉和普通使用.然而它的一个明显缺点在于缺乏统一的规范化符号表示和严格的使用规则.最近,国家标准局批准的国家标准(GB1525-89)<<信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定>>为我们推荐了一套标准化符号和使用约定.由于该标准是与国际标准化组织公布的标准ISO5807--85 Information processing--Documentation symbols and comventions for data,program and system flowcharts,program network charts and system resources charts是一致的,这里将其中程序流程图部分摘录出来,并做了一些解释,供读者参考. 根据这一标准画出的程序流程图我们称为标准流程图. 二,符号 程序流程图表示了程序的操作顺序.它应包括: (1)指明实际处理操作的处理符号,包括根据逻辑条件确定要执行的路径的符号. (2)指明控制流的流线符号. (3)便于读写程序流程图的特殊符号. 以下给出标准流程图所用的符号及其简要说明,请参看图1. 图1 标准程序流程图符号 1.数据---- 平行四边形表示数据,其中可注明数据名,来源,用途或其它的文字说明.此符号并不限定数据的媒体. 2.处理---- 矩形表示各种处理功能.例如,执行一个或一组特定的操作,从而使信息的值,信息形世或所在位置发生变化,或是确定对某一流向的选择.矩形内可注明处理名或其简工功能. 3.特定处理---- 带有双纵边线的矩形表示已命名的特定处理.该处理为在另外地方已得到详细说明的一个操作或一组操作,便如子例行程序,模块.矩形内可注明特定处理名或其简要功能. 4.准备---- 六边形符号表示准备.它表示修改一条指令或一组指令以影响随后的活动.例如,设置开关,修改变址寄存器,初始化例行程序. 5.判断----- 菱形表示判断或开关.菱形内可注明判断的条件.它只有一个入口,但可以有若干个可供选择的出口,在对符号内定义折条件求值后,有一个且仅有一个出口被激活.求值结果可在表示出口路径的流线附近写出. 6.循环界限---- 循环界限为去上角矩形表示年界限和去下角矩形的下界限构成,分别表示循环的开始和循环的结束. 图2 两种循环表示

历年算法与程序设计学业水平考试真题(带答案)

一、选择题 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 执行的次数为()次。 k=-10 do k=k+1 loop while(until)k=0 A. 9 B. 10 C. 11 D. 12 13.已知x=6, y=5, 则以下运算结果为True 的是() A.Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14.模块化程序设计方法反映了结构化程序设计的()基本思想。 A、自顶向下,逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是() A、设计算法,编写程序,提出问题,运行程序,得到答案

算法的含义、程序框图

普通高中课程标准实验教科书—数学[人教版] 高三新数学第一轮复习教案(讲座15)—算法的含义、程序框图 一.课标要求: 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。 二.命题走向 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2007年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念。 三.要点精讲 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。 (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。 ②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言。 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用

高中信息技术算法及程序设计

高中信息技术《算法与程序设计VB (选修)》 知识要点 相关知识点 (一)算法 1.定义 相关题解: 1算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂”,算法+数据结构=程序。 单选题 1、运用计算机程序解决实际问题时,合理的步骤是(B )。 A 、设计算法→分析问题→编写程序→调试程序 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 自然语言描述法 介于自然语言和计算机语言之间的一种算法描述是下列哪个选项( )

B、流程图 C、高级语言 D、VB 程序设计语言 (二)程序设计基础 (1)常用高级编程语言:BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等 2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。 对象属性=属性值 对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下 =”20”

《算法与程序设计》试题带答案

《算法与程序设计》试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE

算法与程序设计模块(选择题)汇总

算法与程序设计模块(选择题) 1.用流程图描述算法中表示“条件判断”的图形符号是 A. B. C. D. 答案:A 2.以下为求0到1000以内所有奇数和的算法,从中选出描述正确的算法 A. ①s=0; ②i=1; ③s=s+i; ④i=i+2; ⑤如果i≤1000,则返回③; ⑥结束 B. ①s=0; ②i=1; ③i=i+2; ④s=s+i; ⑤如果i≤1000,则返回③; ⑥结束 C. ①s=1; ②i=1; ③s=s+i; ④i=i+2; ⑤如果i≤1000,则返回③; ⑥结束 D. ①s=1;

②i=1; ③i=i+2; ④s=s+i; ⑤如果i≤1000,则返回③; ⑥结束 答案:A 3.在VB语言中,下列数据中合法的长整型常量是 A. 123456 B. 1234.56 C. 12345A D. A12345 答案:A 4.在VB语言中可以作为变量名的是 A. Print B. ab=cd C. 123abc D. abc_123 答案:D 5.设置TextBox的字体时,应改变TextBox的 A. Text属性 B. Font属性 C. ForeColor属性 D. Name属性 答案:B 7.代数式a ac b 24 2 对应的VB表达式是 A. sqr(b*b-4*a*c)/2*a B. sqr(b*b-4*a*c)/2/a C. sqr(b*b-4*a*c)/(2/a) D. sqr(b*b-4*a*c)/2a

答案:B 8.在VB语言中,下列正确的赋值语句是 A. I=I+1 B. I+1=I C. I*3=I D. 2I=I+1 答案:A 9.下列计算机程序设计语言中不属于高级语言的是 A. C++ B. Visual Basic C.机器语言 D. Java 答案:C 计算机程序设计语言:机器语言010*******汇编语言高级语言10.在VB语言中,下列逻辑表达式的值为"假"的是 A. #1/11/2009# > #11/15/2008# B. #1/11/2009# < #11/15/2008# C. 5 > 3 and 6 < 9 D. 5 > 3 or 6 > 9 答案:B 11.用流程图描述算法中表示“开始/结束”的图形符号是 A. B. C. D. 答案:B

算法与程序设计试题带答案

高一第二学期《算法与程序设计》学分认定试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么”,然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句For x=1 to 100 step 2 …… Next x 中,x能达到的最大值是() A、100 B、99 C、98 D、97 11、在下列选项中,不属于VB的对象的是() A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()A、F1 B、F8 C、F9 D、F12 13、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法() A、自然语言 B、流程图 C、伪代码 D、机器语言 14、以下不属于非法用户自定义标识符(常量和变量命名)的是() A、8ad B、ad8 C、_a8d D、const 15、已知A,B,C,D是整型变量,且都已有互不相同的值,执行语句B=0;A=C;D=A;D=B;后,其值相等的变量是() A、A,D B、A,C C、C,B D、B,A 16、要交换变量A和B的值,应使用的语句组是( ) A、A=B;B=C;C=A B、C=A;A=B;B=C C、A=B;B=A D、C=A;B=A;B=C 17、VisualBasic中以单引号开头一行文字称为注释,它对程序的运行() A、起一定作用 B、有时候起作用 C、不起任何作用,但是必须的 D、不起任何作用,但能增加程序的可阅读性 18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。 A、属性Font设置为“确定” B、属性.ForeColor设置为“确定” C、属性Caption设置为“确定” D、属性BorderStyle设置为“确定” 19、要从文本框TXTShowOut中输出"中国您好!",代码为( ) A ="中国您好!" B ="中国您好!" C ="中国您好!" D Val=“中国您好!” 20、下列Visual Basic程序段运行后,变量max的值为()。 a=11; b=15; max=a IF b>max Then max =b A、15 B、11 C、15或11都有可能 D、以上都不是 二、阅读程序写结果(第1~2小题每题5分,第3小题10分,共20分) 1、Private Sub Form_Load() N=InputBox(“请输入N的值:”,“输入”) S=1 For i=1 to N S=S*i Next i MsgBox “S=”+Str(s),0,”计算结果” End Sub 当N=5时,运行的结果是__________________。

业务流程图符号含义

一,引言 程序流程图(Progran flowchart)作为一种算法表达工具,早已为工国计算机工作者和广大计算机用户十分熟悉和普通使用.然而它的一个明显缺点在于缺乏统一的规范化符号表示和严格的使用规则.最近,国家标准局批准的国家标准(GB1525-89)<<信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定>>为我们推荐了一套标准化符号和使用约定.由于该标准是与国际标准化组织公布的标准ISO5807--85 Information processing--Documentation symbols and comventions for data,program and system flowcharts,program network charts and system resources charts是一致的,这里将其中程序流程图部分摘录出来,并做了一些解释,供读者参考. 根据这一标准画出的程序流程图我们称为标准流程图. 二,符号 程序流程图表示了程序的操作顺序.它应包括: (1)指明实际处理操作的处理符号,包括根据逻辑条件确定要执行的路径的符号. (2)指明控制流的流线符号. (3)便于读写程序流程图的特殊符号. 以下给出标准流程图所用的符号及其简要说明,请参看图1. 图1 标准程序流程图符号 1.数据---- 平行四边形表示数据,其中可注明数据名,来源,用途或其它的文字说明.此符号并不限定数据的媒体. 2.处理---- 矩形表示各种处理功能.例如,执行一个或一组特定的操作,从而使信息的值,信息形世或所在位置发生变化,或是确定对某一流向的选择.矩形内可注明处理名或其简工功能. 3.特定处理---- 带有双纵边线的矩形表示已命名的特定处理.该处理为在另外地方已得到详细说明的一个操作或一组操作,便如子例行程序,模块.矩形内可注明特定处理名或其简要功能. 4.准备---- 六边形符号表示准备.它表示修改一条指令或一组指令以影响随后的活动.例如,设置开关,修改变址寄存器,初始化例行程序. 5.判断----- 菱形表示判断或开关.菱形内可注明判断的条件.它只有一个入口,但可以有若干个可供选择的出口,在对符号内定义折条件求值后,有一个且仅有一个出口被激活.求值结果可在表示出口路径的流线附近写出. 6.循环界限---- 循环界限为去上角矩形表示年界限和去下角矩形的下界限构成,分别表示循环的开始和循环的结束. 图2 两种循环表示 一对符号内应注明同一循环标识符.可根据检验终止循环条件在循环的开始还是在循环的末尾,将其条件分别在上界限符内注明(如:当A>B)或在下界限符内注明(如:直到C

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力,也已有了顺序结构、分支结构、循环结构等知识的储备。因此,对于如何将解决问题的思路画成流程图已有一定的基础,但可能还不很熟练,尤其对刚学过的循环结构,教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”,应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解,或是指已学习过数学中相关模块的知识,这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能: 建立求一批数据中最大值的算法设计思想,并将算法的设计思想用流程图表示出来。 2.过程与方法: 利用现实生活中比较身高的活动,以及对武术比赛中“打擂台”流程的逐步梳理,让学生学会从此类生活实际中提炼出求最大值的思想方法,即算法思想。 培养学生分析问题、解决问题的能力,让学生学会在面对问题时能梳理出解决问题的清晰思路,进而设计出解决某个特定问题的有限步骤,从而理解计算机是如何解决、处理某种问题的。 『在过程上,通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切,是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上,注重培养学生分析、解决问题的一般能力,再次体验与理解应用计算机解决问题的基本过程,为后面更一步的学习打下基础,积累信心。』 3.情感态度与价值观:

《ACM算法与程序设计》期末问题集

一、综合处理题 1、两倍- https://www.360docs.net/doc/866565474.html,/problem?id=2807 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。 Input 输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。 Output 对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 2、谁拿了最多奖学金 - https://www.360docs.net/doc/866565474.html,/problem?id=2715 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得; 4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得; 5) 班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得;

流程图中各个符号的意义

流程图中各符号表示的意义 1、 rectangle:矩形 作用:一般用作要执行的处理(process),在程序流程图中做执行框。在Axure中如果是画页面框架图,那么也可以指代一个页面。你可把页面和执行命令放在同一个流程中做说明,这个时候将两类不同的矩形做色彩区别,然后做说明就好了。 2、 rounded rectangle:圆角矩形或者扁圆 作用:表示程序的开始或者结束,在程序流程图中用作为起始框或者结束框。 3、 beveled rectangle:斜角矩形 作用:斜角矩形我几乎不使用,可以视情况自行定义。或者在其他的流程图中,有特殊含义,暂不知晓,也希望有识之士指点一二。 4、 diamond:菱形 作用:表示决策或判断(例如:If?Then?Else),在程序流程图中,用作判别框。 5、 file:文件 作用:表达为一个文件,可以是生成的文件,或者是调用的文件。如何定义,需要自己根据实际情况做解释。 6、 bracket:括弧 作用:注释或者说明,也可以做条件叙述。一般流程到一个位置,做一段执行说明,或者特殊行为时,我会用到它。 7、 semicircle:半圆形 作用:半圆在使用中常作为流程页面跳转、流程跳转的标记。

8、 triangle:三角形 作用:控制传递,一般和线条结合使用,画数据传递。 9、 trapezoid:梯形 作用:一般用作手动操作。 10、 ellipse:椭圆形或圆形 作用:如果画小圆,一般是用来表示按顺序数据的流程。如果是画椭圆形,很多人用作流程的结束。如果是在use case用例图中,椭圆就是一个用例了。 11、 hexagon:六边形 作用:表示准备之意,大多数人用作流程的起始,类似起始框。 12、 parallelogram:平行四边形 作用:一般表示数据,或确定的数据处理。或者表示资料输入(Input)。 13、 actor:角色 作用:来自于use case 用例,模拟流程中执行操作的角色是谁。需要注意的时,角色并非一定是人,有时候是机器自动执行,有时候也可是模拟一个系统管理。 14、 database:数据 作用:就是指保存我们网站数据的数据库。 15、 image:图片 作用:表示一张图片,或者置入一个已经画好的图片、流程或者一个环境。

最新高中信息技术《算法与程序设计》试题精品版

2020年高中信息技术《算法与程序设计》 试题精品版

新课标高中信息技术《算法与程序设计》试题一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 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=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句 For x=1 to 100 step 2 ……

算法与流程图模板

算法与流程图

§13.1 算法与流程图 1. 以下对算法的描述正确的有 个. ①对一类问题都有效; ②算法可执行的步骤必须是有限的; ③计算能够一步步地进行, 每一步都有确切的含义; ④是一种通法, 只要按部就班地做, 总能得到结果. 答案 4 2.任何一个算法都必须有的基本结构是 . 答案 顺序结构 3.下列问题的算法适宜用选择结构表示的是 ( 填序号) . ①求点P( -1, 3) 到直线l:3x-2y+1=0的距离 ②由直角三角形的两条直角边求斜边 ③解不等式ax+b >0 (a ≠0) ④计算100个数的平均数 答案 ③ 4.下列4种框图结构中, 是直到型循环结构的为 ( 填序号) . 基础自测

答案② 5.( ·广东理, 9) 阅读下面的流程图, 若输入m=4, n=3, 则输出a= , i= .( 注: 框图中的赋值符号”←”也能够写成”=” 或”: =”) 答案12 3 例1已知点P( x0, y0) 和直线l:Ax+By+C=0, 求点P( x0, y0) 到直线l 的距离d, 写出其算法并画出 流程图. 解算法如下: 第一步, 输入x0,y0及直线方程的系数A, B, C.

流程图: 第二步, 计算Z 1←Ax 0+By 0+C. 第三步, 计算Z 2←A 2+B 2. 第四步, 计算d ←2 1Z Z . 第五步, 输出d. 例2 ”特快专递”是当前人们经常使用的异地邮寄信函或托运物品的一种快捷方式, 某快递公司规定甲、 乙两地之间物品的托运费用根据下列方法计算: f =? ? ?>?-+?≤)100(85 .0)100(6.0100) 100(6.0ωωωω 其中f(单位: 元)为托运费,ω为托运物品的重量( 单位: 千克) .试设计计算费用f 的算法, 并画出流程图. 解 算法如下: S1 输入ω; S2 如果ω≤100,那么f ←0.6ω; 否则 f ←100×0.6+(ω-100)×0.85; S3 输出f. 流程图为: 例3 ( 14分) 画出计算12-22+32-42+…+992-1002的值的流程图. 解 流程图如下图.

算法的含义,随机框图

2010年高考数学一轮复习精品学案(人教版A版) 算法的含义、程序框图 一.【课标要求】 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 二.【命题走向】 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2010年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念. 三.【要点精讲】 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能

够在有限步之内完成. (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言. 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、

算法与程序设计练习(一)算法描述部分

算法与程序设计练习(一)算法描述部分班级座号姓名 1. 用自然语言描述一下解决以下问题的算 法:将一杯橙汁和一杯可乐互换所盛放的杯 子。 (1) 橙汁倒入空杯; (2) 可乐倒入刚空出的杯子; (3) 橙汁倒入刚倒出可乐的杯子。 2. 用流程图的方法描述一下求一元二次方 程 ax2+bx+c=0 (其中a≠0 )的实数解的 算法。 3. 用流程图描述如何交换两个变量中的数 据。 4. 《孙子算经》中记载了一个有趣的 “鸡 兔同笼” 问题。书中是这样叙述的:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?”这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有 35 个头;从下面数,有 94 只脚。求笼中各有几只鸡和兔?请用流程图描述计算鸡兔各有多少的算法。 5. 用流程图表示如下问题的算法:由键盘输入两个整数 a 、 b,输出其中较大的数。

6. 按要求完成下面的流程图:由键盘输入一个任意值作为 n,求1到 n 的累加值。 7. 画出下面问题的算法流程图: 铁路托运行李,从甲地到乙地,按规定,每张客票托运行李不超过50 千克时,每千克1.3 元,如超过50 千克,超过的部分按每千克1.8 元计算。假设行李重量为W 千克,运费为F 元。计算机如何自动计算出每件行李应付的运费呢?

算法与程序设计练习(二)VB基础知识部分 一.下列那些符号不能作为VB的标志符?并指出为何不能作为VB的标志符 1)XYZ 2)Ture 3)False 4)1abc 5)A[7] 6)Y_1 7)IntA 8)b-2 9)a.3 10)"comp" 二.下列哪些为变量,哪些为常量?若是常量,指出是什么类型的常量? 1)name 2) "name" 3)False 4)ff 5)"11/16/99" 6)cj 7) "120" 8)n 9)12.345 10)#11/16/99# 三.选择题 1.以下关于变量类型说明符的使用中正确的是() 1

相关文档
最新文档