快速复习表

快速复习表

快速准备考试。

快速复习表是在我自己的复习过程中制作的,涵盖了许多重要的和容易忘记的知识点。这些文件就像一个索引,提醒我那些在最后时刻被遗忘的小事。在我自己的复习过程中,它对我的帮助是巨大的。

每个条目以类似字典的格式列出,只包含对概念的最低限度的描述,对于不言自明的术语,可能根本没有解释。使用这份文件仍然需要具备本课程的基本知识,所以仅仅通过使用这个东西来通过考试是几乎不可能的。

然而,这仍然是有偏见的。建议试图使用这个的人创建一个最适合他们的版本,因为有些概念对我来说很难,对其他人来说可能不那么难。另外,非常值得一提的是,这些是基于2022/2023学年提供的材料,有些可能在随后的几年里被删除或缺失。

除英语外,快速复习表没有其他语言版本。

  • SQL关键词 被列出,但没有解释。请查阅MySQL文档或W3School以获得详细解释。
  • 所有设计原则 可能在任何时候改变,所以要检查材料。
  • 不正确的总结 在课程材料中没有列出。为方便起见,特附上此表。
  • 这门课程的可考材料不断变化,所以在开始复习前一定要检查材料
  • 全部 个人和团队课程作业中涉及或使用的知识 已被省略。
  • 通过考试可知,一些方法有其名称(如:MVC架构、GitHub Flow等)可能看起来很奇怪。建议你通过材料来熟悉这些术语。
  • 1小时内有30道MCQ。 明智地计划时间.
  • 这个课程不同于 COMP23412 软件工程2,这是一个完全不同的单位。

这张表很好地涵盖了与应试阅读无关的问题。对于应试阅读,问题似乎是从内容中随机选择的。

有些问题有些含糊不清,但总体上没问题。总的来说问题不是很难,应该很容易得到一个相当好的分数。

然而,对于 2022/23 学年,考试以笔试形式进行。请记住花几分钟时间将答案转移到气泡纸上!

  • 宽度优先搜索BFS深度优先搜索DFS 已被省略,但其他内容是在假定知道这些内容的情况下写的。
  • 贝叶斯网络 不应混同于 贝叶斯概率,后者被排除在本表外。
  • Okpai BM-25公式 没有列出,因为它将在考试中提供。b和k的典型值也省略了,因为它们可能会改变。
  • 逆向文档频率(IDF)公式 引入了一个假设,即对数函数log10()将在log()出现时被使用。提前检查这一点。
  • 假阳性率 可能有其他的定义,基于它的定义方式。请事先与课程材料核对。
  • Page Rank (PR) 公式 可能没有阻尼程序,但这是非常、非常不可能的。
  • 正则表达式格式 列出的是材料中出现的一种,但还有大量的其他类型存在。

我很高兴地报告这张复习表涵盖的材料比实际考察的的要多,但它也遗漏了一些简单的概念。虽然,几乎所有遗漏的概念都包含在不计分测验中。

它缺少一些有关 C++ 类结构的内容,但这些知识已经通过 C++ 作业进行了考察和介绍。

并发部分,关于什么是并发,资源锁是如何工作的基本概念本文档没有涉及,查看小测验。

您可能会注意到它对 Haskell 和 Rust 的覆盖范围非常小,但这是由于讲师的考试方式。检查测验。

今年,有人问他们是否会看到 NFA 的等效 DFA,答案是否定的,但会考虑明年(从 2024 年开始)。

  • 事实证明,这份清单遗漏了少数几个概念。 检查你的课程材料,而不是盲目地依赖这个。
    • 抽象数据结构
    • 转变AVL树种
    • 其他事项
  • Max-Heap只是Min-Hip的双胞胎姐妹。

该复习表对考试内容的覆盖非常好(时间复杂度除外)。我没有什么要补充的了。这张表包含了第一学期的一些重要概念,这对14分的综合题来说非常重要。

正如单元领衔讲师曾经说过的那样——这门课的主要目的是掌握关键的概念。因此,有相当多的概念被引入了这个单元,请放弃考虑你可以通过背诵整个文件来做到这一点。

如果出现了一个似乎是凭空出现的概念,那么很可能就是这样。这个单元的题目似乎有一个坏习惯,就是创造看似正确的错误答案。

已知这份文件缺乏一些最后几周引入的概念,例如云计算和分布式系统的趋势。然而,它们被遗漏的原因是它们没有出现在每周的测验中。

该单元的覆盖范围非常好,但遗漏了 DCT 这一个关键概念。作为补充,下面提供对DCT的描述:

非紧急的建议。 DCT(离散余弦变换)

DCT 算法只是一个循环,简单地说,将不同频率的余弦乘以信号——在我们的例子中,信号是 8×8 的图像块。这是找到对不同余弦波的响应,以找出图像块中的频率内容。

在音乐信号的 1D DCT 中,您可以轻松想象发生了什么——它正在寻找构成音乐信号的不同频率。在二维图像信号中,它正在寻找 特别的 图像块中的频率——强度变化的速度。举个简单的例子 255 255 255 255 0 0 0 0 是低频; 255 0 255 0 255 0 255 0 是高频。

如果对此有疑问,您只需要解释图像被分成 8×8 块,对每个块执行 DCT,高频通过量化被忽略,剩余信号被进一步压缩使用游程编码 (RLE)。相反的是重新创建图像。

作文满分40分,祝你好运!

感谢您向下滚动到这个地方。 请你务必记得: 让你陷入麻烦的不是你不知道的事情。真正让你陷入麻烦的总是那些你认为自己知道的很清楚,但并非如此的事情。

页面最后修改于: 2023年8月23日