C++语言的设计遵循三条基本原则特性：封装、继承和多态。

CPU利用重复的机器周期来执行程序中的指令，包括3步：取指令、译码和执行

FTP因命令与数据分开传输具有较高的效率。
其控制连接与数据连接生命周期不同。

IEEE浮点数存储标准

  1. 单精度（余127码） 1位符号，8位指数E，23位尾数M
    value = S * 2 ^ (E - 127) * 1.M
  2. 双精度（余1023码） 1位符号，11位指数E，52位尾数M
    value = S * 2 ^ (E - 1023) * 1.M

IPv4地址有32位
IPv6地址有128位

TCP/IP协议族的分层架构：

  1. 应用层
  2. 传输层
  3. 网络层
  4. 数据链路层
  5. 物理层

TELNET因明文传输密码而不常用

x的补码 = -x = ~x + 1
计算方式为对最右的1的左边按位取反

CPU和存储器之间通过称为总线的三组线路连接:

  1. 数据总线，线根数=计算机字大小
  2. 地址总线，线根数=log(存储空间大小)
  3. 控制总线，线根数=log(控制命令数)

机器语言是计算机唯一识别的语言。所以由汇编语言或高级语言编写的源程序需要经过编译或解释翻译成目标程序才能运行。

三种整数表示法：

  1. 无符号表示法
  2. 符号加绝对值表示法 常用于采样模拟信号如音频
    存在+0和-0
  3. 二进制补码表示法

中央处理单元CPU三个组成部分：算术逻辑单元ALU、寄存器组、控制单元

主存储器与CPU（的寄存器）之间存在高速缓冲存储器能提升CPU处理速度。

主存储器分为数据易失的随机存取存储器RAM和数据非易失的只读存储器ROM。名字这么叫但后者存取也是可随机的。

二叉搜索树(BST)定义:每个节点的关键字值大于左子树中的所有节点的关键字值，而小于右子树中所有节点的关键字值。

位置化数字系统，如十进制系统。
非位置化数字系统，如罗马数字系统。

像素编码的两种技术：

  1. 真彩色 即RGB，每像素占24位。用于JPEG
  2. 索引色 从1中选一部分并建立索引（通常是256个索引，每像素只占8位)。用于GIF

冯·诺伊曼模型指出程序应与数据一样存入存储器，如EDVAC。

减法转化成加法：x - y = x + y的补码

加减浮点数时先对齐小数点转化成符号加绝对值格式整数的加减法。

十进制到其他进制的转换：

整数部分连除，输出余数。
小数部分连乘，输出整数。

因特网中三层网络：

  1. 骨干网/国际ISP
  2. 国内或地域性ISP
  3. 客户网络

图灵模型指出计算机是可编程的数据处理器，如ENIAC。

存储图像的两种技术：

  1. 光栅图（位图）
  2. 矢量图（几何模型/面向对象图形）

定点表示法不能同时保证较高的正确度和精度，因此实数使用浮点表示法。

寄存器分为：数据寄存器、程序计数器PC和指令寄存器IR

对二叉搜索树(BST)应用中序遍历时，元素以升序被访问到。

对输入输出设备寻址的两种方法：

  1. I/O独立寻址
  2. I/O存储器映射寻址

操作系统使用属于交换范畴的请求分页调度或请求分段调度这两种技术或两种技术的结合进行多道程序的内存管理时，由于程序一部分驻于内存一部分放在硬盘，因此出现了虚拟内存的概念，其值为两部分之和。

操作系统的演化：

  • 批处理系统
  • 分时系统
  • 个人系统
  • 并行系统
  • 分布式系统
  • 实时系统

操作系统至少由内核和用户界面组成，其中内核的功能有：内存管理、进程管理、设备管理和文件管理。

数据从I/O设备传输到CPU和内存时因为速度不一致可用的三种同步方法：

  1. 程序控制输入/输出
  2. 中断控制输入/输出
  3. 直接存储器存取(DMA)

数据压缩方法分为无损方法和有损方法两类，前者通常用来压缩文本、程序，后者多用于图像、视频、音频的压缩。

文件结构分为只能顺序存取的顺序文件和可随机存取的索引文件、散列文件

无损压缩方法有：

  • 游程长度编码. 连续重复出现的符号用单个符号与出现次数代替;
  • 赫夫曼编码. 出现更频繁的字符分配更短的编码;
  • Lempel Ziv编码. 子字符串替换为字典索引+末位字符。

有损压缩方法有：

  • 图像：JPEG
  • 视频：MPEG
  • 音频：MP3

深度优先遍历二叉树的三种方式：

  1. 前序遍历；
  2. 中序遍历；
  3. 后序遍历。

移位运算

  1. 逻辑移位（用于无符号整数）
  2. 算术移位（用于补码表示的整数）
    1. 算术左移 符号位改变则发生溢出，运算非法
    2. 算术右移 运算时符号位保持不变

程序必定是由顺序、判断（选择）和循环这三种结构组成，其他结构都是不必要的。

程序是硬盘上非活动状态的一组指令；
当程序被选中执行，到运行结束期间称为作业；
驻留于内存中运行的作业称为进程。

程序设计语言翻译过程：源文件 -> 词法分析器 -> 语法分析器 -> 语义分析器 -> 代码生成器 -> 目标文件

网络:

  1. 局域网(LAN): 互联多个主机
  2. 广域网(WAN): 互联多个连接设备，如交换机/路由器/调制解调器
  3. 互联网络/网际网，如因特网: 互联多个网络

表示文本符号的代码

  1. ASCII. 每个符号占7位；
  2. Unicode. 每个符号占32位，能表示世上一切符号，包含ASCII；
  3. 其他。

规范化的浮点表示法：

  1. 组成部分
    • 符号S（1位）
    • 指数E（m位）
    • 尾数M（省略整数部分的1）
  2. 实际表示实数 S * 2 ^ (E - 2 ^ (m - 1) + 1) * 1.M
  3. 这样定义的浮点数还无法表示0，因此定义S = E = M = 0时表示0

计算机三大子系统是：中央处理单元CPU、存储器组和输入输出子系统

计算机加电时，ROM中存有的自举程序将操作系统装入RAM运行，这一过程称为自举过程

计算机语言可分成4种编程模式：

  1. 过程式（强制性），如C、FORTRAN；
  2. 面向对象，如C++、C#、Java；
  3. 函数式，如LISP、Scheme；
  4. 说明式，如Prolog。

输入输出设备因为相对CPU和内存速度太慢，需要经过输入/输出控制器才能接入总线，常用的几种如SCSI、火线、USB、HDMI

进程在被CPU运行时处于运行状态，接下来可能出现下面三种情况之一：

  1. 需要I/O资源，转为等待状态;
  2. 时间片耗尽，转为就绪状态；
  3. 进程终止。

进程死锁的必要非充分条件：

  1. 互斥：一个资源只能被一个进程占有;
  2. 资源占有：一个进程能获取一个在获取其他资源之前无法使用的资源;
  3. 抢先：操作系统不能临时对资源重新分配;
  4. 循环等待：所有的进程和资源包含在一个循环里。

Page Not Found

Try to search through the entire repo.