中传传播学考研程序设计大纲分享.doc

凯程考研集训营，为学生引路，为学员服务！ 中传传播学考研程序设计大纲分享一、考试的总体要求程序设计是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。 二、考试的内容（一） 程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。 4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。5、地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。6、FILE的定义以及对文件进行的各种操作的库函数。（二） 线性表 1、 线性表的定义和基本操作 2、 线性表的实现 （1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。（三）栈、队列和数组 1、栈和队列的基本概念 2、栈和队列的顺序存储结构和链式存储结构及应用（1）栈与递归的关系。用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。典型递归问题的算法以及如何将递归算法转换为非递归算法。（2）在程序设计中，常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据。在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。3、特殊矩阵的压缩存储：对称矩阵、对角矩阵、三角矩阵在压缩存储时的下标变换公式。（四）树与二叉树 1、二叉树 （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、希尔排序 6、快速排序 7、堆排序 8、二路归并排序 9、各种内部排序算法的比较 各种排序方法的算法思想及程序设计、手工模拟排序过程、性能分析（包括时间复杂度、空间复杂度、稳定性）。10、内部排序算法的应用 （八）进程管理 1、进程概念、进程的状态与转换 2、进程同步（1）进程同步的基本概念 （2）实现临界区互斥的基本方法 （3）信号量：PV原语的含义（4）经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。重点掌握 PV 操作的概念、流程，以及 PV 操作在同步与互斥问题中的应用。 3、死锁的概念及处理策略 三、考试的基本题型本试卷满分为150分。主要题型有：选择题、综合应用题、程序设计题等。 四、考试的形式及时间 笔试，不需要任何辅助工具。考试时间为三小时。本文系统介绍中传传播学考研难度，中传传播学硕士就业，中传传播学考研辅导，中传传播学考研参考书，中传传播学考研专业课五大方面的问题，凯程中传传播学考研老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的中传考研机构！一、中传传播学考研难度大不大，跨专业的人考上的多不多?总体来说，中传传播学硕士招生量大，15年的招生人数为42人，其中包含保送生13人，考研难度不高，每年都有二本三本学生考取的，据凯程从中国传媒大学内部统计数据得知，中传传播学硕士的考生中95%是跨专业考生，在录取的学生中，基本都是跨专业考的。在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，传播学硕士考试科目里，传播历史与理论和传播实务本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科学传播学的同学，专业课也不见得比你强多少（大学学的内容本身就非常浅）。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。二、中传传播学专业就业怎么样？中传传播学硕士专业就业实践多，学生动手能力强，且中传在传播学领域的名气非常大，校友众多，就业不是问题。据中国传媒大学就业办公室的老师介绍，中传每年的就业率都保持在95%以上，毕业生整体需求还是比较旺盛的，大部分的专业供需比在1：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版）胡正荣、段鹏、张磊：传播学总论罗杰斯：传播学史：一种传记式的方法塞弗林坦卡特：传播理论：起源、方法与应用传播理论与历史红宝书816传播实务柯惠新，王锡苓，王宁：传播研究方法段鹏：政治传播：历史、发展与外延凌昊莹：媒介经营管理吉莉安道尔：理解传媒经济学传播实务红宝书赵月枝：传播政治经济学复试科目与参考书：9024理论传播与传播史胡正荣：公共利益、公共政策、公共服务与广播电视（中国广播电视）童兵：中西新闻比较论纲（新华出版社）袁军：新闻媒介通论（北京广播学院）胡正荣：中国广播电视公共服务体系：目标与实践（中国广播电视）段鹏：传播效果研究起源、发展与应用（中国传媒大学出版社）9025应用传播刘燕南：电视收视率解析（北京广播学院）刘燕南等译：受众分析（中国广播电视）刘燕南：电视传播研究方法（北京师范大学出版社）凌昊莹：广播经营战略研究（中国传媒大学出版社）凌昊莹：媒介经营管理（复旦大学）9026媒介与女性刘利群：社会性别与媒介传播（中国传媒大学）（荷）祖伦：女性主义媒介研究（广西师范大学出版社）(美)朱丽亚T.伍德：性别化的人生传播、性别与文化（暨南大学出版社）9027国际传播法阿芒马特拉：世界传播与文化霸权（中央编译）关世杰：国际传播学（北京大学）陈卫星：传播的观念（人民出版社）李智：国际政治传播（北京大学）9028教育学王道俊、王汉澜：教育学（人民教育）叶澜：教育概论（人民教育）王炳照等：简明中国教育史（北京师范大学）王天一等：外国教育史（北京师范大学）夸美纽斯：大教学论（人民教育）9029传播研究方法柯惠新等：调查研究中的统计分析法（北京广播学院）9030传播心理学刘京林：大众传播心理学（北京广播学院）刘京林等编著：传播中的心理效应解析（中国传媒大学）刘京林：新闻心理学概论（北京广播学院）余小梅：广告心理学（北京广播学院）9031法学基础魏永征：新闻传播法教程（人民大学出版社 2013年版）张千帆：宪法学导论原理与应用（法律出版社）吴祖谋、李双元：法学概论（第11版）（法律出版社2012年版）提示：以上书比较多，有些书的具体内容是不需要看的，凯程授课老师届时会给大家详细讲解每个重点的内容，减少大家盲目复习。特别强调，这些参考书凯程老师经过审定，确定是100%没有问题的。凯程作为专业的艺术硕士考研机构，请大家放心使用凯程提供的信息。六、中传传播学考研复试分数线是多少？2015年中传传播学硕士各个方向复试分数为媒介与女性方向：346分，最高分数为传播研究方向：351分。其中单科满分为100分的要求最低分为52分，单科满分大于100分的要求最低分为78分。复试内容包括复试笔试、专业面试以及外语听力口语水平测试（或汉语水平测试）三个部分。复试成绩=复试笔试成绩40%+专业面试成绩50%+外语听力口语水平测试（或汉语水平测试）成绩10%，考生总成绩=（初试总成绩/5）60%+复试成绩40%。考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，还有对应的复试面试题库，你提前准备好里面的问题答案，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。七、中传传播学考研的复习方法解读（一）参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。（二）学习笔记的整理方法（1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。（2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。（3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。关于热点的问题，凯程老师建议，可以把每个热点做成一个专题，一个专题一个关键词，然后就这个关键词在全文期刊数据库搜索相关的核心期刊的文章，找出业内著名专家或者代表性观点的文章集成合集，打印出来，这就是你考试最好的复习资料。这个方法对三跨的考生最有效，不仅能即时补充更新知识，而且还能借鉴名家的观点和分析问题的思路，真的可谓一举多得。八、中传传播学考研专业课复习建议中传传播学专业课素以考查范围广、跨度大、答案灵活而著称，要成功应对，一靠平时积累，二靠系统复习。凯程老师通过对真题的全面把握，总结出考试规律和风格，及时为同学们调整复习策略。凯程老师建议同学们精读胡老师的传播学总论（第二版），从10年以及以后的试题看，这本书的框架就是大纲，所以凯程的老师为大家总结了书本的知识结构，同学们一定要根据结构对这本书精读，再配合凯程的远程视频辅导，把总论里讲的理论都吃透，夯实基础。由于总论的知识点讲的并不深入，因此凯程老师会对照着总论以及其他各类传播学书籍对知识框架进行深化与丰富。中传的考试特别重视知识面，而不会对问题进行特别深度的挖掘，因此在背诵的时候要特别注意把复习的面铺开，不能抱有任何的侥幸心理。凯程的老师通过对真题的研究发现还有一点非常重要：中传考研所有的答题就非常重视举例子，如果真的答不出来别的东西那就举例子吧。凯程老师会要求同学们进行大量的真题训练，提高同学们的答题技巧以及答题风格。答题不能死抠书本，应该在充分掌握基本理论的基础上，有所变化，按照自己的思路答题，有逻辑有重点，不要太空洞。对于论述题，不能只列理论条款，尽量按照论文的方式来写，理论完整论述，首尾呼应。当然，高明的答题不是一朝一夕就能练成的，凯程辅导老师会教你如何熟练运用。所以必须在考前要有适当的模拟训练，就拿往年的真题，按照考试的时间、考试的要求做。凯程每年考前都进行模拟实战演练，每次学生们都能明显感觉到自己答题技巧的提升。九、如何调节考研的心态稳定的心态：其实我觉得只要做到全力以赴，然后中间不徘徊、不彷徨，认定目标，心态基本上都是稳定的，成功的学生，除了刚开始纠结于考不考得上这个问题紧张心绪不稳定之外，后来都挺稳定的，至少从表面上看上去是这样的，或许内心深处还是不太稳定的，而且偶尔还是会出现抓狂的情况，不过很快就好了。还有就是建议大家不要逢人就说自己要考中传，感觉自己考中传挺牛逼，其实，你要想清楚，考哪里不牛逼，考上哪里才牛逼，你考上后再告诉别人才显得你牛逼。因为总有些人会很善意地规劝你要实际点，不要太不自量力，尤其是你的最好最亲的朋友，而这对你的考研的心态有很严重的影响，到初试结束，都没几个人知道你考中传。效率与时间：要记住效率第一，时间第二，就是说在保证效率的前提下再去延长复习的时间，不要每天十几个小时，基本都是瞌睡昏昏地过去的，那还不如几小时