第10章第2节算法初步第二节基本算法语句、算法案例一、选择题(6×5分=30分)1.四位二进制数能表示的最大十进制数是()A.4B.15C.64D.127解析:1111(2)=1×23+1×22+1×21+1×20=8+4+2+1=15.答案:B2.用“辗转相除法”求得168和486的最大公约数是()A.3B.4C.6D.16解析:468=2×168+150,168=1×150+18,150=8×18+6,18=3×6,∴6是168与486的最大公约数.答案:C3.下列可以实现A,B的值互换的程序是()A.B.C.D.解析:由赋值语句的特点知C正确.答案:C4.在十进制中,2004=4×100+0×101+0×102+2×103,那么在五进制中数码2004折合成十进制数为()A.29B.254C.602D.2004解析:2004(5)=4×50+0×51+0×52+2×53=4+0+0+250=254.答案:B5.给出程序对以上两程序的说法正确的是()A.程序不同,用途相同B.程序相同,用途不同C.程序不同,用途不同D.程序相同,用途相同解析:以上两个程序的表述不同,但用途都是求|x|,故选A.答案:A6.(2010·安徽师大附中模拟)以下程序运行后输出结果为()用心爱心专心1A.17B.19C.21D.23解析:该程序中使用WHILE循环语句进行7次,得S=2×9+3=21.答案:C二、填空题7.已知f(x)=x4+4x3+6x2+4x+1,则f(9)=________.解析:f(x)=(((x+4)x+6)x+4)x+1v0=1,v1=9+4=13,v2=13×9+6=123,v3=123×9+4=1111,v4=1111×9+1=10000,∴f(9)=10000.答案:100008.阅读下面的程序,并写出a=3,b=5时,输出的值a为________.解析:当a=3,b=5时,赋值语句按顺序执行,∴a=a+b=8,b=8-5=3,b===,a===.答案:9.(2011·临沂模拟)下面程序表达的是求函数________的值.解析:根据所给的程序语句可知,这是条件语句输入x后,随着x取不同的值输出的y的结果也不相同,故所求的是一个分段函数y=的值.答案:y=三、解答题(共37分)10.(12分)(2011·宣城联考)设计算法求1+++…+的值,画出程序框图,并编写程序.解析:程序框图:用心爱心专心2程序:11.(12分)(2011·新乡第一次月考)已知函数y=编写程序,输入自变量x的值,输出其相应的函数值,并画出程序框图.解析:程序框图如图所示:程序如下:12.(13分)(2011·龙岩二模)高一(2)班期中考试结束后,给出了全班50名同学的数学成绩,规定60分以上为及格,试设计算法程序框图,统计出全班的及格人数、及格人数的平均分和全班同学的平均分,并写出相应的算法程序.解析:记及格人数为M,及格的分数为S,及格人数的平均分为P,全班同学的平均分为T.算法的程序如下:相应的程序框图如下图所示:用心爱心专心3用心爱心专心4