《2020年東北電力大學計算機學院初試》由會員分享，可在線閱讀，更多相關《2020年東北電力大學計算機學院初試(7頁珍藏版)》請在人人文庫網上搜索。

1、初試科目考試大綱“數據結構 ”考試大綱一、考試的學科范圍數據結構課程教學(大綱)基本要求的所有內容。二、評價目標主要考查考生對數據結構課程的基礎理論、基本知識掌握和運用的情況， 要求考生應掌握以下有關知識：1. 數據結構的基本概念：理解數據結構的基本概念和常用術語，掌握算法的 定義及特性，了解分析算法的時間復雜度和空間復雜度的方法。2. 線性表：理解線性表的基本概念；掌握順序表的各種基本操作；掌握單鏈 表、雙向鏈表的特點及各種基本操作；會運用線性表解決實際問題。3. 棧和隊列：理解棧的定義及其基本運算；掌握順序棧和鏈棧的特點及各種 操作實現；理解隊列的定義及其基本運算；掌握循環隊列的特點和各種。

2、操作實 現；會運用棧和隊列解決實際問題。4. 數組和廣義表：理解數組和廣義表的基本概念；掌握二維數組的存儲結構 和稀疏矩陣的壓縮存儲方法。5. 樹和二叉樹：理解樹和二叉樹的概念；掌握二叉樹的性質；掌握二叉樹的 存儲結構以及在該存儲結構下各種基本操作的實現；掌握樹、森林與二叉樹之 間的轉換關系；掌握哈夫曼樹的定義與應用。6. 圖：理解圖的基本概念；掌握圖的鄰接矩陣和鄰接表的存儲結構；掌握圖 的深度、廣度優先搜索算法的基本思想；理解最小生成樹的概念；掌握最短路 徑算法的實現思想；掌握拓撲排序的概念及算法實現思想。7. 查找：理解查找的基本概念；掌握順序查找、折半查找、分塊查找的特點 和方法；掌握二。

3、叉排序樹的構造和查找方法；了解平衡二叉樹的構造和查找方 法；掌握哈希表的構造和查找方法。8. 排序：理解內部排序、外部排序、穩定排序、不穩定排序等概念；掌握直 接插入排序、冒泡排序、直接選擇排序等簡單的排序方法和特點；掌握希爾排 序、快速排序、堆排序和歸并排序等高效排序方法和特點；了解基數排序的基 本思想。三、試題主要類型1.答題時間： 180 分鐘2. 試題主要類型：選擇題，簡答題，解答題，算法題四、考查要點(一)數據結構的基本概念：1. 數據結構的基本概念。2. 算法的概念3. 算法分析方法(算法的時間、空間復雜度)(二)線性表：1. 線性表的概念2. 線性表順序存儲結構特點及運算算法3.。

4、 線性表鏈式存儲結構特點及運算算法4. 線性表的典型應用(三)棧和隊列：1. 棧的定義及基本運算算法2. 隊列的定義及基本運算算法3. 棧的典型應用4. 隊列的典型應用四)數組和廣義表：1. 數組的順序表示和實現2. 矩陣的壓縮存儲3. 廣義表的定義及其存儲結構(五)樹和二叉樹：1. 樹的定義及基本術語2. 樹的表示3. 樹的存儲結構4. 二叉樹的定義及性質5. 二叉樹的存儲結構6. 二叉樹的遍歷算法7. 線索二叉樹8. 樹、森林與二叉樹的轉換9. 哈夫曼樹的構造方法及應用(六)圖：1. 圖的定義及基本術語2. 圖的存儲結構3. 圖的遍歷方法4. 圖的聯通性5. 圖的最短路徑算法6.A0V網與。

