軟件設(shè)計師備考筆記

1、資料更新時間：2017年5月一、緒論略二、計算機(jī)系統(tǒng)數(shù)據(jù)表示與校驗碼1.數(shù)據(jù)表示：原碼、反碼、補(bǔ)碼、移碼。符號位0為正數(shù)，1為負(fù)數(shù)。兩正數(shù)/負(fù)數(shù)相加，符號位不對時即出現(xiàn)“溢出”2.移碼：補(bǔ)碼符號位取反。如果機(jī)器字長為N，偏移量為2N-1，則X移=2N-1+X補(bǔ)(X為整數(shù))。X移=1+X（X為小數(shù)）3.IEEE754：符號位（1位,0正1負(fù)）+階碼（8位,+127）+ 尾數(shù)（23位,小數(shù)點(diǎn)在最高位之后，隨后省略最高位）。4.浮點(diǎn)數(shù)加減：0操作數(shù)檢查，對階操作(小階變大階)，尾數(shù)加減 （階碼用雙符號位，尾數(shù)用單符號位），結(jié)果規(guī)格化，舍入處理(判定溢出)。5.常用校驗碼：奇偶校驗碼（檢錯,1位糾錯）

2、、海明碼（檢錯,1位糾錯）、循環(huán)冗余校驗碼(CRC)。校驗碼越長越精確6.海明碼：奇偶校驗的一種擴(kuò)充，采用多位校驗碼的方式，不等式關(guān)系：2k - 1 m + k，k個校驗碼，總共m + k個字符計算機(jī)系統(tǒng)硬件組成1.CPU的功能：程序控制、操作控制、時間控制、數(shù)據(jù)處理。2.計算機(jī)系統(tǒng)組成示意圖：3.寄存器：指令寄存器IR用來存放當(dāng)前正在執(zhí)行的指令，對用戶是完全透明的。狀態(tài)寄存器用來存放計算結(jié)果的標(biāo)志信息，如進(jìn)位標(biāo)志、溢出標(biāo)志等。通用寄存器可用于傳送和暫存數(shù)據(jù)，也可參與算術(shù)邏輯運(yùn)算，并保存運(yùn)算結(jié)果。4.計算機(jī)體系結(jié)構(gòu)分類：單處理系統(tǒng)，并行處理與多處理系統(tǒng)，分布式處理系統(tǒng)。5.RISC中的流水線技

3、術(shù)：超流水線技術(shù)，超標(biāo)量技術(shù)，超長指令字技術(shù)。6.并發(fā)性的解決：陣列處理機(jī)，并行處理機(jī)，多處理機(jī)。存儲系統(tǒng)1.主存與cache地址映射方式：·全相聯(lián)映射：將主存一個塊的地址與內(nèi)容一起存入cache中，拷貝靈活，但是比較器電路難設(shè)計實現(xiàn)；【沖突小】·組相聯(lián)映射：主存塊放到哪個組是固定的，但是放到哪一行是靈活的，廣泛采用折中辦法；·直接映射：一個主存塊只能拷貝到cache的特定行上去，硬件簡單、成本低，但易沖突、效率降低；【沖突高】2.虛擬存儲器：·頁式：頁表硬件小，查表速度快但不利于存儲保護(hù)；·段式：界限分明，便于程序的模塊化設(shè)計，易于編譯修改和

4、保護(hù)，但主存利用率低，產(chǎn)生大量碎片，查表速度慢；·段頁式：折中辦法，廣泛采用，但地址變換速度比較慢。3.計算機(jī)與外設(shè)數(shù)據(jù)交換：無條件傳送，查詢方式傳送，中斷方式傳送，直接存儲器存取方式（DMA）：CPU僅在過程開始和結(jié)束時有處理，過程中DMA占用系統(tǒng)總線傳送數(shù)據(jù)。【I/O工作方式分類：程序控制、程序中斷、DMA】4.多中斷處理辦法：多中斷信號線法，中斷軟件查詢法，菊花鏈法，總線仲裁法，中斷向量表法。指令系統(tǒng)1.指令的分類：數(shù)據(jù)傳輸類、運(yùn)算類、程序控制類、輸入/輸出類、數(shù)據(jù)處理類。2.尋址方式：除了下表還有：基址尋址、變址尋址立即尋址指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身

5、直接尋址在指令格式的地址字段中直接指出操作數(shù)在內(nèi)存的地址D間接尋址指令地址字段中的形式地址D不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，D單元的內(nèi)容才是操作數(shù)的有效地址。兩次訪問內(nèi)存，影響指令執(zhí)行速度，現(xiàn)在已不大使用。寄存器尋址操作數(shù)不放在內(nèi)存中，而在通用寄存器中。指令中給出的操作數(shù)地址不是內(nèi)存的地址單元號，而是通用寄存器的編號。寄存器間接尋址指令格式中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。相對尋址操作數(shù)的有效地址=PC的內(nèi)容+指令格式中的形式地址D。以PC的內(nèi)容為當(dāng)前指令的地址，“相對”尋址，是相對于當(dāng)前的指令地址而言的。（相對路徑尋址，D為偏移量）3.指令

6、集的發(fā)展:CISC（Complex Instruction Set Computer）增強(qiáng)原有指令的功能，用更為復(fù)雜的新指令取而代之；RISC（Reduced Instruction Set Computer）減少指令總數(shù)，精簡指令功能，優(yōu)化編譯，降低復(fù)雜度。4.指令控制方式：順序方式，重疊方式，流水方式。總線結(jié)構(gòu)1.總線分類：內(nèi)部總線：芯片的互連；系統(tǒng)總線：CPU，內(nèi)存，接口等的連接；外部總線：數(shù)據(jù)交換。可靠性與系統(tǒng)性能評測1.計算機(jī)可靠性：可靠性：串聯(lián)系統(tǒng)R=R1*R2，并聯(lián)系統(tǒng)R=1-(1-R1)*( 1-R2)。平均無故障時間：串聯(lián)系統(tǒng)K=K1+K2，并聯(lián)系統(tǒng)K=1/K*(1+1/2)

7、。2.計算機(jī)系統(tǒng)性能評測常用方法：時鐘頻率，指令執(zhí)行速度，等效指令速度法，數(shù)據(jù)處理速率（PDR）。三、操作系統(tǒng)OS基礎(chǔ)知識1.作用：通過資源管理提高計算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境2.特征：并發(fā)性、共享性、虛擬性、不確定性3.功能：處理機(jī)管理、文件管理、存儲管理、設(shè)備管理、作業(yè)管理4.類型：批處理操作系統(tǒng)（單道、多道）、分時操作系統(tǒng)（UNIX，多路性、獨(dú)立性、交互性、及時性）、實時操作系統(tǒng)（快速響應(yīng)、有限交互、高可靠性）、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、微機(jī)操作系統(tǒng)、嵌入式操作系統(tǒng)處理機(jī)管理1.程序并發(fā)執(zhí)行的特點(diǎn)：失去了程序封閉性，程序和機(jī)器的執(zhí)行程序的活動不再一一對應(yīng)，

8、并發(fā)程序間的相互制約性2.進(jìn)程的組成：程序、數(shù)據(jù)、PCB3.進(jìn)程的狀態(tài)：新建、就緒、運(yùn)行、阻塞、終止4.原語的特點(diǎn)：執(zhí)行時不能被分割，要么都做要么都不做。（原語由若干條機(jī)器指令組成）5.進(jìn)程的同步：進(jìn)程間完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系6.進(jìn)程的互斥：系統(tǒng)中各進(jìn)程互斥使用臨界資源7.信號量的意義：若S>=0，表示某資源的可用數(shù)；若S<0，其絕對值表示阻塞隊列中等待該資源的進(jìn)程數(shù)8.PV操作（低級通訊方式）：P操作申請一個資源，V操作釋放一個資源9.高級通訊方式：共享存儲模式，消息傳遞模式，管道通信10.管程：一些共享數(shù)據(jù)、一組能為并發(fā)進(jìn)程所執(zhí)行的、作用在共享數(shù)據(jù)上的操作的集合、

