408近年大题真题总结(后续整理入笔记)

文章目录

  • 题型分析
  • 算法设计题
  • 系统分析题
  • 内存+cache题
  • 虚拟内存
  • PV操作
  • 文件系统
  • IO性能
  • 计网综合
  • 复习建议

题型分析

综合18-23年的真题,一套卷从前到后基本只会考这些题型

  1. 纯算法设计(难)
  2. 算法+其他知识的综合设计,或者分析
  3. 硬件系统分析(难)
  4. 内存+cache
  5. 虚拟内存
  6. PV操作(难)
  7. 文件系统
  8. IO性能计算
  9. 计网综合

算法设计题

题型
暴力解法

如果不追求高分(135以上),算法题可以考虑暴力解法,对于计算机科班的同学来说,只要熟悉基本数据结构的操作方法,就一定可以写出来这道题,拿到7分以上的分。

建议:

  1. 一般会分为三部分
    • 首先是写算法思路。尽量分点,细节作答,比如邻接矩阵,你不要想当然认为考官知道度怎么求,你要告诉他你是用遍历一行非零元素个数的方式求度。
    • 其次是代码。和平时写代码一样,可以声明辅助函数,除了不能导库。另外注意三思而后行,辅助变量别漏了,注释写好
    • 最后可能会分析复杂度
  2. 纵观6年真题,这道题想拿分还是很容易的,不用担心颗粒无收
    • 如果想拿高分,以科班的水平,只需要将基本的那些算法代码都背一遍就好,尤其是数组,链表,二叉树的详细操作,万变不离其宗。
    • 后面第二道的算法分析题,更侧重算法广度,不要求实现,但是要求对全书的大大小小算法的特性和执行过程都有了解
    • 想拿高分,最后还是要回归到基本算法的夯实,足矣
  3. 这道题分数波动大,放在最后一个去做,如果有时间就多想,分数还可以更高,没时间就直接暴力解。

我这里简单记录一下我的思路,都是直接对着王道书标答写的:

  1. 23年
    • 很简单,遍历节点,对每个节点求入度出度,并做判断
  2. 22年
    • 考察数组储存的树的中序遍历
    • 判断一棵树是否为二叉搜索树(排序树),要用到递归的思想,直观来看就是L<N<R,但是你不能直接用最大值最小值来判断
    • 转换思路,二叉搜索树的中序遍历是有序的,从中序遍历的视角来看,就是当前节点大于前面子序列的最大值,而这个子序列就是左子树,我们只需要顺着中序遍历序列检查每一个节点是否都满足这种特性即可,不用管右边
    • 因此代码按照中序递归写法,LNR,其中,L和R都是递归,而N的判断中,只会和左子树最大值(val)比较,不用记录右子树最大值
  3. 21年
    • 这道题看着吓人,最后发现还是邻接矩阵的度计算,和23年本质一样
  4. 20年
    • 这道题牛逼,需要自己画个图,分析一下三元组距离的决定因素
    • 之后用类似于归并排序的结构写程序,每次迭代要移动的下标为数轴上最靠左的那个数的下标
    • 数据复杂度同一趟归并排序
  5. 重点:19年
    • 考察链表操作,很细腻,需要链表较强的功底,明天仔细研究一下
  6. 18年
    • 最小的正整数,要考虑已有的最长连续正整数串,其下一个数就是我们要的数。比如1234678,从1开始的连续的串是1234,因此5就是目标数
    • 已知这个串从1开始,那么其最大也就是n,因此直接用空间换时间,把符合范围的数都放到对应的位置
    • 最后从头开始扫一遍,要么断在中间,要么停在结尾,即目标数的位序

系统分析题

这类题难度比较高,是计组的精华所在

这道题拿满分不容易,拿大头是没问题的,但是他考的知识很多很杂,有的硬件知识如果你遗漏了,那就真是不会做,好在这些都是边边角角

  1. 21年真题,侧重指令结构分析
    • 1,2,考察基本指标计算
    • 3,难度所在,带符号整数减法,以及带符号整数乘法(除法),其中乘法是最难的,致命问题是符号位怎么搞?这道题取巧了,因为恰好乘8可以用算数移位做,如果让你直接算怎么办呢?
  2. 22年真题,这道题侧重CPU内部数据通路
    • 1,难点所在,现场分析标志位生成和原理,死记硬背是没用的
    • 2,3,5考察数据通路和CPU设计原理
    • 4,控制信号序列,注意写法要标准
  3. 23年真题,这道题侧重指令系统
    • 1,2考察寻址方式
    • 3考察数组元素的地址计算,注意edx×4,那个4是数据元素大小,不要当成一行的元素个数,这两个很容易混淆
    • 4考察缺页中断?
    • 关于大端和小端,一般来说都是小端,你找到一个kB长的数,看看顺序就可以验证

内存+cache题

虚拟内存

