尽量以const，enum，inline替换define define会把变量名直接换成数字，比如把name换成16.5，debug的时候就只会显示16.5而不会显示name，这样就不方便debug，可以这样改：const double name = 16.5 写函数时用define必须全部加括号，并且加了也会发生一些很奇怪的错误，所以尽量用inline enum和define一样不会

树的遍历递归12345Void PreOrder(Tree T){ Visit(T); PreOrder(T->lchild); PreOrder(T->rchild);} 非递归 层次遍历1234567891011Void LevelOrder(Tree T){ InitQueue(Q); BiTree p; EnQ

计算计算文件占多少个簇号先找到起始号然后一直往下找，直到遇到值为FFT的表项号为止 缺页次数CLOCK页面淘汰算法 页式存储管理系统比如说一个块是4KB，那么也就是2^12次方，所以要用16位，这是块内地址尾数，然后块号要用4位来表示 比如说逻辑地址是[0,72]，但是第一位对应的是主存的第9块，那么实际内存地址就是1001 0000 0000 0100 1000 磁盘各种调度算法汇总FCFS（先

栈$${C^2_{2n}/(n+1)}\这个东西可能还有一个问法，比如说他说先序序列为a,b,c,d的二叉树的个数，其实就是问你四个的进栈顺序有多少个$$ 中缀转后缀表达式正常方式（利用栈的方式）（考试可能会问你符号栈有多少个元素） 遇到数字，直接加入后缀表达式 遇到操作符： 左括号：直接入栈 右括号：将符号栈依次弹出，直到遇到一个左括号为止，把遇到的左括号删除而不是弹出 其他：栈空、

IEEE754 注意这个m是原码！！举例m为00100000（后面都是0） 则尾数是(1.0010)（二进制），化成十进制就是1.125 刷新DRAM是电容存储所以需要刷新，刷新方式有集中刷新，分散刷新和异步刷新 Cache写回策略写直达法：是指每次写操作数既写入内存也写入Cache 写回法：写Cache时不写入主存，而当Cache数据被替换出去时才写回主存。为了识别cache数据是否与主存一致，

专门总结一下计网中的各种英文缩写，以此串起来复习一下 各种英文缩写分类分布范围划分 WAN：广域网（Wide Area Network） MAN：城域网 （Metropolitan） LAN：局域网（Local） PAN：个人区域网（Person） 协议和服务 SDU：服务数据单元（Service Data Unit） PCI：协议控制单元（Protocol Control Information