為幫助大家備考軟考軟件設計師考試，希賽小編整理了軟件設計師考試知識點100條（3），希望對大家備考有幫助。

21、樹形目錄結構（多級目錄結構）

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

相對路徑從當前位置下一級目錄開始寫起。

22、I/O管理軟件

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

中斷處理程序：I/O完成后喚醒設備驅動程序

設備驅動程序：設置寄存器，檢查設備狀態

設備無關I/O層：設備名解析、阻塞進程、分配緩沖區

用戶級I/O層：發出I/O調用。

23、分布式透明性

分片透明：用戶不必關心數據是如何分片的即如何分片對用戶是透明的。

復制透明：用戶不用關心數據庫在網絡中各個結點的復制情況，被復制的數據的更新由系統自動完成。

位置透明：用戶不必知道所操作的數據放在何處，即數據分配到哪個或哪些站點存儲對用戶是透明的。

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

24、數據庫三級模式兩級映像

外模式-視圖；模式-基本表；內模式-文件。

外模式-模式映射，保證數據邏輯獨立性，即數據的邏輯結構發生變化后，用戶程序也可以不修改。只需要修改外模式和概念模式之間的映像。

模式-內模式映射，保證數據物理獨立性，即當數據的物理結構發生改變時，應用程序不用改變。只需要修改概念模式和內模式之間的映像。

25、數據庫設計過程

需求分析階段產物：數據流圖、數據字典、需求說明書。

概念設計階段產物：E-R模型。

邏輯設計階段產物：關系模式。設計依據：需求分析、E-R模型、轉換原則、規范化理論。

26、關系模式基本概念

屬性

簡單屬性和復合屬性：

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

復合屬性可以細分為更小的部分（即劃分為別的屬性）。

單值屬性和多值屬性：

定義的屬性對于一個

特定的實體都只有單獨的一個值，稱為單值屬性；

在某些特定情況下，一個屬性可能對應一組值，稱為多值屬性。

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

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

目或度：關系模式中屬性的個數。

候選碼（候選鍵）：標示元組的屬性集合，可以有多個。

主碼（主鍵）：從候選鍵選擇一個。

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

外碼（外鍵）：其他關系模式的主鍵。

全碼（ALL-Key）：關系模式的所有屬性組是這個關系的候選碼。

27、候選鍵

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

28、E-R圖轉關系模式轉換原則

實體必須單獨轉換為1個關系模式。

聯系根據類型不同：

1對1聯系可以轉換為獨立的關系模式，也可以歸并到任意一端實體中。

1對多聯系可以轉換為獨立的關系模式，也可以歸并到多端實體中。

多對多聯系只能轉換為獨立的關系模式，不能歸并。

29、關系代數

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

投影π：對垂直方向的屬性列進行篩選。

選擇σ：對水平方向的元組行進行篩選。

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

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成立。

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

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

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