排序问题与算法的多样性
一、选择题(共16小题)
1、下面程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )21世纪教育网版权所有
A、c>x B、x>c
C、c>b D、b>c
2、用秦九韶算法求多项式f(x)=x4+2x3+x2﹣3x﹣1,当x=2时的值,则 v3=( )
A、4 B、9
C、15 D、29
3、二进制数101110转化为八进制数是( )
A、45 B、56
C、67 D、76
4、用秦九韶算法在计算f(x)=2x4+3x3﹣2x2+4x﹣6时,要用到的乘法和加法的次数分别为( )
A、4,3 B、6,4
C、4,4 D、3,4
5、把23化成二进制数是( )
A、00110 B、10111
C、10101 D、11101
6、十进制数89化为二进制的数为( )
A、1001101(2) B、1011001(2)
C、0011001(2) D、1001001(2)
7、用秦九韶算法求当x=x0时f(x)=5x6+3x5+x4+2x3+4x2+7x﹣1的值,做的乘法次数为( )
A、5 B、6
C、7 D、以上都不对
8、二进制数11001001(2)对应的十进制数是( )21世纪教育网版权所有
A、401 B、385
C、201 D、258
9、把27化为二进制数为( )
A、1011(2) B、11011(2)
C、10110(2) D、10111(2)
10、用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是( )
A、6,6 B、5,6
C、5,5 D、6,5
11、下列各数85(9)、210(6)、1000(4)、111111(2)中最大的数是( )
A、85(9) B、210(6)
C、1000(4) D、111111(2)
12、十进制数25对应的二进制数是( )
A、11001 B、10011
C、10101 D、10001
13、二进制数11011(2)化为十进制数是( )
A、27 B、26
C、25 D、24
14、把77化成二进制数的末位数字为( )
A、1 B、2
C、3 D、4
15、烧水泡茶需要洗刷茶具(5min)、刷水壶(2min)、烧水(8min)、泡茶(2min)等个步骤、从下列选项中选最好的一种算法( )
A、第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶
B、第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶
C、第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶
D、第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶
16、用秦九韶算法求多项式f(x)=1+2x+x2﹣3x3+2x4在x=﹣1时的值,v2的结果是( )
A、﹣4 B、﹣1
C、5 D、6
二、填空题(共13小题)
17、用秦九韶算法求多项式f(x)=12+35x﹣8x2+79x3+6x4+5x5+3x6在x=﹣4的值时,其中V1的值= _________ .
18、用秦九韶算法计算多项式f(x)=3x4+(x+1)3+1当x=x0的值,计算加法与乘法的总次数是 _________ .
19、若六进制数Im05(6)(m为正整数)化为十进数为293,则m= _________ .
20、把5进制的数412(5)化为7进制是 _________ .
21、将四进制数10231(4)转化为十进制数为 _________ .
22、用秦九韶算法求多项式f(x)=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8当x=5时的值的过程中v3= _________ .
23、完成右边进制的转化:1011(2)= _________ (10)= _________ (8).
24、把110011(2)化为十进制数的结果是 _________ .
25、把十进制26转换为r进制数为32,则r= _________ .
26、完成下列进位制之间的转化:1234= _________ (4).
27、用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,至多需要做乘法和加法的次数分别是 _________ 和 _________ .
28、军训基地购买苹果慰问学员,已知苹果总数用八进位制表示为abc,七进位制表示为cba,那么苹果的总数用十进位制表示为 _________ .
29、102012(3)= _________ (10).
三、解答题(共1小题)
30、将多项式x3+2x2+x﹣1用秦九韶算法求值时,其表达式应写成 _________ .
答案与评分标准
一、选择题(共16小题)
1、下面程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )21世纪教育网版权所有
A、c>x B、x>c
C、c>b D、b>c
考点:排序问题与算法的多样性。
分析:根据流程图所示的顺序,逐框分析程序中各变量、各语句的作用,由于该题的目的是选择最大数,因此根据第一个选择框作用是比较x与b的大小,故第二个选择框的作用应该是比较x与c的大小,而且条件成立时,保存最大值的变量X=C.
.
2、用秦九韶算法求多项式f(x)=x4+2x3+x2﹣3x﹣1,当x=2时的值,则 v3=( )21世纪教育网版权所有
A、4 B、9
C、15 D、29
考点:排序问题与算法的多样性。
分析:由秦九韶算法的规则对多项式变形,求出,再代入x=2计算出它的值,选出正确选项
解答:解:由秦九韶算法的规则f(x)=x4+2x3+x2﹣3x﹣1=(((x+2)x+1)x﹣3)x﹣1,
∴v3=((x+2)x+1)x﹣3
又x=2,可得v3=((2+2)2+1)2﹣3=15
故选C.
点评:本题考查秦九韶算法,解题的关键是理解秦九韶算法的原理,得出v3的表达式,秦九韶算法是求多项值的一个较简便易行的算法,在平时求多项式的值时加利用可以简单化计算
3、二进制数101110转化为八进制数是( )
A、45 B、56
C、67 D、76
考点:排序问题与算法的多样性。
专题:计算题。
分析:由二进制转化为十进制的方法,我们只要依次累加各位数字上的数×该数位的权重,即可得到十进制数,再利用“除k取余法”是将十进制数除以8,然后将商继续除以8,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
解答:解:101110(2)=0×20+1×21+1×22+1×23+1×25=46
46÷8=5…6
5÷8=0…5
故46(10)=56(8)
故选B.
点评:本题考查的知识点是算法的概念,由二进制转化为八进制的方法,进制转换为十进制的方法是依次累加各位数字上的数×该数位的权重,十进制与其它进制之间的转化,熟练掌握“除k取余法”的方法步骤是解答本题的关键.
4、用秦九韶算法在计算f(x)=2x4+3x3﹣2x2+4x﹣6时,要用到的乘法和加法的次数分别为( )
A、4,3 B、6,4
C、4,4 D、3,4
考点:排序问题与算法的多样性。
专题:计算题。
分析:由秦九韶算法能够得到f(x)=2x4+3x3﹣2x2+4x﹣6=(((2x+3)x﹣2)x+4)x﹣6,由此能够求出结果.
解答:解:∵f(x)=2x4+3x3﹣2x2+4x﹣6
=(((2x+3)x﹣2)x+4)x﹣6,
∴用到的乘法的次数为4次,用到的加法的次数为4次.
故选C.
点评:本题考查秦九韶算法的应用,是基础题.解题时要认真审题,仔细解答.
5、把23化成二进制数是( )21世纪教育网版权所有
A、00110 B、10111
C、10101 D、11101
11÷2=5…1
5÷2=2…1
2÷2=1…0
1÷2=0…1
故23(10)=10111(2)
故选B
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
6、十进制数89化为二进制的数为( )
A、1001101(2) B、1011001(2)
C、0011001(2) D、1001001(2)
考点:排序问题与算法的多样性。
专题:计算题。
分析:利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
解答:解:89÷2=44…1
44÷2=22…0
22÷2=11…0
11÷2=5…1
5÷2=2…1
2÷2=1…0
1÷2=0…1
故89(10)=1011001(2)
故选B.
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
7、用秦九韶算法求当x=x0时f(x)=5x6+3x5+x4+2x3+4x2+7x﹣1的值,做的乘法次数为( )
A、5 B、6
C、7 D、以上都不对
考点:排序问题与算法的多样性。
专题:计算题。
分析:在用秦九韶算法计算多项式的值时,计算的乘法的次数与多项式的未知数的最高次项的指数相同,得到结论.
解答:解:用秦九韶算法计算多项式的值时,
计算的乘法的次数与多项式的未知数的最高次项的指数相同,
∴一共进行了6次乘法运算,
故选B.
点评:本题考查用秦九韶算法进行求多项式的值的运算,不是求具体的运算值而是要我们观察乘法和加法的运算次数,本题是一个基础题.
8、二进制数11001001(2)对应的十进制数是( )21世纪教育网版权所有
A、401 B、385
C、201 D、258
考点:排序问题与算法的多样性。
专题:计算题。
分析:根据二进制和十进制之间的互化原则,需要用二进制的最后一位乘以2的0次方,以此类推,写出一个代数式,得到结果.
解答:解:二进制数11001001(2)对应的十进制数是1×20+1×23+1×26+1×27=201
故选C.
点评:本题考查二进制和十进制之间的互化,本题解题的关键是理解两者之间的关系,不仅是这两种进位制之间的互化,既是还有其他的互化也可以用类似方法求解.
9、把27化为二进制数为( )
A、1011(2) B、11011(2)
C、10110(2) D、10111(2)
考点:排序问题与算法的多样性。
专题:计算题。
分析:利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
解答:解:27÷2=13…1
13÷2=6…1
6÷2=3…0
3÷2=1…1
1÷2=0…1
故27(10)=11011(2)
故选B.
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
10、用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是( )
A、6,6 B、5,6
C、5,5 D、6,5
解答:解:∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1
=(3x5+4x4+5x3+6x2+7x+8)x+1
=[(3x4+4x3+5x2+6x+7)x+8]+1
={{{[(3x+4)x+5]x+6}x+7}x+8}x+1
∴需要做6次加法运算,6次乘法运算,
故选A.
点评:本题考查用秦九韶算法进行求多项式的值的运算,不是求具体的运算值而是要我们观察乘法和加法的运算次数,本题是一个基础题.
11、下列各数85(9)、210(6)、1000(4)、111111(2)中最大的数是( )
A、85(9) B、210(6)
C、1000(4) D、111111(2)
考点:排序问题与算法的多样性。
专题:计算题。
分析:由题设条件,可以把这几个数化为十进制数,再比较它们的大小,选出正确选项
解答:解:85(9)=8×9+5×1=77;
210(6)=2×36+1×6=78;
1000(4)=1×43=64;
111111(2)=1×25+1×24+1×23+1×22+1×21+1×20=32+16+8+4+2+1=63
由上计算知最大的数是210(6),
故选B
点评:本题考查排序问题与算法的多样性,解题的关键是掌握住其它进位制数转化为十进制数的方法,统一进位制,再作比较
12、十进制数25对应的二进制数是( )21世纪教育网版权所有
A、11001 B、10011
C、10101 D、10001
考点:排序问题与算法的多样性。
专题:计算题。
分析:利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
解答:解:25÷2=12…1
12÷2=6…0
6÷2=3…0
3÷2=1…1
1÷2=0…1
故25(10)=11001(2)故选A.
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
13、二进制数11011(2)化为十进制数是( )
A、27 B、26
C、25 D、24
考点:排序问题与算法的多样性。
专题:计算题。
分析:由题意知110011(2)=1×20+1×21+1×23+1×24计算出结果即可选出正确选项
解答:解:110011(2)=1×20+1×21+1×23+1×24=27
故选A
点评:本题以进位制的转换为背景考查算法的多样性,解题的关键是熟练掌握进位制的转化规则,属于记忆型题,计算题
14、把77化成二进制数的末位数字为( )21世纪教育网版权所有
A、1 B、2
C、3 D、4
考点:排序问题与算法的多样性。
专题:计算题。
分析:利用除2求余法,可将十进制数77转化为二进制数,进而可以得到77化成二进制数的末位数字.
解答:解:∵77÷2=38…1,
38÷2=19…0,
19÷2=9…1,
9÷2=4…1,
4÷2=2…0
2÷2=1…0
1÷2=0…1
故(77)10=(1001101)2,
故把77化成二进制数的末位数字为1
故选A
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握十进制与二进制之间转化的方法﹣﹣除2求余法.
15、烧水泡茶需要洗刷茶具(5min)、刷水壶(2min)、烧水(8min)、泡茶(2min)等个步骤、从下列选项中选最好的一种算法( )
A、第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶 B、第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶
C、第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶 D、第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶
考点:排序问题与算法的多样性。
专题:计算题。
分析:欲要选择选项中选最好的一种算法,就是要考虑适当安排工序,既不影响结果又要时间最少即可.
解答:解:烧水8分钟+(同时洗刷茶具和刷水壶泡茶共2分钟
=10分钟.用时最少.
故选D.
点评:本题主要考查了排序问题与算法的多样性、有效性及合理性,属于基础题.
16、用秦九韶算法求多项式f(x)=1+2x+x2﹣3x3+2x4在x=﹣1时的值,v2的结果是( )
A、﹣4 B、﹣1
C、5 D、6
考点:排序问题与算法的多样性。
专题:计算题。
分析:本题考查秦九韶算法,考查在用秦九韶算法解题时进行的加法和乘法运算,是一个基础题,先计算v1=anx+an﹣1;再计算v2=v1x+an﹣2,即得.
解答:解:v1=2×(﹣1)﹣3=﹣5;
∴v2=(﹣5)×(﹣1)+1=6,
故选D.
点评:秦九韶算法的设计思想:一般地对于一个n次多项式f(x)=anxn+an﹣1xn﹣1+an﹣2xn﹣2+…+a1x+a0,首先改写成如下形式:f(x)=(…(anx+an﹣1)x+an﹣2)x+…+a1)x+a0,再计算最内层括号内一次多项式的值,即v1=anx+an﹣1;然后由内向外逐层计算一多项式的值,即v2=v1x+an﹣2,v3=v2x+an﹣3,…,vn=vn﹣1x+a0.
二、填空题(共13小题)
17、用秦九韶算法求多项式f(x)=12+35x﹣8x2+79x3+6x4+5x5+3x6在x=﹣4的值时,其中V1的值= ﹣7 .
考点:排序问题与算法的多样性。21世纪教育网版权所有
专题:计算题。
分析:首先把一个n次多项式f(x)写成(…((a[n]x+a[n﹣1])x+a[n﹣2])x+…+a[1])x+a[0]的形式,然后化简,求n次多项式f(x)的值就转化为求n个一次多项式的值,求出V3的值.
解答:解:把一个n次多项式f(x)=a[n]xn+a[n﹣1]x(n﹣1)+…+a[1]x+a[0]改写成如下形式:
f(x)=a[n]xn+a[n﹣1]x(n﹣1))+…+a[1]x+a[0]
=(a[n]x(n﹣1)+a[n﹣1]x(n﹣2)+…+a[1])x+a[0]
=((a[n]x(n﹣2)+a[n﹣1]x(n﹣3)+…+a[2])x+a[1])x+a[0]
=…
=(…((a[n]x+a[n﹣1])x+a[n﹣2])x+…+a[1])x+a[0].
求多项式的值时,首先计算最内层括号内一次多项式的值,即
v[1]=a[n]x+a[n﹣1]
然后由内向外逐层计算一次多项式的值,即
v[2]=v[1]x+a[n﹣2]
v[3]=v[2]x+a[n﹣3]
…
v[n]=v[n﹣1]x+a[0]
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
∴V1的值为﹣7;
故答案为:﹣7.
点评:本题考查通过程序框图解决实际问题,把实际问题通过数学上的算法,写成程序,然后求解,属于中档题.
18、用秦九韶算法计算多项式f(x)=3x4+(x+1)3+1当x=x0的值,计算加法与乘法的总次数是 8 .
解答:解:由秦九韶算法的规则得,
f(x)=3x4+(x+1)3+1=(((3x+1)x+3)x+3)x+2
由其形式知,乘法做了四次,加法做了四次,共8次
故答案为:8.
点评:本题考查排序问题与算法的多样性,解题的关键是理解秦九韶算法的特征,根据其算法规律统计出加法与乘法的总次数
19、若六进制数Im05(6)(m为正整数)化为十进数为293,则m= 2 .
考点:排序问题与算法的多样性。
专题:计算题。
分析:首先对Im05(6)(m为正整数)化为10进制,然后由题意列出m的方程,最后即可求出m的值.
解答:解:先转化为10进制为:21世纪教育网版权所有
1*216+m*36+0*6+5=293
∴m=2.
故答案为:2
点评:本题考查算法的概念,以及进位制的运算.通过把6进制转化为10进制即可求得参数m,本题为基础题.
20、把5进制的数412(5)化为7进制是 212(7) .
考点:排序问题与算法的多样性。
专题:计算题。
分析:先把5进制的数412(5)化为十进制数再变为七进制数,用除k取余法.
解答:解:412(5)=2×50+1×51+4×52=2+5+4×25=107
∵107=2×70+1×71+2×72
∴把5进制的数412(5)化为7进制是212(7)
故答案为:212(7)
点评:本题考查进位制之间的换算,熟练掌握进行制的变化规律是正确解题的要诀.
21、将四进制数10231(4)转化为十进制数为 301 .
考点:排序问题与算法的多样性。
专题:计算题。
分析:用所给的四进制的数字从最后一个数字开始乘以4的0次方,1次方,2次方,3次方,4次方,最后累加求和得到结果.
解答:解:∵10231(4)=1+3×4+2×42+1×44=1+12+32+256=301
故答案为301
点评:本题考查进位制,本题解题的关键是理解进位制之间的转化原则,注意数字的运算不要出错,本题是一个基础题.
22、用秦九韶算法求多项式f(x)=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8当x=5时的值的过程中v3= 689.9 .
﹣0.8
∴v3=((5x+2)x+3.5)x﹣2.6
将x=5代入得v3=((5×5+2)×5+3.5)×5﹣2.6=689.9
故答案为689.9
点评:本题考查排序问题与算法的多样性,解答本题,关键是了解秦九韶算法的规则,求出v3的表达式
23、完成右边进制的转化:1011(2)= 11 (10)= 13 (8).
考点:排序问题与算法的多样性。
专题:计算题。
分析:若二进制的数有n位,那么换成十进制,等于每一个数位上的数乘以2的(n﹣1)方,再相加即可;
而要将十进制的数转化为8进制,而要采用除8求余法;21世纪教育网版权所有
解答:解:(1011)2=1×23+0×22+1×2+1=11
∵11÷8=1…3,1÷8=0…1,
故1011(2)=11(10)=13(8),
故答案为11,13
点评:本题考查的知识点是不同进制之间的转换,熟练掌握K进制与十进制之间的转换方法﹣﹣“累加权重法”和“除k求余法”是解答本题的关键.
24、把110011(2)化为十进制数的结果是 51 .
考点:排序问题与算法的多样性。
专题:计算题。
分析:由题意,可由110011(2)=1×20+1×21+1×24+1×25计算出此二进制数转化为十进制数的结果,得到答案
解答:解:由题意110011(2)=1×20+1×21+1×24+1×25=51
故答案为51
点评:本题考查进位制之间的转换,解题的关键是理解并熟练记忆二进制数转化为十进制数的计算公式,由公式直接计算出结果
25、把十进制26转换为r进制数为32,则r= 8 .
考点:排序问题与算法的多样性。
专题:计算题。
分析:先设26=3×r+6,则r=8,故把十进制26转换为8进制数为32,从而得出答案.
解答:解:设26=3×r+6
则r=8,
故把十进制26转换为8进制数为32,
故答案为:r.
点评:本题考查的知识点是十进制与其它进制之间的转化,其中熟练掌握“除k取余法”的方法步骤是解答本题的关键.
26、完成下列进位制之间的转化:1234= 34102 (4).
考点:排序问题与算法的多样性。
分析:将1235依次除以4,求余数,最后把余数从下到上连接起来即为4进制数.
解答:解:由题意,1234除以4,商为308,,余数为2,308除以4,商为77,,余数为0,77除以4,商为19,,余数为1,19除以4,商为4,,余数为3,
将余数从下到上连起来,即34102
故答案为:34102
点评:本题考查算法的概念,以及进位制的运算,属于基础题.基础题
27、用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,至多需要做乘法和加法的次数分别是 6 和 6 .21世纪教育网
考点:排序问题与算法的多样性。
专题:规律型。
分析:把所给的多项式写成关于x的一次函数的形式,依次写出,得到最后结果,从里到外进行运算,结果有6次乘法运算,有6次加法运算,本题也可以不分解,直接从最高次项的次数直接得到结果.
解答:解:∵f(x)=3x6+4x5+5x4+6x3+7x2+8x+1
={{{[(3x+4)x+5]x+6}x+7}x+8}x+1
∴需要做6次加法运算,6次乘法运算,
故答案为6,6
点评:本题考查秦九韶算法,考查在用秦九韶算法解题时一共会进行多少次加法和乘法运算,是一个基础题,解题时注意最后加还是不加常数项,可以直接看出结果.
28、军训基地购买苹果慰问学员,已知苹果总数用八进位制表示为abc,七进位制表示为cba,那么苹果的总数用十进位制表示为 220 .
考点:排序问题与算法的多样性。
专题:计算题。
分析:根据八进位制表示的数和七进位制表示的数是同一个十进位制数,依此等量关系根据其它进位制转化换为十进位制数的规律列出方程,再由a,b,c都是整数的性质求解即可判断出结果得出答案
解答:解:∵1≤a≤6,1≤b≤6,1≤c≤6,有:
a×82+b×8+c=c×72+b×7+a,
得:63a+b﹣48c=0,
b=3(16c﹣21a),
由此知b是三的倍数,且是整数
∴b=0,3,6,
又c,b是不小于0的整数,
当b=0时,可得c=,又1≤a≤6,可知,不存在符合条件的a使得c是整数,
当b=3时,可得c=,又1≤a≤6,逐一代入验证知,a=3时,c=4,
当b=6时,可得c=,又1≤a≤6,逐一代入验证知不存在符合条件a的值使得c为整数,
综上知b=3,c=4,a=3,
于是:a×82+b×8+c=220.
故答案为220
点评:考查了整数的十进制表示法,注意根据苹果总数作为等量关系列出方程是解题的关键
29、102012(3)= 302 (10).
考点:排序问题与算法的多样性。
专题:计算题。
分析:按照三进制转化为十进制的法则,三进制中每一位数乘以3的n次方,(即n从0到最高位)最后求和即可.
解答:解:102012(3)=1×35+2×33+1×3+2×30=320,
故答案为:302.
点评:本题考查算法的概念,以及进位制,需要对进位制熟练掌握并运算准确.属于基础题.
三、解答题(共1小题)
30、将多项式x3+2x2+x﹣1用秦九韶算法求值时,其表达式应写成 ((x+2)x+1)x﹣1 .