1.IVIW = very long instruction word = 超長(zhǎng)指令字
2.主存與Cache的三種地址映射方式：
??? 1）直接映射：主存的塊與Cache的塊是一一對(duì)應(yīng)的
??? 2）全相聯(lián)：主存的塊可以對(duì)應(yīng)Cache的任何一個(gè)塊
??? 3）組相聯(lián)：主存與Cache先分組再分塊，組與組采用直接映射，塊與塊采用全相聯(lián)
3.單片機(jī)知識(shí)：90H后面的H表示該數(shù)為十六進(jìn)制，先轉(zhuǎn)換成十進(jìn)制9*（16^1） + 0*（16^0） = 144，然后轉(zhuǎn)換成二進(jìn)制10010000B，根據(jù)補(bǔ)碼，可知反碼為10010000B - 1 = 10001111B，可知原碼為11110000B，轉(zhuǎn)換為十進(jìn)制-（1*(2^6) + 1*(2^5) + 1*(2^4)）=-（64+32+16）= -112，可得X為-56
4.匯編語言中的移位指令：
??? 1）算術(shù)指令：帶符號(hào)數(shù)*2或/2
??? 2）邏輯指令：無符號(hào)數(shù)*2或/2
5.B13FFH - A1000H = 103FFH + 1 = 10400H = 1*(16^4) + 4*(16^2) = 65536 + 1024 = 66560
66560/1024 = 65kb
6.并行總線適合近距離高速數(shù)據(jù)傳輸，串行總線適合長(zhǎng)距離數(shù)據(jù)傳輸
7.
??? 1）物理層：中繼器，集線器
??? 2）數(shù)據(jù)鏈路層：網(wǎng)橋，交換機(jī)
??? 3）網(wǎng)絡(luò)層：路由器
??? 4）應(yīng)用層：網(wǎng)關(guān)
8.傳輸經(jīng)過SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是HTTPS
9.為了攻擊遠(yuǎn)程主機(jī)，通常利用端口掃描技術(shù)檢測(cè)遠(yuǎn)程主機(jī)狀態(tài)
10.署名權(quán)
14.因?yàn)椴捎?4位真彩色，所以一個(gè)像素對(duì)應(yīng)24位，8位一個(gè)字節(jié)，所以一個(gè)像素3個(gè)Byte，3*4*150*150*3 = 22500*36 = 810000Byte
15，16.
首先把每個(gè)節(jié)點(diǎn)的時(shí)間變化全部都標(biāo)注出來可以看到最大的值為22，所以可知關(guān)鍵路徑為ABDGIKL
17，18.在結(jié)構(gòu)化分析中，用數(shù)據(jù)流圖來描述數(shù)據(jù)在系統(tǒng)中如何被傳送或變換，以及如何對(duì)數(shù)據(jù)流進(jìn)行變換的功能或子功能，用于對(duì)功能建模。
19.軟件開發(fā)過程中，需要分析階段的輸出主要包括數(shù)據(jù)流圖，數(shù)據(jù)字典，實(shí)體聯(lián)系圖，各種說明性表格，統(tǒng)計(jì)給出表和系統(tǒng)功能結(jié)構(gòu)圖等。
20.編譯程序不參與用戶程序的運(yùn)行控制，而解釋型語言參與。
21.腳本語言主要采用解釋方式實(shí)現(xiàn) 。
22.現(xiàn)代編譯器常用的中間碼有后綴式，三地址碼，樹等，其中三地址碼最為常用，其實(shí)現(xiàn)方式為四元式。
23.最先獲得鼠標(biāo)或鍵盤輸入信息的是編寫操作系統(tǒng)的腳本語言程序，也叫做命令解釋程序。
24.在windows中，系統(tǒng)會(huì)通過文件關(guān)聯(lián)來決定用什么程序打開文件。
25.磁道訪問時(shí)間 = 尋道時(shí)間 + 旋轉(zhuǎn)延遲時(shí)間 + 傳輸時(shí)間，尋道時(shí)間 = 平均距離 * 切換磁道的時(shí)間，總時(shí)間 = 磁道訪問時(shí)間 * 文件塊數(shù)。
26-28.前趨圖問題每年必考
根據(jù)題意，進(jìn)程P1結(jié)束后需要使用V操作來通知P2P3，所以P2開始的時(shí)候需要P操作來接收P1發(fā)出的信號(hào)量S1，而P3開始的時(shí)候需要P操作來接收P1發(fā)出的信號(hào)量S2，依此類推。
29.軟件工程的耦合方式：
??? 1）內(nèi)容耦合：一個(gè)模塊直接訪問另一個(gè)模塊的內(nèi)部數(shù)據(jù)
??? 2）公共耦合：兩個(gè)模塊都訪問同一個(gè)公共數(shù)據(jù)環(huán)境
??? 3）外部耦合：兩個(gè)模塊都訪問同一個(gè)全局簡(jiǎn)單變量而不是全局?jǐn)?shù)據(jù)結(jié)構(gòu)
??? 4）控制耦合：一個(gè)模塊傳送開關(guān)控制另一個(gè)模塊
??? 5）標(biāo)記耦合：一組模塊通過參數(shù)表傳遞記錄信息
??? 6）數(shù)據(jù)耦合：一個(gè)模塊通過簡(jiǎn)單數(shù)據(jù)參數(shù)連接另一個(gè)模塊
??? 7）非直接耦合：兩個(gè)模塊并沒有直接關(guān)系，而是通過主模塊的調(diào)用
30.好的模塊劃分與使用不使用增量模型并沒有直接的關(guān)系。
31.模塊設(shè)計(jì)的原則：
??? 1）提高功能模塊的獨(dú)立性
??? 2）功能模塊規(guī)模適度
??? 3）深度寬度扇入扇出適當(dāng)
??? 4）要使模塊的作用范圍保持在該模塊的控制范圍內(nèi)
??? 5）減少模塊接口的復(fù)雜度和冗余度，改善一致性
??? 6）單入口單出口功能模塊，避免病態(tài)連接
??? 7）模塊的功能可預(yù)測(cè)
32，33.軟件體系結(jié)構(gòu)中的倉(cāng)庫(kù)風(fēng)格包括數(shù)據(jù)庫(kù)系統(tǒng)，超文本系統(tǒng)，黑板系統(tǒng)，其中知識(shí)源可重用屬于黑板系統(tǒng)的特點(diǎn)，不屬于倉(cāng)庫(kù)風(fēng)格的，知識(shí)源是特定應(yīng)用程序知識(shí)的獨(dú)立散片。
34，35.三明治測(cè)試的優(yōu)點(diǎn)包括較早的驗(yàn)證主要的控制和判斷點(diǎn)，測(cè)試的并行程度較高，較少的驅(qū)動(dòng)模塊和樁模塊的編寫工作量。
36.McCabe度量法可以用兩種方法來計(jì)算環(huán)形復(fù)雜度：
??? 1）環(huán)路復(fù)雜度 = 邊數(shù) - 結(jié)點(diǎn)數(shù) + 2
??? 2）環(huán)路復(fù)雜度 = 判斷結(jié)點(diǎn)數(shù) + 1
37，38.在面向?qū)ο蠓椒ㄖ?，繼承是父類和子類共享數(shù)據(jù)和方法的機(jī)制，覆蓋是子類用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。
39.在UML用例圖中，參與者表示人，硬件或其他系統(tǒng)可以扮演的角色。
40.UML中關(guān)聯(lián)是一個(gè)結(jié)構(gòu)關(guān)系，描述了一組鏈，兩個(gè)類之間可以有多個(gè)由不同角色標(biāo)識(shí)的關(guān)聯(lián)。
41-43.觀察UML活動(dòng)圖，并發(fā)分岔，監(jiān)護(hù)表達(dá)式。
44.為圖形用戶界面(GUI)組件定義不同平臺(tái)的并行類層次結(jié)構(gòu)，采用外觀模式
45.命令設(shè)計(jì)模式將一個(gè)請(qǐng)求封裝為一個(gè)對(duì)象，從而使得可以用不同的請(qǐng)求對(duì)客戶進(jìn)行參數(shù)化，對(duì)請(qǐng)求排除或記錄請(qǐng)求日志，以及支持可撤消的操作。
46.觀察者設(shè)計(jì)模式最適合發(fā)布、訂閱消息模型，即當(dāng)訂閱者注冊(cè)一個(gè)主題后，此主題有新消息到來時(shí)訂閱者就會(huì)收到通知。
47.因使用大量的對(duì)象而造成很大的存儲(chǔ)開銷時(shí)，適合采用享元設(shè)計(jì)模式進(jìn)行對(duì)象共享，以減少對(duì)象數(shù)量從而達(dá)到較少的內(nèi)存占用并提升性能。
48.移進(jìn)歸約分析法是編譯程序?qū)Ω呒?jí)語言源程序進(jìn)行語法分析的一種方法，屬于自底向上的語法分析方法。
49.有限自動(dòng)機(jī)問題：看哪個(gè)字符串可以從初態(tài)到達(dá)終態(tài)。
50.如果是傳值引用，形參不會(huì)影響實(shí)參的值，相當(dāng)于copy了一個(gè)變量，而如果是傳引用，則對(duì)形參的修改會(huì)影響實(shí)參。
51.1）數(shù)據(jù)的物理獨(dú)立性：是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的，這樣物理獨(dú)立性就只受模式與內(nèi)模式之間的映像影響，也就是數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，存儲(chǔ)方式。
? ? 2）數(shù)據(jù)的邏輯獨(dú)立性：是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，這樣物理獨(dú)立性就只受模式與外模式之間的映像影響，也就是數(shù)據(jù)庫(kù)的當(dāng)前視圖等。
52.
53.先搞清楚數(shù)據(jù)庫(kù)的幾個(gè)關(guān)鍵字：
? ? 1）超關(guān)鍵字：二維表中能唯一確定記錄的一個(gè)字段或幾個(gè)字段的組合，注意，是一個(gè)組合。
? ? 2）候選關(guān)鍵字：如果一個(gè)超關(guān)鍵字去掉其中的任何字段都不能唯一確定記錄，則稱它為候選關(guān)鍵字，也就是說，候選關(guān)鍵字是精減版的超關(guān)鍵字。
??? 3）主關(guān)鍵字：從候選關(guān)鍵字中可以選出一個(gè)作為“主關(guān)鍵字”。對(duì)表中每個(gè)記錄來說，主關(guān)鍵字必須包含一個(gè)不同于其它記錄的唯一的值，并且主關(guān)鍵字的值不能為空。
然后是主屬性和非主屬性：
??? 1）主屬性：包含在任何一個(gè)候選關(guān)鍵字中的字段
??? 2）非主屬性：不包含在任何一個(gè)候選關(guān)鍵字中的字段
然后是箭頭----->可以看作是“決定”，這個(gè)時(shí)候會(huì)涉及到三個(gè)范式：
??? 1）第一范式（1NF）：不滿足第一范式的數(shù)據(jù)庫(kù)就不是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)，要求每一列都是不可再分割的基本數(shù)據(jù)項(xiàng)，并且不可以有重復(fù)的列。
??? 2）第二范式（2NF）：要滿足2NF必須先滿足1NF，并且需要加一個(gè)主碼，也就是主鍵，并且非主鍵要完全依賴于主鍵。
? ? 3）第三范式（3NF）：要求表中不包含已經(jīng)在其他表中非主鍵上存在的信息。假定學(xué)生關(guān)系表為Student(學(xué)號(hào), 姓名, 年齡, 所在學(xué)院, 學(xué)院地點(diǎn), 學(xué)院電話)，關(guān)鍵字為單一關(guān)鍵字"學(xué)號(hào)"，因?yàn)榇嬖谌缦聸Q定關(guān)系：(學(xué)號(hào)) → (姓名, 年齡, 所在學(xué)院, 學(xué)院地點(diǎn), 學(xué)院電話)這個(gè)數(shù)據(jù)庫(kù)是符合2NF的，但是不符合3NF，因?yàn)榇嬖谌缦聸Q定關(guān)系：(學(xué)號(hào)) → (所在學(xué)院) → (學(xué)院地點(diǎn), 學(xué)院電話)即存在非關(guān)鍵字段"學(xué)院地點(diǎn)"、"學(xué)院電話"對(duì)關(guān)鍵字段"學(xué)號(hào)"的傳遞函數(shù)依賴。
??? 4）BCNF：在滿足3NF的前提下，判斷主鍵之間是否有依賴關(guān)系，如果有，則不滿足BCNF，反之滿足BCNF。
由題意可知，AB是不被其他任何字段決定的，并且AB可以決定C，所以AB肯定是唯一的候選關(guān)鍵字，并且有AB兩個(gè)主屬性和C一個(gè)非主屬性。
54-56.
57.首先記住一點(diǎn)：棧是先進(jìn)后出的。要求D最先出棧，總共有四種情況：
??? 1）進(jìn)：ABCD，出：DCBA
??? 2）進(jìn)：ABD，出：D，進(jìn)：C，出：CBA
? ? 3）進(jìn)：AD，出：D，進(jìn)：BC，出：CBA
??? 4）進(jìn)：D，出：D，進(jìn)：ABC，出：CBA
58.二叉排序樹是二叉樹的特例，其定義為：或是空樹，或是滿足如下性質(zhì)的二叉樹：
??? ①若它的左子樹非空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；
??? ②若它的右子樹非空，則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；
??? ③左、右子樹本身又各是一棵二叉排序樹。
快速方法：父結(jié)點(diǎn)必須在子節(jié)點(diǎn)前面?。?！
59.二叉樹的第i層至多有2^{i-1}個(gè)結(jié)點(diǎn)；深度為k的二叉樹至多有2^k-1個(gè)結(jié)點(diǎn)。
60.二分查找的基本思想是將n個(gè)元素分成大致相等的兩部分，取a[n/2]與x做比較，如果x=a[n/2],則找到x,算法中止；如果xa[n/2],則只要在數(shù)組a的右半部搜索x.如果為偶數(shù)個(gè)，則向下取整。
61.圖的遍歷：
??? 1）圖的遍歷是從某個(gè)頂點(diǎn)出發(fā)，沿著某條搜索路徑對(duì)圖中的所有頂點(diǎn)進(jìn)行訪問且只訪問一次。
??? 2）深度優(yōu)先搜索也可以適用于無向圖，當(dāng)回到原點(diǎn)時(shí)視為一次搜索結(jié)束。
? ? 3）廣度優(yōu)先搜索中會(huì)引入隊(duì)列來保存已訪問過的頂點(diǎn)序列。
62-65.背包問題（Knapsack Problem）是一種組合優(yōu)化的NP完全問題。問題可以描述為：給定一組物品，每種物品都有自己的重量和價(jià)格，在限定的總重量?jī)?nèi)，我們?nèi)绾芜x擇，才能使得物品的總價(jià)格最高。
如果限定每種物品只能選擇0個(gè)或1個(gè)，則問題稱為0-1背包問題。
c表示的是最優(yōu)解的總價(jià)值，分為三種情況來討論：
??? 1）當(dāng)選擇了0個(gè)物品或者背包的容量為0的時(shí)候，很輕易地可以知道最優(yōu)解的價(jià)值為0；
??? 2）假設(shè)從0到i個(gè)物品依次選擇，當(dāng)我們選擇到某個(gè)物品的時(shí)候，如果這個(gè)物品的單個(gè)重量大于背包容量的時(shí)候，也可以知道這個(gè)物品是不選擇的。
? ? 3）假設(shè)從0到i個(gè)物品依次選擇，當(dāng)我們選擇到某個(gè)物品的時(shí)候，那么實(shí)際上只有兩種情況：選擇或者不選擇。如果選擇，這個(gè)最優(yōu)解是c[i - 1, w-wi] + vi。而如果我們沒有選擇第i個(gè)物品，這個(gè)最優(yōu)解是c[i-1, w]。這樣，實(shí)際上對(duì)于到底要不要取第i個(gè)物品，我們只要比較這兩種情況，哪個(gè)的結(jié)果值更大就是最優(yōu)的。
總之，背包問題的核心思想就是：如果k個(gè)元素構(gòu)成了最優(yōu)解，那我們可以肯定，在這k個(gè)元素里拿掉任何一個(gè)元素，那么剩下的元素依然構(gòu)成一個(gè)最佳解。
算法的時(shí)間復(fù)雜度為O(nW)。
部分背包問題：也就是用的貪心法，按單位重量?jī)r(jià)值從高到低依次放入，此時(shí)的算法時(shí)間復(fù)雜度為O(nlgn)。
66，67.FTP服務(wù)器使用兩個(gè)端口：
??? 1）控制/命令端口：都是使用21端口進(jìn)行用戶驗(yàn)證及管理控制
??? 2）數(shù)據(jù)端口：分為兩種情況：
??????? 1、主動(dòng)模式（PORT）：從服務(wù)端向客戶端發(fā)起連接，端口號(hào)是20
? ? ? ? 2、被動(dòng)模式（PASV）：從客戶端向服務(wù)端發(fā)起連接，端口號(hào)是1025-65535
68.ping命令進(jìn)行網(wǎng)絡(luò)檢測(cè)的順序（由近到遠(yuǎn)）：
??? 1）檢查TCP/IP協(xié)議棧是否正常：ping 127.0.0.1
??? 2）檢查本地網(wǎng)卡是否正常：ping 本地IP
??? 3）檢查和網(wǎng)關(guān)連接是否正常：ping 網(wǎng)關(guān)地址
??? 4）檢查遠(yuǎn)程連接：ping 遠(yuǎn)程網(wǎng)站
69.默認(rèn)網(wǎng)關(guān)必須是同網(wǎng)段的，也是就192.169.2.x。
70.SNMP基于團(tuán)體名進(jìn)行報(bào)文認(rèn)證。
71-75.CBABB
??? 1）grant access 授權(quán)認(rèn)證
??? 2）automated capability
