宁波大学大三下期末考

大三下期末考试

我这学期的课是信息安全、云计算、嵌入式、数据图像处理、IT项目管理、编译原理、算法分析。

信息安全

emmmm，本人这门考试考的感觉有点炸裂，不过应该能过吧。信息安全在学的时候感觉除了加密算法之外好像没学啥，考的时候啥也不会。加密算法实际上考的并不多，后面几章的PPT要好好看。
题型：
一分一题的判断题 * 10
两分一题的选择题 * 10
大题两题，第一题8分，第二题15分
剩下的还有计算题和简答题，分别是22分和25分，具体是怎么分的有点记不清了。
内容：
最直观的感受是，加密算法考的真不多。
简答题第一题是看缩写写全称，考了SSL、PKI、DES、DDos、WEP。第二题考了IPsec的包并简述。第三题考了防火墙技术的类型并简述其优缺点。第四题考了个我完全没印象的东西，是等价有线隐私协议的缺点。感觉简答没一道是有把握的，考试的时候挺麻的。
然后计算题，第一道是playfair算法，考试的时候脑子一直抽风，在这题浪费了好多时间。第二题是DH算法，给了Ya和事先约定的两个数，求Xa，然后给了Yb，求Kab。第三题是RSA，考试的时候又记错了，好像出了点小问题。最后两道大题，一道题是给了一个场景，让我们做一件事，感觉有点像脑筋急转弯，实际上解决的问题就是RSA的公钥发放问题。第二题问的是ChatGPT的安全隐患并提出相应措施。
前面的判断和选择题嘛，感觉考的都比较细？比如考了什么是应用层的协议，考了包过滤防火墙技术和代理防火墙技术那个更快等等等等。反正强烈建议好好复习后面几章，能考的细节比较多。加密算法的话，当时老师也说考的不会很难，不能带计算器。
最后，这次考试playfair解出来的明文是“IT is not a problem IT is a challenge Enjoy facing IT”！！！

云计算

云计算感觉每年考的可能都不太一样，而且要看和什么“品牌方”合作，像前几年，老师说上的是AWS的内容，这几年上的是华为的内容，但是今年好像和华为的合作就要到期了，之后也不知道会不会再签了。
上届的情况
根据上一届的学长说，他们考试考的是选择题和填空题，里面都会有1~2道的华为云相关的内容。选择题考过CDN和一些常见的缩写，最后一道大题是一个流程图，描述这个流程图干了什么，据说挺简单的。
这届的情况
题型：
我们这次考试呢题型是15道单选题，一题两分，7道多选题，一题三分，还有5道简答题，一题六分，后面还有四道大题，分数分布没仔细看。
内容：
关于内容嘛，感觉分布还挺均匀的，把课程群里的四个PPT和一篇文档看完就差不多了。如果课程群里有题目，一定要去刷一刷，我考前和室友说了压缩包里有题目，然后室友都去看了，考试的时候，选择题一半以上都是一样的，多选题完全一样！所以！！！一定要把题目过一下！！！我这次考试真的立大功！！！还有就是华为云认证的相关知识也可以看看。这次考试的内容嘛，单选题大多都是华为和云计算的基础知识，还考了三道AWS的题目，还是英文的？？？其中有一道是AWS的职责啥的。
简答题第一题是画实验一的架构（就是hardware、windows、vmware、hardware、Vmware esix、linux、app那个架构）；
第二题是资源池化，问了资源池化是什么，有什么好处；
第三题是分布式计算，问这是什么东西；
第四题是全虚拟和半虚拟的异同；
第五题是弹性伸缩。
大题第一题是物联网和云计算的结合及应用，第二题是IaaS、SaaS、PaaS叫什么，应用于什么场景，第三题是云的三个服务类型，第四题是内存虚拟化。
如果老师没有发题目，且想要这次题目的（就是我上面说很多重复的，全部都是选择题）可以私信我，我单独发给你，因为老师说课程相关的资料不要随便传hh。

数字图像处理

