重慶郵電大學2017年碩士研究生入學
《程序設計（F01）》考試大綱

試卷結構
讀程序、改程序、算法設計、寫程序及綜合題
考試內容和要求
（一）、考試要求：
1.掌握結構化程序設計方法或面向對象編程技術
2.掌握程序語言的基礎知識
3.掌握常用算法設計及描述方法
4.掌握程序調試方法
5.具有閱讀程序和改錯能力
6.具有良好的編程風格
7.用C、C++或其它語言熟練編寫程序
（二）、考試內容：
1.數據類型及其操作：基本數據類型、數組、指針、結構體、鏈表等的定義、初始化、引用和操作
2.程序語言的三種控制結構：順序、選擇、循環
3.程序輸入輸出實現：程序中賦值、鍵盤輸入和輸出，通過文件進行數據存取
4.函數：函數定義、函數調用、參數傳遞、函數返回
5.算法描述方法：程序流程圖、N-S盒圖、偽代碼等
6.常用算法示例：
（1）加法器與累乘器
（2）求最大數與最小數
（3）排序（冒泡排序、選擇排序等）
（4）大小寫字母轉換
（5）判別鍵盤輸入字符的類別
（6）判別閏年
（7）百分制成績與等級制成績互相轉換
（8）求兩個數的最大公因數和最小公倍數
（9）求菲比拉契數列有限項
（10）統計學生成績，包括總成績、平均成績、各分數段人數等
（11）驗證哥德巴赫猜想
（12）用窮舉法求某數段的素數、水仙花數、完全平方數等

（13）求近似數（如定積分、用牛頓迭代法或二分法或弦截法求多元方程的根）
（14）求兩個矩陣之和、之積
（15）統計輸入字符中的單詞個數
參考書目
《C語言程序設計（第三版)》，譚浩強，清華大學出版社。
《C++程序設計教程（第二版）》，錢能，清華大學出版社。