第三篇:操作系统基础
摘要:操作系统四个特征 1,并发 2,共享 3,异步 4,虚拟 进程和程序的区别 1,进程是动态的,相当于程序的一次执行,包含程序 数据 PCB 2,进程有生命周期,程序可以长久存在 3,一个进程执行多次程序,一个程序可以被多个进程使用 4,进程和程序的组成不一样,进程是程序 数据 PCB C++ for
阅读全文
第二篇:网络基础
摘要:OSI参考模型 与 TCP/IP模型 应用层 - > 应用层 表示层 会话层 传输层 -> 传输层 数据链路层 -> 网络接口层 物理层 一般主要考察TCP/IP,因为TCP/IP才是常用的,OSI只是理想上 各层设备及传输单位 物理层:中继器 集线器 单位:bit流 数据链路层:网桥 交换机 网卡
阅读全文
第一篇:数据结构与算法
摘要:链表: 快慢指针:一个慢指针(一次走一步)一个快指针(一次走两步) 应用:判断链表是否有环,判断环的入口位置,求中位数,求倒数第k位等 判断链表是否有环:直接一快一慢去走,如果能碰到,那么说明有环,如果快指针走到NULL,那么无环 判断环入口位置:一快一慢走去,如果碰到了,那么将,慢指针放回入口,然
阅读全文
第一篇:程序设计基础
摘要:二维数组有两种存储方式 1,行优先存储 在连续的内存上,一行一行的安在上面 2,列优先存储 在连续的内存上,一列一列的安在上面 c/c++数组都是采用的行优先存储 例题: 在c语言中有一个矩阵大小16K*16K,若对两个这样的矩阵进行运算,行优先读取与列优先读取的区别? A 一样快 B,行优先快 C
阅读全文