2012年下半年軟件設(shè)計(jì)師試題講解

軟件設(shè)計(jì)師前言軟件開(kāi)發(fā)教研室2009下半年軟考軟件設(shè)計(jì)師試題分析

軟件設(shè)計(jì)師2009年下半年(11月14日)的考試是2009版新大綱實(shí)施之后的第二次考試，整個(gè)試題難度較前幾次容易，出題緊扣大綱、沒(méi)有超綱題。現(xiàn)在的出題都是嚴(yán)格按模板進(jìn)行的，基本規(guī)范化到了哪一題考哪一方面的知識(shí)點(diǎn)。我們將對(duì)此次考試的考題知識(shí)點(diǎn)分布進(jìn)行分析總結(jié)，并指出下午設(shè)計(jì)試題的答題要點(diǎn)及參考資料。

1、計(jì)算機(jī)與軟件工程綜合知識(shí)試題在本次考試中，上午試題具有以下幾個(gè)突出特點(diǎn)：

(1)本次考試中出現(xiàn)了不少歷年系分考過(guò)的試題，如“CA認(rèn)證”、“PV操作”、“數(shù)據(jù)庫(kù)恢復(fù)的概念”等，這說(shuō)明不同級(jí)別之間的試題交叉度將進(jìn)一步擴(kuò)大，對(duì)于要求相同的知識(shí)點(diǎn)不同級(jí)別將出現(xiàn)同樣的考題，希賽教育的模擬試題也將針對(duì)此現(xiàn)象做一些局部的調(diào)整，以便更加切合考試。

(2)試題分布情況越來(lái)越穩(wěn)定，軟件工程、面向?qū)ο笠约皵?shù)據(jù)結(jié)構(gòu)與算法占到整體比例的近50%。2.軟件設(shè)計(jì)

此次考試的試題一至試題四為必答題，試題五至試題七選答一題。從試題考查內(nèi)容來(lái)看，做了一個(gè)小的調(diào)整，原來(lái)的試題四C語(yǔ)言試題考查的是數(shù)據(jù)結(jié)構(gòu)方面的內(nèi)容，本次修改為了C語(yǔ)言實(shí)現(xiàn)的算法設(shè)計(jì)，而C語(yǔ)言數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)題調(diào)整到了試題七，作為選答題出現(xiàn)。這樣的調(diào)整是比較合理的，因?yàn)閷?duì)于一個(gè)軟件設(shè)計(jì)師而言，程序語(yǔ)言以及算法都是需要掌握的。算法通用性較強(qiáng)，所以作為必答題。而對(duì)程序語(yǔ)言的掌握存在差異，對(duì)于C語(yǔ)言程序設(shè)計(jì)而言，需要掌握基本數(shù)據(jù)結(jié)構(gòu)+C語(yǔ)言語(yǔ)法，而對(duì)于面向?qū)ο蟪绦蛟O(shè)計(jì)而言，需要掌握設(shè)計(jì)模式+程序語(yǔ)言語(yǔ)法。試題一該題以銀行信用卡管理系統(tǒng)為載體來(lái)考核考生對(duì)數(shù)據(jù)流圖知識(shí)點(diǎn)的把握。從題目的問(wèn)答形式上來(lái)看，和往年一致，仍然是要求補(bǔ)充外部實(shí)體、補(bǔ)充缺失數(shù)據(jù)流、找出錯(cuò)誤數(shù)據(jù)流、補(bǔ)充加工處理。解答這類(lèi)問(wèn)題，有兩個(gè)原則：第一個(gè)原則是緊扣試題系統(tǒng)說(shuō)明部分，數(shù)據(jù)流圖與系統(tǒng)說(shuō)明有著嚴(yán)格的對(duì)應(yīng)關(guān)系，系統(tǒng)說(shuō)明部分的每一句話都能對(duì)應(yīng)到圖中來(lái)，解題時(shí)可以一句一句的對(duì)照?qǐng)D來(lái)分析。第二個(gè)原則即數(shù)據(jù)的平衡原則，這一點(diǎn)在解題過(guò)程中也是至關(guān)重要的。數(shù)據(jù)平衡原則有兩方面的意思，一方面是分層數(shù)據(jù)流圖父子圖之間的數(shù)據(jù)流平衡原則，另一方面每張數(shù)據(jù)流圖中輸入與輸出數(shù)據(jù)流的平衡原則。試題二該題是一個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)題，題目以多用戶電子郵件客戶端系統(tǒng)為背景?？疾镋-R模型、E-R模型轉(zhuǎn)關(guān)系模式，求解主鍵外鍵等知識(shí)點(diǎn)。像數(shù)據(jù)庫(kù)中實(shí)體聯(lián)系、E-R模型、關(guān)系模式的候選鍵、主鍵、外鍵，第一、二、三、四、六套均有該方面知識(shí)點(diǎn)訓(xùn)練題。值得注意的是本題中出現(xiàn)了一個(gè)不?？嫉母拍睿骸叭鯇?shí)體”。一個(gè)實(shí)體的鍵是由另一個(gè)實(shí)體的部分或全部屬性構(gòu)成，這樣的實(shí)體叫做弱實(shí)體。知道這個(gè)概念也就能解答出該問(wèn)題。試題三該題以訂餐系統(tǒng)為題材，考查考生對(duì)UML用例圖、活動(dòng)圖的掌握。UML中各種圖的用法是軟件設(shè)計(jì)師考查的重點(diǎn)。至于UML具體各種圖的用法，請(qǐng)參看《軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解(最新版)》(王勇、唐強(qiáng)主編，電子工業(yè)出版社)第22章UML分析與設(shè)計(jì)。

試題四該題考查用回溯法求解0-1背包問(wèn)題，回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)探索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇(走不通就退回再走這個(gè)過(guò)程就是回溯)。回溯法是軟件設(shè)計(jì)師需要掌握的一種常用算法，此外還需要掌握的有：迭代法、窮舉法、遞推法、遞歸法、貪婪法、分治法。這些方法的詳細(xì)說(shuō)明，及具體算法實(shí)例請(qǐng)參看《軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解(最新版)》(王勇、唐強(qiáng)主編，電子工業(yè)出版社)第24章常用算法設(shè)計(jì)(同時(shí)該章也用多種算法對(duì)背包問(wèn)題進(jìn)行了算法實(shí)現(xiàn))。試題五-試題六這兩個(gè)試題考查的知識(shí)點(diǎn)是一樣的，只是實(shí)現(xiàn)的語(yǔ)言不同而已。近年來(lái)，下午試題中的面向?qū)ο罂碱}模式也非常穩(wěn)定了，主要就是考的設(shè)計(jì)模式+程序語(yǔ)言基本語(yǔ)法。這種類(lèi)型的題需要對(duì)所考查的設(shè)計(jì)模式有一定的了解。如本題的組合設(shè)計(jì)模式，該模式的基本思想是將對(duì)象以樹(shù)形結(jié)構(gòu)組織起來(lái)，以達(dá)成“部分-整體”的層次結(jié)構(gòu)。這種模式的優(yōu)點(diǎn)在于：使客戶端調(diào)用簡(jiǎn)單，客戶端可以一致的使用組合結(jié)構(gòu)或其中單個(gè)對(duì)象，用戶就不必關(guān)系自己處理的是單個(gè)對(duì)象還是整個(gè)組合結(jié)構(gòu)，這就簡(jiǎn)化了客戶端代碼。同時(shí)這種模式使得在組合體內(nèi)加入對(duì)象部件變得更容易，客戶端不必因?yàn)榧尤肓诵碌膶?duì)象部件而更改代碼。題目中的實(shí)現(xiàn)主題正是“構(gòu)造一文件/目錄樹(shù)”，這是組合設(shè)計(jì)模式的經(jīng)典實(shí)例。試題七該題是一個(gè)C語(yǔ)言描述的數(shù)據(jù)結(jié)構(gòu)試題，考查的是數(shù)據(jù)結(jié)構(gòu)當(dāng)中的“棧”。解答本題需要對(duì)棧有基本的了解，如棧有什么特點(diǎn)，入棧操作與出棧操作分別是怎么進(jìn)行的。相關(guān)知識(shí)請(qǐng)參看《軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解(最新版)》(王勇、唐強(qiáng)主編，電子工業(yè)出版社)第1章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。棧結(jié)構(gòu)的具體實(shí)現(xiàn)主要有兩種方式：順序棧與鏈棧。順序棧是用數(shù)組來(lái)模擬棧，而鏈棧是用鏈表方式來(lái)實(shí)現(xiàn)棧。本題所使用的數(shù)據(jù)結(jié)構(gòu)為比較容易的順序棧。專(zhuān)題一：計(jì)算機(jī)系統(tǒng)知識(shí)

