2018軟件設(shè)計(jì)師考試沖刺題PPT

1、軟件設(shè)計(jì)師考前沖刺鄒月平,講師介紹,鄒月平 全國(guó)計(jì)算機(jī)技術(shù)與軟件專(zhuān)業(yè)技術(shù)資格考試輔導(dǎo)用書(shū)編委會(huì)委員，電子工業(yè)出版社多次重印的書(shū)籍信息系統(tǒng)項(xiàng)目管理師歷年真題解析（第3版副主編，系統(tǒng)集成項(xiàng)目管理工程師歷年真題解析（第3版）副主編，軟件設(shè)計(jì)師歷年真題解析副主編、系統(tǒng)分析師歷年真題解析等書(shū)籍，主要講授軟考?xì)v年真題解析、計(jì)算機(jī)技術(shù)知識(shí)、項(xiàng)目管理知識(shí)等。,CPU功能: （1）程序控制程序執(zhí)行順序 （2）操作控制將操作信號(hào)送往不同部件 （3）時(shí)間控制出現(xiàn)時(shí)間、持續(xù)時(shí)間 （4）數(shù)據(jù)處理運(yùn)算、最根本任務(wù)。, 計(jì)算機(jī)在一個(gè)指令周期的過(guò)程中，為從內(nèi)存讀取指令操作碼，首先要將（2）的內(nèi)容送到地址總線上。 （2） A指

2、令寄存器（IR）B通用寄存器（GR） C程序計(jì)數(shù)器（PC）D狀態(tài)寄存器（PSW）,試題分析 PC（程序計(jì)數(shù)器）是用于存放下一條指令所在單元的地址。當(dāng)執(zhí)行一條指令時(shí)，處理器首先需要從PC中取出指令在內(nèi)存中的地址，通過(guò)地址總線尋址獲取。 參考答案：（2）C, CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（1）中。 （1） A. 程序計(jì)數(shù)器 (PC) B. 累加器 (AC) C. 指令寄存器 (IR) D. 地址寄存器 (AR),試題分析 選項(xiàng)A指令寄存器用來(lái)存放從內(nèi)存中讀取的指令。 選項(xiàng)B通用寄存器可用于傳送和暫存數(shù)據(jù)，也可參與算術(shù)邏輯運(yùn)算，并保存運(yùn)算結(jié)果。 選項(xiàng)c程序計(jì)數(shù)器是用于存

3、放下一條指令所在單元的地址。 當(dāng)執(zhí)行一條指令時(shí)，首先需要根據(jù)PC中存放的指令地址，將指令由內(nèi)存取到指令寄存器中，即將程序計(jì)數(shù)器PC中的內(nèi)容送到地址總線上，此過(guò)程稱(chēng)為“取指令”。與此同時(shí)，PC中的地址或自動(dòng)加1或由轉(zhuǎn)移指針給出下一條指令的地址。此后經(jīng)過(guò)分析指令，執(zhí)行指令。完成第一條指令的執(zhí)行，而后根據(jù)PC取出第二條指令的地址，如此循環(huán)，執(zhí)行每一條指令。 選項(xiàng)D狀態(tài)寄存器用于存放狀態(tài)標(biāo)志與控制標(biāo)志如，中斷標(biāo)志、溢出標(biāo)志等。 參考答案：（1）B,數(shù)據(jù)表示：,數(shù)據(jù)表示： 例如：二進(jìn)制數(shù)10100.01B的值可計(jì)算如下： 10100.01B=1*24+1*22+1*2-2=20.25 十進(jìn)制轉(zhuǎn)二進(jìn)制使用

4、“除二取余”法，如將86轉(zhuǎn)換為二進(jìn)制數(shù) 2 86 余0 2 43 余1 2 21 余1 2 10 余0 2 5 余1 2 2 余0 1 將余數(shù)從下往上排列，即可得:1010110,數(shù)據(jù)表示： 二進(jìn)制轉(zhuǎn)八進(jìn)制時(shí)，從右開(kāi)始，每三位為一組，不夠三位的補(bǔ)0即可。每組按權(quán)展開(kāi)求和，最終得到八進(jìn)制數(shù)。 例如：11101001=351 同理，二進(jìn)制轉(zhuǎn)十六進(jìn)制，每四位為一組。 例如：11101001=E9,數(shù)據(jù)表示： 如果“2X”的補(bǔ)碼是“90H”，那么 X 的真值是（3） （3）A72 B-56 C56 D1 1 1,試題分析 首先判斷符號(hào)位（最高位），為 0，表示該數(shù)為正數(shù)，正數(shù)的原碼、反碼、補(bǔ)碼不變；為

5、 1 ，則該數(shù)為負(fù)數(shù)，負(fù)數(shù)的補(bǔ)碼為其原碼的符號(hào)位不變，數(shù)值部分的按位取反，然后整個(gè)數(shù)加1 。90H=1001 0000，補(bǔ)碼為：1001 0000 原碼為 1111 0000 其中最高位代表符號(hào)位，1110000 代表數(shù)值， 即-112，2X=-112，所以X=-56。 參考答案：（3）B, 要判斷字長(zhǎng)為 16 位的整數(shù) a 的低四位是否全為 0，則（2） （2） A. 將 a 與0 x000F進(jìn)行邏輯與運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0 B. 將 a 與0 x000F進(jìn)行邏輯或運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F C. 將 a 與0 x000F進(jìn)行邏輯異或運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于0 D. 將