废话：
差点忘记更新了，考完中间一个小端午，回来就开摆。
数字图像处理考试还挺简单的，计算机专业和通信专业一起考，听通信专业考完出来的同学说早知道不复习了，亏大发了。确实不难，老师复习课画的重点还挺准确的。
题型：
因为已经过了一天了，题型啥的记不全，首先是填空，5道共10分。然后是选择题，判断题十道，接着简答题四道题，大题三道。
内容：
傅里叶变换的四个性质要记住！！！
填空题考了傅里叶变换、频域和空域的边缘检测、图像分割依据的两个性质，还有图像数字化的两个操作（应该是采样和量化吧），还有一题不记得了。
然后是选择题，选择题的话应该挺简单的吧，没啥印象了，其中考了阈值分割（这题问的是阈值分割的前提，其中选项有要有两个峰值/要有一个分割的阈值目标啥的，只记得两个选项了），还考了什么低通滤波器振铃现象最明显（没搞错的话就是理想低通）。
判断题其中有考开闭操作，其他没啥印象了。
接着简答题，考了傅里叶变化的性质（又一次），第一题是让我们写出图像复原用到的几种算法（举例子就行），除此之外还考了图像复原和图像增强的差别，还考了开操作以及开操作与腐蚀相比有什么优点。
最后大题，图像压缩算法考了霍夫曼编码（加密和解密都考了）；考了LZW编码，老师考前三令五申一定要去看必定会考，确实考了，而且老师压根不敢出太难，他甚至出了PPT上的原题！！！并且只考了加密过程，他真的，我哭死，霍夫曼编码也是原题！！！关于灰度直方图的部分没有考，考了最大值滤波最小值滤波和中点滤波（注意是中点滤波不是中值滤波），并且问了它们的异同，这题也很简单，就给了个矩阵，算一算就行。
总的来说这门考试真的挺简单的，要是上课稍微听了点，考试前稍微复习下老师给的重点应该是没啥问题的。

嵌入式

废话again：
石老师他真的我哭死，只能说老师YYDS，一页开卷把老师发的两张试卷全部抄上，绝对及格，答案没错的话七八十应该都没啥问题。一页开卷和试卷大概八九十重合度，懂什么意思了吧，全部抄上，简单题不要嫌他多，抄就完事了。
题型：
题型的话，20道选择题，一分一个，然后简答、程序注释题、写程序的题、大题。
内容：
大题考了LED灯，尊的很简单很简单，但是做大题注意看题目，我们实验里是四个灯轮流亮，题目里是两个灯，题目可能会稍微改动一点，所以一定注意看下题目。
简答题的话，基本都有，除了一道题，那道题叫高端芯片技术受限对我国产业影响以及解决措施。这老师他真的我哭死，怕我们没抄全，再来一道主观题捞捞人，当然也有可能防止满分试卷的出现。
题目注释题，老师复习的试卷发下来一定要把注释题的每一句都注释上，考试试卷基本是逐句解释的，我抄的那个程序注释有些没有解释，只能瞎编了。然后还有这次考了两道makefile的程序，其中一道是复习题上没有的，复习的时候可以看看makefile相关内容。
写程序的题目，也比较简单，在此再提个醒，题目注释题代码抄全，我当时就是懒得抄，有些看得懂的我就没抄，但是题目注释题和写代码的题目，有些很像，可以借鉴一下的。比如我们这次考试程序设计题有一题是让我们把R0指向的连续地址中的八字内容复制到R1指向的连续地址中，复习题中的选择题和程序注释题中都有类似的代码，可惜我没抄全。
剩下就没什么了，总之一句话，费点时间把两张试卷及答案都抄上，还有大题也就是实验的代码，记得加点注释，因为考试题不会一摸一样，会稍微改动一下，不加注释改不来。一页开卷的话，全抄上差不多要一天多的时间，记得早点开始抄。

编译原理

废话：
emmm编译原理给我的最直观的感受就是，第九章内容考了好多，然而我却没怎么复习，痛苦。考前问了下同学，大家似乎都到第五章为止。。。不知道可不可信。。。
因为隔了一天来更新，所以很多东西有点忘记了。。。（我是绝对不会说前一天死活不想复习了，打了一晚上的游戏的。。。）
哦对了，编译原理题量比较多，动作慢的同学一定要注意下时间，很容易写不完。我看了上一届学长的博客，前面做的已经很快了，但是后面还是有点来不及。好的说到来不及我就想吐槽一下，老师试卷不能出的严谨一点吗，我大题第一题快做完了，老师站我后面看了我的解题过程，然后就走到了最前面，跟我们说，这道题小心有歧义，不能这样巴拉巴拉，然后我就白做了。。。然后题目就写不下了，还浪费了至少十几分钟时间。。。真的气死我了。。。
题型：
判断题20题，1题1分；选择10题，1题1分；简答题3题，共20分；计算题4题，10分、15分、15分、10分。
平时分占20%，实验占30%，考试占50%。
内容：
判断和选择考的内容忘得差不多了，仅剩的一点记忆：
判断LR(0)、LR(1)、LL(0)和递归下降分析法哪个分析能力强。扫描器的功能。还考了很多第九章的内容，比如活动记录相关的内容、静态链、动态链，存储分配策略等等。
简答题第一题是最左推导最右推导和语法树；第二题是写出句型的短语、直接短语和句柄（4分）；第三题是四元式代码。
计算题第一题我可以展开说说。

画出以0开头，010为结尾的DFA

