欢迎登录《100测评网》www.100ceping.com进行学习检测，有效提高学习成绩.
必修3 算法初步
§1.1-2 算法的含义、程序框图
重难点： 通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．
考纲要求：①了解算法的含义、了解算法的思想．
②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 经典例题：阅读下列伪代码，并指出当a?3,b??5时的计算结果：
⑴read a, b (2) read a, b (3) read a, b X←a+b a←a+b a←a+b y←a-b b←a-b b←a-b a←(x+y)/2 a←(a+b)/2 a←(a-b)/2 b←(x-y)/2 b←(a-b)/2 b←(a+b)/2 Print a, b Print a, b Print a, b
a= ，b= a= ，b= a= ，b=
当堂练习：
1．算法的有穷性是指（ ）
A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确
2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（ ）
A．第二步 B．第三步 C．最后第二步 D．最后第三步 3．下列哪个不是算法的特征（ ）
A．抽象性 B．精确性 C．有穷性 D．惟一性 4．以下给出的各数中不可能是八进制数的是（）
A．312 B．10 110 C．82 D．7 457 5．下面对算法描述正确的一项是（ ）w.w.w.k.s.5.u.c.o.m
A．算法只能用自然语言来描述 B．算法只能用图形方式来表示
C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 6．下列各数中最小的数是（ ）
A．85(9) B．210(6) C．1000(4) D．111111(2)
7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ） A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合 i=1 8．运行以下程序时,WHILE循环体内语句的执行次数是（ s=0 ）
a=1 n=0
WHILE i<=4
b=3 while n<100
s=s*x+1
n=n+1 a=a+b
i=i+1 n=n*n b=a-b
WEND wend
PRINT a ，b
print n PRINT s
（第9题）
end END （第8题） （第10题） A．5 B．4 C．3 D．9 9．计算机执行下面的程序段后，输出的结果是（ ）
欢迎登录《100测评网》www.100ceping.com进行学习检测，有效提高学习成绩.
A．1，3 B．4，1 C．0，0 D．6，0 10．当x?2时，下面的程序段结果是（ ）w.w.w.k.s.5.u.c.o.m A．3 B．7 C．15 D．17
11．在一个算法中，算法的流程根据条件可以有几种不同的流向（ ） A．1 B．2 C．3 D．多于3个 12．对赋值语句的描述正确的是（ ）
①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A．①②③ B．①② C．②③④ D．①②④ 13．给出以下四个问题,
①x, 输出它的相反数. ②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数. ④求函数f(x)={x?2.x?0 的函数值. 其中不需要用条件语句来描述其算法的有（ ）
A．1个 B．2个 C．3个 D．4个
14．用秦九韶算法计算当x=5时多项式f (x)=5x+4x+3x+2x+x+1的值 ． 15．一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有 粒．
16．用冒泡排序法从小到大排列数据{ 13，5，9 ，10，7，4 }，需要经过 趟排序才能完成．
17．循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和 ；(2)确定 ；(3)确定 ．
18．某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法．
19．画出方程ax?bx?c?0(a?0)的根的流程图．
20．设计算法求
11?2?12?3?13?4?????199?1002x?1.x?05432的值.要求画出程序框图．
?x2?1,x?1?21．已知函数y??|x|?1,?1?x?1, 编写一程序求函数值．
??3x?3,x?1
欢迎登录《100测评网》www.100ceping.com进行学习检测，有效提高学习成绩.
必修3 第1章 算法初步
§1.3 算法基本语句
重难点：经历将具体问题的流程图转化为伪代码的过程；理解用伪代码表示的基本语句――输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想． 考纲要求：①理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．
经典例题：意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序．
当堂练习：
1．下边程序运行后的输出结果为（ ）
x=1 A．17 B．19 C．21 D．23
y=1
i=1 a = 1 WHILE x<=4
WHILE i<8 b = 2 Z=0
i=i+2 c = 3 WHILE y<=x+2
a = b s=2×i+3 Z=Z+1
WEND b = c y=y+1
PRINT s c = a WEND
END PRINT a,b,c PRINT Z
END (第5题) x=x+1
(第4题) y=1
WEND 2．右边程序运行的结果是（ ） END 第2题 A．1,2,3 B．2,3,1 C．2,3,2 D．3,2,1
3．上右程序运行后输出的结果为（ ）
A． 3 4 5 6 B． 4 5 6 7 C． 5 6 7 8 D． 6 7 8 9
4右图给出的是计算
12?14?16?????120的值的
一个程序框图，其中判断框内应填入的条件是（ ） A．i>10 B．i<10 C．i>20 D．i<20 5．算法: S1 输入n；
S2 判断n是否是2，若n=2，则n满足条件， 若n>2，则执行S3；
s3 依次从2到n一1检验能不能整除n，若不能整除n, 则输出n．
则输出n是（ ）
A．质数 B．奇数 C．偶数 D.约数 6．读程序
第2题
欢迎登录《100测评网》www.100ceping.com进行学习检测，有效提高学习成绩.
甲：INPUT i=1 乙：INPUT 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．程序相同，结果相同
7．阅读下列程序：
输入x；
?if x＜0， then y：＝x?3；
2else if x＞0， then y：＝??2x?5；
else y：＝0； 输出 y．
如果输入x＝－2，则输出结果y为（ ）
A．3＋? B．3－? C．?－5 D．－?－5 8．x=5
y=6
PRINT xy=11 END
上面程序运行时输出的结果是（ ）
A．xy≠11 B．11 C．xy=11 D．出错信息 9．下面的问题中必须用条件结构才能实现的个数是（ ） （1）已知三角形三边长，求三角形的面积； （2）求方程ax+b=0(a,b为常数)的根； （3）求三个实数a,b,c中的最大者； （4）求1+2+3+?+100的值。
A．4个 B． 3个 C． 2个 D． 1个 10．两个数5671、10759的最大公约数是（ ）
A．46 B．53 C．28 D．71 11．二进制数111011001001 (2)对应的十进制数是（ ）
A．3901 B．3902 C．3785 D．3904
12．下面的代码的算法目的是（ ）
10 Read a，b
20 r←mod（a，b）
30 If r=0 then Goto 80 40 Else 50 a←b
欢迎登录《100测评网》www.100ceping.com进行学习检测，有效提高学习成绩.
60 b←r 70 Goto 20 80 Print b
A．求x，y的最小公倍数 C．求x被y整除的商
B．求x，y的最大公约数 D．求y除以x的余数
13．若连续函数f(x)在区间?a,b?内单调,且f(a)?f(b)?0,则f(x)在区间?a,b?内（ ） A． 至多有一个根 B． 至少有一个根 C．恰好有一个根 D．不确定 14．已知算法如下：
x=5 INPUT “n=”;n S＝0；
y=－20 i=1 输入 n；
IF x<0 THEN sum=0 for i：＝1 to n do
x=y－3 WHILE i<=n begin
PRINT x sum=sum+I S＝S＋2*i；
ELSE i=i+1 y=y+3 end．
PRINT y PRINT sum 输出S．
END IF END 若输入变量n的值为3，则输出变量S的值为 ； （第16题） （第15题） 若输出变量S的值为30，则变量n的值为 END ．15．看右边程序运行后，输出的结果为______________．.
16．算法程序：计算1+2+3+?+n的值(要求可以输入任意大于1的正自然数)中，请填上空缺的部分．
17．用秦九韶算法求n次多项式f(x)?anxn?an?1xn?1??a1x?a0，当x?x0时，求f(x0)需
要算乘方、乘法、加法的次数分别为 ．
18．青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）．
19．目前高中毕业会考中，成绩在85～100为“A”,70～84为“B”,60～69为“C”,60分以下为“D”.编制程序，输入学生的考试成绩(百分制，若有小数则四舍五入)，输出相应的等级．