1、計(jì)算機(jī)硬件基礎(chǔ)知識(shí)：1.1計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)的發(fā)展歷史：

1946年，世界上第一臺(tái)電子計(jì)算機(jī)ENIAC出現(xiàn)，之后經(jīng)歷了5個(gè)發(fā)展階段：

馮式結(jié)構(gòu)計(jì)算機(jī)的組成部分：存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備。

強(qiáng)化的概念：

計(jì)算機(jī)的工作過(guò)程：一般是由用戶使用各種編程語(yǔ)言把所需要完成的任務(wù)以程序的形式提交給計(jì)算機(jī)，然后翻譯成計(jì)算機(jī)能直接執(zhí)行的機(jī)器語(yǔ)言程序，在計(jì)算機(jī)上運(yùn)行。計(jì)算機(jī)系統(tǒng)可以由下面的模型表示：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)（computerarchitecture）：指機(jī)器語(yǔ)言級(jí)機(jī)器（物理機(jī)器）的系統(tǒng)結(jié)構(gòu)，它主要研究軟件、硬件功能分配，確定軟件、硬件界面（機(jī)器級(jí)界面），即從機(jī)器語(yǔ)言程序員或編譯程序設(shè)計(jì)者的角度所看到的機(jī)器物理系統(tǒng)的抽象。計(jì)算機(jī)組成（computerorganization）：是指計(jì)算機(jī)系統(tǒng)的邏輯實(shí)現(xiàn)，包括機(jī)器內(nèi)部數(shù)據(jù)流和控制流的組成以及邏輯設(shè)計(jì)等，其目標(biāo)是合理的把各種部件、設(shè)備組成計(jì)算機(jī)，以實(shí)現(xiàn)特定的系統(tǒng)結(jié)構(gòu)，同時(shí)滿足所希望達(dá)到的性能價(jià)格比。計(jì)算機(jī)實(shí)現(xiàn)（computerimplementation）是指計(jì)算機(jī)組成的物理實(shí)現(xiàn)。

計(jì)算機(jī)系統(tǒng)的分類(lèi)：Flynn分類(lèi)、馮氏分類(lèi)、Handler分類(lèi)和Kuck分類(lèi)；Flynn分類(lèi)：根據(jù)不同指令流—數(shù)據(jù)流組織方式把計(jì)算機(jī)系統(tǒng)分成4類(lèi)。（重點(diǎn)理解）指令流：機(jī)器指令的執(zhí)行序列；數(shù)據(jù)流：由指令流調(diào)用的數(shù)據(jù)序列，包括輸入數(shù)據(jù)和中間結(jié)果；多倍性：在系統(tǒng)性能的瓶頸部件上同時(shí)處于同樣執(zhí)行階段的指令和數(shù)據(jù)的最大可能個(gè)數(shù)；I.

單指令流單數(shù)據(jù)流SISD——如單處理機(jī)II.

單指令流多數(shù)據(jù)流SIMD——如相聯(lián)處理機(jī)III.

多指令流單數(shù)據(jù)流MISD——如流水線計(jì)算機(jī)IV.

多指令流多數(shù)據(jù)流MIMD——如多處理機(jī)(7)數(shù)據(jù)校驗(yàn)碼：計(jì)算機(jī)在存儲(chǔ)和傳送數(shù)據(jù)過(guò)程中，為了保證數(shù)據(jù)的準(zhǔn)確性，一般都要進(jìn)行數(shù)據(jù)校驗(yàn)和糾錯(cuò)。通常使用校驗(yàn)碼的方法來(lái)檢測(cè)數(shù)據(jù)是否出錯(cuò)。其基本思想是把數(shù)據(jù)可能出現(xiàn)的編碼區(qū)分為合法編碼和錯(cuò)誤編碼。使用校驗(yàn)碼來(lái)查錯(cuò)，涉及到一個(gè)重要概念——碼距。它是指一個(gè)編碼系統(tǒng)中任意兩個(gè)合法編碼之間至少有多少個(gè)二進(jìn)制位不同。碼距為1的編碼是不能發(fā)現(xiàn)錯(cuò)誤的。常用的校驗(yàn)碼有3種。▲奇偶校驗(yàn)碼：不能發(fā)現(xiàn)偶數(shù)位錯(cuò)誤該編碼通過(guò)增加一位校驗(yàn)位來(lái)使編碼中1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或者為偶數(shù)（偶校驗(yàn)）從而使碼距變?yōu)?，來(lái)檢測(cè)數(shù)據(jù)代碼中奇數(shù)出錯(cuò)的編碼。因?yàn)槠淅玫氖蔷幋a中1的個(gè)數(shù)的奇偶性作為依據(jù)，所以不能發(fā)現(xiàn)偶數(shù)位錯(cuò)誤。校驗(yàn)位的添加方法有三種：n

水平奇偶校驗(yàn)碼：對(duì)每個(gè)數(shù)據(jù)的編碼添加校驗(yàn)位n

垂直奇偶校驗(yàn)碼：對(duì)一組數(shù)據(jù)的相同位添加一個(gè)校驗(yàn)位；n

水平垂直奇偶校驗(yàn)碼：先對(duì)一組數(shù)據(jù)垂直校驗(yàn)，所得結(jié)果再添加一位水平校驗(yàn)位；▲海明校驗(yàn)碼：也是利用奇偶性來(lái)檢錯(cuò)和糾錯(cuò)，通過(guò)在數(shù)據(jù)之間插入k個(gè)校驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距，從而有能力檢測(cè)出n位錯(cuò)，并能糾正1位或n位錯(cuò)。▲循環(huán)校驗(yàn)碼（CRC）校驗(yàn)碼：采用模2運(yùn)算，可檢測(cè)所有等于、小于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)，利用生成多項(xiàng)式為k個(gè)數(shù)據(jù)位產(chǎn)生r個(gè)校驗(yàn)位進(jìn)行編碼，其編碼長(zhǎng)度為n=k+rk,又稱(chēng)為（n，k）碼，生成的多項(xiàng)式與被校驗(yàn)的數(shù)據(jù)無(wú)關(guān)。1.3存儲(chǔ)器系統(tǒng)：概述：計(jì)算機(jī)中的存儲(chǔ)系統(tǒng)是用來(lái)保存數(shù)據(jù)和程序的。對(duì)存儲(chǔ)器最基本的要求就是存儲(chǔ)容量要大、存取速度快、成本價(jià)格低。為了滿足這一要求，提出了多級(jí)存儲(chǔ)體系結(jié)構(gòu)。一般可分為高速緩沖存儲(chǔ)器、主存、外存3個(gè)層次，有時(shí)候還包括CPU內(nèi)部的寄存器以及控制存儲(chǔ)器。n

