一、学术型硕士研究生招生专业目录

二、专业型硕士研究生招生专业目录

三、考试科目参阅范围

（一） 081200计算机科学与技术

计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。

1.数据结构：

（1） 掌握数据结构的基本概念、基本原理和基本方法。

（2）掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

（3）线性表、栈、队列、串、数组、广义表、树和二叉树以及

图等基本的数据类型及应用。

（4）查找的基本概念及查找方法。

（5）排序的基本概念及排序方法。

（6）能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或 C++语言设计与实现算法的能力。

2.操作系统：

（1）掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

（2）掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相互 关系。

（3）能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用 C 语言描述相关算法。

（二） 085400 电子信息

计算机基础与数字电路：包括计算机基础和数字电路两大部分内容（总分150分，大学计算机基础约100分，数字电路约50分）。

1.计算机基础部分

（1）网络体系结构与网络协议，数据通信技术基础，TCP/IP层次体系结构及其各层基本功能，局域网技术包含的以太网链路层协议、交换式局域网原理，IP网络层包含的IP地址、子网与超网、路由器的转发原理、路由器的选录协议RIP与OSPF、IP数据报格式、ARP协议、ICMP协议、IGMP协议，TCP与UDP协议包含的端口概念、TCP的流量控制、TCP数据编码与确认、TCP的可靠数据传输(重传、定时)、TCP的拥塞控制，应用层服务部分包含的HTTP协议的原理与协议，FTP的原理与协议，Email的原理与协议，DNS的原理与协议；网络安全部分包含的对称与非对称数据加密技术、报文鉴别、数字签名、防火墙的包过滤技术，网络管理部分中包含的管理的基本概念、网络管理功能域中的5部分(配置管理，故障管理，性能管理，安全管理，记账管理)、简单网络管理协议模型；

（2）计算机程序的概念、编程思想、开发方法；结构化程序设计与面向对象程序设计的主要思想；掌握C语言程序设计的知识体系、能够熟练阅读C语言程序和利用C语言编写处理常见问题算法（如求和、求积、判断素数、汉诺塔(Hanoi)等问题）、能够在开发环境中熟练调试程序以及软件测试的主要方法；

（3）掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本的数据类型及应用；查找的基本概念及查找方法；排序的基本概念及排序方法；能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或 C++语言设计与实现算法的能力；

（4）数据组织、存储与数据库基础知识，信息安全。

参阅书目：

（1）郝兴伟.大学计算机（计算思维的视角）（第3版）.高等教育出版社，2014年，第3版(ISBN: 978-7-04-034833-0 )

（2）严蔚敏， 数据结构（C语言版 第2版），人民邮电出版社.2021年第二版（ISBN：9787115576668）

（3）谢希仁，计算机网络，电子工业出版社：2021年第八版（ISBN：9787121411748）

2.数字电路部分

（1）了解数字电路的基本概念：数制与码制的基本概念，常用的数制及不同数制之间的转换，二进制算术运算，常用的编码。

（2）掌握逻辑代数的基本理论、基本公式以及基本定理；了解逻辑函数及其描述方法，掌握逻辑函数的各种化简方法。

（3）组合逻辑电路的分析与设计：掌握编码器、译码器、数字选择器、加法器、比较器的工作原理与扩展使用，了解组合逻辑电路中竞争冒险现象与消除方法。掌握组合逻辑电路的分析和设计方法；能够利用组合逻辑电路模块进行数字系统设计。

（4）触发器的基本内容：了解触发器的基本概念与分类，掌握常用触发器的工作原理及特征方程；理解不同触发器间相互转换的内涵。了解存储器的基本结构和工作原理，掌握存储器的容量扩展方法

（5）时序逻辑电路的分析与简单设计：理解时序逻辑电路与组合逻辑电路的区别，掌握寄存器、移位寄存器、计数器、顺序脉冲发生器的工作原理与扩展使用，了解时序逻辑电路的竞争冒险现象。掌握时序逻辑电路的分析和设计方法；能够利用时序逻辑电路模块进行数字系统设计。

（6）脉冲整形电路，存储器和A/D，D/A转换的基本知识。掌握常用脉冲波形产生和整形电路的工作原理、典型的555集成定时器使用方法。掌握A/D和D/A的基本原理、转换精度与转换速度。

参阅书目：

阎石，《数字电子技术基础》，北京；高等教育出版社. 2016年第六版 （ISBN:9787040444933）