軟件設(shè)計(jì)師考試重點(diǎn)難點(diǎn)概要

1、軟件設(shè)計(jì)師考試重點(diǎn)難點(diǎn)：死鎖、流水線、關(guān)鍵路徑、系統(tǒng)可靠性計(jì)算、多媒體、操作系統(tǒng)、數(shù)據(jù)庫(kù)。 軟件 設(shè)計(jì)師重點(diǎn)難點(diǎn) 死鎖死鎖(Deadlock)是指多個(gè)進(jìn)程在運(yùn)行的過(guò)程中因爭(zhēng)奪資源而造成的一種僵局。 當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。在軟件 設(shè)計(jì)師的考試當(dāng)中，這個(gè)知識(shí)點(diǎn)的考查是以選擇題的形式出現(xiàn)的，考點(diǎn)主要有： 死鎖的必要條件、解決死鎖的方法，最難高難度會(huì)考到銀行家算法”。本文將介紹死鎖的相關(guān)知識(shí)，但不會(huì)具體講解 銀行家算法”，該算法將在本系列的下一篇 文章中詳細(xì)說(shuō)明。1、死鎖發(fā)生的必要條件死鎖的發(fā)生必須具備四個(gè)必要條件，這四個(gè)條件相互聯(lián)系、缺一不可。(1)互斥條件

2、：指進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用，即在一段時(shí)間內(nèi)某 資源只由一個(gè)進(jìn)程占用。如果此時(shí)還有其他進(jìn)程請(qǐng)求該資源，則請(qǐng)求者只能等 待，直至占有該資源的進(jìn)程用完并釋放。(2)請(qǐng)求和保持條件：指進(jìn)程已經(jīng)保持了至少一個(gè)資源，但又提出了新的資源 請(qǐng)求，而該資源又已被其他進(jìn)程占有，此時(shí)請(qǐng)求進(jìn)程阻塞，但又對(duì)自己已獲得的 其他資源保持不放。(3)不剝奪條件：指進(jìn)程已獲得的資源，在未使用完之前，不能被剝奪，只能 在使用完時(shí)由自己釋放。(4)環(huán)路等待條件：指在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程 -資源的環(huán)形鏈，即進(jìn) 程集合P0, P1, P2,Pn中的P0正在等待一個(gè)P1占用的資源，P1正在等待P2 占用的資源，,Pn

3、正在等待已被P0占用的資源。2、解決死鎖的策略解決死鎖的策略通常有三種：死鎖預(yù)防、死鎖避免以及死鎖解除。前兩種方法是 事前措施”，而死鎖解除是事后解決方案(1)死鎖預(yù)防：解鈴還需系鈴人”，隨便破壞導(dǎo)致死鎖這任意一個(gè)必要條件就 可以預(yù)防死鎖。例如，要求用戶申請(qǐng)資源時(shí)一起申請(qǐng)所需要的全部資源，這就破 壞了保持和等待條件；將資源分層，得到上一層資源后，才能夠申請(qǐng)下一層資 源，它破壞了環(huán)路等待條件。預(yù)防通常會(huì)降低系統(tǒng)的效率。(2)死鎖避免：避免是指進(jìn)程在每次申請(qǐng)資源時(shí)判斷這些操作是否安全，典型 算法是銀行家算法”(本系列文章的下一篇將詳細(xì)講解該問(wèn)題)。但這種算法會(huì) 增加系統(tǒng)的開(kāi)銷。(3)死鎖解除：該方

4、法的思路很簡(jiǎn)單，通過(guò)死鎖檢測(cè)判斷系統(tǒng)是否處于死鎖狀 態(tài)，若死鎖，則由系統(tǒng)強(qiáng)制剝奪部分進(jìn)程的資源，將資源強(qiáng)行分配給別的進(jìn)程。3、判斷系統(tǒng)是否可能進(jìn)入死鎖狀態(tài) 從上面的死鎖解決方案來(lái)看，無(wú)論哪一種方 式都不可避免的要增加系統(tǒng)的負(fù)擔(dān)。而同時(shí)一個(gè)系統(tǒng)是否有可進(jìn)入死鎖狀態(tài)受系 統(tǒng)資源數(shù)量，需要使用該資源的進(jìn)程數(shù)量等因素影響。若系統(tǒng)本不可能引起死 鎖，而我們采用了死鎖解決方案，是很不合理的。所以，考試中?？嫉竭@樣的題 型：給出系統(tǒng)的資源數(shù)，以及需要使用該資源的進(jìn)程數(shù)量等參數(shù)，讓考生判斷系 統(tǒng)有無(wú)可能產(chǎn)生死鎖。下面我們以例題的方式來(lái)說(shuō)明如何解決這類問(wèn)題。例題1:系統(tǒng)有3個(gè)進(jìn)程：A、B、C。這3個(gè)進(jìn)程都需要5

5、個(gè)系統(tǒng)資源。如果系統(tǒng)有多少 個(gè)資源，則不可能發(fā)生死鎖。解答：在分析這個(gè)問(wèn)題時(shí)，我們可以取一些簡(jiǎn)單的數(shù)據(jù)代入試題進(jìn)行驗(yàn)證、分析，以得 到相應(yīng)的規(guī)律。如：(1)當(dāng)系統(tǒng)資源數(shù)量為9時(shí)，若給A與B分別分配了 4個(gè)資源，C分配了 1個(gè) 資源，則系統(tǒng)中的每個(gè)進(jìn)程都存在資源不足的情況，而都不放手自己擁有的資 源。不能正常運(yùn)行完畢，發(fā)生死鎖。(2)當(dāng)系統(tǒng)資源數(shù)量為12時(shí)，若給A、B、C各分配4個(gè)資源，則死鎖。(3)當(dāng)系統(tǒng)資源數(shù)量為13時(shí)，無(wú)論如何分配，總有至少1個(gè)進(jìn)程能得到5個(gè)資 源，得到5個(gè)資源的進(jìn)程可以正常運(yùn)行完畢，而后將自己占用的資源分配給其它 進(jìn)程，所以這樣能使所有進(jìn)程運(yùn)行完畢。從上面的嘗試，我們可以