衡量存儲(chǔ)器的主要因素：存儲(chǔ)器訪問(wèn)速度、存儲(chǔ)容量和存儲(chǔ)器的價(jià)格；n

存儲(chǔ)器的介質(zhì)：半導(dǎo)體、磁介質(zhì)和光存儲(chǔ)器。n

存儲(chǔ)器的組成：存儲(chǔ)芯片+控制電路（存儲(chǔ)體+地址寄存器+數(shù)據(jù)緩沖器+時(shí)序控制）；n

存儲(chǔ)體系結(jié)構(gòu)從上層到下層離CPU越來(lái)越遠(yuǎn)、存儲(chǔ)量越來(lái)越大、每位的價(jià)格越來(lái)越便宜，而且訪問(wèn)的速度越來(lái)越慢

存儲(chǔ)器系統(tǒng)分布在計(jì)算機(jī)各個(gè)不同部件的多種存儲(chǔ)設(shè)備組成，位于CPU內(nèi)部的寄存器以及用于CU的控制寄存器。內(nèi)部存儲(chǔ)器是可以被處理器直接存取的存儲(chǔ)器，又稱(chēng)為主存儲(chǔ)器，外部存儲(chǔ)器需要通過(guò)I/O模塊與處理器交換數(shù)據(jù)，又稱(chēng)為輔助存儲(chǔ)器，彌補(bǔ)CPU處理器速度之間的差異還設(shè)置了CACHE，容量小但速度極快，位于CPU和主存之間，用于存放CPU正在執(zhí)行的程序段和所需數(shù)據(jù)。通常衡量主存容量大小的單位是字節(jié)或者字，而外存的容量則用字節(jié)來(lái)表示。字是存儲(chǔ)器組織的基本單元，一個(gè)字可以是一個(gè)字節(jié)，也可以是多個(gè)字節(jié)。信息存取方式：信息的存取方式影響到存儲(chǔ)信息的組織，常用的有4種，◆順序存取存儲(chǔ)器的數(shù)據(jù)是以記錄的形式進(jìn)行組織，對(duì)數(shù)據(jù)的訪問(wèn)必須按特定的線性順序進(jìn)行。磁帶存儲(chǔ)器的存取方式就是順序存取?！糁苯哟嫒」蚕碜x寫(xiě)裝置，但是每個(gè)記錄都有一個(gè)唯一的地址標(biāo)識(shí)，共享的讀寫(xiě)裝置可以直接移動(dòng)到目的數(shù)據(jù)塊所在位置進(jìn)行訪問(wèn)。因此存取時(shí)間也是可變的。磁盤(pán)存儲(chǔ)器采用的這種方式?！綦S機(jī)存取存儲(chǔ)器的每一個(gè)可尋址單元都具有唯一地址和讀寫(xiě)裝置，系統(tǒng)可以在相同的時(shí)間內(nèi)對(duì)任意一個(gè)存儲(chǔ)單元的數(shù)據(jù)進(jìn)行訪問(wèn)，而與先前的訪問(wèn)序列無(wú)關(guān)。主存儲(chǔ)器采用的是這種方式。◆相聯(lián)存取也是一種隨機(jī)存取的形式，但是選擇某一單元進(jìn)行讀寫(xiě)是取決于其內(nèi)容而不是其地址。Cache可能采用該方法進(jìn)行訪問(wèn)。衡量存儲(chǔ)器系統(tǒng)性能的指標(biāo)有以下幾種：?

存取時(shí)間：一次讀/寫(xiě)存儲(chǔ)器的時(shí)間?

存儲(chǔ)器帶寬：每秒能訪問(wèn)的位數(shù)。?

存儲(chǔ)器周期：兩次相鄰的存取之間的時(shí)間?

數(shù)據(jù)傳輸率：每秒鐘數(shù)據(jù)傳輸?shù)腷it數(shù)目。

主存儲(chǔ)器：主存儲(chǔ)器是指能由CPU直接編程訪問(wèn)的存儲(chǔ)器，它存放需要執(zhí)行的程序與需要處理的數(shù)據(jù)。因?yàn)樗ǔＮ挥谒^主機(jī)的范疇，常稱(chēng)為內(nèi)存。如果內(nèi)存的地址為n位，容量為2的n次。主存儲(chǔ)器的種類(lèi)很多，主要有：?

隨機(jī)存儲(chǔ)器（RAM）：可以讀出和寫(xiě)入，隨機(jī)訪問(wèn)存取，斷電消失?

只讀存儲(chǔ)器（ROM）：只能讀出原有的內(nèi)容，不能寫(xiě)入新內(nèi)容?

可編程ROM（PROM）?

可擦除PROM（EPROM）?

電可擦除PROM（E2PROM）?

閃速存儲(chǔ)器（flashmemory）實(shí)際的存儲(chǔ)器總是由一片或多片存儲(chǔ)芯片配以控制電路組成的，其容量往往是W×B來(lái)表示。W表示該存儲(chǔ)器的存儲(chǔ)單元（word）的數(shù)量，而B(niǎo)表示每一個(gè)word由多少bit組成。輔助存儲(chǔ)器：由于主存容量有限（受地址位數(shù)、成本、速度等因素制約），在大多數(shù)計(jì)算機(jī)系統(tǒng)中設(shè)置一級(jí)大容量存儲(chǔ)器作為對(duì)主存的補(bǔ)充與后援。它們位于主機(jī)的邏輯范疇之外，常稱(chēng)為外存儲(chǔ)器，簡(jiǎn)稱(chēng)外存。外存的最大特點(diǎn)是容量大、可靠性高、價(jià)格低，主要有兩大類(lèi)?！舸疟砻娲鎯?chǔ)器：這類(lèi)外存儲(chǔ)器主要包括磁帶和磁盤(pán)存儲(chǔ)器。▲磁帶磁帶存儲(chǔ)設(shè)備是一種順序存取的設(shè)備，存取時(shí)間較長(zhǎng)，但存儲(chǔ)容量大。磁帶上的信息是以文件塊的形式存放的，而且便于攜帶，價(jià)格便宜。按它的讀寫(xiě)方式可分為兩種：?jiǎn)⑼Ｊ胶蛿?shù)據(jù)流。▲磁盤(pán)存儲(chǔ)器磁盤(pán)存儲(chǔ)器是目前應(yīng)用最廣泛的外存儲(chǔ)器。它存取速度較快，具有較大的存儲(chǔ)容量，適用于調(diào)用較頻繁的場(chǎng)合，往往作為主存的直接后援，為虛擬存儲(chǔ)提供了物理基礎(chǔ)?？煞譃檐洷P(pán)和硬盤(pán)。◆光存儲(chǔ)器光盤(pán)存儲(chǔ)器是利用激光束在記錄表面存儲(chǔ)信息，根據(jù)激光束的反射光來(lái)讀出信息。按照它的記錄原理可分為形變型、相變型（晶相結(jié)構(gòu)）和磁光型。有CD、CD-ROM、WORM、EOD等。CD-ROM：只讀光盤(pán)，只能一次性寫(xiě)入數(shù)據(jù)，由生產(chǎn)廠家將數(shù)據(jù)寫(xiě)入，永遠(yuǎn)保存CD-WO：可由用戶寫(xiě)入一次，寫(xiě)入后不能修改或擦除，但是可以多次讀出CD-MO：可改寫(xiě)光盤(pán)，可以讀出也可以寫(xiě)入數(shù)據(jù)；光盤(pán)存儲(chǔ)器的特點(diǎn)：大容量、標(biāo)準(zhǔn)化、相容性、持久性、實(shí)用性輔助存儲(chǔ)器方面的計(jì)算：1.存儲(chǔ)容量為capacity=n*t*s*b，n為存放數(shù)據(jù)的總盤(pán)面數(shù)；t為每面的磁道數(shù)；s為每道的扇區(qū)數(shù)；b為每個(gè)扇區(qū)存儲(chǔ)的字節(jié)數(shù)2.尋道時(shí)間為磁頭移動(dòng)到目標(biāo)磁道所需的時(shí)間。3.等待時(shí)間為待讀寫(xiě)的扇區(qū)旋轉(zhuǎn)到磁頭下方所用的時(shí)間。一般用磁道旋轉(zhuǎn)一周所用的時(shí)間的一半作為平均等待時(shí)間。4．磁盤(pán)存取時(shí)間=尋道時(shí)間+等待時(shí)間。5．位密度：沿磁道方向，單位長(zhǎng)度存儲(chǔ)二進(jìn)制信息的個(gè)數(shù)；6．道密度：沿磁盤(pán)半徑方向，單位長(zhǎng)度內(nèi)磁道的數(shù)目；7.數(shù)據(jù)傳輸速率R=B/T，B為一個(gè)磁道上記錄的字節(jié)數(shù)，T為每轉(zhuǎn)一周的時(shí)間8．磁帶機(jī)的容量計(jì)算：（這些公式要熟悉記?。?shù)據(jù)傳輸率=磁帶記錄密度*帶速；數(shù)據(jù)塊長(zhǎng)度=字節(jié)數(shù)*塊因子/記錄密度+塊間間隔；讀N條記錄所需時(shí)間T=啟停時(shí)間+有效時(shí)間+間隔時(shí)間；Cache存儲(chǔ)器：（對(duì)系統(tǒng)和應(yīng)用程序員都是透明的）（重點(diǎn)）Cache位于主存儲(chǔ)器與CPU通用寄存器組之間，全部由硬件來(lái)調(diào)度，用于提高CPU的數(shù)據(jù)I/O效率，對(duì)程序員和系統(tǒng)程序員都是透明的。Cache容量小但速度快，它在計(jì)算機(jī)的存儲(chǔ)體系中是訪問(wèn)速度最快的層次。

