2022年職業(yè)考證-軟考-嵌入式系統(tǒng)設計師考試名師押題精選卷I（帶答案詳解）試卷號91

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-嵌入式系統(tǒng)設計師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題下列選項中會導致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（ ）。問題1選項A.執(zhí)行等待操作B.申請內(nèi)存失敗C.啟動I/O設備D.被高優(yōu)先級進程搶占【答案】D【解析】運行態(tài)等待態(tài) 等待使用資源，如等待外設傳輸，等待人工干預等待態(tài)就緒態(tài) 資源得到滿足，如外設傳輸結(jié)束，人工干預完成運行態(tài)就緒態(tài) 運行時間片到，出現(xiàn)有更高優(yōu)先權(quán)進程就緒態(tài)運行態(tài) CPU空閑時選擇一個就緒進程2.單選題下列屬于CPU中算術(shù)邏輯單元的部件是（ ）。問題1選項A.程序計

2、數(shù)器B.加法器C.指令寄存器D.指令譯碼器【答案】B【解析】算術(shù)邏輯單元是運算器的重要組成部件，負責處理數(shù)據(jù)，實現(xiàn)對數(shù)據(jù)的算術(shù)運算和邏輯運算。所以本題正確的選項是BCPU中其他部件作用：程序計數(shù)器是用于存放下一條指令所在單元的地址的地方。在程序執(zhí)行前，必須將程序的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入程序計數(shù)器，當執(zhí)行指令時，CPU將自動修改程序計數(shù)器的內(nèi)容，即每執(zhí)行一條指令程序計數(shù)器增加一個量，使其指向下一個待指向的指令。程序的轉(zhuǎn)移等操作也是通過該寄存器來實現(xiàn)的。累加器是專門存放算術(shù)或邏輯運算的一個操作數(shù)和運算結(jié)果的寄存器。ALU是CPU的執(zhí)行單元，主要負責運算工作。指令寄存器一般

3、用來保存當前正在執(zhí)行的一條指令。數(shù)據(jù)寄存器主要是用來保存操作數(shù)和運算結(jié)果等信息的，其目的是為了節(jié)省讀取操作數(shù)所需占用總線和訪問存儲器的時間。地址寄存器一般用來保存當前CPU所訪問的內(nèi)存單元的地址，以方便對內(nèi)存的讀寫操作。作為程序員，應該要能控制其所編寫程序的執(zhí)行過程，這就需要利用程序計數(shù)器來實現(xiàn)，因此程序員能訪問的是程序計數(shù)器。3.單選題某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示。假設部件1、2、3的可靠度分別為0.90、0.80、0.80（部件2、3為冗余系統(tǒng)）。若要求該系統(tǒng)的可靠度不小于0.85，則進行系統(tǒng)設計時，部件4的可靠度至少應為（ ）。問題1選項A.B.C.D.【答案】A【解析】并聯(lián)系統(tǒng)的可

4、靠度計算公式為：R=1（1R1）（1R2）（1RN）串聯(lián)系統(tǒng)的可靠度的計算公式為：R=R1R2RN其中以上公式中的Ri表示某個子部件的可靠度。假設部件4的可靠度為R4，而整個系統(tǒng)是由子部件1、2和3并聯(lián)后的子部件、子部件4這個三個子系統(tǒng)串聯(lián)的。所以整個系統(tǒng)的可靠度為：0.9（1（10.8）（10.8）R0.85。也就是：R0.85/（0.9（1（10.8）2）。答案選A。4.單選題在發(fā)送電子郵件附加多媒體數(shù)據(jù)時需采用（ ）協(xié)議來支持郵件傳輸。問題1選項A.MIMEB.SMTPC.POP3D.IMAP4【答案】A【解析】MIME；MIME（Multipurpose Internet Mail E

5、xtensions）多用途互聯(lián)網(wǎng)郵件擴展類型。是設定某種擴展名的文件用一種應用程序來打開的方式類型，當該擴展名文件被訪問的時候，瀏覽器會自動使用指定應用程序來打開。多用于指定一些客戶端自定義的文件名，以及一些媒體文件打開方式。它是一個互聯(lián)網(wǎng)標準，擴展了電子郵件標準，使其能夠支持多媒體格式。SMTP：郵件傳輸協(xié)議。SMTP 的全稱是“Simple Mail Transfer Protocol”，即簡單郵件傳輸協(xié)議。它是一組用于從源地址到目的地址傳輸郵件的規(guī)范，通過它來控制郵件的中轉(zhuǎn)方式。SMTP協(xié)議屬于TCP/IP協(xié)議簇，它幫助每臺計算機在發(fā)送或中轉(zhuǎn)信件時找到下一個目的地。SMTP服務器就是遵循

6、SMTP協(xié)議的發(fā)送郵件服務器。SMTP是一個相對簡單的基于文本的協(xié)議，無法處理多媒體數(shù)據(jù)。5.單選題（ ）不屬于操作系統(tǒng)的功能。問題1選項A.進程管理B.文件管理C.存儲管理D.事務管理【答案】D【解析】操作系統(tǒng)的功能包括了進程管理、文件管理、存儲管理、設備管理和作業(yè)管理，事務管理是數(shù)據(jù)庫的功能，不屬于操作系統(tǒng)的功能。所以答案是D。6.單選題下面（ ）不屬于中斷 周期完成的動作。問題1選項A.檢查有無中斷請求B.關(guān)中斷C.保存斷點D.輸入中斷程序入口，準備執(zhí)行中斷處理程序【答案】A【解析】檢查有無中斷請求不屬于中斷周期完成的動作。中斷周期完成關(guān)中斷、保存斷點、輸入中斷程序入口準備執(zhí)行中斷處理程

7、序三個動作。7.單選題關(guān)于嵌入式SQL，下列描述不正確的是（ ）。問題1選項A.嵌入式SQL屬于SQL 語言在嵌入式環(huán)境下的一種使用B.嵌入式SQL是把SQL語言嵌入到宿主語言中進行數(shù)據(jù)訪問和處理C.嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫進行連接D.嵌入式SQL 通常是交互式進行數(shù)據(jù)庫操作【答案】D【解析】嵌入式SQL屬于SQL 語言在嵌入式環(huán)境下的一種使用；嵌入式SQL是把SQL語言嵌入到宿主語言中進行數(shù)據(jù)訪問和處理；嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫進行連接；這道題是屬于數(shù)據(jù)庫方面的知識點，了解下就可以了，考的非常少。8.單選題在五級流水線的嵌入式處理器設計中，一般包括取指、譯碼、執(zhí)行、訪存和