6、總結(jié)出一個(gè)規(guī)律：先給所有進(jìn)程分配他們所需要的資源 數(shù)減1個(gè)資源，然后系統(tǒng)如果能再剩余1個(gè)資源，則系統(tǒng)不會(huì)發(fā)生死鎖。這樣解 答本題變得非常容易。(5-1)*3+1=13。例題2:一話燈10片玄帝機(jī)上e個(gè)遺押支件.現(xiàn)+逆手誨/芮上:日礴箭機(jī).鼻丸m機(jī)_時(shí).系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。A. 3 B. 4 C. 5 D. 6解答首先從m=6開(kāi)始考察，首先每個(gè)進(jìn)程分配1臺(tái)，剩下的4臺(tái)只能分配給4個(gè)進(jìn) 程，還有2個(gè)進(jìn)程沒(méi)有分配，如果已經(jīng)分配了 2臺(tái)的4個(gè)進(jìn)程需要3臺(tái)的話，則 系統(tǒng)就會(huì)死鎖。同樣，如果 m=5,也會(huì)發(fā)生這種情況。當(dāng) m=4時(shí)，每個(gè)進(jìn)程可 以分得2臺(tái)，還有2個(gè)進(jìn)程可分得3臺(tái)，則可正常運(yùn)行，運(yùn)行完畢后可

7、釋放資 源，從而不會(huì)死鎖。在解這道題時(shí)有些學(xué)員提出如果按照答案m=4,則這4個(gè)進(jìn)程都是需要3臺(tái)磁帶機(jī)的話，共需要12臺(tái)磁帶機(jī)，這樣還不會(huì)死鎖？這種想法是錯(cuò)誤的，因?yàn)椴⒉皇峭瑫r(shí)把所有進(jìn)程都分配給足夠的資源才能完成這些進(jìn) 程，可以是一個(gè)進(jìn)程先執(zhí)行完，釋放完資源再執(zhí)行另一個(gè)進(jìn)程。例如：4個(gè)進(jìn)程中，每個(gè)進(jìn)程分配2臺(tái)磁帶機(jī)，用去了 8臺(tái)。剩下2臺(tái)，仍然可 以滿足兩個(gè)進(jìn)程，直到他們完成，釋放他們暫用的磁帶機(jī)。軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)流水線流水線這個(gè)知識(shí)點(diǎn)在軟件設(shè)計(jì)師考試中是個(gè)重點(diǎn)也是個(gè)難點(diǎn)，考查的頻率比較 高。之所以說(shuō)流水線是個(gè)難點(diǎn)，有兩方面的原因：一方面是需要理解流水線的理 論，了解其工作原理，計(jì)算方式；另一

8、方面是在軟考當(dāng)中，對(duì)于流水線的相關(guān)計(jì) 算，標(biāo)準(zhǔn)并不是完全統(tǒng)一的，這一點(diǎn)在后面我們將詳細(xì)介紹。流水線是指在程序執(zhí)行時(shí)多條指令重疊進(jìn)行操作的一種準(zhǔn)并行處理實(shí)現(xiàn)技術(shù)。各種部件同時(shí)處理是 針對(duì)不同指令而言的，它們可同時(shí)為多條指令的不同部分進(jìn)行工作，以提高各部 件的利用率和指令的平均執(zhí)行速度。指令流水線是將指令執(zhí)行分成幾個(gè)子過(guò)程，每一個(gè)子過(guò)程對(duì)應(yīng)一個(gè)工位，我們稱 為流水級(jí)或流水節(jié)拍，這個(gè)工位在計(jì)算機(jī)里就是可以重疊工作的功能部件，稱為 流水部件。如圖1所示，IF, ID, EX, WD分別是流水線的流水部件。52 S3 S4入一hoifwnl一出圖】幾個(gè)部怦相成的流水線流水線要求所有的流水級(jí)部件必須在相同

9、的時(shí)間內(nèi)完成各自的子過(guò)程。在流水線 中，指令流動(dòng)一步便是一個(gè)機(jī)器周期，機(jī)器周期的長(zhǎng)度必須由最慢的流水級(jí)部件 處理子過(guò)程所需的時(shí)間來(lái)決定。那么我們?yōu)槭裁匆岢隽魉€這個(gè)概念，以及流 水線是如何提高系統(tǒng)吞吐量的呢？下面我們來(lái)看幾個(gè)圖，概念自然就清楚了。圖2是一個(gè)非流水線結(jié)構(gòu)系統(tǒng)執(zhí)行指令時(shí)空?qǐng)D。圖2非流水線結(jié)構(gòu)系統(tǒng)執(zhí)行指令時(shí)空?qǐng)D我們從圖2中可以看到，任意一個(gè)系統(tǒng)時(shí)間都有大量的設(shè)備處于空閑狀態(tài)，如第 一個(gè)時(shí)間段有ID, EX, WB空閑，則第二個(gè)時(shí)間段有IF, EX, WB空閑。我們?cè)賮?lái)看采用了流水線結(jié)構(gòu)的時(shí)空?qǐng)D 3。圖3流水戰(zhàn)結(jié)構(gòu)指令時(shí)空圉顯然，采用流水線可以大大提升系統(tǒng)資源的利用率，以及整個(gè)系統(tǒng)的

10、吞吐量。流水線的操作周期取決于基本操作中最慢的那個(gè)。例如：一個(gè)3段流水線，各段的執(zhí)行時(shí)間分別為t, 2t, to則最慢的一段為2t,所以流水線操作周期為2to 流水線的執(zhí)行時(shí)間公式為：第1條指令的執(zhí)行時(shí)間+ （指令條數(shù)-1） *流水線操作周期例題1若每一條指令都可以分解為取指、分析和執(zhí)行三步。己知取指時(shí)間t取指=4A t,分析時(shí)間t分卜=3小一 阻打過(guò)腳十一：=$，如£1小節(jié)打TK瓢曾Eioo1指爭(zhēng)；上 八，.帕里報(bào)颶糙代方式執(zhí)行，執(zhí)行完100條指令需要（2） Ato 供選擇的答案(1) A. 1190 B.1195 C. 1200 D.1205(2) A. 504 B.507 C.