使用Cache改善系統(tǒng)性能的依據(jù)是程序的局部性原理，即程序的地址訪問(wèn)流有很強(qiáng)的時(shí)序相關(guān)性，未來(lái)的訪問(wèn)模式與最近已發(fā)生的訪問(wèn)模式相似。根據(jù)這一局部性原理，把主存儲(chǔ)器中訪問(wèn)概率最高的內(nèi)容存放在Cache中，當(dāng)CPU需要讀取數(shù)據(jù)時(shí)就首先在Cache中查找是否有所需內(nèi)容，如果有則直接從Cache中讀取；若沒(méi)有再?gòu)闹鞔嬷凶x取該數(shù)據(jù)，然后同時(shí)送往CPU和Cache。

系統(tǒng)的平均存儲(chǔ)周期t3與命中率h有很密切的關(guān)系，如下的公式：t3=h×t1+(1-h)×t2

其中，t1表示Cache的周期時(shí)間，t2表示主存的周期時(shí)間。1.4中央處理器CPU

CPU由寄存器組、算術(shù)邏輯單元ALU和控制單元CU這3部分組成。1.寄存器組分為兩大類(lèi)：?

用戶可見(jiàn)的寄存器，有通用寄存器、數(shù)據(jù)寄存器、地址寄存器、標(biāo)志寄存器等；?

狀態(tài)寄存器，包括程序計(jì)數(shù)器PC、指令寄存器IR、存儲(chǔ)器地址寄存器MAR、存儲(chǔ)器緩沖寄存器MBR、程序狀態(tài)字PSW。2.運(yùn)算器ALU：負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行算術(shù)和邏輯運(yùn)算。3.控制器CU：負(fù)責(zé)控制整個(gè)計(jì)算機(jī)系統(tǒng)的運(yùn)行，讀取指令寄存器、狀態(tài)控制寄存器以及外部來(lái)的控制信號(hào)，發(fā)布外控制信號(hào)控制CPU與存儲(chǔ)器、I/O設(shè)備進(jìn)行數(shù)據(jù)交換；發(fā)布內(nèi)控制信號(hào)控制寄存器間的數(shù)據(jù)交換；控制ALU完成指定的運(yùn)算功能；管理其他的CPU內(nèi)部操作。計(jì)算機(jī)的指令系統(tǒng)：機(jī)器指令的格式、分類(lèi)及功能:CPU所完成的操作是由其執(zhí)行的指令來(lái)決定的，這些指令被稱(chēng)為機(jī)器指令。CPU所能執(zhí)行的所有機(jī)器指令的集合稱(chēng)為該CPU的指令系統(tǒng)。機(jī)器指令一般由操作碼、源操作數(shù)、目的操作數(shù)和下一條指令的地址組成。?

操作碼指明要執(zhí)行的操作；?

源操作數(shù)是該操作的輸入數(shù)據(jù)；?

目的操作數(shù)是該操作的輸出數(shù)據(jù)；?

下一條指令地址通知CPU到該地址去取下一條將執(zhí)行的指令。指令系統(tǒng)可分為數(shù)據(jù)傳送類(lèi)、算術(shù)運(yùn)算類(lèi)、邏輯類(lèi)、數(shù)據(jù)變換類(lèi)、輸入/輸出類(lèi)、系統(tǒng)控制類(lèi)、控制權(quán)轉(zhuǎn)移類(lèi)等類(lèi)型。指令的尋址方式常用的尋址方式有立即數(shù)尋址、直接尋址、間接尋址、寄存器尋址、基址尋址、變址尋址、相對(duì)尋址。指令的執(zhí)行過(guò)程1.計(jì)算下一條要執(zhí)行的指令的地址；2.從該地址讀取指令；3.對(duì)指令譯碼以確定其所要實(shí)現(xiàn)的功能；4.計(jì)算操作數(shù)的地址；5.從該地址讀取操作數(shù)；6.執(zhí)行操作；7.保存結(jié)果；I/O系統(tǒng)的工作方式：程序控制：CPU完全控制，CPU必須時(shí)時(shí)查詢I/O設(shè)備的狀態(tài)；程序中斷：I/O設(shè)備以中斷方式通知CPU，定期查詢狀態(tài)DMA方式：CPU只在數(shù)據(jù)傳輸前和完成后才介入1.6計(jì)算機(jī)總線結(jié)構(gòu)

總線：一種連接多個(gè)設(shè)備的信息傳遞通道。典型的計(jì)算機(jī)總線結(jié)構(gòu)由內(nèi)部總和外部總線組成。內(nèi)部總線用于連接CPU內(nèi)部各個(gè)模塊；外部總線用于連接CPU、存儲(chǔ)器和I/O系統(tǒng)，又稱(chēng)為系統(tǒng)總線。系統(tǒng)總線：可分為數(shù)據(jù)總線、地址總線、控制總線3類(lèi)。數(shù)據(jù)總線：各個(gè)模塊間傳送數(shù)據(jù)的通道；

地址總線：傳遞地址信息，來(lái)指示數(shù)據(jù)總線上的數(shù)據(jù)的來(lái)源或去向，CPU根據(jù)地址信息從相應(yīng)的存儲(chǔ)單元讀出數(shù)據(jù)或向該存儲(chǔ)單元寫(xiě)入數(shù)據(jù)；

