中国传媒大学_数据结构与计算机网络_2014年_考研真题

历年计算机考研试卷结构与难度分析业务课名称：计算机考生须知：1.答案必须写在答题纸上，写在其他纸上无效。

2.答题时必须使用蓝、黑色墨水笔或圆珠笔做答，用其他答题不给分，不得使用涂改液。

1.历年计算机统考的试卷结构分析：计算机考研专业课在2009年实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。

四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。

第一种题型是单选题，共40道题，每题2分，满分80分。

其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。

按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：数据结构★★★★考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。

也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。

1、软件工程学概述1.1 软件危机1、软件是一种（）A.有形产品B.逻辑产品C.物质产品D.消耗产品【答案】B -重庆大学2015【解析】2、以下哪一项不是软件危机的表现形式( )A.成本高B.生产率低C.技术发展快D.质量得不到保证【答案】C【解析】3、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（）。

A.软件工程B.软件周期C.软件危机D.软件产生【答案】C【解析】4、“软件危机”是指（）。

A. 计算机病毒的出现B．利用计算机进行经济犯罪活动C．软件开发和维护中出现的一系列问题D．人们过分迷恋计算机系统【答案】C【解析】软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。

1.2 软件工程概念和任务1、下列不是软件工程基本要素的是（）A过程B生产C方法D工具【答案】B【解析】软件工程三要素：方法、过程、工具。

2、软件工程是采用（）的概念、原理、技术方法指导计算机程序设计的工程学科。

A．工程B．系统工程C．体系结构D．结构化设计【答案】A[中国传媒大学2014研]【解析】软件工程是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，从而经济地开发出高质量的软件，并且进行有效的维护。

3、为了解决软件危机，人们提出了用（）的原理来设计软件。

A．运筹学B．工程学C．软件学D．数学【答案】B【解析】为了解决软件危机，通过采用软件工程来指导软件的设计。

软件工程是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护。

4、下列有关软件工程的标准，属于国际标准的是( )A.GBB.ANSIC.ISOD.IEEE【答案】C【解析】5、软件工程的基本要素包括方法、工具和（）。

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

2014年中国传媒大学440新闻与传播专业基础[专业硕士]考研真题（回忆版）及详解新闻理论（50分）一、名词解释题（每小题5分，共15分）1．信息答：信息论认为，信息是构成客观世界的一个基本要素；控制论认为，信息是两次不确定性之差；系统论认为，信息是事物运动、变化、联系、差异的产物。

从传播学角度来讲，信息，是指在一种情况下能够减少或消除不确定性的任何事物，它是人类的精神创造物。

这种创造物是人大脑收集、加工、处理的结果，它可以是内储形态的人的精神创造物，也可以是外化形态的人的精神创造物。

具体而言，它既包括人内向自我传播所用的材料，也包括外化出来的、用符号形态流通的消息、新闻、文献、资料、数据等。

2．新闻价值答：新闻价值，是指事实所包含的足以构成新闻的种种特殊素质的总和。

有些事实，由于它本身具有某些特殊素质，使得它区别于其他的一般事实，正是这些特殊素质让它能够成为新闻。

新闻价值就是这些特殊素质的总和。

这些特殊素质的共同特征是：能引起广大受众的共同兴趣，能为广大受众所关注。

因此，新闻价值的根本着眼点就是广大受众的普遍关注，它是我们衡量事实是否能成为新闻的一条重要标准。

判定某一事实能否成为新闻，主要看它是否具有为受众所关注这一素质。

这些素质即新闻价值的要素具体包括：时新性、重要性、显著性、接近性和趣味性。

3．新闻他律答：新闻他律，是指除了媒体和记者自律外，新闻法规、新闻政策及其他部门对新闻从业者的检查和监督，这种道德判断受他自身以外的价值标准所支配。

这种意志具有支配性，使记者的行文符合有关要求。