6、 a 與 0 x000F 進(jìn)行邏輯與運(yùn)算，然后判斷運(yùn)算結(jié)果是否等于F,試題分析： 在邏輯運(yùn)算中，設(shè)A和B為兩個(gè)邏輯變量，當(dāng)且僅當(dāng)A和B的取值都為“真” 時(shí)，A與B的值為“真”；否則A與B的值為“假”。當(dāng)且僅當(dāng)A和B的取值都 為“假”時(shí)，A或B的值為“假”；否則A或B的值為“真”。當(dāng)且僅當(dāng)A、B的值不同時(shí)，A異或B為“真”，否則A異或B為“假”。對(duì)于16位二進(jìn)制整數(shù)a， 其與0000000000001111(即十六進(jìn)制數(shù)000F)進(jìn)行邏輯與運(yùn)算后，結(jié)果的高12位都為0，低4位則保留a的低4位，因此，當(dāng)a的低4位全為0時(shí)，上述邏輯與運(yùn)算的結(jié)果等于0。 參考答案：（2）A,校驗(yàn)碼 （1）奇偶校驗(yàn) （

7、2）海明碼 （3）循環(huán)冗余校驗(yàn)碼CRC 己知數(shù)據(jù)信息為 16 位，最少應(yīng)附加（5）位校驗(yàn)位，才能實(shí)現(xiàn)海明碼糾錯(cuò)。 （5） A. 3 B. 4 C. 5 D. 6,試題分析 在海明碼中，用K代表其中有效信息位數(shù)，r表示添加的校驗(yàn)碼位，它們之間的關(guān)系應(yīng)滿足：2r=K+r+1=N。 本題中K=16，則要求2r=16+r+1，根據(jù)計(jì)算可以得知r的最小值為5。 參考答案：（5）C,計(jì)算機(jī)體系結(jié)構(gòu)分類(lèi) （1）從宏觀上按處理機(jī)的數(shù)量分類(lèi),計(jì)算機(jī)體系結(jié)構(gòu)分類(lèi) （2）從微觀上按并行程度分類(lèi) 1.Flynn分類(lèi)法 2.馮氏分類(lèi)法 3.Handler分類(lèi)法 4、KUCK分類(lèi)方法,計(jì)算機(jī)體系結(jié)構(gòu)分類(lèi) （2）從微觀上按

8、并行程度分類(lèi) 在Flynn分類(lèi)法中，M.J.Flynn提出了下面幾個(gè)定義： 指令流機(jī)器執(zhí)行的指令序列。 數(shù)據(jù)流由指令流調(diào)用的數(shù)據(jù)序列，包括輸入數(shù)據(jù)和中間結(jié)果，但不包括輸出數(shù)據(jù)。 多倍性在系統(tǒng)性能瓶頸部件上同時(shí)處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個(gè)數(shù)。,計(jì)算機(jī)體系結(jié)構(gòu)分類(lèi) 按照指令和數(shù)據(jù)流不同的組織方式，計(jì)算機(jī)系統(tǒng)可分為四類(lèi)： 1、單指令單數(shù)據(jù)流（SISD）：?jiǎn)翁幚頇C(jī)，SISD其實(shí)就是傳統(tǒng)的順序執(zhí)行的單處理器計(jì)算機(jī)，其指令部件每次只對(duì)一條指令進(jìn)行譯碼，并只對(duì)一個(gè)操作部件分配數(shù)據(jù)。流水線方式的單處理機(jī)有時(shí)也被當(dāng)成SISD。 2、單指令多數(shù)據(jù)流(SIMD) :并行處理機(jī)、陣列處理機(jī)、超級(jí)向量處理機(jī)

9、，各處理機(jī)以同步的形式執(zhí)行同一條指令。 3、多指令單數(shù)據(jù)流(MISD):流水線計(jì)算機(jī)，被證明不可能,至少是不實(shí)際。 4、多指令多數(shù)據(jù)流(MIMD) :多處理機(jī)，能夠?qū)崿F(xiàn)作業(yè),任務(wù),指令等各級(jí)全面并行。各級(jí)全面并行。,計(jì)算機(jī)體系結(jié)構(gòu)分類(lèi) 2、馮氏分類(lèi)法 1972年馮澤云提出用最大并行度來(lái)對(duì)計(jì)算機(jī)體系結(jié)構(gòu)進(jìn)行分類(lèi)。所謂最大并行度是指計(jì)算機(jī)系統(tǒng)在單位時(shí)間內(nèi)能夠處理的最大二進(jìn)制位數(shù)。 3、Handler分類(lèi)法 根據(jù)計(jì)算機(jī)指令執(zhí)行的并行度和流水線來(lái)對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行分類(lèi)。 4、Kuck分類(lèi)法 也是用指令流、執(zhí)行流和多倍性來(lái)描述計(jì)算機(jī)系統(tǒng)特征，但其強(qiáng)調(diào)執(zhí)行流的概念而不是數(shù)據(jù)流。 業(yè),任務(wù),指令等各級(jí)全面并行

10、。,存儲(chǔ)器系統(tǒng),存儲(chǔ)器系統(tǒng),存儲(chǔ)器系統(tǒng),存儲(chǔ)器系統(tǒng),存儲(chǔ)器系統(tǒng),內(nèi)存編址 內(nèi)存按字節(jié)編址。若用存儲(chǔ)容量為 32Kx8bit 的存儲(chǔ)器芯片構(gòu)成地址從 A0000H 到 DFFFFH的內(nèi)存，則至少需要（3）片芯片。 （3） A4B8C16D32,內(nèi)存編址 試題分析 存儲(chǔ)器的字節(jié)數(shù)=DFFFFH-A0000H+1=40000H=262144，用32Kx8bit 的存儲(chǔ)器芯片需要262144/32=8192/1024=8片。 參考答案：（3）B,Cache 以下關(guān)于Cache (高速緩沖存儲(chǔ)器)的敘述中，不正確的是（6） （6） A. Cache 的設(shè)置擴(kuò)大了主存的容量 B. Cache 的內(nèi)容是主存

11、部分內(nèi)容的拷貝 C. Cache 的命中率并不隨其容量增大線性地提高 D. Cache 位于主存與 CPU 之間,Cache 試題分析 Cache存儲(chǔ)器用來(lái)存放主存的部分拷貝（副本）。它是按照程序的局部性原理選取出來(lái)的最常使用或不久將來(lái)仍將使用的內(nèi)容。 參考答案：（6）A,Cache 以下關(guān)于Cache與主存間地址映射的敘述中，正確的是（6）。 （6） A操作系統(tǒng)負(fù)責(zé)管理Cache與主存之間的地址映射 B程序員需要通過(guò)編程來(lái)處理Cache與主存之間的地址映射 C應(yīng)用軟件對(duì)Cache與主存之間的地址映射進(jìn)行調(diào)度 D由硬件自動(dòng)完成Cache與主存之間的地址映射,Cache 試題分析 在程序的執(zhí)行過(guò)

12、程中，Cache與主存的地址映射是由硬件自動(dòng)完成的。 參考答案：（6）D,Cache （1）直接映像。 主存的塊與cache的塊的對(duì)應(yīng)是固定的。優(yōu)點(diǎn)是地址變換簡(jiǎn)單，缺點(diǎn)是靈活性差。,Cache （2）全相連映像 優(yōu)點(diǎn)是主存的塊調(diào)入cache的位置不受限制，十分靈活，缺點(diǎn)是無(wú)法從主存塊號(hào)中直接獲得cache的號(hào)，變換復(fù)雜，速度比較慢。,Cache （3）組相聯(lián)映像,Cache替換算法,主存與 Cache 的地址映射方式中，（2）方式可以實(shí)現(xiàn)主存任意一塊裝入 Cache 中任意位置，只有裝滿才需要替換。 （2）A. 全相聯(lián)B. 直接映射C組相聯(lián)D串并聯(lián),試題分析 全相聯(lián)地址映射：主存的任意一塊可以

13、映象到 Cache 中的任意一塊。 直接相聯(lián)映射：主存中一塊只能映象到 Cache 的一個(gè)特定的塊中。 組相聯(lián)的映射：各區(qū)中的某一塊只能存入緩存的同組號(hào)的空間內(nèi)，但組內(nèi)各塊地址之間則可以任意存放。即從主存的組到 Cache 的組之間采用直接映象方式，在兩個(gè)對(duì)應(yīng)的組內(nèi)部 采用全相聯(lián)映象方式。 參考答案：（2）A,cache的性能 CPU在訪問(wèn)內(nèi)存時(shí)，首先判斷所要訪問(wèn)的內(nèi)容是否在Cache中，如果在，就稱(chēng)為“命中”，此時(shí)CPU直接從Cache中調(diào)用該內(nèi)容；否則，就稱(chēng)為 “不命中”，CPU只好去內(nèi)存中調(diào)用所需的子程序或指令了。CPU不但可以直接從Cache中讀出內(nèi)容，也可以直接往其中寫(xiě)入內(nèi)容。由于C

14、ache的存取速率相當(dāng)快，使得CPU的利用率大大提高，進(jìn)而使整個(gè)系統(tǒng)的性能得以提升。 如果以Hc為代表對(duì)Cache的訪問(wèn)命中率，tc為Cache的存取時(shí)間，tm為主存的訪問(wèn)時(shí)間，則Cache的平均訪問(wèn)時(shí)間ta為: ta=Hctc+（1-Hc）tm,虛擬存儲(chǔ)器分類(lèi) （1）頁(yè)式虛擬存儲(chǔ) （2）段式虛擬存儲(chǔ) （3）段頁(yè)式虛擬存儲(chǔ),輸入輸出系統(tǒng) 在計(jì)算機(jī)中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式、程序中斷方式、DMA工作方式、通道方式、I/O處理機(jī)。 1、程序控制方式 分為無(wú)條件查詢和程序查詢方式。 無(wú)條件傳送方式，I/O端口總是準(zhǔn)備好接受主機(jī)的輸出數(shù)據(jù)，或是總是準(zhǔn)備好向主機(jī)輸入數(shù)據(jù)，

15、而cpu在需要時(shí)，隨時(shí)直接利用I/O指令訪問(wèn)相應(yīng)的I/O端口，實(shí)現(xiàn)與外設(shè)的數(shù)據(jù)交換。優(yōu)點(diǎn)是軟、硬件結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是對(duì)時(shí)序要求高，只適用于簡(jiǎn)單的I/O控制。,輸入輸出系統(tǒng) 程序查詢方式 程序查詢方式也稱(chēng)為程序輪詢方式，該方式采用用戶程序直接控制主機(jī)與外部設(shè)備之間輸入/輸出操作。CPU必須不停地循環(huán)測(cè)試I/O設(shè)備的狀態(tài)端口，當(dāng)發(fā)現(xiàn)設(shè)備處于準(zhǔn)備好(Ready)狀態(tài)時(shí)，CPU就可以與I/O設(shè)備進(jìn)行數(shù)據(jù)存取操作。這種方式下的CPU與I/O設(shè)備是串行工作的。,輸入輸出系統(tǒng) 2、中斷方式 當(dāng)I/O設(shè)備結(jié)束(完成、特殊或異常)時(shí)，就會(huì)向CPU發(fā)出中斷請(qǐng)求信號(hào)，CPU收到信號(hào)就可以采取相應(yīng)措施。當(dāng)某個(gè)進(jìn)程要啟動(dòng)

