一、考試題型：

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

二、考試要求：

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

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

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

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

5.具有閱讀程序和改錯(cuò)能力

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

7.用C、C++或其它語(yǔ)言熟練編寫(xiě)程序

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

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

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

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

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

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

6.常用算法示例：

（1）加法器與累乘器

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

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

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

（5）判別鍵盤(pán)輸入字符的類(lèi)別

（6）判別閏年

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

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

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

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

（11）驗(yàn)證哥德巴赫猜想

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

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

（14）求兩個(gè)矩陣之和、之積

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

四、參考書(shū)目：

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

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

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