西安交通大学考研网

资料请咨询QQ:947302454,一对一辅导请咨询QQ:981141721
 

   联系人:焦学长
(学生组织非官方组织)
  ♦电话:18291835110
  ♦Q Q:947302454
 售后客服:1320793171
  客服 
点击这里给我发消息
  地址:陕西 西安  

  西安交通大学考研总导航

 
 
西安交通大学912计算机技术基础2019年考试大纲
发布日期:2019-06-11 08:56:26 点击:1095

 西安交通大学考研网提示:点击与学长交谈如需历年考研真题等资料及信息请直接与学长交谈

QQ:947302454   电话:18291835110  微信公众号:xijiaokaoyan  QQ群:533186449

912计算机技术基础(含数据结构、计算机组成原理、操作系统)

(一)、数据结构与算法考试范围及要点

1、考试范围

算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。

2、考试要点

1)算法复杂度分析的基本概念、渐进表示方法;

2)线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用;

3)栈和队列的概念、顺序存储、链式存储及其基本操作与应用;

4)二叉树的概念、存储结构、遍历算法,以及二叉查找树、平衡二叉树、堆与优先队列等应用;

5)树与森林的概念、存储结构、遍历算法,树和森林与二叉树的转换;

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

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

3、参考书

赵仲孟,张选平,等编著数据结构与算法(第一版)北京:高等教育出版社,201611 

(二)操作系统考试范围及要点

1、考试范围

操作系统引论,进程管理,死锁,存储管理,文件管理,设备管理。

2、考试要点

1)操作系统引论:操作系统定义、地位与作用、功能与特征,操作系统的类型及特点(多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统),操作系统性能(吞吐量,响应时间),操作系统用户接口,系统调用。

2)处理机调度:作业、进程和线程的基本概念、状态转换及控制方法,调度的策略和算法,互斥、同步问题及使用P、V原语解决此类问题,死锁的概念、产生的必要条件及解决死锁的方法,进程间通信,用户接口及其使用方式。

3)存储管理:存储体系,存储管理的功能,地址转换,虚拟存储器,分区、分页、分段、段页式管理的实现原理、存储分配算法,内存保护、共享,覆盖、交换及请求式分页技术等内存扩充技术,页面淘汰算法,局部性原理及工作集概念。

4)文件管理:文件、文件系统,文件系统的功能,文件的逻辑结构、物理结构、目录结构,文件存取与操作,存储空间的管理,磁盘调度算法,文件共享和保护,文件的主要操作。

5)设备管理:设备管理的功能和任务,设备分类,I/O控制方式,通道,缓冲技术,设备无关性,虚拟设备技术,设备分配技术。

3、参考书

汤小丹,梁红兵,等著计算机操作系统(第四版). 西安:西安电子科技大学出版社2014年5月 

(三)计算机组成原理考试范围及要点

1、考试范围

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

2、考试要点

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

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

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

3、参考书

王换招,陈妍,赵青苹. 计算机组成与设计(第一版). 北京:清华大学出版社,2013年8月

返回首页>>

返回总导航>>