11、 508 D.510試題分析本題考查的是計(jì)算機(jī)系統(tǒng)指令流水線方面的基礎(chǔ)知識(shí)。根據(jù)題意可以看到，在此 流水線中按串行方式執(zhí)行完100條指令要用1200Ato采用流水方式執(zhí)行，執(zhí)行 的總時(shí)間的關(guān)鍵取決于最長(zhǎng)的執(zhí)行時(shí)間，所以執(zhí)行完100條的時(shí)間為：4A3At+ 5A% (100 1) *5 At = 507 t 試題答案C B例題2出卅f Ur竺忡作日寸問(wèn)俄武為短 2 50仙和70 nb 色漳的也必力A巴現(xiàn)采用4級(jí)流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算，以及 送回運(yùn)算結(jié)果4而面;：B nJ 7最位匝而ML： C ns _ 若有一小段程序需要用20條基本指令完成(這些指令完全適合于流水

12、線上執(zhí) 行)孫L的計(jì)算機(jī)中r城口中訐_0m今時(shí)交產(chǎn)小曲明機(jī)蹋的&率.片有中斷一求覆生時(shí)，,則得到第一條指令快用不精確斷點(diǎn)法,則將一些二供選擇的答案A:5070100280B: 100 200 280 400C: 1400 2000 2300 2600D：條件轉(zhuǎn)移無(wú)條件轉(zhuǎn)移算術(shù)運(yùn)算訪問(wèn)存儲(chǔ)器E:僅影響中斷反應(yīng)時(shí)間，不影響程序的正確執(zhí)行不僅影響中斷反應(yīng)時(shí)間，還影響程序的正確執(zhí)行不影響中斷反應(yīng)時(shí)間，但影響程序的正確執(zhí)行不影響中斷反應(yīng)時(shí)間，也不影響程序的正確執(zhí)行試題分析 本題主要考查對(duì)流水線技術(shù)的掌握。對(duì)于CPU來(lái)說(shuō)，流水線技術(shù)實(shí)際上是一種以增加硬件換取性能的方式：把一條 指令分解成多條更小的

13、指令，由不同的處理單元來(lái)處理，在理想的滿負(fù)荷運(yùn)行狀 態(tài)下，執(zhí)行一條指令的時(shí)間雖然沒(méi)有減少，但是由于多個(gè)處理單元同時(shí)工作，在 同一時(shí)間上可以執(zhí)行不同指令的不同部分，從而使得總體的執(zhí)行時(shí)間大大減少。流水線的操作周期取決于基本操作中最慢的那個(gè)。這里最慢的是100 ns,所以操作周期是100 nso在流水線中，其實(shí)每一條指令的執(zhí)行時(shí)間并沒(méi)有減少，而第一 條指令的執(zhí)行并沒(méi)有體現(xiàn)流水線的優(yōu)勢(shì)，它在 4個(gè)操作周期后才能執(zhí)行完成，這 以后每個(gè)操作周期都能完成一條指令的執(zhí)行。影響流水線效率的重要因素有條件轉(zhuǎn)移指令和中斷，因?yàn)樗鼈兇驍嗔肆魉€，使 得流水線不得不重新裝載。不精確斷點(diǎn)法實(shí)現(xiàn)簡(jiǎn)單，但是要等到流水線內(nèi)的

14、指令完成之后再響應(yīng)中斷。試題答案A3 B.C.D.E.希賽IT教育專家提示：上面的兩個(gè)例題，都是軟考當(dāng)中出現(xiàn)過(guò)的真題。我們可以看出，兩個(gè)題在計(jì)算流 水線時(shí)間方面，標(biāo)準(zhǔn)并不是統(tǒng)一的。在例題1中：4A3A5A ?。?001） *5 A t = 507而在例題 2 中：100ns+100ns+100ns+100ns+（20- 1） *100ns=2300ns這兩種計(jì)算方法，都是在套用公式：第1條指令的執(zhí)行時(shí)間+ （指令條數(shù)-1） *流水線操作周期”，而對(duì)于 第1條指令的執(zhí)行時(shí)間”的理解并不相同。在例題1中， 第1條指令的執(zhí)行時(shí)間是將指令執(zhí)行時(shí)的幾個(gè)階段所需時(shí)間相加得到，而在例題 2中，認(rèn)為每一個(gè)階段

15、所需時(shí)間都是流水線的周期時(shí)間。其中前者是流水線的理 論計(jì)算方法，而后者是我們?cè)谠O(shè)計(jì)硬件流水線時(shí)，常用的方式。兩種計(jì)算方法， 從理論上來(lái)講，都是正確的，但考試時(shí)，只有一個(gè)是正確答案。那么我們應(yīng)該怎 么做呢？由于每次考試中，無(wú)論認(rèn)可的是哪種計(jì)算方式，都只會(huì)把這種計(jì)算方式 的正確答案放入選項(xiàng)中，而不會(huì)將兩個(gè)正確答案都放入，所以我們?cè)谟靡环N方式 不能得到正確選項(xiàng)時(shí)，應(yīng)采用另一種方式進(jìn)行計(jì)算，來(lái)得到正確答案。軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)關(guān)鍵路徑關(guān)鍵路徑這個(gè)知識(shí)點(diǎn)在軟件設(shè)計(jì)師考試中，是一個(gè)難點(diǎn)。說(shuō)到關(guān)鍵路徑這個(gè)概念，大家應(yīng)該多少有些印象，可能都知道它是 最長(zhǎng)路徑”而不是最短路徑”，但 說(shuō)到它為什么是最長(zhǎng)路徑，提出這

16、個(gè)概念的用意何在，它有什么應(yīng)用，在計(jì)算機(jī) 中關(guān)鍵路徑是如何求的等問(wèn)題卻沒(méi)有幾個(gè)人能真正搞清楚，甚至?xí)辖o出了完整 的例子，都有很多人看不懂。下面我先會(huì)簡(jiǎn)單的說(shuō)明基本概念，然后以一個(gè)例 子，結(jié)合平時(shí)希賽教育學(xué)員的疑問(wèn)，對(duì)這個(gè)知識(shí)點(diǎn)進(jìn)行詳細(xì)的分析。在AOV網(wǎng)絡(luò)中，如果邊上的權(quán)表示完成該活動(dòng)所需的時(shí)間，則稱這樣的AOV為AOE網(wǎng)絡(luò)。例如，圖1表示一個(gè)具有10個(gè)活動(dòng)的某個(gè)工程的AOE網(wǎng)絡(luò)。圖中有 7個(gè)頂點(diǎn)，分別表示事件17,其中1表示工程開(kāi)始狀態(tài)，7表示工程結(jié)束狀 態(tài)，邊上的權(quán)表示完成該活動(dòng)所需的時(shí)間。圖I AOE網(wǎng)絡(luò)（1】下面我們來(lái)理解一下關(guān)鍵路徑的思想，圖 1雖節(jié)點(diǎn)不多，但是為了讓問(wèn)題變得更 為簡(jiǎn)

