数据结构科目考试大纲层次：硕士考试科目代码：892适用招生专业：计算机科学与技术，软件工程，物联网工程考试主要内容：1数据结构基本概念 数据；数据元素；数据逻辑结构；数据存储结构；数据类型；算法；抽象数据类型；算法时间复杂度和空间复杂度的分析。2线性表 线性表的基本概念和类型定义；线性表的顺序存储结构；线性表的链接存储结构。3稀疏矩阵和广义表 稀疏矩阵的定义、存储和运算；广义表的定义、存储和运算。4栈和队列 栈的类型定义；栈的顺序存储和链接存储的表示；在栈的顺序存储和链接存储上进行各种栈操作的算法；栈的应用；队列的类型定义；队列的顺序存储(循环队)和链接存储表示及各种操作的实现算法。5树和二叉树 树的定义、性质和表示方法；二叉树的定义、性质和存储结构；二叉树的各种遍历方法及实现；建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现；树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法。6二叉树的应用 二叉搜索树的定义及运算；堆的定义、存储结构及运算；哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。7图 图的定义和术语；图的邻接矩阵、邻接表和边集数组表示；图的深度和广度优先搜索遍历；图的生成树和最小生成树；拓扑排序。8查找 顺序查找和二分查找；索引查找和分块查找；散列查找；B 树查找。9排序 排序的概念；直接插入排序；冒泡排序和快排序；直接选择排序和堆排序；归并排序；排序的时间复杂度和空间复杂度。建议参考书目：1 数据结构 （C 语言版）， 严蔚敏，吴伟民 编著 ，北京：清华大学出版社，2011 年 7 月。2算法与数据结构张永，李睿，年福忠等.北京：国防科技出版社，2008计算机网络科目考试大纲层次：硕士考试科目代码：894适用招生专业：计算机科学与技术，信息与通信工程 、物联网工程考试主要内容：1计算机网络概论 计算机网络的形成与发展；计算机网络的定义与分类；计算机网络结构；计算机网络的拓扑结构；分组交换技术的基本概念；网络计算研究与应用的发展。2网络体系结构与网络协议 网络体系结构的基本概念；OSI 参考模型；TCP/IP参考模型； OSI/RM 与 TCP/IP 参考模型的比较；网络与 Internet 协议标准组织与管理机构。3物理层 物理层与物理层协议的基本概念；数据通信的基本概念；数据编码技术；基带传输技术；频带传输的基本概念；多路复用技术；同步数字体系 SDH。4数据链路层 差错产生与差错控制方法；数据链路层的基本概念；面向字符型数据链路层协议实例；面向比特型数据链路层协议实例HDLC；Internet 中的数据链路层。5介质访问控制子层 局域网与城域网的基本概念；Ethernet 局域网；令牌总线与令牌环网；高速局域网的工作原理；交换式局域网的工作原理；虚拟局域网的工作原理；无线局域网；局域网互联与网桥的基本工作原理。6网络层 网络层与网络互联的基本概念；IP 地址； IP 分组交付和路由选择；Internet 的路由选择协议；IP 协议；地址解析；路由器与第三层交换；网际控制报文协议 ICMP；IP 多播与 Internet 组管理协议 IGMP；IPv6 与 IPSe c。7传输层 网络环境中分布式进程通信的基本概念；传输层的基本功能；用户数据报协议 UDP；传输控制协议 TCP。8应用层 应用层协议的基本概念； 域名系统 DNS；电子邮件服务；文件传输服务；WWW 服务；新闻与公告类服务。9网络安全与网络管理技术 网络安全的重要性与研究的主要问题；加密与认证技术；防火墙技术；网络防攻击与入侵检测技术；网络文件备份与恢复技术；网络防病毒技术；网络管理技术。建议参考书:1计算机网络（第 6 版） ，谢希仁主编，北京：电子工业出版社，2013 年 6 月。2计算机网络（第 3 版） ，吴功宜编著，北京：清华大学出版社，2011 年 6 月。计算机组成原理科目考试大纲同等学力加试课程层次：硕士适用招生专业：计算机科学与技术，软件工程，物联网工程考试主要内容：1基本概念 计算机的分类和应用；计算机的硬件；计算机的软件；计算机系统的层次结构。2运算方法和运算器 数据与文字的表示方法；定点加、减法；定点乘法运算；定点除法运算；定点运算器的组成；浮点运算方法与浮点运算器。3存储系统 存储器概述；随机读写存储器；只读存储器和闪速存储器；高速存储器；cache 存储器；虚拟存储器；存储保护。4指令系统 指令系统的发展与性能要求；指令格式；指令和数据的寻址方式；堆栈寻址方式；典型指令。5中央处理器 CPU 的功能与组成；指令周期；时序产生器和控制方式；微程序控制器；微程序设计技术；硬布线控制器；流水 CPU、RISC CPU 和多媒体 CPU。6总线系统 总线的概念和结构形；总线接口；总线的仲裁、定时和数据传送模式；PCI 总线；ISA 总线和 Futurebus+总线。7外围设备 外围设备概述；显示设备；输入设备和打印设备；硬（软）磁盘存储设备；光盘存储设备。8输入输出系统 外设的定时方式和信息交换方式；程序中断方式；DMA 方式；通道方式；通用 IO 标准接口。建议参考书目：1 计算机组成原理（第 5 版立体化教材）. 白中英. 北京：科学出版社, 2013操作系统科目考试大纲同等学力加试课程层次：硕士适用招生专业：计算机科学与技术，软件工程，物联网工程考试主要内容：1基本概念 操作系统的概念及其在计算机系统中所处的地位；操作系统的发展和类型；操作系统的特点和功能；操作系统提供的服务和用户接口。2处理机管理 进程的定义和属性；进程的状态及其转换；进程的描述和控制；处理器调度的层次；批处理作业的管理与调度；低级调度的功能和常用算法；进程的同步与互斥；信号量与 P、V 操作；死锁的产生、定义和死锁的防止；死锁的避免银行家算法、死锁的检测和解除。3存储管理 存储器的层次；存储管理的主要功能；连续存储空间管理（主要包括单用户连续管理、固定分区和可变分区管理）；分页式存储管理；分段式存储管理；虚拟存储管理（主要包括请求分页虚拟存储管理和请求分段虚拟存储管理）。4设备管理 设备管理的任务和功能；I/O 控制方式；缓冲技术；磁盘驱动调度技术；设备分配。5文件系统 文件的概念、类型、属性、存取方法；文件系统的概念和功能；文件目录；文件组织与数据存储；文件系统调用；辅存空间管理。6操作系统的安全与保护 安全威胁及其类型；安全保护；入侵者；恶意软件（病毒）；保护的基本机制、策略与模型。建议参考书目：1计算机操作系统（第四版）,汤小丹等主编,西安：西安电子科技大学出版社，2014 年 5 月。2计算机操作系统汤子瀛等主编 西安电子科技大学出版社