高中数学必修3《算法初步》单元检测
文档属性
| 名称 | 高中数学必修3《算法初步》单元检测 |  | |
| 格式 | zip | ||
| 文件大小 | 623.6KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2012-05-24 05:36:35 | ||
图片预览
文档简介
第一章 算法初步
一、选择题(本大题共12小题，每小题5分，共60分)
1．将二进制数1101(2)化为十进制数为( )
(A)10 (B)11 (C)12 (D)13
2.(2011·洛阳高一检测)赋值语句n=n+1的意思是 ( )
(A)n等于n+1 (B)n+1等于n
(C)将n的值赋给n+1
(D)将n的值增加1，再赋给n，即n的值增加1
3.算法的每一步都应该是确定的、不能是含糊的模棱两可的，这指算法的( )
(A)有穷性 (B)确定性
(C)逻辑性 (D)不唯一性
4．求使1＋2＋3＋…＋n>100的最小整数n的值，下面算法语句正确的为( )
5.(2011·北京高考)执行如图所示的程序框图，输出的s的值为( )
(A)-3 (B)- (C) (D)2
6.读下列程序：
甲中输入i=1，乙中输入i=1 000，输出结果判断正确的是( )
(A)程序不同，结果不同 (B)程序不同，结果相同
(C)程序相同，结果不同 (D)程序相同，结果相同
7．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，例如，用十六进制表示：E＋D＝1B，则A×B(“×”表示通常的乘法运算)等于( )
A．6E B．72 C．5F D．B0
8.用秦九韶算法求多项式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12的值，当x=-4时，v4的值为( )
(A)－57 (B)124
(C)－845 (D)220
9.用更相减损术求612和468的最大公约数是( )
(A)9 (B)18 (C)36 (D)27
10.如果执行下边的程序框图，输入x=-2,h=0.5，那么输出的各个数的和等于( )
(A)3 (B)3.5 (C)4 (D)4.5
11.下面程序输出的结果为( )
(A)17 (B)19 (C)21 (D)23
12.计算的值的一个程序框图如下图所示，其中判断框中应填入的条件是( )
(A)i＞10 (B)i≤10
(C) i≤20 (D)i＞20
二、填空题(本大题共3小题，每小题5分，共15分．请把正确答案填在题中横线上)
13．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4 (单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1，1.5，1.5，2，则输出的结果S为_____.
（11图） （10图）
（12图） （13图）
． （15图）
14.把十进制数26转换为r进制数为32，则r=_____.
15.(2011·山东高考)执行如图所示的程序框图，输入l=2,m=3,n=5，则输出的y的值是_____.
三、解答题(本大题共6小题，共75分)
16．(12分)(2011·江西高考改编)下图是某算法的程序框图，请用直到型循环语句编写程序，并求出运行后的结果.
17．(12分)(2011·烟台高一检测)用“秦九韶算法”计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64当x=2时的值．
18.(12分)写出将8进制数23760转化为7进制数的过程．
19.(13分)用辗转相除法或者更相减损术求三个数567、243、135的最大公约数.
20.(13分)( 2011·北京高考)执行如图所示的程序框图，若输入A的值为2，求输出的P的值.
（21图）
21.(13分)(2011·辽宁高考改编)执行下面的程序框图，输入的n是4，求输出的p的值.
答案解析
4.（下面第4题不要）[答案] B
[解析] A中，由于n＝n＋1语句在S＝S＋n前面，故S加上的第一个数为2，不是1，故A错；C中不满足S≤100，跳出循环时，n的值只比符合要求的值大1，但语句n＝n－2却减了2，故C中输出的n值是使1＋2＋…＋n≤100成立的最大n值，故C错；D中条件S>100，由WHILE语句规则知条件不满足时，即跳出循环，故此程序中循环体一次也不执行，因此输出的n值为1，故D错，∴选B.
第三次循环：i=3，
第四次循环：i=4，
6.【解析】选B.甲：s＝1+2+3+…+1 000
乙：s＝1 000+999+…+1.
[答案] A
[解析] 在十进制中，A×B＝10×11＝110.
∵110＝16×6＋14，
∴在十六进制中A×B＝6E.故选A.
=(((((3x+5)x+6)x+79)x-8)x+35)x+12
v0=3,v1=3×(-4)+5=-7,
v2=(-7)×(-4)+6=34,v3=34×(-4)+79=-57,
v4=(-57)×(-4)-8=220.
故612和468的最大公约数为9×2×2=36.
答案:
DO
独具【规律方法】应用循环语句编写程序时应注意的问题:
(1)循环语句中的变量一般需要进行一定的初始化操作.
(2)循环体中循环变量的值要随着循环体的执行而改变，控制循环的条件要能够在满足条件或不满足条件时跳出循环.
18．【解析】先将多项式f(x)进行改写：
f(x)=x6-12x5+60x4-160x3+240x2-192x+64
=(((((x-12)x+60)x-160)x+240)x-192)x+64
然后由内向外计算得：
v0=1
v1=v0x+a5=1×2-12=-10
v2=v1x+a4=(-10)×2+60=40
所以10224=41544(7)
23760(8)=41544(7)
所以，三个数567、243、135的最大公约数为27．
方法二：利用更相减损术：
环；
一、选择题(本大题共12小题，每小题5分，共60分)
1．将二进制数1101(2)化为十进制数为( )
(A)10 (B)11 (C)12 (D)13
2.(2011·洛阳高一检测)赋值语句n=n+1的意思是 ( )
(A)n等于n+1 (B)n+1等于n
(C)将n的值赋给n+1
(D)将n的值增加1，再赋给n，即n的值增加1
3.算法的每一步都应该是确定的、不能是含糊的模棱两可的，这指算法的( )
(A)有穷性 (B)确定性
(C)逻辑性 (D)不唯一性
4．求使1＋2＋3＋…＋n>100的最小整数n的值，下面算法语句正确的为( )
5.(2011·北京高考)执行如图所示的程序框图，输出的s的值为( )
(A)-3 (B)- (C) (D)2
6.读下列程序：
甲中输入i=1，乙中输入i=1 000，输出结果判断正确的是( )
(A)程序不同，结果不同 (B)程序不同，结果相同
(C)程序相同，结果不同 (D)程序相同，结果相同
7．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，例如，用十六进制表示：E＋D＝1B，则A×B(“×”表示通常的乘法运算)等于( )
A．6E B．72 C．5F D．B0
8.用秦九韶算法求多项式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12的值，当x=-4时，v4的值为( )
(A)－57 (B)124
(C)－845 (D)220
9.用更相减损术求612和468的最大公约数是( )
(A)9 (B)18 (C)36 (D)27
10.如果执行下边的程序框图，输入x=-2,h=0.5，那么输出的各个数的和等于( )
(A)3 (B)3.5 (C)4 (D)4.5
11.下面程序输出的结果为( )
(A)17 (B)19 (C)21 (D)23
12.计算的值的一个程序框图如下图所示，其中判断框中应填入的条件是( )
(A)i＞10 (B)i≤10
(C) i≤20 (D)i＞20
二、填空题(本大题共3小题，每小题5分，共15分．请把正确答案填在题中横线上)
13．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4 (单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1，1.5，1.5，2，则输出的结果S为_____.
（11图） （10图）
（12图） （13图）
． （15图）
14.把十进制数26转换为r进制数为32，则r=_____.
15.(2011·山东高考)执行如图所示的程序框图，输入l=2,m=3,n=5，则输出的y的值是_____.
三、解答题(本大题共6小题，共75分)
16．(12分)(2011·江西高考改编)下图是某算法的程序框图，请用直到型循环语句编写程序，并求出运行后的结果.
17．(12分)(2011·烟台高一检测)用“秦九韶算法”计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64当x=2时的值．
18.(12分)写出将8进制数23760转化为7进制数的过程．
19.(13分)用辗转相除法或者更相减损术求三个数567、243、135的最大公约数.
20.(13分)( 2011·北京高考)执行如图所示的程序框图，若输入A的值为2，求输出的P的值.
（21图）
21.(13分)(2011·辽宁高考改编)执行下面的程序框图，输入的n是4，求输出的p的值.
答案解析
4.（下面第4题不要）[答案] B
[解析] A中，由于n＝n＋1语句在S＝S＋n前面，故S加上的第一个数为2，不是1，故A错；C中不满足S≤100，跳出循环时，n的值只比符合要求的值大1，但语句n＝n－2却减了2，故C中输出的n值是使1＋2＋…＋n≤100成立的最大n值，故C错；D中条件S>100，由WHILE语句规则知条件不满足时，即跳出循环，故此程序中循环体一次也不执行，因此输出的n值为1，故D错，∴选B.
第三次循环：i=3，
第四次循环：i=4，
6.【解析】选B.甲：s＝1+2+3+…+1 000
乙：s＝1 000+999+…+1.
[答案] A
[解析] 在十进制中，A×B＝10×11＝110.
∵110＝16×6＋14，
∴在十六进制中A×B＝6E.故选A.
=(((((3x+5)x+6)x+79)x-8)x+35)x+12
v0=3,v1=3×(-4)+5=-7,
v2=(-7)×(-4)+6=34,v3=34×(-4)+79=-57,
v4=(-57)×(-4)-8=220.
故612和468的最大公约数为9×2×2=36.
答案:
DO
独具【规律方法】应用循环语句编写程序时应注意的问题:
(1)循环语句中的变量一般需要进行一定的初始化操作.
(2)循环体中循环变量的值要随着循环体的执行而改变，控制循环的条件要能够在满足条件或不满足条件时跳出循环.
18．【解析】先将多项式f(x)进行改写：
f(x)=x6-12x5+60x4-160x3+240x2-192x+64
=(((((x-12)x+60)x-160)x+240)x-192)x+64
然后由内向外计算得：
v0=1
v1=v0x+a5=1×2-12=-10
v2=v1x+a4=(-10)×2+60=40
所以10224=41544(7)
23760(8)=41544(7)
所以，三个数567、243、135的最大公约数为27．
方法二：利用更相减损术：
环；