17、單、直觀，我們畫(huà)另一個(gè) AOE網(wǎng)絡(luò)，如圖2所示。從圖2中我們可以看出，關(guān)鍵路路徑實(shí)際上是從源點(diǎn)到目的地的最長(zhǎng)路徑。為什 么是最長(zhǎng)路徑呢？因?yàn)閳D中的某些事件是可以并發(fā)執(zhí)行的。如圖 2所示，當(dāng)?shù)竭_(dá) V1后，可以同時(shí)往V2, V3, V4三個(gè)方向走，而V2, V3, V4都有至U Vk的路 徑，且長(zhǎng)度都為1,并且Vk是終點(diǎn)，則關(guān)鍵路徑是 V1->V2->Vk。因?yàn)檫@條路徑 最長(zhǎng)，只要這條路徑到目的地 Vk時(shí)其他的都已經(jīng)到達(dá) Vk。而在這條關(guān)鍵路徑上 的活動(dòng)a2, a5稱為關(guān)鍵活動(dòng)。為了找出給定的AOE網(wǎng)絡(luò)的關(guān)鍵活動(dòng)，從而找出關(guān)鍵路徑，先定義幾個(gè)重要的 量：Ve(j)、Vl(j):頂點(diǎn)j事

18、件最早、最遲發(fā)生時(shí)間。e(i)、l(i)：活動(dòng)i最早、最遲開(kāi)始時(shí)間。從源點(diǎn)V1到某頂點(diǎn)Vj的最長(zhǎng)路徑長(zhǎng)度稱為事件 Vj的最早發(fā)生時(shí)間，記為Ve(j)0 Ve(j)也是以Vj為起點(diǎn)的出邊<Vj , Vk>所表示的活動(dòng)ai的最早開(kāi)始時(shí)間 e(i)。在不推遲整個(gè)工程完成的前提下，一個(gè)事件Vj允許的最遲發(fā)生時(shí)間記為 Vl(j) o顯然，l(i) =Vl( j)-(ai所需時(shí)間)，其中j為ai活動(dòng)的終點(diǎn)。滿足條件l(i) =e(i)的活 動(dòng)為關(guān)鍵活動(dòng)。求頂點(diǎn)Vj的Ve(j)和Vl(j)可按以下兩步來(lái)做。(1)由源點(diǎn)開(kāi)始向匯點(diǎn)遞推。J匕二0匕(7) = MAX匕%莖門(mén)其中，E1是網(wǎng)絡(luò)中以Vj為

19、終點(diǎn)的入邊集合。(2)由匯點(diǎn)開(kāi)始向源點(diǎn)遞推。匕5)二匕Vj(J) = MINVj(k)- d(J.k)< VP Vk >52小-1其中，E2是網(wǎng)絡(luò)中以Vj為起點(diǎn)的出邊集合。對(duì)于前面的兩個(gè)概念很多人不能理解：從源點(diǎn)開(kāi)始到匯點(diǎn)遞推以后，我們已經(jīng)得 到了關(guān)鍵路徑的長(zhǎng)度，按理把這些點(diǎn)記錄下來(lái)，就得到了關(guān)鍵路徑，為什么在此 時(shí)，還要從匯點(diǎn)到源點(diǎn)進(jìn)行遞推，來(lái)求關(guān)鍵路徑，這樣豈不多此一舉？其實(shí)不是 這樣的，一個(gè)AOE網(wǎng)絡(luò)中可能有多條關(guān)鍵路徑，若我們只正推過(guò)去，只能求得 一條關(guān)鍵路徑，而不能找出所有的關(guān)鍵路徑。要求一個(gè)AOE的關(guān)鍵路徑，一般需要根據(jù)以上變量列出一張表格，逐個(gè)檢查。 例如，求圖1所示

20、白求AOE關(guān)鍵路徑的過(guò)程如表1所示。表1家美耀&稅的過(guò)程n一花的W順電-吮l力000cD啊3300QVi21 3h1tVi66330啊7734I%56flO 卜-L L 一 -a-53Vt10L013I46070*以電|十6I因此，圖1的關(guān)鍵活動(dòng)為al, a2, a4, a8和a9,其對(duì)應(yīng)的關(guān)鍵路徑有兩條，分別 為(V1, V2, V5, V7)和(V1, V4, V5, V7),長(zhǎng)度都是 10。其實(shí)從學(xué)員的疑問(wèn)可以看出，最關(guān)鍵的問(wèn)題就在于此表如何填寫(xiě)。首先值得我們注意的一點(diǎn)是，對(duì)于頂點(diǎn)的 V1, V2等事件，有最早，最遲發(fā)生時(shí)間；對(duì)于邊al, a2, a3,等活動(dòng)，有最早，最遲開(kāi)始時(shí)

21、間。Ve(j)表示的是頂點(diǎn)j的最早發(fā)生時(shí)間，Vl(j)表示的是頂點(diǎn)j的最遲發(fā)生時(shí)間，e(i)表示的是活動(dòng)i的最早開(kāi)始時(shí) 問(wèn)，l(i)表示的是活動(dòng)i的最遲開(kāi)始時(shí)間?？偟膩?lái)說(shuō)填這個(gè)表有以下四個(gè)步驟。由源點(diǎn)開(kāi)始遞推計(jì)算出表1-1中的Ve(j)列；由Ve=10,回算Vl(j)列；Vl(j)列算出后用公式l(i) =Vl(j) - (ai所需要的時(shí)間)；由l(i) =e(i)找出關(guān)鍵活動(dòng)，求出關(guān)鍵路徑。下面來(lái)填寫(xiě)表格，首先我們來(lái)填最早發(fā)生時(shí)間和最早開(kāi)始時(shí)間。因?yàn)橛稍袋c(diǎn)V1到頂點(diǎn)V2的最長(zhǎng)路徑長(zhǎng)度是3 (到V2只有一條路徑，長(zhǎng)度為3,這個(gè)很好判斷)，所以 V2的最早發(fā)生時(shí)間是3,從V2出發(fā)的活動(dòng)有a4,