8、回寫。下面對這五個階段描述不正確的是（ ）。問題1選項A.取值是指從存儲器中取出指令，并將其放入指令流水線B.譯碼是指對指令進行譯碼，執(zhí)行是指通過算術(shù)邏輯單元進行運算C.訪存是指訪問數(shù)據(jù)存儲器D.回寫是指將指令產(chǎn)生的結(jié)果回寫到外部存儲器【答案】D【解析】在五級流水線的嵌入式處理器設計中，一般包括取指、譯碼、執(zhí)行、訪存和回寫。取值是指從存儲器中取出指令，并將其放入指令流水線。譯碼是指對指令進行譯碼，執(zhí)行是指通過算術(shù)邏輯單元進行運算。訪存是指訪問數(shù)據(jù)存儲器。回寫是指將指令產(chǎn)生的結(jié)果回寫到寄存器中。9.單選題下列關(guān)于數(shù)據(jù)分發(fā)服務(DDS)的解釋，錯誤的是（ ）。問題1選項A.DDS支持應用之間以及應

9、用與平臺服務之間的通信B.DDS從通信模式上分為發(fā)布訂閱模式和請求應答模式C.DDS發(fā)送和接收關(guān)系是多對多D.DDS支持多種網(wǎng)絡傳輸介質(zhì)，如ARINC Ports、POSIX Sockets、FC等【答案】C【解析】DDS是基于發(fā)布/訂閱模式的通信模型。DDS發(fā)送和接收關(guān)系可以是點對點、點對多、多對多等。10.單選題臨時放置從內(nèi)存里面取得的程序指令的寄存器是（ ）。問題1選項A.程序計數(shù)器B.通用寄存器C.指令寄存器D.狀態(tài)寄存器【答案】C【解析】指令寄存器( InstructionRegiter, IR)，是臨時放置從內(nèi)存里面取得的程序指令的寄存器，用于存放當前從主存儲器讀出的正在執(zhí)行的一條

10、指令。答案選C。11.單選題現(xiàn)有3個同時到達的作業(yè)Jl、J2和J3，它們的執(zhí)行時間分別是T1、T2和T3，且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（ ）。問題1選項A.T1+T2+T3B.（T1+T2+T3）/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3【答案】C【解析】短作業(yè)優(yōu)先（Shortest Job First， SJF）調(diào)度算法用于進程調(diào)度時稱為短進程優(yōu)先調(diào)度算法，該調(diào)度算法既可以用于作業(yè)調(diào)度也可以用于進程調(diào)度。在作業(yè)調(diào)度中，短作業(yè)優(yōu)先調(diào)度算法每次從后備作業(yè)隊列中選擇估計運行時間最短的一個或幾個作業(yè)，將它們調(diào)入內(nèi)存，分配必要的資源

11、，創(chuàng)建進程并放入就緒隊列。由于3個作業(yè)同時到達，所以作業(yè)執(zhí)行的次序依次是J1、J2和J3，故周轉(zhuǎn)時間分別為：J1：T1；J2：T1+T2；J3：T1+T2+T3；則平均周轉(zhuǎn)時間J1+J2+J3/3S。12.單選題下面（ ）不屬于系統(tǒng)需求的內(nèi)容。問題1選項A.功能需求B.非功能需求C.設計約束D.設計方案【答案】D13.單選題8086微處理器中執(zhí)行單元負責指令的執(zhí)行，它主要包括（ ）。問題1選項A.ALU運算器、輸入輸出控制電路、狀態(tài)寄存器B.ALU運算器、通用寄存器、狀態(tài)寄存器C.通用寄存器、輸入輸出控制電路、狀態(tài)寄存器D.ALU運算器、輸入輸出控制電路、通用寄存器【答案】B【解析】微處理器是

12、由一片或少數(shù)幾片大規(guī)模集成電路組成的中央處理器CPU。ALU運算器、通用寄存器、狀態(tài)寄存器是屬于CPU中的部件。輸入輸出控制電路是CPU與“外部世界”，如內(nèi)存的連接電路。參考：CPU包含運算器，控制器和寄存器。運算器包含算術(shù)邏輯運算單元、累加器、數(shù)據(jù)緩沖寄存器、狀態(tài)條件寄存器。控制器包含程序計數(shù)器、指令寄存器、指令譯碼器、時序部件。14.單選題下列（ ）是帶有熱備份的雙重系統(tǒng)。問題1選項A.備份子系統(tǒng)處于電源開機狀態(tài)，一旦聯(lián)機子系統(tǒng)出錯， 備份子系統(tǒng)立即工作B.兩個子系統(tǒng)同步運行，互聯(lián)子系統(tǒng)出錯時，由備份機子系統(tǒng)接替C.兩個子系統(tǒng)交替處于聯(lián)機和自檢狀態(tài)，一個子系統(tǒng)出錯則由另一子系統(tǒng)工作D.兩個

13、子系統(tǒng)并行工作以提高機器速度，一 旦一個子系統(tǒng)出錯則放棄同時工作【答案】B【解析】嵌入式系統(tǒng)中，利用雙機的方法可以達到容錯的目的。其中，一個聯(lián)機工作，另一個作備份，若備份也一直保持與承擔聯(lián)機工作的機器同步運行，一旦工作機出現(xiàn)故障，只需要將備份機切入系統(tǒng)，便能立即代替原有工作機，這種備份叫熱備份。這種系統(tǒng)稱為雙重系統(tǒng)。當備份機平時停機或做其他工作時僅在工作機出現(xiàn)故障時才讓它替代，使系統(tǒng)恢復正常，這樣的系統(tǒng)稱為雙工系統(tǒng)。15.案例題閱讀下列說明和圖，回答問題1至問題3,將解答填入答題紙的對應欄內(nèi)。【說明】智能家居系統(tǒng)以消費者的使用習慣為依據(jù)，利用信息系統(tǒng)和自動化控制系統(tǒng)實現(xiàn)人與家用設備之間的信息交

14、換，也就是說，智能家居是對家庭環(huán)境中的各個子系統(tǒng)（家電、水電、窗簾、視頻監(jiān)控、服務機器人等）進行互通控制的一套體系。圖1-1為某單位設計的以ZigBee、WiFi及GSM為基礎構(gòu)建的集智能控制、安全監(jiān)控為一體的智能家居系統(tǒng)示意圖，依次是：家庭內(nèi)部以ZigBee為基礎的無線系統(tǒng)、用來進行視頻傳輸?shù)腤iFi 網(wǎng)絡和用來外部交互的外部交互網(wǎng)絡。圖1-1智能家居系統(tǒng)示意圖安全視頻監(jiān)控系統(tǒng)利用WiFi網(wǎng)絡同家庭PC主機連接，用戶可以通過外網(wǎng)或者內(nèi)部WiFi連接，實吋監(jiān)控家庭狀態(tài)，或者當家庭內(nèi)部出現(xiàn)緊急事件后，可以通過GSM網(wǎng)絡向家庭用戶發(fā)送短信或彩信。王工計劃為某小區(qū)設計一套智能家居系統(tǒng)，利用ZigBe

