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

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

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

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

22、I/O管理軟件

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

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

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

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

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

23、分布式透明性

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

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

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

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

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

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

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

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

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

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

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

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

26、關系模式基本概念

屬性

簡單屬性和復合屬性：

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

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

單值屬性和多值屬性：

定義的屬性對于一個

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

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

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

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

目或度：關系模式中屬性的個數(shù)。

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

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

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

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

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

27、候選鍵

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

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

實體必須單獨轉(zhuǎn)換為1個關系模式。

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

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

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

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

29、關系代數(shù)

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

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

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

自然連接?：結(jié)果的屬性列數(shù)是二者之和減去重復列數(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）