2024年高中数学 第二章 算法初步 算法初步同步测试 北师大版必修3.doc

同步测试：算法初步

一选择题

1下面的结论正确的是（）

A一个程序的算法步骤是可逆的

B一个算法可以无止境地运算下去的

C完成一件事情的算法有且只有一种

D设计算法要本着简单方便的原则

2早上从起床到出门需要洗脸刷牙(5min)刷水壶(2min)烧水(8min)泡面(3min)吃饭(10min)听广播(8min)几个步骤从下列选项中选最好的一种算法()

AS1洗脸刷牙S2刷水壶S3烧水S4泡面S5吃饭S6听广播

BS1刷水壶S2烧水同时洗脸刷牙S3泡面S4吃饭S5听广播

CS1刷水壶S2烧水同时洗脸刷牙S3泡面S4吃饭同时听广播

DS1吃饭同时听广播S2泡面S3烧水同时洗脸刷牙S4刷水壶

3算法

S1m=a

S2若bm，则m=b

S3若cm，则m=d

S4若dm，则m=d

S5输出m，则输出m表示()

Aa，b，c，d中最大值

Ba，b，c，d中最小值

C将a，b，c，d由小到大排序

D将a，b，c，d由大到小排序

4右图输出的是

A2024B65C64D63

5下列给出的赋值语句中正确的是()

A5=MBx=x

CB=A=3Dx+y=0

6下列选项那个是正确的（）

AINPUTA;BBINPUTB=3CPRINTy=2*x+1DPRINT4*x

i=s=1

i=

s=1

DO

s=s*i

i=i1

LOOPUNTIL“条件”

PRINTs

END

（第7题）

A123B100C4724D7857

8如果右边程序执行后输出的结果是990，那么

在程序until后面的“条件”应为（）

Ai10Bi8Ci=9Di9

9读程序

甲：i=1乙：i=1000

S=0S=0

WHILEi=1000DO

S=S+iS=S+i

i=i+li=i一1

WENDLoopUNTILi1

PRINTSPRINTS

ENDEND

对甲乙两程序和输出结果判断正确的是()

A程序不同结果不同B程序不同，结果相同

C程序相同结果不同D程序相同，结果相同

10在上题条件下，假定能将甲乙两程序“定格”在i=500，即能输出i=500时一个值，则输出结果（）

A甲大乙小B甲乙相同C甲小乙大D不能判断

二填空题

有如下程序框图（如右图所示），则该程序框图表示的算法的功能是

输出i2（第题）

输出i2

（第题）

(第12题)

12上面是求解一元二次方程的流程图，根据题意填写：（1）

（2）（3）

13将二进制数1010101(2)化为十进制结果为；再将该数化为八进制数，结果为

14用冒泡法对数3，6，9，5，1从小到大排序

3

1

6

3

9

5

5

6

1

9

第一趟第二趟第三趟第四趟

15计算0（2）101（2）=（用二进制表示）

三解答题

16已知算法：①将该算法用流程图描述之。②写出该程序。

S1输入X

S2若X1，执行S3否则执行S6

S3Y=X2

S4输出Y

S5结束

S6若X=1，执行S7；否则执行S10；

S7Y=0

S8输出Y

S9结束

S10Y=2X+1

S输出Y

S12结束

17设计算法求的值，写出用基本语句编写的程序

18用辗转相除法求210与162的最大公约数，并用更相减损术检验。

19《个人所得税法》规定，公民月工资，薪金所得不超过800元的部分不必纳税，超过800元的部分为全月应纳税所得额