tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 数学 >>

算法初步测试题


博物不惑【博雅教育】雅量高行
必修 3 第一章考测题
班别: 姓名: 得分:

一、选择题(5×10=50 分) 1.下面对算法描述正确的一项是: ( ) A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同 2.对赋值语句的描述正确的是 ( ) ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A.①②③ B.①② C.②③④ D.①②④ 3.下列给出的赋值语句中正确的是( ) A.4=M B.M=-M C.B=A=3 D.x+y=0 4.在下图中,直到型循环结构为 ( )

循环体


循环体
是 满足条件? 是

循环体
否 满足条件? 否

循环体


满足条件? 是

满足条件? 否

A. B. C. 5.将两个数 a=8,b=17 交换,使 a=17,b=8,下面语句正确一组是 ( A. B. c=b C. D. a=b b=a b=a b=a a=b a=c 6.用“辗转相除法”求得 456 和 357 的最大公约数是( A. 3 B. 9 C. 17 D. 51 7.右边程序的输出结果为 ( ) A. 3,4 B. 7,7 C. 7,8 D. 7,11 8.右图给出的是计算 ? )

D ) a=c c=b b=a

X=3 Y=4 X=X+Y Y=X+Y PRINT X,Y

1 2

1 1 1 ? ? ??? ? 的值的一个程序框图, 4 6 100
( )

其中判断框内应填入的条件是 A. i<=100 B.i>100 C.i>50 D.i<=50 9.当 a ? 3 时,下面的程序段输出的 y 是( )
IF

a ? 10 y ? 2?a

THEN

ELSE

y ? a?a
B.3 C.10 D.6

PRINT y

A.9

1

博物不惑【博雅教育】雅量高行
10.右边程序执行后输出的结果是( A. ?1 B. 0 C. 1 D. 2 ) n=5 s=0 WHILE s<15 S=s + n n=n-1 WEND PRINT n END

二、填空题(5×5=25 分) 11.把求 n ! (注:n!=n*(n-1)*??*2*1)的程序补充完整

“n=” ,n i =1 s=1 i< = n s=s*i i=i+1
PRINT s END 12.上右程序运行后输出的结果为_______________.

x?5 y ? ?20 IF x ? 0 THEN x ? y ?3
ELSE

y ? y?3

END IF PRINT x-y ; y-x END

13.用“秦九韶算法”计算多项式 f ( x) ? 5x 5 ? 4x 4 ? 3x 3 ? 2 x 2 ? x ? 1,当 x=2 时的值的过程中, 要经过 次乘法运算和 次加法运算。 14.下列各数 85(9) 、

210(6)

、 1000( 4) 、 111111 ( 2) 中最小的数是____________。

15.三个数 72,120,168 的最大公约数是_________________。 三、解答题 16.用辗转相除法或者更相减损术求两个数 324、243 的最大公约数.(12 分)

开始

17.右边是计算 1 ? 2 ? 3 ? 4 ? ... ? 100 程序框图,请写出对应的程序。 (12 分)

i=1 s=0

i=i+1 s=s+i i≤100?
否 输出 s 结束
2



博物不惑【博雅教育】雅量高行
18.把“五进制”数 1234(5) 转化为“十进制”数,再把它转化为“八进制”数。 (12 分)

19.画出求 P ? 1 ? 3 ? 5 ? 7 ? ? ? 31 的值的算法流程图。 (13 分)

3

博物不惑【博雅教育】雅量高行
20.用秦九韶算法求多项式

f ( x) ? 7 x 7 ? 6x 6 ? 5x 5 ? 4x 4 ? 3x 3 ? 2x 2 ? x

当 x ? 3 时的值。 (13 分)

21.已知一个三角形的三边边长分别为 2,3, 4 , 设计一个算法,求出它的面积。 (13 分)

4

博物不惑【博雅教育】雅量高行
必修 3 第一章考测题参考答案
一、 二、 选择题 CABAB DDADB 填空题 11、INPUT , WHILE 13、 5 , 5 解答题