16、某個(gè)設(shè)備時(shí)，CPU就向相應(yīng)的設(shè)備控制器發(fā)出一條設(shè)備I/O啟動(dòng)指令，然后CPU又返回做原來(lái)的工作。CPU與I/O設(shè)備可以并行工作，與程序查詢方式相比，大大提高了CPU的利用率。,輸入輸出系統(tǒng) 3、DMA(直接內(nèi)存存取)方式 DMA方式也稱(chēng)為直接主存存取方式，其思想是：允許主存儲(chǔ)器和I/O設(shè)備之間通過(guò)“DMA控制器(DMAC)”直接進(jìn)行批量數(shù)據(jù)交換，除了在數(shù)據(jù)傳輸開(kāi)始和結(jié)束時(shí)，整個(gè)過(guò)程無(wú)須CPU的干預(yù)。 4、通道控制方式 在一定的硬件基礎(chǔ)上利用軟件手段實(shí)現(xiàn)對(duì)I/O的控制和傳送，更多地免去了cpu的接入，使主機(jī)和外設(shè)并行工作程度更高。 5、I/O處理機(jī) 指專(zhuān)門(mén)負(fù)責(zé)輸入/輸出的處理機(jī)?？梢杂歇?dú)立的存儲(chǔ)

17、器、運(yùn)算部件和指令控制部件。, 計(jì)算機(jī)系統(tǒng)中常用的輸入/輸出控制方式有無(wú)條件傳送、中斷、程序查詢和 DMA方式等。當(dāng)采用（3）方式時(shí)，不需要 CPU 執(zhí)行程序指令來(lái)傳送數(shù)據(jù)。 A. 中斷 B. 程序查詢 C. 無(wú)條件傳送 D. DMA,總線 總線（Bus）是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線。 按照總線相對(duì)應(yīng)cpu或其他芯片的位置可分為： （1）內(nèi)部總線 寄存器之間和算數(shù)邏輯部件ALU與控制部件之間傳輸數(shù)據(jù)所用的總線。 （2）外部總線 cpu與內(nèi)存和I/O設(shè)備接口之間通訊的通路。 按照總線功能劃分： （1）地址總線傳送地址信息 （2）數(shù)據(jù)總線傳送數(shù)據(jù)信息 （3）控制總線傳送控制信號(hào)和

18、時(shí)序信號(hào),總線 按總線在微機(jī)中的位置，可以分為機(jī)內(nèi)總線和機(jī)外總線兩種。 按總線功能劃分，可以分為局部總線、系統(tǒng)總線、通信總線三種。 按照總線中數(shù)據(jù)線的多少，可以分為并行總線和串行總線。,指令系統(tǒng) 指令系統(tǒng)是指計(jì)算機(jī)所能執(zhí)行的全部指令的集合，它描述了計(jì)算機(jī)內(nèi)全部的控制信息和“邏輯判斷”能力。 1、復(fù)雜指令系統(tǒng) CISC 指令數(shù)量多 指令使用頻率相差懸殊 支持多種尋址方式 變長(zhǎng)的指令 指令可對(duì)主存單元中的數(shù)據(jù)直接進(jìn)行處理 以微程序控制為主,指令系統(tǒng) 2、精簡(jiǎn)指令系統(tǒng) 指令數(shù)量少 指令的尋址方式少 指令長(zhǎng)度固定 以硬布線邏輯控制為主 單周期指令執(zhí)行，采用流水線技術(shù) 優(yōu)化的編譯器 cpu中的通用寄存器

19、數(shù)量多, 以下關(guān)于RISC和CISC的敘述中，不正確的是（5）。 （5）ARISC通常比CISC的指令系統(tǒng)更復(fù)雜 BRISC通常會(huì)比CISC配置更多的寄存器 CRISC編譯器的子程序庫(kù)通常要比CISC編譯器的子程序庫(kù)大得多 DRISC比CISC更加適合VLSI工藝的規(guī)整性要求,試題分析 指令系統(tǒng)：RISC設(shè)計(jì)者把主要精力放在那些經(jīng)常使用的指令上，盡量使它們具有簡(jiǎn)單高效的特色。對(duì)不常用的功能，常通過(guò)組合指令來(lái)完成。而CISC計(jì)算機(jī)的指令系統(tǒng)比較豐富，有專(zhuān)用指令來(lái)完成特定的功能。因此，處理特殊任務(wù)效率較高。 存儲(chǔ)器操作：RISC對(duì)存儲(chǔ)器操作有限制，使控制簡(jiǎn)單化；而CISC機(jī)器的存儲(chǔ)器操作指令多，操

20、作直接。 程序：RISC匯編語(yǔ)言程序一般需要較大的內(nèi)存空間，實(shí)現(xiàn)特殊功能時(shí)程序復(fù)雜，不易設(shè)計(jì)；而CISC匯編語(yǔ)言程序編程相對(duì)簡(jiǎn)單，科學(xué)計(jì)算及復(fù)雜操作的程序社設(shè)計(jì)相對(duì)容易，效率較高。 設(shè)計(jì)周期：RISC微處理器結(jié)構(gòu)簡(jiǎn)單，布局緊湊，設(shè)計(jì)周期短，且易于采用最新技術(shù)；CISC微處理器結(jié)構(gòu)復(fù)雜，設(shè)計(jì)周期長(zhǎng)。 應(yīng)用范圍：由于RISC指令系統(tǒng)的確定與特定的應(yīng)用領(lǐng)域有關(guān)，故RISC機(jī)器更適合于專(zhuān)用機(jī)；而CISC機(jī)器則更適合于通用機(jī)。 參考答案：（5）A, Flynn分類(lèi)法基于信息流特征將計(jì)算機(jī)分成4類(lèi)，其中（6）只有理論意義而無(wú)實(shí)例。 （6）ASISDBMISDCSIMDDMIMD,試題分析 按照Flynn分

21、類(lèi)法，根據(jù)計(jì)算機(jī)中指令和數(shù)據(jù)的并行狀況可把計(jì)算機(jī)分成： 單指令流單數(shù)據(jù)流(SISD)傳統(tǒng)的計(jì)算機(jī)包含單個(gè)CPU，它從存儲(chǔ)在內(nèi)存中的程序那里獲得指令，并作用于單一的數(shù)據(jù)流。 單指令流多數(shù)據(jù)流(SIMD)單個(gè)的指令流作用于多于一個(gè)的數(shù)據(jù)流上。例如有數(shù)據(jù)4、5和3、2，一個(gè)單指令執(zhí)行兩個(gè)獨(dú)立的加法運(yùn)算：4+5和3+2，就被稱(chēng)為單指令流多數(shù)據(jù)流。SIMD的一個(gè)例子就是一個(gè)數(shù)組或向量處理系統(tǒng)，它可以對(duì)不同的數(shù)據(jù)并行執(zhí)行相同的操作。 多指令流單數(shù)據(jù)流(MISD)用多個(gè)指令作用于單個(gè)數(shù)據(jù)流的情況實(shí)際上很少見(jiàn)。這種冗余多用于容錯(cuò)系統(tǒng)。 多指令流多數(shù)據(jù)流(MIMD)這種系統(tǒng)類(lèi)似于多個(gè)SISD系統(tǒng)。實(shí)際上，MIM

22、D系統(tǒng)的一個(gè)常見(jiàn)例子是多處理器計(jì)算機(jī)，如Sun的企業(yè)級(jí)服務(wù)器。 參考答案：（6）B,指令系統(tǒng) （1）串聯(lián)系統(tǒng) （2）并聯(lián)系統(tǒng),指令系統(tǒng) （1）串聯(lián)系統(tǒng) （2）并聯(lián)系統(tǒng),流水線的計(jì)算,流水線的計(jì)算 流水線周期：執(zhí)行時(shí)間最長(zhǎng)的一段 公式： 理論公式：（t1+t2+.+tk）+（n-1）*t 實(shí)踐公式：（k+n-1）*t 例如：若流水線把一條指令分為取指、分析和執(zhí)行三個(gè)部分，三部分的時(shí)間分別是取指2ns，分析2ns，執(zhí)行1ns。那么流水線周期是多少？100條指令全部執(zhí)行完畢需要的時(shí)間是多少？,流水線的計(jì)算 解題步驟： （1）流水線的周期為執(zhí)行時(shí)間最長(zhǎng)的一段2ns， （2）執(zhí)行100條指令需要的時(shí)間：

23、（2+2+1）+99*2=203 （3+100-1）*2=204 流水線的吞吐率和最大吞吐率：吞吐率是指單位內(nèi)流水線處理機(jī)流出的結(jié)果數(shù)。對(duì)指令而言，就是單位時(shí)間內(nèi)執(zhí)行的指令數(shù)。,信息安全的5個(gè)基本要素 （1）機(jī)密性 （2）完整性 （3）可用性 （4）可控性 （5）可審查性,信息安全的5個(gè)基本要素 （1）對(duì)稱(chēng)加密算法：速度快、適用于大批量數(shù)據(jù)。IDEA、DES、3DES、RC5、AES。 （2）非對(duì)稱(chēng)加密算法：速度慢、適用于數(shù)字簽名。RSA、Elgamal、背包算法、Rabin、D-H、ECC（橢圓曲線加密算法）。 DES56 3DES112 IDEA128 AES128、192、256,編譯過(guò)

24、程,編譯過(guò)程 編譯過(guò)程中進(jìn)行的語(yǔ)法分析主要是分析（48）。 （48）A源程序中的標(biāo)識(shí)符是否合法 B程序語(yǔ)句的含義是否合法 C程序語(yǔ)句的結(jié)構(gòu)是否合法 D表達(dá)式的類(lèi)型是否合法,正規(guī)式 由字符a、b構(gòu)成的字符串中，若每個(gè)a后至少跟一個(gè)b，則該字符串集合可用正規(guī)式表示為（48）。 （48）A（b|ab）*B（ab*）*C（a*b*）*D（a|b）*,正規(guī)式 試題分析 正規(guī)式中|表示或的意思，*表示*前的字符或字符串出現(xiàn)了0次或多次。 參考答案：（48）A,試題分析 編譯程序的工作過(guò)程一般劃分為五個(gè)階段：詞法分析、語(yǔ)法分析、語(yǔ)義分析、優(yōu)化、目標(biāo)代碼生成。 （1）詞法分析：也就是從左到右一個(gè)一個(gè)的讀入源程