5、拓撲排序7.A0E網與關鍵路徑(七)查找：1 .查找的基本概念2. 靜態查找的順序查找、折半查找、分塊查找算法3. 動態查找表的基本概念4. 二叉排序樹的構造方法及查找5. 平衡二叉樹查找6. 哈希法查找(八)排序：1 .排序的基本概念2 .直接插入排序的基本思想和特點3 .希爾排序的基本思想和特點4. 折半插入排序的基本思想和特點5. 冒泡排序的基本思想和特點6 .快速排序的基本思想和特點7. 簡單選擇排序的基本思想和特點8. 堆排序的基本思想和特點9 .歸并排序的基本思想和特點10. 基數排序的基本思想和特點11. 各類排序算法的時間空、間復雜度的比較五、主要參考書目1. 曲朝陽主編，數據。

6、結構，北京：中國電力出版社2. 嚴蔚敏主編，數據結構，北京：清華大學出版社 2016“程序設計方法 ”考試大綱一、考試的學科范圍程序設計方法課程考試的主要內容：數據類型及其運算、基本語句、順序 程序設計、選擇結構程序設計、循環結構程序設計、數組、函數、指針、結構 體、文件。二、評價目標主要考察C語言程序設計的基礎知識，數據類型定義及使用，順序程序設 計、選擇結構程序設計和循環結構程序設計方法，數組定義及使用，函數定義 及調用，指針定義及使用，結構體以及文件操作。要求理解和掌握 C語言程序 設計的基本方法和基本技能，編寫和調試程序的能力。要求考生應掌握以下有 關知識：1、介紹程序設計的基本思想、。

7、基本要求，掌握算法的基本知識，數據類 型；2、掌握順序結構程序的設計；3、掌握選擇結構程序的設計；4、掌握循環結構程序的設計；5、掌握一維數組、二維數組的使用方法；6、掌握函數的定義、函數的調用方法；7、熟悉指針的含義，指針的重要性，學會數組指針的定義和使用方法；8、熟悉結構的定義、引用和初始化方法；指向結構體類型數據的指針的定義和 使用方法； 9、了解文件定義，文件操作命令，打開、關閉、讀寫、定位、出錯 檢測等。三、試題主要類型1、答題時間： 180 分鐘2、程序設計方法試題類型：選擇題、填空題、編程題四、考查要點(一)數據類型及其運算1. C的數據類型及其定義方法2. C運算符的種類、運算。

8、優先級和結合性3. C 表達式類型(賦值表達式、算術表達式、關系表達式、邏輯表達式、條 件表達式、逗號表達式)(二)基本語句1. 表達式語句，空語句，復合語句2. 數據的輸入與輸出，輸入輸出函數的調用3. 順序結構程序設計(三)選擇結構程序設計1用if語句實現選擇結構2. 用 switch 語句實現多分支選擇結構3. 選擇結構的嵌套4. 選擇結構程序設計(四)循環結構程序設計1. for 循環結構2. while和do while循環結構3. 循環的嵌套4. 循環結構程序設計(五)數組的定義和引用1. 一維數組和二維數組的定義、初始化和引用2. 字符串與字符數組3. 數組的應用(六)函數1. 。

9、函數的定義方法2. 函數的類型和返回值3. 形式參數與實在參數，參數值的傳遞4. 函數的正確調用，嵌套調用，遞歸調用(七)指針1.指針與指針變量的概念，指針與地址運算符2.變量、數組、字符串、函數、結構體的指針以及指向變量、數組、字符串 指針變量3. 用指針作函數參數4. 指針應用(八)結構體1.結構體類型數據的定義方法和引用方法2.單向鏈表的建立、輸出(九)文件1文件類型指針(FILE類型指針)2. 文件的打開與關閉( fopen,fclose)3. 文件的讀寫五、主要參考書目1郭曉利主編，C語言程序設計實用教程，西安：西安電子科技大學出 版社， 2015 年2蘇小紅著，雙語版C程序設計，電子工業出版社，2017年7/ 8。

總結

以上是生活随笔為你收集整理的东北电力大学计算机学院教务处,2020年东北电力大学计算机学院初试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。