9.2基本算法语句与算法案例一、选择题1．下面三位四进制数表示的十进制数最大的是()A．120B．201C．123D．203解析：先把四进制的数都化成十进制的数再比较大小．120(4)＝1×42＋2×4＋0×40＝24,201(4)＝2×42＋0×41＋1×40＝33，123(4)＝1×42＋2×41＋3×40＝27,203(4)＝2×42＋0×41＋3×40＝35.所以203(4)表示的十进制数最大．答案：D2．多项式f(x)＝2x5＋3x3＋4x2＋x－2当x＝2时的值为()A．106B．104C．102D．100解析：f(x)＝((((2x＋0)x＋3)x＋4)x＋1)x－2，v0＝2，v1＝2×2＋0＝4，v2＝4×2＋3＝11，v3＝11×2＋4＝26，v4＝26×2＋1＝53，v5＝53×2－2＝104，∴f(2)＝104.答案：B3.运行如图的程序后，输出的结果为()A．13,7B．7,4C．9,7D．9,5解析：由程序知该算法循环了两次，第一次：S＝2×2－1＝3，i＝4；第二次：S＝2×5－1＝9，i＝7.因为i≥7，循环结束，输出S＝9，i＝7.答案：C4．下面程序运行后，输出的值是()A．42B．43C．44D．45解析：该程序对应的是直到型条件结构．∵i＝45×45＞2000，∴i＝i－1＝45－1＝44.答案：C二、填空题5．1343与816的最大公约数是________．解析：1343＝816×1＋527,816＝527×1＋289,527＝289×1＋238,289＝238×1＋51,238＝51×4＋34,51＝34×1＋17,34＝17×2，所以1343和816的最大公约数是17.答案：176．(·山东临沂调研)下列程序执行后输出的结果是________．解析：该程序是求s＝1×11×10×9＝990.答案：9907.(·改编题)如图是求n！(n！＝n×(n－1)×…×3×2×1)的部分程序，请在横线上补全程序．解析：所给算法是求n个连续数的乘积，而所用的语句是循环语句，而且是WHILE语句，故应补充：①n=input(“n=”)n②i＜＝n③S＝S*i.答案：①n=input(“n=”)n②i＜＝n③S＝S*i三、解答题8．根据右边框图写出程序语句．解答：9．根据下面的程序写出相应的算法功能．并画出相应的程序框图．解答：其程序的算法功能是求和．12＋32＋52＋…＋9992.其程序框图如下．10．某商场实行优惠措施，若购物金额x在800元以上(含800元)打8折；若购物金额在500元以上(含500元)打9折；否则不打折．请设计一个算法程序框图，要求输入购物金额x，能输出实际交款额，并写出程序．解答：程序框图：程序：1．若k进制数123(k)与十进制数38(10)相等，则k＝________.解析：由k进制数123可判断k≥4，若k＝4，38(10)＝212(4)不成立．若k＝5，38(10)＝123(5)成立．∴可得k＝5.答案：52．(·创新题)运行下面程序框内的程序，在两次运行中分别输入－4和4，则运行结果依次为________．解析：当x＝－4时，y＝－＝－2，y＋1＝－1；当x＝4时，y＝3＋42＝19，y＋1＝20.答案：－1,20
