1、算法案例一、选择题（本大题共 10 小题，每小题 5 分，满分 50 分）1. 下列语句表达中是算法的是（ ）从济南到巴黎可以先乘火车到北京再坐飞机抵达；利用公式 计算底为 1 高为12Sah2 的三角形的面积； ；求 与 两点连线的方程可先求124x1,2M3,5N的斜率再利用点斜式方程求得. MNA.1 个 B.2 个 C.3 个 D.4 个2. 右边的程序运行时输出的结果是（ ）A.12，5 B.12，21 C.12，3 D.21，123. 将两个数 ， 交换，使 ， ，下面语句正确的一组是（ ）2aba2bA. B. C. D. 4. 阅读右边的程序，若分别输入 、 、 、 、 、 ，
2、则输出的结果是（ 321045）A. 4，5 B. ， ， ， ， ，0C. 1，2，3，4，5 D. 3，4，55. 赋值语句是非常重要的语句，以下书写错误的是（ ）A. B. C. D.a()/2Sabc1N3.6x6.下面对算法描述正确的一项是：（ ）A. 算法只能用自然语言来描述 B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法 D. 同一问题的算法不同，结果必然不同7. 用二分法求方程 02x的近似根的算法中要用哪种算法结构（ ）A. 顺序结构 B. 条件结构 C. 循环结构 D. 以上都用8. 将两个数 8,17ab交换,使 17,8ab,下面语句正确一组是 ( )A.
3、 B. C. D. 9.计算机执行下面的程序段后，输出的结果是（ ）1a3bPRINT ，A. 1,3 B. 4,1 C. 0, D. 6,010. 当 a时，下面的程序段输出的结果是（ ）IF 0 THEN2ya=bb=ac=bb=aa=cb=aa=ba=cc=bb=aA=3B=A*AA=A+BB=B+APRINT A，B（第 2 题）a=bb=ac=bb=aa=cb=aa=ba=cc=bb=aelse yaPRINT yA. 9 B. 3 C. 10 D. 6二、填空题（本大题共 6 小题，每小题 5 分，满分 30 分）1. 将 8化成四进位制数的末位是_.2. 今天是星期二，再过 43
4、 天是星期 .3. 用“秦九韶算法”计算多项式 12345)( xxxf ，当 x=2 时的值的过程中，要经过 次乘法运算和 次加法运算. 4. 以下属于基本算法语句的是 . INPUT 语句；PRINT 语句；IF-THEN 语句；DO 语句；END 语句；WHILE 语句；END IF 语句. 5. 在求 时，可运用公式12345610直接计算，第一步 ；第二步 ；第三步，()n输出计算结果.6. 右边的框图运行后，输入 60，输出的结果是 开始输入 n2)1(:mm200006输出 n结束是n:=n+1否参考答案一、选择题 15 CBBAD6. C 算法的特点：有穷性，确定性，顺序性与正
5、确性，不唯一性，普遍性7. D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构8. B 先把 b的值赋给中间变量 c，这样 17，再把 a的值赋给变量 b，这样 8，把 c的值赋给变量 a，这样9. B 把 1赋给变量 ，把 3赋给变量 b，把 4赋给变量 ，把 1赋给变量 ，输出 ,ab10. D 该程序揭示的是分段函数 2,10ay的对应法则二、填空题1. ， 438972640余11，末位是第一个余数， 389120（ 4） 注意：余数自下而上排列2. 三 3. 5, 来自课本上的思考题：一元 n次多项式问题4. ， 基本算法语句的种类5. 取 ，代入10n(1)2n6. 63
