算法初步
【专题测试】
一、选择题：高考资源网
1、算法的有穷性是指（ ）
A、算法必须包含输出 B、算法中每个步骤都是可执行的
C、算法的步骤必须有限 D、以上说法均不对
2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ）
A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构
3、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( )
（A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶
（B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶
（C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶
（D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶
4、右面的程序框图，如果输入三个实数a，b，c，要求输出这三
个数中最大的数，那么在空白的判断框中，应该填入下面四个选
项中的（ ）
A． B． C． D．
5、把“五进制”数转化为“八进制”数为（ ）
（A） （B） （C） （D）
6、计算机执行下面的程序段后，输出的结果是（ ）
=8
=5
=+高考资源网
=-
PRINT ，
A．8，5 B．3，13 C．13，3 D．13，8
7、按下列程序框图运算：
规定：程序运行到“判断结果是否大于244”为1次运算，若x=5，则运算进行（ ）次才停止
（A）5 （B）4 （C）3 （D）1
8、执行右边的程序框图，若p＝0.8，则输出的n＝（ ）. 高考资源网
（A）4 （B）3 （C）2 （D）1
9、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 ( )
A.i>10 B.i<10 C.i>20 D.i<20
10、运行如下图程序： 当输入168，72时，输出的结果是( ) 高考资源网
Ａ． Ｂ．
Ｃ． Ｄ．
11、用“辗转相除法”求得和的最大公约数是（ ）高考资源网
A． B．17 C．51 D．103
12、在如下程序框图中，已知：，则输出的是（ ）
（A） （B） （C） （D）
二、填空题
13、写出解二元一次方程组的一个算法：第一步：（2）×2＋（1）得：x＝2；第二步：＿＿＿＿＿＿＿＿＿；第三步：输出x，y的值。高考资源网
14、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次.
15、阅读图中的程序框图，若输入，，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）
16、已知某算法的流程图如图所示，若将输出的值依次记为、、…、、…．
（1）若程序运行中输出的一个数组是，则 ；
（2）程序结束时，共输出的组数为 ．
三、解答题
17、如果直线l与直线关于y轴对称，那么直线l的方程是什么，设计解决该问题的一个算法高考资源网
18、设计一个算法，计算12＋42＋72＋…＋1002的值，并画出程序框图高考资源网
19、2008年3月1日开始实施的《个人所得税法》规定：全月总收入不超过元的免征个人工资、薪金所得税，超过元部分需征税．设全月总收入金额为元，前三级税率如右表所示：当工资薪金所得不超过元，写出计算个人所得税的一个算法程序
20、阅读流程图，解答下列问题：高考资源网
（1）变量y在这个算法中的作用是什么？
（2）这个算法的循环体是哪一部分？功能是什么？
（3）这个算法的处理功能是什么？高考资源网
21、青年歌手电视大赛共有10名选手参加，并请了7名评委。下面的茎叶图是7名评委给参加最后决赛的两位选手甲、乙评定的成绩，程序框图用来编写程序统计每位选手的成绩（各评委所给有效分数的平均值），试根据下面所给条件回答下列问题：
（Ⅰ）根据茎叶图，选手乙的成绩中，众数
出现的概率是多少？
（Ⅱ）在程序框图中，用k表示评委人数，用
a表示选手的成绩（各评委所给有效分数的平
均值）。横线①处应填什么？
“s1=s-max-min”的含义是什么？
（Ⅲ）根据程序框图,甲、乙的成绩分别是多少？高考资源网
22、某旅游商品生产企业，2007年某商品生产的投入成本为1元/件，出厂价为流程图的输
出结果元/件，年销售量为10000件，因2008年国家长假的调整，此企业为适应市场需求，计划提高产品档次，适度增加投入成本．若每件投入成本增加的比例为（），则出厂价相应提高的比例为，同时预计销售量增加的比例为．已知得利润（出厂价投入成本）年销售量．
（Ⅰ）写出2008年预计的年利润与投入成本增加的比例的关系式；
（Ⅱ）为使2008年的年利润比2007年有所增加，问：投入成本增加的比例应在什么范围内？高考资源网
参考答案
一、选择题
1
2
3
4
5
6
7
8
9
10
11
12
C
B
D
A
D
D
B
A
A
D
C
B
1、C
2、B
解：在选择结构和循环结构中都要进行逻辑判断。
3、（D）
解：烧水要8分钟，这时刚好刷茶具和水壶，可节省时间。
4、A
解：有流程图可知第一个选择框作用是比较x与b的大小，
故第二个选择框的作用应该是比较x与c的大小，故应选Ａ；
5、D
解：
6、D
解：把8赋给变量，把5赋给变量，把5+8=13赋给变量，把13-5=8赋给变量，输出
7、B
解：第一次运算得13，第二次运算得37，第三次运算得109，第四次运算得325
8、A
解：，因此输出高考资源网
9、A
解：当n=22时，要退出循环，此时i=11
10、D
解：当m≥n>0时，该程序的作用是求两个正整数的最大公约数，
因为168与72的最大公约数是24，所以输出结果是24．
11、C高考资源网
解：
是和的最大公约数，也就是和的最大公约数
12、B
解：＝，＝2，＝3，
＝2008，高考资源网
二、填空题
13、将x＝2代入（2）得y＝－4
14、12次
解：对于一个次多项式，利用秦九韶算法计算，只要做次乘法和次加法。
15、12，3
解：要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。
16、（Ⅰ）； （Ⅱ）．
解：按照循环的步骤，先写出第1步，第2步，第3步，。。。，总结规律即可
三、解答题
17、解：第一步：在上任取一点；
第二步：求出关于轴的对称点；高考资源网
第三步：根据在直线上知的坐标适合方程，即；
第四步：化简上面的方程得．
18、算法分析：需要一个计数变量和一个累加变量，将累加变量的初始值设为0，计数变量的值每次加3，从1到100。程序框图如右图所示：
19、解：设个人所得税为y元，则依题意，得：
y＝
程序如下：
PRINT x
IF x≤2000 THEN
y＝0
ELSE
IF x≤2500 THEN
y＝0.05（x－2000）
ELSE
y＝0.1（x－2000）－25
END IF
END IF
PRINT y高考资源网
20、解：（1）变量y是循环变量，控制着循环的开始和结束
（2）流程图的循环体是与之间的部分，其功能是判断年份是否是闰年，并输出结果
（3）这个算法的处理功能是判断2000年--2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果
21、解: (Ⅰ) ；
(Ⅱ) ① k>7 ，
②a=s1/5 ，
在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分。
(Ⅲ) ,
22、解：（Ⅰ）由流程图可知：．依题意，得
（）；
（Ⅱ）要保证2008年的利润比2007年有所增加，当且仅当
，即．
解之得高考资源网
【点此下载】