四川理工學(xué)院專(zhuān)升本計(jì)算機(jī)專(zhuān)業(yè)綜合課程考試大綱

1、四川理工學(xué)院專(zhuān)升本 計(jì)算機(jī)專(zhuān)業(yè)綜合課程考試大綱第一部分 考試說(shuō)明一、考試性質(zhì)C 語(yǔ)言程序設(shè)計(jì)、 算法與數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)類(lèi)各專(zhuān)業(yè)的專(zhuān)業(yè)基礎(chǔ)課 程。它能夠反映計(jì)算機(jī)類(lèi)各專(zhuān)業(yè)學(xué)生具有的基本專(zhuān)業(yè)理論基礎(chǔ)及程序設(shè)計(jì)能力， 以利于計(jì)算機(jī)類(lèi)各專(zhuān)業(yè)擇優(yōu)選拔本科生?？荚噷?duì)象為參加四川理工學(xué)院專(zhuān)升本考試的考生。二、考試范圍具體要求見(jiàn)本考試大綱第二部分的“考查要點(diǎn)”。三、評(píng)價(jià)目標(biāo) 注重考查基本概念、基本知識(shí)、基本方法，考查學(xué)生運(yùn)用基本知識(shí)來(lái)分析 和解決實(shí)際問(wèn)題的能力及基本算法、基本程序設(shè)計(jì)的能力。四、考試形式1、答卷方式：閉卷，筆試。2、考查內(nèi)容及其考查比例 C 語(yǔ)言程序設(shè)計(jì) 50 分；算法與數(shù)據(jù)結(jié)構(gòu) 50 分。五

2、、參考教材 C 程序設(shè)計(jì)（第三版），譚浩強(qiáng)，清華大學(xué)出版社數(shù)據(jù)構(gòu)（ C 語(yǔ)言版），嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社第二部分 考查要點(diǎn)一、 C 語(yǔ)言程序設(shè)計(jì)部分（ 50 分）一）C 語(yǔ)言基礎(chǔ)1、C 語(yǔ)言程序基本結(jié)構(gòu)C 語(yǔ)言程序結(jié)構(gòu)特點(diǎn)； main 函數(shù)及其特性； C 語(yǔ)言程序中頭文件的使用、 函 數(shù)的基本組成； C 語(yǔ)言源程序的書(shū)寫(xiě)格式基本要求。2、C 語(yǔ)言基本數(shù)據(jù)型（1）整型 整型數(shù)的十進(jìn)制、八進(jìn)制及十六進(jìn)制表示；整型數(shù)的分類(lèi)及取值范圍。（2）實(shí)型 實(shí)型數(shù)的十進(jìn)制數(shù)形式和科學(xué)計(jì)數(shù)形式；實(shí)型數(shù)據(jù)長(zhǎng)度。（3）字符型字符型常量書(shū)寫(xiě)形式及在內(nèi)存中的存儲(chǔ)、 常用字符（數(shù)字、 大小寫(xiě)字母） ASCII

3、碼值及相應(yīng)轉(zhuǎn)換；轉(zhuǎn)義字符。（4）枚舉類(lèi)型枚舉類(lèi)型數(shù)據(jù)的定義、枚舉元素的值。（5）結(jié)構(gòu)體結(jié)構(gòu)體數(shù)據(jù)類(lèi)型及變量的定義、 結(jié)構(gòu)體類(lèi)型數(shù)據(jù)成員的訪(fǎng)問(wèn)方法、 結(jié)構(gòu)體變 量在內(nèi)存中的存儲(chǔ)。3、C 語(yǔ)言運(yùn)算符及表達(dá)式C 語(yǔ)言中常用運(yùn)算符的優(yōu)先級(jí)、 運(yùn)算方向與結(jié)合性； 算術(shù)運(yùn)算符、關(guān)系運(yùn)符、 邏輯運(yùn)算符、條件運(yùn)算符、逗號(hào)運(yùn)算符的使用。二）C 語(yǔ)言基本語(yǔ)句、數(shù)據(jù)的輸入輸出、順序結(jié)構(gòu)程序設(shè)計(jì) 準(zhǔn)確理解表達(dá)式語(yǔ)句、 空語(yǔ)句、 復(fù)合語(yǔ)句的含義； 掌握格式化輸出函數(shù) printf 及輸入函數(shù) scanf 的使用；掌握字符輸入、輸出函數(shù) getchar 、putchar 的使用；簡(jiǎn)單順序結(jié)構(gòu)程序的編寫(xiě)。三）選擇結(jié)構(gòu)程序設(shè)

4、計(jì)掌握C 語(yǔ)言中if 語(yǔ)句、ifelse語(yǔ)句、ifelse if else語(yǔ)句及 switchcase語(yǔ)句的基本用法；掌握break 語(yǔ)句在switchcase語(yǔ)句中的 應(yīng)用；掌握條件語(yǔ)句的嵌套使用。四）循環(huán)結(jié)構(gòu)程序設(shè)計(jì)掌握while 語(yǔ)句、dowhile 語(yǔ)句及for 語(yǔ)句的基本語(yǔ)法及使用；掌握 while 語(yǔ)句與 do while 語(yǔ)句的區(qū)別；掌握 break 語(yǔ)句、 continue 語(yǔ)句在循環(huán)結(jié)構(gòu)中 的使用及區(qū)別；掌握三種循環(huán)（ while 循環(huán)、 do-while 循環(huán)和 for 循環(huán)）相互 嵌套和進(jìn)行多層嵌套。五）數(shù)組的定義和引用掌握一維數(shù)組的定義及數(shù)組元素的引用； 掌握二維數(shù)組的

