st11.htm

1800道数据结构题和答案

<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>____</span>结构来组织索引。【长沙铁道学院<span
lang=EN-US>1998</span>二、<span lang=EN-US>6(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:宋体'>10. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>倒排序文件的主要优点在于<span lang=EN-US>______</span>。【山东工业大学<span lang=EN-US>1995</span>一、<span
lang=EN-US>3</span>（<span lang=EN-US>1</span>分）】<b><span lang=EN-US><o:p></o:p></span></b></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>检索，也可以按<span
lang=EN-US>______</span>检索；按<span lang=EN-US>______</span>检索又可以有<span
lang=EN-US>_________</span>检索和<span lang=EN-US>_________</span>检索。【山东大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>1 (5</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:宋体'>12. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>散列检索技术的关键是<span lang=EN-US>______</span>和 <span lang=EN-US>______</span>。【山东工业大学<span
lang=EN-US> 1995 </span>一、<span lang=EN-US>2 </span>（<span lang=EN-US>2</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:宋体'>13. VSAM</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体'>系统是由<span lang=EN-US>______</span>、<span lang=EN-US>______</span>、<span
lang=EN-US>______</span>构成的。【北京科技大学<span lang=EN-US> 1997 </span></span><!--[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 \* CHINESENUM3 <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>9</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:宋体'>14. VSAM(</span><span style='mso-bidi-font-size:10.5pt;
font-family:宋体'>虚拟存储存取方法<span lang=EN-US>)</span>文件的优点是：动态地<span lang=EN-US>______</span>，不需要文件进行<span
lang=EN-US>______</span>，并能较快地<span lang=EN-US>______</span>进行查找。【山东大学<span
lang=EN-US> 2001 </span>三、<span lang=EN-US>4 (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:宋体'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal><span style='mso-bidi-font-size:10.5pt;font-family:黑体;
mso-hansi-font-family:宋体'>四、应用题<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:宋体'>1. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>文件【山东工业大学<span lang=EN-US> 1998 </span>一、<span lang=EN-US>1-1</span>（<span
lang=EN-US>2</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:宋体'>2. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>文件存储结构的基本形式有哪些？一个文件采用何种存储结构应考虑哪些因素？<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:16.2pt;mso-char-indent-count:1.5'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【燕山大学<span lang=EN-US> 1999 </span>二、<span
lang=EN-US>4(4</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:宋体'>3</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>． 名词解释：索引文件【哈尔滨工业大学<span lang=EN-US> 2000 </span></span><!--[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 \* CHINESENUM3 <span
style='mso-element:field-separator'></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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>4 </span>（<span lang=EN-US>3</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:宋体'>4. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>什么是索引顺序文件？【哈尔滨工业大学<span lang=EN-US>2001</span></span><!--[if supportFields]><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-element:field-begin'></span> = 3 \* CHINESENUM3 <span
style='mso-element:field-separator'></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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>5</span>（<span lang=EN-US>3</span>分）】【山东工业大学<span
lang=EN-US>1998</span>一、<span lang=EN-US>1-2</span>（<span lang=EN-US>2</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:宋体'>5</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>． 索引顺序存取方法（<span lang=EN-US>ISAM</span>）中，主文件已按关键字排序，为何还需要主关键字索引？<span
lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:18.45pt;mso-char-indent-count:1.71'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【东南大学<span lang=EN-US> 1995 </span>四
（<span lang=EN-US>6</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:宋体'>6</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>． 分析<span lang=EN-US>ISAM</span>文件（<span lang=EN-US>INDEXED SEQUENTIAL
ACCESS METHORD</span>）和<span lang=EN-US>VSAM</span>文件（<span lang=EN-US>VIRTUAL
STORAGE ACCESS METHORD</span>）的应用场合、优缺点等。【华南理工大学<span lang=EN-US> 2001 </span>一、<span
lang=EN-US>4 </span>（<span lang=EN-US>4</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='margin-right:-44.85pt;mso-para-margin-right:-4.16gd'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>7. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>一个<span lang=EN-US>ISAM</span>文件除了主索引外，还包括哪两级索引？【北京科技大学<span
lang=EN-US> 1999 </span></span><!--[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 \* CHINESENUM3 <span
style='mso-element:field-separator'></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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>8</span>（<span lang=EN-US>2</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:宋体'>8. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>倒排文件 【山东工业大学<span lang=EN-US> 1998 </span>一、<span lang=EN-US>1-3</span>（<span
lang=EN-US>2</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:宋体'>9. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>为什么在倒排文件<span lang=EN-US>(inverted files)</span>组织中，实际记录中的关键字域<span
lang=EN-US>(key fields)</span>可删除以节约空间？而在多表<span lang=EN-US>(multilists)</span>结构中这样做为什么要牺牲性能？【东南大学<span
lang=EN-US> 1997 </span>一、<span lang=EN-US>4 </span>（<span lang=EN-US>8</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> 2000 </span>一、<span
lang=EN-US>2 </span>（<span lang=EN-US>6</span>分）】<b><span lang=EN-US><o:p></o:p></span></b></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> 2001 </span></span><!--[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 \* CHINESENUM3 <span
style='mso-element:field-separator'></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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>10 </span>（<span lang=EN-US>2</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:
宋体'>为什么文件的倒排表比多重表组织方式节省空间？<b> </b>【东南大学<span lang=EN-US> 2001 </span>一、<span
lang=EN-US>2 </span>（<span lang=EN-US>1</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal style='text-indent:.05pt'><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:宋体;color:black;mso-font-kerning:0pt'>13</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>试比较顺序文件，索引非顺序文件，索引顺序文件，散列文件的存储代价，检索，插入，删除记录时的优点和缺点。【西北工业大学<span
lang=EN-US> 1999 </span>四 <span lang=EN-US>(8</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:宋体'>14. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>已知两个各包含<span lang=EN-US>N</span>和<span lang=EN-US>M</span>个记录的排好序的文件能在<span
lang=EN-US>O</span>（<span lang=EN-US>N+M</span>）时间内合并为一个包含<span lang=EN-US>N+M</span>个记录的排好序的文件。当有多于两个排好序的文件要被合并在一起时，只需重复成对地合并便可完成。合并的步骤不同，所需花费的记录移动次数也不同。现有文件<span
lang=EN-US>F1</span>，<span lang=EN-US>F2</span>，<span lang=EN-US>F3</span>，<span
lang=EN-US>F4</span>，<span lang=EN-US>F5</span>，各有记录数为<span lang=EN-US>20</span>，<span
lang=EN-US>30</span>，<span lang=EN-US>10</span>，<span lang=EN-US>5</span>和<span
lang=EN-US>30</span>，试找出记录移动次数最少的合并步骤。【重庆大学<span lang=EN-US> 2000 </span></span><!--[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 \* CHINESENUM3 <span
style='mso-element:field-separator'></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-end'></span></span><![endif]--><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>、<span lang=EN-US>3</span>】<span lang=EN-US><o:p></o:p></span></span></p>

<p class=MsoNormal><span lang=EN-US>15</span><span style='font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>．已知职工文件中包括职工号、职工姓名、职务和职称</span><span
lang=EN-US>4</span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>个数据项（见下表）。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师</span><span
lang=EN-US>3</span><span style='font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：</span></p>

<p class=MsoNormal style='margin-left:52.5pt;text-indent:-36.0pt;mso-list:l8 level1 lfo16;
tab-stops:list 52.5pt'><![if !supportLists]><span lang=EN-US style='mso-bidi-font-family:
宋体'><span style='mso-list:Ignore'>（1）<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></span><![endif]><span style='font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"'>能够检索出全体职工间领导与被领导的情况；</span></p>

<p class=MsoNormal style='margin-left:52.5pt;text-indent:-36.0pt;mso-list:l8 level1 lfo16;
tab-stops:list 52.5pt'><![if !supportLists]><span lang=EN-US style='mso-bidi-font-family:
宋体'><span style='mso-list:Ignore'>（2）<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
</span></span></span><![endif]><span style='font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"'>能够分别检索出全体教授、全体副教授、全体讲师。</span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span style='font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>要求指针数量尽可能少，给出各指针项索引的名称及含义即可。</span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='margin-left:16.5pt'><span lang=EN-US><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal style='text-indent:106.65pt;mso-char-indent-count:9.89'><span
style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"'>表</span><span lang=EN-US><span
style='mso-spacerun:yes'>&nbsp; </span></span><span style='font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>职工文件</span></p>

<table class=MsoNormalTable border=1 cellspacing=0 cellpadding=0
 style='margin-left:42.65pt;border-collapse:collapse;border:none;mso-border-alt:
 solid windowtext .5pt;mso-padding-alt:0cm 5.4pt 0cm 5.4pt;mso-border-insideh:
 .5pt solid windowtext;mso-border-insidev:.5pt solid windowtext'>
 <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes;height:15.75pt'>
  <td width=68 valign=top style='width:51.3pt;border:solid windowtext 1.0pt;
  mso-border-alt:solid windowtext .5pt;padding:0cm 5.4pt 0cm 5.4pt;height:15.75pt'>
  <p class=MsoNormal align=center style='text-align:center'><span
  style='font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
  "Times New Roman"'>职工号</span></p>