首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

上海海事大学2021考研大纲：828数据结构及程序设计

2020-10-21 17:38:10来源：上海海事大学研究生招生网

　　科目代码828科目名称数据结构及程序设计

　　试卷总分150考试时间3小时

　　参考书目详见我校研招网招生专业目录

　　考试内容

　　一、程序设计

　　1、C语言基本数据类型及定义、数据运算及表达式

　　2、算法流程图表示

　　3、程序基本结构(顺序、分支、循环)、基本输入输出

　　4、函数、参数、返回值及其定义与使用

　　5、复杂数据类型(数组、指针、结构体、共用体等及其复合)的定义与使用

　　二、数据结构与算法概述

　　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、各种(插入类、交换类、选择类、归并类、基数排序)内部排序方法及其分析比较

　　3、外部排序的基本概念与方法

　　十一、文件

　　1、有关文件的基本概念

　　2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的基本存取方法。


本文关键字: 考研大纲 2021考研

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区