西安電子科技大學是211院校，也是很多同學的考研目標，高頓小編整理了西安電子科技大學計算機專業考研大綱,一起來看看吧~
23西安電子科技大學計算機專業考研大綱發布了嗎？點擊查看
　　（一）線性表
　　1）線性表的基本概念和基本操作
　　2）線性表的順序存儲及實現
　　3）線性表的鏈式存儲及實現
　　4）線性表的應用
　　（二）棧和隊列
　　1）棧和隊列的基本概念和基本操作
　　2）棧和隊列的存儲結構與實現
　　（1）棧的順序存儲及實現
　　（2）棧的鏈式存儲及實現
　　（3）隊列的鏈式存儲及實現
　　（4）循環隊列的定義及實現
　　3）棧和隊列的應用
　　（三）串
　　1）串的基本概念和基本操作
　　2）串的順序存儲、鏈式存儲及實現
　　3）串的模式匹配
　　（1）基本的模式匹配算法
　　（2）KMP模式匹配算法（模式串的next函數計算）
　　（四）數組和廣義表
　　1）數組的基本概念和基本操作
　　2）數組的順序存儲
　　3）特殊矩陣的壓縮存儲、稀疏矩陣的壓縮存儲
　　4）廣義表的基本概念和存儲結構
　　（五）樹與二叉樹
　　1）樹的基本概念
　　2）二叉樹
　　（1）二叉樹的定義及性質
　　（2）二叉樹的順序存儲和鏈式存儲
　　（3）二叉樹的先序、中序、后序遍歷和層序遍歷運算
　　（4）線索二叉樹的定義與基本運算
　　3）樹和森林
　　（1）樹的存儲結構
　　（2）樹（森林）與二叉樹的相互轉換
　　（3）樹和森林的遍歷
　　4）哈夫曼（Huffman）樹的構造與應用
　　（六）圖
　　1）圖的基本概念和基本操作
　　2）圖的存儲結構
　　（1）數組表示法（鄰接矩陣表示法）
　　（2）鄰接表表示法、逆鄰接表表示法
　　（3）鄰接多重表
　　（4）十字鏈表
　　3）圖的遍歷
　　（1）深度優先遍歷（DFS）算法
　　（2）廣度優先遍歷（BFS）算法
　　4）圖的應用
　　（1）最小生成樹求解方法（Prim算法、Kruskal算法）
　　（2）最短路徑求解方法（Dijkstra算法、Floyd算法）
　　（3）AOV-網和拓撲排序方法
　　（4）AOE-網和關鍵路徑求解方法
　　（七）查找
　　1）查找的基本概念
　　2）靜態查找表
　　（1）無序順序表、有序順序表
　　（2）順序查找算法
　　（3）折半查找算法、折半查找判定樹的構造
　　3）動態查找表
　　（1）二叉查找樹（二叉檢索樹、二叉排序樹）的構造及查找、插入和刪除運算
　　（2）平衡二叉樹的構造及查找運算
　　（3）B-樹的特點及查找運算
　　（4）B+樹的基本概念
　　4）哈希表
　　（1）哈希表的基本概念
　　（2）哈希表的構造及查找運算
　　5）查找算法的分析（平均查找長度計算）及應用
　　（八）排序
　　1）排序的基本概念（排序過程中的基本操作、排序算法的時空復雜度及穩定性）
　　2）簡單排序方法
　　（1）直接插入排序算法
　　（2）冒泡排序算法
　　（3）簡單選擇排序算法
　　3）快速排序
　　4）堆排序
　　5）歸并排序
　　6）基數排序
　　（1）多關鍵排序方法
　　（2）鏈式基數排序方法及特點
　　7）外部排序的基本概念
　　（一）計算機系統概論
　　1.主要內容
　　計算機的基本組成，馮.諾依曼計算機原理，計算機系統的層次結構，計算機的分類及性
　　能描述，計算機的發展歷程
　　2.具體要求
　　*計算機的基本組成
　　***硬件組成
　　***軟件組成
　　***指令集體系結構概念
　　*馮.諾依曼計算機工作原理
　　***馮.諾依曼計算機結構及工作過程
　　***馮.諾依曼計算機特點
　　*計算機系統的層次結構
　　***層次結構圖
　　***各層的含義和界面定義
　　***計算機體系結構、組成和實現定義
　　*計算機的分類及性能描述
　　***Flynn分類法
　　***Amdahl定律和應用
　　***吞吐量、響應時間
　　***CPU時鐘周期、主頻、CPI、CPU執行時間
　　***MIPS、MFLOPS
　　（二）計算機系統中的數據表示
　　1.主要內容
　　數制與編碼，定點數據表示，浮點數據表示，糾錯和校驗
　　2.具體要求
　　*數制與編碼
　　***數制及相互轉換
　　***真值和機器數
　　***BCD碼
　　***字符與字符串
　　***漢字的表示
　　*定點數據表示
　　***無符號數的表示
　　***有符號數的表示
　　***原碼、反碼、補碼、移碼
　　*浮點數據表示
　　***格式定義
　　***規格化
　　***數據范圍
　　***IEEE754標準
　　*糾錯和校驗
　　***奇偶校驗
　　***漢明編碼
　　***循環冗余校驗
　　（三）運算方法與運算器
　　1.主要內容
　　定點數的位移運算，原碼定點數的加/減運算，補碼定點數的加/減運算，定點數的乘/
　　除運算，溢出概念和判別方法，浮點數的加/減運算，浮點數的乘/除運算，算術邏輯單元ALU
　　2.具體要求
　　*原碼定點數的加/減運算
　　***方法，應用
　　*補碼定點數的加/減運算
　　***方法，應用
　　***行波進位、先行進位加法器
　　***移位處理
　　***溢出處理和判斷
　　*定點數的乘/除運算
　　***原碼乘法，補碼乘法
　　***恢復余數，不恢復余數除法
　　***陣列乘法器
　　***陣列除法器
　　*浮點數的加/減運算
　　***對階
　　***尾數加減
　　***規格化
　　***溢出處理
　　*浮點數的乘/除運算
　　***方法
　　***應用
　　***規格化
　　*算術邏輯單元ALU
　　***組成
　　***類型
　　（四）存儲系統
　　1.主要內容
　　存儲器的分類，存儲器的層次化結構，半導體隨機存取存儲器，主存儲器與CPU的連接，
　　雙口RAM和多模塊存儲器，高速緩沖存儲器，虛擬存儲器，硬盤存儲器
　　2.具體要求
　　*存儲器的分類
　　***按照不同方式進行分類的方法
　　***存儲器容量、速度、可靠性
　　*存儲系統的層次化結構
　　***具體層次化形式
　　***各種存儲器的位置
　　*半導體隨機存取存儲器
　　***SRAM存儲器的工作原理
　　***DRAM存儲器的工作原理
　　***ROM存儲器的工作原理
　　*主存儲器的構成方法
　　***字擴展方式
　　***位擴展方式
　　*多端口、多模塊、相聯存儲器
　　***多端口存儲器--多端口組織形式
　　***多模塊存儲器--交叉存儲方式
　　***相聯存儲器--按內容訪問的存儲器
　　*高速緩沖存儲器
　　***程序局部性及Cache工作原理
　　***Cache與主存地址映射與變換方式
　　***Cache替換算法
　　***Cache寫策略
　　*虛擬存儲器
　　***虛擬存儲器的基本概念
　　***頁式虛擬存儲器
　　***段式虛擬存儲器
　　***段頁式虛擬存儲器
　　***TLB(快表)
　　*硬盤存儲器
　　***磁記錄原理
　　***磁記錄方式
　　***磁盤的基本參數及計算
　　***RAID
　　以上就是【西安電子科技大學計算機專業考研大綱】的解答，如果你想要學習【考研專業】更多這方面的知識，歡迎大家前往高頓考研考試頻道！ 2023年考研備考資料下載> >