軟件設(shè)計(jì)師筆記

計(jì)算機(jī)組成與體系結(jié)構(gòu)

數(shù)據(jù)的表示、計(jì)算機(jī)結(jié)構(gòu)、Flynn分類法、CISC與RISC、流水線技術(shù)、存儲(chǔ)系統(tǒng)、總線系統(tǒng)、可靠性、校驗(yàn)碼

1. 數(shù)據(jù)的表示

（一）進(jìn)制轉(zhuǎn)換
R進(jìn)制轉(zhuǎn)十進(jìn)制使用按權(quán)展開法：

十進(jìn)制轉(zhuǎn)R進(jìn)制使用短除法

二進(jìn)制轉(zhuǎn)八進(jìn)制、16進(jìn)制

原碼、反碼、補(bǔ)碼、移碼

正數(shù)的反碼不變。負(fù)數(shù)的反碼符號(hào)位不變，其他位取反

溢出丟棄進(jìn)位法則：在用有符號(hào)整型表示二進(jìn)制數(shù)時(shí)，當(dāng)后面的非符號(hào)位發(fā)生溢出時(shí)，符號(hào)位不變，直接丟棄溢出的進(jìn)位。

二、開始轉(zhuǎn)換：

1. [-128]原碼 = 1000 0000
   說明：最高位1表示符號(hào)位，后7位發(fā)生了溢出，進(jìn)位丟棄，符號(hào)位不變。
2. [-128]反碼 = 1111 1111
   說明：除符號(hào)位外，其余各位對(duì)原碼取反。
3. [-128]補(bǔ)碼 = 1000 0000
   說明：在反碼的末位加1，從而使后7位再次發(fā)生溢出，進(jìn)位丟棄，符號(hào)位不變。

（二）浮點(diǎn)數(shù)運(yùn)算

浮點(diǎn)數(shù)表示 KaTeX parse error: Undefined control sequence: \ce at position 1: \?c?e?{N=M*R^e}
其中M稱為尾數(shù)，e是指數(shù)，R為基數(shù)。
浮點(diǎn)數(shù)運(yùn)算先要對(duì)階、尾數(shù)計(jì)算、結(jié)果格式化

對(duì)階部分：結(jié)果往大的對(duì)
尾數(shù)計(jì)算：尾數(shù)相加
結(jié)果格式化：保證小數(shù)點(diǎn)前面1位是1

計(jì)算機(jī)結(jié)構(gòu)

PC，程序計(jì)數(shù)器。CPU首先從PC獲取需要執(zhí)行的指令地址，從內(nèi)存（或者Cache）讀取到的指令則暫存在IR（指令寄存器），然后進(jìn)行分析和執(zhí)行。

Flynn分類

SISD：386、486，目前多見于單片機(jī)
SIMD：陣列處理機(jī)常用，適合處理數(shù)組運(yùn)算
MISD：理論模型
MIMD

CICS與RISC

CISC（復(fù)雜指令集計(jì)算機(jī)）：進(jìn)一步增強(qiáng)原有指令的功能，用更為復(fù)雜的新指令取代原先由軟件子程序完成的功能，實(shí)現(xiàn)軟件功能的硬件話，導(dǎo)致機(jī)器的指令系統(tǒng)逐漸龐大復(fù)雜。包含至少300條以上的指令

RISC（精簡(jiǎn)指令集計(jì)算機(jī)）：減少指令總數(shù)和簡(jiǎn)化指令功能，降低硬件設(shè)計(jì)的復(fù)雜度，指令能單周期執(zhí)行，并通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序

流水線

程序執(zhí)行時(shí)多條指令重疊進(jìn)行操作的一種準(zhǔn)并行處理時(shí)限技術(shù)。取指-分析-執(zhí)行

流水線吞吐量計(jì)算——單位時(shí)間內(nèi)流水線完成任務(wù)數(shù)量或輸出的結(jié)果數(shù)量

流水線的加速比計(jì)算公式

流水線的效率

層次化存儲(chǔ)結(jié)構(gòu)

Cache的存儲(chǔ)形式：按內(nèi)容存儲(chǔ)、相聯(lián)存儲(chǔ)

Cache：提高CPU數(shù)據(jù)輸入輸出的效率，突破馮諾伊曼瓶頸，即CPU與存儲(chǔ)系統(tǒng)間數(shù)據(jù)傳送帶寬限制。Cache改善系統(tǒng)性能的依據(jù)是程序的局部性原理。

局部原理

