請求分頁、覆蓋和固定分區</P>
<P>　　● 假設系統中有三類互斥資源 R1、R2 和 R3，可用資源數分別為 8、7 和 4。在 T0 時刻系統中有 P1、P2、P3、P4 和 P5 
五個進程，這些進程對資源的最大需求量和已分配資源數如下表所示。在 T0時刻系統剩余的可用資源數分別為 <U>（24）</U> 。如果進程按 
<U>（25）</U> 序 列執行，那么系統狀態是安全的。</P>
<DIV align=center>
<CENTER>
<TABLE cellSpacing=0 width="60%" border=1>
  <TBODY>
  <TR>
    <TD width="16%" rowSpan=2>
      <P align=center>進程</P></TD>
    <TD width="84%" colSpan=2>
      <P align=center>資源</P></TD></TR>
  <TR>
    <TD align=middle width="42%">
      <P align=center>最大需求量<BR>R1 R2 R3</P></TD>
    <TD align=middle width="42%">已分配資源數<BR>R1 R2 R3</TD></TR>
  <TR>
    <TD width="16%">
      <P align=center>P1<BR>P2<BR>P3<BR>P4<BR>P5</P></TD>
    <TD align=middle width="42%">6　4　2<BR>2　2　2<BR>8　1　1<BR>2　2　1<BR>3　4　2</TD>
    <TD align=middle 
  width="42%">1　1　1<BR>2　1　1<BR>2　1　0<BR>1　2　1<BR>1　1　1</TD></TR></TBODY></TABLE></CENTER></DIV>
