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

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

  • 會(huì)計(jì)cpa中為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響

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

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

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

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

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎

  • 會(huì)計(jì)cpa中為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響

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

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

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

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

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎

    • 考研考試百科
    星級(jí)
    距離2023考研僅剩
    0
    天
    關(guān)注公眾號(hào)
    快掃碼關(guān)注
    公眾號(hào)吧     考研公眾號(hào)
    贊121