文档库 最新最全的文档下载
当前位置:文档库 › 基本算法语句考点和习题训练

基本算法语句考点和习题训练

基本算法语句考点和习题训练
基本算法语句考点和习题训练

普通高中课程标准实验教科书—数学[人教版]

高三新数学第一轮复习教案(讲座16)—基本算法语句

一.课标要求:

1.经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想;

2.通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。二.命题走向

算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。

预测2007年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,本讲考察的热点是识别程序和编写程序。

三.要点精讲

1.输入语句

输入语句的格式:INPUT “提示内容”;变量

例如:INPUT “x=”;x功能:实现算法的输入变量信息(数值或字符)的功能。

要求:

(1)输入语句要求输入的值是具体的常量;

(2)提示内容提示用户输入的是什么信息,必须加双引号,提示内容“原原本本”的在计算机屏幕上显示,提示内容与变量之间要用分号隔开;

(3)一个输入语句可以给多个变量赋值,中间用“,”分隔;输入语句还可以是““提示内容1”;变量1,“提示内容2”;变量2,“提示内容3”;变量3,……”的形式。例如:INPUT“a=,b=,c=,”;a,b,c。

2.输出语句

输出语句的一般格式:PRINT“提示内容”;表达式

例如:PRINT“S=”;S

功能:实现算法输出信息(表达式)

要求:

(1)表达式是指算法和程序要求输出的信息;

(2)提示内容提示用户要输出的是什么信息,提示内容必须加双引号,提示内容要用分号和表达式分开。

(3)如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔;输出语句还可以是“提示内容1”;表达式1,“提示内容2”;表达式2,“提示内容3”;表达式3,……”的形式;例如:PRINT “a,b,c:”;a,b,c。

3.赋值语句

赋值语句的一般格式:变量=表达式

赋值语句中的“=”称作赋值号

作用:赋值语句的作用是将表达式所代表的值赋给变量;

要求:

(1)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式。如:2=x 是错误的;

(2)赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量。如“A =B ”“B =A ”的含义运行结果是不同的,如x =5是对的,5=x 是错的,A +B =C 是错的,C=A +B 是对的。

