為幫助大家備考軟考軟件設(shè)計(jì)師考試，希賽小編整理了軟件設(shè)計(jì)師考試知識(shí)點(diǎn)100條（3），希望對大家備考有幫助。

21、樹形目錄結(jié)構(gòu)（多級(jí)目錄結(jié)構(gòu)）

絕對路徑從根目錄開始寫起，并且該文件的全名即為絕對路徑+文件名。

相對路徑從當(dāng)前位置下一級(jí)目錄開始寫起。

22、I/O管理軟件

硬件：完成具體的I/O操作。

中斷處理程序：I/O完成后喚醒設(shè)備驅(qū)動(dòng)程序

設(shè)備驅(qū)動(dòng)程序：設(shè)置寄存器，檢查設(shè)備狀態(tài)

設(shè)備無關(guān)I/O層：設(shè)備名解析、阻塞進(jìn)程、分配緩沖區(qū)

用戶級(jí)I/O層：發(fā)出I/O調(diào)用。

23、分布式透明性

分片透明：用戶不必關(guān)心數(shù)據(jù)是如何分片的即如何分片對用戶是透明的。

復(fù)制透明：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中各個(gè)結(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新由系統(tǒng)自動(dòng)完成。

位置透明：用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個(gè)或哪些站點(diǎn)存儲(chǔ)對用戶是透明的。

局部映像透明性（邏輯透明）：用戶不必知道局部數(shù)據(jù)庫模式。

24、數(shù)據(jù)庫三級(jí)模式兩級(jí)映像

外模式-視圖；模式-基本表；內(nèi)模式-文件。

外模式-模式映射，保證數(shù)據(jù)邏輯獨(dú)立性，即數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生變化后，用戶程序也可以不修改。只需要修改外模式和概念模式之間的映像。

模式-內(nèi)模式映射，保證數(shù)據(jù)物理獨(dú)立性，即當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生改變時(shí)，應(yīng)用程序不用改變。只需要修改概念模式和內(nèi)模式之間的映像。

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

需求分析階段產(chǎn)物：數(shù)據(jù)流圖、數(shù)據(jù)字典、需求說明書。

概念設(shè)計(jì)階段產(chǎn)物：E-R模型。

邏輯設(shè)計(jì)階段產(chǎn)物：關(guān)系模式。設(shè)計(jì)依據(jù)：需求分析、E-R模型、轉(zhuǎn)換原則、規(guī)范化理論。

26、關(guān)系模式基本概念

屬性

簡單屬性和復(fù)合屬性：

簡單屬性是原子的，不可再分的；

復(fù)合屬性可以細(xì)分為更小的部分（即劃分為別的屬性）。

單值屬性和多值屬性：

定義的屬性對于一個(gè)

特定的實(shí)體都只有單獨(dú)的一個(gè)值，稱為單值屬性；

在某些特定情況下，一個(gè)屬性可能對應(yīng)一組值，稱為多值屬性。

NULL屬性：表示無意義或不知道。

派生屬性：可以從其他屬性得來。

目或度：關(guān)系模式中屬性的個(gè)數(shù)。

候選碼（候選鍵）：標(biāo)示元組的屬性集合，可以有多個(gè)。

主碼（主鍵）：從候選鍵選擇一個(gè)。

主屬性與非主屬性：組成候選碼的屬性就是主屬性，其它的就是非主屬性。

外碼（外鍵）：其他關(guān)系模式的主鍵。

全碼（ALL-Key）：關(guān)系模式的所有屬性組是這個(gè)關(guān)系的候選碼。

27、候選鍵

選擇入度為0（無函數(shù)依賴可推導(dǎo)得出的屬性入度為0）的屬性集合，從該集合嘗試推導(dǎo)出全部屬性（可通過傳遞函數(shù)依賴等進(jìn)行傳遞推導(dǎo)），如果可以，該集合為候選鍵，否則，該集合依次添加既有入度也有出度（既可被推導(dǎo)得出也可推導(dǎo)出其他屬性）的中間結(jié)點(diǎn)，直到推導(dǎo)出所有屬性為止，最終集合即為候選鍵。

28、E-R圖轉(zhuǎn)關(guān)系模式轉(zhuǎn)換原則

實(shí)體必須單獨(dú)轉(zhuǎn)換為1個(gè)關(guān)系模式。

聯(lián)系根據(jù)類型不同：

1對1聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式，也可以歸并到任意一端實(shí)體中。

1對多聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式，也可以歸并到多端實(shí)體中。

多對多聯(lián)系只能轉(zhuǎn)換為獨(dú)立的關(guān)系模式，不能歸并。

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

笛卡爾積×：結(jié)果的屬性列數(shù)是二者之和，結(jié)果的元組行數(shù)是二者乘積。

投影π：對垂直方向的屬性列進(jìn)行篩選。

選擇σ：對水平方向的元組行進(jìn)行篩選。

自然連接?：結(jié)果的屬性列數(shù)是二者之和減去重復(fù)列數(shù)，結(jié)果元組是同名屬性列取值相等的元組。

30、Amstrong公理體系

A1.自反律（Reflexivity）：若Y?X?U，則X →Y成立。

A2.增廣律（Augmentation）：若Z?U且X→Y，則XZ→YZ成立。

A3.傳遞律（Transitivity）：若X→Y且Y→Z，則X→Z成立。

合并規(guī)則：由X→Y，X→Z，有X→YZ。 （A2， A3）

偽傳遞規(guī)則：由X→Y，WY→Z，有XW→Z。 （A2， A3）

分解規(guī)則：由X→Y及 Z ? Y，有X→Z。 （A1， A3）