图书网站建设策划书,阿里云服务器可以做下载类网站吗,马鞍山市建设银行网站,个人网站可以注册com域名吗文章目录 题型分析算法设计题系统分析题内存cache题虚拟内存PV操作文件系统IO性能计网综合复习建议 题型分析
综合18-23年的真题#xff0c;一套卷从前到后基本只会考这些题型
纯算法设计#xff08;难#xff09;算法其他知识的综合设计#xff0c;或者分析硬件系统分析… 文章目录 题型分析算法设计题系统分析题内存cache题虚拟内存PV操作文件系统IO性能计网综合复习建议 题型分析
综合18-23年的真题一套卷从前到后基本只会考这些题型
纯算法设计难算法其他知识的综合设计或者分析硬件系统分析难内存cache虚拟内存PV操作难文件系统IO性能计算计网综合
算法设计题 题型 暴力解法 如果不追求高分135以上算法题可以考虑暴力解法对于计算机科班的同学来说只要熟悉基本数据结构的操作方法就一定可以写出来这道题拿到7分以上的分。
建议
一般会分为三部分 首先是写算法思路。尽量分点细节作答比如邻接矩阵你不要想当然认为考官知道度怎么求你要告诉他你是用遍历一行非零元素个数的方式求度。其次是代码。和平时写代码一样可以声明辅助函数除了不能导库。另外注意三思而后行辅助变量别漏了注释写好最后可能会分析复杂度 纵观6年真题这道题想拿分还是很容易的不用担心颗粒无收 如果想拿高分以科班的水平只需要将基本的那些算法代码都背一遍就好尤其是数组链表二叉树的详细操作万变不离其宗。后面第二道的算法分析题更侧重算法广度不要求实现但是要求对全书的大大小小算法的特性和执行过程都有了解想拿高分最后还是要回归到基本算法的夯实足矣 这道题分数波动大放在最后一个去做如果有时间就多想分数还可以更高没时间就直接暴力解。
我这里简单记录一下我的思路都是直接对着王道书标答写的
23年 很简单遍历节点对每个节点求入度出度并做判断 22年 考察数组储存的树的中序遍历判断一棵树是否为二叉搜索树排序树要用到递归的思想直观来看就是LNR但是你不能直接用最大值最小值来判断转换思路二叉搜索树的中序遍历是有序的从中序遍历的视角来看就是当前节点大于前面子序列的最大值而这个子序列就是左子树我们只需要顺着中序遍历序列检查每一个节点是否都满足这种特性即可不用管右边因此代码按照中序递归写法LNR其中L和R都是递归而N的判断中只会和左子树最大值val比较不用记录右子树最大值 21年 这道题看着吓人最后发现还是邻接矩阵的度计算和23年本质一样 20年 这道题牛逼需要自己画个图分析一下三元组距离的决定因素之后用类似于归并排序的结构写程序每次迭代要移动的下标为数轴上最靠左的那个数的下标数据复杂度同一趟归并排序 重点19年 考察链表操作很细腻需要链表较强的功底明天仔细研究一下 18年 最小的正整数要考虑已有的最长连续正整数串其下一个数就是我们要的数。比如1234678从1开始的连续的串是1234因此5就是目标数已知这个串从1开始那么其最大也就是n因此直接用空间换时间把符合范围的数都放到对应的位置最后从头开始扫一遍要么断在中间要么停在结尾即目标数的位序
系统分析题
这类题难度比较高是计组的精华所在
这道题拿满分不容易拿大头是没问题的但是他考的知识很多很杂有的硬件知识如果你遗漏了那就真是不会做好在这些都是边边角角
21年真题侧重指令结构分析 12考察基本指标计算3难度所在带符号整数减法以及带符号整数乘法除法其中乘法是最难的致命问题是符号位怎么搞这道题取巧了因为恰好乘8可以用算数移位做如果让你直接算怎么办呢 22年真题这道题侧重CPU内部数据通路 1难点所在现场分析标志位生成和原理死记硬背是没用的2,3,5考察数据通路和CPU设计原理4控制信号序列注意写法要标准 23年真题这道题侧重指令系统 1,2考察寻址方式3考察数组元素的地址计算注意edx×4那个4是数据元素大小不要当成一行的元素个数这两个很容易混淆4考察缺页中断关于大端和小端一般来说都是小端你找到一个kB长的数看看顺序就可以验证
内存cache题
虚拟内存
PV操作
作为科班人我最怕的还是这道题做不出来就颗粒无收而当初学读者写者问题的时候背后的逻辑一直困扰着我。
19年 以哲学家问题为模板增加了一类资源且要有防死锁措施碗看起来是增加了限制但是碗资源非常简单反而不会有啥限制能够为我所用利用碗来限制哲学家同时进餐的上限很妙因为碗既充当了资源要P也充当了防死锁机制因此放在最外面卡着 20年 经典PV思想先V后P进行同步注意点1信号量设法用 S A B S_{AB} SAB这种设法最直观注意点2因为进程太多所以要简化进程写法①使用CoBegin/CoEnd同时启动所有进程。②其中的每一条进程都用Begin/End包住不区分名字只需要用“操作A”“操作B”来区分 21年 考察PV操作的实现原理以及相关底层知识1互斥原理答案浅薄就是因为多进程共享才要互斥并没有具体告诉你共享不互斥会出现什么情况脏读之类不过点到为止小分别计较先浅后深最好2这个没学过你要自己模拟一下防止死循环3用户无法用特权指令 22年 同20年写法略有不同20年没有告诉你几个进程你可以让每一个操作对应一个进程然后用简化方法写进程22年告诉你有俩进程并且规定了任务的归属那就将PV穿插在每个进程的任务之间即可。同一个进程先后顺序已经OK了所以你只需要注意进程之间的制约即可图可以进一步简化 23年 考察了swap指令互斥的硬件实现大胆猜测一下明年要么深入考一下硬件要么就换到理发师之类的其他没考过的PV问题了
后续怎么复习呢硬件这块得回忆一下其次就是经典PV问题
文件系统
IO性能
计网综合
复习建议
做过的题都翻一遍笔记都看一遍注重算法细节的回忆重点关注算法题代码细节要熟稔于心PV操作部分互斥的软硬件方式都看一下然后基本PV分析思路了解一下
就这么简单粗暴不用花里胡哨的
