📄 da11.htm
字号:
<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><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<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><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<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><o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<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> <o:p></o:p></span></span></p>
</td>
<td valign=top style='border:solid windowtext 1.0pt;border-left:none;
mso-border-left-alt:solid windowtext .5pt;mso-border-alt:solid windowtext .5pt;
padding:0cm 5.4pt 0cm 5.4pt'>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
</td>
</tr>
</table>
<p class=MsoNormal><span style='font-family:黑体;mso-hansi-font-family:宋体'>三．填空题<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>1</span><span style='font-family:宋体'>．操作系统文件<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>数据库<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>2</span>．单关键字文件<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>多关键字文件<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>3</span><span style='font-family:宋体'>．（<span
lang=EN-US>1</span>）数据库<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>2</span>）文本<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>3</span>）顺序组织<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>4</span>）随机组织<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>5</span>）链组织<span lang=EN-US><span style='mso-spacerun:yes'>
</span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'><span style='mso-spacerun:yes'> </span></span><span
style='font-family:宋体'>（<span lang=EN-US>6</span>）随机组织 （<span lang=EN-US>7</span>）<span
lang=EN-US>m<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>8</span>）</span><span
lang=EN-US style='font-family:Symbol;mso-ascii-font-family:宋体;mso-hansi-font-family:
宋体;mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:
symbol;mso-symbol-font-family:Symbol'>é</span></span><span lang=EN-US
style='font-family:宋体'>m/2</span><span lang=EN-US style='font-family:Symbol;
mso-ascii-font-family:宋体;mso-hansi-font-family:宋体;mso-char-type:symbol;
mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:
Symbol'>ù</span></span><span lang=EN-US style='font-family:宋体'><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span><span style='font-family:宋体'>（<span
lang=EN-US>9</span>）<span lang=EN-US>2<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>10</span>） <span lang=EN-US>k<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>4</span><span style='font-family:宋体'>．记录<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>数据项<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>5</span>．串联文件<span lang=EN-US><span
style='mso-spacerun:yes'> </span>6</span>．第<span
lang=EN-US>I-1<span
style='mso-spacerun:yes'> </span>7</span>．随机<span
lang=EN-US><span style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>8</span><span style='font-family:宋体'>．提高查找速度<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>9</span>．树<span lang=EN-US><span
style='mso-spacerun:yes'>
</span>10</span>．检索记录快<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>11</span><span style='font-family:宋体'>．（<span
lang=EN-US>1</span>）关键字<span lang=EN-US><span style='mso-spacerun:yes'>
</span></span>（<span lang=EN-US>2</span>）记录号<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span lang=EN-US>3</span>）记录号<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>4</span>）顺序<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>（<span
lang=EN-US>5</span>）直接<span lang=EN-US><span style='mso-spacerun:yes'>
</span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>12</span><span style='font-family:宋体'>．构造散列函数<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>解决冲突的方法<span
lang=EN-US><span
style='mso-spacerun:yes'>
</span>13</span>．索引集<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>顺序集<span lang=EN-US><span
style='mso-spacerun:yes'> </span></span>数据集<span lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'>14</span><span style='font-family:宋体'>．分配和释放存储空间<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>重组<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>对插入的记录<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:11.4pt;mso-char-indent-count:1.0'><span
lang=EN-US style='font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal><span style='font-family:宋体'>四．应用题<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>1</span><span style='font-family:宋体'>．文件是由大量性质相同的记录组成的集合，按记录类型不同可分为操作系统文件和数据库文件。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>2</span><span style='font-family:宋体'>．文件的基本组织方式有顺序组织、索引组织、散列组织和链组织。文件的存储结构可以采用将基本组织结合的方法，常用的结构有顺序结构、索引结构、散列结构。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0;
tab-stops:79.8pt'><span style='font-family:宋体'>（<span lang=EN-US>1</span>） 顺序结构，相应文件为顺序文件，其记录按存入文件的先后次序顺序存放。顺序文件本质上就是顺序表。若逻辑上相邻的两个记录在存储位置上相邻，则为连续文件；若记录之间以指针相链接，则称为串联文件。顺序文件只能顺序存取，要更新某个记录，必须复制整个文件。顺序文件连续存取的速度快，主要适用于顺序存取，批量修改的情况。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>（<span lang=EN-US>2</span>） 带索引的结构，相应文件为索引文件。索引文件包括索引表和数据表，索引表中的索引项包括数据表中数据的关键字和相应地址，索引表有序，其物理顺序体现了文件的逻辑次序，实现了文件的线性结构。索引文件只能是磁盘文件，既能顺序存取，又能隋机存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>（<span lang=EN-US>3</span>） 散列结构，也称计算寻址结构，相应文件称为散列文件，其记录是根据关键字值经散列函数计算确定其地址，存取速度快，不需索引，节省存储空间。不能顺序存取，只能随机存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>其它文件均由以上文件派生而得。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>文件采用何种存储结构应综合考虑各种因素，如：存储介质类型、记录的类型、大小和关键字的数目以及对文件作何种操作。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>3</span><span style='font-family:宋体'>．在主文件外，再建立索引表指示关键字及其物理记录的地址间一一对应关系。这种由索引表和主文件一起构成的文件称为索引文件。索引表依关键字有序。主文件若按关键字有序称为索引顺序文件，否则称为索引非顺序文件（通常简称索引文件）。索引顺序文件因主文件有序，一般用稀疏索引，占用空间较少。常用索引顺序文件有<span
lang=EN-US>ISAM</span>和<span lang=EN-US>VSAM</span>。<span lang=EN-US>ISAM</span>采用静态索引结构，而<span
lang=EN-US>VSAM</span>采用<span lang=EN-US>B+</span>树的动态索引结构。索引文件既能顺序存取，也能随机存取。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>4</span><span style='font-family:宋体'>．在索引文件中，若（数据区）主文件中关键字有序，则文件称为索引顺序文件，参见上题<span
lang=EN-US>3</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>5</span><span style='font-family:宋体'>．<span lang=EN-US>ISAM</span>是专为磁盘存取设计的文件组织方式。即使主文件关键字有序，但因磁盘是以盘组、柱面和磁道（盘面）三级地址存取的设备，因此通常对磁盘上的数据文件建立盘组、柱面和磁道（盘面）三级索引。在<span
lang=EN-US>ISAM</span>文件上检索记录时，先从主索引（柱面索引的索引）找到相应柱面索引。再从柱面索引找到记录所在柱面的磁道索引，最后从磁道索引找到记录所在磁道的第一个记录的位置，由此出发在该磁道上进行顺序查找直到查到为止；反之，若找遍该磁道而未找到所查记录，则文件中无此记录。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>6</span><span style='font-family:宋体'>．<span lang=EN-US>ISAM</span>是一种专为磁盘存取设计的文件组织形式，采用静态索引结构，对磁盘上的数据文件建立盘组、柱面、磁道三级索引。<span
lang=EN-US>ISAM</span>文件中记录按关键字顺序存放，插入记录时需移动记录并将同一磁道上最后的一个记录移至溢出区，同时修改磁道索引项，删除记录只需在存储位置作标记，不需移动记录和修改指针。经过多次插入和删除记录后，文件结构变得不合理，需周期整理<span
lang=EN-US>ISAM</span>文件。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>VSAM</span><span style='font-family:宋体'>文件采用<span
lang=EN-US>B+</span>树动态索引结构，文件只有控制区间和控制区域等逻辑存储单位，与外存储器中柱面、磁道等具体存储单位没有必然联系。<span
lang=EN-US>VSAM</span>文件结构包括索引集、顺序集和数据集三部分，记录存于数据集中，顺序集和索引集构成<span lang=EN-US>B+</span>树，作为文件的索引部分可实现顺链查找和从根结点开始的随机查找。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
style='font-family:宋体'>与<span lang=EN-US>ISAM</span>文件相比，<span lang=EN-US>VSAM</span>文件有如下优点：动态分配和释放存储空间，不需对文件进行重组；能保持较高的查找效率，且查找先后插入记录所需时间相同。因此，基于<span
lang=EN-US>B+</span>树的<span lang=EN-US>VSAM</span>文件通常作为大型索引顺序文件的标准组织。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>7</span><span style='font-family:宋体'>．<span lang=EN-US>ISAM</span>文件有三级索引：磁盘组、柱面和磁盘，柱面索引存放在某个柱面上，若柱面索引较大，占多个磁道时，可建立柱面索引的索引—主索引。故本题中所指的两级索引是盘组和磁道。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>8</span><span style='font-family:宋体'>．倒排文件是一种多关键字的文件，主数据文件按关键字顺序构成串联文件，并建立主关键字索引。对次关键字也建立索引，该索引称为倒排表。倒排表包括两项，一项是次关键字，另一项是具有同一次关键字值的记录的物理记录号（若数据文件非串联文件，而是索引顺序文件—如<span
lang=EN-US>ISAM</span>，则倒排表中存放记录的主关键字而不是物理记录号）。倒排表作索引的优点是索引记录快，缺点是维护困难。在同一索引表中，不同的关键字其记录数不同，各倒排表的长度不同，同一倒排表中各项长度也不相等。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>9</span><span style='font-family:宋体'>．因倒排文件组织中，倒排表有关键字值及同一关键字值的记录的所有物理记录号，可方便地查询具有同一关键字值的所有记录；而多重表文件中次关键字索引结构不同，删除关键字域后查询性能受到影响。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>10</span><span style='font-family:宋体'>．多重表文件是把索引与链接结合而形成的组织方式。记录按主关键字顺序构成一个串联文件，建立主关键字的索引（主索引）。对每一次关键字建立次关键字索引，具有同一关键字的记录构成一个链表。主索引为非稠密索引，次索引为稠密索引，每个索引项包括次关键字，头指针和链表长度。多重表文件易于编程，也易于插入，但删除繁锁。需在各次关键字链表中删除。倒排文件的特点见上面题<span
lang=EN-US>8</span>。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>11</span><span style='font-family:宋体'>．倒排表作索引的优点是索引记录快，因为从次关键字值直接找到各相关记录的物理记录号，倒排因此而得名（因通常的查询是从关键字查到记录）。在插入和删除记录时，倒排表随之修改，倒排表中具有相同次关键字的记录号是有序的。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=EN-US style='font-family:宋体'>12</span><span style='font-family:宋体'>．排表有两项，一是次关键字值，二是具有相同次关键字值的物理记录号，这些记录号有序且顺序存储，不使用多重表中的指针链接，因而节省了空间。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:-.35pt;mso-para-margin-left:-.03gd;
text-indent:22.8pt;mso-char-indent-count:2.0'><span lang=EN-US
style='font-family:宋体'>13</span><span style='font-family:宋体'>．（<span
lang=EN-US>1</span>）顺序文件只能顺序查找，优点是批量检索速度快，不适于单个记录的检索。顺序文件不能象顺序表那样插入、删除和修改，因文件中的记录不能象向量空间中的元素那样“移动”，只能通过复制整个文件实现上述操作。<span
lang=EN-US><o:p></o:p></span></span></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -