【正文】 天水師范學(xué)院 2020 年專（高職）升本招生 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 考試大綱 知識點(diǎn)整理匯總 《高級語言程序設(shè)計(jì)（ C 語言）》 《 數(shù)據(jù)結(jié)構(gòu)（ C 語言版） 》 2 目 錄 《高級語言程序設(shè)計(jì)（ C 語言）》 一、 C 語言概述 ..................................................................................................... 1 (一 ) 理解 C 語言的特點(diǎn)和基本構(gòu)成 ................................................................. 1 (二 ) 理解 C 語言程序的結(jié)構(gòu) ........................................................................... 1 (三 ) 掌握 C 語言程 序的執(zhí)行步驟。 ................................................................. 1 二、 數(shù)據(jù)類型、運(yùn)算符與表達(dá)式 ............................................................................ 1 (一 ) 掌握標(biāo)識符的命名，變量和常量的定義與使用方法。 .............................. 1 (二 ) 掌握數(shù)據(jù)類型及其定義方法。 ................................................................. 2 (三 ) 理解整型、實(shí)型、字符型數(shù)據(jù)的定義、存儲(chǔ)、表示范圍及運(yùn)用。 ............. 2 (四 ) 掌握 C 運(yùn)算符和表達(dá)式類型 .................................................................... 3 (五 ) 理解不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。 ....................................................... 4 三、 簡 單的 C 程序設(shè)計(jì) ......................................................................................... 4 (一 ) 掌握表達(dá)式語句，空語句，復(fù)合語句。 ................................................... 4 (二 ) 掌握賦值語句的含義和用法。 ................................................................. 4 (三 ) 掌握 C 語言輸入輸出函數(shù)的基本格式和使用。 ........................................ 5 四、 選擇結(jié)構(gòu) ........................................................................................................ 6 (一 ) 掌握關(guān)系運(yùn)算符、邏輯運(yùn)算符及其表達(dá)式的運(yùn)用。 .................................. 6 (二 ) 掌握用 if 語句實(shí)現(xiàn)選擇結(jié)構(gòu)。 ................................................................. 7 (三 ) 掌握 用 switch 語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。 ............................................... 7 (四 ) 掌握選擇結(jié)構(gòu)的嵌套。 ............................................................................ 7 五、 循環(huán)結(jié)構(gòu) ........................................................................................................ 7 (一 ) 掌握 for 循環(huán)結(jié)構(gòu)。 ............................................................................... 7 (二 ) 掌握 while 和 do while 循環(huán)結(jié)構(gòu)。 ........................................................... 8 (三 ) 掌握 continue 語句和 break 語句。 .......................................................... 8 六、 數(shù)組 ............................................................................................................... 8 (一 ) 掌握一維數(shù)組和二維數(shù)組的定義、引 用及初始化。 .................................. 8 (二 ) 掌握字符數(shù)組的定義、引用及初始化，字符串和字符串結(jié)束標(biāo)志，字符數(shù)組的輸入輸出，字符串函數(shù)的應(yīng)用。 ............................................................................ 9 七、 函數(shù) .............................................................................................................. 10 （一） 掌握函數(shù)的定義和調(diào)用。 ................................................................ 10 （二） 掌握函數(shù)參數(shù) （形參、實(shí)參及參數(shù)值的傳遞）和函數(shù)的返回值。 ..... 11 （三） 掌握函數(shù)遞歸調(diào)用典型算法的程序設(shè)計(jì)，如 fibonacci 數(shù)列等。 ....... 12 （四） 理解數(shù)組作為函數(shù)參數(shù)。 ................................................................ 13 （五） 掌握局部變量 和全局變量；靜態(tài)變量和動(dòng)態(tài)變量。 .......................... 14 八、 指針 .............................................................................................................. 16 (一 ) 掌握指針與指針變量的概念，指針與地址運(yùn)算符。 ................................. 16 (二 ) 理解變量、數(shù)組指針以及指向變量、數(shù)組的指針變量；通過指針引用以上各類型數(shù)據(jù)。 .............................................................................................................. 17 九、 結(jié)構(gòu)體 .......................................................................................................... 18 (一 ) 掌握結(jié)構(gòu)體類型數(shù)據(jù)的定義、初始化及引用方法。 ................................. 18 (二 ) 理解結(jié)構(gòu)體數(shù)組的定義和使用方法。 ...................................................... 18 十、 文件 .............................................................................................................. 20 3 (一 ) 理解 C 語言的文件結(jié)構(gòu)，文件類型指針 (FILE 類型指針 )。 ........................ 20 (二 ) 掌握 高級文件操作 (fopen( )、 fclose( )、 fputc( )、 fgetc( )、 fputs( )、 fgets( )、 fprintf( )、fscanf( )、 fwrite( )、 fread( )等函數(shù) )。 .................................................................... 21 《 數(shù)據(jù)結(jié)構(gòu)（ C 語言版） 》 一、 數(shù)據(jù)結(jié)構(gòu)基本概念 ......................................................................................... 24 (一 ) 掌握數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)）的含義及其相互關(guān)系。 ............... 24 (二 ) 掌握算法特性、算法時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法。 ................... 25 (三 ) 理解算法與程序的區(qū)別。 ....................................................................... 26 (四 ) 了解算法描述 和算法分析的方法。 ......................................................... 26 二、 線性表 .......................................................................................................... 26 (一 ) 理解線性表的邏輯結(jié)構(gòu)特性。 ................................................................ 26 (二 ) 掌握線性表的順序存儲(chǔ)結(jié)構(gòu)特征。 ......................................................... 26 (三 ) 掌握順序表上插入、刪除、查找特征。 .................................................. 26 (四 ) 理解單鏈表的概念及特點(diǎn)。 .................................................................... 28 (五 ) 掌握單鏈表中插入、刪除、查找操作及其平均時(shí)間性能分析。 ............... 28 (六 ) 理解單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別。 ............................. 32 (七 ) 理解鏈表中頭指針和頭節(jié)點(diǎn)的使用。 ...................................................... 33 三、 棧和隊(duì)列 ....................................................................................................... 33 (一 ) 掌握棧的邏輯結(jié)構(gòu)的特點(diǎn)。 .................................................................... 33 (二 ) 掌握順序棧上實(shí)現(xiàn)入棧、出棧的基本算法。 ........................................... 34 (三 ) 掌握隊(duì)列的邏輯結(jié)構(gòu)的特點(diǎn)。 ................................................................ 35 (四 ) 掌握順序隊(duì)列上實(shí)現(xiàn)入隊(duì)、出隊(duì)的基本算法。 ........................................ 35 (五 ) 了解使用數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列取代普通順序隊(duì)列的原因。 ...................... 36 (六 ) 掌握隊(duì)列中計(jì)算數(shù)據(jù)元素個(gè)數(shù)的方法。 ..................................................