⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 200401_rjsjs_1.htm

📁 软件设计师考试的资料
💻 HTM
📖 第 1 页 / 共 5 页
字号:
🔍
12345 
class=GramE>个</span>零元素。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(6)A</span>．<span lang=EN-US>e</span>　　<span
class=GramE>　</span><span lang=EN-US>B</span>．<span lang=EN-US>2e</span>　　<span
class=GramE>　</span><span lang=EN-US>C</span>．<span lang=EN-US>n<sup>2</sup>-e</span>　　<span
lang=EN-US>D</span>．<span class=GramE><span lang=EN-US>n<sup>2</sup>-2e</span></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>(Huffman)</span>树共有<span
lang=EN-US>9</span>个顶点，则其叶子结点的个数为<span lang=EN-US>__(7)__</span>。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(7)A</span>．<span lang=EN-US>4</span>　　<span
class=GramE>　</span><span lang=EN-US>B</span>．<span lang=EN-US>5</span>　　<span
class=GramE>　</span><span lang=EN-US> C</span>．<span lang=EN-US>6</span>　　<span
class=GramE>　</span><span lang=EN-US> D</span>．<span lang=EN-US>7<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 class=SpellE><span
lang=EN-US>i</span></span><span class=GramE>的入度等于</span>该矩阵<span lang=EN-US>__(8)__</span>。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(8)A</span>．第<span class=SpellE><span lang=EN-US>i</span></span>行中值为<span
lang=EN-US>1</span>的元素个数<span class=GramE>　　　　　</span><span lang=EN-US> B</span>．所有值为<span
lang=EN-US>1</span>的元素总数<span lang=EN-US><br>
</span>　　<span class=GramE>　</span><span lang=EN-US> C</span>．第<span
class=SpellE><span lang=EN-US>i</span></span>行及第<span class=SpellE><span
lang=EN-US>i</span></span>列中值为<span lang=EN-US>1</span>的元素总个数　<span lang=EN-US>D</span>．第<span
class=SpellE><span lang=EN-US>i</span></span>列中值为<span lang=EN-US>1</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 class=GramE><span lang=EN-US>—</span>棵度</span>为<span
lang=EN-US>3</span>的树中，若有<span lang=EN-US>2</span>个度为<span lang=EN-US>3</span>的结点，有<span
lang=EN-US>1</span>个度为<span lang=EN-US>2</span>的结点，则有<span lang=EN-US>__(9)__</span><span
class=GramE>个</span>度为<span lang=EN-US>0</span>的结点。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(9)A</span>．<span lang=EN-US>4</span>　　<span
class=GramE>　</span><span lang=EN-US>B</span>．<span lang=EN-US>5</span><span
class=GramE>　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>6</span>　　<span
class=GramE>　</span><span lang=EN-US>D</span>．<span lang=EN-US>7<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>x</span>和<span lang=EN-US>y</span>是二叉树中任意的两个结点，在该二叉树<span
class=GramE>的先根遍历</span>序列中<span lang=EN-US>x</span>在<span lang=EN-US>y</span>之前，而在其后根遍历序列中<span
lang=EN-US>x</span>在<span lang=EN-US>y</span>之后，则<span lang=EN-US>x</span>和<span
lang=EN-US>y</span>的关系是<span lang=EN-US>__(10)__</span>。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(10)A</span>．<span lang=EN-US>x</span>是<span
lang=EN-US>y</span>的左兄弟　　<span class=GramE>　</span><span lang=EN-US>B</span>．<span
lang=EN-US>x</span>是<span lang=EN-US>y</span>的右兄弟　　<span class=GramE>　</span><span
lang=EN-US>C</span>．<span lang=EN-US>x</span>是<span lang=EN-US>y</span>的祖先　　<span
lang=EN-US>D</span>．<span lang=EN-US>x</span>是<span lang=EN-US>y</span>的后裔<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='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>123</span>个元素，按分块查找的要求等分为<span lang=EN-US>3</span>块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为<span
lang=EN-US>__(11)__</span>。<span lang=EN-US>&nbsp;<br>
</span>　　<span lang=EN-US>(11)A</span>．<span lang=EN-US>21</span>　　<span
lang=EN-US>B</span>．<span lang=EN-US>23</span>　　<span class=GramE>　</span><span
lang=EN-US>C</span>．<span lang=EN-US>41</span>　　<span class=GramE>　</span><span
lang=EN-US>D</span>．<span lang=EN-US>62<br>
</span>　　<span lang=EN-US>●</span>下图为一确定有限自动机<span lang=EN-US>(DFA)</span>的状态转换图，与该自动机等价的正规表达式是<span
lang=EN-US>__(12)__</span>，图中的<span lang=EN-US>__(13)__</span>是可以合并的状态<span
lang=EN-US>·&nbsp;<o:p></o:p></span></span></p>

