天添资源网 http://www.ttzyw.com/
章末评估验收(一)
(时间:120分钟 满分:150分)
一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下面对算法的描述正确的一项是( )
A.算法只能用自然语言来描述
B.算法只能用图形语言来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
解析:算法可以用自然语言、图形语言和程序语言来描述;同一个问题可以有不同的算法,但算法的结果相同.
答案:C
2.图中程序运行后输出的结果为( )
A.3 43 B.43 3
C.-18 16 D.16 -18
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
答案:A
3.阅读如图所示的程序框图,运行相应的程序,则输出的结果为( )
A.2 B.1 C.0 D.-1
解析:执行程序:i=1,S=0;S=cos=0,i=2;
S=0+cos π=-1,i=3;S=-1+cos=-1,i=4;S=-1+cos=0,i=5;S=0+cos=0,i=6,满足i>5,退出循环,输出的结果为0,故选C.
答案:C
4.用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是( )
A.3 B.4 C.6 D.7
解析:由辗转相除法264=56×4+40,56=40×1+16,40=16×2+8,16=8×2,即得最大公约数为8,做了4次除法.
答案:B
5.将二进制数110 101(2)转化为十进制数为( )
A.106 B.53 C.55 D.108
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
答案:B
6.执行如图所示的程序框图,输出的s值为( )
A.8 B.9 C.27 D.36
答案:B
7.下述程序的功能是( )
S=1
i=3
WHILE S10 000的最小正整数n
解析:S是累乘变量,i是计数变量,每循环一次,S乘以i一次且i增加2.当S>10 000时停止循环,输出的i值是使1×3×5×…×n>10 000成立的最小正整数n.
答案:D
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
8.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定 7 163和209的最大公约数是( )
A.57 B.3 C.19 D.34
解析:由辗转相除法的思想可得结果.
答案:C
9.(2015·湖南卷)执行如图所示的程序框图,如果输入n=3,则输出的S=( )
第9题图
A.
B.
C.
D.
解析:第一次循环:S=,i=2;
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
第二次循环:S=+,i=3;
第三次循环:S=++,i=4,满足循环条件,结束循环.
故输出S=++=
=.
答案:B
10.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时,v4的值为( )
A.-57 B.220 C.-845 D.3 392
解析:v0=3,v1=v0x+5=-7,
v2=v1x+6=28+6=34,
v3=v2x+79=34×(-4)+79=-57,
v4=v3x-8=-57×(-4)-8=220.
答案:B
11.某程序框图如图所示,若该程序运行后输出的值是,则( )
A.a=4 B.a=5
C.a=6 D.a=7
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
解析:此程序框图的作用是计算S=1+++…+的值.
由已知得S=,即S=1+1-+-+…+-=2-=,解得a=4.
答案:A
12.下面的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是( )
A.m=0? B.x=0?
C.x=1? D.m=1?
答案:A
二、填空题(本大题共4小题,每小题5分,共20分,把答案填在题中横线上).
13.(2015·山东卷)执行如图所示的程序框图,若输入的x的值为1,则输出的y的值是________.
天添资源网 http://www.ttzyw.com/
天添资源网 http://www.ttzyw.com/
解析:当x=1时,1