中传传播学考研程序设计大纲解析

凯程考研集训营，为学生引路，为学员服务！

第 1 页 共 1 页 中传传播学考研程序设计大纲解析

一、考试的总体要求

《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。

二、考试的内容

（一） 程序设计基础

1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。

2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。

3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。

4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。

5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。

6、FILE的定义以及对文件进行的各种操作的库函数。

（二） 线性表

1、 线性表的定义和基本操作

2、 线性表的实现

（1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。

（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。

3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。

（三）栈、队列和数组

1、栈和队列的基本概念

2、栈和队列的顺序存储结构和链式存储结构及应用

（1）栈与递归的关系。

用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。

典型递归问题的算法以及如何将递归算法转换为非递归算法。

（2）在程序设计中，常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据。在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。

3、特殊矩阵的压缩存储：对称矩阵、对角矩阵、三角矩阵在压缩存储时的下标变换公式。

（四）树与二叉树

1、二叉树 凯程考研集训营，为学生引路，为学员服务！

第 2 页 共 2 页 （1）二叉树的定义及其主要特征：二叉树的五个性质及证明方法，并把这种方法推广到K叉树。

（2）二叉树的顺序存储结构和链式存储结构：二叉树的顺序存储结构和二叉链表、三叉链表存储结构的各自优缺点及适用场合。

（3）二叉树的遍历

二叉树的先序，中序和后序遍历算法以及按层次遍历。遍历是基础，在基本遍历算法的基础上实现二叉树的其它算法。

（4）线索二叉树的基本概念和构造

线索化算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类线索二叉树中指定结点的前驱或后继结点）。

（5）二叉排序树

二叉排序树的建立、查找、插入和删除算法，以及判断某棵二叉树是否二叉排序树的算法。

2、树、森林

（1）树的概念和存储结构

（2）森林与二叉树的转换

（3）树和森林的遍历

树与森林的遍历，有两种遍历算法：先根与后根（对于森林而言称作：先序与中序遍历）。二者的先根与后根遍历与二叉树中的遍历算法是有对应关系的：先根遍历对应二叉树的先序遍历，而后根遍历对应二叉树的中序遍历。

（五）图

1、图的概念、存储及基本操作

（1）邻接矩阵法

（2）邻接表法

2、图的遍历

深度优先搜索和广度优先搜索是图的两种基本的遍历算法以及基于这两种基本的遍历算法的程序设计。

3、图的基本应用及其复杂度分析

（1）最小（代价）生成树

（2）最短路径

（3）拓扑排序

（4）关键路径

（六）查找

1、查找的基本概念

2、顺序查找法、折半查找法

3、散列（Hash）表及其查找

4、查找算法的分析及应用

（七）内部排序

1、 排序的基本概念

2、插入排序

3、冒泡排序

4、简单选择排序

5、希尔排序 凯程考研集训营，为学生引路，为学员服务！

第 3 页 共 3 页 6、快速排序

7、堆排序

8、二路归并排序

9、各种内部排序算法的比较

各种排序方法的算法思想及程序设计、手工模拟排序过程、性能分析（包括时间复杂度、空间复杂度、稳定性）。

10、内部排序算法的应用

（八）进程管理

1、进程概念、进程的状态与转换

2、进程同步

（1）进程同步的基本概念

（2）实现临界区互斥的基本方法

（3）信号量：PV原语的含义

（4）经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。

重点掌握 PV 操作的概念、流程，以及 PV 操作在同步与互斥问题中的应用。

3、死锁的概念及处理策略

三、考试的基本题型

本试卷满分为150分。

主要题型有：选择题、综合应用题、程序设计题等。

四、考试的形式及时间

笔试，不需要任何辅助工具。考试时间为三小时。

本文系统介绍中传传播学考研难度，中传传播学硕士就业，中传传播学考研辅导，中传传播学考研参考书，中传传播学考研专业课五大方面的问题，凯程中传传播学考研老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的中传考研机构！

一、中传传播学考研难度大不大，跨专业的人考上的多不多?

总体来说，中传传播学硕士招生量大，15年的招生人数为42人，其中包含保送生13人，考研难度不高，每年都有二本三本学生考取的，据凯程从中国传媒大学内部统计数据得知，中传传播学硕士的考生中95%是跨专业考生，在录取的学生中，基本都是跨专业考的。

在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，传播学硕士考试科目里，传播历史与理论和传播实务本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科学传播学的同学，专业课也不见得比你强多少（大学学的内容本身就非常浅）。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。

二、中传传播学专业就业怎么样？

