【深圳大学】数据结构A+攻略(计软版)

news/2024/11/14 1:13:22/

1. 考试

1.1 形式

分为平时,笔试,机试三部分。其中:

  • 平时占30%,包含平时OJ测验和课堂练习,注意这个可能会因老师的不同和课题组的新策略而改变。
  • 笔试占60%,是分值占比的主要部分。
  • 机试占10%。

1.2 题型

  • 笔试:有选择题,填空题和解答题。
  • 机试:有顺序表,查找,排序,树,图。注意本部分内容需要听从老师的安排,例如23级南特金科数据结构并未对图进行考察。

1.3 题量(注意每年可能不同)

  • 选择题10题,该部分为考研难度
  • 填空题10题,该部分为考研难度
  • 解答题6题,该部分为ppt难度,但是值得注意的是计算量翻了一倍
  • 机试:5题,22年的分值分布为:(30, 30, 20, 10, 10),注意每年可能有变更

2. 知识

2.1 重点与难点

  • 机试:如果代码能力较弱,那么建议将重点放在顺序表,排序,查找这些比较简单而且分值较低的章节。若代码能力较强,可以把重点放在树与图上,其中个人认为树可能需要多加练习。
  • 笔试:分选填和大题。上面提到:选填的难度接近考研题,难度较高。其中每一个章节的知识点都可能出现在选填中,并且大致呈均匀分布。对于大题而言,可能出大题的章节有:栈与队列中的训练队列,串中的KMP,树的PPT中的各种出现过的题目例如树转森林,森林转树等,图的各种算法例如Dijkstra,Floyd和两种最小生成树算法等,查找有哈希查找,排序可能有归并和快排。对于大题的复习建议是把ppt里面出现的所有大题都掌握做法即可,因为大题考法本身比较简单,只需要熟悉做法即可。另外还需要关注老师上课时重点讲了哪些题目,期末给你们重点复习了哪些题目,这些都是值得关注的重点。

3. 习题

  • 机试:对于前面80分,把平时OJ内模板性质的题目掌握即可。而对于树和图的内容来说,需要你有一定的编程思想和算法思想,这一点可以通过力扣来练习。
  • 笔试:选填猛干考研题即可,难度相近,考法相近。ppt上的题目对于考试来说难度都是偏低的。而大题直接就干ppt里面的就行,把ppt内的全部掌握就没问题。

4. 材料

无论是笔试还是机试都强推b站的懒猫老师,讲的非常非常好。在听完懒猫老师的课程后你就可以去做ppt上面的题,OJ题如果不会写可以在csdn上搜往年学长学姐写过的代码。在有一定基础后你就可以搜考研题练选填啦。

5. 技巧

数据结构讲究的就是一个踏实。如果你想在数据结构这门课取得A+,那么你就需要:

  • 认真对待每一次OJ练习,把所有题都自己独立敲出来(个别练习的末尾几题除外)。
  • 踏踏实实学好理论知识,掌握ppt上各种大题的做法。
  • 在有基础的情况下寻求突破,挑战考研题以追求更高上限。
  • 数据结构的笔试题量偏大,所以需要你有以上的能力才能够在两小时内把题能够准确快速的做完。

6. 大题示例

  • 图的基本结构

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • DFS生成树与关节点

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • Dijkstra

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

image-20241015104348350
  • 树的路径长度,霍夫曼树的构建,霍夫曼解码

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • 树的表示法与树转二叉树

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
中…(img-xe42gjEr-1731504490403)]

[外链图片转存中…(img-hirHieRL-1731504490403)]


http://www.ppmy.cn/news/1546792.html

相关文章

全局注册和局部注册

在 Vue 3 中,你可以选择全局注册或局部注册组件。这两种方法各有优缺点,适用于不同的场景。 全局注册 全局注册的组件可以在应用的任何地方使用,不需要在每个使用它的组件中单独导入。这使得全局注册非常适合那些在整个应用中频繁使用的组件…

刷题统计(C语言)

问题描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 aa 道题目, 周六和周日每天做 bb 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 nn 题? 输入格式 输入一行包含三个整数 a,ba,b 和 nn. 输出格式 输出一个整数代表天…

MySQL与Oracle对比及区别

一、比较 1、MySQL的特点 性能卓越,服务稳定,很少出现异常宕机; 开放源代码无版本制约,自主性及使用成本低; 历史悠久,社区和用户非常活跃,遇到问题及时寻求帮助; 软件体积小&#…

JVM入门教程:从概念到实践

一、JVM 简介 JVM(Java Virtual Machine,Java 虚拟机)是 Java 语言的一部分,通过它可以在各种硬件和操作系统上执行 Java 程序,达到“编译一次,到处运行”的效果。它的核心作用在于提供一个独立于平台的环…

6.584-Lab1:MapReduce

前置知识/概念 Raft 是一个基于“Leader”的协议,能够保证分布式网路的一致性。 RPC(Remote Producer Call) 参考链接1 参考链接2 Golang中regexp正则表达式的用法 https://gukaifeng.cn/posts/golang-zheng-ze-biao-da-shi-regexp-de-j…

⚙️ 如何调整重试策略以适应不同的业务需求?

调整 Kafka 生产者和消费者的重试策略以适应不同的业务需求,需要根据业务的特性和容错要求来进行细致的配置。以下是一些关键的调整策略: 业务重要性: 对于关键业务消息,可以增加重试次数,并设置较长的重试间隔&#x…

初识Linux · 消息队列和信号量

目录 前言: 消息队列 信号量 前言: 对于消息队列,信号量,共享内存都是隶属于system V这个标准下的进程间通信,其实上文的共享内存已经是基本上快被淘汰的了,对于其他的两个,消息队列和信号量…

C++开发基础之使用librabbitmq库实现RabbitMQ消息队列通信

1. 前言 RabbitMQ是一个流行的开源消息队列系统,支持多种消息协议,广泛用于构建分布式系统和微服务架构。可以在不同应用程序之间实现异步消息传递。在本文中,我们将熟悉如何使用C与RabbitMQ进行消息通信。 2. 准备工作 在 Windows 平台上…