《数据结构》、《信号与系统》考试大纲

合集下载

中国科学院大学-2019年-硕士研究生入学考试大纲-859信号与系统

中国科学院大学硕士研究生入学考试
《信号与系统》考试大纲
一、考试科目基本要求及适用范围
本《信号与系统》考试大纲适用于中国科学院大学通信与信息系统、信号与信息处理以及相关专业的硕士研究生入学考试。

信号与系统是电子、通信、控制科学与工程等许多学科专业的基础理论课程，它主要研究信号与系统理论的基本概念和基本分析方法，认识如何建立信号与系统的数学模型，通过时间域与变换域的数学分析对系统本身性能和系统输出信号进行求解与分析，并对所得结果赋予物理解释、物理意义。

要求考生熟练掌握以上基本概念与基本运算，并能加以灵活运用。

二、考试形式和试卷结构
考试采取闭卷笔试形式，考试时间180分钟，总分150分。

试题采用填空、选择、判断对错及计算等形式。

三、考试内容
（一）概论
1.信号的描述、分类及典型示例；
2.信号的运算；
3.系统的模型与分类；
4.系统分析方法。

（二）连续时间系统的时域分析
1.微分方程的建立与求解；
2.零输入响应与零状态响应的定义和求解；
3.冲激响应与阶跃响应；
4.卷积的定义、性质、计算等。

（三）傅里叶变换
1.周期信号的傅里叶级数和典型周期信号频谱；
2.傅里叶变换及典型非周期信号的频谱密度函数；
3.傅里叶变换的性质与运算；
4.周期信号的傅里叶变换；
5.抽样定理、抽样信号的傅里叶变换；
6.连续时间系统的傅里叶分析应用。

（四）拉普拉斯变换
—1—。

2020年北京工业大学硕士研究生招生考试自命题科目考试大纲之895计算机学科专业基础

2020 年硕士研究生招生考试大纲考试科目名称：计算机学科专业基础考试科目代码：895一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部计算机学院（0812）计算机科学与技术、（0839）网络空间安全、（0854）电子信息（专业学位）的硕士研究生招生考试。

考试内容主要包括四部分：数据结构、计算机组成原理、操作系统与计算机网络，这四门课程是计算机科学与技术学科的重要基础课程。

计算机学科专业基础考试科目满分150分，其中《数据结构》部分占100分，《计算机组成原理》部分占20分，《操作系统》部分占20分，《计算机网络》部分占10分。

数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。

要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。

计算机组成原理的考试内容要求考生理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念，理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法，理解计算机存储系统的层次化结构，掌握层次化存储系统的设计和分析，能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

操作系统的考试内容包括操作系统中的基本概念、基本理论、基本方法、主要功能及实现技术，以及多用户、多任务操作系统的运行机制，系统资源管理的策略和方法。

计算机网络的考试内容要求考生系统地理解和掌握计算机网络的基本概念、基本原理和基本方法，掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理，能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

2024 通信大纲

2024 通信大纲2024年考研通信工程考试大纲：一、考查目标本考试旨在全面考查考生对通信技术、信号处理理论及方法的掌握程度，具体要求如下：1. 掌握通信系统基本原理，包括信号的传输、调制、解调等基本概念和原理。

2. 掌握数字信号处理的基本理论和方法，包括离散傅里叶变换、数字滤波器设计等。

3. 掌握信息论与编码理论的基本概念和原理，包括信息量、熵、信道容量、纠错编码等。

4. 掌握通信系统的性能分析和优化方法，包括误码率、信噪比、分集技术等。

5. 了解现代通信技术的前沿进展，包括5G/6G通信、物联网、量子通信等。

二、考试形式与试卷结构1. 考试时间：180分钟，满分150分。

2. 试卷结构：包括选择题、填空题、简答题和计算题等题型。

3. 内容比例：通信原理与技术约60%、信号处理理论与方法约30%、前沿进展约10%。

三、考查内容1. 通信原理与技术（1）信号与系统基本概念：信号的分类、系统的分类等。

（2）模拟调制解调技术：调频（FM）、调相（PM）、调频（FSK）、调相（PSK）。

（3）数字调制解调技术：QPSK、QAM、OFDM等。

