軟件設(shè)計(jì)師知識(shí)總結(jié)(參考版)
2024-11-07 14:56本頁面
【正文】 。 COMMIT。 規(guī)范化 1NT:沒有表中表， 2NT 消除了 1NT 中非主屬性對碼的部分函數(shù)依賴即每一個(gè)非主屬性完全依賴于全部的碼（ XY即 Y 依賴 X）、 3NT 消除了非主屬性對碼傳遞依賴、 BCNF 消除了主屬性對碼的部分和傳遞依賴、 4NT 表中沒有多值依賴 事務(wù)的四個(gè)特征：原 子性、一致性（數(shù)據(jù)不會(huì)因事務(wù)而破壞）、隔離性（事務(wù)獨(dú)立運(yùn)行）、持久性（事務(wù)一旦提交）。 and =)) 按學(xué)號(hào)給出每個(gè)學(xué)生選修課 程的門數(shù)： select sno,count(CNO) from sc group by SNO 查某工程至少用了 3家供應(yīng)商供應(yīng)零件的平均數(shù)（表 S、 P、 J、 SPJ）（三個(gè)實(shí)體一個(gè)聯(lián)系）： select JNO,avg(QTY) avg(QTY)子句僅對分組 JNO作計(jì)算 from SPJ group by JNO having count(distinct(SNO))=3 order by JNO DESC （查詢某工程至少用了 3家供應(yīng)商（包含 3家）供應(yīng)的零件的平均數(shù)量，并按工程號(hào)的降序排列） 分組查詢： GROUP BY 子句 Select 子句中使用的聚集操作符僅用在每個(gè)分組上。圖書的用戶定購的其他圖書 (表 orders orderlist)： select bid from orderlist A where NOT exists (select * from orders B where = and NOT IN (select cid from orderlist C,orders D where =39。 求定購 了 bid=39。 and SNO IN select SNO from sc y where =39。 and NOT EXISTS ( select * from sc z ehere = and =)) 求選修了 C2 課程的學(xué)生選修的其他課程號(hào)： select o from SC x where CNO39。) 求選修了全部課程的姓名 :select sname from S where NOT EXISTS (select * from C where NOT EXISTS (select * from SC where sno= and o=) ) 求至少選修了學(xué)生 S2 所修課程的學(xué)生姓名： select DISTINCT SNO from SC x where NOT EXIST (select * from SC y where =39。 求不選 C3 課程的姓名： select sname from S where NOT EXISTS (select * from sc where = and o=39。 Alter TABLE tbname [ADD 列名 完整性約束條件 ] [Drop 完整性約束名 ] [MODIFY 列名 類型 ] Create [UNIQUE][CLUSTER]INDEX idname ON tbname 列名 ASC/DSC Create VIEW viewname 列名 AS SELEC 子句 [WITH CHECK OPTION] Select [ALL|DISTINCT]列表名 FROM tbname/vname Where [GROUP BY 列名 HAVING 條件表達(dá)式 ][ORDER BY 列名 ASC/DESC] Insert INTO tbname (字段名 ) VALUES（常量 /查詢子句） Update tbname SET 列名＝值 (,) Where GRANT 權(quán)限 ,ON對象類型 對象名 TO 用戶 WITH GRANT OPTION REVOKE 權(quán)限 , ON 對象類型 對象名 FROM 用戶 grant all privileges on table tbname to user1 第 11 頁 共 11 頁 grant insert on table tbname to user2 grant createtab on database dbname to user3 revoke update(sno) on table tbname from user4 Select 語句： 求選修了課程名 J 的姓名： select sname from s where sno IN select sno from sc where o IN select o from c where ame=39。 數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù) 據(jù)操作、數(shù)據(jù)的約束條件。 數(shù)據(jù)庫 DBMS 特點(diǎn)： ① 數(shù)據(jù)結(jié)構(gòu)化且統(tǒng)一管理， ② 有較高的數(shù)據(jù)獨(dú)立性， ③ 數(shù)據(jù)控制功能：安全性、完整性、并發(fā)控制（帶來的數(shù)據(jù)不一致性有三類： 丟失更新、不可重復(fù)讀、讀臟數(shù)據(jù)）、故障恢復(fù)（事務(wù)內(nèi)部故障、系統(tǒng)、介質(zhì)、病毒） 三級(jí)模式： ① 、內(nèi)模式 存儲(chǔ)模式：數(shù)據(jù)物理格式存儲(chǔ)方式描述、 ② 、模式 概念模式：數(shù)據(jù)邏輯結(jié)構(gòu)及聯(lián)系描述、 ③ 、外模式即用戶模式 子模式。 IO 設(shè)備虛擬界面，將所有讀寫數(shù)據(jù)看成送往虛擬文件的字節(jié)流。進(jìn)程對象屬性包括進(jìn)程標(biāo)識(shí)、資源訪問令牌、進(jìn)程的基本優(yōu)先級(jí)。子系統(tǒng)動(dòng)態(tài)鏈接庫是服務(wù)進(jìn)程和應(yīng)用進(jìn)程和系統(tǒng)交互的憑借。 Win2020 系統(tǒng)：用戶態(tài)即目態(tài)只能執(zhí)行特權(quán)指令，核心態(tài)即管態(tài)可執(zhí)行任何指令并改 變狀態(tài)。正則表達(dá)式符號(hào)： .任意字符 *前一字符的多次出現(xiàn) []選一個(gè) ^否定 $行尾 \轉(zhuǎn)義符 “” 忽視特殊字符 \字首匹配 \字尾匹配。采用分頁式虛擬存儲(chǔ)機(jī) 制，二次機(jī)會(huì)頁面替換算法。 第 10 頁 共 11 頁 進(jìn)程控制語句： Fork 創(chuàng)建、 Exec 執(zhí)行、 Exit 結(jié)束、 Signal 相應(yīng)事件、 Kill 發(fā)送軟中斷信號(hào)。嵌入式操作系統(tǒng)：微型化、可定制、實(shí)時(shí)性、可靠性、易移植性（硬件抽象層 HAL 屏蔽了硬件平臺(tái)的差異），常見： Win CE 、 VxWorks、 pSOS、 Palm OS 、 C/OS Unix 采用三級(jí)索引、四種尋址方式。 網(wǎng)絡(luò)操作系統(tǒng)：有三類集中式、客戶服務(wù)器模 式、對等模式。作業(yè)的四種狀態(tài)：提交、后備、執(zhí)行、完成。文件共享：硬鏈接 ln 名 新名、軟鏈接 ls – s。磁盤分配表是外存空閑空間管理的數(shù)據(jù)結(jié)構(gòu)。文件控制塊 FCB 是由基本信息（名、物理地址）、存取控制信息、使用信息組成。磁盤調(diào)度目標(biāo)是使平均尋道時(shí)間最短。 緩沖技術(shù)：目的提高外設(shè)利用率，解決 CPU 與 IO速度不匹配、減少中斷頻率放寬中斷相應(yīng)時(shí)間的限制、提高 CPU 與 IO 的并行。字節(jié)多路通道、數(shù)組選擇通道、數(shù)組多路通道。分四層：中斷處理程序、設(shè)備驅(qū)動(dòng)程序、與設(shè)備無關(guān)的系統(tǒng)軟件（功能統(tǒng)一接口、設(shè)備命名、保護(hù)、緩沖、錯(cuò)誤處理、存儲(chǔ)分配釋放） 、用戶級(jí)軟件（ I/O 調(diào)用、格式化 I/O、 Spooling）。 設(shè)備管理的主要技術(shù)：中斷技術(shù)、 DMA、通道、緩沖技術(shù)。 字符設(shè)備（終端、打印機(jī)）：傳輸率低、不可尋址、中斷方式。 I/O 系統(tǒng)組成：設(shè)備、控制器、通道、總線、 I/O 軟件。 工作集：駐留內(nèi)存，是進(jìn)程集合。請求分頁的硬件支持：缺頁中斷特點(diǎn)：在指令執(zhí)行期間產(chǎn)生和處理（一般中斷在后）、返回時(shí)回到該指令的開始重新執(zhí)行該指令（一般中斷回到下一條）、一條指令可產(chǎn)生多次缺頁中斷。段頁式存儲(chǔ)管理。兩級(jí)頁表機(jī)制：外層頁表 即頁目錄存放頁表的物理地址，內(nèi)層頁表頁的物理塊號(hào)。地址變換機(jī)構(gòu)的基本任務(wù)是利用頁表把用戶程序中的邏輯地址變換成主存中的物理地址?？芍囟ㄎ环謪^(qū)是解決碎片問題的簡單有效的方法。解決碎片的方法是拼接即緊湊。 存儲(chǔ)管 理的功能：主存的分配和回收、提高主存的利用率、存儲(chǔ)保護(hù)、主存擴(kuò)充。 線程作為調(diào)度和分配的基本單位，基本不擁有資源； 進(jìn)程作為獨(dú)立分配資源的單位。 死鎖的處理：鴕鳥政策、預(yù)防政策（靜態(tài)分配法、資源有序分配法）、避免政策（安全狀態(tài)和第 9 頁 共 11 頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1