1-2.一個指令周期可以分為：取指階段、分析階段、執(zhí)行階段
CPU區(qū)分指令和數(shù)據(jù)有以下兩種方法：
? ? 1）通過不同的時間段來區(qū)分指令和數(shù)據(jù)，即在取指令階段（或取指微程序）取出的為指令，在執(zhí)行指令階段（或相應(yīng)微程序）取出的即為數(shù)據(jù)。
? ? 2）通過地址來源區(qū)分，由PC（程序計數(shù)器）提供存儲單元地址的取出的是指令，由指令地址碼部分提供存儲單元地址的取出的是操作數(shù)。
3.在浮點表示法中，階碼為帶符號的純整數(shù)，尾數(shù)為帶符號的純小數(shù)。還有一位階符和一位數(shù)符分別表示階碼和尾數(shù)的正負。
階碼一般用移碼表示，尾數(shù)一般用補碼表示。所以可知：
4.
假設(shè)數(shù)據(jù)位是n位，校驗碼是k位，則要想滿足每位都可以被校驗則必須滿足n+k小于等于2^k - 1。
5.指令控制方式：
??? 1）順序方式：執(zhí)行完一條指令之后才取下一條指令
??? 2）重疊方式：
??? 3）流水方式：
6.Cache與主存之間的地址映射由硬件自動完成。
7.數(shù)字簽名通常定義兩種互補的運算，一個用于簽名，另一個用于驗證。算法有RSA、ElGamal、Fiat-Shamir、Guillou- Quisquarter、Schnorr、Ong-Schnorr-Shamir數(shù)字簽名算法、Des/DSA,橢圓曲線數(shù)字簽名算法和有限自動機數(shù)字簽名算法等。IDEA是RC4對稱加密算法，主要用來數(shù)據(jù)加密。
8.數(shù)字簽名的簽名過程,就是發(fā)送者根據(jù)待發(fā)送的信息和用自身私鑰加密的數(shù)字摘要組合成數(shù)字簽名.用戶采用自己的私鑰對信息加以處理,由于密鑰僅為本個所有,這樣就產(chǎn)生了別人無法生成的文件,也就形成了數(shù)字簽名,采用數(shù)字簽名,能夠確認以下兩點.
??? 1）保證信息是由簽名者自己簽名發(fā)送的,簽名者不能否認或難以否認.
??? 2）接收方可以驗證信息自簽發(fā)后到收到為止未曾做過任何修改,簽發(fā)的文件是真實文件.
??? 3）接收者或者任何其他人都無法偽造或篡改消息.
9.在網(wǎng)絡(luò)設(shè)計和實施過程中要采取多種安全措施，其中漏洞發(fā)現(xiàn)與補丁管理是針對系統(tǒng)安全需求的措施。
10.
??? 1）專利權(quán)：專利權(quán)的期限為20年,實用新型專利權(quán)和外觀設(shè)計專利權(quán)的期限為10年,均自申請日起計算。專利權(quán)期限屆滿后,專利權(quán)終止。
??? 2）商標權(quán)：每10年續(xù)一次，可以無限延長。
? ? 3）著作權(quán)：軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生。自然人的軟件著作權(quán)，保護期為自然人終生及其死亡后50年，截止于自然人死亡后第50年的12月31日；軟件是合作開發(fā)的，截止于最后死亡的自然人死亡后第50年的12月31日。法人或者其他組織的軟件著作權(quán)，保護期為50年，截止于軟件首次發(fā)表后第50年的12月31日，但軟件自開發(fā)完成之日起50年內(nèi)未發(fā)表的不再保護。
? ? 4）商業(yè)秘密權(quán)：從商業(yè)秘密形成之日起至批露之日。商業(yè)秘密一旦泄露被公眾所熟知，就不是商業(yè)秘密了，就不再享有商業(yè)秘密權(quán)。
11.在同一天，兩個不同的人就同樣的發(fā)明創(chuàng)造申請專利的，專利局將分別向各申請人通報有關(guān)情況，請他們自己去協(xié)商解決這一問題，解決的辦法一般有兩種，一是兩申請人作為一件申請的共同申請人；另一種是其中一方放棄權(quán)利并從另一方得到適當?shù)难a償。如果雙方協(xié)商不成，則兩件申請都不授予專利權(quán)。
12.兩個或兩個以上的申請人，在同一種商品上，分別以相同的商標在同一天申請注冊的，應(yīng)該提交之前使用過的證據(jù)，如果都沒有使用過的，自己協(xié)商解決，協(xié)商不成的，抽簽決定。
13-14.在 FM 方式的數(shù)字音樂合成器中，改變數(shù)字載波頻率可以改變樂音的音調(diào)，改變它的信號幅度可以改變樂音的音高。
15.過程設(shè)計語言也稱結(jié)構(gòu)化的英語或偽碼語言，它是一種混合語言，采用英語的詞匯和結(jié)構(gòu)化程序設(shè)計語言的語法，它描述處理過程怎么做，類似編程語言。
16.敏捷開發(fā)的典型方法有很多，主要分四種：
??? 1）極限編程：
??????? 4大價值觀：溝通，簡單性，反饋，勇氣
??????? 5個原則：快速反饋，簡單性假設(shè)，逐步修改，提倡更改，優(yōu)質(zhì)工作
??????? 12個最佳實踐
??? 2）水晶法：
??????? 認為每一個不同的項目都需要一套不同的策略、約定和方法論。
??? 3）并列爭求法：
? ? ? ? 把每段時間（30 天）一次的迭代稱為一個“沖刺”，并按需求的優(yōu)先級別來實現(xiàn)產(chǎn)品，多個自組織和自治的小組并行地遞增實現(xiàn)產(chǎn)品。
? ? 4）自適應(yīng)軟件開發(fā) ASD/Adaptive Software Development
??????? 有一個使命作為指導(dǎo)，特征被視為客戶價值的關(guān)鍵點，等待很重要，變化不被視為改正，確定的交付時間，風險也包含其中。
17-18.活動圖問題不講了。
19.成本估算方法：
? ? 1）COCOMO模型是由TRW公司開發(fā)，Boehm提出的結(jié)構(gòu)化成本估算模型。是一種精確的、易于使用的成本估算方法。模型按其詳細程度可以分為三級：基本COCOMO模型，中間COCOMO模型，詳細COCOMO模型。
? ? 2）COCOMOII實際上是三個不同的計算模型組成的：
1.應(yīng)用組合模型：適用于使用現(xiàn)代GUI工具開發(fā)的項目。
2.早期開發(fā)模型：適用于在軟件架構(gòu)確定之前對軟件進行粗略的成本和事件估算，包含了一系列新的成本和進度估算方法?；诠δ茳c或者代碼行。
3.結(jié)構(gòu)化后期模型：這是COCOMOII中最詳細的模型。它使用在在整體軟件架構(gòu)已確定之后。包含最新的成本估算、代碼行計算方法。
??? 3）專家估算
??? 4）Wolverton把成本估算方法分為5種
20.右結(jié)合就是如果連續(xù)兩個同一優(yōu)先級的運算符號挨著，那么相當于右邊的一個加括號。
比如：a= b= c 這里相當于? a = (b=c) 右邊一個加括號。左結(jié)合則剛好相反。
21.傳值和傳引用，形參和實參。
22.多維數(shù)組的按行存儲和按列存儲
??? (1)按行優(yōu)先順序存儲的二維數(shù)組Amn地址計算公式：LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d
? ? (2)按列優(yōu)先順序存儲的二維數(shù)組Amn地址計算公式：LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×d
??? d為每個元素所占的存儲單元數(shù)，由地址計算公式可得
23.實時操作系統(tǒng)（Real Time Operating System）主要用于有實時要求的過程控制等領(lǐng)域，實時系統(tǒng)對來自外部的事件必須在被控對象規(guī)定的時間內(nèi)做出及時響應(yīng)并對其進行處理。
24.-25.優(yōu)先級調(diào)度問題。
26.
??? 1）基本分頁存儲：分兩部分，頁號和偏移量（頁內(nèi)地址）
? ? 2）基本分段存儲：分兩部分，段號和偏移量（段內(nèi)地址）
因為邏輯空間分為若干段，每個段定義了一組有完整邏輯意義的信息，因為內(nèi)存空間為每段分配的長度不相等
??? 3）段頁式存儲：先分段，段內(nèi)再分頁
可知段號共有8位，也就是有2^8段
可知頁號共有11位，也就是有2^11頁
可知頁內(nèi)地址共有13位，也就是一頁8k
27.在荷蘭文中，通過叫passeren，釋放叫vrijgeven，PV操作因此得名。通過一次信號量減1，釋放一次信號量加1.
28.如果用位示圖（bitmap）記錄磁盤的使用情況，則一位表示一個物理塊，字長為32位，則表示32位代表一個字。
29-30.軟件過程模型：
??? 1）瀑布模型：優(yōu)點：容易理解，管理成本低；缺點：難以適應(yīng)變化的需求
??? 2）增量模型：優(yōu)點：具有瀑布模型的所有優(yōu)點，交付快；缺點：初始增量會影響后面
??? 3）噴泉模型：優(yōu)點：面向?qū)ο螅_發(fā)效率高；缺點：管理難度大
31.
32-33.http://www.51testing.com/html/44/n-3713444.html關(guān)于白盒測試的路徑覆蓋。
34.在任何領(lǐng)域，平均失效間隔時間都是用來計算可靠性的。
35.證明程序正確性只是一小部分。軟件測試最終目標是驗證產(chǎn)品是否滿足客戶的要求，并盡可能多的發(fā)現(xiàn)產(chǎn)品中隱藏的BUG，確保交給用戶的產(chǎn)品滿足用戶的需要。
36.模塊的內(nèi)聚有如下的種類，它們之間的內(nèi)聚度由弱到強排列如下：
??? （1） 偶然內(nèi)聚。模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊稱為巧合強度模塊。
??? （2） 邏輯內(nèi)聚。這種模塊把幾種相關(guān)的功能組合在一起， 每次被調(diào)用時，由傳送給模塊參數(shù)來確定該模塊應(yīng)完成哪一種功能
??? （3） 時間內(nèi)聚：把需要同時執(zhí)行的動作組合在一起形成的模塊為時間內(nèi)聚模塊。
??? （4） 過程內(nèi)聚：構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒有數(shù)據(jù)進行傳遞。
??? （5） 通信內(nèi)聚：指模塊內(nèi)所有處理元素都在同一個數(shù)據(jù)結(jié)構(gòu)上操作（有時稱之為信息內(nèi)聚），或者指各處理使用相同的輸入數(shù)據(jù)或者產(chǎn)生相同的輸出數(shù)據(jù)。
??? （6） 順序內(nèi)聚：指一個模塊中各個處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一功能元素輸出就是下一功能元素的輸入。即一個模塊完成多個功能，這些模塊又必須順序執(zhí)行。
??? （7） 功能內(nèi)聚：這是最強的內(nèi)聚，指模塊內(nèi)所有元素共同完成一個功能，聯(lián)系緊密，缺一不可。
37.在面向?qū)ο蠓椒ㄖ?，不同對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為多態(tài)。
38.http://blog.csdn.net/dfdsggdgg/article/details/51290764JAVA的靜態(tài)分配和動態(tài)分配
???? http://www.importnew.com/14338.htmlJAVA靜態(tài)綁定和動態(tài)綁定
39.面向?qū)ο蠓治龅哪康氖菫榱双@得對應(yīng)用問題的理解，基主要活動包括認定并組織對象、描述對象間的相互作用、確定基于對象的操作。
40.UML狀態(tài)圖的理解。
41.UML狀態(tài)圖中的轉(zhuǎn)移（Transitions）是兩個狀態(tài)之間的一種關(guān)系，表示對象將在源狀態(tài)（Source State）中執(zhí)行一定的動作，并在某個特定事件發(fā)生而且某個特定的警界條件滿足時進入目標狀態(tài)（Target State），所以一個轉(zhuǎn)移必須有兩個狀態(tài)。
42-43.UML類圖和活動圖：
44-45.設(shè)計模式之策略模式
策略模式屬于對象的行為模式。其用意是針對一組算法，將每一個算法封裝到具有共同接口的獨立的類中，從而使得它們可以相互替換。策略模式使得算法可以在不影響到客戶端的情況下發(fā)生變化。有時候就意味著需要使用一個算法的不同變體，而這些代表不同算法的不同類的僅僅是行為有異。
46-47.設(shè)計模式之Builder模式
將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示，只要在每一步的構(gòu)造過程中可以引入?yún)?shù)，就可以使得經(jīng)過相同的步驟創(chuàng)建最后得到的對象的展示不一樣。主要適合抽象復(fù)雜對象的構(gòu)建步驟以及基于構(gòu)建過程的具體實現(xiàn)構(gòu)建復(fù)雜對象的不同表示。
48.在正規(guī)式中，*表示出現(xiàn) 0次 或者 多次。
49.程序設(shè)計語言大多數(shù)屬于上下文無關(guān)文法，也就是chomsky2型文法。
50.靜態(tài)錯誤包括詞法和語法錯以及靜態(tài)語義錯誤，如：整除取余運算符只能對整形數(shù)據(jù)進行運算
若其運算對象中有浮點數(shù)就認為是類型不匹配的靜態(tài)語義錯誤。
動態(tài)語義錯誤主要就包括算法錯誤和邏輯錯誤，其中死循環(huán)就屬于邏輯錯識破。
51.在數(shù)據(jù)庫系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫的安全性。
52-53.數(shù)據(jù)庫的函數(shù)依賴集的冗余主要是由于依賴傳遞造成的，所以去冗余就是去掉傳遞的依賴關(guān)系。
54-55.自然連接的例子：
笛卡爾積的例子：
投影的例子：
56.比較查詢效率的時候要看做笛卡爾積的兩個表行數(shù)。
57.拓撲排序通俗一點來講，其實就是依次遍歷沒有前驅(qū)結(jié)點的結(jié)點。而某一時刻沒有前驅(qū)結(jié)點的結(jié)點有可能存在多個，所以一個圖的拓撲排序可能有多個。4號結(jié)點沒有前驅(qū)，所以拓撲排序的第一個元素是4。當4訪問完了就可以訪問1，1號訪問完了就可以訪問2，2號訪問完了就可以訪問3或5
58-59.鏈式存儲和順序存儲的區(qū)別在于：
??? 1、鏈表存儲結(jié)構(gòu)的內(nèi)存地址不一定是連續(xù)的，但順序存儲結(jié)構(gòu)的內(nèi)存地址一定是連續(xù)的；
??? 2、鏈式存儲適用于在較頻繁地插入、刪除、更新元素時，而順序存儲結(jié)構(gòu)適用于頻繁查詢時使用。
鏈式存儲的例子：
60.記住二叉樹的特例：二叉排序樹。
61.
對二叉排序樹的理解。
62-63.霍夫曼樹的求法：
最后一步，讀出時由該符號開始一直走到最后的“1”， 將路線上所遇到的“0”和“1”按最低位到最高位的順序排好，就是該符號的赫夫曼編碼。
64-65.矩陣的乘法
由于該遞歸式具有循環(huán)嵌套，深度為3層，運行時間為O(n3)
構(gòu)造每個矩陣的維數(shù)，Ai的維數(shù)為pi-1,pi，Ai+1的維數(shù)pi,pi+1. 為了保證矩陣能相乘，
這里的兩個pi一定是相等。
所以n個矩陣只用構(gòu)造一個 pi-1,pi,....pn的一個序列即可。
90 + 36 + 18 = 144次
66、67.
SNMP為應(yīng)用層協(xié)議，是TCP/IP協(xié)議族的一部分。它通過用戶數(shù)據(jù)報協(xié)議(UDP)來操作。
68. 一個URL由三部分組成：協(xié)議名http、域名www.baidu.com（其中www為主機名）以及后面的路徑及文件名。
69. 管理距離是指一種路由協(xié)議的路由可信度。每一種路由協(xié)議按可靠性從高到低，依次分配一個信任等級，這個信任等級就叫管理距離。
70. 在路由表的表項匹配問題中，全部轉(zhuǎn)換成二進制，前22位相同的可以被選。
