高一数学必修3第一章《算法初步》测试

C．．C．．福建省枫中学高一数必修三《算法步》单元测

2009-2010（满分：150分

时间：分钟）班级

姓名

成绩一选题本题14小题每题5分共70分1.下关于算法的说法中正确的个数(①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.D.2．程序框图符号“”用于（）A.输出a=10B.赋a=10C.判断a=10D.输入a=13．条件语句的一般形式如右图示，其中示的是A．条件．件语句C满足条件时执行的内容D满足条件时执行的内容

ifAthenBelseC4．将两个数a=2,b=-6交，使a=，下列语句正确的是()A．B．b=a5．

c=ab=aa=ca=ba=bc=bb=cb=ay=6PRINTx+y=11END上面程序运行时输出的结果()A．xy=11B．．xy=11D．出错信息6．图中程序运行后输出的结果(A．343B．3C．16．-187．给出以下一个算法的程序框（如图所示程序框图的功能是A．求输出a,b,c三数最大数B.求出a,b,c三数最小数C．将a,b,c按小到大排列D.将a,b,c按大到小排列

x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－；END（6题8．用秦九韶算法求多项式f

x

5

4

3

2

当x时值的过程中，做的乘法和加法次数分别()-1-

9393A．4，B．，．5．659．阅读下面的流程图，若输入、、分别2132、75，则输出的a、、分是：()A．、、．2132、C．、、．7532、10．如果下边程序执行后输出的果是990，那么在程序中UNTIL后面“条件”应()

开始输入，，ca:=cA.i>10

i=11B.i<8

s=1DO

s=s*ii=i1

输出，，cC.i<=9D.i<911．右边程序运行的结果()A．17B．19C．21D．2312．如右图所示的程序是用()

LOOP条件”PRINTS（题i=1WHILEi<8i=i+2s=2*i+3WENDPRINTs（）

结束程序：I=1WHILEI<=10S=3*SI=I+1WENDPRINTSA．计算3×10的．计算的值C．计算的D．计算123ׄ×的13．为了在运行下面的程序之后到输出16键盘输入x应该是()INPUTxIFx<0THENy=(x+1)ELSEy=(x-1)ENDIFPRINTyENDA．3或-．-5．5或3．5或-5

（）14．计算机中常用十六进制，采数字09和字母A～共16个数符号与十进制得对应关系如下表：16进0

12345679ABDEF-2-

(2)(2)10进012346789101112131415例如用十六进制表示有D+E＝1B则×B=(A．6EB．C．5FD．B0二填题本题6小，小4分共24分）15．下列各数

(9)

、

、

(4)

、

(2)

中最小的数___________16．将二进制数101101化八进制数，结果为.17图所示）程序框图能判断任意输入的正整数x奇数或是偶数。其中判断框内的条件是______________18．写出利用公式1+2+3+„„

n1)

，

开始输x计算1+2+3+4+5+6+„„+100的个算法．第一步①，

x除2的余第二步②，第三步输出计算结果．

是输“x是数

否输“x是数结束19.读面程序该序所表示的函数是20．右边程序输出的n的是____________________.INPUTxj=1IFx<0THENn=0y=-x+1

WHILEj<=11ELSEj=j+1IFx=0THENIFjMOD4=0THENy=0n=n+1ELSEENDIFy=x+1j=j+1ENDIFWENDENDIFPRINTnPRINTyENDEND（第19题（第20题三解题本题4小共56分21）辗转相除法求8401764的大公约.-3-

（II）用更相减损术求与556的大公约数(2)用九韶算法计算函数

fx)x

4

x

3

x当

时的函数值(要求有过程22小题14分）行右图中程序，回答下面问题。（）输入：，输的结果为：（）出该程序的程序框图。

INPUT“m=”INPUT“n=”DOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND23小14分）计算法求

S2

2

的值.要求画出程序框图，写出基本语句编写的程序-4-

24.（本小题14分）给出30个：1，，47，„„，其规律是：第1个数是1，第2个比第1个数大1,第3个数比第2数大2，4个数比第个数大3，依此类推.要计算这30个数和，现已给出了该问算法的程序框图（如图所示在中判断框内1)处和执行框中的(处填合适的句，使之能完成该题算法功能II）根据程序框图写出程序1.把序框图补充完整）____________________2.程：-5-

参考答案一选题CADCCDA二填题15、

(2)

16、4、m=0?、取n=100②算

、

x0)y0)xx0)

20、三解题、解1∵1147=888×1+259×3+111×2+37111=37×3∴888和1147的大公约数是37.（）、解）6(2)-6-

、解这一个累加求和问题，共99项加，可设计一个计数变量，一个累加变量，用循环结构实现这一算.程序框图如下图所示S=0K=1WHILEK<=99s=s+kk=k+1WENDPRINTsEND(第题程)

第题程序框图、解解（）算法使用了当型循环结构，因为是求30个数和，故循环体应执行次，其中是计变量，因此判断框内的条件就是限制计数变量i的，故应为

i

.算法中的变量实质是表示参与求和的各个数，由于它也是变