摘要:為幫助考生備考2022下半年軟考軟件設(shè)計(jì)師考試,希賽小編為大家整理了軟件設(shè)計(jì)師考試知識(shí)點(diǎn)100條(3),供大家備考復(fù)習(xí)。
為幫助大家備考軟考中級(jí)軟件設(shè)計(jì)師考試,希賽小編整理了2022下半年軟件設(shè)計(jì)師考試知識(shí)點(diǎn)100條(3),希望對(duì)大家備考有幫助。
21、樹(shù)形目錄結(jié)構(gòu)(多級(jí)目錄結(jié)構(gòu))
絕對(duì)路徑從根目錄開(kāi)始寫(xiě)起,并且該文件的全名即為絕對(duì)路徑+文件名。
相對(duì)路徑從當(dāng)前位置下一級(jí)目錄開(kāi)始寫(xiě)起。
22、I/O管理軟件
硬件:完成具體的I/O操作。
中斷處理程序:I/O完成后喚醒設(shè)備驅(qū)動(dòng)程序
設(shè)備驅(qū)動(dòng)程序:設(shè)置寄存器,檢查設(shè)備狀態(tài)
設(shè)備無(wú)關(guān)I/O層:設(shè)備名解析、阻塞進(jìn)程、分配緩沖區(qū)
用戶級(jí)I/O層:發(fā)出I/O調(diào)用。
23、分布式透明性
分片透明:用戶不必關(guān)心數(shù)據(jù)是如何分片的即如何分片對(duì)用戶是透明的。
復(fù)制透明:用戶不用關(guān)心數(shù)據(jù)庫(kù)在網(wǎng)絡(luò)中各個(gè)結(jié)點(diǎn)的復(fù)制情況,被復(fù)制的數(shù)據(jù)的更新由系統(tǒng)自動(dòng)完成。
位置透明:用戶不必知道所操作的數(shù)據(jù)放在何處,即數(shù)據(jù)分配到哪個(gè)或哪些站點(diǎn)存儲(chǔ)對(duì)用戶是透明的。
局部映像透明性(邏輯透明):用戶不必知道局部數(shù)據(jù)庫(kù)模式。
24、數(shù)據(jù)庫(kù)三級(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ù)庫(kù)設(shè)計(jì)過(guò)程
需求分析階段產(chǎn)物:數(shù)據(jù)流圖、數(shù)據(jù)字典、需求說(shuō)明書(shū)。
概念設(shè)計(jì)階段產(chǎn)物:E-R模型。
邏輯設(shè)計(jì)階段產(chǎn)物:關(guān)系模式。設(shè)計(jì)依據(jù):需求分析、E-R模型、轉(zhuǎn)換原則、規(guī)范化理論。
26、關(guān)系模式基本概念
屬性
簡(jiǎn)單屬性和復(fù)合屬性:
簡(jiǎn)單屬性是原子的,不可再分的;
復(fù)合屬性可以細(xì)分為更小的部分(即劃分為別的屬性)。
單值屬性和多值屬性:
定義的屬性對(duì)于一個(gè)
特定的實(shí)體都只有單獨(dú)的一個(gè)值,稱為單值屬性;
在某些特定情況下,一個(gè)屬性可能對(duì)應(yīng)一組值,稱為多值屬性。
NULL屬性:表示無(wú)意義或不知道。
派生屬性:可以從其他屬性得來(lái)。
目或度:關(guān)系模式中屬性的個(gè)數(shù)。
候選碼(候選鍵):標(biāo)示元組的屬性集合,可以有多個(gè)。
主碼(主鍵):從候選鍵選擇一個(gè)。
主屬性與非主屬性:組成候選碼的屬性就是主屬性,其它的就是非主屬性。
外碼(外鍵):其他關(guān)系模式的主鍵。
全碼(ALL-Key):關(guān)系模式的所有屬性組是這個(gè)關(guān)系的候選碼。
27、候選鍵
選擇入度為0(無(wú)函數(shù)依賴可推導(dǎo)得出的屬性入度為0)的屬性集合,從該集合嘗試推導(dǎo)出全部屬性(可通過(guò)傳遞函數(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對(duì)1聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式,也可以歸并到任意一端實(shí)體中。
1對(duì)多聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式,也可以歸并到多端實(shí)體中。
多對(duì)多聯(lián)系只能轉(zhuǎn)換為獨(dú)立的關(guān)系模式,不能歸并。
29、關(guān)系代數(shù)
笛卡爾積×:結(jié)果的屬性列數(shù)是二者之和,結(jié)果的元組行數(shù)是二者乘積。
投影π:對(duì)垂直方向的屬性列進(jìn)行篩選。
選擇σ:對(duì)水平方向的元組行進(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)
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題