控制總線：控制數(shù)據(jù)總線和地址總線。1．流水線技術(shù)流水線技術(shù)其實(shí)是通過(guò)并行硬件來(lái)提高系統(tǒng)性能的常用方法，其基本思想在馮·諾依曼第一臺(tái)存儲(chǔ)程序計(jì)算機(jī)中已經(jīng)提出。流水線技術(shù)的基本原理實(shí)際上是一種任務(wù)分解的技術(shù)。把一件任務(wù)分解成若干順序執(zhí)行的子任務(wù)，不同的子任務(wù)由不同的執(zhí)行機(jī)構(gòu)負(fù)責(zé)執(zhí)行，而這些機(jī)構(gòu)可以同時(shí)并行的工作。在任一時(shí)刻，任一任務(wù)只占用其中一個(gè)執(zhí)行機(jī)構(gòu)，這樣就可以實(shí)現(xiàn)多個(gè)任務(wù)的重疊執(zhí)行，以提高工作效率。2．RISC技術(shù)RISC即精簡(jiǎn)指令集計(jì)算機(jī)，它的主要特點(diǎn)是CPU的指令集大大簡(jiǎn)化，從而減少指令的執(zhí)行周期數(shù)，提高運(yùn)算速度。一般來(lái)說(shuō)，CPU的執(zhí)行速度受三個(gè)因素的影響：程序中的指令數(shù)I每條指令執(zhí)行所需的周期數(shù)CPI每個(gè)周期的時(shí)間T它們之間的關(guān)系可表示為：程序執(zhí)行時(shí)間=I*CPI*T3．并行處理技術(shù)并行性（parallelism）就是指在同一時(shí)刻或同一時(shí)間間隔內(nèi)完成兩種或兩種以上性質(zhì)相同或不同的工作，只要時(shí)間上相互重疊，就都蘊(yùn)含了并行性。并行性有兩重含義：同時(shí)性（simultaneity）：兩個(gè)或兩個(gè)以上事件在同一時(shí)刻發(fā)生并發(fā)性（concurrency）：兩個(gè)或兩個(gè)以上事件在同一時(shí)間間隔內(nèi)發(fā)生

并行性有不同的層次，從不同的角度看其層次結(jié)構(gòu)也不一樣。1.8計(jì)算機(jī)的安全、可靠性評(píng)價(jià)*<軟件設(shè)計(jì)師>安全與保密

數(shù)據(jù)加密即是對(duì)明文（未經(jīng)加密的數(shù)據(jù)）按照某種的加密算法（數(shù)據(jù)的變換算法）進(jìn)行處理，而形成難以理解的密文（經(jīng)加密后的數(shù)據(jù)）。這是計(jì)算機(jī)安全中最重要的技術(shù)措施之一。數(shù)據(jù)加密和解密是一對(duì)可逆的過(guò)程，其關(guān)鍵在于密鑰的管理和加密/解密算法。通常加密/解密算法的設(shè)計(jì)需要滿足3個(gè)條件：?

可逆性?

密鑰安全?

數(shù)據(jù)安全計(jì)算機(jī)可靠性串聯(lián)系統(tǒng)：該系統(tǒng)由N個(gè)子系統(tǒng)組成，當(dāng)且僅當(dāng)所有的子系統(tǒng)都能正常工作時(shí)，系統(tǒng)才能正常工作。整個(gè)系統(tǒng)的可靠性R和失效率λ分別為：可靠性：R=R1R2…Rn失效率：λ=λ1+λ2+…+λn

并聯(lián)系統(tǒng)：該系統(tǒng)由N個(gè)子系統(tǒng)組成，只要有一個(gè)子系統(tǒng)正常工作，系統(tǒng)就能正常運(yùn)行。整個(gè)系統(tǒng)的可靠性R和失效率μ分別為：可靠性：R=1-(1-R1)(1-R2)…(1-Rn)計(jì)算機(jī)性能評(píng)價(jià)：計(jì)算機(jī)性能評(píng)測(cè)是為了一定目的、按照一定步驟、選用一定的度量項(xiàng)目通過(guò)建模、計(jì)算和實(shí)驗(yàn)，對(duì)計(jì)算機(jī)性能進(jìn)行測(cè)試并對(duì)測(cè)試結(jié)果作出評(píng)價(jià)的技術(shù)。計(jì)算機(jī)性能評(píng)測(cè)的度量項(xiàng)目：n

性能指標(biāo)：?

工作量類(lèi)，吞吐率、指令執(zhí)行速率和數(shù)據(jù)處理速率；?

響應(yīng)性類(lèi)：響應(yīng)時(shí)間?

利用率：資源利用率n

可靠性、可用性和可維護(hù)性n

環(huán)境適應(yīng)性n

兼容性和開(kāi)放性n

可擴(kuò)充性n

安全性n

性能價(jià)格比計(jì)算機(jī)性能評(píng)估的常用方法主要有：?

時(shí)鐘頻率和指令執(zhí)行速度：可用于比較和評(píng)價(jià)同一系統(tǒng)上求解同一問(wèn)題的不同算法的性能。?

等效指令速度法：通過(guò)各種指令在程序中所占的比例進(jìn)行計(jì)算得到的?

核心程序法：?

數(shù)據(jù)處理速率：主要對(duì)CPU和主存數(shù)據(jù)處理速度進(jìn)行計(jì)算得出的軟件水平考試軟件設(shè)計(jì)師試題分析試題（1）、（2）在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是（1），最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編碼是（2）。（1）A．原碼B．反碼C．補(bǔ)碼D．移碼（2）A．原碼B．反碼C．補(bǔ)碼D．移碼試題分析

在計(jì)算機(jī)的CPU中，通常只設(shè)置硬件加法器。只有補(bǔ)碼能夠?qū)p法轉(zhuǎn)化為加法，故用硬件加法器可以較方便地進(jìn)行數(shù)字加減法。

由于正數(shù)的移碼大于負(fù)數(shù)的移碼，利用這一特點(diǎn)，移碼被廣泛用來(lái)表示浮點(diǎn)數(shù)階碼的數(shù)字編碼，這可以用比較階碼的大小來(lái)實(shí)現(xiàn)真值大小的比較。

參考答案

（1）C

（2）D試題（3）

如果主存容量為16M字節(jié)，且按字節(jié)編址，表示該主存地址至少應(yīng)需要

（3）

位。

（3）A16

B20

C24

D．32

試題（3）分析

1M=1024K=2的20byte用二進(jìn)制編碼表示地址，16M字節(jié)地址最少需要24位。

參考答案

（3）C試題（4）～（6）

操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為

（4）

；操作數(shù)在寄存器中，尋址方式為

（5）

；操作數(shù)的地址在寄存器中，尋址方式為

（6）

。

（4）

A．立即尋址

B．直接尋址

C．寄存器尋址

D．寄存器間接尋址

（5）

A．立即尋址

B．相對(duì)尋址

C．寄存器尋址

D．寄存器間接尋址

（6）

A．相對(duì)尋址

B．直接尋址

C．寄存器尋址

D．寄存器間接尋址

試題（4）～（6）分析

操作數(shù)包含在指令中的尋址方式為立即尋址；操作數(shù)在寄存器中的尋址方式為寄存器尋址；操作數(shù)的地址在寄存器中的尋址方式為寄存器間接尋址。

參考答案

（4）A

（5）C

（6）D試題（8）

在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬存儲(chǔ)器

（8）

。

A．只需要一定的硬件資源便可實(shí)現(xiàn)

B．只需要一定的軟件即可實(shí)現(xiàn)

C．既需要軟件也需要硬件方可實(shí)現(xiàn)

D．既不需要軟件也不需要硬件

試題（8）分析

在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬存儲(chǔ)器，既需要硬件，如大容量的外部存儲(chǔ)器（硬磁盤(pán)）及一定容量的主存儲(chǔ)器，同時(shí)還需要必要的管理軟件，能夠?qū)μ摂M存儲(chǔ)器進(jìn)行管理。只有這樣才能實(shí)現(xiàn)虛擬存儲(chǔ)器。