(3)不能利用赋值语句进行代数式的演算。(如化简、因式分解、解方程等),如

)1)(1(12+-=-=x x x y

这是实现不了的。在赋值号右边表达式中每一个变量的值必须事先赋给确定的值。在一个赋值语句中只能给一个变量赋值。不能出现两个或以上的“=”。但对于同一个变量可以多次赋值。

4.条件语句

(1)“IF —THEN —ELSE ”语句

格式: IF 条件 THEN 语句1 ELSE

语句2 END IF

说明:在“IF —THEN —ELSE ”语句中,“条件”表示判断的条件,“语句1”表示满足条件时执行的操作内容;“语句2”表示不满足条件时执行的操作内容;END IF 表示条件语句的结束。计算机在执行“IF —THEN —ELSE ”语句时,首先对IF 后的条件进行判断,如果符合条件,则执行THEN 后面的“语句1”;若不符合条件,则执行ELSE 后面的“语句2”。

(2)“IF —THEN ”语句 格式: IF 条件 THEN

语句 END IF

说明:“条件”表示判断的条件;“语句”表示满足条件时执行的操作内容,条件不满足时,直接结束判断过程;END IF 表示条件语句的结束。计算机在执行“IF —THEN ”语句时,首先对IF 后的条件进行判断,如果符合条件就执行THEN 后边的语句,若不符合条件则直接结束该条件语句,转而执行其它后面的语句。

5.循环语句

(1)当型循环语句

当型(WHILE型)语句的一般格式为:

WHILE 条件

循环体

WEND

说明:计算机执行此程序时,遇到WHILE语句,先判断条件是否成立,如果成立,则执行WHILE和WEND之间的循环体,然后返回到WHILE语句再判断上述条件是否成立,如果成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判断上述条件不成立为止,这时不再执行循环体,而是跳到WEND语句后,执行WEND后面的语句。因此当型循环又称“前测试型”循环,也就是我们经常讲的“先测试后执行”、“先判断后循环”。

(2)直到型循环语句

直到型(UNTIL型)语句的一般格式为:

DO

循环体

LOOP UNTIL 条件

说明:计算机执行UNTIL语句时,先执行DO和LOOP UNTIL之间的循环体,然后判断“LOOP UNTIL”后面的条件是否成立,如果条件成立,返回DO语句处重新执行循环体。这个过程反复执行,直到一次判断“LOOP UNTIL”后面的条件条件不成立为止,这时不再返回执行循环体,而是跳出循环体执行“LOOP UNTIL 条件”下面的语句。

因此直到型循环又称“后测试型”循环,也就是我们经常讲的“先执行后测试”、“先循环后判断”。

四.典例解析

题型1:输入、输出和赋值语句

例1.判断下列给出的输入语句、输出语句和赋值语句是否正确?为什么?

(1)输入语句INPUT a;b;c

(2)输出语句A=4

(3)赋值语句3=B

(4)赋值语句A=B=-2

解析:(1)错,变量之间应用“,”号隔开;

(2)错,PRINT语句不能用赋值号“=”;

(3)错,赋值语句中“=”号左右不能互换;

(4)错,一个赋值语句只能给一个变量赋值。

点评:输入语句、输出语句和赋值语句基本上对应于算法中的顺序结构

....。输入语句、

输出语句和赋值语句都不包括“控制转移”,由它们组成的程序段必然是顺序结构。

例2.请写出下面运算输出的结果。 (1)

d

d PRINT c c d b a c b a ;""2/)(35=*=+===

(2)

c

b a

c b a PRINT b

c a b b a c b a ,,;",,"21===-+=+===

(3)

c

b a

c b a PRINT a

c c b b a c b a ,,;",,"302010=========

解析:

(1)16;语句2/)(b a c +=是将a ,b 和的一半赋值给变量c ,语句c c d *=是将c 的平方赋值给d ,最后输出d 的值。

(2)1,2,3;语句b a c +=是将a ,b 的和赋值给c ,语句b c a b -+=是将b c a -+的值赋值给了b 。

(3)20,30,20;经过语句b a =后a ,b ,c 的值是20,20,30。经过语句c b =后a ,b ,c 的值是20,30,30。经过语句a c =后a ,b ,c 的值是20,30,20。

点评:语句的识别问题是一个逆向性思维,一般我们认为我们的学习是从算法步骤(自然语言)至程序框图,再到算法语言(程序)。如果将程序摆在我们的面前时,我们要从识别逐个语句,整体把握,概括程序的功能。 题型2:赋值语句的应用

例3.写出求三个数a ,b ,c 的方差的程序。

解析:方差是在初中统计内容中学习过的知识,计算所有数的方差首先计算所有数

的平均数x ,通过公式n

x x x x x x s n 2

22212

)(........)()(-++-+-=来计算。

算法步骤:

第一步:计算平均数3

c

b a x ++=

; 第二步:计算方差3

)()()(2

222

a x a x a x s -+-+-=;

第三步:得到的结果即为所求。 程序如下: INPUT a ,b ,c y=(a+b+c)/3

S=((a -y)2+ (b -y)2+ (c -y)2)/3 PRINT S END

点评:套用公式求值问题是传统数学求值问题的一种,它是一种典型的顺序结构,也就是说只通过输入、输出和赋值语句就可以完成任务。解决这类问题的关键是先分析这种问题的解法,即构造计算的过程,再写出算法步骤和流程图,再翻译成算法语句即可。

例4.编写一个程序,要求输入的两个正数a 和b 的值,输出a b 和b a 的值。

解析:可以利用INPUT 语句输入两个正数,然后将a b 和b a 的值分别赋给两个变量输出即可。也可以将a b 和b a 的底数和幂数进行交换,故还可以利用赋值语句,采用将两个变量的值互换的办法实现。

程序1: INPUT “a ,b :”;a ,b A =a ^b B =b ^a

PRINT “a b =”;A ,“b a =”;B END

程序2: INPUT “a ,b :”;a ,b A =a ^b

PRINT “a b =”;A x =a a =b b =x A =a ^b

PRINT “a b =”;A END

点评:交换a ,b 的值可通过下面三个语句来实现:

t

b b a a t === 通过引进一个变量t 实现变量a 和b 的值的交换,因此只需用赋值语句即可实现算法。在一些较为复杂的问题算法中经常需要对两个变量的值进行交换,因此应熟练掌握这种方法。

题型3:条件语句

例5.编写程序,输出两个不相等的实数a 、b 的最大值。

解析:要输出两个不相等的实数a 、b 的最大值,从而想到对a ,b 的大小关系进行判断,a ,b 的大小关系有两种情况:(1)a>b ;(2)b>a ,这也就用到了我们经常提及的分类讨论的方式,找出两个数的最大值。

解:算法一:

第一步:输入a , b 的数值; 第二步:判断a ,b 的大小关系,若a >b ,则输出a 的值,否则输出b 的值。

(程序框图如右图)

程序如下:(“IF —THEN —ELSE ”语句)

INPUT “a ,b ”;a ,b IF a >b THEN PRINT a ELSE

PRINT b END IF END

算法二:

第一步:输入a,b 的数值;

第二步:判断a,b 的大小关系,若b > a ,则将b 的值赋予a ;否则直接执行第三步; 第三步:输出a 的值,结束。

(程序框图如右图)

程序如下:(“IF —THEN ”语句) INPUT “a ,b ”;a ,b IF b >a THEN a=b END IF

PRINT a

END

点评:1.一个“好”的算法往往像上面教材

例题中的“小技巧”,要熟练、有效的使用它们,

则需要在大量的算法设计中积累经验。我们也可以先根据自己的思路设计算法,再与 “成形”的、

高效的、优秀的算法比较,改进思路,改进算法,

以避免重复计算等问题,提高算法设计的水平!

2.我们在平常的训练中尽可能的少引用变量,

过多的变量不仅会使得算法和程序变得复杂,而且

不利于计算机的执行。为此,我们在练习中要积极思考尽可能少引入变量以及如何才能少引入变量。

例6.高等数学中经常用到符号函数,符号函数的定义为?

?

??=>=0,00,1x x y ,试编写程

序输入x 的值,输出y 程序一:(嵌套结构)程序框图:(右图) 程序语言: INPUT x IF x >0 THEN y =1 ELSE

IF x =0 THEN y =0 ELSE y =-1 END IF END IF PRINT y END

程序二:(叠加结构)

程序框图:Array程序如下:

INPUT x

IF x>0 THEN

y=1

END IF

IF x=0 THEN

y=0

END IF

IF x<0 THEN

y=-1

END IF

PRINT y

END

点评:1.条件结构的差异,造成程序执行的不同。当代入x的数值时,“程序一”先判断外层的条件,依次执行不同的分支,才有可能判断内层的条件;而“程序二”中执行了对“条件1”的判断,同时也对“条件2”进行判断,是按程序中条件语句的先后依次判断所有的条件,满足哪个条件就执行哪个语句。

2.条件语句的嵌套可多于两层,可以表达算法步骤中的多重限制条件。

题型4:循环语句

例7.设计一个计算1×3×5×7×…×99的算法,编写算法程序。

解析:

算法如下:

第一步:s=1;

第二步:i=3;

第三步:s=s×i;

第四步:i=i+2;

第五步:如果i≤99,那么转到第三步;

第六步:输出s;

程序如下:(“WHILE型”循环语句)

s=1

i=3

WHILE i<=99

s=s*i

i=i+2

WEND

PRINT s

END

点评:你能用“UNTIL”型循环语句表示“典例1”中的程序吗?

例8.编写一个程序,求1!+2!+…+10!的值。

解析:这个问题是求前10个正整数的阶乘之和,可以用“WHILE+WHILE”循环嵌套语句格式来实现。

程序结构要做到如下步骤:

①处理“N!”的值;(注:处理N!值的变量就是一个内循环变量)

②累加“N!”的值。(注:累加N!值的变量就是一个外循环变量)

显然,通过10次循环可分别求出1!、2!、…、10!的值,并同时累加起来, 可求得S 的值。而求T=N!,又可以用一个循环(内循环)来实现。

程序为:

s=0

i=1

WHILE i<=10

j=1

t=1

WHILE j<=i

t=t*j

j=j+1

WEND

s=s+t

i=i+1

WEND

PRINT s

END

上面程序中哪个变量是内循环变量,哪个变量是外循环变量?

(1)内循环变量:j,t

(2)外循环变量:s,i

“典例2”程序是一个的“WHILE+WHILE”型循环嵌套语句格式。这是一个比较好想的方法,但实际上对于求n!,我们也可以根据求出的(n-1)!乘上n即可得到,而无需重新从1再累乘到n。

程序可改为:

s=0

i=1

j=1

WHILE i<=10 j=j*i s=s+j i=i+1 WEND PRINT s END

显然第二个程序的效率要比第一个高得多。第一程序要进行1+2+…+10=55次循环,而第二程序进行10次循环。如题目中求的是1!+2!+…+1000!,则两个程序的效率区别更明显。

点评:解决具体的构造循环语句的算法问题,要尽可能的少引入循环变量,否则较多的变量会使得设计程序比较麻烦,并且较多的变量会使得计算机占用大量的系统资源,致使系统缓慢。另外,也尽可能使得循环嵌套的层数少,否则也浪费计算机的系统资源。 题型5:实际应用

例9.中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按以一分钟计算。设通话时间为t (分钟),通话费用y (元),如何设计一个程序,计算通话的费用。

解析: 算法分析:

数学模型实际上为:y 关于t 的分段函数。 关系是如下:

??

?

???>+-+∈>-+≤<=),3(),1]3([1.022.0),3(),3(1.022.0)30(,22.0Z t t t Z t t t t y

其中[t -3]表示取不大于t -3的整数部分。 算法步骤如下:

第一步:输入通话时间t ; 第二步:如果t ≤3,那么y = 0.22;否则判断t ∈Z 是否成立,若成立执行y= 0.2+0.1× (t -3);否则执行y = 0.2+0.1×( [t -3]+1)。

第三步:输出通话费用c 。 算法程序如下:

INPUT “请输入通话时间:”;t IF t<=3 THEN y =0.22 ELSE

IF INT(t)=t THEN

y =0.22+0.1*(t -3) ELSE

y =0.22+0.1*(INT(t -3)+1) END IF END IF

PRINT “通话费用为:”;y END

点评:实际应用问题,在高考中是一个热点。如何将实际问题转化成数学问题是解题的关键,最后还要用算法步骤和程序进行表达。如:中国网通通话费的规定在数学中就是通话时间到通话费用的分段函数。日常生活中的分段函数问题还有很多:出租车的计费问题、个人所得税问题、银行利率问题等等。

例10.编写程序,计算数列{a n }的前20项的和。(其中数列的前几项分别为1,1,2,3,5,8,……)

解析:这是“F i b on acc i 数列”的典型特征,从第三项起每一项都是它前两项的和,即21--+=n n n a a a 。

程序如下:

a =1

b =1 s=0 i=3

WHILE i<=20 s=s+a +b t=a a =b b =b +t i=i+1 WEND PRINT s END

点评:

1.计数变量的作用一般是统计循环体执行的次数,改变循环条件的取值,为结束循环作准备。譬如:计算等差、等比数列的前n 项的和,n 就是计数变量的临界值,在当型结构中“小于等于n ”维持循环,而在直到型循环结构中“大于n ”跳出循环。

2.累加变量是最终的输出结果。每进入一次循环体随着计数变量改变而改变。累加变量的初始值通常为0。

五.思维总结

在设计算法的过程中,解决问题的基本思想常常很简单、很清楚,但表述参与运算的数值的频频变换却很麻烦。为了解决这个问题,需要在程序中引入变量。前面通过对

函数概念的学习,我们就已经了解变量的含义:在研究问题的过程中可以取代不同数值的量称为变量。

程序中一些重要的函数也很有用处,如取平方根函数SQR(x)=|x|,取绝对值函数ABS (x )=??

?<-≥0

,0

,x x x x 。

变量与函数是中学数学里面最重要的和最基本的概念,在算法的设计里面仍然发挥着重要的和最基本的作用,它们会使得算法的表达变得非常整洁、清楚。

1.赋值语句在程序运行时给变量赋值;“=”的右侧必须是表达式,左侧必须是变量;一个语句只能给一个变量赋值;有计算功能;将一个变量的值赋给另一个变量时,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值只与最后一次赋值有关。

2.条件语句的主要功能是来实现算法中的条件结构。

因为人们对计算机运算的要求不仅仅是一些简单的代数运算,而是经常需要计算机按照条件进行分析、比较、判断,并且按照判断后的不同情况进行不同的操作和处理。如果是要解决像“判断一个数的正负”、“比较数之间的大小”,“对一组数进行排序”、“求分段函数的函数值”等很多问题,计算机就需要用到条件语句。

3.学习了循环语句的两种格式,我们来挖掘一下应用循环语句编写程序的“条件三要素”。

第一、循环语句中的变量一般需要进行一定的初始化操作。

请看我们用WHILE 循环实现1到100累加为例,做一下说明: “1+2+……+100” 部分程序如下: sum = 0 i =1

WHILE i <= 100 sum = sum+ i i=i+1 WEND

这段程序中,循环的条件是“i <= 100”;因此,一开始i 肯定需要一个确定的值。前面的

“i = 0”这一个语句,在声明变量i 的同时,也为i 赋了初始值“1”。这样,条件 i <= 100 得以成立(因为i 为1,所以 条件“i <= 100” 当然成立)。 第二、循环语句在循环的过程中需要有“结束”的机会。 程序中最忌“死循环”。所谓的“死循环”就是指该循环条件永远成立,没有跳出循环体的机会。

第三、在循环中要改变循环条件的成立因素

程序每执行一次循环体,循环条件中涉及到的变量就会发生改变,正在步步逼近满足跳出循环体的条件。

算法初步练习题(附详细答案).doc

算法初步练习题 一、选择题: 1.阅读下面的程序框图,则输出的S = A .14 B .20 C .30 D .55 2.阅读图2所示的程序框图,运行相应的程序,输出的结果是 A .1 B. 2 C. 3 D. 4 3.阅读右图所示的程序框图,运行相应的程序,输出的结果是 A .2 B .4 C .8 D .16 4.某程序框图如图所示,该程序运行后输出的k 的值是 A .4 B .5 C .6 D .7 5.执行右面的程序框图,输出的S 是 3题 2题 1题 4题

A .378- B .378 C .418- D .4186.如图的程序框图表示的算法的功能是 A .计算小于100的奇数的连乘积 B .计算从1开始的连续奇数的连乘积 C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 D .计算100531≥???????n 时的最小的n 值. 7.右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是 A .4i > B .4i ≤ C .5i > D .5i ≤ 8.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .63 5题 6题

9.如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于 A .3 B .3.5 C .4 D . 10.某店一个月的收入和支出总共记录了N 个数据1a ,2,,N a a ???,其中 收入记为 正数,支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的 A .0,A V S T >=- B .0,A V S T <=- C .0,A V S T >=+ D .0,A V S T <=+ 11. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为 A .1996年 B .1998年 C .2010年 D .2100年 12. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是 否 y x = 是 否 开始 0x < 0y = x x h += 是 结束 1x < 输入,x h 否 是 1y = 输出y 2x ≥ 是 开始 1,0,0k S T === i A a = 输出,S V 1k k =+ 否 结束 输入12,,,,N N a a a ??? T T A =+ S S A =+ N k < 是 否 10题 11题 9题

高中数学必修三同步练习题库:基本算法语句(填空题:容易)

基本算法语句(填空题:容易)1、语句“For I From 2 To 20”表示循环体被执行_____次 2、执行右边的程序框图,输出的T= . 3、下面的程序输出的结果= 4、执行图程序中,若输出y的值为2,则输入x的值为______ 5、根据如图所示的伪代码,当输入的值为4时,输出的值为_______.

6、根据下列程序,当的输入值为2,的输入值为-2时,输出值为,则__________. 7、阅读下列伪代码,当,的输入值分别为2,3时,则输出的实数的值是__________.Read , If Then Else End If Print 8、下面的表述: ①6=p;②a=3×5+2;③b+3=5;④p=((3x+2)-4)x+3; ⑤a=a3;⑥x,y,z=5;⑦ab=3;⑧x=y+2+x. 其中是赋值语句的序号有________.(注:要求把正确的表述全填上)

9、在如图所示的算法中,输出的的值是. 10、将八进制53转化为二进制的数结果是: 11、读程序,输出的结果是. 12、如果执行如图所示的程序,则输出的数=____ ____. 13、,最后的值为. 14、若把英语单词“error”的字母顺序写错了,则可能出现的错误共有________种.

15、右边的程序中, 若输入,则输出的. 16、根据如图所示的伪代码,最后输出的的值为. 17、根据如图所示的伪代码,最后输出的的值为. 18、计算机的程序设计语言很多,但各种程序语言都包含下列基本的算法语句:,,,,。

19、已知某算法的流程图如图所示,则程序运行结束时输出的结果为. 20、有以下程序: A="-6" B="2" If A<0 then A="-A" END if B="B^2" A="A+B" C="A-2*B" A="A/C" B="B*C+1" Print A,B,C 输出结果是______,________,_________.

基本的算法语句

§1.3 基本的算法语句 教学目标: 1.理解学习基本算法语句的意义; 2.理解算法步骤、程序框图和算法语句的关系,学会算法语句的写法; 3.学会输入语句、输出语句和赋值语句的基本用法; 4.学会条件语句的基本用法; 5.学会循环语句的基本用法. 教学重点: 1.输入语句、输出语句和赋值语句的基本用法; 2.条件语句的基本用法; 3.循环语句的基本用法. 教学难点: 1.算法语句的写法; 2.程序中条件语句的写法; 3.理解两种循环语句的表示方法、结构和用法,程序中循环语句的写法. 教学过程: 一、引入 前面我们学习了程序框图的画法,为了让计算机能够理解算法步骤、程序框图,我们开始学习算法的语句. 程序设计语言有很多种.如BASIC,Foxbase,pascal,C语言,C++,J++,VB,VC,JB等.为了实现算法中的三种基本的逻辑结构:顺序结构、条件结构和循环结构,各种程序设计语言中都包含下列基本的算法语句:输入语句、输出语句、赋值语句、条件语句和循环语句.今天,我们一起用类BASIC语言学习输入语句、输出语句、赋值语句、条件语句和循环语句. 二、讲授新课 (一)输入语句、输出语句和赋值语句 1.输入语句 (1)格式:INPUT “提示内容”;变量 (2)功能:可以一次为一个变量或多个变量赋值,实现算法中的输入功能. (3)说明:①又称“键盘输入语句”,在程序运行过程中,停机等候用户由键盘输入 数据,而不需要在写程序时指定; ②“提示内容”是提示用户输入什么样的信息,“提示内容”和它后面的

“;”可以省略; ③程序框图中的输入框转化为算法语句就是输入语句; ④一个语句可以给多个变量赋值,中间用“,”分隔; ⑤无计算功能; ⑥用户由键盘输入的数据必须时常量,输入多个数据时,用“,”分隔,且 个数要与变量的个数相同. 2.输出语句 (1)格式:PRINT “提示内容”;表达式 (2)功能:先计算表达式的值,然后输出结果,实现了算法中的输出功能.显示在计算 机屏幕上,也就输出信息,可以是常量、变量的值或系统信息. (3)说明:①又称“打印语句”,将表达式的值在屏幕上显示出来; ②“提示内容”是提示用户想输出什么样的信息,“提示内容”和它后面 的“;”可以省略; ③程序框图中的输出框转化为算法语句就是输出语句; ④表达式可以是变量、计算公式或系统信息; ⑤一个语句可以输出多个表达式,不同的表达式之间用“,”分隔; ⑥有计算功能,能直接输出计算公式. 3.赋值语句 (1)格式:LET 变量=表达式 (2)功能:先计算表达式的值,然后吧结果赋值给“=”左边的变量,此步完成后, “=”右边变量的值就改变了. (3)说明:①在程序运行过程中给变量赋值; ②赋值语句中“=”叫做赋值号,它和数学中的等号不一样.计算机执行赋 值语句时,先计算“=”右边表达式的值,然后把这个值给“=”左边的 变量; ③“LET”可以省略,“=”的右侧必须是表达式,左侧必须是变量; ④一个语句只能给一个变量赋值; ⑤有计算功能; ⑥将一个变量赋值给另一个变量,前一个变量的值保持不变,可先后给一 个变量赋多个不同的值,但变量的去职总是最后被赋予的值. 4.用BASIC语言编写计算机程序是由若干语句组成,计算机按语句行排列的顺序一次 执行程序中的语句,每个完整的程序最后一行是END语句(又称结束语句)表示程序

【试卷】新课标人教A版数学必修3第1章练习:1.3基本算法语句练习卷

基本算法语句练习 1.下列语言中,哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET 2.右边程序的输出结果为 ( ) A . 3,4 B . 7,7 C . 7,8 D . 7,11 3. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A . B . C . D . 4.下列给出的赋值语句中正确的是 ( ) A 、3=A B 、M=—M C 、B=A=2 D 、x+y=0 5.A=15,A=-A+5,最后A 的值为 ( ) A .-10 B .20 C .15 D .无意义 6.下列选项那个是正确的( ) A 、INPUT A; B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x 7.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i>20 B. i<20 C. i>=20 D. i<=20 8、如果右边程序执行后输出的结果是990,那么 在程序until 后面的“条件”应为( ) A.i > 10 B. i <8 C. i <=9 D.i<9 9.程序输出的结果S =

10.读程序 甲: i=1 乙: i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i-1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B .程序不同,结果相同 C .程序相同结果不同 D .程序相同,结果相同 11.下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 5n = 0s = WHILE 15s < s s n =+ 1n n =- WEND PRINT n END 12.程序运行后的结果为__________ (其中:“(a+j ) mod 5”表示 整数(a+j)除以5的余数) 13.程序运行后输出的结果 为____________________. 15.设计一个算法求:111 135 2007 + +++ , 试用程序框图和相应程序表示.

《C语言》程序算法练习题

完成下列训练题的基本步骤是: 1、问题分析及解决方案框架确定 充分地分析和理解问题本身,明确问题到底要做什么。(what to do?) 在确定解决问题框架过程中(how to do?),考虑怎样使程序结构清晰、合理、简单和易于调试,并确定每个函数的简单功能,以及函数之间的调用关系。 2、详细设计和编码 确定算法的主要流程,在此基础上进行代码设计(coding),一般来讲,每个 明确的功能模块程序不超过60行代码,否则,功能要继续分解。 3、上机前编写程序与检查 上机前检查程序可有效提高调试效率,减少上机调试程序时的无谓错误。 程序检查主要有两种途径:用一组测试数据手工执行程序;或者通过阅读或 给别人讲解自己的程序而深入、全面地理解程序逻辑,把程序中的明显错误 事前排除。 4、上机调试程序 提供的结果应当包括: 算法、数据结构的设计、程序清单 1、猜数游戏 游戏的开始由机器产生一个随机数(1~100之间,用库函数random()取值),然后游戏者在程序的提示下猜数,若输入的数比这个数大,程序提示“your answer is HIGH,try again!”否则,程序提示“your answer is LOW,try again!”直到猜对为止。程序可以实现连续猜数,直到游戏者退出。 程序输出要求:累计游戏者猜对这个数所需的次数n,当n<=7时,给出“congratulation!”,当715时,用exit(0)库函数退出程序。 2、百钱百鸡问题(穷举算法) 我国古代数学家张丘建在《算经》中出了一道题“鸡翁一,值钱五;鸡母一,值钱三; 鸡雏三,值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?” 注:穷举法是最简单、最常见的一种程序设计方法,它充分利用了计算机处理的高速特性。 使用穷举法的关键是确定正确的穷举范围,即不能过分扩大,也不能过分缩小穷举的范围。 3、请编写一个程序,计算表达式:data1 op data2的值。其中,op为运算符+、-、*、/、%。 4、打印所有的水仙花数 5、编写一个程序,实现将输入的一个无符号整数转换为二进制和八进制表示,分别存入字符 数组中并输出。(提示:算法采用模拟人工法)

高考数学1.2基本算法语句专题1

高考数学1.2基本算法语句专题1 2020.03 1,利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序,当插入第四个数3时,实际是插入哪两个数之间 ( ) A. 8与1 B. 8与2 C. 5与2 D. 5与1 2,图中所示的是一个算法的流程图,已知31=a ,输出的7b =,则2a 的值是____________. 3,用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________. 4,当2=x 时,下面的程序段结果是 ( ) i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END A. 3 B. 7 C. 15 D. 17

5,以下是计算1234...100+++++程序框图,请写出对应的程序. 6,对赋值语句的描述正确的是 ( ) ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ 7,用“辗转相除法”求得459和357的最大公约数是( ) A. 3 B. 9 C. 17 D. 51 8,意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔. 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 9,下图给出的是计算201614121++++Λ的值的一个流程图,其中判断 框内应填入的条件是____________.

计算机一级选择题练习题及答案_第 4 章

第四章选择题卷一及答案 [11-1] 下列N-S中的图形符号表示的是。 [答] C,1.1 A) 选择结构 B) 顺序结构 C) 当型循环结构 D) 直到型循环结构 解:这个N-S中的图形符号表示的是当型循环结构。当条件P成立是反复执行操作A,直到P 不成立时为止。 [11-2] 下面关于算法的描述中,错误的概念是。 [答] C,1.1 A) 一个算法应当有0个或多个输入 B) 一个算法应当有一个或多个输出 C) 一个算法所包含的计算步骤可以是无限的 D) 算法中的每一个步骤必须要有确切的含义 解:从算法的形式化定义中得出一个结论:一个算法是对于任何的输入元素X,都在有穷步骤内中止的一个计算方法。因此“算法所包含的计算步骤可以是无限的”这种说法是不正确的。 [11-3] 按照程序设计语言的发展及分类方法,C语言属于。 [答] C,1.1 A) 机器语言 B) 汇编语言 C) 面向过程语言 D) 面向对象语言 解:C语言是一种算法语言,它侧重于问题处理过程,其与具体的机器无关,与机器的具体实现无关;接近于数学语言表示,增强了可读性和易排错性;提供了更强大的语句功能和函数库,进一步扩充了语言提供的设施,大大地降低了程序设计的难度。因此,C语言属于面向过程语言。 [12-1] 以下概念中正确的描述是。