15、e技術(shù)的低功耗、自組織、可擴展等特點，組建家庭內(nèi)部無線傳感器網(wǎng)絡，網(wǎng)絡節(jié)點包括室內(nèi)溫濕度采集節(jié)點、火災環(huán)境監(jiān)測節(jié)點、模擬空調(diào)控制節(jié)點、模擬雨水窗戶監(jiān)控節(jié)點。王工在開發(fā)智能家居系統(tǒng)時采用V開發(fā)模型，V開發(fā)模型強調(diào)軟件開發(fā)的協(xié)作和速度，將軟件實現(xiàn)和驗證有機結(jié)合起來，在保證較高的軟件質(zhì)量情況下縮短開發(fā)周期，圖1-2為V模型示意圖。該模型中，每個開發(fā)活動都有對應的驗證活動，在進行客戶需求分析時，測試人員可以了解產(chǎn)品設計特性、用戶真正的需求，確定測試目標，可以準備用例并策劃測試活動；在軟件需求分析階段，測試人員可以了解實現(xiàn)的過程、評審需求，設計測試方案和計劃，并準備測試環(huán)境，設計系統(tǒng)或配置項測試用例；在

16、軟件概要設計階段，測試人員可以評審概要設計，設計軟件集成方案和用例；在詳細設計階段，測試人員可以評審詳細設計，設計單元測試用例；在編碼階段，測試人員可以評審代碼，并執(zhí)行單元測試。圖1-2 V模型示意圖【問題1】（4分）在圖1-2所示的V模型中，與開發(fā)階段中概要設計對應的測試階段稱為（1）。在系統(tǒng)或配置項測試階段應采用（2）方法。【問題2】（5分）完成下面對圖1-2所示的V模型的論述，將答案填寫在答題紙的對應欄中。1.客戶需求分析對應驗收測試。在進行需求分析、功能設計的同時，測試人員就可以閱讀、審查分析結(jié)果，了解產(chǎn)品設計特性、用戶真正的需求，從而確定（1）。2.進行軟件需求分析時，測試人員可了解

17、實現(xiàn)的過程、評審需求，可設計（2）、（3）。3.設計人員做詳細設計時，測試人員可參與設計，對設計進行（4），同時（5），并基于用例開發(fā)測試腳本?！締栴}3】（6分）ZigBee協(xié)調(diào)器是整個ZigBee家庭內(nèi)網(wǎng)的核心，負責管理各個ZigBee節(jié)點設備與 PC網(wǎng)關(guān)的信息和控制指令的傳輸。溫濕度采集終端將傳感器的數(shù)據(jù)以點播的形式發(fā)送給協(xié)調(diào)器，其他采集/控制節(jié)點以廣播的形式與ZigBee協(xié)調(diào)器進行數(shù)據(jù)的交換，協(xié)調(diào)器和PC機采用串口通信協(xié)議。協(xié)調(diào)器上電后，首先進行系統(tǒng)初始化，信道掃描、創(chuàng)建信道并組建網(wǎng)絡。如果組建網(wǎng)絡成功，則進行各層事件掃描；如果失敗，則繼續(xù)創(chuàng)建，如果檢測到應用層有事件，則對事件進行處理；

18、否則反復掃描各層事件。當應用層有事件，則檢查數(shù)據(jù)類型，如果是室內(nèi)環(huán)境數(shù)據(jù)，則經(jīng)過串口發(fā)送到網(wǎng)關(guān)；如果不是室內(nèi)環(huán)境數(shù)據(jù)，則進一步判斷是否為控制指令，如果是，則向控制節(jié)點發(fā)送控制指令。ZigBee協(xié)調(diào)器軟件流程圖如圖1-3所示。補充圖1-3中的（1）（4），并將答案填寫在答題紙的對應欄中。圖1-3 ZigBee協(xié)調(diào)器軟件流程圖【答案】【問題1】4分（1）集成測試（2）灰盒測試【問題2】5分（1）測試目標（2）測試方案和計劃（3）系統(tǒng)或配置項測試用例（4）評審（5）設計單元測試用例【問題3】6分 （1）系統(tǒng)初始化（2）組建網(wǎng)絡是否成功（3）對事件進行處理，檢查數(shù)據(jù)類型 （4）向控制節(jié)點發(fā)送控制指令【

19、解析】本題考查軟件工程的基礎知識，以及軟件設計的基礎知識。從上圖所示的V模型中還可以看出，左邊是設計和分析，是軟件設計實現(xiàn)的過程，同時伴隨著質(zhì)量保證活動審核的過程，也就是靜態(tài)的測試過程；右邊是對左邊結(jié)果的驗證，是動態(tài)測試的過程，即對設計和分析的結(jié)果進行測試，以確認是否滿足用戶的需求。需求分析和功能設計對應驗收測試，說明在做需求分析、產(chǎn)品功能設計的同時，測試人員就可以閱讀、審查需求分析的結(jié)果，從而了解產(chǎn)品的設計特性、用戶的真正需求，確定測試目標，可以準備用例（UseCase）并策劃測試活動。當系統(tǒng)設計人員在做系統(tǒng)設計時，測試人員可以了解系統(tǒng)是如何實現(xiàn)的，基于什么樣的平臺，這樣可以設計系統(tǒng)的測試方

20、案和測試計劃，并事先準備系統(tǒng)的測試環(huán)境，包括硬件和第三方軟件的采購。因為這些準備工作，實際上是要花去很多時間。當設計人員在做在做詳細設計時，測試人員可以參與設計，對設計進行評審，找出設計的缺陷，同時設計功能、新特性等各方面的測試用例，完善測試計劃，并基于這些測試用例以開發(fā)測試腳本。在編程的同時，進行單元測試，是一種很有效的辦法，可以盡快找出程序中的錯誤，充分的單元測試可以大幅度提高程序質(zhì)量、減少成本。從中可以看出，V模型使我們能清楚地看到質(zhì)量保證活動和項目同時展開，項目一啟動，軟件測試的工作也就啟動了，避免了瀑布模型所帶來的誤區(qū)軟件測試是在代碼完成之后進行。16.單選題以下不屬于嵌入式系統(tǒng)硬件

21、PCB圖設計原則的是（ ）。問題1選項A.高速信號優(yōu)先B.先整體設計再局部調(diào)整C.先簡單后復雜D.優(yōu)先核心器件布局【答案】C【解析】本題考查嵌入式系統(tǒng)硬件PCB圖設計及布線方面的基礎知識。PCB圖設計及布線的步驟為：1、建立封裝庫中沒有的封裝（Footprint）。2、規(guī)劃電路板：設置習慣性的環(huán)境參數(shù)和文檔參數(shù)，如選擇層面、畫邊框、定位孔、外形尺寸等。3、載入網(wǎng)絡表和元件封裝。4、規(guī)則設置：線寬、線距、疊層、過孔、全局參數(shù)等。5、元件布局、布線：一般是先高速信號，先整體，先進行復雜信號布線和核心器件布局設計。6、設計規(guī)則檢查，違規(guī)報告。7、PCB仿真分析。8、存檔輸出。因此，應遵循先復雜后簡單

