coder-xiaomo/notes
1
0
Fork 0
mirror of https://gitee.com/coder-xiaomo/notes synced 2025-09-07 11:51:39 +08:00
Code Issues Projects Releases Wiki Activity GitHub Gitee

renameFileName

Browse Source
This commit is contained in:
小墨
2022-01-03 16:12:13 +08:00
parent 4048fbc972
commit 0d31de64b4
28 changed files with 750 additions and 733 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
docs/.vuepress/dist/404.html vendored
View File

@@ -5,11 +5,11 @@
<meta name="viewport" content="width=device-width,initial-scale=1">
<meta name="generator" content="VuePress 2.0.0-beta.27">
<link rel="icon" href="/images/logo.png"><link rel="stylesheet" href="/css/search.css"><title>Coz的学习笔记</title><meta name="description" content="这是我的第一个 VuePress 站点">
<link rel="preload" href="/assets/js/runtime~app.68eb4f6b.js" as="script"><link rel="preload" href="/assets/css/styles.792c48da.css" as="style"><link rel="preload" href="/assets/js/567.6fcf9384.js" as="script"><link rel="preload" href="/assets/js/app.b8559c28.js" as="script">
<link rel="preload" href="/assets/js/runtime~app.7768e4e0.js" as="script"><link rel="preload" href="/assets/css/styles.792c48da.css" as="style"><link rel="preload" href="/assets/js/567.6fcf9384.js" as="script"><link rel="preload" href="/assets/js/app.b05832f9.js" as="script">
<link rel="stylesheet" href="/assets/css/styles.792c48da.css">
</head>
<body>
<div id="app"><!--[--><div class="theme-container"><div class="theme-default-content"><h1>404</h1><blockquote>Looks like we&#39;ve got some broken links.</blockquote><a href="/" class="">回到首页</a></div></div><!----><!--]--></div>
<script src="/assets/js/runtime~app.68eb4f6b.js" defer></script><script src="/assets/js/567.6fcf9384.js" defer></script><script src="/assets/js/app.b8559c28.js" defer></script>
<div id="app"><!--[--><div class="theme-container"><div class="theme-default-content"><h1>404</h1><blockquote>That&#39;s a Four-Oh-Four.</blockquote><a href="/" class="">回到首页</a></div></div><!----><!--]--></div>
<script src="/assets/js/runtime~app.7768e4e0.js" defer></script><script src="/assets/js/567.6fcf9384.js" defer></script><script src="/assets/js/app.b05832f9.js" defer></script>
</body>
</html>

4
docs/.vuepress/dist/algorithms/index.html vendored
View File

File diff suppressed because one or more lines are too long

0
docs/.vuepress/dist/assets/css/455.styles.af4a53d1.css → docs/.vuepress/dist/assets/css/0.styles.12c1bbdb.css vendored
View File

1
docs/.vuepress/dist/assets/js/app.b05832f9.js vendored Normal file
View File

File diff suppressed because one or more lines are too long

1
docs/.vuepress/dist/assets/js/app.b8559c28.js vendored
View File

File diff suppressed because one or more lines are too long

1
docs/.vuepress/dist/assets/js/runtime~app.68eb4f6b.js vendored
View File

@@ -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<e.length;u++){for(var[t,a,o]=e[u],s=!0,i=0;i<t.length;i++)(!1&o||n>=o)&&Object.keys(d.O).every((e=>d.O[e](t[i])))?t.splice(i--,1):(s=!1,o<n&&(n=o));if(s){e.splice(u--,1);var l=a();void 0!==l&&(r=l)}}return r}o=o||0;for(var u=e.length;u>0&&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<l.length;u++){var f=l[u];if(f.getAttribute("src")==e||f.getAttribute("data-webpack")==t+o){s=f;break}}s||(i=!0,(s=document.createElement("script")).charset="utf-8",s.timeout=120,d.nc&&s.setAttribute("nonce",d.nc),s.setAttribute("data-webpack",t+o),s.src=e),r[e]=[a];var c=(t,a)=>{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<t.length;a++){var o=(s=t[a]).getAttribute("data-href")||s.getAttribute("href");if("stylesheet"===s.rel&&(o===e||o===r))return s}var n=document.getElementsByTagName("style");for(a=0;a<n.length;a++){var s;if((o=(s=n[a]).getAttribute("data-href"))===e||o===r)return s}})(a,o))return r();((e,r,t,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<n.length;l++)o=n[l],d.o(e,o)&&e[o]&&e[o][0](),e[n[l]]=0;return d.O(u)},t=self.webpackChunkvuepress=self.webpackChunkvuepress||[];t.forEach(r.bind(null,0)),t.push=r.bind(null,t.push.bind(t))})()})();