[答] C,1.1 A) 计算机可以直接执行高级语言源程序 B) 解释方式获得的目标代码效率优于编译方式 C) 无论是解释方式或编译方式最终获得的都是机器可执行的目标代码 D) 源程序经编译后得到的是可执行程序 解:用任何一种高级程序设计语言编写的问题求解程序都需要翻译成机器语言程序,完成这种翻译工作的程序称之为翻译器。把高级语言程序翻译成机器语言程序的方法有两种。一种是编译方式,一种是解释方式,因此无论是解释方式或编译方式最终获得的都是机器可执行的目标代码。 [12-2] 数组是一种应用广泛的数据类型,它属于。 [答] B,1.1 A) 简单类型 B) 结构类型 C) 指针类型 D) 文件类型 解:数组是每一种高级程序设计语言都提供了的数据结构,是最重要也是最基本的结构数据类型,程序设计人员可以利用数组模拟实现他所需要的一些结构。 [12-3] 程序设计方法的三个原则是。 [答] B,1.1 A) 递归原则、枚举原则、归纳原则 B) 抽象原则、枚举原则、归纳原则 C) 抽象原则、测试原则、归纳原则 D) 抽象原则、枚举原则、设计原则 解:程序设计方法的三个原则是抽象原则、枚举原则、归纳原则。 [13-1] 传统的瀑布式模型的软件生命周期分为三个时期。 [答] C,1.1 A) 软件分析、软件开发和软件维护 B) 软件定义、软件设计和软件维护 C) 软件定义、软件开发和软件维护 D) 软件定义、软件开发和软件测试 解:传统的瀑布式模型的软件生命周期分为软件定义、软件开发和软件维护三个时期。 [13-2] 下面关于面向对象的概念描述中错误的是。 [答] D,1.1 A) 对象由属性和行为(操作)所组成 B) 类是具有相同属性和行为的对象集合 C) 对象是所属类的一个具体实现,所以称之为类的实例

