判断 10道题 和奔腾啊 往年的一些题 差不多。加入了一些线程相关的判断题(栈空间是否共享,Unix系统是否缓存信号),量子力学的一道题(什么测量一个位之后另一个位的几率幅),BM算法的一道题(BM算法需要读入全部文本内容再判断?)
简答
这部分5道题,都很简单。大概有什么客户端不用bind,等等。3道题比较白给。难的两道题大概是
1 贝叶斯相关的题,说对于攻击事件的检测率正确率为90%,当攻击事件占百分之多少时,误报率为50%。
2 量子电路证明,课件里没有原内容,白给了。
问答 10题
整体比较简答,两道算法题比较麻烦。非算法题还是那些select啊 recv/recvfrom啊,服务器模型啊,cond和mutex啊,这些都比较白给。相信好好复习的同学都会做。
算法题1
伪代码,给出一个数字集合(假设是1,3,5)。让你生成所有子集的mask。
什么意思呢?所有子集是 1 3 5 13 15 135。以15举例,mask就是第一位为0第五位为0的一个二进制串,15对应的是100010。
显然,这题用回溯做。
算法题2,
说X86新增的指令集函数PEXT什么什么的,题都看不懂,老师语文好像不是太好。。。。。。放弃了。
相信好好复习的同学都能顺利通过考试的。如果你看到这个文章的时候离考试还很久,则可以多花些时间学习linux系统编程。可以上哔哩哔哩啊,牛客啊,腾讯课堂啊什么的学学,黑马的也行。