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