2015年軟考上午卷錯題知識點總結

2015年下半年下午卷

1. DMA控制器在需要的時候代替CPU作為總線主裝置，在不受CPU幹預的情況下，控制I/O裝置與系統主存之間的直接資料傳輸。DMA操作占用的資源是系統總線，而CPU并非在整個指令執行期間即指令周期内都會使用總線，故DMA請求的檢測點設定在每個機器周期也即總線周期結束時執行，這樣使得總線使用率最高。

2. 随着主存增加，指令本身很難保證直接反映操作數的值或其位址，必須通過某種映射方式實作對所需操作數的擷取。指令系統中将這種映射方式稱為尋址方式，即指令按什麼方式尋找(或通路)到所需的操作數或資訊(例如轉移位址資訊等)。可以被指令通路到的資料和資訊包括通用寄存器、主存、堆棧及外設端口寄存器等。

指令中位址碼字段直接給出操作數本身，而不是其訪存位址，不需要通路任何位址的尋址方式被稱為立即尋址。

3. 網絡攻擊有主動攻擊和被動攻擊兩類。其中主動攻擊是指通過一系列的方法，主動向被攻擊對象實施破壞的一種攻擊方式，例如重播攻擊、IP位址欺騙、拒絕服務攻擊等均屬于攻擊者主動向攻擊對象發起破壞性攻擊的方式。流量分析攻擊是通過持續檢測現有網絡中的流量變化或者變化趨勢，而得到相應資訊的一種被動攻擊方式。

4. 防火牆是一種放置在網絡邊界上，用于保護内部網絡安全的網絡裝置。它通過對流經資料流進行分析和檢查，可實作對資料包的過濾、儲存使用者通路網絡的記錄和伺服器代理功能。防火牆不具備檢査病毒的功能。

5. 我國著作權法在第10條對權利内容作了較為詳盡而具體的規定，指明著作權的内容包括人身權利和财産權利。著作人身權是指作者享有的與其作品有關的以人格利益為内容的權利，也稱為精神權利，包括發表權、署名權、修改權和保護作品完整權。著作人身權與作者的身份緊密聯系，永遠屬于作者本人，即使作者死亡，其他任何人不能再擁有它。是以，我國著作權法第20條規定“作者的署名權、修改權、保護作品完整權的保護期不受限制。”

發表權是屬于人身權利，但發表權是一次性權利，即發表權行使一次後，不再享有發表權。發表權是指決定作品是否公之于衆的權利，作品一經發表，就處于公知狀恣，對處于公知狀态的作品，作者不再享有發表權，以後再次使用作品與發表權無關，而是行使作品的使用權。

6. 需求不清晰且規模不太大時采用原型化方法最合适，而資料處理領域的不太複雜的軟體，适于用結構化方法進行開發。

7. 決策樹和決策表适于用來表示加工中涉及多個邏輯條件的情況。

8. 逆向工程從源代碼得到軟體系統的規格說明和設計資訊，屬于軟體維護階段行為，是以逆向工程工具屬于軟體維護工具。

9. 一個類定義了一組大體上相似的對象。一個類所包含的方法和資料描述一組對象的共同行為和屬性。有些類之間存在一般和特殊關系，即一些類是某個類的特殊情況，某個類是一些類的一般情況，即繼承關系。繼承是父類和子類之間共享資料和方法的機制。父類描述了這些子類的公共屬性和方法。一個子類可以繼承它的父類(或祖先類)中的屬性和方法，這些屬性和操作在子類中不必定義，子類中還可以定義自己的屬性和方法，也可以重新定義父類中己經定義的方法，即重置或覆寫(overriding)。UML類圖中，如果父類中已有方法名在子類中不出現，表示子類繼承父類中的方法；如果父類中已有方法名在子類中出規了，就表示子類在繼承父類接口定義的前提下，用适 合于自己要求的 實作去置換父類中的相應實作，即覆寫了父類中的方法。

