删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

上海海事大学研究生入学考试考试大纲-821数据结构

上海海事大学 免费考研网/2013-03-31

考试科目
821数据结构
参考书
《数据结构》(C语言版)严蔚敏,清华大学出版社(第二版)
题型及分数比例
150分
判断题、填空题、选择题共60分;应用题60分;编程题30分
考试基本要求:
  较系统地理解数据结构的基本概念、基本原理和基本方法;掌握线性表、树、图等数据结构的逻辑结构、存储结构及基本操作(包括查找和排序等基本算法)的实现,能对算法进行基本的时间复杂度与空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用计算机语言实现基本数据结构及算法的能力。
 
考试大纲:
第一章 绪论
  1、数据结构的基本概念和术语
  2、算法的描述和算法分析
第二章 线性表
  1、线性表的逻辑结构
  2、线性表的存储结构及基本操作
  3、线性表的应用
第三章 栈和队列
  1、栈和队列的逻辑结构定义
  2、栈和队列的存储结构及基本操作
  3、栈和队列的应用
第四章 串
  1、串的逻辑结构定义
  2、串的存储结构及基本操作
  3、串的应用
第五章 数组和广义表
  1、数组和广义表的定义、存储结构
  2、数组的运算
  3、矩阵的压缩存储
  4、数组的应用
第六章 树和二叉树
  1、树的结构定义和基本操作
  2、二叉树的定义、性质和存储结构
  3、遍历二叉树和线索二叉树
  4、树和森林(存储结构、遍历、与二叉树的互相转换)
  5、哈夫曼树及其应用
第七章 图
  1、图的定义和术语
  2、图的存储结构
  3、图的遍历
  4、图的连通性(连通分量、最小生成树)
  5、图的拓扑排序、最短路径算法
第九章 查找
  1、顺序表、有序表的查找及其分析
  2、二叉排序树和平衡二叉树、B树
  3、散列(Hash)表的定义,Hash函数的构造方式、冲突处理和Hash表的查找及其分析
第十章 内部排序
  1、排序的基本概念
  2、各种排序方法及其分析比较
第十一章 外部排序
  1、外存信息存取的基本概念
  2、外部排序的方法
第十二章 文件
  1、有关文件的基本概念
  2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的基本存取方法。
 
[注]:参考书中上述章节的带**部分不作要求。
 
 
相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 上海海事大学研究生入学考试考试大纲-626行政法
    考试科目626行政法参考书《行政法与行政诉讼法学》,应松年主编,法律出版社2006年版题型及分数比例一、 名词解释20分;二、简答题40分;三、论述题60分; 四、案例分析30分。 考试大纲:一、行政法概述 公共行政 行政权 行政法 行政法律关系 行政法基本原则 行政主体 二、 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-818经济法
    考试科目818经济法参考书《经济法学》中国政法大学精品系列教材 ,李曙光 主编,中国政法大学出版社2007年10月版题型及分数比例共计150分 一、 名词解释30分;二、简答题60分;三、论述题30分; 四、案例分析30分。 考试大纲: ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-817国际商法
    考试科目817国际商法参考书《国际商法》沈四宝编著,对外经济贸易大学出版社 2009年10月。(也可用其他任一公开出版的国际商法教材替代本指定参考书) 《进出口贸易实务教程》第五版 吴百福 上海人民出版社题型及分数比例150分 一、名词解释48分;二、简述题62分;三、论述题40分 考试大纲:一 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-820电路原理
    考试科目820电路原理参考书:《电路(第4版)》邱关源,高等教育出版社题型及分数比例150分以分析计算题为主,八题考试大纲:一、电路模型和电路定律1. 电压、电流及其参考方向的概念2. 电阻元件、电感元件、电容元件,电压源、电流源和受控源3. 功率的计算4. ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-804自动控制原理
    考试科目804自动控制原理参考书自动控制原理(第5版),胡寿松,科学出版社题型及分数比例150分 ,应用题八大题 考试大纲: 第一章 自动控制系统的一般概念 第二章 数学模型:重点为:传递函数的概念,方块图变换及信号流图。 第三章 时域分析法:重点为:时间响应,稳定性分析及稳 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-805工程力学
    考试科目805工程力学参考书《工程力学》单辉祖谢传锋合编,高等教育出版社,2004年1月第1版题型及分数比例150分应用计算题 九题考试大纲:静力学部分:熟悉各种常见的约束的性质,对简单的物体系统,能熟练地取分离体,画出受力图;对力、力矩和力偶、力偶矩等基本概念和性质有清楚的理解,能熟练计算力的投影 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-810管理学
    考试科目810管理学参考书《管理学-原理与方法》周三多等 复旦大学出版社(第五版)2011年题型及分数比例150分一、简答题30分;二、选择题40分;三、论述题40分;四、案例分析40分 考试大纲 学生应了解管理的本质与管理思想的发展历史,掌握包括计划、组织、领导、控制与创新等五大管理基本职能的基本 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-811经济学
    考试科目811经济学参考书《西方经济学简明教程》尹伯成,格致出版社(第七版),2011年题型及分数比例150分一、判断题20分;二、选择题50分;三、简答题20分;四、计算题60分考试大纲: ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-809运筹学
    考试科目809运筹学参考书《运筹学》运筹学教材编写组,清华大学出版社2005年 第三版题型及分数比例一、解释题40分;二、计算题110分 考试大纲 运筹学是研究如何以合理的方式组织具有明确目标的活动的专门学科,即研究在某一整体中如何统筹安排、合理利用资源,以使该整体在某些方面的总效益达到最优的一门科 ...
    上海海事大学 免费考研网 2013-03-31
  • 上海海事大学研究生入学考试考试大纲-828 数据结构及程序设计
    考试科目828 数据结构及程序设计参考书《数据结构(C语言版) 》,严蔚敏, 吴伟民, 清华大学出版社;《C程序设计(第四版) 》,谭浩强,清华大学出版社。题型及分数比例150分判断题、填空题、选择题共60分;应用题60分;编程题30分考试大纲: 考试基本要求:熟练掌握结构化程序设计的方法,具有良好 ...
    上海海事大学 免费考研网 2013-03-31