习题 计算机专业学科补充内容 一填空题 一般的地址映射可发生在程序的 阶段、加载阶段或 阶段 内存分配方案 主要有 和 四种 3.每个进程可能处于的状态包括 4.操作系统分为 三个层次结构。 5。操作系统的特性是 6慢作系统的功能块主要句括 五部分 1. 用多道程序设计技术能充分发挥 并行工作的能力 .缓存机制是为提高高速的 与 ,之间的处理速度不匹配而产生的缓冲技术。 9.设备管理分为两层 和 10.文件的物理结构可分为 三种。 11.磁带上的文件只能采用存取方式。 12.在计算机系统中，允许多个程序同时进入内存并运行的技术是 13.文件的结构可分为 两种 14.文件的逻辑结构可分为 两种。 15.深度为k的完全二叉树至少有 个结点，至多有 个结点。 16 一般地，二叉树可以有 种基本形态 17.对于一棵具有35个结点的完全二叉树，该树深度为 18. 顺序查找算法适合于存储结构为 _的线性表。 19.折半查找的存储结构仅限于 并且是 20.对图的遍历运算主要有 和 两种算法。 21.己知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趙的排序结果 。若是直接选择排序则第1趟排序结果为 22 结构化程序设计的原则是 23。在面向对象方法中，信息隐蔽是通过对象的 来实现的。 24.类是一个支持集成的抽象数据类型，而对象是类的 25.对象通常句括 和 两个部分的特性。 26。在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为 和 两种 27.软件工程主要包括 和 三个要素。 28。实现软件复用的三个基本原则 和 二选择题 1.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 A.调用语句 B.命令 C.指令 D.消息 2.信息隐蔽的概念与下述 概念直接相关。 A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度 3.下面关于对象概念描述错误的是」 习题 计算机专业学科补充内容 一 填空题 1. 一般的地址映射可发生在程序的_ 阶段、加载阶段或_ 阶段。 2. 内存分配方案主要有_、_ 、_ 和_ 四种。 3. 每个进程可能处于的状态包括_ 、_ 、_ 、_、_ 。 4. 操作系统分为_、_、_三个层次结构。 5. 操作系统的特性是 _ 和 _。 6. 操作系统的功能模块主要包括_、_、_、_、_五部分。 7. 采用多道程序设计技术能充分发挥_ 和_ 并行工作的能力。 8. 缓存机制是为提高高速 的_ 与_ 之间的处理速度不匹配而产生的缓冲技术。 9. 设备管理分为两层_ 和_。 10. 文件的物理结构可分为_、_、_三种。 11. 磁带上的文件只能采用_存取方式。 12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_。 13. 文件的结构可分为_、_两种。 14. 文件的逻辑结构可分为_、_两种。 15. 深度为k的完全二叉树至少有_个结点，至多有_个结点。 16. 一般地，二叉树可以有_种基本形态。 17. 对于一棵具有35个结点的完全二叉树，该树深度为_。 18. 顺序查找算法适合于存储结构为_的线性表。 19. 折半查找的存储结构仅限于_，并且是_。 20. 对图的遍历运算主要有_和_两种算法。 21. 已知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果 为_。若是直接选择排序则第1趟排序结果为_。 22. 结构化程序设计的原则是_。 23. 在面向对象方法中，信息隐蔽是通过对象的_来实现的。 24. 类是一个支持集成的抽象数据类型，而对象是类的_。 25. 对象通常包括_和_两个部分的特性。 26. 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_和_ 两种。 27. 软件工程主要包括_、_和_三个要素。 28. 实现软件复用的三个基本原则_、_和_。 二 选择题 1. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送_。 A. 调用语句 B. 命令 C. 指令 D. 消息 2. 信息隐蔽的概念与下述_概念直接相关。 A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模块耦合度 3. 下面关于对象概念描述错误的是_