22、的原則，優(yōu)先布局核心復雜器件，然后布局外圍簡單器件；布線時核心器件和高速信號優(yōu)先。17.單選題設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理器上按單道方式運行，則平均周轉(zhuǎn)時間為（ ）。問題1選項A.1小時B.2.5小時C.5小時D.8小時【答案】C【解析】作業(yè)1的周轉(zhuǎn)時間是2小時；作業(yè)2的周轉(zhuǎn)時間是4小時，作業(yè)3的周轉(zhuǎn)時間是6小時，作業(yè)4的周轉(zhuǎn)時間是8小時。所以平均周轉(zhuǎn)時間是（2+4+6+8）/4 =5（小時）。18.案例題閱讀以下關(guān)于C語言的基本概念和編程方面的敘述，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】服務型智能掃地機器人的信息處理中心，用于接收各種傳

23、感器信息和視覺信息，通過分析處理進行掃地機器人的運動控制，且負責和后臺監(jiān)控中心通信。信息處理中心基于嵌入式計算機實現(xiàn)?！締栴}1】(4分)在信息處理中心的計算機系統(tǒng)中，系統(tǒng)總是要用戶對變量或寄存器進行位操作，下面程序1代碼中對給定整型變量a，實現(xiàn)了兩個函數(shù)，其中：set_bit3函數(shù)用于設置a的bit 3（第3位），clear_bit3函數(shù)用于清除a的bit3（第3位）。請補全程序1代碼的（1）和（2），將正確代碼寫在答題紙的相應位置?！境绦?】【問題2】(6分)信息處理計算機采用中斷方式快速響應外部事件。中斷是嵌入式系統(tǒng)中重要的組成部分，這使得很多編譯器開發(fā)商提供了標準C支持中斷的擴展（使用關(guān)

24、鍵字_interrupt）。下面程序2是王工設計的中斷處理程序代碼，請對這段程序進行同行評審，找出你認為不合適的3個方面，將解答寫入答題紙相應的位置?！境绦?】【問題3】(5分)王工設計了信息處理中的軟件算法，利用單向鏈表來存儲信息。其中如下給定的程序3中已建立一個帶有頭結(jié)點的單向鏈表，鏈表中的各結(jié)點按結(jié)點數(shù)據(jù)域中的數(shù)據(jù)從小到大順序鏈接。函數(shù)fun的功能是：把參數(shù)x的值放入一個新結(jié)點并插入到鏈表中，插入后各結(jié)點仍保持從小到大順序排列。該程序的實現(xiàn)如程序3所示?！境绦?】根據(jù)題意分析程序，完成程序3的空（1）（5），將解答寫入答題紙相應的位置。【答案】【問題1】（1）a=a|BIT3或者a|=

25、BIT3（2）a=a& BIT3或者a&=BIT3【問題2】回答以下4項中任意3項（意思相近即可）。（1）中斷程序的返回值。中斷程序中一般不能返回一個值。（2）中斷程序參數(shù)。中斷程序中一般不能傳遞參數(shù)。（3）浮點運算。中斷程序應該是短而有效率的，一般在中斷程序上下文切換時不保存浮點寄存器，盡量不要在中斷程序中做浮點運算。（4）printf()一般是阻塞性調(diào)用，盡量不要在中斷程序中調(diào)用阻塞性服務?！締栴}3】（1）x（2）s（3）q-next或p-next（4）s（5）q【解析】本題考查嵌入式程序開發(fā)的能力。要求掌握C語言的位操縱，位操作是程序中對位模式按位進行的一元或二元操作。位運算符有取反操作

26、、按位或、按位異或、按位與、移位等。要求掌握C語言中鏈表的相關(guān)操作，比如鏈表的插入、刪除等操作。包括了單鏈表、雙鏈表。該題考查的就是對單鏈表的操作。單鏈表是一種鏈式存取的數(shù)據(jù)結(jié)構(gòu)，鏈表中的數(shù)據(jù)是以結(jié)點來表示的，每個結(jié)點的構(gòu)成：元素（數(shù)據(jù)元素的映象）+指針（指示后繼元素存儲位置），元素就是存儲數(shù)據(jù)的存儲單元，指針就是連接每個結(jié)點的地址數(shù)據(jù)。以“結(jié)點的序列”表示的線性表稱作線性鏈表（單鏈表），單鏈表是鏈式存取的結(jié)構(gòu)。19.單選題下圖為典型的復位電路，針對該復位電路，下列描述錯誤的是（ ）。問題1選項A.系統(tǒng)上電時，通過電阻R1向電容C1充電B.當C1電壓未達到門限電壓時，RESET端輸出高電平，系

27、統(tǒng)進入復位狀態(tài)C.當C1電壓達到門限電壓時，RESET端輸出高電平，系統(tǒng)進入復位狀態(tài)D.按下復位按鈕時，C1兩端的電荷會被放掉，系統(tǒng)進入復位狀態(tài)【答案】C【解析】該復位電路的工作原理為：1.在系統(tǒng)上電時，通過電阻R1向電容C1充電，當C1兩端的電壓未達到高電平的門限電壓時，RESET端輸出為高電平，系統(tǒng)處于復位狀態(tài)；2.當C1兩端的電壓達到高電平的門限時，RESET端輸出為低電平，系統(tǒng)進入工作狀態(tài)。3.按下復位按鈕時，C1兩端的電荷被釋放掉，RESET端輸出為高電平，系統(tǒng)進入復位狀態(tài)。20.單選題關(guān)于容錯技術(shù)，下面敘述中不正確的是（ ）。問題1選項A.系統(tǒng)容錯技術(shù)，主要研究系統(tǒng)對故障的檢測、定

28、位、重構(gòu)和恢復B.從余度設計角度出發(fā)，系統(tǒng)通常采用相似余度或非相似余度實現(xiàn)系統(tǒng)容錯C.從結(jié)構(gòu)角度出發(fā)，容錯結(jié)構(gòu)有單通道加備份結(jié)構(gòu)、多通道結(jié)構(gòu)D.通常硬件實現(xiàn)容錯常用的有恢復塊技術(shù)和N版本技術(shù)【答案】D【解析】常見的軟件可靠性技術(shù)主要有容錯設計、檢錯設計和降低復雜度設計等技術(shù)。其中，容錯設計技術(shù)主要有恢復快設計、N版本程序設計和冗余設計三種方法。N版本程序設計是一種靜態(tài)的故障屏蔽技術(shù)，其設計思想是用N個具有相同功能的程序同時執(zhí)行一項計算，結(jié)果通過多數(shù)表決來選擇。其中N個版本的程序必須由不同的人獨立設計，使用不同的方法、設計語言、開發(fā)環(huán)境和工具來實現(xiàn)，目的是減少N個版本的程序在表決點上相關(guān)錯誤的概

29、率。動態(tài)冗余又稱為主動冗余，它是通過故障檢測、故障定位及故障恢復等手段達到容錯的目的。系統(tǒng)容錯技術(shù)，主要研究系統(tǒng)對故障的檢測、定位、重構(gòu)和恢復。從余度設計角度出發(fā)，系統(tǒng)通常采用相似余度或非相似余度實現(xiàn)系統(tǒng)容錯。從結(jié)構(gòu)角度出發(fā)，容錯結(jié)構(gòu)有單通道加備份結(jié)構(gòu)、多通道結(jié)構(gòu)。21.案例題閱讀下列說明和C語言代碼，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】在某工廠的物流車間，設計一款智能監(jiān)測系統(tǒng)，實現(xiàn)對車間進行24小時不間斷圖像采集的功能。王工設計了一個實時監(jiān)測采集系統(tǒng)，主要由圖像采集卡和數(shù)據(jù)存儲卡組成。由于實時圖像的數(shù)據(jù)量巨大，設計采用DMA方式進行數(shù)據(jù)傳輸，當DMA傳輸完成后，DMA控制

