算法和程序框图练习题.doc

《算法和程序框图练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法与程序框图练习题1．下列关于程序框图的描述①对于一个算法来说程序框图是唯一的；②任何一个框图都必须有起止框；③程序框图只有一个入口，也只有一个出口；④输出框一定要在终止框前．其中正确的有(　　)A．1个B．2个C．3个D．4个答案　B解析　②、③正确，对于一个算法来说，程序框图不唯一，与设计有关，故①错．输入输出的位置，不一定在开始和结束处，故④错．2．某程序框图如图所示，该程序运行后输出的k的值是(　　)A．4B．5C．6D．7答案　A解析　当k＝0时，S＝0S＝1k＝1，当S＝1时，S＝1＋21＝3k＝2，当S＝3时，S＝3＋23＝11<100k＝3，当S＝11时，

2、k＝4，S＝11＋211>100，故k＝4.3．(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为(　　)A．－1　　　　　　　　B．0C．1D．3解析：选B.当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.4．如下图是一个算法的程序框图，该算法所输出的结果是(　　)6A.B.C.D.答案　C解析　运行第一次的结果为n＝0＋＝；第二次n＝＋＝；第三次n＝＋＝.此时i＝4程序终止，即输出n＝.5

3、．(2010年高考浙江卷)某程序框图如图所示，若输出的S＝57，则判断框内为(　　)A．k>4?B．k>5?C．k>6?D．k>7?解析：选A.当k＝1时，k＝k＋1＝2，S＝2×1＋2＝4；当k＝2时，k＝k＋1＝3，S＝2×4＋3＝11；当k＝3时，k＝k＋1＝4，S＝2×11＋4＝26；6当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断框中应为“k>4？”．6．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写(　　)A．i<3?B．i<4?C．i<5?D．i<6?答案　D解析　i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；

4、s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6？”．7．下列程序框图表示的算法是(　　)A．输出c，b，aB．输出最大值C．输出最小值D．比较a，b，c的大小答案　B解析　根据程序框图可知，此图应表示求三个数中的最大数．8．(2010年高考陕西卷)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn解析：选D.由循环结构的程序框图知识可知选D.9．阅读如图所示的程序框图，运行相应的程序，则输出的i值等于(

5、　　)6A．2B．3C．4D．5答案　CS=0→i＝1→a＝2→S＝2→i＝2→a＝8→S＝10→i＝3→a＝24→S＝34→i＝4→输出i＝4.二、填空题10．如图所示的程序框图，输出的结果是S＝7，则输入的A值为________．解析：该程序框图的功能是输入A，计算2A＋1的值．由2A＋1＝7，解得A＝3.答案：311．求边长为3,4,5的直角三角形的内切圆半径的算法为：第一步　输入__________________；第二步　计算r＝；第三步　输出r.答案　a＝3，b＝4，c＝512．根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不

6、及格”，则框1中填________，框2中填________．6答案　是　否解析　由x≥60与及格对应知处填是，则处填否．13．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________．解析：由于

7、x

8、＝，或

9、x

10、＝，故根据所给的程序框图，易知可填x>0或x≥0.答案：x>0或x≥014．在如图的程序框图中，输出结果是________．解析：a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.答案：1015．已知下列框图，若a＝5，则输出b＝________.6答案　26解析　因a＝5，所以5>5不成立，判断框执行“否”，即b＝5

11、2＋1＝26.16．执行如图所示的程序框图，若输入x＝4，则输出y的值为________．答案　－解析　当输入x＝4时，计算y＝x－1，得y＝1.不满足

12、y－x

13、<1.于是得x＝1，此时y＝－1＝－，不满足

14、－－1

15、<1，此时x＝－，又推得y＝－.这样

16、y－x

17、＝

18、－＋

19、＝<1，执行“是”，所以输出的是－.6