PV操作

作为科班人,我最怕的还是这道题,做不出来就颗粒无收,而当初学读者写者问题的时候,背后的逻辑一直困扰着我。

  1. 19年
    • 以哲学家问题为模板,增加了一类资源,且要有防死锁措施
    • 碗看起来是增加了限制,但是碗资源非常简单,反而不会有啥限制,能够为我所用,利用碗来限制哲学家同时进餐的上限,很妙
    • 因为碗既充当了资源,要P,也充当了防死锁机制,因此放在最外面卡着
  2. 20年
    • 经典PV思想,先V后P进行同步
    • 注意点1:信号量设法,用 S A B S_{AB} SAB这种设法最直观
    • 注意点2:因为进程太多,所以要简化进程写法,①使用CoBegin/CoEnd同时启动所有进程。②其中的每一条进程都用Begin/End包住,不区分名字,只需要用“操作A”,“操作B”来区分
  3. 21年
    • 考察PV操作的实现原理以及相关底层知识
    • 1,互斥原理,答案浅薄,就是因为多进程共享,才要互斥,并没有具体告诉你共享不互斥会出现什么情况(脏读之类),不过点到为止,小分别计较,先浅后深最好
    • 2,这个没学过,你要自己模拟一下,防止死循环
    • 3,用户无法用特权指令
  4. 22年
    • 同20年,写法略有不同,20年没有告诉你几个进程,你可以让每一个操作对应一个进程,然后用简化方法写进程
    • 22年告诉你有俩进程,并且规定了任务的归属,那就将PV穿插在每个进程的任务之间即可。同一个进程,先后顺序已经OK了,所以你只需要注意进程之间的制约即可,图可以进一步简化
  5. 23年
    • 考察了swap指令:互斥的硬件实现,大胆猜测一下,明年要么深入考一下硬件,要么就换到理发师,之类的其他没考过的PV问题了

后续怎么复习呢,硬件这块得回忆一下,其次就是经典PV问题

文件系统

IO性能

计网综合

复习建议

  1. 做过的题都翻一遍
  2. 笔记都看一遍,注重算法细节的回忆
  3. 重点关注算法题,代码细节要熟稔于心
  4. PV操作部分,互斥的软硬件方式都看一下,然后基本PV分析思路了解一下

就这么简单粗暴,不用花里胡哨的

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/239200.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

openGauss学习笔记-169 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用DML命令更新表

文章目录 openGauss学习笔记-169 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用DML命令更新表169.1 操作步骤 openGauss学习笔记-169 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用DML命令更新表 openGauss支持标准的数据库操作语言&#xff08…

Python和NetworkX计算有向图节点欧几里德距离最短路径

Networkx NetworkX 是一个 Python 语言软件包&#xff0c;用于创建、操作和研究复杂网络的结构、动力学和功能。 它用于研究以具有节点和边的图形式表示的大型复杂网络。 使用networkx我们可以加载和存储复杂的网络。 我们可以生成多种类型的随机和经典网络、分析网络结构、构…

我的应用我做主:扩展线程池

自定义线程创建&#xff1a;ThreadFactory 线程池中的线程是从哪里来的呢&#xff1f; ThreadPoolExecutor(int corePoolSize,//指定了线程池种的线程数量 int maximumPoolSize,//指定了线程池中的最大线程数量。 long keepAliveTime,// 当线程池数量超过了corePoolSize&#x…

信息收集 - 谷歌hack

搜索引擎 FOFA网络空间测绘:https://fofa.info/ FOFA(FOcus on Assets)是一个网络空间搜索引擎,可以帮助用户快速定位和收集特定目标的信息。 ZoomEye:https://www.zoomeye.org ZoomEye 是一个网络空间搜索引擎,可以用于发现和收集特定目标的网络设备、Web应用程序、开放…

【JAVA面试题】基本类型的强制类型转换是否会丢失精度?引用类型的强制类型转换需要注意什么?

&#x1f34e;个人博客&#xff1a;个人主页 &#x1f3c6;个人专栏&#xff1a; JAVA ⛳️ 功不唐捐&#xff0c;玉汝于成 目录 前言 思路 1、继承关系 2、运行时类型检查 结语 我的其他博客 前言 在Java编程中&#xff0c;强制类型转换是一个常见的操作&#xf…

操作系统 day15(信号量)

信号量机制 之前学习了这些解决进程互斥的方案 *但它们都无法实现“让权等待”&#xff0c;于是Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法----信号量机制 总结&#xff1a;一个信号量对应一种资源。信号量的值这种资源的剩余数量&#xff08;信号量的值如果小于…

网络编程day2作业

TCP通信模型 TCP服务器端 #include<myhead.h>#define PORT 8888 #define IP "192.168.125.130"int main(int argc, const char *argv[]) {//创建文件描述符int sfd -1;if((sfd socket(AF_INET,SOCK_STREAM,0)) -1){perror("socket error");retu…