算法期末复习题final

算法分析与设计期末复习题目 一、选择题 1.下列算法中通常以自底向上的方式求解最优解的是( B )。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 2、衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 3、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 4.下列是动态规划算法基本要素的是( D )。 A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质 5.采用广度优先策略搜索的算法是( A )。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 6、合并排序算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7、下列不属于影响程序执行时间的因素有哪些( C ) A.算法设计的策略 B.问题的规模 C.编译程序产生的机器代码质量 D.计算机执行指令的速度 8、使用分治法求解不需要满足的条件是(A )。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解

9、下面问题(B )不能使用贪心法解决。 A 单源最短路径问题 B N皇后问题 C 最小花费生成树问题 D 背包问题 10. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( B )。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解 11. 以深度优先方式系统搜索问题解的算法称为( D ) 。 A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法 12. 实现最长公共子序列利用的算法是( B )。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 13.下列算法具有最优子结构的算法是(D) A.概率算法 B.回溯法 C.分支限界法 D.动态规划法 14.算法分析是( C) A.将算法用某种程序设计语言恰当地表示出来 B.在抽象数据集合上执行程序,以确定是否会产生错误的结果 C.对算法需要多少计算时间和存储空间作定量分析 D.证明算法对所有可能的合法输入都能算出正确的答案 15衡量一个算法好坏的标准是(C ) 16 A.运行速度快 B. 占用空间少 C.时间复杂度低 D. 代码短 16.二分搜索算法是利用(A)实现的算法。 A.分治法 B.动态规划法 C.贪心法 D.回溯法 17.用贪心法设计算法的关键是( B )。