1
docs/.vuepress/dist/assets/js/runtime~app.7768e4e0.js vendored Normal file
View File

@@ -0,0 +1 @@
(()=>{"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<e.length;c++){for(var[t,a,o]=e[c],s=!0,d=0;d<t.length;d++)(!1&o||n>=o)&&Object.keys(i.O).every((e=>i.O[e](t[d])))?t.splice(d--,1):(s=!1,o<n&&(n=o));if(s){e.splice(c--,1);var l=a();void 0!==l&&(r=l)}}return r}o=o||0;for(var c=e.length;c>0&&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<l.length;c++){var u=l[c];if(u.getAttribute("src")==e||u.getAttribute("data-webpack")==t+o){s=u;break}}s||(d=!0,(s=document.createElement("script")).charset="utf-8",s.timeout=120,i.nc&&s.setAttribute("nonce",i.nc),s.setAttribute("data-webpack",t+o),s.src=e),r[e]=[a];var f=(t,a)=>{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<t.length;a++){var o=(s=t[a]).getAttribute("data-href")||s.getAttribute("href");if("stylesheet"===s.rel&&(o===e||o===r))return s}var n=document.getElementsByTagName("style");for(a=0;a<n.length;a++){var s;if((o=(s=n[a]).getAttribute("data-href"))===e||o===r)return s}})(a,o))return r();((e,r,t,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<n.length;l++)o=n[l],i.o(e,o)&&e[o]&&e[o][0](),e[n[l]]=0;return i.O(c)},t=self.webpackChunkvuepress=self.webpackChunkvuepress||[];t.forEach(r.bind(null,0)),t.push=r.bind(null,t.push.bind(t))})()})();

0
docs/.vuepress/dist/assets/js/v-077d9751.6d3ff596.js → docs/.vuepress/dist/assets/js/v-077d9751.d33ce820.js vendored
View File

0
docs/.vuepress/dist/assets/js/v-1588ebdd.e444e3b7.js → docs/.vuepress/dist/assets/js/v-1588ebdd.b84fb865.js vendored
View File

0
docs/.vuepress/dist/assets/js/v-3706649a.859b00ff.js → docs/.vuepress/dist/assets/js/v-3706649a.25b59b2c.js vendored
View File

0
docs/.vuepress/dist/assets/js/v-45077b3a.d3add6dd.js → docs/.vuepress/dist/assets/js/v-45077b3a.399a1d44.js vendored
View File

0
docs/.vuepress/dist/assets/js/v-5d7259d4.235cc539.js → docs/.vuepress/dist/assets/js/v-5d7259d4.cdb849b1.js vendored
View File

0
docs/.vuepress/dist/assets/js/v-807743b6.3a8d449d.js → docs/.vuepress/dist/assets/js/v-807743b6.3e2fc7d9.js vendored
View File

1
docs/.vuepress/dist/assets/js/v-82c8f724.f72d5cc1.js vendored Normal file
View File

File diff suppressed because one or more lines are too long

0
docs/.vuepress/dist/assets/js/v-8daa1a0e.fbae5ea0.js → docs/.vuepress/dist/assets/js/v-8daa1a0e.1f7058cc.js vendored
View File

1
docs/.vuepress/dist/assets/js/v-9b12c458.c6e85deb.js vendored
View File

File diff suppressed because one or more lines are too long

1
docs/.vuepress/dist/assets/js/v-9b12c458.e5bb0f59.js vendored Normal file
View File

@@ -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}}}]);

0
docs/.vuepress/dist/assets/js/v-b26deb9c.82683d90.js → docs/.vuepress/dist/assets/js/v-b26deb9c.0c5ae7d2.js vendored
View File

4
docs/.vuepress/dist/computer-networks/index.html vendored
View File

File diff suppressed because one or more lines are too long

4
docs/.vuepress/dist/data-structures/index.html vendored
View File

File diff suppressed because one or more lines are too long

4
docs/.vuepress/dist/dev.html vendored
View File

