考研专业课

院校发布的2020专业课考试大纲有助于考生有复习方向和重点，考生们可以关注所报考院校的专业课相关信息，以便复习更有效率。下面是南京工业大学2020专业课考试大纲，同学们仔细查看。

817《信号系统与数字电路》(数字电路)复习大纲

一、考试的基本要求

掌握数字电子技术课程的基本理论、基本知识和基本分析问题的方法。了解数字电子技术的新发展，新技术。正确掌握数字电子技术的课程内容，能够分析数字电子电路及其简单系统，具有较强的运用数字集成电路的能力

二、考试方式和考试时间

闭卷考试，共75分，考试时间90分钟。

三、参考书目(仅供参考)

《电子技术基础(数字部分)》第六版，康华光，高等教育出版社，2014年

四、试题类型：

主要包括简答题、分析题、设计题等类型，并根据每年的考试要求做相应调整。

五、考试内容及要求

第1部分 逻辑代数

掌握数字信号的特点、双值逻辑系统的概念。数字电路描述的数学工具——逻辑代数的运算定理和规则，以及逻辑函数的化简和变换等内容。

第2部分 集成逻辑门电路

熟悉TTL和CMOS两大类型的逻辑门的工作原理、特性曲线和参数指标，掌握常用的几个系列逻辑门，以及集电极开路门和三态门。

第3部分组合数字电路

掌握组合数字电路的分析和设计方法，掌握译码器、编码器、数据选择器、比较器等常用

组合数字电路的工作原理及其应用。

第4部分集成触发器

掌握基本RS触发器和时钟触发器的电路构成、工作原理、参数和特性，以及几种触发器逻辑功能的描述方法。熟悉单稳态触发器的电路构成、工作原理、特性和典型应用。掌握555定时器的构成和工作原理，以及由555定时器构成的单稳态触发器、多谐振荡器、施密特触发器和压控振荡器的工作原理和典型应用。

第5部分时序数字电路

掌握时序数字电路的分析及设计。掌握典型的时序数字电路数码寄存器、移位

寄存器、各种同步计数器的工作原理及其相应的中规模集成电路和典型应用。了解异步时序电路的分析和设计

第6部分大规模集成电路

掌握半导体存储器的基本功能、分类，熟悉典型的半导体存储器的的基本结构、工作原理和应用。可编程逻辑器件的概念、基本工作原理，通用阵列逻辑和在系统可编程逻辑器件的基本结构和简单的使用方法。

第7部分 A/D、D/A转换电路

理解数模转换器的基本概念，熟练掌握权电阻求和网络DAC和R-2R梯形电阻网络DAC的电路形式和工作原理，掌握R-2R倒梯形电路网络DAC的电路形式和工作原理，理解模数转换器的组成及一些基本概念，掌握并行比较器ADC，双积分裂ADC，逐次比较型ADC的电路形式和工作原理，了解电压频率转换器VFC的电路形式和工作原理

817《信号系统与数字电路》信号系统考研复习大纲

一、 考试的基本要求

要求学生比较系统地理解和掌握信号与系统的基本概念，信号与系统的描述方法，基本信号的特性，系统的一般性质，系统的互联;掌握信号分解的基本思想及方法，通过对连续时间信号的傅里叶变换能分析信号的频率特性;通过拉普拉斯变换能求线性时不变连续系统的全响应;通过Z变换能求线性时不变离散系统的全响应;掌握系统函数零极点的获取方法，能根据系统函数极点分布情况判断该系统是否稳定。通过信号与系统课程的学习，为后续课程特别是数字信号处理课程的学习打下好的基础。

二、考试方式和考试时间

闭卷考试，总分75，考试时间为90分钟。

三、参考书目(仅供参考)

沈元隆，周井泉编.信号与系统[M].北京:人民邮电出版社,2012.6

四、试题类型：

五、考试内容及要求

部分 信号与系统的基本概念

掌握：信号的概念和分类，系统的概念，系统的数学模型及分类。

熟悉：信号的基本运算方法。

第二部分 连续信号与系统的时域分析

掌握：冲激函数及其性质，冲激响应的概念;连续时间信号在时域进行分解的方法及其描述;卷积的图解和卷积积分限的确定;卷积积分的运算性质和含有冲击函数的卷积。

