《中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容》由会员分享，可在线阅读，更多相关《中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容（10页珍藏版）》请在金锄头文库上搜索。
1、【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考研状元集训营抢座进行中。 。 。1中国传媒大学专业学位研究生入学考试中国传媒大学专业学位研究生入学考试程序设计程序设计考试考试大纲大纲一、考试的总体要求程序设计是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构
2、的定义和实现算法，掌握操作系统所涉及的关键内容，对 C 语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。二、考试的内容（一） 程序设计基础1、C 语言的基本数据类型、各种运算符和表达式、基本控制结构。2、数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。3、函数的定义语法，函数调用中参数的传递机制；局部变量和全局变量的有效范围。4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，结构体数组的定义、初始化和结构体数组的应用，共同体变量的定义和使用方法。5、地址和指针的基本概念，如何使用指针来处理数组、字符串以
3、及结构体，函数指针的基本概念以及使用。6、FILE 的定义以及对文件进行的各种操作的库函数。（二） 线性表1、 线性表的定义和基本操作2、 线性表的实现（1）顺序存储结构：实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。（2）链式存储结构：实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。3、线性表的应用：从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点，即其各自适用的场合。运用顺序表和链表的特点解决复杂的应用问题。（三）栈、队列和数组【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国
4、考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考研状元集训营抢座进行中。 。 。21、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用（1）栈与递归的关系。用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。典型递归问题的算法以及如何将递归算法转换为非递归算法。（2）在程序设计中，常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据。在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等
5、都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。3、特殊矩阵的压缩存储：对称矩阵、对角矩阵、三角矩阵在压缩存储时的下标变换公式。（四）树与二叉树1、二叉树（1）二叉树的定义及其主要特征：二叉树的五个性质及证明方法，并把这种方法推广到K 叉树。（2）二叉树的顺序存储结构和链式存储结构：二叉树的顺序存储结构和二叉链表、三叉链表存储结构的各自优缺点及适用场合。（3）二叉树的遍历二叉树的先序，中序和后序遍历算法以及按层次遍历。遍历是基础，在基本遍历算法的基础上实现二叉树的其它算法。（4）线索二叉树的基本概念和构造线索化算法，线索化后二叉树的遍历算法，基本线索二叉树的其它算法问题（如：查找某一类
6、线索二叉树中指定结点的前驱或后继结点） 。（5）二叉排序树二叉排序树的建立、查找、插入和删除算法，以及判断某棵二叉树是否二叉排序树的算法。2、树、森林（1）树的概念和存储结构（2）森林与二叉树的转换（3）树和森林的遍历树与森林的遍历，有两种遍历算法：先根与后根（对于森林而言称作：先序与中序遍历） 。二者的先根与后根遍历与二叉树中的遍历算法是有对应关系的：先根遍历对应二【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考
7、研状元集训营抢座进行中。 。 。3叉树的先序遍历，而后根遍历对应二叉树的中序遍历。（五）图1、图的概念、存储及基本操作（1）邻接矩阵法（2）邻接表法2、图的遍历深度优先搜索和广度优先搜索是图的两种基本的遍历算法以及基于这两种基本的遍历算法的程序设计。3、图的基本应用及其复杂度分析（1）最小（代价）生成树（2）最短路径（3）拓扑排序（4）关键路径（六）查找1、查找的基本概念2、顺序查找法、折半查找法3、散列（Hash）表及其查找4、查找算法的分析及应用（七）内部排序1、 排序的基本概念2、插入排序3、冒泡排序4、简单选择排序5、希尔排序6、快速排序7、堆排序8、二路归并排序9、各种内部排序算法的
8、比较各种排序方法的算法思想及程序设计、手工模拟排序过程、性能分析（包括时间复杂度、空间复杂度、稳定性） 。10、内部排序算法的应用【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考研状元集训营抢座进行中。 。 。4（八）进程管理1、进程概念、进程的状态与转换2、进程同步（1）进程同步的基本概念（2）实现临界区互斥的基本方法（3）信号量：PV 原语的含义（4）经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐
9、问题。重点掌握 PV 操作的概念、流程，以及 PV 操作在同步与互斥问题中的应用。3、死锁的概念及处理策略三、考试的基本题型本试卷满分为150分。主要题型有：选择题、综合应用题、程序设计题等。四、考试的形式及时间笔试，不需要任何辅助工具。考试时间为三小时。2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，导演等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们对中国传媒大学的首席咨询师
10、林老师，扣扣为2831464870，祝各位考研成功！【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考研状元集训营抢座进行中。 。 。5【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】2016 年考研状元集训营抢座进行中。 。 。62012015 5
11、年育明教育考研攻略年育明教育考研攻略一一、 育明教育：育明教育：五阶段考研复习五阶段考研复习攻略攻略把考研作为一种娱乐，而不是被娱乐。过程完美了，一切水到渠成，结果自然不错。把考研作为一种娱乐，而不是被娱乐。过程完美了，一切水到渠成，结果自然不错。- 育明教育寄语育明教育寄语第一阶段：预热（第一阶段：预热（3 3 月月 1 1 日至日至 7 7 月月 1 1 日）日）预热原因：预热原因：育明教育老师认为考研复习比较理想的时间长度是 6-9 个月，因此从 3 月开始比较科学。如果复习的时间太长，容易导致后劲不足。正所谓“强弩之末势不能穿鲁缟”。这是无数学子的血泪教训。重点任务：重点任务：1.收集
12、考研信息，包括所报考专业的未来发展趋势、就业难易程度、所报考专业的难易程度、所报考学校的录取率、资料。毕竟考研所需关注的点无非就两个：一是考研成功的可能性， 二是研究生毕业后的就业问题。2.根据所收集到的信息决定所报考的学校和专业。对于这一点，育明教育团队认为，选择学校和专业的方案有两个：一是，选择尽可能好的学校，如北大、清华、人大、中传、北影、中央财经、南开、复旦，专业可以稍微差一点；二是，选择尽可能好的专业，如金融、经济、电影、新闻、法学、计算机、自动化等，学校可以差一点。这样的好处是，以后方便就业，具体的原因分析请关注之后的相关文章。3.购买参考书，慢慢熟悉所考专业。这个时候学校课程还比
13、较多，且处于学期末，考试又比较多，学校事情繁杂， 无法全身心的投入，所以以“预热”为主。不易过快进入紧张的复习状态。【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【专业课原题命中率高达 95.8%】 【集训营通过率高达 98.3%】 2016 年考研状元集训营抢座进行中。 。 。74.掌握学习的方法、了解复习的重点，为下一步全面展开复习，奠定坚实的基础。这一点至关重要，很多考研学生最后没有考出理想的成绩，不是因为没有努力，更不是付出不够，而是方法不得当，重点没把握好。这一任务的实现，一般需要有考
14、研经验的师兄师姐的帮助。这一点也是育明教育专业课授课的重点之一。5.制定复习计划。一个完备的复习计划是考研成功的“寻宝图”。没有好的复习计划，只能每天手忙脚乱的复习，昏昏然，却没有丝毫进步的感觉。6.在整个过程中，数学和英语都要一步步的安排复习。数学以知识点的掌握为主，通过做题积累知识点。英语，主要以单词和真题为主，真题要每做一套就分析透彻。专业课的复习，主要以掌握参考书的目录和框架为主，不需要去费力的记忆。第二阶段：发力（第二阶段：发力（7 7 月月 1 1 日日-10-10 月月 1 1 日）日）发力原因：发力原因：育明教育（）咨询师认为，这个阶段时间比较充裕，没有学校里的繁杂事情影响，可
15、以安心的投入复习。抓住这个阶段，就成功了一半。重点任务：重点任务：以英语、数学这些需要长期练习的科目为主。尤其是英语，在不放松单词等基本知识积累的同时，“以真题为纲”进行复习，把每一套真题彻彻底底的分析明白，真真正正把握住出题人每一道题的出题意图。专业课复习要有计划的进行，这一阶段要开始有计划的进行知识点的记忆。争取完成第一轮的复习。达到的效果是，对每个知识点做到能够基本记住。第三阶段：坚持（第三阶段：坚持（1010 月月 1 1 日日-12-12 月月 1 1 日）日）坚持原因：坚持原因：这是一个考验毅力的阶段，无数前人的血泪经验告诉我们，谁坚持到了最后，谁就能够成功。经过长达三个月的紧张准备，精力和体力都耗费很大，但是“革命尚未成功，同志仍需努力”。加上周围的同学开始找工作，很多的机会都可能分散考研的经历和时间。这个时候要耐【育明教育】【育明教育】 中国考研考博专业课辅导第一品牌中国考研考博专业课辅导第一品牌育明教育育明教育官方网站官方网站：http:/http:/ 【