《基本算法语句》教案(1)(1)

基本算法语句 教学目标: 1.了解循环语句的概念,并读懂其结构; 2.能读懂用循环语句编写的程序 教学重点: 两种循环语句的表示方法、结构和用法,用循环语句表示算法 教学难点: 了解循环语句的表示方法、结构和用法,能读懂程序中的循环语句 教学过程: 一、问题情境 在学习流程图时,我们知道基本算法结构有三种,即顺序结构、选择结构与循环结构.选择结构对应于条件语句,那循环结构就对应于循环语句. 循环语句包括“For 循环”、“While 循环”等. 引例1 设计计算1×3×5×…×99的一个算法. 自然语言的算法为: S1 S←1; 流程图: S2 I←3; S3 S←S×I; S4 I←I +2; S5 如果I≤99,那么转S3; S6 输出S. 那么,怎样用循环语句表示这个问题的算法呢? 二、建构数学 (1)For 循环: 其一般形式为 注: ①上面的“For”和“End for”之间缩进的步骤“…”称为循环体. For I from “初值” to “终值” step “步长” … End for

②“step ‘步长’”被省略时,当重复循环时,变量I 的值每次增加为1. ③“For 循环”常用于循环的次数确定时. 引例1:For 语句: S←1 (2)While 循环: 其一般形式为 注:①上面A 表示判断执行循环的条件.“While”和“End while”之间缩进的步骤“…”称为循环体. ②“While”语句的特点是“前测试”,即先判断,后执行.若初始条件不成立,则一次也不执行循环体中的内容.任何需要重复处理的问题都可用这种前测试循环来实现. 再提醒: ①在使用“For”循环时,应考虑“step ‘步长’”是否能够省略.缺省时,则默认步长为1. ②当循环的次数已经确定时,可用“For”循环语句来表示;当循环次数不能确定时,可用“While”循环语句来表示. ③循环语句内可有嵌套. 引例2: 求满足1×3×5×…× >10000. 试求满足条件的最小整数解. 解: S1 S←1 S2 I←3 S3 如果S≤10000,那么S←S×I,I←I+2,(否则转S4) S4 输出I While 语句:S←1 I←3 While S≤10000 S←S×I I←I+2 End while Print I End 三、数学应用 例1阅读课本第23页例题 While A … End while