新闻他律是新闻自律失范后，政府有关部门必须干涉媒体的运行，以保证新闻传播业能够为公共利益良性、健康运转。

新闻他律最重要的力量是政府。

二、简答题（每小题10分，共20分）1．简述当代新闻事业的基本功能。

答：新闻事业的职能，是指新闻事业对人类、对社会生活所发挥的影响和作用，亦即新闻事业满足社会需要的效能。

新闻事业与社会生活有着极为密切的关系，它迅速、真实、广泛地反映客观世界，又时刻作用和影响客观世界。

2014年中国传媒大学在职艺术硕士（MFA）考研真题分析各位考研的同学们，大家好！我是才思的一名学员，现在已经顺利的考上在职艺术硕士，今天和大家分享一下这个专业的真题，方便大家准备考研，希望给大家一定的帮助3．表情艺术的审美特征：（ 1 ）抒情性与表现性。

再现生活与表现情感是艺术的两种基本功能。

有的艺术种类如造型艺术，长于再现而拙于表现，常常通过直接再现社会生活中的人物和事情，来间接地表现艺术家的审美情感；而音乐、舞蹈这一类表情艺术，却长于表现而拙于再现，往往直接表现和揭示内心情感，间接地反映社会生活。

抒情性是音乐、舞蹈的基本属性。

音乐和舞蹈抒发情感的能力是十分惊人的，它们不但可以直接表现人类各种细微复杂的情感情绪，而且可以直接触及人的心灵最深处，激发和宣泄人的激情。

音乐、舞蹈的抒情性，来源于它们内在的本质属性和特殊的表现手段，音乐中有组织的乐音，舞蹈中人的形体动作，都可以通过力度的强弱，节奏的快慢，幅度和能量的大小等多种方式，来表现人们繁复多样、深刻细腻的内心情感。

音乐、舞蹈这一类表情艺术，难以模拟或再现客观对象，长于表现或传达创作主体的情感情绪，具有强烈的感染力和表现力。

舞蹈中有大量的抒情舞蹈 (即情绪舞)，尤其是当今欧美各国广泛流行的现代舞，这些舞蹈作品中几乎没有任何具体的情节或事件，主要是表现某种特定的情绪，通过强烈的情感氛围来震撼观众的心灵。

音乐更是最擅长于表现情感的艺术。

音乐的这种特殊性，根源于音乐特殊的物质媒介和表现手段，它以乐音为材料作用于人的听觉，可以直接传达和表现音乐家感情起伏,变化和波动，就像黑格尔所说的那样，音乐作品于是透入人心与主体合而为一。

贝多芬的《田园交响曲》中，有器乐模拟和描绘的雷声、雨声、风声和鸟鸣声，但它们仍然是为了表现音乐家在生活中的感受，通过这种借景抒情或寓情于景的手法，来传达对于生活的情感体验。

音乐形象的不确定性、非语义性、多义性和朦胧性，既是它的局限，又是它的长处，它为听众的联想、想象和情感体验留下了更加广阔的自由空间，从而可以获得更加丰富隽永的审美感受。

【温馨提示】现在很多小机构虚假宣传，育明教育咨询部建议考生一定要实地考察，并一定要查看其营业执照，或者登录工商局网站查看企业信息。

目前，众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校，希望广大考生在选择院校和专业的时候，一定要慎重、最好是咨询有丰富经验的考研咨询师.2014中国传媒大学新闻传播专业硕士考研真题334一、简答1.自媒体。

2.涵化理论。

