2018年高三最新 高三复习《算法初步》 精品

高三复习《算法初步》

一、选择题（本大题共15小题，每小题5分，共75分，在每小题给出的四个选顶中，

只有一个符合题目要求的） 1．算法的有穷性是指（ ）

A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D．以上说法均不正确

2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是

（ ）

A．一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构

D.一个算法可以含有上述三种逻辑结构的任意组合 3．下列给出的赋值语句中正确的是（ ）

A．3=A B. M= - M C. B=A=2 D. x?y?0 ４．下列程序执行后输出的结果是（ ）

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题） 5．以下给出的是计算

1111的值的一个程序框图（如图所示），其中判断???????24620框内应填入的条件是（ ）

A. i>10 B. i<10 C. i<20 D. i>20

6.若f(x)在区间?a,b?内单调,且f(a)?f(b)?0,则f(x)在区间?a,b?内 ( ) A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 7.将389 化成四进位制数的末位是 ( )

A. 1 B. 2 C. 3 D. 0 8.下列各数中最小的数是 ( )

A.85(9) B.210(6) C.1000(4) D. 111111(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 按从大到小排列

（9题） a=1 b=2 c=3 a=b b=c c=a PRINT a ,b,c END

11．下面的程序框图（如图所示） 能判断任意输入的数x的奇偶性：

i=1 WHILE i<8 i = i +2 s = 2 * i +3 i = i –1 WEND PRINT s END （12题） 其中判断框内的条件是（ ） A．m?0 B. x?0

x=1 C. x?1 D. m?1

y=1 12．右上程序运行后的输出结果为（ ）

WHILE x<=4 A. 17 B. 19 C. 21 D.23

Z=0 13. 下左程序运行后输出的结果为 ( )

WHILE y<=x+2 A. 50 B. 5 C. 25 D. 0 Z=Z+1 a=0 y=y+1 j=1 WEND WHILE j<=5 PRINT Z a=(a+j) MOD 5 x=x+1 j=j+1 y=1 WEND WEND PRINT a END END 第14题

14. 上右程序运行后输出的结果为 ( )

A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9

15．下列结构中，直到型循环结构是（ ）；

二、填空题（本大题共4小题，每小题5分，共20分）

T=M 16． 程序段 的功能是 。

M=N

N=T

17．若输入8，则下列程序执行后输出的结果是________。 18．有下列程序段

WHILE型 UNTIL型

INPUT t IF t <= 4 THEN c = 0.2 ELSE c = 0.2 + 0.1 ( t-3 ) END IF PRINT c END 17题 sum=0 sum=0 INPUT “i=” ; i INPUT “i=” ; i WHILE i<=10 DO Sum=sum+i Sum=sum+i i=i+1 i=i+1 WEND LOOP UNTIL i>10 PRINT sum PRINT sum END END ①若分别输入：1，则运行结果为 、 ； ②若分别输入：11，则运行结果为 、 ； 三、解答题

?x2?2x, x?219．（12分）已知函数f(x)?? 画出计算f[f(x)]的值的程序框图。

?x+5, x<2