參考答案

（8）C試題（9）

某公司使用包過(guò)濾防火墻控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù)，在不考慮使用代理服務(wù)器的情況下，下面描述錯(cuò)誤的是“該防火墻能夠

（9）

”。

A．使公司員工只能訪問(wèn)Internet上與其有業(yè)務(wù)聯(lián)系的公司的IP地址

B．僅允許HTTP協(xié)議通過(guò)

C．使員工不能直接訪問(wèn)FTP服務(wù)端口號(hào)為21的FTP服務(wù)

D．僅允許公司中具有某些特定IP地址的計(jì)算機(jī)可以訪問(wèn)外部網(wǎng)絡(luò)

答案為：B知識(shí)點(diǎn)介紹：包過(guò)濾防火墻通常直接轉(zhuǎn)發(fā)報(bào)文，它對(duì)用戶完全透明，速度較快。包過(guò)濾防火墻一般有一個(gè)包檢查模塊（通常稱(chēng)為包過(guò)濾器），數(shù)據(jù)包過(guò)濾可以根據(jù)數(shù)據(jù)包中的各項(xiàng)信息來(lái)控制站點(diǎn)與站點(diǎn)、站點(diǎn)與網(wǎng)絡(luò)、網(wǎng)絡(luò)與網(wǎng)絡(luò)之間的相互訪問(wèn)，但無(wú)法控制傳輸數(shù)據(jù)的內(nèi)容，因?yàn)閮?nèi)容是應(yīng)用層數(shù)據(jù)，而包過(guò)濾器處在傳輸層和網(wǎng)絡(luò)層。無(wú)論是源IP地址還是目的IP地址，都是網(wǎng)絡(luò)層的IP地址，都在包過(guò)濾防火墻的控制范圍內(nèi)，因此，通過(guò)配置目的IP和源IP，可以實(shí)現(xiàn)A和D。默認(rèn)情況下，F(xiàn)TP協(xié)議開(kāi)放的端口號(hào)是21，它是傳輸層的TCP協(xié)議的端口號(hào)。因此，雖然FTP是應(yīng)用層協(xié)議，但是通過(guò)包過(guò)濾防火墻限制TCP端口號(hào)，可以實(shí)現(xiàn)C。HTTP協(xié)議是超文本傳輸協(xié)議，它是應(yīng)用層協(xié)議，包過(guò)濾防火墻無(wú)法實(shí)現(xiàn)對(duì)應(yīng)用層協(xié)議的限制，所以無(wú)法實(shí)現(xiàn)B。

兩個(gè)公司希望通過(guò)Internet進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文形式出現(xiàn)，而且公司不希望由于在傳輸節(jié)點(diǎn)使用特殊的安全單元而增加開(kāi)支，最合適的加密方式是

（10）

，使用的會(huì)話密鑰算法應(yīng)該是

（11）

。

（10）

A．鏈路加密

B．節(jié)點(diǎn)加密

C．端-端加密

D．混合加密

（11）A．RSA

B．RC-5

C．MD5

D．ECC

分析：

鏈路加密只對(duì)兩個(gè)節(jié)點(diǎn)之間（不含信息源和目的地兩個(gè)端點(diǎn)本身）的通信信道線路上所傳輸?shù)男畔⑦M(jìn)行加密保護(hù)，但是在傳輸過(guò)程中經(jīng)過(guò)每個(gè)節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)中的數(shù)據(jù)是明文。節(jié)點(diǎn)加密的加解密都在節(jié)點(diǎn)中進(jìn)行，即每個(gè)節(jié)點(diǎn)里裝有加解密保護(hù)裝置，用于完成一個(gè)密鑰向另一個(gè)密鑰的轉(zhuǎn)換。節(jié)點(diǎn)中雖然不會(huì)出現(xiàn)明文，但是需要在經(jīng)過(guò)的每個(gè)節(jié)點(diǎn)加裝保護(hù)裝置，這不僅不方便使用，而且會(huì)增加開(kāi)支。端-端加密為系統(tǒng)提供從信息源到目的地傳送數(shù)據(jù)的加密保護(hù)，不需要在通信節(jié)點(diǎn)上增加額外的安全單元，而且能夠保證數(shù)據(jù)自始至終以密文形式出現(xiàn)，即使在節(jié)點(diǎn)中也是密文。

RC-5是對(duì)稱(chēng)密碼，加解密都使用相同的密鑰，加密效率高，適合于加密大量的數(shù)據(jù)。RSA和ECC是非對(duì)稱(chēng)密碼，加解密使用不同的密鑰（公鑰和私鑰），它們對(duì)計(jì)算資源的消耗較大，適合于加密非常少量的數(shù)據(jù)，例如加密會(huì)話密鑰。MD5可以用于生成數(shù)字摘要。

參考答案

（10）C

（11）B試題（12）

我國(guó)著作權(quán)法中，

（12）

系指同一概念。

A．出版權(quán)與版權(quán)

B．著作權(quán)與版權(quán)

C．作者權(quán)與專(zhuān)有權(quán)

D．發(fā)行權(quán)與版權(quán)

試題（12）分析

我國(guó)著作權(quán)法第五十六條中指出：“本法所稱(chēng)的著作權(quán)即版權(quán)?！?/p>

參考答案

（12）B試題（13）

由我國(guó)信息產(chǎn)業(yè)部批準(zhǔn)發(fā)布，在信息產(chǎn)業(yè)部門(mén)范圍內(nèi)統(tǒng)一使用的標(biāo)準(zhǔn)，稱(chēng)為

（13）

。

（13）A．地方標(biāo)準(zhǔn)

B．部門(mén)標(biāo)準(zhǔn)

C．行業(yè)標(biāo)準(zhǔn)

D．企業(yè)標(biāo)準(zhǔn)

試題（13）分析

根據(jù)標(biāo)準(zhǔn)制定的機(jī)構(gòu)和標(biāo)準(zhǔn)適用的范圍有所不同，標(biāo)準(zhǔn)可分為國(guó)際標(biāo)準(zhǔn)、國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、企業(yè)（機(jī)構(gòu)）標(biāo)準(zhǔn)及項(xiàng)目（課題）標(biāo)準(zhǔn)。由國(guó)務(wù)院有關(guān)行政主管部門(mén)制定并報(bào)國(guó)務(wù)院標(biāo)準(zhǔn)化行政主管部門(mén)備案的標(biāo)準(zhǔn)，稱(chēng)為行業(yè)標(biāo)準(zhǔn)。我國(guó)信息產(chǎn)業(yè)部屬我國(guó)行政主管部門(mén)，其批準(zhǔn)發(fā)布標(biāo)準(zhǔn)在信息行業(yè)范圍內(nèi)為行業(yè)統(tǒng)一的標(biāo)準(zhǔn)。

參考答案

（13）C

試題（14）

某軟件設(shè)計(jì)師自行將他人使用C程序語(yǔ)言開(kāi)發(fā)的控制程序轉(zhuǎn)換為機(jī)器語(yǔ)言形式的控制程序，并固化在芯片中，該軟件設(shè)計(jì)師的行為

（14）

。

A．不構(gòu)成侵權(quán)，因?yàn)樾碌目刂瞥绦蚺c原控制程序使用的程序設(shè)計(jì)語(yǔ)言不同

B．不構(gòu)成侵權(quán)，因?yàn)閷?duì)原控制程序進(jìn)行了轉(zhuǎn)換與固化，其使用和表現(xiàn)形式不同

C．不構(gòu)成侵權(quán)，將一種程序語(yǔ)言編寫(xiě)的源程序轉(zhuǎn)換為另一種程序語(yǔ)言形式，屬于一種“翻譯”行為

