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

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
59
精彩推薦相關(guān)問題
  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 考研考試百科
    星級
    距離2023考研僅剩
    0
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧
    考研公眾號
    121
    • 生物信息學(xué)考研專業(yè)介紹!

      生物信息學(xué)考研專業(yè)介紹!

      對于生物信息學(xué)考研專業(yè),你了解多少呢?下面是高頓小編整理的生物信息學(xué)考研專業(yè)的相關(guān)介紹,包含專業(yè)定義、課程體系就業(yè)方向等內(nèi)容。...

      2022-11-14
    • 生物信息學(xué)考研方向有哪些?

      生物信息學(xué)考研方向有哪些?

      考研方向的確定是至關(guān)重要的一步,這不僅關(guān)系到前期的備考,更與后面的學(xué)習(xí)、工作生活息息相關(guān)。高頓小編整理了生物信息學(xué)考研方向的有關(guān)內(nèi)容,對其感興趣的同學(xué)們快來一起看看吧!...

      2022-11-14
    • 湘潭大學(xué)金融專碩考研難嗎?點擊查看考情及難度分析

      湘潭大學(xué)金融專碩考研難嗎?點擊查看考情及難度分析

      湘潭大學(xué)是一所性價比很高的院校,今年數(shù)學(xué)評上了一流學(xué)科。2022年報考熱度不大,接收了很多一志愿報考湖南大學(xué)的學(xué)生,推薦報考。...

      2022-11-14
    • 生物技術(shù)考研方向有哪些?

      生物技術(shù)考研方向有哪些?

      了解并確定自己的考研方向是一件很重要的事情,這不僅關(guān)系到高效地復(fù)習(xí)備考,而且能夠讓我們對未來有更清晰的學(xué)習(xí)規(guī)劃。今天高頓小編就以生物技術(shù)專業(yè)為例,整理了生物技術(shù)專業(yè)考研方向的相關(guān)內(nèi)容,具體如下:...

      2022-11-14
    • 生物工程專業(yè)以后考研能考哪些方向?

      生物工程專業(yè)以后考研能考哪些方向?

      確定考研方向是考研開始前的重要一步,拿生物工程專業(yè)的同學(xué)來說,如果他們決定考研,那么能考哪些方向呢?下面是高頓小編整理的生物工程考研方向的有關(guān)內(nèi)容,一起來看看吧!...

      2022-11-14
    • 生物工程專業(yè)考研院校推薦!

      生物工程專業(yè)考研院校推薦!

      開設(shè)生物工程專業(yè)的院校有很多,我們在考研之前要根據(jù)自己的實際情況去進(jìn)行選擇,并為之付出努力。今天高頓小編整理了生物工程專業(yè)考研院校推薦的相關(guān)內(nèi)容,感興趣的同學(xué)們快來看看吧!...

      2022-11-14
    • 2023石河子大學(xué)地理學(xué)考研招生人數(shù)是多少?

      2023石河子大學(xué)地理學(xué)考研招生人數(shù)是多少?

      2023石河子大學(xué)考研招生專業(yè)目錄已發(fā)布!報考地理學(xué)的同學(xué)們,對于其中招生人數(shù)、研究方向及考試科目等信息已經(jīng)掌握了嗎?2023石河子大學(xué)地理學(xué)考研招生人數(shù)共6人!高頓小編整理了2023石河子大學(xué)地理學(xué)考研招生專業(yè)目錄的相關(guān)內(nèi)容,快來看看吧!...

      2022-11-14
    • 長沙理工大學(xué)金融考研難嗎?點擊查看考情及難度分析

      長沙理工大學(xué)金融考研難嗎?點擊查看考情及難度分析

      作為湖南地區(qū)比較有名的學(xué)校,雖然是理工類強勢,但是金融報考熱度不小,復(fù)試刷人明顯,慎重報考。...

      2022-11-14
    • 中南林業(yè)科技大學(xué)金融專碩好考嗎?最新考情及難度分析

      中南林業(yè)科技大學(xué)金融專碩好考嗎?最新考情及難度分析

      中南林業(yè)科技大學(xué)是湖南省屬具有研究生推免資格的六所高校之一,亦是湖南省第一個擁有研究生院的省屬高校。一志愿全部錄取,性價比高。...

      2022-11-14
    • 湖南科技大學(xué)金融考研難嗎?點擊查看考情及難度分析

      湖南科技大學(xué)金融考研難嗎?點擊查看考情及難度分析

      湖南科技大學(xué)金融學(xué)不算強勢學(xué)科,報考熱度不高,今年只有一個一志愿,剩下的都是調(diào)劑,上岸概率高。...

      2022-11-14