25、序，識(shí)別一個(gè)單詞或符號(hào)，并進(jìn)行歸類(lèi)。 （2）語(yǔ)法分析： 在詞法分析的基礎(chǔ)上，將單詞序列分解成各類(lèi)語(yǔ)法短語(yǔ)，如“程序”，“語(yǔ)句”，“表達(dá)式”等。 （3）語(yǔ)義分析：審查源程序是否有語(yǔ)義的錯(cuò)誤，當(dāng)不符合語(yǔ)言規(guī)范的時(shí)候，程序就會(huì)報(bào)錯(cuò)。 （5）代碼優(yōu)化：這個(gè)階段是對(duì)前階段的中間代碼進(jìn)行變換或改造，目的是使生成的目標(biāo)代碼更為高效，即節(jié)省時(shí)間和空間。 （6）目標(biāo)代碼生成：也就是把優(yōu)化后的中間代碼變換成指令代碼或匯編代碼。 詞法分析和語(yǔ)法分析本質(zhì)上都是對(duì)源程序的結(jié)構(gòu)進(jìn)行分析。 參考答案：（48）C,有限自動(dòng)機(jī) 某確定的有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示（0 是初態(tài)，4 是終態(tài)），則該 DFA能識(shí)別（4

26、9）。 （49）AaaabBababCbbbaDabba,試題分析 將選項(xiàng)分別帶入判斷。 參考答案：（49）A,操作系統(tǒng) 操作系統(tǒng)是用戶和計(jì)算機(jī)的接口，同時(shí)也是計(jì)算機(jī)硬件和其他軟件的接口。 操作系統(tǒng)具有以下功能： （1）處理機(jī)管理 （2）存儲(chǔ)器管理 （3）設(shè)備管理 （4）文件管理 （5）用戶接口,操作系統(tǒng),進(jìn)程,進(jìn)行資源分配和調(diào)度的基本單位。 進(jìn)程通常由程序、數(shù)據(jù)集合、進(jìn)程控制塊 PCB 組成。 為了描述和控制進(jìn)程的運(yùn)行，系統(tǒng)為每個(gè)進(jìn)程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)進(jìn)程控制塊（PCB）。 它是進(jìn)程重要的組成部分，它記錄了操作系統(tǒng)所需的、用于描述進(jìn)程的當(dāng)前狀態(tài)和控制進(jìn)程的全部信息。 操作系統(tǒng)就是根據(jù)進(jìn)程的P

27、CB來(lái)感知進(jìn)程的存在，并依此對(duì)進(jìn)程進(jìn)行管理和控制。 PCB是進(jìn)程存在的唯一標(biāo)識(shí)。,進(jìn)程的三種狀態(tài),PV操作 P操作： 將信號(hào)量S的值減1，即S=S-1； 如果S=0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)。 V操作： 將信號(hào)量S的值加1，即S=S+1； 如果S0該進(jìn)程繼續(xù)執(zhí)行；否則說(shuō)明有等待隊(duì)列中有等待進(jìn)程，需要喚醒等待進(jìn)程。,PV操作,死鎖問(wèn)題,死鎖問(wèn)題 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)資源R，每個(gè)進(jìn)程都需要5個(gè)R，那么至少有（24）個(gè)R，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。 （24）A. 12 B. 13 C. 14 D. 15,死鎖問(wèn)題 試題分析 首先給每個(gè)進(jìn)程分配所需資源數(shù)減1個(gè)資源，然后系統(tǒng)還有1

28、個(gè)資源，則不可能發(fā)生死鎖。即：3*4+1=13個(gè)。 參考答案：（24）B,文件管理,文件管理,文件管理 某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖(bitmap) ，記錄磁盤(pán)的使用情況。若計(jì)算機(jī) 系統(tǒng)的字長(zhǎng)為 32 位，磁盤(pán)的容量為 300GB ，物理塊的大小為4MB ，那么位示圖的大小需要（23）個(gè)字。 （23）A. 1200 B. 2400 C. 6400 D. 9600,文件管理 試題分析 300*1024/4/32=2400 參考答案：（23）B,內(nèi)存管理,分區(qū)管理（連續(xù)分配）,1、頁(yè)式存儲(chǔ)管理基本分頁(yè)與請(qǐng)求分頁(yè)：,若給定一個(gè)邏輯地址空間中的地址為A，頁(yè)面的大小為L(zhǎng)，則頁(yè)號(hào)P和頁(yè)內(nèi)地址W可按下

29、式求得： P=INT(A/L) W=(A)MOD(L) 其中，INT是整除函數(shù)，MOD是取余函數(shù)。 例如，系統(tǒng)的頁(yè)面大小是1KB（1024B），設(shè)A=2170B，則得出P=2，W=2170-2048=122.,頁(yè)式存儲(chǔ)系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成，地址變換過(guò)程如下圖所示。假定頁(yè)面的大小為8K，圖中所示的十進(jìn)制邏輯地址9612經(jīng)過(guò)地址變換后，形成的物理地址a應(yīng)為十進(jìn)制（）。 A42380 B25996 C9612 D8192,2、段式存儲(chǔ)管理基本分段與請(qǐng)求分段： A42380 B25996 C9612 D8192,3、段頁(yè)式存儲(chǔ)管理先分段、再分頁(yè)： A42380 B25996 C9

30、612 D8192,軟件過(guò)程模型,軟件需求層次：,軟件過(guò)程模型 （1）瀑布模型 （2）增量模型 （3）演化模型（原型模型、螺旋模型） （4）噴泉模型 （5）基于構(gòu)件的開(kāi)發(fā)模型, 以下關(guān)于螺旋模型的敘述中，不正確的是（29）。 （29） A. 它是風(fēng)險(xiǎn)驅(qū)動(dòng)的，要求開(kāi)發(fā)人員必須具有豐富的風(fēng)險(xiǎn)評(píng)估知識(shí)和經(jīng)驗(yàn) B. 它可以降低過(guò)多測(cè)試或測(cè)試不足帶來(lái)的風(fēng)險(xiǎn) C. 它包含維護(hù)周期，因此維護(hù)和開(kāi)發(fā)之間沒(méi)有本質(zhì)區(qū)別 D. 它不適用于大型軟件開(kāi)發(fā),試題分析 螺旋模型是一種演化軟件開(kāi)發(fā)過(guò)程模型，它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴(yán)格監(jiān)控。 螺旋模型最大的特點(diǎn)在于引入了其他模型不具備的風(fēng)險(xiǎn)分析，使軟