9、初始代碼、存取權(quán)。（管程是一種同步機(jī)制）11.進(jìn)程調(diào)度算法（可剝奪+不可剝奪）：先來先服務(wù)算法：主要用于宏觀調(diào)度；時間片輪轉(zhuǎn)：微觀調(diào)度，分時間片占用CPU；優(yōu)先級調(diào)度：根據(jù)優(yōu)先級（靜態(tài)+動態(tài)）；多級反饋調(diào)度：分多個優(yōu)先級隊列前三中調(diào)度的綜合，先執(zhí)行新進(jìn)程12.產(chǎn)生死鎖的原因：競爭資源；多道程序運(yùn)行時，進(jìn)程推進(jìn)順序不合理（算法low）13.產(chǎn)生死鎖的四個必要條件：互斥條件；請求保持條件；不可剝奪條件；環(huán)路條件（循環(huán)等待條件）14.死鎖的處理：預(yù)防（破壞形成死鎖的4個必要條件。預(yù)先靜態(tài)分配：破壞“不可剝奪條件”。資源有序分配法：破壞“環(huán)路”條件）。避免（有序分配資源；銀行家算法：先計算資源需求最大

10、量和可分配量，如果分配資源后系統(tǒng)進(jìn)入不安全狀態(tài)則不予分配）。檢測（系統(tǒng)定時運(yùn)行死鎖檢測程序）。解除（資源剝奪/撤銷進(jìn)程）15.安全狀態(tài)：系統(tǒng)能按某種順序來為每個進(jìn)程分配其所需資源，使每個進(jìn)程都能順序完成16.線程：是進(jìn)程中的一個實體，是被系統(tǒng)獨(dú)立分配和調(diào)度的基本單位，基本上不擁有資源存儲管理1.存儲器管理：分配和回收主存空間、提高主存利用率、擴(kuò)充主存、有效保護(hù)主存信息2.存儲器的的層次結(jié)構(gòu)：寄存器、cache、主存、外存【讀寫速度越來越慢，單位空間價格越來越低】3.地址重定位：將邏輯地址轉(zhuǎn)變成物理地址的過程。分類：靜態(tài)，動態(tài)（程序運(yùn)行時完成轉(zhuǎn)換）4.虛擬存儲頁面置換算法：最佳置換（以后最久不會

11、被使用），先進(jìn)先出置換，最近最少未使用，最近未用5.設(shè)備管理的目標(biāo)：提高設(shè)備的利用率，為用戶提供方便統(tǒng)一的界面6.磁盤調(diào)度算法（縮短平均尋道時間）：先來先服務(wù)，最短尋道時間優(yōu)先，掃描算法SCAN，單向掃描調(diào)度CSCAN文件管理1.文件：具有符號名的、在邏輯上具有完整意義的一組相關(guān)信息項的集合2.文件系統(tǒng)：操作系統(tǒng)中實現(xiàn)文件統(tǒng)一管理的、一組軟件和相關(guān)數(shù)據(jù)的集合，專門負(fù)責(zé)文件管理和存取文件信息3.存儲管理方案示意圖：見上面4.文件系統(tǒng)的安全：一類涉及到技術(shù)、管理、法律、道德和政治等問題；另一類涉及操作系統(tǒng)的安全機(jī)制5.文件系統(tǒng)的可靠性：轉(zhuǎn)儲和恢復(fù)，日志文件，文件系統(tǒng)的一致性作業(yè)管理32.作業(yè)：系統(tǒng)

12、為完成一個用戶的計算任務(wù)（或一次事物處理）所做的工作總和33.作業(yè)狀態(tài)：提交，后備，執(zhí)行，完成34.作業(yè)調(diào)度算法：先來先服務(wù)，短作業(yè)優(yōu)先，響應(yīng)比高優(yōu)先，優(yōu)先級調(diào)度，均衡調(diào)度OS實例35.網(wǎng)絡(luò)操作系統(tǒng)：集中模式，客戶端/服務(wù)器模式，對等模式36.嵌入式操作系統(tǒng)：微型化，可定制，實時性，可靠性，易移植性37.shell變量：用戶定義變量，系統(tǒng)定義變量，shell定義變量四、數(shù)據(jù)庫系統(tǒng)基本概念1.數(shù)據(jù)庫系統(tǒng)：數(shù)據(jù)庫，硬件，軟件，人員2.DBMS功能：數(shù)據(jù)庫建立、操作、運(yùn)行管理維護(hù)，數(shù)據(jù)定義、組織、存儲和管理，與其他軟件系統(tǒng)的通信功能等3.DBMS特征：數(shù)據(jù)結(jié)構(gòu)化且統(tǒng)一管理，有較高的數(shù)據(jù)獨(dú)立性，數(shù)據(jù)控

13、制功能（數(shù)據(jù)庫的安全性保護(hù)、數(shù)據(jù)的完整性、并發(fā)控制、故障恢復(fù)）4.DBMS分類：關(guān)系數(shù)據(jù)庫系統(tǒng)（實體間的聯(lián)系用關(guān)系表示），面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng)（以對象形式對數(shù)據(jù)建模），對象關(guān)系數(shù)據(jù)庫系統(tǒng)（在關(guān)系數(shù)據(jù)模型基礎(chǔ)上提供處理新的數(shù)據(jù)類型操作的能力）5數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)：集中式（數(shù)據(jù)、數(shù)據(jù)管理、數(shù)據(jù)庫功能等都集中在一起），分布式（物理上分布+邏輯上分布），C/S模式（客戶端負(fù)責(zé)數(shù)據(jù)表示服務(wù)、服務(wù)器負(fù)責(zé)數(shù)據(jù)庫服務(wù)），并行結(jié)構(gòu)（多個CPU物理上連在一起處理）6.數(shù)據(jù)庫的三級模式：外模式（用戶與數(shù)據(jù)庫系統(tǒng)的接口，用戶用到那部分?jǐn)?shù)據(jù)的描述）概念模式（數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，只涉及型的描述而不涉及

14、具體的值）內(nèi)模式（數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式）7.數(shù)據(jù)庫的兩級映像：外模式/模式映像（外模式概念模式），模式/內(nèi)模式映像（概念模式內(nèi)模式）；8.數(shù)據(jù)的獨(dú)立性：物理獨(dú)立性（數(shù)據(jù)庫的內(nèi)模式改變時，數(shù)據(jù)的邏輯結(jié)構(gòu)不變），通過修改外模式概念模式的映射完成。邏輯獨(dú)立性（用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)相互獨(dú)立），通過修改概念模式內(nèi)模式的映射完成。數(shù)據(jù)模型1.數(shù)據(jù)模型：實體類型及實體間聯(lián)系的模型。現(xiàn)實世界信息世界（形成概念）機(jī)器世界（形成數(shù)據(jù)結(jié)構(gòu)模型）（1）概念數(shù)據(jù)模型（E-R實體聯(lián)系模型等）；（2）基本數(shù)據(jù)模型（層次模型：用樹型結(jié)構(gòu)表示數(shù)據(jù)間的聯(lián)系；網(wǎng)狀模型：用網(wǎng)絡(luò)結(jié)構(gòu)表示

15、數(shù)據(jù)間的聯(lián)系；關(guān)系模型：用表格結(jié)構(gòu)表示實體間的聯(lián)系；面向?qū)ο竽Ｐ停簩ο髽?biāo)識+封裝+對象的屬性+類和類層次+繼承）關(guān)系模型中難懂的一些術(shù)語：·全鍵/碼：關(guān)系模型中所有屬性都是這個關(guān)系的關(guān)鍵字。（全碼：所有字段）·超鍵(超碼)：在關(guān)系模式中，能唯一標(biāo)識元組的屬性集。這個屬性集可能含有多余的屬性。·候選鍵/碼：能唯一標(biāo)識元組，且又不含有多余的屬性一個屬性集，即超鍵中刪除多余屬性剩下的屬性集。·主鍵/碼：候選鍵中選擇一個作為關(guān)系模式中用戶使用的候選鍵。·主屬性：包含在任何候選鍵中的屬性。·非主屬性：不包含在任何候選鍵中的屬性。2.數(shù)據(jù)模型三要

