BUPT-SCS-计算机类大二上半学期课程总结
学期中看到了一位学长写的指南，感觉帮助很大，非常感谢！因此也重新搭起了这个博客，叙述一下对本学期课程的主观感受，希望能帮到学弟学妹。也欢迎补充。
不同老师的教学风格迥异，本文仅供参考。
概率论与数理统计
授课老师
Ms.杨
授课方式
ppt讲解知识点与例题。个人倾向于自己看ppt学习。
课程内容
1-4章是中学知识和高数知识（微积分）的结合；
5-9章统计相关知识相对比较陌生，如果只想应付考试记住例题及作业方法即可，但作为重要学科认真学习理解也未尝不可。
课后作业
书本习题，云平台提交，有相应习题册及详细解析。
考核方式
期中考核是5页以上论文，主题与课程相关即可。12月中旬才交，无需在期中周完成。可以在知网、Arxiv上找文献，结构可以参考“背景资料-基础知识-结果-参考文献”。
期末考核是闭卷考试，往年题可以参考这里。考前老师讲解了前年的卷子。大题题型比较固定，但填空选择有一两道难题增加区分度，因此在弄明白大题的前提上，如果想拿高分建议多刷小题，多做几套卷子提高手感。
课程成绩
似乎挺多90+的。
离散数学下
授课老师
Ms.张
授课方式
ppt讲解知识点与例题。个人倾向于自己看书学习。
课程内容
期中前讲解教材第9章关系，补充教材第9章群论、第11章群码；期中后讲解教材第10章图论、第8章计数原理、第11章树论。
补充教材第9章群论有一定难度，在概念理解和相关证明题上需要下点功夫，整体难度比离散上要高。
课后作业
书本习题，云平台提交，但有些题目解析比较难找。老师在期中期末前会发布作业易错习题解析，可以参考这里作为补充。
考核方式
期中、期末考核都是闭卷考试，往年题可以参考这里。如果平时阅读中文教材，要记得考前看看题干术语。
离散下的卷子比较难找，但题型大体相似。老师考前的一节复习课建议认真听，会提到考试重点，若没有也可问别班同学看有无重点。 我这一届的期末考到了（回忆版）：
- 期中前占比1/3
- 第9章关系
- 判断自反、对称、传递性质（依据：是否包含\(R^n\)）
- 沃舍尔算法
- 寻找偏序关系上下界；格的判断
- 等价关系找等价类
- 补充教材第9章群论
- 证明同构（一道大题）
- \(Z^2×Z^3\)的运算表与正规子群（正规子群左右陪集相等；\(kernal\)为单位元等价类，一道大题）
- 补充教材第11章群码（和期中题型类似，但期中考的更细，题型总结可以参考这里）
- 群编码：给定\(H\)求编码函数\(e\)；求最小海明距离；识错纠错数
- 群译码：构造译码表和校验子表
- 第10章图论
- 图的相关术语（背背单词）
- 圈图\(C_n\)、完全图\(K_n\)、轮图\(W_n\)、立方体图\(Q_n\)、二分图、完全二分图的特征
- 判断有无欧拉回路、通路；哈密顿回路、通路（一道大题）
- 邻接矩阵法求任意两点间最短路径
- 欧拉公式\(r＝e-v+2\)
- 库拉图斯基定理判断平面图（是否同胚于\(K_{3,3}\)、\(K_5\)，一道大题）
- 补充教材：给定图写出其着色多项式；最大流算法（分别考了一道大题）
- 第8章计数原理（一道大题两小问）
- 8.2节线性齐次递推关系求解，考了二重根
- 非齐次递推关系利用生成函数求解，就是这个题改了改数字
- 第11章树论
- prim算法求最小生成树（一道大题）
课程成绩
能看出老师小捞了一手，但我期末周时间安排有些问题，成绩一般。
马克思主义原理
授课老师
Ms.马
授课方式
ppt讲解知识点。虽然第一节课没说，但会不定期点名，依据应该是当天到课率，总共三次。
坐在最后一排可能会被提问，建议坐中间或前排。另外在前排认真听课也许会加平时分？
课程内容
1-3章马克思主义哲学，4-5章马克思主义政治经济学，6-7章科学社会主义。
课后作业
无。
实践课
2000字论文，是在单独的0.5学分课程，在理论课成绩里应该没有占比。
考核方式
期中是40min开卷小作文，可以翻书但是不能带电子资料。
题目比较开放，我们这年题目是结合实际阐述一个马克思主义原理，如果别班先考可以问问题目准备一下。认真写写应该不会有大问题。
期末是闭卷考试，往年题可以参考这里，题型是选择+判断（实际是简答）+简答+论述。老师提到1-5章是重点，其中前3章更为重要；6-7章基本只考了一两道选择题。
我平时听课不多，个人的复习策略是：先找短的速成课2倍速过完，大概知道课程重点。再用网络上整理好的思维导图&听课的同学勾画的重点进行背诵。思维导图可以参考这里。
一些细的知识点无需全部背完，记住关键字即可，大多以选择题形式考查。大题需默写的都是重要的知识点，建议提前认真背，避免出现大题要点完全没背过的情况，一题就是10分。判断、简答答要点，论述答要点+联系现实，老师考前建议结合书本例子（不过例子没记住似乎也能凭高中知识编，不知道对成绩影响如何）。
课程成绩
我复习后大题基本都背过了，这届的选择题也没有太为难人，因此分数挺高的。感觉老师比较在意出勤。
数字逻辑与数字系统
授课老师
Ms.方
授课方式
ppt讲解知识点和例题。老师讲课水平很高，非常认真负责，个人认为听课非常值得。
课程内容
期中前讲解第1章开关理论基础，第2章组合逻辑，以及第3章时序逻辑前半段；期中后讲解第3章后半段、第4章存储系统、第5章可编程逻辑器件及vhdl，第6章数字系统。
课后作业
pta习题。大题答案可以参考这里。vhdl作业可以参考这里。
实验课
总共有四次，分别完成第1、2-3、4-5、6个实验，每次课需验收并上交实验报告。可以适当卷卷实验报告，会计入期末总评成绩里。
考核方式
期中期末都是闭卷考试，往年题可以参考这里。
我这一届期中为线下pta考试，期末为纸质试卷。可以适当做一两套卷子练练手，不过找卷子时要看清课程名（数字逻辑与数字系统），其他院有相似的卷子，但是考察范围和难度都和计院数电不同。
卷子难度比较低，个人认为做卷子的目的只是找找手感，提醒自己细心。听老师的建议把ppt、作业认真过一遍更重要，会考到一些原题。
值得一提的是期中的大题考到了一些背诵性的内容（时序逻辑和组合逻辑的区别），但如果认真过了ppt大概也会有印象。期末可以重点复习一下vhdl和数字系统部分（asm图），老师考前提到每一届失分较多的都是这两部分。
考前总结可以参考这里，不过不会考这么细，且后半部分不太完整。
课程成绩
老师和助教应该会捞一捞，分数挺高的。
数据结构
授课老师
Mr.杨
授课方式
ppt讲解知识点。老师前期会照名单点人回答问题，最后一周点了两次名，但提前在班群通知了。
个人喜欢在课上看ppt&网络博客自学，弄懂即可。如果老师讲到了例题建议听一听，算法设计题可能考到。
课程内容
期中前讲到树；期中后基本全讲完了。 个人感觉容易考算法设计的章节为2（尤其链表）、3、6、7、9、10。这几章的代码实现可以细致看看，其他的弄懂原理即可。
课后作业
作业挺多的，分每周作业题和两周一次的上机实验题。
每周作业共34题，每周1-6题不等，有普通大题也有算法设计题，和考试大题有一定重合度。值得注意的是，算法设计题不要求写出完整代码，只要实现核心算法即可（类似伪代码），具体例子可以参考ppt的算法代码。事实证明每道题都写出完整代码耗时太长，并且老师批改时好像更喜欢核心算法版本。
作业当堂提交并记录，写得好的似乎有加分。答案可以参考习题册，也可以参考这里、以及这里。
两周一次的上机实验题共6题，三人组队共同完成，猜测助教期末统一批改。上机实验题需完整实现代码并上交实验报告，建议找两个靠谱的队友轮流写，实验报告适当卷卷（gpt大法好！）。
考核方式
期中期末都是闭卷考试，往年题可以参考这里。
考试难度适中，不会考特别偏的点，复习到位了能拿高分。我这届期中是选择10+判断10+简答（题数不记得了）+算法设计2，期末题量更大，是选择10+判断10+简答4+算法设计3。
ppt内容挺精简的，基本都是考点。建议再把卷子做完或过一遍，了解考试题型+找手感+查漏补缺。选择判断等可以参考这份资料，会有坑（错了会比较心痛）。算法设计题可以看看上课的例题和作业。
课程成绩
听老师口风是会捞。考试分数不错且实验报告认真卷卷的话，可以拿到高分。
csapp
授课老师
Mr.姚
授课方式
ppt讲解知识点。个人倾向于自己看资料->课本->课后习题，ppt作为补充。
有一次很突然的小测验（画栈帧），课程后期点了三次名（小纸条写名字学号并上交）。
课程内容
期中前讲到procedure那一章；期中后全讲完了。
课后作业
共四次作业，每次作业四道题左右（都是课本习题），可以参考这里，网上也能查到答案。
实践课
四个实验，前三个用学校服务器，最后一个用自己的电脑。实验报告可以参考这里。
每个实验时长为2-3周，是单独的0.5学分的课程。lab2拆炸弹尤其建议不要拖到最后再做（血的教训）！卷卷实验报告就容易高分。
考核方式
期中期末都是闭卷考试，往年题可以参考这里。卷子重合度挺高的，建议认真做。另外复习资料可以参考这里。
期中考试，汇编代码那道大题是个小难点，建议重点看看（我这届考了switch跳转表）。
期末考试前建议认真完成书本练习题，考题中很多是由习题改编的。我这届的期末直接/间接考到的习题有（回忆版）：
- 2.21、2.23、2.44、2.47、2.54
- 3.1、3.2、3.3、3.4、3.9、3.31、3.34、3.38、3.45
- 7.1、7.3、7.4
- 10.2、10.3、10.5
不过改编后的题比练习题稍难，建议不要只看练习题本身，多看ppt或者书本知识点。
课程成绩
老师会捞，所以出勤签到和作业挺重要的。
矩阵理论与方法
授课老师
Mr.李
授课方式
ppt讲解知识点。前期没点名，后期点了三四次（一次纸质签到，还有提前说了的几次云平台签到）。
课程内容
1-4章&第6章的部分内容。
课后作业
每周都有作业，内容是抄课本定义&例题&一两道课后习题，都比较简单。
考核方式
期中没有考核，期末是课程论文，可以参考这里。题目和上一届的一样，老师会给好word模版，填充即可。本届似乎四选一选修都有适当压分，运筹学好像还要考试？出成绩后老师在群里反映，“本学期控制90分及以上的人数，多数同学最高是89分”。
不过感觉认真卷卷期末论文的话，还是可以得到高分的。我个人临时学习了latex，呈现会更好看，不过有一定时间成本。另外由于我平时听课不多，照着书本和ppt内容梳理时也有点茫然，所以如果想在这种条件下卷期末论文建议留出充足时间，不要拖到最后。
课程成绩
完成基本要求的话分数一般不会太低，但高分应该还要适当卷卷。