熟悉：系统冲激响应的求解方法;系统零输入响应和零状态响应的求解方法;图解法卷积的五个计算过程;微分方程用模拟图表示，模拟图用微分方程表示的基本方法。

第三部分 连续信号与系统的频域分析

掌握：傅里叶级数的物理意义及存在的条件;周期信号和非周期信号的频谱特点及频谱求取法;傅立叶变换的主要性质。

熟悉：傅里叶级数的复振幅Fn的求取方法及用Fn恢复f(t)计算方法;非周期信号的傅里叶变换和反变换的计算方法;用傅里叶变换求线性时不变系统零状态响应的计算方法;系统无失真传输的条件;抽样定理;滤波器的作用。

第四部分 连续信号与系统的复频域分析

掌握：单边拉普拉斯变换定义及其主要性质，部分分式法求拉普拉斯反变换，复频域等效电路及响应的复频域求解方法。

熟悉：傅立叶变换与拉氏变换的关系;用拉氏变换法求解二阶电路的全响应;系统函数极点与系统稳定性的关系。

第五部分 离散信号与系统的时域分析

掌握：单位序列和单位阶跃序列信合的特点及性质;单位函数响应的时域求解方法;序列卷积和的图解求解法;差分方程的建立方法和模拟;

熟悉：离散信号的描述方法;离散信号的一些基本运算方法及卷积和的计算方法;离散系统的模拟图表述方法;

第六部分 离散信号与系统的z域分析

掌握：单边z变换的定义式及收敛域的含义;单边Z变换的主要性质。

熟悉：z反变换的部分分式展开法;用z变换方法求解二阶离散系统的全响应;系统函数极点与系统稳定性的关系。

828《数据结构与操作系统》复习大纲

一、考试的基本要求

要求考生比较系统地理解数据结构的基本概念和基本知识，从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。掌握在各种常用数据结构上实现高效的查找和排序算法，并对算法的时间和空间复杂性有一定的分析能力。针对简单的应用问题，能够选择合适的数据结构设计有效的算法。

另一方面，要求考生比较系统地掌握操作系统各要素的基本概念、基本原理和方法，对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、资源的使用效率有较深入的了解。

要求考生具有较强的抽象思维能力、逻辑推理能力、软件设计和实现能力以及综合运用所学的知识分析问题和解决问题的能力。

二、考试方式和考试时间

闭卷考试，总分150(数据结构90+操作系统60)，考试时间为3小时。

三、参考书目(仅供参考)

《数据结构与算法》(第四版)，廖明宏，郭福顺，张岩，李秀坤，高等教育出版社，2007年

《计算机操作系统》(第三版)，汤小丹，梁红兵，哲凤屏，汤子瀛，西安电子科技大学出版社，2007年

四、试题类型：

主要包括选择题 、编程题、计算题、综合题等类型，并根据每年的考试要求做相应调整。

五、考试内容及要求

部分 数据结构-线性表

掌握：线性表的逻辑结构、存储结构及描述方式;顺序表的定义、插入、删除;单链表、双向链表和循环链表的定义、插入、删除;顺序栈、链栈的表示、入栈和出栈操作;顺序队列、链队列的表示、入队和出队操作;循环队列的队空和队满的判断;串的定义、逻辑结构和存储结构，串的KMP模式匹配方法;广义表的定义;矩阵的压缩存储的概念以及有关计算方法;稀疏矩阵的三元组表示方法;

熟悉：线性结构的定义和特点;顺序表和单链表的组织方法、特点、算法和性能分析;单链表、双向链表和循环链表之间的区别;栈和队的特点;栈和队列的定义;顺序栈和链栈上基本运算的实现和简单算法设计;链队上基本运算的实现和简单算法设计;串的基本运算，串的传统匹配方法;多维数组的定义以及逻辑结构;广义表的链表表示和算法;特殊矩阵的非下标与数组下标的对应关系。

第二部分 数据结构-树

掌握：树的逻辑结构;二叉树的定义以及性质;二叉树的不同表示方法;二叉树的构建方法;二叉树的三种遍历算法;线索二叉树的定义及构造方法;树的存储结构;哈夫曼树的构建及其应用，哈夫曼编码;表达式树的构建及其应用;集合树的表示以及集合等价分类算法;

熟悉：树的常用术语和含义;二叉树性质的证明;利用二叉树的遍历设计有关算法解决简单应用问题;线索二叉树的插入、删除结点算法，利用线索二叉树确定结点的前驱和后继结点;森林与二叉树的转换;利用表达式树求表达式的值。

