浙江學考信息技術加試怎么復習？

　　縱觀各次信息技術選考，所有加試題從知識內容上說都沒有超出考試標準的范疇。但從前幾次選考加試題得分情況來看，考生的得分率普遍不是很高。回顧前幾次選考，看看加試題考什么、怎么考，也許能獲得一些新啟示。

　　考什么

　　所謂“知己知彼，百戰不殆”，要在選考中發揮出較好的水準，必須要清晰地把握選考內容。

　　縱觀前幾次選考，加試題總分為15分，由3個選擇題（第10、11、12題，共6分）和2個非選擇題（第16、17題，共9分）組成。從知識點分布來看，主要集中在“多媒體信息編碼”、“算法與VB程序設計”。除此之外，為了考查學生分析解決問題的能力，每次考試的最后一題（第17題）都會出現一個綜合題，此類綜合題不局限于某個經典算法，往往綜合應用了程序設計中的各種方法與技術，我們可以稱之為“開放性試題”。

　　進一步分析，“算法與VB程序設計”主要考查了排序、查找、自定義函數、字符串處理等算法與知識。而If語句、循環語句及數組、常見對象屬性操作等編程基礎知識，幾乎滲透到了每個試題。

　　怎么考

　　根據上述梳理可知，所有考查的知識都屬于選考科目考試標準的范疇。但由于試題的形式以及考查切入點的新穎性，會給考生一種不確定感，總體來說這幾次選考試題呈現出下列特點。

　　1、 傳統題講究全面而透徹

　　這里的傳統題指的是題材熟悉、所需知識與求解目標之間關系較為直接的試題，如表1所示的4個有關多媒體信息編碼的試題。

　　這類試題的特點是要求考生全面地理解相關的基礎知識，并能直接運用這些知識求解試題。如2015年10月選考的第10題：

　　[加試題]將一個時長為1分鐘、采樣頻率為44.1kHz、量化位數為16、雙聲道未經壓縮的Wave格式音頻文件壓縮為MP3格式文件，壓縮后的MP3格式文件大小為940KB，則其壓縮比約為

　　A、 11：1  B、 11：2  C、 11：4  D、 88：1

　　考生首先要理解音頻數據數字化的原理，然后結合音頻采樣特點，計算出該音頻未經壓縮的存儲量為10335.9375KB，將此結果除以壓縮后的存儲容量即可得到壓縮比約為11∶1（選項A）。

　　再如2016年10月、2016年4月的第10題都是針對BMP圖像數字化及存儲量計算的考查，雖然知識點相同，但考查的切入點不同。前者要求考生根據分辨率和每個像素存儲所需的二進制位數計算圖像的存儲量，而后者需要考生根據存儲量和分辨率反向計算每個像素存儲所需的二進制位數。

　　2、 算法題重視考查算法原理和設計思維

　　學習算法與程序設計不僅要會套用經典算法的程序框架來解決實際問題，更要在深入理解算法原理的基礎上，逐漸形成基于既有算法改造之上的算法設計能力。加試部分的算法與程序設計題，充分體現了這種價值取向。

　　如2015年10月的第16題，要求考生在理解傳統冒泡排序算法基礎上，根據試題提示分析原算法中存在的冗余處理，并按照改進后的算法要求改正程序中的錯誤。核心部分的程序段如下：

　　本題考查的主要特點為：

　　理解冒泡排序算法的原理

　　冒泡排序的基本原理是每次在一個未處理區間內掃描，發現逆序對數據后即進行互換，逐漸縮小掃描區間直到區間長度為2。該算法的改進原理就是當剩余區間內數據沒有發現逆序對時，即可停止排序。如果考生對原冒泡排序算法的原理理解不夠深刻，就無法設計出相應的循環條件并完成改錯。

　　理解冒泡排序程序外循環循環變量的作用原理

　　教材中冒泡排序算法用For i=1 to n-1語句來控制外循環，循環變量i的主要作用有兩個，一是冒泡排序加工的遍數，二是為每遍的加工設定左邊界。如果考生未能對這些原理有深刻的理解，就無法理解外循環變量i的作用，也就不能正確分析出Do While循環語句中的條件進而正確寫出改正后的結果（將標記（1）處的“or”改為“and”、將標記（2）處的“i”改為“i-1”）。