<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'><!--[if gte vml 1]><v:shapetype id="_x0000_t75"
 coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe"
 filled="f" stroked="f">
 <v:stroke joinstyle="miter"/>
 <v:formulas>
  <v:f eqn="if lineDrawn pixelLineWidth 0"/>
  <v:f eqn="sum @0 1 0"/>
  <v:f eqn="sum 0 0 @1"/>
  <v:f eqn="prod @2 1 2"/>
  <v:f eqn="prod @3 21600 pixelWidth"/>
  <v:f eqn="prod @3 21600 pixelHeight"/>
  <v:f eqn="sum @0 0 1"/>
  <v:f eqn="prod @6 1 2"/>
  <v:f eqn="prod @7 21600 pixelWidth"/>
  <v:f eqn="sum @8 21600 0"/>
  <v:f eqn="prod @7 21600 pixelHeight"/>
  <v:f eqn="sum @10 21600 0"/>
 </v:formulas>
 <v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/>
 <o:lock v:ext="edit" aspectratio="t"/>
</v:shapetype><v:shape id="_x0000_i1026" type="#_x0000_t75" alt="" style='width:330.75pt;
 height:72.75pt'>
 <v:imagedata src="200401_rjsjs_1.files/image001.gif" o:href="http://oldchild.nbc.net.cn/jsjsj/spks/gc/gc04_1s1.gif"/>
</v:shape><![endif]--><![if !vml]><img width=441 height=97
src="200401_rjsjs_1.files/image001.gif" v:shapes="_x0000_i1026"><![endif]><o:p></o:p></span></p>

<p class=MsoNormal align=left style='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>(12)A</span>．<span lang=EN-US>(<span class=SpellE>a|b</span>)<sup>*</sup>bb(a<sup>*</sup>b<sup>*</sup>)<sup>*</sup>
</span>　　<span lang=EN-US>B</span>．<span lang=EN-US>(<span class=SpellE>a|b</span>)<sup>*</sup><span
class=SpellE>bba</span><sup>*</sup>|b<sup>*</sup><br>
</span><span class=GramE>　　　　</span><span lang=EN-US>C</span>．<span lang=EN-US>(a<sup>*</sup>b<sup>*</sup>)bb(<span
class=SpellE>a|b</span>)<sup>*</sup> </span>　　<span lang=EN-US> D</span>．<span
lang=EN-US>(<span class=SpellE>a|b</span>)<sup>*</sup>bb(a<sup>*</sup>|b<sup>*</sup>)<sup>*</sup>&nbsp;<br>
</span>　　<span lang=EN-US>(13)A</span>．<span lang=EN-US>0</span>和<span
lang=EN-US>1</span>　<span lang=EN-US> B</span>．<span lang=EN-US>2</span>和<span
lang=EN-US>3</span>　<span lang=EN-US> C</span>．<span lang=EN-US>1</span>和<span
lang=EN-US>2</span>　　<span lang=EN-US>D</span>．<span lang=EN-US>0</span>和<span
lang=EN-US>3<o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;margin-bottom:
3.0pt;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>A[0..m*n-1]</span>，若要对应为<span
lang=EN-US> m </span>行、<span lang=EN-US>n </span>列的矩阵，则下面的对应关系<span lang=EN-US>__(14)__</span>可将元素<span
lang=EN-US>A[k](0≤k&lt;m*n)</span>表示成矩阵的第<span lang=EN-US> <span class=SpellE>i</span>
</span>行、第<span lang=EN-US>j</span>列的元素<span lang=EN-US>(0≤i&lt;m</span>，<span
lang=EN-US>0≤j&lt;n)</span>。<span lang=EN-US><br>
</span>　　<span lang=EN-US>(14)A</span>．<span class=SpellE><span lang=EN-US>i</span></span><span
lang=EN-US>=k/<span class=SpellE>n,j</span>=k</span>％<span lang=EN-US>m</span>　　<span
class=GramE>　</span><span lang=EN-US>B</span>．<span class=SpellE><span
lang=EN-US>i</span></span><span lang=EN-US>=k/<span class=SpellE>m,j</span>=k</span>％<span
lang=EN-US>m</span>　　<span lang=EN-US>C</span>．<span class=SpellE><span
lang=EN-US>i</span></span><span lang=EN-US>=k/<span class=SpellE>n,j</span>=</span>％<span
lang=EN-US>n</span>　　<span lang=EN-US>D</span>．<span class=SpellE><span
lang=EN-US>i</span></span><span lang=EN-US>=k/<span class=SpellE>m,j</span>=k</span>％<span
lang=EN-US>n<br>
<br>
</span>　　<span lang=EN-US>●</span>编译的优化工作对于下面程序段构造的控制流程图有<span lang=EN-US>__(15)__</span><span
class=GramE>个</span>基本块。<span lang=EN-US><o:p></o:p></span></span></p>

