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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-嵌入式系統(tǒng)設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大?。╊}型12345總分得分一.綜合題(共50題)1.單選題以下關(guān)于各類文檔撰寫階段的敘述中，不正確的是（ ）。問(wèn)題1選項(xiàng)A.軟件需求規(guī)格說(shuō)明書在需求分析階段撰寫B(tài).概要設(shè)計(jì)規(guī)格說(shuō)明書在設(shè)計(jì)階段撰寫C.測(cè)試計(jì)劃必須在測(cè)試階段撰寫D.測(cè)試分析報(bào)告在測(cè)試階段撰寫【答案】C【解析】測(cè)試過(guò)程基本上與開(kāi)發(fā)過(guò)程平行進(jìn)行，在需求分析階段，就需要對(duì)測(cè)試計(jì)劃進(jìn)行撰寫。C選項(xiàng)描述錯(cuò)誤，其他選項(xiàng)的說(shuō)法是正確的。2.單選題下列選項(xiàng)中會(huì)導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是（ ）。問(wèn)題1選項(xiàng)A.執(zhí)行等待操作B.申請(qǐng)

2、內(nèi)存失敗C.啟動(dòng)I/O設(shè)備D.被高優(yōu)先級(jí)進(jìn)程搶占【答案】D【解析】運(yùn)行態(tài)等待態(tài) 等待使用資源，如等待外設(shè)傳輸，等待人工干預(yù)等待態(tài)就緒態(tài) 資源得到滿足，如外設(shè)傳輸結(jié)束，人工干預(yù)完成運(yùn)行態(tài)就緒態(tài) 運(yùn)行時(shí)間片到，出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程就緒態(tài)運(yùn)行態(tài) CPU空閑時(shí)選擇一個(gè)就緒進(jìn)程3.單選題關(guān)于嵌入式SQL，下列描述不正確的是（ ）。問(wèn)題1選項(xiàng)A.嵌入式SQL屬于SQL 語(yǔ)言在嵌入式環(huán)境下的一種使用B.嵌入式SQL是把SQL語(yǔ)言嵌入到宿主語(yǔ)言中進(jìn)行數(shù)據(jù)訪問(wèn)和處理C.嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫(kù)進(jìn)行連接D.嵌入式SQL 通常是交互式進(jìn)行數(shù)據(jù)庫(kù)操作【答案】D【解析】嵌入式SQL屬于SQL 語(yǔ)言在嵌入式環(huán)境

3、下的一種使用；嵌入式SQL是把SQL語(yǔ)言嵌入到宿主語(yǔ)言中進(jìn)行數(shù)據(jù)訪問(wèn)和處理；嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫(kù)進(jìn)行連接；這道題是屬于數(shù)據(jù)庫(kù)方面的知識(shí)點(diǎn)，了解下就可以了，考的非常少。4.單選題中斷響應(yīng)是一個(gè)軟硬件結(jié)合處理系統(tǒng)例外事件的機(jī)制。中斷發(fā)生時(shí)，操作系統(tǒng)通過(guò)檢查（ ）來(lái)判斷中斷原因。問(wèn)題1選項(xiàng)A.中斷源B.中斷向量C.中斷屏蔽D.中斷位置【答案】B【解析】中斷發(fā)生時(shí)，中斷響應(yīng)工作由操作系統(tǒng)來(lái)完成。操作系統(tǒng)通過(guò)檢查中斷向量判斷中斷原因，并根據(jù)中斷原因，調(diào)用相應(yīng)的中斷處理程序來(lái)完成中斷的處理。5.案例題閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】在智能家居系統(tǒng)軟件

4、設(shè)計(jì)中，家庭內(nèi)網(wǎng)節(jié)點(diǎn)軟件設(shè)計(jì)包括協(xié)調(diào)器、現(xiàn)場(chǎng)采集/執(zhí)行器（室內(nèi)溫濕度采集節(jié)點(diǎn)、模擬臺(tái)燈控制節(jié)點(diǎn)、模擬雨水窗戶監(jiān)控節(jié)點(diǎn)、模擬空調(diào)控制節(jié)點(diǎn)和火災(zāi)檢測(cè)節(jié)點(diǎn)）的軟件設(shè)計(jì)。軟件功能組成如圖3-1所示。圖3-1 軟件功能組成圖整個(gè)系統(tǒng)中，協(xié)調(diào)器是整個(gè)家庭內(nèi)網(wǎng)的核心，負(fù)責(zé)管理各個(gè)節(jié)點(diǎn)設(shè)備與PC網(wǎng)關(guān)的信息和控制指令的傳輸。溫濕度采集終端將傳感器的數(shù)據(jù)以點(diǎn)播的形式發(fā)送給協(xié)調(diào)器，其他采集/控制節(jié)點(diǎn)以廣播的形式與協(xié)調(diào)器進(jìn)行數(shù)據(jù)交換，協(xié)調(diào)器和PC機(jī)采用串口通信協(xié)議。協(xié)調(diào)器軟件主要完成以下功能：（1）創(chuàng)建信道，組建網(wǎng)絡(luò)；如果失敗，則繼續(xù)創(chuàng)建；（2）組建網(wǎng)絡(luò)成功，則進(jìn)行各層事件掃描；（3）如果檢測(cè)到應(yīng)用層有事件，則轉(zhuǎn)第（

5、4）步，否則反復(fù)掃描各層事件；（4）判斷數(shù)據(jù)類型，如果是室內(nèi)環(huán)境數(shù)據(jù)，則經(jīng)串口發(fā)送到網(wǎng)關(guān)；如果是控制指令，則向控制節(jié)點(diǎn)發(fā)送控制指令；如果前面兩者均不是，則不處理；（5）繼續(xù)掃描各層事件。【問(wèn)題1】（3分）在本軟件開(kāi)發(fā)過(guò)程中，開(kāi)發(fā)人員使用了基于模型的嵌入式代碼生成技術(shù)，目前對(duì)模型驗(yàn)證最主要的方法是（1），通過(guò)此方法驗(yàn)證后，利用此驗(yàn)證結(jié)果可對(duì)模型的覆蓋率進(jìn)行分析，模型的覆蓋率類型一般包括（2）（至少寫出兩種類型）?！締?wèn)題2】（6分）為了測(cè)試此軟件功能，測(cè)試人員設(shè)計(jì)了表3-1所示的測(cè)試用例，請(qǐng)?zhí)顚懺摫碇械目眨?）（3）?！締?wèn)題3】（6分）覆蓋率是度量測(cè)試完整性的一個(gè)手段，也是度量測(cè)試有效性的一個(gè)手段

6、。在嵌入式軟件白盒測(cè)試過(guò)程中，通常以語(yǔ)句覆蓋率、條件覆蓋率和MC/DC覆蓋率作為度量指標(biāo)。在實(shí)現(xiàn)第4條功能時(shí)，設(shè)計(jì)人員采用了下列算法：if （數(shù)據(jù)有效=TRUE） & （數(shù)據(jù)類型=室內(nèi)環(huán)境數(shù)據(jù)）數(shù)據(jù)經(jīng)串口發(fā)送到網(wǎng)關(guān)；if （數(shù)據(jù)有效=TRUE） & （數(shù)據(jù)類型=控制指令）向控制節(jié)點(diǎn)發(fā)送控制指令；請(qǐng)指出對(duì)上述算法達(dá)到100%語(yǔ)句覆蓋、100%條件覆蓋和100%MC/DC覆蓋所需的最少測(cè)試用例數(shù)目，填寫在表3-2的空（1）（3）中。 表3-2測(cè)試覆蓋用例統(tǒng)計(jì)表【答案】【問(wèn)題1】 （1）白盒測(cè)試（2）語(yǔ)句覆蓋、判定覆蓋、條件覆蓋、條件判定覆蓋、修正的條件判定覆蓋、條件組合覆蓋、路徑覆蓋。（能寫出兩個(gè)

7、就行） 【問(wèn)題2】 （1）進(jìn)行各層事件掃描（2）室內(nèi)環(huán)境數(shù)據(jù)（3）模擬臺(tái)燈 【問(wèn)題3】 （1）2（2）2（3）4 【解析】MC/DC是Modified Condition/Decision Coverage（MC/DC）的縮寫，含義是修正條件判定覆蓋。MC/DC：條件表示不含有布爾操作符號(hào)的布爾表達(dá)式；判定表示由條件和零或者很多布爾操作符號(hào)所組成的一個(gè)布爾表達(dá)式；而修正條件判定覆蓋方法要求在一個(gè)程序中每一種輸入輸出至少得出現(xiàn)一次，在程序中的每一個(gè)條件必須產(chǎn)生所有可能的輸出結(jié)果至少一次，并且每一個(gè)判定中的每一個(gè)條件必須能夠獨(dú)立影響一個(gè)判定的輸出，即在其他條件不變的前提下僅改變這個(gè)條件的值，而使判

