2021考研大纲#2021年西安交通大学814计算机基础综合[含数据结构+计算机组成原理]考研究生参考书目及考试大纲

类目：考研信息»院校信息»2021考研大纲»2021年西安交通..

来源：西安交通大学研究生招生信息网2021-01-20相关院校：西安交通大学

从西安交通大学研究生招生信息网获悉，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）二叉树的概念、存储结构 、遍历算法，以及二叉查找树
、平衡二叉树、堆与优先队列等应用；

（5）树与森林的概念 、存储结构
、遍历算法 ，树和森林与二叉树的转换；

（6）图的概念、图形存储结构 、图的遍历算法，以及拓扑排序、最短路径
、最小生成树等应用；

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

3、参考书

赵仲孟
，张选平，等编著.数据结构与算法（第一版）.北京：高等教育出版社 ，2016年11月

计算机组成原理

1 、考试范围

计算机指令系统
、计算机存储器、计算机总线与输入输出系统 、计算机运算方法
、计算机数据通路设计与控制器设计方法 。

2、考试要点

（1）理解计算机系统的基本概念；理解指令系统的功能及设计原则
，掌握指令格式及寻址方式；

（2）理解存储器的组成及存储系统的工作原理；掌握存储器 、系统总线及输入输出接口的原理及相关设计方法;

（3）理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法 ，掌握控制单元的设计思想和方法
。

3
、参考书

王换招
，陈妍，赵青苹.计算机组成与设计（第一版）.北京：清华大学出版社 ，2013年8月