您现在的位置:学赛首页 > 自考学院 > 数据结构与算法 > 正文
第10章文件习题练习
http://www.educity.cn 作者:不详 来源: 2006年9月4日 发表评论 进入社区
10.1 常见的文件组织方式有哪几种?各有何特点? 文件上的操作有哪几种? 如何评价文件组织的效率?

10.2 索引文件、散列文件和多关键字文件适合存放在磁带上吗?为什么?

10.3 设有一个职工文件,其记录格式为(职工号、姓名、性别、职务、年龄、工资)。其中职工号为关键字,并设该文件有如下五个记录:
  地址  职工号   姓名   性别   职务   年龄    工资 
   A    39   张恒珊   男   程序员   25     3270 
   B    50    王莉   女   分析员   31     5685 
   C    10   季迎宾   男   程序员     28     3575 
   D    75   丁达芬   女   操作员     18     1650 
   E    27    赵军   男   分析员     33     6280 
  (1)若该记录为顺序文件,请写出文件的存储结构;
  (2)若该文件为索引顺序文件,请写出索引表;
  (3)若该文件为倒排序文件,请写出关于性别的倒排表和关于职务的倒排表。

10.4 在上题所述的文件中,对下列检索写出检索条件的表达式,并写出结果记录的职工号。
  (1)男性职工
  (2)工资超过平均工资的职工;
  (3)职务为程序员和分析员的职工;
  (4)年龄超过25岁的男性程序员或分析员;

10.5 下图中给出了一个ISAM文件的局部表示,其中记录用关键字代表。
  柱面索引         磁道索引            柱面C1
 ┌───┬─┐  ┌───┬─┬─┬─┬─┐ ┌──┬──┬──┬──┬──┬──┐
 │   │ │  │   │ │ │ │ │ │33 │35 │36 │48 │51 │62  │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
 │   │ │  │   │ │ │ │ │ │65 │70 │71 │72 │79 │83  │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ ├──┼──┼──┼──┼──┼──┤
 │   │ │  │   │ │ │ │ │ │91 │102 │110 │111 │120 │135 │
 ├───┼─┤  ├───┼─┼─┼─┼─┤  ├──┴──┴──┴──┴──┴──┤
 │   │ │  │   │ │ │ │ │ │                 │
 ├───┼─┤  ├───┼─┼─┼─┼─┤ │ 柱面溢出区域          │
 │   │ │  │   │ │ │ │ │ │                 │
 └───┴─┘  └───┴─┴─┴─┴─┘ └─────────────────┘
    (1)画出相应柱面索引和磁道索引
    (2)当插入57,119,83,75,40五个记录之后,画出索引的变化情况和溢出区的情况。

10.6B+树和B-树的主要差异是什么?