QQ登錄
微博登錄
微信登錄
2024上海第二工業(yè)大學電子信息804考研大綱及參考書一覽！暫未公布，參考2023年。目前804《數(shù)據(jù)結構與高級程序設計》是上海第二工業(yè)大學電子信息專業(yè)的一門考研科目，也是專業(yè)課之一，那么我們在考研前一定要查看，詳細內容來看高頓考研的整理，供參考！
一、考試基本要求
《數(shù)據(jù)結構與高級程序設計》（科目代碼：804）是我校電子信息專業(yè)碩士生入學考試的專業(yè)基礎課之一。考試目標是要求考生掌握高級程序設計的基本概念、各種數(shù)據(jù)類型及基本程序設計方法，掌握各種數(shù)據(jù)結構的特點、存儲表示、運算方法以及在計算機科學中最基本的應用，并具備選用合適的數(shù)據(jù)結構，利用高級編程語言（C語言）編寫質量高、風格好的應用程序的能力。合格考生應當達到全國普通高等院校計算機專業(yè)優(yōu)秀本科畢業(yè)生的水平，具有較好的計算機理論基礎。
考試對象為報考我校專業(yè)碩士研究生入學考試的準考考生。
二、試題類型及分值
1.答卷方式：閉卷、筆試
2.試卷總分：150分（其中高級程序設計占70分，數(shù)據(jù)結構部分占80分）
3.題型比例：
第一部分：高級程序設計（共70分）
選擇題、填空題、程序閱讀題、編程題。
第二部分：數(shù)據(jù)結構部分（共80分）
選擇題、簡答題、分析題、計算題、編程題。
三、考試時間
3小時
四、考試內容
1.第一部分：高級程序設計
?。?）掌握程序的基本結構；變量與數(shù)據(jù)類型；變量聲明與賦值。熟練掌握C語言程序的基本結構；掌握基本變量的聲明與訪問。
（2）掌握關系運算符與關系表達式；枚舉法的思路；循環(huán)結構；分支結構。理解C語言最基本的運算符與關系表達式的概念；熟練掌握運算符與關系表達式的最基本使用；理解枚舉法的基本思想；熟練掌握枚舉法的最基本使用；理解循環(huán)結構；熟練掌握循環(huán)結構的最基本使用（for語句與while語句）；理解分支結構；熟練掌握分支結構的最基本使用。
（3）掌握數(shù)組與一維數(shù)組的基本使用；篩法與排序法；結構與結構數(shù)組；二維數(shù)組。理解數(shù)組的基本概念；熟練掌握一維數(shù)組的基本使用；掌握二維數(shù)組的基本使用；理解篩法與排序法；掌握篩選法與排序法的最基本的使用。理解結構的基本概念；熟練掌握結構的基本使用；掌握結構數(shù)組的基本使用。
（4）掌握函數(shù)的基本概念、使用與應用；遞推；遞歸。理解函數(shù)的基本概念；熟練掌握函數(shù)的定義、聲明、調用、返回的基本操作；了解遞推數(shù)列的定義與算法的程序實現(xiàn)；了解遞歸及其實現(xiàn)的基本思路與方法。
?。?）掌握指針的基本概念與基本使用；指針與數(shù)組；字符串及其處理；指針與結構；指針與結構數(shù)組；引用的概念與應用；利用引用來傳遞參數(shù)；幾種參數(shù)傳遞方式的比較。理解指針的基本概念；掌握指針的基本使用；掌握指針與數(shù)組（一維）的基本使用；掌握字符串的基本使用；了解指針與結構；了解指針與結構數(shù)組；理解引用概念；掌握引用基本使用；了解利用引用傳遞參數(shù)；掌握幾種參數(shù)傳遞方式的比較。
?。?）掌握流的基本概念與常用輸入輸出流格式控制；文件流；理解I/O流、文件流的基本概念；熟練掌握I/O流與文件流的基本使用；了解I/O流與文件流的格式控制。
2.第二部分：數(shù)據(jù)結構
（1）了解數(shù)據(jù)結構和算法的形成和發(fā)展及在計算學科中所處的地位，并掌握數(shù)據(jù)結構和算法的基本概念和術語、算法描述及算法分析的基本方法。
?。?）熟練掌握順序線性表和鏈式線性表（重點單鏈表）及其基本操作，以及簡單應用；順序存儲和鏈式存儲的優(yōu)缺點。
?。?）掌握棧和隊列的結構特征、順序存儲結構、基本操作及其簡單應用；講述棧與遞歸的關系，掌握核心概念——遞歸。
（4）掌握數(shù)組的定義及地址公式、特殊矩陣的存儲方式及地址公式、稀疏矩陣的三元組存儲方式及基本運算；了解廣義表的基本概念。
（5）掌握樹及二叉樹的基本概念、基本性質和存儲結構；熟練掌握二叉樹的各種遍歷（前序、中序、后序、層次）和恢復；掌握樹、森林與二叉樹的關系，及其相互轉換方法；熟練掌握哈夫曼樹及其編碼的算法。
?。?）掌握圖的基本概念和存儲結構（鄰接矩陣、鄰接表），掌握圖的基本類型與運算（連通圖、有向無環(huán)圖、圖的遍歷）及各類典型應用（最小生成樹、拓撲排序、關鍵路徑、最短路徑）。
?。?）掌握各類存儲結構的查找算法（順序查找、折半查找、分塊查找、二叉排序樹查找），理解靜態(tài)查找與動態(tài)查找的區(qū)別，掌握哈希表的基本思想、函數(shù)構造、沖突處理方法及查找）。
（8）掌握內部排序的基本概念及其常用排序方法（插入排序、二分插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序），掌握各種不同排序方法的適用場合。
五、參考書目
1.《數(shù)據(jù)結構》嚴蔚敏，清華大學出版社
2.《C程序設計》譚浩強，清華大學出版社，2010
四、考試內容
1.第一部分：高級程序設計
?。?）掌握程序的基本結構；變量與數(shù)據(jù)類型；變量聲明與賦值。熟練掌握C語言程序的基本結構；掌握基本變量的聲明與訪問。
（2）掌握關系運算符與關系表達式；枚舉法的思路；循環(huán)結構；分支結構。理解C語言最基本的運算符與關系表達式的概念；熟練掌握運算符與關系表達式的最基本使用；理解枚舉法的基本思想；熟練掌握枚舉法的最基本使用；理解循環(huán)結構；熟練掌握循環(huán)結構的最基本使用（for語句與while語句）；理解分支結構；熟練掌握分支結構的最基本使用。
（3）掌握數(shù)組與一維數(shù)組的基本使用；篩法與排序法；結構與結構數(shù)組；二維數(shù)組。理解數(shù)組的基本概念；熟練掌握一維數(shù)組的基本使用；掌握二維數(shù)組的基本使用；理解篩法與排序法；掌握篩選法與排序法的最基本的使用。理解結構的基本概念；熟練掌握結構的基本使用；掌握結構數(shù)組的基本使用。
（4）掌握函數(shù)的基本概念、使用與應用；遞推；遞歸。理解函數(shù)的基本概念；熟練掌握函數(shù)的定義、聲明、調用、返回的基本操作；了解遞推數(shù)列的定義與算法的程序實現(xiàn)；了解遞歸及其實現(xiàn)的基本思路與方法。
?。?）掌握指針的基本概念與基本使用；指針與數(shù)組；字符串及其處理；指針與結構；指針與結構數(shù)組；引用的概念與應用；利用引用來傳遞參數(shù)；幾種參數(shù)傳遞方式的比較。理解指針的基本概念；掌握指針的基本使用；掌握指針與數(shù)組（一維）的基本使用；掌握字符串的基本使用；了解指針與結構；了解指針與結構數(shù)組；理解引用概念；掌握引用基本使用；了解利用引用傳遞參數(shù)；掌握幾種參數(shù)傳遞方式的比較。
?。?）掌握流的基本概念與常用輸入輸出流格式控制；文件流；理解I/O流、文件流的基本概念；熟練掌握I/O流與文件流的基本使用；了解I/O流與文件流的格式控制。
2.第二部分：數(shù)據(jù)結構
（1）了解數(shù)據(jù)結構和算法的形成和發(fā)展及在計算學科中所處的地位，并掌握數(shù)據(jù)結構和算法的基本概念和術語、算法描述及算法分析的基本方法。
?。?）熟練掌握順序線性表和鏈式線性表（重點單鏈表）及其基本操作，以及簡單應用；順序存儲和鏈式存儲的優(yōu)缺點。
?。?）掌握棧和隊列的結構特征、順序存儲結構、基本操作及其簡單應用；講述棧與遞歸的關系，掌握核心概念——遞歸。
（4）掌握數(shù)組的定義及地址公式、特殊矩陣的存儲方式及地址公式、稀疏矩陣的三元組存儲方式及基本運算；了解廣義表的基本概念。
（5）掌握樹及二叉樹的基本概念、基本性質和存儲結構；熟練掌握二叉樹的各種遍歷（前序、中序、后序、層次）和恢復；掌握樹、森林與二叉樹的關系，及其相互轉換方法；熟練掌握哈夫曼樹及其編碼的算法。
?。?）掌握圖的基本概念和存儲結構（鄰接矩陣、鄰接表），掌握圖的基本類型與運算（連通圖、有向無環(huán)圖、圖的遍歷）及各類典型應用（最小生成樹、拓撲排序、關鍵路徑、最短路徑）。
?。?）掌握各類存儲結構的查找算法（順序查找、折半查找、分塊查找、二叉排序樹查找），理解靜態(tài)查找與動態(tài)查找的區(qū)別，掌握哈希表的基本思想、函數(shù)構造、沖突處理方法及查找）。
（8）掌握內部排序的基本概念及其常用排序方法（插入排序、二分插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序），掌握各種不同排序方法的適用場合。
五、參考書目
1.《數(shù)據(jù)結構》嚴蔚敏，清華大學出版社
2.《C程序設計》譚浩強，清華大學出版社，2010
以上就是高頓考研整理的【2024上海第二工業(yè)大學電子信息804考研大綱及參考書一覽！】的全部內容！想要了解更多，如招生簡章、考試大綱、招生專業(yè)目錄、參考書目、院校排名和考研常識等，就來高頓考研頻道查詢，內有大量你想要的信息，還準備了24級考研學生需要的考研資料，從初試、復試、調劑階段的書籍、練習冊、試卷、模板都有哦！
點擊下方藍色小卡片就能領取，或者直接↓找老師要哦！
點擊下方藍色小卡片就能領取，或者直接↓找老師要哦！
