届人教A版算法初步单元测试16Word文档下载推荐.docx
《届人教A版算法初步单元测试16Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《届人教A版算法初步单元测试16Word文档下载推荐.docx(10页珍藏版)》请在冰豆网上搜索。
B.1
C.2
D.3
4.用秦九韶算法计算f(x)=6x5-4x4+x3-2x2-9x,需要加法(或减法)与乘法运算的次数分别为( ).
A.5,4
B.5,5
C.4,4
D.4,5
5.程序框图
应用什么语句来表达( )
A.输入语句
B.条件语句
C.循环语句
D.输出语句
6.当m=7,n=3时,执行如图所示的程序框图,输出的S值为( )
A.7
B.42
C.210
D.840
7.用更相减损术求294和84的最大公约数时,需做减法的次数是( )
A.2
B.3
C.4
D.5
8.循环语句有WHILE和UNTIL语句两种,下面说法错误的是( )
A.WHILE语句和UNTIL语句之间可以相互转化
B.当计算机遇到WHILE语句时,先判断条件真假,如果条件符合,就执行WHILE和WEND之间的循环体
C.当计算机遇到UNTIL语句时,先执行一次DO和UNTIL之间的循环体,再对UNTIL后的条件进行判断
D.WHILE语句与UNTIL语句之间不可以相互转化
9.下列算法:
①求和
+
+…+
;
②已知两个数求它们的商;
③已知函数定义在区间上,将区间十等分求端点及各分点处的函数值;
④已知三角形的一边长及此边上的高,求其面积.
其中可能要用到循环语句的是( )
A.①②
B.①③
C.①④
D.③④
10.执行下面的程序后,输出的结果是( )
A.1,3
B.4,1
C.0,0
D.6,0
11.计算下列各式中S的值,能设计算法求解的是( )
①S=1+2+3+…+100;
②S=1+2+3+…+100+…;
③S=1+2+3+…+n(n≥1,n∈N*).
C.②③
D.①②③
12.有人编写了下列程序,则( )
A.输出结果是1
B.能执行一次
C.能执行10次
D.是“死循环”,有语法错误
13.下面是求1~1000内所有偶数的和的程序,把程序框图补充完整,则( )
A.①处为S=S+i,②处为i=i+1.
B.①处为S=S+i,②处为i=i+2.
C.①处为i=i+1,②处为S=S+i.
D.①处为i=i+2,②处为S=S+i.
14.两个二进制数101
(2)与110
(2)的和用十进制数表示为( )
A.12
B.11
C.10
D.9
15.把十进制数73化成四进制数后,其末位数字是( )
二、填空题(共5小题,每小题5.0分,共25分)
16.下面给出的是条件语句编写的程序,该程序的功能是求函数________的函数值.
17.下列程序运行的含义是________.
(注:
INT(x)函数的功能是取不大于x的最大整数.)
18.根据如图所示的流程图所表示的算法,输出的结果是________.
19.下列程序表示的算法是辗转相除法,请在空白处填上相应语句:
(1)处填______;
(2)处填________.
20.下面给出的是条件语句编写的程序,该程序的功能是求函数________的函数值.
三、解答题(共0小题,每小题12.0分,共0分)
答案解析
1.【答案】A
【解析】4830=1×
3289+1541;
3289=2×
1541+207;
1541=7×
207+92;
207=2×
92+23;
92=4×
23;
∴23是4830与3289的最大公约数.
2.【答案】D
【解析】由a=
<
b=
=
=2,知a>
b不成立,故输出
=
.
3.【答案】B
【解析】①中输入语句只能给变量赋值,不能给表达式a+2赋值,所以①错误;
②中x=x-5表示变量x减去5后再赋给x,即完成x=x-5后,x比原来的值小5,所以②正确;
③中不能输出赋值语句,所以③错误.
4.【答案】D
【解析】n次多项式需进行n次乘法;
若各项均不为零,则需进行n次加法,缺一项就减少一次加法运算.f(x)中无常数项,故加法次数要减少一次,为5-1=4.故选D.
5.【答案】B
【解析】条件语句的定义.
6.【答案】C
【解析】当输入m=7,n=3,判断框内的条件为k<
5?
所以进入循环的k的值依次为7,6,5,因此执行S=S·
k后,则由S=7×
6×
5=210.故选C.
7.【答案】C
【解析】由于294和84都是偶数,
所以用2约简:
294÷
2=147,
84÷
2=42,
又由于147不是偶数,
所以147-42=105,
105-42=63,
63-42=21,
42-21=21,
故需做4次减法,故选C.
8.【答案】D
【解析】根据当型循环和直到型循环的特点可知.
9.【答案】B
【解析】只有①和③中有循环结构.
10.【答案】B
【解析】执行过程是:
A=1,B=3,A=1+3=4,B=4-3=1,输出4,1.
11.【答案】B
【解析】由算法的有限性知②不正确,而①③都可通过有限的步骤操作,输出确定结果.
12.【答案】D
【解析】从循环语句的格式看,这个循环语句是直到型循环语句,当满足条件x>
10时,终止循环.但是第一次执行循环体后x=1,由于x=1>
10不成立,则再次执行循环体,执行完成后x=1,则这样无限循环下去,是一个“死循环”,有语法错误,循环终止的条件永远不能满足.
13.【答案】B
【解析】程序框图求的是1~1000内所有偶数的和,故i步长为2,应有i=i+2,排除A、C;
i初值为2,S应加的第一个偶数为2,而不是4,故语句S=S+i应在i=i+2的前面,排除D.
14.【答案】B
【解析】101
(2)=1×
22+0×
21+1×
20=5,110
(2)=1×
22+1×
21+0×
20=6.
15.【答案】B
【解析】73÷
4=18…1,
18÷
4=4…2,
4÷
4=1…0,
1÷
4=0…1,
把余数从下往上排序:
1021.
即:
73=1021(4).其末位数字是1.
16.【答案】f(x)=
【解析】该程序的主要功能是对分段函数f(x)求值.
当x≥4时,y=3x;
当x<4时,y=x2+1.
所以函数为f(x)=
17.【答案】输入一个数n,判断它的奇偶性
【解析】若一个数n为偶数,则它能够整除2,即n/2=
INT(n/2)恒成立.
18.【答案】2
【解析】该算法的第1步分别将X,Y,Z赋于1,2,3三个数,第2步使X取Y的值,即X取值变成2,第3步使Y取X的值,即Y的值也是2,第4步让Z取Y的值,即Z取值也是2,从而第5步输出时,Z的值是2.
19.【答案】r=mMODn r=0.
【解析】∵程序表示的算法是辗转相除法,根据辗转相除法,先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,一直算到余数为零时m的值即可,
∴
(1)处应该为r=mMODn;
(2)处应该为r=0.
故答案为r=mMODn;
r=0.
20.【答案】f(x)=
当x<3时,y=2x;
当x≥3时,y=x2-1.