8、定結(jié)果改變。比如：IF（ A|B|C ）| 為或，即ABC只要一個(gè)為真，就能判定為真。因?yàn)榕卸ㄖ械拿恳粋€(gè)條件必須能夠獨(dú)立影響一個(gè)判定的輸出，即在其他條件不變的前提下僅改變這個(gè)條件的值，而使判定結(jié)果改變。例如：ABC為TFF改變BC的值并不影響判定結(jié)果，但改變A的值會(huì)影響判定結(jié)果。同理 FTF，F(xiàn)FT FFF都符合要求。 6.單選題軟件測(cè)試的目的是發(fā)現(xiàn)軟件的錯(cuò)誤。使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù)（ ）和制定的覆蓋標(biāo)準(zhǔn)。問(wèn)題1選項(xiàng)A.程序的內(nèi)部邏輯B.程序的復(fù)雜程度C.使用說(shuō)明書D.程序的功能文檔【答案】D【解析】白盒測(cè)試是對(duì)軟件的過(guò)程細(xì)節(jié)做細(xì)致的檢查，它允許測(cè)試人員利用程序內(nèi)部邏輯結(jié)構(gòu)和有

9、關(guān)信息設(shè)計(jì)或選擇測(cè)試用例，可以不考慮程序的功能，因此，測(cè)試用例的設(shè)計(jì)僅與模塊設(shè)計(jì)說(shuō)明書及源程序有關(guān)。注意這里如果沒(méi)有D選項(xiàng)，那就選擇A選項(xiàng)。因?yàn)槭褂冒缀袦y(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù)程序的功能文檔和指定的覆蓋標(biāo)準(zhǔn)，當(dāng)根據(jù)程序的功能文檔確定的測(cè)試數(shù)據(jù)不能滿足指定的覆蓋標(biāo)準(zhǔn)時(shí)，可以參考程序的內(nèi)部邏輯分析未滿足覆蓋標(biāo)準(zhǔn)的原因。7.單選題執(zhí)行下列程序后，其輸出結(jié)果是（ ）。問(wèn)題1選項(xiàng)A.1 2B.1 3C.2 2D.2 3【答案】D【解析】靜態(tài)局部變量使用static修飾符定義，即使在聲明時(shí)未賦初值，編譯器也會(huì)把它初始化為0。且靜態(tài)局部變量存儲(chǔ)于進(jìn)程的全局?jǐn)?shù)據(jù)區(qū)，即使函數(shù)返回，它的值也會(huì)保持不變。8.

10、單選題操作系統(tǒng)執(zhí)行系統(tǒng)調(diào)用的過(guò)程包括如下主要操作：返回用戶態(tài)執(zhí)行陷入（trap）指令傳遞系統(tǒng)調(diào)用參數(shù)執(zhí)行相應(yīng)的服務(wù)程序正確的執(zhí)行順序是（ ）。問(wèn)題1選項(xiàng)A.-B.-C.-D.-【答案】C【解析】系統(tǒng)調(diào)用就是操作系統(tǒng)提供給用戶應(yīng)用程序調(diào)用的一些公共子程序，一般為函數(shù)或方法。當(dāng)一個(gè)應(yīng)用程序執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用時(shí)，程序員在代碼中首先傳遞系統(tǒng)調(diào)用參數(shù)，然后由陷入（trap）指令負(fù)責(zé)將用戶態(tài)轉(zhuǎn)換為核心態(tài)，并將返回地址壓棧備用，然后CPU執(zhí)行相應(yīng)的內(nèi)核服務(wù)程序，最后返回用戶態(tài)。9.單選題在TCP/IP協(xié)議棧中，應(yīng)用層協(xié)議數(shù)據(jù)單元為（ ）。問(wèn)題1選項(xiàng)A.消息B.段C.用戶數(shù)據(jù)報(bào)D.幀【答案】A【解析】在T

11、CP/IP協(xié)議棧中，應(yīng)用層協(xié)議數(shù)據(jù)單元為消息或者報(bào)文。其中段是傳輸層，用戶數(shù)據(jù)報(bào)是網(wǎng)絡(luò)層，幀是數(shù)據(jù)鏈路層。物理層是比特流。應(yīng)用層消息、報(bào)文（message）傳輸層數(shù)據(jù)段（segment）網(wǎng)絡(luò)層分組、數(shù)據(jù)包（packet）鏈路層幀（frame）物理層比特流10.單選題軟件設(shè)計(jì)中，模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。問(wèn)題1選項(xiàng)A.低內(nèi)聚低耦合B.低內(nèi)聚高耦合C.高內(nèi)聚低耦合D.高內(nèi)聚高耦合【答案】C【解析】軟件設(shè)計(jì)中，模塊劃分應(yīng)遵循的準(zhǔn)則是：高內(nèi)聚低耦合。內(nèi)聚指的是模塊內(nèi)部各個(gè)處理元素之間的關(guān)系，一個(gè)模塊應(yīng)當(dāng)恰好只做一件事。內(nèi)聚越高越好。耦合指的是模塊之間的關(guān)系，耦合度越低越好。11.單選題下列關(guān)于基于

12、時(shí)間片的進(jìn)程調(diào)度的敘述中，錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.時(shí)間片越短，進(jìn)程切換的次數(shù)越多，系統(tǒng)開(kāi)銷也越大B.當(dāng)前進(jìn)程的時(shí)間片用完后，該進(jìn)程狀態(tài)由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)C.時(shí)鐘中斷發(fā)生后，系統(tǒng)會(huì)修改當(dāng)前進(jìn)程在時(shí)間片內(nèi)的剩余時(shí)間D.影響時(shí)間片大小的主要因素包括響應(yīng)時(shí)間、系統(tǒng)開(kāi)銷和進(jìn)程數(shù)量等【答案】B【解析】時(shí)間片輪轉(zhuǎn)調(diào)度（round-robin scheduling RR）算法：所有的就緒任務(wù)按照先來(lái)先服務(wù)的原則排成一個(gè)隊(duì)列。在每次調(diào)度的時(shí)候，把處理器分派給隊(duì)列當(dāng)中的第一個(gè)任務(wù)，讓它去執(zhí)行一小段時(shí)間（時(shí)間片）。在這個(gè)時(shí)間段里任務(wù)被阻塞或結(jié)束，或者任務(wù)的時(shí)間片用完了，它會(huì)被送到就緒隊(duì)列的末尾，然后調(diào)度器再執(zhí)

13、行當(dāng)前隊(duì)列的第一個(gè)任務(wù)。12.單選題如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（ ）。問(wèn)題1選項(xiàng)A.程序查詢方式B.中斷方式C.DMA方式D.無(wú)條件存取方式【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)硬件方面關(guān)于DMA方式的基礎(chǔ)知識(shí)。DMA方式，即“直接存儲(chǔ)器訪問(wèn)”方式，是一種快速傳送大量數(shù)據(jù)的技術(shù)，DMA方式傳送數(shù)據(jù)時(shí)，是通過(guò)直接訪問(wèn)存儲(chǔ)器來(lái)完成，而不經(jīng)過(guò)CPU，因此省去了保存現(xiàn)場(chǎng)和恢復(fù)現(xiàn)場(chǎng)的問(wèn)題。DMA方式的工作過(guò)程是：1、向CPU申請(qǐng)DMA傳送；2、CPU允許后，DMA接受系統(tǒng)總線的控制權(quán)；3、在DMA控制器的控制下，在主存和外部設(shè)備之間直接交換數(shù)據(jù)，DMA將傳輸

14、的數(shù)據(jù)從一個(gè)地址空間復(fù)制到另一個(gè)地址空間，傳送過(guò)程中不需要中央處理器參與，傳送開(kāi)始前需要CPU提供傳送數(shù)據(jù)的主存起始地址和數(shù)據(jù)長(zhǎng)度；4、傳送結(jié)束后，向CPU返回DMA操作完成信號(hào)。13.單選題計(jì)算機(jī)處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是（ ）。問(wèn)題1選項(xiàng)A.程序計(jì)數(shù)器的內(nèi)容B.通用寄存器的內(nèi)容C.塊表（TLB）的內(nèi)容D.Cache中的內(nèi)容【答案】B【解析】計(jì)算機(jī)處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是通用寄存器的內(nèi)容，包括了正在運(yùn)行進(jìn)程的各寄存器的內(nèi)容，把它們放入核心棧的新幀面中。即保護(hù)斷點(diǎn)和現(xiàn)場(chǎng)。14.單選題根據(jù)計(jì)算機(jī)軟件保護(hù)條例的規(guī)定，著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指（ ）。問(wèn)題1選項(xiàng)A.程序及