30、器會發(fā)起一個硬件中斷。操作系統(tǒng)接收到硬件中斷，調(diào)用中斷服務程序。該系統(tǒng)的軟件基于某嵌入式操作系統(tǒng)開發(fā)，支持中斷管理、多任務調(diào)度等功能。與DMA相關(guān)的一段驅(qū)動程序示例代碼如下?！綜語言程序聲明與定義】【程序1】【程序2】【程序3】【問題1】（5分）在操作系統(tǒng)的頭文件中，有如下類型定義：typedef void (*VOIDFUNCPTR)(); /* ptr to function returning void */ typedef int (*FUNCPTR) (); /* ptr to function returning int */1.該類型定義了一組什么類型的變量，簡述其功能。2.在【

31、程序1】的dma_init函數(shù)中，應該將intConnect函數(shù)的第二個參數(shù)轉(zhuǎn)換成相應的類型，可以消除編譯警告，請補充其中空（1）的內(nèi)容?！締栴}2】（4分）DMA控制器的寄存器操作序列，必須為原子操作，該程序中使用了兩個信號量，一個用于進行寄存器操作系統(tǒng)的臨界區(qū)保護，一個用于在傳輸函數(shù)和DMA完成中斷處理程序之間同步。請根據(jù)信號量創(chuàng)建時的不同初始值，在【程序2】的dma_trans函數(shù)和【程序3】dma_intHandle函數(shù)中，補充空（2）、（3）、（4）、（5）處的內(nèi)容?！締栴}3】（6分）在該系統(tǒng)中有A、B兩個應用任務同時從不同角度采集圖像，都需要調(diào)用該DMA傳輸函數(shù)，任務A和任務B的優(yōu)先

32、級相同。該系統(tǒng)采用優(yōu)先級搶占的調(diào)度策略。在任務A調(diào)用DMA傳輸函數(shù)進行DMA傳輸時，有時會出現(xiàn)函數(shù)返回值為0的情況。根據(jù) DMA控制器的芯片手冊定義，1表示正常完成，2表示傳輸超時，4表示奇偶校驗錯，所以返回值不應該為0。王工經(jīng)過認真排查后，分析該故障發(fā)生的原因是當任務A調(diào)用dma_trans函數(shù)時，會發(fā)生任務suspend的情況，此時如果任務B也調(diào)用dma_trans函數(shù)，則會發(fā)生上述故障。1.請給出dma_trans函數(shù)中會導致任務發(fā)生阻塞的代碼行號。2.按照王工的分析，對全局變量的不正確操作會導致該函數(shù)的返回值錯誤，請給出發(fā)生錯誤的代碼行號。3.王工對該程序進行了改進，將上述會導致返回值

33、錯誤的代碼放在某一行程序之后執(zhí)行，即可解決該問題，請給出代碼行號。注意：這里的行號是指【程序2】中注釋所標的第1行到第5行，請在第1行到第5行之中選擇?！敬鸢浮俊締栴}1】1.該類型定義了一組函數(shù)指針類型的變量。使用typedef給函數(shù)指針類型一個別名。（1）VOIDFUNCPTR【問題2】（2）sem_DMA1 （3）sem_DMA2 （4）sem_DMA1（5）sem_DMA2【問題3】1.第3行2.第1行3.第2行【解析】1.簡單的函數(shù)指針的應用形式1：返回類型(*函數(shù)名)(參數(shù)表)char (*pFun)(int);char csFun(int a) return;void main()

34、 pFun = csFun; (*pFun)(2);第一行定義了一個指針變量pFun。首先我們根據(jù)前面提到的“形式1”認識到它是一個指向某種函數(shù)的指針，這種函數(shù)參數(shù)是一個int型，返回值是char類型。只有第一句我們還無法使用這個指針，因為我們還未對它進行賦值。第二行定義了一個函數(shù)csFun()。該函數(shù)正好是一個以int為參數(shù)返回char的函數(shù)。我們要從指針的層次上理解函數(shù)函數(shù)的函數(shù)名實際上就是一個指針，函數(shù)名指向該函數(shù)的代碼在內(nèi)存中的首地址 然后就是main()函數(shù)了，它的第一句您應該看得懂了它將函數(shù)glFun的地址賦值給變量pFun。main()函數(shù)的第二句中“*pFun”顯然是取pFun

35、所指向地址的內(nèi)容，當然也就是取出了函數(shù)glFun()的內(nèi)容，然后給定參數(shù)為2。 2.使用typedef更直觀更方便形式1：typedef 返回類型(*新類型)(參數(shù)表)typedef char (*FUNCPTR)(int);FUNCPTR pFun;char csFun(int a) return;void main() pFun = csFun; (*pFun)(2); typedef的功能是定義新的類型。第一句就是定義了一種FUNCPTR的類型，并定義這種類型為指向某種函數(shù)的指針，這種函數(shù)以一個int為參數(shù)并返回char類型。后面就可以像使用int,char一樣使用FUNCPTR了。 第

36、二行的代碼便使用這個新類型定義了變量pFun，此時就可以像使用形式1一樣使用這個變量了。 22.單選題若調(diào)用fputc()函數(shù)輸出字符成功，則其返回值是（ ）。問題1選項A.EOFB.1C.0D.輸出的字符【答案】D【解析】fputc，是函數(shù)。函數(shù)功能： 將字符ch寫到文件指針fp所指向的文件的當前寫指針的位置。函數(shù)格式：int fputc (int ch，F(xiàn)ILE *fp)。ch為要寫入的字符，fp為文件指針。fputc()寫入成功時返回寫入的字符，失敗時返回EOF，返回值類型為int也是為了容納這個負數(shù)函數(shù)名稱：寫字符文件函數(shù)fputc()函數(shù)格式：int fputc (int ch, F

37、ile *fp)參數(shù)解釋：fp為文件指針，它的值是執(zhí)行fopen()打開文件時獲得的。ch為要寫入的字符。雖然函數(shù)被定義為整型數(shù)，但僅用其低八位。返回值：在正常調(diào)用情況下，函數(shù)返回寫入文件的字符的ASCII碼值，出錯時，返回EOF（-1）。當正確寫入一個字符或一個字節(jié)的數(shù)據(jù)后，文件內(nèi)部寫指針會自動后移一個字節(jié)的位置。EOF是在頭文件 stdio.h中定義的宏。返回值類型為int也是為了容納這個負數(shù)。23.單選題下列算法中，不屬于公開密鑰加密算法的是（ ）。問題1選項A.ECCB.DSAC.RSAD.DES【答案】D【解析】公開密鑰加密（public-key cryptography），也稱為非