16、素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)的約束條件3.E-R圖：實體（矩形），聯(lián)系（菱形），屬性（橢圓形）4.完整性約束：實體完整性（主鍵取值唯一且不空）；參照完整性（主鍵+外鍵保證表間關(guān)聯(lián)）；用戶自定義完整性關(guān)系代數(shù)1.關(guān)系代數(shù)運(yùn)算：并，交，差，笛卡爾積，投影（垂直方向上運(yùn)算），選擇（水平方向運(yùn)算），連接，除關(guān)系數(shù)據(jù)庫SQL1.SQL語言的特點(diǎn)：綜合統(tǒng)一，高度非過程化，面向集合的操作方式（自含式、嵌入式），語言簡潔易學(xué)易用2.SQL語言的組成：數(shù)據(jù)定義語言，交互式數(shù)據(jù)操縱語言，事務(wù)控制，嵌入式SQL和動態(tài)SQL，完整性，權(quán)限管理3.數(shù)據(jù)定義：創(chuàng)建-create，刪除-drop，修改-alter；表-ta

17、ble，視圖-viewas select，索引-indexon4.查詢數(shù)據(jù)：select.from.where.group by.having.order by asc/desc5.增、刪、改數(shù)據(jù)：insert into.values(.)delete from .where.update.set.=.where.6.授權(quán)、回收權(quán)限：grant.on.to.(with grant option)revoke.on.from.7.函數(shù)依賴：反映屬性間的聯(lián)系（XY）；完全函數(shù)依賴：（學(xué)生ID，所修課程ID）成績；部分函數(shù)依賴：（學(xué)生ID，所修課程ID）學(xué)生姓名；平凡函數(shù)依賴：XY且Y包含于X；非平

18、凡函數(shù)依賴：XY且Y不包含于X；傳遞函數(shù)依賴：XY，YZ關(guān)系數(shù)據(jù)庫的規(guī)范化1.規(guī)范化：1NF：屬性不可再分2NF：消除非主屬性對碼的部分函數(shù)依賴；R關(guān)系模式屬于1NF，且每個非主屬性完全函數(shù)依賴R的候選鍵3NF：消除非主屬性對碼的傳遞函數(shù)依賴；R屬于1NF，且每個非主屬性都不傳遞依賴于R的候選鍵eg: 1NF 職工信息表(職工號，姓名，級別，工資，學(xué)歷，畢業(yè)時間)1NF 2NF 職工表(職工號，姓名，級別，工資) 職工學(xué)歷表(職工號，學(xué)歷，畢業(yè)時間)1NF 3NF 職工表(職工號，姓名，級別) 職工學(xué)歷表(職工號，學(xué)歷，畢業(yè)時間) 工資關(guān)系(級別，工資)存在的傳遞性依賴：職工號級別，級別工資，

19、形成“職工號級別工資”表內(nèi)傳遞性依賴?！局洠?NF、3NF在1NF基礎(chǔ)上轉(zhuǎn)換得到。1NF所有屬性堆在一個表中；2NF較常用；3NF消除了傳遞函數(shù)依賴】2.1NF存在的問題：數(shù)據(jù)冗余、修改不一致、插入異常、刪除異常3.模式分解標(biāo)準(zhǔn)：無損連接，保持函數(shù)依賴數(shù)據(jù)庫的控制功能1.事務(wù)的ACID性質(zhì)：原子性（Atomicity），一致性（Consistency），隔離性（Isolation），持久性（Durability）2.事務(wù)管理：事務(wù)開始（begin transaction），事務(wù)提交（commit），事務(wù)回滾（rollback）3.數(shù)據(jù)庫故障：事務(wù)內(nèi)部故障，系統(tǒng)故障，介質(zhì)故障，計算機(jī)病毒4.數(shù)

20、據(jù)備份方法：靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲，海量轉(zhuǎn)儲和增量轉(zhuǎn)儲，日志文件5.數(shù)據(jù)恢復(fù)步驟：反向掃描文件日志，對事物的更新操作執(zhí)行逆操作，繼續(xù)反向掃描和更新，直到事務(wù)的開始標(biāo)志6.并發(fā)控制的技術(shù)：封鎖（寫鎖、讀鎖）7.數(shù)據(jù)不一致性：丟失修改，不可重復(fù)讀，讀臟數(shù)據(jù)五、計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)的基礎(chǔ)（Internet）1.發(fā)展（計算機(jī)技術(shù)+通信技術(shù)）：具有通信功能的單機(jī)系統(tǒng) 具有通信功能的多機(jī)系統(tǒng) 以共享資源為目的的計算機(jī)網(wǎng)絡(luò) 以局域網(wǎng)及因特網(wǎng)為支撐環(huán)境的分布式計算機(jī)系統(tǒng)2.功能：數(shù)據(jù)通信，資源共享，負(fù)載均衡，高可靠性3.分類：局域網(wǎng)（LAN：10m1000m），城域網(wǎng)（MAN：10km），廣域網(wǎng)（WAN：100k

21、m以上）4.網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：總線型，星型，環(huán)型，樹型，分布式（無嚴(yán)格的布線規(guī)定和形狀，各節(jié)點(diǎn)有多條線路相連）5.OSI七層參考模型：物理層（物理地傳送比特流），數(shù)據(jù)鏈路層（負(fù)責(zé)兩相鄰節(jié)點(diǎn)間無差錯傳送以幀為單位的數(shù)據(jù)2005.11，ARP），網(wǎng)絡(luò)層（提供端到端的交換網(wǎng)絡(luò)數(shù)據(jù)傳送功能），傳輸層（提供可靠的數(shù)據(jù)傳輸服務(wù)），會話層（提供會話管理服務(wù)），表示層（提供格式化的表示和轉(zhuǎn)換數(shù)據(jù)服務(wù)），應(yīng)用層（提供網(wǎng)絡(luò)與用戶應(yīng)用軟件之間的接口服務(wù)）網(wǎng)絡(luò)互聯(lián)軟硬件1.網(wǎng)絡(luò)互連設(shè)備：·中繼器，物理層上實現(xiàn)局域網(wǎng)網(wǎng)段互連，用于擴(kuò)展局域網(wǎng)網(wǎng)段長度·集線器，特殊的多路中繼器，有信號放大功能，并便于網(wǎng)絡(luò)維

22、護(hù)·網(wǎng)橋，工作在數(shù)據(jù)鏈路層，用于連接兩個局域網(wǎng)網(wǎng)段·交換機(jī)，按每一個包中的MAC地址相對簡單地決策信息轉(zhuǎn)發(fā)·路由器，網(wǎng)絡(luò)層異構(gòu)互連，連接多個邏輯上分開的網(wǎng)絡(luò)·網(wǎng)關(guān)，在兩個不同類型協(xié)議的網(wǎng)絡(luò)系統(tǒng)之間進(jìn)行通信2.網(wǎng)絡(luò)傳輸介質(zhì)：有線介質(zhì)（雙絞線，同軸電纜：直接傳輸數(shù)字信號，光纖：傳輸光信號、需信號轉(zhuǎn)換）；無線介質(zhì)（微波：利用無線電波傳輸，紅外線：傳輸紅外光信號，激光：傳激光信號，衛(wèi)星通信：傳輸電磁波信號）3.局域網(wǎng)組成部件：服務(wù)器（文件/打印/通信服務(wù)器），客戶端（用戶與網(wǎng)絡(luò)應(yīng)用接口設(shè)備），網(wǎng)絡(luò)設(shè)備（網(wǎng)卡，收發(fā)器，中繼器，集中器，網(wǎng)橋，路由器等），通信介質(zhì)（數(shù)

