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

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊59
精彩推薦相關(guān)問題

  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響？

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 叉車的最低折舊年限是多少？怎么計算的呢？

    叉車的最低折舊年限是多少？

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎

  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響？

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 叉車的最低折舊年限是多少？怎么計算的呢？

    叉車的最低折舊年限是多少？

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