姓名学号班级。
密封线内不要答题。
一， 选择题（共12题，每题5分，共60分）
1．算法的有穷性是指（ ）
a.算法必须包含输出b．算法中每个操作步骤都是可执行的。
c.算法的步骤必须有限d．以上说法均不正确。
2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）
a.一个算法只能含有一种逻辑结构 b. 一个算法最多可以包含两种逻辑结构。
c.一个算法必须含有上述三种逻辑结构d.一个算法可以含有上述三种逻辑结构的任意组合。
3．下列给出的赋值语句中正确的是（ ）
a．3=a b. m=-m c. b=a=2 d.
4．372和684的最大公因数是。
a．36b. 12c. 186d. 589
5. 把2007化成**制数的首位数字为（ ）
a.0 b. 1 c. 2 d.3
6．把88化为五进制数是 （
a. 324b. 323c. 233d. 332
7. 将两个数，交换，使，，下面语句正确的一组是（ ）
abcd.
8．下列程序执行后输出的结果是（ ）
a. –1 b. 0
c. 1 d. 2
9．下列程序运行的结果是（ ）
a. 1, 2 ,3 b. 2, 3, 1 c. 2, 3, 2 d. 3, 2, 1
10．给出以下一个算法的程序框图（如图所示）：是。否。
是。否。
该程序框图的功能是（ ）
a．求出a, b, c三数中的最大数 b. 求出a, b, c三数中的最小数。
c．将a, b, c 按从小到大排列 d. 将a, b, c 按从大到小排列。
11.如果以下程序运行后输出的结果是336，那么在程序中until后面的条件应为（ ）
i=8s=1
dos=s*i
i=i-1loop until
print s
endab. cd.
12．用秦九韶算法计算多项式当时的值时，需要做乘法和加法的次数分别是（ ）
a．6，6 b. 5, 6c. 5, 5 d. 6, 5
二，填空题（共4题，每题4分，共16分）
13. 930与868的最大公约数是。
14．将二进制数化为十进制数，结果为。
15. 用秦九韶算法计算当时，多项式的值。
为。16．若输入8，则下列程序执行后输出的结果是。
三，计算题（共6题，17题12分，18题10分，19题10分，20题12分）
17．（1）试用辗转相除法求840与1764的最大公约数。
（2）试用更相减损术求440与556的最大公约数。
18．已知一个正三角形的周长为，求这个正三角形的面积。设计一个算法，解决这个问题。
19. 读框图（如右图），说明该程序框图所表示的算法功能，并写出与之对应的程序。
20．某市电信部门规定：拔打市内**时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.
1元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求写出算法，画出程序框图，编写程序。
算法初步测试卷
一 选择题 以下每小题有且仅有一个正确答案，每小题5分，共8题，合计40分 1 已知变量a，b已被赋值，要交换a b的值，采用的算法是。a a b，b ab a c，b a，c b c a c，b a，c ad c a，a b，b c 2.如图所示是求样本x1,x2,x10平均数的程序框图，图中空白...
必修三算法初步测试
高一数学必修3算法初步题组训练。班级姓名学号。一。选择题 1.下列语句正确的是 a a b 2 b print y 2 x 2 c a a 2 d input 2 2 条件语句的一般形式是 if a then b else c 其中b表示的是 a 满足条件时执行的内容 b 条件语句。c 条件d 不满...
九年级数学概率初步测试卷
一 选择题 每小3分，共30分 1 黑暗中，小明从他的一大串钥匙中，随机选择一把，用它开门，下列叙述正确的是 a 能开门的可能性大于不能开门的可能性。b 不能开门的可能性大于能开门的可能性。c 能开门的可能性与不能开门的可能性相等。d 无法确定。2 给出下列结论 1 打开电视机，正在播新闻的概率大于...