23、據(jù)的傳輸媒體），網(wǎng)絡(luò)軟件（底層協(xié)議軟件、網(wǎng)絡(luò)OS等）網(wǎng)絡(luò)的標(biāo)準(zhǔn)與協(xié)議1.協(xié)議：規(guī)定通信時的數(shù)據(jù)格式、數(shù)據(jù)傳送時序以及相應(yīng)的控制信息和應(yīng)答信號等內(nèi)容2.網(wǎng)絡(luò)的標(biāo)準(zhǔn)：電信標(biāo)準(zhǔn)，國際標(biāo)準(zhǔn)（IEEE標(biāo)準(zhǔn)等），Internet標(biāo)準(zhǔn)（自發(fā)標(biāo)準(zhǔn)非政府干預(yù)）3.決定局域網(wǎng)特性的主要技術(shù)：傳輸介質(zhì)(傳輸數(shù)據(jù))，拓?fù)浣Y(jié)構(gòu)(連接各種設(shè)備)，介質(zhì)訪問控制方法(共享資源)4.局域網(wǎng)協(xié)議：LAN模型（物理層，數(shù)據(jù)鏈路層：邏輯鏈路控制子層、介質(zhì)訪問控制）；以太網(wǎng)（CSMA/CD技術(shù)：邊發(fā)送邊接收、時刻偵聽信道）；令牌環(huán)網(wǎng)（適用于環(huán)型網(wǎng)絡(luò)結(jié)構(gòu)的分布式介質(zhì)訪問控制：廣播發(fā)送令牌、目標(biāo)站進(jìn)行處理）；FDDI（類似令牌環(huán)網(wǎng)協(xié)議、光

24、纖作為傳輸介質(zhì)）5.廣域網(wǎng)協(xié)議：點(diǎn)對點(diǎn)協(xié)議（PPP：主要用于撥號上網(wǎng)，建立點(diǎn)對點(diǎn)連接發(fā)送數(shù)據(jù)）；數(shù)字用戶線（xDSL：不對稱數(shù)字用戶線ADSL，甚高速數(shù)字用戶線VDSL）；數(shù)字專線（電信數(shù)字?jǐn)?shù)據(jù)網(wǎng)固定專線，電信鋪設(shè)）；幀中繼（在用戶網(wǎng)絡(luò)接口之間提供用戶信息流的雙向傳送，并保持順序不變）；異步傳輸模式（ATM：面向分組的快速分組交換模式，使用異步時分復(fù)用技術(shù)）；X.25協(xié)議（在本地數(shù)據(jù)終端設(shè)備和遠(yuǎn)程數(shù)據(jù)終端設(shè)備之間提供一個全雙工、同步的透明信道）6.TCP/IP協(xié)議簇特性：邏輯編址，路由選擇，域名解析，錯誤檢測，流量控制7.TCP/IP模型應(yīng)用層FTPTelnetSMTPNFSSNMP網(wǎng)關(guān)傳輸層

25、TCPUDP網(wǎng)絡(luò)層IPICMPARP（地址解析協(xié)議）RARP路由器、三層交換機(jī)數(shù)據(jù)鏈路層Ethernet IEEE802.3FDDIToken-Ring/IEEE802.5ARCnetPPP/SLIP網(wǎng)橋、交換機(jī)物理層中繼器、集線器Internet及應(yīng)用1. Internet地址格式：域名格式，IP地址格式2.解決IP地址短缺問題：長期（使用Ipv6），短期（使用網(wǎng)絡(luò)地址翻譯技術(shù)NAT：在子網(wǎng)內(nèi)部使用局部地址，外部使用少量的全局地址，通過路由器進(jìn)行內(nèi)部地址和外部地址的轉(zhuǎn)換）3.Ipv6：16個字節(jié)的IP地址長度（40個字節(jié)的首部長度？）4.服務(wù)端口：01023公共端口；102465535注冊登

26、記端口5.Internet高層協(xié)議及其端口：UDPDNS: 53；TCPFTP數(shù)據(jù)連接: 20，控制連接: 21；Telnet: 23；SMTP: 25； HTTP: 80；POP3: 110；發(fā)SMTP收SMTP+POP3六、信息安全1.信息安全5要素：機(jī)密性，完整性，可用性，可控性，可審查性。2.加密技術(shù)：對稱加密（私人密鑰加密）：數(shù)據(jù)加密標(biāo)準(zhǔn)（DES）+ 三重DES + RC-5 + 國際數(shù)據(jù)加密算法（IDEA）+ 高級加密標(biāo)準(zhǔn)（AES）。非對稱加密（公開密鑰加密，比如RSA算法）：加密模型 + 認(rèn)證模型。3.PKI：一種遵循既定標(biāo)準(zhǔn)的密鑰管理平臺，能夠為所有網(wǎng)絡(luò)應(yīng)用提供加密和數(shù)字簽名等

27、密碼服務(wù)及所必需的密鑰和證書管理體系，必須具有權(quán)威認(rèn)證機(jī)構(gòu)、數(shù)字證書庫、密鑰備份和恢復(fù)系統(tǒng)、證書作廢系統(tǒng)、應(yīng)用接口。4.網(wǎng)絡(luò)安全的威脅：被攻擊的目標(biāo)（計算機(jī)存儲著國家、機(jī)構(gòu)、組織的秘密信息或個人的隱私）；軟件規(guī)模的膨脹容易使系統(tǒng)存在缺陷；信息傳輸?shù)陌踩源嬖陔[患；網(wǎng)絡(luò)協(xié)議本身的漏洞也會引發(fā)安全問題5.網(wǎng)絡(luò)安全：運(yùn)行系統(tǒng)安全，信息系統(tǒng)的安全，信息傳播的安全，信息內(nèi)容的安全6.網(wǎng)絡(luò)的安全威脅：物理威脅，網(wǎng)絡(luò)攻擊，身份鑒別，編程威脅，系統(tǒng)漏洞7.網(wǎng)絡(luò)的信息安全：信息的存儲安全（用戶的標(biāo)識與驗證，用戶存取權(quán)限限制，系統(tǒng)安全監(jiān)控，計算機(jī)病毒防治，數(shù)據(jù)的加密，計算機(jī)網(wǎng)絡(luò)安全）；信息的傳輸安全（鏈路加密，節(jié)

28、點(diǎn)加密，端到端加密）8.防火墻：建立在內(nèi)外網(wǎng)絡(luò)邊界的過濾封鎖機(jī)制，防止不良數(shù)據(jù)包進(jìn)出被保護(hù)的內(nèi)部網(wǎng)絡(luò)9.防火墻的分類：包過濾型（直接轉(zhuǎn)發(fā)報文，對用戶透明），應(yīng)用代理網(wǎng)關(guān)型（通過服務(wù)器建立連接），狀態(tài)檢測型（建立狀態(tài)連接表，跟蹤檢測每一個會話狀態(tài)）10.典型防火墻的體系結(jié)構(gòu)：網(wǎng)絡(luò)級（包過濾，狀態(tài)檢測）；應(yīng)用級（雙穴主機(jī)，屏蔽主機(jī)，屏蔽子網(wǎng)）。·包過濾路由器（在網(wǎng)絡(luò)層對進(jìn)出內(nèi)部網(wǎng)絡(luò)所有信息進(jìn)行分析限制）；·雙宿主主機(jī)（代理服務(wù)器軟件在雙宿主主機(jī)上運(yùn)行，每一個接口連接不同網(wǎng)段）；·被屏蔽主機(jī)（由過濾路由器和應(yīng)用網(wǎng)管組成，包過濾+代理服務(wù)，內(nèi)網(wǎng)和外網(wǎng)雙重保障）；·

29、;被屏蔽子網(wǎng)（由兩個包過濾路由器和一個應(yīng)用網(wǎng)關(guān)組成，最安全的防火墻系統(tǒng)）11.安全需求分類：物理線路安全(機(jī)房)、網(wǎng)絡(luò)安全(入侵檢測)、系統(tǒng)安全(漏洞補(bǔ)丁)、應(yīng)用安全(數(shù)據(jù)庫)2015.5七、數(shù)據(jù)結(jié)構(gòu)&算法基礎(chǔ)數(shù)組與線性表1.數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)元素的集合及元素間的相互關(guān)系和構(gòu)造方法2.線性表的存儲結(jié)構(gòu)：順序存儲，鏈?zhǔn)酱鎯?.單鏈表節(jié)點(diǎn)：typedef struct nodeint data; struct node *link;NODE,*LinkList;4.雙向鏈表：每個節(jié)點(diǎn)有兩個指針，分別指出直接前驅(qū)和直接后繼5.循環(huán)鏈表：尾節(jié)點(diǎn)指針指向第一個節(jié)點(diǎn)/頭節(jié)點(diǎn)6.靜態(tài)鏈表：借助數(shù)組來描述

