版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師上午(基礎知識)試題章節(jié)練習試卷3(共9套)(共371題)軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師上午(基礎知識)試題章節(jié)練習試卷第1套一、中文選擇題(本題共9題,每題1.0分,共9分。)1、(1)屬于第三層VPN協(xié)議。A、TCPB、IPsecC、PPOED、SSL標準答案:B知識點解析:所謂第三層VPN,就是在網(wǎng)絡參考模型的第三層,即網(wǎng)絡層,利用一些特殊的技術例如隧道技術、標記交換協(xié)議MPLS或虛擬路由器等,來實現(xiàn)企業(yè)用戶各個節(jié)點之間的互聯(lián)。其中,采用隧道技術的方式目前以IP隧道為主,即在兩個節(jié)點之間利用隧道協(xié)議封裝重新定義數(shù)據(jù)包的路由地址,使得具有保留p地址的數(shù)據(jù)包可以在公共數(shù)據(jù)網(wǎng)上進行路由,利用這種方式可以很好地解決p地址的問題。同時,利用某些隧道協(xié)議的加密功能,例如IPsec,還可以充分地保障數(shù)據(jù)傳輸?shù)陌踩?。選項中的PPPOE是在以太網(wǎng)絡中轉播PPP幀信息的技術。通常PPP是用來通過電話線路及ISDN撥號接駁到ISP時使用。該協(xié)議具有用戶認證及通知IP地址的功能。2、圖10-1所示的防火墻結構屬于(2)。A、簡單的雙宿主主機結構B、單DMZ防火墻結構C、帶有屏蔽路由器的單網(wǎng)段防火墻結構D、雙DMZ防火墻結構標準答案:B知識點解析:DMZ是英文demilitarizedzone的縮寫,中文名稱為隔離區(qū),也稱非軍事化區(qū)。它是為了解決安裝防火墻后外部網(wǎng)絡不能訪問內部網(wǎng)絡服務器的問題,而設立的一個非安全系統(tǒng)與安全系統(tǒng)之間的緩沖區(qū)。這個緩沖區(qū)位于企業(yè)內部網(wǎng)絡和外部網(wǎng)絡之間的小網(wǎng)絡區(qū)域內,在這個小網(wǎng)絡區(qū)域內可以放置一些必須公開的服務器設施,如企業(yè)Web服務器、FTP服務器和論壇等。另一方面,通過這樣一個DMZ區(qū)域,更加有效地保護了內部網(wǎng)絡,因為這種網(wǎng)絡部署,比起一般的防火墻方案,對攻擊者來說又多了一道關卡。DMZ防火墻方案為要保護的內部網(wǎng)絡增加了一道安全防線,通常認為是非常安全的。同時它提供了一個區(qū)域放置公共服務器,從而又能有效地避免一些互聯(lián)應用需要公開,而與內部安全策略相矛盾的情況發(fā)生。在圖10-1的防火墻方案中,包括兩個防火墻,屏蔽路由器抵擋外部非法網(wǎng)絡的攻擊,并管理所有內部網(wǎng)絡對DMZ的訪問。堡壘主機管理DMZ對于內部網(wǎng)絡的訪問。顯然圖10-1中只有一個DMZ,為單DMZ防火墻結構。3、電子商務交易必須具備抗抵賴性,目的在于防止(3)。A、一個實體假裝成另一個實體B、參與交易的一方否認曾經(jīng)發(fā)生過此次交易C、他人對數(shù)據(jù)進行非授權的修改、破壞D、信息從被監(jiān)視的通信過程中泄露出去標準答案:B知識點解析:在網(wǎng)絡應用中,抗抵賴性是指如何保證系統(tǒng)中的用戶簽發(fā)后又不承認自己曾認可的內容,其目的在于防止參與交易的一方否認曾經(jīng)發(fā)生過此次交易??沟仲囆园ㄔ纯沟仲囆院徒邮湛沟仲囆?。(1)源抗抵賴性:保護接收方免于發(fā)送方否認已發(fā)送的業(yè)務數(shù)據(jù)。(2)接收抗抵賴性:保護發(fā)送方免于接收方否認已接收到業(yè)務數(shù)據(jù)。4、某公司使用包過濾防火墻控制進出公司局域網(wǎng)的數(shù)據(jù),在不考慮使用代理服務器的情況下,下面描述錯誤的是“該防火墻能夠(4)”。A、使公司員工只能訪問Internet上與其有業(yè)務聯(lián)系的公司的IP地址B、僅允許HTTP協(xié)議通過C、使員工不能直接訪問FTP服務端口號為21的FTP服務D、僅允許公司中具有某些特定"地址的計算機可以訪問外部網(wǎng)絡標準答案:B知識點解析:防火墻是一種運行專門的計算機安全軟件(稱為防火墻軟件)的計算機系統(tǒng),即通過軟件與硬件相結合,能在企業(yè)內部網(wǎng)絡與外部網(wǎng)絡之間的交界外構造起一個“保護層”,所有的企業(yè)內部網(wǎng)絡與外部網(wǎng)絡之間的通信都必須經(jīng)過此保護層進行檢查與連接,只有授權允許的通信才能通過保護層。換句話說,防火墻相當于一個安全網(wǎng)關,能在一定意義下阻斷或隔離企業(yè)內部網(wǎng)絡與外部網(wǎng)絡,防止非法的入侵行為或破壞行為。用防火墻可以阻止外界對內部網(wǎng)資源的非法訪問,也可以防止內部對外部的不安全訪問。防火墻產(chǎn)品主要兩大類:一類是網(wǎng)絡級防火墻,另一類是應用級防火墻。目前一種趨勢是把這兩種技術結合起來。(1)網(wǎng)絡級防火墻:也稱包過濾防火墻。事實上是一種具有特殊功能的路由器,采用報文動態(tài)過濾技術,能夠動態(tài)地檢查流過的TCP/IP報文或分組頭,根據(jù)企業(yè)所定義的規(guī)則,決定禁止某些報文通過或者允許某些報文通過,允許通過的報文將按照路由表設定的路徑進行信息轉發(fā)。相應的防火墻軟件工作在傳輸層與網(wǎng)絡層。(2)應用級防火墻:也稱為應用網(wǎng)關型防火墻,目前已大多采用代理服務機制,即采用一個網(wǎng)關來管理應用服務,在其上安裝對應于每種服務的特殊代碼(代理服務程序),在此網(wǎng)關上控制與監(jiān)督各類應用層服務的網(wǎng)絡連接。比如對外部用戶(或內部用戶)的FTP,TELNET,SMTP等服務請求,檢查用戶的真實身份、請求合法性和源與目的地IP地址等,從而由網(wǎng)關決定接受或拒絕該服務請求,對于可接受的服務請求由代理服務機制連接內部網(wǎng)與外部網(wǎng)。如果考生了解上面所說明的防火墻知識,解題就很容易了。題目中所說的包過濾防火墻是我們介紹的第一類防火墻,此類防火墻是工作在傳輸層和網(wǎng)絡層的,但是備選答案B所說的HTTP協(xié)議屬于應用層協(xié)議,所以包過濾防火墻無法對其進行限制,所以答案應選B。5、多形病毒指的是(7)的計算機病毒。A、可在反病毒檢測時隱藏自己B、每次感染都會改變自己C、可以通過不同的渠道進行傳播D、可以根據(jù)不同環(huán)境造成不同破壞標準答案:B知識點解析:多形病毒是這樣的病毒:它產(chǎn)生了與它自身不同的,但是操作可用的拷貝,目的是希望病毒掃描程序不能檢測到所有的病毒的情況。它是一種較為高級的病毒,在每次感染后會改變自己。6、感染“熊貓燒香”病毒后的計算機不會出現(xiàn)(8)的情況。A、執(zhí)行文件圖標變成熊貓燒香B、用戶信息被泄漏C、系統(tǒng)運行變慢D、破壞計算機主板標準答案:D知識點解析:熊貓燒香是一種感染型的蠕蟲病毒,它能感染系統(tǒng)中exe、com、pif、src、html和asp等文件,還能中止大量的反病毒軟件進程并且會刪除擴展名為gho的文件,該文件是系統(tǒng)備份工具GHOST的備份文件,使用戶的系統(tǒng)備份丟失。被感染的用戶系統(tǒng)中所有.exe可執(zhí)行文件全部被改成熊貓舉著三根香的模樣。7、OSI(OpenSystemInterconnection)安全體系方案X.800將安全性攻擊分為兩類,即被動攻擊和主動攻擊。主動攻擊包括篡改數(shù)據(jù)流或偽造數(shù)據(jù)流,這種攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)運行。下列攻擊方式中不屬于主動攻擊的為(21)。A、偽裝B、消息泄露C、重放D、拒絕服務標準答案:B知識點解析:被動攻擊是對信息的保密性進行攻擊,即通過竊聽網(wǎng)絡上傳輸?shù)男畔⒉⒓右苑治鰪亩@得有價值的情報,但它并不修改信息的內容。它的目標是獲得正在傳送的信息,其特點是偷聽或監(jiān)視信息的傳遞。被動攻擊只對信息進行監(jiān)聽,不對其進行修改。被動攻擊包括信息內容泄露和業(yè)務流分析兩大類,具體有:(1)竊聽。信息在通信過程中因被監(jiān)視竊聽而泄露。(2)電磁/射頻截獲。信息從電子或機電設備所發(fā)出的無線電磁波中被提取出來。(3)業(yè)務流分析。通過觀察通信業(yè)務流模式,使非授權實體(人或系統(tǒng))獲得信息等。主動攻擊是攻擊信息來源的真實性、信息傳輸?shù)耐暾院拖到y(tǒng)服務的可用性,有意對信息進行修改、插入和刪除。主要包括:(1)截獲/修改。某一通信數(shù)據(jù)在傳輸過程中被改變、插入和替代。(2)重放。把所截獲的某次合法通信數(shù)據(jù)拷貝,出于非法目的重新發(fā)送。(3)偽裝。某個實體假裝成另一個實體,并獲取該實體的權限。(4)非法使用。某一資源被某個非授權實體或以某一非授權方式使用。(5)服務拒絕。攻擊者通過對系統(tǒng)進行非法和根本無法成功的訪問嘗試而產(chǎn)生過量的負荷,使合法用戶的訪問被無條件地阻止。(6)特洛伊木馬。含有一個覺察不出或無害程序段的軟件,當它被運行時,能損害系統(tǒng)的安全。(7)陷門。在某個系統(tǒng)或其部件中設置“機關”,使在提供特定的輸入數(shù)據(jù)時發(fā)生違反安全策略的操作等。8、安全機制是實現(xiàn)安全服務的技術手段,一種安全機制可以提供多種安全服務,而一種安全服務也可采用多種安全機制。加密機制不能提供的安全服務是(22)。A、數(shù)據(jù)保密性B、訪問控制C、數(shù)字簽名D、認證標準答案:B知識點解析:在安全的開放環(huán)境中,用戶可以使用各種安全應用。安全應用由一些安全服務來實現(xiàn);而安全服務又是由各種安全機制或安全技術實現(xiàn)的,同一安全機制有時也可以用于實現(xiàn)不同的安全服務。安全服務主要有:(1)認證,包括實體認證與數(shù)據(jù)源認證;(2)數(shù)據(jù)保密性,包括連接機密性、無連接機密性、選擇域機密性與業(yè)務流機密性;(3)數(shù)據(jù)完整性,包括有恢復連接完整性、無恢復連接完整性、選擇域連接完整性、五連接完整性與選擇域無連接完整性:(4)抗抵賴性,包括有源端證據(jù)的抗抵賴性與有交付證據(jù)的抗抵賴性;(5)訪問控制。安全機制主要有:(1)加密機制,存在加密機制意味著存在密鑰管理機制;(2)數(shù)字簽名機制;(3)訪問控制機制:(4)數(shù)據(jù)完整性機制:(5)認證機制;(6)通信業(yè)務填充機制;(7)路由控制機制;(8)公證機制。因為訪問控制雖是安全服務范疇,但不需要用到加密,所以,正確的答案為B。9、消息摘要算法是一種常用的函數(shù)。MD5算法以一個任意長數(shù)據(jù)運動塊作為輸入,其輸出為一個(23)比特的消息摘要。A、128B、160C、256D、512標準答案:A知識點解析:消息摘要算法實際上就是一個單向散列函數(shù)。數(shù)據(jù)塊經(jīng)過單向散列函數(shù)得到一個固定長度的散列值,攻擊者不可能通過散列值而編造數(shù)據(jù)塊,使得編造的數(shù)據(jù)塊的散列值和原數(shù)據(jù)塊的散列值相同。數(shù)據(jù)塊的簽名就是先計算數(shù)據(jù)塊的散列值,然后使用私鑰加密數(shù)據(jù)塊的散列值得到數(shù)據(jù)簽名。簽名的驗證就是計算數(shù)據(jù)塊的散列值,然后使用公鑰解密數(shù)據(jù)簽名得到另一個散列值,比較兩個散列值就可以判斷數(shù)據(jù)塊在簽名后有沒有被改動。常用的消息摘要算法有MD5,SHA等,市場上廣泛使用的MD5,SHA算法的散列值分別為128和160位,由于SHA通常采用的密鑰長度較長,因此安全性高于MD5。二、中文選擇題(含2小題)(本題共6題,每題1.0分,共6分。)按照ISO/IEC9126軟件質量標準,軟件的可維護性所包括的子特性有(25),軟件的可移植性包括的子特性有(26)。10、按照ISO/IEC9126軟件質量標準,軟件的可維護性所包括的子特性有(25),軟件的可移植性包括的子特性有(26)。A、可靠性、可更改性、一致性B、可分析性、可更改性、安全性C、可分析性、可安裝性、一致性D、可分析性、可更改性、穩(wěn)定性標準答案:D知識點解析:暫無解析11、A、可理解性、可更改性、依從性B、可安裝性、可替換性、一致性C、可操作性、可安裝性、一致性D、可分析性、可適應性、穩(wěn)定性標準答案:B知識點解析:ISO/IEC9126的軟件質量模型包括6個質量特性和21個質量子特性。1.功能性功能性(Functionality)是指與軟件所具有的各項功能及其規(guī)定性質有關的一組屬性,包括:(1)適合性(Suitability),是指與規(guī)定任務能否提供一組功能以及這組功能的適合程度有關的軟件屬性。適合程度的例子是在面向任務系統(tǒng)中,由子功能構成功能是否合適、表容量是否合適等。(2)準確性(Accuracy),是指與能否得到正確或相符的結果或效果有關的軟件屬性。此屬性包括計算值所需的準確程度。(3)互操作性(互用性,Interoperability),是指與同其他指定系統(tǒng)進行交互的能力有關的軟件屬性。為避免可能與易替換性的含義相混淆,此處用互操作性(互用性)而不用兼容性。(4)依從性(Compliance),是指使軟件遵循有關的標準、約定、法規(guī)及類似規(guī)定的軟件屬性。(5)安全性(Security),是指與防止對程序及數(shù)據(jù)的非授權的故意或意外訪問的能力有關的軟件屬性。2.可靠性可靠性(Reliability)是指在規(guī)定運行條件下和規(guī)定時間周期內,與軟件維護其性能級別的能力有關的一組屬性??煽啃苑从车氖擒浖写嬖诘男枨箦e誤、設計錯誤和實現(xiàn)錯誤,而造成的失效情況。包括:(1)成熟性(Maturity),是指與由軟件故障引起失效的頻度有關的軟件屬性。(2)容錯性(FaultTolerance),是指與在軟件故障或違反指定接口的情況下,維持規(guī)定的性能水平的能力有關的軟件屬性。指定的性能水平包括失效防護能力。(3)可恢復性(Recoverability),是指與在失效發(fā)生后,重建其性能水平并恢復直接受影響數(shù)據(jù)的能力,以及為達此目的所需的時間和努力有關的軟件屬性。3.可用性可用性(Usability)是指根據(jù)規(guī)定用戶或隱含用戶的評估所做出的關于與使用軟件所需要的努力程度有關的一組屬性。包括:(1)可理解性(Understandability),是指與用戶為認識邏輯概念及其應用范圍所花的努力有關的軟件屬性。(2)易學性(Learnability),是指與用戶為學習軟件應用(例如,運行控制、輸入、輸出)所花的努力有關的軟件屬性。(3)可操作性(Operability),是指與用戶為操作和運行控制所花的努力有關的軟件屬性。4.效率效率(Efficiency)是指在規(guī)定條件下,與軟件性能級別和所使用資源總量之間的關系有關的一組屬性。包括:(1)時間特性(TimeBehaviour),是指與軟件執(zhí)行其功能時響應和處理時間以及吞吐量有關的軟件屬性。(2)資源特性(ResourceBehaviour),是指與在軟件執(zhí)行其功能時所使用的資源數(shù)量及其使用時間有關的軟件屬性。5.可維護性可維護性(Maintainability)是指與對軟件進行修改的難易程度有關的一組屬性。包括:(1)可分析性(Analysability),是指與為診斷缺陷或失效原因及為判定待修改的部分所需努力有關的軟件屬性。(2)可改變性(Changeability),是指與進行修改、排除錯誤或適應環(huán)境變化所需努力有關的軟件屬性。(3)穩(wěn)定性(Stability),是指與修改所造成的未預料結果的風險有關的軟件屬性。(4)可測試性(Testability),是指與確認已修改軟件所需的努力有關的軟件屬性。此子特性的含義可能會被研究中的修改加以改變。6.可移植性可移植性的具體內容請參考9.1.10節(jié)的描述。ISO7498-2標準涉及到的5種安全服務是(29)。可信賴計算機系統(tǒng)評價準則(TCSEC)把計算機系統(tǒng)的安全性分為4大類7個等級,其中的C2級是指(30)。12、ISO7498-2標準涉及到的5種安全服務是(29)。可信賴計算機系統(tǒng)評價準則(TCSEC)把計算機系統(tǒng)的安全性分為4大類7個等級,其中的C2級是指(30)。A、身份認證,訪問控制,數(shù)據(jù)加密,數(shù)據(jù)完整,安全審計B、身份認證,訪問控制,數(shù)據(jù)加密,數(shù)據(jù)完整,防止否認C、身份認證,安全管理,數(shù)據(jù)加密,數(shù)據(jù)完整,防止否認D、身份認證,訪問控制,數(shù)據(jù)加密,安全標記,防止否認標準答案:B知識點解析:暫無解析13、A、安全標記保護B、自主式安全保護C、結構化安全策略模型D、受控的訪問保護標準答案:D知識點解析:在ISO7498-2中描述了開放系統(tǒng)互聯(lián)安全的體系結構,提出設計安全的信息系統(tǒng)的基礎架構中應該包含5種安全服務(安全功能)、能夠對這5種安全服務提供支持的8類安全機制和普遍安全機制以及需要進行的5種OSI安全管理方式。其結構如圖11-1所示。TCSEC將安全分為4個方面,分別是安全政策、可說明性、安全保障和文檔。在美國國防部虹系列(RainbowSeries)標準中有詳細的描述。該標準將以上4個方面分為7個安全級別,從低到高依次為D、C1、C2、B1、B2、B3和A級。(1)A類驗證設計。形式化證明的安全。用于絕密級。(2)B類.B3:安全域保護。提供可信設備的管理和恢復。即使計算機系統(tǒng)崩潰,也不會泄密。.B2:結構化安全策略模型。滿足B1類要求外,提供強制性控制。.B1:安全標記保護。滿足C類要求,并提供數(shù)據(jù)標記。(3)C類.C2:受控的訪問保護。在C1之上,增加了訪問保護和審計跟蹤功能。.C1:自主安全保護。無條件的訪問控制,具有識別和控制的責任。.D類:最低保護。例如未加任何實際的安全措施。IEEE802.11小組公布了多個正式的WLAN標準,其中(31)工作在2.4GHz的ISM頻段。在WLAN體系結構中,AP的作用是(32)。14、IEEE802.11小組公布了多個正式的WLAN標準,其中(31)工作在2.4GHz的ISM頻段。在WLAN體系結構中,AP的作用是(32)。A、802.11a和802.11bB、802.11a和802.11hC、802.11b和802.11gD、802.11g和802.11h標準答案:C知識點解析:暫無解析15、A、無線接入B、用戶服務C、數(shù)據(jù)匯聚D、業(yè)務管理標準答案:A知識點解析:1997年6月,IEEE發(fā)布了針對無線局域網(wǎng)的802.11標準,該標準定義了物理層和媒體訪問控制(MAC)協(xié)議的規(guī)范,允許無線局域網(wǎng)及無線設備制造商在一定范圍內建立互操作網(wǎng)絡設備。它的一個基本特點是:對不同的物理層設備,只有一個共同的MAC協(xié)議,從而可實現(xiàn)不同物理層設備之間的互操作性。與802.3相比,802.11有如下新特點:在物理層定義了數(shù)據(jù)傳輸?shù)男盘柼卣骱驼{制方法,定義了兩個射頻(RF)傳輸方法和一個紅外線傳輸方法。RF傳輸標準是直接序列擴頻(DSSS)和跳頻擴頻(FHSS)。由于在無線網(wǎng)絡中沖突檢測較困難,媒體訪問控制(MAC)層采用避免沖突(CA)協(xié)議,而不是沖突檢測(CD),但也只能減少沖突。802.11物理層的無線媒體(WM)決定了它與現(xiàn)有的有線局域網(wǎng)的MAC不同,它具有獨特的媒體訪問控制機制,以CSMAJCA的方式共享無線媒體。當前,802.11規(guī)范支持3種無線技術:紅外線通信、調頻擴頻通信和直擴通信。802.11定義了兩種類型的設備,一種是無線站,通常是通過一臺PC機加上一塊無線網(wǎng)絡接口卡構成的。另一個稱為無線接入點(AccessPoint,AP),它的作用是提供無線和有線網(wǎng)絡之間的橋接。一個無線接入點通常由一個無線輸出口和一個有線的網(wǎng)絡接口(802.3接口)構成,橋接軟件符合802.1d橋接協(xié)議。接入點就像是無線網(wǎng)絡的一個無線基站,將多個無線的接入站聚合到有線的網(wǎng)絡上。無線的終端可以是802.11PCMCIA卡、PCI接口、ISA接口的設備,或者是在非計算機終端上的嵌入式設備(例如802.11手機)。2000年8月,IEEE802.11標準得到了進一步的完善和修訂,并成為IEEE/ANSI和ISO/IEC的一個聯(lián)合標準,ISO/IEC將該標準定為ISO8802.11。這次IEEE802.11標準的修訂內容包括用一個基于SNMP的MIB來取代原來基于OSI協(xié)議的MIB。另外,還增加了兩項新內容:IEEE802.11a——它擴充了標準的物理層,規(guī)定無線局域網(wǎng)工作頻段在5.15GHz~5.825GHz,數(shù)據(jù)傳輸速率達到54Mb/s或72Mb/s,傳輸距離控制在10m~100m。802.11a采用正交頻分復用(OFDM)的獨特擴頻技術;可提供25Mb/s的無線ATM接口和10Mb/s的以太網(wǎng)無線幀結構接口,以及TDD/TDMA的空中接口;支持語音、數(shù)據(jù)、圖像業(yè)務;一個扇區(qū)可接入多個用戶,每個用戶可帶多個用戶終端。這樣的速率既能滿足室內的應用,也能滿足室外的應用。下面主要談一下IEEE802.11b標準。IEEE802.11b是IEEE802.11標準的另一個擴充,它規(guī)定采用2.4GHz頻帶,不需要申請就可使用,既可作為對有線網(wǎng)絡的補充,也可獨立組網(wǎng),從而使網(wǎng)絡用戶擺脫網(wǎng)線的束縛,實現(xiàn)真正意義上的移動應用。調制方法采用補償碼鍵控(CKK)。CKK來源于直序擴頻技術,多速率機制的介質訪問控制(MAC)確保當工作站之間的距離過長或干擾太大、信噪比低于某個閾值時,傳輸速率能夠從11Mb/s自動降到5.5Mb/s,或者根據(jù)直序擴頻技術調整到2Mb/s和1Mb/s,實際的工作速度在5Mb/s左右,與普通的10Base-T規(guī)格有線局域網(wǎng)幾乎處于同一水平。IEEE802.11b對無線局域網(wǎng)通信的最大貢獻是可以支持兩種速率——5.5Mb/s和11Mb/s。要做到這一點,就需要選擇DSSS作為該標準的惟一物理層技術,因為,目前在不違反FCC規(guī)定的前提下,采用跳頻技術無法支持更高的速率。這意味著IEEE802.11b系統(tǒng)可以與速率為1Mb/s和2Mb/s的IEEE802.11DSSS系統(tǒng)交互操作,但是無法與1Mb/s和2Mb/s的IEEE802.11FHSS系統(tǒng)交互操作。IEEE802.11b無線局域網(wǎng)與我們熟悉的IEEE802.3以太網(wǎng)的原理很類似,都是采用載波偵聽的方式來控制網(wǎng)絡中信息的傳送。不同之處是以太網(wǎng)采用的是CSMA/CD(載波偵聽/沖突檢測)技術,網(wǎng)絡上所有工作站都偵聽網(wǎng)絡中有無信息發(fā)送,當發(fā)現(xiàn)網(wǎng)絡空閑時即發(fā)出自己的信息,如同搶答一樣,只能有一臺工作站搶到發(fā)言權,而其余工作站需要繼續(xù)等待。一旦有兩臺以上的工作站同時發(fā)出信息,則網(wǎng)絡中會發(fā)生沖突,沖突后這些沖突信息都會丟失,各工作站則將繼續(xù)搶奪發(fā)言權。而802.11b無線局域網(wǎng)則引進了沖突避免技術,從而避免了網(wǎng)絡中沖突的發(fā)生,可以大幅度提高網(wǎng)絡效率。802.11b運作模式基本分為兩種:點對點模式和基本模式。點對點模式是指無線網(wǎng)卡和無線網(wǎng)卡之間的通信方式。只要PC插上無線網(wǎng)卡即可與另一具有無線網(wǎng)卡的PC連接,對于小型的無線網(wǎng)絡來說,是一種方便的連接方式,最多可連接256臺PC。而基本模式是指無線網(wǎng)絡規(guī)模擴充或無線和有線網(wǎng)絡并存時的通信方式,這是802.11b最常用的方式。此時,插上無線網(wǎng)卡的PC需要由接入點與另一臺PC連接。接入點負責頻段管理及漫游等指揮工作,一個接入點最多可連接1024臺PC(無線網(wǎng)卡)。當無線網(wǎng)絡節(jié)點擴增時,網(wǎng)絡存取速度會隨著范圍擴大和節(jié)點的增加而變慢,此時添加接入點可以有效控制和管理頻寬與頻段。無線網(wǎng)絡需要與有線網(wǎng)絡互聯(lián),或無線網(wǎng)絡節(jié)點需要連接和存取有線網(wǎng)的資源和服務器時,接入點可以作為無線網(wǎng)和有線網(wǎng)之間的橋梁。2003年完成草案的IEEE802.11g具備了IEEE802.11b和IEEE802.11a兩個標準的優(yōu)勢,同時克服了它們兩者的不足,是目前發(fā)展和應用最快的WLAN標準,是作為使用2.4GHz頻帶無線電波的IEEE802.11b的高速版而制定的標準。但是為了實現(xiàn)54Mb/s的傳輸速度,IEEE802.11g采用了與IEEE802.11b不同的OFDM(正交頻分復用)調制方式。因此,為了兼容IEEE802.11b,IEEE802.11g除本身特有的調制方式以外,還具備使用與IEEE802.11b相同的調制方式進行通信的功能,可以根據(jù)不同的通信對象切換調制方式。在IEEE802.11g和IEEE802.11b終端混用的場合,IEEE802.11g接入點可以為每個數(shù)據(jù)包根據(jù)不同的對象單獨切換不同的調制方式。也就是說,以IEEE802.11g調制方式與IEEE802.11g終端通信,以IEEE802.11b調制方式與IEEE802.11b終端通信。三、中文選擇題(含3小題)(本題共30題,每題1.0分,共30分。)RAD是一種經(jīng)濟的磁盤冗余陣列,它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機連接較普遍使用的工業(yè)標準接口為(19)。16、RAD是一種經(jīng)濟的磁盤冗余陣列,它采用(17)和(18)以提高數(shù)據(jù)傳輸率。RAD與主機連接較普遍使用的工業(yè)標準接口為(19)。A、智能控制器B、磁盤鏡像C、磁盤雙工技術D、多磁盤驅動器標準答案:A知識點解析:暫無解析17、A、智能控制器B、磁盤鏡像C、磁盤雙工技術D、多磁盤驅動器標準答案:D知識點解析:暫無解析18、A、RS-232B、FDDIC、SCSID、ST506標準答案:C知識點解析:RAID(RedundantArraysofInexpensiveDisks)是一種經(jīng)濟的磁盤冗余陣列,采用智能控制器和多磁盤控制器以提高數(shù)據(jù)傳輸率。RAID與主機連接較普遍使用的工業(yè)標準接口為SCSI。目前,RAID的產(chǎn)品多是由許多“獨立”的磁盤構成冗余陣列,以提高其性能和可靠性。為了提高數(shù)據(jù)傳輸率,RAID采用多磁盤驅動器和智能控制器,使得陣列中的各個磁盤可獨立并行工作,減少了數(shù)據(jù)存取等待時間。RAID機制中共分6個級別,工業(yè)界公認的標準分別為RAD0~RAD5,RAID應用的主要技術有分塊技術、交叉技術和重聚技術。(1)RAIDO級(無冗余和無校驗的數(shù)據(jù)分塊):具有最高的I/O性能和最高的磁盤空間利用率,易管理,但系統(tǒng)的故障率高,屬于非冗余系統(tǒng),主要應用于那些關注性能、容量和價格而不是可靠性的應用程序。(2)RAID1級(磁盤鏡像陣列):由磁盤對組成,每一個工作盤都有其對應的鏡像盤,上面保存著與工作盤完全相同的數(shù)據(jù)拷貝,具有最高的安全性,但磁盤空間利用率只有50%。RAD1主要用于存放系統(tǒng)軟件、數(shù)據(jù),以及其他重要文件。它提供了數(shù)據(jù)的實時備份,一旦發(fā)生故障所有的關鍵數(shù)據(jù)即刻就可使用。(3)RAD2級(采用糾錯海明碼的磁盤陣列):采用了海明碼糾錯技術,用戶需增加校驗盤來提供單糾錯和雙驗錯功能。對數(shù)據(jù)的訪問涉及到陣列中的每一個盤。大量數(shù)據(jù)傳輸時I/O性能較高,但不利于小批量數(shù)據(jù)傳輸。實際應用中很少使用。(4)RAID3和RAD4級(采用奇偶校驗碼的磁盤陣列):把奇偶校驗碼存放在一個獨立的校驗盤上。如果有一個盤失效,其上的數(shù)據(jù)可以通過對其他盤上的數(shù)據(jù)進行異或運算得到。讀數(shù)據(jù)很快,但因為寫入數(shù)據(jù)時要計算校驗位,速度較慢。(5)RAID5(無獨立校驗盤的奇偶校驗碼磁盤陣列):與RAID4類似,但沒有獨立的校驗盤,校驗信息分布在組內所有盤上,對于大、小批量數(shù)據(jù)讀寫性能都很好。RAD4和RAID5使用了獨立存取(independentaccess)技術,陣列中每一個磁盤都相互獨立地操作,所以I/O請求可以并行處理。所以,該技術非常適合于I/O請求率高的應用而不太適應于要求高數(shù)據(jù)傳輸率的應用。與其他方案類似,RAD4、RAID5也應用了數(shù)據(jù)分塊技術,但塊的尺寸相對大一點。題目中提到的其他接口解釋如下:RS-232是用來連接終端或調制解調器的串行接口;FDDI(光纖分布式數(shù)據(jù)接口)是一種光纖環(huán)形網(wǎng)絡的名稱:ST506則是個人計算機上用來連接溫徹斯特硬盤的較低速的接口,不能用來連接RAD。假設一個有3個盤片的硬盤,共有4個記錄面,轉速為7200r/min,盤面有效記錄區(qū)域的外直徑為30cm,內直徑為10cm,記錄位密度為250位/mm,磁道密度為8道/mm,每磁道分16個扇區(qū),每扇區(qū)512字節(jié),則該硬盤的非格式化容量和格式化容量約為(50),數(shù)據(jù)傳輸速率約為(51)。若一個文件超出一個磁道容量,剩下的部分(52)。19、假設一個有3個盤片的硬盤,共有4個記錄面,轉速為7200r/min,盤面有效記錄區(qū)域的外直徑為30cm,內直徑為10cm,記錄位密度為250位/mm,磁道密度為8道/mm,每磁道分16個扇區(qū),每扇區(qū)512字節(jié),則該硬盤的非格式化容量和格式化容量約為(50),數(shù)據(jù)傳輸速率約為(51)。若一個文件超出一個磁道容量,剩下的部分(52)。A、120MB和100MBB、30MB和25MBC、60MB和50MBD、22.5MB和25MB標準答案:B知識點解析:暫無解析20、A、2356KB/sB、3534KB/sC、7069KB/sD、1178KB/s標準答案:D知識點解析:暫無解析21、A、存于同一盤面的其他編號的磁道上B、存于其他盤面的同一編號的磁道上C、存于其他盤面的其他編號的磁道上D、存放位置隨機標準答案:B知識點解析:磁盤上的數(shù)據(jù)都存放于磁道上。磁道就是磁盤上的一組同心圓,其寬度與磁頭的寬度相同。為了避免減少干擾,磁道與磁道之間要保持一定的間隔(inter-trackgap),沿磁盤半徑方向,單位長度內磁道的數(shù)目稱之為道密度(道/英寸,TPI),最外層為0道。沿磁道方向,單位長度內存儲二進制信息的個數(shù)叫位密度。為了簡化電路設計,每個磁道存儲的位數(shù)都是相同的,所以其位密度也隨著從外向內而增加。磁盤的數(shù)據(jù)傳輸是以塊為單位的,所以磁盤上的數(shù)據(jù)也以塊的形式進行存放。這些塊就稱為扇區(qū)(sector),每個磁道通常包括10~100個扇區(qū)。同樣為了避免干擾,扇區(qū)之間也相互留有空隙(inter—sectorgap)。柱面是若干個磁盤組成的磁盤組,所有盤面上相同位置的磁道組稱為一個柱面(每個柱面有/1個磁道);若每個磁盤有m個磁道,則該磁盤組共有m個柱面。根據(jù)硬盤存放數(shù)據(jù)的規(guī)則,在向磁盤記錄一個文件時,應將文件盡可能記錄在同一柱面(不同記錄面上的同號磁道構成一個柱面)上,當一個柱面記錄不下時,再記錄到相鄰柱面上。因此,當一個文件超出一個磁道容量時,剩下的部分應存于其他盤面的同一編號的磁道上,即同一柱面的其他磁道上。所謂的格式化,是指將磁盤空間按照一定的磁盤陣列排布方法,有序且很規(guī)則地劃分為若干個扇區(qū),然后再把其中的所有存儲介質的電離子清除,使之上面不管有無數(shù)據(jù),都清零。在格式化中,要插入一些停頓位、寫入些輔助位,使得格式化后的容量小于格式化前的容量。磁盤格式化后能夠存儲有用信息的總量稱為存儲容量,其計算公式如下:存儲容量=n×t×s×b其中n為保存數(shù)據(jù)的總盤面數(shù);t為每面磁道數(shù):s為每道的扇區(qū)數(shù);b為每個扇區(qū)存儲的字節(jié)數(shù)。磁盤的存取時間包括尋道時間和等待時間。尋道時間(查找時間,seektime)為磁頭移動到目標磁道所需的時間(movable—headdisk),對于固定磁頭磁盤而言,無須移動磁頭,只需選擇目標磁道對應的磁頭即可。等待時間為等待讀寫的扇區(qū)旋轉到磁頭下方所用的時間。一般選用磁道旋轉一周所用時間的一半作為平均等待時間。尋道時間由磁盤機的性能決定,目前主流硬盤典型的AST(averageseektime)一般在10ms左右,而轉速則有2400r/min,5400r/min,7200r/min,等等。軟盤轉速較慢,一般只有360r/min(因為磁頭與盤面接觸性讀寫)。磁盤的數(shù)據(jù)傳輸速率是指磁頭找到地址后,單位時間寫入或讀出的字節(jié)數(shù):R=TB÷T其中TB為一個磁道上記錄的字節(jié)數(shù),了為磁盤每轉一圈所需的時間,只為數(shù)據(jù)傳輸速率。另外,對于這類試題,考生還需要記住幾個公式:(1)總磁道數(shù)=記錄面數(shù)×磁道密度×(外直徑-內直徑)÷2(2)非格式化容量=位密度×3.14×最內圈直徑×總磁道數(shù)(3)格式化容量=每道扇區(qū)數(shù)×扇區(qū)容量×總磁道數(shù)(4)平均數(shù)據(jù)傳輸速率=最內圈直徑×位密度×盤片轉速做這類試題時,一定要注意單位的換算。根據(jù)題目給定條件,我們可計算如下:總磁道數(shù)=4×8×(30-10)÷2×10=3200說明:因為直徑是以厘米為單位,而道密度是以毫米為單位,所以需要乘以10。非格式化容量=(250×3.14×10×10×3200)÷8÷1024÷1024=29.95MB說明:因為括號中求出的單位是位,而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。已知一不確定的有限自動機(NFA)如圖6-6所示,采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號為(58)的狀態(tài);狀態(tài)集T2中的成員有(59);狀態(tài)集乃等于(60);該自動機所識別的語言可以用正則式(61)表示。22、已知一不確定的有限自動機(NFA)如圖6-6所示,采用子集法將其確定化為DFA的過程如表6-1所示。狀態(tài)集T1中不包括編號為(58)的狀態(tài);狀態(tài)集T2中的成員有(59);狀態(tài)集乃等于(60);該自動機所識別的語言可以用正則式(61)表示。A、2B、4C、3D、5標準答案:A知識點解析:暫無解析23、A、1,3,4,5,ZB、2,3C、6D、4,5,Z標準答案:D知識點解析:暫無解析24、A、{Z}B、{6}C、{4,5,Z)D、{}標準答案:D知識點解析:暫無解析25、A、(0,1)*B、(0*|1*)*001C、(0*|1*)*0(0|1)*D、(0*|1*)0(01)*標準答案:D知識點解析:將NFA轉換為DFA一般采用子集法。下面我們用子集法來進行轉換。首先:K0=ε-closure(0)={S,1,2,3},這是初始集,也就是初始狀態(tài)。這里值得注意的一點是圖中ε表示空,從S到1是ε箭頭線,所以如果能到達S,也就能到達1。所以圖6-6的初態(tài)實際上包含S,1,2,3四個。所以在表2-1中,第一行第一列是:{S,1,2,3}。接下來對初態(tài)集{S,1,2,3}輸入0:即K1=ε-closure{move(K0,0)}={1,3,4,5,Z},所以第一行I0列對應的數(shù)據(jù)為{1,3,4,5,Z}。接著K2=ε-closure{move(K0,1)}={2,3},所以第一行I1列對應的數(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={}。作業(yè)調度程序從處于(22)狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。(23)指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。(24)是指作業(yè)從進(22)隊列到被調度程序選中時的時間間隔:假定把下列4個作業(yè)同時提交系統(tǒng)并進入(22)隊列,當使用最短作業(yè)優(yōu)先的調度算法時,作業(yè)的平均等待時間是(25);當使用最高優(yōu)先數(shù)優(yōu)先的調度算法時,作業(yè)的平均周轉時間是(26)。作業(yè)運行時間表如表5-8所示。26、作業(yè)調度程序從處于(22)狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。(23)指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。(24)是指作業(yè)從進(22)隊列到被調度程序選中時的時間間隔:假定把下列4個作業(yè)同時提交系統(tǒng)并進入(22)隊列,當使用最短作業(yè)優(yōu)先的調度算法時,作業(yè)的平均等待時間是(25);當使用最高優(yōu)先數(shù)優(yōu)先的調度算法時,作業(yè)的平均周轉時間是(26)。作業(yè)運行時間表如表5-8所示。A、運行B、提交C、后備D、停止E、完成標準答案:C知識點解析:暫無解析27、A、周轉時間B、響應時間C、運行時間D、等待時間E、觸發(fā)時間標準答案:A知識點解析:暫無解析28、A、周轉時間B、響應時間C、運行時間D、等待時間E、觸發(fā)時間標準答案:D知識點解析:暫無解析29、A、4.5小時B、4.25小時C、10.5小時D、10.25小時E、10.75小時標準答案:B知識點解析:暫無解析30、A、4.5小時B、4.25小時C、10.5小時D、10.25小時E、10.75小時標準答案:D知識點解析:本題考查知識點為作業(yè)調度,下面對作業(yè)調度的重點進行簡要說明,了解這些知識之后,題目就迎刃而解了。一個作業(yè)從交給計算機系統(tǒng)到執(zhí)行結束退出系統(tǒng),一般都要經(jīng)歷提交、后備、執(zhí)行和完成四個狀態(tài)。其狀態(tài)轉換如圖5-5所示。(1)提交狀態(tài)。作業(yè)由輸入設備進入外存儲器(也稱輸入井)的過程稱為提交狀態(tài)。處于提交狀態(tài)的作業(yè),其信息正在進入系統(tǒng)。(2)后備狀態(tài)。當作業(yè)的全部信息進入外存后,系統(tǒng)就為該作業(yè)建立一個作業(yè)控制塊(JCB)。(3)執(zhí)行狀態(tài)。一個后備作業(yè)被作業(yè)調度程序選中分配了必要的資源并進入了內存,作業(yè)調度程序同時為其建立了相應的進程后,該作業(yè)就由后備狀態(tài)變成了執(zhí)行狀態(tài)。作業(yè)調度:的主要功能是按照某種原則從后備作業(yè)隊列中選取作業(yè)進入內存,并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作。作業(yè)從后備隊列到被調度程序選中時的時間間隔稱為等待時間。作業(yè)調度的步驟如下:(1)根據(jù)JCB屬性建立JCB控制表格,記錄作業(yè)各種工作狀態(tài);(2)采用選定的調度算法,從后備作業(yè)中選出一道或多道作業(yè)投入運行;(3)為被選中的作業(yè)做好運行前的準備工作,包括創(chuàng)建進程及為相應的進程分配系統(tǒng)資源:(4)作業(yè)運行結束后的善后處理工作。比如狀態(tài)登記、資源回收、輸出處理、作業(yè)的撤銷。常用的作業(yè)調度算法有先來先服務、最短作業(yè)優(yōu)先法、響應比高者優(yōu)先和優(yōu)先數(shù)法。(1)先來先服務(FCFS)。按作業(yè)到達的先后次序調度,它不利于短作業(yè)。(2)短作業(yè)優(yōu)先(SJF)。按作業(yè)的估計運行時間調度,估計運行時間短的作業(yè)優(yōu)先調度。它不利于長作業(yè),可能會使一個估計運行時間長的作業(yè)遲遲得不到服務。(3)響應比高者優(yōu)先(HRN)。綜合上述兩者,既考慮作業(yè)估計運行時間,又考慮作業(yè)等待時間,響應比是:HRN=(估計運行時間+等待時間)/估計運行時間。(4)優(yōu)先級調度。根據(jù)作業(yè)的優(yōu)先級別,優(yōu)先級高者先調度。此外,我們還需了解幾個重要概念。1.作業(yè)的周轉時間作業(yè)的周轉時間是指從作業(yè)提交到作業(yè)完成之間的時間間隔。作業(yè)i的周轉時間Ti可用公式表示如下:Ti=Tei-Tsi其中Tei為作業(yè)i的完成時間,Tsi為作業(yè)i的提交時間。2.平均周轉時間平均周轉時間是指多個作業(yè)的周轉時間的平均值。n個作業(yè)的平均周轉時間了可用公式表示如下:T=(T1+T2+…+Tn)/n3.帶權周轉時間帶權周轉時間是指作業(yè)周轉時間與作業(yè)實際運行時間的比。作業(yè)i的帶權周轉時間Wi可用公式表示如下:Wi=Ti/Tri其中Ti為作業(yè)i的周轉時間,Tri為作業(yè)i的實際運行時間。4.平均帶權周轉時間平均帶權周轉時間是指多個作業(yè)的帶權周轉時間的平均值。n個作業(yè)的平均帶權周轉時間W可用公式表示如下:W=(W1+W2+…+Wn)/n根據(jù)表5-5給出的數(shù)據(jù),若采用最短作業(yè)優(yōu)先的調度算法,則作業(yè)的執(zhí)行順序為:1→4→2→3,作業(yè)1的等待時間為0,作業(yè)4的等待時間為2,作業(yè)2的等待時間為5,作業(yè)3的等待時間為10。這樣平均等待時間為:(0+2+5+10)÷4=4.25小時若采用最高優(yōu)先數(shù)優(yōu)先的調度算法,則作業(yè)的執(zhí)行順序為:2→4→1→3,作業(yè)2的周轉時間為5,作業(yè)4的周轉時間為8,作業(yè)1的周轉時間為10,作業(yè)3的周轉時間為18。這樣平均周轉時間為:(5+8+10+18)÷4=10.25小時某些操作系統(tǒng)把一條命令的執(zhí)行結果輸出給下一條命令,作為它的輸入,并加以處理,這種機制稱為(27)。使命令的執(zhí)行結果不在屏幕上顯示,而引向另一個文件,這種機制稱為(28)。使命令所需要的處理信息不從鍵盤接收,而取自另一文件,這種機制稱為(29)。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行,而調用一個正文文件,執(zhí)行其中保存的一系列命令,這種方式屬于(30)方式,編寫這樣的文件應符合(31)的語法規(guī)則。31、某些操作系統(tǒng)把一條命令的執(zhí)行結果輸出給下一條命令,作為它的輸入,并加以處理,這種機制稱為(27)。使命令的執(zhí)行結果不在屏幕上顯示,而引向另一個文件,這種機制稱為(28)。使命令所需要的處理信息不從鍵盤接收,而取自另一文件,這種機制稱為(29)。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行,而調用一個正文文件,執(zhí)行其中保存的一系列命令,這種方式屬于(30)方式,編寫這樣的文件應符合(31)的語法規(guī)則。A、鏈接B、管道(線)C、輸入重新定向D、輸出重新定向標準答案:B知識點解析:暫無解析32、A、清屏B、屏蔽顯示C、輸出重新定向D、管道(線)標準答案:C知識點解析:暫無解析33、A、輸入重新定向B、讀保護C、管道(線)D、批處理標準答案:A知識點解析:暫無解析34、A、系統(tǒng)生成B、初始裝入C、批處理D、管道(線)標準答案:C知識點解析:暫無解析35、A、會話語言B、交互語言C、機器語言D、命令語言標準答案:D知識點解析:本題考查字符界面操作系統(tǒng)的一些基本概念。例如,DOS和UNIX都是字符界面的操作系統(tǒng)。在這些操作系統(tǒng)中,不像Windows操作那么簡單直觀。DOS和UNIX的所有操作都是用命令來完成的,所以需要記憶一些常用命令,此外還要學習一些技巧性的知識。如批處理、管道、輸入/輸出重定向這些技術如果和命令很好地結合起來使用,能達到非常好的效果。使命令的執(zhí)行結果不在屏幕上顯示,而引向另一個文件,這種機制稱為輸出重新定向。使命令所需要的處理信息不從鍵盤接收,而取自另一文件,這種機制稱為輸入重新定向。把一條命令的執(zhí)行結果輸出給下一條命令,作為它的輸入,并加以處理,這種機制就是管程。如果沒有管程,要想實現(xiàn)這種功能,我們必須把第一個程序的運行結果重定向輸出到一個文件,再把這個文件重定向為第二個程序的輸入,才能實現(xiàn)。如果連輸入/輸出重定向功能都沒有,那么無法實現(xiàn)上述功能。批處理方式是指按命令語言的語法規(guī)定一系列命令保存在一個正文文件內,讓操作系統(tǒng)調用這個批處理文件,成批地執(zhí)行其中的命令。從靜態(tài)角度看,進程由(32)、(33)和(34)三部分組成。用戶可通過(35)建立和撤銷進程。通常,用戶進程被建立后,(36)。36、從靜態(tài)角度看,進程由(32)、(33)和(34)三部分組成。用戶可通過(35)建立和撤銷進程。通常,用戶進程被建立后,(36)。A、JCBB、DCBC、PCBD、PMT標準答案:C知識點解析:暫無解析37、A、程序段B、文件體C、I/OD、子程序標準答案:A知識點解析:暫無解析38、A、文件描述塊B、數(shù)據(jù)空間C、EOFD、I/O緩沖區(qū)標準答案:B知識點解析:暫無解析39、A、函數(shù)調用B、宏指令C、系統(tǒng)調用D、過程調用標準答案:C知識點解析:暫無解析40、A、便一直存在于系統(tǒng)中,直到被操作人員撤銷B、隨著作業(yè)運行正?;虿徽=Y束而撤銷C、隨著時間片輪轉而撤銷與建立D、隨著進程的阻塞或喚醒而撤銷與建立標準答案:B知識點解析:本題主要考核進程管理的基本概念、進程控制及作業(yè)管理與進程管理的關系等知識點。進程是操作系統(tǒng)中可以并發(fā)運行和分配系統(tǒng)資源的基本單位。進程是運行中的程序,是程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程,具有并發(fā)性和動態(tài)性。從靜態(tài)的角度看,進程實體是由進程控制塊(PCB)、程序段和數(shù)據(jù)空間等三部分組成的。從進程的運行來看,進程可并發(fā)運行程序在其數(shù)據(jù)集合上的運行過程。與程序相比,進程是一個程序關于某個數(shù)據(jù)集的一次運行。進程是程序的一次運行活動,是一個動態(tài)的概念,而程序是靜態(tài)的概念,是指令的集合。程序是進程運行所對應的運行代碼,一個進程對應于一個程序,一個程序可以同時對應于多個進程。PCB是進程存在的唯一標志,PCB描述了進程的基本情況。其中的內容可分為調度信息和執(zhí)行信息兩大部分。調度信息供進程調度使用,包括進程當前的一些基本屬性;執(zhí)行信息即現(xiàn)場,刻畫了進程的執(zhí)行情況。PCB隨著進程的建立而產(chǎn)生,隨著進程的完成而撤銷。進程的基本狀態(tài)有就緒、運行和阻塞三種。阻塞態(tài)是指一個進程由于某種原因不具備運行條件時所處的狀態(tài),這時它必須等待,引起等待的條件一旦消失,進程便具備了運行的條件,狀態(tài)轉變?yōu)榫途w態(tài);就緒態(tài)是指一個進程具備了運行的條件,但由于沒有占有處理機而不能運行所處的狀態(tài),一旦處于就緒態(tài)的進程輪到該進程占有處理的時間片或處理機空閑,其狀態(tài)就轉變?yōu)檫\行態(tài),投入運行;運行態(tài)是指一個進程正占用著處理機時的狀態(tài),這時,處理機正在執(zhí)行該進程的程序,運行過程中進程會因時間片已到等非資源請求原因退出運行轉變?yōu)榫途w態(tài),因資源請求原因而不具備運行條件時,該進程的狀態(tài)就要轉變?yōu)樽枞麘B(tài)。進程在這些狀態(tài)之間的轉換都是在操作系統(tǒng)控制下完成的。操作系統(tǒng)提供了對進程的基本操作(系統(tǒng)調用),也稱為原語。這些原語包括創(chuàng)建原語、阻塞原語、終止原語、優(yōu)先級原語和調度原語。但是,進程的控制通常是由系統(tǒng)自動完成的,這就是用戶作業(yè)管理的功能。作業(yè)管理通過三級調度(作業(yè)、均衡、進程)實現(xiàn)用戶進程的創(chuàng)建與撤銷等控制。時間片輪轉、阻塞或喚醒只會引起進程的狀態(tài)改變,而不能控制進程的產(chǎn)生與終止。運行的進程會隨著作業(yè)運行正常或不正常結束而撤銷。信號量是操作系統(tǒng)中用于互斥和同步機制的一個共享的整數(shù)變量。信號量僅可以由初始化、喚醒(Signal)和等待(Wait)三種操作訪問。對于給定的信號量S,等待操作Wait(S)(又稱P操作)定義為:ifs>0then(39)else掛起調用的進程喚醒操作Signal(S)(又稱V操作)定義為:if存在等待的進程then喚醒這個進程else(40)給定信號量S,可以定義一個臨界區(qū)來確保其互斥,即保證在同一時刻這個臨界區(qū)只能夠被一個進程執(zhí)行。當S被初始化為1時,代碼段(41):{臨界區(qū)}(42):定義了一個臨界區(qū)。這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作一起封裝起來,通過其互斥機制一次只允許一個進程進入,這種臨界區(qū)通常稱為(43)。41、信號量是操作系統(tǒng)中用于互斥和同步機制的一個共享的整數(shù)變量。信號量僅可以由初始化、喚醒(Signal)和等待(Wait)三種操作訪問。對于給定的信號量S,等待操作Wait(S)(又稱P操作)定義為:ifs>0then(39)else掛起調用的進程喚醒操作Signal(S)(又稱V操作)定義為:if存在等待的進程then喚醒這個進程else(40)給定信號量S,可以定義一個臨界區(qū)來確保其互斥,即保證在同一時刻這個臨界區(qū)只能夠被一個進程執(zhí)行。當S被初始化為1時,代碼段(41):{臨界區(qū)}(42):定義了一個臨界區(qū)。這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作一起封裝起來,通過其互斥機制一次只允許一個進程進入,這種臨界區(qū)通常稱為(43)。A、S:=0B、S:=S+1C、S:=S-1D、S:=1E、Signal(S+1)標準答案:C知識點解析:暫無解析42、A、S:=0B、S:=S+1C、S:=S-1D、S:=1E、Signal(S+1)標準答案:B知識點解析:暫無解析43、A、S:=0B、S:=S+1C、S:=S-1D、Wait(S)E、Signal(S+1)標準答案:D知識點解析:暫無解析44、A、S:=0B、S:=S+1C、S:=S-1D、S:=1E、Signal(S)標準答案:E知識點解析:暫無解析45、A、模塊B、類程C、管程D、線程標準答案:C知識點解析:本題主要考查進程的同步與互斥機制,以及管程的概念。信號量是操作系統(tǒng)中用于互斥和同步機制的一個共享整數(shù)變量,除初始化外,僅能通過兩個標準的原子操作(atomicoperation)Wait(S)和Signal(S)來訪問。對于給定的信號量S,等待操作Wait(S)(又稱為P操作P(S))為:Wait(S){ifS>0thenS:=S-1else掛起調用的進程}即信號量值大于0時,將其值減1,進程繼續(xù),否則當前進程阻塞自己。喚醒操作Signal(S)(又稱為V操作V(S))為:Signal(S){if存在等待的進程then喚醒它elses:=s+1,允許其他進程訪問此臨界資源}臨界區(qū)(CriticalSection)是指一段必須互斥執(zhí)行的代碼。顯然,若能保證每個進程互斥地進入自己的臨界區(qū),就能實現(xiàn)它們對臨界資源的互斥訪問。這樣,每個進程進入臨界區(qū),訪問該資源,并設置信號量,表示資源正在被訪問,否則應等待(掛起),這個操作即Wait(S)。當其訪問完臨界資源,退出臨界區(qū)時,檢查若有進程被掛起(即在等待訪問此臨界資源),則喚醒該進程,否則應當恢復信號量,以使其他進程將來能訪問此臨界資源,這個操作即Signal(S)。代碼格式為:Wait(S){臨界區(qū)}Signal(S)如上定義的代碼段中,臨界區(qū)將共享數(shù)據(jù)和對這些共享數(shù)據(jù)的操作封裝起來,在進入臨界區(qū)時實施Wait(S)操作,出臨界區(qū)時實施Signal(S)操作,這就保證了某一時刻,只允許一個進程進入,而其他進程只能等待,這樣的代碼段稱為管程。管程是一種并發(fā)性的構造,它包括變量、數(shù)據(jù)及過程組成的集合,只能通過特定的管程入口被調用,在邊界上嚴格實施互斥。管程采用信息掩蔽的方法,即管程中的數(shù)據(jù)包括管程中所有過程的全局變量及某個特定過程的局部變量,所有這些數(shù)據(jù)只能在管程中訪問,管程外的進程無法訪問管程內的數(shù)據(jù)。四、填空題(本題共3題,每題1.0分,共3分。)46、數(shù)據(jù)庫系統(tǒng)的軟件主要包括:()、()、()、()和()。標準答案:DBMS操作系統(tǒng)具有與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)以DBMS為核心的應用開發(fā)工具為特定應用環(huán)境開發(fā)的數(shù)據(jù)庫應用系統(tǒng)知識點解析:暫無解析47、客觀存在并可互相區(qū)別的事物稱為();實體所具有的某一特性稱為():惟一標識實體的屬性集稱為();屬性的取值范圍稱為該屬性的():同類實體的集合稱為()。標準答案:實體屬性主碼域實體集知識點解析:暫無解析48、為了保護數(shù)據(jù)庫,我們必須在5個層次上采用安全措施,這5個層次是()、(),()、()和()。標準答案:物理層人員層操作系統(tǒng)層網(wǎng)絡層數(shù)據(jù)庫系統(tǒng)層知識點解析:暫無解析軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師上午(基礎知識)試題章節(jié)練習試卷第2套一、中文選擇題(本題共5題,每題1.0分,共5分。)1、從信息資源管理的觀點出發(fā),信息系統(tǒng)的邏輯結構一般由4部分組成,其中(1)利用信息系統(tǒng)提供的信息進行決策和選擇,是信息系統(tǒng)服務的對象。A、信息源B、信息處理器C、信息使用者D、信息管理者標準答案:C知識點解析:信息系統(tǒng)(MIS)的基本結構可以概括為4大部件,即信息源、信息處理器、信息使用者和信息管理者。此外,MIS還包括計算機網(wǎng)絡、數(shù)據(jù)庫和現(xiàn)代化的管理等擴展部件,這些是MIS的3大支柱。(1)信息源。信息發(fā)生的來源,信息的產(chǎn)生地。信息源是指企業(yè)內部生產(chǎn)經(jīng)營活動中所產(chǎn)生的各種數(shù)據(jù),如生產(chǎn)數(shù)據(jù)、財務數(shù)據(jù)、銷售數(shù)據(jù)等。(2)信息處理器。完成數(shù)據(jù)的采集、數(shù)據(jù)變換和數(shù)據(jù)存儲等,并將數(shù)據(jù)轉變?yōu)樾畔⑻峁┙o信息用戶。(3)信息使用者。是企業(yè)各不同部門和不同層次的管理人員。(4)信息管理者。是指負責管理信息系統(tǒng)開發(fā)和運行的人員,并在系統(tǒng)實施過程中負責信息系統(tǒng)各部分的組織和協(xié)調。2、以下選項中,最適合于用交互式計算機軟件解決的問題是(2)。A、非結構化決策問題B、半結構化決策問題C、結構化決策問題D、確定性問題標準答案:B知識點解析:企業(yè)決策過程可分為3大類,分別為結構化決策、半結構化決策和非結構化決策。一般說來,戰(zhàn)略管理層的決策活動屬于非結構化決策,作業(yè)管理層的決策活動屬于結構化決策,戰(zhàn)術管理層的決策活動屬于半結構化決策。(1)結構化決策結構化決策通常指確定型的管理問題,它依據(jù)一定的決策規(guī)則或通用的模型實現(xiàn)其決策過程的自動化。解決這類問題通常采用數(shù)據(jù)管理方式,它著眼于提高信息處理的效率和質量。如管理業(yè)務活動中的財務結算處理、物資入庫處理等。(2)半結構化決策半結構化決策通常指企業(yè)職能部門主管業(yè)務人員的計劃控制等管理決策活動。它多屬短期的、局部的決策。決策的過程中,在結構化決策過程所提供的信息的基礎上,一般應有專用模型來幫助。這些模型主要用來改善管理決策的有效性,擴大和增強決策者處理問題的能力和范圍。例如,市場預測模型、物資配送模型等。(3)非結構化決策非結構化決策很難用確定的決策模型來描述,它強調決策者的主觀意志。這類問題一般都帶有全面性、戰(zhàn)略性、復雜性。它所需要的信息大多來自于系統(tǒng)的外部環(huán)境,來自內部的信息一般都帶有綜合性,最終的決策取決于領域內專家的知識和水平。這類問題往往借助于人工智能技術幫助。通常,人們力圖把非結構化決策問題轉化為半結構化決策問題處理,以利于非結構化決策問題的求解。例如,市場開發(fā)、企業(yè)發(fā)展戰(zhàn)略問題等。交互式軟件是指能實現(xiàn)人機通信的軟件,它能在半結構化甚至非結構化任務的中高層次的決策中輔助和支持決策者。3、企業(yè)系統(tǒng)規(guī)劃方法(BSP)是指導公司建立信息系統(tǒng)的方法。一個企業(yè)的信息系統(tǒng)應當滿足各個管理層次關于信息的需求。以下選項中不屬于企業(yè)系統(tǒng)規(guī)劃層次的是(3)。A、戰(zhàn)略控制層B、管理控制層C、操作控制層D、數(shù)據(jù)產(chǎn)生層標準答案:D知識點解析:企業(yè)系統(tǒng)規(guī)劃方法(BSP,BusinessSystemPlanning)最早由IBM公司于20世紀70年代研制并使用的一種企業(yè)信息系統(tǒng)開發(fā)的方法。雖然30多年過去了,但是,這種方法對于今天我國企業(yè)信息系統(tǒng)建設仍然具有一定的指導意義。BSP方法是企業(yè)戰(zhàn)略數(shù)據(jù)規(guī)劃方法和信息工程方法的基礎,也就是說,后兩種方法是在BSP方法的基礎上發(fā)展起來的,因此,了解并掌握BSP方法對于全面掌握信息系統(tǒng)開發(fā)方法是有幫助的。BSP方法的目標是提供一個信息系統(tǒng)規(guī)劃,用以支持企業(yè)短期和長期的信息需求。信息系統(tǒng)是一個企業(yè)的有機組成部分,并對企業(yè)的總體有效性起關鍵作用,一定要支持組織的企業(yè)需求并直接影響其目標,因而規(guī)劃過程必須是企業(yè)戰(zhàn)略轉化的過程,信息系統(tǒng)的戰(zhàn)略應當表達企業(yè)中各管理層次(戰(zhàn)略計劃層、管理控制層、操作控制層)的需求,必須向整個組織提供一致性的信息。信息系統(tǒng)應在組織機構和管理體制改變時保持工作能力。4、國家信息化體系包括6個因素,分別是信息資源、信息網(wǎng)絡、(6)、信息產(chǎn)業(yè)和信息化人才,以及信息化政策、法規(guī)、標準和規(guī)范。A、企業(yè)信息化B、政府信息化C、信息技術應用D、行業(yè)信息化標準答案:C知識點解析:國家信息化體系包括6個因素。(1)信息資源:信息和材料、能源共同構成經(jīng)濟和社會發(fā)展的3大戰(zhàn)略資源。我國信息資源極其豐富,但開發(fā)和利用遠遠落后于需要,因此該要素既是我國信息化中的關鍵,又是一個決定性環(huán)節(jié)。(2)信息網(wǎng)絡:信息網(wǎng)絡是信息資源開發(fā)、利用的基礎設施,信息網(wǎng)絡包括計算機網(wǎng)(數(shù)字網(wǎng))、電信網(wǎng)、電視網(wǎng),在國家信息化的過程中將逐步實現(xiàn)3網(wǎng)融合和最終達到合一。(3)信息技術應用:信息技術應用是國家信息化中十分重要的要素,它直接反映了效率和效益。(4)信息產(chǎn)業(yè):信息產(chǎn)業(yè)是信息化的物質基礎。信息產(chǎn)業(yè)包括微電子、計算機、電信等產(chǎn)品和技術的開發(fā)、生產(chǎn)、銷售,以及軟件、信息系統(tǒng)開發(fā)和電子商務等。從根本上來說,國家信息化只有在產(chǎn)品和技術方面擁有雄厚的自主知識產(chǎn)權,才能提高綜合國力。(5)信息化人才:人才是信息化的成功之本。不僅要有各個層次的信息化技術人才,還要有精干的信息化管理人才,營銷人才,法律、法規(guī)和情報人才。(6)信息化政策、法規(guī)、標準和規(guī)范:信息化政策和法規(guī)、標準、規(guī)范是國家信息化快速、有序、健康和持續(xù)發(fā)展的保障。5、JamesMartin明確計算機有4類數(shù)據(jù)環(huán)境,獨立于應用項目,具有較低的維護成本,應用開發(fā)效率較高的是(7)。A、數(shù)據(jù)文件B、應用數(shù)據(jù)庫C、主題數(shù)據(jù)庫D、信息檢索系統(tǒng)標準答案:C知識點解析:JamesMartin明確計算機有4類數(shù)據(jù)環(huán)境:(1)文件環(huán)境不使用數(shù)據(jù)庫管理系統(tǒng)。當建立一個應用項目時,由系統(tǒng)分析員或程序員來設計一些獨立的數(shù)據(jù)文件。對于大多數(shù)應用項目,都使用這類獨立文件。特點如下:①簡單,實現(xiàn)起來相對地容易。②隨著有高冗余度的大量文件激增,這類環(huán)境將導致維護的成本提高。③對應用項目表面上的微小改變,都可能引起一系列的其他改變和反應,這就使得改變遲緩、困難和昂貴。(2)應用數(shù)據(jù)環(huán)境使用數(shù)據(jù)庫管理系統(tǒng),其數(shù)據(jù)共享程度高于文件環(huán)境但低于主題數(shù)據(jù)庫環(huán)境。各獨立的數(shù)據(jù)庫是為各獨立的應用項目而設計的。特點如下:①較主題數(shù)據(jù)庫環(huán)境容易實現(xiàn)。②如同文件環(huán)境一樣,隨著有冗余的數(shù)據(jù)庫的大量激增,維護成本有時比文件還高。當然也未達到數(shù)據(jù)庫操作的主要優(yōu)點。(3)主題數(shù)據(jù)庫環(huán)境數(shù)據(jù)庫的建立基本上獨立于具體應用,數(shù)據(jù)的設計和存儲獨立于它們的應用功能。有關業(yè)務主題的數(shù)據(jù)間的聯(lián)系,由共享數(shù)據(jù)庫來表示。特點如下:①需要詳盡的數(shù)據(jù)分析和模式化,具有較低的維護成本。②這將逐步地導致應用開發(fā)效率的提高和用戶同數(shù)據(jù)庫的直接的交互式對話。③需要改變傳統(tǒng)的系統(tǒng)分析方法和全部數(shù)據(jù)處理方式。④如果管理不善,會退化成前兩類環(huán)境。(4)信息檢索系統(tǒng)環(huán)境這一類是為自動信息檢索、決策支持系統(tǒng)和辦公室自動化而設計的,而不是為專用的計算和大量生產(chǎn)性運行的數(shù)據(jù)而設計的。新的數(shù)據(jù)項可以動態(tài)地加入到數(shù)據(jù)庫中,軟件是圍繞著倒排表和其他的數(shù)據(jù)檢索技術設計的,提供了良好的終端用戶語言,使用這些語言能靈活地創(chuàng)建自己的邏輯數(shù)據(jù)文件。特點如下:①較傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)更靈活,并能動態(tài)地進行變化。②通常與主題數(shù)據(jù)庫環(huán)境共存。軟件水平考試(中級)數(shù)據(jù)庫系統(tǒng)工程師上午(基礎知識)試題章節(jié)練習試卷第3套一、中文選擇題(本題共14題,每題1.0分,共14分。)1、中斷響應時間是指(1)。A、從中斷處理開始到中斷處理結束所用的時間B、從發(fā)出中斷請求到中斷處理結束后所用的時間C、從發(fā)出中斷請求到進入中斷處理所用的時間D、從中斷處理結束到再次中斷請求的時間標準答案:C知識點解析:當CPU執(zhí)行I/O請求指令時,向I/O控制器發(fā)出相應指令后,CPU并不等待I/O控制器返回的結果,而是繼續(xù)執(zhí)行其他操作。此時,I/O控制器負責和外設進行通信,當數(shù)據(jù)從其數(shù)據(jù)寄存器寫到外設后或者外設的數(shù)據(jù)寫入其數(shù)據(jù)寄存器后,I/O控制器向CPU發(fā)出中斷請求,CPU響應中斷,并進行相應的處理。注意,由于I/O控制器的數(shù)據(jù)寄存器大小有限,因而一次I/O請求往往要經(jīng)過多次中斷過程才能完成。由于CPU無須等待I/O控制器和外設的數(shù)據(jù)交換,因而提高了整個系統(tǒng)的效率。(1)中斷的概念和分類顧名思義,中斷就是打斷CPU正在執(zhí)行的工作,讓CPU去處理其他更加重要或者更為緊迫的任務。發(fā)起中斷的事務稱為中斷源,中斷源包括I/O設備、實時時鐘、故障源、軟件中斷等。中斷系統(tǒng)使得CPU擺脫了只能按照指令順序執(zhí)行的束縛,讓計算在并行性、分時操作、故障處理等方面更加強大。根據(jù)中斷源的不同,中斷可以分為內部中斷和外部中斷。內部中斷是CPU內部產(chǎn)生的中斷,在個人計算機(PC)中,內部中斷又分為溢出中斷、除法錯中斷、斷點中斷、軟件中斷及單步中斷,其中可以使用軟件中斷實現(xiàn)DOS功能調用和基本BIOS調用,也可以使用單步中斷實現(xiàn)程序的調試。外部中斷的中斷源來自于CPU之外,外部中斷按照CPU的響應可以分為可屏蔽中斷和非屏蔽中斷。非屏蔽中斷是CPU一定要響應的中斷,通常是計算機發(fā)生了緊急情況(如停電等)??善帘沃袛啻蠖嗍峭庠O和時鐘中斷,在計算機處理一些不應該打斷的任務時,可以通過屏蔽位來不響應這些中斷。(2)中斷處理過程CPU收到中斷請求后,如果是當前允許的中斷,那么要停止正在執(zhí)行的代碼,并把內部寄存器入棧(保護現(xiàn)場),這個過程不能被再次打斷,所以在保護現(xiàn)場的開始要先關中斷,保護完后再開中斷。保護現(xiàn)場的過程應該盡量短,以避免錯過其他中斷。這個過程消耗的時間稱為中斷響應時間。也就是說,中斷響應時間是發(fā)出中斷請求到中斷處理程序開始執(zhí)行之間的時間差。然后,開始執(zhí)行中斷處理程序。中斷處理程序常常比較簡單,通常是設置一些標志位,做一些簡單的數(shù)據(jù)處理,而讓其他更耗時的處理在非中斷程序完成。中斷處理程序完成后,需要將剛才保存的現(xiàn)場恢復(恢復現(xiàn)場),把入棧的寄存器出棧,繼續(xù)執(zhí)行被中斷的程序。整個過程消耗的時間稱為中斷處理時間。當然,對于不同的中斷及不同的應用,這個時間差別比較大,而且也不是一味求短,實際編寫時要考慮中斷處理的重要程度?,F(xiàn)在大多數(shù)CPU都支持多級中斷,即在進行中斷處理程序時,還可以響應其他中斷,形成中斷嵌套。(3)中斷的判斷當有多個中斷源時,每個中斷源使用自身的中斷請求信號線與CPU相連,這種方式適用于中斷源不是很多的情況,而CPU的外部中斷引腳是有限的。統(tǒng)一的中斷請求,由CPU使用專門程序依次查詢判斷是哪個中斷源的請求,通過查詢的次序,可以實現(xiàn)中斷的優(yōu)先級控制。有一種是硬件查詢法,有一個中斷確認信號鏈或方式與I/O設備相連,某個外設發(fā)出中斷請求后,中斷確認信號開始在各處傳遞,發(fā)出中斷請求的外設響應這個信號??偩€仲裁:在這種方式中,外設需先得到總線控制權,發(fā)出中斷請求,最后將設備號通過數(shù)據(jù)總線發(fā)給CPU。由總線仲裁機制決定可以發(fā)信號的外設。中斷向量表:中斷向量表是一張有不同中斷處理程序入口地址的表格,用這種機制,每個中斷源有不同的中斷號,即中斷向量,CPU收到中斷信號,并根據(jù)中斷號查詢中斷向量表,以得到該中斷的處理程序的入口地址。2、若指令流水線把一條指令分為取指、分析和執(zhí)行三部分,且三部分的時間分別是t取指=2ns,t分析=2ns,t執(zhí)行=1ns,則100條指令全部執(zhí)行完畢需(2)ns。A、13B、183C、193D、203標準答案:D知識點解析:有關流水線的執(zhí)行時間計算問題,是數(shù)據(jù)庫系統(tǒng)工程師考試中經(jīng)常出現(xiàn)的一類試題,因此,考生務必要掌握流水線的基本原理和實現(xiàn)過程,以及影響流水線效率的因素。在流水線中,其實每一條指令的執(zhí)行時間并沒有減少,而第一條指令完全沒有能發(fā)揮流水線的優(yōu)勢,只有在3×操作周期的時間后才能執(zhí)行完成,剩下的時間里每個操作周期將完成一條指令。同時,為了便于設計,一般取流水線中耗時最長的那個部分所需要的時間作為操作周期。設流水線由m段組成,每段所需時間分別為△ti(1≤i≤m),完成n個任務的實際時間可計算如下:△ti+(n-1)△tj(△tj為最慢一段所需時間)流水線的操作周期受到基本操作中最慢的那個操作的制約。這里最慢的是2ns,所以操作周期是2ns。即總時間為(2+2+1)+(100-1)×2=5+198=203注:實際設計時,這里應該是204ns。因為每個部分都采用操作周期,而操作周期為2ns,即第1條指令完畢需要的時間是6ns而不是5ns。3、在單指令流多數(shù)據(jù)流計算機(SIMD)中,各處理單元必(3)。A、以同步方式,在同一時間內執(zhí)行不同的指令B、以同步方式,在同一時間內執(zhí)行同一條指令C、以異步方式,在同一時間內執(zhí)行不同的指令D、以異步方式,在同一時間內執(zhí)行同一條指令標準答案:B知識點解析:1966年,Michael.J.Flynn提出根據(jù)指令流、數(shù)據(jù)流的多倍性特征對計算機系統(tǒng)進行分類(通常稱為Flynn分類法),有關定義如下:.指令流:指機器執(zhí)行的指令序列。.數(shù)據(jù)流:指由指令流調用的數(shù)據(jù)序列,包括輸入數(shù)據(jù)和中間結果,但不包括輸出數(shù)據(jù)。.多倍性:指在系統(tǒng)性能瓶頸部件上同時處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個數(shù)。Flynn根據(jù)不同的指令流一數(shù)據(jù)流組織方式,把計算機系統(tǒng)分成四類,如表1-1所示。(1)單指令流單數(shù)據(jù)流(SISD):SISD其實就是傳統(tǒng)的順序執(zhí)行的單處理器計算機,其指令部件每次只對一條指令進行譯碼,并且只對一個操作部件分配數(shù)據(jù)。流水線方式的單處理機有時也被當做SISD。值得注意的是,Intel公司的奔騰PII中開始采用MMX技術,引進了一些新的通用指令,從某種意義上使用了單指令流多數(shù)據(jù)流的思想,但是,與Intel公司的前幾代產(chǎn)品(X86/Pentium)相比,其指令序列的執(zhí)行方式和調用數(shù)據(jù)的方式?jīng)]有發(fā)生根本性的變化,所以從整體上來看,采用奔騰PII芯片的PC機仍屬于SISD類。(2)單指令流多數(shù)據(jù)流(SIMD):SIMD以并行處理機(陣列處理機)為代表,并行處理機包括多個重復的處理單元PU1~PUn,由單一指令部件控制,按照同一指令流的要求為它們分配各自所需的不同數(shù)據(jù)。相聯(lián)處理機也屬于這一類。(3)多指令流單數(shù)據(jù)流(MISD):MISD具有n個處理單元,按n條不同指令的要求對同一數(shù)據(jù)流及其中間結果進行不同的處理。一個處理單元的輸出又作為另一個處理單元的輸入。這類系統(tǒng)實際上很少見到。有文獻把流水線看做多個指令部件,稱流水線計算機是MISD。(4)多指令流多數(shù)據(jù)流(MIMD):MIMD是指能實現(xiàn)作業(yè)、任務、指令等各級全面并行的多機系統(tǒng)。多處理機屬于MIMD。當前的高性能服務器與超級計算機大多具有多個處理機,能進行多任務處理,稱為多處理機系統(tǒng)。不論是大規(guī)模并行處理機MPP(MassivelyParallelProcessor)或對稱多處理機SMP(SymmetricalMultiProcessor),都屬于這一類。Flynn分類法是最普遍使用的。其他的分類法還有:(1)馮氏分類法:由馮澤云在1972年提出,馮氏分類法用計算機系統(tǒng)在單位時間內所能處理的最大二進制位數(shù)來對計算機系統(tǒng)進行分類。(2)Handler分類法:由WolfganHandler在1977年提出,Handler分類法根據(jù)計算機指令執(zhí)行的并行度和流水線來對計算機系統(tǒng)進行分類。(3)Kuck分類法:由DavidJ.Kuck在1978年提出,Kuck分類法與Flynn分類法相似,也是用指令流、執(zhí)行流和多倍性來描述計算機系統(tǒng)特征,但其強調執(zhí)行流而不是數(shù)據(jù)流的概念。4、兩個同符號的數(shù)相加或異符號的數(shù)相減,所得結果的符號位SF和進位標志CF進行(9)運算為1時,表示運算的結果產(chǎn)生溢出。A、與B、或C、與非D、異或標準答案:D知識點解析:在兩個有符號數(shù)進行加減運算時,如果運算結果超出上述可表示的有效范圍,就會發(fā)生溢出,使計算
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年環(huán)境治理與生態(tài)保護合同項目內容與責任分配
- 2024年社區(qū)商業(yè)中心物業(yè)全面管理與維護合同2篇
- 2024版國際技術貿易須知
- 2025年度新能源項目投資咨詢與市場分析協(xié)議3篇
- 2024年行動協(xié)調與信息共享協(xié)議3篇
- 2024年環(huán)保項目投資無息借款合同3篇
- 2024年簡化離婚合同書范例不含子女撫養(yǎng)版B版
- win003-server-pop3-smtp郵件服務器搭建詳細圖解教程
- 專題07-語法填空之名詞性從句專練-2023屆英語語法填空強化100題-原卷版
- 2024舞蹈賽事組織舞蹈教練聘請合同3篇
- 高速公路交通安全設施設計及施工技術規(guī)范-JTJ-074-94
- 第八屆“雄鷹杯”小動物醫(yī)師技能大賽備考試題庫(含答案)
- 學校食堂炊事員安全培訓
- 專項債申報操作流程及項目評審細則(詳細版)
- (正式版)JBT 14587-2024 膠體鉛酸蓄電池 技術規(guī)范
- 2024年中考語文【熱點重點難點】專練(上海專用)重點02議論文閱讀常見題型((原卷版+解析))
- 2024年內蒙古交通集團興安分公司招聘筆試參考題庫附帶答案詳解
- 旗袍行業(yè)大數(shù)據(jù)研究報告
- JTG C10-2007 公路勘測規(guī)范
- 河北鋼鐵集團礦業(yè)有限公司承德柏泉鐵礦礦山地質環(huán)境保護與土地復墾方案
- 文言文的閱讀與解析技巧
評論
0/150
提交評論