一、考試題型：

程序閱讀、程序修改、算法設計、程序編寫及綜合題。

二、考試要求：

1.掌握結構化程序設計方法或面向對象編程技術。

2.掌握程序語言的基礎知識。

3.掌握算法的描述方法及一些常用算法的設計。

4.掌握程序調試的方法。

5.具有較好的閱讀程序和改錯能力。

6.具有良好的編程風格。

7.用C、C++、VB或其它語言熟練編寫程序。

三、考試內容：

1.數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、結構體（或記錄類型）等的定義、初始化、引用和操作。

2.程序語言的三種基本控制結構：順序、選擇、循環(huán)。

3.程序輸入輸出實現(xiàn)：程序中賦值、鍵盤輸入和輸出，通過文件進行數(shù)據(jù)存取。

4.函數(shù)（過程、子程序）：函數(shù)定義、函數(shù)調用、參數(shù)傳遞、函數(shù)返回。

5.算法描述方法：程序流程圖、N-S盒圖、偽代碼等。

6.常用算法示例：

（1）加法器與累乘器。

（2）求最大數(shù)與最小數(shù)。

（3）排序與查找（冒泡排序、選擇排序、插入排序、順序查找、二分查找）。

（4）大小寫字母轉換、字符串替換。

（5）判別鍵盤輸入字符的類別。

（6）判別閏年。

（7）百分制成績與等級制成績互相轉換。

（8）求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)。

（9）求斐波那契數(shù)列有限項。

（10）統(tǒng)計學生成績，包括總成績、平均成績、各分數(shù)段的人數(shù)等。

（11）用窮舉法求指定范圍內的素數(shù)、水仙花數(shù)、完全平方數(shù)、眾數(shù)等。

（12）驗證哥德巴赫猜想。

（13）求近似數(shù)（用牛頓迭代法或二分法或弦截法求多元方程的根）。

（14）求兩個矩陣之和、之積。

（15）統(tǒng)計輸入字符中的單詞個數(shù)。

（16）其他算法等。

四、參考書目：

《C語言程序設計（第三版)》，譚浩強，清華大學出版社。

《C++程序設計教程（第二版）》，錢能，清華大學出版社。

《Visual Basic程序設計基礎》，黎明、張選芳等，四川科學技術出版社。