2010年上半年軟件水平考試程序員試題分析

　　2.程序設計基礎

　　本次考試試題一至試題四為必答題，考查了程序流程圖和C語言;試題五至試題六為二選一，要求考生掌握一門面向對象的語言。

　　試題一 程序流程圖

　　該題要求考生根據算法描述，對程序流程圖進行填充。程序流程圖所描述的是一個模式匹配的算法，題目的說明部分對該算法的實現進行了詳細的說明，所以解題時，需要充分的理解說明部分，然后以對號入座的形式分析每一個程序分支具備什么樣的功能，最后填空。該題第一分支判斷是否重疊，第二個分支判斷是否為字串，第三個分支判斷是否找出了所有子串。希賽教育的在線模擬試題中有很多該類題型的練習，希賽教育軟考學院的學員對該類問題應該信手拈來。

　　試題二 C語言程序設計

　　本題通過找錯來考查C語言的語法知識，要求考生不僅要找出錯誤，還需給出解決方案。問題一考查考生對字符數組、字符型指針的基本操作和字符串函數的的運用，較簡單;問題二通過函數來考查程序結構對程序結果的影響。該函數體使用了順序、分支和直到型循環(huán)結構。首先程序循環(huán)體中的輸入語句沒有給a[k]取地址，導致數組元素a的值錯誤;a[k]輸入后，k自加，然后分支判斷是否輸入了n個整數，循環(huán)條件判斷a[k]是否等于0。由于先執(zhí)行k的自加，再判斷循環(huán)條件a[k]，此時的a[k]并沒有被賦值，因此此時循環(huán)出口條件判斷就出現了錯誤;再則，若輸入的a[k]為0，k自加后判斷分支條件和循環(huán)出口條件，會導致程序對輸入的整數0也計為有效整數，這也是不符合題意的。著手修改時需注意不能增加和刪除代碼行，這也是題目考查的重點!只要將while條件中的k改成k-1，返回函數值k改成一個條件表達式a[k-1]==0?k-1:k即可完成該函數的功能。

　　試題三 C語言程序設計

　　本題中，考查的是C語言的一些基本運算與簡單算法，考查形式是語句補充。主要包括的知識點有：模除、整除、自加、自減、邏輯運算，數組操作，分支、循環(huán)結構。這要求考生對C語言知識要有一定功底。本題相對于上題來說，因為程序中有陷井，稍不注意，就會大意丟分，所以難度有所增大。試題中的第二個for循環(huán)的功能是計算前12位各位與1或3的乘積之和，題目中說的是前12位數字中奇數位乘1，偶數位乘3，但是在程序中，ISBN號的前12位的奇數位是放在數組tarr的偶數下標中，ISBN號的前12位的偶數位是放在數組tarr的奇數下標中，這就是個陷井!因此，在if 語句判斷奇、偶位時，(3)、(4)空容易填反而失分。

　　試題四 C語言程序設計

　　本題中，考查的是C語言的程序執(zhí)行與函數調用知識。主要包括的知識點有：數組，指針，內存空間分配，參數的值傳遞方式與地址傳遞方式、字符串函數、二分查找。程序的模塊化可增強程序的閱讀性，也方便檢測，C語言通過使用函數來實現這一目的。所以C語言函數是重點。在希賽教育的模擬試題中均有這方面的練習。

　　試題五~試題六 C++ /JAVA程序設計(試題五、六選做一題)

　　這兩個試題是二選一，考查的知識點是一樣的，只是實現的語言不同而已。本題的程序結構簡單，要求考生程序填空和寫出程序結果，，只要考生掌握了面向對象程序設計的基本概念和語法知識，該題就是送分題。