<P>　　（24）A. 0、1 和 0　　B. 0、1 和 1　　C. 1、1 和 0　　D. 1、1 和 1<BR>　　（25）A. 
P1→P2→P4→P5→P3　　　　　 B. P2→P1→P4→P5→P3<BR>　　　　　C. P4→P2→P1→P5→P3　　　　　 D. 
P4→P2→P5→P1→P3</P>
<P>　　● 統一過程（UP）的基本特征是“用例驅動、以架構為中心的和受控的迭代式增量開發”。UP 將一個周期的開發過程劃分為 4 個階段，其中<U> （26） 
</U>的提交結果包含了系統 架構。<BR>　　（26）A. 先啟階段　　　B. 精化階段　　C. 構建階段　　　D. 提交階段</P>
<P>　　● 某軟件在應用初期運行在 Windows NT 環境中。現因某種原因，該軟件需要在 UNIX 
環境中運行，而且必須完成相同的功能。為適應這個要求，軟件本身需要進行修改，而所需修改的工作量取決于該軟件的 <U>（27）</U> 。<BR>　　（27）A. 
可擴充性　　　B. 可靠性　　　C. 復用性　　　D. 可移植性</P>
<P>　　● 按照 ISO/IEC 9126 軟件質量度量模型定義，一個軟件的可靠性的子特性包括<U>（28）</U>。<BR>　　（28）A. 
容錯性和安全性　　　　B. 容錯性和適應性<BR>　　　　　C. 容錯性和易恢復性　　　D. 易恢復性和安全性</P>
<P>　　● <U>（29）</U>詳細描述軟件的功能、性能和用戶界面，以使用戶了解如何使用軟件。<BR>　　（29）A. 概要設計說明書　　　　B. 
詳細設計說明書<BR>　　　　　C. 用戶手冊　　　　　　　D. 用戶需求說明書</P>
<P>　　● 各類軟件維護活動中，<U>（30）</U> 維護占整個維護工作的比重最大。<BR>　　（30）A. 完善性　　　B. 改正性　　　　C. 
適應性　　　D. 預防性</P>
<P>　　● 給定 C 語言程序：<BR>　　　int foo( int x, int y, int d){<BR>　　　　if( x != 0 ) 
{<BR>　　　　　if ( y == 0 ) d = d / x;<BR>　　　　　else d = d / (x * y );<BR>　　　　　} else 
{<BR>　　　　　　if( y == 0 ) d = 0;<BR>　　　　　　else d = d / y;<BR>　　　　}<BR>　　　　return d 
;<BR>　　　}<BR>　　當用路徑覆蓋法進行測試時，至少需要設計 <U>（31）</U>個測試用例。<BR>　　（31）A. 3 　　　　　B. 
4　　　　　 C. 5　　　　　 D. 8</P>
<P>　　● 軟件的測試通常分單元測試、組裝測試、確認測試、系統測試四個階段進行。<U>（32）</U>屬于確認測試階段的活動。<BR>　　（32）A. 
設計評審　　B. 代碼審查　　C. 結構測試　　D. 可靠性測試</P>
<P>　　● 面向對象分析的第一步是 <U>（33）</U> 。<BR>　　（33）A. 定義服務　　B. 確定附加的系統約束　C. 確定問題域　D. 
定義類和對象</P>
<P>　　● 面向對象程序設計語言為 <U>（34）</U> 提供支持。<BR>　　（34）A. 面向對象用例設計階段　　　B. 
面向對象分析階段<BR>　　　　　C. 面向對象需求分析階段　　　D. 面向對象實現階段</P>
<P>　　● 下面關于面向對象的描述正確的是 <U>（35）</U> 。<BR>　　（35）A. 針對接口編程，而不是針對實現編程<BR>　　　　　B. 
針對實現編程，而不是針對接口編程<BR>　　　　　C. 接口與實現不可分割<BR>　　　　　D. 優先使用繼承而非組合</P>
<P>　　● 下面關于 UML 文檔的敘述中正確的是<U> （36） </U>。<BR>　　（36）A. UML 
文檔指導開發人員如何進行面向對象分析<BR>　　　　　B. UML 文檔描述了面向對象分析與設計的結果<BR>　　　　　C. UML 
文檔給出了軟件的開發過程和設計流程<BR>　　　　　D. UML 文檔指導開發人員如何進行面向對象設計<BR><BR>　　● UML 
的設計視圖包含了類、接口和協作，其中，設計視圖的靜態方面由<U>（37）</U> 和<U>（38）</U>表現；動態方面由交互圖、 
<U>（39）</U>表現。<BR>　　（37）A. 類圖　　　　　　B. 狀態圖　　　　　C. 活動圖　　　D. 用例圖<BR>　　（38）A. 
狀態圖　　　　　B. 順序圖　　　　　C. 對象圖　　　D. 活動圖<BR>　　（39）A. 狀態圖和類圖　　B. 類圖和活動圖　　C. 對象圖和狀態圖　D. 
狀態圖和活動圖</P>
<P>　　● UML 中的構件是遵從一組接口并提供一組接口的實現，下列說法錯誤的是<U>（40）</U>。<BR>　　（40）A. 
構件應是可替換的　　　　　　　B. 構件表示的是邏輯模塊而不是物理模塊<BR>　　　　　C. 構件應是組成系統的一部分　　　D. 
構件與類處于不同的抽象層次</P>
<P>　　● 設計模式具有 <U>（41）</U> 的優點。<BR>　　（41）A. 適應需求變化　　　　　　　　　　B. 程序易于理解<BR>　　　　　C. 
減少開發過程中的代碼開發工作量　D. 簡化軟件系統的設計</P>
<P>　　● 下面的 <U>（42）</U> 
模式將對象組合成樹形結構以表示“部分-整體”的層次結構，并使得用戶對單個對象和組合對象的使用具有一致性。<BR>　　（42）A. 
組合（Composite）　　　　B. 橋接（Bridge）<BR>　　　　　C. 修飾（Decorator）　　　　D. 外觀（Facade）</P>
<P>　　● 下圖描述了一種設計模式，該設計模式不可以 <U>（43）</U> 。</P>
<P align=center><IMG height=205 src="2006年下半年軟件設計師上午試卷.files/gc06_2s02.gif" 
width=445 border=0></P>
<P>　　（43）A. 動態決定由一組對象中某個對象處理該請求<BR>　　　　　B. 動態指定處理一個請求的對象集合, 
并高效率地處理一個請求<BR>　　　　　C. 使多個對象都有機會處理請求，避免請求的發送者和接收者間的耦合關系<BR>　　　　　D. 
將對象連成一條鏈，并沿著該鏈傳遞請求 <BR><BR>　　● 在面向對象程序設計中，常常將接口的定義與接口的實現相分離，可定義不同的 
類實現相同的接口。在程序運行過程中，對該接口的調用可根據實際的對象類型調用其相 
應的實現。為達到上述目的，面向對象語言須提供（44）機制。<BR>　　（44）A. 繼承和過載(overloading)　　　　B. 
抽象類<BR>　　　　　C. 繼承和重置(overriding)　　　　 D. 對象自身引用</P>
<P>　　● 下圖是一有限自動機的狀態轉換圖，該自動機所識別語言的特點是 <U>（45）</U> ，等 價的 正 規 式 為 （46）。</P>
<P align=center><IMG height=78 src="2006年下半年軟件設計師上午試卷.files/gc06_2s03.gif" 
width=188 border=0></P>
<P>　　（45）A. 由符號 a、b 構成且包含偶數個 a 的串<BR>　　　　　B. 由符號 a、b 構成且開頭和結尾符號都為 a 
的串<BR>　　　　　C. 由符號 a、b 構成的任意串<BR>　　　　　D. 由符號 a、b 構成且 b 的前后必須為 a 的串<BR>　　（46）A. 
(a|b)*(aa)*　　B. a(a|b)*a　　C. (a|b)*　　D. a(ba)*a</P>
<P>　　● 關系 R、S 如下圖所示，元組演算表達式<IMG height=20 
src="2006年下半年軟件設計師上午試卷.files/gc06_2s06.gif" width=203 align=middle 
border=0>的結果為<U>（47）</U>。</P>
<DIV align=center>
<CENTER>
<TABLE cellSpacing=1 cellPadding=2 width="80%" border=0>
  <TBODY>
  <TR>
    <TD width="50%">
      <DIV align=center>
      <CENTER>
      <TABLE cellSpacing=0 width="60%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="33%" bgColor=#c0c0c0>A</TD>
          <TD align=middle width="33%" bgColor=#c0c0c0>B</TD>
          <TD align=middle width="34%" bgColor=#c0c0c0>C</TD></TR>
        <TR>
          <TD align=middle width="33%">1<BR>4<BR>7<BR>10</TD>
          <TD align=middle width="33%">2<BR>5<BR>8<BR>11</TD>
          <TD align=middle 
      width="34%">3<BR>6<BR>9<BR>12</TD></TR></TBODY></TABLE></CENTER></DIV>
      <P style="MARGIN-TOP: 2px" align=center>R</P></TD>
    <TD width="50%">
      <DIV align=center>
      <CENTER>
      <TABLE cellSpacing=0 width="60%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="33%" bgColor=#c0c0c0>A</TD>
          <TD align=middle width="33%" bgColor=#c0c0c0>B</TD>
          <TD align=middle width="34%" bgColor=#c0c0c0>C</TD></TR>
        <TR>
          <TD align=middle width="33%">3<BR>4<BR>5<BR>6</TD>
          <TD align=middle width="33%">7<BR>5<BR>9<BR>10</TD>
          <TD align=middle 
      width="34%">11<BR>6<BR>13<BR>14</TD></TR></TBODY></TABLE></CENTER></DIV>
      <P style="MARGIN-TOP: 2px" 
align=center>S</P></TD></TR></TBODY></TABLE></CENTER></DIV>
<TABLE cellSpacing=1 width="88%" border=0>
  <TBODY>
  <TR>
    <TD vAlign=top width="13%">　　（47）</TD>
    <TD width="44%">
      <CENTER>
      <TABLE cellSpacing=0 width="63%" border=1>
        <TBODY>
        <TR>
          <TD align=middle width="33%" bgColor=#c0c0c0>A</TD>
          <TD align=middle width="33%" bgColor=#c0c0c0>B</TD>
          <TD align=middle width="34%" bgColor=#c0c0c0>C</TD></TR>
        <TR>
          <TD align=middle width="33%">1<BR>4</TD>
          <TD align=middle width="33%">2<BR>5</TD>
          <TD align=middle width="34%">3<BR>6</TD></TR></TBODY></TABLE></CENTER></TD>
    <TD width="43%">
      <CENTER>
      <TABLE cellSpacing=0 width="63%" border=1>
        <TBODY>
        <TR>