10. 在面向對象系統中，對象是基本的運作時的實體，它既包括資料(屬性)，也包括作用于資料的操作(行為)。是以，一個對象把屬性和行為封裝為一個整體。封裝是一種資訊隐蔽技術，它的目的是使對象的使用者和生産者分離，使對象的定義和實作分開。從程式設計者來看，對象是一個程式子產品；從使用者來看，對象為他們提供了所希望的行為。在對象内的操作通常叫做方法。一個對象通常可由對象名、屬性和方法三部分組成。

一個類定義了一組大體上相似的對象。一個類所包含的方法和資料描述一組對象的共同行為和屬性，這些對象共享這些行為和屬性。

11. 主機路由的子網路遮罩是255.255.255.255。網絡路由要指明一個子網，是以不可能為全1，預設路由是通路預設網關，而預設網關與本地主機屬于同一個子網，其子網路遮罩也應該與網絡路由相同，對靜态路由也是同樣的道理。

12. 在階層化區域網路模型中，核心層的主要功能是将分組從一個區域高速地轉發到另一個區域。核心層是網際網路絡的高速骨幹，由于其重要性，是以在設計中應該采用備援元件設計，使其具備高可靠性，能快速适應變化。在設計核心層裝置的功能時，應盡量避免使用資料包過濾、政策路由等降低資料包轉發處理的特性，以優化核心層獲得低延遲和良好的可管理性。

彙聚層是核心層和接入層的分界點，應盡量将資源通路控制、核心層流量的控制等都在彙聚層實施。彙聚層應向核心層隐藏接入層的詳細資訊，彙聚層向核心層路由器進行路由宣告時，僅宣告多個子網位址彙聚而形成的一個網絡。另外，彙聚層也會對接入層屏蔽網絡其他部分的資訊，彙聚層路由器可以不向接入路由器宣告其他網絡部分的路由，而僅僅向接入裝置宣告自己為預設路由。

接入層為使用者提供了在本地網段通路應用系統的能力，接入層要解決相鄰使用者之間的互訪需要，并且為這些通路提供足夠的帶寬。接入層還應該适當負責一些使用者管理功能，包括位址認證、使用者認證和計費管理等内容。接入層還負責一些使用者資訊收集二作，例如使用者的IP位址、MAC位址和通路日志等資訊。

13. 程式已經開始運作，說明編譯時無錯誤，是以不是文法錯誤和詞法錯誤，編譯時發現的語義錯誤稱為靜态的語義錯誤。運作時陷入死循環屬于動态語義錯誤。

14. 資料庫通常采用三級模式結構，其中，視圖對應外模式、基本表對應模式、存儲檔案對應内模式。

15. 在資料庫設計中，将E-R圖轉換為關系模式是邏輯設計的主要内容。轉換中将實體轉換為關系模式，對實體中的派生屬性不予考慮，組合屬性隻取各組合分量，若八含多值屬性，通常一個實體對應一個關系模式。對實體中的多值屬性，取實體的碼和多值屬性構成新增的關系模式，且該新增關系模式中，實體的碼多值決定多值屬性，屬于平凡的多值依賴，關系屬于4NF。

16. 分片透明是指使用者或應用程式不需要知道邏輯上通路的表具體是怎麼分塊存儲的，複制透明是指采用複制技術的分布方法，使用者不需要知道資料是複制到哪些節點，如何複制的。位置透明是指使用者無須知道資料存放的實體位置，邏輯透明，即局部資料模型透明，是指使用者或應用程式無須知道局部場地使用的是哪種資料模型。

2015年上半年上午卷

1. 軟體工程的基本要素包括方法、工具和過程。

2. 補碼本身是帶符号位的，補碼表示的數字中0是唯一的，不像原碼有+0和-0之分，也就意味着n位進制編碼可以表示2n個不同的數。

