200402_rjsjs_1.htm

软件设计师考试的资料

  </td>
 </tr>
 <tr style='mso-yfti-irow:2'>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>P1<o:p></o:p></span></p>
  </td>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>6 5 2<o:p></o:p></span></p>
  </td>
  <td width="34%" style='width:34.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>1 2 1<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:3'>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>P2<o:p></o:p></span></p>
  </td>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>2 <span class=SpellE>2</span> 1<o:p></o:p></span></p>
  </td>
  <td width="34%" style='width:34.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>2 1 <span class=SpellE>1</span><o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:4'>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>P3<o:p></o:p></span></p>
  </td>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>8 0 1<o:p></o:p></span></p>
  </td>
  <td width="34%" style='width:34.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>2 1 0<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:5'>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>P4<o:p></o:p></span></p>
  </td>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>1 2 1<o:p></o:p></span></p>
  </td>
  <td width="34%" style='width:34.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>1 2 0<o:p></o:p></span></p>
  </td>
 </tr>
 <tr style='mso-yfti-irow:6;mso-yfti-lastrow:yes'>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>P5<o:p></o:p></span></p>
  </td>
  <td width="33%" style='width:33.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>3 4 <span class=SpellE>4</span><o:p></o:p></span></p>
  </td>
  <td width="34%" style='width:34.0%;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=center style='text-align:center;mso-pagination:widow-orphan'><span
  lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
  宋体;color:black;mso-font-kerning:0pt'>1 <span class=SpellE>1</span> 3<o:p></o:p></span></p>
  </td>
 </tr>
</table>

</div>

<p class=MsoNormal align=left style='margin-top:3.75pt;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>(27)A</span>．<span lang=EN-US>P1→P2→P4→P5→P3</span><span
class=GramE>　　　　　</span><span lang=EN-US>B</span>．<span lang=EN-US>P2→P1→P4→P5→P3<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>P2→P4→P5→P1→P3</span><span
class=GramE>　　　　　</span><span lang=EN-US>D</span>．<span lang=EN-US>P4→P2→P4→P1→P3<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>某一非确定性有限自动机<span lang=EN-US>(NFA)</span>的状态转换图如下图所示，与该<span
lang=EN-US>NFA</span>等价的正规式是<span lang=EN-US>_(28)_</span>，与该<span lang=EN-US>NFA</span>等价的<span
lang=EN-US>DFA</span>是<span lang=EN-US>_(29)_</span>。<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=center style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:center;mso-pagination:widow-orphan'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
color:black;mso-font-kerning:0pt'><!--[if gte vml 1]><v:shape id="_x0000_i1025"
 type="#_x0000_t75" alt="" style='width:204pt;height:109.5pt'>
 <v:imagedata src="200402_rjsjs_1.files/image003.gif" o:href="http://oldchild.nbc.net.cn/jsjsj/spks/gc/gc042s3.gif"/>
</v:shape><![endif]--><![if !vml]><img width=272 height=146
src="200402_rjsjs_1.files/image003.gif" v:shapes="_x0000_i1025"><![endif]><o:p></o:p></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>(28) A</span>．<span lang=EN-US>0*|(0|1)0</span>　　<span
lang=EN-US> B</span>．<span lang=EN-US>(0|10)*</span>　　<span lang=EN-US> C</span>．<span
lang=EN-US>0*((011)0)*</span>　　<span lang=EN-US> D</span>．<span lang=EN-US>0*(10)*<br>
</span>　　<span lang=EN-US><!--[if gte vml 1]><v:shape id="_x0000_i1026" type="#_x0000_t75"
 alt="" style='width:375.75pt;height:131.25pt'>
 <v:imagedata src="200402_rjsjs_1.files/image004.gif" o:href="http://oldchild.nbc.net.cn/jsjsj/spks/gc/gc042s4.gif"/>
</v:shape><![endif]--><![if !vml]><img width=501 height=175
src="200402_rjsjs_1.files/image004.gif" v:shapes="_x0000_i1026"><![endif]><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>在<span lang=EN-US>UML</span>提供的图中，可以采用<span
lang=EN-US>_(30)_</span>对逻辑数据库模式建模；<span lang=EN-US>_(31)_</span>用于接口、类和协作的行为建模，并强调对象行为的事件顺序；<span
lang=EN-US> _(32)_</span>用于系统的功能建模，并<span class=GramE>具强调</span>对象间的控制流。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(30)A</span>．用例图　　<span class=GramE>　</span><span
lang=EN-US>B</span>．构件图　　<span class=GramE>　</span><span lang=EN-US>C</span>．活动图<span
class=GramE>　　　　</span><span lang=EN-US>D</span>．类图<span lang=EN-US><br>
</span>　　<span lang=EN-US>(31)A</span>．协作图　　<span class=GramE>　</span><span
lang=EN-US>B</span>．状态图　　<span class=GramE>　</span><span lang=EN-US>C</span>．序列图<span
class=GramE>　　　　</span><span lang=EN-US>D</span>．对象图<span lang=EN-US><br>
</span>　　<span lang=EN-US>(32)A</span>．状态图　　<span class=GramE>　</span><span
lang=EN-US>B</span>．用例图　　<span class=GramE>　</span><span lang=EN-US>C</span>．活动图<span
class=GramE>　　　　</span><span lang=EN-US>D</span>．类图<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:left;mso-pagination:widow-orphan'><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>　　<span lang=EN-US>●</span>在一棵完全二叉树中，其根的序号为<span lang=EN-US>1</span>，<span
lang=EN-US>_(33)_</span>可判定序号为<span lang=EN-US>p</span>和<span lang=EN-US>q</span>的两个结点是否在同一层。</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:white;mso-font-kerning:0pt'>(</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:white;mso-font-kerning:
0pt'>此括号内不是试题部分。欢迎访问软件考试网<span lang=EN-US>www.hbsoft.net)</span></span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'><br>
</span><span style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'>　　<span lang=EN-US>(33)A</span>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"Arial Unicode MS";
mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>L</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'>log2P</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>」<span lang=EN-US>=</span></span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"Arial Unicode MS";mso-bidi-font-family:宋体;color:black;
mso-font-kerning:0pt'>L</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>log2q</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
color:black;mso-font-kerning:0pt'>」<span class=GramE>　　　　　</span><span
lang=EN-US>B</span>．<span lang=EN-US>log2P = log2q<br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"Arial Unicode MS";
mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>L</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:
宋体;color:black;mso-font-kerning:0pt'>log2P</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>」<span lang=EN-US>+1=</span></span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"Arial Unicode MS";mso-bidi-font-family:宋体;color:black;
mso-font-kerning:0pt'>L</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>log2q</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-family:宋体;
color:black;mso-font-kerning:0pt'>」<span class=GramE>　　　　</span><span
lang=EN-US>D</span>．</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"Arial Unicode MS";mso-bidi-font-family:宋体;color:black;mso-font-kerning:
0pt'>L</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:
宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt'>log2P</span><span