1革娄、CPU構(gòu)成
- 程序計(jì)數(shù)器(PC)：存放執(zhí)行指令的地方，計(jì)算之前要用到
- 累加器(AC)：暫時(shí)存放算數(shù)邏輯運(yùn)算部件ALU運(yùn)算的結(jié)果信息
- 指令寄存器(IR)：保存當(dāng)前正在執(zhí)行的一條指令
- 地址寄存器(AR)：保存當(dāng)前CPU所要訪問的內(nèi)存單元的地址
2筑公、DMA(Direct Memory Access闹啦，直接內(nèi)存存取)
- DMA工作方式，是在DMA控制硬件的控制下本今，實(shí)現(xiàn)內(nèi)存與外設(shè)間數(shù)據(jù)的直接傳送提岔，并不需要CPU參與工作仙蛉，由于DMA方式是在DMA控制硬件的控制下實(shí)現(xiàn)數(shù)據(jù)的傳送，不需要CPU執(zhí)行程序碱蒙，故這種方式傳送的速度最快捅儒。
3、系統(tǒng)可靠度
- 并聯(lián)部件的可靠度=1-部件失效率的乘積
4振亮、海明碼
- 海明碼是一種可以糾正一位差錯(cuò)的編碼
- 公式：2r>=k+r+1 (r增加的冗余位，k有效的信息位)
5鞭莽、高速緩存Cache
- Cache位于CPU和主存之間坊秸，由硬件實(shí)現(xiàn)，容量小澎怒，一般在幾KB到幾MB之間褒搔，速度一般比主存快5到10倍，由快速半導(dǎo)體存儲(chǔ)器制成喷面，其內(nèi)容是主存內(nèi)容的副本(Cache無法擴(kuò)大主存的容量)星瘾，Cache既可存放程序又可存放數(shù)據(jù)。
6惧辈、軟件分析到設(shè)計(jì)的過程
- 研究琳状、分析和審查數(shù)據(jù)流圖。根據(jù)穿越系統(tǒng)邊界的信息流初步確定系統(tǒng)與外部接口
- 根據(jù)數(shù)據(jù)流圖決定問題的類型盒齿。數(shù)據(jù)處理問題通常有兩種類型：變換型和事務(wù)型
- 由數(shù)據(jù)流圖推導(dǎo)出系統(tǒng)的初始結(jié)構(gòu)圖
- 利用一些啟發(fā)式原則來改進(jìn)系統(tǒng)的初始結(jié)構(gòu)圖念逞，直到得到符合要求的結(jié)構(gòu)圖為止
- 根據(jù)分析模型中的實(shí)體關(guān)系圖和數(shù)據(jù)字典進(jìn)行數(shù)據(jù)設(shè)計(jì)，包括數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)文件的設(shè)計(jì)
- 在設(shè)計(jì)的基礎(chǔ)上边翁，依舊分析模型中的加工規(guī)格說明翎承、狀態(tài)轉(zhuǎn)換圖進(jìn)行過程設(shè)計(jì)。
7符匾、螺旋模型
- 螺旋模型是一種演化軟件開發(fā)過程模型叨咖，它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴(yán)格監(jiān)控。螺旋模型最大的特點(diǎn)在于引入了其他模型不具備的風(fēng)險(xiǎn)分析，使軟件在無法排除重大風(fēng)險(xiǎn)時(shí)有機(jī)會(huì)停止甸各，以減小損失垛贤。同時(shí)，在每個(gè)迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險(xiǎn)的途徑痴晦。螺旋模型更適合大型的昂貴的系統(tǒng)級(jí)軟件應(yīng)用南吮。
8、多態(tài)
- 多態(tài)是同一操作用于不同對(duì)象誊酌，可以有不同的解釋部凑，產(chǎn)生不同的執(zhí)行結(jié)果。在運(yùn)行時(shí)碧浊，可以通過指向基類的指針涂邀，來調(diào)用實(shí)現(xiàn)派生類中的方法。也就是說客戶類其實(shí)在調(diào)用方法時(shí)箱锐，并不需要知道特定子類的實(shí)現(xiàn)比勉，都會(huì)用統(tǒng)一的方式來調(diào)用。
9驹止、裝飾模式浩聋、外觀模式
- 裝飾模式是一種對(duì)象結(jié)構(gòu)型模式，可動(dòng)態(tài)的給一個(gè)對(duì)象增加一些額外的職責(zé)臊恋，就增加對(duì)象功能來說衣洁，裝飾模式比生成子類實(shí)現(xiàn)更為靈活。通過裝飾模式抖仅，可以在不影響其他對(duì)象的情況下坊夫，以動(dòng)態(tài)、透明的方式給單個(gè)對(duì)象添加職責(zé)撤卢；當(dāng)需要?jiǎng)討B(tài)的給一個(gè)對(duì)象增加功能环凿，這些功能可以再動(dòng)態(tài)的被撤銷時(shí)可使用裝飾模式；當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)也可使用裝飾模式放吩。
- 外觀模式是對(duì)象的結(jié)構(gòu)模式智听，要求外部與一個(gè)子系統(tǒng)的通信必須通過一個(gè)統(tǒng)一的外觀對(duì)象進(jìn)行，為子系統(tǒng)中的一組接口提供一個(gè)一致的界面屎慢，外觀模式定義了一個(gè)高層接口瞭稼，這個(gè)接口使得這一子系統(tǒng)更加容易使用。
10腻惠、共享鎖和排它鎖
- 共享鎖(S鎖)环肘，又稱為讀鎖，若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖集灌，其他事務(wù)只能再對(duì)A加S鎖悔雹，而不能加X鎖复哆，直到T釋放A上面的S鎖。
- 排它鎖(X鎖)腌零，又稱為寫鎖梯找，若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，其他事務(wù)不能再對(duì)A加任何鎖益涧，直到T釋放A上的鎖锈锤。
11、二叉樹遍歷
- 先序遍歷：先根后左子樹再右子樹
- 中序遍歷：先左子樹后根再右子樹
- 后序遍歷：先左子樹后右子樹再根
12闲询、算法設(shè)計(jì)策略
- 貪心法：求解問題最優(yōu)解久免，將問題分解為若干步，每一步都取當(dāng)前最優(yōu)解扭弧，即局部最優(yōu)解阎姥。
- 分治法：求解問題唯一解，將問題分解為小規(guī)模的子問題鸽捻，子問題之間相互獨(dú)立呼巴。
- 回溯法：求解問題最優(yōu)解或唯一解，就是深度優(yōu)先搜索御蒲，常用遞歸實(shí)現(xiàn)衣赶。
- 分支限界法：求解問題最優(yōu)解或唯一解，活結(jié)點(diǎn)厚满。
- 動(dòng)態(tài)規(guī)劃：求解最優(yōu)解屑埋。同分治法類似，只是動(dòng)態(tài)規(guī)劃保存了之前求得的所有子問題的解痰滋，以避免重復(fù)的計(jì)算。
- 隨機(jī)化算法：分類有
- ①數(shù)值隨機(jī)算法：用于數(shù)值問題的求解续崖，得到近似解敲街。
- ②蒙特卡洛算法：計(jì)算數(shù)學(xué)中的一種計(jì)算方法，用于求問題的準(zhǔn)確解严望，得到正確的概率以來與時(shí)間多艇。
- ③拉斯維加斯算法：與蒙特卡洛算法相似，但是絕不返回錯(cuò)誤的解像吻。
- ④舍伍德算法：在確定性算法中加入隨機(jī)性來降低最壞情況出現(xiàn)的概率峻黍。
13、域名查詢記錄
- 域名查詢記錄先本地DNS緩存拨匆，再HOSTS表姆涩，然后再查找本地DNS服務(wù)器，頂級(jí)域名服務(wù)器惭每、權(quán)限域名服務(wù)器骨饿。
14、TCP/IP協(xié)議棧中協(xié)議和層次對(duì)應(yīng)的關(guān)系
tcp.png
15、小根堆和大根堆
- 小根堆滿足關(guān)系：ki ≤ k2i 且 ki ≤ k2i+1（I=1,2,....,n/2）
- 大根堆滿足關(guān)系：ki ≥ k2i 且 ki ≥ k2i+1（I=1,2,....,n/2）