（4）信道编码技术：线性分组码、循环码等。

（5）多路复用技术：频分复用（FDM）、时分复用（TDM）、码分复用（CDM）等。

2. 信号处理理论与方法（1）信号的傅里叶变换与滤波器设计。

（2）离散傅里叶变换（DFT）与快速傅里叶变换（FFT）。

（3）数字滤波器的设计：IIR、FIR滤波器设计方法。

（4）信号的统计特性与随机过程。

（5）信号检测与估计理论：最大似然估计、贝叶斯估计等。

3. 信息论与编码理论（1）信息量与熵的概念及计算方法。

（2）信道容量与香农定理。

（3）纠错编码原理与技术：奇偶校验码、汉明码、Reed-Solomon码等。

4. 通信系统性能分析与优化（1）误码率分析计算方法。

（2）信噪比与系统性能关系分析。

（3）分集技术原理与应用：空间分集、频率分集等。

电子科技大学820计算机基础考试大纲

本科目包括《数据结构》与《计算机操作系统》两门课程，总分1 50分,两门课程各占75分《数据结构》。

了解:磁盘容错技术与数据一致性控制。

第七章操作系统接口。

理解与掌握:联机命令接口、系统调用、图形用户接口元素、图形用户接口元素得基本操作。

了解：对UNIX得SHELL与UNIX得系统调用作一般了解三、考试题型及分值选择题:20弔填空题:30%简答题：4 0%计算题：1 0%电子科技大学2011年攻读硕士学位研究生入学试题考试科目：820计算机专业基础注：所有答案必须写在答題纸上.做在试卷或草稿纸上无效数据结构75分一、选择题(每小题1分，共8分)1.若结点的存储地址与其关健字值之间存在某种对应关系，则称这种存储结构为( )A.顺序存错结构B.链式存储结枸C.索引存储结构D.散列存储结构2.能在0(1)时间内访何线性表的第i个元素的结构是()A.顺序茨B.单链茨C.单向循环链表D.双向链表3.—个nxn的对称矩阵.如果以行主序存储，每个元素占一个单元，则其需要的最犬存储空间为()Xn^n B n x rv2 C (n+l>n/2 D (n 十l"(n+l)/24.已知一稀疏矩阵的三元组表为『(L 2, 3), (b 6, 1), (3, 1. 5). (3. 2, ・】)，(4, 5, 4), (5,1, -3),则其转宜矩阵的三元组农中第3个三元组为( )A・(2, 1. 3) B・(3, 1, 5) C・(3, 2, -1) D.(2, 3, -1)5.在有n个结点的二叉链表中，值为空的链域的个数为( )A. n-1 B・n十 1 C. 2n-l D. 2n+l6.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为( )A.nB.n+1C.n-1D.n+1 边数7.下图所示的二叉树是( )A.二叉判定树B.二叉排序树C.二叉平衡树D.堆&用某种排序方法对关健字序列(25, 84, 21, 47, 15. 27, 68, 35, 20)进行排学时.序列的变化情况如下：20, 15, 21, 25, 47, 27. 68, 35. 8415, 20, 21, 25, 35, 27, 47, 68, 8415. 20. 21, 25, 27, 35. 47, 68, 84则所采用的排序方法是()A.选择排序B.希尔排序C.归并排序D・快連排序二、填空题(每小题1分，共8分)1.若一个算法中的语句頻度之和为T(n)-3720n4-4nlogn,则算法的时间尖杂度为 _______ •2.在长度为n的顺序表的笫i(l<i<n+l)个位置上插入一个元索，元素的移动次数为 _______ ■3.一个队列的入队序列是a、b、s d,则队列的输出序列为_____________ •4.广义表A=Ka,(b)O(c,d,e))的长度为 _________ ,5.在有n个结点的哈夫曼树中，其叶子结点数是________________ .6.已知某二叉树的先序序列为AI3DECF,中序序列为DBEAFC.則其后序序列为 ______________ •7.在含n个顶点和e条边的无向图的邻接矩阵中.零元素的个数为—o&在以｛4,5,6,7,8｝作为叶子结点权值构造的二叉树中，其帝权路径长皮嚴小三、简答题(每小题6分，共36分)1.已知一棵完全二叉树共有893个结点，试求:(1)树的高度；(2)叶子结点数目•2.用Dijkstra算法求岀下图中从顶点vl到其余各顶点的最短路径，按求解过程依次写出各条最短路径及其路径长度.3.己知关键字序列在a[l・・8]中的初始状态为I 2 3 4 5 ,6 7 8a | 48 | 70 | 33 丨65 | 24 | 56 | 12 [ 92写岀将其调整为大根堆的过程中毎一次筛选后a的状态。

2022年硕士初试自命题大纲892无人系统专业综合

题号：892《无人系统专业综合》考试大纲注：以下七部分内容只选择两部分进行答题一、数据结构（75分）考查目标：1、掌握数据结构的基本概念、基本原理和基本方法。

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

3、能够运用数据结构基本原理和方法进行问题的分析与求解。

考试内容：1、数据结构、算法的概念，数据结构的逻辑结构和物理结构，算法的性能评价方法。

2、线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。

3、栈和队列的基本概念、基本操作和存储结构。

4、树、二叉树的基本概念，二叉树的遍历方法，二叉树的应用。

5、图的基本概念和存储结构，图的遍历，图的基本应用算法。

6、查找的基本概念、静态查找表和动态查找表、哈希表。

7、排序的基本概念、排序算法和性能分析。

参考书目：严蔚敏、吴伟民编著，《数据结构(C语言版)》，清华大学出版社，2009年。

二、计算机组成原理（75分）考查目标：1、理解计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，建立计算机系统的整机概念。

2、理解计算机系统层次化结构概念，掌握各部件的组织结构和工作原理，熟悉硬件与软件之间的关系。

3、能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计。

考试内容：1、计算机的基本组成，冯.诺依曼计算机原理，计算机的工作过程，计算机软件和硬件的关系，计算机系统的主要技术指标，计算机系统的层次结构。

2、总线基本概念、分类、结构及其控制逻辑。

3、存储器的分类、基本工作原理，存储器与其他部件的连接，存储器系统的层次结构。

4、运算器和运算方法：数在计算机中的表示，定点运算和浮点运算，算术逻辑单元的工作原理。

5、控制器：指令系统原理，CPU的基本结构，控制单元的功能和原理，控制单元的两种设计方法。

河南科技大学信息工程学院2020年考研专业课初试大纲

《模拟电子技术基础第四版》二极管，三极管，场效应管，三种基本放大电路，负反馈，运算电路，
第四版，童诗白，华成英，功率放大电路，直流电源
高等教育出版社
《数字电子技术基础》第五逻辑代数，组合逻辑电路，时序逻辑电路，半导体存储器，555 定时器，
版，阎石，高等教育出版社 A/D 和 D/A 转换
《计算机网络》第七版，谢希仁编著，电子工业出版社
三版，徐士良著，清华大学技术、资源管理技术（多道程序设计、进程的基本概念及状态转换、P\V
出版社
操作）、数据库技术（数据库基本概念、数据库设计）
离散时间信号的基本运算，采样定理（耐奎斯特采样），离散时间线性移
《数字信号处理——理论与不变系统的 Z 域分析，离散傅里叶变换和快速傅里叶变换（基-2 时间抽
严蔚敏等，清华大学出版社查找、内部排序
《计算机操作系统》第四版，汤小丹等，西安电子科技大学出版社
操作系统概述，进程管理，处理机调度与死锁，存储器管理，设备管理，文件管理，操作系统接口
数理逻辑：命题逻辑的基本概念、等值演算(不包含完备集和消解法)、
推理理论；一阶逻辑基本概念、等值演算与推理。逻辑中的重点是真值
（Jordan）标准形介绍，最小多项式；欧几里得空间：欧几里得空间的
定义与基本性质，标准正交基，欧几里得空间的同构，正交变换，子空
间，对称矩阵的标准形。
《自动控制原理》第五版，胡寿松，科学出版社
自动控制系统的数学模型、自动控制系统的时域分析、根轨迹法、频率响应法、控制系统的校正与综合、线性离散系统的分析与设计、非线性控制系统的分析、线性系统的状态空间分析与综合
出版社，2012
范形及唯一性，正定二次型，正惯性指数，负惯性指数，符号差；线性

中央民族大学2021研究生招生考试大纲852信号与系统或数据结构

中央民族大学电子信息专业硕士研究生入学考试初试科目考试大纲科目代码：852 科目名称：信号与系统或数据结构（注意：电子信息专业硕士下设电子与通信工程和计算机技术两个方向，其中电子与通信工程方向选做考试科目为信号与系统，计算机技术方向选做考试科目为数据结构，考生根据报考方向选择一门答题）数据结构部分：I.考查目标要求考生系统地掌握数据结构课程的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实际问题，具备一定的算法设计与实现能力。

II.考试形式和试卷结构一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 150 分四、试卷题型结构单项选择题60分（20小题，每小题3分）按要求解答问题50分（5道题）算法设计题40分（4道题）III.考查内容一、数据结构与算法(一) 数据结构的基本概念(二) 算法和算法分析1. 算法基本概念2. 算法的时间和空间性能分析二、线性表(一) 线性表的基本概念(二) 线性表的顺序存储结构和链式存储结构(三) 线性表的应用三、栈和队列(一) 栈1. 栈的基本概念2. 栈的顺序存储结构和链式存储结构(二) 递归(三) 队列1. 队列的基本概念2. 队列的顺序存储结构和链式存储结构(四) 栈和队列的应用四、数组、广义表(一) 数组的基本概念及存储结构(二) 矩阵的压缩存储(三) 广义表的基本概念及存储结构五、二叉树、树和森林(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造5. 哈夫曼树和哈夫曼编码(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历六、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的应用1. 最小（代价）生成树2. 最短路径3. 拓扑排序4. 关键路径七、查找(一) 查找的基本概念(二) 线性表的查找1. 顺序查找法2. 折半查找法（二分查找）3. 分块查找法(三) 树表的查找1. 二叉排序树的查找2. 平衡二叉树的查找3. B 树基本概念及其基本操作、B+树的基本概念(四) 散列（哈希）表(五) 字符串模式匹配(六) 查找算法的分析及应用八、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序3. 希尔排序(三) 交换排序1. 气泡排序2. 快速排序(四) 选择排序1. 简单选择排序2. 堆排序(五) 二路归并排序(六) 基数排序(七) 各种内部排序的算法分析(八) 排序算法的应用信号与系统部分：I．考查目标信号与系统是电子信息类专业的重要专业基础课。

837信号与系统考研大纲

837信号与系统考研大纲
837信号与系统考研大纲主要包括以下部分：
1、信号与系统的基本概念和性质，信号的分类和表示方法，系统的分类和表示方法。

2、信号的时域分析，包括信号的基本运算、信号的卷积、信号的相关等。

3、系统的时域分析，包括系统的微分方程、差分方程的建立和求解，系统的零输入响应和零状态响应等。

4、信号的频域分析，包括信号的傅里叶变换、傅里叶级数、频谱分析等。

5、系统的频域分析，包括系统的频率响应、频率特性曲线、滤波器等。

6、系统的稳定性分析，包括稳定性的定义、判别方法等。

7、系统的状态空间分析，包括状态方程的建立和求解、状态转移矩阵、系统的可控性和可观性等。

8、信号与系统的应用，包括信号处理、通信系统、控制系统等。

此外，根据不同学校的考试要求和特点，可能还会涉及到其他相关知识。

考生在备考时，需要全面掌握大纲所要求的知识点，并注重实践和应用方面的练习。

同时，还需要注意最新的科技动态和学术进展，以便更好地应对考试中的新题型和难点。

硕士研究生入学考试大纲-806信号与线性系统

目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案..................................错误!未定义书签。

全国硕士研究生入学统一考试信号与线性系统考试大纲I 考查目标目的是科学、公平、有效地测试考生是否具备电子与通信工程方向硕士研究生所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的专业人才。

信号与系统考试要求考生掌握有关的基本理论和方法技能。

具体来说。

要求考生：1．掌握信号与系统的基本概念。

2．掌握时域分析和处理信号与系统的常用方法与手段。

3．掌握频域与变换域分析和处理信号与系统的常用方法与手段。

II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。

二、答题方式答题方式为闭卷、笔试。

允许使用计算器，但不得使用带有公式和文本存储功能的计算器。

三、试卷内容与题型结构填空题(10个，每题3分，共30分)选择题（10个，每题3分，共30分）解释说明题（5个，每题6分，共30分）计算分析题（4个，每题15分，共60分）四、参考书目《信号与线性系统分析》(第五版)，吴大正主编，高等教育出版社，2019年3月。

III 考查内容1、基本概念（1）掌握信号的基本分类方法，典型信号的定义和表示方法。

（2）掌握信号时域运算和变换方法（3）掌握阶跃信号与冲激信号的定义与性质。

（4）掌握信号的常用分解方法。

（5）掌握系统的分类、定义及判断方法。

（6）掌握线性时不变系统的基本特性。

2、连续时间系统的时域分析（1）熟悉微分方程式的建立与求解。

（2）掌握零输入响应和零状态响应的定义与基本求解方法。

（3）掌握冲激响应与阶跃响应定义与基本求解方法。

（4）熟练掌握卷积的定义、性质和计算。

811信号与系统考研大纲

811信号与系统考研大纲摘要：一、信号与系统简介二、信号与系统的基本概念三、连续时间信号与系统1.基本信号2.信号的时域分析3.信号的频域分析4.连续时间系统的时域分析5.连续时间系统的频域分析四、离散时间信号与系统1.基本信号2.信号的时域分析3.信号的频域分析4.离散时间系统的时域分析5.离散时间系统的频域分析五、信号与系统在通信中的应用1.滤波2.调制与解调3.信号的采样与恢复六、全通系统1.全通系统的概念2.全通系统的性质3.全通系统的应用正文：信号与系统是通信、信息及自动控制等专业的基础课程，主要研究信号的产生、传输、变换和系统的设计、分析等内容。

本篇文章将从信号与系统的基本概念、连续时间信号与系统、离散时间信号与系统、信号与系统在通信中的应用以及全通系统等方面进行介绍。

首先，信号与系统的研究对象包括信号和系统。

信号是信息的载体，可以表示为时间函数或离散序列。

系统是由一组组件组成的整体，这些组件相互作用以完成特定功能。

信号与系统课程的主要任务是分析信号与系统之间的关系，以及如何利用信号处理技术改善系统的性能。

其次，信号与系统的基本概念包括信号的时域分析和频域分析。

时域分析主要研究信号在时间上的分布和变化，而频域分析主要研究信号在频率上的分布和变化。

通过时域分析和频域分析，我们可以更好地理解信号的特性以及系统对信号的处理过程。

接下来，我们将介绍连续时间信号与系统和离散时间信号与系统。

连续时间信号与系统主要研究连续时间信号的时域分析和频域分析，以及连续时间系统的时域分析和频域分析。

离散时间信号与系统则研究离散时间信号的时域分析和频域分析，以及离散时间系统的时域分析和频域分析。

这两种信号与系统的研究方法有相似之处，但在某些方面也有差异。

此外，信号与系统在通信中的应用广泛。

在通信系统中，信号需要经过滤波、调制与解调、信号的采样与恢复等处理过程。

通过信号与系统课程的学习，我们可以了解这些过程的基本原理，以及如何利用这些原理实现更高效、更可靠的通信系统。

851计算机基础综合考试大纲

851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。

I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。

考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。

要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

808信号与系统考研大纲

808信号与系统考研大纲信号与系统是电子信息类专业中的重要基础课程之一，也是考研的必考内容之一。

作为信号与系统的考生，我们需要全面掌握相关知识，将其灵活运用于实际问题的解决当中。

首先，我们来了解一下信号与系统的基本概念。

信号是随时间或空间变化的物理量，可以是连续的或离散的。

系统是对信号进行处理的过程，可以是线性或非线性的。

信号与系统的研究内容包括信号的表示与描述、信号的运算与变换、系统的特性与性能等方面。

在信号与系统的学习过程中，我们要学习信号的分类与性质。

信号可以分为连续时间信号和离散时间信号。

连续时间信号是在连续时间上定义的信号，通常用函数来表示，如正弦信号、方波信号等。

离散时间信号是在离散时间上定义的信号，通常用数列来表示，如单位样值序列、脉冲序列等。

我们需要学会对不同类型的信号进行表示、分析和处理。

此外，我们还要学习信号的运算与变换。

在信号的运算中，我们需要掌握信号的加法、乘法、积分和微分等运算方法。

在信号的变换中，我们需要学习傅里叶变换、拉普拉斯变换、z变换等方法，这些变换可以将信号从一个域转换到另一个域，方便信号的分析与处理。

系统是对信号进行处理的过程，我们需要学习系统的特性与性能。

系统的特性包括线性性、时不变性、因果性、稳定性等。

线性系统具有叠加性质，时不变系统的响应不随时间变化。

因果系统的输出仅依赖于当前和过去的输入。

稳定系统的输出有界。

此外，我们还需要学习系统的频率响应、传递函数等性能指标，以评估系统对不同频率信号的处理程度。

最后，我们还要学习信号与系统的应用。

信号与系统的应用广泛，涉及通信、控制、图像处理、音频处理等领域。

在通信领域中，我们可以利用信号与系统的知识进行编码、调制、解调等操作，实现信息传输。

在控制领域中，我们可以利用信号与系统的知识进行系统建模与控制器设计，实现系统的稳定与优化。

综上所述，信号与系统是掌握电子信息类专业知识的重要基础，也是考研的必考内容。

在学习中，我们要全面掌握信号与系统的基本概念、分类与性质，学会信号的运算与变换方法，了解系统的特性与性能指标，并能将所学知识应用于实际问题的解决当中。

2020年山东大学851计算机基础综合考研初试考试大纲

2020年山东大学考研专业课初试考试大纲
851计算机基础综合考试大纲
计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。

I 数据结构
课程基本要求
全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。

中国传媒大学《信号与系统》考试大纲与招生专业目录及初试参考书

中国传媒大学硕士研究生入学考试《信号与系统》考试大纲一、考试的总体要求本考试大纲适用于报考中国传媒大学电路与系统、通信与信息系统、信号与信息处理专业的硕士研究生入学考试。

《信号与系统》是通信工程、电子信息工程、自动化等大学本科专业必修的一门重要的专业基础课，主要考查考生对该课程的基本概念、基础理论、基本分析方法等知识掌握的程度，以及运用所学理论知识分析问题解决问题的能力。

二、考试的内容(一)信号与系统的基本概念（注：包括连续信号、离散信号；连续系统、离散系统）1．信号的描述及其分类2．典型信号及其时域特性3．信号的基本运算4．系统的描述及其分类5．系统数学模型的建立6．线性时不变系统的性质(二)连续时间系统的时域分析1．微分方程的经典解法2．初始条件的确定（起始点跳变量的确定）3．零输入响应、零状态响应、完全响应4．冲激响应和单位阶跃响应5．卷积积分的定义（即数学表达式）及卷积积分的物理意义6．卷积积分的性质及计算(三) 离散系统的时域分析1．差分方程的经典解法2．零输入响应、零状态响应、完全响应4．单位样值响应和单位阶跃序列响应5．卷积和的定义（即数学表达式）及卷积和的物理意义6．卷积和的性质及计算(四)连续系统的频域分析1．连续时间周期信号的傅里叶级数2．周期信号频谱的特点、有效频带宽度3．非周期信号傅里叶变换的物理意义及其数学表达式4．典型非周期信号的傅里叶变换5．傅里叶变换的性质6．周期信号的傅里叶变换7．LTI系统的频域分析法8．系统频率响应函数及稳态响应9．无失真传输系统和理想低通滤波器10．取样定理(五)连续系统的s频域分析1．单边拉氏变换的定义及其收敛域2．常用信号的拉氏变换3．拉氏变换的性质4．用部分分式法求拉氏反变换5．连续系统的s域框图6．连续系统的复频域分析法及系统函数H(s)的定义7．电路的s域模型及s域解法8．拉氏变换与傅立叶变换的关系(六)离散系统的z域分析1．单边和双边z变换的定义及其收敛域2．常用信号的z变换3．z变换的性质4．用部分分式法求逆z变换5．离散系统的z域框图6．离散系统的z域分析法及系统函数H(z)的定义7．系统频率响应函数及稳态响应8．z变换与拉氏变换的关系(七) 系统函数1．系统函数与系统特性由系统函数零、极点分布确定系统的因果性、稳定性、频率响应特性、拉普拉斯变换与傅里叶变换的关系等。

北京交通大学《计算机与信息技术学院》2020年考研专业课初试大纲

计算机与信息技术学院硕士研究生入学考试自命题科目考试范围一、905 信号与系统1、连续时间信号与系统的时域分析。

（1）信号与系统基本概念；（2）信号的表示与典型信号：信号的表示、指数信号、复指数信号、正弦信号、抽样信号；（3）基本运算与变换：加法和乘法运算、信号的反转、平移与尺度变换；（4）阶跃函数和冲激函数：阶跃函数、冲激函数、冲激偶信号的定义及其关系，冲激函数的性质及运算；（5）信号的分解；（6）线性时不变连续系统：线性时不变系统的判断，线性时不变系统的表示：方框图、常系数微分方程，线性时不变系统的求解：零输入响应、零状态响应、自由响应、强迫响应、全响应的概念和求解，用卷积积分法求零状态响应，起始点的跳变；（7）单位冲激响应与阶跃响应的定义和计算；（8）卷积的定义、性质和计算，线性时不变连续系统输入输出关系。

2、连续系统的频域分析（傅里叶变换）。

（1）频谱的概念；（2）周期信号的频谱与傅里叶级数分析、函数的对称性与傅里叶系数的关系、典型周期信号的傅里叶级数；（3）非周期信号的频谱：傅里叶变换对和非周期信号频谱的特点、典型非周期信号的频谱；（4）冲激函数与阶跃函数的傅里叶变换；（5）傅里叶变换的性质和应用；（6）卷积定理；（7）周期信号的傅里叶变换；（8）连续系统的频域分析；（9）抽样信号的傅里叶变换；（10）连续时间信号抽样：理想抽样、实际抽样、抽样定理；（11）理想低通滤波器：频域特性与冲激响应、系统的物理可实现性。

3、连续系统的复频域分析（拉普拉斯变换）。

（1）拉普拉斯变换的定义与收敛域；（2）拉普拉斯变换的性质；（3）拉普拉斯反（逆）变换；（4）连续时间系统的复频域分析；（5）系统函数、系统稳定性判断、系统函数决定系统的时域与频域特性；（6）全通函数与最小相移函数；（7）拉普拉斯变换与傅里叶变换之间的关系。

4、离散时间系统的时域分析。

（1）离散时间信号：常用序列、序列基本运算、周期性等；（2）线性移不变系统：线性、移不变、因果性、稳定性；（3）离散系统的时域分析：常系数差分方程的求解方法、系统零输入响应、零状态响应、自由响应与强迫响应的计算、单位抽样响应的计算、卷积和的计算。

江苏省普通高校“专转本”选拔考试计算机专业大类专业综合(基础理论)考试大纲

江苏省普通高校“专转本”选拔考试计算机专业大类专业综合基础理论考试大纲一、考试性质计算机专业大类专业综合科目基础理论考试是为江苏省普通高校招收计算机专业大类的“专转本”学生而设置的、具有选拔性质的全省统一考试，其目的是科学、公平、有效地测试考生在高职（专科）阶段相关专业知识、基本理论与方法的掌握水平。

考试评价的标准是报考该专业大类的高职（专科）优秀毕业生应能达到的及格或及格以上水平，以利于各普通本科院校择优选拔，确保招生质量。

二、适用专业本考试大纲适用于计算机科学与技术（080901）、软件工程（080902）、网络工程（080903）、信息安全（080904K）、物联网工程（080905）、数字媒体技术（080906）、遥感科学与技术（081202）、地理信息科学（070504）。

三、命题原则1.计算机专业大类专业综合基础理论考试命题标准《计算机专业大类专业综合基础理论考试》笔试统考命题，体现专科阶段以培养应用型人才为主要目标的特点，在题量上保证中等水平的考生能够在规定考核时间内全部完成试题的解答，并有适量的时间进行检查。

2.计算机专业大类专业综合基础理论考试依据和范围以《计算机专业大类专业综合基础理论考试》考试大纲为依据，考试范围不能超出考试大纲。

在命题中，既要体现对基础理论的掌握程度的考核，又要体现对新一代信息技术知识面的考核。

四、考查内容（一）课程A：计算机应用基础【考查目标】1.了解计算机系统的基本组成、常见设备和基本原理，了解集成电路，掌握信息在计算机中表示。

2.熟悉计算机软件定义和分类，掌握操作系统基本概念，熟悉程序设计语言语法基础，掌握几种常见数据结构及基本操作，掌握软件工程基础。

3.掌握计算机网络基础，熟悉局域网和广域网特点，掌握IP地址和域名系统，了解信息安全相关基础知识。

4.掌握文本、图形图像、音频、视频等多媒体技术。

【考查内容】1.计算机硬件1.1计算机基本原理1.1.1计算机发展及分类，软件概述，硬件概述。

848 数据结构及操作系统

上海理工大学硕士研究生入学《数据结构及操作系统》考试大纲第一部分：数据结构一、参考书目数据结构（第二版），严蔚敏主编，2006，清华大学出版社。

二、考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。

3、掌握设计算法的步骤和算法分析方法。

4、掌握数据结构在排序和查找等常用算法中的应用。

5、初步掌握文件组织方法和索引技术。

三、考试内容1、数据结构基本概念及简单的算法分析1)什么是数据结构2) 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言3) 数据结构的抽象层次4) 算法定义5) 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂.2、数组1)作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例3) 字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配3、链表1) 单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；单链表的游标类；静态链表2) 循环链表：循环链表的类定义；用循环链表解约瑟夫问题；多项式及其相加：多项式的类定义；多项式的加法3) 双向链表4、栈和队列1) 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示2) 队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；3) 队列的应用举例4) 优先级队列：优先级队列的定义；优先级队列的存储表示5、递归1) 递归的概念2) 迷宫问题3) 递归过程与递归工作栈4) 利用栈实现的迷宫问题非递归解法5) 广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广6) 义表的访问算法；广义表的递归算法6、树与森林1) 树和森林的概念：树的定义；树的术语；树的抽象数据类型2) 二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型3) 二叉树的表示：数组表示；链表存储表示4) 二叉树遍历：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树遍历的游标类；不用栈的二叉树中序遍历算法5) 线索化二叉树：线索；中序线索化二叉树；前序与后序的线索化6) 堆：堆的定义；堆的建立；堆的插入与删除7) 树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历二叉树的计数8) 霍夫曼树：路径长度；霍夫曼树；霍夫曼编码7、集合与搜索1) 集合及其表示：集合基本概念；以集合为基础的抽象数据类型；用位向量实现集合抽象据类型；用有序链表实现集合的抽象数据类型2) 等价类：等价关系与等价类；确定等价类的链表方法；并查集3) 简单的搜索结构：搜索的概念；静态搜索结构；顺序搜索；基于有序顺序表的对分搜索4) 二叉搜索树：定义；二叉搜索树上的搜索；二叉搜索树的插入；二叉搜索树的删除；与二叉搜索树相关的中序游标类5) AVI树：AVI树的定义；平衡化旋转；AVI树的插入和删除；AVI树的高度8、图1) 图的基本概念：图的基本概念；图的抽象数据类型2) 图的存储表示：邻接矩阵；邻接表；邻接多重表3) 图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；重连通分量4) 最小生成树：克鲁斯卡尔算法；普里姆算法5) 活动网络：用顶点表示活动的网络；用边表示活动的网络9、排序1) 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序2) 交换排序：起泡排序；快速排序3) 选择排序：直接选择排序；锦标赛排序；堆排序4) 归并排序：归并；迭代的归并排序算法；递归的表归并排序5) 基数排序：多关键码排序；链式基数排序6) 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树10、索引与散列结构1) 静态索引结构：线性索引；倒排表；m路静态查找树2) 动态索引结构：动态的m路查找树；b_树；b_树的插入；b_树的删除；b+树3) 散列：词典的抽象数据类型；散列表与散列方法；散列函数；处理溢出的闭散列方法；处理溢出的开散列方法；散列表分析第二部分：操作系统一、参考书目汤小丹等，《计算机操作系统》（第三版），西安电子科技大学出版社，2007年二、考试内容范围要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。