西安交通大学计算机学院复试机考,西安交通大学电信学院2018年硕士考试自命题及复试范围...

【学术型】

080900电子科学与技术

方向

01(全日制)物理电子学

02(全日制)电路与系统

03(全日制)微电子学与固体电子学

04(全日制)电磁场与微波技术

考试科目

(1) 思想政治理论

(2) 英语一

(3) 数学一

(4) 804材料科学基础 或 810电路 或 812固体物理 或 815信号与系统(含数字信号处理) 或 822普通物理学 或 849半导体物理与器件

复试科目

电子科学与技术系含01、02、03、04方向，复试科目在以下科目中任选一门：电磁场理论或光电子学或电介质物理或半导体物理；微电子学院含02、03方向，复试科目：CMOS集成电路设计，要求初试时选择849科目；信息与通信工程系含04方向，复试科目在以下科目中任选一门：电磁场与波或通信原理，要求初试时选择815科目

电子科学与技术

硕士生考试科目

固体物理考试范围：

1.    晶体结构和空间点阵理论

2.    晶体X射线衍射理论

3.    晶体互作用势和结合能

4.    晶格振动理论和热学性质

5.    晶体中的缺陷

6.    金属自由电子理论和电学性质

7.    固体能带理论

电路：(电气学院)

材料科学基础：(材料学院)

半导体物理与器件：(微电子学院)

普通物理学：(理学院)

信号与系统：(信通系)

硕士生考试复试科目

电磁场理论考试范围：

1.    静电场

2.    静电场边值问题

3.    恒定电流场

4.    恒定磁场

5.    电磁感应

6.    时变电磁场

7.    平面电磁波

8.    导行电磁波(矩形金属波导和矩形金属谐振腔)

光电子学考试范围：

1.    光电子学与光电子技术领域发展历程及典型事件，信息光电子系统的构成及典型器件

2.    光学基础知识与光场传播规律

3.    激光的产生与传播及激光器

4.    平板光波导与光纤中光导波分析

5.    光在晶体中的传播及光调制

6.    光电探测物理效应及典型光电探测器结构及工作原理

7.    典型光电显示器的结构及工作原理

8.    典型光通信无源器件结构及工作原理

9.    典型光盘存储机理及光信息存储新技术

半导体物理考试范围：

1.    半导体中的电子状态

2.    平衡半导体中的载流子

3.    载流子的输运现象

4.    平衡半导体中的非平衡载流子

5.    pn结

6.    金属与半导体接触

7.    半导体异质结

电介质物理考试范围：

1.    静电场中电介质的极化

2.    变化电场中电介质的极化

3.    电介质中的电导

4.    电介质的击穿

5.    晶体的压电性质

6.    晶体的自发极化与铁电性质

7.    电介质的光学性质

【专业学位】

085208电子与通信工程

考试科目

(1)    思想政治理论

(2)    英语二

(3)    数学二

(4)    908电子学基础 或  909信号与系统分析及数字信号处理

复试科目

电子科学与技术系复试科目在以下科目中任选一门：电磁场理论或光电子学或半导体物理或电介质物理；信息与通信工程系复试科目在以下科目中任选一门：电磁场与波或通信原理，要求初试时选择909科目。

硕士生考试科目

电子学基础考试范围：

1.    电路电压电流关系分析(电阻、电感、电容基本电路)

2.    晶体管(半导体基础知识、半导体二极管、半导体三极管)

3.    基本放大电路

4.    运算放大器及其电路

电子科学与技术系复试科目考试范围与080900相同

计算机科学与技术系

081201计算机系统结构

101思想政治理论；

201英语一；

301数学一；

814计算机基础综合(含数据结构、计算机组成原理、操作系统)。

复试说明：系统结构(必考)；离散数学、计算机网络(二选一)。

081202计算机软件与理论

101思想政治理论；

201英语一；

301数学一；

814计算机基础综合(含数据结构、计算机组成原理、操作系统)。

复试说明：离散数学(必考)；编译原理、计算机网络(二选一)。

081203计算机应用技术

101思想政治理论；

201英语一；

301数学一；

814计算机基础综合(含数据结构、计算机组成原理、操作系统)。

复试说明：离散数学、数据库原理、软件工程、计算机网络(四选二)。

085211计算机技术

101思想政治理论；

204英语二；

302数学二；

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

复试说明：三个模块任选其一，模块一：系统结构必考，离散数学和计算机网络二选一；模块二：离散数学必考，编译原理和计算机网络二选一；模块三：离散数学、数据库原理、软件工程与计算机网络四选二。

计算机基础综合(含数据结构、计算机组成原理、操作系统)考试范围

(1)数据结构考试范围

一、考试范围

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

二、考试要点

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

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

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

4.二叉树的概念、存储结构、遍历算法及应用。

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

6.图的概念、图形存储、遍历算法及其应用。

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

(2)操作系统考试范围：

一、考试范围

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

二、考试内容

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

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

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

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

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

(3)计算机组成原理考试范围：

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

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

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

参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月

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

(1)数据结构考试范围

一、考试范围

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

二、考试要点

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

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

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

4.二叉树的概念、存储结构、遍历算法及应用。

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

6.图的概念、图形存储、遍历算法及其应用。

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

(2)操作系统考试范围：

一、考试范围

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

二、考试内容

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

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

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

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

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

(3)计算机组成原理考试范围：

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

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

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

参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月

计算机系统结构考试范围：

1.熟练掌握计算机系统结构的基本概念，计算机系统设计的定量原则以及计算机系统结构的发展。

2.熟练掌握指令集结构、流水线、层次存储结构和指令级并行等技术的基本原理和方法。

3.理解和掌握流水线、层次存储结构等技术的优化方法。

离散数学考试范围:

1.集合: 集合,集合的运算,差集,对称差,Venn图与成员表法,叉积,ｍ-元组,关系,关系的表示法,特殊关系,逆关系,复合关系,关系的复合幂,关系的闭包,等价关系,等价类,划分,半序关系,Hasse图,特殊元素,半序,全序,良序,函数,满射,单射,双射,逆函数,复合函数,基数,Cator对角线法。

2.代数系统: 代数系统,子代数系统,同态与同构,半群,循环半群,子半群,群,循环群,循环群的同构定理,置换群与Caylay定理,子群,陪集与Lagrange定理,环,无零因子环,整环,除环,域。

3.布尔代数: 格, 半序格与代数格的关系,特殊格,有界格，有补格，分配格, 布尔代数,宏运算,原子表示,stone定理。