高中数学-算法与程序框图、基本算法语句分层练习

高中数学-算法与程序框图、基本算法语句分层练习 一、选择题(每小题5分,共25分) 1.执行如图所示的程序框图.若输出y=-,则输入角θ=( ) A. B.- C. D.- 【解析】选D.当θ=时,y=sin=; 当θ=-时,y=sin=-; 当θ=时,y=tan=; 当θ=-时,y=tan=-. 2.(·山东高考)执行如图的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( )

A.x>3 B.x>4 C.x≤4 D.x≤5 【解析】选B.输入x为4,要想输出y为2,则程序经过y=log24=2,故判断框填x>4. 3.根据下列程序语句,当输入x为60时,输出y的值为 ( ) A.25 B.30 C.31 D.61 【解析】选C.该语句可转化为分段函数求函数值的问题, y= 当x=60时,y=25+0.6×(60-50)=31. 4.(·天津高考)阅读如图的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为 ( )

A.0 B.1 C.2 D.3 【解析】选C.阅读程序框图可得,程序执行过程如下: 首先初始化数值为N=19, 第一次循环:N=N-1=18,不满足N≤3; 第二次循环:N==6,不满足N≤3; 第三次循环:N==2,满足N≤3; 此时跳出循环体,输出N=2. 【变式备选】(2016·天津高考)阅读如图所示的程序框图,运行相应的程序,则输出S的值为( )