時(shí)間、空間局部性
工作集理論：工作集是進(jìn)城運(yùn)行時(shí)被頻繁訪問的頁(yè)面集合。把頻繁使用的頁(yè)面打包放到cache中

主存

RAM，隨機(jī)存取儲(chǔ)存器。DRAM、SRM

ROM：MROM（Mask ROM，掩模式ROM）、PROM（Programmable ROM，EPROM（Erasable PROM，可擦出的PROM）、閃速存儲(chǔ)器flash memory 閃存） BIOS就是ROM這類，BIOS（Basic Input Output System）基本輸入輸出biotin是一組固化到計(jì)算機(jī)內(nèi)主板上一個(gè)ROM芯片上的程序，保存著計(jì)算機(jī)最重要的基本輸入輸出程序，開機(jī)后自檢程序和系統(tǒng)自啟動(dòng)程序，可從CMOS中讀寫系統(tǒng)設(shè)置的具體信息。

（1）存儲(chǔ)系統(tǒng)

主寸與Cache的地址映射中，全相聯(lián)方式可以實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。

直接相聯(lián)映射：主存中一塊只能映象到Cache的一個(gè)特定塊中。
組相聯(lián)的映射：各區(qū)中某一塊只能存入緩存的同組號(hào)的空間內(nèi)，但組內(nèi)各地址之間則可以任意存放。

計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器按照位置劃分可分為內(nèi)存和

磁盤結(jié)構(gòu)與參數(shù)

當(dāng)順序排的時(shí)候，由于讀取R0放到緩沖區(qū)，然后處理，磁頭還在繼續(xù)，所以要經(jīng)過一個(gè)旋轉(zhuǎn)周期到達(dá)下一個(gè)位置，總共耗時(shí)（33+3）*10+6（6表示讀取+處理）

最短時(shí)間，應(yīng)該是隔空排開，R0-x-R1，這樣在處理緩沖區(qū)的同事，磁頭已經(jīng)轉(zhuǎn)到R1位置就可以

DMA控制方式在主寸和外設(shè)之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理。

總線

內(nèi)部總線：芯片級(jí)別
系統(tǒng)總線：
數(shù)據(jù)總線:一次性傳輸?shù)腷it位數(shù)
地址總線：操作系統(tǒng)管理的內(nèi)存空間大小，比如32位系統(tǒng)地址空間索引范圍在4g
控制總線

外部總線

系統(tǒng)可靠性分析——串聯(lián)系統(tǒng)與并聯(lián)系統(tǒng)

可靠性
失效率：

常考串、并聯(lián)混合的一種，而模冗余系統(tǒng)不?？?/p>

差錯(cuò)控制——crc與海明校驗(yàn)碼

常用的三種校驗(yàn)碼：奇偶校驗(yàn)碼、海明碼、循環(huán)冗余校驗(yàn)碼；

循環(huán)冗余校驗(yàn)碼應(yīng)用于數(shù)據(jù)通信領(lǐng)域和磁介質(zhì)存儲(chǔ)系統(tǒng)中。。利用生成多項(xiàng)式為k個(gè)數(shù)據(jù)為產(chǎn)生r個(gè)數(shù)據(jù)為產(chǎn)生r個(gè)校驗(yàn)位來(lái)進(jìn)行編碼，其編碼長(zhǎng)度為k+r。

海明碼的校驗(yàn)位如何插入？是隨機(jī)的嗎？

操作系統(tǒng)

進(jìn)程管理

進(jìn)程的狀態(tài)

前驅(qū)圖

劃分可以并行的任務(wù)，找到關(guān)鍵節(jié)點(diǎn)

進(jìn)程管理——進(jìn)程的同步與互斥

生產(chǎn)者——消費(fèi)者問題

PV操作

臨界資源：進(jìn)程需要互斥地對(duì)其共享的資源
臨界區(qū)：進(jìn)入臨界資源的那段代碼
信號(hào)量

PV操作其實(shí)就是并發(fā)問題的解決方案

PV操作與前驅(qū)圖

死鎖問題

銀行家算法——分配資源的原則

存儲(chǔ)管理

分區(qū)存儲(chǔ)組織（連續(xù)存儲(chǔ)方法）：
首次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法、

循環(huán)首次適應(yīng)方法

頁(yè)式存儲(chǔ)組織

段式存儲(chǔ)

快表
頁(yè)面置換算法

補(bǔ)充LFU算法

LRU算法：最近最少使用算法
隨機(jī)算法不穩(wěn)定

