1、第2讲 基本算法语句与算法案例一、选择题1 (2009模拟精选)下面三位四进制数表示的十进制数最大的是()A120 B201 C123 D203解析:先把四进制的数都化成十进制的数再比较大小120(4)1422404024,201(4)24204114033,123(4)14224134027,203(4)24204134035.所以203(4)表示的十进制数最大答案:D2 多项式f(x)2x53x34x2x2当x2时的值为()A106 B104 C102 D100解析:f(x)(2x0)x3)x4)x1)x2,v02,v12204,v242311,v3112426,v4262153,v553
2、22104,f(2)104. 答案:B3 (2009龙岩质检)运行如图的程序后,输出的结果为() A13,7 B7,4 C9,7 D9,5解析:由程序知该算法循环了两次,第一次:S2213,i4;第二次:S2519,i7.因为i7,循环结束,输出S9,i7.答案:C4 (2010天津河西区调研)下面程序运行后,输出的值是() A42 B43 C44 D45析:该程序对应的是直到型条件结构i45452 000,ii145144.答案:C二、填空题5 1 343与816的最大公约数是_ 解析:1 3438161527,8165271289,5272891238,289238151, 2385143
3、4,5134117, 34172,所以1 343和816的最大公约数是17.答案:176 (2010山东临沂调研)下列程序执行后输出的结果是_解析:该程序是求s111109990.答案:9907 (2010改编题)如图是求n!(n!n(n1)321)的部分程序,请在横线上补全程序 解析:所给算法是求n个连续数的乘积,而所用的语句是循环语句,而且是WHILE语 句,故应补充:INPUTn in SS*i.答案:INPUTn in SS*i三、解答题8 根据右边框图写出程序语句解: 9 根据下面的程序写出相应的算法功能并画出相应的程序框图解:其程序的算法功能是求和1232529992. 其程序框图
4、如下 10某商场实行优惠措施,若购物金额x在800元以上(含800元)打8折;若购物金额 在500元以上(含500元)打9折;否则不打折请设计一个算法程序框图,要求输入购物金额x,能输出实际交款额,并写出程序解:程序框图: 程序: 1 ()若k进制数123(k)与十进制数38(10)相等,则k_.解析:由k进制数123可判断k4,若k4,38(10)212(4)不成立若k5,38(10)123(5)成立可得k5.答案:52 (2010创新题)运行下面程序框内的程序,在两次运行中分别输入4和4,则运行结果依次为_ 解析:当x4时,y2,y11;当x4时,y34219,y120.答案:1,20w.w.w.k.s.5.u.c.o.m