专题1 计算机基本单位.doc

专题1 计算机基本单位Bit b 位 -计算机信息处理最小单位Byte B 字节 -数据存储的基本单位1B=8bKB,MB,GB,TB 1GB=1024MB=210MB1MB=1024KB1KB=1024B1Kb=1000b专题二 进制转换二进制（0，1） B八进制（0-7） O十进制（0-9） D十六进制（0-9，A-F） H1、二，八，十六转为十进制采用乘权求和法61.5=60+1+0.5=6*101+1*100+5*10-1数码：6 1 5基数：当前进制数 10位权：位数-1，以个位数为1位，向左递加，向右递减数码*基数位数-1，数码相加2、十进制转二、八、十六进制整数：用十进制数除以基数，每除一次取出余数，直至商为0，余数倒读注：十进制转为二进制还可以使用8421规则将十进制从大到小拆分成2N34D=32+2=100010210-20147=128+16+2+1100100113、二，八，十六相互转换16=24 2 8=23 20 0000 0 0001 0001 1 0012 0010 2 0103 0011 3 0114 0100 4 1005 0101 5 1016 0110 6 1107 0111 7 1118 10009 1001A 1010B 1011C 1100D 1101E 1110F 1111专题3 二进制算术运算及逻辑运算1、 无进位运算0+0=0 0-0=0 0*0=0 1/1=11+0=1 1-0=1 0*1=0 0/1=00+1=1 0-1=1 1*0=01+1=0 1-1=0 1*1=12、 进位运算-与十进制中的加减乘除类似，逢二进一11001.00-1101.011011.113、逻辑运算逻辑加（或运算，OR +）按位运算，相同位数字只要有一个是1，其值即为1逻辑乘（与运算，AND .）按位运算，相同位的数字都是1，其值为1，否则为0取反（NOT，-）专题4 原码，反码及补码数字带有符号位，在二进制中1表示负数，0表示正数，首位即为符号位。正数原码，反码和补码都是原码负数反码是原码符号位不变，其它位按位取反，补码是反码+1（符号位不参与运算）注：0在二进制原码和反码都有两种表达方式，取正0（00000000）和负0（10000000），在补码中只有一种表达方法00000000，补码取值范围在负数区会多出一位。专题5ASCII码是7位表示8位存储，一个英文字符占一个字节空格 32数字0 48A 65a 97大小写字母ASCII值相差32（20H）汉字：区位码，国标码和机内码区位码是十进制表示 区号+位号94 94GB2312-80字符集是简体字符 双字节JBK 双字节-有繁体字GB18030 四字节编码-有繁体字国标码=区位码+2020H机内码=区位码+A0A0H=国标码+8080H同一个汉字无论采用什么样的输入方法，其机内码是一样的。机内码是双字节编辑，每个字节最高位都是1GBK双字节编码，第一个字节最高位是1，第二个字节最高位可以是0，也可能是12913 43531D0D 2B35BDAD CBD5专题6 汉字输出点阵汉字像素：是图形中的最小单位，每个像素就是一位。汉字空间-水平分辨率*垂直分辨率/8 B专题七、内存DRAM动态随机存储器SDRAM 同步动态随机存储器DDR SDRAM 双数据率，在内存条的数据上升和下降沿同时传输数据，其工作频率是同频率SDRAM的两倍RDRAM 双通道，16位窄通道内存，但速度是最快的，在一个周期内同时完成两次传输1、 容量MB或GBCPU访问内存是按地址进行访问，一个地址就是一个存储单元即一个字节，CPU访问量是2N，N表示地址线宽度2、 存取时间ns存储器地址被选定后，读出数据并送入CPU或CPU中的数据写入内存所需要的时间3、 带宽（数据传输最大速率）MB/S带宽=工作频率*数据通路宽度/84FFF-1000+1=4000H=4*163=22*212=214=16*2107FFF-0000+1=8000H=8*1637000-3001+1=4000H229=2*167=20000000HX-00000000+1=20000000=1FFFFFFF专题8 硬盘容量=磁头数*磁道数*扇区数*512 B磁道磁头磁头（盘片）从0开始标记磁道（柱面）由外向内从0标记扇区从1标记，每个扇区大小512B性能指标：平均访问时间=平均寻道时间+平均等待时间平均寻道时间：磁头移动到数据所在磁道花费的时间平均等待时间：磁道找到后，到读取数据前所花费的时间，是磁盘转一圈时间的一半缓存CACHE，因为硬盘的外部速度高于内部速度，为了缓解内外速度不统一所以增设置缓存。转速：RPM 转/分 5400，7200，10000接口：IDE，SATA，SCSISATA目前使用最广泛，是高速串行接口，速度是150MB/S-300MB/S硬盘基本存储单位是簇，一个簇是1-8个扇区专题9 数字多媒体图像与图形图像是由外部获取，图形是计算机绘制获取图像：扫描：取得图像的分辨率M*N-像素点的数量分色：获取色彩种类图像的位平面，黑白图或灰度图位平面是1，RGB图位平面是3取样：像素深度，即像素所有颜色分量的二进制之和，表示最大的颜色数目，24位以上称为真彩色量化：数量值=分辨率*像素深度/8 B声音：波形声音和合成声音波形声音20HZ-20KHZ获取波形声音扫描-量化-编码播放声音解码-量化-补插值WAV-波形声音文件MID-合成音乐，不能合成语音，只能模仿各种乐器声音编码是使用MPEG-1声音码率=频率*量化位数*声道数/8 B/S视频：压缩编码MPEG-1用于MP3音乐或VCDMPEG-2用于DVD或数字电视MPEG-4用于流媒体视频采用YUV模式进行播放，一般是降低色彩深度，减小数据流量专题10输入汉字数字编码：-区位码字音编码：-拼音字形编码：-五笔形音编码：-专题11 数据结构与算法1、 数据结构（数据逻辑结构，物理结构（存储结构），数据运算）数据结构是指计算机中对象之间的关联性逻辑结构-表示数据之间的关系，与数据的存储没有关系，线性表和树都是逻辑结构存储结构-就是逻辑结构在计算机中的存储，链接表是存储结构数据运算：是逻辑结构之间的各种运算关系，包括数据的增，删，改，查等算术运算（+，-，*，/）逻辑运算（AND，OR，NOT）数据语言成份：数据成份（数据类型，数据结构）运算成份（算术，逻辑运算）控制成份（顺序，选择，循环）传输成份（输入，输出）2、 算法算法：是解决问题的方法，计算机求解的过程数据结构+算法=程序特点：有穷性：执行有限步聚后要结束，它和程序最大区别就在于有穷性。确定性：算法中的每一步都有明确定义，无二义性输入：可以是0个，1个或多个输出：至少一个能行性：算法是由粗到细由抽像到具体的求解过程算法一般采用伪代码或流程图进行表示，算法要考虑到时间及空间代价，如果需要重复执行某些步聚要考虑时间代价，如果数据量较大要考虑空间代价算法复杂度2N，N表示执行最大时间标准专题12 网络通信协议 OSI网络七层模型 TCP/IP四层模型 应用层 应用层 表示层 绘话层 传输层 传输层 网络层 路由器 网络层 数据链路层 交换机 网络接口层 物理层 中继器，集线器TCP/IP协议栈，包含100多种协议，其中TCP和IP协议是基础，TCP是网络控制协议，IP网际协议应用层：主要有HTTP，SMTP，POP3传输层：TCP和UDP网络层：IP网络接口层：网卡MAC地址，ARP协义专题13 IP地址网络中数据传输MAC地址 ARP协义IP地址 DNS域名解析域名MAC地址是48位，IP地址有IPV4和IPV6，IPV4是32位地址，IPV6是128位地址IPV4地址构成：类型号+网络号+主机号共同构成每个IP地址都是四组0-255之间的数字构成，中间以英文句号隔开A类首位数字是1-126，第一组数字是网络号，后三组是主机号，二进制中首位为0700010111.11110101.00000001.01000011类型号 网络号 主机号A类IP中包含网段数是27-2一个网段中的主机数是224-2B类-首位数字是128191之间，前两组是网络号，后两组主机号，二进制最高位是10510100101.00000001.00000001.00101101类型号 网络号 主机号B类IP中包含网段数是214-2一个网段中的主机号是216-2C类-首位数字是192-223之间，前三组是网络号，后一组是主机号，二进制首位110211001001.00000000.00000001.00001100类型号 网络号 主机号C类IP中包含网段数是221-2一个网段中的主机数量是28-2D类-首位数字是224-239，二进制首位1110E类-首位数字是240-249，二进制首位11110特殊IP：主机号都是0，表示一个子网或主机