這道題目要注意沒有使用快表、要經(jīng)過2次查表，第一次去讀頁(yè)表，第2次去找內(nèi)存。其次，指令即使跨頁(yè)了也是1次性讀入，而數(shù)據(jù)跨頁(yè)了需要2次

索引文件結(jié)構(gòu)

文件和樹型目錄結(jié)構(gòu)

空閑存儲(chǔ)空間的管理

空閑區(qū)表發(fā)、空閑鏈表法、位示圖法（重點(diǎn)）、成組鏈接法

注意把這個(gè)題中4195是序號(hào)

數(shù)據(jù)傳輸控制方式

內(nèi)存和外設(shè)之間數(shù)據(jù)傳輸控制問題

虛設(shè)備與SPOOLING技術(shù)

把臨界資源弄成共享資源

解決磁盤與外設(shè)速度差異

微內(nèi)核系統(tǒng)

數(shù)據(jù)庫(kù)（2023年3月9日）

數(shù)據(jù)庫(kù)模式、ER模型、關(guān)系代數(shù)與元組鹽酸、規(guī)范化理論、并發(fā)控制、數(shù)據(jù)庫(kù)完整性約束、分布式數(shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘

三級(jí)模式——兩級(jí)映射

內(nèi)模式管理如何存儲(chǔ)數(shù)據(jù)、如何優(yōu)化
概念模式：

表和視圖的映射關(guān)系反映在外模式-概念模式映射

數(shù)據(jù)庫(kù)設(shè)計(jì)過程

1. 概念結(jié)構(gòu)設(shè)計(jì)主要就是做ER模型
2. ER模型轉(zhuǎn)成關(guān)系模式（規(guī)范化理論【必考】）
3. 融入DBMS特點(diǎn)、考慮硬件方面進(jìn)行物理設(shè)計(jì)

ER模型

先畫局部、在合成全局ER圖

一個(gè)實(shí)體轉(zhuǎn)換為一個(gè)關(guān)系模式

聯(lián)系：1-1、1-n、m-n

1-1聯(lián)系：可以講中間的關(guān)系與實(shí)體合并
1-n聯(lián)系：可以將聯(lián)系放在n這邊實(shí)體
m-n聯(lián)系：必須弄一個(gè)新的模式

關(guān)系代數(shù)

綜合題目以選擇題形式出現(xiàn)

并、交、差、【笛卡爾積、投影、選擇、聯(lián)接】

【要區(qū)分連接操作和笛卡爾積】
連接操作：把S1、S2都有的操作只保留1個(gè)

自然連接：需要對(duì)字段做選擇

等值連接

左連接

右連接

外連接

內(nèi)連接

規(guī)范化理論——函數(shù)依賴

設(shè)R(U)是屬性U上的一個(gè)關(guān)系模式，X和Y是U的自己，r為R的任一關(guān)系，如果對(duì)于r中的任意兩個(gè)原則u，v，只要有U[X]=v[X]，就有u[Y]=v[Y],則稱X函數(shù)決定Y，或者Y函數(shù)依賴于X，記為X–>Y.

部分函數(shù)依賴

傳遞函數(shù)依賴

規(guī)范化理論價(jià)值與用途
數(shù)據(jù)冗余、更新異常、插入異常、刪除異常

鍵

超碼：唯一標(biāo)識(shí)元組
候選碼：超碼去掉多余的屬性
主碼：候選碼中任選一個(gè)
外碼：其他關(guān)系的主鍵

求候選鍵（圖示法）

范式

1NF：屬性原子性，不可在分，存在數(shù)據(jù)冗余情況
2NF：1NF消除非主屬性對(duì)候選碼的部分依賴，要求非主屬性對(duì)碼的完全依賴
3NF：2NF消除非主屬性對(duì)候選碼的傳遞依賴。
BCNF：3NF消除主屬性對(duì)候選鍵的傳遞依賴

模式分解（3月12號(hào)）

保持函數(shù)依賴分解

無(wú)損分解

判斷是否是無(wú)損分解的方法：

1. 表格法

如果某一行全部為a，則R分解是無(wú)損分解

2. 集合法

并發(fā)控制

事務(wù)（把多個(gè)操作封裝成一個(gè)整體來(lái)執(zhí)行）：原子性、一致性、隔離型、持續(xù)性

并發(fā)產(chǎn)生的問題：丟失修改、不可重復(fù)度、臟讀、幻讀

解決方案：封鎖協(xié)議，分為S封鎖和X封鎖，由此產(chǎn)生

兩段鎖會(huì)帶來(lái)帶來(lái)死鎖問題：預(yù)防法、死鎖的解除法。

數(shù)據(jù)庫(kù)完整性約束

實(shí)體完整性約束：約束主鍵，要求主鍵不為空且唯一

參照完整性約束：對(duì)外碼進(jìn)行約束

用戶自定義完整性約束

觸發(fā)器：復(fù)雜的約束要求 實(shí)現(xiàn)方式。

數(shù)據(jù)庫(kù)安全

數(shù)據(jù)備份

數(shù)據(jù)庫(kù)故障與恢復(fù)

數(shù)據(jù)倉(cāng)庫(kù)與數(shù)據(jù)挖掘

BI的核心是數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)挖掘。

