820计算机专业基础包括哪几科_820计算机专业基础

820计算机专业基础包括哪几科_820计算机专业基础2013计算机专业考研考试科目考试时间820计算机专业基础180分钟考试形式考试总分笔试(闭卷)150分本科目包括《数据结构》和《计算机操作系统》两门课程,总分150分,两门课程各占75分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础,是计算机科学与技术学科的核心课程。要求:1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异...

2013计算机专业考研

考试科目 考试时间

820 计算机专业基础 180 分钟

考试形式 考试总分

笔试(闭卷) 150 分

本科目包括《数据结构》和《计算机操作系统》两门课程,总分 150 分,两门课程各占 75 分 《数据结构》 一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础,是计算机科学与技术学科的核心课程。要 求: 1.理解数据结构的基本概念; 掌握数据的逻辑结构、 存储结构及其差异, 以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上,能够分析算法的时间复杂度与空间复杂度。 3.能够选择合适的数据结构和算法策略进行问题求解,具备采用 C 或 C++或 JAVA 语言设计与实 现算法的能力。 二、内容 1. 数据结构及算法的相关概念和术语 (1)数据结构及算法的概念; (2)数据的逻辑结构和存储结构; (3)算法的定义及特性; (4)算法时间复杂度和空间复杂度的分析方法。 2.线性表 (1)线性表的定义 (2)线性表的基本操作及在顺序存储及链式存储上的实现; (3)各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现; (4)递归过程的特点及实现方法; (5)栈和队列的基本概念;栈和队列的顺序存储结构、链式储存结构及其存储特点;(6)栈和队 列的应用 (7)循环队列的判满、判空方法; (8)特殊矩阵的压缩储存; 3.广义表的基本概念、存储结构和基本操作 4.树和二叉树 (1)树与森林的基本概念 (2)树与森林的存储结构及遍历 (3)二叉树的定义及 6 大性质 (4)二叉树的顺序储存与链式储存结构 (5)二叉树的先序、中序、后序三种遍历方式的关系以及实现;层序遍历的实现 (6)线索二叉树的基本概念与构造方法 (7)树与二叉树的应用:二叉排序树;二叉平衡树;哈夫曼树与哈夫曼编码 5.图 (1)图的基本概念和术语; (2)图的存储结构:邻接矩阵、邻接表、逆邻接表; (3)遍历算法:深度优先搜索算法和广度优先搜索算法; (4)应用:最小生成树;最短路径,拓扑排序和关键路径。 6.查找

1-1003-jpg_6_0_______-692-0-0-692.jpg

本文来源小林立直,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/209133
0

发表评论