15、其相關(guān)文檔B.處理過(guò)程及開(kāi)發(fā)平臺(tái)C.開(kāi)發(fā)軟件所用的算法D.開(kāi)發(fā)軟件所用的操作方法【答案】A【解析】計(jì)算機(jī)軟件著作權(quán)的客體是指著作權(quán)法保護(hù)的計(jì)算機(jī)軟件著作權(quán)的范圍（受保護(hù)的對(duì)象）。根據(jù)中華人民共和國(guó)著作權(quán)法第三條和計(jì)算機(jī)軟件保護(hù)條例第二條的規(guī)定，著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指計(jì)算機(jī)程序及其有關(guān)文檔。根據(jù)計(jì)算機(jī)軟件保護(hù)條例第三條第一款的規(guī)定，計(jì)算機(jī)程序是指為了得到某種結(jié)果而可以由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列，或者可被自動(dòng)轉(zhuǎn)換成代碼化指令序列的符號(hào)化語(yǔ)句序列。計(jì)算機(jī)程序包括源程序和目標(biāo)程序，同一程序的源程序文本和目標(biāo)程序文本視為同一軟件作品。根據(jù)計(jì)算機(jī)軟件保護(hù)條例第三條第二款的規(guī)

16、定，計(jì)算機(jī)程序的文檔是指用自然語(yǔ)言或者形式化語(yǔ)言所編寫的文字資料和圖表，以用來(lái)描述程序的內(nèi)容、組成、設(shè)計(jì)、功能規(guī)格、開(kāi)發(fā)情況、測(cè)試結(jié)果及使用方法等。文檔一般以程序設(shè)計(jì)說(shuō)明書、流程圖、用戶手冊(cè)等表現(xiàn)。因此，答案為A。15.單選題IPv6的地址空間是IPv4的（ ）倍。問(wèn)題1選項(xiàng)A.4B.96C.128D.296【答案】D【解析】IPv6的地址為128位，地址空間為2128；IPV4的地址為32位，地址空間為232；2128/232=296，所以，IPv6的地址空間是IPV4地址空間的296倍。16.單選題以下測(cè)試中，屬于動(dòng)態(tài)分析的是（ ）。問(wèn)題1選項(xiàng)A.代碼覆蓋率測(cè)試B.模塊功能檢查C.系統(tǒng)壓力

17、測(cè)試D.程序數(shù)據(jù)流分析【答案】C【解析】軟件測(cè)試按照不同的劃分方法，有不同的分類。按照程序是否執(zhí)行，可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試；靜態(tài)測(cè)試也稱靜態(tài)分析，主要特征是在用計(jì)算機(jī)測(cè)試源程序時(shí)，計(jì)算機(jī)并不真正運(yùn)行被測(cè)試的程序。靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。它可以由人工進(jìn)行，也可以借助軟件工具自動(dòng)進(jìn)行。動(dòng)態(tài)測(cè)試也稱動(dòng)態(tài)分析，主要特征是計(jì)算機(jī)必須真正運(yùn)行被測(cè)試的程序，通過(guò)輸入測(cè)試用例，對(duì)其運(yùn)行情況進(jìn)行分析，判斷期望結(jié)果和實(shí)際結(jié)果是否一致。動(dòng)態(tài)測(cè)試包括功能確認(rèn)與接口測(cè)試、覆蓋率分析、性能分析、內(nèi)存分析等。在動(dòng)態(tài)分析中，通過(guò)最大資源條件進(jìn)行系統(tǒng)的壓力測(cè)試，以判斷系統(tǒng)的實(shí)際承受能力，尤其是在

18、通訊比較復(fù)雜的系統(tǒng)中尤為重要。系統(tǒng)壓力測(cè)試只能是動(dòng)態(tài)分析。屬于系統(tǒng)測(cè)試階段的測(cè)試。壓力測(cè)試是在一種需要反常數(shù)量、頻率或資源的方式下執(zhí)行系統(tǒng)。17.單選題以下C語(yǔ)言程序的輸出結(jié)果是（ ） 。問(wèn)題1選項(xiàng)A.10B.11C.20D.21【答案】D【解析】struct s *p=data;- p指向了結(jié)構(gòu)體數(shù)組data0的位置p+;- p就指向了datal的位置+（p-x）;- p-x就是20，所以打印的值為2118.單選題下列算法中，不屬于公開(kāi)密鑰加密算法的是（ ）。問(wèn)題1選項(xiàng)A.ECCB.DSAC.RSAD.DES【答案】D【解析】公開(kāi)密鑰加密（public-key cryptography），也

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

20、中斷向量一般分為固定中斷向量和可變中斷向量，下面描述不正確的是（ ）。問(wèn)題1選項(xiàng)A.固定中斷向量方式的特點(diǎn)是中斷響應(yīng)速度慢B.固定中斷向量方式的缺點(diǎn)是各中斷服務(wù)程序的地址固定且不能修改C.可變中斷向量方式中，中斷源的優(yōu)先級(jí)和中斷向量都可以修改D.可變中斷向量方式的優(yōu)點(diǎn)在于設(shè)計(jì)靈活，用戶可以設(shè)定【答案】A【解析】中斷向量分為：固定中斷向量方式和可變中斷向量方式。固定中斷向量方式的缺點(diǎn)是各中斷服務(wù)程序的地址固定且不能修改；固定中斷向量方式的優(yōu)點(diǎn)是中斷響應(yīng)速度迅速?？勺冎袛嘞蛄糠绞街校袛嘣吹膬?yōu)先級(jí)和中斷向量都可以修改；可變中斷向量方式的優(yōu)點(diǎn)在于設(shè)計(jì)靈活，用戶可以設(shè)定。所以答案是A20.案例題閱讀下

21、列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】某溫度采集系統(tǒng)以處理器為核心，采用PC總線連接嵌入式鍵盤和多個(gè)溫度傳感器，溫度傳感器負(fù)責(zé)采集溫度，鍵盤可以輸入字符和數(shù)字信息，并通過(guò)RS232總線連接上位機(jī)。IC (Inter Integrated Circuit)總線是一種2線式串行總線，用于連接控制器及其外圍設(shè)備。IC總線最主要的優(yōu)點(diǎn)是其簡(jiǎn)單性和有效性。它支持多主控(multimastering)，其中任何能夠進(jìn)行發(fā)送和接收的設(shè)備都可以成為主總線。一個(gè)主控能夠控制信號(hào)的傳輸和時(shí)鐘頻率。但在任何時(shí)間點(diǎn)上只能有一個(gè)主控。 PC的這些特點(diǎn)使其在許多設(shè)計(jì)中備受青睞，本系統(tǒng)中采用I

22、C總線連接嵌入式鍵盤和多個(gè)溫度傳感器，如圖4-1所示?！締?wèn)題1】(4分)IC總線上傳送的信號(hào)是廣義的，既包括地址信號(hào)，又包括數(shù)據(jù)信號(hào)。在起始信號(hào)后必須傳送一個(gè)從機(jī)的地址、數(shù)據(jù)的傳送方向。每次數(shù)據(jù)傳送總是由主機(jī)產(chǎn)生的終止信號(hào)結(jié)束。但是，若主機(jī)希望繼續(xù)占用總線進(jìn)行新的數(shù)據(jù)傳送，則可以不產(chǎn)生終止信號(hào)，馬上再次發(fā)出起始信號(hào)對(duì)另一從機(jī)進(jìn)行尋址。IC總線協(xié)議規(guī)定：尋址字節(jié)由從機(jī)地址(D7D1位)、數(shù)據(jù)傳送方向位(D0位：“0”表示主機(jī)向從機(jī)寫數(shù)據(jù)，“1”表示從從機(jī)讀取數(shù)據(jù))組成，如圖4-2所示。主機(jī)發(fā)送地址時(shí)，總線上的每個(gè)從機(jī)都將這7位地址碼與自己的地址進(jìn)行比較，如果相同，則認(rèn)為自己正被主機(jī)尋址，根據(jù)D0

