西安交通大學

從西安交通大學研究生招生信息網獲悉，2021年西安交通大學碩士研究生招生考試814計算機基礎綜合（含數據結構、計算機組成原理）參考書目及考試大綱公布，內容如下：

2021年814計算機基礎綜合考試大綱

考試科目：數據結構、計算機組成原理

參考書目

趙仲孟，張選平，等編著. 數據結構與算法（第一版）. 北京：高等教育出版社，2016年11月

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

考試形式和試卷結構

一、試卷滿分及考試時間

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

二、試卷內容結構

數據結構                         1/2

計算機組成原理                   1/2

三、試卷題型結構

選擇題                           10-20分

填空題                           15-30分

簡答題                           30-50分

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

數據結構

1、考試范圍

算法復雜度分析、線性結構、棧與隊列、樹形結構、圖形結構、查找算法、排序算法。

2、考試要點

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

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

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

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

（5）樹與森林的概念、存儲結構、遍歷算法，樹和森林與二叉樹的轉換；

（6）圖的概念、圖形存儲結構、圖的遍歷算法，以及拓撲排序、最短路徑、最小生成樹等應用；

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

3、參考書

趙仲孟，張選平，等編著. 數據結構與算法（第一版）. 北京：高等教育出版社，2016年11月

計算機組成原理

1、考試范圍

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

2、考試要點

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

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

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

3、參考書

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