php伪协议 [SWPUCTF 2021 新生赛]PseudoProtocols

根据题目提示 我们直接用伪协议读取hint.php即可 php://filter/readconvert.base64-encode/resourcehint.php 我们把得到的编码拿去base64解密一下得到 那我们直接去访问一下 也可以用伪协议继续读取&#xff0c;只不过最后要base64解密一下 php://filter/readconvert.base6…

模拟电路基础知识经典 200问,收藏这些就够了!

大家总说模电知识总是学不会&#xff0c;IC修真院为大家整理了模电经典200问&#xff0c;看看你掌握了多少&#xff0c;文末可以获取全部哦。 文末可领全部文档 1、半导体材料制作电子器件与传统的真空电子器件相比有什么特点? 答&#xff1a;频率特性好、体积小、功耗小&…

Python并行编程详解:发挥多核优势的艺术

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 在当今计算机时代&#xff0c;充分发挥多核处理器的性能是提高程序运行效率的关键。Python作为一门强大的编程语言&#xff0c;提供了多种并行编程工具和库。本文将深入介绍Python中的并行编程&#xff0c;探讨如…

基于第五代英特尔® 至强® 可扩展处理器的 ZStack Cube 超融合一体机

“在数字化转型的驱动下&#xff0c;超融合一体机的工作负载正在日趋复杂化&#xff0c;深度学习推理等新型工作负载的运行需求在不断增长。第五代英特尔 至强 可扩展处理器通过内核性能的提升&#xff0c;以及英特尔 AMX 等加速器的采用&#xff0c;帮助我们成功提升了超融合云…

获取一个程序或者代码的运行时间(以函数为例)

这是一种思路,在以后计算别的运行时间的时候也可以参考 使用头文件#include<time.h> 使用time_t定义两个时间戳变量,使用time()函数 -- time(&start)&#xff0c;接收一个指针作为参数,将1970年1月1日0时0分0秒到目前执行这条语句的相差的秒数。放到传入的指针变量…

力扣:205. 同构字符串(Python3)

题目&#xff1a; 给定两个字符串 s 和 t &#xff0c;判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t &#xff0c;那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符&#xff0c;同时不改变字符的顺序。不同字符不能映射到同一个字符上…

Python中的面向对象编程

导读&#xff1a;本文旨在帮助读者从基础到高级逐步掌握Python的面向对象编程。 目录 OOP基础&#xff1a;构建块 类和对象 定义和实例化类 属性和方法 类属性和实例属性 继承 基本继承 深入理解OOP特性 封装 封装的概念 私有属性和方法 多态 多态性的好处 在Py…

C# 跨越配置

跨越配置1 项目框架 .NET Framework 1.web.config配置 在system.webServer节点中添httpProtocol子节点 Access-Control-Allow-Origin值为“*”” <httpProtocol><customHeaders><add name"Access-Control-Allow-Origin" value"*" /><…

鸿蒙ArkTS语言介绍与TS基础语法

1、ArkTS介绍 ArkTS是HarmonyOS主力应用开发语言&#xff0c;它在TS基础上&#xff0c;匹配ArkUI框架&#xff0c;扩展了声明式UI、状态管理等响应的能力&#xff0c;让开发者以更简洁、更自然的方式开发跨端应用。 JS 是一种属于网络的高级脚本语言&#xff0c;已经被广泛用…

Python: 函数参数是值传递还是引用传递

是引用传递。 Python的设计哲学是一切皆对象&#xff0c;不仅体现在内置数据类型、数据结构是对象&#xff0c;还包括Python编译运行需要的一些设施&#xff0c;比如stackframe、traceback等等。所以&#xff0c;为了更方便的传递数据&#xff0c;cpython内部全部采用指针传递…

共享类数据——class data share功能

CDS 前言定义创建归档文件创建基本归档文件使用归档文件注意事项 源码中体现 前言 现在系统原来越复杂&#xff0c;代码越来越多&#xff0c;启动程序需要加载大量的class文件&#xff0c;这样大量时间都耗在系统启动上。GraalVM原生镜像和Project CRaC都允许Spring Boot应用程…

用指针查找子串

本题要求实现一个字符串查找的简单函数。 函数接口定义&#xff1a; char *search( char *s, char *t ); 函数search在字符串s中查找子串t&#xff0c;返回子串t在s中的首地址。若未找到&#xff0c;则返回NULL。 裁判测试程序样例&#xff1a; #include <stdio.h> #…

React中也许你会用到的Context

文章概叙 本文主要是写React中Context的概念以及使用&#xff0c;请一定搞清楚什么时候使用Context Context的介绍 通常来说&#xff0c;你会通过 props 将信息从父组件传递到子组件。但是&#xff0c;如果你必须通过许多中间组件向下传递 props&#xff0c;或是在你应用中的…