算法初步检测题及答案

必修 3 第一章《算法初步》一、选择题（本大题共16 小题，每小题3 分，共 48 分，在每小题给出的四个选顶中，只有一个符合题目要求的）1．算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C. 算法的步骤必须有限D．以上说法均不正确2．算法共有三种逻辑结构，即顺序结构、 条件结构、 循环结构， 下列说法正确的是 （）A． 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3．下列给出的赋值语句中正确的是（）A ．3=A B. M=-M C. B=A=2 D. 0yx４．下列程序执行后输出的结果是（）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．以下给出的是计算201614121的值的一个程序框图（如图所示），其中判断框内应填入的条件是（）是否A. i>10 B. i<10 C. i<20 D. I>20 7．下列程序运行的结果是（）accbbacba321PRINT a , b , cEND A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1 s=s+1/ns=0, n=2, i=1 n=n+2 i=i+1 输出 s 8．给出以下一个算法的程序框图（如图所示）：是否是否该程序框图的功能是（）A ．求出 a, b, c 三数中的最大数B. 求出 a, b, c 三数中的最小数C．将 a, b, c 按从小到大排列D. 将 a, b, c 按从大到小排列9．下面的程序框图（如图所示）能判断任意输入的数x 的奇偶性：是否其中判断框内的条件是（）A ．0mB. 0xC. 1xD. 1m开始输入 a,b,c a>b a=b a>c a=c 输出 a 结束输入 xxm除以 2 的余数输出“ x 是奇数”开始输出“ x 是偶数”结束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. 21 D.23 11．用秦九韶算法计算多项式1876543)(23456xxxxxxxf当4.0x时的值时，需要做乘法和加法的次数分别是（）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 的最大公约...