2014年重慶郵電大學(xué)碩士生復(fù)試科目《程序設(shè)計》考試大綱

字號:


    一、考試題型:
    讀程序、改程序、算法設(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):程序中賦值、鍵盤輸入和輸出,通過文件進(jì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è)計(第三版)》,譚浩強(qiáng),清華大學(xué)出版社。
    《C++程序設(shè)計教程(第二版)》,錢能,清華大學(xué)出版社。
    更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)