2006年下半年软件设计师上午试卷.htm

历年程序员考试真题,对准备要考的兄弟有帮助!

请求分页、覆盖和固定分区</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>