DRAM地址线减半！！

强连通分量只要一个点就行，如果有N个点的图中每个点都没有和其他点相连自然就有N个强连通分量

A选项查找队尾时间复杂度最长O（n）,其他都只需要O（1）

指针成员指的是前驱和后继，而删除节点的前后两个的两个成员都得变

**汇编程序（汇编器）**：汇编语言——》机器语言。 **解释程序（解释器）**：按执行顺序**逐条翻译**成机器指令并**立即执行。** **编译程序（编译器）**：将高级语言程序翻译成汇编语言或机器语言程序。

在用单链表表示的链队中,以单链表的链头作为队头,以单链表的链尾作为队尾。

死锁避免可以直接看成是银行家算法，不会限制用户的资源申请顺序（这是死锁预防做的事），所以一错

传送32*8/64=4次 每次1（传送地址）+1（传送数据）+6（准备数据）=8ns  

死锁一定是不安全状态，不安全状态不一定是死锁

现代操作系统的形成正是通道产生的结果，通道是可以独立于CPU控制输入输出的设备，在处理机进行运算时，通道可同时进行I/O操作， 因此，处理机与通道是并行的；处理机运算时，外设可同时进行输入/输出的操作，因此处理机与设备是可并行的；而设备和设备之间显然也是可以并行的。

8是序列的开头，经过两轮找到比8大的9,10

《二叉排序树》

只要是分量（有个环）就能满足了是必要条件，不是充分条件

微周期是从控制存储器中取出并执行一条微指令所需的全部时间，将微指令的操作控制字段分成若干小字段，把互斥性微命令放在同一字段中，将相容性微命令放在不同字段中，每个字段独立编码，每个编码代表一个微命令且各字段编码含义单独定义，与其他字段无关。所以每个微指令的字段中只能是互斥性微命令。

现代计算机系统中都配置了磁盘存储器对磁盘存储器管理的主要任务和要求是： 1）有效地利用存储空间。采取合理的文件分配方式，为文件分配必要的存储空间，并能有效地减少磁盘碎片，改善存储空间的利用率。 2）提高磁盘的I/O速度。通过各种措施，如采用磁盘高速缓存等，来提高磁盘的I/O速度，以增加对文...

符号链接就是快捷方式啊，删除文件，快捷方式不会被删除，但是会失效

注意非规格化数单精度和双精度默认的阶码偏置为-126和-1022

一个有n个节点的线索二叉树，每个节点都有指向左右孩子的两个指针域，则共有2n个指针域，而n个节点共有n-1条分支，所以共有2n-(n-1)个空指针域，即有n+1个线索

在数据结构中讨论的关系指的是元素和元素之间的关系。 课本考据：数据是描述客观事物的数和字符的集合，人们通常以数据元素作为数据的基本单位。其中数据元素也成为元素、结点、顶点或者记录。

页式存储是一维的，段式存储是二维的，段页式存储也是二维的。 这是由存储管理方式的特点决定的，跟逻辑地址的结构没有关系。 站在程序员的角度，你想操作一个内存地址， （1）页式存储，你直接给个逻辑地址就行，所以是一维的。      &nbs...