算法初步与框图测试题.doc

《算法初步与框图测试题.doc》由会员分享，可在线阅读，更多相关《算法初步与框图测试题.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 页 共 10 页1n=5 s=0 WHILE s 11 B. i =11 C. i 10 B.i20 D.i99 PRINT s END 直到型语句直到型语句厦大附中高二数学测试答案厦大附中高二数学测试答案2010-9-152010-9-15一、一、选择题（共选择题（共 1212 题，每小题题，每小题 5 5 分，共分，共 6060 分）分）题题 号号1 12 23 34 45 56 67 78 89 9101011111212答答 案案C CD DB BB BC CD DA AC CD DD DB BD D二、填空题二、填空题 1313、2424 1414、0 07 7 1515、45；

2、55（816、 4.5; 17、 22 -22；1818、输入一个两位数，交换它的十位和个位数字，输入一个两位数，交换它的十位和个位数字，45，102102三、解答题三、解答题 19、解、解 （I）用辗转相除法求）用辗转相除法求 840 与与 1 764 的最大公约数的最大公约数.1 764 = 8402 + 84 840 = 8410 +0 所以所以 840 与与 1 764 的最大公约数是的最大公约数是 84 ( II)用更相减损术求用更相减损术求 440 与与 556 的最大公约数的最大公约数. 556440 = 116 440116 = 324 324116 = 208 208116

3、= 92 11692 = 24 9224 = 68 6824 = 44 4424 = 20 2420 = 4 204 = 16 164 = 12 124 = 8 84 = 4 所以所以 440 与与 556 的最大公约数的最大公约数 4.20、如下，、如下，第 页 共 10 页8第 21 题 程序框图S=0 K=1 Dos=s+1/k(k+1) k=k+1 LOOP UNTIL k99 PRINT s END (第第 21 题程序题程序)INPUT t IF t= 3 THENc=0.2 ELSEc=0.2+0.1(t-3) END IF PRINT c END (第第 22 题题 程序）程序

4、）21、解、解 这是一个累加求和问题，共这是一个累加求和问题，共 99 项相加，可设计一个计数变量，一个累加变量，用项相加，可设计一个计数变量，一个累加变量，用 循环结构实现这一算法循环结构实现这一算法.程序框图如下图所示程序框图如下图所示22、解、解 我们用我们用 c（单位：元）表示通话费，（单位：元）表示通话费，t（单位：分钟）表示通话时间，（单位：分钟）表示通话时间，则依题意有则依题意有 3),3( 1 . 02 . 030 , 2 . 0 tttc算法步骤如下：第一步，输入通话时间算法步骤如下：第一步，输入通话时间 t；第二步，如果；第二步，如果 t3,那么那么 c = 0.2 ;否则

5、令否则令 c = 0.2+0.1 (t3); 第三步，输出通话费用第三步，输出通话费用 c ; 程序框图如图所示程序框图如图所示第 页 共 10 页923、 解答解答：用：用表示及格人数，表示及格人数，S 表示及格同学的总分。则表示及格同学的总分。则M 程序框图如下：程序如下：60?x 45?i 是否开 始结 束x输入0,1,0,0MiST1MMSSxTTx1ii /PS M/ 45TT, ,M P T输出是否24、解答解答： ； |1Dx x 由框图知数列由框图知数列的递推关系为的递推关系为，nx1142 1n n nxxx若输入若输入则依次可算得则依次可算得，049,65x 012491,1655xxx 即即为为nx49 1, 165 5（3）由）由，得，得，42( )1xf xxx2320xx所以所以，即当，即当。1,2xx或012x 或，142 1n nn nxxxx0,1,0,0MiTSDoInput xIf then60x 1SSx MM End if 1TTx ii Loop until 45i / / 45 PS M TTPrint , ,M P TEnd 0x输入1n xD是否1()nnxf xnx输出1nn结 束开 始第 页 共 10 页10故当故当时，时，；当；当时，时，。01x 1nx 02x 2()nxnN