22、a5,所以a4, a5的最早開(kāi)始時(shí)間也是3。又比如，到頂點(diǎn)V4的最長(zhǎng)路徑長(zhǎng)度是 6,所以V4的最早發(fā)生時(shí)間是6,從V4出發(fā)的活動(dòng)有a8, a8的最早開(kāi)始時(shí)間也 是6,其余的依次類推。最遲發(fā)生時(shí)間和最遲開(kāi)始時(shí)間要先求出關(guān)鍵路徑的長(zhǎng)度后，再進(jìn)行逆推。通過(guò)上面求最早發(fā)生時(shí)間，我們可以求得關(guān)鍵路徑長(zhǎng)度為10?，F(xiàn)在可以開(kāi)始逆推了。首先由于關(guān)鍵路徑長(zhǎng)度為10,所以V7的最遲發(fā)生時(shí)間是10,再看V6, V6到 V7有a10,長(zhǎng)度為4,所以V6的最遲發(fā)生時(shí)間是10-4=6,同樣V5到V7有a9,長(zhǎng)度為3,所以V5的最遲發(fā)生時(shí)間是10-3=7,依次類推，此項(xiàng)值對(duì)應(yīng)表1中的Vl(j)。接下來(lái)求最遲開(kāi)始時(shí)間。V7的

23、最遲開(kāi)始時(shí)間為10, a9, a10都指向V7, a9=3, a10=4,所以a9的最遲開(kāi) 始時(shí)間為10-3=7, a10的最遲開(kāi)始時(shí)間為10-4=6。V6的最遲開(kāi)始時(shí)間為6, a7指 向V6, a7=3,所以a7的最遲開(kāi)始時(shí)間為6-3=3。此項(xiàng)值對(duì)應(yīng)表1中的l(i)。 上面的這個(gè)實(shí)例是一個(gè)難度較高的例子，在我們的實(shí)際考試中，難度并沒(méi)有這么 高。下面看一個(gè)考試真題。例題：某工程計(jì)劃如下圖所示，各個(gè)作業(yè)所需的天數(shù)如下表所示，設(shè)該工程從第0天開(kāi)工，則該工程兩山加總不 祀不鼠退應(yīng)力瓦T -I， I作業(yè) I A B_ C._DE FGHIJ式7' T -107 -3243www. ed uci

24、ty . c ity c n圖3工程討劃圖供選擇的答案：(1) A.17 B.18 C.19 D.20(2) A.11 B.13 C.14 D.16試題分析這是一個(gè)帶權(quán)的AOE網(wǎng)。與AOV網(wǎng)不同之處在于，AOE網(wǎng)所關(guān)心完成該工程 至少需要多少時(shí)間，哪些活動(dòng)是影響整個(gè)工程進(jìn)度的關(guān)鍵。由于 AOE網(wǎng)中的某 些活動(dòng)能夠并行地進(jìn)行，所以完成整個(gè)工程所需要的時(shí)間是從開(kāi)始頂點(diǎn)到結(jié)束頂 點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度，稱為關(guān)鍵路徑。本題的關(guān)鍵路徑有兩條：(1) S- 2一5一4一 D ; (2)S 一2一5一D,路徑的長(zhǎng)度均為 20。作業(yè)J最遲要在 什么時(shí)候開(kāi)工？由于完成作業(yè) J后就到了匯點(diǎn)D 了，所

25、以要看關(guān)鍵路徑多長(zhǎng)，J 的需要天數(shù)是多少。J的最遲開(kāi)工=20-7=13。試題答案D B軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)系統(tǒng)可靠性計(jì)算系統(tǒng)可靠性計(jì)算是軟件設(shè)計(jì)師考試的一個(gè)重點(diǎn)，近些年幾乎每次考試都會(huì)考到， 但這個(gè)知識(shí)點(diǎn)的難度不高，了解基本的運(yùn)算公式，即可輕松應(yīng)對(duì)?？煽啃杂?jì)算主要涉及三種系統(tǒng)，即由聯(lián)系統(tǒng)、并聯(lián)系統(tǒng)和冗余系統(tǒng)，其中串聯(lián)系統(tǒng)和并聯(lián)系統(tǒng) 的可靠性計(jì)算都非常簡(jiǎn)單，只要了解其概念，公式很容易記住。冗余系統(tǒng)要復(fù)雜 一些。在實(shí)際的考試當(dāng)中，考得最多的就是用并混合系統(tǒng)的可靠性計(jì)算。所以要 求我們對(duì)串聯(lián)系統(tǒng)與并聯(lián)系統(tǒng)的特點(diǎn)有基本的了解，對(duì)其計(jì)算公式能理解、運(yùn)用。下面將對(duì)這些計(jì)算的原理及公式進(jìn)行詳細(xì)的說(shuō)明。1.用聯(lián)