38、對稱加密（asymmetric cryptography），一種密碼學算法類型，在這種密碼學方法中，需要一對密鑰，一個是私人密鑰，另一個則是公開密鑰。常見的公鑰加密算法有：RSA、ElGamal、背包算法、Rabin（RSA的特例）、迪菲赫爾曼密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線加密算法（Elliptic Curve Cryptography，ECC）；DSA數(shù)字簽名（又稱公鑰數(shù)字簽名），將摘要信息用發(fā)送者的私鑰加密，接收者只有用發(fā)送者的公鑰才能解密被加密的摘要信息，也是屬于公開密鑰加密算法。DES是典型的私鑰加密體制，屬于對稱加密，不屬于公開秘鑰加密，所以本題選擇D選項。24.單選題計算機

39、中采用的SSD (固態(tài)硬盤)實質(zhì)上是（ ） 存儲器。問題1選項A.FlashB.磁盤C.磁帶D.光盤【答案】A【解析】計算機中采用的SSD (固態(tài)硬盤)實質(zhì)上是Flash存儲器。25.單選題軟件能力成熟度模型CMM（Capability Maturity Model）將軟件能力成熟度自低到高依次劃分為（ ）。問題1選項A.初始級、已定義級、可重復級、已管理級、優(yōu)化級B.初始級、已定義級、已管理級、可重復級、優(yōu)化級C.初始級、可重復級、已管理級、已定義級、優(yōu)化級D.初始級、可重復級、已定義級、已管理級、優(yōu)化級【答案】D【解析】CMM即軟件能力成熟度模型，是目前國際上最流行、最實用的軟件生產(chǎn)過程標

40、準和軟件企業(yè)成熟度的等級認證標準。CMM是美國卡內(nèi)基梅隆大學軟件工程研究所與企業(yè)、政府合作的基礎上開發(fā)的模型，主要用于評價軟件企業(yè)的質(zhì)量保證能力。目前，國內(nèi)外的很多大型企業(yè)采用這一模型，如國內(nèi)的鼎新、浪潮通軟、用友、亞信、華為等公司都啟動了CMM軟件過程改進計劃。國軍標GJB500-2003軍用軟件能力成熟度模型就是以CMM為參考藍本而制定的。CMM模型將軟件能力成熟度自低到高依次劃分：1級為初始級、2級為可重復級、3級為已定義級、4級為已管理級、5級為優(yōu)化級。除等級1外，每個成熟度等級被分解成幾個關(guān)鍵過程域，指明為了改進其軟件過程組織應關(guān)注的區(qū)域，關(guān)鍵過程域識別出為了達到各成熟度等級所必須著

41、手解決的問題?？芍貜图壍年P(guān)鍵過程域包括：軟件配置管理、軟件質(zhì)量保證、軟件子合同管理、軟件項目跟蹤與監(jiān)控軟件項目計劃和需求管理。已定義級的關(guān)鍵過程域包括：同行評審、組間協(xié)調(diào)、軟件產(chǎn)品工程、集成軟件管理、培訓計劃、組織過程定義和組織過程焦點。已管理級的關(guān)鍵過程域包括：質(zhì)量管理、過程量化管理。優(yōu)化級的關(guān)鍵過程域包括：過程變更管理、技術(shù)變更管理和缺陷預防。26.單選題以下屬于嵌入式系統(tǒng)硬件PCB圖設計原則的是（ ）。問題1選項A.低速信號優(yōu)先B.先整體設計再局部調(diào)整C.先簡單后復雜D.優(yōu)先電源器件布局【答案】B【解析】本題考查嵌入式系統(tǒng)硬件PCB圖設計及布線方面的基礎知識。PCB圖設計及布線的步驟為：

42、1、建立封裝庫中沒有的封裝（Footprint）。2、規(guī)劃電路板：設置習慣性的環(huán)境參數(shù)和文檔參數(shù)，如選擇層面、畫邊框、定位孔、外形尺寸等。3、載入網(wǎng)絡表和元件封裝。4、規(guī)則設置：線寬、線距、疊層、過孔、全局參數(shù)等。5、元件布局、布線：一般是先高速信號，先整體，先進行復雜信號布線和核心器件布局設計。6、設計規(guī)則檢查，違規(guī)報告。7、PCB仿真分析。8、存檔輸出。因此，應遵循先復雜后簡單的原則，優(yōu)先布局核心復雜器件，然后布局外圍簡單器件；布線時核心器件和高速信號優(yōu)先；先整體設計再局部調(diào)整。所以答案是B27.單選題計算機處理外部中斷時，應該由操作系統(tǒng)保存的是（ ）。問題1選項A.程序計數(shù)器的內(nèi)容B.通

43、用寄存器的內(nèi)容C.塊表（TLB）的內(nèi)容D.Cache中的內(nèi)容【答案】B【解析】計算機處理外部中斷時，應該由操作系統(tǒng)保存的是通用寄存器的內(nèi)容，包括了正在運行進程的各寄存器的內(nèi)容，把它們放入核心棧的新幀面中。即保護斷點和現(xiàn)場。28.單選題I/O端口的訪問包括存儲器映射方式和I/O映射方式，下面描述中不正確的是（ ）。問題1選項A.存儲器映射方式是指對端口地址和存儲器統(tǒng)一編址B.I/O映射方式是指對端口地址和存儲器分開獨立編址C.存儲器映射方式中，對端口內(nèi)容不能進行算術(shù)邏輯運算、移位等操作D.I/O映射方式中需要使用專門的I/O指令對I/O端口進行操作【答案】C【解析】I/O端口的訪問包括存儲器映射

44、方式和I/O映射方式。1.存儲器映射方式：端口地址和存儲器統(tǒng)一編址。特點是：使用訪問存儲器的指令和訪問I/O端口是一樣的，所以，對端口內(nèi)容也能進行算術(shù)邏輯運算、移位等操作；由于共用內(nèi)存，所以，它能給I/O端口較大的編址空間，但是反過來也會使存儲器的容量變小。2. I/O映射方式： I/O端口地址與存儲器分開獨立編址；特點是：需要使用專門的I/O指令對I/O端口進行操作，從而使得I/O操作和存儲器操作層次清晰，程序可讀性強。29.單選題下列關(guān)于任務上下文切換的描述中，不正確的是（ ）。問題1選項A.任務上下文是任務控制塊(TCB)的組成部分B.上下文切換由一個特殊的任務完成C.上下文切換時間是影

45、響RTOS性能的重要指標D.上下文切換由RTOS內(nèi)部完成【答案】B【解析】在多任務系統(tǒng)中，上下文切換指的是當處理器的控制權(quán)由運行任務轉(zhuǎn)移到另外一個就緒任務時所執(zhí)行的操作。任務的上下文是任務控制塊（TCB）的組成部分，記錄著任務的寄存器、狀態(tài)等信息。當運行的任務轉(zhuǎn)為就緒、掛起或刪除時，另外一個被選定的就緒任務就成為當前任務。上下文切換包括保存當前任務的狀態(tài)，決定哪一個任務運行，恢復將要運行的任務的狀態(tài)。保護和恢復上下文的操作是依賴特定的處理器的。上下文切換時間是影響嵌入式實時操作系統(tǒng)RTOS性能的一個重要指標。上下文切換是在RTOS內(nèi)部完成的，上下文切換由一個特殊的任務完成的說法是錯誤的，故本題