看到这题我就在想010算不算，在犹豫了0.01秒后我就觉得肯定算啊，我考虑的实在是太全面了，难不成这题的难点就在这，哼哼~~然后我就很开心的写了正规表达式然后画NFA然后确定化然后最小化，然后就在我要画出DFA的时候，老师看到了我的试卷，然后他走上讲台说这题最简单只能是0010，010不算，我。。。我直接就跳过了这题做后面的了。
第二题是给定的文法产生式，求FIRST、FOLLOW，判断是不是LL(0)文法，然后给出LL(0)分析表。
第三题是LR的内容，写出所有项目集，然后画出识别所有活前缀的DFA，然后给出ACTION和GOTO表。
第四题是写出属性文法，书上原题在第六章的练习里五（1），只要写出属性文法就行。

IT项目管理

这战线拉太长了，到这一门已经不想复习了，唉。
题型：
先说题型，判断题10个，一个1.5分；选择题10个，一个2分；然后是填空题，一空1.5分，一共24分好像。简答题三题，一二是6分一题，三是8分。然后两道计算题，第一题6分，第二题15分。
内容：
然后说说内容，填空题最好复习，去把十大知识领域看了，要把每个知识领域的过程背下来。这次考试把范围、进度、成本、风险等等的过程都考了一遍，每个知识领域的过程都挖了两个空，所以一定要把十大知识领域的过程背下来。除此之外，还考了项目的五个过程组，就是那个启动、规划、执行、监控和收尾，挖了规划和执行两个空。
判断题和选择题的话考的就比较分散了，辅助知识领域的沟通也考了，这个可能就得把PPT全看完了。
然后是简答题，简答题第一题是风险评估的内容，要写出定量风险评估的过程，然后写出至少两种风险评估的办法，最后写出风险评估得到的结果。第二题是项目配置的目的和具体内容。第三题和嵌入式一个套路，写的是IT项目管理对国民经济、企业发展和个人发展的作用，感觉是拿来捞人的题目。
大题！！！大题真的出乎意料，本来以为会在箭线图、前导图和挣值分析法里挑的，其他基本就没复习，没想到！！！第一题考了COCOMO模型，真的裂开，简单复述一下题目。

现有一个项目，代码量估计为20KLOC，采用COCOMO模型计算人月，项目为中等规模，嵌入式（题目给了COCOMO的ab参数，对应的a应该是3.2，b是1.2）。先计算人月，然后假定项目成本为2万/人月，求项目成本。

真的给我人整不会了，而且我隐隐记得，COCOMO不是有一个是指数吗，这都不是整的怎么算？？？最后出来发现还真是指数，真就这样算呗？？？（是不是应该带个计算器的，后悔ing）
第二道大题常规题，画前导图，然后计算ES、EF、LS、LF、关键路径、自由时间、总时间、项目时间等等，最后还问了一个问题，如果你是项目经理，要压缩项目时间，你会用什么样的策略。
差不多就是这些了。

算法分析

废话：
终于考完了，考试的时候老师问上一届的算法考试分享是谁写的，我心下一惊，有点吓人hhh。
题型：
选择题5题，1题2分。
判断题5题，1题2分。
程序填空题60分，其中包括四个程序，每个程序都有5个程序填空，然后每题都要写出题目的算法类型和算法分析，程序填空1题2分。
最后两道简答题，和一道设计题。
内容：
因为程序填空占大头，考试前把实验的代码看一看，最好是看书本上对应的代码，因为挖空是用书本上的代码。这次考的四道题是递推实验的学费（第一个月存入，给定利率，第四年刚好取完，问第一个月应该存多少）。动态规划里的公平的竞争（给一个数组，把它尽可能分成相等的两半）。贪心算法的摆动数组（一个数组满足一大一小的情况，书上有题目）。回溯算法的开关灯题目。
简答题第一题考了算法的特征/性质（应该是有限性、确定性、输入、输出），然后还问了程序与算法在这些特征上有什么不同。
第二题考了隧道里的导航，就是概率实验里的用蒙特卡洛算法的那道题。
设计题是给定不大于1e6的数字A和B，有两种操作添加一个数字，或删除一个数字，问最少的操作次数使得A等于B。

end：
在复习期间做了一些笔记，打算在暑假期间整理一下然后发到网上。如果在暑假之后还没有看到这些资料且有记得的人可以提醒我一下哈，如果有想要这些资料的人也可以私戳一下我，that’s all！祝大家考试顺利，冲冲冲！

the end of end：
再更新一点点内容，期末考试成绩出来了哈哈哈哈，忍不住想来share一下，考的这几门都还不错，除了信息安全卷面勉强及格（总分八十多），其他都可以说相当不错，其中最好的几门，云计算卷面96，数图卷面98，编译卷面93.5，算法卷面93，其中两门都是最高分，两外两门是教学班上最高分。然后IT管理，虽然卷面只考了82，总分85，但是是教学班上最高分，隔壁班还有一个86的，看来大家分数都不高啊。还有一门嵌入式，考得也还可以，卷面88，总分90，击败90%。最后祝大家也能取得高分，冲冲冲！