A.2 B.4 C.6 D.8 【解析】选B. 第一次:S=8,n=2, 第二次:S=2,n=3, 第三次:S=4,n=4,满足n>3,输出S=4. 5.执行如图所示的程序框图,则输出的λ是( ) A.-4 B.-2 C.0 D.-2或0 【解析】选B.依题意,若λa+b与b垂直,则有(λa+b)·b=4(λ+4)-2(-3λ-2)=0,解得λ=-2;若λa+b与b平行,则有-2(λ+4)=4(-3λ-2),解得λ=0.结合题中的程序框图,输出的λ是-2. 二、填空题(每小题5分,共15分) 6.运行如图所示的程序,若输出y的值为1,则可输入x的个数为________. 【解析】模拟程序运行,可得程序的功能是求 y=的值,

基本算法语句

普通高中课程标准实验教科书—数学[人教版] 高三新数学第一轮复习教案(讲座16)—基本算法语句 一.课标要求: 1.经历将具体问题的程序框图转化为程序语句的过程,理解几种基本算法语句——输 入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想;2.通过阅读中国古代数学中的算法案例,体会中国古代数学对世界数学发展的贡献。 二.命题走向算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。预测2007 年高考对本章的考察是:以选择题或填空题的形式出现,分值在5 分左右,本讲考察的热点是识别程序和编写程序。 三.要点精讲1.输入语句输入语句的格式:INPUT “提示内容” ;变量例如:INPUT “x=”;x 功能:实现算法的输入变量信息(数值或字符)的功能。要求: (1)输入语句要求输入的值是具体的常量; (2)提示内容提示用户输入的是什么信息,必须加双引号,提示内容“原原本本”的 在计算机屏幕上显示,提示内容与变量之间要用分号隔开; (3)一个输入语句可以给多个变量赋值,中间用“,”分隔;输入语句还可以是“ “提 示内容1 ”;变量1 ,"提示内容2”;变量2,"提示内容3”;变量3, ”的形式。例如:INPUT “a=,b=,c=,”;a,b,c。 2.输出语句 输出语句的一般格式:PRINT “提示内容”;表达式例如:PRINT“S=”;S 功能:实现算法输出信息(表达式) 要求: (1 )表达式是指算法和程序要求输出的信息; (2)提示内容提示用户要输出的是什么信息,提示内容必须加双引号,提示内容要用分号和表达式分开。 (3)如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔;输出语句还可以是“提示内容1”;表达式1,“提示内容2”;表达式2, “提示内容3”;表达式3,……”的形式;例如:PRINT “a,b,c:”;a,b,c。 3.赋值语句赋值语句的一般格式:变量=表达式赋值语句中的“=”称作赋值号 作用:赋值语句的作用是将表达式所代表的值赋给变量; 要求:(1)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式。如:2= x 是错误的; (2)赋值号的左右两边不能对换。赋值语句是将赋值号右边的表达式的值赋给赋值号 左边的变量。如“ A= B”“ B= A”的含义运行结果是不同的,女口x=5是对的,5=x是错的, A+B=C 是错的,C=A+B 是对的。 ( 3)不能利用赋值语句进行代数式的演算。 (如化简、因式分解、解方程等) ,如 2 y x21 (x 1)(x 1) 这是实现不了的。在赋值号右边表达式中每一个变量的值必须事先赋给确定的值。在一个赋值语句中只能给 一个变量赋值。不能出现两个或以上的“ = ”。但对于同一个变量可以多次赋值。 4.条件语句 (1)“IF —THEN —ELSE ”语句 格式:

高中数学基本算法语句循环语句总结练习含答案解析A

1.2 基本算法语句 1.2.3 循环语句 一、UNTIL语句 1.语句格式与程序框图 2.执行过程 当计算机执行UNTIL语句时,先执行一次DO和UNTIL之间的①,再对UNTIL后的条件进行判断.若不满足,继续执行循环体;然后再检查是否满足条件,如此反复,直到②时为止.这时,计算机将不执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句. 二、WHILE语句 1.语句格式与程序框图 2.执行过程 当计算机遇到WHILE语句时,先判断③,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次④ 为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句. 判断下面结论是否正确(请在括号中打“√”或“×”) 1.与循环语句相对应的程序结构为循环结构.( )

2.循环语句中可以不包含赋值语句.( ) 3.循环语句没有固定的格式,只要能解决问题就可以.( ) 题组一UNTIL语句解读 1.当x=2时,下面程序运行后输出的结果是( ) A.3 B.7 C.15 D.17 题组二WHILE语句的特征 2.下列关于循环语句的说法中不正确的是( ) A.算法中的循环结构由WHILE语句来实现 B.一般程序设计中有当型或直到型循环语句 C.循环语句有WHILE语句和UNTIL语句 D.算法中的循环结构由循环语句来实现 3.有以下程序段,其中描述正确的是( )

A.循环体语句执行10次 B.循环体是无限循环的 C.循环体语句一次也不执行 D.循环体语句只执行一次 4.下面关于WHILE语句的说法,正确的是( ) A.WHILE循环是当表达式为真时执行循环体 B.WHILE循环不需要事先指定循环变量的初值 C.WHILE循环中当表达式为假时,直接退出程序 D.WHILE循环的循环次数可以是无限次 5.下面程序运行后输出的结果为. 6.给定程序:

算法基本语句

限时作业66 基本算法语句 1.运行下列程序时,若输入2,则输出的结果是____________. INPUT A A=A 2 * A=A 3 * A=A 4 * PRINT A END 解析:2×2×3×4=48. 答案:48 WHILE循环语句的执行次数是( ) C.15 D.19 解析:解读程序时,可采用一一列举的形式: (1)N=0+1=1;N=1×1=1; (2)N=1+1=2;N=2×2=4; (3)N=4+1=5;N=5×5=25. 故选A. 答案:A 3.运行下面的程序后输出的结果为__________. x=-3 y=-10 IF y<0 THEN x=2 y * ELSE y=y^2 END IF PRINT x,y END 解析:因为y=-10<0,所以x=2×y=-20,而y的值不变,仍为-10. 答案:-20 -10 )