5、定義及數(shù)組元素的 引用；掌握數(shù)組元素在內(nèi)存中的存儲(chǔ)方式； 掌握基本的數(shù)組元素操作； 掌握字符 數(shù)組的定義、引用和初始化；字符數(shù)組、字符串的輸入輸出；掌握常用字符串處 理函數(shù) puts 、gets 、 strcat 、strcpy 、strcmp 、 strlen 的使用。六）函數(shù)1、函數(shù)的定義、 函數(shù)返回值、函數(shù)聲明、函數(shù)的調(diào)用及函數(shù)的參數(shù)傳遞掌握 C 語(yǔ)言函數(shù)定義的基本形式；掌握 C 語(yǔ)言函數(shù)形式參數(shù)的傳統(tǒng)聲明方式 與現(xiàn)代聲明方式； 掌握函數(shù)的返回值含義； 掌握函數(shù)的形式參數(shù)與實(shí)際參數(shù)含義 及函數(shù)調(diào)用時(shí)函數(shù)實(shí)際參數(shù)與形式參數(shù)之間傳值與傳址的區(qū)別； 掌握函數(shù)的嵌套 調(diào)用和函數(shù)的遞歸調(diào)用。 準(zhǔn)確

6、區(qū)分函數(shù)定義、 函數(shù)聲明及函數(shù)調(diào)用； 掌握帶參數(shù) 的 main 函數(shù)的用法；2、數(shù)組作為函數(shù)參數(shù)掌握數(shù)組元素作為函數(shù)實(shí)參、數(shù)組名作為函數(shù)參數(shù)。能 夠使用數(shù)組名作為函數(shù)參數(shù)進(jìn)行簡(jiǎn)單的編程；3、局部變量和全局變量、變量的存儲(chǔ)類(lèi)別掌握局部變量、全局變量；掌握自 動(dòng)變量、寄存器變量、靜態(tài)局部變量及其使用；用 extern 擴(kuò)展外部變量的作用域。七）編譯預(yù)處理 掌握不帶參數(shù)的宏定義、帶參數(shù)的宏定義及使用；掌握文件包含及其一般形 式。八）指針掌握指針和指針變量的概念； 掌握指針運(yùn)算符 *與地址運(yùn)算符 &；掌握指針的 運(yùn)算及所引用的對(duì)象數(shù)據(jù)； 掌握指針與數(shù)組、 字符指針與字符串、 指針作為函數(shù) 參數(shù)

7、、指向函數(shù)的指針及指針作為函數(shù)的返回值。九）結(jié)構(gòu)體和共用體掌握結(jié)構(gòu)體類(lèi)型的定義、 結(jié)構(gòu)體類(lèi)型變量的定義及引用； 掌握結(jié)構(gòu)體數(shù)組及 結(jié)構(gòu)體指針變量的定義與使用； 掌握共用體類(lèi)型的定義、 共用體變量的定義及使 用；掌握共用體類(lèi)型數(shù)據(jù)的特點(diǎn)、 共用體與結(jié)構(gòu)體的區(qū)別； 掌握結(jié)構(gòu)體與共用體 的混合使用。十）位運(yùn)算 掌握位運(yùn)算的含義；掌握正數(shù)負(fù)數(shù)的原碼、反碼和補(bǔ)碼；掌握按位與運(yùn)算符&按位或運(yùn)算符I、按位求反運(yùn)算符、按位異或運(yùn)算符 A;能進(jìn)行簡(jiǎn)單位運(yùn)算十一）文件掌握文件的基掌握文件指針的定義、文件的打開(kāi)及打開(kāi)方式、文件的關(guān)閉本操作函數(shù)；算法與數(shù)據(jù)結(jié)構(gòu)部分（ 50 分）緒論1、 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)

8、據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型的概 念和術(shù)語(yǔ)的含義；2、 理解算法概念、特性及評(píng)價(jià)標(biāo)準(zhǔn)；掌握算法的時(shí)間、空間復(fù)雜度。3、掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)。）線(xiàn)性表1、掌握線(xiàn)性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線(xiàn)性關(guān)系；2、熟練掌握線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法及循環(huán)鏈 表、 雙向鏈表的特點(diǎn)；3、 熟練掌握線(xiàn)性表在順序存儲(chǔ)結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、 插入和刪除 的算法；三）棧和隊(duì)列1、熟練掌握棧和隊(duì)列的結(jié)構(gòu)特性 - 操作受限的線(xiàn)性表；2、熟練掌握棧類(lèi)型在兩種存儲(chǔ)結(jié)構(gòu)表示時(shí)的基本操作實(shí)現(xiàn)方法；3、熟練掌握循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作實(shí)現(xiàn)算法；4、熟練掌握棧和隊(duì)列的滿(mǎn)和空的條件和它們的描述方法；四）樹(shù)和二叉樹(shù)1、 熟悉樹(shù)的基本定義及孩子、兄弟、深度、度的含義；2、 熟練掌握二叉樹(shù)的結(jié)構(gòu)特性，了解相應(yīng)的證明方法；3、理解滿(mǎn)二叉樹(shù)，完全二叉樹(shù)， Huffman 樹(shù)有關(guān)理論結(jié)論；4、熟悉二叉樹(shù)的二叉鏈存儲(chǔ)結(jié)構(gòu)特點(diǎn)及適用范圍；5、熟悉先序 , 中序和后序遍歷二叉樹(shù)的遞歸算法；6、掌握最優(yōu)樹(shù)的特性；7、掌握 Huffman 樹(shù)