中传传播学硕士专业就业实践多，学生动手能力强，且中传在传播学领域的名气非常大，校友众多，就业不是问题。据中国传媒大学就业办公室的老师介绍，中传每年的就业率都保持在95%以上，毕业生整体需求还是比较旺盛的，大部分的专业供需比在1：4以上。社会对中传的办学水平和人才培养质量也给予很高的评价。 凯程考研集训营，为学生引路，为学员服务！

第 4 页 共 4 页 中传传播学的学生就业方向主要有：包括广播电视在内的各级各类传播媒体、政府相关机构、企事业单位、公关部门、信息传播部门、传媒产业领域、高校和科研机构等。

三、中传传播学考研各细分专业介绍

传播学硕士专业致力于培养具有扎实理论基础，并适应特定行业或职业实际工作需要的应用型高层次专门人才。其专业方向以及2015年各方向招生人数如下：

理论传播与传播史方向（15年招10人）；

应用传播学方向（15年招3人）；

媒介与女性方向（15年招5人）；

国际传播方向（15年招5人）；

媒介素养方向（15年招5人）；

传播研究方法方向（15年招4人）；

传播心理学方向（15年招3人）；

传播政策与法规方向（15年招7人）。

以上方向的考试科目是一样的，具体是

①101思想政治理论

②201英语一、202俄、203日语三选一

③713传播历史与理论

④816传播实务

学制：3年

四、中传传播学考研辅导班有哪些？

对于传播学考研辅导班，业内最有名气的就是凯程。很多辅导班说自己辅导中传传播学硕士，您直接问一句，中传传播学硕士参考书有哪些，大多数机构瞬间就傻眼了，或者推脱说我们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为他们根本就没有辅导过中传传播学硕士考研，更谈不上有传播学硕士的考研辅导资料，考上中传传播学硕士的学生了。

在业内，凯程的传播学硕士非常权威，基本上考传播学硕士的同学们都了解凯程，2014年凯程学员考入中传18人，2015年考入中传达到30人。凯程有系统的《传播学硕士讲义》《传播学硕士题库》《传播学专业基础红宝书》，也有系统的考研辅导班，及对中传传播学硕士深入的理解，在中传深厚的人脉及时的考研信息。不妨同学们实地考察一下。并且，在凯程网站有成功学员的经验视频，其他机构一个都没有。

五、中传传播学考研参考书是什么

中传传播学考研参考书很多人都不清楚，这里凯程传播学考研王牌老师给大家整理出来了，以供参考：

初试参考书

713传播理论与历史

段鹏：《传播学基础•历史、框架与外延（第2版）》

胡正荣、段鹏、张磊：《传播学总论》

罗杰斯：《传播学史：一种传记式的方法》

塞弗林·坦卡特：《传播理论：起源、方法与应用》

《传播理论与历史红宝书》 凯程考研集训营，为学生引路，为学员服务！

第 5 页 共 5 页 816传播实务

柯惠新，王锡苓，王宁：《传播研究方法》

段鹏：《政治传播：历史、发展与外延》

凌昊莹：《媒介经营管理》

吉莉安·道尔：《理解传媒经济学》

《传播实务红宝书》

赵月枝：《传播政治经济学》

复试科目与参考书：

9024理论传播与传播史

胡正荣：《公共利益、公共政策、公共服务与广播电视》（中国广播电视）

童兵：《中西新闻比较论纲》（新华出版社）

袁军：《新闻媒介通论》（北京广播学院）

胡正荣：《中国广播电视公共服务体系：目标与实践》（中国广播电视）

段鹏：《传播效果研究——起源、发展与应用》（中国传媒大学出版社）

9025应用传播

刘燕南：《电视收视率解析》（北京广播学院）

刘燕南等译：《受众分析》（中国广播电视）

刘燕南：《电视传播研究方法》（北京师范大学出版社）

凌昊莹：《广播经营战略研究》（中国传媒大学出版社）

凌昊莹：《媒介经营管理》（复旦大学）

9026媒介与女性

刘利群：《社会性别与媒介传播》（中国传媒大学）

（荷）祖伦：《女性主义媒介研究》（广西师范大学出版社）

(美)朱丽亚•T.伍德：《性别化的人生——传播、性别与文化》（暨南大学出版社）

9027国际传播

[法]阿芒·马特拉：《世界传播与文化霸权》（中央编译）

关世杰：《国际传播学》（北京大学）

陈卫星：《传播的观念》（人民出版社）

李智：《国际政治传播》（北京大学）

9028教育学

王道俊、王汉澜：《教育学》（人民教育）

叶澜：《教育概论》（人民教育）

王炳照等：《简明中国教育史》（北京师范大学）

王天一等：《外国教育史》（北京师范大学）

夸美纽斯：《大教学论》（人民教育）

9029传播研究方法

柯惠新等：《调查研究中的统计分析法》（北京广播学院）

9030传播心理学