C.11,210 D.12,210 解析:采用一一列举的形式,寻求规律: (1)x=100+10,k=1+1=2; (2)x=100+2 10,k=2+1=3; * (3)x=100+3 10,k=3+1=4; * … (11)x=100+11 10=210>200,k=11+1=12, * 故选D. 答案:D __________. 解析:程序执行如下: (1)j=1+1=2,j=2+1=3; (2)j=3+1=4,n=0+1=1,j=4+1=5; (3)j=5+1=6,j=6+1=7; (4)j=7+1=8,n=1+1=2,j=8+1=9; (5)j=9+1=10,j=10+1=11; (6)j=11+1=12,n=2+1=3,j=12+1=13. 答案:3 _________.

算法习题精选精讲

1.计算 2363 12222 +++++ ,写出算法的程序. 解:s=1 n=2 i=1 WHILE i<=63 s=s+n∧i i=i+1 WEND PRINT “1+2+2∧2+2∧3+…+2∧63=”;s END 2.写出已知函数 ? ? ? ? ? < - = > = ). ( 1 ), ( ), ( 1 x x x y输入x的值,求y的值程序. 解:INPUT “请输入x的值:”;x IF x>0 THEN y=1 ELSE IF x=0 THEN y=0 ELSE y=-1 END IF END IF PRINT “y的值为:”;y END 3.新课标B版数学必修3教材41页第7题:用100元钱买100只鸡,公鸡每只5元, 母鸡每只3元,小鸡3只一元,问能买多少公鸡,母鸡和小鸡? 程序如下: for x=1:20 for y=1:33 z=100-x-y; if 5*x+3*y+z/3<>100 else x y z end end end 4.(本小题满分14分)根据下面的要求,求满足1+2+3+…+n > 500的最小的自然数n。 (1)画出执行该问题的程序框图;(2)以下是解决该问题的一个程序,但有几处错误,请找出错误并予以更正。解:(1

②PRINT n+1 应改为PRINT n ; 12分 ③S=1应改为S=0 14分 5. 儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试 设计一个买票的算法,并画出相应的程序框图及程序。 解:程序是:INPUT “请输入身高h (米):”;h IF h<=1.1 THEN PRINT “免票” ELSE IF h<=1.4 THEN PRINT “买半票” ELSE PRINT “买全票” END IF END IF END 6.意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有两F 对兔子,第N -1个月有S 对兔子,第N -2个月有Q 对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第N -1个月兔子的对数(S 的旧值),这样,用S+Q 求出变量F 的新值就是N+1个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F ”就是 7.设计算法求 100 99143131121 1?++?+?+? 的值。要求画出程序框图,写出用基本语句编写的程序。 解:这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法。程序框图如图所示: 1 0==k S DO 1 ))1(/(1+=+*+=k k k k S S

算法与程序框图练习题及答案

第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ①计算22c a b =+a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内 2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】 A. B. C. D. 3指出下列语句的错误,并改正: (1)A =B =50 (2)x =1,y =2,z =3 (3)INPUT “How o ld are y ou” x (4)INPUT ,x (5)PRINT A +B =;C (6)PRINT Good-b y e! 4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b = a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a

基本算法语句

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 基本算法语句 三种基本的逻辑结构:顺序结构、条件结构和循环结构,各种程序设计语言中都包含下列基本的算法语句:输入语句条件语句输出语句循环语句赋值语句这就是这一节所要研究的主要内容——基本算法语句。 1/ 20

一.输入语句输入语句的一般格式INPUT “提示内容”;变量说明: (1)输入语句的作用是实现算法的输入信息功能;(2)“提示内容”提示用户输入什么样的信息,变量是指程序在运行时其值是可以变化的量; (3)输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式; (4)提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,” 隔开.

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 注意: INPUT语句不但可以给单个变量赋值,还可以给多个变量赋值,其格式为:INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,…例如,输入一个学生数学,语文,英语三门课的成绩, 可以写成:INPUT “数学,语文,英语”;a,b,c 3/ 20

二.输出语句输出语句的一般格式PRINT “提示内容”;表达式说明: (1)“提示内容”提示用户输出什么样的信息,表达式是指程序要输出的数据;(2)输出语句的用途:①输出常量,变量的值和字符串等系统信息。 ②输出数值计算的结果。

基本算法语句与算法案例练习题(习题经典,有详细解答)

基本算法语句与算法案例练习题 1.我国古代数学发展一直处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧几里得 辗转相除法相媲美的是( ) A 、中国剩余定理 B 、更相减损术 C 、割圆术 D 、秦九韶算法 2.计算机执行右面的程序段后,输出的结果是( ) A 、1,3 B 、4,1 C 、0,0 D 、6,0 3. 840和1764的最大公约数是( ) A .84 B .12 C .168 D .252 4.阅读下列程序,并指出当a=3,b=﹣5时的计算结果( ) A .a=-1,b=4 B .a=0.5,b=﹣1.25 C .a=3,b=﹣5 D .a=-0.5,b=1.25 5.执行下列程序后,输出的值是( ) A .17 B .19 C .21 D .23 6.把89化成五进制的末尾数是 ( ) A .1 B .2 C .3 D .4 7.用“辗转相除”求得459法和357的最大公约数是( ) A .3 B .9 C .17 D .51 8.一个K 进制的三位数与某六进制的二位数等值,则K 不可能是( ) A.3 B.4 C.5 D.7 INPUT a,b a=a+b b=a ﹣b a=(a+b)/2 b=(a ﹣b)/2 PRINT a,b END

9.当输入x=-1,y=20时,图中程序运行后输出的结果为( ) A .3; 43 B. 43; 3 C.-18 ;16 D.16 ; -18 10.若运行如下程序,最后输出y 的值为-20,那么应该输入x 的值为 ( ) A.10或-6 B. 10或-2 C.-6 D. 10或-6或-2 11.读右面的程序, 该程序表示的函数是_________________ 12. 13.如图是求11 1 123100++++的算法的程序框图。 (1)标号①处填 。标号②处填 。 (2)根据框图用“当”型语句编写程序。

算法与程序框图 习题(含答案)

算法与程序框图习题(含答案) 一、单选题 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.运行如图所示的程序,若输入的是,则输出的值是__________.

相关文档
相关文档 最新文档