- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国传媒大学825程序设计》考试大纲
中国传媒大学825《程序设计》考试大纲
?
一、考试的总体要求
考中传,找凯程. 凯程中传考研2014成功录取18人,其中凯程在中传艺术硕士 新闻传播硕士 广告学等专业获得多个状元和探花,中传考研的难度并不是很大,其中录取的学生55%是二本跨专业,所以同学们不用担心本科及专业,选择你热爱的专业,在集训营加油复习,定可成功.
《程序设计》是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,对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)实现临界区互斥的基
您可能关注的文档
- 个人课题结题鉴定一成果鉴定书).doc
- 个体工商户登记管理法(2011年必威体育精装版).doc
- 个别化教育促进大班儿音乐活动中创造性表达的策略研究.doc
- 个别化教育计划(台版范例).doc
- 个别化教育计划实施(成果).doc
- 个性化作业设计需要师有敏锐的观察力.doc
- 个性鲜明亮点频发电业特色管理见成效.doc
- 个旧市普通中学初中背书包上学情况调查.doc
- 中业网校2009年价师《工程造价案例分析》真题及答案.docx
- 中业网校2010年价师《工程造价案例分析》真题及答案.docx
- 宁夏吴忠市(2024年-2025年小学四年级语文)统编版随堂测试((上,下)学期)试卷及答案.docx
- 四川省自贡市(2024年-2025年小学四年级语文)人教版阶段练习(下学期)试卷及答案.docx
- 宁夏中卫市(2024年-2025年小学四年级语文)人教版期末考试(下学期)试卷及答案.docx
- 宁夏中卫市(2024年-2025年小学四年级语文)人教版随堂测试(下学期)试卷及答案.docx
- 宁夏中卫市(2024年-2025年小学四年级语文)统编版能力评测(下学期)试卷及答案.docx
- 四川省雅安市(2024年-2025年小学四年级语文)人教版随堂测试(下学期)试卷及答案.docx
- 四川省遂宁市(2024年-2025年小学四年级语文)统编版小升初模拟(上学期)试卷及答案.docx
- 宁夏固原市(2024年-2025年小学四年级语文)人教版质量测试((上,下)学期)试卷及答案.docx
- 宁夏吴忠市(2024年-2025年小学四年级语文)人教版能力评测(上学期)试卷及答案.docx
- 宁夏吴忠市(2024年-2025年小学四年级语文)统编版小升初模拟((上,下)学期)试卷及答案.docx
文档评论(0)