0721学习日志

英语-vocabulary builder

使用 The Merriam-Webster Vocabulary Builder作为词根法扩充词汇量的工具书(由网友canon提供)

  1. BENE , latin for well
    • benediction
    • benefactor
    • benefaciary
    • benevolence
  2. AM, comes form the latin admare
    • amicable
    • enamored
    • amorous
    • paramour
  3. BELL,comes from the latin word meaning war.Bellona was the little-known goddess of war .
    • antebellum
    • belligerence
    • bellicose
    • rebellion
  4. PAC,is related to the Latin words for “agree” and “peace”
    • pacify
    • pacifist
    • pact
    • pace

操作系统-page & segment

  1. 基本分页内存

    • page

      1. page frame
      2. page table
      页号 页内偏移量
      1. 虚拟地址 = 页号 + 页内偏移

        • LRU(最近最少使用)

        • FIFO(先进先出)

        • CLOCK(近似LRU)

    • TLB(Translation Lookaside Buffer)

    • 两级以及多级页表

  2. 基本分段内存管理

    1. 基本原理

    2. 基本结构

      段号 段内地址
    3. 段表

    4. 地址变换机制

  3. 虚拟存储器

    • 页表机制
    • 缺页中断机制
    • 地址变换机制

课程编号:019-021

数据结构-二叉树

  1. 线索二叉树

    1. 定义
    2. 构造
    3. 遍历
  2. 树、森林与二叉树

    1. 相互转换
    2. 遍历
  3. 哈夫曼树

    1. WPL
    2. 构造
    3. 哈夫曼编码
    4. 哈夫曼树的特点
  4. 并查集

    1. 定义
    2. 操作
    3. 实现

课程编号:033-037