3. Cache工作時，需要拷貝主存資訊到Cache中，就需要建變主存位址和Cache位址的映射關系。Cache的位址映射方法主要有三種，即全相聯映像、直接映像群組相聯映像。其中全相聯方式意味着主存的任意一塊可以映像到Cache中的任意一塊，其特點是塊沖突機率低，Cache空間使用率高，但是相聯目錄表容量大導緻成本高、查表速度慢; 直接映像方式是指主存的每一塊隻能映像到Cache的一個特定的塊中，整個Cache位址與主存位址的低位部分完全相同，其特點是硬體簡單，不需要相聯存儲器，通路速度快 (無須位址變換），但是Cache塊沖突機率高導緻Cache空間使用率很低；組相聯方式是對上述兩種方式的折中處理，對Cache分組，實作組間直接映射，組内全相聯，進而獲得較低的塊沖突機率、較高的塊使用率，同時得到較快的速度和較低的成本。

4. 總線寬度是指總線的線數，即資料信号的并行傳輸能力，也展現總線占用的實體空間和成本；總線的帶寬是指總線的最大資料傳輸率，即每秒傳輸的資料總量。總線寬度與時鐘頻率共同決定了總線的帶寬。

32bit / 8=4 Byte,

200MHz/5 X 4 Byte = 160 MB/s

5. 對指令流水線性能的度量主要有吞吐率，加速比和效率等名額。吞吐率是指機關時間内流水線所完成的任務數或輸出結果的數量，最太吞吐率則是流水線在達到穩定狀态後所得到的吞吐率，它取決于流水線中最慢一段所需的時間，是以該段成為流水線的瓶頸。流水線的加速比定義為等功能的非流水線執行時間與流水線執行時間之比，加速比與吞吐率成正比，如果流水線斷流，實際吞吐率将會明顯下降，則加速比也會明顯下降。 流水線的效率是指流水線的裝置使用率，從時空圖上看效率就是n個任務所占的時空區與m個段總的時空區之比。是以要使加速比和效率最大化應該流水線各級采用相同的運作時間。另外，流水線釆用異步控制并不會給流水線性能帶來改善，反而會增加控制電路的複雜性。

6. 終端裝置與遠端站點之間建立安全連接配接的協定是SSH。SSH為Secure Shell的縮寫， 是由IETF制定的建立在應用層和傳輸層基礎上的安全協定。SSH是專為遠端登入會話和其他網絡服務提供安全性的協定。利用SSH協定可以有效防止遠端管理過程中的資訊洩露問題。SSH最初是UNIX上的程式，後來又迅速擴充到其他操作平台。

7. 機房安全屬于實體安全，入侵檢測屬于網絡安全，漏洞更新檔管理屬于系統安全，而資料庫安全則是應用安全。

8. 依據著作權法第十一條、第十六條規定，職工為完成所在機關的工作任務而創作的作品屬于職務作品。職務作品的著作權歸屬分為兩種情況。

①雖是為完成工作任務而為，但非經法人或其他組織主持，不代表其意志創作， 也不由其承擔責任的職務作品，如教師編寫的教材，著作權應由作者享有，但法人或者其他組織在其業務範圍内有優先使用的權利，期限為2年。

②由法人或者其他組織主持，代表法人或者其他組織意志創作，并由法人或者其他組織承擔責任的職務作品，如工程設計、産品設計圖紙及其說明、計算機軟體、地圖等職務作品，以及法律規定或合同約定著作權由法人或非法人機關單獨享有的職務作品， 作者享有署名權，其他權利由法人或者其他組織享有。

9. 軟體設計的任務是基于需求分析的結果建立各種設計模型，給出問題的解決方案。從工程管理的角度，可以将軟體設計分為兩個階段：概要設計階段和詳細設計階段。結構化設計方法中，概要設計階段進行軟體體系結構的設計、資料設計和接口設計；詳細設計階段進行資料結構和算法的設計。面向對象設計方法中，概要設計階段進行體系結構設計、初步的類設計/資料設計、結構設計；詳細設計階段進行構件設計。

結構化設計和面向對象設計是兩種不同的設計方法，結構化設計根據系統的資料流圖進行設計，子產品展現為函數、過程及子程式；面向對象設計基于面向對象的基本概念進行，子產品展現為類、對象和構件等。在概要設計階段選擇适當的解決方案，将系統分解為若幹個子系統，建立整個系統的體系結構。

10. 風險是一種具有負面後果的、人們不希望發生的事件。風險管理是軟體項目管理的一項重要任務。在進行風險管理時，根據風險的優先級來确定風險控制政策，而優先級是根據風險暴露來确定的。風險暴露是一種量化風險影響的名額，等于風險影響乘以風險機率，風險影響是當風險發生時造成的損失。風險機率是風險發生的可能性。風險控制是風險管理的一個重要活動。

11. 程式運作時的使用者記憶體空間一般劃分為代碼區、靜态資料區、棧區和堆區，其中棧區和堆區也稱為動态資料區。全局變量的存儲空間在靜态資料區。

12. 軟體配置管理SCM用于整個軟體工程過程，其主要目标是辨別變更、控制變更、確定變更正确的實作，報告變更。其主要内容包括版本管理、配置支援、變更支援、過 程支援、團隊支援、變化報告和審計支援等。

13. 軟體測試分為單元測試、內建測試和系統測試。內建測試把子產品按系統設計說明書的要求組合起來進行測試。存在多種組合的內建測試政策：自底向上、自頂向下、一次性內建、明治內建等。其中，自底向上政策通過不斷合并底層子產品來測試更高層子產品的方式進行。在該方法中，需要寫驅動程式來調用待測試的底層子產品，主要的設計問題需要到測試後期才能發現。由于從最底層的子產品開始測試，是以過程中不需要寫樁子產品。當測試過程中發現錯誤時，需要進行回歸測試。

14. 優先隊列是一種常用的資料結構，通常用堆實作。對應于大頂堆和小頂堆，存在最大優先隊列和最小優先隊列。以最大優先隊列為例，優先隊列除了具有堆上的一些操作， 如調整堆、建構堆之外，還有獲得優先隊列的最大元素，抽取出優先隊列的最大元素， 向優先隊列插入一個元素和增大優先隊列中某個元素的值。其中除了獲得優先隊列的最大元素的時間複雜度為(Θ1)之外，其他幾個操作的時間複雜度均為二叉樹的高度，即Θ(lgn)。

15. 中位數的含義：将一組資料按照由小到大（或由大到小）的順序排列，如果資料的個數是奇數，則處于中間位置的數就是這組資料的中位數；如果資料的個數是偶數，則中間兩個資料的平均數就是這組資料的中位數。根據題幹的描述，選擇的基準元素将數組分得越均勻越好，是以中位數是最佳選擇。

對于該問題，若每次都是選擇中位數作為基準元素，則時間複雜度的遞歸式為：

T(n) =T(n/2)+cn

求解該遞歸式，得到T(n)=Θ(n)。

16. 把區域網路劃分成多個不同的VLAN，使得網絡接入不再局限于實體位置的限制，這樣就簡化了在網絡中增加、移除和移動主機的操作，特别是動态配置的VLAN, 無論主機在哪裡，它都處于自己的VLAN中。VLAN内部可以互相通信，VLAN之間不能直接通信，必須經過特殊設定的路由器才可以連通。這樣做的結果是，通過在較大的區域網路中建立不同的VLAN,可以抵禦廣播風暴的影響，也可以通過設定防火牆來提高網絡的安全性。VLAN并不能直接增強網絡的安全性。

23. DHCP協定的功能是自動配置設定IP位址；FTP協定的作用是檔案傳輸，使用的傳輸層協定為TCP。