23、位將自己確定為發(fā)送器或接收器。圖4-2尋址字節(jié)位定義該系統(tǒng)中用IC總線連接了多個(gè)同樣的溫度傳感器，用于實(shí)時(shí)采集溫度值。該傳感器的從機(jī)地址由固定位和可編程位組成，7位地址位前4位(即D7D4)是固定位，后3位(即D3D1)是可編程位。該系統(tǒng)中最多可連接（1）個(gè)本型 號(hào)的溫度傳感器。該溫度傳感器從機(jī)地址中固定位是0 xA，傳感器1的可編程位是0、傳感器2的可編程位是.以此.類推。當(dāng)主機(jī)讀取傳感器4的數(shù)據(jù)時(shí)，總線命令序列中的尋址字節(jié)值是（2）?！締?wèn)題2】 (6分)本系統(tǒng)通過(guò)1路RS232總線將采集的溫度值傳給上位機(jī)進(jìn)行處理。RS232采用異步通信方式傳送ASCII碼，數(shù)據(jù)位8位，奇校驗(yàn)1位，停止位1

24、位。當(dāng)RS232的波特率設(shè)置為4800時(shí)，字符傳送的速率是（1）字符1秒， 每個(gè)數(shù)據(jù)位的時(shí)間長(zhǎng)度是（2）毫秒， 數(shù)據(jù)位的傳送速率是（3）位/秒。【問(wèn)題3】(5分)同時(shí)，本系統(tǒng)通過(guò)IC總線連接了嵌入式鍵盤，用于人機(jī)交互。頻繁按鍵會(huì)導(dǎo)致連續(xù)使用IC總線讀取數(shù)據(jù)，由于IC總線操作是一個(gè)應(yīng)答式的命令序列，所以防止2次讀寫之間的干擾(即在一次讀寫沒(méi)有完成之前，另一次讀寫操作也占用IC總線，兩次的數(shù)據(jù)會(huì)造成紊亂)是一個(gè)重要的問(wèn)題。(1)為防止多次頻繁按鍵，導(dǎo)致總線訪問(wèn)錯(cuò)誤，需要采取什么機(jī)制，保證每次只允許一個(gè)讀寫操作占用總線?(2)在執(zhí)行讀寫操作命令序列時(shí)，如何使用該機(jī)制?【答案】【問(wèn)題1】(1) 8個(gè)(

25、2) 0 xA7【問(wèn)題2】(1) 480(2) 0.208(3) 3840【問(wèn)題3】(1)互斥機(jī)制。(2)讀寫操作開(kāi)始之前，等待互斥鎖進(jìn)行互斥；讀寫操作完畢后，釋放互斥鎖。【解析】【問(wèn)題1】I2C BUS（Inter Integrated Circuit BUS，內(nèi)部集成電路總線）是由Philips公司推出的二線制串行擴(kuò)展總線，用于連接微控制器及其外圍設(shè)備。I2C總線是具備總線仲裁和高低速設(shè)備同步等功能的高性能多主機(jī)總線。直接用導(dǎo)線連接設(shè)備，通信時(shí)無(wú)需片選信號(hào)。I2C總線的協(xié)議層包含物理層和數(shù)據(jù)鏈路層。物理層有兩根信號(hào)線，在鏈路層每個(gè)連接到I2C總線上的設(shè)備都有唯一的地址。I2C總線的數(shù)據(jù)傳輸

26、過(guò)程。 開(kāi)始：主設(shè)備產(chǎn)生啟動(dòng)信號(hào)，表明數(shù)據(jù)傳輸開(kāi)始。 地址：主設(shè)備發(fā)送地址信息，包含7位的從設(shè)備地址和1位的數(shù)據(jù)方向指示位（讀或?qū)懳?，表示?shù)據(jù)流的方向）。 數(shù)據(jù)：根據(jù)指示位，數(shù)據(jù)在主設(shè)備和從設(shè)備之間進(jìn)行傳輸。數(shù)據(jù)一般以8位傳輸，MSB先傳；具體能傳輸多少量的數(shù)據(jù)并沒(méi)有限制。接收器產(chǎn)生1位的ACK（應(yīng)答信號(hào)）表明收到了每個(gè)字節(jié)。傳輸過(guò)程可以被中止和重新開(kāi)始。 停止：主設(shè)備產(chǎn)生停止信號(hào)，結(jié)束數(shù)據(jù)傳輸。本系統(tǒng)種用IIC總線鏈接了多個(gè)同樣的溫度傳感器，傳感器的從機(jī)地址由固定位和可編程位組成，后3位該系統(tǒng)中用IIC總線連接了多個(gè)同樣的溫度傳感器，用于實(shí)時(shí)采集溫度值。該傳感器的從機(jī)地址由固定位和可編程位組

27、成， 7 位地址位前4 位(即D7D4) 是固定位，后3 位(即D3D1)是可編程位。該系統(tǒng)中最多可連接 8（2的3次方）個(gè)本型號(hào)的溫度傳感器。該溫度傳感器從機(jī)地址中固定位是0 xA ，傳感器1 的可編程位是0 、傳感器2 的可編程位是1. . . 以此類推。當(dāng)主機(jī)讀取傳感器4 的數(shù)據(jù)時(shí)，總線命令序列中的尋址字節(jié)值是0XA7(前面4位固定是A。后面的4位是0111，也就是7)?！締?wèn)題2】本系統(tǒng)的信息包中數(shù)據(jù)位8 位， 奇校驗(yàn)1 位，停止位l 位，共10 位， 當(dāng)RS232 的波特率設(shè)置為4800 時(shí)， 字符傳送的速率是480 字符/秒，每個(gè)數(shù)據(jù)位的時(shí)間長(zhǎng)度是1/4800 秒，即0 .208 毫

28、秒，數(shù)據(jù)位的傳送速率是4800X 0.8=3840 位/秒?！締?wèn)題3】1.互斥機(jī)制2.讀寫操作開(kāi)始之前，等待互斥鎖進(jìn)行互斥:讀寫操作完畢后，釋放互斥鎖。21.案例題閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】隨著汽車工業(yè)的飛速發(fā)展，越來(lái)越多的車上的原有機(jī)械控制裝置正在被電子控制裝置所取代，這是典型的實(shí)時(shí)控制系統(tǒng)，例如用于控制發(fā)動(dòng)機(jī)、自動(dòng)變速箱、防抱死系統(tǒng)、電子穩(wěn)定控制系統(tǒng)、牽引力控制系統(tǒng)、剎車輔助系統(tǒng)的ECU和用于座位調(diào)整、車窗玻璃升降、車頂移動(dòng)的電子產(chǎn)品，這在很大程度上提高和完善了汽車的性能和技術(shù)水平。但是，汽車上電控系統(tǒng)的多樣化和系統(tǒng)結(jié)構(gòu)的復(fù)雜化，也直接導(dǎo)致相

29、應(yīng)的汽車電子軟件開(kāi)發(fā)難度越來(lái)越高。某汽車的ECU （Electronic Control Unit，電子控制單元）系統(tǒng)，采用某高性能的多核處理器，軟件架構(gòu)采用符合AUTOSAR （ AUTOmotive Open System Architecture，汽車開(kāi)放系統(tǒng)架構(gòu)）標(biāo)準(zhǔn)的多核操作系統(tǒng)，將多個(gè)控制應(yīng)用集成在一個(gè)處理器上運(yùn)行，降低了系統(tǒng)設(shè)計(jì)的成本、體積、功耗?！締?wèn)題1】（5分）AUTOSAR中定義了應(yīng)用任務(wù)有四種不同的狀態(tài)，其狀態(tài)之間的切換如圖4-1所示。圖4-1 任務(wù)狀態(tài)切換圖請(qǐng)從以下?tīng)顟B(tài)選項(xiàng)中為（1）（5）選擇正確的狀態(tài)編號(hào)，并將答案填寫在答題紙的對(duì)應(yīng)欄中。A. 觸發(fā)B. 啟動(dòng)C. 掛起

30、D. 被搶占E. 創(chuàng)建F. 激活G. 刪除H. 時(shí)間片用完【問(wèn)題2】（4分）（1）該系統(tǒng)中任務(wù)的優(yōu)先級(jí)是靜態(tài)分配的，在某些特定的情況下，多任務(wù)搶占資源會(huì)發(fā)生死鎖，解決的策略一般是采用優(yōu)先級(jí)天花板方式。請(qǐng)簡(jiǎn)述優(yōu)先級(jí)天花板的原理。（2）該系統(tǒng)采用了多核處理器，多核處理器一般有SMP和AMP兩種不同的工作方式。請(qǐng)簡(jiǎn)述SMP和AMP的差異?！締?wèn)題3】（6分）該ECU系統(tǒng)在上電、復(fù)位或喚醒后，首先進(jìn)入Boot模式，進(jìn)行開(kāi)或者關(guān)，對(duì)FLASH 和RAM進(jìn)行初始化，然后進(jìn)入用戶程序，用戶程序是從cstart函數(shù)開(kāi)始執(zhí)行的，在多核 嵌入式系統(tǒng)中通常是先進(jìn)行主核的cstart，主核自身進(jìn)行部分初始化后將從核從H

