2022年中国传媒大学计算机科学与技术招生目录、参考书、复试线、考试大纲及经验

一、专业介绍

计算机科学与技术于2004年设置，面向传媒领域研究计算机的科学与工程技术问题，经过十五年的建设和发展，在数据科学与传媒大 数据技术、智能媒体计算、分布式系统与云计算、以及人机交互与虚 拟仿真等方面取得了丰硕的成果。近年来承担了多项国家级自然科学 基金项目、863 计划重大项目、国家科技支撑计划项目、国家发改委CNGI专项、教育部重大科技项目、北京市科研项目等，成功培育了一批批优秀毕业生，继续从事计算机科学与技术相关研究、开发、传播或管理工作。

二、研究方向及考试科目

研究方向

01数据科学与传媒大数据技术

02智能媒体计算

03分布式系统与云计算

04人机交互与虚拟仿真

考试科目

①101思想政治理论

②201英语一

③301数学一

④823信号与系统或824数据结构选一

三、参考书

823信号与系统

吴大正，杨林耀，张永瑞等. 信号与线性系统分析（第 4 版）. 北京： 高等教育出版社，2018。

824数据结构

《数据结构》（C 语言版） 严蔚敏、吴伟民著，清华大学出版社。

《新祥旭中传计算机科学与技术考研辅导班内部讲义》

四、历年报考情况

五、2021年考研复试细则

综合成绩=（初试总成绩/5）*70%+材料评议成绩*30%。

复试考核采取差额方式，差额比例一般不低于120%。

复试考核内容包括专业能力、综合素质、外国语听说能力等方面的考核，以及思想政治素质和道德品质考核等。

录取原则：总成绩 =（初试总成绩/5）×50% + 复试考核成绩×50%。

六、考试大纲

823信号与系统

考试目的及要求

本科目主要考查对信号与线性系统分析的基本原理和基本方法 的掌握程度、利用信号与系统的基本原理与方法分析和解决问题的能 力，考察考生能否达到进一步深造学习的要求。 要求考生掌握信号与系统的基本概念、连续系统的时域分析、连 续信号与系统的频域分析和复频域分析，离散系统的时域分析、离散 信号与系统的 Z 域分析以及系统的状态变量分析等方面内容。

考试内容

第一部分 信号与系统的基本概念 1. 信号的描述及分类 2. 信号的基本运算 3. 阶跃函数和冲激函数 4. 系统的描述及分类

第二部分 连续系统的时域分析 1. LTI 连续系统的响应 2. 冲激响应 3. 卷积积分

第三部分 离散系统的时域分析 1. LTI 离散系统的响应 2. 单位序列响应 3. 卷积和

第四部分 连续系统的频域分析 1. 傅里叶级数 2. 连续周期信号的频谱 3. 连续非周期信号的傅里叶变换定义及性质 4. 连续信号的能量谱和功率谱 5. 连续周期信号的傅里叶变换 6. LTI 连续系统的频域分析 7. 取样定理

第五部分 连续系统的 S 域分析 1. 拉普拉斯变换定义及性质 2. 拉普拉斯逆变换 3. 复频域分析 4. 拉普拉斯变换与傅里叶变换

第六部分 离散系统的 Z 域分析 1. Z 变换的定义及性质 2. 逆 Z 变换 3. Z 域分析 4. 由系统函数 H(z)求离散系统的频率响应 5. Z 域与 S 域的关系

第七部分 系统函数 1. 系统函数与系统特性 2. 系统的因果性与稳定性 3. 信号流图 4. 系统结构

第八部分 系统的状态变量分析 1. 连续系统及离散系统状态方程的建立 2. 连续系统及离散系统状态方程的求解 3. 系统的可控性及可观测性

试题类型

填空题、判断题、选择题、简答题、画图题、分析计算题等。

考试形式及时长

1.闭卷，笔试。 2.满分为 150 分，考试时长为三个小时。

824数据结构选一

考试目的及要求

本科目主要考查： 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对 算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解， 具备采用 C 或 C++语言设计与实现算法的能力。

考试内容

第一部分 线性表 1.线性表的定义和基本操作 2.线性表的实现 （1）顺序存储 （2）链式存储 （3）线性表的应用

第二部分 栈、队列和数组 1.栈和队列的基本概念 2.栈和队列的顺序存储结构 3.栈和队列的链式存储结构 4.栈和队列的应用 5.特殊矩阵的压缩存储

第三部分 树与二叉树 1.树的概念 2.二叉树 （1）二叉树的定义及其主要特征 （2）二叉树的顺序存储结构和链式存储结构 （3）二叉树的遍历 （4）线索二叉树的基本概念和构造 3.树、森林 （1）树的存储结构 （2）森林与二叉树的转换 （3）树和森林的遍历 4.树与二叉树的应用 （1）二叉排序树 （2）平衡二叉树 （3）哈夫曼（Huffman）树和哈夫曼编码

第四部分 图 1.图的基本概念 2.图的存储及基本操作 （1）邻接矩阵法 （2）邻接表法 （3）邻接多重表、十字链表 3.图的遍历 （1）深度优先搜索 （2）广度优先搜索 4.图的基本应用 （1）最小（代价）生成树 （2）最短路径 （3）拓扑排序 （4）关键路径

第五部分 查找 1.查找的基本概念 2.顺序查找法 3.分块查找法 4.折半查找法 5.B 树及其基本操作、B+树的基本概念 6.散列（Hash）表 7.字符串模式匹配 8.查找算法的分析及应用

第六部分 排序 1.排序的基本概念 2.插入排序 （1）直接插入排序 （2）折半插入排序 3.起泡排序（bubble sort） 4.简单选择排序 5.希尔排序（shell sort） 6.快速排序 7.堆排序 8.二路归并排序（merge sort） 9.基数排序 10.外部排序 11.各种内部排序算法的比较 12.排序算法的应用

试题类型

选择题、应用题、算法设计题等。

考试形式及时长

1.闭卷，笔试。 2.满分为 150 分，考试时长为三个小时。

七、专业课备考经验

选考824

当时我找了新祥旭直系的学姐辅助我备考，学姐对于相关重难点常考点把握的十分精准。接下来我详细讲解数据结构的难点。

栈、队列和数组

可以考查的知识点相比链表来说要多一些。学姐告诉我最基本的，是栈与队列FILO和FIFO的特点。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计。

树和二叉树

从顺序式的数据结构，转向层次式的数据结构，当时学姐要我掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。

常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

排序，既是重点，又是难点。排序算法众多，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

计算机网络

看看谢希仁的。然后就是对专业课刷真题和习题集。

 更多考研信息，欢迎下方留言！

考研考博高分咨询：新祥旭萧老师15271864561（微信同）