46、應選擇B。30.單選題白盒測試法設計測試用例的覆蓋準則一般包括語句覆蓋、判定覆蓋、條件覆蓋和路徑覆蓋。在這些覆蓋準則中，最強和最弱的準則是（ ）。問題1選項A.路徑覆蓋和條件覆蓋B.條件覆蓋和判定覆蓋C.判定覆蓋和語句覆蓋D.路徑覆蓋和語句覆蓋【答案】D【解析】最強的是路徑覆蓋，最弱的是語句覆蓋。31.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內(nèi)?！菊f明】某溫度采集系統(tǒng)以處理器為核心，采用PC總線連接嵌入式鍵盤和多個溫度傳感器，溫度傳感器負責采集溫度，鍵盤可以輸入字符和數(shù)字信息，并通過RS232總線連接上位機。IC (Inter Integrated Circuit)

47、總線是一種2線式串行總線，用于連接控制器及其外圍設備。IC總線最主要的優(yōu)點是其簡單性和有效性。它支持多主控(multimastering)，其中任何能夠進行發(fā)送和接收的設備都可以成為主總線。一個主控能夠控制信號的傳輸和時鐘頻率。但在任何時間點上只能有一個主控。 PC的這些特點使其在許多設計中備受青睞，本系統(tǒng)中采用IC總線連接嵌入式鍵盤和多個溫度傳感器，如圖4-1所示?！締栴}1】(4分)IC總線上傳送的信號是廣義的，既包括地址信號，又包括數(shù)據(jù)信號。在起始信號后必須傳送一個從機的地址、數(shù)據(jù)的傳送方向。每次數(shù)據(jù)傳送總是由主機產(chǎn)生的終止信號結(jié)束。但是，若主機希望繼續(xù)占用總線進行新的數(shù)據(jù)傳送，則可以不產(chǎn)

48、生終止信號，馬上再次發(fā)出起始信號對另一從機進行尋址。IC總線協(xié)議規(guī)定：尋址字節(jié)由從機地址(D7D1位)、數(shù)據(jù)傳送方向位(D0位：“0”表示主機向從機寫數(shù)據(jù)，“1”表示從從機讀取數(shù)據(jù))組成，如圖4-2所示。主機發(fā)送地址時，總線上的每個從機都將這7位地址碼與自己的地址進行比較，如果相同，則認為自己正被主機尋址，根據(jù)D0位將自己確定為發(fā)送器或接收器。圖4-2尋址字節(jié)位定義該系統(tǒng)中用IC總線連接了多個同樣的溫度傳感器，用于實時采集溫度值。該傳感器的從機地址由固定位和可編程位組成，7位地址位前4位(即D7D4)是固定位，后3位(即D3D1)是可編程位。該系統(tǒng)中最多可連接（1）個本型 號的溫度傳感器。該溫

49、度傳感器從機地址中固定位是0 xA，傳感器1的可編程位是0、傳感器2的可編程位是.以此.類推。當主機讀取傳感器4的數(shù)據(jù)時，總線命令序列中的尋址字節(jié)值是（2）?！締栴}2】 (6分)本系統(tǒng)通過1路RS232總線將采集的溫度值傳給上位機進行處理。RS232采用異步通信方式傳送ASCII碼，數(shù)據(jù)位8位，奇校驗1位，停止位1位。當RS232的波特率設置為4800時，字符傳送的速率是（1）字符1秒， 每個數(shù)據(jù)位的時間長度是（2）毫秒， 數(shù)據(jù)位的傳送速率是（3）位/秒?！締栴}3】(5分)同時，本系統(tǒng)通過IC總線連接了嵌入式鍵盤，用于人機交互。頻繁按鍵會導致連續(xù)使用IC總線讀取數(shù)據(jù)，由于IC總線操作是一個應答

50、式的命令序列，所以防止2次讀寫之間的干擾(即在一次讀寫沒有完成之前，另一次讀寫操作也占用IC總線，兩次的數(shù)據(jù)會造成紊亂)是一個重要的問題。(1)為防止多次頻繁按鍵，導致總線訪問錯誤，需要采取什么機制，保證每次只允許一個讀寫操作占用總線?(2)在執(zhí)行讀寫操作命令序列時，如何使用該機制?【答案】【問題1】(1) 8個(2) 0 xA7【問題2】(1) 480(2) 0.208(3) 3840【問題3】(1)互斥機制。(2)讀寫操作開始之前，等待互斥鎖進行互斥；讀寫操作完畢后，釋放互斥鎖。【解析】【問題1】I2C BUS（Inter Integrated Circuit BUS，內(nèi)部集成電路總線）是

51、由Philips公司推出的二線制串行擴展總線，用于連接微控制器及其外圍設備。I2C總線是具備總線仲裁和高低速設備同步等功能的高性能多主機總線。直接用導線連接設備，通信時無需片選信號。I2C總線的協(xié)議層包含物理層和數(shù)據(jù)鏈路層。物理層有兩根信號線，在鏈路層每個連接到I2C總線上的設備都有唯一的地址。I2C總線的數(shù)據(jù)傳輸過程。 開始：主設備產(chǎn)生啟動信號，表明數(shù)據(jù)傳輸開始。 地址：主設備發(fā)送地址信息，包含7位的從設備地址和1位的數(shù)據(jù)方向指示位（讀或?qū)懳?，表示?shù)據(jù)流的方向）。 數(shù)據(jù)：根據(jù)指示位，數(shù)據(jù)在主設備和從設備之間進行傳輸。數(shù)據(jù)一般以8位傳輸，MSB先傳；具體能傳輸多少量的數(shù)據(jù)并沒有限制。接收器產(chǎn)生

52、1位的ACK（應答信號）表明收到了每個字節(jié)。傳輸過程可以被中止和重新開始。 停止：主設備產(chǎn)生停止信號，結(jié)束數(shù)據(jù)傳輸。本系統(tǒng)種用IIC總線鏈接了多個同樣的溫度傳感器，傳感器的從機地址由固定位和可編程位組成，后3位該系統(tǒng)中用IIC總線連接了多個同樣的溫度傳感器，用于實時采集溫度值。該傳感器的從機地址由固定位和可編程位組成， 7 位地址位前4 位(即D7D4) 是固定位，后3 位(即D3D1)是可編程位。該系統(tǒng)中最多可連接 8（2的3次方）個本型號的溫度傳感器。該溫度傳感器從機地址中固定位是0 xA ，傳感器1 的可編程位是0 、傳感器2 的可編程位是1. . . 以此類推。當主機讀取傳感器4 的數(shù)

