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


推荐相关:

第一章算法初步测试题及其答案.doc

第一章算法初步测试题及其答案 - 第一章算法初步测试题 姓名---班级---(.

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

算法初步练习题(附详细答案) - 算法初步练习题 一、选择题: 1.阅读下面的程

第一章 算法初步测试题.doc

第一章班次 算法初步测试题(A 组) 学号 姓名 一、选择题 (每小题 5 分,

高一数学算法初步测试题.doc

高一数学算法初步测试题 - 必修 3 第一章《算法初步》 一、选择题(本大题共

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

高中数学必修三《算法初步练习题(内含答案)[1] - 2、基本算法语句: ①

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

算法初步练习题(附详细答案) - 算法初步练习题(附详细答案),算法初步知识梳理,算法初步知识点,算法初步与框图,算法初步练习题,修改病句练习题及答案,标点符号练习...

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

算法初步练习题(附详细答案) - 算法初步练习题 一、选择题: 1.(09 天津

算法初步练习题.doc

算法初步练习题 - 算法初步练习题 一、选择题: 选择题: 1.阅读下面的程序框

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

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

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

算法初步练习题(附详细答案)好_数学_高中教育_教育专区。一、选择题: 1. (

第一章 算法初步测试题(有答案).doc

第一章 算法初步测试题(有答案) - 第一章 班次 算法初步测试题(第三周) 学

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

高中数学必修三《算法初步练习题 - 高中数学必修三《算法初步练习题 一、选择

高二数学算法初步测试题.doc

高二数学算法初步测试题 - 算法初步 1. 对赋值语句的描述正确的是 ( ①可以

必修三算法初步测试题.doc

必修三算法初步测试题 - 必修 3 第一章算法综合 一、选择题 1.下面对算法描

高一数学算法初步测试题.doc

高一数学算法初步测试题 - 必修 3 第一章《算法初步》 一、选择题(本大题共

高一下算法初步练习题.doc

高一下算法初步练习题 - 高一下算法初步练习题 一、选择题 1.已知直角三角形两

第一章算法初步检测题.doc

第一章算法初步检测题 - 第一章 算法初步(A) 一、选择题(本大题共 12 小

算法初步复习题.doc

算法初步复习题 - 算法初步复习题 一.选择题(共 21 小题) 1. (201

高中数学算法初步单元练习题.doc

高中数学算法初步单元练习题 - 算法初步单元练习题 一、选择题 1.根据下面的伪

算法初步知识点及习题.doc

算法初步知识点及习题 - 算 法 算法是高中数学课程中的新增内容,是中国数学课程

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