全站文章索引

 您现在的位置: 考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文:中国传媒大学专业学位研究生入学考试《程序设计》考试大纲

学校 专业
科目

新闻资讯
普通文章 东华大学公示2013级博士研究生拟录取名
普通文章 湖南大学空军国防生2013全国大学生校园
普通文章 李亚栋、南策文、雒建斌三位清华教授新
普通文章 2013年五四青年节成都电子科技大学(成
普通文章 西南政法大学2012考博报名/考试地点变更
普通文章 武汉科技大学2012博士研究生招生报名
普通文章 考博顺利通过考试须知
普通文章 【考博】博士生入学考试十大必杀技-考研
普通文章 考博成功的因素-考博信息网
普通文章 考博专业课复习应当如何进行-考博信息网
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信
考研心路
普通文章 “最孝博士”——黄碧海,用爱唤醒母亲
普通文章 如此读研还有价值吗
普通文章 中国传媒大学2013年硕士学位研究生复试
普通文章 河海大学博士研究生学制几年?
普通文章 请问河海大学对“同等学力考生”报考博
普通文章 博士生招生常见问题解答——请问博士研
普通文章 请问河海大学2012年博士研究生如何报名
普通文章 请问如何索取“河海大学2012年博士研究
普通文章 请简单介绍一下河海大学2012年博士研究
普通文章 2013201020112012年河海大学英语考博真

中国传媒大学专业学位研究生入学考试《程序设计》考试大纲 http://www.kaoboinfo.com


友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。

        资源大小:0.1-10.0 MB

        资源类型:rar
        发布时间:2011-11-9 22:25:41
        资源评分:★★★
        资源简介:中国传媒大学专业学位研究生入学考试《程序设计》考试大纲    
        下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
 
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲
  一、考试的总体要求
  本考试大纲适用于报考中国传媒大学工程硕士的计算机技术领域全日制专业学位研究生入学考试。《程序设计》是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,对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、插入排序
  (1)直接插入排序
  (2)折半插入排序
  3、冒泡排序
  4、简单选择排序
  5、希尔排序
  6、快速排序
  7、堆排序
  8、二路归并排序
  9、各种内部排序算法的比较
  各种排序方法的算法思想及程序设计、手工模拟排序过程、性能分析(包括时间复杂度、空间复杂度、稳定性)。
  10、内部排序算法的应用
  (八)进程管理
  1、进程概念、进程的状态与转换
  2、进程同步
  (1)进程同步的基本概念
  (2)实现临界区互斥的基本方法
  (3)信号量:PV原语的含义
  (4)经典同步问题:生产者-消费者问题;读者-写者问题;哲学家进餐问题。
  重点掌握 PV 操作的概念、流程,以及 PV 操作在同步与互斥问题中的应用。 
  3、死锁的概念及处理策略
  三、考试的基本题型
  本试卷满分为150分,其中:基于数据结构的程序设计 120分、基于操作系统的程序设计 30分。
  主要题型有:选择题、综合应用题、程序设计题等。
  四、考试的形式及时间
  笔试,不需要任何辅助工具。考试时间为三小时。
  
 
说明:本站提供的《中国传媒大学专业学位研究生入学考试《程序设计》考试大纲 》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。

它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。

考博信息网提供的全国高校历年考博真题、考研真题电子扫描版样张展示:

湖南大学2010年环境系统分析考博真题  

华中科技大学2010年高等工程数学考博真题

华中科技大学2010年高等工程数学考博真题  

云南大学2012年专业综合理论考研真题

云南大学2012年专业综合理论考研真题  

西安理工大学2012年自动控制理论考研真题

西安理工大学2012年自动控制理论考研真题  

更多真题样张如下,

 中国地质大学(北京)2011年英语考博真题点击查看  财政部财政科学研究所2010年经济学综合(财政学)考博真题
 东北财经大学2012年财务管理考博真题点击查看   河海大学2010年计算数学考博真题点击查看 
 云南大学2010年英语考博真题点击查看   中南大学2012年机械工程综合考博真题点击查看 
 四川大学2012年基因工程原理考博真题点击查看   中国传媒大学2010年数字信号处理考博真题点击查看 
 中科院长春应用化学研究所2010年结构化学考博真题   中国矿业大学(北京)2010年英语考博真题点击查看 
 南京师范大学2011年现代自然地理学考博真题点击查看   南京大学2010年考博英语真题点击查看 
 西安建筑科技大学2012年材料力学考研真题点击查看   中南大学2012年检验综合考研真题点击查看 
 湖南师范大学2010年和声与曲式作品分析考研真题点击查看   南开大学2011年管理信息系统考研真题点击查看 
 西北大学2012年马克思主义中国化研究考研真题点击查看   深圳大学2012年中国哲学史考研真题点击查看 
 西安建筑科技大学2012年材料力学考研真题点击查看   中南大学2012年检验综合考研真题点击查看 

考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱:customer_service@kaoboinfo.com
考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!