算法初步推理与证明.doc.doc

-  PAGE 5 - 目录（基础复习部分）  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc454042287 第十一章 算法初步、推理与证明  PAGEREF _Toc454042287 \h 2  HYPERLINK \l _Toc454042288 第01课 算法初步  PAGEREF _Toc454042288 \h 2  HYPERLINK \l _Toc454042289 第02课 合情推理与演绎推理  PAGEREF _Toc454042289 \h 5  HYPERLINK \l _Toc454042290 第03课 直接证明与间接证明  PAGEREF _Toc454042290 \h 5  算法初步、推理与证明 算法初步 右图是一个算法流程图，则输出的的值是 ▲ ．127 S←0 S←S＋k2 开始 输出S 结束 Y N k＞5 （第2题图） k←1 k←k＋2 （第1题） 开 始 a ← 1 a ← 2 a + 1 a 64 输 出 a 结 束 Y N 右图是一个算法流程图，则输出S的值是 ▲ ．35 执行如图所示的程序框图,若输出的值为11,则输入自然数的值是 ▲ ．4 执行如右图所示的流程图，则输出的为 ▲ ． 答案：4； 结束 开始 i←0 S←S+i 输出i N Y S←0 i←i+1 结束 开始 n←1 ，x←1 x← eq \f(x,x+1) y ← 2y ? 1 输出x N （第7题） n 5 Y n ← n ? 1 7.右图是一个算法流程图，则输出的的值为 ． S63 输出n 结束 Y N 开始 S←511 n←1 n←n+1 根据如图所示的流程图，则输出的结果为 .7 (南通调研一)右图是一个算法流程图，则输出的的值是 .59 （南京盐城模拟一）运行如图所示的程序后，输出的结果为 ▲ . 答案：42 开始 输入a，b a8 a←a+b 输出a 结束 Y N 开始 y50 x←2x+y 输出x 结束 Y N y←2x+y x←1,y←1 i←1 S←0 While i＜8 i←i + 3 S←2i + S End While Print S END 南京盐城一 （苏州期末）运行如图所示的流程图，如果输入，，则输出的的值为 . 9 （扬州期末）如图是一个算法流程图，输出的结果为＿＿＿＿＿. 15 开始 N Y 结束 输出 输入 结束 开始 S←S+2k k←k+1 输出S S←0，k←0 否 是 （苏北四市） 开始 输入 N 输出 Y 结束 S←2 i←1 While　S≤200 i←i＋2 S←S×i End　While Print　i 淮安宿迁摸底 （镇江期末）执行如图流程图，若输入，，则输出的值为 ▲ . （苏北四市）如图是一个算法的流程图，若输入的值为2，则输出的值为 ▲ ．7 （淮安宿迁摸底）根据如图所示的伪代码，输出的的值是 ▲ ． （南京盐城二模）３.右图是一个算法流程图，如果输入的值是，则输出的值是 。－2 （泰州二模）执行右边的伪代码后，输出的结果是 ▲ ． （南通调研二）执行如图所示的伪代码，则输出的结果为 ▲ ． 【答案】11 （第5题） 开始 输入x y←5 x4 y←x2?2x+2 输出y 结束 Y N I ← 1 While I 7 S ← 2 I + 1 I ← I + 2 End While Print S 南通调研二 While 10 三角形izhiqun End While Print 泰州二模 （南通调研三）在如图所示的算法流程图中，若输出的y的值为26，则输入的x的值为 ▲ ． 【答案】?4 N S←40 开始 k←1 k←k＋1 S≤0 Y 输出k 结束 S←S－2k 南京三模 苏北三市 开 始 结 束 输出k Y N k←1 S←0 S12 S←S+2k k←k+1 （苏北三市调研三）执行如图所示的程序框图，则输出的值是 ▲ ．４ 盐城三模 （南京调研三）右图是一个算法流程图，则输出k的值是 ▲ ．6 （盐城三模）根据如图所