西安電子科技大學(xué)是211院校,也是很多同學(xué)的考研目標(biāo),高頓小編整理了西安電子科技大學(xué)計(jì)算機(jī)專業(yè)考研大綱,一起來看看吧~
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)
  (1)棧的順序存儲(chǔ)及實(shí)現(xiàn)
 ?。?)棧的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
  (3)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
 ?。?)循環(huán)隊(duì)列的定義及實(shí)現(xiàn)
  3)棧和隊(duì)列的應(yīng)用
  (三)串
  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)
 ?。ㄎ澹渑c二叉樹
  1)樹的基本概念
  2)二叉樹
 ?。?)二叉樹的定義及性質(zhì)
 ?。?)二叉樹的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)
 ?。?)二叉樹的先序、中序、后序遍歷和層序遍歷運(yùn)算
 ?。?)線索二叉樹的定義與基本運(yùn)算
  3)樹和森林
 ?。?)樹的存儲(chǔ)結(jié)構(gòu)
  (2)樹(森林)與二叉樹的相互轉(zhuǎn)換
 ?。?)樹和森林的遍歷
  4)哈夫曼(Huffman)樹的構(gòu)造與應(yīng)用
  (六)圖
  1)圖的基本概念和基本操作
  2)圖的存儲(chǔ)結(jié)構(gòu)
 ?。?)數(shù)組表示法(鄰接矩陣表示法)
 ?。?)鄰接表表示法、逆鄰接表表示法
 ?。?)鄰接多重表
  (4)十字鏈表
  3)圖的遍歷
 ?。?)深度優(yōu)先遍歷(DFS)算法
 ?。?)廣度優(yōu)先遍歷(BFS)算法
  4)圖的應(yīng)用
 ?。?)最小生成樹求解方法(Prim算法、Kruskal算法)
 ?。?)最短路徑求解方法(Dijkstra算法、Floyd算法)
  (3)AOV-網(wǎng)和拓?fù)渑判蚍椒?/div>
 ?。?)AOE-網(wǎng)和關(guān)鍵路徑求解方法
 ?。ㄆ撸┎檎?/div>
  1)查找的基本概念
  2)靜態(tài)查找表
 ?。?)無序順序表、有序順序表
  (2)順序查找算法
 ?。?)折半查找算法、折半查找判定樹的構(gòu)造
  3)動(dòng)態(tài)查找表
  (1)二叉查找樹(二叉檢索樹、二叉排序樹)的構(gòu)造及查找、插入和刪除運(yùn)算
 ?。?)平衡二叉樹的構(gòu)造及查找運(yùn)算
  (3)B-樹的特點(diǎn)及查找運(yùn)算
 ?。?)B+樹的基本概念
  4)哈希表
  (1)哈希表的基本概念
 ?。?)哈希表的構(gòu)造及查找運(yùn)算
  5)查找算法的分析(平均查找長(zhǎng)度計(jì)算)及應(yīng)用
  (八)排序
  1)排序的基本概念(排序過程中的基本操作、排序算法的時(shí)空復(fù)雜度及穩(wěn)定性)
  2)簡(jiǎn)單排序方法
 ?。?)直接插入排序算法
 ?。?)冒泡排序算法
 ?。?)簡(jiǎn)單選擇排序算法
  3)快速排序
  4)堆排序
  5)歸并排序
  6)基數(shù)排序
 ?。?)多關(guān)鍵排序方法
  (2)鏈?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)及工作過程
  ***馮.諾依曼計(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ù)表示
  ***無符號(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)容訪問的存儲(chǔ)器
  *高速緩沖存儲(chǔ)器
  ***程序局部性及Cache工作原理
  ***Cache與主存地址映射與變換方式
  ***Cache替換算法
  ***Cache寫策略
  *虛擬存儲(chǔ)器
  ***虛擬存儲(chǔ)器的基本概念
  ***頁式虛擬存儲(chǔ)器
  ***段式虛擬存儲(chǔ)器
  ***段頁式虛擬存儲(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)問題
  • 會(huì)計(jì)cpa中為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響?

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

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

    老師,超定額廢品損失是什么?

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

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

  • 叉車的最低折舊年限是多少?怎么計(jì)算的呢?

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

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

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

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

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

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

    老師,超定額廢品損失是什么?

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

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

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

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