大三上专业课指南,整理各种资源,主要分类:复习思路、实验、小测。
TOC 计算理论
复习资料:
- Tonycrane 的笔记 https://note.tonycrane.cc/cs/tcs/toc/
- 朋辈辅学的习题集
- COMP481 Review Problems
在这一次的期末考试,除了 UTM 的 Proof,其余的知识点在这条复习路径上都涵盖到了,尤其是 COMP481 Review Problems,理解了这套习题,就能很轻松地拿下考试的最后一道大题,今年的最后一题就是其中一道题的套皮。
Tonycrane 的笔记是前几年 myc 老师讲课的内容,但 myc 老师从今年开始,讲述判定问题时,是从“接受问题”开始入手,再介绍“停机问题”的,并且一些证明的细节方面,和以往的知识有一些出入。建议从判定问题开始,可以结合 myc 老师最新的智云,或者跟自己的任课老师确认一下自己疑惑的地方。
经验
这门课是真难啊。一定要留足够的时间复习。
- 把myc的智云完整的过一遍 (P/NP部分不用看)
- 第五章不可判定性 有一个习题集 (见资料)
- 看下咸鱼暄的笔记
我感觉计算理论主要分为两种问题
- 判定/证明问题: 比如哪些语言是RL,CFL。REC,RE,not-RE。很关键的是培养一种感性的认识,以及积累一些二级结论 (见咸鱼暄笔记, 以及不可判定性的习题集)。
- 构造类问题: 如给一个语言的文字描述,构造CFG,PDA,图灵机… 这个问题是我学习时最困惑的部分,目前也没找到什么很好的技巧。只能说边做题边理解了,还好此次考试出题比较八股文
资料
博客类:
计算理论 - 咸鱼暄的代码空间 这个有很多具体的例子和结论,适合应试 计算理论 - 鹤翔万里的笔记本 这个是图灵班计算理论的笔记, 内容很详实, 今年并不考P/NP,这部分内容可以不用看。
zju-icicles 看下README 以及myc手写课件
回忆卷:
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)
资料
理论:
- 王道计网
- lkj 100题 和 xht班的复习ppt (看最后一部分网络安全) 见这个链接
- lxq班助教的课程解析
实验: lxq班的实验文档 wxb助教伟大!
复习资料:
- xyx 学长的朋辈辅学视频和笔记
- 刷一遍王道
- 最后过一轮 lkj 100题。
lkj 100 题一如既往地发挥着其神力,出现了不下 10 道的 lkj 原题。今年是 qjs 出卷,因此考试中也出现了几道 qjs 小测题。同时,今年的期末考试,和王道的重合度小了很多,甚至最后的大题是考我们班没有学过的 GNS3 相关的实验知识(三层交换机 + OSPF)。
实验:
OS 操作系统
复习资料:
- 修佬的笔记
- 做一遍 jjm 作业和小测题。
今年考了实验相关的内容(Create_mapping、Fork、Copy on write),但笔者考前并不知道这一点,所以没有复习,建议复习的时候还是要好好过一遍实验的内容,同时平时的实验尽量完全弄懂实验逻辑,否则就会像我一样,因为没复习实验,对一些实验细节把握的不当,失掉很多分。
jjm 的作业和小测的含金量很高,即使今年是 swb 老师出卷,选择题中依然有 jjm 作业和小测的影子,值得认真去做。
资料
教材
- 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次学在浙大随堂测试, 实际上开卷, 题型跟作业类似