系統(tǒng)分析師綜合知識（選擇題）模擬試卷4（共291題）

系統(tǒng)分析師綜合知識（選擇題）模擬試卷4（共9套）（共291題）系統(tǒng)分析師綜合知識（選擇題）模擬試卷第1套一、中文選擇題（含3小題）(本題共27題，每題1.0分，共27分。)同一型號的1000臺計算機，在規(guī)定的條件下工作1000小時，其中有10臺出現(xiàn)故障。這種計算機千小時的可靠度R為(1)，失效率λ為(2)小時，平均故障間隔時間(MTBF)為(3)小時。1、(1)A、0.999B、0.995C、0.99D、0.9標(biāo)準(zhǔn)答案：C知識點解析：暫無解析2、(2)A、1×10-4B、1×10-5C、1×10-6D、1×10-7標(biāo)準(zhǔn)答案：B知識點解析：暫無解析3、(3)A、105B、106C、107D、108標(biāo)準(zhǔn)答案：A知識點解析：通常，某產(chǎn)品的可靠性是指該產(chǎn)品在規(guī)定的條件下、在規(guī)定的時間內(nèi)完成規(guī)定的功能的能力。衡量產(chǎn)品可靠性水平的主要定量標(biāo)準(zhǔn)有可靠度R(t)、失效率λ(t)、平均無故障工作時間MTBF等。其中，可靠度R(t)是指產(chǎn)品在規(guī)定條件和規(guī)定時間內(nèi)完成規(guī)定功能的概率。本試題中，同一型號的1000臺計算機，在規(guī)定的條件下工作1000小時，其中有10臺出現(xiàn)故障。這種計算機千小時的可靠度R(t)。失效率λ(f)也稱為故障率，是指某產(chǎn)品(零部件)工作到時間t之后，在單位時△t內(nèi)失效的概率，即指產(chǎn)品在f時刻失效的可能性。本試題中，λ(f)=。平均無故障工作時間(MTBF)是指相鄰兩次故障之間的平均工作時間，也稱為平均故障間隔。它僅適用于可維修產(chǎn)品。同時也規(guī)定產(chǎn)品在總的使用階段累計工作時間與故障次數(shù)的比值為MTBF。通常將它定義為失效率λ(t)的倒數(shù)，即MTBF=1/λ(t)。因此，本試題中，MTBF已知某高速緩存(Cache采用組相聯(lián)映像方式，即組問直接映像，組內(nèi)全相聯(lián)映像。假設(shè)主存容量為4096塊，每塊256字節(jié)，高速緩存包含32塊，分8組，每組4塊。高速緩存的地址變換表應(yīng)包含(1)個存儲單元；每個存儲單元應(yīng)能存放(2)位二進制數(shù)；每次參與相聯(lián)比較的是(3)個存儲單元。4、(1)A、8B、16C、32D、48標(biāo)準(zhǔn)答案：C知識點解析：暫無解析5、(2)A、7B、8C、9D、10標(biāo)準(zhǔn)答案：C知識點解析：暫無解析6、(3)A、4B、8C、12D、16標(biāo)準(zhǔn)答案：A知識點解析：本試題的解答思路如下。①由于高速緩存包含32塊，該高速緩存Cache采用組相聯(lián)映像方式(組問直接映像，組內(nèi)全相聯(lián)映像)。因此高速緩存的地址變換表應(yīng)有32個存儲單元與之相對應(yīng)。②由于主存與高速緩存(Cache的地址變換采用組相聯(lián)映像方式(即組內(nèi)全相聯(lián)，組間直接映像)，因此每個存儲單元應(yīng)能存放兩部分內(nèi)容，一部分為主存塊所在的區(qū)號，另一部分用于記錄主存的某塊在組內(nèi)的位置。③由于高速緩存Cache分為8=23組(即區(qū)內(nèi)組號為3位)，每組包含4=22塊(即組內(nèi)塊號為2位)，塊的大小為256B=28B(即塊內(nèi)地址為8位)，主存容量為4096×256B=220B，因此主存區(qū)號=20-3-2-8=7位。④因為高速緩存(Cache的每組只包含4=22塊，所以可用2位二進制編碼表示某塊在組內(nèi)的位置。⑤每個存儲單元應(yīng)存放用于比較的是7位的主存區(qū)號和2位的組內(nèi)塊號，即9位二進制數(shù)。由于高速緩存共有32=25塊，因此高速緩存的地址變換表的相聯(lián)存儲器的容量應(yīng)為5×9位。⑥因為組間采用直接映像，不需要進行比較，但組內(nèi)采用全相聯(lián)映像，即每次進行相聯(lián)比較只在一個組內(nèi)的4塊內(nèi)進行，所以每次參與比較的只有4個存儲單元。UML提供了4種結(jié)構(gòu)圖用于對系統(tǒng)的靜態(tài)方面進行可視化、詳述、構(gòu)造和文檔化。其中(1)是面向?qū)ο笙到y(tǒng)建模中最常用的圖，用于說明系統(tǒng)的靜態(tài)設(shè)計視圖；當(dāng)需要說明系統(tǒng)的靜態(tài)實現(xiàn)視圖時，應(yīng)該選擇(2)；當(dāng)需要說明體系結(jié)構(gòu)的靜態(tài)實施視圖時，應(yīng)該選擇(3)。7、(1)A、構(gòu)件圖B、類圖C、對象圖D、部署圖標(biāo)準(zhǔn)答案：B知識點解析：暫無解析8、(2)A、構(gòu)件圖B、協(xié)作圖C、狀態(tài)圖D、部署圖標(biāo)準(zhǔn)答案：A知識點解析：暫無解析9、(3)A、協(xié)作圖B、對象圖C、活動圖D、部署圖標(biāo)準(zhǔn)答案：D知識點解析：在UML視圖中，主要有①用況視圖、②邏輯視圖、③組件視圖、④并發(fā)視圖和⑤部署視圖等類型。它們各自的說明、組成和使用者見表1-5。在面向?qū)ο笙到y(tǒng)建模過程中，通常用概念模型來詳細(xì)描述系統(tǒng)的問題域。類圖用于描述系統(tǒng)的靜態(tài)結(jié)構(gòu)化設(shè)計，即用來表示概念模型，它最基本的元素是類或接口，表達了類、接口以及它們之間的靜態(tài)結(jié)構(gòu)和關(guān)系。因此，問題(17)的正確答案是選項B的“類圖”。注意到本試題討論的是與“系統(tǒng)的靜態(tài)方面”相關(guān)的主題，因此可先排除描述系統(tǒng)動態(tài)行為的“協(xié)作圖”、“狀態(tài)圖”、“活動圖”的選項，即排除問題(18)的B、C選項和問題(19)的A、C選項。由表1-5可知，構(gòu)件圖可用于描述系統(tǒng)實現(xiàn)模塊以及它們之間的依賴關(guān)系，即可說明系統(tǒng)的靜態(tài)實現(xiàn)視圖。部署圖可用于說明體系結(jié)構(gòu)的靜態(tài)實施視圖。UML提供了5種對系統(tǒng)動態(tài)方面建模的圖，其中(1)對系統(tǒng)行為組織和建模；(2)對系統(tǒng)功能建模，它強調(diào)對象之間的控制流；(3)之間是同構(gòu)的。10、(1)A、用例圖B、序列圖C、協(xié)作圖D、狀態(tài)圖標(biāo)準(zhǔn)答案：C知識點解析：暫無解析11、(2)A、用例圖B、活動圖C、狀態(tài)圖D、序列圖標(biāo)準(zhǔn)答案：B知識點解析：暫無解析12、(3)A、狀態(tài)圖和活動圖B、用例圖和活動圖C、序列圖和仂、作圖D、活動圖和協(xié)作圖標(biāo)準(zhǔn)答案：C知識點解析：UML的用例圖、序列圖、協(xié)作圖、狀態(tài)圖和活動圖，是提供對系統(tǒng)動態(tài)方面建模的圖。其中，協(xié)作圖用于展現(xiàn)一組對象及其相互間的連接，以及這組對象收發(fā)的消息。它強調(diào)收發(fā)消息對象的結(jié)構(gòu)組織，按組織結(jié)構(gòu)對控制流建模，強調(diào)上下層次關(guān)系?？梢姡瑓f(xié)作圖對系統(tǒng)行為組織和建模。活動圖是一種特殊的狀態(tài)圖，描述需要做的活動、執(zhí)行這些活動的順序以及工作流。它用于系統(tǒng)的功能建模，并強調(diào)對象間的控制流。用例圖展現(xiàn)了一組用例、用戶以及它們間的關(guān)系，即從用戶角度描述系統(tǒng)功能，并指出各功能的操作者。狀態(tài)圖展示一個特定對象的所有可能狀態(tài)，以及由于各種事件的發(fā)生而引起的狀態(tài)問的轉(zhuǎn)移。它強調(diào)一個對象按事件次序發(fā)生的行為，對于接口、類或協(xié)作的行為建模尤為重要。在UML建模過程中，對象行為是通過交互來實現(xiàn)的，是對象問為完成某一目的而進行的一系列消息交換。消息序列可用序列圖和協(xié)作圖來表示。序列圖展現(xiàn)了一組對象和由這組對象收發(fā)的消息，用于按時問順序?qū)刂屏鹘?，即強調(diào)消息的時間順序，其特點是有生命線及控制焦點。而協(xié)作圖強調(diào)參加交互的對象的組織結(jié)構(gòu)(靜態(tài)鏈接關(guān)系)。序列圖和協(xié)作圖統(tǒng)稱為交互圖(Interactivediagram)，即這兩種圖是同構(gòu)的，可以互相轉(zhuǎn)換。它展現(xiàn)了各個對象如何依據(jù)某種行為進行相互協(xié)作。在面向?qū)ο蠹夹g(shù)中，一個子類的對象同時又屬于父類，它繼承了父類的一切屬性，這種多態(tài)性稱為(1)。同一個算子在不同的表達式中可能有不同的操作意義，這種多態(tài)性稱為(2)。編譯程序根據(jù)上下文判定算子的操作意義，這稱為(3)。13、(1)A、參數(shù)多態(tài)B、過載多態(tài)C、包含多態(tài)D、隱含多態(tài)標(biāo)準(zhǔn)答案：C知識點解析：暫無解析14、(2)A、參數(shù)多態(tài)B、過載多態(tài)C、包含多態(tài)D、隱含多態(tài)標(biāo)準(zhǔn)答案：B知識點解析：暫無解析15、(3)A、算子鑒別B、算子操作C、算子定義D、算子運算標(biāo)準(zhǔn)答案：A知識點解析：本試題的前兩個問題討論的主題是與“多態(tài)性”相關(guān)的內(nèi)容。多態(tài)性是指作用于不同的對象的同一個操作可以有不同的解釋，從而產(chǎn)生不同的執(zhí)行結(jié)果。通俗地說，具有相似功能的不同函數(shù)使用同一個函數(shù)名來實現(xiàn)，從而可以使用相同的調(diào)用方法來調(diào)用這些具有不同功能的同名函數(shù)。多態(tài)性可分為①參數(shù)多態(tài)、②包含多態(tài)、③過載多態(tài)、④隱含多態(tài)等4種類型。這些類型各自實現(xiàn)的功能及區(qū)別見表1-8。通常將編譯程序根據(jù)上下文判定算子的操作意義的過程稱為算子鑒別。解答此類試題的一般思路是消化、理解與面向?qū)ο蠹夹g(shù)相關(guān)的基本概念。己知3個類O、P和Q，類O中定義了一個私有方法F1、一個公有方法F2和一個受保護的方法F3：類P和類Q是類O的派生類，其繼承方式如下所示：classP：protectedO{…}；classQ：publicO{…}；關(guān)于方法F1的描述中正確的是(1)；關(guān)于方法F2韻描述中正確的是(2)；在關(guān)于方法F3的描述中正確的是(3)。16、(1)A、方法F1無法被訪問B、只有在類。內(nèi)才能訪問方法F1C、只有在類P內(nèi)才能訪問方法FlD、只有在類Q內(nèi)才能訪問方法F1標(biāo)準(zhǔn)答案：B知識點解析：暫無解析17、(2)A、類O、P和Q的對象都可以訪問方法F2B、類P和Q的對象都可以訪問方法F2C、類O和Q的對象都可以訪問方法F2D、只有在類P內(nèi)才能訪問方法F2標(biāo)準(zhǔn)答案：C知識點解析：暫無解析18、(3)A、類O、P和Q的對象都可以訪問方法F3B、類O、P和Q的對象都不可以訪問方法F3C、類O和Q的對象都可以訪問方法F3，但類P的對象不能訪問方法F3D、類P和Q的對象都可以訪問方法F3，但類Q的對象不能訪問方法F3標(biāo)準(zhǔn)答案：B知識點解析：解答此類試題的一般思路是掌握類的各種繼承方式以及它們的訪問權(quán)限。面向?qū)ο蠹夹g(shù)解決軟件復(fù)用的途徑之一是采用繼承機制。在繼承關(guān)系中存在著基類和派生類兩種類型，訪問控制方式主要有public(公有派生)、protected(保護派生)和private(私有派生)?；愔谐蓡T的訪問權(quán)限在派生類中的繼承關(guān)系如表1-10所示。根據(jù)試題中相關(guān)描述以及“classP：protectedO{…}；”和“classQ：publicO{…}；”語句，結(jié)合表1-10的繼承關(guān)系可知，類P、Q的成員函數(shù)及其訪問控制如表1-11所示。由試題的關(guān)健信息“類O中定義了一個私有方法F1”可知，方法F1是基類O的private(私有)成員。同時通過表1-10可知，類P、Q繼承了F1方法，但其訪問權(quán)限是private，結(jié)合表1-9最后一行的繼承關(guān)系可得，只有在基類O的內(nèi)部成員才能訪問方法F1，而派生類P、Q的內(nèi)部成員是不可訪問方法F1的。因此問題(58)的正確答案是選項B。由于方法F2是基類O中定義的一個公有方法，由此可知基類O的對象可以訪問方法F2，因此問題(59)選項D的描述是錯誤的。通過表1-10可知，類Q繼承了F2方法，其訪問權(quán)限也是public，因此派生類Q的對象可以訪問方法F2。在表1-10中類P對方法F2的訪問權(quán)限是protected，結(jié)合表1-9第4行的繼承關(guān)系可得，派生類P的對象是不可訪問方法F2的，只有在派生類P的的內(nèi)部成員才可以訪問方法F2。因此問題(59)的正確答案是選項C。同理，由于方法F2是基類O中定義的一個受保護的方法，通過表1-10可知，派生類P、Q對F3方法的訪問權(quán)限均是protected，結(jié)合表1-9第5行的繼承關(guān)系可得，基類O和派生類P、Q的對象都不能可訪問方法F3，只有在類O、P、Q的內(nèi)部成員才可以訪問方法F3。因此問題(60)的正確答案是選項B。設(shè)關(guān)系模式R＜U，F(xiàn)＞，其中U={H，I，J，K，L}，若F={H→IJ，J→K，IJK→L，L→H，L→K)，則F的最小函數(shù)依賴集Fmin={(1)_____}，關(guān)系模式R的候選關(guān)鍵字有(2)_____個，R屬于(3)_____。19、(1)_____A．H→I，H→J，J→K，IJK→L，L→HB．H→I，H→J，J→K，IJ→L，L→HC．H→I，H→J，J→K，IJ→L，J→KD．H→I，J→K，IJ→L，L→H，L→KA、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識點解析：暫無解析20、(2)_____A．1B．2C．3D．4A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點解析：暫無解析21、(3)_____A．1NFB．2NFC．3NFD．BCNFA、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識點解析：暫無解析設(shè)有員工實體Employee(employeeID，name，sex，age，tel，department)，其中employeeID為員工號，name為員工姓名，sex為員工性別，age為員工年齡，tel為員工電話(要求記錄該員工的手機號碼和辦公室電話)，departID為員工所在部門號(要求參照另一部門實體Deparxment的主碼depmtID)。Employee實體中存在的派生屬性及其原因是1.____；Employee實體中還存在多值屬性，該屬性及其該屬性的處理為2.____；對屬性depaitmentID的約束是3._____。22、1.____A．name，原因是會存在同名員B．a(chǎn)ge，原因是用屬性birth替換age并可計算ageC．tel，原因是員工有多個電話D．departID，原因是實體Department已有departIDA、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識點解析：暫無解析23、2.____A．name，可以用employeeID可以區(qū)別B．sex，可以不作任何處理C．tel，可以將tel加上employeeID獨立為一個實體D．tel，可以強制只記錄一個電話號碼A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點解析：暫無解析24、3.____A．PrimaryKeyNOTNULLB．PIimary，KeyC．ForeignKeyD．CandidateKeyA、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點解析：在數(shù)據(jù)庫系統(tǒng)設(shè)計的概念模式設(shè)計階段，是根據(jù)對用戶信息需要的分析設(shè)計E-R圖。其中，對于屬性的分析中，派生屬性是指可以由其他屬性經(jīng)過運算得到的屬性，因而派生屬性產(chǎn)生冗余，通常不存儲。例如，本試題中由于可用屬性birth替換age并可計算age，因此age屬性是Employee實體中存在的派生屬性。多值屬性是指一個實體在該屬性上會同時取多個屬性，這些值也都必須存儲，例如，本試題中tel是：Employee實體中存在的多值屬性，可以將tel屬性加上employeeID獨立為一個實體。數(shù)據(jù)約束也用于描述用戶的信息。根據(jù)參照完整性約束的定義，Employee實體中的departID屬性應(yīng)為外碼(ForeignKey)。“企業(yè)系統(tǒng)規(guī)劃方法”和“信息工程”都推薦建立表示數(shù)據(jù)類(主題數(shù)據(jù)庫)和過程之間關(guān)系的CU矩陣M。其中矩陣M按照一定的規(guī)則進行調(diào)整后，可以給出劃分系統(tǒng)的子系統(tǒng)方案，并可確定每個子系統(tǒng)相關(guān)的1._____和2._____；同時也可了解子系統(tǒng)之間的3.______。25、1.____A．關(guān)系數(shù)據(jù)庫B．層次數(shù)據(jù)庫C．網(wǎng)狀數(shù)據(jù)庫D．共享數(shù)據(jù)庫A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識點解析：暫無解析26、2.____A．關(guān)系數(shù)據(jù)庫B．網(wǎng)狀數(shù)據(jù)庫C．專業(yè)(私有)數(shù)據(jù)庫D．子集數(shù)據(jù)庫A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點解析：暫無解析27、3.____A．過程引用B．功能關(guān)系C．?dāng)?shù)據(jù)存儲D．?dāng)?shù)據(jù)通信A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識點解析：暫無解析系統(tǒng)分析師綜合知識（選擇題）模擬試卷第2套一、中文選擇題（含2小題）(本題共50題，每題1.0分，共50分。)下列要素中，不屬于DFD的是(126)。當(dāng)使用DFD對一個工資系統(tǒng)進行建模時，(127)可以被認(rèn)定為外部實體。1、下列要素中，不屬于DFD的是(126)。當(dāng)使用DFD對一個工資系統(tǒng)進行建模時，(127)可以被認(rèn)定為外部實體。A、加工B、數(shù)據(jù)流C、數(shù)據(jù)存儲D、聯(lián)系標(biāo)準(zhǔn)答案：D知識點解析：暫無解析2、A、接收工資單的銀行B、工資系統(tǒng)源代碼程序C、工資單D、工資數(shù)據(jù)庫的維護標(biāo)準(zhǔn)答案：A知識點解析：請參考試題4的分析。根據(jù)McCabe環(huán)路復(fù)雜性度量，程序圖9-17的復(fù)雜度是(133)，對這個程序進行路徑覆蓋測試，可得到的基本路徑是(134)。3、根據(jù)McCabe環(huán)路復(fù)雜性度量，程序圖9-17的復(fù)雜度是(133)，對這個程序進行路徑覆蓋測試，可得到的基本路徑是(134)。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：暫無解析4、A、A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-GB、A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-C-D-E-G-C-H-I-KC、A-B-C-H-I-K；A-B-C-H-J-K；A-B-C-D-E-F-G-C-H-I-K；A-B-D-E-G-C-H-J-KD、A-B-C-H-I-K；A-B-C-H-J-K；A-B，C-D-E-F-G-C-H-I-K；A-B-C-D-E-F-G-C，H-J-K；A-B-C-D-E-G-C-H-I-K標(biāo)準(zhǔn)答案：B知識點解析：程序圖的環(huán)路數(shù)是源代碼程度復(fù)雜的度量。根據(jù)McCabe度量法，環(huán)路數(shù)N＝e-n+2，這里e表示有向圖的邊數(shù)，n表示結(jié)點數(shù)。在圖9-17中，e＝13，n＝11，得到N＝4。另外一種方法是計算有向圖把平面劃分成的區(qū)域數(shù)，這里有3個閉合區(qū)域，外加1個開放區(qū)域，共4個區(qū)域。所以，程序圖的復(fù)雜度是4。路徑測試的關(guān)鍵是要找出程序圖中所有可能的路徑。對這個程序進行路徑覆蓋測試，可得到4條基本路徑。(1)A-B-C-H-I-K。(2)A-B-C-H-J-K。(3)A-B-C-D-E-F-G-C-H-I-K。(4)A-B-C-D-E-G-C-H-I-K。所有基本路徑都是從程序起點到終點，并且包含了至少一條獨立的邊。為了直觀地分析系統(tǒng)的動作，從特定的視點出發(fā)推述系統(tǒng)的行為，需要采用動態(tài)分析的方法。其中(148)本來是表達異步系統(tǒng)的控制規(guī)則的圖形表示方法，現(xiàn)在已經(jīng)廣泛地應(yīng)用于硬件與軟件系統(tǒng)的開發(fā)中，它適用于描述與分析相互獨立、協(xié)同操作的處理系統(tǒng)，也就是并發(fā)執(zhí)行的處理系統(tǒng)。(149)是描述系統(tǒng)的狀態(tài)如何響應(yīng)外部的信號進行推移的一種圖形表示。5、為了直觀地分析系統(tǒng)的動作，從特定的視點出發(fā)推述系統(tǒng)的行為，需要采用動態(tài)分析的方法。其中(148)本來是表達異步系統(tǒng)的控制規(guī)則的圖形表示方法，現(xiàn)在已經(jīng)廣泛地應(yīng)用于硬件與軟件系統(tǒng)的開發(fā)中，它適用于描述與分析相互獨立、協(xié)同操作的處理系統(tǒng)，也就是并發(fā)執(zhí)行的處理系統(tǒng)。(149)是描述系統(tǒng)的狀態(tài)如何響應(yīng)外部的信號進行推移的一種圖形表示。A、狀態(tài)遷移圖B、時序圖C、Petri網(wǎng)D、數(shù)據(jù)流圖標(biāo)準(zhǔn)答案：C知識點解析：暫無解析6、A、狀態(tài)遷移圖B、時序圖C、Petri網(wǎng)D、數(shù)據(jù)流圖標(biāo)準(zhǔn)答案：A知識點解析：常用的動態(tài)需求分析方法有狀態(tài)遷移圖、時序圖和Petri網(wǎng)等。Petri網(wǎng)是一種使用圖形方式對系統(tǒng)進行需求規(guī)格說明的技術(shù)，用來定義多進程、多任務(wù)系統(tǒng)的數(shù)學(xué)模型，易于描述系統(tǒng)的并發(fā)、競爭、同步等特征，并可用于評價和改進系統(tǒng)。如今，Petri網(wǎng)已經(jīng)大量應(yīng)用于各種系統(tǒng)的模型化，Petri網(wǎng)不僅能描述同步模型，更適合于相互獨立、協(xié)同操作的并行處理系統(tǒng)。Petri網(wǎng)的組成成分包括：(1)一個有限的庫所(place)集合，表示系統(tǒng)的狀態(tài)。(2)一個有限的變遷(transition)集合，表示系統(tǒng)中的事件。(3)一個有限的連接庫所到變遷或者反向的有向箭頭的集合，又分輸入和輸出。狀態(tài)遷移圖是描述系統(tǒng)的狀態(tài)如何響應(yīng)外部的信號進行推移的一種圖形表示。在狀態(tài)遷移圖中，用圓圈表示可得到的系統(tǒng)狀態(tài)，用箭頭表示從一種狀態(tài)向另一種狀態(tài)的遷移。在箭頭上要寫上導(dǎo)致遷移的信號或事件的名字。狀態(tài)遷移圖表示的關(guān)系還可用表格的形式表達，這樣的表格成為狀態(tài)遷移表。如果系統(tǒng)復(fù)雜，可以把系統(tǒng)狀態(tài)遷移圖分層表示，這種分層的狀態(tài)遷移圖不僅對系統(tǒng)的狀態(tài)及其狀態(tài)之間的轉(zhuǎn)變進行清晰的描述，還可對某些狀態(tài)進行進一步的細(xì)化。狀態(tài)遷移圖的優(yōu)點是狀態(tài)之間的關(guān)系能夠直觀地捕捉到，由于狀態(tài)遷移圖的單純性，很容易建立相應(yīng)的分析工具。在系統(tǒng)分析中，用時序圖來對比在系統(tǒng)中處理事件的時序和相應(yīng)的處理時間，采用擴充時序圖可表示進程間的通信流，用于分析幾個事件的交錯現(xiàn)象。關(guān)系R(A，B，C)滿足下列函數(shù)依賴：P={B→C，B→A，A→BC)，關(guān)系R的候選關(guān)鍵字為(42)，該關(guān)鍵模式屬于(43)。7、關(guān)系R(A，B，C)滿足下列函數(shù)依賴：P={B→C，B→A，A→BC)，關(guān)系R的候選關(guān)鍵字為(42)，該關(guān)鍵模式屬于(43)。A、ABB、A和BC、A和BCD、AC和AB標(biāo)準(zhǔn)答案：B知識點解析：暫無解析8、A、INFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：D知識點解析：顯然，關(guān)系R的候選關(guān)鍵字為A和B。在關(guān)系R中，不存在部分依賴和傳遞依賴(注意：在R中，如果X→Y(Y不是x的真子集)，且Y→X不成立，Y→Z，則稱Z對X傳遞函數(shù)依賴)，所以關(guān)系R是BCNF。從結(jié)構(gòu)的角度看，數(shù)據(jù)倉庫有3種模型：企業(yè)倉庫、(44)和虛擬倉庫。數(shù)據(jù)挖掘就是要智能化和自動化地把數(shù)據(jù)轉(zhuǎn)換為有用的信息和知識，目前已有多種數(shù)據(jù)挖掘方法。如果需要一個示例庫(該庫中的每個元組都有一個給定的類標(biāo)識)做訓(xùn)練集時，該方法稱為(45)。9、從結(jié)構(gòu)的角度看，數(shù)據(jù)倉庫有3種模型：企業(yè)倉庫、(44)和虛擬倉庫。數(shù)據(jù)挖掘就是要智能化和自動化地把數(shù)據(jù)轉(zhuǎn)換為有用的信息和知識，目前已有多種數(shù)據(jù)挖掘方法。如果需要一個示例庫(該庫中的每個元組都有一個給定的類標(biāo)識)做訓(xùn)練集時，該方法稱為(45)。A、用戶倉庫B、產(chǎn)品倉庫C、關(guān)系型OLAPD、數(shù)據(jù)集市標(biāo)準(zhǔn)答案：D知識點解析：暫無解析10、A、關(guān)聯(lián)規(guī)則挖掘B、特征描述C、聚類分析D、分類分析標(biāo)準(zhǔn)答案：D知識點解析：目前，數(shù)據(jù)倉庫一詞尚沒有一個統(tǒng)一的定義，著名的數(shù)據(jù)倉庫專家W.H.Inmon在其著作《BuildingtheDataWarehouse》一書中給予如下描述：數(shù)據(jù)倉庫(DataWarehouse)是一個面向主題的、集成的、相對穩(wěn)定的、且隨時間變化的數(shù)據(jù)集合，用于支持管理決策。1．面向主題操作型數(shù)據(jù)庫的數(shù)據(jù)組織面向事務(wù)處理任務(wù)(面向應(yīng)用)，各個業(yè)務(wù)系統(tǒng)之間各自分離，而數(shù)據(jù)倉庫中的數(shù)據(jù)是按照一定的主題域進行組織。主題是一個抽象的概念，是指用戶使用數(shù)據(jù)倉庫進行決策時所關(guān)心的重點方面，一個主題通常與多個操作型信息系統(tǒng)相關(guān)。例如，一個保險公司所進行的事務(wù)處理(應(yīng)用問題)可能包括汽車保險、人壽保險、健康保險和意外保險等，而公司的主要主題范圍可能足顧客、保險單、保險費和索賠等。2．集成的在數(shù)據(jù)倉庫的所有特性中，這是最重要的。面向事務(wù)處理的操作型數(shù)據(jù)庫通常與某些特定的應(yīng)用相關(guān)，數(shù)據(jù)庫之間相互獨立，并且往往是異構(gòu)的。而數(shù)據(jù)倉庫中的數(shù)據(jù)是在對原有分散的數(shù)據(jù)庫數(shù)據(jù)抽取、清理的基礎(chǔ)上經(jīng)過系統(tǒng)加工、匯總和整理得到的，必須消除源數(shù)據(jù)中的不一致性，以保證數(shù)據(jù)倉庫內(nèi)的信息是關(guān)于整個企業(yè)的一致的全局信息。3．相對穩(wěn)定的操作型數(shù)據(jù)庫中的數(shù)據(jù)通常實時更新，數(shù)據(jù)根據(jù)需要及時發(fā)生變化。數(shù)據(jù)倉庫的數(shù)據(jù)主要供企業(yè)決策分析之用，所涉及的數(shù)據(jù)操作主要是數(shù)據(jù)查詢，一旦某個數(shù)據(jù)進入數(shù)據(jù)倉庫以后，一般情況下將被長期保留，也就是數(shù)據(jù)倉庫中一般有大量的查詢操作，但修改和刪除操作很少，通常只需要定期的加載、刷新。4．隨時間變化操作型數(shù)據(jù)庫主要關(guān)心當(dāng)前某一個時間段內(nèi)的數(shù)據(jù)，而數(shù)據(jù)倉庫中的數(shù)據(jù)通常包含歷史信息，系統(tǒng)記錄了企業(yè)從過去某一時點(如開始應(yīng)用數(shù)據(jù)倉庫的時點)到目前的各個階段的信息，通過這些信息，可以對企業(yè)的發(fā)展歷程和未來趨勢做出定量分析和預(yù)測。數(shù)據(jù)倉庫反映歷史變化的屬性主要表現(xiàn)在：(1)數(shù)據(jù)倉庫中的數(shù)據(jù)時間期限要遠(yuǎn)遠(yuǎn)長于傳統(tǒng)操作型數(shù)據(jù)系統(tǒng)中的數(shù)據(jù)時間期限，傳統(tǒng)操作型數(shù)據(jù)系統(tǒng)中的數(shù)據(jù)時間期限可能為數(shù)十天或數(shù)個月，數(shù)據(jù)倉庫中的數(shù)據(jù)時間期限往往為數(shù)年甚至幾十年；(2)傳統(tǒng)操作型數(shù)據(jù)系統(tǒng)中的數(shù)據(jù)含有“當(dāng)前值”的數(shù)據(jù)，這些數(shù)據(jù)在訪問時是有效的，當(dāng)然數(shù)據(jù)的當(dāng)前值也能被更新，但數(shù)據(jù)倉庫中的數(shù)據(jù)僅僅是一系列某一時刻(可能是傳統(tǒng)操作型數(shù)據(jù)系統(tǒng))生成的復(fù)雜的快照；(3)傳統(tǒng)操作型數(shù)據(jù)系統(tǒng)中可能包含也可能不包含時間元素，如年、月、日、時、分、秒等，而數(shù)據(jù)倉庫中一定會包含時間元素。從結(jié)構(gòu)的角度看，有三種數(shù)據(jù)倉庫模型，分別是企業(yè)倉庫、數(shù)據(jù)集市和虛擬倉庫。企業(yè)倉庫收集跨越整個企業(yè)的各個主題的所有信息，它提供全企業(yè)范圍的數(shù)據(jù)集成，數(shù)據(jù)通常來自多個操作型數(shù)據(jù)庫和外部信息提供者，并且是跨多個功能范圍的。它通常包含詳細(xì)數(shù)據(jù)和匯總數(shù)據(jù)。數(shù)據(jù)集市包含對特定用戶有用的、企業(yè)范圍數(shù)據(jù)的一個子集，它的范圍限定選定的主題。虛擬倉庫是操作型數(shù)據(jù)庫上視圖的集合。數(shù)據(jù)挖掘就是應(yīng)用一系列技術(shù)從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取人們感興趣的信息和知識，這些知識或信息是隱含的，事先未知而潛在有用的，提取的知識表示為概念、規(guī)則、規(guī)律、模式等形式。也可以說，數(shù)據(jù)挖掘是一類深層次的數(shù)據(jù)分析。常見和應(yīng)用最廣泛的數(shù)據(jù)挖掘方法有：(1)決策樹決策樹方法是利用信息論中的互信息(信息增益)尋找數(shù)據(jù)庫中具有最大信息量的屬性字段，建立決策樹的一個結(jié)點，再根據(jù)該屬性字段的不同取值建設(shè)樹的分支；在每個分支子集中重復(fù)建立樹的下層結(jié)點和分支的過程。國際上最早的、也是最有影響的決策樹方法是QLdulan研究的ID3方法。(2)神經(jīng)網(wǎng)絡(luò)神經(jīng)網(wǎng)絡(luò)方法是模擬人腦神經(jīng)元結(jié)構(gòu)，完成類似統(tǒng)計學(xué)中的判別、回歸、聚類等功能，是一種非線性的模型，主要有三種神經(jīng)網(wǎng)絡(luò)模型：前饋式網(wǎng)絡(luò)、反饋式網(wǎng)絡(luò)和自組織網(wǎng)絡(luò)。人工神經(jīng)網(wǎng)絡(luò)最大的長處是可以自動地從數(shù)據(jù)中學(xué)習(xí)，形成知識，這些知識有些是我們過去未曾發(fā)現(xiàn)的，因此它具有較強的創(chuàng)新性。神經(jīng)網(wǎng)絡(luò)的知識體現(xiàn)在網(wǎng)絡(luò)連接的權(quán)值上，神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)主要表現(xiàn)在神經(jīng)網(wǎng)絡(luò)權(quán)值的逐步計算上。(3)遺傳算法遺傳算法是模擬生物進化過程的算法，它由三個基本過程組成：繁殖(選擇)、交叉(重組)、變異(突變)。采用遺傳算法可以產(chǎn)生優(yōu)良的后代，經(jīng)過若干代的遺傳，將得到滿足要求的后代，即問題得解。(4)關(guān)聯(lián)規(guī)則挖掘算法關(guān)聯(lián)規(guī)則是描述數(shù)據(jù)之間存在關(guān)系的規(guī)則，形式為“A1A2…An≥B1B2…Bn”。一般分為兩個步驟：求出大數(shù)據(jù)項集。用大數(shù)據(jù)項集產(chǎn)生關(guān)聯(lián)規(guī)則。除了上述的常用方法外，還有粗集方法、模糊集合方法、BayesianBeliefNetords、最鄰近算法(k-nearestneighborsmethod(kNN))等。無論采用哪種技術(shù)完成數(shù)據(jù)挖掘，從功能上可以將數(shù)據(jù)挖掘的分析方法劃分為四種，即關(guān)聯(lián)分析(Associations)、序列模式分析(SequentialPatterns)、分類分析(Classifiers)和聚類分析(Clustering)。(1)關(guān)聯(lián)分析關(guān)聯(lián)分析的目的是為了挖掘出隱藏在數(shù)據(jù)間的相互關(guān)系。若設(shè)R={A1，A2，…，AP}為{0，1}域上的屬性集，r為R上的一個關(guān)系，關(guān)于r的關(guān)聯(lián)規(guī)則表示為X→B，其中X∈R，B∈R，且X∩B=(圖)關(guān)聯(lián)規(guī)則的矩陣形式為：矩陣r中，如果在行x的每一列為1，則行B中各列趨向于為1。在進行關(guān)聯(lián)分析的同時還需要計算兩個參數(shù)，最小置信度(Confidence)和最小支持度(Support)。前者用以過濾掉可能性過小的規(guī)則，后者則用來表示這種規(guī)則發(fā)生的概率，即可信度。(2)序列模式分析序列模式分析的目的也是為了挖掘出數(shù)據(jù)之間的聯(lián)系，但它的側(cè)重點在于分析數(shù)據(jù)間的前后關(guān)系(因果關(guān)系)。例如，將序列模式分析運用于商業(yè)，經(jīng)過分析，商家可以根據(jù)分析結(jié)果發(fā)現(xiàn)客戶潛在的購物模式，發(fā)現(xiàn)顧客在購買一種商品的同時經(jīng)常購買另一種商品的可能性。在進行序列模式分析時也應(yīng)計算置信度和支持度。(3)分類分析分類分析時首先為每一個記錄賦予一個標(biāo)記(一組具有不同特征的類別)，即按標(biāo)記分類記錄，然后檢查這些標(biāo)定的記錄，描述出這些記錄的特征。這些描述可能是顯式的，如一組規(guī)則定義：也可能是隱式的，如一個數(shù)學(xué)模型或公式。(4)聚類分析聚類分析法是分類分析法的逆過程，它的輸入集是一組未標(biāo)定的記錄，即輸入的記錄沒有作任何處理。目的是根據(jù)一定的規(guī)則，合理地劃分記錄集合，并用顯式或隱式的方法描述不同的類別。在實際應(yīng)用的數(shù)據(jù)挖掘系統(tǒng)中，上述四種分析方法有著不同的適用范圍，因此經(jīng)常被綜合運用。有關(guān)這方面的詳細(xì)資料，請讀者閱讀中國系統(tǒng)分析員(http：//)的數(shù)據(jù)庫/數(shù)據(jù)倉庫欄目。設(shè)p={(A1，A2)，(A1，A3))是關(guān)系R(A1，A2，A3)上的一個分解，表8-3是R上的一個關(guān)系實例r，R的函數(shù)依賴集為(52)，分解p(53)。11、設(shè)p={(A1，A2)，(A1，A3))是關(guān)系R(A1，A2，A3)上的一個分解，表8-3是R上的一個關(guān)系實例r，R的函數(shù)依賴集為(52)，分解p(53)。A、F={A1→A2，A1→A3}B、F={A1→A2}C、F={A1→A3}D、F={A1A3→A2，A1A2→A3}標(biāo)準(zhǔn)答案：D知識點解析：暫無解析12、A、是無損連接的B、是保持函數(shù)依賴的C、是有損連接的D、是否保持函數(shù)依賴是無法確定的標(biāo)準(zhǔn)答案：C知識點解析：要從一個關(guān)系實例中決定一個關(guān)系模式的函數(shù)依賴集合，就需要從給定的元組中找出依賴關(guān)系。在試題給出的表格中，屬性A1的三個元組值相等，因此A1不可能單獨出現(xiàn)在函數(shù)依賴的左邊。即R題的選項A、B和C都是錯誤的。即R的函數(shù)依賴集F={A1A3→A2，A1A2→A3)。下面是一個很有用的無損連接分解判定定理。設(shè)p={R1，R2}是R的一個分解，F(xiàn)是R上的FD集，那么分解p相對于F是無損分解的充分必要條件是(R1∩R2)→(R1-R2)或(R1∩R2)→(R2-R1)。在本題中，R1∩R2={A1}。前面已經(jīng)分析過，A1不可能出現(xiàn)在函數(shù)依賴的左邊，因此，分解p是有損連接的。另外，在分解P中，也不保持函數(shù)依賴(F中的兩個函數(shù)依賴在R1和R2中都不成立)。學(xué)生選課關(guān)系模式為SC(Sno，Cno，Grade)，其中Sno為學(xué)號，Cno為課程號，Grade為成績，SQL查詢語句如下：SELECTSnoFROMSCSCXWHERENOTEXISTS(SELECT*FROMSCSCYWHERESCY.Sno='1042'ANDNOTEXISTS(SELECT*FROMSCSCZWHERESCZ.Sno=SCX.SnoANDSCZ.Cno=SCY.Cno));與該查詢等價的元組演算表達式為{t|(54)(Sc(u)∧SC(v)∧(55)∧t[1]=u[1])。13、學(xué)生選課關(guān)系模式為SC(Sno，Cno，Grade)，其中Sno為學(xué)號，Cno為課程號，Grade為成績，SQL查詢語句如下：SELECTSnoFROMSCSCXWHERENOTEXISTS(SELECT*FROMSCSCYWHERESCY.Sno=’1042’ANDNOTEXISTS(SELECT*FROMSCSCZWHERESCZ.Sno=SCX.SnoANDSCZ.Cno=SCY.Cno));與該查詢等價的元組演算表達式為{t|(54)(Sc(u)∧SC(v)∧(55)∧t[1]=u[1])。A、B、C、D、標(biāo)準(zhǔn)答案：B知識點解析：暫無解析14、A、B、C、D、標(biāo)準(zhǔn)答案：A知識點解析：根據(jù)SQL語句，我們可以判定該SQL語句的功能是“查詢至少選修了學(xué)生1042選修的全部課程的學(xué)生學(xué)號”。本查詢可以看成是查詢學(xué)號為X的學(xué)生，對所有的課程Y，只要1042學(xué)生選修了課程Y，則X也選修了Y。實現(xiàn)的方法是通過雙重否定：“不存在這樣的課程Y，學(xué)生1042選修了Y，而學(xué)生X沒有選”。在給出的元組表達式中，只要找出t、u、v和w所代表元組的含義，就很容易對應(yīng)SQL語句了。顯然，t和u代表SCX中的元組，v代表SCY中的元組，w代表SCZ中的元組。關(guān)系R(A，B，C，D)和S(B，C，D)進行笛卡爾運算，其結(jié)果集為(72)元關(guān)系。三個實體及它們之間的多對多聯(lián)系至少應(yīng)轉(zhuǎn)換成(73)個關(guān)系模式。15、關(guān)系R(A，B，C，D)和S(B，C，D)進行笛卡爾運算，其結(jié)果集為(72)元關(guān)系。三個實體及它們之間的多對多聯(lián)系至少應(yīng)轉(zhuǎn)換成(73)個關(guān)系模式。A、4B、3C、6D、7標(biāo)準(zhǔn)答案：D知識點解析：暫無解析16、A、3B、4C、5D、6標(biāo)準(zhǔn)答案：B知識點解析：關(guān)系R為4元關(guān)系，關(guān)系S為3元關(guān)系，因此，其笛卡爾積為7元關(guān)系。三個以上實體間的一個多元聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，與該聯(lián)系相連的各實體的碼和聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實體碼的組合。因此，三個實體及它們之間的多對多聯(lián)系至少應(yīng)轉(zhuǎn)換成4個關(guān)系模式。WindowsNT為了實現(xiàn)在多種硬件平臺上的可移植性，其最關(guān)鍵的部分是(9)，它是(10)。17、WindowsNT為了實現(xiàn)在多種硬件平臺上的可移植性，其最關(guān)鍵的部分是(9)，它是(10)。A、環(huán)境子系統(tǒng)B、系統(tǒng)支持進程C、硬件抽象層D、應(yīng)用程序標(biāo)準(zhǔn)答案：C知識點解析：暫無解析18、A、硬件的一部分B、可加載的核心態(tài)模塊C、一組系統(tǒng)調(diào)用D、設(shè)備驅(qū)動程序標(biāo)準(zhǔn)答案：B知識點解析：關(guān)于WindowsNT的介紹見試題2的分析。圖7-1簡要地描述了WindowsNT系統(tǒng)的組成結(jié)構(gòu)。從圖7-1中可以看到，在物理硬件與系統(tǒng)核心之間有一個硬件抽象層(HardwareAbstractionLayer，HAL)，它是一個可加載的核心態(tài)模塊(HALL．DLL)，它屏蔽了不同平臺硬件的差異，向操作系統(tǒng)的上層提供了一套統(tǒng)一的接口。HAL隱藏各種與硬件有關(guān)的細(xì)節(jié)，例如I/O接口、中斷控制器以及多處理器通信機制等任何體系結(jié)構(gòu)專用的和依賴于計算機的函數(shù)，從圖7-1中我們還可以看到，設(shè)備驅(qū)動程序是被I/O管理器包圍起來的，即驅(qū)動程序與操作系統(tǒng)上層的通信全部都要通過I/O管理器。多個并發(fā)進程使用一個互斥信號量nap時，如果nap=0，則通常表示(21)。由于可重用資源的沖突會引起死鎖，產(chǎn)生死鎖有4個必要條件：互斥、保持和等待、循環(huán)等待以及(22)分配方式。19、多個并發(fā)進程使用一個互斥信號量nap時，如果nap=0，則通常表示(21)。由于可重用資源的沖突會引起死鎖，產(chǎn)生死鎖有4個必要條件：互斥、保持和等待、循環(huán)等待以及(22)分配方式。A、有多個進程在臨界區(qū)中B、有一個進程在臨界區(qū)中C、沒有進程在臨界區(qū)中D、有一個進程在臨界區(qū)中，另一些進程正在等待進入臨界區(qū)標(biāo)準(zhǔn)答案：B知識點解析：暫無解析20、A、資源消耗性B、資源非消耗性C、不可搶占式D、搶占式標(biāo)準(zhǔn)答案：C知識點解析：信號量nap是一個整數(shù)，在nap≥0時表示可供并發(fā)進程使用的資源實體數(shù)；但nap死鎖是指各并發(fā)進程彼此互相等待對方所擁有的資源，且這些并發(fā)進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想得到資源而又都得不到資源，各并發(fā)進程不能繼續(xù)向前推進的狀態(tài)。產(chǎn)生死鎖的根本原因在于系統(tǒng)提供的資源個數(shù)少于并發(fā)進程所要求的該類資源數(shù)。產(chǎn)生死鎖有4個必要條件：互斥條件、不可搶占條件、保持與等待條件(部分分配條件)、循環(huán)等待條件。對待死鎖的策略主要有：①死鎖的預(yù)防不讓任一產(chǎn)生死鎖的必要條件發(fā)生就可以預(yù)防死鎖。②死鎖的避免這種策略不對用戶進程的推進順序加以限制，在進程申請資源時先判斷這次分配安全與否，才能安全實施分配，典型的算法是銀行家算法。③死鎖的檢測這種策略采用資源請求分配圖的化簡方法來判斷是否發(fā)生了不安全狀態(tài)。資源請求分配圖是一種有向圖，表示進程與資源之間的關(guān)系。死鎖的檢測是在需要的時刻執(zhí)行的，當(dāng)發(fā)現(xiàn)系統(tǒng)處于不安全狀態(tài)時，即執(zhí)行死鎖的解除策略。④死鎖的解除解除死鎖的基本方法是剝奪。一種方法是把資源從一些進程剝奪分給別的進程，被剝奪資源的進程則需回退到請求資源處重新等待執(zhí)行；另一種方法是終止一個進程，剝奪其全部資源，以后再重新運行被終止的進程。假設(shè)磁盤的移動臂位于18號柱面上，進程的請求序列如表7-3所示。那么，最省時間的響應(yīng)序列為(35)，最費時間的響應(yīng)序列為(36)。21、假設(shè)磁盤的移動臂位于18號柱面上，進程的請求序列如表7-3所示。那么，最省時間的響應(yīng)序列為(35)，最費時間的響應(yīng)序列為(36)。A、②③④⑤⑧①⑦⑥B、⑥⑦⑧①⑤②③④C、⑤⑧①⑦⑥②③④D、⑥⑦⑤⑧①②③④標(biāo)準(zhǔn)答案：B知識點解析：暫無解析22、A、④⑥②③⑦⑤⑧①B、④③②⑥①⑤⑧⑦C、④⑥③②⑦①⑤⑧D、④②③⑥⑤⑧①⑦標(biāo)準(zhǔn)答案：C知識點解析：磁盤是可被多個進程共享的設(shè)備。當(dāng)有多個進程都請求訪問磁盤時，為了保證信息的安全，系統(tǒng)每一時刻只允許一個進程啟動磁盤進行I/0操作，其余的進程只能等待。因此，操作系統(tǒng)應(yīng)采用一種適當(dāng)?shù)恼{(diào)度算法，以使各進程對磁盤的平均訪問(主要是尋道)時間最短。磁盤調(diào)度分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度兩類，并且先進行移臂調(diào)度，然后再進行旋轉(zhuǎn)調(diào)度。由于訪問磁盤最耗時的是尋道時間，因此磁盤調(diào)度的目標(biāo)應(yīng)是使磁盤的平均尋道時間最短。當(dāng)移動臂定位后，有多個進程等待訪問該柱面時，應(yīng)當(dāng)如何決定這些進程的訪問順序呢?這就是旋轉(zhuǎn)調(diào)度要考慮的問題。顯然系統(tǒng)應(yīng)該選擇延遲時間最短的進程對磁盤的扇區(qū)進行訪問。當(dāng)有若干等待進程請求訪問磁盤上的信息時，旋轉(zhuǎn)調(diào)度應(yīng)考慮如下情況。(1)進程請求訪問的是同一磁道上的不同編號的扇區(qū)；(2)進程請求訪問的是不同磁道上的不同編號的扇區(qū)；(3)進程請求訪問的是不同磁道上具有相同編號的扇區(qū)。對于(1)和(2)，旋轉(zhuǎn)調(diào)度總是讓首先到達讀寫磁頭位置下的扇區(qū)進行傳送操作；對于(3)，旋轉(zhuǎn)調(diào)度可以任選一個讀寫磁頭位置下的扇區(qū)進行傳送操作。為存取磁盤上的一個物理記錄，必須給出3個參數(shù)：柱面號、磁頭號(盤面號)、扇區(qū)號。磁盤機根據(jù)柱面號控制移動臂做徑向運動，帶動讀寫頭到達所需的柱面；從磁頭號可確定哪一個磁頭來讀寫數(shù)據(jù)，然后便等待訪問的信息塊旋轉(zhuǎn)到讀寫頭下時進行存取。磁盤機實現(xiàn)這些功能的操作是：查找(將讀寫頭定位到指定柱面并選擇指定磁頭)、搜索(指定磁頭尋找訪問的記錄塊)、讀、寫和控制等。根據(jù)上面的討論，我們知道，要決定一個進程的請求序列是否省時間，主要看移臂總量，哪個序列最少，然后再看旋轉(zhuǎn)調(diào)度哪個延遲時間最短。本題主要考查分析能力，所以不要求基于某種算法來分析問題。通過分析，可以得出最省時間的是B，最費時間的是C。在一個單CPU的計算機系統(tǒng)中，采用可剝奪式優(yōu)先級的進程調(diào)度方案，所有任務(wù)可以并行使用I/0設(shè)備。表7-4列出了三個任務(wù)T1、T2、T3的優(yōu)先級、獨立運行時占用CPU和I/0設(shè)備的時間。如果操作系統(tǒng)的開銷忽略不計，這三個任務(wù)從同時啟動到全部結(jié)束的總時間為(53)ms，CPU的空閑時間共有(54)ms。23、在一個單CPU的計算機系統(tǒng)中，采用可剝奪式優(yōu)先級的進程調(diào)度方案，所有任務(wù)可以并行使用I/0設(shè)備。表7-4列出了三個任務(wù)T1、T2、T3的優(yōu)先級、獨立運行時占用CPU和I/0設(shè)備的時間。如果操作系統(tǒng)的開銷忽略不計，這三個任務(wù)從同時啟動到全部結(jié)束的總時間為(53)ms，CPU的空閑時間共有(54)ms。A、15B、21C、27D、45標(biāo)準(zhǔn)答案：C知識點解析：暫無解析24、A、3B、4C、5D、6標(biāo)準(zhǔn)答案：D知識點解析：作者個人認(rèn)為，出這種試題除了考查“可剝奪式優(yōu)先級”的概念外，更主要是考查考生的耐心和細(xì)心。解答這類試題的關(guān)鍵是列出各進程占用CPU和I/O設(shè)備的順序。因試題要求3個進程同時啟動，且所有任務(wù)可以并行使用I/0設(shè)備，根據(jù)優(yōu)先級別，其占用CPU和I/O設(shè)備的次序是：(1)T1占用CPU5ms。此時，T1處于運行狀態(tài)，T2和T3處于就緒狀態(tài)。(2)5ms后，T1釋放CPU；T2占用CPU，T1占用I/O設(shè)備。此時，T3依然處于就緒狀態(tài)。(3)10ms后，T2釋放CPU，T3占用CPU。此時，T2使用I/O設(shè)備，T1仍然使用I/O設(shè)備(還需要3ms)。(4)13ms后，T1釋放I/O設(shè)備，再搶占T3的CPU，T2仍然使用I/O設(shè)備(還需要5ms)。此時，T3又處于就緒狀態(tài)。(5)15ms后，T1運行完畢釋放CPU，T3占用CPU(還需要2ms)，T2仍然使用I/O設(shè)備(還需要3ms)。(6)17ms后，T3釋放CPU，使用I/O設(shè)備。此時，T2仍然使用I/O設(shè)備(還需要1ms)，CPU空閑。(7)18ms后，T2釋放I/O設(shè)備，占用CPU。T3仍然使用I/O設(shè)備(還需要7ms)。(8)20ms后，T2運行完畢釋放CPU。此時，T3仍然使用I/O設(shè)備(還需要5ms)，CPU空閑(9)25ms后，T3釋放I/O設(shè)備，占用CPU。(10)27ms后，T3運行完畢釋放CPU。根據(jù)以上分析，這三個任務(wù)從同時啟動到全部結(jié)束的總時間為27ms，其中CPU空閑時間為6ms。進程的五態(tài)模型包括運行狀態(tài)、活躍就緒狀態(tài)、靜止就緒狀態(tài)、活躍阻塞狀態(tài)和靜止阻塞狀態(tài)。針對圖7-2的進程五態(tài)模型，為了確保進程調(diào)度的正常工作，(a)、(b)和(c)的狀態(tài)分別為(55)，并增加一條(56)。25、進程的五態(tài)模型包括運行狀態(tài)、活躍就緒狀態(tài)、靜止就緒狀態(tài)、活躍阻塞狀態(tài)和靜止阻塞狀態(tài)。針對圖7-2的進程五態(tài)模型，為了確保進程調(diào)度的正常工作，(a)、(b)和(c)的狀態(tài)分別為(55)，并增加一條(56)。A、靜止就緒、靜止阻塞和活躍阻塞B、靜止就緒、活躍阻塞和靜止阻塞C、活躍阻塞、靜止就緒和靜止阻塞D、活躍阻塞、靜止阻塞和靜止就緒標(biāo)準(zhǔn)答案：D知識點解析：暫無解析26、A、“運行”→(a)的“等待”邊B、“運行”→(b)的“等待”邊C、(a)→“運行”的“恢復(fù)或激活”邊D、“活動就緒”→(b)的“等待”邊標(biāo)準(zhǔn)答案：A知識點解析：一個進程從創(chuàng)建而產(chǎn)生至撤銷而消亡的整個生命周期，可以用一組狀態(tài)加以刻畫，為了便于管理進程，把進程劃分為幾種狀態(tài)，分別有三態(tài)模型、五態(tài)模型。1．三態(tài)模型按進程在執(zhí)行過程中的不同狀況至少定義3種不同的進程狀態(tài)：(1)運行態(tài)占有處理器正在運行。(2)就緒態(tài)具備運行條件，等待系統(tǒng)分配處理器以便運行。(3)等待態(tài)(阻塞態(tài))不具備運行條件，正在等待某個事件的完成。一個進程在創(chuàng)建后將處于就緒狀態(tài)。每個進程在執(zhí)行過程中，任一時刻必處于上述三種狀態(tài)之一。同時，在一個進程執(zhí)行過程中，它的狀態(tài)將會發(fā)生改變。圖7-3表示進程的狀態(tài)轉(zhuǎn)換。運行狀態(tài)的進程將由于出現(xiàn)等待事件而進入等待狀態(tài)，當(dāng)?shù)却录Y(jié)束之后等待狀態(tài)的進程將進入就緒狀態(tài)，而處理器的調(diào)度策略又會引起運行狀態(tài)和就緒狀態(tài)之間的切換。引起進程狀態(tài)轉(zhuǎn)換的具體原因如下。(1)運行態(tài)→等待態(tài)等待使用資源；如等待外設(shè)傳輸；等待人工干預(yù)。(2)等待態(tài)→就緒態(tài)資源得到滿足；如外設(shè)傳輸結(jié)束；人工干預(yù)完成。(3)運行態(tài)→就緒態(tài)運行時間片到：出現(xiàn)有更高優(yōu)先權(quán)進程。(4)就緒態(tài)→運行態(tài)CPU空閑時選擇一個就緒進程。2．五態(tài)模型在三態(tài)模型中，總是假設(shè)所有的進程都在內(nèi)存中。事實上，可能出現(xiàn)這樣一些情況，例如，由于進程的不斷創(chuàng)建，系統(tǒng)的資源已經(jīng)不能滿足進程運行的要求，這個時候就必須把某些進程掛起，對換到磁盤鏡像區(qū)中，暫時不參與進程調(diào)度，起到平滑系統(tǒng)操作負(fù)荷的目的。引起進程掛起的原因是多樣的，主要有：(1)系統(tǒng)中的進程均處于等待狀態(tài)，處理器空閑，此時需要把一些阻塞進程對換出去，以騰出足夠的內(nèi)存裝入就緒進程運行。(2)進程競爭資源，導(dǎo)致系統(tǒng)資源不足，負(fù)荷過重，此時需要掛起部分進程以調(diào)整系統(tǒng)負(fù)荷，保證系統(tǒng)的實時性或讓系統(tǒng)正常運行。(3)把一些定期執(zhí)行的進程(如審計程序、監(jiān)控程序、記賬程序)對換出去，以減輕系統(tǒng)負(fù)荷。(4)用戶要求掛起自己的進程，以便根據(jù)中間執(zhí)行情況和中間結(jié)果進行某些調(diào)試、檢查和改正。(5)父進程要求掛起自己的后代子進程，以進行某些檢查和改正。(6)操作系統(tǒng)需要掛起某些進程，檢查運行中資源使用情況，以改善系統(tǒng)性能；當(dāng)系統(tǒng)出現(xiàn)故障或某些功能受到破壞時，需要掛起某些進程以排除故障。圖7-4給出了具有掛起進程功能的系統(tǒng)中的進程狀態(tài)。在此類系統(tǒng)中，進程增加了兩個新狀態(tài)：靜止就緒態(tài)和靜止阻塞態(tài)。為了區(qū)別，而把三態(tài)模型中的等待態(tài)改名為活躍阻塞態(tài)，就緒態(tài)改名為活躍就緒態(tài)。靜止就緒態(tài)表明了進程具備運行條件但目前在二級存儲器中，只有當(dāng)它被對換到主存才能被調(diào)度執(zhí)行。靜止阻塞態(tài)則表明了進程正在等待某一個事件且在二級存儲器中。引起進程狀態(tài)轉(zhuǎn)換的具體原因如下。(1)活躍阻塞態(tài)→靜止阻塞態(tài)如果當(dāng)前不存在活躍就緒進程，那么至少有一個等待態(tài)進程將被對換出去成為靜止阻塞態(tài)；操作系統(tǒng)根據(jù)當(dāng)前資源狀況和性能要求，可以決定把活躍阻塞態(tài)進程對換出去成為靜止阻塞態(tài)。(2)靜止阻塞態(tài)→靜止就緒態(tài)引起進程等待的事件發(fā)生之后，相應(yīng)的靜止阻塞態(tài)進程將轉(zhuǎn)換為靜止就緒態(tài)。(3)靜止就緒態(tài)→活躍就緒態(tài)當(dāng)內(nèi)存中沒有活躍就緒態(tài)進程，或者靜止就緒態(tài)進程具有比活躍就緒態(tài)進程更高的優(yōu)先級，系統(tǒng)將把靜止就緒態(tài)進程轉(zhuǎn)換成活躍就緒態(tài)。(4)活躍就緒態(tài)→靜止就緒態(tài)操作系統(tǒng)根據(jù)當(dāng)前資源狀況和性能要求，也可以決定把活躍就緒態(tài)進程對換出去成為靜止就緒態(tài)。(5)靜止阻塞態(tài)→活躍阻塞態(tài)當(dāng)一個進程等待一個事件時，原則上不需要把它調(diào)入內(nèi)存。但是，當(dāng)一個進程退出后，主存已經(jīng)有了一大塊自由空間，而某個靜止阻塞態(tài)進程具有較高的優(yōu)先級并且操作系統(tǒng)已經(jīng)得知導(dǎo)致它阻塞的事件即將結(jié)束，此時便發(fā)生了這一狀態(tài)變化。不難看出，一個掛起進程等同于不在主存的進程，因此掛起的進程將不參與進程調(diào)度直到它們被對換進主存。一個掛起進程具有如下特征。(1)該進程不能立即被執(zhí)行。(2)掛起進程可能會等待一個事件，但所等待的事件是獨立于掛起條件的，事件結(jié)束并不能導(dǎo)致進程具備執(zhí)行條件。(3)進程進入掛起狀態(tài)是由于操作系統(tǒng)、父進程或進程本身阻止它的運行。(4)結(jié)束進程掛起狀態(tài)的命令只能通過操作系統(tǒng)或父進程發(fā)出。對照試題中的圖7-2和分析中的圖7-4，顯然，(a)是活躍阻塞，(b)是靜止阻塞，(c)是靜止就緒。同時，還要增加一條從運行態(tài)到活躍阻塞態(tài)(a)的線，其狀態(tài)轉(zhuǎn)換原因是“等待事件發(fā)生”，和一條從運行態(tài)到靜止就緒態(tài)(c)的線，其狀態(tài)轉(zhuǎn)換原因是“掛起”。在一臺按字節(jié)編址的8位計算機系統(tǒng)中，采用虛擬頁式存儲管理方案，頁面的大小為1KB，且系統(tǒng)中沒有使用快表(或聯(lián)想存儲器)。圖7-5所示的是劃分成6個頁面的用戶程序。圖中swapA，B是16位的指令，A和B表示該指令的兩個16位操作數(shù)。swap指令存放在內(nèi)存的1023單元中，操作數(shù)A存放在內(nèi)存的3071單元中，操作數(shù)B存放在內(nèi)存的5119單元中。執(zhí)行swap指令需要訪問(58)次內(nèi)存，將產(chǎn)生(59)次缺頁中斷。27、在一臺按字節(jié)編址的8位計算機系統(tǒng)中，采用虛擬頁式存儲管理方案，頁面的大小為1KB，且系統(tǒng)中沒有使用快表(或聯(lián)想存儲器)。圖7-5所示的是劃分成6個頁面的用戶程序。圖中swapA，B是16位的指令，A和B表示該指令的兩個16位操作數(shù)。swap指令存放在內(nèi)存的1023單元中，操作數(shù)A存放在內(nèi)存的3071單元中，操作數(shù)B存放在內(nèi)存的5119單元中。執(zhí)行swap指令需要訪問(58)次內(nèi)存，將產(chǎn)生(59)次缺頁中斷。A、6B、12C、18D、24標(biāo)準(zhǔn)答案：B知識點解析：暫無解析28、A、3B、4C、5D、6標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)試題中的條件，內(nèi)存按字節(jié)編址，頁面大小為1024B。swap-A，B是16位的指令，存放在內(nèi)存的1023單元中，實際上需要存放在第0頁最后1個單元和第1頁第1個單元中。同樣，操作數(shù)A存放在第2頁最后1個單元和第3頁第1個單元中，操作數(shù)B存放在第4頁最后1個單元和第5頁最后1個單元中。因此，執(zhí)行swap指令將產(chǎn)生5次缺頁中斷(不可能出現(xiàn)指令本身的2次缺頁)。在沒有快表的情況下，由于頁表是駐留在內(nèi)存的某個固定區(qū)域中，而取數(shù)據(jù)或指令又必須經(jīng)過頁表變換才能得到實際物理地址。因此，取一個數(shù)據(jù)或指令至少要訪問內(nèi)存2次以上。將下面Shell程序段中的空缺部分補齊，使得它可以將指定的一個或多個輸入文件的內(nèi)容依次添加到輸出文件的末尾，如果指定的輸出文件不存在，則程序應(yīng)自動產(chǎn)生一個輸出文件。if["$#"-lt2];thenecho"usage$0＜o(jì)utput-file＞＜inputfile1＞[＜inputfile2＞…]"exit0fioutput="$1"shiftforiin(61);doif[-e"Si"];then#oruse'-a$i'cat(62)fidone29、將下面Shell程序段中的空缺部分補齊，使得它可以將指定的一個或多個輸入文件的內(nèi)容依次添加到輸出文件的末尾，如果指定的輸出文件不存在，則程序應(yīng)自動產(chǎn)生一個輸出文件。if["$#"-lt2];thenecho"usage$0＜o(jì)utput-file＞＜inputfile1＞[＜inputfile2＞…]"exit0fioutput="$1"shiftforiin(61);doif[-e"Si"];then#oruse’-a$i’cat(62)fidoneA、$#B、$IC、$!D、$@標(biāo)準(zhǔn)答案：D知識點解析：暫無解析30、A、$i＞$outputB、$i＞＞$outputC、$I＞$outputD、$I＞＞$output標(biāo)準(zhǔn)答案：B知識點解析：在Linux的Shell程序中的保留字符及其含義如表7-5所示。cat命令的功能是從命令行給出的文件中讀取數(shù)據(jù)，并將這些數(shù)據(jù)直接送到標(biāo)準(zhǔn)輸出。輸出重定向是指把命令(或可執(zhí)行程序)的標(biāo)準(zhǔn)輸出或標(biāo)準(zhǔn)錯誤輸出重新定向到指定文件中。這樣，該命令的輸出就不顯示在屏幕上，而是寫入到指定文件中。輸出重定向比輸入重定向更常用，很多情況下都可以使用這種功能。例如，如果某個命令的輸出很多，在屏幕上不能完全顯示，那么將輸出重定向到一個文件中，然后再用文本編輯器打開這個文件，就可以查看輸出信息；如果想保存一個命令的輸出，也可以使用這種方法。還有，輸出重定向可以用于把一個命令的輸出當(dāng)作另一個命令的輸入。輸出重定向的一般形式為：命令，文件名。如果，符號后邊的文件已存在，那么這個文件將被重寫。為避免輸出重定向中指定文件只能存放當(dāng)前命令的輸出重定向的內(nèi)容，shell提供了輸出重定向的一種追加手段。輸出追加重定向與輸出重定向的功能非常相似，區(qū)別僅在于輸出追加重定向的功能是把命令(或可執(zhí)行程序)的輸出結(jié)果追加到指定文件的最后，而該文件原有內(nèi)容不被破壞。如果要將一條命令的輸出結(jié)果追加到指定文件的后面，可以使用追加重定向操作符>>。形式為：命令>>文件名。在Shell中，for循環(huán)的格式如下：Shell00,for循環(huán)的格式如下:forvarinarg1arg2...argndocommand…commanddone在圖7-6所示的樹型文件系統(tǒng)中，方框表示目錄，圓圈表示文件，“/”表示路徑之間的分隔符，“/”在路徑之首時表示根目錄，“..”表示父目錄。假設(shè)當(dāng)前目錄是D1，“COPY”表示拷貝命令，那么，將文件F2拷貝到根目錄中的正確命令是(63)；下面對根目錄中文件f1和子目錄W1中文件f1描述正確的是(64)。31、在圖7-6所示的樹型文件系統(tǒng)中，方框表示目錄，圓圈表示文件，“/”表示路徑之間的分隔符，“/”在路徑之首時表示根目錄，“..”表示父目錄。假設(shè)當(dāng)前目錄是D1，“COPY”表示拷貝命令，那么，將文件F2拷貝到根目錄中的正確命令是(63)；下面對根目錄中文件f1和子目錄W1中文件f1描述正確的是(64)。A、COPYD1/W2/f2/B、COPYW2/f2..C、COPY/W2/f2..D、COPY/W2/f2/標(biāo)準(zhǔn)答案：B知識點解析：暫無解析32、A、根目錄中文件f1和子目錄W1中文件f1是完全相同的B、根目錄中文件f1和子目錄W1中文件f1是不相同的C、根目錄中文件F1和子目錄W1中文件F1可能相同也可能不相同D、樹型文件系統(tǒng)中不允許出現(xiàn)相同名字的文件標(biāo)準(zhǔn)答案：C知識點解析：在樹型目錄結(jié)構(gòu)中，樹的根結(jié)點為根目錄，數(shù)據(jù)文件作為樹葉，其他所有目錄均作為樹的結(jié)點。在樹型目錄結(jié)構(gòu)中，從根目錄到任何數(shù)據(jù)文件之間，只有一條唯一的通路，從樹根開始，把全部目錄文件名與數(shù)據(jù)文件名依次用“/”連接起來，構(gòu)成該數(shù)據(jù)文件的路徑名，且每個數(shù)據(jù)文件的路徑名是唯一的。這樣，可以解決文件重名問題，不同路徑下的同名文件不一定是相同的文件。從樹根開始的路徑名為絕對路徑名，文件系統(tǒng)有很多級時，使用不很方便，所以引入相對路徑名，即從當(dāng)前目錄開始，逐級通過中間的目錄文件，最后到達所要訪問的數(shù)據(jù)文件。所以，對于第(63)題，正確答案為B，其中“..”表示當(dāng)前目錄的上一級目錄，恰好為根目錄。某書店有一個收銀員，該書店最多允許n個購書者進入。將收銀員和購書者看作不同的進程，其工作流程如圖7-8所示。利用PV操作實現(xiàn)該過程，設(shè)置信號量S1、S2和Sn，初值分別為0，0，n。則圖7-8中a1和a2應(yīng)填入(69)，b1和b2應(yīng)填入(70)。33、某書店有一個收銀員，該書店最多允許n個購書者進入。將收銀員和購書者看作不同的進程，其工作流程如圖7-8所示。利用PV操作實現(xiàn)該過程，設(shè)置信號量S1、S2和Sn，初值分別為0，0，n。則圖7-8中a1和a2應(yīng)填入(69)，b1和b2應(yīng)填入(70)。A、V(S)、P(S2)B、V(Sn)、P(Sn)C、P(S1)、V(S2)D、P(S2)、V(S1)標(biāo)準(zhǔn)答案：A知識點解析：暫無解析34、A、P(Sn)、V(S2)B、V(Sn)、P(S2)C、P(S1)、V(S2)D、P(S2)、V(S1)標(biāo)準(zhǔn)答案：C知識點解析：根據(jù)試題描述，在本題中，Sn顯然是代表允許進入書店的購書者的人數(shù)，初值為n，表示可以進入n個購書者。S2用于實現(xiàn)對收銀員的互斥訪問，初值為0，表示收銀員空閑，可以付款。S1代表有多少顧客等待付款，初值為0，表示沒有顧客付款。整個工作流程描述如下：首先是收銀員上班，執(zhí)行P(S1)，看是否有顧客付款，如果沒有，則阻塞。否則，開始收費，收費完畢后，再執(zhí)行V(S2)，表示收銀員空閑。購書者進入書店后，執(zhí)行P(Sn)，然后購書，當(dāng)要付款時，執(zhí)行V(S1)，表示多了一個顧客在等待付款，然后執(zhí)行P(S2)，看收銀員是否忙，如果忙，則阻塞。否則，開始付款。顧客離開書店時，執(zhí)行V(Sn)。影響文件系統(tǒng)可靠性因素之一是文件系統(tǒng)的一致性問題，如果讀取(71)的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。通常的解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。在塊的一致性檢查時，檢測程序構(gòu)造一張表，表中為每個塊設(shè)立兩個計數(shù)器，一個跟蹤該塊在文件中出現(xiàn)的次數(shù)，一個跟蹤該塊在空閑表中出現(xiàn)的次數(shù)。若系統(tǒng)有16個塊，檢測程序通過檢測發(fā)現(xiàn)表(72)狀態(tài)下的文件系統(tǒng)是一致的。35、影響文件系統(tǒng)可靠性因素之一是文件系統(tǒng)的一致性問題，如果讀取(71)的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。通常的解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。在塊的一致性檢查時，檢測程序構(gòu)造一張表，表中為每個塊設(shè)立兩個計數(shù)器，一個跟蹤該塊在文件中出現(xiàn)的次數(shù)，一個跟蹤該塊在空閑表中出現(xiàn)的次數(shù)。若系統(tǒng)有16個塊，檢測程序通過檢測發(fā)現(xiàn)表(72)狀態(tài)下的文件系統(tǒng)是一致的。A、用戶文件的某磁盤塊B、空閑表磁盤塊C、用戶目錄文件D、系統(tǒng)目錄文件標(biāo)準(zhǔn)答案：D知識點解析：暫無解析36、A、B、C、D、標(biāo)準(zhǔn)答案：B知識點解析：影響文件系統(tǒng)可靠性因素之一是文件系統(tǒng)的一致性問題，如果讀取系統(tǒng)目錄文件的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。因為很多文件系統(tǒng)是先讀取磁盤塊到主存，在主存，進行修改，然后寫回磁盤。但如果讀取某磁盤塊，修改后再將信息寫回磁盤前系統(tǒng)崩潰，則文件系統(tǒng)就可能會出現(xiàn)不一致性狀態(tài)。如果這些未被寫回的磁盤塊是系統(tǒng)目錄文件，如索引節(jié)點塊、目錄塊或空閑管理塊等，那么后果是很嚴(yán)重的。通常的解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。在塊的一致性檢查時，檢測程序構(gòu)造一張表，表中為每個塊設(shè)立兩個計數(shù)器，一個跟蹤該塊在文件中出現(xiàn)的次數(shù)，一個跟蹤該塊在空閑表中出現(xiàn)的次數(shù)。若系統(tǒng)有16個塊，當(dāng)進行文件的一致性檢查時發(fā)現(xiàn)，選項A的第3塊在計數(shù)器1中為0，這意味著沒有文件使用這個塊，但在計數(shù)器2中也為0，這意味著這個塊不空閑。因此，文件系統(tǒng)進行一致性檢查時發(fā)現(xiàn)出了問題。選項C的第6塊在計數(shù)器1中為3，說明這個塊被重復(fù)分配了3次，因此文件系統(tǒng)進行一致性檢查時發(fā)現(xiàn)出了問題。選項D的第8塊在計數(shù)器2中為2，說明這個塊被重復(fù)釋放了2次，因此文件系統(tǒng)進行一致性檢查時發(fā)現(xiàn)出了問題。選項B的某個塊在計數(shù)器1中為1，在計數(shù)器2為0；而某個塊在計數(shù)器1中為0，在計數(shù)器2中為1。這說明文件系統(tǒng)的一致性檢查是正確的。若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)Pi(i=1，2，…，n)表示售票終端的進程，Hj(j=1，2，…，m)表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。系統(tǒng)初始化時將信號量3賦值為(75)。Pi進程的工作流程如圖7-10所示，a、b和c處將執(zhí)行P操作和V操作，則圖7-10中a、b和c應(yīng)填入(76)。37、若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)Pi(i=1，2，…，n)表示售票終端的進程，Hj(j=1，2，…，m)表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。系統(tǒng)初始化時將信號量3賦值為(75)。Pi進程的工作流程如圖7-10所示，a、b和c處將執(zhí)行P操作和V操作，則圖7-10中a、b和c應(yīng)填入(76)。A、0B、1C、2D、3標(biāo)準(zhǔn)答案：B知識點解析：暫無解析38、A、P(S)、V(S)和V(S)B、P(S)、P(S)和V(S)C、V(S)、P(S)和P(S)D、V(S)、V(S)和P(S)標(biāo)準(zhǔn)答案：A知識點解析：因為該航空公司的飛機訂票系統(tǒng)有n個訂票終端，多個客戶可能在不同的終端同時訂購某一航班的票，導(dǎo)致售票出錯。例如，當(dāng)某航班只剩下一張票時，有3個客戶在3個不同的終端訂購，則3個終端可能同時售出這張票。而這是不允許的，因此，必須要設(shè)置一個信號量s，用來表示某航班當(dāng)前是否有客戶在訂票或者待訂票的人數(shù)。該信號量的初值為1，表示同時只能有一個客戶訂購某個航班的票。當(dāng)有客戶在某個終端訂購某航班的票時，首先要執(zhí)行P(S)操作，，使其他客戶等待。當(dāng)完成訂票或者票已售完時，再執(zhí)行V(S)操作。VisualBasic是開發(fā)Windows應(yīng)用程序的良好工具。VisualBasic是一種(6)驅(qū)動的程序語言，在程序內(nèi)必須設(shè)計各種(6)的處理程序碼，當(dāng)此(6)發(fā)生時，隨即執(zhí)行相應(yīng)的程序碼。在程序設(shè)計時，設(shè)計人員可使用VisualBasic所提供的(7)建立用戶界面，從而大大提高程序設(shè)計效率。39、VisualBasic是開發(fā)Windows應(yīng)用程序的良好工具。VisualBasic是一種(6)驅(qū)動的程序語言，在程序內(nèi)必須設(shè)計各種(6)的處理程序碼，當(dāng)此(6)發(fā)生時，隨即執(zhí)行相應(yīng)的程序碼。在程序設(shè)計時，設(shè)計人員可使用VisualBasic所提供的(7)建立用戶界面，從而大大提高程序設(shè)計效率。A、指令B、事件C、數(shù)據(jù)D、過程標(biāo)準(zhǔn)答案：B知識點解析：暫無解析40、A、函數(shù)B、子程序庫C、工具D、過程調(diào)用標(biāo)準(zhǔn)答案：C知識點解析：請參考試題1的分析。對時鐘頻率為400MHz的某計算機進行測試，測試程序使用4種類型的指令。每種指令的數(shù)量及每種指令的指令時鐘數(shù)(CPI)如表5-1所示。該計算機的指令平均時鐘數(shù)為(9)；該計算機的運算速度約為(10)MIPS。41、對時鐘頻率為400MHz的某計算機進行測試，測試程序使用4種類型的指令。每種指令的數(shù)量及每種指令的指令時鐘數(shù)(CPI)如表5-1所示。該計算機的指令平均時鐘數(shù)為(9)；該計算機的運算速度約為(10)MIPS。A、1.82B、2.24C、2.56D、3.2標(biāo)準(zhǔn)答案：B知識點解析：暫無解析42、A、153.6B、162.4C、178.6D、184.2標(biāo)準(zhǔn)答案：C知識點解析：這是一道簡單的計算題。計算機的指令平均時鐘數(shù)為總時鐘蜘總條數(shù)，即(120000×1+36000×2+24000×4+20000×8)/(120000+36000+24000+20000)=2.24MIPS是指每秒百萬條指令，因為時鐘頻率為400MHz，則MIPS=400/2.24=178.6。微機A和微機B采用同樣的CPU，微機A的主頻為800MHz而微機B為1200MHz。若微機A平均指令執(zhí)行速度為40MIPS，則微機A的平均指令周期為(11)ns，微機B的平均指令執(zhí)行速度為(12)MIPS。43、微機A和微機B采用同樣的CPU，微機A的主頻為800MHz而微機B為1200MHz。若微機A平均指令執(zhí)行速度為40MIPS，則微機A的平均指令周期為(11)ns，微機B的平均指令執(zhí)行速度為(12)MIPS。A、15B、25C、40D、60標(biāo)準(zhǔn)答案：B知識點解析：暫無解析44、A、20B、40C、60D、80標(biāo)準(zhǔn)答案：C知識點解析：MIPS的含義為“百萬條指令/每秒”，也就是說，微機A平均每秒執(zhí)行4千萬條指定，因此其平均指令周期為1/4千萬s=0.25×10-7s=25×10-9=25ns。因為微機B的主頻為1200MHz，是微機A主頻的1200/800=1.5倍，所以，微機B的平均指令執(zhí)行速度應(yīng)該是微機A的1.5倍，即40×1.5=60MIPS。在計算機系統(tǒng)中，某一功能的處理時間為整個系統(tǒng)運行時間的50%，若使該功能的處理速度加快10倍，根據(jù)Amdah1定律，這樣做可以使整個系統(tǒng)的性能提高工(27)倍。若要使整個系統(tǒng)的性能提高1.5倍，則該功能的處理速度應(yīng)加快(28)倍。45、在計算機系統(tǒng)中，某一功能的處理時間為整個系統(tǒng)運行時間的50%，若使該功能的處理速度加快10倍，根據(jù)Amdah1定律，這樣做可以使整個系統(tǒng)的性能提高工(27)倍。若要使整個系統(tǒng)的性能提高1.5倍，則該功能的處理速度應(yīng)加快(28)倍。A、1.6B、1.7C、1.8D、1.9標(biāo)準(zhǔn)答案：C知識點解析：暫無解析46、A、3B、5C、7D、8標(biāo)準(zhǔn)答案：A知識點解析：Amdah1定律：系統(tǒng)中某一部件由于采用某種更快的執(zhí)行方式后，整個系統(tǒng)性能的提高與這種執(zhí)行方式的使用頻率或占總執(zhí)行時間的比例有關(guān)。Amdah1定律定義了由于采用特殊的方法所能獲得的加速比的大小。Amdah1定律中，加速比與兩個因素有關(guān)：一個是計算機執(zhí)行某個任務(wù)的總時間中可被改進部分的時間所占的百分比，即(可改進部分占用的時間/改進前整個任務(wù)的執(zhí)行時間)，記為fe，它總小于1。另一個是改進部分采用改進措施后比沒有采用改進措施前性能提高的倍數(shù)，即(改進前改進部分的執(zhí)行時間/改進后改進部分的執(zhí)行時間)，記為re，它總大于1。Amdah1定律既可以用來確定系統(tǒng)中對性能限制最大的部件，也可以用來計算通過改進某些部件所獲得的系統(tǒng)性能的提高。Amdah1定律指出，加快某部件執(zhí)行速度所獲得的系統(tǒng)性能加速比，受限于該部件在系統(tǒng)中所占的重要性。假設(shè)我們對機器進行某種改進，那么機器系統(tǒng)的加速比就是：系統(tǒng)加速比=改進后系統(tǒng)性能/改進前系統(tǒng)性能或者系統(tǒng)加速比=改進前總執(zhí)行時間/改進后總執(zhí)行時間系統(tǒng)加速比依賴于兩個因素。(1)可改進部分在原系統(tǒng)計算時間中所占的比例。例如，一個需運行60秒的程序中，有20秒的運算可以加速，那么該比例就是20/60。這個值用“可改進比例”表示，它總是小于等于1的。(1)可改進部分改進以后的性能提高。例如，系統(tǒng)改進后執(zhí)行程序，其中可改進部分花費2秒時間，而改進前該部分需花費5秒，則性能提高為5/2。用“部件加速比”表示性能提高比，一般情況下，它是大于1的。部件改進后，系統(tǒng)的總執(zhí)行時間等于不可改進部分的執(zhí)行時間加上可改進部分改進后的執(zhí)行時間，系統(tǒng)加速比為改進前與改進后總執(zhí)行時間之比，即：系統(tǒng)加速比：改進前總執(zhí)行時間／改進后總執(zhí)行時間：1/((1-re)+fe/re)Amdah1定律有3個推論。(1)Amdah1定律表達了一種性能增加的遞減規(guī)則：如果僅僅對計算機中的某一部分做性能改進，則改進越多，系統(tǒng)獲得的效果越小。(2)如果只針對整個任務(wù)的一部分進行優(yōu)化，那么所獲得的加速比不大于1/(1-fe)。(3)Amdah1定律告訴我們?nèi)绾魏饬恳粋€“好”的計算機系統(tǒng)：具有高性價比的計算機是一個帶寬平衡的系統(tǒng)，而不是看它使用的某些部件的性能。在本題中，fe=0.5，re=10，可以得到系統(tǒng)的加速比為1.8左右。當(dāng)加速比要求為1.5時，利用上述公式，可以算出該功能部件的加速比為3倍。用單臺處理機順序計算表達式：f=a+be+ce2+de3，需(29)級。若用三臺處理機并行計算此表達式，則只需(30)級。47、用單臺處理機順序計算表達式：f=a+be+ce2+de3，需(29)級。若用三臺處理機并行計算此表達式，則只需(30)級。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：C知識點解析：暫無解析48、A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：用單臺處理機順序計算題目中的表達式