摘 要：2014年浙江省出臺(tái)新高考方案，算法與程序設(shè)計(jì)作為高中信息技術(shù)其中一個(gè)重要環(huán)節(jié)，在四次選考后已經(jīng)引起師生的充分重視。本文根據(jù)筆者對(duì)新高考模式下的教學(xué)經(jīng)歷，在算法與程序設(shè)計(jì)的解題技巧提出自己的想法和體會(huì)，與各位同仁交流探討，希望能對(duì)您有所啟發(fā)，從而提高我們的教學(xué)水平，一起做好高中信息技術(shù)教學(xué)的相關(guān)工作。

關(guān)鍵詞：新高考；信息技術(shù)；加試題；算法與程序設(shè)計(jì)

一、 技術(shù)選考，困境重重

通過2015年10月與2016年4月及2016年10月、2017年4月四次選考后，明顯發(fā)現(xiàn)學(xué)生對(duì)加試題部分（算法與程序設(shè)計(jì)）的得分普遍不高，尤其是最后16、17兩個(gè)加試題，學(xué)生基本上是顆粒無收，能答出兩空以上的學(xué)生已經(jīng)是非常不錯(cuò)了。如何提高學(xué)生在加試題上的得分率是我們信息技術(shù)教師需迫切解決的問題，筆者就本人在教學(xué)中的一些經(jīng)歷和想法與大家探討。

二、 明確思路，有的放矢。

（一） 仔細(xì)審題，戒驕戒躁

在解算法與程序設(shè)計(jì)題時(shí)，除了要有扎實(shí)的基礎(chǔ)，在應(yīng)試時(shí)還要認(rèn)真仔細(xì)，沉著應(yīng)考，切忌急躁。高考卷中的加試題基本上都要對(duì)基本語句進(jìn)行再加工，進(jìn)行微調(diào)，如果不細(xì)心讀題，容易犯經(jīng)驗(yàn)主義錯(cuò)誤，掉入出卷專家的陷阱中。如例1（2016年4月高考加試11題）使用排序算法解題，粗粗一看以為是冒泡算法，其實(shí)不然，出卷專家在本題中出了兩個(gè)陷阱：1.外循環(huán)范圍是1 to 2，而不是1 to 4；2.在兩兩比較的過程中不是a（j）和a（j-1）比較，而是在比較的過程中每一次都和i位置的值比較。在答題時(shí)稍一粗心，就會(huì)弄錯(cuò)算法，導(dǎo)致解題錯(cuò)誤。

數(shù)組元素a（1）到a（5）的值依次為“33，24，45，16，77”，經(jīng)過該程序段“加工”后，數(shù)組元素a（1）到a（5）的值依次為

A. 77，45，33，16，24B. 77，33，45，16，24

C. 77，24，45，16，33D.77，45，33，24，16

又如例2所示，如果審題不清，誤把題目要求的“至少查找次數(shù)”理解為最多查找次數(shù)，會(huì)想到通過公式int（log2n）+1求解得到答案C，而正確答案為B。

例2 [加試題]使用對(duì)分查找對(duì)22個(gè)有序數(shù)組成的序列進(jìn)行查找，查找失敗時(shí)關(guān)鍵字比較次數(shù)至少需要為

A. 3次B. 4次

C. 5次D. 6次

以上兩例充分反映了審題的重要性，審題不清求出的答案似是而非，費(fèi)時(shí)費(fèi)力，做無用功。

（二） 明確過程，切忌空想

在解析算法與程序設(shè)計(jì)題時(shí)，經(jīng)常出現(xiàn)循環(huán)語句，在推導(dǎo)時(shí)步驟繁多，如果只是自己腦中想想，很容易遺忘步驟，導(dǎo)致解題錯(cuò)誤。因此充分利用草稿紙，記錄算法運(yùn)行過程，記錄代碼中的變量變化情況，聯(lián)系前后文進(jìn)行解題是非常必要的。

我們的方法是做一張表格，把步驟記錄在表格中，每一行表示一遍循環(huán)，把算法的過程寫清楚。如上面“例1”中要求解加工后的元素排列順序，我們做如下表格：

通過表格能很清晰得到答案，又如上題“例2”中求對(duì)分查找失敗至少查找次數(shù)，也是要把代碼運(yùn)行過程進(jìn)行演示推到，通過推導(dǎo)對(duì)分查找過程得到答案：

對(duì)分查找失敗的條件時(shí)i>j，通過推導(dǎo)，我們可以發(fā)現(xiàn)查找到第4次時(shí)，第1個(gè)數(shù)i和j的位置相等，如果未查找到key值，那么就表示查找失敗，從而得出查找失敗至少查找次數(shù)為4次。

（三） 熟讀題目，理出步驟。

