2014年重慶郵電大學碩士生復試科目《程序設計》考試大綱

字號:


    一、考試題型:
    讀程序、改程序、算法設計、寫程序及綜合題
    二、考試要求:
    1.掌握結構化程序設計方法或面向對象編程技術
    2.掌握程序語言的基礎知識
    3.掌握常用算法設計及描述方法
    4.掌握程序調試方法
    5.具有閱讀程序和改錯能力
    6.具有良好的編程風格
    7.用C、C++或其它語言熟練編寫程序
    三、考試內容:
    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)驗證哥德巴赫猜想
    (12)用窮舉法求某數(shù)段的素數(shù)、水仙花數(shù)、完全平方數(shù)等
    (13)求近似數(shù)(如定積分、用牛頓迭代法或二分法或弦截法求多元方程的根)
    (14)求兩個矩陣之和、之積
    (15)統(tǒng)計輸入字符中的單詞個數(shù)
    四、參考書目:
    《C語言程序設計(第三版)》,譚浩強,清華大學出版社。
    《C++程序設計教程(第二版)》,錢能,清華大學出版社。
    更多學歷考試信息請查看學歷考試網(wǎng)