【章节通关套卷】2014人教高中数学 必修3 第一章《算法初步》测试题（A卷）
文档属性
| 名称 | 【章节通关套卷】2014人教高中数学 必修3 第一章《算法初步》测试题（A卷） |  | |
| 格式 | zip | ||
| 文件大小 | 161.5KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2014-03-13 06:13:28 | ||
图片预览
文档简介
高中数学必修3第一章《算法初步》测试题A卷
考试时间：100分钟，满分：150分
一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）.
1.下列给出的赋值语句中正确的是（ ）
A． B． C． D．
2．下面对程序框图中的图形符号的说法错误的是( )
A．起、止框是任何流程不可少的，表明程序开始和结束
B．输入、输出可用在算法中任何需要输入、输出的位置
C．算法中间要处理数据或计算，可分别写在不同的注释框内
D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内
3．计算机执行下面的程序段后，输出的结果是( )
A．1,3 B．4,1 C．0,0 D．6,0
4．若十进制数26等于k进制数32，则k等于( )
A．4 B．5 C．6 D．8
5．阅读下图所示的程序框图，运行相应的程序，输出的结果是( )
A．3 B．11 C．38 D．123
6．阅读如图所示的程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是( )
A．(－∞，－2] B．[－2，－1) C．[－1,2) D．[2，＋∞)
7．用秦九韶算法求n次多项式f(x)＝anxn＋amxn－1＋…＋a1x＋a0，当x＝x0时，求f(x0)需要算乘方、乘法、加法的次数分别为( )
A.，n，n B．n,2n，n C．0,2n，n D．0，n，n
8. 如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在①②两个判断框中，应该填入下图四个选项中的( )
A．①b＞x？ ②c＞x? B．①x＞b？ ②x＞c? C．①b＞a？ ②c＞b? D．①a＞a？ ②c＞b?
9．运行如图所示的程序框图，若输出结果为，则判断框中应该填的条件是( )
A．k＞5? B．k＞6? C．k＞7? D．k＞8?
10．执行如图所示的程序框图，则输出的S值是 ( )
A．－1 B. C. D．4
二、填空题（每小题6分，共计24分）.
11．将二进制数110 101(2)化成十进制数，结果为________，再转为七进制数，结果为________．
12．输入8，下列程序执行后输出的结果是________．
INPUT t
IF t<＝4 THEN
c＝0.2
ELSE
c＝0.2＋0.1*(t－3)
END IF
PRINT c
END
13．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值时，v4的值为________．
14．若某程序框图如图所示，则该程序运行后输出的k的值是________．
三、解答题（共76分）.
15.（本题满分12分） (1)用辗转相除法求567与405的最大公约数．
(2)用更相减损术求2 004与4 509的最大公约数．
16.（本题满分12分）用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x，当x＝3时的值．
17.（本题满分12分）已知函数y＝编写一个程序求函数值．
18.（本题满分12分）在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a，输出顾客要缴纳的金额C.并画出程序框图．
19.（本题满分14分）如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式，并画出程序框图．
20.（本题满分14分）设计一个算法，求f(x)＝x6＋x5＋x4＋x3＋x2＋x＋1，当x＝2时的函数值，要求画出程序框图，并写出程序．
高中数学必修3第一章《算法初步》测试题A卷参考答案
一、选择题
1. 【答案】B
【解析】赋值语句的功能
2. 【答案】C
【解析】算法中间要处理数据或计算，可分别写在不同的处理框内．
3.【答案】 B
【解析】 把1赋给变量a，把3赋给变量b，由语句“a＝a＋b”得a＝4，即把4赋给定量a，由语句“b＝a－b”得b＝1，即把1赋给变量b，输出a，b，即输出4,1.
4.【答案】D
【解析】由题意知，26＝3×k1＋2，解得k＝8.
5. 【答案】B
【解析】根据框图可知第一步的运算为：a＝1＜10，满足条件，可以得到a＝12＋2＝3，又因为a＝3＜10，满足条件，所以有a＝32＋2＝11，因为a＝11＞10，不满足条件，输出结果a＝11.
6.[答案] B
[解析] 由程序框图知，要使输出的函数值在区间内，则输出的f(x)＝2x，所以2x∈，∴x∈[－2，－1]．故选B.
7. [答案] D
[解析] f(x)＝[((anx＋an－1)x＋an－2)x＋…＋a1]x＋a0，故没有乘方运算，要进行n次乘法，n次加法运算．
8. [答案] A
[解析] 由题意知，要输出a、b、c中最大的数，所以①应填入b＞x？，②应填入c＞x？，故选A.
9. [答案] B
[解析] 由程序框图知：
S＝1时，k＝1；
S＝1＋＝时，k＝2；
S＝＋＝时，k＝3；
S＝＋＝时，k＝4；
S＝＋＝时，k＝5；
S＝＋＝时，k＝6；
S＝＋＝时，k＝7.
所以当k＝7时满足条件，输出S＝，故应填的条件是k＞6，∴选B.
10. [答案] D
[解析] 根据程序框图的要求一步一步的计算判断．因为S＝4，i＝1＜9，所以S＝－1，i＝2＜9；S＝，i＝3＜9；S＝，i＝4＜9；S＝4，i＝5＜9；S＝－1，i＝6＜9；S＝，i＝7＜9；S＝，i＝8＜9；S＝4，i＝9＜9不成立，输出S＝4.
二、填空题
11. 【答案】 53 104(7)
【解析】110 101＝1×25＋1×24＋0×23＋1×22＋0×21＋1＝32＋16＋0＋4＋0＋1＝53.
110 101(2)＝104(7)．
12. 【答案】0.7
【解析】∵输入的数据为8，t≤4不成立，∴c＝0.2＋0.1(8－3)＝0.7.
13. [答案] 80
[解析] v0＝1，v1＝v0x＋a5＝1×2－12＝－10，v2＝v1x＋a4＝－10×2＋60＝40，v3＝v2x＋a3＝40×2－160＝－80，v4＝v3x＋a2＝－80×2＋240＝80.
14. 【答案】5
【解析】由图知第一次循环得k＝3，a＝43，b＝34，a＜b；第二次循环得k＝4，a＝44，b＝44，a＝b；第三次循环得k＝5，a＝45＝1 024＞b＝54＝625，∴k＝5.
三、解答题
15. 解： (1)∵567＝405×1＋162,405＝162×2＋81,162＝81×2.∴567与405的最大公约数为81.
(2)∵4 509－2 004＝2 505,
2 505－2 004＝501,
2 004－501＝1 503,
1 503－501＝1 002,
1 002－501＝501.
∴2 004与4 509的最大公约数为501.
16. 解：f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，
v0＝7，
v1＝7×3＋6＝27，
v2＝27×3＋5＝86，
v3＝86×3＋4＝262，
v4＝262×3＋3＝789，
v5＝789×3＋2＝2 369，
v6＝2 369×3＋1＝7 108，
v7＝7 108×3＋0＝21 324，
∴f(3)＝21 324.
17.解： 程序如下：
18. 解：由题意得C＝
程序框图，如图所示：
程序如下：
INPUT “a＝”；a
IF a<5 THEN
C＝25*a
ELSE
IF a<10 THEN
C＝22.5*a
ELSE
C＝21.25*a
END IF
END IF
PRINT C
END
19. 解： 由题意可得y＝
程序框图如图：
20. 解：则程序框图为：
程序为：
考试时间：100分钟，满分：150分
一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）.
1.下列给出的赋值语句中正确的是（ ）
A． B． C． D．
2．下面对程序框图中的图形符号的说法错误的是( )
A．起、止框是任何流程不可少的，表明程序开始和结束
B．输入、输出可用在算法中任何需要输入、输出的位置
C．算法中间要处理数据或计算，可分别写在不同的注释框内
D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内
3．计算机执行下面的程序段后，输出的结果是( )
A．1,3 B．4,1 C．0,0 D．6,0
4．若十进制数26等于k进制数32，则k等于( )
A．4 B．5 C．6 D．8
5．阅读下图所示的程序框图，运行相应的程序，输出的结果是( )
A．3 B．11 C．38 D．123
6．阅读如图所示的程序框图，如果输出的函数值在区间内，则输入的实数x的取值范围是( )
A．(－∞，－2] B．[－2，－1) C．[－1,2) D．[2，＋∞)
7．用秦九韶算法求n次多项式f(x)＝anxn＋amxn－1＋…＋a1x＋a0，当x＝x0时，求f(x0)需要算乘方、乘法、加法的次数分别为( )
A.，n，n B．n,2n，n C．0,2n，n D．0，n，n
8. 如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在①②两个判断框中，应该填入下图四个选项中的( )
A．①b＞x？ ②c＞x? B．①x＞b？ ②x＞c? C．①b＞a？ ②c＞b? D．①a＞a？ ②c＞b?
9．运行如图所示的程序框图，若输出结果为，则判断框中应该填的条件是( )
A．k＞5? B．k＞6? C．k＞7? D．k＞8?
10．执行如图所示的程序框图，则输出的S值是 ( )
A．－1 B. C. D．4
二、填空题（每小题6分，共计24分）.
11．将二进制数110 101(2)化成十进制数，结果为________，再转为七进制数，结果为________．
12．输入8，下列程序执行后输出的结果是________．
INPUT t
IF t<＝4 THEN
c＝0.2
ELSE
c＝0.2＋0.1*(t－3)
END IF
PRINT c
END
13．用秦九韶算法计算多项式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64当x＝2时的值时，v4的值为________．
14．若某程序框图如图所示，则该程序运行后输出的k的值是________．
三、解答题（共76分）.
15.（本题满分12分） (1)用辗转相除法求567与405的最大公约数．
(2)用更相减损术求2 004与4 509的最大公约数．
16.（本题满分12分）用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x，当x＝3时的值．
17.（本题满分12分）已知函数y＝编写一个程序求函数值．
18.（本题满分12分）在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a，输出顾客要缴纳的金额C.并画出程序框图．
19.（本题满分14分）如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式，并画出程序框图．
20.（本题满分14分）设计一个算法，求f(x)＝x6＋x5＋x4＋x3＋x2＋x＋1，当x＝2时的函数值，要求画出程序框图，并写出程序．
高中数学必修3第一章《算法初步》测试题A卷参考答案
一、选择题
1. 【答案】B
【解析】赋值语句的功能
2. 【答案】C
【解析】算法中间要处理数据或计算，可分别写在不同的处理框内．
3.【答案】 B
【解析】 把1赋给变量a，把3赋给变量b，由语句“a＝a＋b”得a＝4，即把4赋给定量a，由语句“b＝a－b”得b＝1，即把1赋给变量b，输出a，b，即输出4,1.
4.【答案】D
【解析】由题意知，26＝3×k1＋2，解得k＝8.
5. 【答案】B
【解析】根据框图可知第一步的运算为：a＝1＜10，满足条件，可以得到a＝12＋2＝3，又因为a＝3＜10，满足条件，所以有a＝32＋2＝11，因为a＝11＞10，不满足条件，输出结果a＝11.
6.[答案] B
[解析] 由程序框图知，要使输出的函数值在区间内，则输出的f(x)＝2x，所以2x∈，∴x∈[－2，－1]．故选B.
7. [答案] D
[解析] f(x)＝[((anx＋an－1)x＋an－2)x＋…＋a1]x＋a0，故没有乘方运算，要进行n次乘法，n次加法运算．
8. [答案] A
[解析] 由题意知，要输出a、b、c中最大的数，所以①应填入b＞x？，②应填入c＞x？，故选A.
9. [答案] B
[解析] 由程序框图知：
S＝1时，k＝1；
S＝1＋＝时，k＝2；
S＝＋＝时，k＝3；
S＝＋＝时，k＝4；
S＝＋＝时，k＝5；
S＝＋＝时，k＝6；
S＝＋＝时，k＝7.
所以当k＝7时满足条件，输出S＝，故应填的条件是k＞6，∴选B.
10. [答案] D
[解析] 根据程序框图的要求一步一步的计算判断．因为S＝4，i＝1＜9，所以S＝－1，i＝2＜9；S＝，i＝3＜9；S＝，i＝4＜9；S＝4，i＝5＜9；S＝－1，i＝6＜9；S＝，i＝7＜9；S＝，i＝8＜9；S＝4，i＝9＜9不成立，输出S＝4.
二、填空题
11. 【答案】 53 104(7)
【解析】110 101＝1×25＋1×24＋0×23＋1×22＋0×21＋1＝32＋16＋0＋4＋0＋1＝53.
110 101(2)＝104(7)．
12. 【答案】0.7
【解析】∵输入的数据为8，t≤4不成立，∴c＝0.2＋0.1(8－3)＝0.7.
13. [答案] 80
[解析] v0＝1，v1＝v0x＋a5＝1×2－12＝－10，v2＝v1x＋a4＝－10×2＋60＝40，v3＝v2x＋a3＝40×2－160＝－80，v4＝v3x＋a2＝－80×2＋240＝80.
14. 【答案】5
【解析】由图知第一次循环得k＝3，a＝43，b＝34，a＜b；第二次循环得k＝4，a＝44，b＝44，a＝b；第三次循环得k＝5，a＝45＝1 024＞b＝54＝625，∴k＝5.
三、解答题
15. 解： (1)∵567＝405×1＋162,405＝162×2＋81,162＝81×2.∴567与405的最大公约数为81.
(2)∵4 509－2 004＝2 505,
2 505－2 004＝501,
2 004－501＝1 503,
1 503－501＝1 002,
1 002－501＝501.
∴2 004与4 509的最大公约数为501.
16. 解：f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，
v0＝7，
v1＝7×3＋6＝27，
v2＝27×3＋5＝86，
v3＝86×3＋4＝262，
v4＝262×3＋3＝789，
v5＝789×3＋2＝2 369，
v6＝2 369×3＋1＝7 108，
v7＝7 108×3＋0＝21 324，
∴f(3)＝21 324.
17.解： 程序如下：
18. 解：由题意得C＝
程序框图，如图所示：
程序如下：
INPUT “a＝”；a
IF a<5 THEN
C＝25*a
ELSE
IF a<10 THEN
C＝22.5*a
ELSE
C＝21.25*a
END IF
END IF
PRINT C
END
19. 解： 由题意可得y＝
程序框图如图：
20. 解：则程序框图为：
程序为：