软件设计师学习纲要
軟件設(shè)計師筆記
一、計算機(jī)系統(tǒng)基礎(chǔ)知識
1.CPU 的功能：程序控制、操作控制、時間控制、數(shù)據(jù)處理。
2.計算機(jī)系統(tǒng)組成示意圖：
指令寄存器 程序計數(shù)器 地址寄存器 指令譯碼器
3.數(shù)據(jù)表示：原碼、反碼、補(bǔ)碼、移碼。（0 為正，1 為負(fù)）
4.移碼：如果機(jī)器字長為 N，偏移量為 2N-1，則[X]移=2N-1+[X]補(bǔ)(X 為純整數(shù))。[X]移=1+X（X
為純小數(shù)）。
5.IEEE754：符號位（1 位,0 正 1 負(fù)）+階碼（8 位,+127）+尾數(shù)（23 位,小數(shù)點(diǎn)在最高位之后，隨后省略最高位）。
6.浮點(diǎn)數(shù)加減：0 操作數(shù)檢查，對階操作(小階變大階)，尾數(shù)加減(階碼用雙符號位，尾數(shù)用
單符號位)，結(jié)果規(guī)格化，舍入處理(判定溢出)。
7.常用校驗(yàn)碼：奇偶校驗(yàn)碼（只能檢錯）、海明碼（糾錯加檢錯）、循環(huán)冗余校驗(yàn)碼（CRC）。
8.計算機(jī)體系結(jié)構(gòu)分類：單處理系統(tǒng)，并行處理與多處理系統(tǒng)，分布式處理系統(tǒng)。
9.指令集的發(fā)展:CISC（復(fù)雜指令集計算機(jī)）：增強(qiáng)原有指令的功能，用更為復(fù)雜的新指令取
而代之；RISC（精簡指令集計算機(jī)）：減少指令總數(shù)簡化指令功能，優(yōu)化編譯降低復(fù)雜度。
10.指令控制方式：順序方式，重疊方式，流水方式。
11.RISC 中的流水線技術(shù)：超流水線技術(shù)，超標(biāo)量技術(shù)，超長指令字技術(shù)。
12.并發(fā)性的解決：陣列處理機(jī)，并行處理機(jī)，多處理機(jī)。
13.主存與 cache 地址映射方式：全相聯(lián)映射-將主存一個塊的地址與內(nèi)容一起存入 cache 中，
拷貝靈活但是比較器電路難設(shè)計實(shí)現(xiàn)；直接映射-一個主存塊只能拷貝到 cache 的特定行上去，硬件簡單成本低但是容易沖突效率下降；組相聯(lián)映射-主存塊放到哪個組是固定的，但是放到哪一行是靈活的，折中辦法廣泛采用。
14.虛擬存儲器：頁式：頁表硬件小，查表速度快但不利于存儲保護(hù)；段式：界限分明便于
程序的模塊化設(shè)計，易于編譯修改和保護(hù)，但主存利用率低，產(chǎn)生大量碎片，查表速度慢； 段頁式：折中辦法，廣泛采用，但地址變換速度比較慢。
15.計算機(jī)與外設(shè)數(shù)據(jù)交換：無條件傳送，查詢方式傳送，中斷方式傳送，直接存儲器存取
方式（DMA）：CPU 僅在過程開始和結(jié)束時有處理，過程中DMA 占用系統(tǒng)總線傳送數(shù)據(jù)。 16.多中斷處理辦法：多中斷信號線法，中斷軟件查詢法，菊花鏈法，總線仲裁法，中斷向量表法。
17.總線分類：內(nèi)部總線：芯片的互連，系統(tǒng)總線：CPU，內(nèi)存，接口等的連接；外部總線： 數(shù)據(jù)交換。
18.信息安全 5 要素：機(jī)密性，完整性，可用性，可控性，可審查性。
19.加密技術(shù)：對稱加密（私人密鑰加密）：數(shù)據(jù)加密標(biāo)準(zhǔn)（DES）+三重 DES+RC-5+國際數(shù)
據(jù)加密算法（IDEA）+高級加密標(biāo)準(zhǔn)（AES）；非對稱加密（公開密鑰加密，比如 RSA 算法）：加密模型+認(rèn)證模型。
20.PKI：一種遵循既定標(biāo)準(zhǔn)的密鑰管理平臺，能夠?yàn)樗芯W(wǎng)絡(luò)應(yīng)用提供加密和數(shù)字簽名等密碼服務(wù)及所必需的密鑰和證書管理體系，必須具有權(quán)威認(rèn)證機(jī)構(gòu)、數(shù)字證書庫、密鑰備份和恢復(fù)系統(tǒng)、證書作廢系統(tǒng)、應(yīng)用接口。
21.計算機(jī)可靠性：可靠性：串聯(lián)系統(tǒng) R=R1R2，并聯(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)。
22.計算機(jī)系統(tǒng)性能評測常用方法：時鐘頻率，指令執(zhí)行速度，等效指令速度法，數(shù)據(jù)處理速率（PDR）。
二、程序語言基礎(chǔ)知識
1.編程語言之間的翻譯形式：匯編，解釋，編譯。
2.程序設(shè)計語言的定義：語法，語義，語用。
3.程序語言的分類：命令式程序設(shè)計語言：FORTRAN，PASCAL，C 語言；面向?qū)ο蟮某绦?br /> 設(shè)計語言（C++，JAVA，smaltalk）；函數(shù)式程序設(shè)計語言（LISP）；邏輯型程序設(shè)計語言
（PROLOG）。
4.程序語言的基本成分：數(shù)據(jù)，運(yùn)算，控制，傳輸。
5.匯編語言源程序：指令語句，偽指令語句，宏指令語句。
6.匯編程序：將匯編語言所編寫的源程序翻譯成機(jī)器指令程序。
7.編譯過程：源程序—詞法分析—語法分析—語義分析—中間代碼生成—代碼優(yōu)化—目標(biāo)代
碼生成—目標(biāo)代碼。（另全過程有符號表管理和出錯處理）
8.解釋程序：分析部分：詞法分析、語法分析、語義分析->中間代碼；解釋部分：解釋執(zhí)行中間代碼。
9.編譯與解釋方式的比較：前者效率高；后者更具有靈活性和可移植性。
三、操作系統(tǒng)知識
1.操作系統(tǒng)的作用：通過資源管理提高計算機(jī)系統(tǒng)的效率；改善人機(jī)界面，向用戶提供友好的工作環(huán)境。
2.操作系統(tǒng)的特征：并發(fā)性、共享性、虛擬性和不確定性
3.操作系統(tǒng)的功能：處理機(jī)管理、文件管理、存儲管理、設(shè)備管理、作業(yè)管理
4.操作系統(tǒng)的類型：批處理操作系統(tǒng)（單道、多道）、分時操作系統(tǒng)（UNIX，多路性、獨(dú)立
性、交互性、及時性）、實(shí)時操作系統(tǒng)（快速的相應(yīng)時間、有限的交互能力、高可靠性）、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、微機(jī)操作系統(tǒng)（Windows，Linux）、嵌入式操作系統(tǒng)
5.程序并發(fā)執(zhí)行的特點(diǎn)：失去了程序的封閉性，程序和機(jī)器的執(zhí)行程序的活動不再一一對應(yīng)，
并發(fā)程序間的相互制約性
6.進(jìn)程的組成：程序、數(shù)據(jù)、進(jìn)程控制塊（PCB）
7.進(jìn)程的狀態(tài)：新建、就緒、運(yùn)行、阻塞、終止
8.原語（若干條機(jī)器指令組成）的特點(diǎn)：執(zhí)行時不能被分割，要么都做要么都不做
9.進(jìn)程的同步：進(jìn)程間完成一項(xiàng)任務(wù)時直接發(fā)生相互作用的關(guān)系
10 進(jìn)程的互斥：系統(tǒng)中各進(jìn)程互斥使用臨界資源
11.信號量的意義：若 S>=0 表示某資源的可用數(shù)；若 S<0 則其絕對值表示阻塞隊(duì)列中等待
該資源的進(jìn)程數(shù)
12.PV 操作（低級通訊方式）：P 操作申請一個資源，V 操作釋放一個資源
13.高級通訊方式：共享存儲模式，消息傳遞模式，管道通信
14.管城：由一些共享數(shù)據(jù)、一組能為并發(fā)進(jìn)程所執(zhí)行的作用在共享數(shù)據(jù)上的操作的集合、
初始代碼以及存取權(quán)組成，一種同步機(jī)制
15.進(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)先級隊(duì)列前三中調(diào)度的綜合，先執(zhí)行新進(jìn)程。
16.產(chǎn)生死鎖的原因：競爭資源及進(jìn)程推進(jìn)順序算法
17.產(chǎn)生死鎖的四個必要條件：互斥條件，請求保持條件，不可剝奪條件，環(huán)路條件
18.死鎖的處理：預(yù)防；避免（銀行家算法：先計算，如果分配資源后系統(tǒng)進(jìn)入不安全狀態(tài)則不予分配）；檢測（系統(tǒng)定時運(yùn)行死鎖檢測程序）；解除（資源剝奪法+撤銷進(jìn)程法）
19.安全狀態(tài)：系統(tǒng)能按某種順序來為每個進(jìn)程分配其所需資源，使每個進(jìn)程都能順序完成
20.線程：是進(jìn)程中的一個實(shí)體，是被系統(tǒng)獨(dú)立分配和調(diào)度的基本單位，基本上不擁有資源
21.存儲器管理：分配和回收主存空間、提高主存利用率、擴(kuò)充主存、有效保護(hù)主存信息
22.存儲器的的層次結(jié)構(gòu)：寄存器、快速緩存（cache）、主存、外存
23.地址重定位：將邏輯地址轉(zhuǎn)變成物理地址的過程，分靜態(tài)和動態(tài)（程序運(yùn)行時完成轉(zhuǎn)換）
24.虛擬存儲頁面置換算法：最佳置換（以后最久不會被使用），先進(jìn)先出置換，最近最少未
使用，最近未用
25.設(shè)備管理的目標(biāo)：提高設(shè)備的利用率，為用戶提供方便統(tǒng)一的界面
26.磁盤調(diào)度（使平均尋道時間最少）算法：先來先服務(wù)，最短尋道時間優(yōu)先，掃描算法，
單向掃描調(diào)度
27.文件：具有符號名的、在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的集合
28.文件系統(tǒng)：操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件和相關(guān)數(shù)據(jù)的集合，專門負(fù)責(zé)管理
和存取文件信息的軟件機(jī)構(gòu)
29.存儲管理方案示意圖
30.文件系統(tǒng)的安全：一類涉及到技術(shù)、管理、法律、道德和政治等問題；另一類涉及操作系統(tǒng)的安全機(jī)制
31.文件系統(tǒng)的可靠性：轉(zhuǎn)儲和恢復(fù)，日志文件，文件系統(tǒng)的一致性
32.作業(yè)：系統(tǒng)為完成一個用戶的計算任務(wù)（或一次事物處理）所做的工作總和
33.作業(yè)狀態(tài)：提交，后備，執(zhí)行，完成
34.作業(yè)調(diào)度算法：先來先服務(wù)，短作業(yè)優(yōu)先，響應(yīng)比高優(yōu)先，優(yōu)先級調(diào)度，均衡調(diào)度
35.網(wǎng)絡(luò)操作系統(tǒng)：集中模式，客戶端/服務(wù)器模式，對等模式
36.嵌入式操作系統(tǒng)：微型化，可定制，實(shí)時性，可靠性，易移植性
37.shell 變量：用戶定義變量，系統(tǒng)定義變量，shell 定義變量
四、系統(tǒng)開發(fā)和運(yùn)行知識
1.軟件工程：指應(yīng)用計算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，以工程化的原則和方法來解決軟件工程的問題。其目的是提高軟件生產(chǎn)率，提高軟件質(zhì)量，降低軟件成本
2.軟件生存周期：可行性分析與項(xiàng)目開發(fā)計劃、需求分析、概要設(shè)計、詳細(xì)設(shè)計、編碼、測試、維護(hù)
3.軟件生存周期模型：瀑布模型（按順序階段性開發(fā)），演化模型（先構(gòu)造一個初始版本再不斷改進(jìn)），螺旋模型（制定計劃、風(fēng)險分析、實(shí)施工程、用戶評估），噴泉模型(重視用戶需求，允許各步驟交叉進(jìn)行)
4.軟件開發(fā)方法：結(jié)構(gòu)化方法（面向數(shù)據(jù)流，自頂向下逐層分解），jackson 方法（面向數(shù)據(jù)結(jié)構(gòu)），原型化方法（開發(fā)一個對用戶透明的框架，然后根據(jù)用戶需求壯大），面向?qū)ο箝_發(fā)方法
5.需求分析：確定軟件系統(tǒng)的綜合要求，分析軟件系統(tǒng)的數(shù)據(jù)要求，導(dǎo)出系統(tǒng)的邏輯模型， 修正項(xiàng)目開發(fā)計劃，可開發(fā)一個原型系統(tǒng)
6.數(shù)據(jù)域的屬性：數(shù)據(jù)流，數(shù)據(jù)內(nèi)容，數(shù)據(jù)結(jié)構(gòu)
7.需求工程：需求開發(fā)（需求捕獲、需求分析、編寫規(guī)格說明書、需求驗(yàn)證），需求管理（定義需求基線、處理需求變更、需求跟蹤）
8.軟件開發(fā)項(xiàng)目管理：成本估算（自頂向下估算方法、自底向上估算方法、差別估算方法），風(fēng)險分析（風(fēng)險識別、風(fēng)險預(yù)測、風(fēng)險評估），進(jìn)度管理（Gantt 圖、PERT 圖），人員管理
（主程序員組、無主程序員組、層次式程序員組）
9.軟件配置管理的目標(biāo)：標(biāo)識變更，控制變更，確保變更正確地實(shí)現(xiàn)，報告有關(guān)變更
10.基線：軟件生存期中各開發(fā)階段的一個特定點(diǎn)，相當(dāng)于斷點(diǎn)，便于檢查和肯定階段成果
11.軟件開發(fā)工具：需求分析工具，設(shè)計工具，編碼與排錯工具，測試工具
12.軟件維護(hù)工具：版本控制工具，文檔分析工具，開發(fā)信息庫工具，逆向工程工具，再工
程工具
13.軟件管理和軟件支持工具：項(xiàng)目管理工具，配置管理工具，軟件評價工具
14.軟件過程評估的意義：改進(jìn)軟件過程，降低軟件風(fēng)險
15.軟件能力過程成熟度：初始級，可重復(fù)級，已定義級，已管理級，優(yōu)化級
16.統(tǒng)一過程：起始階段，精化階段，構(gòu)建階段，移交階段，產(chǎn)生階段
17.敏捷開發(fā)：極限編程（計劃游戲、小型發(fā)布、隱喻、簡單設(shè)計、測試先行、重構(gòu)、結(jié)對
編程、持續(xù)集成），水晶法（不同的項(xiàng)目需要不同的策略、約定和方法論），并列征求法（多個小組并行遞增實(shí)現(xiàn)產(chǎn)品），自適應(yīng)軟件開發(fā)
18.軟件質(zhì)量特性：功能性，可靠性，易使用性，效率，可維護(hù)性，可移植性
19.軟件質(zhì)量保證：應(yīng)用技術(shù)方法，進(jìn)行正式的技術(shù)評審，測試軟件，標(biāo)準(zhǔn)的實(shí)施，控制變
更，度量，記錄保存和報告
20.軟件復(fù)雜性：規(guī)模，難度，結(jié)構(gòu)，智能度
21.軟件質(zhì)量：設(shè)計質(zhì)量（設(shè)計的規(guī)格說明書符合用戶的要求），程序質(zhì)量（程序按照設(shè)計規(guī)
格說明所規(guī)定的情況正確執(zhí)行）
22.設(shè)計質(zhì)量評審內(nèi)容：是否合乎用戶要求，可靠性，保密措施實(shí)現(xiàn)情況，操作特性實(shí)施情況，性能實(shí)現(xiàn)情況，是否具有可修改性可擴(kuò)充性、可互換性、可移植性、可測試性、復(fù)用性23.程序質(zhì)量評審內(nèi)容：功能結(jié)構(gòu)，功能的通用性，模塊的層次，模塊結(jié)構(gòu)，處理過程的結(jié)構(gòu)
24.軟件實(shí)現(xiàn)容錯的主要手段就是冗余
25.冗余：結(jié)構(gòu)冗余，信息冗余，時間冗余，冗余附加調(diào)用
26.系統(tǒng)分析：對當(dāng)前系統(tǒng)進(jìn)行詳細(xì)調(diào)查，收集數(shù)據(jù)；建立當(dāng)前系統(tǒng)的邏輯模型；分析現(xiàn)狀，
提出意見和新目標(biāo)；建立新系統(tǒng)的邏輯模型；編寫系統(tǒng)方案說明書
27.結(jié)構(gòu)化分析方法（自頂向下逐層分解）：數(shù)據(jù)流圖，數(shù)據(jù)字典，小說明，補(bǔ)充材料
28.數(shù)據(jù)流圖（DFD：描述系統(tǒng)的分解）：數(shù)據(jù)流，加工，數(shù)據(jù)存儲，外部實(shí)體 P190
29.DFD 信息流的類型：變換流（輸入、變換、輸出），事務(wù)流（輸入到事務(wù)中心、選擇執(zhí)行）
30.數(shù)據(jù)字典（DD：對圖中各成分進(jìn)行說明）：數(shù)據(jù)流條目，數(shù)據(jù)存儲條目，數(shù)據(jù)項(xiàng)條目，加工條目 P194
31.加工邏輯描述方法：結(jié)構(gòu)化語言，判定表，判定樹
32.系統(tǒng)分析報告作用：描述目標(biāo)系統(tǒng)的邏輯模型，作為用戶與開發(fā)人員之間的協(xié)議或合同，
作為目標(biāo)系統(tǒng)驗(yàn)收和評價的依據(jù)
33.系統(tǒng)分析報告內(nèi)容：組織情況概述，現(xiàn)行系統(tǒng)概述，系統(tǒng)邏輯模型，新系統(tǒng)在各個業(yè)務(wù)處理環(huán)節(jié)擬采用的管理方法、算法或模型，與新系統(tǒng)相配套的管理制度和運(yùn)行體制的建立， 系統(tǒng)設(shè)計與實(shí)施的初步計劃，用戶領(lǐng)導(dǎo)審批意見
34.系統(tǒng)設(shè)計：概要設(shè)計（設(shè)計軟件系統(tǒng)總體結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、評審），詳細(xì)設(shè)計（分模塊進(jìn)行詳細(xì)的算法設(shè)計、對模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計、對
數(shù)據(jù)庫進(jìn)行物理設(shè)計、其他設(shè)計、編寫詳細(xì)設(shè)計說明書、評審）
35.系統(tǒng)設(shè)計基本原理：抽象，模塊化，信息隱蔽，模塊獨(dú)立（耦合：模塊之間聯(lián)系的緊密程度；內(nèi)聚：模塊內(nèi)部各元素之間聯(lián)系的緊密程度）
36.系統(tǒng)結(jié)構(gòu)設(shè)計原則：分解-協(xié)調(diào)，自頂向下，信息隱蔽、抽象，一致性，明確性，模塊間耦合盡可能小、內(nèi)聚盡可能高，模塊的扇入、扇出系數(shù)要合理，模塊的規(guī)劃適當(dāng)
37.子系統(tǒng)劃分的原則：要具有相對獨(dú)立性，之間的數(shù)據(jù)依賴性要盡可能小，結(jié)果應(yīng)使數(shù)據(jù)冗余較小，應(yīng)考慮今后管理發(fā)展的需要，應(yīng)便于系統(tǒng)分階段實(shí)現(xiàn)，應(yīng)考慮各類資源的利用38.模塊（組成系統(tǒng)的基本單位）四要素：輸入和輸出，處理功能，內(nèi)部數(shù)據(jù)，程序代碼
39.模塊結(jié)構(gòu)圖：模塊，調(diào)用，數(shù)據(jù)，控制，轉(zhuǎn)接 P203
40.變換分析（從變換流型的 DFD 導(dǎo)出程序結(jié)構(gòu)圖）：確定輸入流和輸出流、分離出變換中
心，第一級分解，第二級分解，事務(wù)分析 P205
41.面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法（jackson 方法）：分析確定輸入輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，找出輸入與輸出數(shù)據(jù)結(jié)構(gòu)有對應(yīng)關(guān)系的數(shù)據(jù)單元，從描述數(shù)據(jù)結(jié)構(gòu)的 jackson 圖導(dǎo)出描述程序結(jié)構(gòu)的 jackson 圖，列出所有操作并分配到程序結(jié)構(gòu)圖上，用偽碼表示程序 P207
42.Jackson 圖：表達(dá)數(shù)據(jù)元素間的邏輯關(guān)系（順序，選擇，重復(fù)）或程序結(jié)構(gòu)（順序，選擇， 重復(fù)）
43.系統(tǒng)詳細(xì)設(shè)計：代碼設(shè)計（唯一性、合理性、可擴(kuò)充性、簡單性、適用性、規(guī)范性、系統(tǒng)性），輸入設(shè)計（確定輸入數(shù)據(jù)內(nèi)容、輸入方式設(shè)計、輸入格式設(shè)計、校對方式設(shè)計），輸出設(shè)計（確定輸出內(nèi)容、選擇輸出設(shè)備與介質(zhì)、確定輸出格式），處理過程設(shè)計（程序流程圖、盒圖：NS 圖、形式語言、決策樹、決策表），用戶界面設(shè)計（菜單方式、會話管理方式、提示方式與權(quán)限管理），安全控制設(shè)計（環(huán)境性因素、數(shù)據(jù)處理因素）
44.系統(tǒng)實(shí)施的任務(wù)：按總體設(shè)計方案購置和安裝計算機(jī)網(wǎng)絡(luò)系統(tǒng)，軟件準(zhǔn)備，培訓(xùn)，數(shù)據(jù)準(zhǔn)備，投入轉(zhuǎn)換和試運(yùn)行
45.系統(tǒng)實(shí)施的步驟：按總體設(shè)計方案購置和安裝計算機(jī)網(wǎng)絡(luò)系統(tǒng)，建立數(shù)據(jù)庫系統(tǒng)，程序設(shè)計，收集有關(guān)數(shù)據(jù)并進(jìn)行錄入工作和系統(tǒng)測試，人員培訓(xùn)、系統(tǒng)轉(zhuǎn)換和試運(yùn)行
46.程序設(shè)計方法：結(jié)構(gòu)化方法（模塊內(nèi)部程序各部分要自頂向下地結(jié)構(gòu)化劃分、各程序部分應(yīng)按功能組合、各程序部分的聯(lián)系盡量使用調(diào)用子程序方式而不是 GOTO 方式），原型方法（將帶有普遍性的功能模塊集中、開發(fā)完成通用模塊、生成程序模塊原型），面向?qū)ο蟮姆椒?#xff08;一個簡單直接的映射過程）
47.程序模塊圖
48.測試：以最少的人力和時間發(fā)現(xiàn)潛在的各種錯誤和缺陷
49.測試過程：制定測試計劃，編制測試大綱，設(shè)計生成測試用例，實(shí)施測試，生成測試報
告
50.軟件測試：單元測試（模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、重要的執(zhí)行路徑、出錯處理、邊界條
件），集成測試（把模塊按系統(tǒng)設(shè)計說明書的要求組合起來進(jìn)行測試），確認(rèn)測試（有效性測試、軟件配置審查、驗(yàn)收測試），系統(tǒng)測試（恢復(fù)測試、安全性測試、壓力測試、性能測試、可靠性及可用性和可維護(hù)性測試、安裝測試）
51.測試方法：靜態(tài)測試（人工檢測、計算機(jī)輔助靜態(tài)分析），動態(tài)測試（白盒測試：邏輯覆
蓋、循環(huán)覆蓋、基本路徑測試；黑盒測試：等價類劃分、邊值分析、錯誤猜測、因果圖） P223
52.調(diào)試（改正測試時發(fā)現(xiàn)的錯誤）：試探法，回溯法，對分查找法，歸納法，演繹法
53.系統(tǒng)文檔：軟件開發(fā)過程中的文檔，硬件采購和網(wǎng)絡(luò)設(shè)計中的文檔，系統(tǒng)建設(shè)過程中的
各種來往文件、會議紀(jì)要、會議單據(jù)等，程序資料和培訓(xùn)教程等
54.系統(tǒng)轉(zhuǎn)換（新系統(tǒng)試運(yùn)行成功后與舊系統(tǒng)相互轉(zhuǎn)換）：直接轉(zhuǎn)換，并行轉(zhuǎn)換，分段轉(zhuǎn)換
55.系統(tǒng)可維護(hù)性的評價指標(biāo)：可理解性，可測試性，可修改性
56.系統(tǒng)維護(hù)：硬件維護(hù)，軟件維護(hù)（正確性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)），
數(shù)據(jù)維護(hù)
57.系統(tǒng)維護(hù)的步驟：提出維護(hù)或修改要求，領(lǐng)導(dǎo)審查并做出答復(fù)，領(lǐng)導(dǎo)分配任務(wù)、維護(hù)人員執(zhí)行修改，驗(yàn)收維護(hù)成果并登記修改信息
58.系統(tǒng)評價：立項(xiàng)評價，中期評價，結(jié)項(xiàng)評價
五、網(wǎng)絡(luò)基礎(chǔ)知識
1.計算機(jī)網(wǎng)絡(luò)（計算機(jī)技術(shù)+通信技術(shù)）的發(fā)展：具有通信功能的單機(jī)系統(tǒng)->具有通信功能的多機(jī)系統(tǒng)->以共享資源為目的的計算機(jī)網(wǎng)絡(luò)->以局域網(wǎng)及因特網(wǎng)為支撐環(huán)境的分布式計算機(jī)系統(tǒng)
2.計算機(jī)網(wǎng)絡(luò)的功能：數(shù)據(jù)通信，資源共享，負(fù)載均衡，高可靠性
3.計算機(jī)網(wǎng)絡(luò)的分類：局域網(wǎng)（LAN：10m~1000m），城域網(wǎng)（MAN：10km），廣域網(wǎng)（WAN：
100km 以上）
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ù)），網(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ù)）
6.網(wǎng)絡(luò)互連設(shè)備：中繼器（物理層上實(shí)現(xiàn)局域網(wǎng)網(wǎng)段互連，用于擴(kuò)展局域網(wǎng)網(wǎng)段長度），集線器（特殊的多路中繼器，有信號方法功能并便于網(wǎng)絡(luò)維護(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)行通信）
7.網(wǎng)絡(luò)傳輸介質(zhì)：有線介質(zhì)（雙絞線，同軸電纜：直接傳輸數(shù)字信號，光纖：傳輸光信號、需信號轉(zhuǎn)換）；無線介質(zhì)（微波：利用無線電波傳輸，紅外線：傳輸紅外光信號，激光：傳激光信號，衛(wèi)星通信：傳輸電磁波信號）
8.局域網(wǎng)組成部件：服務(wù)器（文件服務(wù)器、打印服務(wù)器、通信服務(wù)器），客戶端（用戶與網(wǎng)絡(luò)應(yīng)用接口設(shè)備），網(wǎng)絡(luò)設(shè)備（網(wǎng)卡，收發(fā)器，中繼器，集中器，網(wǎng)橋，路由器等），通信介質(zhì)（數(shù)據(jù)的傳輸媒體），網(wǎng)絡(luò)軟件（底層協(xié)議軟件、網(wǎng)絡(luò)操作系統(tǒng)等）
9.協(xié)議：規(guī)定通信時的數(shù)據(jù)格式、數(shù)據(jù)傳送時序以及相應(yīng)的控制信息和應(yīng)答信號等內(nèi)容
10.網(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ù)）
11.決定局域網(wǎng)特性的主要技術(shù)：用以傳輸數(shù)據(jù)的傳輸介質(zhì)，用以連接各種設(shè)備的拓?fù)浣Y(jié)構(gòu)， 用以共享資源的介質(zhì)訪問控制方法
12.局域網(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é)議、光纖作為傳輸介質(zhì)）
13.廣域網(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è)備之間提供一個全雙工、同步的透明信道）
14.TCP/IP 協(xié)議簇特性：邏輯編址，路由選擇，域名解析，錯誤檢測和流量控制
15.TCP/IP 模型
16.Internet 地址格式：域名格式，IP 地址格式
17.解決 IP 地址短缺問題：長期（使用 Ipv6），短期（使用網(wǎng)絡(luò)地址翻譯技術(shù) NAT：在子網(wǎng)
內(nèi)部使用局部地址，外部使用少量的全局地址，通過路由器進(jìn)行內(nèi)部地址和外部地址的轉(zhuǎn)換）
18.Ipv6：40 個字節(jié)的首部長度，16 個字節(jié)的 IP 地址長度
19.服務(wù)端口：公共端口（01023）注冊登記端口（102465535）
20.Internet 高層協(xié)議：域名服務(wù)（UDP 端口，53，通過 DNS 服務(wù)器將域名變換為 IP 地址）；
遠(yuǎn)程登錄服務(wù)（TCP 端口，23，將用戶計算機(jī)與遠(yuǎn)程主機(jī)連接起來）；電子郵件服務(wù)（TCP端口，25：SMTP and 110：POP3，發(fā)送：SMTP，接收：SMTP+POP3）；WWW 服務(wù)（TCP端口，80，基于客戶端/服務(wù)器模式的信息發(fā)送技術(shù)和超文本技術(shù)的綜合）；文件傳輸服務(wù)
（TCP 端口，20：數(shù)據(jù)連接 and 21：控制連接）
21.網(wǎng)絡(luò)安全的威脅：計算機(jī)存儲著國家、機(jī)構(gòu)、組織的秘密信息或個人的隱私成為某類人攻擊的目標(biāo)；軟件規(guī)模的膨脹容易使系統(tǒng)存在缺陷；信息傳輸?shù)陌踩源嬖陔[患；網(wǎng)絡(luò)協(xié)議本身的漏洞也會引發(fā)安全問題
22.網(wǎng)絡(luò)安全：運(yùn)行系統(tǒng)安全，信息系統(tǒng)的安全，信息傳播的安全，信息內(nèi)容的安全
23.信息系統(tǒng)的需求：保密性，完整性，可用性，可控性，可核查性
24.網(wǎng)絡(luò)的安全威脅：物理威脅，網(wǎng)絡(luò)攻擊，身份鑒別，編程威脅，系統(tǒng)漏洞
25.網(wǎng)絡(luò)的信息安全：信息的存儲安全（用戶的標(biāo)識與驗(yàn)證，用戶存取權(quán)限限制，系統(tǒng)安全
監(jiān)控，計算機(jī)病毒防治，數(shù)據(jù)的加密，計算機(jī)網(wǎng)絡(luò)安全）；信息的傳輸安全（鏈路加密，節(jié)點(diǎn)加密，端到端加密）
26.防火墻：建立在內(nèi)外網(wǎng)絡(luò)邊界的過濾封鎖機(jī)制，防止不良數(shù)據(jù)包進(jìn)出被保護(hù)的內(nèi)部網(wǎng)絡(luò)
27.防火墻的分類：包過濾型（直接轉(zhuǎn)發(fā)報文，對用戶透明），應(yīng)用代理網(wǎng)關(guān)型（通過服務(wù)器
建立連接），狀態(tài)檢測型（建立狀態(tài)連接表，跟蹤檢測每一個會話狀態(tài)）
28.典型防火墻的體系結(jié)構(gòu)：包過濾路由器（在網(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)雙重保障），被屏蔽子網(wǎng)（由兩個包過濾路由器和一個應(yīng)用網(wǎng)關(guān)組成，最安全的防火墻系統(tǒng)）
六、多媒體基礎(chǔ)知識
1.媒體：感覺媒體（使人產(chǎn)生感覺的媒體），表示媒體（傳輸感覺媒體的中介媒體），表現(xiàn)媒體（進(jìn)行信息輸入和輸出的媒體），存儲媒體（用于存儲表示媒體的物理介質(zhì)），傳輸媒體（傳輸表示媒體的物理介質(zhì)）
2.多媒體的特性：多樣性，集成性，交互性，非線性，實(shí)時性，信息使用的方便性，信息結(jié)
構(gòu)的動態(tài)性
3.虛擬現(xiàn)實(shí)：運(yùn)用計算機(jī)對現(xiàn)實(shí)世界進(jìn)行全面仿真，創(chuàng)建與現(xiàn)實(shí)社會類似的環(huán)境，通過多種傳感設(shè)備使用戶“投入到該環(huán)境中”，實(shí)現(xiàn)用戶與該環(huán)境直接進(jìn)行自然交互
4.虛擬現(xiàn)實(shí)技術(shù)的特征：多感知（聽覺感知、力覺感知、觸覺感知、運(yùn)動感知、味覺感知、嗅覺感知），沉浸（用戶感受到的模擬環(huán)境的真實(shí)程度），交互（用戶對模擬環(huán)境內(nèi)物體的可操作程度和從環(huán)境得到反饋的自然程度）
5.虛擬現(xiàn)實(shí)的分類：桌面虛擬現(xiàn)實(shí)，完全沉浸的虛擬現(xiàn)實(shí)，增強(qiáng)現(xiàn)實(shí)性的虛擬現(xiàn)實(shí)，分布式虛擬現(xiàn)實(shí)
6.聲音感覺的三個指標(biāo)：音量，音調(diào)，音色
7.聲音信號的數(shù)字化：采樣，量化，編碼 @?
8.數(shù)字語音的數(shù)據(jù)壓縮方法：波形編碼，參數(shù)編碼，混合編碼
9.聲音合成：語音合成（發(fā)音參數(shù)合成、聲道模型參數(shù)合成、波形編輯合成），音樂合成
10.MIDI（樂器數(shù)字接口）：數(shù)字音樂的國際標(biāo)準(zhǔn)
11.色彩三要素：亮度，色調(diào)，色飽和度
12.彩色空間：RGB，CMY，YUV 等
13.圖形數(shù)據(jù)表示形式：矢量圖形（用數(shù)學(xué)的方式描述圖像），位圖圖像（用像素點(diǎn)來描述的
圖）
14.圖像的屬性：分辨率，圖像深度，真彩色和偽彩色
15.圖像的數(shù)據(jù)量：圖像的總像素*圖像深度/8
16.數(shù)據(jù)壓縮：有損壓縮（壓縮過程中損失一定信息），無損壓縮（行程長度編碼，增量調(diào)制
編碼，霍夫曼編碼）
17.多媒體數(shù)據(jù)壓縮編碼標(biāo)準(zhǔn)：JPEG，MPEG，H.261
18.動畫（本質(zhì)是運(yùn)動）：實(shí)時動畫（用各種算法來實(shí)現(xiàn)運(yùn)動物體的運(yùn)動控制），矢量動畫（由
矢量圖衍生出的動畫形式），二維動畫（對傳統(tǒng)動畫的一個改進(jìn)），三維動畫（根據(jù)三維數(shù)據(jù)模型）
19.彩色電視制式：NTSC 制，PAL 制，SECAM 制
20.數(shù)字視頻標(biāo)準(zhǔn)：采樣頻率，分辨率，數(shù)據(jù)量
21.超文本（將文本中遇到的一些相關(guān)內(nèi)容通過鏈接組織在一起）三要素：節(jié)點(diǎn)，鏈，網(wǎng)絡(luò)
22.超媒體：用超文本方式組織和處理多媒體信息
23.流媒體：在網(wǎng)絡(luò)中使用流式傳輸技術(shù)的連續(xù)時基載體。信息經(jīng)過壓縮之后放到專用流服
務(wù)器上，讓瀏覽者一邊下載一邊觀看或收聽
24.多媒體計算機(jī)硬件系統(tǒng)：音頻卡，視頻卡，光盤驅(qū)動器，掃描儀，光學(xué)字符閱讀器，觸
摸屏，數(shù)字化儀，操縱桿，繪圖儀、投影儀和激光視盤播放器
25.多媒體計算機(jī)軟件系統(tǒng)：多媒體操作系統(tǒng)，多媒體應(yīng)用軟件的開發(fā)工具，多媒體應(yīng)用軟件
七、數(shù)據(jù)庫技術(shù)基礎(chǔ)
1.數(shù)據(jù)庫系統(tǒng)：數(shù)據(jù)庫，硬件，軟件，人員
2.DBMS（數(shù)據(jù)庫管理系統(tǒng)）的功能：數(shù)據(jù)定義，數(shù)據(jù)庫操作，數(shù)據(jù)庫運(yùn)行管理，數(shù)據(jù)組織、
存儲和管理，數(shù)據(jù)庫的建立和維護(hù)，與其他軟件系統(tǒng)的通信功能等
3.DBMS 的特征：數(shù)據(jù)結(jié)構(gòu)化且統(tǒng)一管理，有較高的數(shù)據(jù)獨(dú)立性，數(shù)據(jù)控制功能（數(shù)據(jù)庫的安全性保護(hù)、數(shù)據(jù)的完整性、并發(fā)控制、故障恢復(fù)）
4.DBMS 分類：關(guān)系數(shù)據(jù)庫系統(tǒng)（實(shí)體間的聯(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ù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述、只涉及型的
描述而不涉及具體的值），外模式（用戶與數(shù)據(jù)庫系統(tǒng)的接口、用戶用到那部分?jǐn)?shù)據(jù)的描述），內(nèi)模式（數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述、數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式）
7.數(shù)據(jù)庫的兩級映像：模式/內(nèi)模式映像（實(shí)現(xiàn)概念模式與內(nèi)模式的轉(zhuǎn)換），外模式/模式映像
（實(shí)現(xiàn)外模式與概念模式的轉(zhuǎn)換）
8.數(shù)據(jù)的獨(dú)立性：物理獨(dú)立性（數(shù)據(jù)庫的內(nèi)模式改變時數(shù)據(jù)的邏輯結(jié)構(gòu)不變），邏輯獨(dú)立性
（用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)相互獨(dú)立）
9.數(shù)據(jù)模型：概念數(shù)據(jù)模型（E-R 模型等），基本數(shù)據(jù)模型（層次模型：用樹型結(jié)構(gòu)表示數(shù)據(jù)間的聯(lián)系、網(wǎng)狀模型：用網(wǎng)絡(luò)結(jié)構(gòu)表示數(shù)據(jù)間的聯(lián)系、關(guān)系模型：用表格結(jié)構(gòu)表示實(shí)體間的聯(lián)系、面向?qū)ο竽Ｐ?#xff1a;對象標(biāo)識+封裝+對象的屬性+類和類層次+繼承）
10.數(shù)據(jù)模型三要素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)的約束條件
11.E-R 圖：實(shí)體（矩形），聯(lián)系（菱形），屬性（橢圓形）
12.完整性約束：實(shí)體完整性，參照完整性，用戶自定義完整性
13.關(guān)系代數(shù)運(yùn)算：并，交，差，笛卡爾積，投影，選擇，連接，除
14.SQL 語言的特點(diǎn)：綜合統(tǒng)一，高度非過程化，面向集合的操作方式，兩種使用方式（自
含式、嵌入式），語言簡潔易學(xué)易用
15.SQL 語言的組成：數(shù)據(jù)定義語言，交互式數(shù)據(jù)操縱語言，事務(wù)控制，嵌入式 SQL 和動態(tài)SQL，完整性，權(quán)限管理
16.SQL 數(shù)據(jù)定義：創(chuàng)建（create），修改（alter），刪除（drop）：表（table），視圖（view[as select]），索引（index[on]）
17.SQL 數(shù)據(jù)查詢：select…from…where…group by…h(huán)aving…order by… P375
18.插入數(shù)據(jù)：insert into…values…
19.修改數(shù)據(jù)：update…set…=…where…
20.刪除數(shù)據(jù)：delete from…where…
21.授權(quán)：grant…on…to (with grant option)
22.回收權(quán)限：revoke…on…from…
23.函數(shù)依賴：反映屬性間的聯(lián)系（X→Y）；完全函數(shù)依賴：（學(xué)生 ID，所修課程 ID）→成績；部分函數(shù)依賴 ：（學(xué)生 ID，所修課程 ID）→學(xué)生姓名；平凡函數(shù)依賴：X→Y 且 Y 包含于X；非平凡函數(shù)依賴：X→Y 且Y 不包含于X；傳遞函數(shù)依賴：X→Y，Y→Z
24.規(guī)范化：1NF：每個分量都不可再分；2NF：消除非主屬性對碼的部分函數(shù)依賴；3NF：
消除非主屬性對碼的傳遞函數(shù)依賴
25.模式分解標(biāo)準(zhǔn)：無損連接，保持函數(shù)依賴
26.事務(wù)的 ACID 性質(zhì)：原子性，一致性，隔離性，持久性
27.事務(wù)管理：事務(wù)開始（begin transaction），事務(wù)提交（commit），事務(wù)回滾（rollback） 28.數(shù)據(jù)庫故障：事務(wù)內(nèi)部故障，系統(tǒng)故障，介質(zhì)故障，計算機(jī)病毒
29.數(shù)據(jù)備份方法：靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲，海量轉(zhuǎn)儲和增量轉(zhuǎn)儲，日志文件
30.數(shù)據(jù)恢復(fù)步驟：反向掃描文件日志，對事物的更新操作執(zhí)行逆操作，繼續(xù)反向掃描和更
新，直到事務(wù)的開始標(biāo)志
31.并發(fā)控制的技術(shù)：封鎖（寫鎖、讀鎖）
32.數(shù)據(jù)不一致性：丟失修改，不可重復(fù)讀，讀臟數(shù)據(jù)
八、數(shù)據(jù)結(jié)構(gòu)
1.數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)元素的集合及元素間的相互關(guān)系和構(gòu)造方法
2.線性表的存儲結(jié)構(gòu)：順序存儲，鏈?zhǔn)酱鎯?br /> 3.單鏈表節(jié)點(diǎn)：typedef struct node{ int data; struct node *link; }NODE,*LinkList; 4.雙向鏈表：每個節(jié)點(diǎn)有兩個指針，分別指出直接前驅(qū)和直接后繼
5.循環(huán)鏈表：尾節(jié)點(diǎn)指針指向第一個節(jié)點(diǎn)
6.靜態(tài)鏈表：借助數(shù)組來描述線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
7.棧：后進(jìn)先出；初始化棧：InitStack(S) 判棧空：StackEmpty(S) 入棧：Push(S,x) 出棧：
Pop(S) 讀取棧頂元素：Top(S) 順序存儲+鏈?zhǔn)酱鎯?br /> 8.隊(duì)列：先進(jìn)先出，尾入頭出；初始化隊(duì)：初始化隊(duì)：InitQueue(Q) 判隊(duì)空：Empty(Q) 入隊(duì)：EnQueue(Q,x) 出隊(duì)：DeQueue(Q) 讀隊(duì)頭元素：FrontQue(Q) 順序存儲+鏈?zhǔn)酱鎯?br /> 9.串：僅由字符構(gòu)成的有限序列，是取值范圍受限的線性表 串的模式匹配
10.數(shù)組：定長線性表在維數(shù)上的擴(kuò)張，一般不做插入刪除運(yùn)算
11.矩陣：特殊矩陣（元素分布有一定的規(guī)律：對稱矩陣、三角矩陣、對角矩陣）；稀疏矩陣
（非零元素遠(yuǎn)少于零元素且肺部無規(guī)律：用三元組存儲(行號，列號，值)）
12.廣義表（表中有表）：表頭（表中第一個元素）；表尾（表中除去表頭剩下的部分）
13.樹：遞歸的，元素之間有明顯的層次關(guān)系
14.完全二叉樹應(yīng)采用順序存儲結(jié)構(gòu)，一般二叉樹則應(yīng)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
15.二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu) :typedef struct BiTnode{ int data; struct BiTnode *lchild,
*rchild; }BiTnode, *BiTree;
16.二叉樹的遍歷：先序遍歷（先訪問根節(jié)點(diǎn)），中序遍歷（第二訪問根節(jié)點(diǎn)），后序遍歷（最后訪問根節(jié)點(diǎn)），層序遍歷（利用隊(duì)列、每次出同一層的節(jié)點(diǎn)時進(jìn)他們的子節(jié)點(diǎn)層）
17.線索二叉樹：加上線索（直接前驅(qū)和直接后繼）的二叉樹
18.最優(yōu)二叉樹（哈夫曼樹）：一類帶權(quán)路徑長度最短的樹
19.樹的存儲結(jié)構(gòu)：雙親表示法（順序存儲）；孩子表示法（鏈?zhǔn)酱鎯?#xff09;；孩子兄弟表示法（鏈
式存儲，兩個指針分別為第一個孩子和下一個兄弟）
20.圖：一個節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)數(shù)目沒有任何限制
21.圖的表示：G=(V，E)；V：頂點(diǎn)的集合；E：邊的集合
22.網(wǎng)：邊帶權(quán)值的圖
23.圖的相關(guān)概念
24.圖的存儲結(jié)構(gòu)：鄰接矩陣表示法，鄰接鏈表表示法
25.圖的遍歷：深度優(yōu)先搜索，廣度優(yōu)先搜索
26.生成樹：極小連通子圖，針對連通圖
27.最小生成樹（權(quán)值和最小的生成樹）算法：普尼姆算法（在相鄰邊的基礎(chǔ)上求最小，與
邊數(shù)無關(guān)，適于邊稠密的網(wǎng)）；克魯斯科爾算法（在不構(gòu)成環(huán)的基礎(chǔ)上找最小邊直至連通，與頂點(diǎn)數(shù)無關(guān)，適于邊稀疏的網(wǎng)）
28.AOV 網(wǎng)：有向圖中頂點(diǎn)表示活動，有向邊表示活動間的優(yōu)先關(guān)系
29.拓?fù)渑判?#xff1a;將AOV 網(wǎng)中所有頂點(diǎn)按優(yōu)先順序排成一個線性序列的過程
30.AOE 網(wǎng)：有向圖中有向邊表示活動，邊上的權(quán)值表示該活動持續(xù)的時間
31.關(guān)鍵路徑：從源點(diǎn)到匯點(diǎn)的路徑中長度最長的
32.最短路徑：從源點(diǎn)到其余各頂點(diǎn)的最短路徑 迪杰斯克拉算法
33.平均查找長度：關(guān)鍵字和給定值進(jìn)行過比較的記錄個數(shù)的平均值
34.靜態(tài)查找方法：順序查找；折半查找；分塊查找
35.動態(tài)查找：表結(jié)構(gòu)本身在查找過程中是動態(tài)生成的
36.二叉排序樹：左子樹上所有節(jié)點(diǎn)的值小于根節(jié)點(diǎn)的值，右子樹上所有節(jié)點(diǎn)的值大于根節(jié)
點(diǎn)的值
37.平衡二叉樹（AVL 樹）：左子樹和右子樹高度之差的絕對值不超過 1
38.B_樹（m 階）：每個節(jié)點(diǎn)子樹個數(shù)<=m，根節(jié)點(diǎn)子樹個數(shù)=0 或>=2，其他節(jié)點(diǎn)子樹個數(shù)=0
或>=m/2
39.哈希表：通過哈希函數(shù)（以記錄的關(guān)鍵字為自變量）得到記錄的存儲地址；定長按一定函數(shù)規(guī)律存放數(shù)據(jù)；哈希地址+關(guān)鍵字
40.哈希表的重點(diǎn)：構(gòu)造哈希函數(shù)（直接定址法，數(shù)字分析法，平方取中法，折疊法，隨機(jī)數(shù)法，除留余數(shù)法）；解決沖突（開放定址法，鏈地址法，再哈希法）
41.簡單排序（時間復(fù)雜度O(n2)，空間復(fù)雜度 O(1)）：直接插入排序（插入第 i 個時前 i-1 個以排序好）；冒泡排序（相鄰兩個比較排序，每次循環(huán)確定一個極值）；簡單選擇排序（第 i個依次與后面每個元素比較排序，每次循環(huán)確定一個極值，不穩(wěn)定）
42.高端內(nèi)部排序：希爾排序（先將整個序列分割成若干序列分別進(jìn)行直接插入排序，再對
整個序列進(jìn)行一次直接插入排序，不穩(wěn)定）；快速排序（將整個記錄分割成獨(dú)立的兩部分，兩個指針分別指向?qū)?yīng)部分的兩端，往中間移動比較排序，遞歸，不穩(wěn)定）；堆排序（建立初始堆輸出并刪除堆頂關(guān)鍵字，再建立新堆得到新的關(guān)鍵字依次輸出，不穩(wěn)定）；歸并排序
（將若干個有序序列合并為新的有序序列）；基數(shù)排序（按組成關(guān)鍵字的各個數(shù)位的值進(jìn)行排序）
9、算法設(shè)計與分析
1.算法的特性：有窮性，確定性，可行性，輸入，輸出
2.算法的表示方法：自然語言，流程圖，程序設(shè)計語言，偽代碼
3.遞歸算法求時間復(fù)雜度：展開法（將等式依次展開）；代換法（用所猜測的值代替函數(shù)的
解）
4.分治法（將一個難以直接解決的大問題分解成一些規(guī)模較小的小問題各個擊破）：分解，求解，合并
5.動態(tài)規(guī)劃法（將待求解問題分解成若干子問題分別求解，再根據(jù)子問題的解得到原問題的解；分解得到的子問題往往不是獨(dú)立的）：找出最優(yōu)解性質(zhì)并刻畫其結(jié)構(gòu)特性；遞歸地定義最優(yōu)解的值；以自底向上的方式求出最優(yōu)值；根據(jù)最優(yōu)值構(gòu)造最優(yōu)解
6.貪心算法（僅根據(jù)當(dāng)前已有信息做出選擇，重點(diǎn)考慮局部最優(yōu)以達(dá)到全局最優(yōu)）：最優(yōu)子結(jié)構(gòu)；貪心選擇性質(zhì)
7.回溯法（以深度優(yōu)先的方式系統(tǒng)地搜索問題）：定義問題的解空間；確定解空間結(jié)構(gòu)；深度優(yōu)先的方式搜索解空間
8.分支限界法（以廣度優(yōu)先或以最小耗費(fèi)優(yōu)先的方式搜索解空間）：隊(duì)列式分支限界法；優(yōu)先隊(duì)列式分支限界法
9.概率算法（把隨機(jī)性的選擇加入到算法中，允許較小概率的錯誤來提高運(yùn)行效率）：數(shù)值概率算法；蒙特卡羅算法；拉斯維加斯算法；舍伍德算法
10.近似算法（放棄求最優(yōu)解，而用近似最優(yōu)解代替）衡量標(biāo)準(zhǔn)：算法的時間復(fù)雜度；解的近似程度
11.NP?完全性理論：研究計算問題難易以及一類特殊的難解問題的理論
12.P 類問題：能夠以O(shè)(nk)的時間運(yùn)行一個確定性算法得到準(zhǔn)確答案
13.NP?類問題：能夠以 O(nk)的時間運(yùn)行一個不確定性算法得到準(zhǔn)確答案
14.NP?完全問題：能夠證明用多項(xiàng)式時間的確定性算法得到準(zhǔn)確答案
10、面向?qū)ο蠹夹g(shù)
1.面向?qū)ο蠹夹g(shù)：以客觀世界的對象為中心，其分析和設(shè)計思想符合人們的思維方式，分析和設(shè)計的結(jié)果與客觀世界的實(shí)際比較接近，容易被人們所接受
2.面向?qū)ο?#xff1a;對象（對象名、屬性、操作），分類（所包含的方法和數(shù)據(jù)描述一組對象的共同行為和屬性），繼承（父類與子類之間共享數(shù)據(jù)和方法的機(jī)制），通過消息的通信（對象之間進(jìn)行通信的一種構(gòu)造）
3.多態(tài)：不同的對象收到同意消息產(chǎn)生完全不同的結(jié)果（重載+重寫+類屬）
4.綁定：把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過程
5.動態(tài)綁定：當(dāng)一個對象發(fā)送消息請求服務(wù)時，根據(jù)接受對象的具體情況將請求的操作與實(shí)現(xiàn)的方法進(jìn)行連接
6.面向?qū)ο蟪绦蛟O(shè)計語言應(yīng)支持：被封裝的對象；類和實(shí)例概念；類間的繼承性；多態(tài)
7.程序設(shè)計范型：人們在程序設(shè)計時所采用的基本方式模型；（+類+繼承性=面向?qū)ο蟪绦蛟O(shè)計范型）
8.面向?qū)ο蟮暮锰?#xff1a;解決了產(chǎn)品質(zhì)量與生產(chǎn)率之間的權(quán)衡；使系統(tǒng)具有很高的靈活性和易擴(kuò)充性；能管理復(fù)雜性并增強(qiáng)伸縮性；把某一領(lǐng)域分割成各種對象分析設(shè)計更合理；從概念模型化到分析、設(shè)計、編碼可以實(shí)現(xiàn)無縫傳遞；通過封裝進(jìn)行信息隱蔽有助于建立安全的系統(tǒng)9.典型的面向?qū)ο笤O(shè)計語言：Smalltalk，Eiffel，C++，JAVA
10.類的特征：同一個類的不同實(shí)例具有相同的數(shù)據(jù)結(jié)構(gòu)和規(guī)律相同的行為；同一個類的不同實(shí)例可以持有不同的值因而可以具有不同的狀態(tài)；實(shí)例的初始狀態(tài)可以在實(shí)例化時確定11.消息傳遞：使對象具有交互能力的主要模型
12.對象自身引用（this）：值使得方法體中引用的成員名與特定的對象相關(guān)；類型則決定了方法體被實(shí)際共享的范圍
13.虛擬函數(shù)：只給出方法的定義不給出實(shí)現(xiàn)過程，供其子類重置（overriding）
14.類屬：類的模版；參數(shù)多態(tài)機(jī)制；不限定成員的類型，具體對象再賦予具體類型
15.類庫：預(yù)先定義的程序庫，以程序模塊的形式按照類層次結(jié)構(gòu)把一組類的定義和實(shí)現(xiàn)組織在一起
16.抽象類：無實(shí)例的類，以供繼承
17.面向?qū)ο蠓治?#xff1a;認(rèn)定對象；組織對象；描述對象間的相互作用；定義對象的操作；定義對象的內(nèi)部信息
18.面向?qū)ο笤O(shè)計：設(shè)計分析模型，實(shí)現(xiàn)相應(yīng)源代碼
19.面向?qū)ο筌浖臏y試：算法層，類層，模版層，系統(tǒng)層
20.面向?qū)ο蟮姆椒?#xff1a;OOA 方法：主題層，對象類層，結(jié)構(gòu)層，屬性層，服務(wù)層；OOD 方法：問題域部件，人機(jī)交互部件，任務(wù)管理部件，數(shù)據(jù)管理部件；Booch 的 OOD 方法：標(biāo)識類和對象，確定他們的含義，標(biāo)識他們之間的關(guān)系，說明每一個類的界面和實(shí)現(xiàn)；OMT
（面向?qū)ο蠼＜夹g(shù)）：對象模型，動態(tài)模型，功能模型—分析，系統(tǒng)設(shè)計，對象設(shè)計，實(shí)現(xiàn)；UML（統(tǒng)一建模語言）：事務(wù)（結(jié)構(gòu)事務(wù)、行為事務(wù)、分組事務(wù)、注釋事務(wù)），關(guān)系（依賴、關(guān)聯(lián)、泛化、實(shí)現(xiàn)），圖（類圖、對象圖、用例圖、交互圖、狀態(tài)圖、活動圖、構(gòu)建圖、部署圖）
21.設(shè)計模式四要素：模式名稱，問題，解決方案，效果
22.設(shè)計模式分類：創(chuàng)建型（抽象了實(shí)例化過程，幫助系統(tǒng)獨(dú)立于如何創(chuàng)建、組合和表示它的那些對象，如 Singleton 模式：保證類只能有一個實(shí)例），結(jié)構(gòu)型（采用繼承機(jī)制靈活地組合類和對象以獲得更大的結(jié)構(gòu)），行為型（使用繼承機(jī)制在類間分派行為，描述對象或類的模式以及其通信模式，如 Observer 模式：一旦模型發(fā)生變化所有視圖都會得到通知）
---------P550
1 、標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán)基礎(chǔ)
1.標(biāo)準(zhǔn)：對重復(fù)性事務(wù)和概念所做的統(tǒng)一規(guī)定
2.標(biāo)準(zhǔn)化對象：標(biāo)準(zhǔn)化的具體對象（需要指定標(biāo)準(zhǔn)的具體事務(wù)）；標(biāo)準(zhǔn)化的總體對象（各種具體對象的全體所構(gòu)成的整體）
3.標(biāo)準(zhǔn)化活動過程：標(biāo)準(zhǔn)的制定，標(biāo)準(zhǔn)的實(shí)施，標(biāo)準(zhǔn)的更新
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)，項(xiàng)目規(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)準(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）
7.知識產(chǎn)權(quán)：人們基于自己的智力活動創(chuàng)造的成果和經(jīng)營管理活動中的經(jīng)驗(yàn)、知識而依法享有的權(quán)利
8.知識產(chǎn)權(quán)的分類：工業(yè)產(chǎn)權(quán)（專利、實(shí)用新型、工業(yè)品外觀設(shè)計、商標(biāo)、服務(wù)標(biāo)記、廠商名稱、產(chǎn)地標(biāo)記、原產(chǎn)品名稱、制止不正當(dāng)競爭等）；著作權(quán)（版權(quán)）
9.知識產(chǎn)權(quán)的特點(diǎn)：無形性，雙重性，確認(rèn)性，獨(dú)占性，地域性，時間性
10.計算機(jī)軟件著作權(quán)受保護(hù)條件：獨(dú)立創(chuàng)作，可被感知，邏輯合理
11.計算機(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ò)傳播權(quán)，出租權(quán)，使用許可權(quán)，獲得報酬權(quán)， 轉(zhuǎn)讓權(quán)）
11.軟件經(jīng)濟(jì)權(quán)利的許可使用：獨(dú)占許可使用，獨(dú)家許可使用，普通許可使用，法定許可使用，強(qiáng)制許可使用
12.軟件著作權(quán)：誰開發(fā)，誰享有
13.計算機(jī)軟件著作權(quán)特點(diǎn)：技術(shù)性，依賴性，多樣性，運(yùn)行性
14.軟件著作權(quán)侵權(quán)的法律責(zé)任：民事責(zé)任，行政責(zé)任，刑事責(zé)任
15.商業(yè)秘密：部位公眾所知的、能為權(quán)利人帶來經(jīng)濟(jì)利益、具有實(shí)用性并經(jīng)權(quán)利人采取保密措施的技術(shù)信息和經(jīng)營信息；包括經(jīng)營秘密和技術(shù)秘密
16.商業(yè)秘密的構(gòu)成條件：未公開性，實(shí)用性，保密性
17.授予專利權(quán)的條件：新穎性，創(chuàng)造性，實(shí)用性
18.軟件企業(yè)應(yīng)建立的合同規(guī)范：勞動合同關(guān)系，軟件開發(fā)合同，軟件許可使用（或轉(zhuǎn)讓） 合同
12 軟件系統(tǒng)分析與設(shè)計
1.軟件設(shè)計師應(yīng)用性技術(shù)內(nèi)容：結(jié)構(gòu)化分析與設(shè)計；數(shù)據(jù)庫分析與設(shè)計；面向?qū)ο蠓治雠c設(shè)計；算法分析與設(shè)計；面向過程的程序設(shè)計與實(shí)現(xiàn)；面向?qū)ο蟮某绦蛟O(shè)計與實(shí)現(xiàn)
2.結(jié)構(gòu)化分析與設(shè)計：確定系統(tǒng)邊界，畫出系統(tǒng)環(huán)境圖；自頂向下，畫出各層數(shù)據(jù)流圖；定義數(shù)據(jù)字典；定義加工說明；將圖、字典以及加工組成分析模型
3.數(shù)據(jù)庫分析與設(shè)計：數(shù)據(jù)庫規(guī)劃；需求描述與分析；數(shù)據(jù)庫與應(yīng)用程序設(shè)計；數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)；測試階段；運(yùn)行維護(hù)
4.數(shù)據(jù)庫設(shè)計的方法：用戶需求分析（調(diào)查機(jī)構(gòu)情況，熟悉業(yè)務(wù)活動，明確用戶需求，確定系統(tǒng)邊界，分析系統(tǒng)功能，分析系統(tǒng)數(shù)據(jù)，編寫分析報告）；概念設(shè)計（數(shù)據(jù)建模，E-R 方法）；邏輯設(shè)計（數(shù)據(jù)模式設(shè)計：層次模型、網(wǎng)狀模型、關(guān)系模型）；物理設(shè)計（確定數(shù)據(jù)分布，確定數(shù)據(jù)的存儲結(jié)構(gòu)，確定數(shù)據(jù)的訪問方式）
5.面向?qū)ο蠓治雠c設(shè)計的步驟：建模系統(tǒng)功能（確定參與者，確定需求用例，構(gòu)造用例模型， 記錄需求用例描述）；定義領(lǐng)域模型（定義概念、屬性和重要的關(guān)聯(lián)）；定義交互、行為和狀態(tài)（確定并分類用例設(shè)計類，確定類屬性、行為和責(zé)任）；定義設(shè)計類圖（會議，用戶，會議主題，稿件，審閱意見）
6.算法設(shè)計過程：理解問題；確定相關(guān)因素（包括問題的輸入與輸出、用何種數(shù)據(jù)結(jié)構(gòu)、用什么樣的算法設(shè)計策略）；設(shè)計算法；證明算法的正確性；分析算法的效率；實(shí)現(xiàn)算法
7.算法問題類型：查找問題；排序問題；圖問題；組合問題（最優(yōu)化問題）；幾何問題（點(diǎn)、線、面、體）
8.面向過程的程序設(shè)計與實(shí)現(xiàn)的核心：C 語言->指針
9.面向?qū)ο蟮某绦蛟O(shè)計與實(shí)現(xiàn)的核心：設(shè)計模式
總結(jié)
- 上一篇： 二本学院计算机专业的考研er如何顺利上岸
- 下一篇： 考研总结