26、系統(tǒng) 假設(shè)一個(gè)系統(tǒng)由n個(gè)子系統(tǒng)組成，當(dāng)且僅當(dāng)所有的子系統(tǒng)都能正常工作時(shí)，系統(tǒng)才能正常工 作，這種系統(tǒng)稱為由聯(lián)系統(tǒng)，如圖1所示。*,用* & *, J?n 輸久衛(wèi) ''' 箱出圖1串聯(lián)系統(tǒng)用,飽，,卻H =丸 4- 4 + , , +設(shè)系統(tǒng)各個(gè)子系統(tǒng)的可靠性分別用。如果系統(tǒng)的各個(gè)子系統(tǒng)的失效率分別用02.并聯(lián)系統(tǒng)假如一個(gè)系統(tǒng)由n個(gè)子系統(tǒng)組成，只要有一個(gè)子系統(tǒng)能夠正常工作，系統(tǒng)就能正 常工作，如圖2所示。來(lái)表示，則系統(tǒng)的失效率表示，則系統(tǒng)的可靠性R設(shè)系統(tǒng)各個(gè)子系統(tǒng)的可靠性分別用& 二 1 一（1 一舄）0假如所有子系統(tǒng)的失效率均為則系統(tǒng)的失效率為國(guó)表示，則系

27、統(tǒng)的可靠性在并聯(lián)系統(tǒng)中只有一個(gè)子系統(tǒng)是真正需要的，其余n-1個(gè)子系統(tǒng)都被稱為冗余子系統(tǒng)。該系統(tǒng)隨著冗余子系統(tǒng)數(shù)量的增加，其平均無(wú)故障時(shí)間也會(huì)增加。3.串并混合系統(tǒng)用并混合系統(tǒng)實(shí)際上就是對(duì)串聯(lián)系統(tǒng)與并聯(lián)系統(tǒng)的綜合應(yīng)用。我們?cè)诖艘詫?shí)例說(shuō)明用并混合系統(tǒng)的可靠性如何計(jì)算。例1:| 一X1，»藤統(tǒng)援功臨時(shí)軻刀為2段Fl為挺高:型可血性，量件應(yīng)/施位設(shè)H 了如卜陽(yáng)|給出的軟件冗余容錯(cuò)結(jié)構(gòu)，其中 P1和P2均有一個(gè)與其完全相同的冗余備份。若: R3*度為-%則整個(gè)系統(tǒng)的可靠度是_. P1的可靠度為0.9,供選擇的答案A. 0.6561 B. 0.81 C. 0.9801 D. 0.9試題分析當(dāng)系統(tǒng)

28、采用串聯(lián)方式時(shí)，其可靠度 R可由公式R=R1R2,Rn求得。當(dāng)系統(tǒng)采用并 聯(lián)方式時(shí)，其可靠度R可由公式R=1- (1-R1) *(1-R2),(1-Rn)求得。這個(gè)系統(tǒng)總 的來(lái)說(shuō)是由聯(lián)，但分成兩個(gè)并聯(lián)部分。第一部分的可靠度為：R1=1-(1-0.9)*(1- 0.9)=0.99;第二部分的可靠度也為：R2=0.99;所以整個(gè)系統(tǒng)的可靠度為： R=R1*R2=0.9801 , C 答案。試題答案C上面的例題是屬于常規(guī)形式的可靠性計(jì)算題，如果把這種試題再撥高一個(gè)層次， 可以。例2:1臺(tái)服務(wù)器、3臺(tái)客戶機(jī)和2臺(tái)打印機(jī)構(gòu)成了一個(gè)局域網(wǎng)(如圖 4所示)。在該系 統(tǒng)中，服務(wù)器根據(jù)某臺(tái)客戶機(jī)的請(qǐng)求，數(shù)據(jù)在一

29、臺(tái)打印機(jī)上輸出。設(shè)服務(wù)器、各 客戶機(jī)及各打印機(jī)的可靠度分別為A. abc B. a(1-b)(1-c)C a(1-b)(l-c) D. a(1-(1-b)(1-(l-c)例題分析 在試題給出的系統(tǒng)中，客戶機(jī)之間是并聯(lián)的(任何一臺(tái)客戶機(jī)出現(xiàn)故 障，對(duì)其他客戶機(jī)沒(méi)有影響)，同理，打印機(jī)之間是也并聯(lián)關(guān)系。然后，客戶機(jī)、服務(wù)器、打印機(jī)之間再組成一個(gè)串聯(lián)關(guān)系。因此，我們可以把該系統(tǒng)簡(jiǎn)化為：32323332已知服務(wù)器、各客戶機(jī)及各打印機(jī)的可用性分別為a、b、c,因此整個(gè)系統(tǒng)的可用性為：例題答案D4 .模冗余系統(tǒng)m模冗余系統(tǒng)由m個(gè)（m=2n+1為奇數(shù)）相同的子系統(tǒng)和一個(gè)表決器組成，經(jīng)過(guò)表決器表決后，m個(gè)子系

30、統(tǒng)中占多數(shù)相同結(jié)果的輸出可作為系統(tǒng)的輸出，如圖 5 所示。圖5模冗余系統(tǒng)|在m個(gè)子系統(tǒng)中，只有n+1個(gè)或n+1個(gè)以上的子系統(tǒng)能正常工作，系統(tǒng)就能正常 工作并輸出正確結(jié)果。假設(shè)表決器是完全可靠的，每個(gè)子系統(tǒng)的可靠性為R0,則m模冗余系統(tǒng)的可靠性為：制E小時(shí)1-國(guó)尸1=+1軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)一一多媒體多媒體重點(diǎn)和難點(diǎn)1 .圖形和圖象的各種格式、幾個(gè)主要的概念：2 .音頻采集計(jì)算：聲音文件的存儲(chǔ)量=采樣頻率 X樣位數(shù)沙道數(shù)3 .視頻圖象的容量計(jì)算和國(guó)家標(biāo)準(zhǔn)：圖像文件的存儲(chǔ)量=分辨率出彩數(shù)（位）4 .視頻的幾種集中壓縮格式：t IDA. 128Kb/s二二：Et 七C. L 5tfc/sD. 15Mb

31、/s(45)A. 352X28SB. 576 X 352C. "20X576D. 1024X72016 1/秘B. 25Wl/#JC. 30幀/秒50幀/秒例題1: MPEG-I編碼器輸出視頻的數(shù)據(jù)率大約為 _C_。PAL制式下其圖像亮 度信號(hào)的分辨率為_(kāi)A_,幀速為_(kāi)B_。（多媒體）（44） A.128Kb/sB.320Kb/sC.1.5Mb/sD.15Mb/s（45） A.352 >288B.576>352C.720>576D.1024X720（46） A.16幀/秒B.25幀/秒C.30幀/秒D.50幀/秒例題2:在多媒體的音頻處理中，由于人所敏感的聲頻最高為

32、A赫茲（Hz）,因此數(shù)字音頻文件對(duì)音頻的采樣頻率為 B赫茲（Hz）。對(duì)一個(gè)雙聲道的立體聲，保 持1秒鐘聲音，其波形文件所需的字節(jié)數(shù)為C,這里假設(shè)每個(gè)采樣點(diǎn)的量化位數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種D,它是該領(lǐng)域國(guó)際上的一個(gè) E。A:50 10k 22k 44kB:44.1k 20.05k 10k 88kC: 22050 88200 176400 44100D:語(yǔ)音數(shù)字接口樂(lè)器數(shù)字接口語(yǔ)音模擬接口樂(lè)器模擬接口E:控制方式管理規(guī)范通信標(biāo)準(zhǔn)輸入格式在音頻處理中，采樣頻率是決定音頻質(zhì)量的一個(gè)重要因素，它決定了頻率響應(yīng)范圍。對(duì)聲音進(jìn)行采樣的三種標(biāo)準(zhǔn)以及采樣頻率分別為：語(yǔ)音效

33、果（11 kHz）、音樂(lè)效果（22 kHz）、高保真效果（44.1 kHz）,目前聲卡的最高采樣率為 44.1KHz。另外，一般人的聽(tīng)覺(jué)帶寬為 20Hz20kHz,人敏感的聲頻最高為22kHz0信號(hào)編碼的位數(shù)是決定音頻質(zhì)量的另一個(gè)重要因素，它決定數(shù)字采樣的可用動(dòng)態(tài)范圍和信噪比。16位聲卡的采樣位數(shù)就是16。聲音文件的存儲(chǔ)量等于采樣頻率X樣位數(shù)中道數(shù)。如本題所求波形文件的字節(jié) 數(shù)計(jì)算公式如下：44.1kHz *bit XM 秒=705.6Mbit/8=88.2MB=88200Byte 答案A:B:C:D:E:軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)操作系統(tǒng)一、進(jìn)程相關(guān)的概念：進(jìn)程、線程和管程這是三個(gè)看起來(lái)似乎比較容易

34、混淆的概念，所以在復(fù)習(xí)的時(shí)候一定要牢記其定義 和相互之間的區(qū)別。*進(jìn)程進(jìn)程是一個(gè)可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程。也就是說(shuō)，它是運(yùn) 行中的程序，是程序的一次運(yùn)行活動(dòng)。在操作系統(tǒng)中，進(jìn)程是進(jìn)行系統(tǒng)資源分 配、調(diào)度和管理的最小單位。*線程對(duì)于一些多線程程序來(lái)講，其包含兩條或兩條以上并發(fā)運(yùn)行的部分，每個(gè)部分就 稱作一個(gè)線程，每個(gè)線程都有獨(dú)立的執(zhí)行路徑。線程是處理器分配資源的最小單 位。*管程管程是一種并發(fā)性的構(gòu)造，它包括用于分配一個(gè)共享資源或一組共享資源 的數(shù)據(jù)和過(guò)程。為了完成分配資源的功能，進(jìn)程必須調(diào)用特定的管程入口。操作系統(tǒng)中，多任務(wù)處理一般有兩種方式：基于進(jìn)程和基于線程?；谶M(jìn)程的多

35、 任務(wù)處理的特點(diǎn)是允許計(jì)算機(jī)同時(shí)運(yùn)行兩個(gè)或更多的程序。而基于線程的多任務(wù) 處理是指一個(gè)程序可以同時(shí)執(zhí)行兩個(gè)或者多個(gè)任務(wù)的功能。多線程程序比多進(jìn)程程序需要更少的管理費(fèi)用。進(jìn)程是重量級(jí)的任務(wù)，需要分配它們自己獨(dú)立的地址 空間。進(jìn)程間的通信和相互轉(zhuǎn)換需要很多的開(kāi)銷。而線程是輕量級(jí)的任務(wù)，它們 共享相同的地址空間并且分享同一個(gè)進(jìn)程。線程間的通信和轉(zhuǎn)換開(kāi)銷要小很多。二、信號(hào)量處理：信號(hào)量和P-V操作為了解決進(jìn)程同步的問(wèn)題，提出了信號(hào)量機(jī)制。這一機(jī)制取得 了很大的發(fā)展，從整型信號(hào)量到記錄型信號(hào)量，再進(jìn)而發(fā)展為信號(hào)量集”機(jī)制。不過(guò)，在原理上和考試中，一般我們都只涉及整型信號(hào)量機(jī)制。對(duì)于互斥臨界區(qū)的管理要求：

36、n有空則進(jìn)n無(wú)空等待n兩者擇一 n有先等待在整型信號(hào)量機(jī)制中，信號(hào)量被定義為一個(gè)整型變量，除初始化外，僅能通過(guò)兩 個(gè)標(biāo)準(zhǔn)的原子操作 wait (s)和signal (s)來(lái)訪問(wèn)。其通常被分別稱作 P、V操 作。描述如下：P操作I . S-1 - SII .如果S<0,則該進(jìn)程進(jìn)入等待狀態(tài)；否則繼續(xù)進(jìn)行V操作I. S+1 fII.如果SQ則喚醒隊(duì)列中的一個(gè)等待進(jìn)程 進(jìn)程互斥的情況初值是1,而同步的初值是0 進(jìn)程同步的問(wèn)題相對(duì)來(lái)說(shuō)是比較復(fù)雜的，這其中一些比較經(jīng)典的進(jìn)程同步問(wèn)題， 如：*生產(chǎn)者一消費(fèi)者問(wèn)題 *讀者一寫(xiě)者問(wèn)題 *哲學(xué)家進(jìn)餐問(wèn)題 三、各種調(diào)度算法：操作系統(tǒng)中，涉及到的調(diào)度比較多，如

37、進(jìn)程調(diào)度、作業(yè)調(diào)度、磁盤(pán)調(diào)度等。但是 其調(diào)度算法的原理都大致相同。進(jìn)程調(diào)度是比較典型的一類調(diào)度，其調(diào)度算法較 多。包括：* 先來(lái)先服務(wù)* 優(yōu)先數(shù)調(diào)度* 輪轉(zhuǎn)法* 短作業(yè)優(yōu)先通過(guò)對(duì)這些調(diào)度算法的復(fù)習(xí)，對(duì)我們掌握其他種類調(diào)度的調(diào)度算法也會(huì)很有幫 助。例題：一臺(tái)PC計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí)，首先執(zhí)行的是（42）,然后加載（43） _。在設(shè)備管理中，虛擬設(shè)備的引入和實(shí)現(xiàn)是為了充分利用設(shè)備，提高系 統(tǒng)效率，采用_ （44）來(lái)模擬低速設(shè)備（輸入機(jī)或打印機(jī)）的工作。例題：設(shè)有7項(xiàng)任務(wù)，分別標(biāo)記為a、b、c、d、c、f和g,需要若干臺(tái)機(jī)器以并 行工作方式來(lái)完成，它們執(zhí)行的開(kāi)始時(shí)間和完成時(shí)間如下表所示： 信號(hào)量例題：在

38、某超市里有一個(gè)收銀員，且同時(shí)最多允許有 n個(gè)顧客購(gòu)物，我們可以將顧客和 收銀員看成是兩類不同的進(jìn)程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1、S2和Sn,且初值分別為0、0和n。這樣圖中的a應(yīng)填寫(xiě)_C_,圖中的bl、b2應(yīng)分別填寫(xiě)_D_,圖中的 cl、c2應(yīng)分別填寫(xiě)_Ao （操作系統(tǒng)）？ 軟件設(shè)計(jì)師重點(diǎn)難點(diǎn)一一數(shù)據(jù)庫(kù)1數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）是指DBS中對(duì)數(shù)據(jù)進(jìn)行管理的軟件系統(tǒng)，它是 DBS 的核心成分。DBS中所有與數(shù)據(jù)庫(kù)打交道的操作，包括建庫(kù)、查詢、更新及數(shù)據(jù) 控制，都是通過(guò)DBMS進(jìn)行的。數(shù)據(jù)庫(kù)管理系統(tǒng)總是基于

39、某種數(shù)據(jù)庫(kù)模型，可分 為網(wǎng)狀型、層次型、關(guān)系型和面向?qū)ο笮?DBMS。數(shù)據(jù)庫(kù)管理系統(tǒng)的主要目標(biāo)：把數(shù)據(jù)作為可管理的資源處理。數(shù)據(jù)庫(kù)管理系統(tǒng)的5個(gè)重要功能： 數(shù)據(jù)庫(kù)的定義功能：DBMS提供數(shù)據(jù)定義語(yǔ)言（DDL）定義數(shù)據(jù)庫(kù)的3級(jí)結(jié) 構(gòu)，包括外模式、概念模式、內(nèi)模式及其相互之間的映象，定義數(shù)據(jù)的完整性約 束、保密限制等條件。因此在 DBMS中包括DDL的編譯程序。 數(shù)據(jù)庫(kù)的操縱功能：提供數(shù)據(jù)操縱語(yǔ)言（DML）實(shí)現(xiàn)對(duì)數(shù)據(jù)的操作。有4種基 本操作：檢索（查詢）、插入、刪除、修改。在 DBMS中包括DML的編譯程序 或解釋程序。 數(shù)據(jù)庫(kù)的保護(hù)功能：DBMS對(duì)數(shù)據(jù)庫(kù)的保護(hù)主要通過(guò)4個(gè)子系統(tǒng)：A.數(shù)據(jù)庫(kù)恢復(fù)（

40、在數(shù)據(jù)庫(kù)被破壞或數(shù)據(jù)不正確時(shí)，系統(tǒng)有能力把數(shù)據(jù)庫(kù)恢復(fù)到最 近某個(gè)正確的狀態(tài)B.數(shù)據(jù)完整性控制（保證數(shù)據(jù)庫(kù)中數(shù)據(jù)及語(yǔ)義的正確性和有效性，防止任何對(duì)數(shù) 據(jù)錯(cuò)誤的操作）C.多用戶環(huán)境下的并發(fā)控制。|一根安企ft控加防止床裱授權(quán)的騎戶/jg或無(wú)意地并瞅曲福附中的敗昌*以免效樨的滿醬閩破壞）。的冷護(hù)助肥*域群分但精教承輝小刊翰小集就入、轉(zhuǎn)換功、.存僮必皚.君第渾的一獅、| 性能監(jiān)視功能。數(shù)據(jù)字典（DD） ： DD管理數(shù)據(jù)庫(kù)3級(jí)結(jié)構(gòu)的定義。對(duì)于數(shù)據(jù)庫(kù)的操作都要通 過(guò)查閱DD才能進(jìn)行?，F(xiàn)在有的大型系統(tǒng)中，把 DD單獨(dú)抽出來(lái)自成一個(gè)系統(tǒng)， 成為一個(gè)系統(tǒng)工具，使得 DD成為一個(gè)比DBMS更高級(jí)的用戶與數(shù)據(jù)庫(kù)之間

41、的接 口。要注意的是：應(yīng)用程序并不屬于 DBMS的范圍。應(yīng)用程序是用主語(yǔ)言和 DML編 寫(xiě)的，程序中的DML語(yǔ)句由DBMS執(zhí)行，而其余部分仍由主語(yǔ)言編譯程序完 成。數(shù)據(jù)庫(kù)系統(tǒng)（DBS）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)，它是采用了數(shù)據(jù)庫(kù)技術(shù)的計(jì) 算機(jī)系統(tǒng)。因此，它不僅僅是一組對(duì)數(shù)據(jù)進(jìn)行管理的軟件（即 DBMS）,也不僅 僅是一個(gè)數(shù)據(jù)庫(kù)。它是一個(gè)實(shí)際可運(yùn)行的、按照數(shù)據(jù)庫(kù)方怯，一公和同搏即廨河能中觸第更特的地L它。存懦介質(zhì).處理對(duì)立和粒心靠柒的第介體*的| 數(shù)據(jù)庫(kù)DB、硬件支持系統(tǒng)、軟件支持系統(tǒng)和數(shù)據(jù)庫(kù)管理員 DBA這四部分組成。 2 SQL語(yǔ)句基本表的定義可用“CREATE TABLE語(yǔ)句實(shí)現(xiàn)，增加屬性

42、可以用ALTERADD 語(yǔ)句，刪除屬性可以用 “ALTERDROP語(yǔ)句;刪除已存在的表 可用 “DROP TABLE.”語(yǔ)句。視圖的定義和撤消索引的定義和撤銷 .SELECT查詢語(yǔ)句 .DELETE刪除語(yǔ)句 .INSERT插入語(yǔ) 旬 UPDATE語(yǔ)句3關(guān)系運(yùn)算專門(mén)的關(guān)系運(yùn)算包括選擇、投影、連接、除等。 L選擇(Selection)選擇又稱為限制(Restriction)。它是在關(guān)系R中選擇滿足給定條件的諸元組， 記作：(7 F(R) = t|tC R A F(t)='真'其中F表示選擇條件，它是一個(gè)邏輯表達(dá)式， 取邏輯值 真'或假'。邏輯表達(dá)式F的基本形式為：X

43、1 8 Y1 小 X2 8 Y2 8表示比較運(yùn)算符，它可以是、 N <、w =或長(zhǎng)X1、Y1等是屬性名或常量 或簡(jiǎn)單函數(shù)。屬性名也可以用它的序號(hào)來(lái)代替。小表示邏輯運(yùn)算符，它可以是假、八或V。表示任選項(xiàng)，即口中的部分可以要也可以不要，表示上述格式 可以重復(fù)下去。因此選擇運(yùn)算實(shí)際上是從關(guān)系 R中選取使邏輯表達(dá)式F為真的元組。這是從行的 角度進(jìn)行的運(yùn)算。舉例設(shè)有一個(gè)學(xué)生-課程關(guān)系數(shù)據(jù)庫(kù)，包括學(xué)生關(guān)系 Student、課程關(guān)系Course和選修 關(guān)系SC。下面的許多例子將對(duì)這三個(gè)關(guān)系進(jìn)行運(yùn)算。例1查詢信息系(IS系)全體學(xué)生(T Sdept='IS'(Studen被 6 5='IS'(Student)例2查詢年齡小于20歲的元組0- Sage<2Student)或6 4<20(Student)2 .投影(Projection)關(guān)系R上的投影是