31、ALT狀態(tài)激活，然后主核和從核在完成各自必要的設(shè)置后分別進(jìn)入各自的main函數(shù)。圖4-2是該系統(tǒng)多核處理器的啟動(dòng)流程，請(qǐng)補(bǔ)充空（1）（3）的內(nèi)容，將解答填寫在答題紙的對(duì)應(yīng)欄中。圖4-2 多核處理器啟動(dòng)流程圖【答案】【問(wèn)題1】 （1）C（2）A（3）F（4）B（5）D 【問(wèn)題2】（1）優(yōu)先級(jí)天花板是指將申請(qǐng)（占有）某資源的任務(wù)的優(yōu)先級(jí)提升到可能訪問(wèn)該資源的所有任務(wù)中最高優(yōu)先級(jí)任務(wù)的優(yōu)先級(jí)（這個(gè)優(yōu)先級(jí)稱為該資源的優(yōu)先級(jí)天花板） 。（2）主要差異有：SMP（對(duì)稱多處理技術(shù)）：將2顆完全一樣的處理器封裝在一個(gè)芯片內(nèi)，達(dá)到雙倍或接近雙倍的處理性能。節(jié)省運(yùn)算資源。如Power 4AMP（非對(duì)稱多處理技術(shù)）

32、：2個(gè)處理內(nèi)核彼此不同，各自處理和執(zhí)行特定的功能，在軟件的協(xié)調(diào)下分擔(dān)不同的計(jì)算任務(wù)。如OMAP5910【問(wèn)題3 】 （1）進(jìn)入用戶程序（2）將從核從HALT狀態(tài)激活（3）從核初始化時(shí)鐘、接口及其他資源。 【解析】（1）優(yōu)先級(jí)繼承當(dāng)一個(gè)任務(wù)阻塞了若干個(gè)任務(wù)時(shí)，若阻塞任務(wù)有高優(yōu)先級(jí)任務(wù)，則將所有阻塞任務(wù)中的最高優(yōu)先級(jí)作為其優(yōu)先級(jí)。（2）優(yōu)先級(jí)天花板給每個(gè)信號(hào)量設(shè)置一個(gè)優(yōu)先級(jí)天花板，優(yōu)先級(jí)天花板的值大于所有使用該信號(hào)的任務(wù)的優(yōu)先級(jí)，當(dāng)某個(gè)任務(wù)得到該信號(hào)量時(shí)，將其優(yōu)先級(jí)置為優(yōu)先級(jí)天花板的值。優(yōu)先級(jí)繼承和優(yōu)先級(jí)天花板，目的都是使得到信號(hào)量的任務(wù)的優(yōu)先級(jí)，不低于其他在等待該信號(hào)量的任務(wù)的優(yōu)先級(jí)，由此，當(dāng)該

33、任務(wù)釋放資源后，任務(wù)結(jié)束前，也不會(huì)被其他較高優(yōu)先級(jí)任務(wù)搶占，也就保障了如果有高優(yōu)先級(jí)任務(wù)在等待該資源，那么該任務(wù)結(jié)束后高優(yōu)先級(jí)任務(wù)立即就可使用該資源。（3）優(yōu)先級(jí)反轉(zhuǎn)假設(shè)有任務(wù)A，B，C，優(yōu)先級(jí)：A B C，任務(wù)A，B，C都在等待各自的事件觸發(fā)，并且A C運(yùn)行中需要同一個(gè)臨界資源。首先，C的事件到來(lái)了，C開(kāi)始運(yùn)行，C得到了臨界資源的信號(hào)量，此時(shí)，A等待的事件到來(lái)。由于A的優(yōu)先級(jí)更高，于是搶占了CPU的使用權(quán)，但是由于得不到臨界資源的信號(hào)量，進(jìn)入掛起狀態(tài)，等待資源釋放后喚醒。接著C繼續(xù)得到CPU使用權(quán)。在C釋放信號(hào)量之前，B等待的事件到來(lái)了，B的優(yōu)先級(jí)高于C，搶占CPU使用權(quán)，待B任務(wù)完成后，釋

34、放CPU，C繼續(xù)運(yùn)行，直到C釋放信號(hào)量以后，A才得以被喚醒繼續(xù)運(yùn)行。在這個(gè)過(guò)程中，A任務(wù)的優(yōu)先級(jí)實(shí)際降到了和C相同的層次，究其原因，便是C得到了信號(hào)量后被不需要該信號(hào)量但是優(yōu)先級(jí)更高的任務(wù)B搶占，故而使用優(yōu)先級(jí)繼承和優(yōu)先級(jí)天花板，就是為了保障高優(yōu)先級(jí)任務(wù)真正做到”高優(yōu)先級(jí)“。通常采用兩種方式實(shí)現(xiàn)兩個(gè)或多個(gè)內(nèi)核協(xié)調(diào)工作。一種是采用對(duì)稱多處理計(jì)數(shù)（SMP）symmetric multi-processing，就像IBM Power 4處理器一樣，將兩顆完全一樣的處理器封裝在一個(gè)芯片內(nèi)，達(dá)到雙倍或接近雙倍的處理性能，由于共享了緩存和系統(tǒng)總線，因此這種做法的優(yōu)點(diǎn)是能節(jié)省運(yùn)算資源。另一種計(jì)數(shù)采用一種非對(duì)

35、稱多處理（AMP）（asymmetric multi-processing）的工作方式：即兩個(gè)處理內(nèi)核彼此不同，各自處理和執(zhí)行特定的功能，在軟件的協(xié)調(diào)下分擔(dān)不同的計(jì)算任務(wù)，比如一個(gè)執(zhí)行加密，而另一個(gè)執(zhí)行TCP/IP協(xié)議處理。這種處理器的內(nèi)部結(jié)構(gòu)更像人的大腦，某部分區(qū)域在執(zhí)行某種任務(wù)時(shí)具有更高的優(yōu)先級(jí)和更強(qiáng)的能力。如 TI公司的OMAP5910雙核處理器。22.單選題總線可以分為片內(nèi)總線、內(nèi)總線和外總線。其中屬于內(nèi)總線的是（ ）。問(wèn)題1選項(xiàng)A.USBB.VMEC.IEEE- 1394D.PC/XT【答案】D【解析】IEEE-1394總線是一種新的串行外總線。它支持熱插拔，并且即插即用，同時(shí)傳輸速

36、率也很高，可以達(dá)到400Mb/s，新的IEEE-1394b傳輸速率可以達(dá)到3.2Gb/s。同時(shí)它的傳輸距離也遠(yuǎn)。USB（Universal Serial Bus，通用串行總線）是由Compaq、HP、Intel、Lucent、Microsoft、NEC和Philips公司制定的連接計(jì)算機(jī)與外圍設(shè)備的機(jī)外串行總線。VME是一種通用的計(jì)算機(jī)總線。PC/XT是PC機(jī)的系統(tǒng)總線。所以選D23.單選題下圖描述的是DMA訪問(wèn)原理框圖，DMA傳輸一般分為四個(gè)階段：申請(qǐng)階段、響應(yīng)階段、數(shù)據(jù)傳送階段和傳送結(jié)束階段，圖中的（1）、（2）、（3）、（4）應(yīng)該依次為（ ）。問(wèn)題1選項(xiàng)A.總線請(qǐng)求、總線響應(yīng)、DMA響應(yīng)

37、、DMA請(qǐng)求B.總線請(qǐng)求、總線響應(yīng)、DMA請(qǐng)求、DMA響應(yīng)C.總線響應(yīng)、總線請(qǐng)求、DMA請(qǐng)求、DMA響應(yīng)D.總線響應(yīng)、總線請(qǐng)求、DMA響應(yīng)、DMA請(qǐng)求【答案】B【解析】DMA傳輸一般分為四個(gè)階段：申請(qǐng)階段、響應(yīng)階段、數(shù)據(jù)傳送階段和傳送結(jié)束階段，傳輸過(guò)程如下：1.I/O設(shè)備向DMAC發(fā)出DMA請(qǐng)求，請(qǐng)求DMA傳送；2.DMAC向CPU發(fā)出總線請(qǐng)求信號(hào)，請(qǐng)求獲取總線的控制權(quán)；3.CPU響應(yīng)請(qǐng)求，向DMAC發(fā)出總線響應(yīng)信號(hào)；并釋放總線的控制權(quán)，由DMAC獲取總線的控制權(quán)。4.DMAC向I/O設(shè)備發(fā)出DMA響應(yīng)信號(hào)。5.開(kāi)始傳送數(shù)據(jù)24.單選題在CPU和主存之間設(shè)置高速緩存(Cache) 的目的是解決

