湖南財(cái)政經(jīng)濟(jì)學(xué)院2020年“專升本”考試大綱(C語言程序設(shè)計(jì))

1、湖南財(cái)政經(jīng)濟(jì)學(xué)院2020 年“專升本” C 語言程序設(shè)計(jì) 考試大綱一、 考試要求通過課程的學(xué)習(xí)，學(xué)生掌握算法設(shè)計(jì)思想，掌握結(jié)構(gòu)化 程序設(shè)計(jì)的基本概念、方法和技巧，培養(yǎng)學(xué)生良好的程序設(shè) 計(jì)風(fēng)格、程序閱讀與分析、程序設(shè)計(jì)和調(diào)試能力，進(jìn)一步培 養(yǎng)學(xué)生分析問題、解決問題的能力，使學(xué)生具備初步的高級 語言程序設(shè)計(jì)能力，為后續(xù)課程的學(xué)習(xí)和應(yīng)用開發(fā)打下扎實(shí) 的程序設(shè)計(jì)基礎(chǔ)。二、考試的范圍和內(nèi)容考核知識(shí)點(diǎn)一：C 程序構(gòu)成及運(yùn)行流程考核內(nèi)容：程序的構(gòu)成，main 函數(shù)和其他函數(shù)；頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志以及程序中的注釋；C 語言源程序的書寫格式及風(fēng)格。考核要求：了解：程序的構(gòu)成、函數(shù)的構(gòu)成掌握：運(yùn)

2、行C 程序的步驟與方法，培養(yǎng)程序設(shè)計(jì)和調(diào)試動(dòng)手的能力，使學(xué)生具備良好的程序設(shè)計(jì)風(fēng)格?？己酥R(shí)點(diǎn)二：算法、數(shù)據(jù)類型及表達(dá)式考核內(nèi)容：算法的概念、特性、表示；C 的數(shù)據(jù)類型(基本類型，構(gòu)造類型，指針類型，無值類型)及其變量定義方法；C 運(yùn)算符的種類、運(yùn)算優(yōu)先級和結(jié)合性；.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算；C 表達(dá)式類型(賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式， 邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式)和求值規(guī)則?？己艘螅毫私猓核惴ǖ奶匦约氨硎痉椒?；C 運(yùn)算符的運(yùn)算優(yōu)先級和結(jié)合性；數(shù)據(jù)類型間的轉(zhuǎn)換。掌握：變量的定義，C 表達(dá)式的求解應(yīng)用：算法的設(shè)計(jì)及用流程圖、偽代碼表示算法，建立 “自頂向下、逐步細(xì)化”、“分而

3、治之”等程序設(shè)計(jì)的思想?？己酥R(shí)點(diǎn)三：C 語句及輸入輸出函數(shù)考核內(nèi)容：表達(dá)式語句，空語句，復(fù)合語句；輸入輸出函數(shù)的調(diào)用， 正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式?？己艘螅毫私猓狠斎胼敵龊瘮?shù)用法。掌握：數(shù)據(jù)的輸入輸出各種格式符的含義及用法。應(yīng)用：正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式；自增、自減 運(yùn)算符，區(qū)別 i+ 與 +i，i- 與 -i。考核知識(shí)點(diǎn)四：選擇結(jié)構(gòu)程序設(shè)計(jì)考核內(nèi)容：用 if 語句實(shí)現(xiàn)選擇結(jié)構(gòu)；用 switch 語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；選擇結(jié)構(gòu)的嵌套?？己艘螅毫私猓篒F 結(jié)構(gòu)（包括單分支、多分支、IF 嵌套）及 SWITCH結(jié)構(gòu)的語法構(gòu)成。掌握：選擇結(jié)構(gòu)的執(zhí)行功能；選擇結(jié)構(gòu)的嵌套。 應(yīng)用：選擇

4、結(jié)構(gòu)的應(yīng)用。典型例題：兩數(shù)互換、閏年判斷、求解一元二次方程的實(shí)根和復(fù)根、分段函數(shù)?？己酥R(shí)點(diǎn)五：循環(huán)結(jié)構(gòu)程序設(shè)計(jì)考核內(nèi)容：for 循環(huán)結(jié)構(gòu)；while 和 do-while 循環(huán)結(jié)構(gòu)；continue 語句和 break 語句；循環(huán)的嵌套?？己艘螅毫私猓海╢or 循環(huán)、while 循環(huán)、do-while 循環(huán)）的語法構(gòu)成及區(qū)別；數(shù)學(xué)函數(shù)庫的基本函數(shù)。掌握：三種循環(huán)結(jié)構(gòu)的執(zhí)行功能；循環(huán)嵌套。應(yīng)用：三種循環(huán)結(jié)構(gòu)的應(yīng)用。典型例題：斐波拉契數(shù)列、素?cái)?shù)、水仙花數(shù)、回文數(shù)、 完數(shù)、規(guī)律圖案的輸出?？己酥R(shí)點(diǎn)六：數(shù)組考核內(nèi)容：一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引 用；字符串與字符數(shù)組?？己艘螅?/p>

