1562 字
8 分钟
大三专业课攻略

大三上专业课指南,整理各种资源,主要分类:复习思路、实验、小测。


TOC 计算理论#

复习资料:

  1. Tonycrane 的笔记 https://note.tonycrane.cc/cs/tcs/toc/
  2. 朋辈辅学的习题集
  3. COMP481 Review Problems

在这一次的期末考试,除了 UTM 的 Proof,其余的知识点在这条复习路径上都涵盖到了,尤其是 COMP481 Review Problems,理解了这套习题,就能很轻松地拿下考试的最后一道大题,今年的最后一题就是其中一道题的套皮。

Tonycrane 的笔记是前几年 myc 老师讲课的内容,但 myc 老师从今年开始,讲述判定问题时,是从“接受问题”开始入手,再介绍“停机问题”的,并且一些证明的细节方面,和以往的知识有一些出入。建议从判定问题开始,可以结合 myc 老师最新的智云,或者跟自己的任课老师确认一下自己疑惑的地方。

经验#

这门课是真难啊。一定要留足够的时间复习。

  • 把myc的智云完整的过一遍 (P/NP部分不用看)
  • 第五章不可判定性 有一个习题集 (见资料)
  • 看下咸鱼暄的笔记

我感觉计算理论主要分为两种问题

  1. 判定/证明问题: 比如哪些语言是RL,CFL。REC,RE,not-RE。很关键的是培养一种感性的认识,以及积累一些二级结论 (见咸鱼暄笔记, 以及不可判定性的习题集)。
  2. 构造类问题: 如给一个语言的文字描述,构造CFG,PDA,图灵机… 这个问题是我学习时最困惑的部分,目前也没找到什么很好的技巧。只能说边做题边理解了,还好此次考试出题比较八股文

资料#

博客类:

计算理论 - 咸鱼暄的代码空间 这个有很多具体的例子和结论,适合应试 计算理论 - 鹤翔万里的笔记本 这个是图灵班计算理论的笔记, 内容很详实, 今年并不考P/NP,这部分内容可以不用看。

【计算机学院】计算理论手写笔记分享

不可判定性的习题集

zju-icicles 看下README 以及myc手写课件

回忆卷:

【计算机学院】2024-2025秋冬 计算理论 期末回忆卷

CC98论坛 23-24 CC98论坛 22-23 CC98论坛 21-22


计网#

自己找的一个笔记

分数构成#

今年因为期末很难平时分改为60%

  • 小测: 9次小测而且不调分。小测线上,但限时10min做10道题, 不容易做完。

  • Lab : 一共8个lab, 而且每个lab的工作量比别的班大很多,非常耗时间。但是qjs lab的给分还行,一般都是98,99左右(满分100)

经验#

期末复习:

  • 看王道搞懂知识点 但把题目全部刷完性价比不高,因为本次考试几乎没有王道原题。可以适当刷一下王道里面考研真题的题目(前面有标注年份的)
  • lkj 100题必刷
  • 看下qjs的小测和作业 (如果明年还是qjs出题的话)
  • 网络安全部分 (因为上过信息安全原理,所以这部分我只是简单回顾了一下,如果之前没接触过安全相关的课程还是要花时间专门看一下的,如对称/非对称加密算法, PGP, IPsec, HTTPS)

资料#

理论:

实验: lxq班的实验文档 wxb助教伟大!


复习资料:

  1. xyx 学长的朋辈辅学视频和笔记
  2. 刷一遍王道
  3. 最后过一轮 lkj 100题。

lkj 100 题一如既往地发挥着其神力,出现了不下 10 道的 lkj 原题。今年是 qjs 出卷,因此考试中也出现了几道 qjs 小测题。同时,今年的期末考试,和王道的重合度小了很多,甚至最后的大题是考我们班没有学过的 GNS3 相关的实验知识(三层交换机 + OSPF)。

实验:


OS 操作系统#

复习资料:

  1. 修佬的笔记
  2. 做一遍 jjm 作业和小测题。

今年考了实验相关的内容(Create_mapping、Fork、Copy on write),但笔者考前并不知道这一点,所以没有复习,建议复习的时候还是要好好过一遍实验的内容,同时平时的实验尽量完全弄懂实验逻辑,否则就会像我一样,因为没复习实验,对一些实验细节把握的不当,失掉很多分。

jjm 的作业和小测的含金量很高,即使今年是 swb 老师出卷,选择题中依然有 jjm 作业和小测的影子,值得认真去做。

资料#

教材

博客: 咸鱼暄 Isshiki修

实验:

回忆卷

个人修改的A4

  • 理论课:比起ZJU自己的教材 个人感觉在一些基本概念上,南大OS使用的 Operating Systems: Three Easy Pieces 讲解的更为清晰但是此书缺少一些期末的考点。至于王道 主要是看知识点和例题,不必要刷完整本书。 个人感觉理论课自学的效率远大于听课。

实验:

实验部分,值得注意的是 Bonus 文件系统,完成文件系统前面的系统调用部分,就能获得 Bonus 的 60%,而这一块只需要 1~2 小时的时间就能完成。

当然,写完整个文件系统也是很好的选择,在后面复习文件系统时,对文件系统的一些细枝末节的逻辑的梳理,会很有帮助(尽管本次考试并没有考到)。

小测:

5次学在浙大随堂测试, 实际上开卷, 题型跟作业类似

大三专业课攻略
https://herobrine101.top/posts/大三专业课攻略/
作者
发布于
2025-09-18
许可协议
CC BY-NC-SA 4.0