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

必修3第一章?算法初步? 一、选择题〔本大题共16小题，每题3分，共48分，在每题给出的四个选顶中，只有一个符合题目要求的〕 1．算法的有穷性是指〔 〕 算法必须包含输出 B．算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D．以上说法均不正确 2．算法共有三种逻辑构造，即顺序构造、条件构造、循环构造，以下说法正确的选项是〔 〕 一个算法只能含有一种逻辑构造 B. 一个算法最多可以包含两种逻辑构造 3．以下给出的赋值语句中正确的选项是〔 〕 A．3=A B. M=-M C. B=A=2 D. ４．以下程序执行后输出的结果是〔　　　〕 n=5 s=0 WHILE s<15 s=s+n n=n-1 WEND PRINT n END A. –1 B. 0 C. 1 D. 2 5．840和1764的最大公约数是〔 〕 A．84 B. 12 C. 168 D. 252 6．以下给出的是计算的值的一个程序框图〔如下图〕，其中判断框内应填入的条件是〔 〕 开场 开场 n=n+2s=0, n=2, i=1i=i+1s=s+1/n n=n+2 s=0, n=2, i=1 i=i+1 s=s+1/n 是 否 输出s 输出s 完毕 完毕 A. i>10 B. i<10 C. i<20 D. I>20 7．以下程序运行的结果是〔 〕 PRINT ,, END A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 8．给出以下一个算法的程序框图〔如下图〕： 开场 开场 完毕输出aa=ca>ca=b a>b 输入a,b,c 完毕 输出a a=c a>c a=b a>b 输入a,b,c 是 否 是 否 该程序框图的功能是〔 〕 A．求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数 C．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列 9．下面的程序框图〔如下图〕能判断任意输入的数的奇偶性： 开场 开场 输入 输入 除以2的余数 除以2的余数 是 否 输出“ 输出“是偶数〞 输出“是奇数〞 完毕 完毕 其中判断框内的条件是〔 〕 A． B. C. D. 10．以下程序运行后的输出结果为〔 〕 i=1 WHILE i<8 i = i +2 s = 2 * i +3 i = i –1 WEND PRINT s END A. 17 B. 19 C 11．用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是〔 〕 A．6，6 B. 5, 6 C. 5, 5 D. 6, 5 12．给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟〔 〕 A．1 B. 2 C. 3 D. 4 二、填空题〔本大题共4小题，每题4分，共16分〕 13．三个数72，120，168的最大公约数是_______。 14．假设输入8，那么以下程序执行后输出的结果是________。 INPUT t IF t <= 4