diff --git a/docs/.vuepress/dist/404.html b/docs/.vuepress/dist/404.html index 455dbdc..ac39c50 100644 --- a/docs/.vuepress/dist/404.html +++ b/docs/.vuepress/dist/404.html @@ -5,11 +5,11 @@ Coz的学习笔记 - + -

404

Looks like we've got some broken links.
回到首页
- +

404

That's a Four-Oh-Four.
回到首页
+ diff --git a/docs/.vuepress/dist/algorithms/index.html b/docs/.vuepress/dist/algorithms/index.html index 18af7e0..561d0f4 100644 --- a/docs/.vuepress/dist/algorithms/index.html +++ b/docs/.vuepress/dist/algorithms/index.html @@ -5,11 +5,11 @@ 算法 | Coz的学习笔记 - +
Coz的学习笔记

算法

参考书籍：计算机算法设计与分析（第5版） 王晓东

📔📕📖📗📘📙📚📓📒★⭐🌟🌠

::: 文档正在整理中......

Last Updated: 2021/12/26 下午11:44:59
Contributors: Coding Zhang
- + diff --git a/docs/.vuepress/dist/assets/css/455.styles.af4a53d1.css b/docs/.vuepress/dist/assets/css/0.styles.12c1bbdb.css similarity index 100% rename from docs/.vuepress/dist/assets/css/455.styles.af4a53d1.css rename to docs/.vuepress/dist/assets/css/0.styles.12c1bbdb.css diff --git a/docs/.vuepress/dist/assets/js/app.b05832f9.js b/docs/.vuepress/dist/assets/js/app.b05832f9.js new file mode 100644 index 0000000..9ee5940 --- /dev/null +++ b/docs/.vuepress/dist/assets/js/app.b05832f9.js @@ -0,0 +1 @@ +"use strict";(self.webpackChunkvuepress=self.webpackChunkvuepress||[]).push([[143],{3131:(l,e,t)=>{t.d(e,{g:()=>r});var i=t(2009),d=t(6971),n=t(1598),s=t(1843);const r=[i.Z,d.Z,n.Z,s.Z]},9947:(l,e,t)=>{t.d(e,{p:()=>i});const i=[t(3051).Z]},4611:(l,e,t)=>{t.d(e,{l:()=>s});var i=t(8866),d=t(1263),n=t(6243);const s=[i.Z,d.Z,n.Z]},4150:(l,e,t)=>{t.d(e,{Z:()=>d});var i=t(6252);const d={404:(0,i.RC)((()=>t.e(491).then(t.bind(t,8491)))),Layout:(0,i.RC)((()=>t.e(293).then(t.bind(t,3293))))}},6056:(l,e,t)=>{t.d(e,{b:()=>d});var i=t(6252);const d={"v-1588ebdd":(0,i.RC)((()=>t.e(187).then(t.bind(t,9415)))),"v-5d7259d4":(0,i.RC)((()=>t.e(352).then(t.bind(t,5135)))),"v-8daa1a0e":(0,i.RC)((()=>t.e(509).then(t.bind(t,720)))),"v-b26deb9c":(0,i.RC)((()=>t.e(986).then(t.bind(t,289)))),"v-077d9751":(0,i.RC)((()=>t.e(783).then(t.bind(t,6440)))),"v-807743b6":(0,i.RC)((()=>t.e(950).then(t.bind(t,294)))),"v-82c8f724":(0,i.RC)((()=>Promise.all([t.e(0),t.e(824)]).then(t.bind(t,6100)))),"v-9b12c458":(0,i.RC)((()=>t.e(271).then(t.bind(t,2767)))),"v-45077b3a":(0,i.RC)((()=>Promise.all([t.e(634),t.e(652)]).then(t.bind(t,740)))),"v-3706649a":(0,i.RC)((()=>t.e(88).then(t.bind(t,8109))))}},9706:(l,e,t)=>{t.d(e,{T:()=>i});const i={"v-1588ebdd":()=>t.e(187).then(t.bind(t,4146)).then((({data:l})=>l)),"v-5d7259d4":()=>t.e(352).then(t.bind(t,1753)).then((({data:l})=>l)),"v-8daa1a0e":()=>t.e(509).then(t.bind(t,6464)).then((({data:l})=>l)),"v-b26deb9c":()=>t.e(986).then(t.bind(t,3124)).then((({data:l})=>l)),"v-077d9751":()=>t.e(783).then(t.bind(t,1512)).then((({data:l})=>l)),"v-807743b6":()=>t.e(950).then(t.bind(t,8564)).then((({data:l})=>l)),"v-82c8f724":()=>Promise.all([t.e(0),t.e(824)]).then(t.bind(t,748)).then((({data:l})=>l)),"v-9b12c458":()=>t.e(271).then(t.bind(t,7205)).then((({data:l})=>l)),"v-45077b3a":()=>Promise.all([t.e(634),t.e(652)]).then(t.bind(t,4117)).then((({data:l})=>l)),"v-3706649a":()=>t.e(88).then(t.bind(t,1801)).then((({data:l})=>l))}},4634:(l,e,t)=>{t.d(e,{g:()=>d});var i=t(4802);const d=[["v-1588ebdd","/dev.html","",["/dev","/dev.md"]],["v-5d7259d4","/guide.html","",["/guide","/guide.md"]],["v-8daa1a0e","/","",["/index.html","/README.md"]],["v-b26deb9c","/algorithms/","算法",["/algorithms/index.html","/algorithms/README.md"]],["v-077d9751","/computer-networks/","计算机网络 学习笔记",["/computer-networks/index.html","/computer-networks/README.md"]],["v-807743b6","/data-structures/","数据结构",["/data-structures/index.html","/data-structures/README.md"]],["v-82c8f724","/temp-docs/DONOTSHARE.html","",["/temp-docs/DONOTSHARE","/temp-docs/DONOTSHARE.md"]],["v-9b12c458","/temp-docs/","",["/temp-docs/index.html","/temp-docs/README.md"]],["v-45077b3a","/web-server/","第一期学习活动",["/web-server/index.html","/web-server/README.md"]],["v-3706649a","/404.html","",["/404"]]].reduce(((l,[e,t,d,n])=>(l.push({name:e,path:t,component:i.Y,meta:{title:d}},...n.map((l=>({path:l,redirect:t})))),l)),[{name:"404",path:"/:catchAll(.*)",component:i.Y}])},5472:(l,e,t)=>{t.d(e,{D:()=>i});const i=[{title:"",headers:[],path:"/dev.html",pathLocale:"/",extraFields:[]},{title:"",headers:[],path:"/guide.html",pathLocale:"/",extraFields:[]},{title:"算法",headers:[],path:"/algorithms/",pathLocale:"/",extraFields:[]},{title:"计算机网络 学习笔记",headers:[{level:2,title:"第一章 概述",slug:"第一章-概述",children:[{level:3,title:"1.1 计算机在信息时代中的作用",slug:"_1-1-计算机在信息时代中的作用",children:[]},{level:3,title:"1.2 互联网概述",slug:"_1-2-互联网概述",children:[{level:4,title:"🌠1.2.1 网络的网络",slug:"🌠1-2-1-网络的网络",children:[]},{level:4,title:"🌠1.2.2 互联网基础结构发展的三个阶段",slug:"🌠1-2-2-互联网基础结构发展的三个阶段",children:[]},{level:4,title:"1.2.3 互联网的标准化工作",slug:"_1-2-3-互联网的标准化工作",children:[]}]},{level:3,title:"🌠1.3互联网的形成",slug:"🌠1-3互联网的形成",children:[{level:4,title:"🌠1.3.1 互联网的边缘部分",slug:"🌠1-3-1-互联网的边缘部分",children:[]},{level:4,title:"🌠1.3.2 互联网的核心部分",slug:"🌠1-3-2-互联网的核心部分",children:[]}]},{level:3,title:"1.4 计算机网络在我国的发展",slug:"_1-4-计算机网络在我国的发展",children:[]},{level:3,title:"1.5 计算机网络的类别",slug:"_1-5-计算机网络的类别",children:[{level:4,title:"1.5.1 计算机网络的定义",slug:"_1-5-1-计算机网络的定义",children:[]},{level:4,title:"🌠1.5.2 几种不同类别的计算机网络",slug:"🌠1-5-2-几种不同类别的计算机网络",children:[]}]},{level:3,title:"1.6 计算机网络的性能⭐",slug:"_1-6-计算机网络的性能⭐",children:[{level:4,title:"1.6.1 计算机网络的性能指标",slug:"_1-6-1-计算机网络的性能指标",children:[]},{level:4,title:"1.6.2 计算机网络的非性能特征",slug:"_1-6-2-计算机网络的非性能特征",children:[]}]},{level:3,title:"1.7 计算机网络体系结构⭐",slug:"_1-7-计算机网络体系结构⭐",children:[{level:4,title:"1.7.1 计算机网络体系结构的组成",slug:"_1-7-1-计算机网络体系结构的组成",children:[]},{level:4,title:"1.7.2 协议与划分层次",slug:"_1-7-2-协议与划分层次",children:[]},{level:4,title:"1.7.3 具有五层协议的",slug:"_1-7-3-具有五层协议的",children:[]},{level:4,title:"1.7.4 实体、协议、服务和服务访问点",slug:"_1-7-4-实体、协议、服务和服务访问点",children:[]},{level:4,title:"1.7.5 TCP/IP的体系结构",slug:"_1-7-5-tcp-ip的体系结构",children:[]}]}]},{level:2,title:"第二章 物理层",slug:"第二章-物理层",children:[{level:3,title:"2.1 物理层的基本概念",slug:"_2-1-物理层的基本概念",children:[]},{level:3,title:"2.2 数据通信的基础知识",slug:"_2-2-数据通信的基础知识",children:[{level:4,title:"2.2.1 数据通信系统的概述",slug:"_2-2-1-数据通信系统的概述",children:[]},{level:4,title:"2.2.2 有关信道的几个基本概念",slug:"_2-2-2-有关信道的几个基本概念",children:[]},{level:4,title:"2.2.3 信道的极限容量",slug:"_2-2-3-信道的极限容量",children:[]}]},{level:3,title:"2.3 物理层下面的传输媒体",slug:"_2-3-物理层下面的传输媒体",children:[{level:4,title:"2.3.1 导引型传输媒体",slug:"_2-3-1-导引型传输媒体",children:[]},{level:4,title:"2.3.2 非导引型传输媒体",slug:"_2-3-2-非导引型传输媒体",children:[]}]},{level:3,title:"2.4 信道复用技术",slug:"_2-4-信道复用技术",children:[{level:4,title:"2.4.1 频分复用、时分复用和统计时分复用",slug:"_2-4-1-频分复用、时分复用和统计时分复用",children:[]},{level:4,title:"2.4.2 波分复用",slug:"_2-4-2-波分复用",children:[]},{level:4,title:"2.4.3 码分复用",slug:"_2-4-3-码分复用",children:[]}]},{level:3,title:"2.5 数字传输系统",slug:"_2-5-数字传输系统",children:[]},{level:3,title:"2.6 宽带接入技术",slug:"_2-6-宽带接入技术",children:[{level:4,title:"2.6.1 ADSL技术",slug:"_2-6-1-adsl技术",children:[]},{level:4,title:"2.6.2 光纤同轴混合网（HFC网）",slug:"_2-6-2-光纤同轴混合网-hfc网",children:[]},{level:4,title:"2.6.3 FTTx技术",slug:"_2-6-3-fttx技术",children:[]}]}]},{level:2,title:"第三章 数据链路层",slug:"第三章-数据链路层",children:[{level:3,title:"3.1 使用点对点信道的数据链路层",slug:"_3-1-使用点对点信道的数据链路层",children:[{level:4,title:"3.1.1 数据链路和帧",slug:"_3-1-1-数据链路和帧",children:[]},{level:4,title:"3.1.2 三个基本问题",slug:"_3-1-2-三个基本问题",children:[]}]},{level:3,title:"3.2 点对点协议PPP",slug:"_3-2-点对点协议ppp",children:[{level:4,title:"3.2.1 PPP协议的特点",slug:"_3-2-1-ppp协议的特点",children:[]},{level:4,title:"3.2.2 PPP协议的帧格式",slug:"_3-2-2-ppp协议的帧格式",children:[]},{level:4,title:"3.2.3 PPP协议的工作状态",slug:"_3-2-3-ppp协议的工作状态",children:[]}]},{level:3,title:"3.3 使用广播信道的数据链路层",slug:"_3-3-使用广播信道的数据链路层",children:[{level:4,title:"3.3.1 局域网的数据链路层",slug:"_3-3-1-局域网的数据链路层",children:[]},{level:4,title:"3.3.2 CSMA/CD协议",slug:"_3-3-2-csma-cd协议",children:[]},{level:4,title:"3.3.3 使用集线器的星型拓扑",slug:"_3-3-3-使用集线器的星型拓扑",children:[]},{level:4,title:"3.3.4 以太网的信道利用率",slug:"_3-3-4-以太网的信道利用率",children:[]},{level:4,title:"3.3.5 以太网的MAC层",slug:"_3-3-5-以太网的mac层",children:[]}]},{level:3,title:"3.4 扩展的以太网",slug:"_3-4-扩展的以太网",children:[{level:4,title:"3.4.1 在物理层扩展以太网",slug:"_3-4-1-在物理层扩展以太网",children:[]},{level:4,title:"3.4.2 在数据链路层扩展以太网",slug:"_3-4-2-在数据链路层扩展以太网",children:[]},{level:4,title:"3.4.3 虚拟局域网",slug:"_3-4-3-虚拟局域网",children:[]}]},{level:3,title:"3.5 高速以太网",slug:"_3-5-高速以太网",children:[{level:4,title:"3.5.1 100BASE-T以太网",slug:"_3-5-1-100base-t以太网",children:[]},{level:4,title:"3.5.2 吉比特以太网",slug:"_3-5-2-吉比特以太网",children:[]},{level:4,title:"3.5.3 10吉比特以太网(10GE)和更快的以太网",slug:"_3-5-3-10吉比特以太网-10ge-和更快的以太网",children:[]},{level:4,title:"3.5.4 使用以太网进行宽带接入",slug:"_3-5-4-使用以太网进行宽带接入",children:[]}]}]},{level:2,title:"第四章 网络层",slug:"第四章-网络层",children:[{level:3,title:"4.1 网络层提供的两种服务",slug:"_4-1-网络层提供的两种服务",children:[]},{level:3,title:"4.2 网际协议IP",slug:"_4-2-网际协议ip",children:[{level:4,title:"4.2.1 虚拟互连网络",slug:"_4-2-1-虚拟互连网络",children:[]},{level:4,title:"4.2.2 分类的IP地址",slug:"_4-2-2-分类的ip地址",children:[]},{level:4,title:"4.2.3 IP地址与硬件地址",slug:"_4-2-3-ip地址与硬件地址",children:[]},{level:4,title:"4.2.4 地址解析协议ARP",slug:"_4-2-4-地址解析协议arp",children:[]},{level:4,title:"4.2.5 IP数据报的格式",slug:"_4-2-5-ip数据报的格式",children:[]},{level:4,title:"4.2.6 IP层转发分组的流程",slug:"_4-2-6-ip层转发分组的流程",children:[]}]},{level:3,title:"4.3 划分子网和构造子网",slug:"_4-3-划分子网和构造子网",children:[{level:4,title:"4.3.1 划分子网",slug:"_4-3-1-划分子网",children:[]},{level:4,title:"4.3.2 使用子网时分组的转发",slug:"_4-3-2-使用子网时分组的转发",children:[]},{level:4,title:"4.3.3 无分类编址CIDR（构造超网）",slug:"_4-3-3-无分类编址cidr-构造超网",children:[]}]},{level:3,title:"4.4 网际控制报文协议ICMP",slug:"_4-4-网际控制报文协议icmp",children:[{level:4,title:"4.4.1 ICMP报文的种类",slug:"_4-4-1-icmp报文的种类",children:[]},{level:4,title:"4.4.2 ICMP的应用举例",slug:"_4-4-2-icmp的应用举例",children:[]}]},{level:3,title:"4.5 互联网的路由选择协议",slug:"_4-5-互联网的路由选择协议",children:[{level:4,title:"4.5.1 有关路由选择协议的几个基本概念",slug:"_4-5-1-有关路由选择协议的几个基本概念",children:[]},{level:4,title:"4.5.2 内部网关协议RIP",slug:"_4-5-2-内部网关协议rip",children:[]},{level:4,title:"4.5.3 内部网关协议OSPF",slug:"_4-5-3-内部网关协议ospf",children:[]},{level:4,title:"4.5.4 外部网关协议BGP",slug:"_4-5-4-外部网关协议bgp",children:[]},{level:4,title:"4.5.5 路由器的构成",slug:"_4-5-5-路由器的构成",children:[]}]},{level:3,title:"4.6 IPv6",slug:"_4-6-ipv6",children:[{level:4,title:"4.6.1 IPv6的基本首部",slug:"_4-6-1-ipv6的基本首部",children:[]},{level:4,title:"4.6.2 IPv6的地址",slug:"_4-6-2-ipv6的地址",children:[]},{level:4,title:"4.6.3 从IPv4向IPv6过渡",slug:"_4-6-3-从ipv4向ipv6过渡",children:[]},{level:4,title:"4.6.4 ICMPv6",slug:"_4-6-4-icmpv6",children:[]}]},{level:3,title:"4.7 IP多播 ✘",slug:"_4-7-ip多播-✘",children:[{level:4,title:"4.7.1 IP多播的基本概念",slug:"_4-7-1-ip多播的基本概念",children:[]},{level:4,title:"4.7.2 在局域网上进行硬件多播",slug:"_4-7-2-在局域网上进行硬件多播",children:[]},{level:4,title:"4.7.3 网际组管理协议IGMP和多播路由选择协议",slug:"_4-7-3-网际组管理协议igmp和多播路由选择协议",children:[]}]},{level:3,title:"4.8 虚拟局域网VPN和网络地址转换NAT",slug:"_4-8-虚拟局域网vpn和网络地址转换nat",children:[{level:4,title:"4.8.1 虚拟局域网VPN",slug:"_4-8-1-虚拟局域网vpn",children:[]},{level:4,title:"4.8.2 网络地址转换NAT",slug:"_4-8-2-网络地址转换nat",children:[]}]},{level:3,title:"4.9 多协议交换MPLS ✘",slug:"_4-9-多协议交换mpls-✘",children:[{level:4,title:"4.9.1 MPLS的工作原理",slug:"_4-9-1-mpls的工作原理",children:[]},{level:4,title:"4.9.2 MPLS首部的位置与格式",slug:"_4-9-2-mpls首部的位置与格式",children:[]}]}]},{level:2,title:"第五章 运输层",slug:"第五章-运输层",children:[{level:3,title:"5.1 运输层协议概述",slug:"_5-1-运输层协议概述",children:[{level:4,title:"5.1.1 进程之间的通信",slug:"_5-1-1-进程之间的通信",children:[]},{level:4,title:"5.1.2 运输层的两个主要协议",slug:"_5-1-2-运输层的两个主要协议",children:[]},{level:4,title:"5.1.3 运输层的端口",slug:"_5-1-3-运输层的端口",children:[]}]},{level:3,title:"5.2 用户数据报协议UDP",slug:"_5-2-用户数据报协议udp",children:[{level:4,title:"5.2.1 UDP概述",slug:"_5-2-1-udp概述",children:[]},{level:4,title:"5.2.2 UDP的首部格式",slug:"_5-2-2-udp的首部格式",children:[]}]},{level:3,title:"5.3 传输控制协议TCP概述",slug:"_5-3-传输控制协议tcp概述",children:[{level:4,title:"5.3.1 TCP最主要的特点",slug:"_5-3-1-tcp最主要的特点",children:[]},{level:4,title:"5.3.2 TCP的连接",slug:"_5-3-2-tcp的连接",children:[]}]},{level:3,title:"5.4 可靠传输的工作原理",slug:"_5-4-可靠传输的工作原理",children:[{level:4,title:"5.4.1 停止等待协议",slug:"_5-4-1-停止等待协议",children:[]},{level:4,title:"5.4.2 连续ARQ协议",slug:"_5-4-2-连续arq协议",children:[]}]},{level:3,title:"5.5 TCP报文段的首部格式",slug:"_5-5-tcp报文段的首部格式",children:[]},{level:3,title:"5.6 TCP可靠传输的实现",slug:"_5-6-tcp可靠传输的实现",children:[{level:4,title:"5.6.1 以字节为单位的滑动窗口",slug:"_5-6-1-以字节为单位的滑动窗口",children:[]},{level:4,title:"5.6.2 超时重传时间的选择",slug:"_5-6-2-超时重传时间的选择",children:[]},{level:4,title:"5.6.3 选择确认SACK",slug:"_5-6-3-选择确认sack",children:[]}]},{level:3,title:"5.7 TCP的流量控制",slug:"_5-7-tcp的流量控制",children:[{level:4,title:"5.7.1 利用滑动窗口实现流量控制",slug:"_5-7-1-利用滑动窗口实现流量控制",children:[]},{level:4,title:"5.7.2 TCP的传输效率",slug:"_5-7-2-tcp的传输效率",children:[]}]},{level:3,title:"5.8 TCP的拥塞机制",slug:"_5-8-tcp的拥塞机制",children:[{level:4,title:"5.8.1 拥塞机制的一般原理",slug:"_5-8-1-拥塞机制的一般原理",children:[]},{level:4,title:"5.8.2 TCP的拥塞控制办法",slug:"_5-8-2-tcp的拥塞控制办法",children:[]},{level:4,title:"5.8.3 主动队列管理AQM",slug:"_5-8-3-主动队列管理aqm",children:[]}]},{level:3,title:"5.9 TCP的运输连接管理",slug:"_5-9-tcp的运输连接管理",children:[{level:4,title:"5.9.1 TCP连接的建立",slug:"_5-9-1-tcp连接的建立",children:[]},{level:4,title:"5.9.2 TCP连接释放",slug:"_5-9-2-tcp连接释放",children:[]},{level:4,title:"5.9.3 TCP的有限状态机",slug:"_5-9-3-tcp的有限状态机",children:[]}]}]},{level:2,title:"第六章 应用层",slug:"第六章-应用层",children:[{level:3,title:"6.1 域名系统DNS",slug:"_6-1-域名系统dns",children:[{level:4,title:"6.1.1 域名系统概述",slug:"_6-1-1-域名系统概述",children:[]},{level:4,title:"6.1.2 互联网的域名系统",slug:"_6-1-2-互联网的域名系统",children:[]},{level:4,title:"6.1.3 域名服务器",slug:"_6-1-3-域名服务器",children:[]}]},{level:3,title:"6.2 文件传送协议",slug:"_6-2-文件传送协议",children:[{level:4,title:"6.2.1 FTP概述",slug:"_6-2-1-ftp概述",children:[]},{level:4,title:"6.2.2 FTP的基本工作原理",slug:"_6-2-2-ftp的基本工作原理",children:[]},{level:4,title:"6.2.3 简单文件传送协议TFTP",slug:"_6-2-3-简单文件传送协议tftp",children:[]}]},{level:3,title:"6.3 远程终端协议TELNET",slug:"_6-3-远程终端协议telnet",children:[]},{level:3,title:"6.4 万维网WWW",slug:"_6-4-万维网www",children:[{level:4,title:"6.4.1 万维网概述",slug:"_6-4-1-万维网概述",children:[]},{level:4,title:"6.4.2 统一资源定位符URL",slug:"_6-4-2-统一资源定位符url",children:[]},{level:4,title:"6.4.3 超文本传送协议HTTP",slug:"_6-4-3-超文本传送协议http",children:[]},{level:4,title:"6.4.4 万维网的文档",slug:"_6-4-4-万维网的文档",children:[]},{level:4,title:"6.4.5 万维网的信息检索系统",slug:"_6-4-5-万维网的信息检索系统",children:[]},{level:4,title:"6.4.6 博客和微博",slug:"_6-4-6-博客和微博",children:[]},{level:4,title:"6.4.7 社交网站",slug:"_6-4-7-社交网站",children:[]}]},{level:3,title:"6.5 电子邮件",slug:"_6-5-电子邮件",children:[{level:4,title:"6.5.1",slug:"_6-5-1",children:[]},{level:4,title:"6.5.2",slug:"_6-5-2",children:[]},{level:4,title:"6.5.3",slug:"_6-5-3",children:[]},{level:4,title:"6.5.4",slug:"_6-5-4",children:[]},{level:4,title:"6.5.5",slug:"_6-5-5",children:[]},{level:4,title:"6.5.6",slug:"_6-5-6",children:[]}]},{level:3,title:"6.6 动态主机配置协议DHCP",slug:"_6-6-动态主机配置协议dhcp",children:[]},{level:3,title:"6.7 简单网络管理协议SNMP",slug:"_6-7-简单网络管理协议snmp",children:[{level:4,title:"6.7.1",slug:"_6-7-1",children:[]},{level:4,title:"6.7.2",slug:"_6-7-2",children:[]},{level:4,title:"6.7.3",slug:"_6-7-3",children:[]},{level:4,title:"6.7.4",slug:"_6-7-4",children:[]}]},{level:3,title:"6.8 应用进程跨越网络的通信",slug:"_6-8-应用进程跨越网络的通信",children:[{level:4,title:"6.8.1",slug:"_6-8-1",children:[]},{level:4,title:"6.8.2",slug:"_6-8-2",children:[]}]},{level:3,title:"6.9 P2P应用",slug:"_6-9-p2p应用",children:[{level:4,title:"6.9.1",slug:"_6-9-1",children:[]},{level:4,title:"6.9.2",slug:"_6-9-2",children:[]},{level:4,title:"6.9.3",slug:"_6-9-3",children:[]},{level:4,title:"6.9.4",slug:"_6-9-4",children:[]}]}]},{level:2,title:"第七章 网络安全 ✘",slug:"第七章-网络安全-✘",children:[{level:3,title:"7.1",slug:"_7-1",children:[{level:4,title:"7.1.1",slug:"_7-1-1",children:[]},{level:4,title:"7.1.2",slug:"_7-1-2",children:[]},{level:4,title:"7.1.3",slug:"_7-1-3",children:[]}]},{level:3,title:"7.2",slug:"_7-2",children:[{level:4,title:"7.2.1",slug:"_7-2-1",children:[]},{level:4,title:"7.2.2",slug:"_7-2-2",children:[]}]},{level:3,title:"7.3",slug:"_7-3",children:[]},{level:3,title:"7.4",slug:"_7-4",children:[{level:4,title:"7.4.1",slug:"_7-4-1",children:[]},{level:4,title:"7.4.2",slug:"_7-4-2",children:[]}]},{level:3,title:"7.5",slug:"_7-5",children:[{level:4,title:"7.5.1",slug:"_7-5-1",children:[]},{level:4,title:"7.5.2",slug:"_7-5-2",children:[]}]},{level:3,title:"7.6",slug:"_7-6",children:[{level:4,title:"7.6.1",slug:"_7-6-1",children:[]},{level:4,title:"7.6.2",slug:"_7-6-2",children:[]},{level:4,title:"7.6.3",slug:"_7-6-3",children:[]},{level:4,title:"7.7",slug:"_7-7",children:[]},{level:4,title:"7.7.1",slug:"_7-7-1",children:[]},{level:4,title:"7.7.2",slug:"_7-7-2",children:[]}]},{level:3,title:"7.8",slug:"_7-8",children:[]}]},{level:2,title:"第八章 互联网上的音频/视频服务 ✘",slug:"第八章-互联网上的音频-视频服务-✘",children:[{level:3,title:"8.1",slug:"_8-1",children:[]},{level:3,title:"8.2",slug:"_8-2",children:[{level:4,title:"8.2.1",slug:"_8-2-1",children:[]},{level:4,title:"8.2.2",slug:"_8-2-2",children:[]},{level:4,title:"8.2.3",slug:"_8-2-3",children:[]}]},{level:3,title:"8.3",slug:"_8-3",children:[{level:4,title:"8.3.1",slug:"_8-3-1",children:[]},{level:4,title:"8.3.2",slug:"_8-3-2",children:[]},{level:4,title:"8.3.3",slug:"_8-3-3",children:[]},{level:4,title:"8.3.4",slug:"_8-3-4",children:[]},{level:4,title:"8.3.5",slug:"_8-3-5",children:[]},{level:4,title:"8.3.6",slug:"_8-3-6",children:[]}]},{level:3,title:"8.4",slug:"_8-4",children:[{level:4,title:"8.4.1",slug:"_8-4-1",children:[]},{level:4,title:"8.4.2",slug:"_8-4-2",children:[]},{level:4,title:"8.4.3",slug:"_8-4-3",children:[]},{level:4,title:"8.4.4",slug:"_8-4-4",children:[]}]}]},{level:2,title:"第九章 无线网络和移动网络",slug:"第九章-无线网络和移动网络",children:[{level:3,title:"9.1",slug:"_9-1",children:[{level:4,title:"9.1.1",slug:"_9-1-1",children:[]},{level:4,title:"9.1.2",slug:"_9-1-2",children:[]},{level:4,title:"9.1.3",slug:"_9-1-3",children:[]},{level:4,title:"9.1.4",slug:"_9-1-4",children:[]}]},{level:3,title:"9.2",slug:"_9-2",children:[]},{level:3,title:"9.3",slug:"_9-3",children:[]},{level:3,title:"9.4",slug:"_9-4",children:[{level:4,title:"9.4.1",slug:"_9-4-1",children:[]},{level:4,title:"9.4.2",slug:"_9-4-2",children:[]},{level:4,title:"9.4.3",slug:"_9-4-3",children:[]},{level:4,title:"9.4.4",slug:"_9-4-4",children:[]},{level:4,title:"9.4.5",slug:"_9-4-5",children:[]}]},{level:3,title:"9.5",slug:"_9-5",children:[]}]},{level:2,title:"二级标题",slug:"二级标题",children:[{level:3,title:"三级标题",slug:"三级标题",children:[{level:4,title:"四级标题",slug:"四级标题",children:[]}]}]}],path:"/computer-networks/",pathLocale:"/",extraFields:[]},{title:"数据结构",headers:[{level:2,title:"1 数据结构",slug:"_1-数据结构",children:[{level:3,title:"定义",slug:"定义",children:[]},{level:3,title:"数据结构",slug:"数据结构-1",children:[{level:4,title:"逻辑结构",slug:"逻辑结构",children:[]},{level:4,title:"存储结构（物理结构）",slug:"存储结构-物理结构",children:[]},{level:4,title:"数据运算",slug:"数据运算",children:[]}]}]},{level:2,title:"2 线性表",slug:"_2-线性表",children:[]},{level:2,title:"3 栈 队列",slug:"_3-栈-队列",children:[]},{level:2,title:"4 串",slug:"_4-串",children:[]},{level:2,title:"5 递归",slug:"_5-递归",children:[]},{level:2,title:"6 数组",slug:"_6-数组",children:[]},{level:2,title:"7 树",slug:"_7-树",children:[]},{level:2,title:"8 图",slug:"_8-图",children:[]},{level:2,title:"9 查找",slug:"_9-查找",children:[]},{level:2,title:"10 内排序",slug:"_10-内排序",children:[]}],path:"/data-structures/",pathLocale:"/",extraFields:[]},{title:"",headers:[{level:2,title:"Java（考点整理完毕）",slug:"java-考点整理完毕",children:[]},{level:2,title:"操作系统（考点整理完毕）",slug:"操作系统-考点整理完毕",children:[{level:3,title:"题型",slug:"题型",children:[{level:4,title:"第一章 绪论",slug:"第一章-绪论",children:[]},{level:4,title:"第二章 操作系统的组织结构",slug:"第二章-操作系统的组织结构",children:[]},{level:4,title:"第三章 用户界面",slug:"第三章-用户界面",children:[]},{level:4,title:"第四章 并发处理",slug:"第四章-并发处理",children:[]},{level:4,title:"第五章 资源分配与调度",slug:"第五章-资源分配与调度",children:[]},{level:4,title:"第六章 处理机调度",slug:"第六章-处理机调度",children:[]},{level:4,title:"第七章 主存管理",slug:"第七章-主存管理",children:[]},{level:4,title:"第八章 输入/输出管理",slug:"第八章-输入-输出管理",children:[]},{level:4,title:"第九章 文件系统",slug:"第九章-文件系统",children:[]},{level:4,title:"(乱七八糟的)",slug:"乱七八糟的",children:[]}]}]},{level:2,title:"算法（考点整理完毕）",slug:"算法-考点整理完毕",children:[{level:4,title:"时间复杂度的分析（3道题×10分）",slug:"时间复杂度的分析-3道题×10分",children:[]},{level:4,title:"简答题（4道题×5分）",slug:"简答题-4道题×5分",children:[]},{level:4,title:"算法设计类题型（给一个具体的题目）",slug:"算法设计类题型-给一个具体的题目",children:[]}]},{level:2,title:"计网（老师发的word）",slug:"计网-老师发的word",children:[{level:3,title:"第一章",slug:"第一章",children:[]},{level:3,title:"第二章",slug:"第二章",children:[]},{level:3,title:"第三章",slug:"第三章",children:[]},{level:3,title:"第四章",slug:"第四章",children:[]},{level:3,title:"第五章",slug:"第五章",children:[]},{level:3,title:"第六章",slug:"第六章",children:[]},{level:3,title:"题型",slug:"题型-1",children:[]}]}],path:"/temp-docs/DONOTSHARE.html",pathLocale:"/",extraFields:[]},{title:"",headers:[],path:"/temp-docs/",pathLocale:"/",extraFields:[]},{title:"第一期学习活动",headers:[{level:2,title:"第1天",slug:"第1天",children:[{level:3,title:"任务：Web服务器基本工作原理学习",slug:"任务-web服务器基本工作原理学习",children:[]},{level:3,title:"作业",slug:"作业",children:[]}]},{level:2,title:"第2天",slug:"第2天",children:[{level:3,title:"任务：HTTP协议学习 & F12 & wireshark抓包",slug:"任务-http协议学习-f12-wireshark抓包",children:[]},{level:3,title:"作业",slug:"作业-1",children:[{level:4,title:"HTTP请求主要由哪几个部分组成？",slug:"http请求主要由哪几个部分组成",children:[]},{level:4,title:"HTTP响应主要由哪几部分组成？",slug:"http响应主要由哪几部分组成",children:[]},{level:4,title:"HTTP头部和数据如何组织在一起？",slug:"http头部和数据如何组织在一起",children:[]},{level:4,title:"Wireshark抓包",slug:"wireshark抓包",children:[]}]}]},{level:2,title:"第3天",slug:"第3天",children:[{level:3,title:"任务：套接字编程基础知识",slug:"任务-套接字编程基础知识",children:[]},{level:3,title:"作业",slug:"作业-2",children:[{level:4,title:"什么是套接字？",slug:"什么是套接字",children:[]},{level:4,title:"套接字有哪几个类型？",slug:"套接字有哪几个类型",children:[]},{level:4,title:"用套接字编写一个客户端和服务端，分别有哪几个步骤？",slug:"用套接字编写一个客户端和服务端-分别有哪几个步骤",children:[]}]}]},{level:2,title:"★ 第4天",slug:"★-第4天",children:[{level:3,title:"任务：编写一个TCP Client，发出一个简单的HTTP请求",slug:"任务-编写一个tcp-client-发出一个简单的http请求",children:[]},{level:3,title:"作业",slug:"作业-3",children:[]}]},{level:2,title:"★ 第5天",slug:"★-第5天",children:[{level:3,title:"任务：编写一个TCP Server，发出一个简单的HTTP响应",slug:"任务-编写一个tcp-server-发出一个简单的http响应",children:[]},{level:3,title:"作业",slug:"作业-4",children:[]}]},{level:2,title:"★ 第8天",slug:"★-第8天",children:[{level:3,title:"任务：改造TCP Server，发送一个HTML文件",slug:"任务-改造tcp-server-发送一个html文件",children:[]}]},{level:2,title:"★ 第9天",slug:"★-第9天",children:[{level:3,title:"任务：使用多线程",slug:"任务-使用多线程",children:[]},{level:3,title:"作业",slug:"作业-5",children:[]}]},{level:2,title:"第10天",slug:"第10天",children:[{level:3,title:"任务：设计并使用配置文件",slug:"任务-设计并使用配置文件",children:[]},{level:3,title:"作业",slug:"作业-6",children:[]},{level:3,title:"作业",slug:"作业-7",children:[]},{level:3,title:"作业",slug:"作业-8",children:[]},{level:3,title:"作业",slug:"作业-9",children:[]},{level:3,title:"作业",slug:"作业-10",children:[{level:4,title:"回答轩辕大佬的问题：",slug:"回答轩辕大佬的问题",children:[]},{level:4,title:"其他",slug:"其他",children:[]}]}]}],path:"/web-server/",pathLocale:"/",extraFields:[]},{title:"",headers:[],path:"/404.html",pathLocale:"/",extraFields:[]}]},5220:(l,e,t)=>{t.d(e,{H:()=>i});const i={base:"/",lang:"zh-CN",title:"Coz的学习笔记",description:"这是我的第一个 VuePress 站点",head:[["link",{rel:"icon",href:"/images/logo.png"}],["link",{rel:"stylesheet",href:"/css/search.css"}]],locales:{}}},2232:(l,e,t)=>{t.d(e,{f:()=>i});const i={logo:"/images/logo.png",lastUpdated:!0,sidebarDepth:6,backToHome:"回到首页",navbar:[{text:"首页",link:"/"},{text:"目录",children:[{text:"目录",link:"/guide"},{text:"笔记",children:[{text:"计算机网络",link:"/computer-networks"},{text:"数据结构",link:"/data-structures"},{text:"算法",link:"/algorithms"}]},{text:"其他",children:[{text:"Web服务器",link:"/web-server/"},{text:"临时文档",link:"/temp-docs/"}]}]}],locales:{"/":{selectLanguageName:"English"}},darkMode:!0,repo:null,selectLanguageText:"Languages",selectLanguageAriaLabel:"Select language",sidebar:"auto",editLink:!0,editLinkText:"Edit this page",lastUpdatedText:"Last Updated",contributors:!0,contributorsText:"Contributors",notFound:["There's nothing here.","How did we get here?","That's a Four-Oh-Four.","Looks like we've got some broken links."],openInNewWindow:"open in new window",toggleDarkMode:"toggle dark mode",toggleSidebar:"toggle sidebar"}}},l=>{l.O(0,[512,567],(()=>(5698,l(l.s=5698)))),l.O()}]); \ No newline at end of file diff --git a/docs/.vuepress/dist/assets/js/app.b8559c28.js b/docs/.vuepress/dist/assets/js/app.b8559c28.js deleted file mode 100644 index 488ab09..0000000 --- a/docs/.vuepress/dist/assets/js/app.b8559c28.js +++ /dev/null @@ -1 +0,0 @@ -"use strict";(self.webpackChunkvuepress=self.webpackChunkvuepress||[]).push([[143],{3131:(l,e,t)=>{t.d(e,{g:()=>r});var i=t(2009),d=t(6971),n=t(1598),s=t(1843);const r=[i.Z,d.Z,n.Z,s.Z]},9947:(l,e,t)=>{t.d(e,{p:()=>i});const i=[t(3051).Z]},4611:(l,e,t)=>{t.d(e,{l:()=>s});var i=t(8866),d=t(1263),n=t(6243);const s=[i.Z,d.Z,n.Z]},4150:(l,e,t)=>{t.d(e,{Z:()=>d});var i=t(6252);const d={404:(0,i.RC)((()=>t.e(491).then(t.bind(t,8491)))),Layout:(0,i.RC)((()=>t.e(293).then(t.bind(t,3293))))}},6056:(l,e,t)=>{t.d(e,{b:()=>d});var i=t(6252);const d={"v-1588ebdd":(0,i.RC)((()=>t.e(187).then(t.bind(t,9415)))),"v-5d7259d4":(0,i.RC)((()=>t.e(352).then(t.bind(t,5135)))),"v-8daa1a0e":(0,i.RC)((()=>t.e(509).then(t.bind(t,720)))),"v-b26deb9c":(0,i.RC)((()=>t.e(986).then(t.bind(t,289)))),"v-077d9751":(0,i.RC)((()=>t.e(783).then(t.bind(t,6440)))),"v-807743b6":(0,i.RC)((()=>t.e(950).then(t.bind(t,294)))),"v-9b12c458":(0,i.RC)((()=>Promise.all([t.e(455),t.e(271)]).then(t.bind(t,343)))),"v-45077b3a":(0,i.RC)((()=>Promise.all([t.e(634),t.e(652)]).then(t.bind(t,740)))),"v-3706649a":(0,i.RC)((()=>t.e(88).then(t.bind(t,8109))))}},9706:(l,e,t)=>{t.d(e,{T:()=>i});const i={"v-1588ebdd":()=>t.e(187).then(t.bind(t,4146)).then((({data:l})=>l)),"v-5d7259d4":()=>t.e(352).then(t.bind(t,1753)).then((({data:l})=>l)),"v-8daa1a0e":()=>t.e(509).then(t.bind(t,6464)).then((({data:l})=>l)),"v-b26deb9c":()=>t.e(986).then(t.bind(t,3124)).then((({data:l})=>l)),"v-077d9751":()=>t.e(783).then(t.bind(t,1512)).then((({data:l})=>l)),"v-807743b6":()=>t.e(950).then(t.bind(t,8564)).then((({data:l})=>l)),"v-9b12c458":()=>Promise.all([t.e(455),t.e(271)]).then(t.bind(t,7205)).then((({data:l})=>l)),"v-45077b3a":()=>Promise.all([t.e(634),t.e(652)]).then(t.bind(t,4117)).then((({data:l})=>l)),"v-3706649a":()=>t.e(88).then(t.bind(t,1801)).then((({data:l})=>l))}},4634:(l,e,t)=>{t.d(e,{g:()=>d});var i=t(4802);const d=[["v-1588ebdd","/dev.html","",["/dev","/dev.md"]],["v-5d7259d4","/guide.html","",["/guide","/guide.md"]],["v-8daa1a0e","/","",["/index.html","/README.md"]],["v-b26deb9c","/algorithms/","算法",["/algorithms/index.html","/algorithms/README.md"]],["v-077d9751","/computer-networks/","计算机网络 学习笔记",["/computer-networks/index.html","/computer-networks/README.md"]],["v-807743b6","/data-structures/","数据结构",["/data-structures/index.html","/data-structures/README.md"]],["v-9b12c458","/temp-docs/","",["/temp-docs/index.html","/temp-docs/README.md"]],["v-45077b3a","/web-server/","第一期学习活动",["/web-server/index.html","/web-server/README.md"]],["v-3706649a","/404.html","",["/404"]]].reduce(((l,[e,t,d,n])=>(l.push({name:e,path:t,component:i.Y,meta:{title:d}},...n.map((l=>({path:l,redirect:t})))),l)),[{name:"404",path:"/:catchAll(.*)",component:i.Y}])},5472:(l,e,t)=>{t.d(e,{D:()=>i});const i=[{title:"",headers:[],path:"/dev.html",pathLocale:"/",extraFields:[]},{title:"",headers:[],path:"/guide.html",pathLocale:"/",extraFields:[]},{title:"算法",headers:[],path:"/algorithms/",pathLocale:"/",extraFields:[]},{title:"计算机网络 学习笔记",headers:[{level:2,title:"第一章 概述",slug:"第一章-概述",children:[{level:3,title:"1.1 计算机在信息时代中的作用",slug:"_1-1-计算机在信息时代中的作用",children:[]},{level:3,title:"1.2 互联网概述",slug:"_1-2-互联网概述",children:[{level:4,title:"🌠1.2.1 网络的网络",slug:"🌠1-2-1-网络的网络",children:[]},{level:4,title:"🌠1.2.2 互联网基础结构发展的三个阶段",slug:"🌠1-2-2-互联网基础结构发展的三个阶段",children:[]},{level:4,title:"1.2.3 互联网的标准化工作",slug:"_1-2-3-互联网的标准化工作",children:[]}]},{level:3,title:"🌠1.3互联网的形成",slug:"🌠1-3互联网的形成",children:[{level:4,title:"🌠1.3.1 互联网的边缘部分",slug:"🌠1-3-1-互联网的边缘部分",children:[]},{level:4,title:"🌠1.3.2 互联网的核心部分",slug:"🌠1-3-2-互联网的核心部分",children:[]}]},{level:3,title:"1.4 计算机网络在我国的发展",slug:"_1-4-计算机网络在我国的发展",children:[]},{level:3,title:"1.5 计算机网络的类别",slug:"_1-5-计算机网络的类别",children:[{level:4,title:"1.5.1 计算机网络的定义",slug:"_1-5-1-计算机网络的定义",children:[]},{level:4,title:"🌠1.5.2 几种不同类别的计算机网络",slug:"🌠1-5-2-几种不同类别的计算机网络",children:[]}]},{level:3,title:"1.6 计算机网络的性能⭐",slug:"_1-6-计算机网络的性能⭐",children:[{level:4,title:"1.6.1 计算机网络的性能指标",slug:"_1-6-1-计算机网络的性能指标",children:[]},{level:4,title:"1.6.2 计算机网络的非性能特征",slug:"_1-6-2-计算机网络的非性能特征",children:[]}]},{level:3,title:"1.7 计算机网络体系结构⭐",slug:"_1-7-计算机网络体系结构⭐",children:[{level:4,title:"1.7.1 计算机网络体系结构的组成",slug:"_1-7-1-计算机网络体系结构的组成",children:[]},{level:4,title:"1.7.2 协议与划分层次",slug:"_1-7-2-协议与划分层次",children:[]},{level:4,title:"1.7.3 具有五层协议的",slug:"_1-7-3-具有五层协议的",children:[]},{level:4,title:"1.7.4 实体、协议、服务和服务访问点",slug:"_1-7-4-实体、协议、服务和服务访问点",children:[]},{level:4,title:"1.7.5 TCP/IP的体系结构",slug:"_1-7-5-tcp-ip的体系结构",children:[]}]}]},{level:2,title:"第二章 物理层",slug:"第二章-物理层",children:[{level:3,title:"2.1 物理层的基本概念",slug:"_2-1-物理层的基本概念",children:[]},{level:3,title:"2.2 数据通信的基础知识",slug:"_2-2-数据通信的基础知识",children:[{level:4,title:"2.2.1 数据通信系统的概述",slug:"_2-2-1-数据通信系统的概述",children:[]},{level:4,title:"2.2.2 有关信道的几个基本概念",slug:"_2-2-2-有关信道的几个基本概念",children:[]},{level:4,title:"2.2.3 信道的极限容量",slug:"_2-2-3-信道的极限容量",children:[]}]},{level:3,title:"2.3 物理层下面的传输媒体",slug:"_2-3-物理层下面的传输媒体",children:[{level:4,title:"2.3.1 导引型传输媒体",slug:"_2-3-1-导引型传输媒体",children:[]},{level:4,title:"2.3.2 非导引型传输媒体",slug:"_2-3-2-非导引型传输媒体",children:[]}]},{level:3,title:"2.4 信道复用技术",slug:"_2-4-信道复用技术",children:[{level:4,title:"2.4.1 频分复用、时分复用和统计时分复用",slug:"_2-4-1-频分复用、时分复用和统计时分复用",children:[]},{level:4,title:"2.4.2 波分复用",slug:"_2-4-2-波分复用",children:[]},{level:4,title:"2.4.3 码分复用",slug:"_2-4-3-码分复用",children:[]}]},{level:3,title:"2.5 数字传输系统",slug:"_2-5-数字传输系统",children:[]},{level:3,title:"2.6 宽带接入技术",slug:"_2-6-宽带接入技术",children:[{level:4,title:"2.6.1 ADSL技术",slug:"_2-6-1-adsl技术",children:[]},{level:4,title:"2.6.2 光纤同轴混合网（HFC网）",slug:"_2-6-2-光纤同轴混合网-hfc网",children:[]},{level:4,title:"2.6.3 FTTx技术",slug:"_2-6-3-fttx技术",children:[]}]}]},{level:2,title:"第三章 数据链路层",slug:"第三章-数据链路层",children:[{level:3,title:"3.1 使用点对点信道的数据链路层",slug:"_3-1-使用点对点信道的数据链路层",children:[{level:4,title:"3.1.1 数据链路和帧",slug:"_3-1-1-数据链路和帧",children:[]},{level:4,title:"3.1.2 三个基本问题",slug:"_3-1-2-三个基本问题",children:[]}]},{level:3,title:"3.2 点对点协议PPP",slug:"_3-2-点对点协议ppp",children:[{level:4,title:"3.2.1 PPP协议的特点",slug:"_3-2-1-ppp协议的特点",children:[]},{level:4,title:"3.2.2 PPP协议的帧格式",slug:"_3-2-2-ppp协议的帧格式",children:[]},{level:4,title:"3.2.3 PPP协议的工作状态",slug:"_3-2-3-ppp协议的工作状态",children:[]}]},{level:3,title:"3.3 使用广播信道的数据链路层",slug:"_3-3-使用广播信道的数据链路层",children:[{level:4,title:"3.3.1 局域网的数据链路层",slug:"_3-3-1-局域网的数据链路层",children:[]},{level:4,title:"3.3.2 CSMA/CD协议",slug:"_3-3-2-csma-cd协议",children:[]},{level:4,title:"3.3.3 使用集线器的星型拓扑",slug:"_3-3-3-使用集线器的星型拓扑",children:[]},{level:4,title:"3.3.4 以太网的信道利用率",slug:"_3-3-4-以太网的信道利用率",children:[]},{level:4,title:"3.3.5 以太网的MAC层",slug:"_3-3-5-以太网的mac层",children:[]}]},{level:3,title:"3.4 扩展的以太网",slug:"_3-4-扩展的以太网",children:[{level:4,title:"3.4.1 在物理层扩展以太网",slug:"_3-4-1-在物理层扩展以太网",children:[]},{level:4,title:"3.4.2 在数据链路层扩展以太网",slug:"_3-4-2-在数据链路层扩展以太网",children:[]},{level:4,title:"3.4.3 虚拟局域网",slug:"_3-4-3-虚拟局域网",children:[]}]},{level:3,title:"3.5 高速以太网",slug:"_3-5-高速以太网",children:[{level:4,title:"3.5.1 100BASE-T以太网",slug:"_3-5-1-100base-t以太网",children:[]},{level:4,title:"3.5.2 吉比特以太网",slug:"_3-5-2-吉比特以太网",children:[]},{level:4,title:"3.5.3 10吉比特以太网(10GE)和更快的以太网",slug:"_3-5-3-10吉比特以太网-10ge-和更快的以太网",children:[]},{level:4,title:"3.5.4 使用以太网进行宽带接入",slug:"_3-5-4-使用以太网进行宽带接入",children:[]}]}]},{level:2,title:"第四章 网络层",slug:"第四章-网络层",children:[{level:3,title:"4.1 网络层提供的两种服务",slug:"_4-1-网络层提供的两种服务",children:[]},{level:3,title:"4.2 网际协议IP",slug:"_4-2-网际协议ip",children:[{level:4,title:"4.2.1 虚拟互连网络",slug:"_4-2-1-虚拟互连网络",children:[]},{level:4,title:"4.2.2 分类的IP地址",slug:"_4-2-2-分类的ip地址",children:[]},{level:4,title:"4.2.3 IP地址与硬件地址",slug:"_4-2-3-ip地址与硬件地址",children:[]},{level:4,title:"4.2.4 地址解析协议ARP",slug:"_4-2-4-地址解析协议arp",children:[]},{level:4,title:"4.2.5 IP数据报的格式",slug:"_4-2-5-ip数据报的格式",children:[]},{level:4,title:"4.2.6 IP层转发分组的流程",slug:"_4-2-6-ip层转发分组的流程",children:[]}]},{level:3,title:"4.3 划分子网和构造子网",slug:"_4-3-划分子网和构造子网",children:[{level:4,title:"4.3.1 划分子网",slug:"_4-3-1-划分子网",children:[]},{level:4,title:"4.3.2 使用子网时分组的转发",slug:"_4-3-2-使用子网时分组的转发",children:[]},{level:4,title:"4.3.3 无分类编址CIDR（构造超网）",slug:"_4-3-3-无分类编址cidr-构造超网",children:[]}]},{level:3,title:"4.4 网际控制报文协议ICMP",slug:"_4-4-网际控制报文协议icmp",children:[{level:4,title:"4.4.1 ICMP报文的种类",slug:"_4-4-1-icmp报文的种类",children:[]},{level:4,title:"4.4.2 ICMP的应用举例",slug:"_4-4-2-icmp的应用举例",children:[]}]},{level:3,title:"4.5 互联网的路由选择协议",slug:"_4-5-互联网的路由选择协议",children:[{level:4,title:"4.5.1 有关路由选择协议的几个基本概念",slug:"_4-5-1-有关路由选择协议的几个基本概念",children:[]},{level:4,title:"4.5.2 内部网关协议RIP",slug:"_4-5-2-内部网关协议rip",children:[]},{level:4,title:"4.5.3 内部网关协议OSPF",slug:"_4-5-3-内部网关协议ospf",children:[]},{level:4,title:"4.5.4 外部网关协议BGP",slug:"_4-5-4-外部网关协议bgp",children:[]},{level:4,title:"4.5.5 路由器的构成",slug:"_4-5-5-路由器的构成",children:[]}]},{level:3,title:"4.6 IPv6",slug:"_4-6-ipv6",children:[{level:4,title:"4.6.1 IPv6的基本首部",slug:"_4-6-1-ipv6的基本首部",children:[]},{level:4,title:"4.6.2 IPv6的地址",slug:"_4-6-2-ipv6的地址",children:[]},{level:4,title:"4.6.3 从IPv4向IPv6过渡",slug:"_4-6-3-从ipv4向ipv6过渡",children:[]},{level:4,title:"4.6.4 ICMPv6",slug:"_4-6-4-icmpv6",children:[]}]},{level:3,title:"4.7 IP多播 ✘",slug:"_4-7-ip多播-✘",children:[{level:4,title:"4.7.1 IP多播的基本概念",slug:"_4-7-1-ip多播的基本概念",children:[]},{level:4,title:"4.7.2 在局域网上进行硬件多播",slug:"_4-7-2-在局域网上进行硬件多播",children:[]},{level:4,title:"4.7.3 网际组管理协议IGMP和多播路由选择协议",slug:"_4-7-3-网际组管理协议igmp和多播路由选择协议",children:[]}]},{level:3,title:"4.8 虚拟局域网VPN和网络地址转换NAT",slug:"_4-8-虚拟局域网vpn和网络地址转换nat",children:[{level:4,title:"4.8.1 虚拟局域网VPN",slug:"_4-8-1-虚拟局域网vpn",children:[]},{level:4,title:"4.8.2 网络地址转换NAT",slug:"_4-8-2-网络地址转换nat",children:[]}]},{level:3,title:"4.9 多协议交换MPLS ✘",slug:"_4-9-多协议交换mpls-✘",children:[{level:4,title:"4.9.1 MPLS的工作原理",slug:"_4-9-1-mpls的工作原理",children:[]},{level:4,title:"4.9.2 MPLS首部的位置与格式",slug:"_4-9-2-mpls首部的位置与格式",children:[]}]}]},{level:2,title:"第五章 运输层",slug:"第五章-运输层",children:[{level:3,title:"5.1 运输层协议概述",slug:"_5-1-运输层协议概述",children:[{level:4,title:"5.1.1 进程之间的通信",slug:"_5-1-1-进程之间的通信",children:[]},{level:4,title:"5.1.2 运输层的两个主要协议",slug:"_5-1-2-运输层的两个主要协议",children:[]},{level:4,title:"5.1.3 运输层的端口",slug:"_5-1-3-运输层的端口",children:[]}]},{level:3,title:"5.2 用户数据报协议UDP",slug:"_5-2-用户数据报协议udp",children:[{level:4,title:"5.2.1 UDP概述",slug:"_5-2-1-udp概述",children:[]},{level:4,title:"5.2.2 UDP的首部格式",slug:"_5-2-2-udp的首部格式",children:[]}]},{level:3,title:"5.3 传输控制协议TCP概述",slug:"_5-3-传输控制协议tcp概述",children:[{level:4,title:"5.3.1 TCP最主要的特点",slug:"_5-3-1-tcp最主要的特点",children:[]},{level:4,title:"5.3.2 TCP的连接",slug:"_5-3-2-tcp的连接",children:[]}]},{level:3,title:"5.4 可靠传输的工作原理",slug:"_5-4-可靠传输的工作原理",children:[{level:4,title:"5.4.1 停止等待协议",slug:"_5-4-1-停止等待协议",children:[]},{level:4,title:"5.4.2 连续ARQ协议",slug:"_5-4-2-连续arq协议",children:[]}]},{level:3,title:"5.5 TCP报文段的首部格式",slug:"_5-5-tcp报文段的首部格式",children:[]},{level:3,title:"5.6 TCP可靠传输的实现",slug:"_5-6-tcp可靠传输的实现",children:[{level:4,title:"5.6.1 以字节为单位的滑动窗口",slug:"_5-6-1-以字节为单位的滑动窗口",children:[]},{level:4,title:"5.6.2 超时重传时间的选择",slug:"_5-6-2-超时重传时间的选择",children:[]},{level:4,title:"5.6.3 选择确认SACK",slug:"_5-6-3-选择确认sack",children:[]}]},{level:3,title:"5.7 TCP的流量控制",slug:"_5-7-tcp的流量控制",children:[{level:4,title:"5.7.1 利用滑动窗口实现流量控制",slug:"_5-7-1-利用滑动窗口实现流量控制",children:[]},{level:4,title:"5.7.2 TCP的传输效率",slug:"_5-7-2-tcp的传输效率",children:[]}]},{level:3,title:"5.8 TCP的拥塞机制",slug:"_5-8-tcp的拥塞机制",children:[{level:4,title:"5.8.1 拥塞机制的一般原理",slug:"_5-8-1-拥塞机制的一般原理",children:[]},{level:4,title:"5.8.2 TCP的拥塞控制办法",slug:"_5-8-2-tcp的拥塞控制办法",children:[]},{level:4,title:"5.8.3 主动队列管理AQM",slug:"_5-8-3-主动队列管理aqm",children:[]}]},{level:3,title:"5.9 TCP的运输连接管理",slug:"_5-9-tcp的运输连接管理",children:[{level:4,title:"5.9.1 TCP连接的建立",slug:"_5-9-1-tcp连接的建立",children:[]},{level:4,title:"5.9.2 TCP连接释放",slug:"_5-9-2-tcp连接释放",children:[]},{level:4,title:"5.9.3 TCP的有限状态机",slug:"_5-9-3-tcp的有限状态机",children:[]}]}]},{level:2,title:"第六章 应用层",slug:"第六章-应用层",children:[{level:3,title:"6.1 域名系统DNS",slug:"_6-1-域名系统dns",children:[{level:4,title:"6.1.1 域名系统概述",slug:"_6-1-1-域名系统概述",children:[]},{level:4,title:"6.1.2 互联网的域名系统",slug:"_6-1-2-互联网的域名系统",children:[]},{level:4,title:"6.1.3 域名服务器",slug:"_6-1-3-域名服务器",children:[]}]},{level:3,title:"6.2 文件传送协议",slug:"_6-2-文件传送协议",children:[{level:4,title:"6.2.1 FTP概述",slug:"_6-2-1-ftp概述",children:[]},{level:4,title:"6.2.2 FTP的基本工作原理",slug:"_6-2-2-ftp的基本工作原理",children:[]},{level:4,title:"6.2.3 简单文件传送协议TFTP",slug:"_6-2-3-简单文件传送协议tftp",children:[]}]},{level:3,title:"6.3 远程终端协议TELNET",slug:"_6-3-远程终端协议telnet",children:[]},{level:3,title:"6.4 万维网WWW",slug:"_6-4-万维网www",children:[{level:4,title:"6.4.1 万维网概述",slug:"_6-4-1-万维网概述",children:[]},{level:4,title:"6.4.2 统一资源定位符URL",slug:"_6-4-2-统一资源定位符url",children:[]},{level:4,title:"6.4.3 超文本传送协议HTTP",slug:"_6-4-3-超文本传送协议http",children:[]},{level:4,title:"6.4.4 万维网的文档",slug:"_6-4-4-万维网的文档",children:[]},{level:4,title:"6.4.5 万维网的信息检索系统",slug:"_6-4-5-万维网的信息检索系统",children:[]},{level:4,title:"6.4.6 博客和微博",slug:"_6-4-6-博客和微博",children:[]},{level:4,title:"6.4.7 社交网站",slug:"_6-4-7-社交网站",children:[]}]},{level:3,title:"6.5 电子邮件",slug:"_6-5-电子邮件",children:[{level:4,title:"6.5.1",slug:"_6-5-1",children:[]},{level:4,title:"6.5.2",slug:"_6-5-2",children:[]},{level:4,title:"6.5.3",slug:"_6-5-3",children:[]},{level:4,title:"6.5.4",slug:"_6-5-4",children:[]},{level:4,title:"6.5.5",slug:"_6-5-5",children:[]},{level:4,title:"6.5.6",slug:"_6-5-6",children:[]}]},{level:3,title:"6.6 动态主机配置协议DHCP",slug:"_6-6-动态主机配置协议dhcp",children:[]},{level:3,title:"6.7 简单网络管理协议SNMP",slug:"_6-7-简单网络管理协议snmp",children:[{level:4,title:"6.7.1",slug:"_6-7-1",children:[]},{level:4,title:"6.7.2",slug:"_6-7-2",children:[]},{level:4,title:"6.7.3",slug:"_6-7-3",children:[]},{level:4,title:"6.7.4",slug:"_6-7-4",children:[]}]},{level:3,title:"6.8 应用进程跨越网络的通信",slug:"_6-8-应用进程跨越网络的通信",children:[{level:4,title:"6.8.1",slug:"_6-8-1",children:[]},{level:4,title:"6.8.2",slug:"_6-8-2",children:[]}]},{level:3,title:"6.9 P2P应用",slug:"_6-9-p2p应用",children:[{level:4,title:"6.9.1",slug:"_6-9-1",children:[]},{level:4,title:"6.9.2",slug:"_6-9-2",children:[]},{level:4,title:"6.9.3",slug:"_6-9-3",children:[]},{level:4,title:"6.9.4",slug:"_6-9-4",children:[]}]}]},{level:2,title:"第七章 网络安全 ✘",slug:"第七章-网络安全-✘",children:[{level:3,title:"7.1",slug:"_7-1",children:[{level:4,title:"7.1.1",slug:"_7-1-1",children:[]},{level:4,title:"7.1.2",slug:"_7-1-2",children:[]},{level:4,title:"7.1.3",slug:"_7-1-3",children:[]}]},{level:3,title:"7.2",slug:"_7-2",children:[{level:4,title:"7.2.1",slug:"_7-2-1",children:[]},{level:4,title:"7.2.2",slug:"_7-2-2",children:[]}]},{level:3,title:"7.3",slug:"_7-3",children:[]},{level:3,title:"7.4",slug:"_7-4",children:[{level:4,title:"7.4.1",slug:"_7-4-1",children:[]},{level:4,title:"7.4.2",slug:"_7-4-2",children:[]}]},{level:3,title:"7.5",slug:"_7-5",children:[{level:4,title:"7.5.1",slug:"_7-5-1",children:[]},{level:4,title:"7.5.2",slug:"_7-5-2",children:[]}]},{level:3,title:"7.6",slug:"_7-6",children:[{level:4,title:"7.6.1",slug:"_7-6-1",children:[]},{level:4,title:"7.6.2",slug:"_7-6-2",children:[]},{level:4,title:"7.6.3",slug:"_7-6-3",children:[]},{level:4,title:"7.7",slug:"_7-7",children:[]},{level:4,title:"7.7.1",slug:"_7-7-1",children:[]},{level:4,title:"7.7.2",slug:"_7-7-2",children:[]}]},{level:3,title:"7.8",slug:"_7-8",children:[]}]},{level:2,title:"第八章 互联网上的音频/视频服务 ✘",slug:"第八章-互联网上的音频-视频服务-✘",children:[{level:3,title:"8.1",slug:"_8-1",children:[]},{level:3,title:"8.2",slug:"_8-2",children:[{level:4,title:"8.2.1",slug:"_8-2-1",children:[]},{level:4,title:"8.2.2",slug:"_8-2-2",children:[]},{level:4,title:"8.2.3",slug:"_8-2-3",children:[]}]},{level:3,title:"8.3",slug:"_8-3",children:[{level:4,title:"8.3.1",slug:"_8-3-1",children:[]},{level:4,title:"8.3.2",slug:"_8-3-2",children:[]},{level:4,title:"8.3.3",slug:"_8-3-3",children:[]},{level:4,title:"8.3.4",slug:"_8-3-4",children:[]},{level:4,title:"8.3.5",slug:"_8-3-5",children:[]},{level:4,title:"8.3.6",slug:"_8-3-6",children:[]}]},{level:3,title:"8.4",slug:"_8-4",children:[{level:4,title:"8.4.1",slug:"_8-4-1",children:[]},{level:4,title:"8.4.2",slug:"_8-4-2",children:[]},{level:4,title:"8.4.3",slug:"_8-4-3",children:[]},{level:4,title:"8.4.4",slug:"_8-4-4",children:[]}]}]},{level:2,title:"第九章 无线网络和移动网络",slug:"第九章-无线网络和移动网络",children:[{level:3,title:"9.1",slug:"_9-1",children:[{level:4,title:"9.1.1",slug:"_9-1-1",children:[]},{level:4,title:"9.1.2",slug:"_9-1-2",children:[]},{level:4,title:"9.1.3",slug:"_9-1-3",children:[]},{level:4,title:"9.1.4",slug:"_9-1-4",children:[]}]},{level:3,title:"9.2",slug:"_9-2",children:[]},{level:3,title:"9.3",slug:"_9-3",children:[]},{level:3,title:"9.4",slug:"_9-4",children:[{level:4,title:"9.4.1",slug:"_9-4-1",children:[]},{level:4,title:"9.4.2",slug:"_9-4-2",children:[]},{level:4,title:"9.4.3",slug:"_9-4-3",children:[]},{level:4,title:"9.4.4",slug:"_9-4-4",children:[]},{level:4,title:"9.4.5",slug:"_9-4-5",children:[]}]},{level:3,title:"9.5",slug:"_9-5",children:[]}]},{level:2,title:"二级标题",slug:"二级标题",children:[{level:3,title:"三级标题",slug:"三级标题",children:[{level:4,title:"四级标题",slug:"四级标题",children:[]}]}]}],path:"/computer-networks/",pathLocale:"/",extraFields:[]},{title:"数据结构",headers:[{level:2,title:"1 数据结构",slug:"_1-数据结构",children:[{level:3,title:"定义",slug:"定义",children:[]},{level:3,title:"数据结构",slug:"数据结构-1",children:[{level:4,title:"逻辑结构",slug:"逻辑结构",children:[]},{level:4,title:"存储结构（物理结构）",slug:"存储结构-物理结构",children:[]},{level:4,title:"数据运算",slug:"数据运算",children:[]}]}]},{level:2,title:"2 线性表",slug:"_2-线性表",children:[]},{level:2,title:"3 栈 队列",slug:"_3-栈-队列",children:[]},{level:2,title:"4 串",slug:"_4-串",children:[]},{level:2,title:"5 递归",slug:"_5-递归",children:[]},{level:2,title:"6 数组",slug:"_6-数组",children:[]},{level:2,title:"7 树",slug:"_7-树",children:[]},{level:2,title:"8 图",slug:"_8-图",children:[]},{level:2,title:"9 查找",slug:"_9-查找",children:[]},{level:2,title:"10 内排序",slug:"_10-内排序",children:[]}],path:"/data-structures/",pathLocale:"/",extraFields:[]},{title:"",headers:[{level:2,title:"Java（考点整理完毕）",slug:"java-考点整理完毕",children:[]},{level:2,title:"操作系统（考点整理完毕）",slug:"操作系统-考点整理完毕",children:[{level:3,title:"题型",slug:"题型",children:[{level:4,title:"第一章 绪论",slug:"第一章-绪论",children:[]},{level:4,title:"第二章 操作系统的组织结构",slug:"第二章-操作系统的组织结构",children:[]},{level:4,title:"第三章 用户界面",slug:"第三章-用户界面",children:[]},{level:4,title:"第四章 并发处理",slug:"第四章-并发处理",children:[]},{level:4,title:"第五章 资源分配与调度",slug:"第五章-资源分配与调度",children:[]},{level:4,title:"第六章 处理机调度",slug:"第六章-处理机调度",children:[]},{level:4,title:"第七章 主存管理",slug:"第七章-主存管理",children:[]},{level:4,title:"第八章 输入/输出管理",slug:"第八章-输入-输出管理",children:[]},{level:4,title:"第九章 文件系统",slug:"第九章-文件系统",children:[]},{level:4,title:"(乱七八糟的)",slug:"乱七八糟的",children:[]}]}]},{level:2,title:"算法（考点整理完毕）",slug:"算法-考点整理完毕",children:[{level:4,title:"时间复杂度的分析（3道题×10分）",slug:"时间复杂度的分析-3道题×10分",children:[]},{level:4,title:"简答题（4道题×5分）",slug:"简答题-4道题×5分",children:[]},{level:4,title:"算法设计类题型（给一个具体的题目）",slug:"算法设计类题型-给一个具体的题目",children:[]}]},{level:2,title:"计网（老师发的word）",slug:"计网-老师发的word",children:[{level:3,title:"第一章",slug:"第一章",children:[]},{level:3,title:"第二章",slug:"第二章",children:[]},{level:3,title:"第三章",slug:"第三章",children:[]},{level:3,title:"第四章",slug:"第四章",children:[]},{level:3,title:"第五章",slug:"第五章",children:[]},{level:3,title:"第六章",slug:"第六章",children:[]},{level:3,title:"题型",slug:"题型-1",children:[]}]}],path:"/temp-docs/",pathLocale:"/",extraFields:[]},{title:"第一期学习活动",headers:[{level:2,title:"第1天",slug:"第1天",children:[{level:3,title:"任务：Web服务器基本工作原理学习",slug:"任务-web服务器基本工作原理学习",children:[]},{level:3,title:"作业",slug:"作业",children:[]}]},{level:2,title:"第2天",slug:"第2天",children:[{level:3,title:"任务：HTTP协议学习 & F12 & wireshark抓包",slug:"任务-http协议学习-f12-wireshark抓包",children:[]},{level:3,title:"作业",slug:"作业-1",children:[{level:4,title:"HTTP请求主要由哪几个部分组成？",slug:"http请求主要由哪几个部分组成",children:[]},{level:4,title:"HTTP响应主要由哪几部分组成？",slug:"http响应主要由哪几部分组成",children:[]},{level:4,title:"HTTP头部和数据如何组织在一起？",slug:"http头部和数据如何组织在一起",children:[]},{level:4,title:"Wireshark抓包",slug:"wireshark抓包",children:[]}]}]},{level:2,title:"第3天",slug:"第3天",children:[{level:3,title:"任务：套接字编程基础知识",slug:"任务-套接字编程基础知识",children:[]},{level:3,title:"作业",slug:"作业-2",children:[{level:4,title:"什么是套接字？",slug:"什么是套接字",children:[]},{level:4,title:"套接字有哪几个类型？",slug:"套接字有哪几个类型",children:[]},{level:4,title:"用套接字编写一个客户端和服务端，分别有哪几个步骤？",slug:"用套接字编写一个客户端和服务端-分别有哪几个步骤",children:[]}]}]},{level:2,title:"★ 第4天",slug:"★-第4天",children:[{level:3,title:"任务：编写一个TCP Client，发出一个简单的HTTP请求",slug:"任务-编写一个tcp-client-发出一个简单的http请求",children:[]},{level:3,title:"作业",slug:"作业-3",children:[]}]},{level:2,title:"★ 第5天",slug:"★-第5天",children:[{level:3,title:"任务：编写一个TCP Server，发出一个简单的HTTP响应",slug:"任务-编写一个tcp-server-发出一个简单的http响应",children:[]},{level:3,title:"作业",slug:"作业-4",children:[]}]},{level:2,title:"★ 第8天",slug:"★-第8天",children:[{level:3,title:"任务：改造TCP Server，发送一个HTML文件",slug:"任务-改造tcp-server-发送一个html文件",children:[]}]},{level:2,title:"★ 第9天",slug:"★-第9天",children:[{level:3,title:"任务：使用多线程",slug:"任务-使用多线程",children:[]},{level:3,title:"作业",slug:"作业-5",children:[]}]},{level:2,title:"第10天",slug:"第10天",children:[{level:3,title:"任务：设计并使用配置文件",slug:"任务-设计并使用配置文件",children:[]},{level:3,title:"作业",slug:"作业-6",children:[]},{level:3,title:"作业",slug:"作业-7",children:[]},{level:3,title:"作业",slug:"作业-8",children:[]},{level:3,title:"作业",slug:"作业-9",children:[]},{level:3,title:"作业",slug:"作业-10",children:[{level:4,title:"回答轩辕大佬的问题：",slug:"回答轩辕大佬的问题",children:[]},{level:4,title:"其他",slug:"其他",children:[]}]}]}],path:"/web-server/",pathLocale:"/",extraFields:[]},{title:"",headers:[],path:"/404.html",pathLocale:"/",extraFields:[]}]},5220:(l,e,t)=>{t.d(e,{H:()=>i});const i={base:"/",lang:"zh-CN",title:"Coz的学习笔记",description:"这是我的第一个 VuePress 站点",head:[["link",{rel:"icon",href:"/images/logo.png"}],["link",{rel:"stylesheet",href:"/css/search.css"}]],locales:{}}},2232:(l,e,t)=>{t.d(e,{f:()=>i});const i={logo:"/images/logo.png",lastUpdated:!0,sidebarDepth:6,backToHome:"回到首页",navbar:[{text:"首页",link:"/"},{text:"目录",children:[{text:"目录",link:"/guide"},{text:"笔记",children:[{text:"计算机网络",link:"/computer-networks"},{text:"数据结构",link:"/data-structures"},{text:"算法",link:"/algorithms"}]},{text:"其他",children:[{text:"Web服务器",link:"/web-server/"},{text:"临时文档",link:"/temp-docs/"}]}]}],locales:{"/":{selectLanguageName:"English"}},darkMode:!0,repo:null,selectLanguageText:"Languages",selectLanguageAriaLabel:"Select language",sidebar:"auto",editLink:!0,editLinkText:"Edit this page",lastUpdatedText:"Last Updated",contributors:!0,contributorsText:"Contributors",notFound:["There's nothing here.","How did we get here?","That's a Four-Oh-Four.","Looks like we've got some broken links."],openInNewWindow:"open in new window",toggleDarkMode:"toggle dark mode",toggleSidebar:"toggle sidebar"}}},l=>{l.O(0,[512,567],(()=>(5698,l(l.s=5698)))),l.O()}]); \ No newline at end of file diff --git a/docs/.vuepress/dist/assets/js/runtime~app.68eb4f6b.js b/docs/.vuepress/dist/assets/js/runtime~app.68eb4f6b.js deleted file mode 100644 index 8943683..0000000 --- a/docs/.vuepress/dist/assets/js/runtime~app.68eb4f6b.js +++ /dev/null @@ -1 +0,0 @@ -(()=>{"use strict";var e,r,t,a,o,n={},s={};function d(e){var r=s[e];if(void 0!==r)return r.exports;var t=s[e]={exports:{}};return n[e].call(t.exports,t,t.exports,d),t.exports}d.m=n,e=[],d.O=(r,t,a,o)=>{if(!t){var n=1/0;for(u=0;u=o)&&Object.keys(d.O).every((e=>d.O[e](t[i])))?t.splice(i--,1):(s=!1,o0&&e[u-1][2]>o;u--)e[u]=e[u-1];e[u]=[t,a,o]},d.d=(e,r)=>{for(var t in r)d.o(r,t)&&!d.o(e,t)&&Object.defineProperty(e,t,{enumerable:!0,get:r[t]})},d.f={},d.e=e=>Promise.all(Object.keys(d.f).reduce(((r,t)=>(d.f[t](e,r),r)),[])),d.u=e=>"assets/js/"+({88:"v-3706649a",187:"v-1588ebdd",271:"v-9b12c458",352:"v-5d7259d4",509:"v-8daa1a0e",652:"v-45077b3a",783:"v-077d9751",950:"v-807743b6",986:"v-b26deb9c"}[e]||e)+"."+{88:"859b00ff",187:"e444e3b7",271:"c6e85deb",293:"f4cccc85",352:"235cc539",455:"af4a53d1",491:"e62e5555",509:"fbae5ea0",634:"ee6a060d",652:"d3add6dd",783:"6d3ff596",950:"3a8d449d",986:"82683d90"}[e]+".js",d.miniCssF=e=>"assets/css/"+e+".styles."+{455:"af4a53d1",634:"ee6a060d"}[e]+".css",d.o=(e,r)=>Object.prototype.hasOwnProperty.call(e,r),r={},t="vuepress:",d.l=(e,a,o,n)=>{if(r[e])r[e].push(a);else{var s,i;if(void 0!==o)for(var l=document.getElementsByTagName("script"),u=0;u{s.onerror=s.onload=null,clearTimeout(v);var o=r[e];if(delete r[e],s.parentNode&&s.parentNode.removeChild(s),o&&o.forEach((e=>e(a))),t)return t(a)},v=setTimeout(c.bind(null,void 0,{type:"timeout",target:s}),12e4);s.onerror=c.bind(null,s.onerror),s.onload=c.bind(null,s.onload),i&&document.head.appendChild(s)}},d.r=e=>{"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},d.p="/",a=e=>new Promise(((r,t)=>{var a=d.miniCssF(e),o=d.p+a;if(((e,r)=>{for(var t=document.getElementsByTagName("link"),a=0;a{var o=document.createElement("link");o.rel="stylesheet",o.type="text/css",o.onerror=o.onload=n=>{if(o.onerror=o.onload=null,"load"===n.type)t();else{var s=n&&("load"===n.type?"missing":n.type),d=n&&n.target&&n.target.href||r,i=new Error("Loading CSS chunk "+e+" failed.\n("+d+")");i.code="CSS_CHUNK_LOAD_FAILED",i.type=s,i.request=d,o.parentNode.removeChild(o),a(i)}},o.href=r,document.head.appendChild(o)})(e,o,r,t)})),o={523:0},d.f.miniCss=(e,r)=>{o[e]?r.push(o[e]):0!==o[e]&&{455:1,634:1}[e]&&r.push(o[e]=a(e).then((()=>{o[e]=0}),(r=>{throw delete o[e],r})))},(()=>{var e={523:0,512:0};d.f.j=(r,t)=>{var a=d.o(e,r)?e[r]:void 0;if(0!==a)if(a)t.push(a[2]);else if(/^(455|512|523|634)$/.test(r))e[r]=0;else{var o=new Promise(((t,o)=>a=e[r]=[t,o]));t.push(a[2]=o);var n=d.p+d.u(r),s=new Error;d.l(n,(t=>{if(d.o(e,r)&&(0!==(a=e[r])&&(e[r]=void 0),a)){var o=t&&("load"===t.type?"missing":t.type),n=t&&t.target&&t.target.src;s.message="Loading chunk "+r+" failed.\n("+o+": "+n+")",s.name="ChunkLoadError",s.type=o,s.request=n,a[1](s)}}),"chunk-"+r,r)}},d.O.j=r=>0===e[r];var r=(r,t)=>{var a,o,[n,s,i]=t,l=0;if(n.some((r=>0!==e[r]))){for(a in s)d.o(s,a)&&(d.m[a]=s[a]);if(i)var u=i(d)}for(r&&r(t);l{"use strict";var e,r,t,a,o,n={},s={};function i(e){var r=s[e];if(void 0!==r)return r.exports;var t=s[e]={exports:{}};return n[e].call(t.exports,t,t.exports,i),t.exports}i.m=n,e=[],i.O=(r,t,a,o)=>{if(!t){var n=1/0;for(c=0;c=o)&&Object.keys(i.O).every((e=>i.O[e](t[d])))?t.splice(d--,1):(s=!1,o0&&e[c-1][2]>o;c--)e[c]=e[c-1];e[c]=[t,a,o]},i.d=(e,r)=>{for(var t in r)i.o(r,t)&&!i.o(e,t)&&Object.defineProperty(e,t,{enumerable:!0,get:r[t]})},i.f={},i.e=e=>Promise.all(Object.keys(i.f).reduce(((r,t)=>(i.f[t](e,r),r)),[])),i.u=e=>"assets/js/"+({88:"v-3706649a",187:"v-1588ebdd",271:"v-9b12c458",352:"v-5d7259d4",509:"v-8daa1a0e",652:"v-45077b3a",783:"v-077d9751",824:"v-82c8f724",950:"v-807743b6",986:"v-b26deb9c"}[e]||e)+"."+{0:"12c1bbdb",88:"25b59b2c",187:"b84fb865",271:"e5bb0f59",293:"f4cccc85",352:"cdb849b1",491:"e62e5555",509:"1f7058cc",634:"ee6a060d",652:"399a1d44",783:"d33ce820",824:"f72d5cc1",950:"3e2fc7d9",986:"0c5ae7d2"}[e]+".js",i.miniCssF=e=>"assets/css/"+e+".styles."+{0:"12c1bbdb",634:"ee6a060d"}[e]+".css",i.o=(e,r)=>Object.prototype.hasOwnProperty.call(e,r),r={},t="vuepress:",i.l=(e,a,o,n)=>{if(r[e])r[e].push(a);else{var s,d;if(void 0!==o)for(var l=document.getElementsByTagName("script"),c=0;c{s.onerror=s.onload=null,clearTimeout(v);var o=r[e];if(delete r[e],s.parentNode&&s.parentNode.removeChild(s),o&&o.forEach((e=>e(a))),t)return t(a)},v=setTimeout(f.bind(null,void 0,{type:"timeout",target:s}),12e4);s.onerror=f.bind(null,s.onerror),s.onload=f.bind(null,s.onload),d&&document.head.appendChild(s)}},i.r=e=>{"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},i.p="/",a=e=>new Promise(((r,t)=>{var a=i.miniCssF(e),o=i.p+a;if(((e,r)=>{for(var t=document.getElementsByTagName("link"),a=0;a{var o=document.createElement("link");o.rel="stylesheet",o.type="text/css",o.onerror=o.onload=n=>{if(o.onerror=o.onload=null,"load"===n.type)t();else{var s=n&&("load"===n.type?"missing":n.type),i=n&&n.target&&n.target.href||r,d=new Error("Loading CSS chunk "+e+" failed.\n("+i+")");d.code="CSS_CHUNK_LOAD_FAILED",d.type=s,d.request=i,o.parentNode.removeChild(o),a(d)}},o.href=r,document.head.appendChild(o)})(e,o,r,t)})),o={523:0},i.f.miniCss=(e,r)=>{o[e]?r.push(o[e]):0!==o[e]&&{0:1,634:1}[e]&&r.push(o[e]=a(e).then((()=>{o[e]=0}),(r=>{throw delete o[e],r})))},(()=>{var e={523:0,512:0};i.f.j=(r,t)=>{var a=i.o(e,r)?e[r]:void 0;if(0!==a)if(a)t.push(a[2]);else if(/^(0|512|523|634)$/.test(r))e[r]=0;else{var o=new Promise(((t,o)=>a=e[r]=[t,o]));t.push(a[2]=o);var n=i.p+i.u(r),s=new Error;i.l(n,(t=>{if(i.o(e,r)&&(0!==(a=e[r])&&(e[r]=void 0),a)){var o=t&&("load"===t.type?"missing":t.type),n=t&&t.target&&t.target.src;s.message="Loading chunk "+r+" failed.\n("+o+": "+n+")",s.name="ChunkLoadError",s.type=o,s.request=n,a[1](s)}}),"chunk-"+r,r)}},i.O.j=r=>0===e[r];var r=(r,t)=>{var a,o,[n,s,d]=t,l=0;if(n.some((r=>0!==e[r]))){for(a in s)i.o(s,a)&&(i.m[a]=s[a]);if(d)var c=d(i)}for(r&&r(t);l{t.r(e),t.d(e,{data:()=>r});const r={key:"v-82c8f724",path:"/temp-docs/DONOTSHARE.html",title:"",lang:"zh-CN",frontmatter:{},excerpt:"",headers:[{level:2,title:"Java（考点整理完毕）",slug:"java-考点整理完毕",children:[]},{level:2,title:"操作系统（考点整理完毕）",slug:"操作系统-考点整理完毕",children:[{level:3,title:"题型",slug:"题型",children:[{level:4,title:"第一章 绪论",slug:"第一章-绪论",children:[]},{level:4,title:"第二章 操作系统的组织结构",slug:"第二章-操作系统的组织结构",children:[]},{level:4,title:"第三章 用户界面",slug:"第三章-用户界面",children:[]},{level:4,title:"第四章 并发处理",slug:"第四章-并发处理",children:[]},{level:4,title:"第五章 资源分配与调度",slug:"第五章-资源分配与调度",children:[]},{level:4,title:"第六章 处理机调度",slug:"第六章-处理机调度",children:[]},{level:4,title:"第七章 主存管理",slug:"第七章-主存管理",children:[]},{level:4,title:"第八章 输入/输出管理",slug:"第八章-输入-输出管理",children:[]},{level:4,title:"第九章 文件系统",slug:"第九章-文件系统",children:[]},{level:4,title:"(乱七八糟的)",slug:"乱七八糟的",children:[]}]}]},{level:2,title:"算法（考点整理完毕）",slug:"算法-考点整理完毕",children:[{level:4,title:"时间复杂度的分析（3道题×10分）",slug:"时间复杂度的分析-3道题×10分",children:[]},{level:4,title:"简答题（4道题×5分）",slug:"简答题-4道题×5分",children:[]},{level:4,title:"算法设计类题型（给一个具体的题目）",slug:"算法设计类题型-给一个具体的题目",children:[]}]},{level:2,title:"计网（老师发的word）",slug:"计网-老师发的word",children:[{level:3,title:"第一章",slug:"第一章",children:[]},{level:3,title:"第二章",slug:"第二章",children:[]},{level:3,title:"第三章",slug:"第三章",children:[]},{level:3,title:"第四章",slug:"第四章",children:[]},{level:3,title:"第五章",slug:"第五章",children:[]},{level:3,title:"第六章",slug:"第六章",children:[]},{level:3,title:"题型",slug:"题型-1",children:[]}]}],filePathRelative:"temp-docs/DONOTSHARE.md",git:{updatedTime:null,contributors:[]}}},6100:(p,e,t)=>{t.r(e),t.d(e,{default:()=>Q});var r=t(6252);const o=(0,r.uE)('

注意！

本文档为临时文档，内容实时更新，考完之后相应内容将会删除。

提示

本文档是张博凯整理的期末考试重点，仅供参考，请不要转发或传播，感谢理解！

文档更新时间：2021.12.27

文档删除时间：2022.01.12

Java（考点整理完毕）

闭卷考试

判断正误（对的打√，错的打×，并改过来）

概念、简答题

√ for与foreach关系

for与foreach关系

foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。

foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。

[P136-146] Listener监听器的作用（书上第9章，request，session，application，……）

[P46-47] HTTP请求响应机制（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接）

[P79-80]（JDBC中的）Statement接口与PreparedStatement接口（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道）

[P228] MVC模式

√ [P102-119] Servlet（doGet, doPost方法，[P165附近？]JSP页面传参数 请求参数，web.xml配置文件[P49-60,看69-70]）

容器，集合类（List集合、set集合 元素怎么添加 遍历 迭代(迭代器的使用)....）

容器集合类、迭代

容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html

迭代：https://www.runoob.com/java/java-iterator.html

字符串（处理函数 不会考：时间日期格式化函数、字符串生成器）

',17),l={class:"custom-container details"},a=(0,r._)("summary",null,"Java字符串处理函数汇总（CSDN）",-1),n={href:"https://blog.csdn.net/qq_27574367/article/details/88546343",target:"_blank",rel:"noopener noreferrer"},s=(0,r.Uk)("https://blog.csdn.net/qq_27574367/article/details/88546343"),i=(0,r._)("iframe",{src:"https://blog.csdn.net/qq_27574367/article/details/88546343"},null,-1),h=(0,r.uE)('

操作系统（考点整理完毕）

题型

判断对错（给理由） 8个*3分=24分

简答 5个*4分=20分

计算（分析） 5个*9分左右=44分

综合应用题 1题*12分=12分

计算（分析）

第4章 2类

《1》【第1类】

04:37 【没听清】 写多道程序设计时间存储？？？？？？？

04:43 就是写时间同步

给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点）

05:11 写程序时间不同步

《2》【第2类】

05:13 给一个程序，判断对错，并说明理由（肯定是错的）

05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进

05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用

06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。

注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32）

第5章

《3》银行家算法

第6章 3类中考两类

《4》【1】队列调度 07:02

《5》【2】进程调度

《6》【3】最大优先级调度（？） 07:04

作业讲了：作业调度

黑板上讲了：进程调度、混合调度

三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的）

第七章 08:07 这两个考的可能性都比较大

《7》淘汰策略

《8》页式？变换 08:12

08:30 以10进制、16进制、8进制、2进制给出该怎么去算

08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移

09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址

注意的问题：

09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 越界中断

10:20 2. 访问的页不在内存，会产生 缺页中断 （根据作业所在的外存的地址调入内存把某一页覆盖）

放置策略期末考试一般不考，太简单了

第八章 没有计算题

第九章

《9》【第1类】 11:59 文件索引结构 很容易考

根据已有的图算文件最大能有多大

根据给定的文件有多大把图画出来（更难一点）

《10》【第2类】12:34

计算读盘次数 考试很容易考的这一类

【1】CB分解：怎么分解，分解后怎么算

【2】直接基于某个目录结构怎么计算读盘次数

【3】另外还有一类：基于位示图计算

（上面的三类总结在下面👇）

UNIX索引结构计算 13:14

基本文件目录计算

位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802）

总共11类，AB卷加起来考其中的八类，有三类不考 13:38

作业本上做的题，和黑板上面讲的例题摸清楚。

简答题和判断分析题👇 15:11 - 15:54

第一章 绪论

分时系统：设计目标及特点 （简答）

操作系统：基本特点（特性）

操作系统虚拟性：两个方面

分时系统、批处理系统、实时系统 区别

第二章 操作系统的组织结构

特权指令：是什么，包含哪几类

操作系统状态：分为哪几种

两种分类方法： P34 PPT84

  1. 管态、核态、目态
  2. 核态、用户态（管态、核态合二为一）

管态、核态、用户态以及他们各自的区别

程序状态字：概念

两类接口

命令接口、程序接口 程序接口低级语言中就是系统调用，高级语言中就是API 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？

中断：分类、中断机制（分哪两部分）

中断机制：策略机制（指中断处理程序）、响应？

中断处理程序

第三章 用户界面

作业、作业库：是什么、之间的关系 PPT200

作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201

系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154

实现过程画系统调用实现图来解释（应该是PPT156的图？）

第四章 并发处理

程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184

顺序执行：顺序性、封闭性、可再现性

进程：基本状态、基本特点 PPT192 PPT193、PPT190

操作系统特性：并发 共享（PPT36 PPT37）

进程基本特征：并发、动态（PPT190）

基本进程操作原理

进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考）

进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态））

进程互斥、同步：区分 PPT281

互斥：动作不分先后，可以同时进行 PPT254

同步：动作有先后之分 PPT280

进程通信：（只关心）分类

两种分类方法

  1. 高级、低级 PPT349

  2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347

PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，考试中比较重要的内容）

PCB： process control block 进程控制块 P75

第五章 资源分配与调度

资源描述 基本数据结构 P379

资源信息块 PPT381

资源描述器 PPT378

死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398

产生原因：资源竞争；进程推进顺序不当

必要条件：互斥条件、不可剥夺条件、部分分配、环路条件

解决死锁问题4种策略 PPT400-401

死锁预防四种策略（说三种也可以）

死锁预防、死锁避免、死锁检测、死锁解除

第六章 处理机调度

两级调度 PPT433 & 三级调度PPT434

二级调度：作业调度、进程调度

三级调度：作业调度、进程调度、交换调度

进程调度块JCB：内容、作用

JCB： Job Control Block 作业控制块

作用：存放作业控制和管理信息的数据结构 PPT444

作业调度、进程调度：目标、调度原则、衡量指标

作业调度目标 PPT441

进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考）

1、先来先服务调度算法 PPT448

2、短作业优先调度算法 PPT450

3、响应比高者优先调度算法 PPT 452

线程：分类&特点

用户级、系统级

用户级线程：PPT224 特点：PPT225

内核支持线程：PPT226 特点：PPT227

第七章 主存管理

大题里面第七章考的稍微多点

内存管理4个功能 PPT497

碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接）

拼接技术的缺点：PPT550

三种放置策略、两种调度策略、五种淘汰策略

TODO

分段、分页区别 各有利弊

分页存储管理：PPT606 分页系统优缺点：PPT609

分段存储管理：PPT610 段式系统优缺点：PPT620

分段地址是二维的，有利于资源共享，有外碎片

分页地址是一维的，不利于资源共享，无外碎片

页表、段表：相关概念

实现虚存条件 PPT502-503

第八章 输入/输出管理

这一章节有些上课讲了但是不考

设备分类 PPT632-636：

块设备、字符设备

独占设备、共享设备

……

设备独立性 PPT641（★ 基本上每年都会拿出来考一下 ★）

缓冲：概念PPT647、目的PPT 649、分类PPT650

斯普林技术 SPOOLING PPT671

SPOOLING: Simultaneous Peripheral Operations On-Line

通道：概念 PPT714、分类PPT718

设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721

1、程序查询方式 2、I/O中断方式 3、直接存储器访问（DMA）方式 4、I/O通道方式

IO请求：概念、实现过程

TODO PPT726-733页附近

第九章 文件系统

文件系统功能

文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748

文件逻辑结构、物理结构

逻辑结构（2种）：流式文件、记录式文件 PPT754

物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770

随机文件又分3种

文件共享方法PPT823、存储保护方法

TODO 43:57-44:44

文件操作及基本流程 PPT 842

文件转存两种方法：增量、全量 PPT 851

(乱七八糟的)

计算必考：PV操作 银行家算法 进程调度 ……

4 5 6 7 7 9章考一个题（什么题型没听清）

第七章 2~3类

第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)）

第九章

算法（考点整理完毕）

时间复杂度的分析（3道题×10分）

',163),P={class:"custom-container details"},c={href:"https://blog.csdn.net/m0_37907797/article/details/116157862",target:"_blank",rel:"noopener noreferrer"},d=(0,r.Uk)("https://blog.csdn.net/m0_37907797/article/details/116157862"),u={href:"https://www.cnblogs.com/jack1995/p/12152833.html",target:"_blank",rel:"noopener noreferrer"},g=(0,r.Uk)("https://www.cnblogs.com/jack1995/p/12152833.html"),b=(0,r._)("p",null,"https://blog.csdn.net/qq_36582604/article/details/81661236",-1),T=(0,r._)("p",null,"洛必达法则、极限求导",-1),k=(0,r._)("p",null,"判断两个复杂函数阶的关系",-1),q=(0,r._)("hr",null,null,-1),m=(0,r._)("h4",{id:"简答题-4道题×5分",tabindex:"-1"},[(0,r._)("a",{class:"header-anchor",href:"#简答题-4道题×5分","aria-hidden":"true"},"#"),(0,r.Uk)(),(0,r._)("strong",null,"简答题"),(0,r.Uk)("（4道题×5分）")],-1),f=(0,r._)("p",null,"主要就是一些概念性的题目",-1),_=(0,r._)("p",null,"算法5种设计类 算法设计思想、解题步骤",-1),v={class:"custom-container details"},w=(0,r._)("summary",null,"五种算法设计思想",-1),C=(0,r.Uk)("1、递归 "),I={href:"https://www.iamshuaidi.com/272.html",target:"_blank",rel:"noopener noreferrer"},x=(0,r.Uk)("https://www.iamshuaidi.com/272.html"),O=(0,r._)("p",null,[(0,r.Uk)("2、枚举 "),(0,r._)("a",{href:""})],-1),S=(0,r.Uk)("3、贪心 "),U={href:"https://blog.csdn.net/xn4545945/article/details/16961395",target:"_blank",rel:"noopener noreferrer"},R=(0,r.Uk)("https://blog.csdn.net/xn4545945/article/details/16961395"),A=(0,r.Uk)(" （没找到特别合适的教程）"),D=(0,r.Uk)("4、回溯 "),W={href:"https://blog.csdn.net/weiyuefei/article/details/79316653",target:"_blank",rel:"noopener noreferrer"},N=(0,r.Uk)("https://blog.csdn.net/weiyuefei/article/details/79316653"),y=(0,r.Uk)(" （没找到特别合适的教程）"),L=(0,r.Uk)("5、动态规划 "),M={href:"https://www.iamshuaidi.com/275.html",target:"_blank",rel:"noopener noreferrer"},B=(0,r.Uk)("https://www.iamshuaidi.com/275.html"),E=(0,r.uE)('

从不同的角度问（概念，设计要素）

比如说：动态规划、分支限界法、……

算法的区别、异同点

算法设计类题型（给一个具体的题目）

题型1 只写设计思想（20分）

1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况

2、画出解空间树

3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界）

乱七八糟

动态规划

明确最优子结构以及最优集的递归、定义

设计思想的核心

题型2 设计思想+伪码（30分）

不需要像实验课那样。

计网（老师发的word）

第一章

计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类

RTT和时延带宽积的计算

传输时延和传播时延，有效传输速率

计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？

协议三要素

协议和服务

RFC

最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）

第二章

物理层的四大特性 (RS-232C物理层串口协议,RJ-45)

奈式准则和香农公式

CRC计算（要有计算过程）

曼彻斯特编码

四种信道复用技术

CDMA

传输介质的大概特点（多模光纤 单模光纤）

第三章

数据链路层的信道 数据链路层的三个基本问题

数据链路层协议有哪些（PPP 以太网）

透明网桥的基本功能和工作过程

扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备

总线结构的特点

CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义

冲突窗口的大小是2τ（τ）

以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？

数据链路层帧（PPP）的透明传输（位填充和字符填充）

生成树算法作用 以太网交换机自学习功能（转发表的生成）

MAC地址特点 MAC广播地址

各级以太网的特点及兼容使用的技术， 100base-t

VLAN的特点 不同VLAN之间的通信

二层交换机工作在物理层 数据链路层；

三层交换机工作在物理层 数据链路层和网络层

第四章

网络层协议，IPv4地址分类，子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）

IP地址点分十进制

IP地址和MAC地址定义

路由器转发IP分组

IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍） CIDR技术的作用

动态路由选择算法，路由协议的分类 RIP和OSPF特点

路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层

静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置

RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点

路由表组成，IP协议的特点，不同网段IP地址的节点如何通信

ICMP特点和与IP协议的关系

ARP作用和工作过程（已知原IP地址和目的IP地址） ARP协议与IP协议的关系

给出网络的拓扑结构，能给出路由表；路由聚合

IPv4过渡到IPv6使用的方法

给出目的IP地址，查路由表，找到转发的出口。

NAT的作用

三层网络连接设备以及各自特点，交换机和路由器的使用

第五章

可靠性协议的实现方式, socket的组成, 进程通信五元组

TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号

滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，拥塞控制四个算法（作业）

GO-BACK-N和选择重传，发送窗口最大值

滑动窗口协议，发送窗口范围，确认分组范围

TCP连接建立（标志位和序号） TCP连接释放 （过程和图）

第六章

应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP）

协议的传输层协议以及端口号，应用层DNS， DNS的主要功能和域名解析过程

WWW，URL， http的工作方式， HTML

DHCP功能

应用层通信模型（c/s）（图，注意端口号）

',78),J=(0,r.Uk)("1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（"),j={href:"http://www.hubu.edu.cn",target:"_blank",rel:"noopener noreferrer"},H=(0,r.Uk)("www.hubu.edu.cn"),F=(0,r.Uk)("）以及全过程 （详见第六章PPT）"),G=(0,r.uE)('

（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。

2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）

3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置

4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系

5 每章作业

题型

题型

一、计算机网络基础知识（每小题5 分，共40分）

二、计算机网络系统分析（共20分 每小题10分）

三、 计算机网络系统设计（共30分 16+14）

四、 计算机网络工具使用（共10分）

',7),V={},Q=(0,t(3744).Z)(V,[["render",function(p,e){const t=(0,r.up)("OutboundLink");return(0,r.wg)(),(0,r.iD)(r.HY,null,[o,(0,r._)("details",l,[a,(0,r._)("p",null,[(0,r._)("a",n,[s,(0,r.Wm)(t)])]),i]),h,(0,r._)("details",P,[(0,r._)("blockquote",null,[(0,r._)("p",null,[(0,r._)("a",c,[d,(0,r.Wm)(t)])]),(0,r._)("p",null,[(0,r._)("a",u,[g,(0,r.Wm)(t)])]),b])]),T,k,q,m,f,_,(0,r._)("details",v,[w,(0,r._)("blockquote",null,[(0,r._)("p",null,[C,(0,r._)("a",I,[x,(0,r.Wm)(t)])]),O,(0,r._)("p",null,[S,(0,r._)("a",U,[R,(0,r.Wm)(t)]),A]),(0,r._)("p",null,[D,(0,r._)("a",W,[N,(0,r.Wm)(t)]),y]),(0,r._)("p",null,[L,(0,r._)("a",M,[B,(0,r.Wm)(t)])])])]),E,(0,r._)("p",null,[J,(0,r._)("a",j,[H,(0,r.Wm)(t)]),F]),G],64)}]])},3744:(p,e)=>{e.Z=(p,e)=>{const t=p.__vccOpts||p;for(const[p,r]of e)t[p]=r;return t}}}]); \ No newline at end of file diff --git a/docs/.vuepress/dist/assets/js/v-8daa1a0e.fbae5ea0.js b/docs/.vuepress/dist/assets/js/v-8daa1a0e.1f7058cc.js similarity index 100% rename from docs/.vuepress/dist/assets/js/v-8daa1a0e.fbae5ea0.js rename to docs/.vuepress/dist/assets/js/v-8daa1a0e.1f7058cc.js diff --git a/docs/.vuepress/dist/assets/js/v-9b12c458.c6e85deb.js b/docs/.vuepress/dist/assets/js/v-9b12c458.c6e85deb.js deleted file mode 100644 index efd57ae..0000000 --- a/docs/.vuepress/dist/assets/js/v-9b12c458.c6e85deb.js +++ /dev/null @@ -1 +0,0 @@ -"use strict";(self.webpackChunkvuepress=self.webpackChunkvuepress||[]).push([[271],{7205:(p,e,t)=>{t.r(e),t.d(e,{data:()=>r});const r={key:"v-9b12c458",path:"/temp-docs/",title:"",lang:"zh-CN",frontmatter:{},excerpt:"",headers:[{level:2,title:"Java（考点整理完毕）",slug:"java-考点整理完毕",children:[]},{level:2,title:"操作系统（考点整理完毕）",slug:"操作系统-考点整理完毕",children:[{level:3,title:"题型",slug:"题型",children:[{level:4,title:"第一章 绪论",slug:"第一章-绪论",children:[]},{level:4,title:"第二章 操作系统的组织结构",slug:"第二章-操作系统的组织结构",children:[]},{level:4,title:"第三章 用户界面",slug:"第三章-用户界面",children:[]},{level:4,title:"第四章 并发处理",slug:"第四章-并发处理",children:[]},{level:4,title:"第五章 资源分配与调度",slug:"第五章-资源分配与调度",children:[]},{level:4,title:"第六章 处理机调度",slug:"第六章-处理机调度",children:[]},{level:4,title:"第七章 主存管理",slug:"第七章-主存管理",children:[]},{level:4,title:"第八章 输入/输出管理",slug:"第八章-输入-输出管理",children:[]},{level:4,title:"第九章 文件系统",slug:"第九章-文件系统",children:[]},{level:4,title:"(乱七八糟的)",slug:"乱七八糟的",children:[]}]}]},{level:2,title:"算法（考点整理完毕）",slug:"算法-考点整理完毕",children:[{level:4,title:"时间复杂度的分析（3道题×10分）",slug:"时间复杂度的分析-3道题×10分",children:[]},{level:4,title:"简答题（4道题×5分）",slug:"简答题-4道题×5分",children:[]},{level:4,title:"算法设计类题型（给一个具体的题目）",slug:"算法设计类题型-给一个具体的题目",children:[]}]},{level:2,title:"计网（老师发的word）",slug:"计网-老师发的word",children:[{level:3,title:"第一章",slug:"第一章",children:[]},{level:3,title:"第二章",slug:"第二章",children:[]},{level:3,title:"第三章",slug:"第三章",children:[]},{level:3,title:"第四章",slug:"第四章",children:[]},{level:3,title:"第五章",slug:"第五章",children:[]},{level:3,title:"第六章",slug:"第六章",children:[]},{level:3,title:"题型",slug:"题型-1",children:[]}]}],filePathRelative:"temp-docs/README.md",git:{updatedTime:1640604145e3,contributors:[{name:"Coding Zhang",email:"2291200076@qq.com",commits:3}]}}},343:(p,e,t)=>{t.r(e),t.d(e,{default:()=>Z});var r=t(6252);const o=(0,r.uE)('

注意！

本文档为临时文档，内容实时更新，考完之后相应内容将会删除。

提示

本文档是张博凯整理的期末考试重点，仅供参考，请不要转发或传播，感谢理解！

文档更新时间：2021.12.27

文档删除时间：2022.01.12

Java（考点整理完毕）

闭卷考试

判断正误（对的打√，错的打×，并改过来）

概念、简答题

√ for与foreach关系

for与foreach关系

foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。

foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。

[P136-146] Listener监听器的作用（书上第9章，request，session，application，……）

[P46-47] HTTP请求响应机制（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接）

[P79-80]（JDBC中的）Statement接口与PreparedStatement接口（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道）

[P228] MVC模式

√ [P102-119] Servlet（doGet, doPost方法，[P165附近？]JSP页面传参数 请求参数，web.xml配置文件[P49-60,看69-70]）

容器，集合类（List集合、set集合 元素怎么添加 遍历 迭代(迭代器的使用)....）

容器集合类、迭代

容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html

迭代：https://www.runoob.com/java/java-iterator.html

字符串（处理函数 不会考：时间日期格式化函数、字符串生成器）

',17),l={class:"custom-container details"},a=(0,r._)("summary",null,"Java字符串处理函数汇总（CSDN）",-1),n={href:"https://blog.csdn.net/qq_27574367/article/details/88546343",target:"_blank",rel:"noopener noreferrer"},s=(0,r.Uk)("https://blog.csdn.net/qq_27574367/article/details/88546343"),i=(0,r._)("iframe",{src:"https://blog.csdn.net/qq_27574367/article/details/88546343"},null,-1),h=(0,r.uE)('

操作系统（考点整理完毕）

题型

判断对错（给理由） 8个*3分=24分

简答 5个*4分=20分

计算（分析） 5个*9分左右=44分

综合应用题 1题*12分=12分

计算（分析）

第4章 2类

《1》【第1类】

04:37 【没听清】 写多道程序设计时间存储？？？？？？？

04:43 就是写时间同步

给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点）

05:11 写程序时间不同步

《2》【第2类】

05:13 给一个程序，判断对错，并说明理由（肯定是错的）

05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进

05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用

06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。

注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32）

第5章

《3》银行家算法

第6章 3类中考两类

《4》【1】队列调度 07:02

《5》【2】进程调度

《6》【3】最大优先级调度（？） 07:04

作业讲了：作业调度

黑板上讲了：进程调度、混合调度

三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的）

第七章 08:07 这两个考的可能性都比较大

《7》淘汰策略

《8》页式？变换 08:12

08:30 以10进制、16进制、8进制、2进制给出该怎么去算

08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移

09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址

注意的问题：

09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 越界中断

10:20 2. 访问的页不在内存，会产生 缺页中断 （根据作业所在的外存的地址调入内存把某一页覆盖）

放置策略期末考试一般不考，太简单了

第八章 没有计算题

第九章

《9》【第1类】 11:59 文件索引结构 很容易考

根据已有的图算文件最大能有多大

根据给定的文件有多大把图画出来（更难一点）

《10》【第2类】12:34

计算读盘次数 考试很容易考的这一类

【1】CB分解：怎么分解，分解后怎么算

【2】直接基于某个目录结构怎么计算读盘次数

【3】另外还有一类：基于位示图计算

（上面的三类总结在下面👇）

UNIX索引结构计算 13:14

基本文件目录计算

位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802）

总共11类，AB卷加起来考其中的八类，有三类不考 13:38

作业本上做的题，和黑板上面讲的例题摸清楚。

简答题和判断分析题👇 15:11 - 15:54

第一章 绪论

分时系统：设计目标及特点 （简答）

操作系统：基本特点（特性）

操作系统虚拟性：两个方面

分时系统、批处理系统、实时系统 区别

第二章 操作系统的组织结构

特权指令：是什么，包含哪几类

操作系统状态：分为哪几种

两种分类方法： P34 PPT84

  1. 管态、核态、目态
  2. 核态、用户态（管态、核态合二为一）

管态、核态、用户态以及他们各自的区别

程序状态字：概念

两类接口

命令接口、程序接口 程序接口低级语言中就是系统调用，高级语言中就是API 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？

中断：分类、中断机制（分哪两部分）

中断机制：策略机制（指中断处理程序）、响应？

中断处理程序

第三章 用户界面

作业、作业库：是什么、之间的关系 PPT200

作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201

系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154

实现过程画系统调用实现图来解释（应该是PPT156的图？）

第四章 并发处理

程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184

顺序执行：顺序性、封闭性、可再现性

进程：基本状态、基本特点 PPT192 PPT193、PPT190

操作系统特性：并发 共享（PPT36 PPT37）

进程基本特征：并发、动态（PPT190）

基本进程操作原理

进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考）

进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态））

进程互斥、同步：区分 PPT281

互斥：动作不分先后，可以同时进行 PPT254

同步：动作有先后之分 PPT280

进程通信：（只关心）分类

两种分类方法

  1. 高级、低级 PPT349

  2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347

PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，考试中比较重要的内容）

PCB： process control block 进程控制块 P75

第五章 资源分配与调度

资源描述 基本数据结构 P379

资源信息块 PPT381

资源描述器 PPT378

死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398

产生原因：资源竞争；进程推进顺序不当

必要条件：互斥条件、不可剥夺条件、部分分配、环路条件

解决死锁问题4种策略 PPT400-401

死锁预防四种策略（说三种也可以）

死锁预防、死锁避免、死锁检测、死锁解除

第六章 处理机调度

两级调度 PPT433 & 三级调度PPT434

二级调度：作业调度、进程调度

三级调度：作业调度、进程调度、交换调度

进程调度块JCB：内容、作用

JCB： Job Control Block 作业控制块

作用：存放作业控制和管理信息的数据结构 PPT444

作业调度、进程调度：目标、调度原则、衡量指标

作业调度目标 PPT441

进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考）

1、先来先服务调度算法 PPT448

2、短作业优先调度算法 PPT450

3、响应比高者优先调度算法 PPT 452

线程：分类&特点

用户级、系统级

用户级线程：PPT224 特点：PPT225

内核支持线程：PPT226 特点：PPT227

第七章 主存管理

大题里面第七章考的稍微多点

内存管理4个功能 PPT497

碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接）

拼接技术的缺点：PPT550

三种放置策略、两种调度策略、五种淘汰策略

TODO

分段、分页区别 各有利弊

分页存储管理：PPT606 分页系统优缺点：PPT609

分段存储管理：PPT610 段式系统优缺点：PPT620

分段地址是二维的，有利于资源共享，有外碎片

分页地址是一维的，不利于资源共享，无外碎片

页表、段表：相关概念

实现虚存条件 PPT502-503

第八章 输入/输出管理

这一章节有些上课讲了但是不考

设备分类 PPT632-636：

块设备、字符设备

独占设备、共享设备

……

设备独立性 PPT641（★ 基本上每年都会拿出来考一下 ★）

缓冲：概念PPT647、目的PPT 649、分类PPT650

斯普林技术 SPOOLING PPT671

SPOOLING: Simultaneous Peripheral Operations On-Line

通道：概念 PPT714、分类PPT718

设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721

1、程序查询方式 2、I/O中断方式 3、直接存储器访问（DMA）方式 4、I/O通道方式

IO请求：概念、实现过程

TODO PPT726-733页附近

第九章 文件系统

文件系统功能

文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748

文件逻辑结构、物理结构

逻辑结构（2种）：流式文件、记录式文件 PPT754

物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770

随机文件又分3种

文件共享方法PPT823、存储保护方法

TODO 43:57-44:44

文件操作及基本流程 PPT 842

文件转存两种方法：增量、全量 PPT 851

(乱七八糟的)

计算必考：PV操作 银行家算法 进程调度 ……

4 5 6 7 7 9章考一个题（什么题型没听清）

第七章 2~3类

第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)）

第九章

算法（考点整理完毕）

时间复杂度的分析（3道题×10分）

',163),c={class:"custom-container details"},P={href:"https://blog.csdn.net/m0_37907797/article/details/116157862",target:"_blank",rel:"noopener noreferrer"},d=(0,r.Uk)("https://blog.csdn.net/m0_37907797/article/details/116157862"),u={href:"https://www.cnblogs.com/jack1995/p/12152833.html",target:"_blank",rel:"noopener noreferrer"},g=(0,r.Uk)("https://www.cnblogs.com/jack1995/p/12152833.html"),b=(0,r._)("p",null,"https://blog.csdn.net/qq_36582604/article/details/81661236",-1),T=(0,r._)("p",null,"洛必达法则、极限求导",-1),k=(0,r._)("p",null,"判断两个复杂函数阶的关系",-1),m=(0,r._)("hr",null,null,-1),q=(0,r._)("h4",{id:"简答题-4道题×5分",tabindex:"-1"},[(0,r._)("a",{class:"header-anchor",href:"#简答题-4道题×5分","aria-hidden":"true"},"#"),(0,r.Uk)(),(0,r._)("strong",null,"简答题"),(0,r.Uk)("（4道题×5分）")],-1),f=(0,r._)("p",null,"主要就是一些概念性的题目",-1),_=(0,r._)("p",null,"算法5种设计类 算法设计思想、解题步骤",-1),v={class:"custom-container details"},w=(0,r._)("summary",null,"五种算法设计思想",-1),C=(0,r.Uk)("1、递归 "),I={href:"https://www.iamshuaidi.com/272.html",target:"_blank",rel:"noopener noreferrer"},x=(0,r.Uk)("https://www.iamshuaidi.com/272.html"),U=(0,r._)("p",null,[(0,r.Uk)("2、枚举 "),(0,r._)("a",{href:""})],-1),O=(0,r.Uk)("3、贪心 "),S={href:"https://blog.csdn.net/xn4545945/article/details/16961395",target:"_blank",rel:"noopener noreferrer"},R=(0,r.Uk)("https://blog.csdn.net/xn4545945/article/details/16961395"),A=(0,r.Uk)(" （没找到特别合适的教程）"),D=(0,r.Uk)("4、回溯 "),W={href:"https://blog.csdn.net/weiyuefei/article/details/79316653",target:"_blank",rel:"noopener noreferrer"},y=(0,r.Uk)("https://blog.csdn.net/weiyuefei/article/details/79316653"),M=(0,r.Uk)(" （没找到特别合适的教程）"),N=(0,r.Uk)("5、动态规划 "),L={href:"https://www.iamshuaidi.com/275.html",target:"_blank",rel:"noopener noreferrer"},B=(0,r.Uk)("https://www.iamshuaidi.com/275.html"),E=(0,r.uE)('

从不同的角度问（概念，设计要素）

比如说：动态规划、分支限界法、……

算法的区别、异同点

算法设计类题型（给一个具体的题目）

题型1 只写设计思想（20分）

1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况

2、画出解空间树

3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界）

乱七八糟

动态规划

明确最优子结构以及最优集的递归、定义

设计思想的核心

题型2 设计思想+伪码（30分）

不需要像实验课那样。

计网（老师发的word）

第一章

计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类

RTT和时延带宽积的计算

传输时延和传播时延，有效传输速率

计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？

协议三要素

协议和服务

RFC

最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）

第二章

物理层的四大特性 (RS-232C物理层串口协议,RJ-45)

奈式准则和香农公式

CRC计算（要有计算过程）

曼彻斯特编码

四种信道复用技术

CDMA

传输介质的大概特点（多模光纤 单模光纤）

第三章

数据链路层的信道 数据链路层的三个基本问题

数据链路层协议有哪些（PPP 以太网）

透明网桥的基本功能和工作过程

扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备

总线结构的特点

CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义

冲突窗口的大小是2τ（τ）

以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？

数据链路层帧（PPP）的透明传输（位填充和字符填充）

生成树算法作用 以太网交换机自学习功能（转发表的生成）

MAC地址特点 MAC广播地址

各级以太网的特点及兼容使用的技术， 100base-t

VLAN的特点 不同VLAN之间的通信

二层交换机工作在物理层 数据链路层；

三层交换机工作在物理层 数据链路层和网络层

第四章

网络层协议，IPv4地址分类，子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）

IP地址点分十进制

IP地址和MAC地址定义

路由器转发IP分组

IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍） CIDR技术的作用

动态路由选择算法，路由协议的分类 RIP和OSPF特点

路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层

静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置

RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点

路由表组成，IP协议的特点，不同网段IP地址的节点如何通信

ICMP特点和与IP协议的关系

ARP作用和工作过程（已知原IP地址和目的IP地址） ARP协议与IP协议的关系

给出网络的拓扑结构，能给出路由表；路由聚合

IPv4过渡到IPv6使用的方法

给出目的IP地址，查路由表，找到转发的出口。

NAT的作用

三层网络连接设备以及各自特点，交换机和路由器的使用

第五章

可靠性协议的实现方式, socket的组成, 进程通信五元组

TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号

滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，拥塞控制四个算法（作业）

GO-BACK-N和选择重传，发送窗口最大值

滑动窗口协议，发送窗口范围，确认分组范围

TCP连接建立（标志位和序号） TCP连接释放 （过程和图）

第六章

应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP）

协议的传输层协议以及端口号，应用层DNS， DNS的主要功能和域名解析过程

WWW，URL， http的工作方式， HTML

DHCP功能

应用层通信模型（c/s）（图，注意端口号）

',78),J=(0,r.Uk)("1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（"),j={href:"http://www.hubu.edu.cn",target:"_blank",rel:"noopener noreferrer"},F=(0,r.Uk)("www.hubu.edu.cn"),H=(0,r.Uk)("）以及全过程 （详见第六章PPT）"),G=(0,r.uE)('

（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。

2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）

3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置

4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系

5 每章作业

题型

题型

一、计算机网络基础知识（每小题5 分，共40分）

二、计算机网络系统分析（共20分 每小题10分）

三、 计算机网络系统设计（共30分 16+14）

四、 计算机网络工具使用（共10分）

',7),V={},Z=(0,t(3744).Z)(V,[["render",function(p,e){const t=(0,r.up)("OutboundLink");return(0,r.wg)(),(0,r.iD)(r.HY,null,[o,(0,r._)("details",l,[a,(0,r._)("p",null,[(0,r._)("a",n,[s,(0,r.Wm)(t)])]),i]),h,(0,r._)("details",c,[(0,r._)("blockquote",null,[(0,r._)("p",null,[(0,r._)("a",P,[d,(0,r.Wm)(t)])]),(0,r._)("p",null,[(0,r._)("a",u,[g,(0,r.Wm)(t)])]),b])]),T,k,m,q,f,_,(0,r._)("details",v,[w,(0,r._)("blockquote",null,[(0,r._)("p",null,[C,(0,r._)("a",I,[x,(0,r.Wm)(t)])]),U,(0,r._)("p",null,[O,(0,r._)("a",S,[R,(0,r.Wm)(t)]),A]),(0,r._)("p",null,[D,(0,r._)("a",W,[y,(0,r.Wm)(t)]),M]),(0,r._)("p",null,[N,(0,r._)("a",L,[B,(0,r.Wm)(t)])])])]),E,(0,r._)("p",null,[J,(0,r._)("a",j,[F,(0,r.Wm)(t)]),H]),G],64)}]])},3744:(p,e)=>{e.Z=(p,e)=>{const t=p.__vccOpts||p;for(const[p,r]of e)t[p]=r;return t}}}]); \ No newline at end of file diff --git a/docs/.vuepress/dist/assets/js/v-9b12c458.e5bb0f59.js b/docs/.vuepress/dist/assets/js/v-9b12c458.e5bb0f59.js new file mode 100644 index 0000000..e6580c9 --- /dev/null +++ b/docs/.vuepress/dist/assets/js/v-9b12c458.e5bb0f59.js @@ -0,0 +1 @@ +"use strict";(self.webpackChunkvuepress=self.webpackChunkvuepress||[]).push([[271],{7205:(e,t,n)=>{n.r(t),n.d(t,{data:()=>r});const r={key:"v-9b12c458",path:"/temp-docs/",title:"",lang:"zh-CN",frontmatter:{},excerpt:"",headers:[],filePathRelative:"temp-docs/README.md",git:{updatedTime:1640617253e3,contributors:[{name:"Coding Zhang",email:"2291200076@qq.com",commits:4}]}}},2767:(e,t,n)=>{n.r(t),n.d(t,{default:()=>o});var r=n(6252);const s=[(0,r._)("p",null,"当前文档已被泄露，链接失效。",-1)],c={},o=(0,n(3744).Z)(c,[["render",function(e,t){return(0,r.wg)(),(0,r.iD)("blockquote",null,s)}]])},3744:(e,t)=>{t.Z=(e,t)=>{const n=e.__vccOpts||e;for(const[e,r]of t)n[e]=r;return n}}}]); \ No newline at end of file diff --git a/docs/.vuepress/dist/assets/js/v-b26deb9c.82683d90.js b/docs/.vuepress/dist/assets/js/v-b26deb9c.0c5ae7d2.js similarity index 100% rename from docs/.vuepress/dist/assets/js/v-b26deb9c.82683d90.js rename to docs/.vuepress/dist/assets/js/v-b26deb9c.0c5ae7d2.js diff --git a/docs/.vuepress/dist/computer-networks/index.html b/docs/.vuepress/dist/computer-networks/index.html index 25aaa49..ce31fc1 100644 --- a/docs/.vuepress/dist/computer-networks/index.html +++ b/docs/.vuepress/dist/computer-networks/index.html @@ -5,11 +5,11 @@ 计算机网络 学习笔记 | Coz的学习笔记 - +
Coz的学习笔记

计算机网络 学习笔记

参考书籍：计算机网络 第7版 谢希仁

📔📕📖📗📘📙📚📓📒★⭐🌟🌠

回到正在整理的地方

目录（点击展开）

第一章 概述

1.1 计算机在信息时代中的作用

1.2 互联网概述

🌠1.2.1 网络的网络

📓4-5

计算机网络由若干结点和连接这些结点的链路组成。

结点：计算机、集线器、交换机、路由器等。

网络把许多计算机连接在一起，而互联网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。

🌠1.2.2 互联网基础结构发展的三个阶段

📓5

第一阶段：从单个网络ARPANET向互联网发展。

internet：互连网，通用名词，泛指由多个计算机网络互连而成的计算机网络。

Internet：互联网、因特网，专用名词，指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

第二阶段：建成了三级结构互联网。

📓6

分为主干网、地区网、校园网（或企业网）

第三阶段：逐渐形成了多层次ISP结构的互联网。

📓6

互联网服务提供者ISP(Internet Service Provider)，常译为互联网服务提供商。

互联网交换点IXP(Internet eXchange Point)

1-3 基于ISP的多层结构的互联网的概念示意图

1.2.3 互联网的标准化工作

📓10

边缘部分（资源子网）：由所连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。

核心部分（通信子网）：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

图1-6_互联网的边缘部分与核心部分

🌠1.3互联网的形成

🌠1.3.1 互联网的边缘部分

📓11-12

主机A和主机B进行通信指主机A的某个进程和主机B上的另一个进程进行通信，简称为计算机之间的通信。

（1）客户-服务器方式（C/S） Client/Server

客户是请求方，服务器是服务提供方。

图1-7_客户-服务器工作方式

（2）对等方式（P2P） Peer-to-Peer

两台主机在通信时并不区分哪一个是服务请求方哪一个是服务提供方。

图1-8_对等连接工作方式（P2P方式）

🌠1.3.2 互联网的核心部分

📓12-17

路由器：分组交换，存储转发

（1）电路交换：整个报文的比特流持续地从源点直达终点，好像在一个管道中传输

在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。

线路的传输效率往往很低。

图1-9_电话机的不同连接方法

图1-10_电路交换的用户始终占用端到端的通信资源

（2）报文交换：整个报文先传送到相邻结点，全部存储下来之后查找转发表，转发到下一个结点。
（3）分组交换：单个分组（这只是整个报文的一部分）传达到相邻结点，存储下来后查找转发表，转发到下一个结点。

图1-11_以分组为基本单位在网络中传送

分组交换

优点所采用的手段
高效在传输分组的过程中动态分配传输带宽，对通信链路是逐段占用。
灵活为每一个分组独立地选择最合适的转发路由。
迅速以分组作为传送单位，可以不建立连接就能向其他主机发送分组。
可靠保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性。

图1-13_三种交换的比较。电路交换；报文交换；分组交换，P1~P4表示4个分组

1.4 计算机网络在我国的发展

1.5 计算机网络的类别

1.5.1 计算机网络的定义

🌠1.5.2 几种不同类别的计算机网络

📓20

按照网络的作用范围进行分类
中文简写英文
广域网WANWide Area Network
城域网MANMetropolitan Area Network
局域网LANLocal Area Network
个人局域网
无线个人局域网		PAN
WPAN		Personal Area Network
Wireless PAN
按照网络的使用者进行分类
中文简写英文
广域网WANWide Area Network
城域网MANMetropolitan Area Network
局域网LANLocal Area Network
个人局域网
无线个人局域网		PAN
WPAN		Personal Area Network
Wireless PAN

1.6 计算机网络的性能⭐

1.6.1 计算机网络的性能指标

📓21-25

比特(bit)：binary digit，一个二进制数字。

换算：

单位英文数量级中文
kkilo103千
MMega106兆
GGiga109吉
TTera1012太
PPeta1015拍
EExa1018艾
ZZetta1021泽
YYotta1024尧
（1）速率（数据率(data rate)，比特率(bit rate)）

定义：数据的传送速率。

单位：bit/s（比特每秒）

（2）带宽

两种意义

（1）本指

定义：信号具有的频带宽度。

单位：赫（千赫、兆赫、吉赫等）

（2）计算机网络中指 ✔（默认是这个意思）

定义：网络中某通道传送数据的能力，网络表示在单位时间内网络中的某信道所能通过的“最高数据率”。

单位：bit/s（比特每秒）（带宽的单位就是数据率的单位）

（3）吞吐量

定义：单位时间内通过某个网络（或信道、接口的实际数据量）

有时吞吐量还可用每秒传送的字节数或帧数来表示。

（4）时延（延迟、迟延）

定义：数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

由以下几部分组成

  1. 发送时延：主机或路由器发送数据帧所需要的时间。

    计算公式：

（5）
（6）
正在整理......

1.6.2 计算机网络的非性能特征

1.7 计算机网络体系结构⭐

1.7.1 计算机网络体系结构的组成

1.7.2 协议与划分层次

1.7.3 具有五层协议的

1.7.4 实体、协议、服务和服务访问点

1.7.5 TCP/IP的体系结构

第二章 物理层

2.1 物理层的基本概念

2.2 数据通信的基础知识

2.2.1 数据通信系统的概述

2.2.2 有关信道的几个基本概念

2.2.3 信道的极限容量

2.3 物理层下面的传输媒体

2.3.1 导引型传输媒体

2.3.2 非导引型传输媒体

2.4 信道复用技术

2.4.1 频分复用、时分复用和统计时分复用

2.4.2 波分复用

2.4.3 码分复用

2.5 数字传输系统

2.6 宽带接入技术

2.6.1 ADSL技术

2.6.2 光纤同轴混合网（HFC网）

2.6.3 FTTx技术

第三章 数据链路层

3.1 使用点对点信道的数据链路层

3.1.1 数据链路和帧

3.1.2 三个基本问题

3.2 点对点协议PPP

3.2.1 PPP协议的特点

3.2.2 PPP协议的帧格式

3.2.3 PPP协议的工作状态

3.3 使用广播信道的数据链路层

广播信道以太网

3.3.1 局域网的数据链路层

3.3.2 CSMA/CD协议

3.3.3 使用集线器的星型拓扑

3.3.4 以太网的信道利用率

3.3.5 以太网的MAC层

3.4 扩展的以太网

交换型以太网

3.4.1 在物理层扩展以太网

3.4.2 在数据链路层扩展以太网

3.4.3 虚拟局域网

3.5 高速以太网

交换型以太网

3.5.1 100BASE-T以太网

3.5.2 吉比特以太网

3.5.3 10吉比特以太网(10GE)和更快的以太网

3.5.4 使用以太网进行宽带接入

第四章 网络层

4.1 网络层提供的两种服务

4.2 网际协议IP

4.2.1 虚拟互连网络

4.2.2 分类的IP地址

4.2.3 IP地址与硬件地址

4.2.4 地址解析协议ARP

4.2.5 IP数据报的格式

4.2.6 IP层转发分组的流程

4.3 划分子网和构造子网

4.3.1 划分子网

4.3.2 使用子网时分组的转发

4.3.3 无分类编址CIDR（构造超网）

4.4 网际控制报文协议ICMP

4.4.1 ICMP报文的种类

4.4.2 ICMP的应用举例

4.5 互联网的路由选择协议

4.5.1 有关路由选择协议的几个基本概念

4.5.2 内部网关协议RIP

4.5.3 内部网关协议OSPF

4.5.4 外部网关协议BGP

4.5.5 路由器的构成

4.6 IPv6

4.6.1 IPv6的基本首部

4.6.2 IPv6的地址

4.6.3 从IPv4向IPv6过渡

4.6.4 ICMPv6

4.7 IP多播 ✘

4.7.1 IP多播的基本概念

4.7.2 在局域网上进行硬件多播

4.7.3 网际组管理协议IGMP和多播路由选择协议

4.8 虚拟局域网VPN和网络地址转换NAT

4.8.1 虚拟局域网VPN

4.8.2 网络地址转换NAT

4.9 多协议交换MPLS ✘

4.9.1 MPLS的工作原理

4.9.2 MPLS首部的位置与格式

第五章 运输层

5.1 运输层协议概述

5.1.1 进程之间的通信

5.1.2 运输层的两个主要协议

5.1.3 运输层的端口

5.2 用户数据报协议UDP

5.2.1 UDP概述

5.2.2 UDP的首部格式

5.3 传输控制协议TCP概述

5.3.1 TCP最主要的特点

5.3.2 TCP的连接

5.4 可靠传输的工作原理

5.4.1 停止等待协议

5.4.2 连续ARQ协议

5.5 TCP报文段的首部格式

5.6 TCP可靠传输的实现

5.6.1 以字节为单位的滑动窗口

5.6.2 超时重传时间的选择

5.6.3 选择确认SACK

5.7 TCP的流量控制

5.7.1 利用滑动窗口实现流量控制

5.7.2 TCP的传输效率

5.8 TCP的拥塞机制

5.8.1 拥塞机制的一般原理

5.8.2 TCP的拥塞控制办法

5.8.3 主动队列管理AQM

5.9 TCP的运输连接管理

5.9.1 TCP连接的建立

5.9.2 TCP连接释放

5.9.3 TCP的有限状态机

第六章 应用层

6.1 域名系统DNS

6.1.1 域名系统概述

6.1.2 互联网的域名系统

6.1.3 域名服务器

6.2 文件传送协议

6.2.1 FTP概述

6.2.2 FTP的基本工作原理

6.2.3 简单文件传送协议TFTP

6.3 远程终端协议TELNET

6.4 万维网WWW

6.4.1 万维网概述

6.4.2 统一资源定位符URL

6.4.3 超文本传送协议HTTP

6.4.4 万维网的文档

6.4.5 万维网的信息检索系统

6.4.6 博客和微博

6.4.7 社交网站

6.5 电子邮件

6.5.1

6.5.2

6.5.3

6.5.4

6.5.5

6.5.6

6.6 动态主机配置协议DHCP

6.7 简单网络管理协议SNMP

6.7.1

6.7.2

6.7.3

6.7.4

6.8 应用进程跨越网络的通信

6.8.1

6.8.2

6.9 P2P应用

6.9.1

6.9.2

6.9.3

6.9.4

第七章 网络安全 ✘

7.1

7.1.1

7.1.2

7.1.3

7.2

7.2.1

7.2.2

7.3

7.4

7.4.1

7.4.2

7.5

7.5.1

7.5.2

7.6

7.6.1

7.6.2

7.6.3

7.7

7.7.1

7.7.2

7.8

第八章 互联网上的音频/视频服务 ✘

8.1

8.2

8.2.1

8.2.2

8.2.3

8.3

8.3.1

8.3.2

8.3.3

8.3.4

8.3.5

8.3.6

8.4

8.4.1

8.4.2

8.4.3

8.4.4

第九章 无线网络和移动网络

9.1

9.1.1

9.1.2

9.1.3

9.1.4

9.2

9.3

9.4

9.4.1

9.4.2

9.4.3

9.4.4

9.4.5

9.5

一级标题

二级标题

三级标题

四级标题

五级标题
六级标题
（1）
（2）
（3）
（4）
（5）
（6）
Last Updated: 2021/12/26 下午8:44:44
Contributors: Coding Zhang
- + diff --git a/docs/.vuepress/dist/data-structures/index.html b/docs/.vuepress/dist/data-structures/index.html index 702b3a6..6b26965 100644 --- a/docs/.vuepress/dist/data-structures/index.html +++ b/docs/.vuepress/dist/data-structures/index.html @@ -5,11 +5,11 @@ 数据结构 | Coz的学习笔记 - +
Coz的学习笔记

数据结构

参考书籍：数据结构教程（第5版） 李春葆

📔📕📖📗📘📙📚📓📒★⭐🌟🌠

::: 文档正在整理中......

目录（点击展开）

1 数据结构

定义

数据：描述客观事物的数和字符的集合。

数据元素：数据的基本单位。

数据项：具有独立含义的数据最小单位，也称为字段区域。

数据对象：性质相同的数据元素的集合，它是数据的一个子集。

数据结构：所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合。

数据结构 = 数据 + 结构

数据结构

逻辑结构

数据的逻辑结构 由数据元素之间的逻辑关系组成。

表示

  1. 图表表示

  2. 二元组表示

一个二元组表示如下：B=(D,R)

其中，B是一种逻辑结构，它由数据元素的集合D以及D上二元关系的集合R所组成。 D={} R={}

前驱元素

后继元素

开始元素

终端元素

类型

集合

线性结构

树形结构

图形结构

存储结构（物理结构）

数据的存储结构 数据元素及其关系在计算机存储器中的存储表示，也称为数据的物理结构。

常用存储结构类型

1.顺序存储结构

2.链式存储结构

3.索引存储结构

4.哈希（或散列）存储结构

数据运算

数据的运算 施加在该数据上的操作。

算法

算法时间性能分析

算法空间性能分析

2 线性表

线性表：具有相同特性的数据元素的一个有限序列。

存储密度：结点中数据元素本身所占的存储量和整个结点占用的存储量之比。（顺序表的存储密度比较高）

顺序表

顺序表：线性表的顺序存储结构

基本运算*（对原表有操作的，传入形参的变量名前需要加&）*

建立顺序表 CreateList(SqList *&L, Elemtype a[], int n) // 由a中的n个元素建立顺序表L

初始化线性表 InitList(&L)

销毁线性表 DestroyList(&L)

判断线性表是否为空表 ListEmpty(L)

求线性表的长度 ListLength(L)

输出线性表 DispList(L)

求线性表中的某个数据的元素值 GetElem(L, i, &e)

按元素值查找 LocateElem(L, e)

插入数据元素ListInsert(&L, i, e)

删除数据元素 ListDelete(&L, i, &e)

链表

链表：线性表的链式存储结构

链表

单链表

双链表

循环链表

基本运算

初始化线性表 InitList(&L)

销毁线性表 DestroyList(&L)

求线性表的长度 ListLength(L)

输出线性表 DispList(L)

求线性表中的某个数据的元素值 GetElem(L, i, &e)

按元素值查找 LocateElem(L, e)

插入数据元素ListInsert(&L, i, e)

删除数据元素 ListDelete(&L, i, &e)

头插法 尾插法

3 栈 队列

栈

栈：一种只能在一端进行插入或删除操作的线性表。

定义

表中允许操作的一端，称为栈顶，表的另一端称为栈底。

当栈中没有元素时称为空栈。

栈的插入操作同城称为进栈或入栈(push)，栈的删除操作通常称为出栈或退栈(pop)

特点：后进先出

类型

顺序栈：采用顺序结构存储的栈

链栈：采用链式存储结构的栈

基本运算算法

初始化栈 initStack(&s)

销毁栈 DestroyStack(&s)

判断栈是否为空 StackEmpty(s)

进栈 Push(&s, e)

出栈 Pop(&s, &e)

取栈顶元素 GetTop(s, &e)

队列

队列：简称队，他也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。

定义

把进行插入的一端称为队尾(rear)，把进行删除的一端称为队头或队首(front)

向队列中插入新元素称为进队或入队(enquene)，新元素进队后就成为新的队尾元素

从队列中删除元素称为出队或离队(dequene)，元素出队后，其直接后继元素就成为队首元素

特点：先进先出

类型

顺序队：采用顺序存储结构的队列

链队：采用链式存储结构的队列

环形队列（循环队列）

假溢出：因为队满条件设置不合理导致队满条件成立而队列中仍然有空位置的情况

基本运算算法

初始化队列 initQueue(&q)

销毁队列 DestroyQueue(&q)

判断队列是否为空 QueueEmpty(q)

进队列 enQueue(&q, e)

出队列 deQueue(&q, &e)

4 串

串：由零个或多个字符组成的有限序列

顺序串：

非紧缩格式

紧缩格式

链串：采用链式存储结构存储的串

串基本运算

生成串 StrAssign(&s, cstr)

销毁串 DestroyStr(&s)

串的复制 StrCopy(&s, t)

判断串相等 StrEqual(s, t)

求串长 StrLength(s)

串的连接 Concat(s, t)

求子串 SubStr(s, i, j)

子串的插入 InsStr(s1, i, s2)

子串的删除 DelStr(s, i, j)

子串的替换 RepStr(s, i, j, t)

输出串 DispStr(s)

串的模式匹配

Brute-Force算法

KMP算法

5 递归

定义

在定义一个过程或函数时出现调用本过程或本函数的成分称为递归，若调用自身，称为直接递归；若过程或函数p调用过程或函数q，而q又调用p，称为间接递归。

尾递归：如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。

递归模型由递归出口和递归体两部分组成。递归出口确定递归到何时结束。递归体确定递归求解时的递推关系。

6 数组

数组：具有相同类型的数据元素的有限序列，可以将它看作是线性表的推广。

定义

对称矩阵：若一个n阶方阵A[n][n]中的元素ai,j=aj,i (0≤i, j≤n-1)，则称其为n阶对称矩阵。

上三角矩阵：矩阵的下三角部分中的元素均为常数c的n阶方阵。

下三角矩阵：矩阵的上三角部分中的元素均为常数c的n阶方阵。

对角矩阵：若一个n阶方阵A满足其所有非零元素都集中在以主对角线为中心的带状区域中，则称其为对角矩阵。

稀疏矩阵：放一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数t非常小时，即s<<t时，称该矩阵为稀疏矩阵。

稀疏矩阵是一种特殊的二维数组

三元组表：若把稀疏矩阵的三元组线性表按顺序存储结构存储，则称为稀疏矩阵的三元组顺序表，简称为 三元组表。

数组

一维数组

二维数组

特殊矩阵的压缩存储

对称矩阵的压缩存储

上、下三角矩阵的压缩存储

对角矩阵的压缩存储

稀疏矩阵

7 树

7.1 树

7.1.1 树的定义

树：由n（n≥0）个结点（或元素）组成的有限集合（记为T）。

如果n=0，它是一棵空树，这是树的特例；

如果n>0，这n个结点中有且仅有一个结点作为树的根结点，简称为根，其余结点可分为m（m≥0）个互不相交的有限集T1, T2, …, Tm，其中每个子集本身又是一棵符合本身定义的树，称为根结点的子树。

7.1.2 树的逻辑表示方法

（1）树形表示法

（2）文氏图表示法

（3）凹入表示法

（4）括号表示法

7.1.3 树的基本术语

（1）结点的度与树的度

结点的度：树中某个结点的子树的个数

树的度：树中所有结点的度中的最大值

m****次树：度为m的树

（2）分支结点与叶子结点

分支结点（非终端结点）：树中度不为0的结点

叶子结点：度为0的结点

单分支结点：度为1的结点（分支数为1）

双分支结点：度为2的结点（分支数为2）

（3）路径与路径长度

路径：对于树中的任意两个结点ki和kj，若树中存在一个结点序列（ki, ki1, ki2, …, kin, kj），使得序列中除ki以外的任一结点都是其在序列中的前一个结点的后继结点，则称该结点序列为由ki到kj的一条路径

路径长度：是该路径所通过的结点数目减1（即路径上分支数目）

（4）孩子结点、双亲结点和兄弟结点

孩子结点、双亲结点：在一棵树中，每个结点的后继结点被称为该结点的孩子结点。相应地，该结点被称为孩子结点的双亲结点

兄弟结点：具有同一双亲结点的孩子结点互为兄弟结点

子孙结点：每个结点对应子树中的所有结点（除自身外）称为该结点的子孙结点

祖先结点：把从根结点到达某个结点的路径上经过的所有结点（除自身外）称为该结点的祖先结点

（5）结点层次和树的高度

结点层次或结点深度：从树根开始定义，根结点为第一层，它的孩子结点为第二层，依此类推，一个结点所在的层次为其双亲结点的层次加1。

树的高度或树的深度：树中结点的最大层次

（6）有序树和无序树

一般情况下，如果没有特别说明，默认树都是指有序树

树中各结点的子树按照一定次序从左向右安排，且相对次序不能随意变换，称为有序树，否则称为无序树

（7）森林

把含有多棵子树的树时的根结点删去就成了森林。反之，给m(m>1)棵独立的树加上一个根结点，并把这m棵树作为该结点的子树，则森林就变成了一棵树。

森林：n(n>0)个互不相交的树的集合

7.1.4 树的性质（证明见书P192-193）

性质1：树中的结点数等于所有结点的度数之和加1

性质2：度为m的树中第i层上最多有m^(i-1)个结点（i≥1）

性质3：高度为h的m次树最多有(m^h - 1) / (m - 1)个结点

性质4：具有n个结点的m次树的最小高度为┌log m ( n(m-1) + 1 )┐

7.1.5 树的基本运算

  1. 先根遍历

（1）访问根结点

（2）按照从左到右的顺序先根遍历根结点的每一棵子树

  1. 后根遍历

（1）按照从左到右的顺序后根遍历根结点的每一棵子树

（2）访问根结点

  1. 层次遍历

从根结点开始，从上到下、从左到右的顺序访问树中的每一个结点

7.1.6 树的存储结构（书P195-P198）

  1. 双亲存储结构

  2. 孩子链存储结构

  3. 孩子兄弟链存储结构

7.2 二叉树

7.2.1 二叉树的定义

二叉树：一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的【书上这里似乎掉了点东西】称为左子树和右子树的二叉树组成

满二叉树：（满二叉树是完全二叉树的一种特例）

在一棵二叉树中，所有分支结点都有左孩子结点和右孩子结点，且叶子结点都集中在二叉树的最下一层

一棵高度为h且有2^h - 1个结点的二叉树

特点：

叶子结点都在最下一层

只有度为0和度为2的结点

完全二叉树：二叉树中最多只有最下面两层的结点的度数可以小于2，并且最下面一层的叶子结点都依次排列在该层最左边的位置上

特点：

叶子结点只可能在最下面两层

对于最大层次中的叶子结点，都依次排列在该层最左边的位置上

如果有度为1的结点，只可能有1个，且该结点只有左孩子而无右孩子

按层序编号时，一旦出现编号为i的结点是叶子结点或只有左孩子，则编号大于i的结点均为叶子结点

当结点总数n为奇数时，n1=0，当结点总数n为偶数时，n1=1

层序编号：约定编号从树根为1开始，按照层序从小到大、同一层从左到右的次序进行。

7.2.2 二叉树的性质

性质1：非空二叉树上的叶子结点数=双分支结点数+1

性质2：非空二叉树的第i层上最多有2^(i-1)个结点（i≥1）

性质3：高度为h的二叉树最多有2^h-1个结点（h≥1）

性质4：完全二叉树中的层序编号为i的结点（1≤i≤n, n≥1, n为结点数）有以下性质：

（1）若i≤└n/2┘，即2i≤n，则编号为i的结点为分支结点，否则为叶子结点。

（2）若n为奇数，则每个分支结点都既有左孩子结点，又有右孩子结点；若n为偶数，则编号最大的分支结点（编号为└n/2┘）只有左孩子结点，没有右孩子结点，其余分支结点都有左、右孩子结点。

（3）若编号为i的结点有左孩子结点，则左孩子结点的编号为2i；若编号为i的结点有右孩子结点，则右孩子结点的编号为2i+1

（4）除根结点以外，若一个结点的编号为i，则它的双亲结点的编号为└n/2┘

性质5：具有n个（n>0）结点的完全二叉树的高度为┌log₂(n+1)┐或└log₂n┘+1

7.2.3 二叉树与树、森林之间的转换

  1. 森林、树转换为二叉树

将一棵树转换成二叉树的过程如下：

（1）树中所有相邻兄弟之间加一条连线

（2）对树中的每个结点只保留它与长子之间的连线，删除与其他孩子之间的连线

（3）以树的根结点为轴心，将整棵树顺时针转动45°，使之结构层次分明。

2.二叉树还原为树/森林

若一棵二叉树是由一棵树转换而来的，则该二叉树还原为树的过程如下:

（1）若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的右孩子等都与该结点的双亲结点用连线连起来。

（2）删除原二叉树中所有双亲结点与右孩子结点之间的连线。

（3）整理由前面两步得到的树，即以根结点为轴心，逆时针转动45°，使之结构层次分明。

实际上，二又树的还原就是将二叉树中的左分支保持不变，将二叉树中的右分支还原成兄弟关系。

7.3 二叉树的存储结构

二叉树的顺序存储结构

二叉树的链式存储结构

基本运算算法

创建二叉树 CreateBTree(*b, *str)

销毁二叉树 DestroyBTree(&b)

查找结点 FindNode(b, x)

找孩子结点 LchildNode(p) 和 RchildNode(p)

求高度 BTHeight(b)

输出二叉树 DispBTree(b)

7.5 二叉树的遍历

先序遍历

（1）访问根结点

（2）先序遍历左子树

（3）先序遍历右子树

中序遍历

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

后序遍历

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根结点

层次遍历

（1）访问根结点（第1层）

（2）从左到右访问第2层的所有结点

（3）从左到右访问第3层的所有结点、……、第h层的所有结点

7.6 二叉树的构造

定理7.1：任何n(n≥0)个不同结点的二叉树，都可由它的中序序列和先序序列唯一地确定。

定理7.2：任何n(n≥0)个不同结点的二叉树，都可由它的中序序列和后序序列唯一地确定。

7.7 线索二叉树

遍历二叉树的结果是一个结点的线性序列，可以利用这些空链域存放指向结点的前驱结点和后继结点的地址。其规定是当某结点的左指针为空时，令该指针指向这个线性序列中该结点的前驱结点；当某结点的右指针为空时，令该指针指向这个线性序列中该结点的后继结点，这样的指向该线性序列中的“前驱结点”和“后继结点”的指针称为线索。创建线索的过程称为线索化。线索化的二叉树称为线索二叉树。

7.8 哈弗曼树

定义

在许多应用中经常将树中的结点赋予一个有某种意义的数值，称此数值为该结点的权。

从根结点到该结点之间的路径长度与该结点上权的乘积称为该结点的带权路径长度（WPL）。树中所有叶子结点的带权路径长度之和称为该树的带权路径长度。

在n0个带权叶子结点构成的所有二叉树中，带权路径长度WPL最小的二叉树称为哈弗曼树或最优二叉树。

8 图

定义

图(graph)G由两个集合V(vertex)和E(edge)组成，记为G=(V,E)，其中V是顶点的有限集合，记为V(G)，E是连接两个不同定点（顶点对）得边的有限集合，记为E(G)

有向图：表示边的顶点对（或序偶）是有序的（<i,j>和<j,i>是两条不同的边）

无向图（<i,j>和<j,i>是两条不同的边）

基本术语

  1. 端点和邻接点

在一个无向图中，若存在一条边(i,j)，则称顶点i和顶点j为该边的两个端点，并称它们互为邻接点，即顶点i是顶点j的一个邻接点，顶点j也是顶点i的一个邻接点，边(i,j)和顶点i、j关联。关联于相同两个端点的两条或者两条以上的边称为多重边，在数据结构中讨论的图都是指没有多重边的图。

在一个有向图中，若存在一条有向边<i,j>(也称为弧)，则称此边是顶点i的一条出边，同时也是顶点j的一条入边，i为此边的起始端点(简称为起点)，j为此边的终止端点(简称终点)，顶点j是顶点i的出边邻接点，顶点i是顶点j的入边邻接点。

2.顶点的度、入度和出度

在无向图中，一个顶点所关联的边的数目称为该顶点的度(degree)。在有向图中，顶点的度又分为入度和出度，以顶点j为终点的边数目，称为该顶点的入度(indegree)。以顶点i为起点的边数目，称为该顶点的出度(outdegree)。一个顶点的入度与出度的和为该顶点的度。

一个图中所有顶点的度之和等于边数的两倍。因为图中的每条边分别作为两个邻接点的度各计一次。

3.完全图

若无向图中的每两个顶点之间都存在着一条边，有向图中的每两个顶点之间都存在着方向相反的两条边，则称此图为完全图。

无向完全图包含有n(n-1)/2条边，有向完全图包含有n(n- 1)条边。

4.稠密图和稀疏图

当一个图接近完全图时，称为稠密图。相反，当一个图含有较少的边数(如e<nlog₂n)时，则称为稀疏图。

5.子图

设有两个图G=(V,E)和G'=(V',E'),若V'是V的子集，即V'⊆V，且E'是E的子集，即E'⊆E，则称G'是G的子图。

说明:图G的子图一定是个图。

6.路径和路径长度

在一个图G=(V, E)中，从顶点i到顶点j的一条路径是一个顶点序列(i, i1, i2, ···, im, j)。若此图G是无向图，则边(i,i1), (i1,i2), ···, (i(m-1), im), (im, j)属于E(G)；若此图是有向图，则<i,i1>, <i1,i2>, ···, <i(m-1),im>, <im,j>属于E(G)。路径长度是指条路径上经过的边的数目。若一条路径上除开始点和结束点可以相同以外，其余顶点均不相同，则称此路径为简单路径。

7.回路或环

若一条路径上的开始点与结束点为同一个顶点，则此路径被称为回路或环。开始点与结束点相同的简单路径被称为简单回路或简单环。

8.连通、连通图和连通分量

在无向图G中，若从顶点i到顶点j有路径，则称顶点i和顶点j是连通的。若图G中的任意两个顶点都是连通的，则称G为连通图，否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然，连通图的连通分量只有一个(即本身)，而非连通图有多个连通分量。

9.强连通图和强连通分量

在有向图G中，若从顶点i到顶点j有路径，则称从顶点i到顶点j是连通的。若图G中的任意两个顶点i和j都连通，即从顶点i到顶点j和从顶点j到顶点i都存在路径，则称图G是强连通图。有向图G中的极大强连通子图称为G的强连通分量。显然强连通图只有一个强连通分量(即本身)，非强连通图有多个强连通分量。

在一个非强连通图中找强连通分量的方法如下:

(1)在图中找有向环。

(2)扩展该有向环：如果某个顶点到该环中的任一顶点有路径，并且该环中的任一项点到这个顶点也有路径,则加入这个顶点。

10.权和网

图中每一条边都可以附有一个对应的数值，这种与边相关的数值称为权。权可以表示从一个顶点到另一个顶点的距离或花费时间的带价。边上带有权的称为带权图，也称作网。

存储结构

邻接矩阵（适合存储边的数目较多的稠密图）

图的邻接矩阵是采用邻接矩阵数组表示顶点之间相邻关系的存储结构。

特点

(1)图的邻接矩阵表示是唯一的。

(2)对于含有n个顶点的图，当采用邻接矩阵存储时，无论是有向图还是无向图，也无论边的数目是多少，其存储空间都为O(n^2)，所以邻接矩阵适合于存储边的数目较多的稠密图。

(3)无向图的邻接矩阵数组一定是一个对称矩阵，因此可以采用压缩存储的思想，在存放邻接矩阵数组时只需存放上(或下)三角部分的元素即可。

(4)对于无向图，邻接矩阵数组的第i行或第i列非零元素、非∞元素的个数正好是顶点i的度。

(5)对于有向图，邻接矩阵数组的第i行(或第i列)非零元素、非∞元素的个数正好是顶点i的出度(或入度)。

(6)在邻接矩阵中，判断图中两个顶点之间是否有边或者求两个顶点之间边的权的执行时间为O(1)。所以在需要提取边权值的算法中通常采用邻接矩阵存储结构。

邻接表

图的邻接表是一种顺式与链式存储相结合的存储方法。

逆邻接表：在有向图的邻接表中对每个顶点链接的是指向该顶点的边。

特点

(1)邻接表的表示不唯一，这是因为在每个顶点对应的单链表中各边结点的链接次序可以是任意的，取决于建立邻接表的算法以及边的输入次序。

(2)对于有n个顶点和e条边的无向图，其邻接表有n个头结点和2e个边结点；对于有n个顶点和e条边的有向图，其邻接表有n个头结点和e个边结点。显然，对于边数目较少的稀疏图，邻接表比邻接矩阵更节省存储空间。

(3)对于无向图，邻接表中顶点i对应的第i个单链表的边结点数目正好是顶点i的度。

(4)对于有向图，邻接表中顶点i对应的第i个单链表的边结点数目仅仅是顶点i的出度。顶点i的入度为邻接表中所有adjvex域值为i的边结点数目。

(5)在邻接表中，查找顶点i关联的所有边是非常快速的，所以在需要提取某个顶点的所有邻接点的算法中通常采用邻接表存储结构。

其他存储方法

十字链表

十字链表是有向图的另外一种存储结构，它是邻接表和逆邻接表的结合。

邻接多重表

邻接多重表是无向图的另外一种存储结构，与十字链表类似。

基本运算算法

创建图的运算算法

输出图的运算算法

销毁图的运算算法

图的遍历

图的遍历：从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。

深度优先遍历 DFS(Depth First Search)

深度优先遍历的过程是从图中的某个初始点v出发， 首先访问初始点v，然后选择一个与定点v相邻且没被访问过的顶点w，以w为初始顶点，再从它出发进行深度优先遍历，直到图中与定点v邻接的所有定点都被访问过，显然这个遍历过程是一个递归过程。

广度优先遍历 BFS(Breadth First Search)

广度优先遍历的过程是首先访问初始点v，接着访问顶点v的所有未被访问过的邻接点v1, v2, ···, vt，然后再按照v1, v2, ···, vt的次序访问每一个顶点的所有未被访问过的邻接点，依此类推，直到图中所有和初始点v有路径相通的顶点都被访问过为止。

生成树与最小生成树

一个连通图的生成树是一个极小连通子图，其中含有图的全部顶点，和构成一条树的(n-1)条边。

对于一个带权(假设每条边上的权均为大于零的实数)连通无向图G中的不同生成树，其每棵树的所有边上的权值之和也可能不同；图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。

深度优先生成树：由深度优先遍历得到的生成树

广度优先生成树：由广度优先遍历得到的生成树

对于非连通图，每个连通分量中的顶点集和遍历时走过的边一起构成一棵生成树，各连通分量的生成树组成非连通图的生成森林。

算法

普里姆（Prim）算法

图采用邻接矩阵更合适

时间复杂度为O(n²)

适合稠密图求最小生成树

克鲁斯卡尔（Kruskal）算法

图采用邻接矩阵更合适

对于无向连通图，时间复杂度为O(elog₂e) （e条边）

适合稀疏图求最小生成树

最短路径

迪克斯特拉（Dijkstra）算法 ——从一个顶点到其余各顶点的最短路径

图采用邻接矩阵更合适

用一个一维数组dist存放最短路径长度，用一个一维数组path存放(n-1)条最短路径

时间复杂度为O(n²)

不适合含有负权值的带权图求单源最短路径。

不能求源点到图中其他顶点的最长路径

弗洛伊德（Floyd）算法 ——每对顶点间的最短路径

用于求两顶点之间的最短路径

时间复杂度为O(n³) （不考虑路径输出）

拓扑排序

在一个有向图中找一个拓扑序列的过程称为拓扑排序。

用顶点表示活动，用边表示活动之间优先关系的有向图称为顶点表示活动的网（AOV网，activity on vertex）

AOE网与关键路径

以顶点表示事件，有向边表示活动，边e的权c(e)表示完成活动e所需的时间，或者说活动e的持续时间。图中入度为0的顶点表示工程的开始事件，出度为0的顶点表示工程的结束事件，称这样的有向图为边表示活动的网（AOE网，activity on edge network）。

源点：入度为0的点

汇点：出度为0的点

关键路径：在AOE网中，从源点到汇点的所有路径中具有最大路径长度的路径称为关键路径。

完成整个工程的最短时间就是AOE网中关键路径的长度，或者说是AOE中一条关键路径上各活动持续时间的总和，把关键路径上的活动称为关键活动。

关键活动不存在富余的时间，而非关键活动可能存在富余的时间。通常一个AOE网可能存在多条关键路径，但它们的长度是相同的。因此，只要找出AOE网中的所有关键活动也就找到了全部关键路径。

9 查找

基本概念

查找：给定一个值k，在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置；否则查找失败，返回相关的指示信息。

动态查找表：在查找的同时对表做修改操作（如插入和删除），则相应的查找表称为动态查找表

静态查找表：在查找中不涉及表的修改操作，则相应的查找表称为静态查找表

内查找：整个查找过程都在内存中进行

外查找：查找过程中需要访问外存

平均查找长度：在查找运算中时间主要花费在关键字的查找比较上，把平均需要和给定值k进行比较的关键字次数称为平均查找长度（ASL，Average Search Length）。

线性表的查找

顺序查找：是一种最简单的查找方法。它的基本思路是从表的一端向另一端逐个将元素的关键字和给定值k比较。

折半查找（二分查找）：是一种效率较高的查找方法。

折半查找要求线性表是有序表，即表中的元素按关键字有序。

判定树（比较树）

分块查找：性能介于顺序查找和折半查找之间的查找方法。

索引存储结构

树表的查找

二叉排序树（二叉搜索树）

二叉排序树的插入和创建

二叉排序树的查找

二叉排序树的删除

平衡二叉树

平衡二叉树中插入结点的过程

LL型调整

RR型调整

LR型调整

平衡二叉树中删除结点的过程

平衡二叉树的查找

B-树

B+树

哈希表的查找

10 内排序

基本概念

排序：整理表中的元素，使之按关键字递增或递减有序排列。

如果待排序的表中存在有多个关键字相同的元素，经过排序后这些具有相同关键字的元素之间的相对次序保持不变，则称这种排序方法是稳定的。反之，若具有相同关键字的元素之间的相对次序发生变化，则称这种排序是不稳定的。

内排序：在排序过程中，整个表都放在内存中处理，排序时不涉及数据的内、外存交换

外查找：在排序过程中要进行数据的内、外存交换

有序区

无序区

插入排序

直接插入排序

折半插入排序

希尔排序

交换排序

冒泡排序

快速排序

选择排序

简单选择排序

堆排序

归并排序

归并排序

二路归并排序

基数排序

最低位优先 LSD

最高为优先 MSD

Last Updated: 2021/12/26 下午11:44:59
Contributors: Coding Zhang
- + diff --git a/docs/.vuepress/dist/dev.html b/docs/.vuepress/dist/dev.html index 2cba745..078b5c1 100644 --- a/docs/.vuepress/dist/dev.html +++ b/docs/.vuepress/dist/dev.html @@ -5,7 +5,7 @@ Coz的学习笔记 - + @@ -15,6 +15,6 @@
1
yarn
 
npm install
Last Updated: 2021/12/27 上午12:11:00
Contributors: Coding Zhang
- + diff --git a/docs/.vuepress/dist/guide.html b/docs/.vuepress/dist/guide.html index 085d781..0286f85 100644 --- a/docs/.vuepress/dist/guide.html +++ b/docs/.vuepress/dist/guide.html @@ -5,11 +5,11 @@ Coz的学习笔记 - + - + diff --git a/docs/.vuepress/dist/index.html b/docs/.vuepress/dist/index.html index 6957eec..b971b52 100644 --- a/docs/.vuepress/dist/index.html +++ b/docs/.vuepress/dist/index.html @@ -5,11 +5,11 @@ Coz的学习笔记 - +
Coz的学习笔记

Coz的学习笔记

🎉欢迎来到Coding Zhang的笔记小站🎊

查看目录

梦想需要付诸行动，否则只能是梦

MIT Licensed | Copyright © 2021 张小弟之家
- + diff --git a/docs/.vuepress/dist/temp-docs/DONOTSHARE.html b/docs/.vuepress/dist/temp-docs/DONOTSHARE.html new file mode 100644 index 0000000..95d1105 --- /dev/null +++ b/docs/.vuepress/dist/temp-docs/DONOTSHARE.html @@ -0,0 +1,15 @@ + + + + + + + Coz的学习笔记 + + + + +
Coz的学习笔记

注意！

本文档为临时文档，内容实时更新，考完之后相应内容将会删除。

提示

本文档是张博凯整理的期末考试重点，仅供参考，请不要转发或传播，感谢理解！

文档更新时间：2021.12.27

文档删除时间：2022.01.12

Java（考点整理完毕）

闭卷考试

判断正误（对的打√，错的打×，并改过来）

概念、简答题

√ for与foreach关系

for与foreach关系

foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。

foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。

[P136-146] Listener监听器的作用（书上第9章，request，session，application，……）

[P46-47] HTTP请求响应机制（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接）

[P79-80]（JDBC中的）Statement接口与PreparedStatement接口（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道）

[P228] MVC模式

√ [P102-119] Servlet（doGet, doPost方法，[P165附近？]JSP页面传参数 请求参数，web.xml配置文件[P49-60,看69-70]）

容器，集合类（List集合、set集合 元素怎么添加 遍历 迭代(迭代器的使用)....）

容器集合类、迭代

容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html

迭代：https://www.runoob.com/java/java-iterator.html

字符串（处理函数 不会考：时间日期格式化函数、字符串生成器）

Java字符串处理函数汇总（CSDN）

https://blog.csdn.net/qq_27574367/article/details/88546343open in new window

操作系统（考点整理完毕）

题型

判断对错（给理由） 8个*3分=24分

简答 5个*4分=20分

计算（分析） 5个*9分左右=44分

综合应用题 1题*12分=12分

计算（分析）

第4章 2类

《1》【第1类】

04:37 【没听清】 写多道程序设计时间存储？？？？？？？

04:43 就是写时间同步

给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点）

05:11 写程序时间不同步

《2》【第2类】

05:13 给一个程序，判断对错，并说明理由（肯定是错的）

05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进

05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用

06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。

注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32）

第5章

《3》银行家算法

第6章 3类中考两类

《4》【1】队列调度 07:02

《5》【2】进程调度

《6》【3】最大优先级调度（？） 07:04

作业讲了：作业调度

黑板上讲了：进程调度、混合调度

三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的）

第七章 08:07 这两个考的可能性都比较大

《7》淘汰策略

《8》页式？变换 08:12

08:30 以10进制、16进制、8进制、2进制给出该怎么去算

08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移

09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址

注意的问题：

09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 越界中断

10:20 2. 访问的页不在内存，会产生 缺页中断 （根据作业所在的外存的地址调入内存把某一页覆盖）

放置策略期末考试一般不考，太简单了

第八章 没有计算题

第九章

《9》【第1类】 11:59 文件索引结构 很容易考

根据已有的图算文件最大能有多大

根据给定的文件有多大把图画出来（更难一点）

《10》【第2类】12:34

计算读盘次数 考试很容易考的这一类

【1】CB分解：怎么分解，分解后怎么算

【2】直接基于某个目录结构怎么计算读盘次数

【3】另外还有一类：基于位示图计算

（上面的三类总结在下面👇）

UNIX索引结构计算 13:14

基本文件目录计算

位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802）

总共11类，AB卷加起来考其中的八类，有三类不考 13:38

作业本上做的题，和黑板上面讲的例题摸清楚。

简答题和判断分析题👇 15:11 - 15:54

第一章 绪论

分时系统：设计目标及特点 （简答）

操作系统：基本特点（特性）

操作系统虚拟性：两个方面

分时系统、批处理系统、实时系统 区别

第二章 操作系统的组织结构

特权指令：是什么，包含哪几类

操作系统状态：分为哪几种

两种分类方法： P34 PPT84

  1. 管态、核态、目态
  2. 核态、用户态（管态、核态合二为一）

管态、核态、用户态以及他们各自的区别

程序状态字：概念

两类接口

命令接口、程序接口 程序接口低级语言中就是系统调用，高级语言中就是API 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？

中断：分类、中断机制（分哪两部分）

中断机制：策略机制（指中断处理程序）、响应？

中断处理程序

第三章 用户界面

作业、作业库：是什么、之间的关系 PPT200

作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201

系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154

实现过程画系统调用实现图来解释（应该是PPT156的图？）

第四章 并发处理

程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184

顺序执行：顺序性、封闭性、可再现性

进程：基本状态、基本特点 PPT192 PPT193、PPT190

操作系统特性：并发 共享（PPT36 PPT37）

进程基本特征：并发、动态（PPT190）

基本进程操作原理

进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考）

进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态））

进程互斥、同步：区分 PPT281

互斥：动作不分先后，可以同时进行 PPT254

同步：动作有先后之分 PPT280

进程通信：（只关心）分类

两种分类方法

  1. 高级、低级 PPT349

  2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347

PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，考试中比较重要的内容）

PCB： process control block 进程控制块 P75

第五章 资源分配与调度

资源描述 基本数据结构 P379

资源信息块 PPT381

资源描述器 PPT378

死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398

产生原因：资源竞争；进程推进顺序不当

必要条件：互斥条件、不可剥夺条件、部分分配、环路条件

解决死锁问题4种策略 PPT400-401

死锁预防四种策略（说三种也可以）

死锁预防、死锁避免、死锁检测、死锁解除

第六章 处理机调度

两级调度 PPT433 & 三级调度PPT434

二级调度：作业调度、进程调度

三级调度：作业调度、进程调度、交换调度

进程调度块JCB：内容、作用

JCB： Job Control Block 作业控制块

作用：存放作业控制和管理信息的数据结构 PPT444

作业调度、进程调度：目标、调度原则、衡量指标

作业调度目标 PPT441

进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考）

1、先来先服务调度算法 PPT448

2、短作业优先调度算法 PPT450

3、响应比高者优先调度算法 PPT 452

线程：分类&特点

用户级、系统级

用户级线程：PPT224 特点：PPT225

内核支持线程：PPT226 特点：PPT227

第七章 主存管理

大题里面第七章考的稍微多点

内存管理4个功能 PPT497

碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接）

拼接技术的缺点：PPT550

三种放置策略、两种调度策略、五种淘汰策略

TODO

分段、分页区别 各有利弊

分页存储管理：PPT606 分页系统优缺点：PPT609

分段存储管理：PPT610 段式系统优缺点：PPT620

分段地址是二维的，有利于资源共享，有外碎片

分页地址是一维的，不利于资源共享，无外碎片

页表、段表：相关概念

实现虚存条件 PPT502-503

第八章 输入/输出管理

这一章节有些上课讲了但是不考

设备分类 PPT632-636：

块设备、字符设备

独占设备、共享设备

……

设备独立性 PPT641（★ 基本上每年都会拿出来考一下 ★）

缓冲：概念PPT647、目的PPT 649、分类PPT650

斯普林技术 SPOOLING PPT671

SPOOLING: Simultaneous Peripheral Operations On-Line

通道：概念 PPT714、分类PPT718

设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721

1、程序查询方式 2、I/O中断方式 3、直接存储器访问（DMA）方式 4、I/O通道方式

IO请求：概念、实现过程

TODO PPT726-733页附近

第九章 文件系统

文件系统功能

文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748

文件逻辑结构、物理结构

逻辑结构（2种）：流式文件、记录式文件 PPT754

物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770

随机文件又分3种

文件共享方法PPT823、存储保护方法

TODO 43:57-44:44

文件操作及基本流程 PPT 842

文件转存两种方法：增量、全量 PPT 851

(乱七八糟的)

计算必考：PV操作 银行家算法 进程调度 ……

4 5 6 7 7 9章考一个题（什么题型没听清）

第七章 2~3类

第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)）

第九章

算法（考点整理完毕）

时间复杂度的分析（3道题×10分）

https://blog.csdn.net/m0_37907797/article/details/116157862open in new window

https://www.cnblogs.com/jack1995/p/12152833.htmlopen in new window

https://blog.csdn.net/qq_36582604/article/details/81661236

洛必达法则、极限求导

判断两个复杂函数阶的关系

简答题（4道题×5分）

主要就是一些概念性的题目

算法5种设计类 算法设计思想、解题步骤

五种算法设计思想

1、递归 https://www.iamshuaidi.com/272.htmlopen in new window

2、枚举

3、贪心 https://blog.csdn.net/xn4545945/article/details/16961395open in new window （没找到特别合适的教程）

4、回溯 https://blog.csdn.net/weiyuefei/article/details/79316653open in new window （没找到特别合适的教程）

5、动态规划 https://www.iamshuaidi.com/275.htmlopen in new window

从不同的角度问（概念，设计要素）

比如说：动态规划、分支限界法、……

算法的区别、异同点

算法设计类题型（给一个具体的题目）

题型1 只写设计思想（20分）

1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况

2、画出解空间树

3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界）

乱七八糟

动态规划

明确最优子结构以及最优集的递归、定义

设计思想的核心

题型2 设计思想+伪码（30分）

不需要像实验课那样。

计网（老师发的word）

第一章

计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类

RTT和时延带宽积的计算

传输时延和传播时延，有效传输速率

计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？

协议三要素

协议和服务

RFC

最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）

第二章

物理层的四大特性 (RS-232C物理层串口协议,RJ-45)

奈式准则和香农公式

CRC计算（要有计算过程）

曼彻斯特编码

四种信道复用技术

CDMA

传输介质的大概特点（多模光纤 单模光纤）

第三章

数据链路层的信道 数据链路层的三个基本问题

数据链路层协议有哪些（PPP 以太网）

透明网桥的基本功能和工作过程

扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备

总线结构的特点

CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义

冲突窗口的大小是2τ（τ）

以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？

数据链路层帧（PPP）的透明传输（位填充和字符填充）

生成树算法作用 以太网交换机自学习功能（转发表的生成）

MAC地址特点 MAC广播地址

各级以太网的特点及兼容使用的技术， 100base-t

VLAN的特点 不同VLAN之间的通信

二层交换机工作在物理层 数据链路层；

三层交换机工作在物理层 数据链路层和网络层

第四章

网络层协议，IPv4地址分类，子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）

IP地址点分十进制

IP地址和MAC地址定义

路由器转发IP分组

IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍） CIDR技术的作用

动态路由选择算法，路由协议的分类 RIP和OSPF特点

路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层

静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置

RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点

路由表组成，IP协议的特点，不同网段IP地址的节点如何通信

ICMP特点和与IP协议的关系

ARP作用和工作过程（已知原IP地址和目的IP地址） ARP协议与IP协议的关系

给出网络的拓扑结构，能给出路由表；路由聚合

IPv4过渡到IPv6使用的方法

给出目的IP地址，查路由表，找到转发的出口。

NAT的作用

三层网络连接设备以及各自特点，交换机和路由器的使用

第五章

可靠性协议的实现方式, socket的组成, 进程通信五元组

TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号

滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，拥塞控制四个算法（作业）

GO-BACK-N和选择重传，发送窗口最大值

滑动窗口协议，发送窗口范围，确认分组范围

TCP连接建立（标志位和序号） TCP连接释放 （过程和图）

第六章

应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP）

协议的传输层协议以及端口号，应用层DNS， DNS的主要功能和域名解析过程

WWW，URL， http的工作方式， HTML

DHCP功能

应用层通信模型（c/s）（图，注意端口号）

1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（www.hubu.edu.cnopen in new window）以及全过程 （详见第六章PPT）

（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。

2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）

3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置

4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系

5 每章作业

题型

题型

一、计算机网络基础知识（每小题5 分，共40分）

二、计算机网络系统分析（共20分 每小题10分）

三、 计算机网络系统设计（共30分 16+14）

四、 计算机网络工具使用（共10分）

+ + + diff --git a/docs/.vuepress/dist/temp-docs/index.html b/docs/.vuepress/dist/temp-docs/index.html index ded556b..d3e67d9 100644 --- a/docs/.vuepress/dist/temp-docs/index.html +++ b/docs/.vuepress/dist/temp-docs/index.html @@ -5,11 +5,11 @@ Coz的学习笔记 - + -
Coz的学习笔记

注意！

本文档为临时文档，内容实时更新，考完之后相应内容将会删除。

提示

本文档是张博凯整理的期末考试重点，仅供参考，请不要转发或传播，感谢理解！

文档更新时间：2021.12.27

文档删除时间：2022.01.12

Java（考点整理完毕）

闭卷考试

判断正误（对的打√，错的打×，并改过来）

概念、简答题

√ for与foreach关系

for与foreach关系

foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。

foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。

[P136-146] Listener监听器的作用（书上第9章，request，session，application，……）

[P46-47] HTTP请求响应机制（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接）

[P79-80]（JDBC中的）Statement接口与PreparedStatement接口（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道）

[P228] MVC模式

√ [P102-119] Servlet（doGet, doPost方法，[P165附近？]JSP页面传参数 请求参数，web.xml配置文件[P49-60,看69-70]）

容器，集合类（List集合、set集合 元素怎么添加 遍历 迭代(迭代器的使用)....）

容器集合类、迭代

容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html

迭代：https://www.runoob.com/java/java-iterator.html

字符串（处理函数 不会考：时间日期格式化函数、字符串生成器）

Java字符串处理函数汇总（CSDN）

https://blog.csdn.net/qq_27574367/article/details/88546343open in new window

操作系统（考点整理完毕）

题型

判断对错（给理由） 8个*3分=24分

简答 5个*4分=20分

计算（分析） 5个*9分左右=44分

综合应用题 1题*12分=12分

计算（分析）

第4章 2类

《1》【第1类】

04:37 【没听清】 写多道程序设计时间存储？？？？？？？

04:43 就是写时间同步

给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点）

05:11 写程序时间不同步

《2》【第2类】

05:13 给一个程序，判断对错，并说明理由（肯定是错的）

05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进

05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用

06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。

注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32）

第5章

《3》银行家算法

第6章 3类中考两类

《4》【1】队列调度 07:02

《5》【2】进程调度

《6》【3】最大优先级调度（？） 07:04

作业讲了：作业调度

黑板上讲了：进程调度、混合调度

三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的）

第七章 08:07 这两个考的可能性都比较大

《7》淘汰策略

《8》页式？变换 08:12

08:30 以10进制、16进制、8进制、2进制给出该怎么去算

08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移

09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址

注意的问题：

09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 越界中断

10:20 2. 访问的页不在内存，会产生 缺页中断 （根据作业所在的外存的地址调入内存把某一页覆盖）

放置策略期末考试一般不考，太简单了

第八章 没有计算题

第九章

《9》【第1类】 11:59 文件索引结构 很容易考

根据已有的图算文件最大能有多大

根据给定的文件有多大把图画出来（更难一点）

《10》【第2类】12:34

计算读盘次数 考试很容易考的这一类

【1】CB分解：怎么分解，分解后怎么算

【2】直接基于某个目录结构怎么计算读盘次数

【3】另外还有一类：基于位示图计算

（上面的三类总结在下面👇）

UNIX索引结构计算 13:14

基本文件目录计算

位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802）

总共11类，AB卷加起来考其中的八类，有三类不考 13:38

作业本上做的题，和黑板上面讲的例题摸清楚。

简答题和判断分析题👇 15:11 - 15:54

第一章 绪论

分时系统：设计目标及特点 （简答）

操作系统：基本特点（特性）

操作系统虚拟性：两个方面

分时系统、批处理系统、实时系统 区别

第二章 操作系统的组织结构

特权指令：是什么，包含哪几类

操作系统状态：分为哪几种

两种分类方法： P34 PPT84

  1. 管态、核态、目态
  2. 核态、用户态（管态、核态合二为一）

管态、核态、用户态以及他们各自的区别

程序状态字：概念

两类接口

命令接口、程序接口 程序接口低级语言中就是系统调用，高级语言中就是API 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？

中断：分类、中断机制（分哪两部分）

中断机制：策略机制（指中断处理程序）、响应？

中断处理程序

第三章 用户界面

作业、作业库：是什么、之间的关系 PPT200

作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201

系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154

实现过程画系统调用实现图来解释（应该是PPT156的图？）

第四章 并发处理

程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184

顺序执行：顺序性、封闭性、可再现性

进程：基本状态、基本特点 PPT192 PPT193、PPT190

操作系统特性：并发 共享（PPT36 PPT37）

进程基本特征：并发、动态（PPT190）

基本进程操作原理

进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考）

进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态））

进程互斥、同步：区分 PPT281

互斥：动作不分先后，可以同时进行 PPT254

同步：动作有先后之分 PPT280

进程通信：（只关心）分类

两种分类方法

  1. 高级、低级 PPT349

  2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347

PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，考试中比较重要的内容）

PCB： process control block 进程控制块 P75

第五章 资源分配与调度

资源描述 基本数据结构 P379

资源信息块 PPT381

资源描述器 PPT378

死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398

产生原因：资源竞争；进程推进顺序不当

必要条件：互斥条件、不可剥夺条件、部分分配、环路条件

解决死锁问题4种策略 PPT400-401

死锁预防四种策略（说三种也可以）

死锁预防、死锁避免、死锁检测、死锁解除

第六章 处理机调度

两级调度 PPT433 & 三级调度PPT434

二级调度：作业调度、进程调度

三级调度：作业调度、进程调度、交换调度

进程调度块JCB：内容、作用

JCB： Job Control Block 作业控制块

作用：存放作业控制和管理信息的数据结构 PPT444

作业调度、进程调度：目标、调度原则、衡量指标

作业调度目标 PPT441

进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考）

1、先来先服务调度算法 PPT448

2、短作业优先调度算法 PPT450

3、响应比高者优先调度算法 PPT 452

线程：分类&特点

用户级、系统级

用户级线程：PPT224 特点：PPT225

内核支持线程：PPT226 特点：PPT227

第七章 主存管理

大题里面第七章考的稍微多点

内存管理4个功能 PPT497

碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接）

拼接技术的缺点：PPT550

三种放置策略、两种调度策略、五种淘汰策略

TODO

分段、分页区别 各有利弊

分页存储管理：PPT606 分页系统优缺点：PPT609

分段存储管理：PPT610 段式系统优缺点：PPT620

分段地址是二维的，有利于资源共享，有外碎片

分页地址是一维的，不利于资源共享，无外碎片

页表、段表：相关概念

实现虚存条件 PPT502-503

第八章 输入/输出管理

这一章节有些上课讲了但是不考

设备分类 PPT632-636：

块设备、字符设备

独占设备、共享设备

……

设备独立性 PPT641（★ 基本上每年都会拿出来考一下 ★）

缓冲：概念PPT647、目的PPT 649、分类PPT650

斯普林技术 SPOOLING PPT671

SPOOLING: Simultaneous Peripheral Operations On-Line

通道：概念 PPT714、分类PPT718

设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721

1、程序查询方式 2、I/O中断方式 3、直接存储器访问（DMA）方式 4、I/O通道方式

IO请求：概念、实现过程

TODO PPT726-733页附近

第九章 文件系统

文件系统功能

文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748

文件逻辑结构、物理结构

逻辑结构（2种）：流式文件、记录式文件 PPT754

物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770

随机文件又分3种

文件共享方法PPT823、存储保护方法

TODO 43:57-44:44

文件操作及基本流程 PPT 842

文件转存两种方法：增量、全量 PPT 851

(乱七八糟的)

计算必考：PV操作 银行家算法 进程调度 ……

4 5 6 7 7 9章考一个题（什么题型没听清）

第七章 2~3类

第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)）

第九章

算法（考点整理完毕）

时间复杂度的分析（3道题×10分）

https://blog.csdn.net/m0_37907797/article/details/116157862open in new window

https://www.cnblogs.com/jack1995/p/12152833.htmlopen in new window

https://blog.csdn.net/qq_36582604/article/details/81661236

洛必达法则、极限求导

判断两个复杂函数阶的关系

简答题（4道题×5分）

主要就是一些概念性的题目

算法5种设计类 算法设计思想、解题步骤

五种算法设计思想

1、递归 https://www.iamshuaidi.com/272.htmlopen in new window

2、枚举

3、贪心 https://blog.csdn.net/xn4545945/article/details/16961395open in new window （没找到特别合适的教程）

4、回溯 https://blog.csdn.net/weiyuefei/article/details/79316653open in new window （没找到特别合适的教程）

5、动态规划 https://www.iamshuaidi.com/275.htmlopen in new window

从不同的角度问（概念，设计要素）

比如说：动态规划、分支限界法、……

算法的区别、异同点

算法设计类题型（给一个具体的题目）

题型1 只写设计思想（20分）

1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况

2、画出解空间树

3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界）

乱七八糟

动态规划

明确最优子结构以及最优集的递归、定义

设计思想的核心

题型2 设计思想+伪码（30分）

不需要像实验课那样。

计网（老师发的word）

第一章

计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类

RTT和时延带宽积的计算

传输时延和传播时延，有效传输速率

计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？

协议三要素

协议和服务

RFC

最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）

第二章

物理层的四大特性 (RS-232C物理层串口协议,RJ-45)

奈式准则和香农公式

CRC计算（要有计算过程）

曼彻斯特编码

四种信道复用技术

CDMA

传输介质的大概特点（多模光纤 单模光纤）

第三章

数据链路层的信道 数据链路层的三个基本问题

数据链路层协议有哪些（PPP 以太网）

透明网桥的基本功能和工作过程

扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备

总线结构的特点

CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义

冲突窗口的大小是2τ（τ）

以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？

数据链路层帧（PPP）的透明传输（位填充和字符填充）

生成树算法作用 以太网交换机自学习功能（转发表的生成）

MAC地址特点 MAC广播地址

各级以太网的特点及兼容使用的技术， 100base-t

VLAN的特点 不同VLAN之间的通信

二层交换机工作在物理层 数据链路层；

三层交换机工作在物理层 数据链路层和网络层

第四章

网络层协议，IPv4地址分类，子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）

IP地址点分十进制

IP地址和MAC地址定义

路由器转发IP分组

IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍） CIDR技术的作用

动态路由选择算法，路由协议的分类 RIP和OSPF特点

路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层

静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置

RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点

路由表组成，IP协议的特点，不同网段IP地址的节点如何通信

ICMP特点和与IP协议的关系

ARP作用和工作过程（已知原IP地址和目的IP地址） ARP协议与IP协议的关系

给出网络的拓扑结构，能给出路由表；路由聚合

IPv4过渡到IPv6使用的方法

给出目的IP地址，查路由表，找到转发的出口。

NAT的作用

三层网络连接设备以及各自特点，交换机和路由器的使用

第五章

可靠性协议的实现方式, socket的组成, 进程通信五元组

TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号

滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，拥塞控制四个算法（作业）

GO-BACK-N和选择重传，发送窗口最大值

滑动窗口协议，发送窗口范围，确认分组范围

TCP连接建立（标志位和序号） TCP连接释放 （过程和图）

第六章

应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP）

协议的传输层协议以及端口号，应用层DNS， DNS的主要功能和域名解析过程

WWW，URL， http的工作方式， HTML

DHCP功能

应用层通信模型（c/s）（图，注意端口号）

1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（www.hubu.edu.cnopen in new window）以及全过程 （详见第六章PPT）

（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。

2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）

3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置

4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系

5 每章作业

题型

题型

一、计算机网络基础知识（每小题5 分，共40分）

二、计算机网络系统分析（共20分 每小题10分）

三、 计算机网络系统设计（共30分 16+14）

四、 计算机网络工具使用（共10分）

Last Updated: 2021/12/27 下午7:22:25
Contributors: Coding Zhang
- +
Coz的学习笔记

当前文档已被泄露，链接失效。

Last Updated: 2021/12/27 下午11:00:53
Contributors: Coding Zhang
+ diff --git a/docs/.vuepress/dist/web-server/index.html b/docs/.vuepress/dist/web-server/index.html index 7c3ae6e..4bf90a5 100644 --- a/docs/.vuepress/dist/web-server/index.html +++ b/docs/.vuepress/dist/web-server/index.html @@ -5,7 +5,7 @@ 第一期学习活动 | Coz的学习笔记 - + @@ -109,6 +109,6 @@ anonymous FTP</A> , etc.</A> </body> </html>
1
2
3
4
5

使用浏览器去访问自己写的这个TCP Server，截图展示访问效果

然后使用前一天自己编写的TCP Client去请求这个Server，通过Client将这个网页内容打印出来！

作业

★ 第8天

任务：改造TCP Server，发送一个HTML文件

学习资料：同任务4 作业：今天的任务只有一个改动，就是将第五天任务中的TCP Server返回的那个网页内容，改为从文件中加载，而不是固定写死在代码中。

★ 第9天

任务：使用多线程

学习资料：同任务4 作业： 在原来TCP Server基础上进行改造：当服务器收到连接请求时，启动一个单独的线程进行处理。并且不要关闭连接，继续监听这个客户端后续的请求。

附件：Linux网络编程.pdf

作业

第10天

任务：设计并使用配置文件

学习资料：无 作业： Web服务器一般会拥有多个参数，将服务器绑定的IP、端口、HTML文件所在的目录，写在配置文件中，程序启动的时候进行加载。

需要自己设计自己的Web服务器的文件格式，可以参考JSON、XML、YML等格式

作业

day10-conf-image

作业

作业

作业

作业

11.29 11:01 其他人的作业

笔记

回答轩辕大佬的问题：

1.Web服务器 约等于 HTTP服务器 + 其他服务

（先不去管它这些操作具体的名称，单纯记录他的操作，后面再补） 包含：拿到数据包之后解包的东西、解析客户端的意图的东西、进行分类处理，或是提供某种文件、或是处理数据的东西、将结果装入缓冲区的东西、将以HTTP协议格式打包的东西、将该数据包推入Internet的东西

2.主要流程是：接收数据 ⇒ HTTP解析 ⇒ 逻辑处理 ⇒ HTTP封包 ⇒ 发送数据
3.用电脑画图画的，有点丑哈哈哈

其他

顺便熟悉一下Markdown语法哈哈哈 稍微浏览了一下计网的书，感觉轩辕大佬的模式很好，通过项目学习，补充细节 在公众号搜到几篇文章，感觉挺有意思的，特别是有画小人的那个图解的

网址信息收集

下面四个是一个系列的 [# 自己动手开发一个 Web 服务器（一）](https://mp.weixin.qq.com/s/cTfLlJNpKhixk31zlvaFgg） [# 自己动手开发一个 Web 服务器（二）](https://mp.weixin.qq.com/s/2ulVC3L3w3YLcN4QS6lEvA） [# 自己动手开发一个 Web 服务器（三）《https://wx.zsxq.com/mweb/views/weread/search.html?keyword=A》](https://mp.weixin.qq.com/s/Yn_4XhwNSAuqNFGAilSmAA） [# 自己动手开发一个 Web 服务器（三）《https://wx.zsxq.com/mweb/views/weread/search.html?keyword=B》](https://mp.weixin.qq.com/s/B0CRXwKs8Z8FrW5tbEVHpg）

[#Web服务器工作原理详解（基础篇）](https://mp.weixin.qq.com/s/eb7xOT0-2uE9caaEfAqSCg）（就是轩辕大佬发的） [# Linux下Web服务器详解](https://mp.weixin.qq.com/s/RZFQLpgjHj1V89BWyT8pQA） [# Linux | 搭建Web服务器](https://mp.weixin.qq.com/s/X6u3SBhZ7A54-uczToD9Kw） [# 来写一个属于自己的Web服务器](https://mp.weixin.qq.com/s/W5eDKKcHwlHtc-ssWOWBAg） [# 开发一个属于自己的 web 服务器](https://mp.weixin.qq.com/s/zX8JGTQ-GwC2q63UuIQKFw） [# 如何开发一个web静态服务器](https://mp.weixin.qq.com/s/H_t4jPSiBdogYVscoqUVaA） [# 开发一个 web 服务器](https://mp.weixin.qq.com/s/EoDV6g93TzKMGDV-R12jqA） [# web服务器开发之理论篇](https://mp.weixin.qq.com/s/ufQ68pdC7ZR3aI2gKZdsgw） [# 手写一个 web 服务器！](https://mp.weixin.qq.com/s/cKgoSqIk97M1M9Q-gBOLBw） [# Python 高手之路：从零开始打造一个Web服务器](https://mp.weixin.qq.com/s/3OWFXRTfhL30twQF4UzFUQ）

https://t.zsxq.com/YNZNRnm

Last Updated: 2021/12/6 上午12:23:53
Contributors: Coding Zhang
- + diff --git a/docs/temp-docs/DONOTSHARE.md b/docs/temp-docs/DONOTSHARE.md new file mode 100644 index 0000000..364e7f6 --- /dev/null +++ b/docs/temp-docs/DONOTSHARE.md @@ -0,0 +1,710 @@ + + + +::: warning 注意！ +本文档为临时文档，内容实时更新，考完之后相应内容将会删除。 +::: + +::: tip 提示 + +本文档是张博凯整理的期末考试重点，仅供参考，**请不要转发或传播**，感谢理解！ + +> **文档更新时间：2021.12.27** +> +> **文档删除时间：2022.01.12** + +::: + + + +## Java（考点整理完毕） + +闭卷考试 + +判断正误（对的打√，错的打×，并改过来） + +概念、简答题 + +----- + +√ **for与foreach关系** + +::: details for与foreach关系 +> foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。 +> +> foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。 +::: + +[P136-146] **Listener监听器的作用**（书上第9章，request，session，application，……） + +[P46-47] **HTTP请求响应机制**（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接） + +[P79-80]（JDBC中的）**Statement接口与PreparedStatement接口**（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道） + +[P228] **MVC模式** + +√ [P102-119] **Servlet**（**doGet**, **doPost方法**，[P165附近？]**JSP页面传参数 请求参数**，**web.xml配置文件**[P49-60,看69-70]） + +**容器，集合类**（**List集合**、**set集合** 元素怎么添加 遍历 迭代(迭代器的使用)....） + +::: details 容器集合类、迭代 +> 容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html +> +> 迭代：https://www.runoob.com/java/java-iterator.html + +::: + +**字符串**（**处理函数** 不会考：时间日期格式化函数、字符串生成器） + +::: details Java字符串处理函数汇总（CSDN） +[https://blog.csdn.net/qq_27574367/article/details/88546343](https://blog.csdn.net/qq_27574367/article/details/88546343) + +::: + +----- + +## 操作系统（考点整理完毕） + +### 题型 + +判断对错（给理由） 8个*3分=24分 + +简答 5个*4分=20分 + +计算（分析） 5个*9分左右=44分 + +综合应用题 1题*12分=12分 + +----- + +计算（分析） + +第4章 2类 + +《1》【第1类】 + +04:37 【没听清】 写多道程序设计时间存储？？？？？？？ + +04:43 就是写时间同步 + +给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点） + +05:11 写程序时间不同步 + +《2》【第2类】 + +05:13 给一个程序，判断对错，并说明理由（肯定是错的） + +05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进 + +05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用 + +06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。 + +注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32） + +第5章 + +《3》银行家算法 + +第6章 3类中考两类 + +《4》【1】队列调度 07:02 + +《5》【2】进程调度 + +《6》【3】最大优先级调度（？） 07:04 + +作业讲了：作业调度 + +黑板上讲了：进程调度、混合调度 + +三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的） + +第七章 08:07 这两个考的可能性都比较大 + +《7》淘汰策略 + +《8》页式？变换 08:12 + +08:30 以10进制、16进制、8进制、2进制给出该怎么去算 + +08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移 + +09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址 + +注意的问题： + +09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 **越界中断** + +10:20 2. 访问的页不在内存，会产生 **缺页中断** （根据作业所在的外存的地址调入内存把某一页覆盖） + +放置策略期末考试一般不考，太简单了 + +第八章 没有计算题 + +第九章 + +《9》【第1类】 +11:59 文件索引结构 很容易考 + +根据已有的图算文件最大能有多大 + +根据给定的文件有多大把图画出来（更难一点） + +《10》【第2类】12:34 + +计算读盘次数 考试很容易考的这一类 + +【1】CB分解：怎么分解，分解后怎么算 + +【2】直接基于某个目录结构怎么计算读盘次数 + +【3】另外还有一类：基于位示图计算 + +（上面的三类总结在下面👇） + +UNIX索引结构计算 13:14 + +基本文件目录计算 + +位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802） + +----- + +总共11类，AB卷加起来考其中的八类，有三类不考 13:38 + +作业本上做的题，和黑板上面讲的例题摸清楚。 + +----- + +简答题和判断分析题👇 15:11 - 15:54 + +#### 第一章 绪论 + +分时系统：设计目标及特点 （简答） + +操作系统：基本特点（特性） + +操作系统虚拟性：两个方面 + +分时系统、批处理系统、实时系统 区别 + +----- + +#### 第二章 操作系统的组织结构 + +特权指令：是什么，包含哪几类 + +操作系统状态：分为哪几种 + +> 两种分类方法： P34 PPT84 +> 1. 管态、核态、目态 +> 2. 核态、用户态（管态、核态合二为一） + +管态、核态、用户态以及他们各自的区别 + +程序状态字：概念 + +两类接口 + +> 命令接口、程序接口 +> 程序接口低级语言中就是系统调用，高级语言中就是API +> 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？ + +中断：分类、中断机制（分哪两部分） + +> 中断机制：策略机制（指中断处理程序）、响应？ + +中断处理程序 + +----- + +#### 第三章 用户界面 + +作业、作业库：是什么、之间的关系 PPT200 + +作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201 + +系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154 + +> 实现过程画系统调用实现图来解释（应该是PPT156的图？） + +----- + +#### 第四章 并发处理 + +程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184 + +> 顺序执行：顺序性、封闭性、可再现性 + +进程：基本状态、基本特点 PPT192 PPT193、PPT190 + +> 操作系统特性：并发 共享（PPT36 PPT37） +> +> 进程基本特征：并发、动态（PPT190） + +基本进程操作原理 + +> 进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考） + + +进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态）） + +进程互斥、同步：区分 PPT281 + +> 互斥：动作不分先后，可以同时进行 PPT254 +> +> 同步：动作有先后之分 PPT280 + +进程通信：（只关心）分类 + +> 两种分类方法 +> +> 1. 高级、低级 PPT349 +> +> 2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347 + +PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，**考试中比较重要的内容**） + +>PCB： process control block 进程控制块 P75 + +----- + +#### 第五章 资源分配与调度 + +资源描述 基本数据结构 P379 + +> 资源信息块 PPT381 +> +> 资源描述器 PPT378 + +死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398 + +> 产生原因：资源竞争；进程推进顺序不当 +> +> 必要条件：互斥条件、不可剥夺条件、部分分配、环路条件 + +解决死锁问题4种策略 PPT400-401 + +死锁预防四种策略（说三种也可以） + +> 死锁预防、死锁避免、死锁检测、死锁解除 + +----- + +#### 第六章 处理机调度 + +两级调度 PPT433 & 三级调度PPT434 + +> 二级调度：作业调度、进程调度 +> +> 三级调度：作业调度、进程调度、交换调度 + +进程调度块JCB：内容、作用 + +> JCB： Job Control Block 作业控制块 +> +> 作用：存放作业控制和管理信息的数据结构 PPT444 + +作业调度、进程调度：目标、调度原则、衡量指标 + +> 作业调度目标 PPT441 + +进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考） + +> 1、先来先服务调度算法 PPT448 +> +> 2、短作业优先调度算法 PPT450 +> +> 3、响应比高者优先调度算法 PPT 452 + +线程：分类&特点 + +> 用户级、系统级 +> +> 用户级线程：PPT224 特点：PPT225 +> +> 内核支持线程：PPT226 特点：PPT227 + +----- + +#### 第七章 主存管理 + +> 大题里面第七章考的稍微多点 + +内存管理4个功能 PPT497 + +碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接） + +> 拼接技术的缺点：PPT550 + +三种放置策略、两种调度策略、五种淘汰策略 + +> TODO + +分段、分页区别 各有利弊 + +> 分页存储管理：PPT606 分页系统优缺点：PPT609 +> +> 分段存储管理：PPT610 段式系统优缺点：PPT620 +> +> 分段地址是二维的，有利于资源共享，有外碎片 +> +> 分页地址是一维的，不利于资源共享，无外碎片 + +页表、段表：相关概念 + +实现虚存条件 PPT502-503 + +----- + +#### 第八章 输入/输出管理 + +> 这一章节有些上课讲了但是不考 + +设备分类 PPT632-636： + +> 块设备、字符设备 +> +> 独占设备、共享设备 +> +> …… + +设备独立性 PPT641（**★ 基本上每年都会拿出来考一下 ★**） + +缓冲：概念PPT647、目的PPT 649、分类PPT650 + +斯普林技术 SPOOLING PPT671 + +> SPOOLING: Simultaneous Peripheral Operations On-Line + +通道：概念 PPT714、分类PPT718 + +设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721 + +> 1、程序查询方式 +> 2、I/O中断方式 +> 3、直接存储器访问（DMA）方式 +> 4、I/O通道方式 + +IO请求：概念、实现过程 + +> TODO PPT726-733页附近 + +----- + +#### 第九章 文件系统 + +文件系统功能 + +文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748 + +文件逻辑结构、物理结构 + +> 逻辑结构（2种）：流式文件、记录式文件 PPT754 +> +> 物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770 +> +> 随机文件又分3种 + +文件共享方法PPT823、存储保护方法 + +> TODO 43:57-44:44 +> +> 文件操作及基本流程 PPT 842 + +文件转存两种方法：增量、全量 PPT 851 + +----- + +#### (乱七八糟的) + +计算必考：PV操作 银行家算法 进程调度 …… + +4 5 6 7 7 9章考一个题（什么题型没听清） + +第七章 2~3类 + +第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)） + +第九章 + +----- + + +## 算法（考点整理完毕） + +#### **时间复杂度的分析**（3道题×10分） + +::: details + +> [https://blog.csdn.net/m0_37907797/article/details/116157862](https://blog.csdn.net/m0_37907797/article/details/116157862) +> +> [https://www.cnblogs.com/jack1995/p/12152833.html](https://www.cnblogs.com/jack1995/p/12152833.html) +> +> https://blog.csdn.net/qq_36582604/article/details/81661236 + +::: + +洛必达法则、极限求导 + +判断两个复杂函数阶的关系 + + + +----- + + + +#### **简答题**（4道题×5分） + +主要就是一些概念性的题目 + +算法5种设计类 算法设计思想、解题步骤 + +::: details 五种算法设计思想 + +> 1、递归 [https://www.iamshuaidi.com/272.html](https://www.iamshuaidi.com/272.html) +> +> 2、枚举 []() +> +> 3、贪心 [https://blog.csdn.net/xn4545945/article/details/16961395](https://blog.csdn.net/xn4545945/article/details/16961395) （没找到特别合适的教程） +> +> 4、回溯 [https://blog.csdn.net/weiyuefei/article/details/79316653](https://blog.csdn.net/weiyuefei/article/details/79316653) （没找到特别合适的教程） +> +> 5、动态规划 [https://www.iamshuaidi.com/275.html](https://www.iamshuaidi.com/275.html) + +::: + + +从不同的角度问（概念，设计要素） + +比如说：动态规划、分支限界法、…… + +算法的区别、异同点 + + + +----- + + + +#### **算法设计类**题型（给一个具体的题目） + +##### **题型1 只写设计思想**（20分） + +1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况 + +2、画出解空间树 + +3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界） + + + +::: details 乱七八糟 + +动态规划 + +明确最优子结构以及最优集的递归、定义 + +设计思想的核心 + +::: + + + +----- + + + +##### **题型2 设计思想+伪码**（30分） + +不需要像实验课那样。 + + + +## 计网（老师发的word） + +### 第一章 + +计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类 + +RTT和时延带宽积的计算 + +传输时延和传播时延，有效传输速率 + +**计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？** + +**协议三要素** + +协议和服务 + +RFC + +**最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）** + + + +### 第二章 + +物理层的四大特性 (RS-232C物理层串口协议,RJ-45) + +**奈式准则和香农公式** + +**CRC计算（要有计算过程）** + +曼彻斯特编码 + +四种信道复用技术 + +CDMA + +传输介质的大概特点（多模光纤 单模光纤） + + + +### 第三章 + +数据链路层的信道 数据链路层的三个基本问题 + +数据链路层协议有哪些（PPP 以太网） + +**透明网桥的基本功能和工作过程** + +**扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备** + +总线结构的特点 + +**CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义** + +冲突窗口的大小是2τ（τ） + +以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？ + +数据链路层帧（PPP）的透明传输（位填充和字符填充） + +生成树算法作用 以太网交换机自学习功能（转发表的生成） + +MAC地址特点 MAC广播地址 + +各级以太网的特点及兼容使用的技术， **100base-t** + +VLAN的特点 不同VLAN之间的通信 + +二层交换机工作在物理层 数据链路层； + +三层交换机工作在物理层 数据链路层和网络层 + + + +### 第四章 + +网络层协议，IPv4地址分类，**子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）** + +IP地址点分十进制 + +IP地址和MAC地址定义 + +**路由器转发IP分组** + +**IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍）** CIDR技术的作用 + +动态路由选择算法，**路由协议的分类 RIP和OSPF特点** + +**路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层** + +**静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置** + +**RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点** + +路由表组成，IP协议的特点，不同网段IP地址的节点如何通信 + +ICMP特点和与IP协议的关系 + +**ARP作用和工作过程（已知原IP地址和目的IP地址）** ARP协议与IP协议的关系 + +**给出网络的拓扑结构，能给出路由表；路由聚合** + +IPv4过渡到IPv6使用的方法 + +**给出目的IP地址，查路由表，找到转发的出口。** + +**NAT的作用** + +**三层网络连接设备以及各自特点，交换机和路由器的使用** + + + +### 第五章 + +可靠性协议的实现方式, socket的组成, 进程通信五元组 + +TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号 + +滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，**拥塞控制四个算法（作业）** + +GO-BACK-N和选择重传，发送窗口最大值 + +滑动窗口协议，发送窗口范围，确认分组范围 + +**TCP连接建立（标志位和序号） TCP连接释放 （过程和图）** + + + +### 第六章 + +应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP） + +协议的传输层协议以及端口号，应用层DNS， **DNS的主要功能和域名解析过程** + +WWW，URL， http的工作方式， HTML + +DHCP功能 + +应用层通信模型（c/s）（图，注意端口号） + + + + + + 1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（[www.hubu.edu.cn](http://www.hubu.edu.cn)）以及全过程 （详见第六章PPT） + + + +（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。 + + + +**2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）** + + + +**3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置** + + + +**4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系** + + + +**5 每章作业** + +### 题型 + +::: details 题型 + +一、计算机网络基础知识（每小题5 分，共40分） + +二、计算机网络系统分析（共20分 每小题10分） + +三、 计算机网络系统设计（共30分 16+14） + +四、 计算机网络工具使用（共10分） +::: \ No newline at end of file diff --git a/docs/temp-docs/README.md b/docs/temp-docs/README.md index 364e7f6..95f34b0 100644 --- a/docs/temp-docs/README.md +++ b/docs/temp-docs/README.md @@ -1,710 +1 @@ - - - -::: warning 注意！ -本文档为临时文档，内容实时更新，考完之后相应内容将会删除。 -::: - -::: tip 提示 - -本文档是张博凯整理的期末考试重点，仅供参考，**请不要转发或传播**，感谢理解！ - -> **文档更新时间：2021.12.27** -> -> **文档删除时间：2022.01.12** - -::: - - - -## Java（考点整理完毕） - -闭卷考试 - -判断正误（对的打√，错的打×，并改过来） - -概念、简答题 - ------ - -√ **for与foreach关系** - -::: details for与foreach关系 -> foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。 -> -> foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。 -::: - -[P136-146] **Listener监听器的作用**（书上第9章，request，session，application，……） - -[P46-47] **HTTP请求响应机制**（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接） - -[P79-80]（JDBC中的）**Statement接口与PreparedStatement接口**（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道） - -[P228] **MVC模式** - -√ [P102-119] **Servlet**（**doGet**, **doPost方法**，[P165附近？]**JSP页面传参数 请求参数**，**web.xml配置文件**[P49-60,看69-70]） - -**容器，集合类**（**List集合**、**set集合** 元素怎么添加 遍历 迭代(迭代器的使用)....） - -::: details 容器集合类、迭代 -> 容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html -> -> 迭代：https://www.runoob.com/java/java-iterator.html - -::: - -**字符串**（**处理函数** 不会考：时间日期格式化函数、字符串生成器） - -::: details Java字符串处理函数汇总（CSDN） -[https://blog.csdn.net/qq_27574367/article/details/88546343](https://blog.csdn.net/qq_27574367/article/details/88546343) - -::: - ------ - -## 操作系统（考点整理完毕） - -### 题型 - -判断对错（给理由） 8个*3分=24分 - -简答 5个*4分=20分 - -计算（分析） 5个*9分左右=44分 - -综合应用题 1题*12分=12分 - ------ - -计算（分析） - -第4章 2类 - -《1》【第1类】 - -04:37 【没听清】 写多道程序设计时间存储？？？？？？？ - -04:43 就是写时间同步 - -给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点） - -05:11 写程序时间不同步 - -《2》【第2类】 - -05:13 给一个程序，判断对错，并说明理由（肯定是错的） - -05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进 - -05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用 - -06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。 - -注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32） - -第5章 - -《3》银行家算法 - -第6章 3类中考两类 - -《4》【1】队列调度 07:02 - -《5》【2】进程调度 - -《6》【3】最大优先级调度（？） 07:04 - -作业讲了：作业调度 - -黑板上讲了：进程调度、混合调度 - -三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的） - -第七章 08:07 这两个考的可能性都比较大 - -《7》淘汰策略 - -《8》页式？变换 08:12 - -08:30 以10进制、16进制、8进制、2进制给出该怎么去算 - -08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移 - -09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址 - -注意的问题： - -09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 **越界中断** - -10:20 2. 访问的页不在内存，会产生 **缺页中断** （根据作业所在的外存的地址调入内存把某一页覆盖） - -放置策略期末考试一般不考，太简单了 - -第八章 没有计算题 - -第九章 - -《9》【第1类】 -11:59 文件索引结构 很容易考 - -根据已有的图算文件最大能有多大 - -根据给定的文件有多大把图画出来（更难一点） - -《10》【第2类】12:34 - -计算读盘次数 考试很容易考的这一类 - -【1】CB分解：怎么分解，分解后怎么算 - -【2】直接基于某个目录结构怎么计算读盘次数 - -【3】另外还有一类：基于位示图计算 - -（上面的三类总结在下面👇） - -UNIX索引结构计算 13:14 - -基本文件目录计算 - -位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802） - ------ - -总共11类，AB卷加起来考其中的八类，有三类不考 13:38 - -作业本上做的题，和黑板上面讲的例题摸清楚。 - ------ - -简答题和判断分析题👇 15:11 - 15:54 - -#### 第一章 绪论 - -分时系统：设计目标及特点 （简答） - -操作系统：基本特点（特性） - -操作系统虚拟性：两个方面 - -分时系统、批处理系统、实时系统 区别 - ------ - -#### 第二章 操作系统的组织结构 - -特权指令：是什么，包含哪几类 - -操作系统状态：分为哪几种 - -> 两种分类方法： P34 PPT84 -> 1. 管态、核态、目态 -> 2. 核态、用户态（管态、核态合二为一） - -管态、核态、用户态以及他们各自的区别 - -程序状态字：概念 - -两类接口 - -> 命令接口、程序接口 -> 程序接口低级语言中就是系统调用，高级语言中就是API -> 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？ - -中断：分类、中断机制（分哪两部分） - -> 中断机制：策略机制（指中断处理程序）、响应？ - -中断处理程序 - ------ - -#### 第三章 用户界面 - -作业、作业库：是什么、之间的关系 PPT200 - -作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201 - -系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154 - -> 实现过程画系统调用实现图来解释（应该是PPT156的图？） - ------ - -#### 第四章 并发处理 - -程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184 - -> 顺序执行：顺序性、封闭性、可再现性 - -进程：基本状态、基本特点 PPT192 PPT193、PPT190 - -> 操作系统特性：并发 共享（PPT36 PPT37） -> -> 进程基本特征：并发、动态（PPT190） - -基本进程操作原理 - -> 进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考） - - -进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态）） - -进程互斥、同步：区分 PPT281 - -> 互斥：动作不分先后，可以同时进行 PPT254 -> -> 同步：动作有先后之分 PPT280 - -进程通信：（只关心）分类 - -> 两种分类方法 -> -> 1. 高级、低级 PPT349 -> -> 2. 按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347 - -PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，**考试中比较重要的内容**） - ->PCB： process control block 进程控制块 P75 - ------ - -#### 第五章 资源分配与调度 - -资源描述 基本数据结构 P379 - -> 资源信息块 PPT381 -> -> 资源描述器 PPT378 - -死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398 - -> 产生原因：资源竞争；进程推进顺序不当 -> -> 必要条件：互斥条件、不可剥夺条件、部分分配、环路条件 - -解决死锁问题4种策略 PPT400-401 - -死锁预防四种策略（说三种也可以） - -> 死锁预防、死锁避免、死锁检测、死锁解除 - ------ - -#### 第六章 处理机调度 - -两级调度 PPT433 & 三级调度PPT434 - -> 二级调度：作业调度、进程调度 -> -> 三级调度：作业调度、进程调度、交换调度 - -进程调度块JCB：内容、作用 - -> JCB： Job Control Block 作业控制块 -> -> 作用：存放作业控制和管理信息的数据结构 PPT444 - -作业调度、进程调度：目标、调度原则、衡量指标 - -> 作业调度目标 PPT441 - -进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考） - -> 1、先来先服务调度算法 PPT448 -> -> 2、短作业优先调度算法 PPT450 -> -> 3、响应比高者优先调度算法 PPT 452 - -线程：分类&特点 - -> 用户级、系统级 -> -> 用户级线程：PPT224 特点：PPT225 -> -> 内核支持线程：PPT226 特点：PPT227 - ------ - -#### 第七章 主存管理 - -> 大题里面第七章考的稍微多点 - -内存管理4个功能 PPT497 - -碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接） - -> 拼接技术的缺点：PPT550 - -三种放置策略、两种调度策略、五种淘汰策略 - -> TODO - -分段、分页区别 各有利弊 - -> 分页存储管理：PPT606 分页系统优缺点：PPT609 -> -> 分段存储管理：PPT610 段式系统优缺点：PPT620 -> -> 分段地址是二维的，有利于资源共享，有外碎片 -> -> 分页地址是一维的，不利于资源共享，无外碎片 - -页表、段表：相关概念 - -实现虚存条件 PPT502-503 - ------ - -#### 第八章 输入/输出管理 - -> 这一章节有些上课讲了但是不考 - -设备分类 PPT632-636： - -> 块设备、字符设备 -> -> 独占设备、共享设备 -> -> …… - -设备独立性 PPT641（**★ 基本上每年都会拿出来考一下 ★**） - -缓冲：概念PPT647、目的PPT 649、分类PPT650 - -斯普林技术 SPOOLING PPT671 - -> SPOOLING: Simultaneous Peripheral Operations On-Line - -通道：概念 PPT714、分类PPT718 - -设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721 - -> 1、程序查询方式 -> 2、I/O中断方式 -> 3、直接存储器访问（DMA）方式 -> 4、I/O通道方式 - -IO请求：概念、实现过程 - -> TODO PPT726-733页附近 - ------ - -#### 第九章 文件系统 - -文件系统功能 - -文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748 - -文件逻辑结构、物理结构 - -> 逻辑结构（2种）：流式文件、记录式文件 PPT754 -> -> 物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770 -> -> 随机文件又分3种 - -文件共享方法PPT823、存储保护方法 - -> TODO 43:57-44:44 -> -> 文件操作及基本流程 PPT 842 - -文件转存两种方法：增量、全量 PPT 851 - ------ - -#### (乱七八糟的) - -计算必考：PV操作 银行家算法 进程调度 …… - -4 5 6 7 7 9章考一个题（什么题型没听清） - -第七章 2~3类 - -第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)） - -第九章 - ------ - - -## 算法（考点整理完毕） - -#### **时间复杂度的分析**（3道题×10分） - -::: details - -> [https://blog.csdn.net/m0_37907797/article/details/116157862](https://blog.csdn.net/m0_37907797/article/details/116157862) -> -> [https://www.cnblogs.com/jack1995/p/12152833.html](https://www.cnblogs.com/jack1995/p/12152833.html) -> -> https://blog.csdn.net/qq_36582604/article/details/81661236 - -::: - -洛必达法则、极限求导 - -判断两个复杂函数阶的关系 - - - ------ - - - -#### **简答题**（4道题×5分） - -主要就是一些概念性的题目 - -算法5种设计类 算法设计思想、解题步骤 - -::: details 五种算法设计思想 - -> 1、递归 [https://www.iamshuaidi.com/272.html](https://www.iamshuaidi.com/272.html) -> -> 2、枚举 []() -> -> 3、贪心 [https://blog.csdn.net/xn4545945/article/details/16961395](https://blog.csdn.net/xn4545945/article/details/16961395) （没找到特别合适的教程） -> -> 4、回溯 [https://blog.csdn.net/weiyuefei/article/details/79316653](https://blog.csdn.net/weiyuefei/article/details/79316653) （没找到特别合适的教程） -> -> 5、动态规划 [https://www.iamshuaidi.com/275.html](https://www.iamshuaidi.com/275.html) - -::: - - -从不同的角度问（概念，设计要素） - -比如说：动态规划、分支限界法、…… - -算法的区别、异同点 - - - ------ - - - -#### **算法设计类**题型（给一个具体的题目） - -##### **题型1 只写设计思想**（20分） - -1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况 - -2、画出解空间树 - -3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界） - - - -::: details 乱七八糟 - -动态规划 - -明确最优子结构以及最优集的递归、定义 - -设计思想的核心 - -::: - - - ------ - - - -##### **题型2 设计思想+伪码**（30分） - -不需要像实验课那样。 - - - -## 计网（老师发的word） - -### 第一章 - -计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类 - -RTT和时延带宽积的计算 - -传输时延和传播时延，有效传输速率 - -**计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？** - -**协议三要素** - -协议和服务 - -RFC - -**最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）** - - - -### 第二章 - -物理层的四大特性 (RS-232C物理层串口协议,RJ-45) - -**奈式准则和香农公式** - -**CRC计算（要有计算过程）** - -曼彻斯特编码 - -四种信道复用技术 - -CDMA - -传输介质的大概特点（多模光纤 单模光纤） - - - -### 第三章 - -数据链路层的信道 数据链路层的三个基本问题 - -数据链路层协议有哪些（PPP 以太网） - -**透明网桥的基本功能和工作过程** - -**扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备** - -总线结构的特点 - -**CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义** - -冲突窗口的大小是2τ（τ） - -以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？ - -数据链路层帧（PPP）的透明传输（位填充和字符填充） - -生成树算法作用 以太网交换机自学习功能（转发表的生成） - -MAC地址特点 MAC广播地址 - -各级以太网的特点及兼容使用的技术， **100base-t** - -VLAN的特点 不同VLAN之间的通信 - -二层交换机工作在物理层 数据链路层； - -三层交换机工作在物理层 数据链路层和网络层 - - - -### 第四章 - -网络层协议，IPv4地址分类，**子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）** - -IP地址点分十进制 - -IP地址和MAC地址定义 - -**路由器转发IP分组** - -**IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍）** CIDR技术的作用 - -动态路由选择算法，**路由协议的分类 RIP和OSPF特点** - -**路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层** - -**静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置** - -**RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点** - -路由表组成，IP协议的特点，不同网段IP地址的节点如何通信 - -ICMP特点和与IP协议的关系 - -**ARP作用和工作过程（已知原IP地址和目的IP地址）** ARP协议与IP协议的关系 - -**给出网络的拓扑结构，能给出路由表；路由聚合** - -IPv4过渡到IPv6使用的方法 - -**给出目的IP地址，查路由表，找到转发的出口。** - -**NAT的作用** - -**三层网络连接设备以及各自特点，交换机和路由器的使用** - - - -### 第五章 - -可靠性协议的实现方式, socket的组成, 进程通信五元组 - -TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号 - -滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，**拥塞控制四个算法（作业）** - -GO-BACK-N和选择重传，发送窗口最大值 - -滑动窗口协议，发送窗口范围，确认分组范围 - -**TCP连接建立（标志位和序号） TCP连接释放 （过程和图）** - - - -### 第六章 - -应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP） - -协议的传输层协议以及端口号，应用层DNS， **DNS的主要功能和域名解析过程** - -WWW，URL， http的工作方式， HTML - -DHCP功能 - -应用层通信模型（c/s）（图，注意端口号） - - - - - - 1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（[www.hubu.edu.cn](http://www.hubu.edu.cn)）以及全过程 （详见第六章PPT） - - - -（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。 - - - -**2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）** - - - -**3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置** - - - -**4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系** - - - -**5 每章作业** - -### 题型 - -::: details 题型 - -一、计算机网络基础知识（每小题5 分，共40分） - -二、计算机网络系统分析（共20分 每小题10分） - -三、 计算机网络系统设计（共30分 16+14） - -四、 计算机网络工具使用（共10分） -::: \ No newline at end of file +>当前文档已被泄露，链接失效。 \ No newline at end of file