计算机系统知识
浮点数
运算:小阶对齐大阶
海明码
数据位n校验位k,必须满足
2k-1≥n+k
吞吐率
p为最长子过程的倒数
数据结构
图
深度遍历时间复杂度:
邻接矩阵n2
邻接表n+e
操作系统
进程
信号量P、V、S
P申请资源,V释放资源,S是资源可用数
互斥,令S为1
IO
设备管理软件分层:
用户进程设备无关软件
设备驱动程序
中断处理程序硬件
文件
全文件名是绝对路径+文件名
计算机网络
应用层
SSH与telnet一样都是远程登陆协议,只是SSH更安全
信息安全
数字签名:私钥加密,公钥解密
结构化开发方法
数据流图
也称数据流程图(DFD)
数据字典
为数据流图说明
内容:数据流 数据项 数据存储 基本加工