@@ -5,7 +5,7 @@
<meta name="viewport" content="width=device-width,initial-scale=1">
<meta name="generator" content="VuePress 2.0.0-beta.27">
<link rel="icon" href="/images/logo.png"><link rel="stylesheet" href="/css/search.css"><title>Coz的学习笔记</title><meta name="description" content="这是我的第一个 VuePress 站点">
<link rel="preload" href="/assets/js/runtime~app.68eb4f6b.js" as="script"><link rel="preload" href="/assets/css/styles.792c48da.css" as="style"><link rel="preload" href="/assets/js/567.6fcf9384.js" as="script"><link rel="preload" href="/assets/js/app.b8559c28.js" as="script">
<link rel="preload" href="/assets/js/runtime~app.7768e4e0.js" as="script"><link rel="preload" href="/assets/css/styles.792c48da.css" as="style"><link rel="preload" href="/assets/js/567.6fcf9384.js" as="script"><link rel="preload" href="/assets/js/app.b05832f9.js" as="script">
<link rel="stylesheet" href="/assets/css/styles.792c48da.css">
</head>
<body>
@@ -15,6 +15,6 @@
</code></pre><div class="line-numbers"><span class="line-number">1</span><br></div></div><!--]--></div><!--]--></div><div class="code-group"><div class="code-group__nav"><ul class="code-group__ul"><li class="code-group__li"><button class="code-group__nav-tab" ariapressed="false" ariaexpanded="false">YARN</button></li><li class="code-group__li"><button class="code-group__nav-tab code-group__nav-tab-active" ariapressed="true" ariaexpanded="true">NPM</button></li></ul></div><!--[--><div class="code-group-item" aria-selected="false"><!--[--><div class="language-bash ext-sh"><pre class="language-bash"><code><span class="token function">yarn</span>
</code></pre></div><!--]--></div><div class="code-group-item code-group-item__active" aria-selected="true"><!--[--><div class="language-bash ext-sh"><pre class="language-bash"><code><span class="token function">npm</span> <span class="token function">install</span>
</code></pre></div><!--]--></div><!--]--></div><!--]--></div><footer class="page-meta"><!----><div class="meta-item last-updated"><span class="meta-item-label">Last Updated: </span><span class="meta-item-info">2021/12/27 上午12:11:00</span></div><div class="meta-item contributors"><span class="meta-item-label">Contributors: </span><span class="meta-item-info"><!--[--><!--[--><span class="contributor" title="email: 2291200076@qq.com">Coding Zhang</span><!----><!--]--><!--]--></span></div></footer><!----><!--[--><!--]--></main><!--]--></div><!----><!--]--></div>
<script src="/assets/js/runtime~app.68eb4f6b.js" defer></script><script src="/assets/js/567.6fcf9384.js" defer></script><script src="/assets/js/app.b8559c28.js" defer></script>
<script src="/assets/js/runtime~app.7768e4e0.js" defer></script><script src="/assets/js/567.6fcf9384.js" defer></script><script src="/assets/js/app.b05832f9.js" defer></script>
</body>
</html>

4
docs/.vuepress/dist/guide.html vendored
View File

File diff suppressed because one or more lines are too long

4
docs/.vuepress/dist/index.html vendored
View File

File diff suppressed because one or more lines are too long

15
docs/.vuepress/dist/temp-docs/DONOTSHARE.html vendored Normal file
View File

File diff suppressed because one or more lines are too long

6
docs/.vuepress/dist/temp-docs/index.html vendored
View File

File diff suppressed because one or more lines are too long

4
docs/.vuepress/dist/web-server/index.html vendored
View File

File diff suppressed because one or more lines are too long

710
docs/temp-docs/DONOTSHARE.md Normal file
View File

@@ -0,0 +1,710 @@
<style>
iframe {
border: 2px solid #3eaf7c ;
width: 100%;
height: 70vh;
}
</style>
::: 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)
<iframe src="https://blog.csdn.net/qq_27574367/article/details/88546343"></iframe>
:::
-----
## 操作系统（考点整理完毕）
### 题型
判断对错（给理由） 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分）
:::

711
docs/temp-docs/README.md
View File

@@ -1,710 +1 @@
<style>
iframe {
border: 2px solid #3eaf7c ;
width: 100%;
height: 70vh;
}
</style>
::: 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)
<iframe src="https://blog.csdn.net/qq_27574367/article/details/88546343"></iframe>
:::
-----
## 操作系统（考点整理完毕）
### 题型
判断对错（给理由） 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分）
:::
>当前文档已被泄露，链接失效。