第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
解析:由赋值语句的特点知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