30、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)7.棧：FILO。初始化InitStack(S)；判空StackEmpty(S)；入棧Push(S,x)；出棧Pop(S)；讀棧頂Top(S)-順序+鏈?zhǔn)酱鎯?.隊列：FIFO，尾入頭出。初始化InitQueue(Q)；判空Empty(Q)；入隊EnQueue(Q,x)；出隊DeQueue(Q)；讀隊頭元素FrontQue(Q)-順序存儲+鏈?zhǔn)酱鎯?.串：僅由字符構(gòu)成的有限序列，是取值范圍受限的線性表-串的模式匹配KMP算法10.數(shù)組：定長線性表在維數(shù)上的擴(kuò)張，一般不做插入刪除運(yùn)算11.矩陣：特殊矩陣（元素分布有一定的規(guī)律：對稱矩陣、三角矩陣、對角矩陣）；稀疏矩陣（非零元素

31、遠(yuǎn)少于零元素且分布無規(guī)律，用三元組存儲(行號，列號，值)）12.廣義表：n個表元素組成的有限序列（表中有表），是線性表的推廣。通常使用遞歸形式進(jìn)行定義。eg：LS1=(a, (b, c), (d, e)。表頭（表中第一個元素）；表尾（表中除去表頭剩下的部分）基本操作：取表頭head(LS1)=a，取表尾tail(LS1)= (b, c), (d, e)樹與二叉樹1.樹：遞歸的，元素之間有明顯的層次關(guān)系2.二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)：typedef struct BiTnodeint data; struct BiTnode *lchild, *rchild;BiTnode, *BiTree;3.完全

32、二叉樹：滿二叉樹最后少一些葉子。（應(yīng)采用順序存儲結(jié)構(gòu)，一般二叉樹則應(yīng)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)）4.二叉樹的遍歷：先序遍歷，中序遍歷，后序遍歷，層序遍歷（利用隊列，每次出同一層的節(jié)點(diǎn)時進(jìn)他們的子節(jié)點(diǎn)層）5.線索二叉樹：加上線索（直接前驅(qū)和直接后繼）的二叉樹6.最優(yōu)二叉樹（哈夫曼樹）：一類帶權(quán)路徑長度最短的樹7.樹的存儲結(jié)構(gòu)：雙親表示法（順序存儲）；孩子表示法（鏈?zhǔn)酱鎯Γ缓⒆有值鼙硎痉ǎㄦ準(zhǔn)酱鎯?，左孩子、右兄弟?.二叉排序樹：左子樹上所有節(jié)點(diǎn)的值小于根節(jié)點(diǎn)的值，右子樹上所有節(jié)點(diǎn)的值大于根節(jié)點(diǎn)的值9.平衡二叉樹（AVL樹）：左子樹和右子樹高度之差的絕對值不超過110.B_樹（m階）：每個節(jié)點(diǎn)子樹個數(shù)&l

33、t;=m，根節(jié)點(diǎn)子樹個數(shù)=0或>=2，其他節(jié)點(diǎn)子樹個數(shù)=0或>=m/211.哈希表(hash table,散列表)：通過哈希函數(shù)得到記錄的存儲地址；定長按一定函數(shù)規(guī)律存放數(shù)據(jù)；哈希地址+關(guān)鍵字12.構(gòu)造哈希函數(shù)：直接定址法，數(shù)字分析法，平方取中法，折疊法，隨機(jī)數(shù)法，除留余數(shù)法13.哈希表解決沖突辦法：開放定址法，鏈地址法，再哈希法，建立公共溢出區(qū)。圖1.圖：一個節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)數(shù)目沒有任何限制。（帶權(quán)網(wǎng)：邊帶權(quán)值的圖）2.圖的表示：G=(v，e)；v：頂點(diǎn)的集合；e：邊的集合3.相關(guān)概念：圖（完全圖，路徑圖，子圖，網(wǎng)圖）；無向圖（度，連通，連通分量）；有向圖（強(qiáng)連通，強(qiáng)連通

34、分量，出/入度）4.圖的存儲結(jié)構(gòu)：鄰接矩陣（n行、n列），鄰接鏈表（n個頭節(jié)點(diǎn)，2*e個鄰接節(jié)點(diǎn)）5.圖的遍歷：深度優(yōu)先搜索DFS，廣度優(yōu)先搜索BFS6.生成樹：極小連通子圖，針對連通圖7.最小生成樹算法（權(quán)值之和最小的生成樹）：布魯姆算法（在相鄰邊的基礎(chǔ)上求最小，與邊數(shù)無關(guān)，適于邊稠密的網(wǎng)）；克魯斯科爾算法（在不構(gòu)成環(huán)的基礎(chǔ)上找最小邊直至連通，與頂點(diǎn)數(shù)無關(guān)，適于邊稀疏的網(wǎng)）8.AOV網(wǎng)：有向圖中頂點(diǎn)表示活動，有向邊表示活動間的優(yōu)先關(guān)系9.拓?fù)渑判颍簩OV網(wǎng)中所有頂點(diǎn)按優(yōu)先順序排成一個線性序列的過程10.AOE網(wǎng)：有向圖中有向邊表示活動，邊上的權(quán)值表示該活動持續(xù)的時間11.關(guān)鍵路徑：從源點(diǎn)到

35、匯點(diǎn)的路徑中長度最長的12.最短路徑：從源點(diǎn)到其余各頂點(diǎn)的最短路徑-迪杰斯克拉算法算法基礎(chǔ)1.算法的特性：有窮性，確定性，可行性，輸入(可以沒有)，輸出（至少一個）2.算法的表示方法：自然語言，流程圖，程序設(shè)計語言，偽代碼查找與排序1.平均查找長度：關(guān)鍵字和給定值進(jìn)行過比較的記錄個數(shù)的平均值2.靜態(tài)查找方法：順序查找；折半查找；分塊查找3.動態(tài)查找：二叉排序樹（二叉查找樹）。表結(jié)構(gòu)本身在查找過程中是動態(tài)生成的4.哈希查找：用散列表來存儲和查找，O(1)5.簡單排序：時間復(fù)雜度O(n2)，空間復(fù)雜度O(1)·直接插入排序。插入第i個時，前i-1個已排序好。若元素基本有序，時間復(fù)雜度為O

36、(n)·簡單選擇排序。第i個依次與后面每個元素比較排序，每次循環(huán)確定一個極值，不穩(wěn)定·冒泡排序。相鄰兩個比較排序，每次循環(huán)確定一個極值6.高端內(nèi)部排序：·希爾排序。增量分組法。先將整體分割的序列分別進(jìn)行直接插入排序；再對整個序列直接插入排序一次·堆排序。建立初始堆輸出并刪除堆頂關(guān)鍵字，再建立新堆得到新的關(guān)鍵字依次輸出·快速排序?！皹休S”。將整個記錄分割成兩部分，兩個指針分別指向?qū)?yīng)部分的兩端，往中間移動比較排序，遞歸·歸并排序。將若干個有序序列合并為新的有序序列。先分組排序，再將組數(shù)逐漸減小，最終到整體排序·基數(shù)排序。按組成