　　再如2016年4月第11、12題，2017年4月第11題，2017年4月第12題。這些試題首先需要運用已學經典算法的原理去理解新的程序，更要基于新的問題去創造性地設計算法解決問題。以2017年4月的第12題為例，試題要求考生運用已學的選擇排序算法思想，完善改進后的在兩端同時進行選擇的排序程序。該題的主要內容如下：

　　該題的考查特點有：

　　運用內化的選擇排序思想理解新的選擇排序算法

　　本題可以說是考查選擇排序算法，但又不局限于考查教材中的選擇排序算法，而是需要運用內化的選擇排序中的“選擇”思想，去幫助理解改進后的新排序算法。

　　根據新問題特點去創造性地設計算法

　　改進后的選擇排序算法帶來了新的問題，即兩端同時進行選擇時所帶來的數據交換的相互影響。為了解決這個新問題，需要考生能根據問題特點去完善算法（設計思維）。新問題只有在左端點是最大值時產生，順藤摸瓜進行分析，當最小值被交換到左端點時，最大值被交換到iMin所指位置，所以正確選項為A。

　　3、 開放性試題注重解決問題

　　為了考查學生設計算法解決問題的能力，幾次選考都出現了開放性試題。此類試題的特征是沒有經典算法的影子，考生在分析程序時無法依據某個經典算法的框架來幫助分析、設計算法，目的是考查學生分析問題、創造性地設計算法解決問題的能力。

　　這里的算法設計不是從零開始的設計，而是根據試題給出的任務和算法處理特點，針對程序中的斷層（需要改錯或者填空）設計算法。如，2015年10月的第17題空格②（核心代碼段如下）。

　　根據試題給出的數據加密方法以及自定義函數Code2Char（）的功能，考生如能設計出“取出字符串s中第c+1個字符，并將該字符通過函數返回”的算法，就能運用字符串函數寫出此處應填的代碼“Mid（s，c+1，1）”。

　　怎么學

　　1、 領會程序設計本質，掌握關鍵知識

　　計算機進行自動化數據處理的本質是對現實數據的規律性重復處理，因此程序設計的核心就是抽象數據重復處理的規律，并將規律通過程序加以體現。在這個過程中，規律性的重復處理往往用循環結構來實現，而數據的規則化組織又通過數組來實現。因此，循環和數組就成為了程序設計中的關鍵知識。實際前幾次選考的16個有關程序設計的加試題中，全部都涉及了循環語句和數組應用。為了真正掌握這些關鍵知識，教學中可以通過變式應用來加深對這些知識的理解和掌握，如原來用For語句實現的循環結構可考慮用Do While語句來實現，原來用多個數組實現的程序考慮用一個數組來實現等。

　　除了數值處理，計算機處理的非數值數據主要就是字符串，加試題也體現了這個特征（前幾次選考16個程序設計題中出現了3題）。為了熟練掌握字符串處理的關鍵知識，平時教學中不能只停留在傳統的字符串表達式計算的層面，而要在各種字符串相關實際問題的解決過程中深入掌握字符串處理技巧，養成字符串處理的意識和思維，否則就容易出現將“Mid（s，c+1，1）”寫成“s（c+1）”的錯誤。可以借鑒的實際問題可以是“字符文本排版”、“身份證號碼校驗”等。作為一種發展性思考，教學中還應關注基于字符編碼的字符串處理問題的解決。

　　2、 培養程序設計思維

　　有些老師認為信息技術考試是筆試，可以不必開展上機實踐，只需加強筆試題訓練即可。實際上，從前面試題特征的分析可知，即使是筆試題，加試題也已經摒棄了原來“三項考試”中那種通過背代碼即可解題的風格，而需要在一定的程序設計思維支持下才能正確地解題。特別地，為了考查考生的程序設計思維，加試題已經在逐步加強“設計”的分量，而不再是純粹的單個語句的填空或改錯。如2016年10月第11題，考生需要分析三個語句的組合順序，一定程度上還原了程序設計考查的原型。