31、件在無(wú)法排除重大風(fēng)險(xiǎn)時(shí)有機(jī)會(huì)停止，以減小損失。 同時(shí)，在每個(gè)迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險(xiǎn)的途徑。螺旋模型更適合大型的昂貴的系統(tǒng)級(jí)的軟件應(yīng)用。 參考答案：（29）C, 某公司要開(kāi)發(fā)一個(gè)軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力， 產(chǎn)品需要盡快上市，則開(kāi)發(fā)該軟件產(chǎn)品最不適合采用（30）模型。 （30）A瀑布B原型C增量D螺旋,試題分析 瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計(jì)、程序編寫(xiě)、軟件測(cè)試和運(yùn)行維護(hù)等基本活動(dòng)， 并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級(jí)下落。 瀑布模型要求待開(kāi)發(fā)的系統(tǒng)需求是完整的、簡(jiǎn)明的、一致的，其突

32、出的缺點(diǎn)是不適應(yīng)用戶需求的變化， 開(kāi)發(fā)模型是線性的，用戶只有等到整個(gè)過(guò)程的末期才能見(jiàn)到開(kāi)發(fā)成果。對(duì)于需求不確定的軟件產(chǎn)品不適合采用瀑布模型。 參考答案：（30）A,軟件開(kāi)發(fā)方法,敏捷方法 1、極限編程（XP）：敏捷開(kāi)發(fā)的典型方法之一，是一種輕量級(jí)（敏捷）、高效，低風(fēng)險(xiǎn)、柔性、可預(yù)測(cè)的、科學(xué)的軟件開(kāi)發(fā)方法，它由價(jià)值觀、原則、實(shí)踐和行為4個(gè)部分組成。其中4大價(jià)值觀為溝通、簡(jiǎn)單性、反饋和勇氣。 2、水晶法(Crystal)：水晶方法體系與XP一樣，都有以人為中心的理念，但在實(shí)踐上有所不同。水晶方法體系考慮到人們一般很難嚴(yán)格遵循一個(gè)紀(jì)律約束很強(qiáng)的過(guò)程，認(rèn)為每一種不同的項(xiàng)目都需要一套不同的策略、約定和方

33、法論。因此，與XP的高度紀(jì)律性不同，水晶方法體系探索了用最少紀(jì)律約束而仍能成功的方法，從而在產(chǎn)出效率與易于運(yùn)作上達(dá)到一種平衡。也就是說(shuō)，雖然水晶系列不如XP那樣的產(chǎn)出效率，但會(huì)有更多的人能夠接受并遵循它。 3、并列爭(zhēng)球法(Scrum)：用迭代的方法，其中把每30天一次的迭代稱(chēng)為一個(gè)“沖刺”，并按需求的優(yōu)先級(jí)來(lái)實(shí)現(xiàn)產(chǎn)品。多個(gè)自組織和自治小組并行地遞增實(shí)現(xiàn)產(chǎn)品。協(xié)調(diào)是通過(guò)簡(jiǎn)短的日常會(huì)議來(lái)進(jìn)行的。 4、自適應(yīng)軟件開(kāi)發(fā)(ASD)：ASD的核心是三個(gè)非線性的、重迭的開(kāi)發(fā)階段：猜測(cè)，合作與學(xué)習(xí)。,進(jìn)度計(jì)算 某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，鏈接頂點(diǎn)的邊表示包含的活動(dòng)，變色數(shù)字表示活動(dòng)的

34、持續(xù)時(shí)間（天）。完成該項(xiàng)目的最少時(shí)間為（17 ）天。由于某種原因，現(xiàn)在需要同一個(gè)開(kāi)發(fā)人員完成 BC 和 BD，則完成該項(xiàng)目的最少時(shí)間為（18 ）天。 （17）A11B18C20D21 （18）A11B18C20D21,試題分析 從開(kāi)始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)，持續(xù)時(shí)間最長(zhǎng)的路徑是項(xiàng)目的工期，也就是完成項(xiàng)目最少需要的時(shí)間，圖中Start-B-C-E-F-Finish，持續(xù)時(shí)間最長(zhǎng)為18天。 BC與BD需要同一個(gè)開(kāi)發(fā)人員，或者先完成BC，或者先完成BD，先完成BC需要21天，先完成BD需要20天。 參考答案：（17）B（18）C,McCabe 環(huán)路復(fù)雜度 采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為（

