习题 程也会被转移到较高优先权的队列中 5.答：索引访问方式是建立在直接访问方式之上的一种文件访问方式。在进行文件访问时，首先为 索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。为了实现快述 访问，创建的索引文件可以保存在内存中。由于要访问的文件本身可能很大，这时索引文件可能本身 很大以至于不能保存在内存中。为了实现快速查询，可以为索引文件再建立索引文件，也就是建立两 级索引。初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。 6.提示：对于信号量机制中的经典mait操作，只要是信号量sm≤0，就会不断地测试，因此，该机 制使进程很长时间处于“忙等”的状态。 7.想示：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，使可以开始运行，其余页 面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间 而是对 来运行过的页面进行置换。这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每 个进程在运行时所占有的页面也是有限的。这一切对用户来讲都是透明的，所以用户感觉到程序的大 小不受系统物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。 8.什么是程序设计？它的基本过程是什么？ 简单来讲就是： 用计算机语言编写程序。程序设计的完整过程包括：分析问题、建立模型、选择数 据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。 9.什么是软件危机？产生软件危机的原因是什么？ 在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。但是软件 开发技术的进步却未能满足形势发展的需要。在软件开发、维护过程中出现 系列严重的问愿，造 成软件需求与软件生产之间的尖锐的矛盾，称为软件危机 10.什么是软件生命周期和软件生命周期模型？ 软件生命周期(Software Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程。 一般可以将软件生命周期分为六个步骤：①制定计划②需求分析③软件设计④程序编码⑤软件测试⑥ 运行与维护」 1山.数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 数据结构研究的内容包括三个方面：(1)数据的逻辑结构：（②）数据的物理结构（③）数据的运算。 12.提示：使问题的描述独立于机器实现的某些细节。 13.提示：从三级模式/两层映象的概念出发来理解。 14.答：数据模型是用来抽象措述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算 机处理的形式。数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性 约束3部分。 15.答：数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需 求。这个结构称为数据库的体系结构，也称三级模式结构。这种结构是从数据库管理系统的角度来看习题 程也会被转移到较高优先权的队列中。 5. 答：索引访问方式是建立在直接访问方式之上的一种文件访问方式。在进行文件访问时，首先对 索引文件进行检索，查找到指向数据项的指针，根据该指针实现对具体数据项的访问。为了实现快速 访问，创建的索引文件可以保存在内存中。由于要访问的文件本身可能很大，这时索引文件可能本身 很大以至于不能保存在内存中。为了实现快速查询，可以为索引文件再建立索引文件，也就是建立两 级索引。初级索引包括二级索引文件的指针，而二级索引才真正包括指向数据项的指针。 6. 提示：对于信号量机制中的经典wait操作，只要是信号量sem≤0，就会不断地测试，因此，该机 制使进程很长时间处于“忙等”的状态。 7. 提示：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，便可以开始运行，其余页 面暂时留在磁盘上，待需要运行时再调入到内存，并且调入内存时也不占用新的内存空间，而是对原 来运行过的页面进行置换。这样，在计算机系统的有限内存中，可以同时驻留多个进程并运行，而每 个进程在运行时所占有的页面也是有限的。这一切对用户来讲都是透明的，所以用户感觉到程序的大 小不受系统物理内存空间的限制，或者在进行程序设计时不必考虑内存的大小。 8. 什么是程序设计？它的基本过程是什么？ 简单来讲就是：用计算机语言编写程序。程序设计的完整过程包括：分析问题、建立模型、选择数 据结构和算法、描述算法、编写代码、调试程序、编写程序文档等。 9. 什么是软件危机？产生软件危机的原因是什么？ 在软件发展的第二个阶段，由于计算机开始广泛应用，一些大型的软件项目被提出来。但是软件 开发技术的进步却未能满足形势发展的需要。在软件开发、维护过程中出现了一系列严重的问题，造 成软件需求与软件生产之间的尖锐的矛盾，称为软件危机。 10. 什么是软件生命周期和软件生命周期模型？ 软件生命周期(Software Life Cycle)是指软件从提出、实现、使用、维护到停止使用的过程。 一般可以将软件生命周期分为六个步骤：①制定计划②需求分析③软件设计④程序编码⑤软件测试⑥ 运行与维护。 11. 数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 数据结构研究的内容包括三个方面：(1)数据的逻辑结构；(2)数据的物理结构(3)数据的运算。 12. 提示：使问题的描述独立于机器实现的某些细节。 13. 提示：从三级模式/两层映象的概念出发来理解。 14. 答：数据模型是用来抽象描述现实世界的工具，使用数据模型可以有效地将数据表示成易于计算 机处理的形式。数据模型是严格定义的一组概念的集合，主要有数据结构、数据操作和数据的完整性 约束3部分。 15. 答：数据库系统中的数据是按三级结构、二级映象来组织的，以满足不同层次的用户对数据的需 求。这个结构称为数据库的体系结构，也称三级模式结构。这种结构是从数据库管理系统的角度来看