數(shù)據(jù)倉(cāng)庫(kù)面向主題的，不是面向應(yīng)用的。數(shù)據(jù)倉(cāng)庫(kù)會(huì)記錄集成的數(shù)據(jù)。相對(duì)穩(wěn)定性。

反規(guī)范化

由于規(guī)范化使得表不斷拆分、從而導(dǎo)致數(shù)據(jù)表過多。這樣雖然減少了數(shù)據(jù)冗余，提高了增刪改的速度，但會(huì)增加查詢的工作量。

技術(shù)：增加派生榮譽(yù)咧、增加榮譽(yù)列、重新組表、分割表（垂直分割和水平分割）。

大數(shù)據(jù)

數(shù)據(jù)量Volume、速度Velocity、多樣性Variety、值Value

數(shù)據(jù)量大、關(guān)系復(fù)雜。

大數(shù)據(jù)處理系統(tǒng)應(yīng)該具備的重要特征：高度可擴(kuò)展性、高性能、高度容錯(cuò)、支持異構(gòu)環(huán)境。

計(jì)算機(jī)網(wǎng)絡(luò)（3月13）

七層模型

局域網(wǎng)內(nèi)部有廣播機(jī)制、不能通過的就是跨越網(wǎng)絡(luò)的。局域網(wǎng)只能通過2層一下、集線器是1層設(shè)備。

網(wǎng)絡(luò)技術(shù)標(biāo)準(zhǔn)與協(xié)議

IPX/SPX協(xié)議？
NETBEUI協(xié)議？

TCP協(xié)議的三次握手：

DHCP協(xié)議：IP地址的動(dòng)態(tài)分配

DNS協(xié)議
重要的是遞歸查詢和迭代查詢c

計(jì)算機(jī)網(wǎng)絡(luò)的分類

按分布范圍分：LAN、MAN、WAN、因特網(wǎng)

按拓?fù)浣Y(jié)構(gòu)分：總線型、星型、環(huán)形

網(wǎng)絡(luò)規(guī)劃與設(shè)計(jì)

邏輯網(wǎng)絡(luò)設(shè)計(jì)

物理網(wǎng)絡(luò)設(shè)計(jì)

核心層：要求可靠性高、

IP地址與子網(wǎng)劃分

主機(jī)號(hào)全0表示網(wǎng)絡(luò)地址，全1表示廣播地址

A類地址：第一個(gè)字是網(wǎng)絡(luò)號(hào)
B類：前3個(gè)字是網(wǎng)絡(luò)號(hào)
C類：前3個(gè)字
子網(wǎng)劃分、合并子網(wǎng)稱超網(wǎng)

子網(wǎng)掩碼用來(lái)區(qū)分一個(gè)ip地址哪些是網(wǎng)絡(luò)號(hào)、哪些是主機(jī)號(hào)

解題1:劃分27個(gè)子網(wǎng)，則有5位二進(jìn)制來(lái)表示。因此在B類地址上的主機(jī)號(hào)劃分5位出來(lái)，子網(wǎng)掩碼為256.256.1111 1000.0.0

無(wú)分類編址（無(wú)類域間路由）

無(wú)線網(wǎng)

網(wǎng)絡(luò)接入結(jié)束

ADSL：非對(duì)稱數(shù)字用戶線路。上下行速率不對(duì)稱

ipv6

系統(tǒng)安全分析與設(shè)計(jì)

信息系統(tǒng)安全屬性

保密性：最小授權(quán)原則、防暴露、信息加密、物理保密
完整性：安全協(xié)議、校驗(yàn)嘛、密碼校驗(yàn)、數(shù)字簽名、公證
可用性：綜合保障（IP過濾、業(yè)務(wù)流控制、路由選擇控制、審計(jì)跟蹤）
不可抵賴性：數(shù)字簽名

