數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷5（共202題）

數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷5（共6套）（共202題）數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷第1套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、下列不屬于DBMS的主要功能的是()。A、報(bào)表讀寫B(tài)、數(shù)據(jù)存取C、數(shù)據(jù)庫定義D、運(yùn)行管理標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析2、為防止非法用戶進(jìn)入數(shù)據(jù)庫應(yīng)用系統(tǒng)，應(yīng)采用的安全措施是(5)。A、授權(quán)機(jī)制B、視圖機(jī)制C、數(shù)據(jù)加密D、用戶標(biāo)識(shí)與鑒別標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：授權(quán)機(jī)制是對系統(tǒng)合法用戶操作權(quán)限的設(shè)定，故選項(xiàng)A錯(cuò)誤；視圖機(jī)制是將視圖之外的數(shù)據(jù)屏蔽達(dá)到安全性，也是針對系統(tǒng)合法用戶的，故選項(xiàng)B錯(cuò)誤；數(shù)據(jù)加密與用戶訪問應(yīng)用系統(tǒng)無關(guān)，故選項(xiàng)C錯(cuò)誤；用戶與鑒別就是專門驗(yàn)證用戶合法性的，在用戶登錄數(shù)據(jù)庫時(shí)進(jìn)行驗(yàn)證，可以防止非法用戶進(jìn)入應(yīng)用系統(tǒng)，故選項(xiàng)D正確。3、分布式數(shù)據(jù)庫系統(tǒng)中查詢處理的一般過程是：由全局?jǐn)?shù)據(jù)庫管理系統(tǒng)在查詢產(chǎn)生結(jié)點(diǎn)時(shí)對查詢進(jìn)行詞法和語法分析，生成(17)；(17)進(jìn)行變換，查詢分解，把全局查詢分解成若干個(gè)子查詢，確定處理子查詢結(jié)果的運(yùn)算次序和結(jié)點(diǎn)；對子查詢進(jìn)行優(yōu)化和執(zhí)行：最后是子查詢結(jié)果的匯總和處理。A、查詢語句B、子查詢模式C、全局查詢樹D、查詢視圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：分布式數(shù)據(jù)庫系統(tǒng)中查詢處理的一般過程是：由全局?jǐn)?shù)據(jù)庫管理系統(tǒng)在查詢產(chǎn)生結(jié)點(diǎn)時(shí)對查詢進(jìn)行詞法和語法分析，生成全局查詢樹；對全局查詢樹進(jìn)行變換，查詢分解，把全局查詢分解成若干個(gè)子查詢，確定處理子查詢結(jié)果的運(yùn)算次序和結(jié)點(diǎn)：對子查詢進(jìn)行優(yōu)化和執(zhí)行；最后是子查詢結(jié)果的匯總和處理。4、有關(guān)動(dòng)態(tài)增量備份的描述正確的是(8)。A、動(dòng)態(tài)增量備份過程不允許外部事務(wù)程序訪問數(shù)據(jù)庫B、動(dòng)態(tài)增量備份會(huì)備出全部數(shù)據(jù)C、動(dòng)態(tài)增量備份裝載后數(shù)據(jù)庫即處于一致性狀態(tài)D、動(dòng)態(tài)增量備份宜在事務(wù)不繁忙時(shí)進(jìn)行標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：普通(或完整)備份將復(fù)制所有選定的文件，然后將每個(gè)文件標(biāo)記為已備份(換句話說，存檔屬性被清除)。如果使用普通備份，還原所有文件時(shí)僅需具備最新的備份文件副本或磁帶。普通備份通常在首次創(chuàng)建備份集時(shí)執(zhí)行。增量備份僅備份那些自上次普通備份或增量備份以來創(chuàng)建或更改的文件。增量備份將文件標(biāo)記為已備份(換句話說，存檔屬性被清除)。如果結(jié)合普通備份和增量備份，還原所有數(shù)據(jù)時(shí)必須具備最新的普通備份集和所有增量備份集。差異備份僅復(fù)制那些自上次普通備份或增量備份以來創(chuàng)建或更改的文件。差異備份不將文件標(biāo)記為已備份(換句話說，存檔屬性不被清除)。如果結(jié)合普通備份和差異備份，還原所有數(shù)據(jù)時(shí)既需要最新普通備份的文件或磁帶，也需要最新差異備份的文件或磁帶。輔助(或次要)副本是備份數(shù)據(jù)的副本。己復(fù)制的數(shù)據(jù)是主要備份副本的真實(shí)映像。如果主要備份服務(wù)器、設(shè)備和媒體丟失或損壞，已復(fù)制的數(shù)據(jù)可用做備用備份副本。主要副本和次要副本使用不同的媒體，通常使用不同的備份庫。綜合完全備份將選定數(shù)據(jù)的最新完全備份與所有后續(xù)增量和/或差異備份組合在一起，然后將結(jié)果存儲(chǔ)在單個(gè)存檔文件中。綜合完全備份主要用于提高還原操作的性能。因?yàn)橐M(jìn)行成功的還原，需要的僅是單個(gè)備份。5、有關(guān)概念結(jié)構(gòu)設(shè)計(jì)，下列說法正確的是(15)。A、概念結(jié)構(gòu)設(shè)計(jì)是應(yīng)用程序模塊設(shè)計(jì)的基礎(chǔ)B、概念結(jié)構(gòu)設(shè)計(jì)只應(yīng)用到數(shù)據(jù)字典C、概念結(jié)構(gòu)設(shè)計(jì)與具體DBMS無關(guān)D、概念結(jié)構(gòu)設(shè)計(jì)就是確定關(guān)系模式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：概念結(jié)構(gòu)設(shè)計(jì)是指根據(jù)數(shù)據(jù)流圖和數(shù)據(jù)字典，分析總結(jié)出實(shí)體及聯(lián)系，為下一步邏輯結(jié)構(gòu)設(shè)計(jì)做準(zhǔn)備。應(yīng)用程序模塊設(shè)計(jì)依據(jù)的是應(yīng)用需求，與數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)沒有直接聯(lián)系，故選項(xiàng)A錯(cuò)誤：概念結(jié)構(gòu)設(shè)計(jì)應(yīng)用到數(shù)據(jù)字典和數(shù)據(jù)流圖，選項(xiàng)B沒有提及數(shù)據(jù)流圖，故也是錯(cuò)誤的；概念結(jié)構(gòu)設(shè)計(jì)注重對現(xiàn)實(shí)的描述，與DBMS的結(jié)合是邏輯結(jié)構(gòu)設(shè)計(jì)時(shí)考慮的，故選項(xiàng)C正確：確定關(guān)系模式是邏輯結(jié)構(gòu)設(shè)計(jì)的內(nèi)容而非概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)，故選項(xiàng)D是錯(cuò)誤的。6、(16)不屬于數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)。A、規(guī)范化B、模式分解C、模式合并D、創(chuàng)建視圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：邏輯結(jié)構(gòu)設(shè)計(jì)是指將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型(例如關(guān)系模型)，并對其進(jìn)行優(yōu)化。設(shè)計(jì)邏輯結(jié)構(gòu)應(yīng)該選擇最適合描述與表達(dá)相應(yīng)概念結(jié)構(gòu)的數(shù)據(jù)模型，然后選擇最合適的DBMS。邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)是設(shè)計(jì)好的關(guān)系模式，規(guī)范化、模式優(yōu)化和外模式(視圖)設(shè)計(jì)是這一階段的任務(wù)，其中優(yōu)化包含模式的分解和合并；創(chuàng)建視圖是數(shù)據(jù)庫實(shí)現(xiàn)階段的任務(wù)，故應(yīng)選D。7、(27)是軟件過程評估的國際標(biāo)準(zhǔn)，可以被任何組織用于軟件的設(shè)計(jì)、管理、監(jiān)督、控制以及提高“獲得、供應(yīng)、開發(fā)、操作、升級(jí)和支持”的能力。A、ISO/IEC15504B、ISO12207C、SA-CMMD、CMM標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：ISO/IEC15504提供了一個(gè)軟件過程評估的框架。它可以被任何組織用于軟件的設(shè)計(jì)、管理、監(jiān)督、控制以及提高獲得、供應(yīng)、開發(fā)、操作、升級(jí)和支持的能力。它提供了一種結(jié)構(gòu)化的軟件過程評估方法。ISO/IEC15504中定義的過程評估辦法旨在為描述工程評估結(jié)果的通用方法提供一個(gè)基本原則，同時(shí)也對建立在不同但兼容的模型和方法上的評估進(jìn)行比較。評估過程的復(fù)雜性取決于評估所處的環(huán)境。ISO12207為軟件從構(gòu)思到報(bào)廢的壽命周期過程提供了框架。ISO12207規(guī)定了5個(gè)“主要過程”——采辦、供應(yīng)、開發(fā)、維護(hù)和操作。它把這5個(gè)過程分為各項(xiàng)“活動(dòng)”，再把各項(xiàng)活動(dòng)分為各項(xiàng)“任務(wù)”，并對任務(wù)的執(zhí)行提供了要求。它還規(guī)定了8個(gè)“保障過程”——文檔、配置管理、質(zhì)量保證、驗(yàn)證、確認(rèn)、聯(lián)合評審、審查和問題的解決，以及4個(gè)“組織過程”——管理、基礎(chǔ)建設(shè)、改進(jìn)和培訓(xùn)。CMM一般特指SW-CMM(軟件過程能力成熟度模型)，見練習(xí)6的分析。SA-CMM(SoftwareAcquisitionCapabilityMaturityModel，軟件采辦能力成熟度模型)，它是為需要采購或分包軟件系統(tǒng)的公司或組織設(shè)計(jì)的能力成熟度模型，用來評估、改善或控制軟件系統(tǒng)的獲取過程。軟件采辦能力成熟度模型也分為5級(jí)：初始級(jí)、可重復(fù)級(jí)、已定義級(jí)、定量管理級(jí)、優(yōu)化級(jí)。與CMM不同的是，SA-CMM關(guān)注的是軟件購買者的軟件能力成熟度；而CMM關(guān)注的是軟件系統(tǒng)承包者或開發(fā)商的軟件能力成熟度。SA-CMM適用于軟件生命周期的各個(gè)階段，包括維護(hù)過程。在CMM模型體系中，SA-CMM是作為管理軟件的外包或分包過程的模型，需要評估或改善軟件采辦或分包過程的公司或組織可以按照SA-CMM模型去調(diào)整自己的組織管理能力和操作過程。8、下列敘述中，與提高軟件可移植性相關(guān)的是(12)。A、選擇時(shí)間效率高的算法B、盡可能減少注釋C、選擇空間效率高的算法D、盡量用高級(jí)語言編寫系統(tǒng)中對效率要求不高的部分標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件的可移植性(Portability)是指與一個(gè)軟件從一個(gè)環(huán)境轉(zhuǎn)移到另一個(gè)環(huán)境運(yùn)行的能力有關(guān)的一組屬性。它包括如下內(nèi)容。(1)適應(yīng)性(Adaptability)：是指與軟件無須采用有別于為該軟件準(zhǔn)備的活動(dòng)或手段就可能適應(yīng)不同的規(guī)定環(huán)境有關(guān)的軟件屬性。(2)可安裝性(Installability)：是指與應(yīng)指定環(huán)境下安裝軟件所需努力有關(guān)的軟件屬性。(3)遵循性(一致性，Conformance)：是指使軟件遵循與可移植性有關(guān)的標(biāo)準(zhǔn)或約定的軟件屬性。(4)可替換性(Replaceability)：是指與軟件在該軟件環(huán)境中用來替代指定的其他軟件的機(jī)會(huì)和努力有關(guān)的軟件屬性。為避免可能與互操作性(互用性)的含義相混淆，此處用易替換性而不用兼容性。特定軟件的易替換性并不隱含此軟件可由所考慮的軟件所替代。易替換性可能包含易安裝性和適應(yīng)性這兩個(gè)屬性。我們現(xiàn)在來看題目的備選答案，首先可以排除的是選項(xiàng)B“盡可能減少注釋”，注釋本來就是給人看的東西，不是給機(jī)器看的，注釋是不會(huì)生成目標(biāo)代碼的。減少注釋只會(huì)使程序的可讀性變差，不會(huì)提高可移植性。選擇時(shí)間效率高的算法能提高程序的運(yùn)行速度，選擇空間效率高的算法可以減少程序運(yùn)行時(shí)所需內(nèi)存。但這都和可移植性沒什么關(guān)聯(lián)。選項(xiàng)D所說的“盡量用高級(jí)語言編寫系統(tǒng)中對效率要求不高的部分”是與可移植性有關(guān)的，這句話可以反過來看，也就是說如果一個(gè)系統(tǒng)所有部分都用低級(jí)語言來編寫將是什么狀況。比如說匯編語言就是一種低級(jí)語言，這種語言中直接用到了大量寄存器，而我們知道不同的系統(tǒng)中寄存器的數(shù)量和特性是不同的，所以用低級(jí)語言寫的代碼雖執(zhí)行的效率很高，但可移植性卻并不好。因此，正確的答案應(yīng)為D。9、開發(fā)專家系統(tǒng)時(shí)，通過描述事實(shí)和規(guī)則由模式匹配得出結(jié)論，這種情況下適用的開發(fā)語言是(27)。A、面向?qū)ο笳Z言B、函數(shù)式語言C、過程式語言D、邏輯式語言標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：面向?qū)ο笳Z言(Object-OrientedLanguage)是一類以對象作為基本程序結(jié)構(gòu)單位的程序設(shè)計(jì)語言，指用于描述的設(shè)計(jì)是以對象為核心的，而對象是程序運(yùn)行時(shí)刻的基本成分。語言中提供了類、繼承等成分。函數(shù)式語言。這種語言的語義基礎(chǔ)是基于數(shù)學(xué)函數(shù)概念的值映射的丸算子可計(jì)算模型。這種語言非常適合于進(jìn)行人工智能等工作的計(jì)算。典型的函數(shù)式語言如Lisp、Haskell、ML、Scheme等。函數(shù)式程序設(shè)計(jì)是一種強(qiáng)調(diào)表達(dá)式賦值而不是執(zhí)行命令的程序設(shè)計(jì)。過程式語言是一種通過指明一列可執(zhí)行的運(yùn)算及運(yùn)算的次序來描述計(jì)算過程的語言。非過程式語言是一種不顯式地指明處理細(xì)節(jié)的程序設(shè)計(jì)語言。邏輯式語言。這種語言的語義基礎(chǔ)是基于一組已知規(guī)則的形式邏輯系統(tǒng)。這種語言主要用于專家系統(tǒng)的實(shí)現(xiàn)中。最著名的邏輯式語言是Prolog。10、堆是一種數(shù)據(jù)結(jié)構(gòu)，(2)是堆。A、(10，50，80，30，60，20，15，18)B、(10，18，15，20，50，80，30，60)C、(10，15，18，50，80，30，60，20)D、(10，30，60，20，15，18，50，80)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)有n個(gè)元素的序列{k1，k2，…，kn)如果滿足則稱為小頂堆：如果滿足則稱為大頂堆。由堆的定義可以看出，在大頂堆中，第1個(gè)元素是所有元素的最大值。在小頂堆中，第1個(gè)元素是所有元素的最小值。根據(jù)這個(gè)定義，從給定的4個(gè)選項(xiàng)來看，如果是堆的話，一定是小頂堆，因?yàn)榈?個(gè)元素10是所有元素中最小的元素。首先看選項(xiàng)A。第1個(gè)元素小于第2個(gè)元素50和第3個(gè)元素80，第2個(gè)元素50大于第4個(gè)元素30，因此不是堆。按照這種方式，考察所有選項(xiàng)，可以得出B是堆。其對應(yīng)的樹形表示如圖4-1所示。11、利用逐點(diǎn)插入法建立序列(50，72，43，85，75，20，35，45，65，30)對應(yīng)的二叉排序樹以后，查找元素30要進(jìn)行(10)次元素間的比較。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：首先，利用逐點(diǎn)插入法對給出的序列建立排序二叉樹，如圖4-11所示。從圖4-11中我們可以看出，要查找元素30，其步驟如下：(1)首先，要與50比較，因?yàn)?0＜50，所以進(jìn)入結(jié)點(diǎn)50的左子樹；(2)接著，與43比較，因?yàn)?0＜43，所以進(jìn)入結(jié)點(diǎn)43左子樹；(3)然后，與20比較，30＞20所以進(jìn)入結(jié)點(diǎn)20的右子樹；(4)再和35比較，因?yàn)?0＜35，所以進(jìn)入結(jié)點(diǎn)35的左子樹；(5)最后與30比較，結(jié)果相等，查找結(jié)束。所以此查找過程要進(jìn)行5次比較。12、若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n＞k)，則該森林中必有(63)棵樹。A、kB、nC、n-kD、n+k標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：假設(shè)該森林中有s棵樹，分別為T1，T2，…，Ts，且每個(gè)Ti有ni個(gè)結(jié)點(diǎn)，ki條邊(i=1，2，…，s)，由樹的等價(jià)條件可知ki＝ni-1則k＝k1+k2+…+ks＝(n1-1)+(n2-1)+…+(ns-1)＝n-s故s=n-k所以該森林中必有n-k棵樹。另外，還可以這樣考慮。首先，把n個(gè)單獨(dú)的結(jié)點(diǎn)看成n棵樹，然后再逐條加入邊。顯然，每加入一條邊，則樹的棵數(shù)就減1(把兩棵樹合并成一棵樹)，而題目告訴我們，總共有k條邊，所以，樹的總數(shù)為n-k。13、某系統(tǒng)的可靠性結(jié)構(gòu)框圖如圖3-5所示。該系統(tǒng)由4個(gè)部件組成，其中2、3兩部件并聯(lián)冗余，再與1、4部件串聯(lián)構(gòu)成。假設(shè)部件1、2、3的可靠度分別為0.90、0.70、0.70，若要求該系統(tǒng)的可靠度不低于0.75，則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，分配給部件4的可靠度至少應(yīng)為(3)。A、B、C、D、標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查的是計(jì)算機(jī)系統(tǒng)硬件方面的基礎(chǔ)知識(shí)。從可靠性設(shè)計(jì)角度分析，該試題給出的是一種串并混合系統(tǒng)。首先考慮部件2和部件3是并聯(lián)冗余結(jié)構(gòu)，它們的可靠度分為0.70，兩者并聯(lián)冗余的可靠性為2×0.70-0.702=0.91。在此基礎(chǔ)上，系統(tǒng)可以看做是由可靠度為0.90的部件1、可靠度為0.91的冗余部件和部件4串聯(lián)構(gòu)成的。要求構(gòu)成的系統(tǒng)其可靠性不低于0.75。串聯(lián)系統(tǒng)的可靠度為各部件可靠度之積，從而可以求出部件4的可靠度應(yīng)不小于0.92。14、UML類圖中的關(guān)聯(lián)相當(dāng)于ER模型中的______。A、實(shí)體B、實(shí)體集C、聯(lián)系D、屬性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析15、對于第7題的兩個(gè)基本表，有一個(gè)SQL語句：UPDATEEMPSETSALARY=SALARY*1.05WHEREDNO=’D6’ANDSALARY＜(SELECTAVG(SALARY)FROMEMP);其等價(jià)的修改語句為______。A、為工資低于D6部門平均工資的所有職工加薪5%B、為工資低于整個(gè)企業(yè)平均工資的職工加薪5%C、為在D6部門工作、工資低于整個(gè)企業(yè)平均工資的職工加薪5%D、為在D6部門工作、工資低于本部門平均工資的職工加薪5%標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析16、設(shè)關(guān)系R和S都是二元關(guān)系，那么與元組表達(dá)式{t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])}等價(jià)的關(guān)系代數(shù)表達(dá)式是______。A、π3,4(R|S)B、π2,3(R|S)C、π3,4(R|S)D、π3,4(σ1=1(R×S))標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析17、在元組關(guān)系演算中，與公式P1∧P2等價(jià)的公式是______。A、┐(P1∨P2)B、┐P1∨┐P2C、┐(┐P1∨┐P2)D、┐(┐P1∨┐P2)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析18、事務(wù)(Transaction)是一個(gè)______。A、程序B、進(jìn)程C、操作序列D、完整性規(guī)則標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析19、以下IP地址中屬于B類地址的是______。A、10.20.30.40B、172.16.26.36C、192.168.200.10D、202.101.244.101標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析20、以下各項(xiàng)中，是令牌總線媒體訪問控制方法的標(biāo)準(zhǔn)是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析21、將一個(gè)信道按頻率劃分為多個(gè)子信道，每個(gè)子信道上傳輸一路信號(hào)的多路復(fù)用技術(shù)稱為______。A、時(shí)分多路復(fù)用B、頻分多路復(fù)用C、波分多路復(fù)用D、空分復(fù)用標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析已知無向圖的鄰接表如圖2-35所示。此鄰接表對應(yīng)的無向圖為(1)。此圖從F開始的深度優(yōu)先遍歷為(2)。從F開始的廣度優(yōu)先遍歷為(3)。從F開始的深度優(yōu)先生成樹為(4)。從F開始的廣度優(yōu)先生成樹為(5)。22、已知無向圖的鄰接表如圖2-35所示。此鄰接表對應(yīng)的無向圖為(1)。此圖從F開始的深度優(yōu)先遍歷為(2)。從F開始的廣度優(yōu)先遍歷為(3)。從F開始的深度優(yōu)先生成樹為(4)。從F開始的廣度優(yōu)先生成樹為(5)。A、B、C、標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析23、A、FGILJMKHB、FGILJKHMC、FGILJKMHD、FGHMILJK標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析24、A、FGILJKMHB、FGHMILJKC、FGHILJKMD、FGHMKILJ標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析25、A、B、C、標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析26、A、B、C、標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷第2套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、E-R圖提供了表示實(shí)體型、屬性和聯(lián)系的方法，其中()表示實(shí)體型。A、矩形B、橢圓形C、菱形D、正方形標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析2、如果一個(gè)并發(fā)調(diào)度的結(jié)果與某一串行調(diào)度執(zhí)行結(jié)果等價(jià)，則這個(gè)并發(fā)調(diào)度稱為()。A、串行調(diào)度B、可串行化的調(diào)度C、并發(fā)執(zhí)行的可串行化執(zhí)行D、串行控制標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析3、(4)能保證不產(chǎn)生死鎖。A、兩段鎖協(xié)議B、一次封鎖法C、2級(jí)封鎖法協(xié)議D、3級(jí)封鎖協(xié)議標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：采用封鎖的方法固然可以有效防止數(shù)據(jù)的不一致性，但封鎖本身也會(huì)產(chǎn)生一些麻煩，最主要的就是“死鎖”(deadlock)問題。所謂死鎖，是指多個(gè)用戶申請不同封鎖，由于申請者均擁有一部分封鎖權(quán)而又需等待另外用戶擁有的部分封鎖而引起的永無休止的等待。一般講，死鎖是可以避免的，目前采用的辦法有如下幾種。(1)預(yù)防法：此種方法是采用一定的操作方式以保證避免死鎖的出現(xiàn)，順序申請法、一次申請法等都屬于此類方法。所謂順序申請法，是指對封鎖對象按序編號(hào)，用戶申請封鎖時(shí)必須按編號(hào)順序(從小到大或反之)申請，這樣能避免死鎖發(fā)生。所謂一次申請法也稱為一次封鎖法，是指用戶在一個(gè)完整操作過程中必須一次性申請它所需要的所有封鎖，并在操作結(jié)束后一次性歸還所有封鎖，這樣也能避免死鎖的發(fā)生。(2)死鎖的解除法：此種方法是允許產(chǎn)生死鎖，并在死鎖產(chǎn)生后通過解鎖程序以解除死鎖。使用這種方法需要有兩個(gè)程序，一個(gè)是死鎖檢測程序，用它來測定死鎖是否發(fā)生；另一個(gè)是解鎖程序，一旦經(jīng)測定系統(tǒng)已產(chǎn)生死鎖則啟動(dòng)解鎖程序以解除死鎖。4、(5)，數(shù)據(jù)庫處于一致性狀態(tài)。A、采用靜態(tài)副本恢復(fù)后B、事務(wù)執(zhí)行過程中C、突然斷電后D、緩沖區(qū)數(shù)據(jù)寫入數(shù)據(jù)庫后標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：盡管系統(tǒng)中采取了各種保護(hù)措施來防止數(shù)據(jù)庫的安全性和完整性被破壞，保證并行事務(wù)的正確執(zhí)行，但是計(jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯(cuò)誤、操作員的失誤，以及故意的破壞仍是不可避免的，這些故障輕則造成運(yùn)行事務(wù)非正常地中斷，影響數(shù)據(jù)庫中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫，使數(shù)據(jù)庫中全部或部分?jǐn)?shù)據(jù)丟失，因此數(shù)據(jù)庫管理系統(tǒng)必須具有把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(也稱為完整性狀態(tài)或一致性狀態(tài))的功能，這就是數(shù)據(jù)庫的恢復(fù)。裝入最新的數(shù)據(jù)庫后備副本后，可以使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)。5、某高校五個(gè)系的學(xué)生信息存放在同一個(gè)基本表中，采取(5)的措施可使各系的管理員只能讀取本系學(xué)生的信息。A、建立各系的列級(jí)視圖，并將對該視圖的讀權(quán)限賦予該系的管理員B、建立各系的行級(jí)視圖，并將對該視圖的讀權(quán)限賦予該系的管理員C、將學(xué)生信息表的部分列的讀權(quán)限賦予各系的管理員D、將修改學(xué)生信息表的權(quán)限賦予各系的管理員標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：進(jìn)行存取權(quán)限控制時(shí)可以為不同的用戶定義不同的視圖，把數(shù)據(jù)對象限制在一定范圍內(nèi)。因此只要建立各系的行級(jí)視圖，并將對該視圖的讀權(quán)限賦予該系的管理員，就可以實(shí)現(xiàn)各系的管理員只能讀取本系學(xué)生的信息。6、通過重建視圖能夠?qū)崿F(xiàn)(15)。A、數(shù)據(jù)的邏輯獨(dú)立性B、數(shù)據(jù)的物理獨(dú)立性C、程序的邏輯獨(dú)立性D、程序的物理獨(dú)立性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：視圖對應(yīng)了數(shù)據(jù)庫系統(tǒng)三級(jí)模式/兩級(jí)映像中的外模式，重建視圖即是修改外模式及外模式/模式映像，實(shí)現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性，獨(dú)立性是指數(shù)據(jù)的獨(dú)立性，而不是程序的獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指用戶和用戶程序不依賴于數(shù)據(jù)庫的物理結(jié)構(gòu)。數(shù)據(jù)的邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)庫重構(gòu)造時(shí)，如增加新的關(guān)系或?qū)υ嘘P(guān)系增加新的字段等，用戶和用戶程序不會(huì)受影響。層次數(shù)據(jù)庫和網(wǎng)狀數(shù)據(jù)庫一般能較好地支持?jǐn)?shù)據(jù)的物理獨(dú)立性，而對于邏輯獨(dú)立性則不能完全地支持。視圖只能在一定程度上提供數(shù)據(jù)的邏輯獨(dú)立性，比如由于對視圖的更新是有條件的，因此應(yīng)用程序中修改數(shù)據(jù)的語句可能仍會(huì)因基本表結(jié)構(gòu)的改變而改變。7、W3C制定了同步多媒體集成語言規(guī)范，稱為(15)規(guī)范。A、XMLB、SMILC、VRMLD、SGML標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：W3C制定了同步多媒體集成語言規(guī)范，稱為SMIL規(guī)范。8、高級(jí)程序設(shè)計(jì)語言中用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖?6)。A、語句B、語義C、語用D、語法標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：程序設(shè)計(jì)語言的基本成分：包括數(shù)據(jù)、運(yùn)算、控制和傳輸。數(shù)據(jù)成分是程序操作的對象，具有存儲(chǔ)類別、類型、名稱、作用域和生存期等屬性，使用時(shí)要為它分配內(nèi)存空間。數(shù)據(jù)包括常量、變量、全局量、局部量。運(yùn)算成分指明允許使用的運(yùn)算符號(hào)及運(yùn)算規(guī)則。函數(shù)：函數(shù)的定義，函數(shù)的聲明，函數(shù)的調(diào)用。函數(shù)的定義包括函數(shù)首部和函數(shù)體。函數(shù)應(yīng)先聲明后引用。函數(shù)調(diào)用時(shí)實(shí)參與形參間交換信息的方法有傳值調(diào)用和引用調(diào)用兩種。傳值調(diào)用中，若函數(shù)調(diào)用時(shí)以實(shí)參向形參傳遞相應(yīng)類型的值，則這種方式下，形參將不能向?qū)崊⒎祷匦畔?；除非使用指針作形參，在調(diào)用時(shí)先對實(shí)參進(jìn)行取址運(yùn)算，然后將實(shí)參地址傳遞給指針形參，這樣才可以實(shí)現(xiàn)被調(diào)用函數(shù)對實(shí)際參數(shù)的修改。程序設(shè)計(jì)語言是用于編寫計(jì)算機(jī)程序的語言。它的基礎(chǔ)是一組記號(hào)和一組規(guī)則。根據(jù)規(guī)則由記號(hào)構(gòu)成的記號(hào)串的總體就是語言。在程序設(shè)計(jì)語言中，這些記號(hào)串就是程序。程序設(shè)計(jì)語言包含三個(gè)方面，即語法、語義和語用。語法表示程序的結(jié)構(gòu)或形式，即表示構(gòu)成程序的各個(gè)記號(hào)之間的組合規(guī)則，但不涉及這些記號(hào)的特定含義，也不涉及使用者。語義表示程序的含義，即表示按照各種方法所表示的各個(gè)記號(hào)的特定含義，但也不涉及使用者，語用表示程序與使用者的關(guān)系。在高級(jí)程序設(shè)計(jì)語言中，語句用于描述程序中的運(yùn)算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸。9、一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有(68)個(gè)零元素。A、eB、2eC、n2-eD、n2-2e標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：圖的鄰接矩陣反映頂點(diǎn)間鄰接關(guān)系，設(shè)G＝(V，E)是具有n(n≥1)個(gè)頂點(diǎn)的圖，G的鄰接矩陣M是一個(gè)n行n列的矩陣，并有若(i,j)或＜i，j＞∈E，則M[i][j]＝1；否則，M[i][j]＝0。由鄰接矩陣的定義可知，無向圖的鄰接矩陣是對稱的(即圖中的一條邊對應(yīng)鄰接矩陣中的兩個(gè)非零元素)，有向圖的鄰接矩陣不一定對稱。對于無向圖，其鄰接矩陣第i行元素的和即為頂點(diǎn)i的度。對于有向圖，其鄰接矩陣的第i行元素之和為頂點(diǎn)i的出度，而鄰接矩陣的第j列元素之和為頂點(diǎn)j的入度。因此，在一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡單無向圖的鄰接矩陣中共有n2-2e個(gè)零元素。10、下面的描述中，(13)不是RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則。A、指令條數(shù)應(yīng)少一些B、尋址方式盡可能少C、采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短D、設(shè)計(jì)盡可能多的通用寄存器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：本題考查的是計(jì)算機(jī)系統(tǒng)硬件方面的基礎(chǔ)知識(shí)。在設(shè)計(jì)RISC時(shí)，需要遵循如下基本原則。.指令條數(shù)少，一般為幾十條指令。.尋址方式盡可能少。.采用等長指令，不管是功能復(fù)雜的還是簡單的指令，均用同一長度。.設(shè)計(jì)盡可能多的通用寄存器。因此，采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短不是應(yīng)采用的設(shè)計(jì)原則。11、DW的數(shù)據(jù)具有若干基本特征，下列不正確的是______。A、面向主題的B、集成的C、不可更新的D、不隨時(shí)間變化的標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析12、下面的例子采用的是______。＜?xmlversion="1.0"?＞＜FlightInfo>＜Intro＞Thefollowingflightshaveavailableseats:＜SelectStmt＞SELECTAirline,FltNumber,Depart,ArriveFROMFlights＜/SelectStmt＞＜Conclude＞W(wǎng)ehopeoneofthesemeetsyourneeds＜/Conclude＞＜/FlightInfo＞A、模型驅(qū)動(dòng)B、表格驅(qū)動(dòng)C、模板驅(qū)動(dòng)D、對象驅(qū)動(dòng)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析13、元組比較操作(a1，a2)≥(b1，b2)的意義是_____。A、(a1＞b1)OR((a1=b1)AND(a2≥b2))B、(a1≥b1)OR((a1=b1)AND(a2≥b2))C、(a1＞b1)OR((a1=b1)AND(a2＞b2))D、(a1≥b1)OR((a1=b1)AND(a2＞b2)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析14、設(shè)關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={AB→C，D→B}，那么F在模式ACD上的投影πACD(F)為______。A、{ABC，D→B)B、{AC→D}C、{AD→C}D、(即不存在非平凡的FD)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析15、設(shè)關(guān)系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={A→BC}，ρ={AB，AC，AD}是R上的一個(gè)分解，那么分解ρ______。A、是無損連接分解，也是保持FD的分解B、是無損連接分解，但不保持FD的分解C、不是無損連接分解，但保持。FD的分解D、既不是無損連接分解，也不保持FD的分解標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析16、設(shè)有關(guān)系R(A，B，C)的值如下：下列敘述正確的是______。A、函數(shù)依賴C→A在上述關(guān)系中成立B、函數(shù)依賴AB→C在上述關(guān)系中成立C、函數(shù)依賴A→C在上述關(guān)系中成立D、函數(shù)依賴C→AB在上述關(guān)系中成立標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析17、存在非主屬性對碼的部分依賴的關(guān)系模式是______。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析18、DBS具有“數(shù)據(jù)獨(dú)立性”特點(diǎn)的原因是因?yàn)樵贒BS中______。A、采用磁盤作為外存B、采用三級(jí)模式結(jié)構(gòu)C、使用OS來訪問數(shù)據(jù)D、用宿主語言編寫應(yīng)用程序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析在實(shí)體類型及實(shí)體之間聯(lián)系的表示方法上，層次模型采用(1)結(jié)構(gòu)，網(wǎng)狀模型采用(2)結(jié)構(gòu)，關(guān)系模型則采用(3)結(jié)構(gòu)。在搜索數(shù)據(jù)時(shí)，層次模型采用單向搜索法，網(wǎng)狀模型采用(4)的方法，關(guān)系模型則采用(5)的方法。19、在實(shí)體類型及實(shí)體之間聯(lián)系的表示方法上，層次模型采用(1)結(jié)構(gòu)，網(wǎng)狀模型采用(2)結(jié)構(gòu)，關(guān)系模型則采用(3)結(jié)構(gòu)。在搜索數(shù)據(jù)時(shí)，層次模型采用單向搜索法，網(wǎng)狀模型采用(4)的方法，關(guān)系模型則采用(5)的方法。A、有向圖B、連通圖C、波特圖D、卡諾圖E、樹標(biāo)準(zhǔn)答案：E知識(shí)點(diǎn)解析：暫無解析20、A、有向圖B、連通圖C、波特圖D、卡諾圖E、結(jié)點(diǎn)集標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析21、A、有向圖B、連通圖C、波特圖D、二維表E、結(jié)點(diǎn)集標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析22、A、雙向搜索B、單向搜索C、循環(huán)搜索D、可從任一結(jié)點(diǎn)開始且沿任何路徑搜索E、可從任一結(jié)點(diǎn)沿確定的路徑搜索標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析23、A、雙向搜索B、單向搜索C、對關(guān)系進(jìn)行運(yùn)算D、可從任一結(jié)點(diǎn)開始且沿任何路徑搜索E、可從任一結(jié)點(diǎn)沿確定的路徑搜索標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析24、計(jì)算機(jī)網(wǎng)絡(luò)完成的基本功能是______和報(bào)文發(fā)送。A、數(shù)據(jù)處B、數(shù)據(jù)傳輸C、數(shù)據(jù)通信D、報(bào)文存儲(chǔ)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析25、以下各項(xiàng)中，是令牌總線媒體訪問控制方法的標(biāo)準(zhǔn)是______。A、IEEE802.3B、IEEE802.4C、IEEE802.6D、IEEE802.5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析26、ATM信元及信頭的字節(jié)數(shù)分別為______。A、5、53B、50、5C、50、3D、53、5標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷第3套一、中文選擇題（含3小題）(本題共36題，每題1.0分，共36分。)企業(yè)職工和部門的關(guān)系模式如下所示，其中部門負(fù)責(zé)人也是一個(gè)職工。職工(職工號(hào)，姓名，年齡，月薪，部門號(hào)，電話，地址)部門(部門號(hào)，部門名，電話，負(fù)責(zé)人代碼，任職時(shí)間)請將下面的SQL語句空缺部分補(bǔ)充完整。CREATETABLE部門(部門號(hào)CHAR(4)PRIMARYKEY，部門名CHAR(20)，電話CHAR(13)，負(fù)責(zé)人代碼CHAR(5)，任職時(shí)間DATE，F(xiàn)OREIGNKEY(33))；查詢比軟件部所有職工月薪都要少的職工姓名及月薪的SQL語句如下：SELECT姓名，月薪FROM職工WHERE月薪＜(SELECT(34)FROM職工WHERE部門號(hào)=(35)))；1、企業(yè)職工和部門的關(guān)系模式如下所示，其中部門負(fù)責(zé)人也是一個(gè)職工。職工(職工號(hào)，姓名，年齡，月薪，部門號(hào)，電話，地址)部門(部門號(hào)，部門名，電話，負(fù)責(zé)人代碼，任職時(shí)間)請將下面的SQL語句空缺部分補(bǔ)充完整。CREATETABLE部門(部門號(hào)CHAR(4)PRIMARYKEY，部門名CHAR(20)，電話CHAR(13)，負(fù)責(zé)人代碼CHAR(5)，任職時(shí)間DATE，F(xiàn)OREIGNKEY(33))；查詢比軟件部所有職工月薪都要少的職工姓名及月薪的SQL語句如下：SELECT姓名，月薪FROM職工WHERE月薪＜(SELECT(34)FROM職工WHERE部門號(hào)=(35)))；A、(電話)REFERENCES職工電話)B、(部門號(hào))REFERENCES部門(部門號(hào))C、(部門號(hào))REFERENCES職工(部門號(hào))D、(負(fù)責(zé)人代碼)REFERENCES職工(職工號(hào))標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析2、A、月薪B、ALL(月薪)C、MIN(月薪)D、MAX(月薪)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析3、A、職工.部門號(hào)AND部門名=’軟件部’B、職工.部門號(hào)AND部門.部門名=’軟件部’C、部門.部門號(hào)AND部門名=’軟件部’D、(SELECT部門號(hào)FROM部門WHERE部門名=’軟件部’)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：試題(33)考查的是關(guān)系的外鍵，對于部門關(guān)系中的部門負(fù)責(zé)人也是一個(gè)職工，因此負(fù)責(zé)人代碼是一個(gè)外鍵，為了保證數(shù)據(jù)的正確性，通過參照完整性加以約束。SQL語言中是通過使用保留字FOREIGNKEY定義外鍵，REFERENCES指明外碼對應(yīng)于哪個(gè)表的主碼。參照完整性定義格式：FOREINGNKEY(屬性名)REFERENCES表名(屬性名)按照以上所述，將(33)空缺部分補(bǔ)充完整如下CREATETABLE部門(部門號(hào)CHAR(4)PRIMARYKEY，部門名CHAR(20))，F(xiàn)OREIGNKEY(負(fù)責(zé)人代碼)REFERENCES職工(職工號(hào))；查詢比軟件部所有職工月薪都要少的職工姓名及月工姓名及月薪的SQL語句的空缺部分補(bǔ)充如下。SELECT姓名，月薪FROM職工WHERE月薪＜(SELECTMIN(月薪)FROM職工(SELECT部門號(hào)FROM部門WHERE部門名=’軟件部’));數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、(3)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在(4)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨(dú)立性，并集中檢查(5)，十幾年來獲得了廣泛的應(yīng)用。4、數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、(3)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在(4)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨(dú)立性，并集中檢查(5)，十幾年來獲得了廣泛的應(yīng)用。A、操作系統(tǒng)B、文件系統(tǒng)C、編譯系統(tǒng)D、應(yīng)用程序系統(tǒng)E、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案：E知識(shí)點(diǎn)解析：暫無解析5、A、操作系統(tǒng)B、文件系統(tǒng)C、編譯系統(tǒng)D、應(yīng)用程序系統(tǒng)E、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析6、A、數(shù)據(jù)完整性B、數(shù)據(jù)層次性C、數(shù)據(jù)操作性D、數(shù)據(jù)兼容性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和硬件等組成，數(shù)據(jù)庫系統(tǒng)是在文件系統(tǒng)的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)庫系統(tǒng)由于能夠減少數(shù)據(jù)冗余，提高數(shù)據(jù)獨(dú)立性，并集中檢查數(shù)據(jù)完整性，獲得了廣泛的應(yīng)用。在UML提供的圖中，可以采用(9)對邏輯數(shù)據(jù)庫模式建模；(10)用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對象行為的時(shí)間順序：(11)用于系統(tǒng)的功能建模，并強(qiáng)調(diào)對象的控制流。7、在UML提供的圖中，可以采用(9)對邏輯數(shù)據(jù)庫模式建模；(10)用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對象行為的時(shí)間順序：(11)用于系統(tǒng)的功能建模，并強(qiáng)調(diào)對象的控制流。A、用例圖B、構(gòu)件圖C、活動(dòng)圖D、類圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析8、A、協(xié)作圖B、狀態(tài)圖C、序列圖D、對象圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析9、A、狀態(tài)圖B、用例圖C、活動(dòng)圖D、類圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：為了解答本題，我們先簡單介紹UML的9種圖形。(1)用例圖。說明的是誰要使用系統(tǒng)，以及他們使用該系統(tǒng)可以做些什么。一個(gè)用例圖包含了多個(gè)模型元素，如系統(tǒng)、參與者和用例，并且顯示了這些元素之間的各種關(guān)系，如泛化、關(guān)聯(lián)和依賴，(2)類圖。能夠讓我們在正確編寫代碼以前對系統(tǒng)有一個(gè)全面的認(rèn)識(shí)。類圖是一種模型類型，確切地說，是一種靜態(tài)模型類型。一個(gè)類圖根據(jù)系統(tǒng)中的類，以及各個(gè)類之間的關(guān)系描述系統(tǒng)的靜態(tài)視圖。(3)對象圖。與類圖極為相似，只是它描述的不是類之間的關(guān)系，而是對象之間的關(guān)系。(4)活動(dòng)圖。能夠演示出系統(tǒng)中哪些地方存在功能，以及這些功能和系統(tǒng)中其他組件的功能如何共同滿足前面使用例圖建模的商務(wù)需求。(5)狀態(tài)圖?？梢圆东@對象、子系統(tǒng)和系統(tǒng)的生命周期。它們可以告知一個(gè)對象可以擁有的狀態(tài)，并且事件(如消息的接收、時(shí)間的流逝、錯(cuò)誤、條件變?yōu)檎娴?會(huì)怎樣隨著時(shí)間的推移來影響這些狀態(tài)。一個(gè)狀態(tài)圖應(yīng)該連接到所有具有清晰的可標(biāo)識(shí)狀態(tài)和復(fù)雜行為的類；該圖可以確定類的行為，以及該行為如何根據(jù)當(dāng)前的狀態(tài)而變化，也可以展示哪些事件將會(huì)改變類的對象的狀態(tài)。(6)順序圖。是用來顯示你的參與者如何以一系列順序的步驟與系統(tǒng)的對象交互的模型。順序圖可以用來展示對象之間是如何進(jìn)行交互的。順序圖將顯示的重點(diǎn)放在消息序列上，即消息是如何在對象之間被發(fā)送和接收的。(7)協(xié)作圖?？梢钥闯墒穷悎D和順序圖的交集，協(xié)作圖建模對象或者角色，以及它們彼此之間是如何通信的。(8)構(gòu)件圖。用來建模軟件的組件及其相互之間的關(guān)系。這些圖由構(gòu)件標(biāo)記符和構(gòu)件之間的關(guān)系構(gòu)成。在組件圖中，構(gòu)件是軟件的單個(gè)組成部分，它可以是一個(gè)文件，產(chǎn)品，可執(zhí)行文件和腳本等。(9)部署圖。是用來建模系統(tǒng)的物理部署。例如計(jì)算機(jī)和設(shè)備，以及它們之間是如何連接的。部署圖的使用者是開發(fā)人員、系統(tǒng)集成人員和測試人員。由上面的介紹可知，在UML提供的圖中，可以采用類圖對邏輯數(shù)據(jù)庫模式建模；狀態(tài)圖用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對象行為的時(shí)間順序；活動(dòng)圖用于系統(tǒng)的功能建模，并強(qiáng)調(diào)對象的控制流。在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購物，我們可以將顧客和收銀員看成是兩類不同的進(jìn)程，且工作流程如圖5-4所示。為了利用P-V操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1、S2和Sn，且初值分別為0，0和n。這樣圖中的口應(yīng)填寫(46)，圖中的b1，b2應(yīng)分別填寫(47)，圖中的c1，c2應(yīng)分別填寫(48)。10、在某超市里有一個(gè)收銀員，且同時(shí)最多允許有n個(gè)顧客購物，我們可以將顧客和收銀員看成是兩類不同的進(jìn)程，且工作流程如圖5-4所示。為了利用P-V操作正確地協(xié)調(diào)這兩類進(jìn)程之間的工作，設(shè)置了三個(gè)信號(hào)量S1、S2和Sn，且初值分別為0，0和n。這樣圖中的口應(yīng)填寫(46)，圖中的b1，b2應(yīng)分別填寫(47)，圖中的c1，c2應(yīng)分別填寫(48)。A、P(S1)B、P(S2)C、P(Sn)D、P(Sn)，P(S1)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析11、A、P(Sn)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析12、A、P(S1)，V(S2)B、P(Sn)，V(S1)C、P(S2)，V(S1)D、V(S1)，P(S2)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：操作系統(tǒng)的重要功能是解決進(jìn)程間的同步與互斥問題。解決的辦法主要有加鎖法、信號(hào)量機(jī)制、管程機(jī)制等。信號(hào)量是由一個(gè)整型變量和一個(gè)等待隊(duì)列構(gòu)成的，對這個(gè)整型變量除了做初始化之外，只能實(shí)施P-V操作，即P操作和V操作。P-V操作是原子操作，不可分割使用，必須成對出現(xiàn)，屬于低級(jí)的進(jìn)程通信原語。采用P-V操作實(shí)現(xiàn)進(jìn)程同步的步驟是首先為各并發(fā)進(jìn)程設(shè)置私用信號(hào)量，然后為私用信號(hào)量賦初值，最后利用P-V原語和私用信號(hào)量規(guī)定各進(jìn)程的執(zhí)行順序。采用P-V操作實(shí)現(xiàn)進(jìn)程互斥的步驟是首先為臨界資源設(shè)置公用信號(hào)量，然后為公用信號(hào)量賦初值，最后利用P-V原語和公用信號(hào)量實(shí)現(xiàn)并發(fā)進(jìn)程的互斥使用臨界資源。在本題中，收銀員進(jìn)程和顧客付款進(jìn)程類似于生產(chǎn)者和消費(fèi)者進(jìn)程，顧客要想付款必須判斷收銀員是否忙，忙則等待，不忙則付款。因此，對應(yīng)的收銀員進(jìn)程和顧客付款進(jìn)程私用信號(hào)量分別是S1和S2，由于開始時(shí)沒有顧客去付款，收銀員也沒有收費(fèi)，所以S1和S2的初值為0。這里的公用臨界資源是允許進(jìn)入的(可容納的)顧客人數(shù)n，如果有n+1個(gè)顧客想購物，那么第n+1個(gè)顧客就得等待，直到有人購物完畢出來方能進(jìn)去，所以臨界資源的信號(hào)量為Sn=n。顧客進(jìn)入超市時(shí)，允許進(jìn)入的顧客人數(shù)減1，執(zhí)行P(Sn)，購物完畢準(zhǔn)備付款時(shí)，通知收銀員進(jìn)程有顧客付款，執(zhí)行V(S1)，此時(shí)收銀員進(jìn)程執(zhí)行P(S1)操作后就可進(jìn)入收費(fèi)，收費(fèi)完成后收銀員進(jìn)程執(zhí)行V(S2)，以通知顧客收費(fèi)完畢，此時(shí)顧客執(zhí)行P(S2)就可離開收銀臺(tái)，在離開超市時(shí)需執(zhí)行V(Sn)，釋放資源。RAD是一種經(jīng)濟(jì)的磁盤冗余陣列，它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機(jī)連接較普遍使用的工業(yè)標(biāo)準(zhǔn)接口為(19)。13、RAD是一種經(jīng)濟(jì)的磁盤冗余陣列，它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機(jī)連接較普遍使用的工業(yè)標(biāo)準(zhǔn)接口為(19)。A、智能控制器B、磁盤鏡像C、磁盤雙工技術(shù)D、多磁盤驅(qū)動(dòng)器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析14、A、智能控制器B、磁盤鏡像C、磁盤雙工技術(shù)D、多磁盤驅(qū)動(dòng)器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析15、A、RS-232B、FDDIC、SCSID、ST506標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：RAID(RedundantArraysofInexpensiveDisks)是一種經(jīng)濟(jì)的磁盤冗余陣列，采用智能控制器和多磁盤控制器以提高數(shù)據(jù)傳輸率。RAID與主機(jī)連接較普遍使用的工業(yè)標(biāo)準(zhǔn)接口為SCSI。目前，RAID的產(chǎn)品多是由許多“獨(dú)立”的磁盤構(gòu)成冗余陣列，以提高其性能和可靠性。為了提高數(shù)據(jù)傳輸率，RAID采用多磁盤驅(qū)動(dòng)器和智能控制器，使得陣列中的各個(gè)磁盤可獨(dú)立并行工作，減少了數(shù)據(jù)存取等待時(shí)間。RAID機(jī)制中共分6個(gè)級(jí)別，工業(yè)界公認(rèn)的標(biāo)準(zhǔn)分別為RAD0～RAD5，RAID應(yīng)用的主要技術(shù)有分塊技術(shù)、交叉技術(shù)和重聚技術(shù)。(1)RAIDO級(jí)(無冗余和無校驗(yàn)的數(shù)據(jù)分塊)：具有最高的I/O性能和最高的磁盤空間利用率，易管理，但系統(tǒng)的故障率高，屬于非冗余系統(tǒng)，主要應(yīng)用于那些關(guān)注性能、容量和價(jià)格而不是可靠性的應(yīng)用程序。(2)RAID1級(jí)(磁盤鏡像陣列)：由磁盤對組成，每一個(gè)工作盤都有其對應(yīng)的鏡像盤，上面保存著與工作盤完全相同的數(shù)據(jù)拷貝，具有最高的安全性，但磁盤空間利用率只有50%。RAD1主要用于存放系統(tǒng)軟件、數(shù)據(jù)，以及其他重要文件。它提供了數(shù)據(jù)的實(shí)時(shí)備份，一旦發(fā)生故障所有的關(guān)鍵數(shù)據(jù)即刻就可使用。(3)RAD2級(jí)(采用糾錯(cuò)海明碼的磁盤陣列)：采用了海明碼糾錯(cuò)技術(shù)，用戶需增加校驗(yàn)盤來提供單糾錯(cuò)和雙驗(yàn)錯(cuò)功能。對數(shù)據(jù)的訪問涉及到陣列中的每一個(gè)盤。大量數(shù)據(jù)傳輸時(shí)I/O性能較高，但不利于小批量數(shù)據(jù)傳輸。實(shí)際應(yīng)用中很少使用。(4)RAID3和RAD4級(jí)(采用奇偶校驗(yàn)碼的磁盤陣列)：把奇偶校驗(yàn)碼存放在一個(gè)獨(dú)立的校驗(yàn)盤上。如果有一個(gè)盤失效，其上的數(shù)據(jù)可以通過對其他盤上的數(shù)據(jù)進(jìn)行異或運(yùn)算得到。讀數(shù)據(jù)很快，但因?yàn)閷懭霐?shù)據(jù)時(shí)要計(jì)算校驗(yàn)位，速度較慢。(5)RAID5(無獨(dú)立校驗(yàn)盤的奇偶校驗(yàn)碼磁盤陣列)：與RAID4類似，但沒有獨(dú)立的校驗(yàn)盤，校驗(yàn)信息分布在組內(nèi)所有盤上，對于大、小批量數(shù)據(jù)讀寫性能都很好。RAD4和RAID5使用了獨(dú)立存取(independentaccess)技術(shù)，陣列中每一個(gè)磁盤都相互獨(dú)立地操作，所以I/O請求可以并行處理。所以，該技術(shù)非常適合于I/O請求率高的應(yīng)用而不太適應(yīng)于要求高數(shù)據(jù)傳輸率的應(yīng)用。與其他方案類似，RAD4、RAID5也應(yīng)用了數(shù)據(jù)分塊技術(shù)，但塊的尺寸相對大一點(diǎn)。題目中提到的其他接口解釋如下：RS-232是用來連接終端或調(diào)制解調(diào)器的串行接口；FDDI(光纖分布式數(shù)據(jù)接口)是一種光纖環(huán)形網(wǎng)絡(luò)的名稱：ST506則是個(gè)人計(jì)算機(jī)上用來連接溫徹斯特硬盤的較低速的接口，不能用來連接RAD。假設(shè)一個(gè)有3個(gè)盤片的硬盤，共有4個(gè)記錄面，轉(zhuǎn)速為7200r/min，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/mm，磁道密度為8道/mm，每磁道分16個(gè)扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為(50)，數(shù)據(jù)傳輸速率約為(51)。若一個(gè)文件超出一個(gè)磁道容量，剩下的部分(52)。16、假設(shè)一個(gè)有3個(gè)盤片的硬盤，共有4個(gè)記錄面，轉(zhuǎn)速為7200r/min，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/mm，磁道密度為8道/mm，每磁道分16個(gè)扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為(50)，數(shù)據(jù)傳輸速率約為(51)。若一個(gè)文件超出一個(gè)磁道容量，剩下的部分(52)。A、120MB和100MBB、30MB和25MBC、60MB和50MBD、22．5MB和25MB標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析17、A、2356KB/sB、3534KB/sC、7069KB/sD、1178KB/s標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析18、A、存于同一盤面的其他編號(hào)的磁道上B、存于其他盤面的同一編號(hào)的磁道上C、存于其他盤面的其他編號(hào)的磁道上D、存放位置隨機(jī)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：磁盤上的數(shù)據(jù)都存放于磁道上。磁道就是磁盤上的一組同心圓，其寬度與磁頭的寬度相同。為了避免減少干擾，磁道與磁道之間要保持一定的間隔(inter-trackgap)，沿磁盤半徑方向，單位長度內(nèi)磁道的數(shù)目稱之為道密度(道/英寸，TPI)，最外層為0道。沿磁道方向，單位長度內(nèi)存儲(chǔ)二進(jìn)制信息的個(gè)數(shù)叫位密度。為了簡化電路設(shè)計(jì)，每個(gè)磁道存儲(chǔ)的位數(shù)都是相同的，所以其位密度也隨著從外向內(nèi)而增加。磁盤的數(shù)據(jù)傳輸是以塊為單位的，所以磁盤上的數(shù)據(jù)也以塊的形式進(jìn)行存放。這些塊就稱為扇區(qū)(sector)，每個(gè)磁道通常包括10～100個(gè)扇區(qū)。同樣為了避免干擾，扇區(qū)之間也相互留有空隙(inter—sectorgap)。柱面是若干個(gè)磁盤組成的磁盤組，所有盤面上相同位置的磁道組稱為一個(gè)柱面(每個(gè)柱面有/1個(gè)磁道)；若每個(gè)磁盤有m個(gè)磁道，則該磁盤組共有m個(gè)柱面。根據(jù)硬盤存放數(shù)據(jù)的規(guī)則，在向磁盤記錄一個(gè)文件時(shí)，應(yīng)將文件盡可能記錄在同一柱面(不同記錄面上的同號(hào)磁道構(gòu)成一個(gè)柱面)上，當(dāng)一個(gè)柱面記錄不下時(shí)，再記錄到相鄰柱面上。因此，當(dāng)一個(gè)文件超出一個(gè)磁道容量時(shí)，剩下的部分應(yīng)存于其他盤面的同一編號(hào)的磁道上，即同一柱面的其他磁道上。所謂的格式化，是指將磁盤空間按照一定的磁盤陣列排布方法，有序且很規(guī)則地劃分為若干個(gè)扇區(qū)，然后再把其中的所有存儲(chǔ)介質(zhì)的電離子清除，使之上面不管有無數(shù)據(jù)，都清零。在格式化中，要插入一些停頓位、寫入些輔助位，使得格式化后的容量小于格式化前的容量。磁盤格式化后能夠存儲(chǔ)有用信息的總量稱為存儲(chǔ)容量，其計(jì)算公式如下：存儲(chǔ)容量＝n×t×s×b其中n為保存數(shù)據(jù)的總盤面數(shù)；t為每面磁道數(shù)：s為每道的扇區(qū)數(shù)；b為每個(gè)扇區(qū)存儲(chǔ)的字節(jié)數(shù)。磁盤的存取時(shí)間包括尋道時(shí)間和等待時(shí)間。尋道時(shí)間(查找時(shí)間，seektime)為磁頭移動(dòng)到目標(biāo)磁道所需的時(shí)間(movable—headdisk)，對于固定磁頭磁盤而言，無須移動(dòng)磁頭，只需選擇目標(biāo)磁道對應(yīng)的磁頭即可。等待時(shí)間為等待讀寫的扇區(qū)旋轉(zhuǎn)到磁頭下方所用的時(shí)間。一般選用磁道旋轉(zhuǎn)一周所用時(shí)間的一半作為平均等待時(shí)間。尋道時(shí)間由磁盤機(jī)的性能決定，目前主流硬盤典型的AST(averageseektime)一般在10ms左右，而轉(zhuǎn)速則有2400r/min，5400r/min，7200r/min，等等。軟盤轉(zhuǎn)速較慢，一般只有360r/min(因?yàn)榇蓬^與盤面接觸性讀寫)。磁盤的數(shù)據(jù)傳輸速率是指磁頭找到地址后，單位時(shí)間寫入或讀出的字節(jié)數(shù)：R＝TB÷T其中TB為一個(gè)磁道上記錄的字節(jié)數(shù)，了為磁盤每轉(zhuǎn)一圈所需的時(shí)間，只為數(shù)據(jù)傳輸速率。另外，對于這類試題，考生還需要記住幾個(gè)公式：(1)總磁道數(shù)＝記錄面數(shù)×磁道密度×(外直徑-內(nèi)直徑)÷2(2)非格式化容量＝位密度×3.14×最內(nèi)圈直徑×總磁道數(shù)(3)格式化容量＝每道扇區(qū)數(shù)×扇區(qū)容量×總磁道數(shù)(4)平均數(shù)據(jù)傳輸速率＝最內(nèi)圈直徑×位密度×盤片轉(zhuǎn)速做這類試題時(shí)，一定要注意單位的換算。根據(jù)題目給定條件，我們可計(jì)算如下：總磁道數(shù)＝4×8×(30-10)÷2×10＝3200說明：因?yàn)橹睆绞且岳迕诪閱挝?，而道密度是以毫米為單位，所以需要乘?0。非格式化容量＝(250×3.14×10×10×3200)÷8÷1024÷1024＝29.95MB說明：因?yàn)槔ㄌ?hào)中求出的單位是位，而1B=8b(1字節(jié)=8位)，1KB=1024B，1MB=1024KB。格式化容量＝(16×512×3200)÷1024÷1024＝25MB平均數(shù)據(jù)傳輸速率＝((2×3.14×(100+2))×250×7200÷60)÷8÷1000＝1177.5KB/s說明：數(shù)據(jù)傳輸率中的K為1000。操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為(6)；操作數(shù)在寄存器中，尋址方式為(7)；操作數(shù)的地址在寄存器中，尋址方式為(8)。19、操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為(6)；操作數(shù)在寄存器中，尋址方式為(7)；操作數(shù)的地址在寄存器中，尋址方式為(8)。A、立即尋址B、直接尋址C、寄存器尋址D、寄存器間接尋址標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析20、A、立即尋址B、相對尋址C、寄存器尋址D、寄存器間接尋址標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析21、A、相對尋址B、直接尋址C、寄存器尋址D、寄存器間接尋址標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題考查的是考生對操作數(shù)幾種基本尋址方式的理解。操作數(shù)尋址有以下方式：1．隱含尋址在指令中不明顯地給出而是隱含著操作數(shù)的地址。例如，單地址的指令格式，沒有在地址字段中指明第二操作數(shù)地址，而是規(guī)定累加寄存器AC作為第二操作數(shù)地址，AC對單地址指令格式來說是隱含地址。2．立即尋址指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身。這種方式的特點(diǎn)是指令執(zhí)行時(shí)間很短，不需要訪問內(nèi)存取數(shù)。題目中所說的“操作數(shù)包含在指令中的尋址方式”就是立即尋址。例如：單地址的移位指令格式為這里D不是地址，而是一個(gè)操作數(shù)。F為標(biāo)志位，當(dāng)F=1時(shí)，操作數(shù)進(jìn)行右移；當(dāng)F=0時(shí)，操作數(shù)進(jìn)行左移。3．直接尋址直接尋址的特點(diǎn)是在指令格式的地址字段中直接指出操作數(shù)在內(nèi)存的地址D。采用直接尋址方式時(shí)，指令字中的形式地址D就是操作數(shù)的有效地址E，即E=D。因此通常又把形式地址D稱為直接地址。此時(shí)，由尋址模式給予指示。如果用S表示操作數(shù)，那么直接尋址的邏輯表達(dá)式為S＝(E)＝(D)。4．間接尋址間接尋址的情況下，指令地址字段中的形式地址D不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，D單元的內(nèi)容才是操作數(shù)的有效地址。如果把直接尋址和間接尋址結(jié)合起來，則指令有如下形式：尋址特征位I＝0，表示直接尋址，這時(shí)有效地址，E＝D；I＝1，表示間接尋址，這時(shí)有效地址E＝(D)。間接尋址方式是早期計(jì)算機(jī)中經(jīng)常采用的方式，但由于兩次訪問內(nèi)存，影響指令執(zhí)行速度，現(xiàn)在已不大使用。5．寄存器尋址方式和寄存器間接尋址方式當(dāng)操作數(shù)不是放在內(nèi)存中，而是放在CPU的通用寄存器中時(shí)，可采用寄存器尋址方式。此時(shí)指令中給出的操作數(shù)地址不是內(nèi)存的地址單元號(hào)，而是通用寄存器的編號(hào)。這也就是題目中所說的“操作數(shù)在寄存器中的尋址方式”。寄存器間接尋址方式與寄存器尋址方式的區(qū)別在于：指令格式中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。這也就是題目中所說的“操作數(shù)的地址在寄存器中的尋址方式”。6．相對尋址方式相對尋址是指把程序計(jì)數(shù)器PC的內(nèi)容加上指令格式中的形式地址D而形成操作數(shù)的有效地址。程序計(jì)數(shù)器的內(nèi)容就是當(dāng)前指令的地址。相對尋址是相對于當(dāng)前的指令地址而言的。采用相對尋址方式的好處是程序員無須用指令的絕對地址編程，所編寫的程序可以放在內(nèi)存中的任何地方。在相對尋址方式中，形式地址D通常稱為偏移量，其值可正可負(fù)，相對于當(dāng)前指令地址進(jìn)行浮動(dòng)。7．基址尋址方式基址尋址方式是將CPU中基址寄存器的內(nèi)容加上指令格式中的形式地址而形成操作數(shù)的有效地址。它的優(yōu)點(diǎn)是可以擴(kuò)大尋址能力。同形式地址相比，基址寄存器的位數(shù)可以設(shè)置得很長，從而可以在較大的存儲(chǔ)空間中尋址。8．變址尋址方式變址尋址方式與基址尋址方式計(jì)算有效地址的方法很相似，它把CPU中某個(gè)變址寄存器的內(nèi)容與偏移量D相加來形成操作數(shù)有效地址。但使用變址尋址方式的目的不在于擴(kuò)大尋址空間，而在于實(shí)現(xiàn)程序塊的規(guī)律性變化。9．塊尋址方式塊尋址方式經(jīng)常用在I/O指令中，以實(shí)現(xiàn)外存儲(chǔ)器或外圍設(shè)備同內(nèi)存之間的數(shù)據(jù)塊傳送。塊尋址方式在內(nèi)存中還可用于數(shù)據(jù)塊遷移。塊尋址時(shí)，通常在指令中指出數(shù)據(jù)塊的起始地址(首地址)和數(shù)據(jù)塊的長度(字?jǐn)?shù)或字節(jié)數(shù))。如果數(shù)據(jù)塊是變長的，可用三種方法指出它的長度：·指令中劃出字段指出長度；·指令格式中指出數(shù)據(jù)塊的首地址與末地址；·由塊結(jié)束字符指出數(shù)據(jù)塊長度。10．段尋址方式微型機(jī)中采用了段尋址方式，例如它們可以給定一個(gè)20位的地址，從而有1MB存儲(chǔ)空間的直接尋址能力。為此將整個(gè)1MB空間存儲(chǔ)器以64KB為單位劃分成若干段。在尋址一個(gè)內(nèi)存具體單元時(shí)，由一個(gè)基地址再加上某些寄存器提供的16位偏移量來形成實(shí)際的20位物理地址。這個(gè)基地址就是CPU中的段寄存器。在形成20位物理地址時(shí)，段寄存器中的16位數(shù)會(huì)自動(dòng)左移4位，然后以16位偏移量相加，即可形成所需的內(nèi)存地址。這種尋址方式的實(shí)質(zhì)還是基址尋址。用二進(jìn)制加法器對二—十進(jìn)制編碼的十進(jìn)制數(shù)求和，當(dāng)和的本位十進(jìn)制數(shù)的二—十進(jìn)制編碼小于等于1001且向高位無進(jìn)位時(shí)，(52)：當(dāng)和小于等于1001且向高位有進(jìn)位時(shí)，(53)；當(dāng)和大于1001時(shí)，(54)。22、用二進(jìn)制加法器對二—十進(jìn)制編碼的十進(jìn)制數(shù)求和，當(dāng)和的本位十進(jìn)制數(shù)的二—十進(jìn)制編碼小于等于1001且向高位無進(jìn)位時(shí)，(52)：當(dāng)和小于等于1001且向高位有進(jìn)位時(shí)，(53)；當(dāng)和大于1001時(shí)，(54)。A、不需進(jìn)行修正B、需進(jìn)行加6修正C、需進(jìn)行減6修正D、進(jìn)行加6或減6修正，需進(jìn)一步判別標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析23、A、不需進(jìn)行修正B、需進(jìn)行加6修正C、需進(jìn)行減6修正D、進(jìn)行加6或減6修正，需進(jìn)一步判別標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析24、A、不需進(jìn)行修正B、需進(jìn)行加6修正C、需進(jìn)行減6修正D、進(jìn)行加6或減6修正，需進(jìn)一步判別標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：二—十進(jìn)制數(shù)編碼又稱為BCD碼。人們習(xí)慣于十進(jìn)制數(shù)，不習(xí)慣于二進(jìn)制數(shù)，但是計(jì)算機(jī)只用二進(jìn)制數(shù)，因此有一個(gè)折中的方法，這就是8421碼。8421碼使用4個(gè)二進(jìn)制數(shù)來表示一位十進(jìn)制數(shù)。比如十進(jìn)制數(shù)138的8421碼表示為：000100111000。所以這種表示方法也稱為二進(jìn)制編碼的十進(jìn)制編碼，簡稱BCD碼。BCD碼比較容易閱讀，在許多通信程序中，系統(tǒng)分析師都愿意采用BCD碼來表示數(shù)據(jù)，這樣在調(diào)試的過程中，比較容易讀出其中的內(nèi)容。BCD碼的特性使得在使用BCD碼進(jìn)行計(jì)算時(shí)，可能需要進(jìn)行修正。如3+5：0011+0101＝1000，正確。而6+7：0110+0111＝1101，這已經(jīng)不在BCD碼的范圍里，此時(shí)需要進(jìn)行修正。修正的方法是本位加6，并向高位進(jìn)1。還有一種編碼是將BCD碼加3作為數(shù)字表示法，稱為余3碼。在使用余3碼進(jìn)行計(jì)算時(shí)，從最高位產(chǎn)生的進(jìn)位是真正的進(jìn)位，對每4位的結(jié)果，如果小于等于9，則減3，如果大于9，則加3。在軟件開發(fā)過程中常用圖作為描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個(gè)加工(process)，則這張圖允許有(94)張子圖。在一張DFD圖中，任意兩個(gè)加工之間(95)。在畫分層DFD時(shí)，應(yīng)注意保持(96)之間的平衡。25、在軟件開發(fā)過程中常用圖作為描述工具。如DFD就是面向(93)分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個(gè)加工(process)，則這張圖允許有(94)張子圖。在一張DFD圖中，任意兩個(gè)加工之間(95)。在畫分層DFD時(shí)，應(yīng)注意保持(96)之間的平衡。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)流C、對象D、構(gòu)件(component)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析26、A、0B、1C、1～ND、0～N標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析27、A、有且僅有一條數(shù)據(jù)流B、至少有一條數(shù)據(jù)流C、可以有0條或多條名字互不相同的數(shù)據(jù)流D、可以有0條或多條數(shù)據(jù)流，但允許其中有若干條名字相同的數(shù)據(jù)流標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析28、A、父圖與其子圖B、同一父圖的所有子圖C、不同父圖的所有子圖D、同一子圖的所有直接父圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)流圖是一種常用的結(jié)構(gòu)化工具，它從數(shù)據(jù)傳遞和加工的角度，以圖形方式描述數(shù)據(jù)流從輸入到輸出的變換過程。往往一個(gè)軟件系統(tǒng)的數(shù)據(jù)流圖有多層結(jié)構(gòu)，對應(yīng)的法則是：父圖有N個(gè)加工，該父圖可以有0～N張子圖，但是每張子圖只能對應(yīng)于一張父圖。在一張數(shù)據(jù)流圖中，任意兩個(gè)加工之間可以有0條或多條名字互不相同的數(shù)據(jù)流。在進(jìn)行數(shù)據(jù)流圖設(shè)計(jì)時(shí)，主要要掌握以下平衡原則：在數(shù)據(jù)流圖中，父圖、子圖是平衡的，即父圖中某加工的輸入、輸出數(shù)據(jù)流必須與其子圖的輸入、輸出流在數(shù)量和名字上相同。已知一不確定的有限自動(dòng)機(jī)(NFA)如圖6-6所示，采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號(hào)為(58)的狀態(tài)；狀態(tài)集T2中的成員有(59)；狀態(tài)集乃等于(60)；該自動(dòng)機(jī)所識(shí)別的語言可以用正則式(61)表示。29、已知一不確定的有限自動(dòng)機(jī)(NFA)如圖6-6所示，采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號(hào)為(58)的狀態(tài)；狀態(tài)集T2中的成員有(59)；狀態(tài)集乃等于(60)；該自動(dòng)機(jī)所識(shí)別的語言可以用正則式(61)表示。A、2B、4C、3D、5標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析30、A、1，3，4，5，ZB、2，3C、6D、4，5，Z標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析31、A、{Z}B、{6}C、{4，5，Z)D、{}標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析32、A、(0，1)*B、(0*|1*)*001C、(0*|1*)*0(0|1)*D、(0*|1*)0(01)*標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：將NFA轉(zhuǎn)換為DFA一般采用子集法。下面我們用子集法來進(jìn)行轉(zhuǎn)換。首先：K0=ε-closure(0)={S，1，2，3}，這是初始集，也就是初始狀態(tài)。這里值得注意的一點(diǎn)是圖中ε表示空，從S到1是ε箭頭線，所以如果能到達(dá)S，也就能到達(dá)1。所以圖6-6的初態(tài)實(shí)際上包含S，1，2，3四個(gè)。所以在表2-1中，第一行第一列是：{S，1，2，3}。接下來對初態(tài)集{S，1，2，3}輸入0：即K1=ε-closure{move(K0，0)}={1，3，4，5，Z}，所以第一行I0列對應(yīng)的數(shù)據(jù)為{1，3，4，5，Z}。接著K2=ε-closure{move(K0，1)}={2，3}，所以第一行I1列對應(yīng)的數(shù)據(jù)為{2，3}；后面的按此方法類推：令K3=ε-closure{move(K1，0)}={1，3，4，5，6，Z}；令K4=ε-closure{move(K1，1)}={}；最終求得T1={1，3，4，5，6，Z}，T2={4，5，Z}，T3={}。若有一個(gè)倉庫，可以存放P1，P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品。要求：①w=P1的數(shù)量-P2的數(shù)量②-i若用P-V操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要(49)個(gè)同步信號(hào)量及(50)個(gè)互斥信號(hào)量，其中，同步信號(hào)量的初值分別為(51)，互斥信號(hào)量的初值分別為(52)。33、若有一個(gè)倉庫，可以存放P1，P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品。要求：①w=P1的數(shù)量-P2的數(shù)量②-i若用P-V操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要(49)個(gè)同步信號(hào)量及(50)個(gè)互斥信號(hào)量，其中，同步信號(hào)量的初值分別為(51)，互斥信號(hào)量的初值分別為(52)。A、0B、1C、2D、3標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析34、A、0B、1C、2D、3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析35、A、0B、i，k，0C、i，kD、i-1，k-1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析36、A、1B、1，1C、1，1，1D、i，k標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：同步和互斥可以這樣來理解：互斥是指在使用臨界資源的時(shí)候，多個(gè)進(jìn)程不能同時(shí)使用臨界資源，如果進(jìn)程A在使用，B需要等待，待A用完之后，才能讓B用。這種信號(hào)量的初值一般為1，表示只有一個(gè)資源可用，如果已經(jīng)有一個(gè)進(jìn)程占用了這個(gè)資源，其他進(jìn)程要使用，則須等待。同步是指進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，即具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循的規(guī)律。通俗一點(diǎn)說就是要步伐一致，即保證差距不是很遠(yuǎn)。例如：A和B兩人約定去C家里玩，A開車，B騎自行車，他們的速度肯定不一樣。他們同時(shí)出發(fā)，車開一段距離，A就停下來等B，當(dāng)B快追上A時(shí)，A再前進(jìn)，這就是一個(gè)同步的過程。同步和互斥的思想引入到存貨取貨的進(jìn)程A，B中。A存貨，B取貨，他們在同一個(gè)貨倉作業(yè)，所以不能同時(shí)工作。要么A存貨，要么B取貨。這樣他們之間就要設(shè)定一個(gè)互斥信號(hào)量，信號(hào)量初值為1。假設(shè)貨倉能存n件貨物，我們光控制不讓A，B同時(shí)在貨倉工作是不夠的，還要進(jìn)行同步控制，當(dāng)貨倉裝了n件貨物之后，A就不能再向貨倉存貨了，而要等到B取出一些貨，才能再存入貨物，這就是同步過程，是A在等B完成他的工作。本題最大的難點(diǎn)，是如何把題目中給出的兩個(gè)式子，轉(zhuǎn)化成為我們能夠用上的條件。題目中有說明：①w=P1的數(shù)量-P2的數(shù)量②-i＜w＜k(i，k為正整數(shù))這樣看條件很抽象，我們把它們轉(zhuǎn)化一下就清楚了：P1的數(shù)量-P2的數(shù)量＜kP2的數(shù)量-P1的數(shù)量＜i這也就是說，如果我們先不存P2，則P1的數(shù)量-O＜k，也就是說P1最多可以存k-1個(gè)，就不能存了，要等到有P2產(chǎn)品存入時(shí)，才能再次存入P1產(chǎn)品；同樣，如果我們先不存P1，則P2的數(shù)量-0＜i，也就是說P2最多可以存i-1個(gè)，就不能存了，要等到有P1產(chǎn)品存入時(shí)，才能再次存入P2產(chǎn)品。有了這個(gè)關(guān)系，題目的答案也就得出了。本題需要一個(gè)互斥信號(hào)量和兩個(gè)同步信號(hào)量，互斥信號(hào)量的初值為1，而同步信號(hào)量的初值為：k-1，i-1。把此問題用P-V原語描述為：mute=1//互斥信號(hào)量P1=k-1，P2=i-1//同步信號(hào)量P1產(chǎn)品：P(P1)P(mute)P1入庫V(mute)V(P2)P2產(chǎn)品：P(P2)P(mute)P2入庫V(mute)V(P1)數(shù)據(jù)庫系統(tǒng)工程師基礎(chǔ)知識(shí)（選擇題）模擬試卷第4套一、中文選擇題（含2小題）(本題共50題，每題1.0分，共50分。)在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如表5-4所示。假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為(4)%；R2的利用率約為(5)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。1、在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如表5-4所示。假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為(4)%；R2的利用率約為(5)%(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。A、60B、67C、78D、90標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析2、A、70B、78C、80D、89標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)題目的描述，可以把系統(tǒng)運(yùn)行的時(shí)空圖畫出，如圖5-2所示。那么這個(gè)圖是怎么來的呢，下面詳細(xì)介紹。首先，P1進(jìn)程使用只：資源30ms，所以P1的前30ms注明為R2。與此同時(shí)P2使用R1資源20ms，P3同時(shí)申請使用CPU40ms，當(dāng)P3申請使用CPU時(shí)，沒有其他進(jìn)程申請使用CPU，所以P3順利得到了CPU的使用權(quán)(如果此時(shí)P1或P2也申請CPU的話，則P3得不到CPU使用權(quán)，因?yàn)镻3的優(yōu)先級(jí)最低)。當(dāng)系統(tǒng)時(shí)間到20ms時(shí)，P3失去了CPU資源，這是為什么呢?因?yàn)榇藭r(shí)P2已經(jīng)使用完R1，它開始申請使用CPU了，P2的優(yōu)先級(jí)比P3高，所以系統(tǒng)從P3手中收回CPU的使用權(quán)(因?yàn)橄到y(tǒng)采用可剝奪方式調(diào)度方案)，把CPU分配給P2使用，當(dāng)系統(tǒng)時(shí)間到30ms時(shí)，系統(tǒng)又從P2手中收回了CPU的使用權(quán)，把CPU分配給了P1使用，因?yàn)橄到y(tǒng)中P1的優(yōu)先級(jí)比P2高。依次類推，便完成了系統(tǒng)時(shí)空圖。從圖5-2我們可以看出，三個(gè)進(jìn)程運(yùn)行完畢需要100ms，CPU工作了90ms，所以CPU的利用率為90%，R2工作了70ms所以，R2的利用率為70%。為了解決進(jìn)程間的同步和互斥問題，通常采用一種稱為(6)機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是(7)。3、為了解決進(jìn)程間的同步和互斥問題，通常采用一種稱為(6)機(jī)制的方法。若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是(7)。A、調(diào)度B、信號(hào)量C、分派D、通訊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析4、A、20B、18C、16D、15標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在系統(tǒng)中，多個(gè)進(jìn)程競爭同一資源可能會(huì)發(fā)生死鎖，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再繼續(xù)運(yùn)行。信號(hào)量是最早出現(xiàn)的用來解決進(jìn)程同步與互斥問題的機(jī)制，在操作系統(tǒng)的進(jìn)程管理中最常用的方法是采用信號(hào)量機(jī)制，信號(hào)量是表示資源的實(shí)體，它包括一個(gè)稱為信號(hào)量的變量及對它進(jìn)行的兩個(gè)原語P、V操作，“P操作”檢測信號(hào)量是否為正值，若不是，則阻塞調(diào)用進(jìn)程：“V操作”喚醒一個(gè)阻塞進(jìn)程恢復(fù)執(zhí)行。根據(jù)用途不同，信號(hào)量分為公用信號(hào)量和私有信號(hào)量，公用信號(hào)量用于實(shí)現(xiàn)進(jìn)程間的互斥，初值通常設(shè)為1，它所聯(lián)系的一組并行進(jìn)程均可對它實(shí)施P、V操作；私有信號(hào)量用于實(shí)現(xiàn)進(jìn)程間的同步，初始值通常設(shè)為0或n。本題系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，若系統(tǒng)為每個(gè)進(jìn)程各分配了3個(gè)資源，即5個(gè)進(jìn)程共分配了15個(gè)單位的資源R，這時(shí)只要再有1個(gè)資源R，就能保證有一個(gè)進(jìn)程運(yùn)行完畢。因此，使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是16。某磁盤共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有16個(gè)扇區(qū)，假定分配以扇區(qū)為單位。若使用位示圖管理磁盤空間，則位示圖需要占用(9)字節(jié)空間。若空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，當(dāng)空白區(qū)數(shù)目大于(10)時(shí)，空白文件目錄大于位示圖。5、某磁盤共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有16個(gè)扇區(qū)，假定分配以扇區(qū)為單位。若使用位示圖管理磁盤空間，則位示圖需要占用(9)字節(jié)空間。若空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，當(dāng)空白區(qū)數(shù)目大于(10)時(shí)，空白文件目錄大于位示圖。A、16000B、1000C、2000D、1600標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析6、A、400B、380C、360D、320標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查的是操作系統(tǒng)文件管理的基本知識(shí)。外存具有容量大，被多用戶共享等特點(diǎn)，因此，文件系統(tǒng)必須對磁盤空間進(jìn)行管理。位示圖就是用來管理磁盤存儲(chǔ)空間的，每一位對應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，當(dāng)該位為1時(shí)表示該位所對應(yīng)的存儲(chǔ)空間不空閑，為0則表示空閑。根據(jù)題意，磁盤共有10個(gè)盤面，每個(gè)盤面上有100個(gè)磁道，每個(gè)磁道有16個(gè)扇區(qū)，以扇區(qū)為分配單位，這意味著磁盤盤組共有10×100×16等于16000個(gè)物理塊。因此，如果使用位示圖管理磁盤空間，則位示圖需要占用16000÷8等于2000字節(jié)空間。若空白文件目錄的每個(gè)表項(xiàng)占用5個(gè)字節(jié)，空白區(qū)數(shù)目為400時(shí)，則空白文件目錄大小為400×5=2000個(gè)字節(jié)?？梢姰?dāng)空白區(qū)數(shù)目大于400時(shí)，空白文件目錄大于位示圖。某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如圖5-3所示，圖中1、2、3和4分別表示引起狀態(tài)轉(zhuǎn)換的不同原因，原因4表示(13)；一個(gè)進(jìn)程狀態(tài)轉(zhuǎn)