西安交通大学电信学院计算机科学与技术2015年考试范围

时间:2015-06-01 17:37 点击:

西安交通大学考研网提醒您:
西安交通大学电信学院计算机科学与技术2015年考试范围
数据结构与算法
考试范围及要点

一、考试范围

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

二、考试要点

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

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

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

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

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

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

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

操作系统研究生考试范围与大纲:

一、考试范围

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

二、考试内容

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

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

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

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

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

计算机组成原理考试范围与要点:

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

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

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

参考书:

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

计算机系统结构考试范围与要点:

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

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

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

离散数学考试范围及要点:

1.集合:集合,集合的运算,差集,对称差,Venn图与成员表法,叉积,m-元组,关系,关系的表示法,特殊关系,逆关系,复合关系,关系的复合幂,关系的闭包,等价关系,等价类,划分,半序关系,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.数据库应用开发工具。
更多考研信息与资料请联系学长 QQ:947302454 电话:18291835110