38、（ ）的問(wèn)題。問(wèn)題1選項(xiàng)A.主存容量不足B.主存與外存儲(chǔ)器速度不匹配C.主存與CPU速度不匹配D.外設(shè)訪問(wèn)效率【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)硬件基礎(chǔ)知識(shí)?；诔杀竞托阅芊矫娴目紤]，Cache（即高速緩存）是為了解決相對(duì)較慢的主存與快速的CPU之間工作速度不匹配問(wèn)題而引入的存儲(chǔ)器。Cache中存儲(chǔ)的是主存內(nèi)容的副本。25.單選題某考試系統(tǒng)的部分功能描述如下：審核考生報(bào)名表；通過(guò)審核的考生登錄系統(tǒng)，系統(tǒng)自動(dòng)為其生成一套試題；考試中心提供標(biāo)準(zhǔn)答案；閱卷老師閱卷，提交考生成績(jī)；考生查看自己的成績(jī)。若用數(shù)據(jù)流圖對(duì)該系統(tǒng)進(jìn)行建模，則（ ）不是外部實(shí)體。問(wèn)題1選項(xiàng)A.考生B.考試中心C.閱卷老師D.試

39、題【答案】D【解析】外部實(shí)體一般為組織機(jī)構(gòu)、人員、第三方系統(tǒng)，D選項(xiàng)不是外部實(shí)體。26.單選題假定下列字符碼中有奇偶校驗(yàn)位，但沒(méi)數(shù)據(jù)錯(cuò)誤，采用偶校驗(yàn)的字符碼是（ ）。問(wèn)題1選項(xiàng)A.11001011B.11010110C.11000001D.11001001【答案】D【解析】通過(guò)在編碼中增加一位校驗(yàn)位來(lái)使編碼中的1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或者為偶數(shù)（偶校驗(yàn)）。1100100中1的個(gè)數(shù)是奇數(shù)，要采用偶校驗(yàn)，使1的個(gè)數(shù)為偶數(shù)，所以后面加1，也就是11001001，所以D是偶校驗(yàn)。27.單選題在RSA算法中,選擇兩個(gè)質(zhì)數(shù)p=11，q=17，加密密鑰為e=23，則解密密鑰d為（ ）。 問(wèn)題1選項(xiàng)A.5B.

40、7C.11D.13【答案】B【解析】本題考查的是RSA算法中求解密密鑰的計(jì)算方法。在已知兩個(gè)不大的質(zhì)數(shù)p、q（p和q不相等）和加密密鑰e時(shí)，計(jì)算解密密鑰d的依據(jù)：首先計(jì)算N=p*q;根據(jù)歐拉函數(shù)，不大于N且與N互質(zhì)的整數(shù)個(gè)數(shù)為(p-1)X(q-1)；選擇一個(gè)整數(shù)e與(p-1)*(q-1)互質(zhì)，并且e小于(p-1)*(g-1)；使用公式“d*e= 1 (mod(p-1)*(q-1)”計(jì)算解密密鑰d。最后將P和q的記錄銷毀。根據(jù)上述規(guī)則，可以計(jì)算出，當(dāng)質(zhì)數(shù)p=11和q=17，加密密鑰為e=23時(shí)，計(jì)算（23*7 - 1）mod 160=0，將上述選項(xiàng)值代入，則只有7滿足該要求，即解密密鑰d的值為7

41、。答案選B。28.單選題下面的求解菲波那級(jí)數(shù)第n項(xiàng)的a、b兩段程序中，分別采用了（ ）算法。問(wèn)題1選項(xiàng)A.遞推法和迭代法B.迭代法和窮舉搜索法C.迭代法和遞推法D.遞歸法和遞推法【答案】D【解析】斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)（n=2，nN*）。第一種方法是遞歸算法（是最普遍的解決算法），這種算法的時(shí)間復(fù)雜度很高。因?yàn)樵谟?jì)算fib(n-1)的時(shí)候，把fib(n-2)也給計(jì)算了一遍。這樣資源得不到重復(fù)

42、利用。時(shí)間復(fù)雜度是指數(shù)級(jí)的。第二種方法是遞推法，利用遞推算法求問(wèn)題規(guī)模為n的解的基本思想是：當(dāng)n=1時(shí)，解或?yàn)橐阎?，或能非常方便地求得；通過(guò)采用遞推法構(gòu)造算法的遞推性質(zhì)，能從已求得的規(guī)模為1、2、i1的一系列解，構(gòu)造出問(wèn)題規(guī)模為i的解。這樣，程序可從i=0或i=1出發(fā)，重復(fù)地由已知至i1規(guī)模的解，通過(guò)遞推，獲得規(guī)模為i的解，直至獲得規(guī)模為n的解。29.單選題大小端存儲(chǔ)方式各有其特點(diǎn)，下面描述不正確的是（ ）。問(wèn)題1選項(xiàng)A.大端存儲(chǔ)中，數(shù)據(jù)的最高字節(jié)存儲(chǔ)在低字節(jié)地址中B.小端存儲(chǔ)中，數(shù)據(jù)的最高字節(jié)存儲(chǔ)在高字節(jié)地址中C.80X86處理器采用大端或小端的存儲(chǔ)方式，可以通過(guò)硬件輸入引腳配置D.80X8

43、6 處理器的存儲(chǔ)方式是小端存儲(chǔ)格式【答案】C【解析】 大端格式下的數(shù)據(jù)存放方式字?jǐn)?shù)據(jù)的高字節(jié)存儲(chǔ)在低地址；字?jǐn)?shù)據(jù)的低字節(jié)存放在高地址。小端格式下的數(shù)據(jù)存放方式：低地址中存放的是字?jǐn)?shù)據(jù)的低字節(jié)，高地址存放的是字?jǐn)?shù)據(jù)的高字節(jié)。常用的X86處理器是采用小端的存儲(chǔ)方式，所以C是錯(cuò)誤的。30.單選題執(zhí)行C語(yǔ)言的語(yǔ)句“for(i=1；i+問(wèn)題1選項(xiàng)A.2B.3C.4D.5【答案】D【解析】for（i=1；i+4;) 這個(gè)循環(huán)語(yǔ)句，變量i的初值為1，執(zhí)行一次循環(huán)，變量i的值就會(huì)加1，當(dāng)i大于或等于4時(shí)，循環(huán)結(jié)束。但由于是i+，最終會(huì)將i加1，也就是5，答案是D。31.單選題以下關(guān)于軟件風(fēng)險(xiǎn)的敘述中，不正確的

44、是（ ）。問(wèn)題1選項(xiàng)A.風(fēng)險(xiǎn)是可能發(fā)生的事件B.如果發(fā)生風(fēng)險(xiǎn)，風(fēng)險(xiǎn)的本質(zhì)、范圍和時(shí)間可能會(huì)影響風(fēng)險(xiǎn)所產(chǎn)生的后果C.如果風(fēng)險(xiǎn)可以預(yù)測(cè)，則可以避免其發(fā)生D.可以對(duì)風(fēng)險(xiǎn)進(jìn)行控制【答案】C【解析】一般認(rèn)為軟件風(fēng)險(xiǎn)包含兩個(gè)特性：不確定性和損失，不確定性即指風(fēng)險(xiǎn)可能發(fā)生也可能不發(fā)生，A選項(xiàng)正確。評(píng)估風(fēng)險(xiǎn)的影響，如果風(fēng)險(xiǎn)真的發(fā)生，有3個(gè)因素可能會(huì)影響風(fēng)險(xiǎn)所產(chǎn)生的后果，即風(fēng)險(xiǎn)的本質(zhì)、范圍和時(shí)間，B選項(xiàng)正確。如果風(fēng)險(xiǎn)可以預(yù)測(cè)，可以避免其發(fā)生，有些風(fēng)險(xiǎn)可以預(yù)測(cè)但無(wú)法避免，C選項(xiàng)錯(cuò)誤。風(fēng)險(xiǎn)控制的目的是輔助項(xiàng)目組建立處理風(fēng)險(xiǎn)的策略，D選項(xiàng)正確。32.單選題嵌入式軟件可靠性測(cè)試方法標(biāo)準(zhǔn)GB/T 28171- -2011

