中国传媒大学专业学位研究生入学考试

《程序设计》考试大纲

一、考试的总体要求

《程序设计》是计算机科学与技术及相关学科的重要基础，主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对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分。

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

四、考试的形式及时间

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

2020专业课考研真题答题黄金攻略

名师点评：认为只要专业课重点背会了，就能拿高分，是广大考生普遍存在的误区。而学会答题方法才是专业课取得高分的关键。下面易研老师以经常考察的名词解释、简答题、论述题、案例分析为例，来讲解标准的答题思路。

(一)

名词解析答题方法

【考研名师答题方法点拨】

名词解释最简单，最容易得分。在复习的时候要把参考书中的核心概念和重点概念夯实。

近5-10年的真题是复习名词解释的必备资料，通过研磨真题你可以知道哪些名词是出题老师经常考察的，并且每年很多高校的名词解释还有一定的重复。我们的考研专业课对每个科目都收集了重点名词，不妨作为复习的参考。

专业课辅导名师解析：名词解析答题方法上要按照核心意思+特征/内涵/构成/案例，来作答。

回答出名词本身的核心含义，力求尊重课本。这是最主要的。

‚简答该名词的特征、内涵、或者其构成、或者举一个案例加以解释。如果做到‚，基本上你就可以拿满分。

ƒ如果除非你根本不懂这个名词所云何事，或者压根没见过这个名词，那就要运用类比方法或者词义解构法，去尽可能地把握这个名词的意思，并组织下语言并加以润色，最好是以很学术的方式把它的内涵表述出来。

【名词解释答题示范】

例如：“A”。

第一，什么是A(核心意思，尊重课本)

第二，A的几个特征，不必深入解释。

第三，A的5点内涵。

【名词解释题答题注意事项】

第一，控制时间作答。由于名词解释一般是第一道题，很多考生开始做题时心态十分谨慎，生怕有一点遗漏，造成失分，故而写的十分详细，把名词解释写成了简答或者论述，造成后面答题时间紧张，专业课老师提示，要严格控制在5分钟以内。

第二，专业课资深咨询师提醒大家，在回答名词解释的时候以150-200 字为佳。如果是A4

的纸，以5-8 行为佳。

(二)

名词辨析答题方法

【考研名师答题方法点拨】

这道题目可以作为“复合型名词解析”来解答。最主要的还是要解释清楚题目中的重要名词。

对于答题思路，还是按照我们总结的“三段论”的答题模式。一般可以归类为“A是…”“A和B…”“AB和C”的关系三种类型，分别做答。

【名词辨析答题示范】

例如“A就是B”。(专业课老师解析：这属于“A和B…”类型的题目)

第一，A的定义。

第二，B的定义。

第三，总结：A与B的关系。

【名词辨析题答题注意事项】

第一，不能一上来就辨析概念之间的关系。如果先把题目中的相关概念进行阐释，会被扣除很多分数，甚至大部分分数，很多考生很容易忽视这一点。

第二，控制时间。辨析题一般是专业课考试最前面的题目，一般每道题350-400字就可以，时间控制在10分钟以内，篇幅占到A4纸的半页为佳。

(三)

简答题答题方法

【考研名师答题方法点拨】

简答题难度中等偏下，主要是考察考生对于参考书的重要知识点的记忆和背诵程度。往往是“点对点”的考察。一般不需要跨章节组织答案。因此，只要大家讲究记忆方法，善于记忆，记忆5-7遍，就可以保证这道题目基本满分。

简答题采用“定义+框架+总结”答题法。

首先把题干中涉及到的最重要的名词(也叫大概念)进行阐述，就像解答名词解释一样。这一环节不能省略，否则无意中丢失很多的分数，这是很多考生容易忽视的一点。

‚读懂题意，列要点进行回答。回答要点一般3-5

点，每条150-200字。

ƒ进行简单的总结，总结多为简单评析或引申。

【答题示范】

例如“简答A的职能。”

第一，A的定义。(不能缺少)

第二，A的3大职能。(主体部分)

第三，总结评析。

【简答题答题注意事项】