　　程序設計思維是當學生面臨一個真實的問題時，在分析問題、設計算法與數據結構、將算法用一種程序設計語言表示并進行程序調試的過程中逐步形成的。這個過程往往是費時、充滿挫折的，但正是在這樣一個不斷試錯、反思、調整、感悟的思考辨析中，程序設計思維才能不斷形成。可能一節課學生只調試了一個程序，但其中隱含了基礎知識的回憶與應用、算法的設計與修正、程序代碼的解析等過程，其意義與作用遠遠大于一節課連續講多個試題。可以從現實中不斷挖掘一些程序設計相關的素材，并通過實際編程來解決這些問題，如超市貨物銷售統計、共享單車使用現狀統計等。

　　3、 針對問題特點，運用分析策略和方法

　　針對筆試題形式出現的選考，還可提煉并運用一些通用性的程序分析策略與方法，提高解題的正確性，如常識策略、黑匣子策略、對應策略等。

　　常識策略

　　算法與程序設計中，總存在一些相對固定的程序實現方法，總結并運用這些方法來幫助程序設計和分析就是常識策略。如：在求和算法中，保存總和的變量一開始總要初始化為零；在求最大值算法中，結果變量初始化值總為一個極小值或者第一項數據值；等等。2016年4月第16題就可運用常識策略來求最大值。

　　黑匣子策略

　　黑匣子策略指的是當對某一段程序無法完全理解時（該部分程序段可以看成黑匣子），可以先暫時放棄該模塊內部如何處理的分析，而只需從已知算法的整體結構出發，分析出該模塊的功能（即知道該模塊在做什么），并根據該功能去幫助理解其他部分的程序代碼。這樣處理后，一方面可以暫時跳出這個瓶頸，不致影響對整個問題的求解，另一方面，當其他部分理解透徹后，反過來又可幫助我們對該模塊算法的理解。

　　如，在2015年10月第17題中，如果第一遍看程序對于自定義函數Code2Char有點費解，那么就不必糾結，只需抓住該函數的功能是“將參數c中的整數轉換為加密后的字符”，然后利用對該功能的理解，進一步分析出主程序中Code2Char（b1）和Code2Char（b2）分別在將1個字節的前4位和后4位二進制數對應的編碼轉換為加密字符。以此為突破口，就能逐步梳理出算法并解決問題。

　　關鍵變量法

　　關鍵變量法指的是運用逆向思維，首先確定程序輸出結果時的關鍵數據，分析輸出結果由哪些變量決定，將這些變量作為關鍵變量，在分析程序時抓住這些關鍵變量，從關鍵變量值的變化規律去歸納程序的處理規律，進而逐步梳理出算法并完成解題。

　　如，2016年10月選考的第11題，試題給出三行代碼（如下所示），要求確定這三行代碼的順序，使得程序（因篇幅有限，其余代碼略）能判斷s是否為對稱字符串。

　　在該程序中k是關鍵變量。結合最后輸出語句及第二行代碼，可知變量k在統計不同字符的個數。再結合程序中的其他代碼，可進一步逆向推斷出變量c1和c2分別表示左右兩邊對稱位置上的字符。由此可逐漸分析出正確組合順序為③②①。

　　對應策略

　　對應策略指的是如果已有程序的算法思想（可以是自己歸納得到，也可以是問題中給出），那么可在程序中尋找算法各個處理步驟對應的語句，然后根據算法要求分析程序中對應部分的功能并寫出所需的代碼。

　　2016年4月選考的第17題雖然難度較大，但如果充分運用對應策略，還是能比較順利地解決問題。該題部分代碼及題目中對應的方法描述如下表所示。

　　按照題目中的方法描述，示例3情況處理時應將a（pa+2）的值重復地賦予存放解壓縮數據的數組b，所以空格②處代碼應為“b（pb+i-1）=a（pa+2）”。而對于空格①處的代碼設計，既可對應題目中的方法描述得到，也可通過示例3情況處理中的“pa=pa+3”對應分析得到。

　　由此可見，加試題重在基本原理理解及應用、信息技術學科思維的考查，而盲目的題海戰術只能徒增師生負擔。信息技術教學應順應趨勢，著眼學科核心素養、遵循實踐性和綜合性，引導學生在解決實際問題的過程中逐步提升信息素養。

　　本文作者：吳建峰 高級教師

　　原文均刊載于《浙江考試》期刊2017年第10期