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 页


必修3《算法初步》单元测试题

必修3《算法初步》单元测试题_数学_高中教育_教育专区。必修 3《算法初步》单元测试题一.选择题 1. 下列给出的赋值语句中正确的是( B ) A 新疆 源头学子小屋...

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

高中数学必修三《算法初步》练习题_高三数学_数学_高中教育_教育专区。高中数学必修...人教版高中数学A版必修三... 68页 2下载券 人教版高中数学必修三 算... ...

高中数学必修3《算法初步》单元检测

高中数学必修3《算法初步》单元检测_数学_高中教育_教育专区。第一章 算法初步 一、选择题(本大题共 12 小题,每小题 5 分,共 60 分) 1.将二进制数 1101...

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

高中数学必修三算法初步测试题_数学_高中教育_教育专区。必修三算法初步综合测试题一、选择题 1.下面对算法描述正确的一项是: ( A.算法只能用自然语言来描述 C....

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

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

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

2013人教版高中数学必修... 7页 免费 高中数学必修3算法初步单... 8页 免费...算法初步练习题(附详细答... 10页 1下载券 高中数学必修3算法习题(... 15...

高中数学必修三算法初步复习(含答案)

2 时的函数值 4 3 3 4 高一数学必修Ⅰ第三章《函数的应用》测试题一、...人教社B版高中数学必修三... 暂无评价 7页 免费 高中数学《算法初步复习.....

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

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

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

人教版高一数学必修3第一章算法初步课时练习题及答案_数学_高中教育_教育专区。第一章 测试一 算法初步 算法与程序框图概念 Ⅰ 学习目标 1.了解算法思想及算法的...

必修3《统计》与《算法初步》试题精选

必修3《统计》与《算法初步》试题精选_高二数学_数学_高中教育_教育专区。必修 3《统计》与《算法初步》训练题一、选择题 1.下面对算法描述正确的一项是: 【】...