本帖最后由 tian_1995 于 2018-7-7 18:09 编辑

软院帖子那么多，我觉得计算机系比软件好呐。

软院太火爆，近几年报名人数一千多了吧，计算机比软件题难点，但是报名人数少。我觉得还是要衡量一下。先附下18年计算机系的考纲吧。专硕考912，18年第一年考，和814考纲一模一样，略微降低难度，复习还是按照814复习，差不多。

另外，西交的学硕从18年开始变成了硕博贯通培养模式，如果不读博中途可以跳车，拿硕士文凭。

专硕也就是学费贵点，研二实习，转博没有学硕容易，其他的没啥了，选导师基本没什么影响。

计算机科学与技术系

081201计算机系统结构

101思想政治理论；

201英语一；

301数学一；

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

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

081202计算机软件与理论

101思想政治理论；

201英语一；

301数学一；

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

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

081203计算机应用技术

101思想政治理论；

201英语一；

301数学一；

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

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

085211计算机技术

101思想政治理论；

204英语二；

302数学二；

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

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

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

(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月

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.熟练掌握计算机系统结构的基本概念，计算机系统设计的定量原则以及计算机系统结构的发展。

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

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

离散数学考试范围:

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

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

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

4.图论: 图,图的同构,子图与补图, 路与圈,可达性与连通性,带权图,Dijkstra算法,Euler图．Euler定理,Hamilton图,Köing等定理,二分图,匹配,最大匹配, 平面图,Euler公式,Kuratowski定理,无向树,有根树。

计算机网络原理考试范围：

1.计算机网络的基本概念和基础知识。

2.网络体系结构：计算机网络体系结构的研究方法；ISO/OSI及TCP/IP体系结构。

3.数据通信技术：数据通信的基本原理及主要技术；数字编码技术；多路复用技术；交换术。

4.数据链路层：数据链路层的基本功能；差错控制的基本原理；流量控制的基本原理；常用的数据链路层协议HDLC及PPP。

5.局域网：局域网的基本特征；体系结构的特点；局域网中广播式信道的基本特点及介质访问控制方法；以太网的基本原理；网桥的作用及工作原理；无线局域网的特点及工作原理。

6.广域网技术：网络层的功能；数据报和虚电路；路由选择的基本原理；常用路由选择算法的工作过程；拥塞产生的原因及解决方法；网络互连的基本原理及相关概念。

7.Internet基本原理 ：Internet的基本原理； IP协议的工作原理及IP组网技术；ARP协议；ICMP协议等网络层协议的主要作用及工作过程；TCP协议和UDP协议的工作原理。

8.Internet应用：应用层协议的作用及工作原理；常用的网络应用模式；主要应用层协议的工作原理；包括：DNS；FTP；SMTP；HTTP等。

软件工程考试范围：

1.软件工程的基本概念、模型和方法。

2.软件生命周期模型：瀑布模型，螺旋模型，统一建模过程和敏捷建模等。

3.用户信息获取与表示：业务信息获取方法，业务流程描述方法，事件表，ERD。

4.需求分析建模：面向对象的需求描述模型，这些模型间的关系，以及建立这些模型的基本方法。

5.设计建模：面向对象的分析模型，这些模型之间的相互关系及其和需求模型之间的关系，如何建立分析模型。

6.系统实现的基本步骤和方法。

7.软件测试的基本概念和方法。

编译原理考试范围：

1.编译原理的基本概念；

2.文法、正规式、有穷状态自动机、属性文法、符号表、中间表示、运行时存储管理；

3.词法分析、语法分析、语法制导翻译和中间代码生成；

4.重点掌握原理和方法，对应于教材第一章至第九章。教材：程序设计语言编译原理(第3版)，陈火旺等，国防工业出版社，2000年，ISBN7-118-02207-1.

数据库系统原理考试范围：

1.数据库系统的基本概念，数据库系统的构成。

2.数据模型概念和主要的数据模型。

3.关系数据模型的基本概念，关系操作和关系代数。

4.结构化查询语言SQL。

5.事务管理、并发控制、故障恢复的基本概念。

6.关系数据库的规范化理论。

7.数据库设计的目标、内容和方法。

8.数据库应用开发工具。