紫色标记是认为有一定的思维难度或重点总结
红色标记是这次刷真题做错的
记录自己对题目的一些想法与联系,可能并不太关注题目本身。
分数 | 用时 | |
选择部分10.16 | 80/80 | 35min |
大题部分10.16 | 68/70 | 98min |
总分 | 148 | 133min |
摘自知乎老哥:“我做历年真题时,绝大部分是130~139,只有一两年上140,看着好像很高,实际确实也挺高的,因为真题中的选择题和大题大部分你是做过的,王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多,我做历年真题中选择题时绝大部分错的选择题数在5道以内,只有一两年错了6道,有部分年份一道也没错。做历年真题时得高分别飘,因为和最终考试时得分差别可能有点大。”
此话深得我心,看过太多408内容都能学懂但是最后分很低很低,自己应该也是这么个情况。而且此次还是二刷真题,争取吃透每一道题,冲120.
- 递归调用n次,算阶乘如果不是n我感觉会很奇怪的好吧
- 中缀转后缀,括号匹配,后面再回顾一下笔记,这里考法挺多的。
- 若b也是a的孩子结点,那么be的相对顺序不变,矛盾
- 平衡因子均为1,即二叉树满足平衡的最小结点情况,N2=N1+N0+1
- 邻接表法时BFS和DFS都是O(n+e)
- 存在是显然的,唯一性可举例排除
- 迪杰斯特拉算法
- 最小生成树的特点,没有干扰点
- B树的删除过程
- 内部排序算法的基本特点
- 两者移动次数相同,折半查找使用折半查找树,ASL更小,比较次数一般更小
- 注意提高50%的含义
- 注意是无符号数进行零扩展
- 移码取值为1~254,减去偏置值127,同时尾数最大为2-2^-23
- 小端存储低字节存放低地址处,边界对齐地址要能整除变量字节数
- 写要擦除,写比读慢
- 采用了一种早期教材的cache映射方式
- 注意每个字段还要留出一种状态表示不发出任何命令
- 传送地址10ms,连续发送4次数据40ms
- USB是串行总线,传送一位数据
- 中断类型号也是通过数据线传输,上年2011年真题中才考察过
- 子程序调用保PC,中断硬件改双P进内核,中断时系统初始化中断向量表,保存中断屏蔽字,保存GRPs,提供中断服务。
- 进程切换只能发生在内核态
- 子程序调用保PC,中断硬件改双P进内核
- 虚拟存储只能离散分配方式
- I/O系统层次
- 银行家算法安全序列
- read只需要文件描述符fd
- 画出运行甘特图
- 想一个例子,进程在使用打印机这个临界资源,处于临界区代码段时,难道不能打开QQ吗
- 线程和进程区别
- 设置分区与改善I/O性能无多大联系
- IP协议直接为ICMP提供服务
- 功能特性对应含义,过程特性对应时序
- 以太网MAC协议采用无连接不可靠服务
- 考察信道利用率公式和窗口号安排
- 对IP分组头检错但不能保证不丢失
- 考察ARP协议,2011年大题刚考察过
- 考察子网掩码,广播地址
- 考察SMTP推,POP3拉