37、關(guān)鍵字的各個數(shù)位的值進(jìn)行排序常用算法1.遞歸算法求O：展開法（將等式依次展開）；代換法（用所猜測的值代替函數(shù)的解）；遞歸樹法；主方法；2.分治法：將一個難以直接解決的大問題分解成一些規(guī)模較小的小問題各個擊破。步驟：分解，求解，合并3.動態(tài)規(guī)劃法（將待求解問題分解成若干子問題分別求解，再根據(jù)子問題的解得到原問題的解；分解得到的子問題往往不是獨(dú)立的）：找出最優(yōu)解性質(zhì)并刻畫其結(jié)構(gòu)特性；遞歸地定義最優(yōu)解的值；以自底向上的方式求出最優(yōu)值；根據(jù)最優(yōu)值構(gòu)造最優(yōu)解。顯著特征是滿足最優(yōu)性原理，即原問題的最優(yōu)解包含其子問題的最優(yōu)解。4.貪心算法（僅根據(jù)當(dāng)前已有信息做出選擇，重點(diǎn)考慮局部最優(yōu)以達(dá)到全局最優(yōu)）：最優(yōu)子

38、結(jié)構(gòu)；貪心選擇性質(zhì)5.回溯法（以深度優(yōu)先的方式系統(tǒng)地搜索問題）：定義問題的解空間；確定解空間結(jié)構(gòu)；深度優(yōu)先的方式搜索解空間6.分支限界法（以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間）：隊列式分支限界法；優(yōu)先隊列式分支限界法7.算法補(bǔ)充：迭代法、窮舉搜索法、遞推法（分支界限法和回溯法都是對窮舉法的改進(jìn)）8.概率算法（把隨機(jī)性的選擇加入到算法中，允許較小概率的錯誤來提高運(yùn)行效率）：數(shù)值概率算法；蒙特卡羅算法；拉斯維加斯算法；舍伍德算法9.近似算法衡量標(biāo)準(zhǔn)：算法的時間復(fù)雜度；解的近似程度。（放棄求最優(yōu)解，而用近似最優(yōu)解代替）10.NP完全性理論：研究計算問題難易以及一類特殊的難解問題的理論11.P類

39、問題：能夠以O(shè)(nk)的時間運(yùn)行一個確定性算法得到準(zhǔn)確答案12.NP類問題：能夠以O(shè)(nk)的時間運(yùn)行一個不確定性算法得到準(zhǔn)確答案13.NP完全問題：能夠證明用多項式時間的確定性算法得到準(zhǔn)確答案常用算法典型應(yīng)用補(bǔ)充描述分治法歸并排序、快速排序貪心法最小生成樹、單點(diǎn)起最短路徑（布魯斯卡爾，迪杰斯特拉）、哈夫曼算法回溯法n皇后問題2015.5、走迷宮問題動態(tài)規(guī)劃算法最優(yōu)二叉樹、圖中每對節(jié)點(diǎn)間最短路徑、背包算法、LCS最長公共子序列問題分支界限法分支界限技術(shù)求解分配問題八、程序語言基礎(chǔ)知識程序語言概述1.編程語言之間的翻譯形式：匯編，解釋，編譯。2.程序設(shè)計語言的定義：語法，語義，語用。3.程序語言

40、的分類：命令式程序設(shè)計語言：FORTRAN，PASCAL，C語言；面向?qū)ο蟮某绦蛟O(shè)計語言（SmalTalk，C+，JAVA）；函數(shù)式程序設(shè)計語言（LISP）；邏輯型程序設(shè)計語言（PROLOG）。4.程序語言的基本成分：數(shù)據(jù)，運(yùn)算，控制，傳輸。5.匯編語言源程序：指令語句，偽指令語句，宏指令語句。6.匯編程序：將匯編語言所編寫的源程序翻譯成機(jī)器指令程序。語言處理程序1.編譯過程：源程序詞法分析語法分析語義分析生成中間代碼代碼優(yōu)化生成目標(biāo)代碼目標(biāo)代碼。（全每個階段都有符號表管理、出錯處理）2.解釋程序：分析部分：詞法分析、語法分析、語義分析中間代碼； 解釋部分：解釋執(zhí)行中間代碼。3.中間代碼的表示

41、：逆波蘭式（后綴表達(dá)式）、四元式、三元式、樹。共同特征：代碼的方式與具體的機(jī)器無關(guān)。4.編譯與解釋方式的比較：前者效率高；后者更具有靈活性和可移植性。5.程序錯誤：靜態(tài)錯誤，出現(xiàn)在編譯階段，分為：語法錯誤和靜態(tài)語義錯誤。動態(tài)語義錯誤，發(fā)生在運(yùn)行階段。文法和有限自動機(jī)1.狀態(tài)轉(zhuǎn)換圖的表示習(xí)慣：初始/非終止?fàn)顟B(tài)用“”表示，終止?fàn)顟B(tài)“”2.正規(guī)式（正規(guī)表達(dá)式）、正規(guī)集： 或r|s，L(r) U L(s)； 連接 rs，L(r)L(s)； 閉包r*，(L(r)*3.有限自動機(jī)：確定性有限自動機(jī)(DFA)只能進(jìn)入唯一狀態(tài)；不確定性有限自動機(jī)(NFA)可以進(jìn)入任意狀態(tài)；九、標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán)標(biāo)準(zhǔn)化基礎(chǔ)知

42、識1.標(biāo)準(zhǔn)：對重復(fù)性事務(wù)和概念所做的統(tǒng)一規(guī)定2.標(biāo)準(zhǔn)化對象：具體對象（需要指定標(biāo)準(zhǔn)的具體事務(wù)）；總體對象（各種具體對象的全體所構(gòu)成的整體）3.標(biāo)準(zhǔn)化活動過程：制定 實施 更新（周期不超過5年，2005.11）4.標(biāo)準(zhǔn)的分類：根據(jù)適用范圍（國際標(biāo)準(zhǔn)，國家標(biāo)準(zhǔn)，區(qū)域標(biāo)準(zhǔn)，行業(yè)標(biāo)準(zhǔn)，企業(yè)標(biāo)準(zhǔn)，項目規(guī)范）；根據(jù)標(biāo)準(zhǔn)的性質(zhì)（技術(shù)標(biāo)準(zhǔn)，管理標(biāo)準(zhǔn)，工作標(biāo)準(zhǔn)）；根據(jù)標(biāo)準(zhǔn)化的對象和作用（基礎(chǔ)標(biāo)準(zhǔn)，產(chǎn)品標(biāo)準(zhǔn)，方法標(biāo)準(zhǔn)，安全標(biāo)準(zhǔn)，衛(wèi)生標(biāo)準(zhǔn)，環(huán)境保護(hù)標(biāo)準(zhǔn)，服務(wù)標(biāo)準(zhǔn)）；根據(jù)法律的約束性（強(qiáng)制性標(biāo)準(zhǔn)，推薦性標(biāo)準(zhǔn)）5.信息技術(shù)標(biāo)準(zhǔn)化：信息編碼標(biāo)準(zhǔn)化（如ASCII碼）；漢字編碼標(biāo)準(zhǔn)化（如gb2312）；軟件工程標(biāo)準(zhǔn)化(基礎(chǔ)標(biāo)

43、準(zhǔn)，開發(fā)標(biāo)準(zhǔn)，文檔標(biāo)準(zhǔn)，管理標(biāo)準(zhǔn))6.權(quán)威國際標(biāo)準(zhǔn)化組織：國際標(biāo)準(zhǔn)化組織（ISO）；國際電工委員會（IEC）知識產(chǎn)權(quán)基礎(chǔ)知識1.知識產(chǎn)權(quán)：人們基于自己的智力活動創(chuàng)造的成果和經(jīng)營管理活動中的經(jīng)驗、知識，而依法享有的權(quán)利2.知識產(chǎn)權(quán)的分類：工業(yè)產(chǎn)權(quán)（專利、實用新型、工業(yè)品外觀設(shè)計、商標(biāo)、服務(wù)標(biāo)記、廠商名稱、產(chǎn)地標(biāo)記、原產(chǎn)品名稱、制止不正當(dāng)競爭等）；著作權(quán)（也叫版權(quán)，不需登記或標(biāo)注版權(quán)標(biāo)志就能得到保護(hù)2005.11）3.知識產(chǎn)權(quán)的特點(diǎn)：無形性，雙重性，確認(rèn)性，獨(dú)占性，地域性，時間性4.知識產(chǎn)權(quán)保護(hù)權(quán)限：客體類型權(quán)利類型保護(hù)期限公民作品署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)沒有限制發(fā)表權(quán)、使用權(quán)和獲得報酬權(quán)作

