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