408

题目5：度和结点数的关系：N_0+N_1+N_2+N_3+N_4=0times N_0+N1+2times N_2+3times N_3+4times N4+~

2009年的真题内容涵盖了多个题目，其中涉及到了树的结构和性质，以及数据元素序列的排序问题。在题目5中，根据完全二叉树的性质，可以推断最多有111个叶结点。在题

栈 ​ 栈是限制插入和删除只能在一个位置上进行的线性表。 ​ 栈是一种后进先出(LIFO)的数据结构，最先被删除的是最近压栈的元素 …

数据结构 绪论 数据结构的基本概念 数据与信息 数据是信息的载体 数据元素 数据元素是数据的基本单位 数据项是构成数据元素不可分割 …

计算机组成原理 计算机系统概述 计算机发展时代 第一代计算机——电子管时代 第二代计算机——晶体管时代 第三代计算机——中小规模集 …

计算机网络 概述 分类 按分布范围 广域网（WAN）：远程网，几十千米~几千千米 广域网是因特网的核心部分 城域网（MAN）：几个 …

操作系统 基本概念 操作系统是计算机硬件、软件资源的管理者， 为用户和软件提供服务， 是系统软件 操作系统的特征 并发(基本) 注 …

3.存储系统 3.1存储器概述 3.1.1 存储器分类 按在计算机中的作用（层次）分类 主存储器：简称主存，也称为内存储器（内存） …

2.数据的表示和运算 2.1数制与编码 2.1.1进位计数制及其相互转换 采用二进制的原因 二进制只有01两种状态，只用两个稳定状 …

1.计算机系统概述 1.1计算机发展历程*（大纲已删除） 1.2计算机系统层次结构 1.2.1计算机系统的组成 硬件：有形的物理设 …