53、據(jù)時，總線命令序列中的尋址字節(jié)值是0XA7(前面4位固定是A。后面的4位是0111，也就是7)。【問題2】本系統(tǒng)的信息包中數(shù)據(jù)位8 位， 奇校驗1 位，停止位l 位，共10 位， 當RS232 的波特率設置為4800 時， 字符傳送的速率是480 字符/秒，每個數(shù)據(jù)位的時間長度是1/4800 秒，即0 .208 毫秒，數(shù)據(jù)位的傳送速率是4800X 0.8=3840 位/秒?！締栴}3】1.互斥機制2.讀寫操作開始之前，等待互斥鎖進行互斥:讀寫操作完畢后，釋放互斥鎖。32.單選題下列各種情況中，一定不會引起進程調(diào)度的操作是（ ）。問題1選項A.一個進程完成工作后被撤銷B.一個進程從運行狀態(tài)變成了阻

54、塞狀態(tài)或就緒狀態(tài)C.一個進程從阻塞狀態(tài)變成就緒狀態(tài)D.一個進程從就緒狀態(tài)變成運行狀態(tài)【答案】C【解析】運行態(tài)等待態(tài) 等待使用資源，如等待外設傳輸，等待人工干預 ，會產(chǎn)生進程調(diào)度。等待態(tài)就緒態(tài) 資源得到滿足，如外設傳輸結(jié)束，人工干預完成，不產(chǎn)生進程調(diào)度。運行態(tài)就緒態(tài) 運行時間片到，出現(xiàn)有更高優(yōu)先權(quán)進程，會產(chǎn)生進程調(diào)度。就緒態(tài)運行態(tài) CPU空閑時選擇一個就緒進程，會產(chǎn)生進程調(diào)度。33.單選題Kerberos系統(tǒng)中可通過在報文中加入（ ）來防止重放攻擊。問題1選項A.會話密鑰B.時間戳C.用戶IDD.私有密鑰【答案】B【解析】重放攻擊（Replay Attacks）又稱重播攻擊、回放攻擊或新鮮性攻擊

55、（Freshness Attacks），是指攻擊者發(fā)送一個目的主機已接收過的包，來達到欺騙系統(tǒng)的目的，主要用于身份認證過程，破壞認證的正確性。Kerberos系統(tǒng)采用的是時間戳方案來防止重放攻擊，這種方案中，發(fā)送的數(shù)據(jù)包是帶時間戳的，服務器可以根據(jù)時間戳來判斷是否為重放包，以此防止重放攻擊。34.單選題某考試系統(tǒng)的部分功能描述如下：審核考生報名表；通過審核的考生登錄系統(tǒng)，系統(tǒng)自動為其生成一套試題；考試中心提供標準答案；閱卷老師閱卷，提交考生成績；考生查看自己的成績。若用數(shù)據(jù)流圖對該系統(tǒng)進行建模，則（ ）不是外部實體。問題1選項A.考生B.考試中心C.閱卷老師D.試題【答案】D【解析】外部實體一

56、般為組織機構(gòu)、人員、第三方系統(tǒng)，D選項不是外部實體。35.單選題為了更加靈活地運用中斷，計算機采用中斷屏蔽技術(shù)，下列描述錯誤的是（ ）。問題1選項A.一般中斷控制器將中斷屏蔽位集中在一起，構(gòu)成中斷屏蔽寄存器B.不可屏蔽中斷一旦提出請求，CPU必須無條件響應C.對可屏蔽中斷，僅受本身屏蔽位控制，而不受CPU中斷允許標志位控制D.中斷源在對應的中斷屏蔽位為屏蔽狀態(tài)時，其中斷請求不能被CPU響應【答案】C【解析】按照是否可以被屏蔽，可將中斷分為兩大類：不可屏蔽中斷（又叫非屏蔽中斷）和可屏蔽中斷。不可屏蔽中斷源一旦提出請求，CPU必須無條件響應，而對可屏蔽中斷源的請求，CPU可以響應，也可以不響應。C

57、PU一般設置兩根中斷請求輸入線：可屏蔽中斷請求INTR（Interrupt Require）和不可屏蔽中斷請求NMI（NonMaskable Interrupt）。對于可屏蔽中斷，除了受本身的屏蔽位控制外，還都要受一個總的控制，即CPU標志寄存器中的中斷允許標志位IF（Interrupt Flag）的控制，IF位為1，可以得到CPU的響應，否則，得不到響應。IF位可以由用戶控制。一般中斷控制器是將中斷屏蔽位集中在一起，構(gòu)成中斷屏蔽寄存器。一般中斷控制器是將中斷屏蔽位集中在一起，構(gòu)成中斷屏蔽寄存器。36.單選題下面的無線通信技術(shù)中，通信距離最短的是（ ）。問題1選項A.藍牙B.窄帶微波C.CDM

58、AD.蜂窩通信【答案】A【解析】藍牙在民用應用中的通信距離在30米以內(nèi)，是通信距離最短的。37.單選題下列命令中，不能用于診斷DNS故障的是（ ）。問題1選項A.netstatB.nslookupC.pingD.tracert【答案】A【解析】netstat是控制臺命令，是一個監(jiān)控TCP/IP網(wǎng)絡的非常有用的工具，它可以顯示路由表、實際的網(wǎng)絡連接以及每一個網(wǎng)絡接口設備的狀態(tài)信息。netstat用于顯示與IP、TCP、UDP和ICnetstat是控制臺命令，是一個監(jiān)控TCP/IP網(wǎng)絡的非常有用的工具，它可以顯示路由表、實際的網(wǎng)絡連接以及每一個網(wǎng)絡接口設備的狀態(tài)信息。netstat用于顯示與IP、

59、TCP、UDP和ICMP協(xié)議相關(guān)的統(tǒng)計數(shù)據(jù)，一般用于檢驗本機各端口的網(wǎng)絡連接情況。nslookup是一個監(jiān)測網(wǎng)絡中DNS服務器是否能正確實現(xiàn)域名解析的命令行工具。ping命令常用于測試連通性，在此過程中可看出是直接ping的目標地址。nslookup、ping、tracert都可以加上一個主機域名作為其命令參數(shù)來診斷DNS故障，nslookup還可以看到本地DNS服務器地址。netstat命令一般用于檢驗本機各端口的網(wǎng)絡連接情況，與DNS無關(guān)聯(lián)。38.單選題為了便于實現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是（ ）。問題1選項A.存儲器B.堆棧C.外存D.通用寄存器【答案】B【解析】堆棧方式是保存

60、現(xiàn)場信息最有效的方法。斷點可以保存在堆棧中，由于堆棧先進后出的特點，依次將程序的斷點壓入堆棧中。出棧時，按相反順序便可準確返回到程序間斷處。39.單選題執(zhí)行指令時，將每一條指令都分解為取指、分析和執(zhí)行三步。已知取指時間t取指=5t，分析時間t分析=2t，執(zhí)行時間t執(zhí)行=3t。若按照執(zhí)行k、分析k+1、取指k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需（ ）t。問題1選項A.2500B.2505C.2510D.2515【答案】B【解析】指令流水線的公式是：（t1+t2+.+tk）+（n-1）*t代入公式，因此執(zhí)行完500條指令所需時間為5+2+3+5499=2505t。40.案例題