算法初步测试题及答案


第一章
一、选择题

算法初步

5.右图给出的是计算

1 1 1 1 + + + ? + 的值的 4 6 20 2

一个程序框图,其中判断框内应填入的条件是( ). A.i>10 B.i<10 C.i>20 ). D.i<20

).

1.看下面的四段话,其中是解决问题的算法的是(

A.把高一 5 班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛 B.把高一 5 班的同学分成两组,身高达到 170 cm 的参加篮球赛,不足 170 cm 的参加拔 河比赛 C.把 a,b 的值代入 x=
b ,求方程 ax=b 的解 a

6.直到型循环结构为(

D.从 2 开始写起,后一个数为前一个数与 2 的和, 不断地写,写出所有偶数 2.任何一个算法都必须有的基本结构是( A.顺序结构 C.循环结构 B.条件结构 D.三个都有 ). A B

3.右边的程序框图(如图所示),能判断任意输入的 整数 x 的奇偶性:其中判断框内的条件是( A.m=0 B.x=0 ). D.m=1

C.x=1

4.给出以下一个算法的程序框图(如图所示),该程序框图的功能 是( ). A.求输出 a,b,c 三数的最大数 B.求输出 a,b,c 三数的最小数 C.将 a,b,c 按从小到大排列 D.将 a,b,c 按从大到小排列 C 7.下列给出的赋值语句中正确的是( A.4=M D.x+y=0 8.右边程序执行后输出的结果是( A.-1 B.0 C.1 ). D.2 B.M=-M ). C.2B=A-3 D

9.我国古代数学发展曾经处于世界领先水平,特别是宋、元时期

第 1 页

的“算法”,其中可以同欧几里德辗转相除法相媲美的是( A.割圆术 B.更相减损术

). D.孙子乘余定理 ).

C.秦九韶算法

? x ? 2, x≤3 15 已知函数 y= ? 流程图表示的是给定 x 值,求其相应函数值的算法.请将 2 ?? 3x , x>3

10.下面是一个算法的程序.如果输入的 x 的值是 20,则输出的 y 的值是( A.100 二、填空题 11.下列关于算法的说法正确的是 ①某算法可以无止境地运算下去 ②一个问题的算法步骤不能超过 1 万次 ③完成一件事情的算法有且只有一种 ④设计算法要本着简单方便可操作的原则 12.下列算法的功能是 S1 S2 输入 A,B; A=A+B; (A,B 均为数据) S3 B=A-B; . S4 A=A-B; . . (填上正确的序号) B.50 C.25 D.150

该流程图补充完整.其中①处应填 结果为 .

,②处应填

.若输入 x=3,则输出

S5 输出 A,B. 16.如图,输出结果为 三、解答题 17.某小区每月向居民收取卫生费,计费方法是:3 人和 3 人以下的住户,每户收取 5 元;超过 3 人的住户,每超出 1 人加收 1.2 元.设计一个算法,根据输入的人数,计算应收 取的卫生费,并画出程序框图. 18.编写程序,计算一个学生数学、语文、英语三门课的平均成绩. 19.假定在银行中存款 10 000 元,按 11.25%的利率,一年后连本带息将变为 11 125 元, 若将此款继续存人银行,试问多长时间就会连本带利翻一番?请用直到型和当型两种语句写 出程序. 20.用辗转相除法求 91 和 49 的最大公约数. .

13.如图,输出的结果是

14 如图,输出的结果是

.

第 2 页

三、解答题 17.解析:根据题意,可考虑用条件结构来进行算法设计.

第一章
一、选择题

算法初步

参考答案

解:算法步骤: 第一步,输入人数 x,设收取的卫生费为 m(元). 第二步,判断 x 与 3 的大小.若 x>3,则费用为 m=5+(x-3)×1.2;若 x≤3,则费用为 m=5. 第三步,输出 m. 18.分析:先写出算法,画出程序框图,再进行编程. 程序框图: 程序:

1.解析:A.何为高个子,何为矮个子,标准不明确.C.当 a=0 时公式是无效的. D.非有限步可以完成.只有 B 符合算法的三个要求,所以答案是 B.解:选 B. 2.A 解析:顺序结构是最简单的结构,也是最基本的结构. 3.A 解析:x 除以 2,如余数为 0,则 x 为偶数;余数不为 0,则 x 为奇数. 4.B 解析:从程序框图可知:输出的是三个数中的最小值. 5.A 解析:这是一个 10 项求和问题. 6.B 解析:直到型循环在执行了一次循环体之后, 对控制循环条件进行判断,当条件不满足时反复做,满足则停止. 7.B 解析:依据赋值语句的概念,选 B 是正确的. 8.B 解析:程序执行后输出的结果是 0,故选 B. 9.B 10.D 解析:∵20>5,∴y=20×7.5=150,∴选 D. 二、填空题 11.答案:④.解析:由算法的特点所确定. 12.答案:实现数据 A,B 的互换. 解析:利用赋值语句的意义与题中算法的步骤进行分析. 13.答案:12. 解析:m=2,p=7,m=12. 14.答案:105. 解析:T=1,I=1,T=1,I=3,不满足条件;T=3,I=5,不满足

19.解:用当型

x=10 000 r=11.25/100 y=0 WHILE y=y+1 x=x+r*x WEND x<20 000

用直到型 x=10 000 y=0 r=11.25/100 Do y=y+1 x=x+r*x Loop UNTIL x > = 20

条件;T=15,I=7,不满足条件;T=105,I=9,满足条件.输出 T. 15.答案:① x≤3?;② y=-3x2;5. 16.答案:9. 解析:逐个取值计算.
第 3 页

解析:根据给出函数的解析式分析可填出.

20.解析:由 除法,得

y 42,得 91PRINT =49×1+

42=91-49×1.因为余数 42≠0,所以由辗转相 000 42=7×PRINT 6, 即 y 0=42-7×6. END

END 49=42×1+ 7,即 7=49-42×1;

所以,91 和 49 的最大公约数等于 7.

第 4 页


相关文档

更多相关文档

第一章算法初步测试题及其答案
算法初步测试题及答案ZST
算法初步单元测试题(含详细答案)
第一章算法初步自主检测试卷及答案
第一章 算法初步测试题(有答案)
深圳市益田中学高一数学《算法初步》测试题及答案
算法初步试卷---答案
高一数学质量检测试题(算法初步与统计)--有详细答案
高中数学专题练习试卷(必修3算法初步)没答案
必修3算法初步知识点总结及本章测试题
算法初步测试题
必修3算法初步复习题及答案
新课程高中数学测试题组(必修5)含答案
2013届高三物理一轮复习专题训练10 交变电流的解题方法和技巧
算法初步测试题
电脑版