D．構(gòu)成侵權(quán)，因?yàn)樗幌碛性浖髌返闹鳈?quán)

試題（14）分析

計(jì)算機(jī)軟件著作權(quán)的客體是指著作權(quán)法保護(hù)的計(jì)算機(jī)軟件著作權(quán)的范圍（受保護(hù)的對(duì)象）。著作權(quán)法保護(hù)的計(jì)算機(jī)軟件是指計(jì)算機(jī)程序（源程序和目標(biāo)程序）及其有關(guān)文檔（程序設(shè)計(jì)說(shuō)明書(shū)、流程圖、用戶手冊(cè)等）。該設(shè)計(jì)師自行（未經(jīng)許可）使用他人使用C程序語(yǔ)言開(kāi)發(fā)的軟件的行為屬于侵權(quán)行為。

參考答案

D數(shù)據(jù)存儲(chǔ)在磁盤(pán)上的排列方式會(huì)影響I/O服務(wù)的總時(shí)間。假設(shè)每磁道劃分成10個(gè)物理塊，每塊存放1個(gè)邏輯記錄。邏輯記錄R1，R2，…，R10存放在同一個(gè)磁道上，記錄的安排順序如下表所示：系統(tǒng)讀記錄的時(shí)間為20/10=2ms。對(duì)第一種情況：系統(tǒng)讀出并處理記錄R1之后，將轉(zhuǎn)到記錄R4的開(kāi)始處，所以為了讀出記錄R2，磁盤(pán)必須再轉(zhuǎn)一圈，需要2ms（讀記錄）加20ms（轉(zhuǎn)一圈）的時(shí)間。這樣，處理10個(gè)記錄的總時(shí)間應(yīng)為處理前9個(gè)記錄（即R1，R2，…，R9）的總時(shí)間再加上讀R10和處理時(shí)間（9×22ms+

6ms=204ms）。

假定磁盤(pán)的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開(kāi)始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個(gè)記錄處理時(shí)間為4ms，則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為

（15）

；試題（17）

頁(yè)式存儲(chǔ)系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成。假定頁(yè)面的大小為4K，地址變換過(guò)程如下圖所示，圖中邏輯地址用十進(jìn)制表示。本題考查的是頁(yè)式存儲(chǔ)管理中的地址變換知識(shí)。在頁(yè)式存儲(chǔ)管理中，有效地址除頁(yè)的大小，取整為頁(yè)號(hào)，取余為頁(yè)內(nèi)地址。本題頁(yè)面的大小為4K，有效地址8644除4096，取整為2，取余為452。我們先查頁(yè)表得物理塊號(hào)8，因此a的有效地址為8×4096+452=

33220。

參考答案

（17）A

試題（18）

下列敘述中，與提高軟件可移植性相關(guān)的是

（18）

。

A．選擇時(shí)間效率高的算法

B．盡可能減少注釋

C．選擇空間效率高的算法

D．盡量用高級(jí)語(yǔ)言編寫(xiě)系統(tǒng)中對(duì)效率要求不高的部分

試題（18）分析

軟件可移植性是指與軟件可從某一環(huán)境移植到另一環(huán)境的能力有關(guān)的一組屬性。高級(jí)語(yǔ)言具有較好的可移植性，所以可以盡量用高級(jí)語(yǔ)言編寫(xiě)系統(tǒng)中對(duì)效率要求不高的部分。減少注釋、選擇時(shí)間/空間效率高的算法都不能提高軟件的可移植性。

參考答案

（18）D試題（19）、（20）

在系統(tǒng)轉(zhuǎn)換的過(guò)程中，舊系統(tǒng)和新系統(tǒng)并行工作一段時(shí)間，再由新系統(tǒng)代替舊系統(tǒng)的策略稱(chēng)為

（19）

；在新系統(tǒng)全部正式運(yùn)行前，一部分一部分地代替舊系統(tǒng)的策略稱(chēng)為

（20）

。

（19）A．直接轉(zhuǎn)換

B．位置轉(zhuǎn)換

C．分段轉(zhuǎn)換

D．并行轉(zhuǎn)換

（20）A．直接轉(zhuǎn)換

B．位置轉(zhuǎn)換

C．分段轉(zhuǎn)換

D．并行轉(zhuǎn)換

直接轉(zhuǎn)換。直接轉(zhuǎn)換就是在確定新系統(tǒng)運(yùn)行無(wú)誤時(shí)，立刻啟用新系統(tǒng)，終止舊系統(tǒng)運(yùn)行。這種方式對(duì)人員、設(shè)備費(fèi)用很節(jié)省。這種方式一般適用于一些處理過(guò)程不太復(fù)雜，數(shù)據(jù)不太重要的場(chǎng)合。

并行轉(zhuǎn)換。這種轉(zhuǎn)換方式是新舊系統(tǒng)并行工作一段時(shí)間，經(jīng)過(guò)一段時(shí)間的考驗(yàn)以后，新系統(tǒng)正式替代舊系統(tǒng)。對(duì)于較復(fù)雜的大型系統(tǒng)，它提供了一個(gè)與舊系統(tǒng)運(yùn)行結(jié)果進(jìn)行比較的機(jī)會(huì)，可以對(duì)新舊兩個(gè)系統(tǒng)的時(shí)間要求、出錯(cuò)次數(shù)和工作效率給以公正的評(píng)價(jià)。當(dāng)然由于與舊系統(tǒng)并行工作，消除了尚未認(rèn)識(shí)新系統(tǒng)之前的緊張和不安。D,C試題（21）、（22）

下列要素中，不屬于DFD的是

（21）

。當(dāng)使用DFD對(duì)一個(gè)工資系統(tǒng)進(jìn)行建模時(shí)，

（22）

可以被認(rèn)定為外部實(shí)體。

（21）A．加工

B．?dāng)?shù)據(jù)流

C．?dāng)?shù)據(jù)存儲(chǔ)

D．聯(lián)系

（22）

A．接收工資單的銀行

B．工資系統(tǒng)源代碼程序

C．工資單

D．工資數(shù)據(jù)庫(kù)的維護(hù)

試題分析

數(shù)據(jù)流圖或稱(chēng)數(shù)據(jù)流程圖（Data

Flow

Diagram，DFD）是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形工具。它擺脫了系統(tǒng)的物理內(nèi)容，精確地在邏輯上描述系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲(chǔ)等，是系統(tǒng)邏輯模型的重要組成部分。

DFD由數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)和外部實(shí)體4個(gè)要素構(gòu)成。外部實(shí)體是指存在于軟件系統(tǒng)之外的人員或組織，它指出系統(tǒng)所需數(shù)據(jù)的發(fā)源地和系統(tǒng)所產(chǎn)生數(shù)據(jù)的歸宿地。因此選項(xiàng)B、C、D都不符合外部實(shí)體的定義。

參考答案

（21）D

（22）A

試題（23）、（24）

在系統(tǒng)驗(yàn)收測(cè)試中，

（23）

是在一個(gè)模擬的環(huán)境下使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)；

（24）

是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)。

（23）

A．驗(yàn)證測(cè)試

B．審計(jì)測(cè)試

C．確認(rèn)測(cè)試

D．模塊測(cè)試

（24）

A．驗(yàn)證測(cè)試

B．審計(jì)測(cè)試

C．確認(rèn)測(cè)試

D．模塊測(cè)試

試題（23）、（24）分析

