阅读程序 入门篇阅读程序一 . 题型介绍 阅读程序是各年 NOIP 初赛第四大题，为读程序写结果 ( 即根据程序或输入写出输出 ) 。此题是整张试卷分值最大的题目，有 4 小题，每小题 8 分，总共 32 分。 我们务必以认真严谨的态度对待。 此题目的在于考察我们的数学运算能力，对程序的理解能力及编程基础理论知识。一般为两道基础难度的题和两道普及难度的题。 一般，此题会考察顺序，选择，循环等结构，数组的灵活运用，字符串的处理，函数的定义及调用和其他各种算法 ( 递归，递推，高精度计算，数据排序，穷举，贪心，深搜，宽搜和动态规划等 )[ 红色的为多次考过的重点题型 ] 。所以，这是一种综合性的题。 阅读程序二 . 解题思路及解题方法 看到题目，你可能直接将数据代入源程序来计算，并会得出正确的答案，但是这样思路就很模糊，不能完全理解程序。 解决这类问题的关键，在于能够分析程序的结构以及程序段的功能，读懂编程语言。我总结出解决此类题目的一般步骤： (1) 从头到尾通读程序，大致抓住程序的算法及其核心 ( 即这个程序的目的 ) ，这样可以容易地得出答案，还能给自己增加信心； (2) 通过给程序分段 ( 找出其输入输出及处理部分 ) 、理清程序的结构和层次，达到读懂程序的目的； (3) 阅读程序中特别注意跟踪主要变量的值的变化，可以用列表的方法，了解变量变化和程序的运行结果，发现规律。 (4) 按照程序中输出格式的要求 , 仔细写出运行结果； (5) 非常重要的一点 !!![ 带着结果回到程序进行快速检查。 ]阅读程序 一般利于解题的方法有：(1) 计算法：对于一些简单的问题，直接手动计算；(2) 列表法：将各变量名作为表头，在程序的执行过程中，将各变量值的变化记录在相应变量的下方，从而得出答案的值，快速解决问题。(3) 列图法：解决有关栈，队列，树或图等问题时，可以在纸上将其画出，自己手动模拟过程即可；(4) 找规律法：对于一些递归或递推题，可以列举一些小数据得出结果，再联系数与数之间的关系得出规律 ( 即递归或递推关系式 ) ；(5) 举例法：对于像数据排序这类题型，可以先举几个小数据，模拟其排序过程，仔细研究从而能理解代码的含义；............阅读程序三 . 各题型分析1. 书 P90 第 1 题 程序输入输出非常简单处理： maxx=a[1];s=a[1];for(int i=2;i<=10;++i)// 循环{if(s<0) s=0;// 联系上下可知，去掉 s<0 的数列的和的值，...
VIP