對(duì)稱加密和非對(duì)稱加密

對(duì)稱加密：加密和解密的密鑰是同一個(gè)。DES（替換+移位）、3DES（使用兩個(gè)56位密鑰K1、K2）、AES、RC-5、IDEA。加密速度快、效率高、但強(qiáng)度不高、密鑰分發(fā)困難
非對(duì)稱：公鑰加密，私鑰解密；私鑰加密，公鑰解密；RSA（512位或者1024位密鑰，計(jì)算量大，難破解）、Elgamal、ECC（橢圓曲線算法）

信息摘要

摘要算法采用單向散列函數(shù)、固定長(zhǎng)度的散列值
常用的消息摘要算法有MD5、SHA等，MD5數(shù)據(jù)產(chǎn)生128位、sha產(chǎn)生160位

數(shù)字簽名

防止抵賴的技術(shù)

對(duì)數(shù)字摘要進(jìn)行簽名，避免數(shù)據(jù)過大。

數(shù)字信封與PGP

數(shù)字證書：證明身份的東西，由CA授權(quán)，驗(yàn)證數(shù)字證書的有效性真實(shí)性采用數(shù)字簽名

練習(xí)題

要求郵件以加密方式傳輸，郵件最大附件內(nèi)容可達(dá)500MB，發(fā)送者不可抵賴、若郵件被第三方截獲，第三方無(wú)法篡改。

對(duì)數(shù)據(jù)量大的文件采用對(duì)稱加密方法，所以第一步產(chǎn)生隨機(jī)密鑰K，對(duì)數(shù)據(jù)進(jìn)行加密，然后需要把隨機(jī)密鑰發(fā)送給接收方。第二步，就把隨機(jī)密鑰用接收方的公鑰加密發(fā)送出去，接收方用自己的私鑰解密拿到隨機(jī)密鑰K。

各個(gè)網(wǎng)絡(luò)層次的安全保障

http+ssl
http+tsl

二層以上靠協(xié)議來(lái)保證安全。IPSec 通過

傳輸層：TLS、SET（電子商務(wù)而生的協(xié)議）

網(wǎng)絡(luò)威脅與攻擊

注意區(qū)分：竊聽與業(yè)務(wù)流分析

防火墻技術(shù)

應(yīng)用級(jí)要把信息拆開進(jìn)行分析

防火墻最基本的功能就是控制在計(jì)算機(jī)網(wǎng)絡(luò)中，不同信任程度區(qū)域傳送的數(shù)據(jù)流。防火墻對(duì)劉靜它的網(wǎng)絡(luò)通信進(jìn)行掃描，這樣就能夠過濾掉一些攻擊，以免其在目標(biāo)計(jì)算機(jī)上被執(zhí)行。防火墻還可以關(guān)閉不使用的端口、隱藏內(nèi)部細(xì)節(jié)。所有訪問都經(jīng)過防火墻因此就能產(chǎn)生記錄日志，統(tǒng)計(jì)網(wǎng)絡(luò)使用情況。

數(shù)據(jù)結(jié)構(gòu)與算法

數(shù)組與矩陣、線性表、廣義表、樹與二叉樹、圖、排序與查找、算法基礎(chǔ)與常見算法

數(shù)組

考察存儲(chǔ)地址的計(jì)算

稀疏矩陣

數(shù)據(jù)結(jié)構(gòu)的定義

1. 數(shù)據(jù)結(jié)構(gòu)的概念

2. 數(shù)據(jù)邏輯結(jié)構(gòu)

線性表的定義

順序表和鏈表

單鏈表、雙鏈表、循環(huán)鏈表

線性表-順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)對(duì)比

線性表-隊(duì)列與棧

先進(jìn)先出

廣義表

廣義表是以遞歸形式定義的

廣義表的長(zhǎng)度與深度

基本運(yùn)算是head、tail

樹與二叉樹

（1）性質(zhì)

（2）二叉樹的遍歷：前序、中序、后序、層次遍歷

（3）反向構(gòu)造二叉樹：
根據(jù)前序和中序構(gòu)造一顆二叉樹。

（4）樹轉(zhuǎn)二叉樹

（5）查找二叉樹

圖論

圖的存儲(chǔ)分為（臨接矩陣和鄰接表）

算法基礎(chǔ)

特性：有窮性、確定性、輸入、輸出、有效性

時(shí)間復(fù)雜度和空間復(fù)雜度