44、者終生及其死亡后的50年（第50年的12月31 日）單位作品發(fā)表權(quán)、使用權(quán)和獲得報酬權(quán)50年（首次發(fā)表后的第50年的12月31日），若其間未發(fā)表，不受保護(hù)公民軟件產(chǎn)品署名權(quán)、修改權(quán)沒有限制發(fā)表權(quán)、復(fù)制權(quán)、發(fā)行權(quán)、出租權(quán)、信息網(wǎng)絡(luò)傳播權(quán)、翻譯權(quán)、使用許可權(quán)、獲得報酬權(quán)、轉(zhuǎn)讓權(quán)作者終生及其死亡后的50 年（第50年的12月31日）。對于合作開發(fā)的，則以最后死亡的作者為準(zhǔn)單位軟件產(chǎn)品發(fā)表權(quán)、復(fù)制權(quán)、發(fā)行權(quán)、出租權(quán)、信息網(wǎng)絡(luò)傳播權(quán)、翻譯權(quán)、使用許可權(quán)、獲得報酬權(quán)、轉(zhuǎn)讓權(quán)著作權(quán)的保護(hù)期為50年（首次發(fā)表后的第50年的12月31日），若 50 年內(nèi)未發(fā)表的，不予保護(hù)注冊商標(biāo)有效期10年（若注冊人死亡或倒閉

45、1年后，未轉(zhuǎn)移則可注銷。期滿后 6 個月內(nèi)必須續(xù)注）發(fā)明專利權(quán)保護(hù)期為20年（從申請日開始）實用新型和外觀設(shè)計專利權(quán)保護(hù)期為10年（從申請日開始）商業(yè)秘密不確定，公開后公眾可用5.知識產(chǎn)權(quán)人確定方法：情況說明判斷說明歸屬作品職務(wù)作品利用單位的物質(zhì)技術(shù)條件進(jìn)行創(chuàng)作，并由單位承擔(dān)責(zé)任的除署名權(quán)外，其他著作權(quán)歸單位有合同約定，其著作權(quán)屬于單位除署名權(quán)外，其他著作權(quán)歸單位其他作者擁有著作權(quán)，單位有權(quán)在業(yè)務(wù)范圍內(nèi)優(yōu)先使用軟件職務(wù)作品屬于本職工作中明確規(guī)定的開發(fā)目標(biāo)單位享有著作權(quán)屬于從事本職工作活動的結(jié)果使用了單位資金、專用設(shè)備、未公開的信息等物質(zhì)、技術(shù)條件，并由單位或組織承擔(dān)責(zé)任的軟件作品委托創(chuàng)作有合同

46、約定，著作權(quán)歸委托方委托方合同中未約定著作權(quán)歸屬創(chuàng)作方軟件合作開發(fā)只進(jìn)行組織、提供咨詢意見、物質(zhì)條件或者進(jìn)行其他輔助工作不享有著作權(quán)共同創(chuàng)作的共同享有，按人頭比例成果可分割的，可分開申請商標(biāo)誰先申請誰擁有（除知名商標(biāo)的非法搶注）；同時申請，則根據(jù)誰先使用（需提供證據(jù)）；無法提供證據(jù)，協(xié)商歸屬，無效時使用抽簽（但不可不確定）；專利誰先申請誰擁有；誰先使用誰擁有；同時申請則協(xié)商歸屬，但不能夠同時駁回雙方的專利申請；6.計算機(jī)軟件著作權(quán)受保護(hù)條件：獨(dú)立創(chuàng)作，可被感知，邏輯合理7.計算機(jī)軟件著作權(quán)的權(quán)利：人身權(quán)（發(fā)表權(quán)，署名權(quán)）；著作財產(chǎn)權(quán)（使用權(quán)，復(fù)制權(quán)，修改權(quán)，發(fā)行權(quán)，翻譯權(quán)，注釋權(quán)，信息網(wǎng)絡(luò)傳播

47、權(quán)，出租權(quán)，使用許可權(quán)，獲得報酬權(quán)，轉(zhuǎn)讓權(quán)）8.軟件經(jīng)濟(jì)權(quán)利的許可使用：獨(dú)占許可使用，獨(dú)家許可使用，普通許可使用，法定許可使用，強(qiáng)制許可使用；9.計算機(jī)軟件著作權(quán)特點(diǎn)：技術(shù)性，依賴性，多樣性，運(yùn)行性10.軟件著作權(quán)侵權(quán)的法律責(zé)任：民事責(zé)任，行政責(zé)任，刑事責(zé)任11.商業(yè)秘密：部位公眾所知的、能為權(quán)利人帶來經(jīng)濟(jì)利益、具有實用性并經(jīng)權(quán)利人采取保密措施的技術(shù)信息和經(jīng)營信息；包括經(jīng)營秘密和技術(shù)秘密11.商業(yè)秘密的構(gòu)成條件：未公開性，實用性，保密性12.授予專利權(quán)的條件：新穎性，創(chuàng)造性，實用性13.軟件企業(yè)應(yīng)建立的合同規(guī)范：勞動合同關(guān)系，軟件開發(fā)合同，軟件許可使用（或轉(zhuǎn)讓）合同十、多媒體多媒體基本概念1.

48、媒體：感覺媒體（使人產(chǎn)生感覺的媒體），表示媒體（傳輸感覺媒體的中介），表現(xiàn)媒體（進(jìn)行信息輸入和輸出的媒體，表現(xiàn)或獲取信息；鼠鍵、顯示器），存儲媒體（存儲表示媒體的物理介質(zhì)），傳輸媒體（傳輸表示媒體的物理介質(zhì)）2.多媒體的特性：多樣性，集成性，交互性，非線性，實時性，信息使用的方便性，信息結(jié)構(gòu)的動態(tài)性3.虛擬現(xiàn)實：運(yùn)用計算機(jī)對現(xiàn)實世界進(jìn)行全面仿真，創(chuàng)建與現(xiàn)實社會類似的環(huán)境，通過多種傳感設(shè)備使用戶“投入到該環(huán)境中”，實現(xiàn)用戶與該環(huán)境直接進(jìn)行自然交互4.虛擬現(xiàn)實技術(shù)的特征：多感知（聽覺感知、力覺感知、觸覺感知、運(yùn)動感知、味覺感知、嗅覺感知），沉浸（用戶感受到的模擬環(huán)境的真實程度），交互（用戶對模擬環(huán)

49、境內(nèi)物體的可操作程度，從環(huán)境得到反饋的自然程度）5.虛擬現(xiàn)實的分類：桌面虛擬現(xiàn)實，完全沉浸的虛擬現(xiàn)實，增強(qiáng)現(xiàn)實性的虛擬現(xiàn)實，分布式虛擬現(xiàn)實聲音1.聲音感覺的三個指標(biāo)：音量，音調(diào)，音色2.聲音信號的數(shù)字化：采樣，量化，編碼。 AD互轉(zhuǎn)3.數(shù)字語音的數(shù)據(jù)壓縮方法：波形編碼，參數(shù)編碼，混合編碼4.聲音合成：語音合成（發(fā)音參數(shù)合成、聲道模型參數(shù)合成、波形編輯合成），音樂合成5.MIDI（Musical Instrument Digital Interface，樂器數(shù)字接口）：數(shù)字音樂的國際標(biāo)準(zhǔn)圖形和圖像1.色彩三要素：亮度，色調(diào)，色飽和度2.彩色空間：RGB，CMY，YUV等3.圖形數(shù)據(jù)表示形式：矢量

