中国传媒大学819《据结构与计算机网络》考试大纲.docVIP

中国传媒大学819《数据结构与计算机网络》考试大纲 ? 一、考试的总体要求 考中传,找凯程. 凯程中传考研2014成功录取18人,其中凯程在中传艺术硕士 新闻传播硕士 广告学等专业获得多个状元和探花,中传考研的难度并不是很大,其中录取的学生55%是二本跨专业,所以同学们不用担心本科及专业,选择你热爱的专业,在集训营加油复习,定可成功. 《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础，本科目要求考生在数据结构方面：掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。在计算机网络方面：掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 ? 二、考试的内容 （一）线性表 1.线性表的定义和基本操作 2.线性表的实现：顺序存储，链式存储，线性表的应用? （二）栈、队列和数组 1.栈和队列的基本概念 2.栈和队列的顺序存储结构 3.栈和队列的链式存储结构 4.栈和队列的应用 5.特殊矩阵的压缩存储? （三）