st07.htm

很好的一个文件处理软件

style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>一</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>14</span>】<b><span lang=EN-US><o:p></o:p></span></b></span></p>

<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span lang=EN-US>5<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．<span lang=EN-US>6<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>C</span>．<span
lang=EN-US>8<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>9<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>9</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．用<span lang=EN-US>DFS</span>遍历一个无环有向图，并在<span lang=EN-US>DFS</span>算法退栈返回时打印相应的顶点，则输出的顶点序列是<span
lang=EN-US>(<span style='mso-spacerun:yes'>&nbsp; </span>)</span>。<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．逆拓扑有序<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．拓扑有序<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．无序的<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span>【中科院软件所<span
lang=EN-US> 1998</span>】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>10</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．下面结构中最适于表示稀疏无向图的是（<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>），适于表示稀疏有向图的是（<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）。<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．邻接矩阵<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．逆邻接表<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>C</span>．邻接多重表<span
lang=EN-US><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．十字链表<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>E</span>．邻接表<span
lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:20.95pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【北京工业大学<span lang=EN-US> 2001 </span>一、<span
lang=EN-US>3 (2</span>分<span lang=EN-US>)</span>】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>11</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．下列哪一种图的邻接矩阵是对称矩阵？（<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp; </span></span>）【北方交通大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>11 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:17.9pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．有向图<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>B</span>．无向图<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>AOV</span>网<span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US>AOE</span>网<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>12</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．<span lang=EN-US><span style='mso-spacerun:yes'>&nbsp; </span></span>从邻接阵矩<span
lang=EN-US><sub><!--[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_i1025" type="#_x0000_t75" style='width:57.75pt;
 height:31.5pt' o:ole="">
 <v:imagedata src="st07.files/image001.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=77 height=42
src="st07.files/image002.gif" v:shapes="_x0000_i1025"><![endif]></sub><!--[if gte mso 9]><xml>
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025"
  DrawAspect="Content" ObjectID="_1149856865">
 </o:OLEObject>
</xml><![endif]--> </span>可以看出，该图共有（</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span> = 1 \* GB3 <span style='mso-element:
field-separator'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-no-proof:yes'>①</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>）个顶点；如果是有向图该图共有（</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span> = 2 \* GB3 <span style='mso-element:
field-separator'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-no-proof:yes'>②</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>） 条弧；如果是无向图，则共有（</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span> = 3 \* GB3 <span style='mso-element:
field-separator'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体;mso-no-proof:yes'>③</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>）条边。【中科院软件所<span lang=EN-US> 1999 </span>六、<span
lang=EN-US>2</span>（<span lang=EN-US>3</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:31.5pt'><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'>&nbsp;</span>= 1 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>①</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．<span lang=EN-US>A</span>．<span lang=EN-US>9<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US>3<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>6<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span>．<span
lang=EN-US>1<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>E</span>．以上答案均不正确<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:31.5pt'><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'>&nbsp;</span>= 2 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>②</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．<span lang=EN-US>A</span>．<span lang=EN-US>5<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US>4<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>3<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span>．<span
lang=EN-US>2<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>E</span>．以上答案均不正确<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-left:31.5pt'><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span><span
style='mso-spacerun:yes'>&nbsp;</span>= 3 \* GB3 <span style='mso-element:field-separator'></span></span><![endif]--><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-no-proof:yes'>③</span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>．<span lang=EN-US>A</span>．<span lang=EN-US>5<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US>4<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>C</span>．<span lang=EN-US>3<span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>D</span>．<span
lang=EN-US>2<span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp; </span>E</span>．以上答案均不正确<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormalIndent style='text-indent:0cm'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>13</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．<span style='mso-bidi-font-weight:
bold'>当一个有<span lang=EN-US>N</span>个顶点的图用邻接矩阵<span lang=EN-US>A</span>表示时，顶点<span
lang=EN-US>Vi</span>的度是（ ）。</span>【南京理工大学<span lang=EN-US>1998</span>一、<span
lang=EN-US>4(2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormalIndent style='text-indent:0cm'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>．<i><span
lang=EN-US><sub><!--[if gte vml 1]><v:shape id="_x0000_i1026" type="#_x0000_t75"
 style='width:47.25pt;height:33.75pt' o:ole="">
 <v:imagedata src="st07.files/image003.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=63 height=45
src="st07.files/image004.gif" v:shapes="_x0000_i1026"><![endif]></sub><!--[if gte mso 9]><xml>
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1026"
  DrawAspect="Content" ObjectID="_1149856869">
 </o:OLEObject>
</xml><![endif]--></span></i><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>B</span>．<span
lang=EN-US><sub><!--[if gte vml 1]><v:shape id="_x0000_i1027" type="#_x0000_t75"
 style='width:44.25pt;height:35.25pt' o:ole="">
 <v:imagedata src="st07.files/image005.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=59 height=47
src="st07.files/image006.gif" v:shapes="_x0000_i1027"><![endif]></sub><!--[if gte mso 9]><xml>
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1027"
  DrawAspect="Content" ObjectID="_1149856874">
 </o:OLEObject>
</xml><![endif]--></span></span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体'> <span style='mso-bidi-font-weight:bold'><span
style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span>C</span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体;mso-bidi-font-weight:bold'>．<span
lang=EN-US><sub><!--[if gte vml 1]><v:shape id="_x0000_i1028" type="#_x0000_t75"
 style='width:47.25pt;height:33.75pt' o:ole="">
 <v:imagedata src="st07.files/image007.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=63 height=45
src="st07.files/image008.gif" v:shapes="_x0000_i1028"><![endif]></sub><!--[if gte mso 9]><xml>
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1028"
  DrawAspect="Content" ObjectID="_1149856878">
 </o:OLEObject>
</xml><![endif]--><span style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span>D</span>．<span lang=EN-US><sub><!--[if gte vml 1]><v:shape id="_x0000_i1029"
 type="#_x0000_t75" style='width:47.25pt;height:33.75pt' o:ole="">
 <v:imagedata src="st07.files/image009.wmz" o:title=""/>
</v:shape><![endif]--><![if !vml]><img width=63 height=45