50、圖形（用數(shù)學(xué)的方式描述圖像），位圖圖像（用像素點(diǎn)來描述的圖）4.圖像的屬性：分辨率，圖像深度，真彩色和偽彩色5.圖像的數(shù)據(jù)量：圖像的總像素*圖像深度/86.數(shù)據(jù)壓縮：有損壓縮（壓縮過程中損失一定信息），無損壓縮（行程長度編碼，增量調(diào)制編碼，霍夫曼編碼）7.多媒體數(shù)據(jù)壓縮編碼標(biāo)準(zhǔn)：JPEG，MPEG，H.261（MPEG1:MP3，MPEG2:DVD，MPEG7:多媒體內(nèi)容描述接口）動畫和視頻1.動畫：實時動畫（用各種算法來實現(xiàn)運(yùn)動物體的運(yùn)動控制），矢量動畫（由矢量圖衍生出的動畫形式），二維動畫（對傳統(tǒng)動畫的一個改進(jìn)），三維動畫（根據(jù)三維數(shù)據(jù)模型）2.彩色電視制式：NTSC制，PAL制，SECA

51、M制YUV、YIQ、YcbCr3數(shù)字視頻標(biāo)準(zhǔn)：采樣頻率，分辨率，數(shù)據(jù)量多媒體網(wǎng)絡(luò)1.超文本（將文本中遇到的一些相關(guān)內(nèi)容通過鏈接組織在一起）三要素：節(jié)點(diǎn)，鏈，網(wǎng)絡(luò)2.超媒體：用超文本方式組織和處理多媒體信息3.流媒體：在網(wǎng)絡(luò)中使用流式傳輸技術(shù)的連續(xù)時基載體。信息經(jīng)過壓縮后放到專用流服務(wù)器上，邊下載，邊看/聽4.多媒體計算機(jī)硬件系統(tǒng)：音頻卡，視頻卡，光盤驅(qū)動器，掃描儀，光學(xué)字符閱讀器，觸摸屏，數(shù)字化儀，操縱桿，繪圖儀、投影儀和激光視盤播放器5.多媒體計算機(jī)軟件系統(tǒng)：多媒體操作系統(tǒng)，多媒體應(yīng)用軟件的開發(fā)工具，多媒體應(yīng)用軟件十一、系統(tǒng)開發(fā)基礎(chǔ)軟件工程基礎(chǔ)1.軟件工程：指應(yīng)用計算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等

52、原理，以工程化的原則和方法來解決軟件工程的問題。目的是提高軟件生產(chǎn)率，提高軟件質(zhì)量，降低軟件成本。2.軟件生存周期：可行性分析與項目開發(fā)計劃、需求分析、概要設(shè)計、詳細(xì)設(shè)計、編碼、測試、維護(hù)3.軟件生存周期模型：瀑布模型（按順序階段性開發(fā)），演化模型（先構(gòu)造一個初始版本再不斷改進(jìn)），螺旋模型（制定計劃、風(fēng)險分析、實施工程、用戶評估），噴泉模型(重視用戶需求，允許各步驟交叉進(jìn)行)·瀑布模型：嚴(yán)格遵循軟件生命周期各階段的固定順序，強(qiáng)調(diào)早期計劃及需求調(diào)查，但缺乏靈活性。·演化模型（快速原型模型）：在用戶的基本需求上，快速構(gòu)造出初始可運(yùn)行版本。減少因需求不明確的風(fēng)險。·螺旋

53、模型：綜合了瀑布模型和演化模型的優(yōu)點(diǎn)。分為4個流程：制定計劃、風(fēng)險分析、實施工程、客戶評價。·噴泉模型（Water Fountain Model）：主要用于描述面向?qū)ο蟮拈_發(fā)過程。體現(xiàn)了面向?qū)ο箝_發(fā)過程的迭代和無間隙特征。無間隙：指在開發(fā)活動（如分析、設(shè)計、編碼）之間不存在明顯的邊界。·V模型（V Model）：傳統(tǒng)瀑布模型的變形，強(qiáng)調(diào)測試過程應(yīng)如何與分析、設(shè)計等過程相關(guān)聯(lián)。·增量模型（Incremental Model）：增量模型在各個階段并不交付一個可運(yùn)行的完整產(chǎn)品，而是滿足客戶需求的子集4.軟件開發(fā)方法：結(jié)構(gòu)化方法（面向數(shù)據(jù)流，功能自頂向下逐層分解）；Jac

54、kson方法（面向數(shù)據(jù)結(jié)構(gòu)）；原型化方法（開發(fā)一個對用戶透明的框架，然后根據(jù)用戶需求壯大），面向?qū)ο箝_發(fā)方法。5.需求分析：確定綜合要求，分析數(shù)據(jù)要求，導(dǎo)出系統(tǒng)的邏輯模型，修正項目開發(fā)計劃，可開發(fā)一個原型系統(tǒng)。6.數(shù)據(jù)域的屬性：數(shù)據(jù)流，數(shù)據(jù)內(nèi)容，數(shù)據(jù)結(jié)構(gòu)7.需求工程： 需求開發(fā)（需求捕獲、需求分析、編寫規(guī)格說明書、需求驗證）需求管理（定義需求基線、處理需求變更、需求跟蹤）8.軟件開發(fā)項目管理：成本估算（自頂向下估算方法、自底向上估算方法、差別估算方法），風(fēng)險分析，進(jìn)度管理（Gantt圖、PERT圖），人員管理（主程序員組、無主程序員組、層次式程序員組）風(fēng)險：損失或傷害的可能性。分類：項目風(fēng)險、

55、技術(shù)風(fēng)險、商業(yè)風(fēng)險。關(guān)心未來、關(guān)心變化、關(guān)心選擇。分險分析分類：風(fēng)險識別、風(fēng)險預(yù)測、風(fēng)險評估、風(fēng)險控制風(fēng)險優(yōu)先級的依據(jù)：風(fēng)險曝光度(Risk Exposure) = 風(fēng)險影響 (Risk Impact損失)*風(fēng)險概率(Risk Probability)9.配置管理的目標(biāo)/內(nèi)容：標(biāo)識變更，控制變更，過程支持，確保變更正確地實現(xiàn)，報告有關(guān)變更。（無：質(zhì)量控制）10.基線：軟件生存期中各開發(fā)階段的一個特定點(diǎn)，相當(dāng)于斷點(diǎn)，便于檢查和肯定階段成果11.軟件開發(fā)工具：需求分析工具，設(shè)計工具，編碼與排錯工具，測試工具12.軟件維護(hù)工具：版本控制工具，文檔分析工具，開發(fā)信息庫工具，逆向工程工具，再工程工具13

56、.軟件管理和軟件支持工具：項目管理工具，配置管理工具，軟件評價工具14.軟件過程評估的意義：改進(jìn)軟件過程，降低軟件風(fēng)險15.軟件能力成熟度模型(Capability Maturity Model，CMM)：初始級：軟件過程是無序的，有時甚至是混亂的，對過程幾乎沒有定義，成功取決于個人努力?？芍貜?fù)級：建立了基本的項目管理過程來跟蹤費(fèi)用、進(jìn)度和功能特性。制定了必要的過程紀(jì)律，能重復(fù)早先類似應(yīng)用項目取得的成功。 管錢怎么花、管人快干活、管事怎實現(xiàn)已定義級：使用標(biāo)準(zhǔn)軟件開發(fā)過程、方法論來構(gòu)建、集成、維護(hù)系統(tǒng)。已管理級：收集對軟件過程和產(chǎn)品質(zhì)量的詳細(xì)度量，對軟件過程和產(chǎn)品都有定量的理解和控制。優(yōu)化級：過程的量化反饋和先進(jìn)的思想，新技術(shù)促使過程不斷改進(jìn)。每一個成熟度等級的改進(jìn)，為達(dá)到下一個等級提供一個基礎(chǔ)。只有當(dāng)前一個等級達(dá)到時，才能進(jìn)入下一個等級。16.統(tǒng)一過程：起始階段，精化階段，構(gòu)建階段，移交階段，產(chǎn)生階段17