查找

• 順序查找，從頭到尾與表中元素比較一遍，如果中間存在關(guān)鍵字key的元素，則返回成功；否則，查找失敗。ASL = （n+1） / 2；

• 二分查找

• 散列查找： 沖突解決方法：開放定址法、線性探測(cè)法、偽隨機(jī)數(shù)法

排序（重點(diǎn)）

考點(diǎn)：穩(wěn)定性、時(shí)空復(fù)雜度

• 插入類排序：直接插入排序、希爾排序（分組）

好處是減少直接插入排序的挪動(dòng)次數(shù)，從大的范圍線做好排序，然后使用簡(jiǎn)單插入排序

• 交換類排序：冒泡、快速排序

• 選擇類排序：簡(jiǎn)單選擇排序、堆排序

堆排序：先建立堆，調(diào)整

歸并排序

基數(shù)排序：借助多關(guān)鍵字排序思想對(duì)單邏輯關(guān)鍵字進(jìn)行排序的方法。

【記憶】

程序設(shè)計(jì)語(yǔ)言與語(yǔ)言處理程序基礎(chǔ)（編譯原理部分）

編譯與解釋、文法、正規(guī)式、有限自動(dòng)機(jī)、表達(dá)式、傳值與傳址、多種程序語(yǔ)言特點(diǎn)。

文法定義

語(yǔ)法推導(dǎo)樹

有限自動(dòng)機(jī)

正規(guī)文法與DFA的轉(zhuǎn)化

DFA可以表達(dá)出狀態(tài)之間的轉(zhuǎn)換

根據(jù)文法對(duì)應(yīng)正規(guī)式G[S]

有限自動(dòng)機(jī)

表達(dá)式

前綴表達(dá)式、中綴表達(dá)式、后綴表達(dá)式

逆波蘭表達(dá)式，括號(hào)不要寫到樹上去。

函數(shù)調(diào)用——傳值與傳址

傳值調(diào)用：形參取的是實(shí)參的值，形參改變不會(huì)導(dǎo)致調(diào)用點(diǎn)所傳的實(shí)參的值發(fā)生改變。

引用（傳值）調(diào)用：形參取的是實(shí)參的地址

程序語(yǔ)言特點(diǎn)

1. fortran語(yǔ)言：科學(xué)計(jì)算、執(zhí)行效率高
2. Pascal語(yǔ)言，為教學(xué)而開發(fā)，表達(dá)能力強(qiáng)，Delphi
3. C語(yǔ)言，指針操作能力強(qiáng)，高效
4. Lisp語(yǔ)言，函數(shù)式程序語(yǔ)言，符號(hào)處理，人工智能
5. C++ 面向?qū)ο?/li>
6. Java語(yǔ)言，面向?qū)ο?#xff0c;中間代碼 跨平臺(tái) JVM
7. C#語(yǔ)言 面向?qū)ο?#xff0c;中間代碼 .net
8. Prolog語(yǔ)言，邏輯推理，簡(jiǎn)介性

法律法規(guī)（2-3分）

著作權(quán)法、計(jì)算機(jī)軟件保護(hù)條例、商標(biāo)法、專利法

知識(shí)產(chǎn)權(quán)：著作權(quán)及鄰接權(quán)、專利權(quán)、工業(yè)品外觀設(shè)計(jì)全、商標(biāo)全、地理標(biāo)志全、集成電路布圖設(shè)計(jì)權(quán)。

考點(diǎn)：保護(hù)期限、知識(shí)產(chǎn)權(quán)人確定、侵權(quán)判斷

保護(hù)期限：

知識(shí)產(chǎn)權(quán)人確定

侵權(quán)判定（?？?#xff09;

標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)

標(biāo)準(zhǔn)分類

多媒體基礎(chǔ)

多媒體技術(shù)基本概念
多媒體相關(guān)計(jì)算問題、常見多媒體標(biāo)準(zhǔn)、數(shù)據(jù)壓縮技術(shù)

音頻相關(guān)技術(shù)

聲音帶寬：人耳：20HZ-20KHz，說話300-3400
樂器：20-20khz
采樣：采樣頻率、采樣精度、采樣頻率應(yīng)為聲音最高頻率2倍

圖像相關(guān)概念

彩色空間：RGB、YUV（YIQ、YCbCr）、CMY、HSV（HSB）

媒體的種類

注意：顯示媒體（表現(xiàn)媒體）：輸入設(shè)備也是這一類的

多媒體相關(guān)計(jì)算問題