45、 是（ ）。問(wèn)題1選項(xiàng)A.強(qiáng)制性國(guó)家標(biāo)準(zhǔn)B.推薦性國(guó)家標(biāo)準(zhǔn)C.強(qiáng)制性行業(yè)標(biāo)準(zhǔn)D.推薦性行業(yè)標(biāo)準(zhǔn)【答案】B【解析】我國(guó)國(guó)家標(biāo)準(zhǔn)代號(hào) 強(qiáng)制性標(biāo)準(zhǔn)代號(hào)為GB、推薦性標(biāo)準(zhǔn)代號(hào)為GB/T、指導(dǎo)性標(biāo)準(zhǔn)代號(hào)為GB/Z、實(shí)物標(biāo)準(zhǔn)代號(hào)GSB。行業(yè)標(biāo)準(zhǔn)代號(hào) 由漢語(yǔ)拼音大寫字母組成（如電子行業(yè)為SJ）。地方標(biāo)準(zhǔn)代號(hào) 由DB加上省級(jí)行政區(qū)代碼的前兩位。企業(yè)標(biāo)準(zhǔn)代號(hào) 由Q加上企業(yè)代號(hào)組成，一般對(duì)技術(shù)要求最高。答案是B33.單選題關(guān)于RapidIO技術(shù)，下列說(shuō)法中錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.RapidIO是一種高速串行總線，傳輸速率可達(dá)Gbps量級(jí)B.RapidIO協(xié)議采用由物理層、邏輯層和傳輸層構(gòu)成的三層體系結(jié)構(gòu)C.

46、RapidIO技術(shù)多采用基于交換機(jī)的互連拓?fù)浣Y(jié)構(gòu)D.RapidIO已取代了其他互連技術(shù)，成為解決嵌入式互連問(wèn)題的最佳選擇【答案】D【解析】RapidIO是由Motorola和Mercury等公司率先倡導(dǎo)的一種高性能、低引腳數(shù)、基于數(shù)據(jù)包交換的互連體系結(jié)構(gòu)，是為滿足和未來(lái)高性能嵌入式系統(tǒng)需求而設(shè)計(jì)的一種開(kāi)放式互連技術(shù)標(biāo)準(zhǔn)。RapidIO主要應(yīng)用于嵌入式系統(tǒng)內(nèi)部互連，支持芯片到芯片、板到板間的通訊，可作為嵌入式設(shè)備的背板（Backplane）連接。RapidIO是一種高速串行總線，傳輸速率可達(dá)Gbps量級(jí)。RapidIO技術(shù)多采用基于交換機(jī)的互連拓?fù)浣Y(jié)構(gòu)。RapidIO協(xié)議由邏輯層、傳輸層和物理層

47、構(gòu)成。邏輯層定義了所有協(xié)議和包格式。這是對(duì)終端進(jìn)行初始化和完成傳送的很有必要的信息。傳輸層為數(shù)據(jù)包從一個(gè)終端到另一個(gè)終端通道的必要信息。物理層描述了設(shè)備之間接口協(xié)議，例如包傳裝置，流量控制，電特性及低級(jí)錯(cuò)誤管理等。Rapid IO分為并行Rapid IO標(biāo)準(zhǔn)和串行Rapid IO標(biāo)準(zhǔn)，串行RapidIO是指物理層采用串行差分模擬信號(hào)傳輸?shù)腞apidIO標(biāo)準(zhǔn)。34.單選題在TCP/IP網(wǎng)絡(luò)中，建立連接進(jìn)行可靠通信是在（ ）完成的，此功能在OSI/RM中是在（ ）層來(lái)實(shí)現(xiàn)的。問(wèn)題1選項(xiàng)A.網(wǎng)絡(luò)層B.數(shù)據(jù)鏈路層C.應(yīng)用層D.傳輸層問(wèn)題2選項(xiàng)A.應(yīng)用層B.會(huì)話層C.表示層D.網(wǎng)絡(luò)層【答案】第1題:D第

48、2題:B【解析】在TCP/IP網(wǎng)絡(luò)中，建立連接進(jìn)行可靠通信描述的是TCP協(xié)議，屬于傳輸層協(xié)議。在OSI/RM七層模型中，傳輸層以上還有會(huì)話層、表示層、應(yīng)用層，傳輸層以下是網(wǎng)絡(luò)層。應(yīng)用層主要實(shí)現(xiàn)具體的應(yīng)用功能。表示層主要處理數(shù)據(jù)的格式與表達(dá)、加密、壓縮。會(huì)話層為表示層提供建立、維護(hù)和結(jié)束會(huì)話連接的功能，并提供會(huì)話管理服務(wù)，也就是說(shuō)會(huì)話層可以建立連接，第二空選擇會(huì)話層。網(wǎng)絡(luò)層為傳輸層的數(shù)據(jù)傳輸提供建立、維護(hù)和終止網(wǎng)絡(luò)連接的手段，這里針對(duì)的是網(wǎng)絡(luò)連接，與可靠性連接無(wú)關(guān)，與本題不符。35.單選題根據(jù)同一時(shí)刻數(shù)據(jù)流的方向，串行通信模式分為單工、半雙工、全雙工三種，根據(jù)信息格式的約定，分為異步串行和同步串

49、行兩種，下面描述不正確的是（ ）。問(wèn)題1選項(xiàng)A.全雙工模式中，有2根獨(dú)立的傳送線，用于傳輸發(fā)送和接收數(shù)據(jù)B.異步傳送中數(shù)據(jù)位按預(yù)先定義的時(shí)序傳送，字符間時(shí)序取決于發(fā)送端C.在異步通信時(shí)，傳輸線上沒(méi)有字符傳輸時(shí)，需要發(fā)送專用字符D.同步傳輸中一次連續(xù)傳輸一塊數(shù)據(jù)【答案】C【解析】串行通信：數(shù)據(jù)是一位一位地進(jìn)行傳輸?shù)?，在傳輸中每一位?shù)據(jù)都占據(jù)一個(gè)固定的時(shí)間長(zhǎng)度。 串行數(shù)據(jù)傳送有3種基本的通信模式：?jiǎn)喂?、半雙工、全雙工通信。單工通信：數(shù)據(jù)僅能從設(shè)備A到設(shè)備B進(jìn)行單一方向的傳輸。如遙控、遙測(cè)等。半雙工通信：數(shù)據(jù)可以從設(shè)備A到設(shè)備B進(jìn)行傳輸，也可以從設(shè)備B到設(shè)備A進(jìn)行傳輸，但不能在同一時(shí)刻進(jìn)行雙向傳輸。

50、如：對(duì)講機(jī)。全雙工通信：數(shù)據(jù)可以在同一時(shí)刻從設(shè)備A傳輸?shù)皆O(shè)備B，或從設(shè)備B傳輸?shù)皆O(shè)備A，即可以同時(shí)雙向傳輸。如電話。異步通信是指是指通信的發(fā)送與接收設(shè)備使用各自的時(shí)鐘，控制數(shù)據(jù)的發(fā)送和接收過(guò)程。在異步通信時(shí)，傳輸線上沒(méi)有字符傳輸時(shí)，不需要發(fā)送專用字符36.單選題關(guān)于BootLoader，下列理解錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.BootLoader是在操作系統(tǒng)內(nèi)核運(yùn)行之前運(yùn)行的一小段程序B.BootLoader是通用的C.有些BootLoader支持多CPUD.BootLoader的功能之一是初始化硬件【答案】B【解析】Bootloader是嵌入式系統(tǒng)在加電后執(zhí)行的第一段代碼，在它完成CPU和相關(guān)

51、硬件的初始化之后，再將操作系統(tǒng)映像或固化的嵌入式應(yīng)用程序裝在到內(nèi)存中然后跳轉(zhuǎn)到操作系統(tǒng)所在的空間，啟動(dòng)操作系統(tǒng)運(yùn)行。對(duì)于嵌入式系統(tǒng)，Bootloader是基于特定硬件平臺(tái)來(lái)實(shí)現(xiàn)的。因此，幾乎不可能為所有的嵌入式系統(tǒng)建立一個(gè)通用的Bootloader，不同的處理器架構(gòu)都有不同的Bootloader。37.單選題IEEE 802.3工作組發(fā)布的10 BASE-T是（ ） 以太網(wǎng)標(biāo)準(zhǔn)。問(wèn)題1選項(xiàng)A.粗纜B.細(xì)纜C.非屏蔽雙絞線D.光纖【答案】C【解析】IEEE 802.3工作組發(fā)布的10 BASE-T是非屏蔽雙絞線以太網(wǎng)標(biāo)準(zhǔn)。38.單選題協(xié)處理器是連接在CPU上面的附屬器件，下面關(guān)于協(xié)處理器描述不正

