(高考模拟)算法与程序框图习题.doc

《(高考模拟)算法与程序框图习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序框图一、选择题1．如图1所示是一个循环结构的算法，下列说法不正确的是(　　)A．①是循环变量初始化，循环就要开始B．②为循环体C．③是判断是否继续循环的终止条件D．①可以省略不写图1图22．执行如图2所示的程序框图，输出的S值为(　　)A．2B．4C．8D．16图3图43．某程序框图如图所示，若输出的S＝57，则判断框内为(　　)A．k＞4?B．k＞5?C．k＞6?D．k＞7?4．阅读下边的程序框图，运行相应的程序，则输出s的值为(　　)A．－1B．0C．1D．35．如果执行下面图5的程序框图，输

2、入n＝6，m＝4，那么输出的p等于()A．720B．360C．240D．120图5图66．如图6是一个算法的程序框图，该算法所输出的结果是(　　)A．1＋＋＋…＋B．1＋＋＋…＋C.＋＋＋…＋D.＋＋＋…＋7．某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的(　　)A．A>0，V＝S－TB．A<0，V＝S－TC．A>0，V＝S＋TD．A<0，V＝S＋T8．

3、某程序框图如图8所示，该程序运行后输出的k的值是(　　)A．4　　　　B．5　　　　C．6　　　　D．79．如图9是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn图8图910．执行如图所示的程序框图后，输出的值为4，则P的取值范围是(　　)A.C.

4、1212．如图12的程序框图运行后，输出的S＝(　　)A．26B．35C．40D．571-5DCABB；6-10CCADC；11-12DC二、填空题13．阅读如图13所示的程序框图，运行相应的程序，输出的结果是________．图13图1414．程序框图(即算法流程图)如图14所示，其输出结果是________．15．按下列程序框图来计算：如果x＝5，应该运算________次才停止．16．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数a1a2a3a4a5a6如

5、图16是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填________，输出的s＝________.(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)图16图1717.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，…，xn(单位：吨)．根据如图17所示的程序框图，若n＝2，且x1，x2分别为1,2，则输出的结果S为______．答案:13、8；14、127；15、4；16、i≤6，a1＋a2＋…＋

6、a6；17、6三、解答题18．设计一个算法，求1＋2＋22＋…＋249的值，并画出算法框图．解:算法如下：第一步，S＝0.第二步，i＝0.第三步，S＝S＋2i.第四步，i＝i＋1.第五步，如果i不大于49，返回重新执行第三步，否则执行第六步．第六步，输出S的值．程序框图如图18所示．图18图19图2019．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么．发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦

7、粒数的二倍，依此类推(国际象棋棋盘共有64个格子)，请将这些麦子赏给我，我将感激不尽．国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够．国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子．试用程序框图表示此算法过程．解：将实际问题转化为数学模型，该问题就是要求1＋2＋4＋…＋263的和．程序框图19如下：20．已知小于10000的正偶数当它被3、4、5、6除时，余数都是2，写出求这样的正偶数的算法的程序框图．解:偶数首先一定是整数，因此

8、，我们应该在程序的开始定义一个变量，并设初值为2，最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6除时，余数为2，而且应该是同时满足上述条件．所以条件判断式中几个条件应该是“且”的关系．因为是对偶数进行处理，所以，每次变量的增值应该是2，而不是1，这样才能保证每次是对偶数进行的处理，程序框图如图20．21．2000年某地森林面积为1000km2，且每年增长5%.到哪一年该地森林面积超过2000km