3.舆论监督二、论述1.使用与满足理论分析微博与微信2.传播学实证研究方法与其优缺点三、案例分析李天一案媒介伦理分析440新闻理论一、名词解释1.信息2.新闻价值3.媒介他律二、简答1.简述新闻事业的功能2.简述舆论形成的机制三、论述给了一段材料，根据习近平13年的讲话精神进行分析业务一、名词解释1.闭合式提问2.通讯3.新闻背景二、简答1.新闻特写及特色2.编辑工作内容和具备素质三、实务根据一段雾霾材料写一个采访提纲历史一、名词解释1廉价报刊2.白虹贯日事件3.《申报》二、简答1.三社四边协议内容及影响2.维新派办报思想及对新闻事业贡献论述bbc体制特色分析和启示专业课的复习和应考有着与公共课不同的策略和技巧，虽然每个考生的专业不同，但是在总体上都有一个既定的规律可以探寻。

以下就是针对考研专业课的一些十分重要的复习方法和技巧。

一、专业课考试的方法论对于报考本专业的考生来说，由于已经有了本科阶段的专业基础和知识储备，相对会比较容易进入状态。

但是，这类考生最容易产生轻敌的心理，因此也需要对该学科能有一个清楚的认识，做到知己知彼。

跨专业考研或者对考研所考科目较为陌生的同学，则应该快速建立起对这一学科的认知构架，第一轮下来能够把握该学科的宏观层面与整体构成，这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。

做到这一点的好处是节约时间，尽快进入一个陌生领域并找到状态。

很多初入陌生学科的同学会经常把注意力放在细枝末节上，往往是浪费了很多时间还未找到该学科的核心，同时缺乏对该学科的整体认识。

2014年考研计算机统考408真题一、单项选择题1.下列程序段的时间复杂度是 1 。

count =0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是 2 。

A.+(*-B.+(-*C./+(*-*D./+-*3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是 3 。

A.队空：end1 == end2; 队满：end1 == (end2+1)mod MB.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1)C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod MD.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1)4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是4 。

A.e、cB.e、aC.d、cD.b、a5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。

A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6.5个字符有如下4种编码方案，不是前缀编码的是 6 。

A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.0,100,110,1110,11007.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是7 。

中国传媒大学动画与数字艺术学院数字媒体艺术专业招生目录院所专业\领域名称（代码）研究方向（代码）初试科目（代码）复试专业课考试科目（代码）同等学力考生加试科目动画与数字艺术学院动画学（1303Z4）①101思想政治理论01动画理论与实践②201英语一、202俄、203日选一9064故事创意与命题论文动画概论02动画产业③720动画学基础动画原理④815综合考试[艺术学]数字媒体艺术（1303Z5）①101思想政治理论01数字媒体理论与实践②201英语一、202俄、203日选一9065数字媒体艺术理论与实践影视艺术概论02网络多媒体③721数字媒体艺术理论基础CG作品分析④815综合考试[艺术学]游戏（1303Z6）①101思想政治理论01游戏设计与创作②201英语一、202俄、203日选一9066游戏策划与游戏产业游戏概论02游戏理论与产业③722游戏设计理论基础游戏心理学④815综合考试[艺术学]动画与数字艺术学院数字媒体艺术专业2013年招生学制及拟招人数院所专业\领域名称（代码）研究方向（代码）拟招人数学制动画与数字艺术学院动画学（1303Z4）14(4) 3年01动画理论与实践02动画产业数字媒体艺术（1303Z5）13(3) 3年01数字媒体理论与实践02网络多媒体游戏（1303Z6）3(1) 3年01游戏设计与创作02游戏理论与产业PS:括号内人数为推免人数动画与数字艺术学院数字媒体艺术专业方向介绍数字媒体艺术（1303Z5）1．数字媒体艺术理论与实践方向本研究方向从属于艺术学科数字媒体艺术专业，为全日制学术型硕士专业方向。

本方向的研究内容为数字媒体艺术与技术理论，数字媒体艺术创作与数字媒体相关产业发展政策和路径。

其中创作部分主要针对数字影视媒体艺术创作实践规律探索。

在培养过程中，本方向以理论教学为核心，重视理论与实践相结合，研究成果主要体现为数字媒体艺术理论的论文、专著、译著、政策建议、规划方案、数字影视艺术作品等。