管理信息系统第三章课后作业.docVIP

管理信息系统第三章课后作业 管理信息系统第三章课后作业 PAGE 管理信息系统第三章课后作业 数据处理先后经历了人工管理、文件系统和数据库系统等阶段： 人工管理阶段的特点:（1）数据不保存。（2）数据无专门软件进行管理。（3）数据不共享。（4）数据不具有独立性。 文件系统阶段的特点:（1）数据可以长期保存。（2）由文件系统管理数据。（3）数据共享性差，数据冗余度大。（4）数据独立性差。 数据库系统阶段的特点:（1）数据结构化（2）数据共享性高、冗余度小、易扩充（3）数据独立性高 线性表的顺序结构和链表结构的优缺点： 顺序结构的优点：易于查询，索引快 ，list[n]这样的操作，O(1)复杂度 顺序结构的缺点：扩展性弱，不易删除、添加，仅适用于经常进行检索但数据不经常变动的情况。 链表结构的优点：扩展性强，易于插入、删除、添加，不需要进行大量的数据移动；结点可以存放在任意一组存储单元中，这些存储单元可以是连续的，也可以是分散的。 链表结构的缺点：不易于查询，索引慢，list[n]这样的操作，复杂度为O(n)，查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。 数据文件各有哪些类型各有何优缺点 数据文件有顺序文件、索引文件等结构。 顺序文件的优点：顺序文件查找方便。 顺序文件的缺点：有新记录加入时，需要进行排序操作，在文件很大时，很费时间。 索引文件的优点：索引文件建立了