算法與程序設(shè)計(jì)中16、17題往往題目描述較長，而考試時(shí)間有限，學(xué)生匆匆讀完題目后再解讀代碼時(shí)往往已經(jīng)忘了題目要求是什么，又要反復(fù)讀題，非常浪費(fèi)時(shí)間和精力。所以我們要求學(xué)生在讀題時(shí)把題目要求步驟化，找出重點(diǎn)內(nèi)容，精簡(jiǎn)描述，列出算法步驟，提升讀代碼時(shí)的效率。如下題所示：

我們首先要分析算法，通過題意我們可以讀出以下算法過程：

步驟1.N個(gè)房間，第i個(gè)房間住a（i）人；

步驟2.選擇一個(gè)初始房間，接著每個(gè)人按照順時(shí)針走到相鄰的房間；

步驟3.每走過一個(gè)房間消耗一點(diǎn)能量，計(jì)算消耗能量的和；

步驟4.比較是否最少消耗，是輸出結(jié)果，不是返回步驟2。

通過分析我們可以得出算法為枚舉，1步驟賦值；2～4步驟循環(huán)；3步驟累加；4步驟比較大小。本題要求是計(jì)算每個(gè)初始房間能量消耗，比較能量消耗得到消耗最少的組合。

（四） 拆分代碼，從繁到簡(jiǎn)

算法通過程序?qū)崿F(xiàn)，我們解題過程就是分析代碼對(duì)應(yīng)相應(yīng)的算法步驟，把相關(guān)代碼的功能與算法步驟對(duì)應(yīng)起來，把整個(gè)程序代碼分為多個(gè)小的代碼段，減輕讀題難度。對(duì)題目不做要求代碼猜出功能后可以跳過，這樣可以節(jié)省時(shí)間，對(duì)于高考來說時(shí)間是非常寶貴的。上題的程序代碼如下圖所示：

通過分析：①所對(duì)應(yīng)的程序代碼段是算法中的步驟3；②所對(duì)應(yīng)的程序代碼段是算法中的步驟4；③所對(duì)應(yīng)程序代碼段是算法中的步驟2。明確每段程序要完成的功能后，對(duì)應(yīng)算法步驟拆分程序段，分步解決問題。

（五） 題意釋變，推導(dǎo)變量。

算法與程序解題必須了解各個(gè)變量的功能，可以通過題意要求和代碼上下關(guān)系，推導(dǎo)變量功能，助推解題過程。如上題的代碼過程：

1.因?yàn)門ext2.Text輸出為最小能耗，所以通過ans變量推出t變量為當(dāng)前能量消耗總和；

2.因?yàn)門ext1.Text輸出為最小能耗的初始房間號(hào)，所以通過k變量可推出i變量為初始房間號(hào)；

3.通過w=i+j和t=a（w）*j兩個(gè)語句可以推出j變量表示初始房間后第幾個(gè)房間，w變量為下一個(gè)房間編號(hào)。

推導(dǎo)出各個(gè)變量的功能，整個(gè)程序的解題過程完成一半，接下來是使用具體的方法來進(jìn)行解題。

三、 巧用方法，事半功倍。

（一） 數(shù)值代入，考慮特殊

在程序解題過程中，我們經(jīng)常可以考慮算法程序的極端情況，代入一些特殊數(shù)值進(jìn)行求解，往往會(huì)起到奇效，可以把題目中的特殊問題表現(xiàn)出來，有助于快速解題。

例如上題中因t變量為消耗總量，為累加語句，所以第二空我們可以得到答案為累加語句t=t+a（w）*j；而第一空處我們就要使用特殊數(shù)值代入分析問題，假設(shè)一共有5個(gè)房間，如果初始房間號(hào)為最后一個(gè)房間5，執(zhí)行代碼w=i+j后下一個(gè)房間編號(hào)應(yīng)該為6，而實(shí)際房間號(hào)為1，不符合算法要求，超出總房間數(shù)后應(yīng)該取余，所以可以得到正確的代碼為w=（i+j）mod n。這與計(jì)算今天過后下一天是星期幾的解題方法一樣，相應(yīng)的單位個(gè)數(shù)內(nèi)循環(huán)運(yùn)行可以使用取余的算法實(shí)現(xiàn)。

（二） 明確下標(biāo)，理清過程。

加試題中經(jīng)常出現(xiàn)的考點(diǎn)是“數(shù)組”應(yīng)用，要求學(xué)生對(duì)數(shù)組及數(shù)組下標(biāo)的關(guān)系非常清楚，如果學(xué)生在解題過程中對(duì)數(shù)組和對(duì)應(yīng)的值不明確，就不知如何去解題。在2016年4月、10月、2017年4月的加試題中都涉及了數(shù)組的應(yīng)用。

