• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標準班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 西安交通大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

從西安交通大學(xué)研究生招生信息網(wǎng)獲悉，2021年西安交通大學(xué)碩士研究生招生考試814計算機基礎(chǔ)綜合（含數(shù)據(jù)結(jié)構(gòu)、計算機組成原理）參考書目及考試大綱公布，內(nèi)容如下：

2021年814計算機基礎(chǔ)綜合考試大綱

考試科目：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理

參考書目

趙仲孟，張選平，等編著. 數(shù)據(jù)結(jié)構(gòu)與算法（第一版）. 北京：高等教育出版社，2016年11月

王換招，陳妍，趙青蘋. 計算機組成與設(shè)計（第一版）. 北京：清華大學(xué)出版社，2013年8月

考試形式和試卷結(jié)構(gòu)

一、試卷滿分及考試時間

試卷滿分為150分，考試時間為180分鐘。

二、試卷內(nèi)容結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)                         1/2

計算機組成原理                   1/2

三、試卷題型結(jié)構(gòu)

選擇題                           10-20分

填空題                           15-30分

簡答題                           30-50分

解答題（包括證明題）             35-50分

數(shù)據(jù)結(jié)構(gòu)

1、考試范圍

算法復(fù)雜度分析、線性結(jié)構(gòu)、棧與隊列、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)、查找算法、排序算法。

2、考試要點

（1）算法復(fù)雜度分析的基本概念、漸進表示方法；

（2）線性表基本概念、線性表的順序存儲、鏈式存儲及其基本操作與應(yīng)用；

（3）棧和隊列的概念、順序存儲、鏈式存儲及其基本操作與應(yīng)用；

（4）二叉樹的概念、存儲結(jié)構(gòu)、遍歷算法，以及二叉查找樹、平衡二叉樹、堆與優(yōu)先隊列等應(yīng)用；

（5）樹與森林的概念、存儲結(jié)構(gòu)、遍歷算法，樹和森林與二叉樹的轉(zhuǎn)換；

（6）圖的概念、圖形存儲結(jié)構(gòu)、圖的遍歷算法，以及拓撲排序、最短路徑、最小生成樹等應(yīng)用；

（7）基本的查找算法和排序算法及其算法復(fù)雜度。

3、參考書

趙仲孟，張選平，等編著. 數(shù)據(jù)結(jié)構(gòu)與算法（第一版）. 北京：高等教育出版社，2016年11月

計算機組成原理

1、考試范圍

計算機指令系統(tǒng)、計算機存儲器、計算機總線與輸入輸出系統(tǒng)、計算機運算方法、計算機數(shù)據(jù)通路設(shè)計與控制器設(shè)計方法。

2、考試要點

（1）理解計算機系統(tǒng)的基本概念；理解指令系統(tǒng)的功能及設(shè)計原則，掌握指令格式及尋址方式；

（2）理解存儲器的組成及存儲系統(tǒng)的工作原理；掌握存儲器、系統(tǒng)總線及輸入輸出接口的原理及相關(guān)設(shè)計方法;  

（3）理解并掌握計算機的運算方法和運算器；理解CPU的組成和功能，掌握數(shù)據(jù)通路的設(shè)計思想和方法，掌握控制單元的設(shè)計思想和方法。

3、參考書

王換招，陳妍，趙青蘋. 計算機組成與設(shè)計（第一版）. 北京：清華大學(xué)出版社，2013年8月