大三上专业课指南,整理各种资源,主要分类:复习思路、实验、小测。
目录
TOC 计算理论
复习资料:
- Tonycrane 的笔记 https://note.tonycrane.cc/cs/tcs/toc/
- 朋辈辅学的习题集
- COMP481 Review Problems
在这一次的期末考试,除了 UTM 的 Proof,其余的知识点在这条复习路径上都涵盖到了,尤其是 COMP481 Review Problems,理解了这套习题,就能很轻松地拿下考试的最后一道大题,今年的最后一题就是其中一道题的套皮。
Tonycrane 的笔记是前几年 myc 老师讲课的内容,但 myc 老师从今年开始,讲述判定问题时,是从“接受问题”开始入手,再介绍“停机问题”的,并且一些证明的细节方面,和以往的知识有一些出入。建议从判定问题开始,可以结合 myc 老师最新的智云,或者跟自己的任课老师确认一下自己疑惑的地方。
- Youtube上印度小哥的教学视频,在考试周的时候我差不多全部刷了一遍,对我帮助特别大,同时知识点基本上可以包含课程里面所有的知识点,建议平时可以用这个来平替上课。
- zq的复习课
- 历年卷:基本上ppt上的都是截取的往年的历年卷题目,并且附有相应的解析,考前看一遍帮助非常大。文件考到的概率比较大
- 作业还有最后一章的证明题可以多看看 求是潮课程共享攻略 ,平时多刷刷题锻炼一下自己的思维,考前把作业题重做一遍,刷几套历年卷拟合一下,足以应付八股考试。
- 这本书的教材讲的比较清楚明白,PPT讲的不清楚的地方教材讲的都很清晰易懂,因此还挺适合上课不听讲自学的
博客类:
计算理论 - 咸鱼暄的代码空间 这个有很多具体的例子和结论,适合应试 计算理论 - 鹤翔万里的笔记本 这个是图灵班计算理论的笔记, 内容很详实, 今年并不考P/NP,这部分内容可以不用看。
zju-icicles 看下README 以及myc手写课件
回忆卷:
CC98论坛 23-24 CC98论坛 22-23 CC98论坛 21-22
经验
这门课是真难啊。一定要留足够的时间复习。
- 把myc的智云完整的过一遍 (P/NP部分不用看)
- 第五章不可判定性 有一个习题集 (见资料)
- 看下咸鱼暄的笔记
我感觉计算理论主要分为两种问题
- 判定/证明问题: 比如哪些语言是RL,CFL。REC,RE,not-RE。很关键的是培养一种感性的认识,以及积累一些二级结论 (见咸鱼暄笔记, 以及不可判定性的习题集)。
- 构造类问题: 如给一个语言的文字描述,构造CFG,PDA,图灵机… 这个问题是我学习时最困惑的部分,目前也没找到什么很好的技巧。只能说边做题边理解了,还好此次考试出题比较八股文
学长|思维方法
计算理论反正就是多思考 当数学/ads 就好了。其实就这么点题。因为myc不出题了 所以考低分很难 高分比较容易。我当时纯fewshot复习。
去年计算理论真的就完全刷题拿高分。刷历年题。zq去年50题。里面涵盖了所有历年题和一些没见过的。
toc感觉真有点数学竞赛的感觉,但不会难。平时多和同学切磋讨论,多想证明,就行。我们小测前学两次,jxg小测前学两次,作业学一次 考前复习学一次。也没有看一节课 比如myc的我看都没看,但是每次学都会想的比较多?还有就是室友问我问题我会狠狠的想 和同学讨论。到最后考前看那五十个题 快速看完也没啥新东西感觉 就达到这种境界(x
Q:什么叫想很多,想什么内容呢?
A:比如怎么构造出来的,为啥这么想,怎么想到的。比如证明一个regular语言的补也是regular的,怎么证明。当时我没看ppt想了半天也想出来了,然后想出来的时候你就会知道如何思考。你需要这样的深度思考,虽然想的多很累,但是也很磨练人。有点像钻牛角尖,一直提问题,然后想办法证明,想下去。
作业思维:
例如TOC很像大一的数学课,但是比起大二大三,大一数理课都有课后作业,能够弄明白自己没搞清楚的点,但是现在很多课都没有了,能不能自己整理一些历年题作为课后作业反馈?
计网
分数构成
今年因为期末很难平时分改为60%
小测: 9次小测而且不调分。小测线上,但限时10min做10道题, 不容易做完。
Lab : 一共8个lab, 而且每个lab的工作量比别的班大很多,非常耗时间。但是qjs lab的给分还行,一般都是98,99左右(满分100)
经验
期末复习:
- 看王道搞懂知识点 但把题目全部刷完性价比不高,因为本次考试几乎没有王道原题。可以适当刷一下王道里面考研真题的题目(前面有标注年份的)
- lkj 100题必刷
- 看下qjs的小测和作业 (如果明年还是qjs出题的话)
- 网络安全部分 (因为上过信息安全原理,所以这部分我只是简单回顾了一下,如果之前没接触过安全相关的课程还是要花时间专门看一下的,如对称/非对称加密算法, PGP, IPsec, HTTPS)
- 考试前提前半个月左右就刷完了整本王道,后面快考试的时候遗漏的地方还是蛮多的,所以最好是看考试时间,基本上三天就可以刷完王道了
- lkj100题,我建议是在复习之前做,因为只有这样你才知道是如何出题的,才能更好的面向期末考试复习
- 打听清楚是哪位老师出的题目,针对他的小测和作业做高质量的拟合,还有他的复习课,反复观看
资料
理论:
- 王道计网
- lkj 100题 和 xht班的复习ppt (看最后一部分网络安全) 见这个链接
- lxq班助教的课程解析
实验: lxq班的实验文档 wxb助教伟大!
复习资料:
- xyx 学长的朋辈辅学视频和笔记
- 刷一遍王道
- 最后过一轮 lkj 100题。
lkj 100 题一如既往地发挥着其神力,出现了不下 10 道的 lkj 原题。今年是 qjs 出卷,因此考试中也出现了几道 qjs 小测题。同时,今年的期末考试,和王道的重合度小了很多,甚至最后的大题是考我们班没有学过的 GNS3 相关的实验知识(三层交换机 + OSPF)。
学长
体感上计网最难。
- 王道
- 期末复习PPT直接开刷
- 有点像文科,但如果对网络感兴趣,还是挺有意思的
OS 操作系统
资料
复习
- 修佬的笔记
- 做一遍 jjm 作业和小测题。
今年考了实验相关的内容(Create_mapping、Fork、Copy on write),但笔者考前并不知道这一点,所以没有复习,建议复习的时候还是要好好过一遍实验的内容,同时平时的实验尽量完全弄懂实验逻辑,否则就会像我一样,因为没复习实验,对一些实验细节把握的不当,失掉很多分。
jjm 的作业和小测的含金量很高,即使今年是 swb 老师出卷,选择题中依然有 jjm 作业和小测的影子,值得认真去做。
- 考前先得知是哪个老师出题,然后去拟合他的小测和作业题
- 只要愿意做 bonus lab7 ,最后期末速成的时候,配合 申士的习题课 ,基本就能cover掉这门课程的核心要点
- jjm的小测还有作业题合集 ,一共143页,考试的时候会有一些 原题 出现
- 可能需要关注文件的考察
- 三张A4纸,我的建议是把 hjh学长的A4纸 做baseline,在上面进行一些微调,加上当年出题老师强调的重点就问题不大了
教材
- ZJU自用教材 Operating System Concepts 10th, Abrraham Silberschatz、Peter Galvin,Greg GagneWiley,2018
- 英文版 Operating Systems: Three Easy Pieces 中文版 :操作系统导论(中文版) | ostep-chinese
- 王道
博客
实验
资料
- 理论课:比起ZJU自己的教材 个人感觉在一些基本概念上,南大OS使用的 Operating Systems: Three Easy Pieces 讲解的更为清晰但是此书缺少一些期末的考点。至于王道 主要是看知识点和例题,不必要刷完整本书。 个人感觉理论课自学的效率远大于听课。
实验建议
实验部分,值得注意的是 Bonus 文件系统,完成文件系统前面的系统调用部分,就能获得 Bonus 的 60%,而这一块只需要 1~2 小时的时间就能完成。
当然,写完整个文件系统也是很好的选择,在后面复习文件系统时,对文件系统的一些细枝末节的逻辑的梳理,会很有帮助(尽管本次考试并没有考到)。
小测
5次学在浙大随堂测试, 实际上开卷, 题型跟作业类似

