原标题：西安交通大学814计算机根底归纳考研专业课参阅书目
2020年814计算机根底归纳考试纲要
考试科目：数据结构、计算机组成原理、操作体系
考试办法和试卷结构
一、试卷满分及考试时刻
试卷满分为150分，考试时刻为180分钟。
二、试卷内容结构
数据结构 1/3
计算机组成原理 1/3
操作体系 1/3
三、试卷题型结构
选择题 10-20分
填空题 15-30分
简答题 30-50分
解答题（包含证明题） 95-50分
数据结构
1、考试规模
算法复杂度剖析、线性结构、栈与行列、树形结构、图形结构、查找算法、排序算法。
2、考试关键
（1）算法复杂度剖析的根本概念、渐进表明办法；
（2）线性表根本概念、线性表的次序存储、链式存储及其根本操作与运用；
（3）栈和行列的概念、次序存储、链式存储及其根本操作与运用；
（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先行列等运用；
（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转化；
（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短途径、最小生成树等运用；
（7）根本的查找算法和排序算法及其算法复杂度。
3、参阅书
赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月
操作体系
1、考试规模
操作体系引论，进程办理，死锁，存储办理，文件办理，设备办理。
2、考试关键
（1）操作体系引论：操作体系界说、位置与效果、功用与特征，操作体系的类型及特色（多道批处理体系、分时体系、实时体系、网络操作体系、分布式操作体系），操作体系功用（吞吐量，呼应时刻），操作体系用户接口，体系调用。
（2）处理机调度：作业、进程和线程的根本概念、状况转化及操控办法，调度的战略和算法，互斥、同步问题及运用P、V原语处理此类问题，死锁的概念、发生的必要条件及处理死锁的办法，进程间通讯，用户接口及其运用办法。
（3）存储办理：存储体系，存储办理的功用，地址转化，虚拟存储器，分区、分页、分段、段页式办理的完成原理、存储分配算法，内存维护、同享，掩盖、交流及恳求式分页技能等内存扩大技能，页面筛选算法，局部性原理及作业集概念。
（4）文件办理：文件、文件体系，文件体系的功用，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的办理，磁盘调度算法，文件同享和维护，文件的首要操作。
（5）设备办理：设备办理的功用和使命，设备分类，I/O操控办法，通道，缓冲技能，设备无关性，虚拟设备技能，设备分配技能。
3、参阅书
汤小丹，梁红兵，等著. 计算机操作体系（第四版）. 西安：西安电子科技大学出版社，2014年5月
计算机组成原理
1、考试规模
计算机指令体系、计算机存储器、计算机总线与输入输出体系、计算机运算办法、计算机数据通路规划与操控器规划办法。
2、考试关键
（1）了解计算机体系的根本概念；了解指令体系的功用及规划准则，把握指令格局及寻址办法；
（2）了解存储器的组成及存储体系的作业原理；把握存储器、体系总线及输入输出接口的原理及相关规划办法;
（3）了解并把握计算机的运算办法和运算器；了解CPU的组成和功用，把握数据通路的规划思维和办法，把握操控单元的规划思维和办法。
3、参阅书
王换招，陈妍，赵青苹. 计算机组成与规划（第一版）. 北京：清华大学出版社，2013年8月
天道考研专业课一对一教导内容：
①参阅指定教材通讲，习题精讲，真题解说，考前教导。依据实在的状况，让学员把握全面的根底常识，要点、难点常识，做题技巧，以及应试战略，院校信息，顺畅经过专业课考试，真实做到讲练结合。
②1对1可以简化温习流程，节省时刻，提高功率，对学员的薄缺点，进行针对教导。
③1对1会协助学员理清答题思路，使学员对常识点的了解愈加透彻，然后做到融会贯通。
④1对1会教授必定的答题技巧，考试办法，并进行规范化练习，使学员可以彻底把握答题办法和技巧，并能娴熟运用。
⑤定制专业课学习计划。
⑥免费专业课复试教导。
假如想要考研的小伙伴，有任何院校专业的问题和疑问都可以联络天道考研青青教师了解，考研一站式服务，处理你的考研烦恼！
责任编辑：
