（时间：9分钟 满分：分）.doc

(时间:90分钟　满分:100分) 知识点 题号 算法的概念与程序框图 1,2,7,13,15,17 赋值语句 3,8,10 条件语句 9,14 循环语句 18 算法案例 4,5,6,11,12,16 一、选择题(每小题4分,共40分) [来源:Z.xx.k.Com] 1.如右图是某程序框图的一部分,其算法的逻辑结构为…(　　) A.顺序结构 B.判断结构 C.条件结构 D.循环结构 答案:C 2.(2012课标全国高考,文6)如果执行下边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则… (　　) A.A+B为a1,a2,…,aN的和 B.为a1,a2,…,aN的算术平均数 C.A和B分别是a1,a2,…,aN中最大的数和最小的数 D.A和B分别是a1,a2,…,aN中最小的数和最大的数 解析:随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数,故选C. 答案:C 3.下面程序运行时输出的结果是(　　) x=5 y=6 PRINT　x+y=11 END 　　　　　　　　　　　　　　 A.x+y=11 B.11 C.x+y D.出错信息 答案:D 4.如图,汉诺塔问题是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,则最少需要移动的次数是(　　) A.12 B.9 C.6 D.7 解析:由上至下三个碟子用a,b,c表示,移动过程如下:a→A,b→C,a→C,c→A,a→B,b→A,a→A,共移动7次. 答案:D 5.将十进制数389化成三进制数的末位数字是(　　) A.1 B.2 C.3 D.0 答案:B 6.420和882的最大公约数是(　　) A.42 B.12 C.168 D.252 解析: ∴最大公约数为2×3×7=42. 答案:A 7.(2012山东高考,文7)执行下面的程序框图,如果输入a=4,那么输出的n的值为(　　) A.2 B.3 C.4 D.5 解析:由程序框图知,当n=0时,P=1,Q=3;当n=1时,P=5,Q=7;当n=2时,P=21,Q=15,此时n增加1变为3,满足PQ,循环结束,输出n=3,故选B. 答案:B 8.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确的一组是(　　) A.a=bb=a B.c=bb=aa=c C.b=aa=b D.a=cc=bb=a 解析:本题中要实现变量a,b值的互换,由变量的特点可知不能直接用a=b,b=a或b=a,a=b来实现,即A,C均错;D中c未赋初值,则执行语句“a=c”后a中无确定值,则D错;B中首先将b的值存放在变量c中,再将a的值赋给b,最后将c中的b的值赋给a,即实现了a,b值的交换.故B正确. 答案:B 9.对于下面算法: INPUT　a[来源:学科网ZXXK] IF　a5　THEN b=4 ELSE 　IF　a3　THEN 　b=5 　ELSE 　b=9 　END IF END IF PRINT　a,b END 如果在运行时,输入2,那么输出的结果是(　　) A.2,5 B.2,4 C.2,3 D.2,9 解析:本题主要考查条件语句的应用.输入a的值2,首先判断a是否大于5,显然2不大于5,然后判断2与3的大小,显然2小于3,所以结果是b=5,因此结果应当输出2,5. 答案:A 10.若a=45,则下面程序运行后的结果是(　　) INPUT　a b=a10-a/10+a MOD 10 PRINT　b END 　　　　　　　　　　　　　　A.0.5 B.3 C.1.5 D.4.5 答案:D 二、填空题(每小题4分,共16分) 11.二进制数111.11(2)转换成十进制数是　　　　　.? 解析:111.11=1×22+1×21+1×20+1×2-1+1×2-2=4+2+1+=7.75. 答案:7.75 12.用秦九韶算法计算多项式f(x)=1+8x+7x2+5x4+4x5+3x6在x=5时所对应的v4的值为　　　　　.? 解析:当x=5时,v0=3,v1=3×5+4=19, v2=19×5+5=100,v3=100×5+0=500, v4=500×5+7=2 507. 答案:2 507 13.如图是求实数x的绝对值的算法程序框图,则判断框①中可填　　　　　.? 解析:由于|x|=或|x|=故根据所给的程序框图,易知可填x0?或x≥0?. 答案:x0?或x≥0? 14.输入8,下列程序执行后输出的结果是　　　　.? INPUT　t IF　t=