●调色板技术(索引色)
真彩色可表示224=16万种颜色，许多应用中并不需要，且占用较大的空间 从大的颜色集中选择一些颜色（通常256种）并对其建立索引（取值0~255） 扫描图像时，对每个像素，使用索引值表示其颜色。 使用索引色方案减少了图像的存储空间 ●图像编码标准
★JPEG（联合图像专家组） 使用真彩色模式，但通过压缩技术来减少存储位数，具体参见第15章 ★GIF（图形交换格式） 使用索引色模式 ●矢量图
矢量图编码方案并不存储每个像素的颜色值；图形被分解成几何图形的组合，如线段、矩形、圆等。每个几何图形由数学公式表达，如线段由端点坐标描述。矢量图由定义如何绘制这些形状的一系列指令构成。
矢量图像缩放不会影响质量，文件尺寸小，但需要较多处理时间。光栅图正相反，文件尺寸太大；放大图像会出现失真(马赛克)。
◆存储视频
●视频
视频是图像（帧）在时间上的表示。每秒记录和播放25或30帧图像即为视频。
视频是一系列帧连续播放而形成的运动图像。视频是随空间和时间变化的色彩信息表示。 ●视频的存储
存储视频的本质，就是逐帧存储每一个帧的图像。 视频通常压缩存储，参见第15章。
第4章 数据运算
◆逻辑运算在实际中应用
●对指定位复位(即置0)
通过构造第二个参与运算的特定数即掩码，执行AND与运算，可以对前一个数的指定位复位(置为0)。利用AND与逻辑只要一边为0则结果为0的特性(同1为1其余为0)，需要置0的位在掩码对应位设为0其余位设为1。 x x x x x x x x
例：设置掩码，复位8位位模式的最左5位，以00110110为例验证。 AND) 1 0 1 1 0 1 0 1 掩码
解答：掩码设为00000111
--------------------------------- (00110110)2AND(00000111)2=(00000110)2，即(36)16AND(07)16=(06)16， x 0 x x 0 x 0 x 写成十进制即54 AND7=6 ●对指定位置位(即置1)
通过构造第二个参与运算的特定数即掩码，执行OR或运算，可以对前一个数的指定位置位(置为1)。利用OR或逻辑只要一边为1则结果为1的特性(同0为0其余为1)，需要置1的位在掩码对应位设为1其余位设为0。 x x x x x x x x OR) 1 0 1 1 0 1 0 1 掩码 --------------------------------- 1 x 1 1 x 1 x 1
●对指定位反转(如对所有位反转可直接用NOT取反运算即可，单目运算无须设掩码)
通过构造第二个参与运算的特定数即掩码，执行XOR异或运算，可以对前一个数的指定位反转。利用XOR异或逻辑只要一边为1则结果为另一边取反的特性(相异为1其余为0)，需要反转位在掩码对应位设为1其余位设为0。 x x x x x x x x
例：设置掩码，反转8位位模式的最左5位，以00110110为例验证。 XOR) 1 0 1 1 0 1 0 1 掩码
解答：掩码设为11111000 ---------------------------------
-- ----- -- -- (00110110)2XOR(11111000)2=(11001110)2，即(36)16XOR(F8)16=(CE)16，
x x x x x x x x
写成十进制即54 XOR248=206
●检测指定位(或取得指定位)*
通过构造第二个参与运算的特定数即掩码，执行AND与运算，可以对前一个数的指定位取下来检测为何值。利用AND与逻辑只要一边为1则结果保持不变的特性(同1为1其余为0)，需要取下来检测的位在掩码对应位设为1其余位设为0。掩码中设置为1的位，运算后前一个数对应位被取下来；掩码中设置为0的位，运算后对应位被置0。 如结果等于掩码则所测位均为1，否则所测位有为0的。 x x x x x x x x
例：设置掩码，取得8位位模式的最左5位，以00110110为例验证。 AND) 1 0 1 1 0 1 0 1 掩码
解答：掩码设为11111000
---------------------------------
(00110110)2AND(11111000)2=(00110000)2，即(36)16AND(F8)16=(30)16，
x 0 x x 0 x 0 x 写成十进制即54 AND248=48
◆移位运算
总体上，左移产生乘2的效果；右移产生除2的效果。
●逻辑移位：不考虑符号位的移位运算，移出补0。应用于无符号整数。
●循环移位：不考虑符号位，循环移出的位补充到另一侧。应用于无符号整数。 ●算术移位：考虑符号位的移位运算，应用于二进制补码格式的带符号整数。 算术右移中保留符号位(即移入原符号位)，产生除2的效果
算术左移丢弃符号位，如果新符号位与原来相同，运算成功，否则产生溢出；算术左移产生乘2的效果。
第5章 计算机组成
◆计算机系统构成
◆地址空间
存储器中可标识的所有独立地址单元的总数称为地址空间。一台计算机每次访问内存存取实际是以字为单位进行的，所谓独立地址单元即指字，而字的地址编号范围即地址空间。1个字(Word)=1～n 字节(Byte)，n随具体机型不同。 例如，64K字节存储器、字长为1字节的系统具有范围为0～65535的地址空间。这里64KB=64KW=64×1024W=65536 W=26×210W=216W, 需要用16个二进制位来给每个字来编码其地址号：0000000000000000～1111111111111111(即地址编号0～65535),共有65536个单元编号。计算机内部传输使用并行传输，即每位需用一根线传输，16位传输在电路上需要16根地址线。同样是64K字节存储器、如计算机字长为32位(对应4个字节)，则有64 K÷4=16K字，16KW=16×1024W=24×210W=214W，需要用14位来编码其地址号，电路上需要14根地址线，其地址空间为0～(16K-1)=0～16383，。
换句话说，地址空间(以字来度量)与内存空间(以字节度量)只在1个字=1个字节时对应相同，地址空间计算依据是每次访问存取的字而非字节，而内存空间大小则总是以字节来度量的。
◆三总线
●数据总线：线的根数由字长决定，如该计算机字长为32位(4个字节)，并行传输则需要32根数据线，CPU和内存之间一次传送32位数据。
●地址总线：要访问主存中的某个字，首先通过地址总线传送地址。线的根数取决于存储空间大小及计算机字长。如内存容量最大2GB：2G=2KKK=21×210×210×210=231，即有231个字节，需31位来编址字节；但访问以字为单位，如字长32位即每字4字节，231÷4=229有229个字只需29位编址每个字,传送29位地址需要29根地址线。
●控制总线：用于发送控制命令，线的根数取决于计算机所需要的控制命令总数。如该计算机指令系统有256条控制命令：256=28，需要8位对每条命令编号,故需要8根控制线。
◆主板及其上接口
●主板(Main Board,Mother Board,System Board)：是一台PC机的主体所在，主要由PCB印制电路板和它上面
的各种元器件组成。主板是所有电脑配件的总平台，它为CPU、显卡、内存、硬盘、光驱及各种设备等提供工作平台及插口。现在不少主板本身集成了声卡、显卡和网卡模块。主板上有密密麻麻的线路，负责各个部件之间的信息传输。传输数据信号的称为数据总线；传输地址信号的称为地址总线；传输控制信号的称为控制总线。
主板靠近机箱后面板一侧集中安装了主板的对外接口，连同PCI和ISA扩展槽上安插的各种功能板卡上的接口一同形成了主机箱后面板上的信号接口。
◆程序执行
●程序：完成特定任务的一组指令序列，由指令和数据按特定顺序组合而成。计算机通过执行程序，将输入数据转换成输出数据。
●指令：是计算机硬件能执行的特定操作，是对计算机进行程序控制的最小单位；通常一条指令代码中包含操作码和操作数(地址或数据)。
●指令系统：计算机中所有指令的集合。通常指该机型配备的汇编-机器语言指令集。
●程序执行过程：要执行的程序和数据都必须放到内存中。CPU不断从内存中取出指令和数据并加以执行。具体由控制单元分三步实施：取指令→译码→执行。 ●取指令：由控制单元将下一条要执行的指令复制到指令寄存器中，程序计数器自动加1指向内存中的下一条指令。 ●译码指令：控制单元对指令寄存器中的指令进行译码，产生系统可以执行的二进制代码。
●执行指令：控制单元发送命令到某个部件完成操作。如从内存中加载（读）数据项；或将两个寄存器中的内容相加并将结果保存到输出寄存器中。
◆输入/输出的三种同步方法：
计算机需要通过命令把数据从I/O设备传输到CPU和内存。因为输入/输出设备的运行速度比CPU要慢很多，CPU的操作必须和输入/输出设备同步(CPU等待输入/输出设备)。 ●程序控制输入输出
最简单的同步：CPU等待I/O设备；CPU遇I/O指令要等待执行完毕，不断查询设备状态，效率非常低。 ●中断控制输入输出
指令交I/O设备执行后，CPU不等待而转向其它工作，I/O完成后通知 CPU中断返回。 ●直接存储器存取(DMA) 前两种方式(程序控制输入输出和中断控制输入输出)，是在I/O设备和CPU之间传输数据，数据在输入后也被传送到内存，输出时数据从内存中读取。
DMA方式适合高速I/O设备(如磁盘)和主存之间直接传输大量数据块(不需要通过CPU的数据传输)。由DMA控制器负责数据的传输。
第6章 计算机网络
计算机网络技术是计算机技术和通信技术相结合的产物。是随社会对信息共享和信息传递的要求而发展起来的。
◆发展四个阶段(计算机网络经历了由简单到复杂、从单机到多机的发展历程，从ARPAnet到Internet)
●面向终端的计算机网络 ●计算机通信网络 ●计算机互联网络 ●高速互联网络
◆4种拓扑结构
●网状拓扑结构：广域网中最常采用的一种网络形式，没有流量问题；通过冗余链路实现健壮性，一条链路的故障不影响整个网络；电缆数量多，成本高。可多种通信信道,多种传输速率,可靠性高。 ●环行结构：容易安装和重构；环的断裂是致命的。延时固定,实时性强,可靠性高;任一站点或线路故障将全网瘫痪。 ●总线型结构：容易安装；总线故障是致命的。信道利用率高,传输速率高;产生冲突,可靠性不高。
相关推荐：
loading