nbhkdz.com冰点文库

高中数学《算法初步》测试题人教版必修三

时间:2012-10-25


必修 3
班级:_______

《算法初步》测试题(一)
姓名:_________ 学号:_______ 总分:________

试卷满分 150 分,考试时间 120 分钟,命题人:??

一、选择题(本题有 12 个小题,每小题 5 分,共 60 分)
1、算法的有穷性是指( ) A

.算法必须包括输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不正确 2、算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A.一种算法只有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须包含上述三种逻辑结构 D.一个算法可以包含上述三种逻辑结构的任意组合 3、家中配电盒至电视的线路断了,检测故障的算法中,第一步检测的是( ) A.靠近电视的一小段,开始检查 B.电路中点处检查 C.靠近配电盒的一小段,开始检查 D.随机挑一段检查 4、有一堆形状、大小相同的珠子,其中只有一粒重量比其他的轻,某同学经过思考,他说 根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有( ) A. 21 粒 B. 24 粒 C. 27 粒 D. 30 粒 5、把 88 化为五进制数是( ) A. 324
?5?

B. 323

?5?

C. 233

?5?

D. 332

?5?

6、下列算法:① z ? x ;② x ? y ;③ y ? z ;④输出 x , y .关于算法作用,下列叙述正确 的是( ) A.交换了原来的 x , y C.变量 z 与 x , y 相等 7、下列给出的赋值语句中正确的是( A. 3 ? ? C. ? / 2 ? 2, ? ? ? ? 2 8、下列程序(图 1) : INPUT “A=” ;A A=A*2 A=A*3 A=A*4 A=A*5 PRINT A END 图1 若输入值为 1 ,输出的结果 ? 是( A. 5 B. 15 ) C. 60 D. 120 ) B. ? ? ?? D. x ? y ? 0 B.让 x 与 y 相等 D. x , y 仍是原来的值

第 1 页 共 4 页

9、下列程序(图 2)执行后输出的结果是(
n?5 S ?0



WHILE

S ? 15
S ?S?n n ? n ?1

WEND PRINT END A. ? 1

n

B. 0

C. 1

D. 2
n ?1

10、用秦九韶算法求 n 次多项式 f ? x ? ? 求f

a x
n

n

?

a x
n ?1

? ?? ?

a

1

x?

a

0

,当 x ?

x

0

时,

? x ? 需要算乘法、加法的次数分别为(
0



A.

n ? n ? 1? 2

,n

B. n , 2 n

C. 2 n , n

D. n , n

11、用“辗转相除法”求得 459 和 357 的最大公约数是( ) A. 3 B. 9 C. 17 D. 51 12、下列程序框图(图 3)能判断任意输入的数 x 的奇偶性,其中判断框内的条件是(
开 始



输入 x

m ? x 除以 2 的余数



是 输出“ x 是奇数” 输出 x 是偶数” “

结 束

A. m ? 0 ?

图3 B. x ? 0 ?

C. x ? 1?

D. m ? 1?

第 2 页 共 4 页

二、填空题(本题有 4 个小题,每小题 4 分,共 16 分)
13、比较两个实数 a 与 b 的大小的一个算法为:_____________________________________ _______________________________________________________________________________ ______________________________________________________________________________. 14 阅读下列流程图(图 4) :

输入 a , b , c


a ? b 且a ? c ?

输出 a




b ? c?

否 输出 b 输出 c 图4 则此流程图表示_________________________________算法. 15、阅读下列程序(图 5) : INPUT “ x ? ” x ; IF x ? 0 THEN
y ?1

ELSE IF

x?0

THEN

y?0

ELSE
y ? ?1

END IF END IF y PRINT END

第 3 页 共 4 页

图5 图6 这个程序的作用是______________________________________________________________. 16、一城市在法定工作时间内,每小时的工资为 8 元,加班工资每小时 10 元,一人一周内 工作 60 小时,其中加班 20 小时,税金 10 0 0 ,画出这个人一周所得净收入算法的程序框图 (图 6) . 三、解答题(共 6 个小题,共 74 分) 17、 (12 分)设计求 x ? 2 的算法,并画出流程图.

18、 (12 分)分别用辗转相除法和更相减损术求 3869 与 6497 的最大公约数.

19、 (12 分)写出解决问题“求平方值小于 1000 的最大整数”的程序语言.

20、 (12 分)画出解关于 x 的不等式 ax ? b ? 0 ? a , b ? R ? 的流程图.

21、 (12 分)用秦九韶算法求多项式 f ? x ? ? 值.

x

5

? 3 x ? 5 x ? 7 x ? 9 x ? 11 当 x
4 3 2

? 4 时的

22、 (14 分)用二分法求方程 x ? 3 x ? 1 ? 0 在 ? 0,1 ? 上的近似解,精确到 c ? 0.001 ,写出
5

算法,并画出流程图.

第 4 页 共 4 页


高中数学必修三《算法初步》练习题(内含答案)[1]

高中数学必修三《算法初步》练习题(内含答案)[1]_数学_高中教育_教育专区。算法...人教版高中数学必修3 第... 41页 2下载券 高中数学 第一章算法初步... 8...

数学必修3算法初步与统计测试题

数学必修3算法初步与统计测试题_高一数学_数学_高中教育_教育专区。数学必修 3 算法初步与统计测试题一、选择题:本题共 12 小题,每小题 5 分,共 60 分 1...

人教版高中数学必修三第一章算法初步测试卷

人教版高中数学必修三第一章算法初步测试卷_高一数学_数学_高中教育_教育专区。高中数学必修三第一章测试卷 (时间 90 分钟,满分 120 分) 一、选择题(本大题共...

数学必修3第一章算法初步单元检测题及答案

数学必修3第一章算法初步单元检测题及答案_数学_高中教育_教育专区。数学必修3第123章单元检测题及答案 第一章一、选择题. 算法初步 ). 1.看下面的四段话,...

新人教版必修三--算法初步

人教版必修三--算法初步_数学_高中教育_教育专区。练习题,基础较差的同学 必修3 算法初步训练题一.选择题(共 24 小题) 1.下面的程序框图能判断任意输入的数...

人教版必修3数学第一章算法初步练习题及答案

人教版必修3数学第一章算法初步练习题及答案_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载人教版必修3数学第一章算法初步练习题及答案_数学_高中教育_教育...

高中数学必修三算法初步习题

高中数学必修三算法初步习题_数学_高中教育_教育专区...100 ? 是 输出 a 结束 6.(2009 安徽卷文)程序...2013人教版高中数学必修... 7页 免费 高中数学必修...

高中数学人教A版必修三第一章算法初步知识点总结及典型...

高中数学人教A版必修三第一章算法初步知识点总结及典型例题分析_数学_高中教育_...(三)巩固练习 巩固练习 现代化信息时代,为确保信息安全,信息需加密传输, 密文(...

...高中数学(人教A版)必修3第一章+算法初步+测试题(含...

2013版【名师一号】高中数学(人教A版)必修3第一章+算法初步+测试题(含详解)_数学_高中教育_教育专区。第一章测试一、选择题 1.算法共有三种逻辑结构,即顺序结...

必修3第一章算法初步全章知识点例题练习章节测试

必修3第一章算法初步全章知识点例题练习章节测试_高一数学_数学_高中教育_教育专区。知识点例题练习和全面 第一章:算法初步教学目标 1、理解算法的概念、特征,熟悉...