当前位置:
文档之家› 高三数学基本算法语句和算法案例
高三数学基本算法语句和算法案例
(2)WHILE语句
4.算法案例 (1)辗转相除法与更相减损术辗转相除法与 更相减损术都是用于求两个正整数的最大公约 数的方法. (2)秦九韶算法秦九韶算法是用于计算一元 n次多项式的值的方法. (3)进位值进位制是人们为了计数和运算方 便而约定的记数系统.“满k进一”就是k进制,k 进制的基数就是k.
最后把a的值18赋给c,所以c=18.选C.
在赋值语句中,a=b或a←b的含义 是把b的值赋给a.应注意,赋值号“=”左边 只能是变量,而不能是表达式;赋值号“=” 的左右两边不能对调;不能利用赋值语句进 行代数式的演算(如化简、因式分解等).
变式练习1 写出下列程序的运行结果.
A=11 B=22 A=A+B PRINT“A=”;A PRINT“B=”;B END
a,b THEN
a,b
A.2,3 B.3,2 C.2,2 D.3,3
本题解答可用条件语句中的IF— THEN语句,并结合赋值语句即可.
输入2,3,符合条件a<b,故执行语句 体.赋值语句的功能是将a,b两个变量交换,故 程序执行结果为3,2,选B.
对于包含一个分支的条件语句,采用 IF—THEN语句.首先,要对IF后面的条件进行 判断,如果条件符合,就执行THEN后面的语 句;若不符合,就执行ENDIF后面的语句.
变式练习2 下面程序运行的结果是3,则
输入的x的值是( C )
INPUT x IF x>=0 THEN
y=x2+2 ELSE
y=-x END IF PRINT y END
A.1 B.-3 C.1或-3 D.±1或-3
x2+2 (x≥0) 程序对应的函数是y=
-x (x<0)
x≥0,
x<0,
由 x2+2=3 , 解得x=1;由 -x=3, 解得x=-3.
5.288和123的最大公约数是 3 . 288=123×2+42,
123=42×2+39, 42=39×1+3, 39=3×13. 所以288和123的最大公约数为3,填3.
1.输入、输出、赋值语句的一般格式和功能
语句
一般格式
功能
输入语句
INPUT“ 变量
提
示
内
容
”
;
输入信息
输出语句
PRINT“ 表达式
易错点:多项式的改写.
3.如图所示的 程序执行后输出的 结果是( C )
A.-1
B.0
C.1
D.2 当s=5+4+3+2=14,n=1时,不执行循
环体,选C. 易错点:循环体执行的次数.
4.将十进制数89化为二进制数等于
1011001(2) .
89=2×44+1,44=2×22+0,
22=2×11+0,11=2×5+1,5=2×2+1.
提
示
内
容
”
;
输出信息
赋值语句
变量=表达式
将表达式所代表 的值赋给变量
2.条件语句条件语句与程序框图中的条件 结构相对应.条件语句的格式及框图如下:
(1)IF—THEN格式
(2)IF—THEN—ELSE格式
3.循环语句循环语句与程序框图中的循 环结构相对应.循环语句的格式及框图如下:
(1)UNTIL语句
A.先求1+2×2 B.先求6×2+5,第二步求2×(6×2+5)+4 C.f(2)=6×25+5×24+4×23+3×22+2×2+1直 接运算求解 D.以上皆错
f(x)=6x5+5x4+4x3+3x2+2x+1=(((((6x +5)x+4)x+3)x+2)x+1,
故应先求6×2+5,第二步求2×(6×2+5)+4, 选B.
所
以
89=2×(2×(2×(2×(2×2+1)+1)+0)+0)+1
=2×(2×(2×(2×(22+1)+1)+0)+0)+1
=2×(2×(2×(23+21+1)+0)+0)+1
=…=1×26+0×25+1×24+1×23+0×22+0×21
+1×20=1011001(2). 即89=1011001(2),填1011001(2).
1.在算法程序中,下列赋值能使y的值 为4的是( D )
A.y-2=6
B.2*3-2=y
C.4=y
D.y=2*3-2
赋值时把“=”右边的值赋给左边 的变量,选D.
易错点:赋值语句中的赋值号“=” 的含义.赋值语句中的赋值号与数学中的等 号是不完全一样.
2.利用秦九韶算法求多项式 f(x)=6x5+5x4+4x3+3x2+2x+1当x=2时的值,下 列说法正确的是( B )
2)
S=0 i=0 DO
i=i+1 S=S+i LOOP UNTI PRINT i END
LS>20
(1) 7 ;(2) 6 .
执行上述语句的结果是( C ) A.A=33 B=11 B.A=11 B=22 C.A=33 B=22 D.A=11 B=33
将A=11,B=22的和赋给变量“A”, 此时,A=33,选C.
重点突破:条件语句
例2 下列程序输入2,3,则程序执行结果 为( B )
INPUT IF a<b
t=a a=b b=t ENDIF PRINT END
故x=1或x=-3,选C.
重点突破:循环语句
例3 要 使 下 面 程 序 能 运 算 出 “1+2+3+…+100”的结果,需将语句“i=i+1”
加在( C )
S=0
A.①处 B.②处
i=1 ①
C.③处 D.④处
WHILE i<=100 ②
S=S+i
③
WEND
④
PRINT S
END
本题解答可用循环语句中的 WHILE语句,i为计数变量,i=i+1应在循环 体中,注意到初始值S=0,i=1,问题可得到 解决.
由程序可知,应先执行累加变量, 再执行计数变量,选C.
累加求和、累乘求积等问题,常 常要用到循环语句.解决这类问题,首先关注 初始值的设定,然后确定累加(积)变量、 计数变量的次序.
变式练习3 分别写出下列算法语句(1)和 (2)运行的结果:
(1) S=0 i=0 DO S=S+i i=i+1 LOOP UNTIL S>20 PRINT i END
重点突破:输入、输出和赋值语句
例1 右面的算法程序,若输入6,18,32,则 输出结果是( C )
A.6,18,32 B.18,6,32
C.18,32,18 D.32,18,6 本题的程序
为赋值语句,从赋值语 句的意义入手即可.
先把b的值18赋给a,所以a=18;
再把c的值32赋给b,所以b=32;