计算机专业学科补充内容要素.doc

计算机专业学科补充内容 一 填空题 1. 一般的地址映射可发生在程序的_____ 阶段、加载阶段或_____ 阶段。 2. 内存分配方案主要有_____、_____ 、_____ 和_____ 四种。 3. 每个进程可能处于的状态包括_____ 、_____ 、_____ 、_____、_____ 。 4. 操作系统分为_____、_____、_____三个层次结构。 5. 操作系统的特性是 _____ 和 _____。 6. 操作系统的功能模块主要包括_____、_____、_____、_____、_____五部分。 7. 采用多道程序设计技术能充分发挥_____ 和_____ 并行工作的能力。 8. 缓存机制是为提高高速 的_____ 与_____ 之间的处理速度不匹配而产生的缓冲技术。 9. 设备管理分为两层_____ 和_____。 10. 文件的物理结构可分为_____、_____、_____三种。 11. 磁带上的文件只能采用_____存取方式。 12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____。 13. 文件的结构可分为_____、_____两种。 14. 文件的逻辑结构可分为_____、_____两种。 15. 深度为k的完全二叉树至少有_______个结点，至多有________个结点。 16. 一般地，二叉树可以有______