<div align=center>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0 width="51%"
 style='width:51.0%;mso-cellspacing:0cm;border:outset black 1.0pt;mso-border-alt:
 outset black .75pt;mso-padding-alt:0cm 0cm 0cm 0cm'>
 <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes;mso-yfti-lastrow:yes'>
  <td width="100%" style='width:100.0%;border:inset black 1.0pt;mso-border-alt:
  inset black .75pt;padding:0cm 0cm 0cm 0cm'>
  <p class=MsoNormal align=left style='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>A:</span>＝<span
  lang=EN-US>0<br>
  </span><span class=GramE>　　　　</span><span lang=EN-US>j:=100<br>
  </span><span class=GramE>　　　　</span><span class=SpellE><span lang=EN-US>i</span></span><span
  lang=EN-US>:=1<br>
  loop1:</span>　<span lang=EN-US>B:=j+1&nbsp;<br>
  </span><span class=GramE>　　　　</span><span lang=EN-US>C:=<span class=SpellE>B+i</span><br>
  </span><span class=GramE>　　　　</span><span lang=EN-US>A:=A+C<br>
  </span><span class=GramE>　　　　</span><span lang=EN-US>if <span class=SpellE>i</span>=100
  <span class=SpellE>goto</span> loop2<br>
  </span><span class=GramE>　　　　</span><span class=SpellE><span lang=EN-US>i</span></span><span
  lang=EN-US>:=i+1&nbsp;<br>
  </span><span class=GramE>　　　　</span><span class=SpellE><span lang=EN-US>goto</span></span><span
  lang=EN-US> loop1<br>
  loop2:</span>　<span lang=EN-US>write A<br>
  </span><span class=GramE>　　　　</span><span lang=EN-US>halt<o:p></o:p></span></span></p>
  </td>
 </tr>
</table>

</div>

<p class=MsoNormal align=left style='margin-top:3.0pt;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>(15)A</span>．<span lang=EN-US>1</span>　　<span
lang=EN-US>B</span>．<span lang=EN-US>2</span>　　<span lang=EN-US>C</span>．<span
lang=EN-US>3</span>　　<span lang=EN-US>D</span>．<span lang=EN-US>4<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>G[S]:<span class=SpellE>S→xSx|y</span></span>所描述的语言是<span
lang=EN-US>__(16)__</span>（<span class=SpellE><span lang=EN-US>n≥O</span></span>）。<span
lang=EN-US><br>
</span>　　<span lang=EN-US>(16)A</span>．<span lang=EN-US>(<span class=SpellE>xyx</span>)<sup>n</sup></span>　　<span
lang=EN-US>B</span>．<span class=SpellE><span lang=EN-US>xyx<sup>n</sup></span></span>　　<span
lang=EN-US>C</span>．<span class=SpellE><span lang=EN-US>xy<sup>n</sup>x</span></span>　　<span
lang=EN-US>D</span>．<span class=SpellE><span class=GramE><span lang=EN-US>x<sup>n</sup>yx<sup>n</sup></span></span></span><span
lang=EN-US> <o:p></o:p></span></span></p>

<p class=MsoNormal align=left style='mso-margin-top-alt:auto;margin-bottom:
3.75pt;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>R</span>如下表所示，关系<span
lang=EN-US>R</span>的主属性为<span lang=EN-US>__(1)__</span>，候选关键字分别为<span
lang=EN-US>__(1)__</span>。<span lang=EN-US> <o:p></o:p></span></span></p>

<p class=MsoNormal align=center style='margin-bottom:4.5pt;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'>R <o:p></o:p></span></p>

<div align=center>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0 width="31%"
 style='width:31.0%;mso-cellspacing:0cm;border:outset black 1.0pt;mso-border-alt:
 outset black .75pt;mso-padding-alt:0cm 0cm 0cm 0cm'>
 <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes;height:12.0pt'>
  <td width="25%" style='width:25.0%;border:inset black 1.0pt;mso-border-alt:
  inset black .75pt;background:white;padding:0cm 0cm 0cm 0cm;height:12.0pt'>
  <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'>A<o:p></o:p></span></p>
  </td>
12345

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -