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

1、住在富人區(qū)的她2022年職業(yè)考證-軟考-嵌入式系統(tǒng)設(shè)計(jì)師考試名師押題精選卷I（帶答案詳解）（圖片可根據(jù)實(shí)際調(diào)整大小）題型12345總分得分一.綜合題(共50題)1.單選題以下不屬于嵌入式系統(tǒng)硬件PCB圖設(shè)計(jì)原則的是（ ）。問題1選項(xiàng)A.高速信號優(yōu)先B.先整體設(shè)計(jì)再局部調(diào)整C.先簡單后復(fù)雜D.優(yōu)先核心器件布局【答案】C【解析】本題考查嵌入式系統(tǒng)硬件PCB圖設(shè)計(jì)及布線方面的基礎(chǔ)知識。PCB圖設(shè)計(jì)及布線的步驟為：1、建立封裝庫中沒有的封裝（Footprint）。2、規(guī)劃電路板：設(shè)置習(xí)慣性的環(huán)境參數(shù)和文檔參數(shù)，如選擇層面、畫邊框、定位孔、外形尺寸等。3、載入網(wǎng)絡(luò)表和元件封裝。4、規(guī)則設(shè)置：線寬、線距、

2、疊層、過孔、全局參數(shù)等。5、元件布局、布線：一般是先高速信號，先整體，先進(jìn)行復(fù)雜信號布線和核心器件布局設(shè)計(jì)。6、設(shè)計(jì)規(guī)則檢查，違規(guī)報(bào)告。7、PCB仿真分析。8、存檔輸出。因此，應(yīng)遵循先復(fù)雜后簡單的原則，優(yōu)先布局核心復(fù)雜器件，然后布局外圍簡單器件；布線時(shí)核心器件和高速信號優(yōu)先。2.單選題在TCP/IP協(xié)議棧中，應(yīng)用層協(xié)議數(shù)據(jù)單元為（ ）。問題1選項(xiàng)A.消息B.段C.用戶數(shù)據(jù)報(bào)D.幀【答案】A【解析】在TCP/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ò)層分組

3、、數(shù)據(jù)包（packet）鏈路層幀（frame）物理層比特流3.單選題下列算法中，不屬于公開密鑰加密算法的是（ ）。問題1選項(xiàng)A.ECCB.DSAC.RSAD.DES【答案】D【解析】公開密鑰加密（public-key cryptography），也稱為非對稱加密（asymmetric cryptography），一種密碼學(xué)算法類型，在這種密碼學(xué)方法中，需要一對密鑰，一個(gè)是私人密鑰，另一個(gè)則是公開密鑰。常見的公鑰加密算法有：RSA、ElGamal、背包算法、Rabin（RSA的特例）、迪菲赫爾曼密鑰交換協(xié)議中的公鑰加密算法、橢圓曲線加密算法（Elliptic Curve Cryptography

4、，ECC）；DSA數(shù)字簽名（又稱公鑰數(shù)字簽名），將摘要信息用發(fā)送者的私鑰加密，接收者只有用發(fā)送者的公鑰才能解密被加密的摘要信息，也是屬于公開密鑰加密算法。DES是典型的私鑰加密體制，屬于對稱加密，不屬于公開秘鑰加密，所以本題選擇D選項(xiàng)。4.單選題執(zhí)行指令時(shí)，將每一條指令都分解為取指、分析和執(zhí)行三步。已知取指時(shí)間t取指=5t，分析時(shí)間t分析=2t，執(zhí)行時(shí)間t執(zhí)行=3t。若按照執(zhí)行k、分析k+1、取指k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需（ ）t。問題1選項(xiàng)A.2500B.2505C.2510D.2515【答案】B【解析】指令流水線的公式是：（t1+t2+.+tk）+（n-1

5、）*t代入公式，因此執(zhí)行完500條指令所需時(shí)間為5+2+3+5499=2505t。5.單選題下面有關(guān)測試的說法錯(cuò)誤的是（ ）。問題1選項(xiàng)A.測試證明了程序的正確性B.測試無法執(zhí)行窮舉測試，只能做選擇測試C.測試工作需要制訂測試計(jì)劃，按計(jì)劃執(zhí)行測試工作D.白盒測試方法用于單元測試環(huán)節(jié)【答案】A【解析】軟件測試是使用人工或自動(dòng)的手段來運(yùn)行或測定某個(gè)軟件系統(tǒng)的過程，測試不能證明程序的正確性，只能是發(fā)現(xiàn)盡可能多的錯(cuò)誤。而測試無法執(zhí)行窮舉測試，只能做選擇測試，測試工作需要制訂測試計(jì)劃，按計(jì)劃執(zhí)行測試工作，白盒測試方法用于單元測試環(huán)節(jié)。6.單選題關(guān)于嵌入式軟件測試，下列敘述中錯(cuò)誤的是（ ）。問題1選項(xiàng)A.

6、軟件的測試級別一般分為靜態(tài)測試和動(dòng)態(tài)測試B.通過測試發(fā)現(xiàn)軟件錯(cuò)誤，為軟件產(chǎn)品的質(zhì)量評價(jià)提供依據(jù)C.軟件測試是驗(yàn)證軟件是否滿足軟件開發(fā)合同、技術(shù)協(xié)議或研制任務(wù)書要求D.動(dòng)態(tài)測試可以采用白盒測試或者黑盒測試【答案】A【解析】軟件測試是驗(yàn)證軟件是否滿足軟件開發(fā)合同、技術(shù)協(xié)議或研制任務(wù)書、軟件需求、設(shè)計(jì)等的要求的過程。通過測試發(fā)現(xiàn)軟件錯(cuò)誤，為軟件產(chǎn)品的質(zhì)量評價(jià)提供依據(jù)。軟件的測試方法，一般說來可以分為兩類，即靜態(tài)測試和動(dòng)態(tài)測試。靜態(tài)測試包括檢查單和靜態(tài)分析方法。動(dòng)態(tài)測試一般采用白盒測試或者黑盒測試方法。軟件測試級別，一般可以分為單元測試、部件測試、配置項(xiàng)測試、系統(tǒng)測試等。所以A選項(xiàng)錯(cuò)。7.單選題下面（

7、 ）不屬于中斷 周期完成的動(dòng)作。問題1選項(xiàng)A.檢查有無中斷請求B.關(guān)中斷C.保存斷點(diǎn)D.輸入中斷程序入口，準(zhǔn)備執(zhí)行中斷處理程序【答案】A【解析】檢查有無中斷請求不屬于中斷周期完成的動(dòng)作。中斷周期完成關(guān)中斷、保存斷點(diǎn)、輸入中斷程序入口準(zhǔn)備執(zhí)行中斷處理程序三個(gè)動(dòng)作。8.單選題Kerberos系統(tǒng)中可通過在報(bào)文中加入（ ）來防止重放攻擊。問題1選項(xiàng)A.會(huì)話密鑰B.時(shí)間戳C.用戶IDD.私有密鑰【答案】B【解析】重放攻擊（Replay Attacks）又稱重播攻擊、回放攻擊或新鮮性攻擊（Freshness Attacks），是指攻擊者發(fā)送一個(gè)目的主機(jī)已接收過的包，來達(dá)到欺騙系統(tǒng)的目的，主要用于身份認(rèn)證

8、過程，破壞認(rèn)證的正確性。Kerberos系統(tǒng)采用的是時(shí)間戳方案來防止重放攻擊，這種方案中，發(fā)送的數(shù)據(jù)包是帶時(shí)間戳的，服務(wù)器可以根據(jù)時(shí)間戳來判斷是否為重放包，以此防止重放攻擊。9.單選題某考試系統(tǒng)的部分功能描述如下：審核考生報(bào)名表；通過審核的考生登錄系統(tǒng)，系統(tǒng)自動(dòng)為其生成一套試題；考試中心提供標(biāo)準(zhǔn)答案；閱卷老師閱卷，提交考生成績；考生查看自己的成績。若用數(shù)據(jù)流圖對該系統(tǒng)進(jìn)行建模，則（ ）不是外部實(shí)體。問題1選項(xiàng)A.考生B.考試中心C.閱卷老師D.試題【答案】D【解析】外部實(shí)體一般為組織機(jī)構(gòu)、人員、第三方系統(tǒng)，D選項(xiàng)不是外部實(shí)體。10.單選題白盒測試法設(shè)計(jì)測試用例的覆蓋準(zhǔn)則一般包括語句覆蓋、判定覆

9、蓋、條件覆蓋和路徑覆蓋。在這些覆蓋準(zhǔn)則中，最強(qiáng)和最弱的準(zhǔn)則是（ ）。問題1選項(xiàng)A.路徑覆蓋和條件覆蓋B.條件覆蓋和判定覆蓋C.判定覆蓋和語句覆蓋D.路徑覆蓋和語句覆蓋【答案】D【解析】最強(qiáng)的是路徑覆蓋，最弱的是語句覆蓋。11.單選題某計(jì)算機(jī)主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址?，F(xiàn)要用2K8位的ROM芯片和4K4位的RAM芯片來設(shè)計(jì)該存儲器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是（ ）。問題1選項(xiàng)A.1、15B.2、15C.1、30D.2、30【答案】D【解析】因?yàn)?B=8b，所以需要的ROM芯片數(shù)為：4KB/（2K8b）=2片，RAM區(qū)所需的芯片數(shù)為（

10、64KB-4KB）/（4K4b）=30片。12.單選題關(guān)于嵌入式SQL，下列描述不正確的是（ ）。問題1選項(xiàng)A.嵌入式SQL屬于SQL 語言在嵌入式環(huán)境下的一種使用B.嵌入式SQL是把SQL語言嵌入到宿主語言中進(jìn)行數(shù)據(jù)訪問和處理C.嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫進(jìn)行連接D.嵌入式SQL 通常是交互式進(jìn)行數(shù)據(jù)庫操作【答案】D【解析】嵌入式SQL屬于SQL 語言在嵌入式環(huán)境下的一種使用；嵌入式SQL是把SQL語言嵌入到宿主語言中進(jìn)行數(shù)據(jù)訪問和處理；嵌入式SQL執(zhí)行前，首先要與數(shù)據(jù)庫進(jìn)行連接；這道題是屬于數(shù)據(jù)庫方面的知識點(diǎn)，了解下就可以了，考的非常少。13.單選題設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的

11、執(zhí)行時(shí)間均為2小時(shí)，它們在一臺處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）。問題1選項(xiàng)A.1小時(shí)B.2.5小時(shí)C.5小時(shí)D.8小時(shí)【答案】C【解析】作業(yè)1的周轉(zhuǎn)時(shí)間是2小時(shí)；作業(yè)2的周轉(zhuǎn)時(shí)間是4小時(shí)，作業(yè)3的周轉(zhuǎn)時(shí)間是6小時(shí)，作業(yè)4的周轉(zhuǎn)時(shí)間是8小時(shí)。所以平均周轉(zhuǎn)時(shí)間是（2+4+6+8）/4 =5（小時(shí)）。14.單選題下面（ ）不屬于信 息安全的屬性。問題1選項(xiàng)A.信息的秘密性B.信息的完整性C.信息的可用性D.信息的實(shí)時(shí)性【答案】D15.單選題嵌入式系統(tǒng)中，BIT（Built-in Test）的功能不包括（ ）。問題1選項(xiàng)A.提供系統(tǒng)故障檢測和故障隔離能力B.是設(shè)備驅(qū)動(dòng)程序的重要組成部分C

12、.快速判斷系統(tǒng)是否可用D.提高系統(tǒng)可靠性，降低系統(tǒng)維護(hù)費(fèi)用【答案】B【解析】在軍用測試領(lǐng)域內(nèi)，專家們首次提出了BIT技術(shù)，這是一種全新的技術(shù)概念，目的就在于改善裝備的維修性、測試性和自診斷能力，BIT就是指系統(tǒng)、設(shè)備內(nèi)部提供的檢測、隔離故障的自動(dòng)測試能力。能夠快速判斷系統(tǒng)是否可用，以及提高系統(tǒng)可靠性，降低系統(tǒng)維護(hù)費(fèi)用。BIT不是設(shè)備驅(qū)動(dòng)程序的重要組成部分。16.單選題計(jì)算機(jī)中采用的SSD (固態(tài)硬盤)實(shí)質(zhì)上是（ ） 存儲器。問題1選項(xiàng)A.FlashB.磁盤C.磁帶D.光盤【答案】A【解析】計(jì)算機(jī)中采用的SSD (固態(tài)硬盤)實(shí)質(zhì)上是Flash存儲器。17.單選題8086微處理器中執(zhí)行單元負(fù)責(zé)指令

13、的執(zhí)行，它主要包括（ ）。問題1選項(xiàng)A.ALU運(yùn)算器、輸入輸出控制電路、狀態(tài)寄存器B.ALU運(yùn)算器、通用寄存器、狀態(tài)寄存器C.通用寄存器、輸入輸出控制電路、狀態(tài)寄存器D.ALU運(yùn)算器、輸入輸出控制電路、通用寄存器【答案】B【解析】微處理器是由一片或少數(shù)幾片大規(guī)模集成電路組成的中央處理器CPU。ALU運(yùn)算器、通用寄存器、狀態(tài)寄存器是屬于CPU中的部件。輸入輸出控制電路是CPU與“外部世界”，如內(nèi)存的連接電路。參考：CPU包含運(yùn)算器，控制器和寄存器。運(yùn)算器包含算術(shù)邏輯運(yùn)算單元、累加器、數(shù)據(jù)緩沖寄存器、狀態(tài)條件寄存器?？刂破靼绦蛴?jì)數(shù)器、指令寄存器、指令譯碼器、時(shí)序部件。18.單選題下面的無線通信

14、技術(shù)中，通信距離最短的是（ ）。問題1選項(xiàng)A.藍(lán)牙B.窄帶微波C.CDMAD.蜂窩通信【答案】A【解析】藍(lán)牙在民用應(yīng)用中的通信距離在30米以內(nèi)，是通信距離最短的。19.單選題數(shù)據(jù)庫恢復(fù)操作的基本原理是（ ）。問題1選項(xiàng)A.存取控制B.加密C.完整性約束D.冗余【答案】D【解析】數(shù)據(jù)庫恢復(fù)操作的基本原理是冗余機(jī)制。20.單選題RS422和RS485都是在RS-232C的基礎(chǔ)上發(fā)展起來的串行數(shù)據(jù)接口標(biāo)準(zhǔn)，下面描述正確的是（ ）。問題1選項(xiàng)A.RS422和RS485標(biāo)準(zhǔn)只有電氣特性的規(guī)定，而不涉及接插件、電纜B.RS422采用的是“平衡”信號，而非差分信號C.RS422是一種單機(jī)發(fā)送、單機(jī)接收的單向

15、平衡傳輸規(guī)范D.RS485標(biāo)準(zhǔn)上沒有定義總線上最大設(shè)備個(gè)數(shù)情況下的電氣特性【答案】A【解析】RS422和RS485都是在RS232C基礎(chǔ)上發(fā)展起來的串行數(shù)據(jù)接口標(biāo)準(zhǔn)，都是由EIA 制定并發(fā)布的，RS422和RS485標(biāo)準(zhǔn)只有電氣特性的規(guī)定，而不涉及接插件、電纜。1.RS-422標(biāo)準(zhǔn)是RS-232的改進(jìn)型，是一種單機(jī)發(fā)送、多機(jī)接收的單向、平衡傳輸規(guī)范，傳輸速率可達(dá)10Mb/s。采用差分傳輸方式，也稱做平衡傳輸。允許在相同傳輸線上連接多個(gè)接收節(jié)點(diǎn)，最多可接10個(gè)節(jié)點(diǎn)，即一個(gè)主設(shè)備（Master），其余10個(gè)為從設(shè)備（Salve），從設(shè)備之間不能通信。支持一點(diǎn)對多點(diǎn)的雙向通信。2.在RS-422的基

16、礎(chǔ)上，為擴(kuò)展應(yīng)用范圍，EIA制定了RS-485標(biāo)準(zhǔn)，增加了多點(diǎn)、雙向通信能力 。RS-485可以采用二線與四線方式，二線制可實(shí)現(xiàn)真正的多點(diǎn)雙向通信。采用四線連接時(shí)，與RS-422一樣只能實(shí)現(xiàn)點(diǎn)對多的通信，即只能有一個(gè)主設(shè)備，其余為從設(shè)備。RS-485可以連接多達(dá)32個(gè)設(shè)備。21.單選題容量為64塊的Cache采用組相聯(lián)方式映像，塊大小為128字節(jié)，每4塊為一組， 若主存容量為4096塊，且以字節(jié)編址，那么主存地址為（ ）位，主存區(qū)號為（ ）位。問題1選項(xiàng)A.18B.19C.20D.21問題2選項(xiàng)A.4B.5C.6D.7【答案】第1題:B第2題:C【解析】因?yàn)橹鞔嫒萘繛?096塊，塊大小為128

17、字節(jié)，所以主存總的大小為：4096*128B=2的19次方B。所以主存地址為19位。主存區(qū)號的個(gè)數(shù)為：4096塊/64塊=64 ，所以為2的6次方。22.單選題二叉樹遍歷是按照某種策略訪問樹中的每個(gè)節(jié)點(diǎn)，且僅訪問- -次。按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問（ ）位置的不同，可得到二叉樹的前序、中序和后序三種遍歷方法。問題1選項(xiàng)A.根節(jié)點(diǎn)B.導(dǎo)航節(jié)點(diǎn)C.葉子節(jié)點(diǎn)D.兄弟節(jié)點(diǎn)【答案】A【解析】本題考查數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識。所謂二叉樹遍歷（Traversal）是指沿著某條搜索路線，依次對樹中每個(gè)節(jié)點(diǎn)均做一次且僅做一次訪問的過程。訪問節(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問題。由二叉樹的遞歸定

18、義可知，遍歷一棵二叉樹便要決定對根節(jié)點(diǎn)N、左子樹L和右子樹R的訪問順序。按照先遍歷左子樹再遍歷右子樹的原則，常見的遍歷方式有先序遍歷（NLR)、中序遍歷（LNR）和后序遍歷（LRN）三種。其中，先、中、后序指的是根節(jié)點(diǎn)在何時(shí)被訪問。答案選A。23.單選題程序語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和（ ）。數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于（ ） 類型：數(shù)組屬于（ ）類型。問題1選項(xiàng)A.存儲B.分配C.傳輸D.函數(shù)問題2選項(xiàng)A.基本B.用戶定義C.構(gòu)造D.特殊問題3選項(xiàng)A.基本B.用戶定義C.構(gòu)造D.特殊【答案】第1題:C第2題:B第3題:C【解析】第1題:程序設(shè)計(jì)

19、語言的基本成分包括數(shù)據(jù)、運(yùn)算、控制和傳輸，數(shù)據(jù)是程序操作的對象，按照數(shù)據(jù)組織形式可以分為多種類型，其中枚舉屬于用戶定義類型， 數(shù)組屬于構(gòu)造類型。第2題:第3題:24.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】隨著汽車工業(yè)的飛速發(fā)展，越來越多的車上的原有機(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ù)雜化，也直

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

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

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

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

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

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

26、一種非對稱多處理（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)先級和更強(qiáng)的能力。如 TI公司的OMAP5910雙核處理器。25.單選題按指令流和數(shù)據(jù)流的組織關(guān)系，計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)有以下不同類型，大規(guī)模并行處理機(jī)MPP屬于（ ）結(jié)構(gòu)。問題1選項(xiàng)A.SISDB.SIMDC.MISDD.MIMD【答案】D【解析】按照計(jì)算機(jī)同時(shí)處于一個(gè)執(zhí)行階段的指令或數(shù)據(jù)的最大可

27、能個(gè)數(shù)劃分，可分為SISD、SIMD、MISD、MIMD；SISD（Single Instruction Single Data stream）單指令流單數(shù)據(jù)流（SISD）：SISD其實(shí)就是傳統(tǒng)的順序執(zhí)行的單處理器計(jì)算機(jī)，其指令部件每次只對一條指令進(jìn)行譯碼，并且只對一個(gè)操作部件分配數(shù)據(jù)。流水線方式的單處理機(jī)有時(shí)也被當(dāng)作SISD。以加法指令為例，單指令單數(shù)據(jù)（SISD）的CPU對加法指令譯碼后，執(zhí)行部件先訪問內(nèi)存，取得第一個(gè)操作數(shù)；之后再一次訪問內(nèi)存，取得第二個(gè)操作數(shù)；隨后才能進(jìn)行求和運(yùn)算。多指令流多數(shù)據(jù)流（MultipleInstructionStreamMultipleDataStream，

28、簡稱MIMD），它使用多個(gè)控制器來異步地控制多個(gè)處理器，從而實(shí)現(xiàn)空間上的并行性。多指令流單數(shù)據(jù)流（MultipleInstructionstreamSingleDatastream）：MISD具有n個(gè)處理單元，按n條不同指令的要求對同一數(shù)據(jù)流及其中間結(jié)果進(jìn)行不同的處理。一個(gè)處理單元的輸出又作為另一個(gè)處理單元的輸入。SIMD全稱Single Instruction Multiple Data，單指令多數(shù)據(jù)流，能夠復(fù)制多個(gè)操作數(shù)，并把它們打包在大型寄存器的一組指令集。MPP（Massively Parallel Processing），即大規(guī)模并行處理，在數(shù)據(jù)庫非共享集群中，每個(gè)節(jié)點(diǎn)都有獨(dú)立的磁盤

29、存儲系統(tǒng)和內(nèi)存系統(tǒng)，業(yè)務(wù)數(shù)據(jù)根據(jù)數(shù)據(jù)庫模型和應(yīng)用特點(diǎn)劃分到各個(gè)節(jié)點(diǎn)上，每臺數(shù)據(jù)節(jié)點(diǎn)通過專用網(wǎng)絡(luò)或者商業(yè)通用網(wǎng)絡(luò)互相連接，彼此協(xié)同計(jì)算，作為整體提供數(shù)據(jù)庫服務(wù)。非共享數(shù)據(jù)庫集群有完全的可伸縮性、高可用、高性能、優(yōu)秀的性價(jià)比、資源共享等優(yōu)勢。簡單來說，MPP是將任務(wù)并行地分散到多個(gè)服務(wù)器和節(jié)點(diǎn)上，在每個(gè)節(jié)點(diǎn)上計(jì)算完成后，將各自部分的結(jié)果匯總在一起得到最終的結(jié)果（與Hadoop相似）。26.單選題以下規(guī)則中不符合優(yōu)化規(guī)則的是（ ）。問題1選項(xiàng)A.通過模塊的合并和分解，降低模塊的耦合度，提高模塊的內(nèi)聚性B.提高上層模塊的扇出，減少模塊調(diào)用的層次C.將模塊的作用范圍限制在模塊的控制范圍內(nèi)D.降低模塊之間

30、接口的復(fù)雜性【答案】B【解析】提高上層模塊的扇出，減少模塊調(diào)度的層次。如果這樣優(yōu)化，這樣就會(huì)導(dǎo)致模塊的高扇出，也就是調(diào)用別的模塊數(shù)增加，會(huì)導(dǎo)致模塊的復(fù)雜性增高。所以B選項(xiàng)是錯(cuò)誤的。ACD是符合優(yōu)化原則。27.單選題以下關(guān)于IPv4地址的描述中，錯(cuò)誤的是（ ）。問題1選項(xiàng)A.IP地址的總長度是32位B.IP地址由網(wǎng)絡(luò)號與主機(jī)號兩部分組成C.B類地址用2個(gè)字節(jié)做網(wǎng)絡(luò)號D.Pv4 地址是“冒分十六進(jìn)制地址格式”【答案】D【解析】本題考查IPv4和IPv6的基礎(chǔ)知識。IPv6的主要目的是解決IPv4中存在網(wǎng)絡(luò)地址資源不足的問題，IPv6 除了具有IPv4具有的功能外，還消除了IPv4 的局限性，它們之

31、間既有相同點(diǎn)，又有不同點(diǎn)。IPv4 地址的總長度是32位，而IPv6具有長達(dá)128位的地址空間，可以徹底解決IPv4地址不足的問題； IPv4地址被分為網(wǎng)絡(luò)號和主機(jī)號兩部分,若網(wǎng)絡(luò)號用一個(gè)字節(jié)表示，則最大可以創(chuàng)建256個(gè)網(wǎng)絡(luò)，B類地址用2字節(jié)做網(wǎng)絡(luò)號：而IPv6報(bào)文的整體結(jié)構(gòu)分為IPv6報(bào)頭、擴(kuò)展報(bào)頭和上層協(xié)議數(shù)據(jù)3部分。IPv6報(bào)頭是必選報(bào)文頭部，長度固定為40B，包含該報(bào)文的基本信息;擴(kuò)展報(bào)頭是可選報(bào)頭，可能存在0個(gè)、1個(gè)或多個(gè)，IPv6 協(xié)議通過擴(kuò)展報(bào)頭實(shí)現(xiàn)各種豐富的功能;上層協(xié)議數(shù)據(jù)是該IPv6報(bào)文攜帶的上層數(shù)據(jù)，可能是ICMPv6報(bào)文、TCP報(bào)文、UDP報(bào)文或其他可能報(bào)文。在地址表示

32、形式方面，IPv4 地址是“點(diǎn)分十進(jìn)制地址格式”，IPv6 地址是“冒分十六進(jìn)制地址格式”。28.案例題下面是關(guān)于C語言的基本概念和編程方面的敘述，回答問題1至問題3，將答案填入答題紙的對應(yīng)欄內(nèi)?！菊f明】王工在紅外熱像儀系統(tǒng)設(shè)計(jì)中負(fù)責(zé)軟件模塊，其核心功能在于進(jìn)行人臉檢測，調(diào)取溫度檢測模塊獲取檢測到人的體溫，將檢測到的人臉信息及體溫通過網(wǎng)絡(luò)發(fā)送給平臺進(jìn)行存儲，軟件采用C語言編寫?！締栴}1】(3分)請說明在C語言中下列宏定義的含義。(1) #define f(a,b) a#b(2)_ LINE(3)_ DATE_【問題2】 (3分)王工在利用網(wǎng)絡(luò)發(fā)送所檢測到的人臉及對應(yīng)的體溫信息時(shí)定義了對應(yīng)的數(shù)據(jù)

33、結(jié)構(gòu)FaceTemp_ info， 內(nèi)容依次包括:檢測到人臉框的左上角像素坐標(biāo)(橫向坐標(biāo)Face _x，縱向坐標(biāo)Face_ Y)， 人臉框的像素大小(橫向?qū)挾菷ace_ w，縱向高度Face_ H)，以及人體溫度信息Temp。假設(shè)人臉框坐標(biāo)信息、人臉框的像素大小都用unsigned short來表示，人體溫度信息用float來表示。請給出FaceTemp_ info 數(shù)據(jù)結(jié)構(gòu)的定義?！締栴}3】(9分)在紅外熱像儀的圖像信息處理中，王工設(shè)計(jì)了如下人臉檢測、溫度檢測及信息發(fā)送程序，當(dāng)檢測到溫度大于等于37.3C時(shí)，需要報(bào)警提示。請補(bǔ)全程序中的(1) (6)。【程序】【答案】【問題1】(1) C語言

34、的宏定義中，#是連接a、b兩端的內(nèi)容的意思，它是宏定義中的關(guān)鍵字，表示將前后數(shù)據(jù)連接起來。(2)當(dāng)前行號。(3)當(dāng)前日期?！締栴}2】struct FACETEMP_ STRUCTunsigned short Face_ X；unsigned short Face_ Y；unsigned short Face_ W；unsigned short Face_ H；float Temp； FaceTemp_ info；或Typedef struct FACETEMP_ STRUCTunsigned short Face_ X;unsigned short Face_ Y;unsigned short

35、 Face_ W;unsigned short Face_ H;float Temp; FaceTemp_ info_ TPYE;FaceTemp_ _info_ TPYE FaceTemp_ info;【問題3】(1) temp = 37.3或termp -37.3 0.00001或temp -37.3 10E-6(2) facetemp_ info.Face_ _X= face_ x(3) facetemp_ info.Face_ Y= face_ y(4) facetemp_ jinfo.Face_ W= face_ w(5) facetemp_ info.Face_ H= face_

36、h(6) &facetemp_ _info(其中(2) (5)順序可互換)【解析】【問題1】在C 程序中以#開頭的行被稱為預(yù)處理指令，這些指令是ANSIC 統(tǒng)一規(guī)定的。編程時(shí)可使用預(yù)處理命令來擴(kuò)展C 語言的表示能力，提高編程效率。對C 源程序進(jìn)行編譯之前，首先由預(yù)處理器對程序中的預(yù)處理指令進(jìn)行處理。#的作用就是把2個(gè)宏參數(shù)連接為1個(gè)數(shù)。#的作用就是將#后面的宏參數(shù)進(jìn)行字符串的操作，也就是將#后面的參數(shù)兩邊加上一對雙引號使其成為字符串。_DATE_ 當(dāng)前日期，一個(gè)以 “MMM DD YYYY” 格式表示的字符串常量。_LINE_ 當(dāng)前程序行的行號，表示為十進(jìn)制整型常量【問題2】struct在C語

37、言中是一個(gè)關(guān)鍵字，用于定義結(jié)構(gòu)數(shù)據(jù)類型。“結(jié)構(gòu)”是一種構(gòu)造數(shù)據(jù)類型，現(xiàn)在一般叫做用戶自定義數(shù)據(jù)類型，它是由若干“成員”組成的。每一個(gè)成員可以是一個(gè)基本數(shù)據(jù)類型或者又是一個(gè)構(gòu)造類型。結(jié)構(gòu)即是一種“構(gòu)造”而成的數(shù)據(jù)類型，那么在說明和使用之前必須先定義它，也就是構(gòu)造它。如同在說明和調(diào)用函數(shù)之前要先定義一樣。1. 聲明和使用個(gè)結(jié)構(gòu)體類型的般形式如下：（1）/*定義：struct ; ; ;使：struct 結(jié)構(gòu)體變量名;（2）也可以在定義結(jié)構(gòu)體的同時(shí)定義結(jié)構(gòu)體變量。struct ; ; 結(jié)構(gòu)體變量名;2.使typedef來給結(jié)構(gòu)體起別名/*由于結(jié)構(gòu)體變量每次定義都要 struct 結(jié)構(gòu)體變量名,太煩了

38、;為了便，我們會(huì)使typedef來給結(jié)構(gòu)體起別名（1）typedef struct ; ; 結(jié)構(gòu)體別名;或者（2） struct ; ; 結(jié)構(gòu)體別名;typedef struct 結(jié)構(gòu)體別名;使：結(jié)構(gòu)體別名 變量名;【問題3】(1) temp = 37.3或termp -37.3 0.00001或temp -37.3 10E-6(2) facetemp_ info.Face_ _X= face_ x(3) facetemp_ info.Face_ Y= face_ y(4) facetemp_ jinfo.Face_ W= face_ w(5) facetemp_ info.Face_ H=

39、face_ h(6) &facetemp_ _info29.單選題假定下列字符碼中有奇偶校驗(yàn)位，但沒數(shù)據(jù)錯(cuò)誤，采用偶校驗(yàn)的字符碼是（ ）。問題1選項(xiàng)A.11001011B.11010110C.11000001D.11001001【答案】D【解析】通過在編碼中增加一位校驗(yàn)位來使編碼中的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)。30.案例題閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】人體的紅外輻射特性與它的表面溫度有著十分密切的關(guān)系，門式測溫儀通過對人

40、體自身輻射紅外能量的測量，便能準(zhǔn)確地測定人體表面溫度。由于門式測溫儀最大的優(yōu)點(diǎn)是非接觸、快速測量，一般小于1秒鐘，所以被廣泛應(yīng)用于機(jī)場、車站、碼頭、學(xué)校等人流量大的地方。該設(shè)備中軟件主要完成A/D數(shù)據(jù)采集，并通過數(shù)學(xué)運(yùn)算將紅外數(shù)據(jù)轉(zhuǎn)換為溫度值,自動(dòng)將額頭表面溫度結(jié)果換算為人體腋下溫度，在顯示終端顯示。軟件主要包括主程序模塊、紅外測溫程序模塊、溫度轉(zhuǎn)換模塊、顯示程序模塊、報(bào)警程序模塊、環(huán)境溫度補(bǔ)償模塊等。程序的主要功能說明如下：(1)如果按下“高溫報(bào)警設(shè)置”鍵，則通過“+”鍵每次增加0.1C或通過“-”鍵每次減少0.1C，設(shè)置最高溫度報(bào)警值(默認(rèn)值為40C)，按下“確認(rèn)”鍵進(jìn)行確認(rèn)；(2)如果按

41、下“低溫報(bào)警設(shè)置”鍵，則通過“+”鍵每次增加0.1C或通過“-”鍵每次減少0.1C，設(shè)置最低溫度報(bào)警值(默認(rèn)值為35C)，按下“確認(rèn)”鍵進(jìn)行確認(rèn)；(3)主程序模塊判斷是否在30厘米范圍內(nèi)存在紅外能量，如果沒有，繼續(xù)執(zhí)行(3)；否則執(zhí)行(4)；(4)讀取紅外測溫程序模塊送回的目標(biāo)表面溫度信息，并調(diào)用溫度轉(zhuǎn)換模塊和環(huán)境溫度補(bǔ)償模塊進(jìn)行溫度轉(zhuǎn)換和補(bǔ)償，并形成最終人體溫度；(5)將讀取的溫度信息與設(shè)定的最大值與最小值比較，如果大于等于最大值或小于等于最小值，則執(zhí)行(6)；否則向顯示程序模塊發(fā)送顯示的溫度值，并執(zhí)行(7)；(6)調(diào)用報(bào)警處理程序，發(fā)出蜂鳴聲提醒檢測人員，并向顯示程序模塊發(fā)送報(bào)警信息；(7

42、)顯示程序模塊顯示高溫報(bào)警或低溫報(bào)警或者溫度信息。【問題1】(7 分)為了測試軟件功能，測試人員設(shè)計(jì)了表3-1所示的測試用例，請?zhí)顚懺摫碇械目瞻?1)(7)?！締栴}2】(6分)軟件的結(jié)構(gòu)覆蓋率是度量測試充分性和有效性的一種手段。在嵌入式軟件白盒測試過程中，通常以語句覆蓋率、分支覆蓋率和MC/DC覆蓋率作為度量指標(biāo)。采用以下處理過程實(shí)現(xiàn)“判斷溫度是否在正常范圍”的功能：if (目標(biāo)物體溫度低溫報(bào)警值) )顯示目標(biāo)物體溫度；elseif (目標(biāo)物體溫度高溫報(bào)警值)顯示高溫報(bào)警信息；else顯示低溫報(bào)警信息；發(fā)出蜂鳴報(bào)警聲音；針對上述處理過程：(1)若要求達(dá)到100%的語句覆蓋，則所需的最少用例數(shù)是

43、多少?(2)若要求達(dá)到100%的分支覆蓋，則所需的最少用例數(shù)是多少?(3)若要求達(dá)到100%的MC/DC覆蓋，則所需的最少用例數(shù)是多少?【問題3】 (2 分)常見的黑盒測試的測試用例設(shè)計(jì)方法包括:等價(jià)類劃分；邊界值分析；因果圖；決策表等。測試人員在表3-1中針對本題設(shè)計(jì)測試用例時(shí)，使用了其中的哪種方法?【答案】【問題1】(1) 37.5(2) 35.5(3)被測目標(biāo)物體溫度為37.4或37. (4)高溫報(bào)警信息(5)大于等于37.5或大于37. (6) 35.6(7)低溫報(bào)警信息【問題2】(1) 3(2) 3(3) 3【問題3】邊界值分析法或【解析】【問題1】（1）高溫報(bào)警設(shè)置默認(rèn)為40度。先

44、按“-”鍵10 次，故應(yīng)該減少10度 ，默認(rèn)值40度， 減去10度 ，為39度 ; 再按“-”鍵15 次，應(yīng)減少1 .5度 ， 39度 減去1.5度 ，為37 .5度 。（2）低溫報(bào)警設(shè)置默認(rèn)為35度。按“+”鍵5 次，故應(yīng)該增加0.5度 ，默認(rèn)值35度加上0 .5度 ，為35.5度。（3） 屏幕顯示被測目標(biāo)物體溫度為37 .40度 ，無報(bào)警聲音。因?yàn)?7.4沒有超過高溫報(bào)警設(shè)置的值。（4）輸出為“屏幕顯示高溫報(bào)警信息，且伴隨蜂嗚報(bào)警聲音”。因?yàn)?7.5是在高溫報(bào)警的邊界上，算超出范圍。（5）輸入應(yīng)該是在30 厘米范圍內(nèi)放置溫度為大于等于37 .50C 或大于37 .50C 的目標(biāo)物體，屏幕會(huì)

45、顯示報(bào)警，并且伴隨蜂鳴報(bào)警聲音。（6）輸入應(yīng)該是在30 厘米范圍內(nèi)放置溫度為35.6C 的目標(biāo)物體。（7）35.5是在邊界上，屬于超出范圍，所以屏幕顯示低溫報(bào)警信息，且伴隨蜂鳴報(bào)警聲音【問題2】此問題主要考查對語句覆蓋、分支覆蓋和MC/DC 覆蓋概念的掌握以及實(shí)際應(yīng)用。語句覆蓋為3個(gè)用例，分支覆蓋需要3個(gè)用例，MC/DC覆蓋也是需要3個(gè)用例?！締栴}3】（1）等價(jià)類劃分是一種典型的黑盒測試方法。它把程序的輸入域劃分成若干部分(子集) ,然后從每個(gè)部分中選取少數(shù)代表性的數(shù)據(jù)作為測試用例。每一類的代表性數(shù)據(jù)在測試中的作用可以等價(jià)于這一類中的其他所有值，這就是等價(jià)類這個(gè)名字的由來。（2）邊界值分析法就

46、是對輸入或輸出的邊界值進(jìn)行測試的一種黑盒測試方法，通常作為對等價(jià)類劃分法的補(bǔ)充，其測試用例來自等價(jià)類的邊界。所謂邊界值，是指相對于輸入等價(jià)類和輸出等價(jià)類而言，使用等于、小于或大于邊界值的數(shù)據(jù)對程序進(jìn)行測試的方法就是邊界值分析方法。（3）因果圖法即因果分析圖，又叫魚翅圖，它是由日本東京大學(xué)教授石川馨提出的一種通過帶箭頭的線，將質(zhì)量問題與原因之間的關(guān)系表示出來，是分析影響產(chǎn)品質(zhì)量的諸因素之間關(guān)系的一種工具。根據(jù)表格中所設(shè)計(jì)的用例，主要根據(jù)設(shè)置的高溫和低溫邊界，對等于、小于和大于邊界值的數(shù)據(jù)進(jìn)行了測試，故使用了邊界值分析方法。31.單選題在下面描述的RISC指令系統(tǒng)基本概念中，不正確的表述是（ ）。

47、問題1選項(xiàng)A.選取使用頻率低的一些復(fù)雜指令，指令條數(shù)多B.指令長度固定C.指令功能簡單D.指令運(yùn)行速度快【答案】A【解析】RISC（reduced instruction set computer，精簡指令集計(jì)算機(jī)）是一種執(zhí)行較少類型計(jì)算機(jī)指令的微處理器，起源于80年代的MIPS主機(jī)（即RISC機(jī)），RISC機(jī)中采用的微處理器統(tǒng)稱RISC處理器，它能夠以更快的速度執(zhí)行操作（每秒執(zhí)行更多百萬條指令，即MIPS）。因?yàn)橛?jì)算機(jī)執(zhí)行每個(gè)指令類型都需要額外的晶體管和電路元件，計(jì)算機(jī)指令集越大就會(huì)使微處理器更復(fù)雜，執(zhí)行操作也會(huì)更慢。精簡指令集包含了簡單、基本的指令，通過這些簡單、基本的指令，就可以組合成復(fù)

48、雜指令。每條指令的長度都是相同的，可以在一個(gè)單獨(dú)操作里完成。大多數(shù)的指令都可以在一個(gè)機(jī)器周期里完成，并且允許處理器在同一時(shí)間內(nèi)執(zhí)行一系列的指令。強(qiáng)調(diào)對指令流水線的優(yōu)化，同時(shí)采用Load/Store結(jié)構(gòu)進(jìn)行外部數(shù)據(jù)的訪問。CISC是復(fù)雜指令系統(tǒng)計(jì)算機(jī)（Complex Instruction Set Computer）的簡稱，微處理器是臺式計(jì)算機(jī)系統(tǒng)的基本處理部件，每個(gè)微處理器的核心是運(yùn)行指令的電路。指令由完成任務(wù)的多個(gè)步驟所組成，把數(shù)值傳送進(jìn)寄存器或進(jìn)行相加運(yùn)算。CISC的指令集復(fù)雜龐大，而RISC則較為精簡，在CISC體系結(jié)構(gòu)下各種指令的執(zhí)行時(shí)間相差較大。32.單選題假設(shè)某系統(tǒng)總線在一個(gè)總線周

49、期中并行傳輸4字節(jié)信息，一個(gè)總線周期占用2個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為100MHz，則總線帶寬是（ ）。問題1選項(xiàng)A.100MB/sB.200MB/SC.400MB/SD.800MB/S【答案】B33.單選題下列對嵌入式操作系統(tǒng)的理解，錯(cuò)誤的是（ ）。問題1選項(xiàng)A.系統(tǒng)內(nèi)核小B.專用性強(qiáng)C.可靠性要求高D.天脈、VxWorks、UNIX都是嵌入式OS【答案】D【解析】嵌入式系統(tǒng)是以應(yīng)用為中心，以計(jì)算機(jī)技術(shù)為基礎(chǔ)，軟硬件可裁剪，適應(yīng)應(yīng)用系統(tǒng)對功能、可靠性、成本、體積、功耗等嚴(yán)格要求的專用計(jì)算機(jī)系統(tǒng)。天脈是用在航空航天領(lǐng)域的RTOS，是據(jù)機(jī)載領(lǐng)域需求和特而研制的嵌入式實(shí)時(shí)操作系統(tǒng)，包括天脈1、天脈2

50、和配套的開發(fā)環(huán)境。 VxWorks實(shí)時(shí)操作系統(tǒng)，基于微內(nèi)核的體系結(jié)構(gòu)，嵌入式領(lǐng)域應(yīng)用最廣泛、市場占有率最高的商業(yè)系統(tǒng)。Unix不是嵌入式操作系統(tǒng)。34.單選題以下不屬于改進(jìn)Cache性能的方法的是（ ）。問題1選項(xiàng)A.降低失效率B.減少失效開銷C.減少Cache命中時(shí)間D.提高CPU頻率【答案】D【解析】在計(jì)算機(jī)的存儲系統(tǒng)體系中，Cache是訪問速度較快的層次。改進(jìn)Cache性能的方法主要有降低失效率、減少失效開銷和減少Cache命中時(shí)間。35.案例題閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】服務(wù)型智能掃地機(jī)器人因其低廉的價(jià)格和高效的工作能力，越來越受到消費(fèi)者的

51、認(rèn)可，目前已逐漸進(jìn)入家庭生活代替人們的清潔工作，具有廣闊的市場。服務(wù)型智能掃地機(jī)器人需要具有自主運(yùn)動(dòng)規(guī)劃和導(dǎo)航功能，在其工作過程中，需要通過對環(huán)境信息的融合感知進(jìn)行行為決策。掃地機(jī)器人一般具備的主要功能包括：（1）緊急狀態(tài)感知：包括碰撞檢測、跌落檢測和離地檢測等功能，防止與障礙物碰撞、前方臺階跌落危險(xiǎn)以及掃地機(jī)器人離地等，實(shí)現(xiàn)掃地機(jī)器人運(yùn)動(dòng)中的自我保護(hù)。（2）姿態(tài)感知：包括運(yùn)動(dòng)里程計(jì)數(shù)和航向測量等功能，需要獲取掃地機(jī)器人的運(yùn)動(dòng)速度、行走距離、航向角度等信息。（3）視覺感知：包括單目視覺避障系統(tǒng)和單目視覺定位系統(tǒng)等，需要通過視覺信息探測障礙物，視覺信息來自兩個(gè)單目攝像頭系統(tǒng)。在某些設(shè)計(jì)中，也可結(jié)

52、合紅外測距傳感器進(jìn)行障礙物探測。（4）自動(dòng)充電：在工作過程中，需要實(shí)時(shí)監(jiān)控掃地機(jī)器人的電量，且在電量少于一定閾值時(shí)自動(dòng)返回電源處進(jìn)行充電。（5）掃地及吸塵單元：使用電機(jī)控制刷子實(shí)現(xiàn)清掃，使用抽灰電機(jī)實(shí)現(xiàn)吸塵。（6）運(yùn)動(dòng)執(zhí)行：對機(jī)器人的運(yùn)動(dòng)進(jìn)行控制。（7）監(jiān)控系統(tǒng)：通過無線網(wǎng)絡(luò)傳遞掃地機(jī)器人的狀態(tài)數(shù)據(jù)及視頻圖像等信息到遠(yuǎn)程客戶端，客戶端參與到掃地機(jī)器人的運(yùn)動(dòng)監(jiān)視及控制中，實(shí)現(xiàn)信息交互，監(jiān)控掃地機(jī)器人的實(shí)時(shí)狀態(tài)?？蛻舳税≒C客戶端和手機(jī)客戶端兩種。（8）信息處理中心：用于接收各種傳感器信息和視覺信息，通過分析處理進(jìn)行掃地機(jī)器人的運(yùn)動(dòng)控制，且負(fù)責(zé)和后臺監(jiān)控中心通信。服務(wù)型智能掃地機(jī)器人選用ARM+

53、STM32雙核架構(gòu)模式，分別處理數(shù)據(jù)量較大的圖像信息和短促型的非圖像信息。STM32選用STM32F103VET6芯片，用于實(shí)現(xiàn)非圖像以外的眾多傳感器的驅(qū)動(dòng)以及數(shù)據(jù)采集，并控制車輪電機(jī)的運(yùn)動(dòng)；ARM選用S5PV210處理器實(shí)現(xiàn)攝像頭圖片的采集、在監(jiān)控系統(tǒng)中接入無線網(wǎng)絡(luò)、對STM32串口傳過來的傳感器數(shù)據(jù)以及圖像定位和避障信息做綜合處理，生成運(yùn)動(dòng)決策，發(fā)送給STM32，執(zhí)行掃地機(jī)的前進(jìn)、后退、轉(zhuǎn)彎等。【問題1】（5分）圖1-1是本題的服務(wù)型智能掃地機(jī)器人典型的功能結(jié)構(gòu)圖，請根據(jù)說明的描述，填寫（1）（5）空白處，完成該功能結(jié)構(gòu)圖。請將（1） （5）的內(nèi)容填在答題紙上相應(yīng)的位置中?！締栴}2】（6分

54、）為了實(shí)現(xiàn)服務(wù)型智能掃地機(jī)器人的功能，就需要多種傳感器來感知工作環(huán)境信息。王工在對傳感器進(jìn)行選型時(shí)，選擇了如下類型的傳感器：1.USB攝像頭；2.開關(guān)式傳感器；3.槽型光耦模塊；4.數(shù)字式防跌落傳感器；5.紅外測距傳感器；6.GGPM01A單軸角度陀螺儀（傳感器）；7.霍爾碼盤傳感器。請根據(jù)傳感器的功能完成表1-1，請將（1）（6）的內(nèi)容填在答題紙上相應(yīng)的位置中。【問題3】（4分）由于該服務(wù)型智能掃地機(jī)器人的硬件采用雙處理器架構(gòu)，即ARM+STM32雙核架構(gòu)模式，選用串口方式在處理器之間傳遞數(shù)據(jù)，如圖1-2所示。假設(shè)在本串行傳輸中的數(shù)據(jù)格式為：8位數(shù)據(jù)位、1位起始位、1位停止位，無校驗(yàn)位。（1

55、）當(dāng)波特率為9600b/s時(shí)，每秒鐘傳送的有效數(shù)據(jù)是多少字節(jié)？（2）為保證數(shù)據(jù)收發(fā)正確（每個(gè)字節(jié)數(shù)據(jù)傳輸中的累計(jì)誤差不大于1/4bit），試分析發(fā)送方和接收方時(shí)鐘允許的誤差范圍，并以百分比形式給出最大誤差。請將答案填寫在答題紙的對應(yīng)欄中?！敬鸢浮俊締栴}1】5分（1）緊急狀態(tài)感知（2）跌落檢測（3）航向測量（4）單目視覺避障系統(tǒng)（5）掃地及吸塵單元【問題2】6分（1）紅外測距傳感器（2）數(shù)字式防跌落傳感器（3）開關(guān)式傳感器（4）槽型光耦模塊（5）GGPM01A單軸角度陀螺儀（6）霍爾碼盤傳感器或給出編號：（1）5（2）4（3）2（4）3（5）6（6）7【問題3】4分（1）960字節(jié)。（2）數(shù)據(jù)位

56、8位、起始位1位、停止位1位，無校驗(yàn)位，累積的最大誤差為（8+1+1）， 該值應(yīng)小于1/4位，即（8+1+1）1/4，所以最大誤差為2.5%?！窘馕觥勘绢}考查嵌入式系統(tǒng)設(shè)計(jì)的相關(guān)知識。根據(jù)題干中的功能需求的描述，可以獲得相關(guān)信息。服務(wù)型智能掃地機(jī)器人需要具有自主運(yùn)動(dòng)規(guī)劃和導(dǎo)航功能，在其工作過程中，需要通過對環(huán)境信息的融合感知進(jìn)行行為決策。掃地機(jī)器人一般具備的主要功能包括：（1）緊急狀態(tài)感知（2）姿態(tài)感知（3）視覺感知（4）自動(dòng)充電（5）掃地及吸塵單元（6）運(yùn)動(dòng)執(zhí)行（7）監(jiān)控系統(tǒng)（8）信息處理中心等。每秒鐘傳送的有效數(shù)據(jù)：9600/(1+8+1)=960字節(jié)。假設(shè)最大誤差為x，可以得到公式：（8

57、+1+1）*x=1/4，可以求得最大誤差為2.5%。36.單選題在常見的數(shù)據(jù)結(jié)構(gòu)中，（ ）是只能通過訪問它的一端來實(shí)現(xiàn) 數(shù)據(jù)存儲和檢索的一種線性數(shù)據(jù)結(jié)構(gòu)，它的修改遵循先進(jìn)后出的原則；（ ）是一種先進(jìn)先出的線性表。（ ）是取值范圍受限的線性表。問題1選項(xiàng)A.鏈表B.隊(duì)列C.棧D.串問題2選項(xiàng)A.鏈表B.隊(duì)列C.棧D.串問題3選項(xiàng)A.鏈表B.隊(duì)列C.棧D.串【答案】第1題:C第2題:B第3題:D【解析】第1題:本題考查數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。棧和隊(duì)列都是操作受限的線性表，棧僅在表尾插入和刪除元素，隊(duì)列僅在表頭刪除元素、在表尾插入元素。隊(duì)列是先入先出的線性表，棧是后進(jìn)先出的線性表。一個(gè)線性序列經(jīng)過隊(duì)

58、列結(jié)構(gòu)后只能得到與原始序列相同的元素序列，而經(jīng)過一個(gè)棧結(jié)構(gòu)后則可以得到多種元素序列。串是由零個(gè)或多個(gè)任意字符組成的有限序列。第2題:第3題:37.單選題在RSA算法中,選擇兩個(gè)質(zhì)數(shù)p=11，q=17，加密密鑰為e=23，則解密密鑰d為（ ）。 問題1選項(xiàng)A.5B.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)；使用公式

59、“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。答案選B。38.單選題如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（ ）。問題1選項(xiàng)A.程序查詢方式B.中斷方式C.DMA方式D.無條件存取方式【答案】C【解析】本題考查計(jì)算機(jī)系統(tǒng)硬件方面關(guān)于DMA方式的基礎(chǔ)知識。DMA方式，即“直接存儲器訪問”方式，是一種快速傳送大量數(shù)據(jù)的技術(shù)，DMA方式傳送數(shù)據(jù)時(shí)，

60、是通過直接訪問存儲器來完成，而不經(jīng)過CPU，因此省去了保存現(xiàn)場和恢復(fù)現(xiàn)場的問題。DMA方式的工作過程是：1、向CPU申請DMA傳送；2、CPU允許后，DMA接受系統(tǒng)總線的控制權(quán)；3、在DMA控制器的控制下，在主存和外部設(shè)備之間直接交換數(shù)據(jù)，DMA將傳輸?shù)臄?shù)據(jù)從一個(gè)地址空間復(fù)制到另一個(gè)地址空間，傳送過程中不需要中央處理器參與，傳送開始前需要CPU提供傳送數(shù)據(jù)的主存起始地址和數(shù)據(jù)長度；4、傳送結(jié)束后，向CPU返回DMA操作完成信號。39.單選題在嵌入式系統(tǒng)設(shè)計(jì)中，嵌入式處理器選型在進(jìn)行（ ）時(shí)完成。問題1選項(xiàng)A.需求分析B.系統(tǒng)集成C.體系結(jié)構(gòu)設(shè)計(jì)D.軟硬件設(shè)計(jì)【答案】C【解析】按照常規(guī)的工程設(shè)計(jì)