,

WEND 12、 22 14、111111(2)

, -22 15、24

三、

16、解: 辗转相除法:324=243×1+81 ,

243=81×3+0 ,

所以,324 与 243 的最大公约数为 81。 更相减损术: 324 ? 243 ? 81, 243 ? 81 ? 162,162 ? 81 ? 81; 所以,81 为所求。 17、解: i=1 s=0 WHILE i<=100 s=s+i i=i+1 WEND PRINT s END
3 2 1 0 18、解: 1234 (5)? 1? 5 ? 2 ? 5 ? 3? 5 ? 4 ? 5 ? 194

8 194 余 8 24 2 ?194 ? 302 (8) 83 0 0 3
19、算法流程图如右图所示: 20、解: f ( x) ? ((((((7 x ? 6) ? 5) x ? 4) x ? 3) x ? 2) x ? 1) x
(第 19 题)

V0 ? 7,V1 ? 7 ? 3 ? 6 ? 27,V2 ? 27 ? 3 ? 5 ? 86,V3 ? 86 ? 3 ? 4 ? 262, V4 ? 262 ? 3 ? 6 ? 789,V5 ? 789 ? 3 ? 2 ? 2369, V6 ? 2369 ? 3 ? 1 ? 7108,V7 ? 7108 ? 3 ? 0 ? 21324,
? f (3) ? 21324

21、解: 第一步:取 a ? 2, b ? 3, c ? 4 第二步:计算 p ?
a?b?c 2

第三步:计算 S ? p( p ? a)( p ? b)( p ? c)
5

博物不惑【博雅教育】雅量高行
第四步:输出 S 的值

6


推荐相关:

第一章 算法初步测试题

第一章班次 算法初步测试题(A 组) 学号 姓名 一、选择题 (每小题 5 分,共 50 分) 1.已知直角三角形两直角边长为 a , b ,求斜边长 c 的一个算法分...


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

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


算法初步练习题(附详细答案)

算法初步练习题(附详细答案)_高一数学_数学_高中教育_教育专区。精选题型,算法初步练习题 算法初步练习题一、选择题: 1.(09 天津文)阅读下面的程序框图,则输出...


算法初步练习题(附详细答案)

算法初步练习题一、选择题: 1.(09 天津文)阅读下面的程序框图,则输出的 S ? A. 14 B. 20 C. 30 D. 55 2.(09 福建)阅读图 2 所示的程序框图,运行...


必修三第一章算法初步练习题及解析

必修三第一章算法初步练习题及解析_高二数学_数学_高中教育_教育专区。高中数学必修三第一章算法初步练习题及解析 一.选择题(共 21 小题) 1. (2015?重庆)...


高一数学算法初步测试题

高一数学算法初步测试题_高一数学_数学_高中教育_教育专区。必修 3 第一章《算法初步》一、选择题(本大题共 16 小题,每小题 3 分,共 48 分,在每小题给出...


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

高中数学必修三《算法初步练习题一、选择题 1.下面对算法描述正确的一项是 A.算法只能用伪代码来描述 C.同一问题可以有不同的算法 2.程序框图中表示计算的是...


算法初步测试题及答案

算法初步测试题及答案_高一数学_数学_高中教育_教育专区。第一章一、选择题 算法初步 5.右图给出的是计算 1 2 + 1 4 + 1 6 + ? + 1 20 的值的 )....


算法初步练习题(附详细答案)好

算法初步练习题(附详细答案)好_数学_高中教育_教育专区。一、选择题: 1. (2014 四川,5,5 分)执行如图的程序框图,如果输入的 x,y∈R,那么输出的 S 的最...


算法初步练习题(附详细答案)

算法初步练习题(附详细答案)_高二数学_数学_高中教育_教育专区。算法初步练习题 1.运行下面的程序框图,则输出的 S ? A. 14 B. 20 C. 30 D. 55 2.阅读...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com