第三部分 数据结构-图

掌握：图的逻辑结构特征;图的两种表示方法;图的深度优先搜索的算法及实现;最小生成树的概念，用Prim算法和Kruskal算法构造连通图的最小生成树的方法和复杂度;对给定的有向图，给出其中一个拓扑排序;AOE网的基本原理和实现方法;单源最短路径Dijkstra算法的基本思想和性能分析;

熟悉：图的定义和术语;图的广度优先搜索的算法及实现;图的遍历和树的遍历之间的关系;生成树概念，用两种方法构建最小生成树的实现;拓扑排序算法的实现;单源最短路径的实现方法;Floyd算法的基本思想和性能分析;Warshall的算法实质;利用Floyd算法求有向图的中心点。

第四部分 数据结构-查找和排序

掌握：二分查找的基本条件和方法;分块查找的基本思想和性能分析;二分查找和分块查找的实现方法;二叉查找树和平衡二叉树的构建、插入结点和删除结点的方法;哈希表技术的相关概念、哈希函数的构造方法和原则以及产生冲突的原因;插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序基本原理和性能分析;快速排序、归并排序的算法实现;

熟悉：顺序查找、二分查找和分块查找、二叉排序树和平衡二叉树、哈希查找的概念、性质及性能;顺序查找、二叉排序树的实现方法;哈希函数的构造方法和处理冲突的方法;插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想;希尔排序、基数排序的实现方法;排序算法的稳定性分析。

第五部分 操作系统-进程管理

掌握：进程的基本概念;进程的特征与状态;进程的创建、终止、堵塞与唤醒、挂起与激活;进程的同步;几个经典的进程同步问题;消息缓冲队列通信机制;线程的同步与通信;

熟悉：程序顺序执行及其特征;程序并发执行及其特征;进程控制块;进程通信类型;消息传递通信的实现方法。

第六部分 操作系统-处理机调度与死锁

掌握：调度队列模型以及选择调度算法的若干准则;高优先权优先调度算法、时间片轮转调度算法、响应比调度算法;利用银行家算法避免死锁;死锁的检测与解除;

熟悉：处理机调度的基本概念;先来先服务调度算法、短作业优先调度算法;产生死锁的原因和必要条件;系统安全状态。

第七部分 操作系统-存储器管理

掌握：程序的装入和连接;页面与页表;地址变换机构;两级和多级页表;段页式存储管理方式;虚拟存储器的特征;请求分页存储管理中的内存分配策略、分配算法和调页策略;最 佳置换算法和FIFO算法LRU置换算法;Clock置换算法;

熟悉：存储器的层次结构;连续分配方式：固定分区、动态分区、可重定位分区、对换;反向页表;分段存储的基本原理;信息共享;虚拟存储器的实现方法;请求分页中的硬件支持;请求分段中的硬件支持;分段的共享与保护。

第八部分 操作系统-设备管理

掌握： 程序I/O方式;中断驱动I/O控制方法;DMA I/O控制方法;循环缓冲、缓冲池;中断驱动程序;设备驱动程序;独立型设备的分配与去配;共享型设备的分配与去配;磁盘高速缓存;磁盘I/O速度的其它方法;

熟悉：I/O设备;总线系统; I/O通道控制方法;I/O软件的设计目标与原则;设备独立性软件;用户层软件;设备分配的相关数据结构;磁盘调度;廉价磁盘冗阵列。

第九部分 操作系统-文件管理与接口命令

掌握：索引文件、索引顺序文件、直接文件和哈希文件;连续分配、链接分派、索引分配;文件存储的空闲表法、空闲链表发、位示图法、成组链接法;基于索引结点的共享方式、利用符号链实现文件共享;数据一致性控制;Shell命令语言;

熟悉： 文件、记录和数据项的基本概念;文件类型和文件系统模型;文件的基本操作;文件逻辑结构的类型;顺序文件;文件控制块与索引结点、目录结构、目录查询技术;重复数据的数据一致性问题;联机用户接口、联机命令类型、键盘终端处理程序;系统调用概念及基本类型;图像界面接口。

更多关于2020硕士研究生招生咨询的相关信息，你可以关注文都考研网，复习专业课时结合院校发布的2020专业课考试大纲更有复习目标哦!