52、確的是（ ）。問(wèn)題1選項(xiàng)A.必須在CPU的指令集中保留某些操作碼用于協(xié)處理器操作B.協(xié)處理器一般用于執(zhí)行一些特殊指令C.協(xié)處理器可以在自己的寄存器上執(zhí)行加載和存儲(chǔ)操作D.協(xié)處理器和CPU之間不能進(jìn)行數(shù)據(jù)交互【答案】D【解析】協(xié)處理器（coprocessor），一種芯片，用于減輕系統(tǒng)微處理器的特定處理任務(wù)。協(xié)處理器，這是一種協(xié)助中央處理器完成其無(wú)法執(zhí)行或執(zhí)行效率、效果低下的處理工作而開(kāi)發(fā)和應(yīng)用的處理器。這種中央處理器無(wú)法執(zhí)行的工作有很多，比如設(shè)備間的信號(hào)傳輸、接入設(shè)備的管理等；而執(zhí)行效率、效果低下的有圖形處理、聲頻處理等。為了進(jìn)行這些處理，各種輔助處理器就誕生了。協(xié)處理器一般用于執(zhí)行一些特殊指令

53、。必須在CPU的指令集中保留某些操作碼用于協(xié)處理器操作，比如ARM的協(xié)處理器指令主要用于ARM處理器初始化ARM協(xié)處理器的數(shù)據(jù)處理操作，以及在ARM處理器的寄存器和協(xié)處理器的寄存器之間傳送數(shù)據(jù)，和在ARM協(xié)處理器的寄存器和存儲(chǔ)器之間傳送數(shù)據(jù)。協(xié)處理器可以在自己的寄存器上執(zhí)行加載和存儲(chǔ)操作。39.單選題為解決計(jì)算機(jī)與打印機(jī)之間速度不匹配的問(wèn)題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（ ）。問(wèn)題1選項(xiàng)A.棧B.隊(duì)列C.樹(shù)D.圖【答案】B【解析】隊(duì)列是有限個(gè)同類型數(shù)據(jù)元素的線性序列，是一種先進(jìn)先出的線性表，新加入的

54、數(shù)據(jù)元素插在隊(duì)列尾端，出隊(duì)列的數(shù)據(jù)元素在隊(duì)列首部被刪除。40.單選題IIC總線協(xié)議包含物理層和數(shù)據(jù)鏈路層，下圖是常見(jiàn)的多個(gè)IIC設(shè)備接口示意圖，下面描述不正確的是（ ）。問(wèn)題1選項(xiàng)A.在物理層，IIC使用兩條信號(hào)線，一條是串行數(shù)據(jù)線、一條是串行時(shí)鐘線B.在數(shù)據(jù)鏈路層，每個(gè)IIC設(shè)備不用具有唯一的設(shè)備地址C.在IIC構(gòu)成系統(tǒng)中，可以是多主系統(tǒng)，但任一時(shí)刻只能有一個(gè)主IIC設(shè)備D.IIC具有總線仲裁功能【答案】B【解析】I2C BUS（Inter Integrated Circuit BUS，內(nèi)部集成電路總線）是由Philips公司推出的二線制串行擴(kuò)展總線，用于連接微控制器及其外圍設(shè)備。I2C總線

55、是具備總線仲裁和高低速設(shè)備同步等功能的高性能多主機(jī)總線。直接用導(dǎo)線連接設(shè)備，通信時(shí)無(wú)需片選信號(hào)。在I2C總線上，只需要兩條線串行數(shù)據(jù)SDA線、串行時(shí)鐘SCL線，它們用于總線上器件之間的信息傳遞。SDA和SCL都是雙向的。每個(gè)器件都有一個(gè)唯一的地址以供識(shí)別，而且各器件都可以作為一個(gè)發(fā)送器或接收器（由器件的功能決定）。41.單選題下列關(guān)于BCNF的描述，正確的是（ ）。問(wèn)題1選項(xiàng)A.BCNF不滿足列的原子性B.BCNF中存在非主屬性對(duì)碼的部分依賴C.BCNF中存在非主屬性對(duì)碼的傳遞依賴D.BCNF中每個(gè)函數(shù)依賴左部都包含碼【答案】D【解析】考查BCNF的定義。滿足BCNF的定義為：BCNF中每個(gè)函

56、數(shù)依賴左部都包含碼。答案為D。42.單選題白盒測(cè)試法設(shè)計(jì)測(cè)試用例的覆蓋準(zhǔn)則一般包括語(yǔ)句覆蓋、判定覆蓋、條件覆蓋和路徑覆蓋。在這些覆蓋準(zhǔn)則中，最強(qiáng)和最弱的準(zhǔn)則是（ ）。問(wèn)題1選項(xiàng)A.路徑覆蓋和條件覆蓋B.條件覆蓋和判定覆蓋C.判定覆蓋和語(yǔ)句覆蓋D.路徑覆蓋和語(yǔ)句覆蓋【答案】D【解析】最強(qiáng)的是路徑覆蓋，最弱的是語(yǔ)句覆蓋。43.單選題在XML的第一條聲明語(yǔ)句中，不能使用的屬性是（ ）。問(wèn)題1選項(xiàng)A.standaloneB.nameC.encodingD.version【答案】B【解析】本題考查XML文檔的基礎(chǔ)知識(shí)。XML聲明是文檔頭部的第一條語(yǔ)句， 也是整個(gè)文檔的第一條 語(yǔ)句。XML聲明語(yǔ)句的格式如

57、下：XML聲明語(yǔ)句以“”結(jié)束，表示這是一個(gè)XML文檔。處理指令是在XML文檔中由應(yīng)用程序進(jìn)行處理的部分，XML解析器把信息傳送給應(yīng)用程序，應(yīng)用程序解釋指令，按照它提供的信息進(jìn)行處理。處理指令是以:“”結(jié)束，其格式是:以“xml-name 開(kāi)頭的處理指令指定的是name中給出的與XML相關(guān)的技術(shù)。答案選B。44.單選題異步串行通信的主要特點(diǎn)是（ ）。問(wèn)題1選項(xiàng)A.通信雙方不需要同步B.傳送的每個(gè)字符是獨(dú)立發(fā)送的C.字符之間的間隔時(shí)間應(yīng)相同D.傳送的數(shù)據(jù)中不含控制信息【答案】B【解析】總線傳輸分為同步通信方式和異步通信方式兩類。簡(jiǎn)單來(lái)說(shuō)，同步通信是一種比特同步通信技術(shù)，要求發(fā)收雙方具有同頻同相的同

58、步時(shí)鐘信號(hào)，只需在傳送報(bào)文的最前面附加特定的同步字符，使發(fā)收雙方建立同步，此后便在同步時(shí)鐘的控制下逐位發(fā)送/接收，對(duì)于字符間的時(shí)序并沒(méi)有特殊要求。相對(duì)于同步通信，異步通信在發(fā)送字符時(shí)，所發(fā)送的字符之間的時(shí)隙可以是任意的。但是接收端必須時(shí)刻做好接收的準(zhǔn)備。發(fā)送端可以在任意時(shí)刻開(kāi)始發(fā)送字符，因此必須在每一個(gè)字符的開(kāi)始和結(jié)束的地方加上標(biāo)志，即加上開(kāi)始位和停止位，以便使接收端能夠正確地將每一個(gè)字符接收下來(lái)。45.單選題下列對(duì)軟件需求分析理解錯(cuò)誤的是（ ）。問(wèn)題1選項(xiàng)A.需求分析階段包括需求提出、需求描述、需求評(píng)審和需求實(shí)現(xiàn)B.需求分析的工作是準(zhǔn)確描述軟件功能、性能、接口需求，以及設(shè)計(jì)限制C.需求分析階段的工作產(chǎn)品是軟件需求規(guī)格說(shuō)明和軟件接口需求規(guī)格說(shuō)明D.需求分析是軟件設(shè)計(jì)的基礎(chǔ)【答案】A【解析】需求分析階段包括需求提出、需求描述、需求評(píng)審和需求評(píng)審；需求分析的工作是準(zhǔn)確描述軟件功能、性能、接口需求，以及設(shè)計(jì)限制；需求分析階段的工作產(chǎn)品是軟件需求規(guī)格說(shuō)明和軟件接口需求規(guī)格說(shuō)明；需求分析是軟件設(shè)計(jì)和軟件測(cè)試的基礎(chǔ)。所以A選項(xiàng)的描述是錯(cuò)誤的。46.單選題軟件需求分析的任務(wù)不應(yīng)包括（ ）。問(wèn)題1選項(xiàng)A.問(wèn)題分析B.信息域分析C.結(jié)構(gòu)化程