35、32）。 （32）A2B3C4D5,試題分析 在一個(gè)強(qiáng)連通的有向圖G中，環(huán)的個(gè)數(shù)為m-n+2p。其中m為圖中弧的個(gè)數(shù)，n為圖中的結(jié)點(diǎn)數(shù)，p是圖中強(qiáng)連通分量的個(gè)數(shù)。題圖為一強(qiáng)連通圖，故p=1，而圖中弧的個(gè)數(shù)為8，結(jié)點(diǎn)數(shù)為6，故環(huán)的個(gè)數(shù)為8-6+2=4。 參考答案：（32）C,系統(tǒng)設(shè)計(jì)的基本原理 1、抽象 2、模塊化 3、信息隱蔽 4、模塊獨(dú)立耦合、內(nèi)聚,耦合,內(nèi)聚,系統(tǒng)設(shè)計(jì)的內(nèi)容和步驟 概要設(shè)計(jì)的基本步驟： 1、設(shè)計(jì)軟件系統(tǒng)的總體結(jié)構(gòu) 2、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì) 其中，數(shù)據(jù)庫(kù)的設(shè)計(jì)可以分為： 3、編寫(xiě)概要設(shè)計(jì)文檔 4、評(píng)審,詳細(xì)設(shè)計(jì)的基本步驟：,系統(tǒng)結(jié)構(gòu)設(shè)計(jì)原則：,測(cè)試的原則：,測(cè)試的原則：,單元

36、測(cè)試： 又稱(chēng)模塊測(cè)試、需要編寫(xiě)驅(qū)動(dòng)模塊、樁模塊單元測(cè)試必須是可重復(fù)的。 分類(lèi)： 自頂向下的單元測(cè)試 自底向上的單元測(cè)試 孤立測(cè)試 綜合測(cè)試 集成測(cè)試： 集成測(cè)試又稱(chēng)組裝測(cè)試、聯(lián)合測(cè)試、子系統(tǒng)測(cè)試或部件測(cè)試。集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，將所有模塊按照設(shè)計(jì)要求組成子系統(tǒng)或系統(tǒng)進(jìn)行的測(cè)試活動(dòng)。集成測(cè)試的目的是要找出在模塊接口上面，包括整體體系結(jié)構(gòu)上的問(wèn)題。 基于分解的集成測(cè)試（非漸增式、漸增式） 基于功能的集成 基于調(diào)用圖的集成,系統(tǒng)測(cè)試： 系統(tǒng)測(cè)試是對(duì)已經(jīng)集成好的軟件系統(tǒng)進(jìn)行測(cè)試，以驗(yàn)證軟件系統(tǒng)的正確性和性能等是否滿足其規(guī)約所指定的要求。 系統(tǒng)測(cè)試的目的是在真實(shí)系統(tǒng)工作環(huán)境下通過(guò)與系統(tǒng)的需求定義

37、作比較，檢驗(yàn)完整的軟件配置項(xiàng)能否和系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)設(shè)計(jì)文檔或軟件開(kāi)發(fā)合同規(guī)定不符合或與之矛盾的地方。并且還要檢驗(yàn)系統(tǒng)的文檔是否完整、有效。系統(tǒng)測(cè)試一般使用黑盒測(cè)試技術(shù)，并由獨(dú)立的測(cè)試人員完成。 功能測(cè)試（黑盒測(cè)試） 性能測(cè)試：發(fā)現(xiàn)缺陷、性能調(diào)優(yōu)、評(píng)估系統(tǒng)能力、驗(yàn)證穩(wěn)定性和可靠性 負(fù)載測(cè)試和壓力測(cè)試 強(qiáng)度測(cè)試 并發(fā)測(cè)試 可靠性測(cè)試,驗(yàn)收測(cè)試： 驗(yàn)收測(cè)試是在軟件產(chǎn)品完成了功能測(cè)試和系統(tǒng)測(cè)試之后、產(chǎn)品發(fā)布前進(jìn)行的軟件測(cè)試活動(dòng)，是技術(shù)測(cè)試的最后一個(gè)階段，也稱(chēng)為交付測(cè)試、發(fā)布測(cè)試或確認(rèn)測(cè)試。 驗(yàn)收測(cè)試是按照項(xiàng)目任務(wù)書(shū)或合同、供需雙方約定的驗(yàn)收依據(jù)文檔進(jìn)行的對(duì)整個(gè)系統(tǒng)的測(cè)試與評(píng)審，決定是否接收

38、系統(tǒng)。 驗(yàn)收測(cè)試主要包括易用性測(cè)試、兼容性測(cè)試、安裝測(cè)試、文檔（如用戶手冊(cè)、操作手冊(cè)）等內(nèi)容。 其他測(cè)試類(lèi)型： 配置項(xiàng)測(cè)試 確認(rèn)測(cè)試（內(nèi)部確認(rèn)測(cè)試、測(cè)試、測(cè)試、驗(yàn)收測(cè)試） 回歸測(cè)試 冒煙測(cè)試,靜態(tài)測(cè)試： 1、桌前檢查 2、代碼審查 3、代碼走查控制流分析、數(shù)據(jù)流分析、接口分析、表達(dá)式分析 動(dòng)態(tài)測(cè)試： 1、白盒測(cè)試結(jié)構(gòu)測(cè)試、單元測(cè)試 2、黑盒測(cè)試功能測(cè)試、集成、確認(rèn)、系統(tǒng)測(cè)試,白盒測(cè)試： 1、語(yǔ)句覆蓋 2、判定覆蓋 3、條件覆蓋 4、條件/判定覆蓋 5、條件組合覆蓋 6、修正的條件/判定覆蓋 7、路徑覆蓋,黑盒測(cè)試： 1、功能分解 2、等價(jià)類(lèi)劃分 3、邊界值分析 4、判定表 5、因果圖 6、狀態(tài)圖 7、隨機(jī)測(cè)試 8、錯(cuò)誤推測(cè) 9、正交實(shí)驗(yàn)法, 用白盒測(cè)試方法對(duì)如下圖所示的流程圖進(jìn)行測(cè)試。若要滿足分支覆蓋，則至少要（29）個(gè)測(cè)試用例，正確的測(cè)試用例對(duì)是（30）（測(cè)