一、什么是红黑树?
红黑树是一种自平衡的二叉查找树,它在二叉查找树的基础上增加了颜色属性和平衡规则,确保树的高度始终保持在O(log n)级别,从而保证各种操作的时间复杂度为O(log n)。
二、红黑树的五大特性
红黑树必须满足以下五个核心特性:
- 节点颜色特性:每个节点要么是红色,要么是黑色
- 根节点特性:根节点必须是黑色
- 叶子节点特性:所有叶子节点(NIL节点)都是黑色
- 红色节点特性:红色节点的两个子节点都必须是黑色(即不能有连续的红色节点)
- 黑色高度特性:从任意节点到其所有后代叶子节点的路径上,黑色节点的数量必须相同
第二章 用例图
1. UML中,包含关系用虚线开箭头表示,箭头指向基用例。(×)
解析:
在UML中,包含关系使用虚线实心箭头表示,箭头指向被包含的用例(基用例)。包含关系用于表示一个用例包含另一个用例的功能。
2. UML中,扩展关系用虚线开箭头表示,箭头指向基用例。(√)
解析:
在UML中,扩展关系使用虚线开箭头表示,箭头指向被扩展的用例(基用例)。扩展关系用于表示一个用例扩展了另一个用例的功能,通常用于描述可选的或条件性的功能。
第一章 UML与面向对象
1. UML的全称是(A)
A、Unified Modeling Language
B、Unified Model Language
C、Unify Model Language
D、Unifying Modeled Language
解析:
UML的全称是Unified Modeling Language,即统一建模语言。它是一种用于软件系统可视化、规约、构造和文档化的标准建模语言,由OMG(Object Management Group)组织维护和推广。
第一章 UML与面向对象
-
UML中目前共有13种图,静态模型图用来描述系统应用的静态结构,包括用例图、类图、对象图、组件图、部署图、(包图)和组成结构图
-
动态模型图用来描述系统动态行为的各个方面,包括顺序图、协作图、活动图、状态图、(交互概览图)和计时图
-
UML中具有多种视图,细分起来共有五种:用例视图、(逻辑视图)、并发视图、组件视图、部署视图。
-
UML的全称是(Unified Modeling Language),中文名称是(统一建模语言)。
-
面向对象的三大特征是(封装)、(继承)和(多态)。
-
UML2.0将UML图分为(结构型)和(行为型)两大类,其中结构型图描述系统的静态结构,行为型图描述系统的动态行为。
-
UML的主要作用是用于(软件系统)的可视化、规格说明、构建和文档化。
第一章 UML与面向对象
1. UML中具有多种视图,包含用例视图和(ABCD)
A、并发视图
B、部署视图
C、组件视图
D、逻辑视图
解析:
UML包含多种视图,用于从不同角度描述系统:
- 用例视图:描述系统的功能需求,从用户角度展示系统的行为
- 逻辑视图:描述系统的静态结构和动态行为,包括类图、对象图、交互图等
- 组件视图:描述系统的物理组件结构,包括组件图
- 部署视图:描述系统的物理部署,包括部署图
- 并发视图:描述系统的并发特性,包括状态图、活动图等
UML建模
UML(Unified Modeling Language,统一建模语言)是一种用于描述、可视化、构建和文档化软件系统 artifacts 的标准化建模语言。它提供了一套丰富的图形符号,帮助开发团队更好地理解、设计和沟通软件系统。
软件的本质
软件=对象➕通信机制
软件系统的核心由两部分组成:
- 对象:系统中的基本构建块,包含数据和行为
- 通信机制:对象之间交互和协作的方式
第一章:操作系统引论
多道批处理系统的CPU利用率比单道批处理系统高,但是设备利用率差不多。(×)
解析:
核心概念:
- 单道批处理系统:一次只处理一个作业,作业在执行期间独占CPU和所有设备资源,当作业进行I/O操作时,CPU处于空闲状态。
- 多道批处理系统:同时将多个作业调入内存,在CPU上交替执行,当一个作业进行I/O操作时,CPU可以切换到执行其他作业。
第一章 操作系统引论
1. 操作系统是一组 ( D )
A、设备管理程序
B、中断处理程序
C、文件管理程序
D、资源管理程序
2. 下面关于操作系统启动过程的描述,顺序正确的是(A)?
(1)检查硬件 (2)寻址执行BIOS映射区 (3)加载引导扇区 (4)初始化系统 (5)启动内核
A、(2)(1)(3)(5)(4)
B、(2)(1)(3)(4)(5)
C、(3)(1)(2)(5)(4)
D、(1)(2)(3)(4)(5)
第五章 存储器管理
1. 在基本分页存储管理系统中,用于存储页号到块号之间的一一对应关系的数据结构是(页表)。
解析:
在基本分页存储管理系统中,页表是用于实现虚拟地址到物理地址转换的核心数据结构。它记录了进程的每个虚拟页面(页号)对应的物理内存块(块号),是页式存储管理的基础。
2. 有一页式系统,其页表存放在主存中。
(1) 如果对主存的一次存取要3us,问实现一次页面访问要多长时间?(6us)