第一，在回答简答题的时候，要采取“总-分-总”答题结构。即在回答要点之前进行核心名词含义的阐释，最后写几句起总结的话，这样不会给人一种太突兀的感觉。

第二，在回答的时候字数一般在600-800

为佳，时间为15-20 分钟。通常字数应该是本题分值的至少30倍，即，1分至少30个字。

第三，如果课本没有明确答案，那你也不能拍脑门乱写，好的策略是向课本靠拢，将相关的你能够想到的内容往4×150里套就行了。关键在于有条理又能自圆其说，你如果能结构清晰、条分缕析的把题答完，你肯定可以得满分。

(四)论述题答题方法

【考研名师答题方法点拨】

论述题属于中等偏上难度的题目，分值往往也比较大，考察对学科整体的把握和对知识点的灵活运用，进而运用理论知识来解决现实问题的能力。但是，如果我们能够洞悉论述题的本质，其实回答起来还是非常简单的。论述题，从本质上看，是考察对多个知识点的综合运用能力。因此答案的组织往往是横贯全书，跨章节的。

这就要求我们必须对课本的整体框架和参考书的作者的写书的内部逻辑。这一点是专业课讲授的重点，特别是对于跨专业的考生来说，要做到这一点，难度非常大，同时也很必要。

考研论述题答题攻略：论述题“3w答题法”，即what，why，how。是什么，为什么，怎么办。答题结构上“总—分—总”，开头要阐述背景，解释相关的名词，然后分析问题的原因和必要性，罗列要点，最后要做总结，还是那句话，不要给人留下突兀的感觉。

阐释论述题中重要的相关概念，并把论述题中重要的核心理论要点写出来。这部分是考察书本的理论知识的掌握，是后面展开分析的基础。

‚要分析问的原因或者必要性。这部分构成了论述题中的“论”，要写的像论文里面的分论点，对于每一个分论点要适当的“述”。这是论述题的关键，结合课本，选好切入的角度至关重要。

ƒ提出自己合理化的建议，并在最后做总结或者展望。

【论述题答题方法注意事项提示】

第一，紧扣理论。先阐释清楚相关的概念和核心理论。

第二，回答的视角要广，角度要多，不能拘泥于一两个点。但是条数也不宜过多，在5-8

条为好。

第三，要点之间要有条理性。论述题字数在1500 左右。用时为25-30 分钟。

第四，如果没有案例分析题，论述题一般是最后一道考题，分值较大，需要考生合理规划时间，每道论述题至少留出30分钟以上的时间。

(五)案例分析题答题方法

【考研名师答题方法点拨】

案例分析考察形式往往看起来比较灵活，给人一种难以驾驭的感觉。但是案例分析题并不难，与其说是在考察案例，不如说是再考察考生对核心理论的掌握。一定要透过现象看本质，先理论后结合案例分析，方可获得案例分析题的高分。

考研答题攻略：案例分析要采用“理论——材料分析法”。

第一，仔细阅读案例，寻找涉及到的每一个相关的理论，并在答题的第一部分将理论部分写透。(这是主要的部分)

第二，结合理论分析案例材料。

【案例分析题答题注意事项提示】

第一，不要就事论事，要先分析、铺垫理论。

第二，要做到理论和材料的有效结合，不能理论材料两张皮。结合的方法或为验证理论的正确，或为运用理论对材料的相关问题进行评析，这个需要考生要具体问题具体分析。

第三，案例分析题一般是最后一道考题，分值较大，需要考生合理规划时间，每道案例分析至少留出30分钟以上的时间。我们有各专业案例分析库，可以供考生练习答题。

【资深名师总结点评】如果想考取专业课135分甚至140以上的高分，答题方法不可忽视。我们经过长期摸索，总结了一套成熟的考研专业课答题模板。每年的专业课复习后期，一般是12月份左右，会组织相关的专业课模考，一般考生只要按照总结的模板模拟考试4-5次，就能熟练地掌握高分答题方法和技巧。这也是为什么我们的学员专业课单科曾创下150满分奇迹的原因！更多问题请联系易研教育袁老师QQ：1339492194