第①部分中下標(biāo)i表示的是從0分到100分，從下標(biāo)推出第一部分的功能是對(duì)A數(shù)組賦初值為0，表示每個(gè)分?jǐn)?shù)沒有1個(gè)對(duì)應(yīng)的學(xué)生；第②部分中下標(biāo)i表示第1位到最后一位學(xué)生，該部分的功能是統(tǒng)計(jì)A數(shù)組中每個(gè)分?jǐn)?shù)的學(xué)生數(shù)（計(jì)數(shù)語句A（？）=a（？）+1），所以要找出學(xué)生和分?jǐn)?shù)的關(guān)系，通過代碼得知在sscore（）數(shù)組中存儲(chǔ)的就是每位學(xué)生的分?jǐn)?shù)，可以得到答案是：A（sscore（i））=A（sscore（i））+1；而第③部分中i表示的是100分到0分，而根據(jù)題目中要求可得數(shù)組A+數(shù)組B為下一分?jǐn)?shù)的名次，可以得到答案為mc=A（i）+B（i）。

數(shù)組在程序代碼中經(jīng)常出現(xiàn)，我們?cè)诮忸}的過程中應(yīng)該重點(diǎn)分析數(shù)組下標(biāo)及對(duì)應(yīng)的內(nèi)容關(guān)系，培養(yǎng)學(xué)生良好的解題習(xí)慣，提升學(xué)生解題思維。

（三） 上下關(guān)聯(lián)，推導(dǎo)結(jié)果。

算法程序代碼是相關(guān)聯(lián)的，在解題的過程中不一定要通讀代碼，可以通過上下語句的關(guān)聯(lián)性，推導(dǎo)出所需要的答案。通過這種方法可以大大節(jié)省時(shí)間，提高答題效率。例如求解2016年10月份的第17題：

[加試題]小李與小王合作編寫一個(gè)成績(jī)統(tǒng)計(jì)的VB程序：小王編寫一個(gè)過程，該過程從數(shù)據(jù)庫讀取某一指定科目的相關(guān)數(shù)據(jù)，存儲(chǔ)在數(shù)組a；小李編寫一個(gè)過程，該過程依據(jù)數(shù)組a中的相關(guān)數(shù)據(jù)統(tǒng)計(jì)各班平均分。小李與小王約定的數(shù)據(jù)a各元素含義如圖所示。

在求解第1空時(shí)，我們從第2行代碼（p=n+2）中發(fā)現(xiàn)n沒有賦初值，所以這一行代碼應(yīng)該為n的賦值語句，而賦的值是什么，我們可以在分析題意時(shí)知道n=a（1）。在求解第2空時(shí)，我們從代碼（aver=sum/a（i-1））中推出sum為求和，所以第2空應(yīng)該是一句累加語句：sum=sum+a（？），而a數(shù)組的下標(biāo)具體是什么我們可以通過下1計(jì)數(shù)語句（p=p+1）中得到，該語句在代碼的其他位置都沒有用到，所以肯定在第2空中用到了p變量，那么第2空語句應(yīng)該是sum=sum+a（p），最后代入數(shù)值求證結(jié)果是否正確。

通過各種解題方法的組合使用，可以有效地提高學(xué)生解題效率，節(jié)約解題時(shí)間，提升解題正確率。

四、 與時(shí)俱進(jìn)，學(xué)習(xí)提高。

新高考模式下算法與程序設(shè)計(jì)屬于加試題，是學(xué)生成績(jī)的拉分點(diǎn)，也是學(xué)生難以掌握的知識(shí)點(diǎn)，如何提高學(xué)生的得分率，使得學(xué)生考出理想的成績(jī)，是我們教師的責(zé)任和挑戰(zhàn)。本文筆者對(duì)應(yīng)自己的教學(xué)經(jīng)驗(yàn)，通過夯實(shí)基礎(chǔ)，歸納總結(jié)，仔細(xì)審題，明確過程，熟讀題目描述，理解算法思想；對(duì)照算法思想，逐條找出對(duì)應(yīng)的程序代碼，前后關(guān)聯(lián)，解釋變量的過程分析代碼。通過數(shù)值代入，一般問題特殊化，通過上下關(guān)聯(lián)，推導(dǎo)結(jié)果等方法逐步分解加試題，把難題分解為最基本的學(xué)生理解的結(jié)構(gòu)，最終解出答案。這是筆者對(duì)加試題解題方法的一些想法和實(shí)踐，其中有很多不足及不對(duì)之處，希望各位讀者能加以指正，同時(shí)希望其中某點(diǎn)方法可以和讀者產(chǎn)生共鳴。

參考文獻(xiàn)：

[1] 浙江省新課改高考方案.浙江省人民政府網(wǎng).http：//www.zj.gov.cn

[2] 《走進(jìn)高中新課程》編寫組.走進(jìn)高中新課程[M].華中師范大學(xué)出版社.

[3] 《同步優(yōu)化 信息技術(shù)》一課一練[M].浙江教育出版社.

[4] 2015年10月、2016年4月、2016年10月、2017年4月技術(shù)真題卷.

作者簡(jiǎn)介：錢煥春，浙江省杭州市，浙江省杭州市富陽區(qū)新登中學(xué)。