上海機電大學(xué)2020年《程序設計與數據結構》考試大綱

　　一、課程的性質(zhì)與地位

　　《高級語(yǔ)言程序設計》和《數據結構》課程是計算機類(lèi)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的必修課程。通過(guò)這兩門(mén)課程的學(xué)習，使學(xué)生掌握C程序設計的基本概念和程序設計的思想和編程技巧；具備使用C語(yǔ)言開(kāi)發(fā)小型軟件系統的能力；為后續學(xué)習計算機操作系統原理、編譯原理、數據庫原理等課程打下堅實(shí)基礎。并培養學(xué)生計算思維能力，提高學(xué)生分析問(wèn)題和解決問(wèn)題的能力。

　　二、考試內容

　�。ㄒ唬〤程序設計部分

　　1．C語(yǔ)言程序的結構

　�。�1）程序的構成，main()函數和其他函數。

　�。�2）頭文件、數據說(shuō)明，函數的開(kāi)始和結束標志以及程序中的注釋。

　　2．數據類(lèi)型及其運算

　�。�1）C的數據類(lèi)型（基本類(lèi)型、構造類(lèi)型、指針類(lèi)型、無(wú)值類(lèi)型）及其定義方法。

　�。�2）C運算符的種類(lèi)、運算優(yōu)先級和結合性。

　�。�3）不同類(lèi)型數據間的轉換與運算。

　�。�4）C表達式類(lèi)型（賦值表達式、算術(shù)表達式、關(guān)系表達式、邏輯表達式、條件表達式、逗號表達式）和求值規則。

　　3．控制結構

　�。�1）順序結構、選擇結構、循環(huán)結構

　�。�2）用if和switch語(yǔ)句實(shí)現選擇結構程序設計。

　�。�3）用for、while和do-while實(shí)現循環(huán)結構程序設計。

　�。�4）continue語(yǔ)句和break語(yǔ)句。

　　4．數組

　�。�1）一維數組和二維數組的定義、初始化和數組元素的引用。

　�。�2）字符串與字符數組。

　　5．函數

　�。�1）函數的定義、類(lèi)型和返回值。

　�。�2）形式參數與實(shí)在參數，參數值傳遞。

　�。�3）函數的調用、嵌套調用、遞歸調用。

　�。�4）局部變量和全局變量，變量的存儲類(lèi)別，變量的作用域和生存期。

　　6．指針

　�。�1）地址與指針變量的概念，地址運算符與間址運算符。

　�。�2）一維、二維數組和字符串的地址以及指向變量、數組、字符串、函數、結構體的指針變量的定義。通過(guò)指針引用以上各類(lèi)型數據。

　�。�3）指針數組。

　　7．結構體與共同體

　�。�1）用typedef說(shuō)明一個(gè)新類(lèi)型。

　�。�2）結構體和共用體類(lèi)型數據的定義和成員的引用。

　�。�3）通過(guò)結構體構成鏈表，單向鏈表的建立，結點(diǎn)數據的輸出、刪除與插入。

　　8．文件操作

　�。�1）文件類(lèi)型指針（FILE類(lèi)型指針）。

　�。�2）文件的打開(kāi)與關(guān)閉（fopen()，fclose()）。

　�。�3）文件的讀寫(xiě)（fputc()，fgetc()，fputs()，fgets()，fread()，fwrite()，fprintf()，fscanf()函數的應用），文件的定位（rewind()，fseek()函數的應用）。

　�。ǘ�）數據結構部分

　　1．數據結構的研究?jì)热?br />
　�。�1）數據的邏輯結構與存儲結構。

　�。�2）算法和算法分析。

　　2．線(xiàn)性表

　�。�1）線(xiàn)性表的定義與運算。

　�。�2）線(xiàn)性表的順序存儲與鏈式存儲結構。

　　3．棧和隊列

　�。�1）棧和隊列的定義與運算。

　�。�2）棧和隊列的存儲和實(shí)現。

　　4．樹(shù)和二叉樹(shù)

　�。�1）樹(shù)的定義和術(shù)語(yǔ)。

　�。�2）二叉樹(shù)的性質(zhì)、遍歷、轉換和應用。

　�。�3）哈夫曼樹(shù)及哈夫曼編碼。

　　5．圖

　�。�1）圖的定義和術(shù)語(yǔ)。

　�。�2）圖的存儲、遍歷。

　�。�3）圖的連通性。

　　6．查找

　�。�1）順序查找、二分查找和分塊查找。

　�。�2）二叉排序樹(shù)。

　�。�3）哈希表的構造與處理沖突的方法。

　　7．排序

　�。�1）直接插入排序與希爾排序。

　�。�2）冒泡排序與快速排序。

　�。�3）簡(jiǎn)單選擇排序與堆排序。

　�。�4）歸并排序。

　　三、參考教材

　　1．C程序設計部分

　　《C程序設計教程與實(shí)驗》（第2版）清華大學(xué)出版社，吉順如主編

　　《C程序設計習題集與課程設計指導》（第2版）電子工業(yè)出版社，吉順如主編

　　2．數據結構部分

　　《實(shí)用數據結構基礎》中國鐵道出版社，陳元春等編著(zhù)

　　四、考試題型

　　題型包含選擇題、程序填空題、改錯題、應用題、編程題。

最新高考資訊、高考政策、考前準備、高考預測、志愿填報、錄取分數線(xiàn)等

　　高考時(shí)間線(xiàn)的全部重要節點(diǎn)

　　盡在"高考網(wǎng)"微信公眾號