西安交通大學(xué)

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

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

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

參考書目

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

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

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

一、試卷滿分及考試時(shí)間

試卷滿分為150分，考試時(shí)間為180分鐘。

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

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

計(jì)算機(jī)組成原理                   1/2

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

選擇題                           10-20分

填空題                           15-30分

簡答題                           30-50分

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

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

1、考試范圍

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

2、考試要點(diǎn)

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

（2）線性表基本概念、線性表的順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)及其基本操作與應(yīng)用；

（3）棧和隊(duì)列的概念、順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)及其基本操作與應(yīng)用；

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

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

（6）圖的概念、圖形存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法，以及拓?fù)渑判�、最短路徑、最小生成樹等�?yīng)用；

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

3、參考書

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

計(jì)算機(jī)組成原理

1、考試范圍

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

2、考試要點(diǎn)

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

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

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

3、參考書

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