算法初步测试卷

一、选择题：（以下每小题有且仅有一个正确答案，每小题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平均数的程序框图，图中空白框中应填入的内容为( )

a．s＝s＋xnb．s＝s＋

c．s＝s＋nd．s＝s＋

第2题图第3题图）

3．如图是一个算法的程序框图，该算法所输出的结果是。

abcd.

4．用辗转相除法求459与357的最大公约数是。

a．3b．9c．17d．51

5．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为 (

a．4,2b．5,3c．5,2d．6,2

6．将二进制数10 001(2)化为五进制数为。

a．32(5b．23(5c．21(5d．12(5)

7．下面程序运行后，输出的值是。

a．42b．43c．44d．45

8．如果以下程序运动后输出的结果是132，那么在程序中until后面的条件应为( )

a．i>11b．i>＝11c．i<＝11d．i<11

第7题图第8题图）

二．填空题（每小题5分，共7题，合计35分）

9．a=15,a=-a+5,最后a的值为。

10．一般来说，一个复杂的流程图都可以分解成三种结构；

11．直到型循环结构框图为填序号)

12．将程序补充完整。

input x

m=xmod2

if then

print“x是偶数”

elseprint“x是奇数”

end if

end13. 已知三个数12(16)，25(7)，33(4)，将它们按由小到大的顺序排列为___

14．执行如下左图所示的程序框图，若输入n的值为8，则输出s的值为___

15. 运行上右图的程序，输出的值为。

三、解答题：本大题共6小题，共75分．解答应写出文字说明、证明过程或演算步骤。

16. (本题满分12分) 用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值。

17. (本题满分12分) 设计求|x-2|的算法，并画出流程图。

18.（本题满分12分）根据给出的程序语言，画出程序框图，并计算程序运行后的结果。

19. （本题满分13分）写出已知函数输入的值，求y的值程序。

20. （本题满分13分）现欲求1＋＋＋的和(其中n的值由键盘输入)，已给出了其程序框图，请将其补充完整并设计出程序．

21. （本题满分13分）一球从100 m的高度落下，每次落地后又返跳回原高度的一半，再落下，在第10次落地时，小球共经过多少路程？画出程序框图，并设计程序。

算法初步测试卷

姓名学号班级。密封线内不要答题。一，选择题 共12题，每题5分，共60分 1 算法的有穷性是指 a.算法必须包含输出b 算法中每个操作步骤都是可执行的。c.算法的步骤必须有限d 以上说法均不正确。2 算法共有三种逻辑结构，即顺序结构 条件结构 循环结构，下列说法正确的是 a.一个算法只能含有一种逻辑...

必修三算法初步测试

高一数学必修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 打开电视机，正在播新闻的概率大于...