四川大学计算机考研874有关计算的问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37737804/article/details/83717609

数据结构

时间复杂度
逻辑结构和存储结构
双向链表插入删除
栈的混序
树的前中后
树的节点和度的关系
最少最多节点问题
平均查找成功次数
平均查找失败次数

操作系统

求安全序列
请求分页里面的有效访问时间

计算机网络

三种交换过程计算
滑动窗口（链路和传输）
奈奎斯特
香农
CSMA/CD CDMA/CA
二进制退避算法
网桥和交换机
子网划分和CIDR
片偏移
RTT
链路利用率
最大传输速率
四大应用（DNS，邮件，FTP，HTTP）

变长子网划分
IPV4语意

---

时序
窗口法