weixin_45060268的博客

目的功能：用于应用程序的输入、输出，同时为用户提供访问文件、修改文件、保存文件数据项->记录->文件文件的基本操作创建文件在文件系统中为文件找到空间在目录中为新文件创建条目，其中包括文件的名称、在文件系统中的位置及其他可能的信息写文件执行系统调用，指明1)文件名称 2)写入内容文件系统搜索目录以找到文件所在位置系统为该文件维护一个写指针，当发生写操作时，更新写指针读文件执行系统调用，指明1)文件名称 2)要读入文件的内存位置文件系统搜索目录以找到文件所在位置

图图的基本知识图G由顶点集V和边集E组成，|V|表示顶点的数量，|E|表示边的数量简单图1）不存在重复边2）不存在顶点到自身的边多重图1）某两个顶点之间的边数大于12）允许顶点通过一条边和自身相联完全图（简单完全图）1）对于无向图，|E|=n(n-1)/2，即每两个顶点之间都存在边2）对于有向图，|E|=n(n-1)，即每两个顶点之间都存在方向相反的两条边连通、连通图、连通分量连通：在无向图中，若从顶点v到顶点u有路径存在，则称v和u是连通的连通图：任意两个顶点之间都是连通的

物理层物理层基础知识数据：传送信息的实体信号：数据的电气或电磁表现，是数据在传输过程中的存在形式码元：用一个固定时长的固定波长（数字脉冲）表示一位k进制数字，1码元可以携带若干比特的信息量奈奎斯特定理和香农定理具体的信道所能通过的频率范围总是有限的奈奎斯特定理在理想低通（没有噪声、带宽有限）的信道中，为了避免码间串扰极限码元传输速率：2W波特极限数据传输速率：2WlogV(W：理想低通信道的带宽，V：每个码元离散电平的数量)由奈奎斯特定理有以下结论：在任何信道中，码元传输