5、了解：一維數(shù)組、二維數(shù)組、字符數(shù)組的定義；字符數(shù) 組與其它數(shù)組的區(qū)別。掌握：一維、二維數(shù)組元素的下標(biāo)及指針引用；各種字 符串處理函數(shù)的作用。應(yīng)用：一維數(shù)組、二維數(shù)組、字符數(shù)組的應(yīng)用。典型例題：排序算法、打擂臺(tái)算法、起泡法排序、選擇 法排序、楊輝三角形、三階或五階魔方陣、利用折半查找法 查找某個(gè)數(shù)據(jù)、規(guī)律圖案的輸出?？己酥R(shí)點(diǎn)七：使用函數(shù)實(shí)現(xiàn)模塊化設(shè)計(jì)考核內(nèi)容：庫函數(shù)的正確調(diào)用；函數(shù)的定義方法；函數(shù)的類型和返回值；形式參數(shù)與實(shí)在參數(shù)，參數(shù)值傳遞；函數(shù)的正確調(diào)用， 嵌套調(diào)用，遞歸調(diào)用；局部變量和全局變量；變量的存儲(chǔ)類別(自動(dòng)，靜態(tài)，寄存器，外部)，變量的作用域和生存期?？己艘螅毫私猓汉瘮?shù)定義及調(diào)

6、用方法；形參與實(shí)參的概念及含義，參數(shù)的“單向傳遞”；全局變量與局部變量定義，變量的作用域及存儲(chǔ)類別。掌握：參數(shù)的傳值與傳址；函數(shù)的調(diào)用過程；全局變量與局部變量的應(yīng)用，變量的存儲(chǔ)類別、變量的作用域的應(yīng)用。應(yīng)用：函數(shù)的定義、調(diào)用及應(yīng)用；嵌套調(diào)用、遞歸調(diào)用。 典型例題：漢諾塔問題，登階梯游戲?？己酥R(shí)點(diǎn)八：指針定義及使用考核內(nèi)容：地址與指針變量的概念，地址運(yùn)算符與指針運(yùn)算符；一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、 函數(shù)、結(jié)構(gòu)體的指針變量的定義；通過指針引用以上各類型數(shù)據(jù)；用指針作函數(shù)參數(shù)；返回地址值的函數(shù)；指針數(shù)組， 指向指針的指針?？己艘螅毫私猓褐羔樃拍罴皯?yīng)用。掌握：數(shù)組、指針

7、與函數(shù)結(jié)合應(yīng)用，包括指針變量、數(shù) 組指針、函數(shù)指針（指向函數(shù)的指針）、指針函數(shù)（返回指針值的函數(shù)）、指針數(shù)組、多重指針等。應(yīng)用：指針做函數(shù)參數(shù)的作用；靈活應(yīng)用指針函數(shù)，指 針數(shù)組，函數(shù)指針?？己酥R(shí)點(diǎn)九：用戶自己建立數(shù)據(jù)類型考核內(nèi)容：用 typedef 說明一個(gè)新類型；結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義和成員的引用；指針與結(jié)構(gòu)體；通過結(jié)構(gòu)體構(gòu)成鏈表， 單向鏈表的建立，結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入?？己艘螅毫私猓航Y(jié)構(gòu)體、共用體的定義；結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù) 組、結(jié)構(gòu)體指針；鏈表。掌握：結(jié)構(gòu)體、共用體的區(qū)別；結(jié)構(gòu)體類型和共用體類 型產(chǎn)生的必要性。應(yīng)用：結(jié)構(gòu)體、共用體的應(yīng)用。三、考試題型和分值結(jié)構(gòu)（總分 100 分）填空題（12 空，每空 2 分，共 24 分）單選題（15 題，每題 2 分，共 30 分）判斷題（10 題，每題 1 分，共 10 分）程序運(yùn)行結(jié)果題（3 題，每題 4 分，共 12 分）編寫程序題（3 題，共 24 分）四、考試形式筆試（閉卷）。五、考試時(shí)間90 分鐘六、