资源简介

第一章 算法初步
1.1算法与程序框图
课程标准点
探究重难点
易混易错点
高考考核点
1．理解算法概念与特点，学会用自然语言描述算法
2．体会算法思想，学会借助已有数学问题的解决方法和步骤设计算法
1．重点,算法的含义和应用
2． 难点,写出解决一类问题的算法
把自然语言转化为算法语言
算法的含义及应用
A卷（课内针对训练一）算法的概念
【双基再现】
★1判断正误
(1)一个算法的步骤序列是可以是无限的 （ ）
(2)算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.（ ）
(3)算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.( )
(4)求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.( )
(5)算法是指可以用计算机来解决的某一类问题的程序或步骤( )
2. ★早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法( )
A.第一步, 洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步, 泡面.第五步,吃饭.第六步,听广播.
B.第一步,刷水壶 .第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步, 听广播.
C.第一步,刷水壶 .第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播.
D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙第.第四步,刷水壶.
3.★下面有一算法,
第一步,输入x的值.
第二步,计算.
第三步,输出f(x)的值.
若开始输入-1，最后输出的数值是______________
4.★★请说出下面算法要解决的问题___________________________________.
第一步,输入不等的两数a,b.
第二步,比较a与b的大小，如果a>b，到
第三步；否则b的值赋给a，再到第三步.
第三步,输出a.
5. ★★写出解不等式的算法.
6. ★★请思考,有一同学写出一个求1+2+3+4+5+6的一个算法
第一步,计算1+2得3.
第二步,将第一步的计算结果3与3相加，得到6.
第三步,将第二步的计算结果6与4相加，得到10.
第四步,将第三步的计算结果10与5相加，得到15.
第五步,将第四步的计算结果15与6相加，得到21.
有没有比上述算法更优化的算法？
【变式活学】
7．★★★（教材1.1.1例1的变式）
任意给定一个大于1的整数n，试设计一个算法对n是否为合数做出判定.
8．★★★（（教材1.1.1例2的变式）
设计一个求的近似值的算法.，要求所求近似根与精确解的差的绝对值不超过0.005.
【实践演练】
9．★★有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.
10．★★★儿童乘坐火车时，若身高不超过1.1 m，则不需买票；若身高超过1.1 m但不超过1.4 m，则需买半票；若身高超过1.4 m，则需买全票.试设计一个买票的算法
A卷（课内针对训练二）
程序框图
【双基再现】
1★算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是( )
A.一个算法只能含有一种逻辑结构
B一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
2．一个完整的程序框图至少应包含( )
A.终端框和输入、输出框
B.终端框和处理框
C.终端框和判断框
D.终端框、处理框和输入输出框
3. ★★给出一个算法的程序框图（如图1.1-1所示），该程序框图的功能_________.
4．★★图1.1-2中所示的是一个算法的流程图，已知，输出的,则的值是____________.
5．★★随着人的年龄的增加，成年人的肺活量会逐渐减少，假如我们用V表示人的肺活量（单位为L），用h表示人的身高（单位为英寸），a表示年龄，则这几个量近似地满足关系式V=0.104h-0.018a-2.69,请你设计算法的程序框图，输入身高，年龄，输出肺活量.
6. ★★思考,
图1.1-3是求的
程序框图，循环体是用的当型循
环，你能改为直到型循环吗？
【变式活学】
7．★★★（教材1.1.2例3的变式）
已知一个三角形的三边长分别为2,3,4，设计一个算法求出三边上的高,画出程序框图.
8．★★★（（教材1.1.2例4的变式）
任意给定三个实数a,b,c，试设计一个算法求出这三个数的最小值，画出这个算法的程序框图.
9．★★★（（教材1.1.2例5的变式）
某班级一次数学测验要计算全班60个人的平均分，请你帮老师设计一个算法。画出程序框图.
【实践演练】
10．★★★
到银行办理个人异地汇款时，银行要收取一定的手续费。汇款额不超过100元时收取1元手续费；超过100元但不超过5000元时，按汇款额的1%收取；超过5000元的，一律收50元手续费，试设计一程序框图，根据汇款额x(元)计算银行收取的手续费y(元).
B卷（课外提升训练）
算法与程序框图
【理解整合】
1.★看下面的四段话，其中不是解决问题的算法的是（ ）
A.从济南到北京旅游，先坐火车，再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括
号、移项、合并同类项、系数化为1
C.方程x2-1=0有两个实根
D.求1+2+3+4+5的值，先计算1+2=３,再由于3+3=6，6+4=10，10+5=15，最终结果为15
2．★算法的三种基本结构是 ( )
A.顺序结构、模块结构、条件结构
B.顺序结构、循环结构、模块结构
C.顺序结构、条件结构、循环结构
D.模块结构、条件结构、循环结构
3．★★用二分法求方方程的近似根的算法中要用哪种算法结构（ ）
A.顺序结构 B.条件结构 C.循环结构 D.以上都用
4.下面的问题中必须用条件结构才能实现的个数是（ ）
（1）已知三角形三边长，求三角形的面积；
（2）求方程ax+b=0(a,b为常数)的根；
（3）求三个实数a,b,c中的最大者；
（4）求1+2+3+…+100的值。
A.4个 B.3个 C.2个 D.1个
5．★★读程序框图1.1-4说明输出结果（ ）
A.1 B.3 C.4 D.5
6.★★★给出图1.1-5所示的程序框图，那么其循环体执行的次数是（ ）
A. 50 B. 49 C. 100 D. 99
7．★★根据条件把图1.1-6中的流程图补充完整，求区间[1，1000]内所有奇数的和(1)处填 (2) 处填 .
8.★★请说出下面算法要解决的问题__________________________________.
第一步,先任选一数放在一个匣子A中.
第二步,将第二个数与A匣子中的数比较，大者放在A匣子中.
第三步,再将第三个数与A匣子中的数比较，大者放在A匣子中.
……
第十步,最后将第十个数与A匣子中的数比较，大者放在A匣子中，此时A匣子中的数就是最大的数.
9．★★图1.1-7的程序框图（如图所示），能判断任意输入的数x的奇偶性,其中判断框内的条件是____________________.
【拓展创新】
10．★★任给两点,请设计一算法研究直线的斜率情况，请用自然语言描述该算法.
11．★★★写出求1至1000的正整数中的3倍数的一个算法（打印结果），用自然语言描述算法.
12．★★★画出解不等式ax+b>0（b≠0）的程序框图.
13．★★★北京获得了2008年第29届奥林匹克运动会主办权，国际奥委会是通过对遴选出的5个申办城市进行表决而决定申办权的，表决程序是,首先进行第一轮投票，如果一个城市得票超过总票数的一半，那么该城市将获得主办权，如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止。请设计一个算法表述上述过程，并画出程序框图.
14．★★★★某市公用电话（市话）的收
费标准为,分钟之内（包括分钟）收取
元；超过分钟部分按元/分钟
收费。设计一个程序框图，根据通话时
间计算话费.
【综合探究】
15．★★★你能设计一个算法把你班同学的身高在1.60米以上的人数统计出来吗？如能的话请用程序框图表示这一算法.
16．★★★画出求21+22+23+…21000的值的程
序框图.
17．★★★下面是计算应纳税所得额的算 法过程，其算法如下
第一步,输入工资x(x≤5000).
第二步,如果x≤800,那么y=0;
如果800第三步,输出税款y,结束.
请写出该算法的程序框图.
18．★★★★★青年歌手电视大赛共有10
名选手参加，并请了12名评委，在计算每
位选手的平均分数时，为了避免个别评委
所给的极端分数的影响，必须去掉一个最
高分和一个最底分后再求平均分.试设计
一个算法，解决该问题，要求画出程序框
图，写出程序（假定分数采用10分制，即
每位选手的分数最高分为10分，最底分为
0分）.
【高考模拟】
19．★★★（2006(山东泰安）阅读下面图1.1-8中的算法的程序框图，此框图反映的算法功能是___________________．
20．★★★（2006(山东济宁）
阅读下列图1.1-9中程序框图输出的结果是（ ）
A.81 B.3 C.5 D.15
21.★★★（.2006(广东佛山）
已知点和直线l,Ax+By+c=0,求点到直线距离的一个算法有如下几步,
(1)输入点的坐标；
(2)计算;
(3)计算；
(4)输入直线方程的系数A,B,C;
(5)计算；
(6)输出d的值，
其正确的顺序是_______________.


1.2基本算法语句
课程标准点
探究重难点
易混易错点
高考考核点
1．正确理解掌握输入、输出、赋值、条件、循环语。
2．利用各种算法语句表达解决具体问题的过程，体会算法思想
重点：能用各种算法语句将具体问题的程序框图转化为程序语言
难点：各种算法语句的理解和应用
正确写出基本程序语句
正确理解并且会写一些简单程序语句
A卷（课内针对训练一）
输入、输出语句和赋值语句【双基再现】
1.★下面对算法描述正确的一项是（ ）
A．算法只能用自然语言来描述
B．算法只能用程序框图来描述
C．同一问题可以有不同的算法
D．同一问题的算法不同，结果必然不同
2.★对赋值语句的描述正确的是 （ ）
①可以给变量提供初值
②将表达式的值赋给变量
③可以给一个变量重复赋值
④不能给同一变量重复赋值
A．①②③ B．①② C．②③④ D．①②④
3.★下列给出的赋值语句中正确的是（ ）
A. B.
C. D.
4.★★将两个数交换,使,下面语句正确一组是 ( )
A. B.
C． D．
5.★★计算机执行下面的程序段后，输出的结果是__________________.

6.★★编写一个程序，输入正方形的边长，输出它的对角线长和面积的值.
【变式活学】
7．★★★（教材1.2.1例1的变式）
已知函数，对任意a,b,c,d，写出任意一个x的值对应的函数值f(x)的求法程序.
8．★★★（教材1.2.1例2的变式）
写出求底面半径为r，高为h的圆锥的体积的算法的程序(π取3.1415926).
9．★★★（教材1.2.1例3例4的变式）
阅读程序，并说出程序运行后的结果.
【实践演练】
10．★★请你来解一道著名的古算题：大约在一千五百年前，大数学家孙子在《孙子算经》中记载了这样的一道题：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？”，如头数为 M,足数为 N，请用自然语言写出算法并写出程序语句.
A卷（课内针对训练二）
条件语句
【双基再现】
1.★★给出以下四个问题,
①求方程的根的个数.
②求面积为6的正方形的周长
③求三个数a,b,c中的最大数.
④求函数的函数值. 其中不需要用条件语句来描述其算法的有 ( )
A. 个 B. 个 C. 个 D. 个
2.★★当时，下面的程序段输出的结果是（ ）
A. B． C． D．
3.★★以下是求函数y=|x|的一个程序
在以上程序中有几处错误？( )
A1 B2 C3 D4
4.★★若输入8时，则右面程序执行后输出的结果是 _____.
5.★★以下程序是判断输入的任意正整数x的奇偶性，请补充完整.
6.★★右面是用条件语句给出的一个程序，根据该程序回答：
(1)若输入4，则输出的结果是__________；
(2)该程序的功能是__________________.
【变式活学】
7．★★★（教材1.2.2例5的变式）
编写程序，输入一元二次不等式的系数，输出他的解的解的情况.
8．★★★（教材1.2.2例6的变式）
请阅读下列程序，并说出程序的功能.
【实践演练】
9．★★★
铁路运输托运行李，从甲地到乙地，规定每张客票托运费计算方法是行李质量不超过50kg时按0.25元/kg;超过50kg而不超过100kg时，其超过部分按0.35元/kg；超过100kg时，其超过部分按0.45元/kg.编写程序，输入行李质量计算并输出托运的费用.
10．★★★
在现实生活中，人们经常面临“今天是星期几，几天后又是星期几”的问题，但常常是不能迅速回答。假设今天是星期日，判断n天后是星期几？你能设计一个程序来解决这个问题吗？
A卷（课内针对训练三）
循环语句
【双基再现】
.★下列对WHILE语句，说法不正确的是（ ）
A.当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体
B.当条件不符合时，计算机不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句
C.WHILE型语句结构也叫当型循环
D.当型循环有时也称为“后测试”型循环
2.★★读程序
甲： 乙：
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．程序相同，结果相同
3.★★ 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( )
A.i>20 B.i<20
C.i>=20 D.i<=20
4. ★★下图是一个同学设计的一个求
的程序，由于粗心大意，有些地方忘记写了，你能帮他补充完整吗？
5．★★读下面程序，完成下列题目
该程序是计算式子________________的值，输出结果是_______________;
若把sum=sum+i和i=i+1的位置互换，但仍要实现原算法，请给出修改程序的一种方法是____________________.
6. ★★下边程序执行后输出的结果是______.
【变式活学】
7．★★★（教材1.2.3中用WHILE语句编写求1+2+3+…+100程序的变式）
求成立的n的最大整数值，用程序语言表示其算法.
【实践演练】
8．★★★
某班有学生60人，市青少年保护中心来抽样检测同学们的身体素质，要求学号被3整除的同学参加体检，已知学生的学号从1到60号，请编写输出参加学生学号的一个程序.
9. ★★★2006年我国人口为14亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到17亿？设计一个算法程序.
10．★★★★有一个猴子第一天摘下若干个桃子，当即吃一半还不过瘾，又多吃了一个。第二天早上将剩下的桃子吃掉一半又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个，到第10天早上想再吃时，见只剩下一个桃子。求第1天共摘多少桃子.
B卷（课外提升训练）
基本算法语句
【理解整合】
1.★在INPUT语句中，如果同时输入多个变量，变量之间的分隔符是( )
逗号 B.分号 C.空格 D.引号
2.★下列问题的算法适宜用条件语句的是（ ）
A.求点P(-1,3)到直线l;3x-2y+1=0的距离
B.由直角三角形的两条直角边求斜边
C.解不等式
D.计算100个数的平均数
3. ★★下列计算机语言的表达式的值正确的是( )
A.6*SQR(4)+3^2*2=154
B.4*5*(8 MOD 3) *2/5=16
C.5*2+6/2=8
D.(2+3) *5/2+2*3*SQR(4)^2=29
4．★★有以下程序
程序执行后的结果是（ ）
A.7,2,5 B.2,75, B.5,7,2 D.2,5,7
5. ★★有以下程序
该程序执行后，变量y的值是（ ）
A3 B.10 C.8 D.18
6. ★★已知程序如下
．
运行结果是（ ）
A.C=2 B.C=3 C.C=15 D.C=34
7.★★★已知程序如下
(1)若a=2,b=3上述程序运行结果是______;
(2)若a=6,b=3上述程序运行结果是______;
(2)若a=2,b=6上述程序运行结果是______;
(2)若a=7,b=5上述程序运行结果是______.
8.★★编写程序求1+2+3++…+n的和（n由键盘输入）程序如下：
在上述程序的横线上应填_________.
9.★★
以上程序的功能是_______________.
【拓展创新】
10．★★★编写一个程序，输入一名学生语文、外语、数学、物理、化学五门成绩，输出其总分和平均分.
11.★★★请你设计一个模拟红、黄、绿灯的程序，要求如输入正数，显示亮红灯；输入负数则显示亮绿灯；输入0则显示亮黄灯.
12.★★★写出对x=1,2,3,…，9，10,求的程序.
13.★★★设计一程序，检查键盘上输入的三个数是否是三角形的三条边长，如果是，求出三角形的面积，否则输出“不是三角形”.
14.★★★请你为2008年奥运会设计一个程序。要求任意输入20个男子100m赛跑成绩，从这些成绩中搜索出小于12.1s的成绩.
【综合探究】
15.★★★★某个消防队有10辆汽车，10辆吊车，某地出现险情，上级指示派若干辆车去支援，要求派至少一辆汽车和至少一辆吊车。由于特殊情况，消防队最多只能派出9辆车，请你设计一个程序，输出派出的汽车数m和吊车数n.
16. ★★★★经研究，战争中有一种密码为某两个相邻奇数的积399，请你设计一个程序，找出这两个相邻奇数.
17. ★★★★，试写出计算的程序语句.
【高考模拟】
18．★★★（2006(广东佛山）
下列程序运行的结果是（ ）
A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1

19．★★★（2006(山东菏泽）
设计一程序,输入一个数判断它是否是5的倍数.
20★★★★(2006(山东济宁)．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.
1.3算法案例
课程标准点
探究重难点
易混易错点
高考考核点
1．通过具体的案例理解，掌握几种算法
2．能用案例中的算法解决具体问题
重点：古代算法案例的理解
难点：古代数学中的算法案例的编程
案例的理解
用案例中的算法解决具体问题
A卷（课内针对训练一）
辗转相除法、更相减损术及秦九韶算法
【双基再现】
1．★★用辗转相除法求294和84的最大公约数时，需要做除法的次数是（ ）
A.1 B.2 C.3 D.4
2.★★用“秦九韶算法”计算多项式
，当
x=3时的值的过程中，乘法和加法运算的次
数分别是（ ）
A.4,5 B.6,6 C.7,7 D.8,8
3.★★在以上第2题中v4的值是( )
A.262 B.789 .C.2000 D.21324
4. ★★求得和的最大公约数是（ ）
A． B． C． D．
5．★用辗转相除法求两个数的最大公约数，则最后一步除法的__________就是该两数的最大公约数（填被除数、除数、商、余数）
6.★用更相减损术求两个偶数的最大公约数，则先要_____________,然后 用最大数减最小数，直到两数_______为止
【变式活学】
7．★★★（教材1.3例1的变式）
用辗转相除法或者更相减损术求三个数的最大公约数.
8.★★★（教材1.3例2的变式）
用秦九韶算法写出多项式的函数值的算法程序.
【实践演练】
9.★★★
用更相减损术求80与36的最大公约数.
10.★★★用秦九韶算法写出求f（x）=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5
在x=－0.2时的值的过程.
A卷（课内针对训练二）
进位制
【双基再现】
1.★关于进位制说法错误的是（ ）
A.进位制是人们为了记数和运算方便而约定的记数系统
B.二进制就是满二进一，十进制就是满十进一
C.满几进几就是几进制，几进制的基数就是几
D.为了区分不同的进位制，必须在数的右下角标注基数
2.★以下各数中有可能是五进制数的为( )
A.55 B.106 C.732 D.2134
3.★★已知一k进制的数132与十进制的数30相等，那么k等于（ ）
A. 7或4 B. －7 C. 4 D. 都不对
4.★★将389 化成四进位制数的末位是( )
A． 1 B． 2 C． 3
5.★★四
个数中最小的数是______________.
6. ★★将二进制数101101(2) 化为十进制结果是_______.
【变式活学】
7．★★★（教材1.3例3的变式）
若36=44(k),则在这种进位制里的数76等于十进制的哪个数？
8．★★★（教材1.3例4的变式）
把三进制数转化为五进制数.
【实践演练】
9．★★★
若求数字a,b的值及此两数的等值十进制数.
10.★★★读下列程序说明其功能(提示：GETx[i]表示把正整数x中的第i位取出，如GET5234[1]=4)
B卷（课外提升训练）
算法案例
【理解整合】
1.★有关辗转相除法下列说法正确的是( )
A.它和更相减损术一样是求多项式值的一种方法
B.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r(0≤rC.基本步骤是用较大的数m除以较小的数n得到除式m=nq+r(0≤rD.以上说法都错
2.★★下列关于更相减损术求156和72的最大公约数的说法正确的是（ ）
A.都是偶数必须约简
B.可以约简，也可以不约简
C.第一 步作差为156-72=84,第二步作差为72-84=-12
D.以上都不对
3.★★用秦九韶算法计算多项式
当时的值时,需要做乘法和加法的
次数分别是 ( )
A． 6 , 6 B． 5 , 6 C． 5 , 5
4.★以下说法正确的是
A.k进制数由集合中的数组成
B.k进制数由集合中的数组成
C.k进制数由集合中的数组成
D.k进制数由集合中的数组成
5.★以下各数中有可能是7进制数的为( )
A.232 B.807 C.699 D.369
6.1995与228的最大公约数是（ ）
A.57 B.56 C.65 D.75
7.★★把十进制数25转化为二进制数为___.
8.★★比较212(3)与1111(2)的大小_________.
9.★★.用秦九韶算法计算多项式在时的值时,的值为_______.
【拓展创新】
10.★★★编写程序求两个数2004与4509的最大公约数.
11.★★★编写程序，用秦九韶算法求多项式当是任意实数）时值.
12.★★★我们学习了求两个正整数a与b的最大公约数的算法，那你能不能设计一个求a与b的最小公倍数的算法哪？（用自然语言描述).
13.★★★你能写出更相减损术的程序吗？
【综合探究】
14.★★★已知a=101(2),b是用秦九韶算法计算多项式时的乘法次数，在坐标系中A点的坐标为（a,b），求直线OA的斜率.
15.★★★★一张长方形的钢板，长75厘米、宽60厘米。现在要把它切割成若干块小正方形，要求正方形的边长为整厘米数，有几种切割法？如果要使切割的正方形面积最大，可以切多少块？
【高考模拟】
16.★★（2006(山东聊城）
用更相减损术求225和135的最大公约数是_________.
17.★★(2006(广东佛山)
10011(2)化成十进制数是（ ）
A.38 B.19 C.36 D.18
18.★★(2006(广东佛山)
利用秦九韶算法求
当x=2时，的值，下列说法正确的是（ ）
A.先求1+2×2
B.先求6×2+5，第二步求2×（6×2+5）+4
C.
D.以上都不对
19.★★(2006(山东济宁）
将十进制数30化为二进制数.
20★★（2006(广东汕头）
完成下列数之间的转化
（1）30132（4）=__________(10);
（2）122（5）=__________(2).
温情告白
本套试卷对知识内容的考查，体现了新课标思想，比较注重知识与技能、过程与方法的考察。试卷中对新课标规定的程序框图、基本算法语句、案例中体现的算法思想都有所涉及，如前10道选择题和第14、15、17题都属于基础题型，对算法初步的基础知识考查比较全面。在全面考查的前提下，又突出了能力，如第11、12、16、20题需要同学们有很好的灵活变通能力才能做好。其他题目有都较大的自由度和思维空间，强烈地体现出数学应用的现实性和时代性，考查了同学们的实践能力，对于培养同学们的实践能力和创新意识有重要意义。
第一章 算法初步测试卷
时间：120分钟，满分150分
一选择题（本题共12小题，每题5分，共60分，将答案直接填在下表中）
1．我国古代数学发展一直处于世界领先水平，特别是宋元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是（ ）
A.割圆术 B.更相减损术 C.秦九韶算法 D.孙子乘余定理
2．下列语句正确的是( )
A.A=x^2-4=(x+2) *（x-2）
B.65=A
C.A=2*(B-1)=2*B-2
D.A=A+3
3.下面给出的输入，输出语句正确的是( )
(1)输入语句INPUT a;b;c
(2)输入语句INPUT x=3
(3)输出语句PRINT a=4
(4)输出语句PRINT 20,3*2
A.(1)((2) B.(2)(3) C.(3)(4) D(4)
4.用更相减损术求78与36的最大公约数，和以下（ ）的最大公约数不相同
A.(78,52) B.(42,36) C.(6,36) D.(6,6)
5.如图给出的四个框，其中满足WHILE语句结构的是( ) 
图1-1
A(1)(2) B.(2)(3) C.(2)(4) D.(3)(4)
6.下列程序执行后输出的结果是（　　）
A.-6,3 B.3,-6 B.6,3 D.3,6
7.下列程序执行的目的是（　　）
A.求的值
B.求的值
C.求的值
D.求的值
8.若分别输入2，1，-2，则最后分别输出的结果是( )
A.3，1-1 B.1,3,-1 C.1,-1,3 D.-1,3,1
9．已知一程序框图如图，若输入a=5,b=6,c=3
程序运行结束，输出的结果是（　　）
M=3
M=6
M=5
M=14
10．对于多项式
，当时，利用秦九韶算法计算，可以做加法和乘法的次数分别是( )
A.n,n 　　　B.n,
C.n,2n+1 　　D.
11.已知a=,，则方程 的根的情况是是( )
A.有两个等根 B.无根
C有两不等根 D.不确定
12.★★下图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是( 　　)
A.i>100 B.i≤100 C.i>50 D.i≤50
二填空题（本题共4小题，每题4分，共16分）
13．将下列程序补充完整，输入两个数，输出其中较大的一个数．
14.123与42的最大公约数是____________．
15．．
16．某计算机运算程序的工作步骤如下（代表第i步）
输入数据n，
变量A与k的初始值为A=3,k=1，
若k 执行运算，
将B的值赋给A，
将k+1的值赋给k后执行，
输出A．
若输入n=10,则计算机将输出A=________．
三解答题（17-21题每题12分，22题14分）
17．编写一个程序，输入正三角形的边长，输出它的内切圆与外接圆面积的值（π取3.1415926)．
18．设计程序，输出0到100之间的所有奇数并求所有奇数和．
19．设计算法求
的值，画出程序框图．
20．用二分法求方程在上的近似解，精确到，用自然语言写出算法．
21.要将某班某学科的成绩分为3个等级，80-100分为A,60-79分为B，60分以下为C，试编写一个程序，输入某个学生的成绩即可输出这个学生相应的成绩等级．
22．一个同学在一次打篮球时，偶然发现一个现象；球从某高度落下，每次都反弹回原高度的，再落下，再反弹回上次高度的，如此反复，假设球从100cm处落下，那么第10次下落的高度是多少？在第10次落地时共经过多少路程？试用程序语言表示其算法．
第一章 算法初步参考答案1．1．算法与程序框图
A卷（课内针对训练一）
算法的概念
【双基再现】
1．(1)错误，其他正确 解析：算法的特点就是：有限性、确定性、顺序性与正确性、不唯一性、普遍性，所以(1)错误，其他正确．
2．C　解析：C选项的方案最能节省时间，因此选C．
3．0解析：这是一个求的函数值的算法，所以当x=-1时，f(-1)=0．
4．输出a与b中的最大数，解析：从算法可以看出，因此输出的a始终是a与b中的最大数．
5．解析：只要把平时的固定解法有条理的写出来，即为解不等式的算法．
法1：第一步，原不等式可以化为（x-5）(x+1)>0
第二步，（x-5）(x+1)>0可以变为．
第三步，则
．
第四步，输出不等式的解为x>5或x<-1．
法2：
第一步，求出对应方程的根5,-1
第二步，确定根的大小5>-1
第三步，写出解x>5或x<-1
6．解析：伟大的数学家高斯在上小学时就迅速完成了老师布置的作业：1+2+3+…+100，他注意到1+100=2+99=3+88=…=50+51,所以1+2+…+100=．
类比此法，更优化的算法是：
第一步：输入n=6．
第二步：计算．
第三步：输出第二步的运算结果．
【变式活学】
7．解：第一步，判断n是否等于2，若n=2，则n是质数；若n>2,则执行第二步．
第二步，依次从3到n-1检验是不是n的因数，即整除n的数，若有这样的数，则n是合数；否则n不是合数．
名师点金：本题变式与原题比较，判断的目标发生了变化，由质数变成了合数．虽然发生了变化，但算法与原例相比却大同小异，算法的核心还是依次验证从3到n-1是否能整除n．
8．解：算法：
第一步，令．因为，所以设x1=1，x2=2．
第二步，令，判断f（m）是否为0．若是，则m为所求；若否，则继续判断大于0还是小于0．
第三步，若，则x1=m；否则，令x2=m．
第四步，判断是否成立？若是，则x1、x2之间的任意值均为满足条件的近似根；若否，则返回第二步．
名师点金：本题变式与原题比较在设问方式上发生了非常大的变化，变成了求的近似值．应认识到可以把该问题转化为求方程的近似根，从而再象例2那样用二分法设计算法．
【实践演练】
9．解：第一步，再准备一个空瓶．
第二步，把黑墨水瓶中的蓝墨水倒入空瓶内．
第三步，把蓝墨水瓶中的黑墨水倒入黑墨水瓶内．
第四步，把蓝墨水倒入蓝墨水瓶中．
10． 解：第一步，输入身高h．
第二步，若h≤1．1，输出“免票”；否则到第三步．
第三步，若h≤1．4，则输出“买半票”；否则输出“买全票”．
A卷（课内针对训练二）
程序框图
【双基再现】
1．D解析：一个算法可以含有顺序、条件、循环结构的任意组合．
2．A解析： 一个完整的程序框图至少应包含终端框和输入、输出框．
3．点P(x0,y0)到直线Ax+By+C=0的距离 解析：根据点P(x0,y0)到直线Ax+By+C=0的距离公式即可看出该算法实质上是求点到直线的距离．
4．11解析：由框图知，所以
5．解析
6．解析：

【变式活学】
7．解：

名师点金：本题变式与原题比较，求解的目标发生了变化，变成了求三角形三边上的高，但还是根据海伦——秦九韶公式先求面积，然后再根据面积求三边上的高．算法结构还是采用顺序结构．
8．解析：
名师点金：本题变式与原题比较，由判断三角形是
否存在问题变成了寻找三个数中的最小值的问题，
难度有些加大，要解决该问题，还是和原例一样应
用条件结构．先找出a与b中的最小，依然用a表
示，然后把该最小值 a再与c比较找出最小还是用
a表示，最后输出的a即是三数中的最小值．
9．解析：
名师点金：本题变式与原例比较，在设问方式上发生了很大的变化，变成了求60个人的平均分，但算理没有发生变化，要把60个数加起来，也需要引进一个累加变量S，利用循环结构来完成．由于一次只输入一人的成绩，为了达到输入60次同时又能计数的目的，这里也引入了一个记数变量i,但这里的i是用来记输入的次数，这是与原例不同的地方．
【实践演练】
10．解析
B卷（课外提升训练）
算法与程序框图
【理解整合】
1．C解析：算法最主要的特征是解决某一类问题，
而选项C只是对方程的根作出判断，并没有解决任
何问题，A,B,C三个选项都是解决的某一类问题，
所以选C．
2．C解析：算法的三种基本的逻辑结构是顺序结构、条件结构、循环结构,所以选C．
3．D解析：顺序结构是任何一个算法都离不开的
结构；在二分法中得对f(a)f(b)是否小于0以及是否
满足近似要求作出判断，所以需要条件结构；同时
要反复对区间进行平分，需要循环结构．因此选D．
4．C解析：(1)借助海伦—秦九韶公式通过顺序结构就可实现；（4）通过循环结构就可；（2）在解方程过程中，当等式两边同除a时需要判断他是否为0，需要用条件结构；（3）需要先比较两个找出最大，把找到的最大值与第三个比较再找最大值，这里需要用到两个条件的判断．因此（2）（3）必须用条件结构才能实现，所以选C．
5．D．解析:b=b+1=(a+3)+1=(1+3)+1=5．
6．B解析：从框图看出当I等于2,4,6…98时执行循环体所以循环体执行的次数是49次．
7．(1)S=S+I (2)I=I+2．
8．解析：从十个数中找出最大的数．
9．m=0解析：本算法是通过判断x除以2的余数与0的关系来判断x的奇偶性，如余数是0则x是偶数，如余数不是0则x是奇数．
【拓展创新】
10．解析：第一步，输入．
第二步，如果，输出“斜率不　　　　　
存在”，否则到第三步．
第三步：计算，输出k．
11．解析：算法如下：
第一步，使i=1．
第二步，i被3除，得余数r．
第三步，如果r=0，则打印i，否则不打印．
第四步，使i=i+1．
第五步，若i≤1000,则返回到第二步继续执行，否则算法结束．
12．解析：
13．解：第一步，投票．
第二步，统计票数，如果有一城市得票超过总票数的一半，那该城市就获得主办权，否则淘汰得票数最少的城市，到第一步．
第三步，宣布主办城市．
14．解：
【综合探究】
15．解析：设班级人数为n
16．解析：程序框图如下图:
17．解析

18．解析：由于共有12位评委，所以每位选手会有12个分数，我们可以用循环语句来完成这12个分数的输入，同时设计累加变量求出这12个分数的和，本问题的关键在于从这12个输入分数中找出最大数与最小数，以便从总分中减去这两个数．由于每位选手的分数都介于0分和10分之间，我们可以先假设其中的最大数为0，最小数为10，然后每次输入一个评委的分数，就进行一次比较，若输入的数大于0,就将之代替最大数，若输入的数小于10，就用它代替最小数，依次下去，就能找出这12个数中的最大数与最小数，循环结束后，从总和中减去最大数与最小数，再除以10，就得到该选手最后的平均数．程序框图如图所示．
【高考模拟】
19．计算任意实数x的绝对值
解析：输入x．
20．A解析：因为a的初值为5，每循环一次a的值减1，故循环2次．所以s=81．
21．(1)(4)(2)(3)(5)(6)或(1)(4)(3)(2)(5)(6)或(4)(1)(2)(3)(5)(6)或(4)(1)(3)(2)(5)(6)．
解析：算法步骤应先输入相关信息最后输出结果，根据公式，应分别将分子、分母求出，再代入公式．
1．2基本算法语句
A卷（课内针对训练一）
输入、输出、语句和赋值语句
【双基再现】
1．C解析：算法可以用自然语言、程序框图和程序语句来描述；同一问题可以有不同的算法,算法虽然不同但结果必然相同,所以选C．
2．A解析：见课本赋值语句相关部分,选A．
3．B解析：赋值语句的功能之一就是可以把表达式所代表的值赋给给变量,所以选B．
4．B先把b的值赋给中间变量，这样c=17，再把a的值赋给变量b，这样b=8，把c的值赋给变量a，这样a=17．
5．4,1解析：把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出的值分别是4与1，所以选B．
6．解析：
【变式活学】
7．解析：
名师点金：本题变式与原题比较，函数特点发生了变化，这里系数可以任意取值，当a≠0时是三次函数；当a=0,b≠0时是二次函数；当a=0,b=0,c ≠0时是一次函数；当a=0,b=0,c=0 时是常函数．所以这个函数与原例函数相比更具有一般性，因此这样设计出的程序实用性更强．
8解析：
名师点金：本题变式与原题比较在设问方式上截然不同，但在程序设计的方式上与原例基本一样，同样利用顺序结构完成，数值计算的结果还是利用PRINT语句输出．
9．解析：程序运行后的结果是9，0．程序开始对变量A连续两次赋值后变量A的数值是0，又对变量B连续两次赋值后变量B的数值是9，后来又通过中间变量x把A与B中的数值交换了一下，所以最后变量A的值是9，变量B的值是0，因此最后运行结果是9，0．
名师点金：本题变式与原例比较在设问方式上虽然不同，但还是在给一个变量重复赋值和通过一中间变量对两变量的值进行交换这两个方面进行了考察，通过本变式可以进一步加深学生对这两个知识点的理解．
【实践演练】
10．解析：
算法：
第一步： 输入鸡和兔的总数量M
第二步：输入鸡兔腿的总数N
第三步：鸡的数量
第四步：兔的数量B=M-A
第五步：输出A,B
程序语句：
A卷（课内针对训练二）
条件语句
【双基再现】
1．A解析：仅②不需要分情况讨论，即不需要用条件语句．
2．D 该程序揭示的是分段函数的对应法则．
3．D解析：在第一行中逗号应变成分号；第二行中≥应改成>=；第三行与第四行之间应有ELSE;第四行与第五行之间应有END IF,所以共有四处错误，应选D．
4．0．7解析：该程序揭示的是函数的对应法则,所以当t=8时，c=0．7．
5．m=1(填m><0也可以）解析：本程序是通过判断x除以2所得的余数是否与1的关系来判断x是否是奇数的，当x=1时是奇数；否则余数肯定为0，则x是偶数．
6．(1)15 (2)求函数的函数值．
【变式活学】
7解析：
名师点金：本题变式与原例比较，由求一元二次方程的解变成了求一元二次不等式的解．但程序只作细微的改动即可，大致不变．
8．本程序是把四个数a,b,c,d按从大到小的顺序排列．
名师点金：本题变式与原例比较，在设问方式上发生了很大的变化，通过程序的阅读理解让学生进一步理解利用条件语句把若干个数进行大小排列的算理，从而进一步加深对条件语句的理解．
【实践演练】
9．解析：
10．解析：
A卷（课内针对训练三）
循环语句
【双基再现】
1．D解析：见课本当型循环语句相关部分．
2．B解析：甲程序是计算1+2+3+…+1000；乙程序是计算1000+999+…+1，因此选B．
3．A解析：这是一个直到型循环，当i=1时，第一次输入的x是S=0加的第一个加数，第二次输入的x是第二个加数，…要加够20个数，i应该变化到20，所以当i≤20时，循环体应一直执行，指到i>20为止，因此应该选A．
4．INPUT，WHILE，WEND解析：程序开始应是个输入语句，向下显然是先判断的条件然后执行的循环体，所以应该是当型循环．
5．(1)1+2+3+…+100;5050 (2)法一：“sum=0”改成sum=1，同时把i<=100改成i<=99，法二：把i=1改成i=0,同时把i<=100改成i<=99．
6．0解析：S=0,n=5;S=5,n=4;S=9,n=3;S=12,
n=2;S=14,n=1;S=15,n=0．当S=15,n=0时退出循环体，此时变量n的值是0．
【变式活学】
7．解析：法一 ：
法二 ：
名师点金：本题变式与原例比较，设问方式发生了巨大变化，由简单的1+2+3+…+100利用循环语句求和，变成了一个不但求和而且需要寻找使成立的最大整数，难度加大了许多．改之后与原例一样还是需要两个累加变量S与i．但循环体的条件是累加变量S<1000．要特别注意的是退出循环体后变量i的值并不是满足条件的值，也不是简单的i-1而是i-2，这是该程序设计中最容易出错的地方．
【实践演练】
8．解析：
9．解析
10．解析：第10天为S10=1个；
第9天为S9=(1+1)×2=4个
…第一天为S1=(S2+1) ×2
所以，n=1,2…,9
程序为：
B卷（课外提升训练）
基本算法语句
【理解整合】
1．A
2．C解析：在解不等式时需要对a的正负进行判断，这里用到了条件语句．
3．B解析：把计算机语言翻译成普通数学计算语言即可．
4．A解析：
A=5,B=2,C=A=5,A=B=2,A=A+C=7,最后变量A,B,C的值分别是是7,2,5,所以选A．
5．B解析：该程序实际是求函数当x=3时的函数值，所以f(3)=3×3+1=10．
6．D解析：
当B=21时退出循环体，
此时A=13,B=21,C=A+B=34．所以选D．
7．(1)2 (2)3 (3)2 (4)-2
解析：，所以
(1)当a=2,b=3时,c=2MOD3=2
(2)当a=6,b=3时c=6-3=3
(3)当a=2,b=6时，c=2MOD6=2
(4)当a=7,b=5时，c=5-7=-2
8．i<=n
解析：这是当型循环，循环体执行的条件是i<=n．
9．求．
【拓展创新】
10．解析：
11．解析：
12解析：
13．解析：
14解析：可以将20个人进行编号，第i个运动员的成绩为，当<12．1s时输出该运动员的成绩．
【综合探究】
15．解析：这个问题实质是已知m,n是两个整数，求m+n<≤9的所有正整数对m,n．
当m=1时，n=1,2,3,4,5,6,7,8;当m=2时，n=1,2,3,4,6,7;…当m=8时，n取1．利用循环语句实现上述算法．
16解析：
17解析：
高考模拟
18．C解析:这个程序前六句都是赋值语句，最后变量a,b,c的值分别是2，3，2．
19．（06山东菏泽调研，22题）输入一个数判断它是否是
5的倍数．
20． 解: 根据题意可知,第一个月有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就是所求结果． 流程图和程序如下:
1．3算法案例
A卷（课堂针对训练一）
辗转相除法、更相减损术及秦九韶算法
【双基再现】
1．B解：294=84×3+42；84=42×2+0
2．C解析：来自课本上的思考题：一元次多项式问题，当x=2时
所以经过7次乘法和7次加法．
3．B解析：见第2题解析．
4．D解析459=357×1+102，357=102×3+51，102=51×2所以459与357的最大公约数是51．
5．除数．
6．用2约简；相等．
【变式活学】
7．解：法一： 324=243×1＋81,243=81×3＋0
则 324与 243的最大公约数为81，
又 135=81×1＋54 ，
81=54×1＋27，
54=27×2＋0，
则 81 与 135的最大公约数为27，
所以,三个数 324、243、135的最大公约数为27．
法二：324-243=81，243-81=162，162-81=81；135-81=54，81-54=27，54-27=27
所以27为所求．
名师点金：本题变式与原例比较，两个整数最大公约数的问题变成了三个整数最大公约数的问题，求三个数的最大公约数可以先求出两个数的最大公约数，第三个数与前两个数的最大公约数的最大公约数便为所求．
8．解析：
INPUT “x”;x
P=((7*x+3)*x-5)*x+11
PRINT “p”;p
END
名师点金：本题变式与原例比较,多项式的次数降低到3次，题目的难度降低了许多，但依然能考察对秦九韶算法特点的理解，也就是通过一次式的反复计算，逐步得出高次多项式的值．
【实践演练】
9解析：80与36都是偶数，除以2得40与18，再除以2得20与9；则20-9=11，11-9=2，9-2=7，7-2=5，5-2=3，3-2=1，2-1=1．所以80与36的最大公约数是2×2×1=4．
10．解析：先把函数整理成
f（x）=（（（（0.00833x+0．04167）x+0.16667）x+0.5）x+1）x+1，按照从内向外的顺序依次进行．
x=－0.2
a5=0.00833 V0=a5=0.008333
a4=0.04167 V1=V0x+a4=0.04
a3=0.016667 V2=V1x+a3=0.15867
a2=0.5 V3=V2x+a2=0.46827
a1=1 V4=V3x+a1=0.90635
a0=1 V5=V4x+a0=0.81873
∴f（－0.2）=0.81873．
A卷（课堂针对训练二）
进位制
【双基再现】
1．D解析:十进制数一般就不用标注基数．
2．D解析：五进制中的数最大是4，因此应该选D．
3．C解：因为，所以，所以k=-7(舍)或4，因此选C．
4． A．解析：， ，末位是第一个余数注意：余数自下而上排列．
5． 解析：

6．
6．45解析：
101101(2)=．
【变式活学】
7解：
所以k=8,．
名师点金： 本题变式与原例比较，在设问方式上发生了非常大的变化，变式后题目没有象原例那样明显的提出把四进制数变成十进制，但为了求k的需要，这里仍然需要把四进制数变成十进制数，得到一个关于k的方程，求出k后再根据k进制的定义把转化为十进制．
8．解析：
故．
名师点金：本题变式与原例相比，没有直接在十进制与k进制之间互化，而是要求把三进制数化为五进制数，难度有所加大．应该以十进制数为中间媒介，根据k进制的定义找到五进制数与三进制数之间的关系．
【实践演练】
9．解析：因为，所以整理得9a-2b=7,其中a只能取0，1，2，b只能取0,1．当b=0时，a=,当b=1时a=1．由上可知a=b=1,，转化为十进制数为
10．解析：依次输出一个5位整数的个十百千万位上的数字，否则，输入的数不是5位数
B卷（课堂针对训练二）
算法案例
【理解整合】
1．C解析：关辗转相除法的基本步骤就是是用较大的数m除以较小的数n得到除式m=nq+r(0≤r反复进行，直到r=0为止．
2．B解析：当两数都是偶数时可以约简，也可以不约简，当然约简后再用更相减损术会更简单．
3．A．当用秦九韶算法求n次多项式
f(x)=当时的值，需要n次乘法与n次加法．
4．A解析：见课本关于k进制数的描述．
5．A解析：7进制中的数最大是6，因此应该选A．
6．A解析：1995=8×288+171，228=1×171+57，171=3×57+0，所以57就是1995与228的最大公约数．
7．解：25=11001（2）

所以25=11001（2）．
8．212(3)>1111(2)
解析：
所以212(3)>1111(2．
9．-57解析：．
．
【拓展创新】
10．解析：
11．解析：
12．解析：
第一步，输入a与b．
第二步，先利用辗转相除法或更相减损术求出a与b的最大公约数c．
第三步，求出a与b的的积ab．
第四步，用ab除以c得到商d．
第五步，输出d．
13．解析：
【综合探究】
14．解析：=5，b=3所以A(5,3),因此直线OA的斜率是．
15解析：解决这个问题，可以用求“公约数”和“最大公约数”的方法．因为切割的正方形边长必须能同时整除75厘米和60厘米，这就是求75和60的“公约数”的问题；要使切割成的小正方形面积最大，也就是要使它的边长最大，这就是求75和60的“最大公约数”的问题．　（1）、用“分解质因数法”求出75和60的“公约数”：75=3×25=3×5×5,60=2×30=2×2×15=2×2×3×5，75和60的“公约数为：1、3、5、15，所以，有4种不同的切割方法．（2）、利用本节所学很容易求出75和60的“最大公约数”是15，要使切割成的小正方形面积最大，可以切割的块数是：（75 ÷15）×（60÷15）=5×4=20（块）．
【高考模拟】
16．45解析：225-135=90，135-90=45，90-45=45．
17．B解析:
18．B解根据秦九韶算法，把多项式改成
所以A错，B对，C没用秦九韶算法．
19．解析：

．
20．解析：（1）．
所以
（2）
所以.
算法初步测试卷答案
一选择题
1．B
2．D解析：根据赋值语句的特点可得只有D正确,所以选D．
3．D．由输入、输出语句的一般格式可知只有第（4）个正确，因此选D．
4．A解析：78与36的最大公约数是6，B、C、D三选项的最大公约数也都是6，而78与52的最大公约数是2，所以选A．
5．B
6A．解析：A=3,B=9;A=-6,B=9+(-6)=3,所以最后变量A、B的值分别是-6、3．
7．C解析：这是一个直到型循环,当程序执行到循环体刚开始开始求，以后依次乘2、4、6…，直到i>68为止，所以乘的最后一个数是68，因此这个程序的目的是求即，所以选C．
8．B解析：本程序实际是求函数的函数值，所以当x=2时，y=2-1=1;当x=1时，y=3;当x=-2时y=-1,所以最后输出的结果分别是1、3、-1．
9．B解析：按程序框图逐步思考因为a=5,b=6,c=3,
所以M=5，因为此时b=6>M=5,所以此时
M=6,b=6,c=3,因为c>M不成立，所以最后输出的M是6．
10．A解析：当多项式最高次数是n时，可以做加法和乘法的次数都是n．
11．B解析：
因为
,，，因此方程无根
12．B解析：这是当型循环，变量I变化到100时，仍然执行循环体，当变到102时就退出循环体，所以条件应是i≤100，因此选B．
二填空题
13．PRINT b
14．3解析：
15．423解析：，
．
16．3解析：由算法步骤可知该算法描述的是已知，求的问题，所以可以计算得出=3．注意：不要一味地从算到
三解答题
17．解析：
18．解析：
19解析：
20解析：算法如下：
第一步，取[a,b]中点，将区间一分为二．
第二步，若，则就是方程的根；否则所求根在的左侧或右侧;
若，则，以代替；
若，则，以代替．
第三步，若|a-b|此时，否则转到第1步.
21．解析：
22．解析：

展开更多......

收起↑