計(jì)算數(shù)據(jù)容量

常見的多媒體標(biāo)準(zhǔn)

數(shù)據(jù)壓縮基礎(chǔ)

空間、時(shí)間、視覺、信息熵、結(jié)構(gòu)、知識(shí)冗余

有損壓縮與無(wú)損壓縮

軟件工程

（1）瀑布模型、結(jié)構(gòu)化模型代表

當(dāng)前階段嚴(yán)重依賴于上一個(gè)階段的成果
問題在于：在需求分析階段，需求并不明確，

【使用場(chǎng)景】適用于需求明確的模型，和二次開發(fā)的模型

原型模型：適用于需求分析階段，針對(duì)需求不明確的情況下，構(gòu)建一個(gè)簡(jiǎn)易的系統(tǒng)

增量模型：原型 + 瀑布，一步步疊加，先完成核心模塊，風(fēng)險(xiǎn)比較小。

螺旋模型

螺旋模型引入了風(fēng)險(xiǎn)分析，這個(gè)是它最顯著特征。

V模型：與瀑布模型很接近。

測(cè)試分為各個(gè)階段，在需求分析階段就會(huì)開始寫驗(yàn)收測(cè)試和系統(tǒng)測(cè)試階段。
概要設(shè)計(jì)會(huì)進(jìn)行集成測(cè)試，詳細(xì)設(shè)計(jì)會(huì)寫單元測(cè)試，V模型強(qiáng)調(diào)測(cè)試要貫穿于整個(gè)過程

噴泉模型：【面向?qū)ο蟮慕！?/p>

構(gòu)件組裝模型：

把軟件做成一個(gè)個(gè)構(gòu)件，提高復(fù)用性，構(gòu)建一個(gè)構(gòu)建庫(kù)。

統(tǒng)一過程（UP）：用例驅(qū)動(dòng)、架構(gòu)為中心、迭代和增量

敏捷開發(fā)方法：

需求分類

系統(tǒng)涉及的角色、流程，收集用戶需求轉(zhuǎn)成計(jì)算機(jī)系統(tǒng)需求

系統(tǒng)需求：功能、性能、設(shè)計(jì)約束

結(jié)構(gòu)化設(shè)計(jì)

內(nèi)容耦合的耦合程度最高。

軟件測(cè)試

測(cè)試原則與類型

測(cè)試類型：動(dòng)態(tài)測(cè)試和靜態(tài)測(cè)試

動(dòng)態(tài)測(cè)試：黑盒、白盒測(cè)試、灰盒測(cè)試

測(cè)試用例設(shè)計(jì)
黑盒測(cè)試：等價(jià)類劃分、邊界值分析、錯(cuò)誤推測(cè)、因果圖

等價(jià)類劃分：對(duì)所有類的數(shù)據(jù)進(jìn)行分類
邊界值分析：及其容易發(fā)生問題的地方，在邊界上下浮動(dòng)一丟丟
錯(cuò)誤推測(cè)：
因果圖：從結(jié)果反推原因

白盒測(cè)試：基本路徑測(cè)試、循環(huán)覆蓋測(cè)試、邏輯覆蓋測(cè)試
主要了解一系列邏輯覆蓋測(cè)試
語(yǔ)句覆蓋、判定覆蓋、條件覆蓋、條件判定覆蓋、修正的判斷覆蓋、條件組合覆蓋、點(diǎn)覆蓋、邊覆蓋、路徑覆蓋。

測(cè)試階段

單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試；

軟件測(cè)試-McCabe復(fù)雜度

路徑覆蓋要設(shè)計(jì)若干個(gè)測(cè)試用例、覆蓋程序中所有的路徑

系統(tǒng)運(yùn)行與維護(hù)

軟件過程改進(jìn)CMMI

能力成熟度模型、衡量軟件開發(fā)承包商改善軟件質(zhì)量的問題

分為5個(gè)等級(jí)：一級(jí)：混亂級(jí)、二級(jí)已管理級(jí)

定量管理級(jí)別要強(qiáng)調(diào)量化

項(xiàng)目管理

風(fēng)險(xiǎn)管理

風(fēng)險(xiǎn)曝光度：計(jì)算方法是風(fēng)險(xiǎn)出現(xiàn)的概率乘以風(fēng)險(xiǎn)可能造成的損失

面向?qū)ο?/h1>

對(duì)象、類（實(shí)體類、邊界類、控制類）、抽象、封裝、繼承與泛化、多態(tài)、接口、消息、組建、模式和復(fù)用；