系統(tǒng)驗(yàn)收測(cè)試是最終用戶使用真實(shí)數(shù)據(jù)一段時(shí)間后進(jìn)行的最終系統(tǒng)測(cè)試，它給最終用戶、管理人員和信息系統(tǒng)操作管理人員最后一次機(jī)會(huì)決定接收或者拒絕系統(tǒng)。系統(tǒng)驗(yàn)收測(cè)試是一種詳細(xì)測(cè)試，涉及3個(gè)層面的驗(yàn)收測(cè)試：驗(yàn)證測(cè)試、確認(rèn)測(cè)試和審計(jì)測(cè)試。

驗(yàn)證測(cè)試是在一個(gè)模擬環(huán)境下使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)，它主要尋找錯(cuò)誤和遺漏。

確認(rèn)測(cè)試在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)。在確認(rèn)測(cè)試過(guò)程中，可以測(cè)試系統(tǒng)性能、峰值負(fù)載處理性能、方法和程序測(cè)試、備份和恢復(fù)測(cè)試等。

審計(jì)測(cè)試證實(shí)系統(tǒng)沒(méi)有錯(cuò)誤并準(zhǔn)備好了可以運(yùn)行。

參考答案

（23）A

（24）C試題（25）

采用瀑布模型進(jìn)行系統(tǒng)開(kāi)發(fā)的過(guò)程中，每個(gè)階段都會(huì)產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是

（25）

。

A．外部設(shè)計(jì)評(píng)審報(bào)告在概要設(shè)計(jì)階段產(chǎn)生

B．集成測(cè)試計(jì)劃在程序設(shè)計(jì)階段產(chǎn)生

C．系統(tǒng)計(jì)劃和需求說(shuō)明在詳細(xì)設(shè)計(jì)階段產(chǎn)生

D．在進(jìn)行編碼的同時(shí)，獨(dú)立的設(shè)計(jì)單元測(cè)試計(jì)劃

軟件設(shè)計(jì)可以分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)的任務(wù)是模塊分解，確定軟件的結(jié)構(gòu)、模塊的功能和模塊間的接口，以及全局?jǐn)?shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)。在概要設(shè)計(jì)階段會(huì)產(chǎn)生概要設(shè)計(jì)說(shuō)明書(shū)。詳細(xì)設(shè)計(jì)的任務(wù)是設(shè)計(jì)每個(gè)模塊的實(shí)現(xiàn)細(xì)節(jié)和局部數(shù)據(jù)結(jié)構(gòu)，在該階段會(huì)產(chǎn)生詳細(xì)設(shè)計(jì)說(shuō)明書(shū)。

編碼階段的任務(wù)是用某種程序設(shè)計(jì)語(yǔ)言為每個(gè)模塊編寫(xiě)程序。編碼階段可以和測(cè)試結(jié)合起來(lái)，在進(jìn)行編碼的同時(shí)，可以獨(dú)立地設(shè)計(jì)單元測(cè)試計(jì)劃。

測(cè)試計(jì)劃是測(cè)試階段產(chǎn)生的文檔；系統(tǒng)計(jì)劃和需求說(shuō)明分別在軟件項(xiàng)目計(jì)劃階段和需求分析階段產(chǎn)生。

試題（33）～（37）

某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中，供應(yīng)商關(guān)系模式S（Sno，Sname，SZip，City）中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、郵編、供應(yīng)商所在城市；零件關(guān)系模式P（Pno，Pname，Color，Weight，City）中的屬性分別表示：零件號(hào)、零件名、顏色、重量、產(chǎn)地。要求一個(gè)供應(yīng)商可以供應(yīng)多種零件，而一種零件可以由多個(gè)供應(yīng)商供應(yīng)。請(qǐng)將下面的SQL語(yǔ)句空缺部分補(bǔ)充完整。

CREATE

TABLE

SP（Sno

CHAR（5），

Pno

CHAR（6），

Status

CHAR（8），

Qty

NUMERIC（9），

（33）

（Sno，Pno），

（34）

（Sno），

（35）

（Pno））；

查詢供應(yīng)了“紅”色零件的供應(yīng)商號(hào)、零件號(hào)和數(shù)量（Qty）的元組演算表達(dá)式為：（36）（本質(zhì)就是三表相連）（33）A．FOREIGN

KEY

B．PRIMARY

KEY

C．FOREIGN

KEY（Sno）

REFERENCES

S

D．FOREIGN

KEY（Pno）

REFERENCES

P

（34）參考答案

（33）B

（34）C

（35）D

（36）A

試題（30）

對(duì)于以下編號(hào)為①、②、③的正規(guī)式，正確的說(shuō)法是

（30）

。

①

(aa*|ab)*b

②

(a|b)*b

?③

((a|b)*|aa)*b

A．正規(guī)式①、②等價(jià)

B．正規(guī)式①、③等價(jià)

C．正規(guī)式②、③等價(jià)

D．正規(guī)式①、②、③互不等價(jià)

由于題目中給出的正規(guī)式①、②和③的共同之處是以字符b結(jié)尾，所以只需考慮(aa*|ab)*、(a|b)*和((a|b)*|aa)*之間的等價(jià)關(guān)系。正規(guī)式(aa*|ab)*表示的是包含空串ε以及a開(kāi)頭的字符串的集合，而(a|b)*表示包含空串ε在內(nèi)的所有a、b構(gòu)成的字符串集合，并不限制b的出現(xiàn)方式，正規(guī)式((a|b)*|aa)*表示的字符串也不具有必須以a開(kāi)頭的特點(diǎn)，因此，正規(guī)式①與②、③的等價(jià)關(guān)系即可排除。

至于(a|b)*和((a|b)*|aa)*，很明顯正規(guī)式((a|b)*|aa)*中的“aa”是畫(huà)蛇添足的部分，因?yàn)?a|b)*已經(jīng)包括了含有“aa”子串的所有a、b字符串，因此(a|b)*b和((a|b)*|aa)*b是等價(jià)的。

試題（31）、（32）

在UML提供的圖中，

（31）

用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互；（32）

用于按時(shí)間順序描述對(duì)象間的交互。

（31）A．用例圖

B．類(lèi)圖

C．對(duì)象圖

D．部署圖

（32）A．網(wǎng)絡(luò)圖

B．狀態(tài)圖

C．協(xié)作圖

D．序列圖

UML提供了9種不同的模型圖，用來(lái)對(duì)系統(tǒng)建模。

·

用例圖：用例圖以圖形化的方式描述系統(tǒng)與外部系統(tǒng)及用戶的交互。換句話說(shuō)，它們以圖形化的方式描述了誰(shuí)將使用系統(tǒng)，以及用戶期望以什么方式與系統(tǒng)

交互。

·

類(lèi)圖：類(lèi)圖描述系統(tǒng)的對(duì)象結(jié)構(gòu)，它們顯示構(gòu)成系統(tǒng)的對(duì)象類(lèi)以及這些對(duì)象類(lèi)之間的關(guān)系。

·

對(duì)象圖：對(duì)象圖類(lèi)似于類(lèi)圖，但并不描述對(duì)象類(lèi)，它們對(duì)實(shí)際的對(duì)象實(shí)例建?！@示實(shí)例屬性的當(dāng)前值。

·

序列圖：序列圖以圖形化的方式描述了在一個(gè)用例或操作執(zhí)行過(guò)程中對(duì)象如何通過(guò)消息互相交互，說(shuō)明了消息如何在對(duì)象之間被發(fā)送和接收以及發(fā)送的順序。

·

協(xié)作圖：協(xié)作圖類(lèi)似于序列圖，但重點(diǎn)不是消息的時(shí)間順序。它以一種網(wǎng)絡(luò)格式表現(xiàn)對(duì)象之間的交互。

·

狀態(tài)圖：狀態(tài)圖用于對(duì)一個(gè)特定對(duì)象的動(dòng)態(tài)行為建模，說(shuō)明了一個(gè)對(duì)象的生命周期——對(duì)象可以經(jīng)