一、考試題型：

讀程序、改程序、算法設(shè)計、寫程序及綜合題

二、考試要求：

1.掌握結(jié)構(gòu)化程序設(shè)計方法或面向?qū)ο缶幊碳夹g(shù)

2.掌握程序語言的基礎(chǔ)知識

3.掌握常用算法設(shè)計及描述方法

4.掌握程序調(diào)試方法

5.具有閱讀程序和改錯能力

6.具有良好的編程風(fēng)格

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

三、考試內(nèi)容：

1.數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、指針、結(jié)構(gòu)體、鏈表等的定義、初始化、引用和操作

2.程序語言的三種控制結(jié)構(gòu)：順序、選擇、循環(huán)

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

4.函數(shù)：函數(shù)定義、函數(shù)調(diào)用、參數(shù)傳遞、函數(shù)返回

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

6.常用算法示例：

（1）加法器與累乘器

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

（3）排序（冒泡排序、選擇排序等）

（4）大小寫字母轉(zhuǎn)換

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

（6）判別閏年

（7）百分制成績與等級制成績互相轉(zhuǎn)換

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

（9）求菲比拉契數(shù)列有限項

（10）統(tǒng)計學(xué)生成績，包括總成績、平均成績、各分?jǐn)?shù)段人數(shù)等

（11）驗證哥德巴赫猜想

（12）用窮舉法求某數(shù)段的素數(shù)、水仙花數(shù)、完全平方數(shù)等

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

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

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

四、參考書目：

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

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

更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)