多態(tài)：對(duì)于Java、C++˙中多態(tài)實(shí)現(xiàn)、Python有特殊的鴨子類型；

單一職責(zé)原則：設(shè)計(jì)目的單一的類
開放-封閉原則：對(duì)擴(kuò)展開放，對(duì)修改封閉
Liskov替換原則：子類可以替換父類
依賴倒置原則：要依賴于抽象，針對(duì)接口編程，不要對(duì)實(shí)現(xiàn)編程
接口隔離原則（單一職責(zé)）：多個(gè)專門的接口與使用單一的總接口要好
組合重用原則：盡量使用組合，而不是繼承關(guān)系，繼承是一種緊耦合
迪米特原則：一個(gè)對(duì)象應(yīng)當(dāng)對(duì)其他對(duì)象有盡可能少的了解，

UML

UML就是建模，用圖和關(guān)系對(duì)現(xiàn)實(shí)世界抽象

結(jié)構(gòu)圖（靜態(tài)圖）；類圖、對(duì)象圖、包圖、組合結(jié)構(gòu)圖、構(gòu)件圖、部署圖、制品圖

行為圖（動(dòng)態(tài)圖）：用例、順序/序列圖、通信/協(xié)作圖、定時(shí)圖、狀態(tài)圖、活動(dòng)圖、交互概覽圖；

注意用例圖這個(gè)得根據(jù)題目來(lái)歸類。

設(shè)計(jì)模式的概念

架構(gòu)模式：軟件設(shè)計(jì)中的高層角色，C/S結(jié)構(gòu)屬于架構(gòu)模式，反映了開發(fā)軟件系統(tǒng)過程中所做的基本設(shè)計(jì)決策；

設(shè)計(jì)模式：關(guān)注軟件系統(tǒng)的設(shè)計(jì)，與具體實(shí)現(xiàn)語(yǔ)言無(wú)關(guān)

慣用法：是最低層的模式，關(guān)注軟件系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)

設(shè)計(jì)模式的分類

創(chuàng)建型模式：抽象工廠模式、構(gòu)建器模式、工廠方法模式、原型模式、單例模式

解釋器模式相當(dāng)于構(gòu)造一個(gè)虛擬機(jī)

數(shù)據(jù)流圖（15分）

數(shù)據(jù)流圖基本概念

數(shù)據(jù)字典

數(shù)據(jù)流圖平衡原則

1. 父圖與子圖之間的平衡
2. 子圖內(nèi)的平衡原則

兩種典型數(shù)據(jù)流圖問題，黑洞（加工只有流入沒有流出）和奇跡（加工只有流出沒有流入）

習(xí)題

第（4）問中，講可能出現(xiàn)的問題包括：加工出現(xiàn)黑洞或者奇跡情況、數(shù)據(jù)流命名錯(cuò)誤，以及數(shù)據(jù)流的流入和流出名稱相同。

數(shù)據(jù)庫(kù)設(shè)計(jì)

ER模型和關(guān)系模式
需求分析（需求說明書、數(shù)據(jù)字典）
概念結(jié)構(gòu)設(shè)計(jì)——ER模型；
邏輯結(jié)構(gòu)設(shè)計(jì)：
物理設(shè)計(jì)

ER聯(lián)系，1:1聯(lián)系、1:n的聯(lián)系、m：n的聯(lián)系；
轉(zhuǎn)換的基本原則要注意，中間的聯(lián)系如何處理這個(gè)需要注意到/

UML

用例圖、類圖與對(duì)象圖、順序圖、活動(dòng)圖、狀態(tài)圖、通信圖、構(gòu)件圖

用例圖

包含關(guān)系、擴(kuò)展關(guān)系、泛化關(guān)系

注意：參與者和用例的識(shí)別

類圖與對(duì)象圖

要注意類圖之間的關(guān)系

棱型的位置表示整體

順序圖（動(dòng)態(tài)圖）

要表現(xiàn)對(duì)象之間的消息
對(duì)象 、 生命線、消息傳遞

活動(dòng)圖

從結(jié)構(gòu)上來(lái)將，能夠表現(xiàn)處理流程。

狀態(tài)圖

通信圖

順序圖和通信圖都是表現(xiàn)交互特征。

UML建模例題

數(shù)據(jù)結(jié)構(gòu)及算法應(yīng)用

分治法、回溯法、貪心法、動(dòng)態(tài)規(guī)劃法
【未完待補(bǔ)～～～】