《2018西安交大计算机科学与技术系考研自主命题范围》由会员分享，可在线阅读，更多相关《2018西安交大计算机科学与技术系考研自主命题范围（10页珍藏版）》请在金锄头文库上搜索。
1、计算机科学与技术系081201计算机系统结构101思想政治理论；201英语一；301数学一；814计算机基础综合（含数据结构、计算机组成原理、操作系统）。复试说明：系统结构（必考）；离散数学、计算机网络（二选一）。081202计算机软件与理论101思想政治理论；201英语一；301数学一；814计算机基础综合（含数据结构、计算机组成原理、操作系统）。复试说明：离散数学（必考）；编译原理、计算机网络（二选一）。081203计算机应用技术101思想政治理论；201英语一；301数学一；814计算机基础综合（含数据结构、计算机组成原理、操作系统）。复试说明：离散数学、数据库原理、软件工程、计算机网络
2、（四选二）。085211计算机技术101思想政治理论；204英语二；302数学二；912计算机技术基础（含数据结构、计算机组成原理、操作系统）。复试说明：三个模块任选其一，模块一：系统结构必考，离散数学和计算机网络二选一；模块二：离散数学必考，编译原理和计算机网络二选一；模块三：离散数学、数据库原理、软件工程与计算机网络四选二。计算机基础综合（含数据结构、计算机组成原理、操作系统）考试范围（1）数据结构考试范围一、考试范围算法复杂度分析、线性结构、树形结构、图形结构、查找算法、排序算法。二、考试要点1.算法复杂度分析的基本概念、渐进表示方法。2.线性表基本概念、线性表的顺序存储、链式存储及其基
3、本操作与应用。3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。4.二叉树的概念、存储结构、遍历算法及应用。5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。6.图的概念、图形存储、遍历算法及其应用。7.基本的查找算法和排序算法及其算法复杂度。（2）操作系统考试范围：一、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。二、考试内容1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。2.处理机调度：作
4、业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。3.存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。4.文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。5.设备管理：设备管理的功能和任务，设备分
5、类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。（3）计算机组成原理考试范围：1.理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式。2.理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法。3.理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。参考书:王换招，陈妍，赵青苹. 计算机组成与设计. 清华大学出版社，2013年8月计算机技术基础（含数据结构、计算机组成原理、操作系统）考试范围（1）数据结构考试范围一、考试范围算法复杂度
6、分析、线性结构、树形结构、图形结构、查找算法、排序算法。二、考试要点1.算法复杂度分析的基本概念、渐进表示方法。2.线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用。3.栈和队列的概念、顺序存储、链式存储及其基本操作与应用。4.二叉树的概念、存储结构、遍历算法及应用。5.树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换。6.图的概念、图形存储、遍历算法及其应用。7.基本的查找算法和排序算法及其算法复杂度。（2）操作系统考试范围：一、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。二、考试内容1.操作系统引论：操作系统定义、地位与作用、功能与特征，操作系
7、统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。2.处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。3.存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。4.文件管理：文件、文件系统，文件系统
8、的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。5.设备管理：设备管理的功能和任务，设备分类，I/O控制方式，通道，缓冲技术，设备无关性，虚拟设备技术，设备分配技术。（3）计算机组成原理考试范围：1.理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式。2.理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法。3.理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。参考书:王换招，陈妍，赵
9、青苹. 计算机组成与设计. 清华大学出版社，2013年8月计算机系统结构考试范围：1.熟练掌握计算机系统结构的基本概念，计算机系统设计的定量原则以及计算机系统结构的发展。2.熟练掌握指令集结构、流水线、层次存储结构和指令级并行等技术的基本原理和方法。3.理解和掌握流水线、层次存储结构等技术的优化方法。离散数学考试范围:1.集合: 集合,集合的运算,差集,对称差,Venn图与成员表法,叉积,-元组,关系,关系的表示法,特殊关系,逆关系,复合关系,关系的复合幂,关系的闭包,等价关系,等价类,划分,半序关系,Hasse图,特殊元素,半序,全序,良序,函数,满射,单射,双射,逆函数,复合函数,基数,C
10、ator对角线法。2.代数系统: 代数系统,子代数系统,同态与同构,半群,循环半群,子半群,群,循环群,循环群的同构定理,置换群与Caylay定理,子群,陪集与Lagrange定理,环,无零因子环,整环,除环,域。3.布尔代数: 格, 半序格与代数格的关系,特殊格,有界格，有补格，分配格, 布尔代数,宏运算,原子表示,stone定理。4.图论: 图,图的同构,子图与补图, 路与圈,可达性与连通性,带权图,Dijkstra算法,Euler图Euler定理,Hamilton图,King等定理,二分图,匹配,最大匹配, 平面图,Euler公式,Kuratowski定理,无向树,有根树。计算机网络原理
11、考试范围：1.计算机网络的基本概念和基础知识。2.网络体系结构：计算机网络体系结构的研究方法；ISO/OSI及TCP/IP体系结构。3.数据通信技术：数据通信的基本原理及主要技术；数字编码技术；多路复用技术；交换术。4.数据链路层：数据链路层的基本功能；差错控制的基本原理；流量控制的基本原理；常用的数据链路层协议HDLC及PPP。5.局域网：局域网的基本特征；体系结构的特点；局域网中广播式信道的基本特点及介质访问控制方法；以太网的基本原理；网桥的作用及工作原理；无线局域网的特点及工作原理。6.广域网技术：网络层的功能；数据报和虚电路；路由选择的基本原理；常用路由选择算法的工作过程；拥塞产生的原
12、因及解决方法；网络互连的基本原理及相关概念。7.Internet基本原理 ：Internet的基本原理； IP协议的工作原理及IP组网技术；ARP协议；ICMP协议等网络层协议的主要作用及工作过程；TCP协议和UDP协议的工作原理。8.Internet应用：应用层协议的作用及工作原理；常用的网络应用模式；主要应用层协议的工作原理；包括：DNS；FTP；SMTP；HTTP等。软件工程考试范围：1.软件工程的基本概念、模型和方法。2.软件生命周期模型：瀑布模型，螺旋模型，统一建模过程和敏捷建模等。3.用户信息获取与表示：业务信息获取方法，业务流程描述方法，事件表，ERD。4.需求分析建模：面向对象
13、的需求描述模型，这些模型间的关系，以及建立这些模型的基本方法。5.设计建模：面向对象的分析模型，这些模型之间的相互关系及其和需求模型之间的关系，如何建立分析模型。6.系统实现的基本步骤和方法。7.软件测试的基本概念和方法。编译原理考试范围：1.编译原理的基本概念；2.文法、正规式、有穷状态自动机、属性文法、符号表、中间表示、运行时存储管理；3.词法分析、语法分析、语法制导翻译和中间代码生成；4.重点掌握原理和方法，对应于教材第一章至第九章。教材：程序设计语言编译原理（第3版），陈火旺等，国防工业出版社，2000年，ISBN7-118-02207-1.数据库系统原理考试范围：1.数据库系统的基本概念，数据库系统的构成。 2.数据模型概念和主要的数据模型。 3.关系数据模型的基本概念，关系操作和关系代数。4.结构化查询语言SQL。 5.事务管理、并发控制、故障恢复的基本概念。6.关系数据库的规范化理论。7.数据库设计的目标、内容和方法。 8.数据库应用开发工具。
