最新算法与程序.docxVIP

、选择题 ，、算法与程序框图 1如右图所示，程序框图所进行的求和运算是 ( ) A .叶 2 3 10 1 1 1 B - 1 +1+5+…+ 119 iii c?2+1+ 6+…+ 1 2o 11 1 1 d.2+ 2^+云+…+尹 2?已知某算法的流程图如图所示，若将输出的数组 (x, y)依次记为(X1, y1), (X2,『2),…，(Xn, yn).则程序结束时，最后一次输出的数组 (X, y)是 () A . (1 004,— 2 006) B . (1 005,— 2 008) C . (1 006,— 2 010) D . (1 007 , — 2 012) 解析：按照流程图执行，其流程 (循环结束前(判断之前)各变量的数值) 如下： /输出区刃/ ?=?+2 [x=J+l.| \y=y-2 (X, y) X y n (1,0) 2 —2 3 (2, — 2) 3 —4 5 (1 005, — 2 008) 1 006 —2 010 2 011 故可知最后一次输出的数组为 (1 005, — 2 008). 答案：B 3.如图所示的程序框图，如果输入三个实数 a, b, c,要求输出这三个 数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ( ) A . c> x B . x> c C . c> b D . b> c 输人比占工 解析：变量x的作用是保留三个数中的最大值， 所以第二个条件结构中的判断框内语句为 x的值结束程序；满足 “否“c>x”，满足“是”，则置换两个变量的数值后，输出 则直接输出x x的值结束程序；满足 “否 答案：A 4. （2009天津）阅读如右图的程序框图，则输出的 S=（ ） S=Obi=l S=S+PZ=J+1 S=S+P Z=J+1 A. 14 B. 20 A. 14 B. 20 C. 30 D. 55 解析：S= 1 + 4+ 9+ 16= 30. 答案：C 5. （2010山东济宁调研）执行如图所示的程序框图，若输出的 ①处应填（ ） b的值为16，则图中判断框内 a=L+fr=rl]［结剌 a=L+fr=rl] ［结剌 A. 3 B. 4 C. 5 D. 2 解析：按照程序框图依次执行：初始 a = 1, b= 1 ;第一次循环后，b= 21 = 2, a= 1+ 1 = 2;第二次循环后， b= 22= 4, a = 2+ 1 = 3;第三次循环后，b= 24= 16, a TOC \o "1-5" \h \z =3+ 1= 4，而此时应输出b的值，故判断框中的条件应为 a< 3. 答案：A 6 . （2009辽宁）某店一个月的收入和支出总共记录了 N个数据a1, a2,-, a” , 其中收入记为正数，支出记为负数?该店用下边的程序框图计算月总收入 S 和月净盈利 V.那么在图中空白的判断框和处理框中， 应分别填入下列四个选 */Slw7项中的（ ） * /Slw7 A . A > 0, V = S — T B. AV 0, V = S— T C . A>0, V = S+ T D. AV 0, V = S+ T 解析：月总收入S应当为本月的各项收入之和，故需满足 A> 0,月净盈利应当为月总收 入减去本月的各项支出之和，因为 TV 0,故V = S+ T. 答案：C 、填空题 a5= 7?若数列｛an｝的前n项（n a5= a=i?+i/输出□_/ a=i?+i /输出□_/ 解析：i= 1, ai = 1; i = 2, a2= 1 + 2= 3; i= 3, a3= 3+ 3= 6; i = 4, a4= 6 + 4 = 10; i= 5, a5= 10+ 5= 15. 答案：15 8. （2009上海）某算法的程序框图如图所示，则输出量 y与输入量 x满足的关系式是 /■输人上数x/ /■输人上数x/ 解析：显然按照 件和语句分别是 “是”执行的条件和语句分别是 x> 1和y= x — 2;按照“否”执行的条 xw 1 和 y= 2x. 2x x w 1 答案：y= x — 2 x> 1 9?程序框图（即算法流程图）如右图所示，其输出结果是 解析：由程序框图可知，a的值依次为1,3,7,15,31,63,127，故输出结果为127. 答案：127 队员i123456三分球个数a 队员i 1 2 3 4 5 6 三分球 个数 a1 a2 a3 a4 a5 a6 /输人斷卫2严a/ J J | 11 _ 1=1 + 1 下图是统计该 6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框 应填 ，输出的s= . 解析： 由题意可知，程序框图是要统计 6名队员投进的三分球的总数，由程序框图可知， 判断框应填i< 6?输出的结果就是