网络管理员考试考点分析与真题详解第4版.docx
《网络管理员考试考点分析与真题详解第4版.docx》由会员分享,可在线阅读,更多相关《网络管理员考试考点分析与真题详解第4版.docx(27页珍藏版)》请在冰豆网上搜索。
网络管理员考试考点分析与真题详解第4版
网络管理员考试考点分析与真题详解(第4版)
第 1 章 计算机科学基础
根据09版本考试大纲,希赛教育专家特别提示本章要求考生掌握以下知识点:
(1)数制及其转换。
包括二进制、十进制和十六进制等常用数制及其相互转换。
(2)数据的表示。
包括数的表示(原码、反码、补码表示),非数值表示(字符和汉字表示),校验方法和校验码(奇偶校验、CRC校验)。
(3)计算机中的二进制数运算方法。
1.1 数制及其转换
R进制,通常说法就是逢R进1.可以用的数为R个,分别是0,1,2,…,R-1.例如十进制数的基数为10,即可以用的数码个数为10,它们是0,1,2,3,4,5,6,7,8,9.二进制数的基数为2,可用的数码个数为2,它们是0和1.
为了把不同的进制数分开表示,避免造成混淆,采用下标的方式来表示一个数的进制,如十进制56表示为(56)10,八进制42表示为(42)8 ,由于人们常用的是十进制,所以十进制数的标识通常省略。
对于任意一个R进制数,它的每一位数值等于该位的数码乘以该位的权数。
权数由一个幂Rk表示,即幂的底数是R,指数为k,k与该位和小数点之间的距离有关。
当该位位于小数点左边,k值是该位和小数点之间数码的个数,而当该位位于小数点右边,k值是负值,其绝对值是该位和小数点之间数码的个数加1.
例如,十进制数123.56,其数值可计算如下:
123.56=1×102+2×101+3×100+5×10-1+6×10-2
又例如,二进制数l0100.01的值可计算如下:
l0100.01=1×24+1×22+1×2-2
1)R进制数转换成十进制数
按照上面的表示法,即可计算出R进制数对应的十进制值。
例:
把(10000.010)2转换为十进制数。
(10000.010)2=1×24+1×2-2=16.25
例:
把(734.05)8转换为十进制数。
(734.05)8=7×82+3×81+4×80+5×8-2=448+24+4+0.078125=476.078125
2)十进制转换为R进制
最常用的是"除以R取余法".例如,将十进制数94转换为二进制:
将所得的余数从低位到高位排列(1011110)2就是94的二进制数。
3)十进制小数转换为二进制小数
最常用的方法是将该十进制小数乘以2,取乘积的整数部分,得到转换后的二进制小数的第一位,然后将乘积部分的小数部分再乘以2,乘积的整数部分作为二进制小数的第二位,如此反复,直到乘积的小数部分为0,或者到指定要求的位数。
例如,把(0.73405)10转换为二进制数:
如果只取7位,则转换后为(0.1011101)2.
4)二进制与八进制、十六进制之间的转换
将二进制转换为八进制,只要将每3个二进制数转换为八进制即可;将二进制转换为十六进制,只要将每4个二进制数转换为十六进制即可。
将八进制数转换为二进制,只要将每个八进制数转换为3位二进制数即可,将十六进制数转换为二进制,只要将每个十六进制数转换为4位二进制数即可;上面的转换都是以小数点作为计算数码个数的起点。
八进制数和十六进制数要转换成任意进制数,可先转换为二进制数,然后再转换为目标进制。
例:
把(734.05)8转换为二进制。
(734.05)8=(111011100.000101)2
例:
把(1BD.07)16转换为二进制。
(1BD.07)16=(000110111101.00000111)2
1.2 数据的表示
1.2.1 原码、反码、补码、移码
一个正数的原码、补码、反码是相同的,负数则不同。
先提一个问题,为什么在计算机中要使用这些编码方式呢?
1.原码
将最高位用做符号位(0表示正数,1表示负数),其余各位代表数值本身的绝对值的表示形式。
这种方式是最容易理解的。
例如,+11的原码是00001011,-11的原码是10001011.
但是直接使用原码在计算时却会有麻烦,比如
(1)10+(-1)10=0,如果直接使用原码则:
(00000001)2 +(10000001)2 =(10000010)2
这样计算的结果是-2,也就是说,使用原码直接参与计算可能会出现错误的结果。
所以原码的符号位不能直接参与运算,必须和其他位分开,这样会增加硬件的开销和复杂度。
2.反码
正数的反码与原码相同。
负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。
这个取反的过程使得这种编码称为"反码".
例如,-11的反码:
11110100
同样对上面的加法,使用反码的结果是:
(00000001)2+(11111110)2 =(11111111)2
这样的结果是负0,而在人们普遍的观念中,0是不分正负的。
反码的符号位可以直接参与计算,而且减法也可以转换为加法计算。
3.补码
正数的补码与原码相同。
负数的补码是该数的反码加1,这个加1就是"补".
例如,-11的补码:
11110100+1=11110101
再次做加法是这样的:
(00000001)2 +(11111111)2 =(00000000)2
直接使用补码进行计算的结果是正确的。
注意到我们这里只是举例,并非证明。
对一个补码表示的数,要计算其原码,只要对它再次求补,可得该数的原码。
由于补码能使符号位与有效值部分一起参加运算,从而简化运算规则,同时它也使减法运算转换为加法运算,进一步简化计算机中运算器的电路,在大部分计算机系统中,数据都使用补码表示。
4.移码
移码常用于浮点数中的阶码的表示。
一个n个数值位(不包含符号位)数的移码是将其真值加上2n.
例如,7的移码是0111+23=1111
-7的移码是-0111+23=0001
移码的特点在于把可以表示的最小值转换成了1.这个特点将会用在浮点数的指数表示中。
1.2.2 定点数和浮点数
定点数和浮动数的区别在于如何对待小数点,在运算方式上也不相同,衡量一个计算机系统的性能,定点运算和浮点运算是两个重要的指标。
定点数的小数点是隐含的,固定在某个位置。
如果该位置是在数的最低位之后,就是定点整数。
定点数表示比较简单,运算规则也比较容易实现,但是当数值范围变化大时,使用定点数表示和运算就比较困难。
为了表示更大范围的数值,可以使用浮点数表示法。
在表示一个数值很大的数时,我们常常使用一种称为科学计数法的方式:
N=M*Re
其中M称为尾数,e是指数,R为基数。
浮点数就是使用这种方法来表示大范围的数,其中指数一般是2,8,16.而且对于特定机器而言,指数是固定不变的,所以在浮点数中指数并不出现。
从上面这个表达式可以看出:
浮点数表示的精度取决于尾数的长度,范围取决于基数的大小和指数的长度。
1.格式化数
使用格式化数是提高浮点数有效位的方法。
格式化的含义是把尾数前面加0,同时修改指数,这样在尾数位数固定的情况下,能提供最多的有效位来表示尾数。
当指数小于能够表示的最小值时,这个数称为机器零,此时会把尾数和指数同时清零。
看到这里,应该能回答指数为什么常使用移码来表示问题了。
2.定点数的算术运算和溢出处理
如前所述,计算机中通常使用补码进行计算。
两个正数相加,如果结果的符号位变成了1,则表示有溢出;同样两个负数相加,如果结果的符号位变成了0,也意味着溢出;如果是正数和负数相加,则不会出现溢出的情况。
判断处理的方法可以再增加一个符号位,称其为第一符号位,原来那个符号位变成了第二符号位。
计算时两个符号位都参与计算,如果计算结果的两个符号位相同,表示没有溢出,如果不同,就表示出现了溢出。
而第一符号位才是真正的符号。
也可以通过进位信号来判断,当结果的最高位和符号位的进位信号一致时(都有进位信号或都没有进位信号),则没有溢出;否则,表示有溢出。
3.定点数的逻辑运算
逻辑运算意味着各位的运算不产生进位,操作数的对应位独立计算。
逻辑加实际就是按位"或"的计算,逻辑乘实际上是按位"与"的操作,逻辑非是按位"取反".在校验码中,我们将接触到逻辑运算。
1.2.3 文字符号的编码
1.ASCII码
为了表示英文字母和其他一些符号、控制符,计算机中普遍采用的是ASCII码,如表1-1所示。
它使用7位代表一个字符,包括字母的大小写、数字、标点、控制符等。
计算机通常使用8位一个字节来存储,其高位为0.
汉字和拼音文字不同,拼音文字只需要定义少量的字母和符号的编码,即可完成所有文字的保存、显示任务。
而汉字存在大量的单字,为了让计算机能够处理汉字,必须对汉字进行单独的编码。
表1-1 ASCII码表
2.GB2312-1980
全称是GB2312-1980《信息交换用汉字编码字符集基本集》,于1980年发布。
这种国家编码标准,已经得到了广泛的应用。
它用两个字节表示一个汉字或符号,取值范围是A1A1~FEFE,共定义了682个符号,6763个汉字。
其中一级汉字3755个,以拼音排序,二级汉字3008个,以偏旁排序。
这个编码的缺点是收录的汉字太少,有许多常用字没有收录,在处理人名、地名时非常不方便。
3.BIG5编码
俗称"大五码",是普遍使用的繁体汉字的编码标准,包括440个符号,一级汉字5401个,二级汉字7652个,共计13060个汉字。
4.GBK编码(ChineseInternalCodeSpecification)
GBK编码是我国制订的中文编码扩展国家标准。
GBK工作小组于1995年12月完成GBK规范。
该编码标准兼容GB2312,共收录汉字21003个、符号883个,并提供1894个造字码位,其特点是简、繁体字融于一库。
5.GB18030-2000
这是在原来的GB2312-1980编码标准和GBK编码标准的基础上进行扩充,增加了4字节部分的编码。
向上则兼容ISO10646,共有150多万个码位。
它在原来的2万多汉字的基础上增加了7000多个汉字的码位和字型,从而汉字达到27000多个。
它能有效地解决一些生、偏、难字的问题,适用于需要人名、地名用字的系统。
支持GB13000.1-1993的全部中日韩(CJK)统一汉字字符和全部中日韩统一汉字ExtensionA和ExtensionB的字符。
6.Unicode编码(UniversalMultipleOctetCodedCharacterSet)
这是国际标准组织对各国文字、符号进行的统一性编码。
目前Unicode采用16位编码体系,其字符集内容与ISO10646的BMP(BasicMultilingualPlane)相同。
版本V2.0中包含了符号6811个,汉字20902个,韩文拼音11172个,造字区6400个,保留20249个,共计65534个。
7.ISO10646/Unicode字符集
全球可以共享的编码字符集。
规定用4个字节表示世界各国语言文字的代码,其中汉字字符集可以扩大到6万字。
但考虑到即使包括某些古籍汉字在内,现代一般使用的汉字,有2万字也已足够,这样ISO10646的字符编码就可以减缩成两个字节,和Unicode相同,从而达到兼容性。
1.2.4 声音编码
声音本身是模拟信息,在计算机中表示模拟量必须将模拟量进行数字化,数字化遵循采样定理。
采样定理:
如果一个信号f(t)以固定的时间间隔,并以高于信号最高频率两倍的速率进行采样,那么这些采集到的样本就能还原信号中的信息。
根据这些样本,通过使用低通滤波器,可以重建函数f(t)。
在实践中,通常使用3个参数来表示声音:
采样位数、采样频率和声道数。
声道有单声道和立体声之分,甚至更多。
人能听见的声音的最高频率是20kHz,根据采样定理,44100Hz(44kHz)的采样频率能够很好地还原各种声音,而普通人的声带能够达到4000Hz,所以8kHz的采样频率能够满足语言采样的需要。
其他采样频率有11025Hz(11kHz)、22050Hz(22kHz)等,能够适合不同的场景。
采样位数是每个采样点采用多少位来保存声音的强度值,采样位数越高,则还原时越精确。
如果不采用压缩技术,那么保存声音需要的空间可以这样计算:
文件所占容量=(采样频率×采样位数×声道)×时间/8(1字节=8bit)。
1.WAVE
WAV(WaveAudioFiles)作为最经典的Windows多媒体音频格式,应用非常广泛。
它依照声音的波形进行储存,存放的一般是未经压缩处理的音频数据,因此拥有惊人的存储容量(1分钟的CD音质需要10M字节)。
2.MIDI
MIDI是MusicalInstrumentDataInterface的简称,MIDI是数字乐器接口的国际标准,它定义了电子音乐设备与计算机的通信接口,规定了使用数字编码来描述音乐乐谱的规范。
和WAVE不同,它并不记录采样位数、采样频率和声道数这些信息,它采用数字方式对乐器所奏出来的声音进行记录(每个音符记录为一个数字),然后播放时再对这些记录通过FM或波表合成。
FM合成是通过多个频率的声音混合来模拟乐器的声音;波表合成是将乐器的声音样本存储在声卡波形表中,播放时从波形表中取出产生声音。
由于只是像记乐谱一样记录下演奏的符号,仅是一堆声音或乐器符号的集合,所以它的容量是所有音频格式中最小的。
缺点是播放效果因软、硬件而异。
使用媒体播放机可以播放,但如果想有比较好的播放效果,电脑必须支持波表功能。
3.AU
SUN的AU压缩声音文件格式,只支持8位的声音,是互联网上常用到的声音文件格式,多由SUN工作站创建。
Java语言直接支持这种声音格式。
4.MP3
MP3的全称实际上是MPEGAudioLayer-3,而不是MPEG3.MP3是一种有损压缩格式,它压缩了人耳不敏感的部分,所以能做到压缩程度高(1分钟CD音质音乐一般需要1M字节)、音质好,这使得MP3成为目前流行的一种音乐文件。
MP3如此流行,涉及版权问题,已经遭到了音乐工业界的强烈抵制。
5.MOD
传统的MOD是一种类似波表的音乐格式,但它的结构却类似MIDI,由控制信息和具体的乐器音效数据组合而成,使用真实采样,体积很小,播放MOD文件只需要386机器。
在DOS年代,MOD经常被作为游戏的背景音乐。
这种音乐格式曾经在网上风行一时,直至MP3的兴起才逐渐减退。
现在的MOD可以包含很多音轨,而且格式众多,如S3M、NST、669、MTM、XM、IT、XT和RT等。
6.流媒体格式
Internet的兴起使得在线音乐成为热门,在线音乐必须在音质和带宽上取得平衡,现在随着宽带的普及,对这些在线音乐的要求也由对带宽的严格要求逐渐过渡到对音质的要求上。
另外能够加入版权保证信息也是对这类格式的要求。
RA、RAM和RM是RealNetwork公司推出的一种流式声音格式。
采用了"音频流"技术,所以非常适合网络传输。
这是一种在网络上很常见的音频文件格式,但是为了确保在网络上的传输速率,在压缩时声音的质量成了牺牲的对象。
在制作时可以加入版权、演唱者、制作者、Mail和歌曲的Title等信息。
ASF和WMA(WindowsMediaAudio)是微软公司针对Real公司开发的新一代网上流式数字音频压缩技术。
这种压缩技术的特点是同时兼顾了保真度和网络传输需求,采用WMA格式压缩的声音文件比起由相同文件转化而来的MP3文件要小得多,并且在音质上也毫不逊色。
7.音乐CD
我们通常所见的CD唱片采用双声道、44.1kHz的采样频率和16Bit的采样位数。
一张CD可以存放74分钟左右的声音文件。
1.2.5 图像编码
图像的保存和传输也需要大量的存储空间,一个没有进行压缩的图像需要占用的存储空间可以使用如下公式进行计算:
文件所占容量=(图像长度×图像宽度×颜色深度)/8(1字节=8bit)。
其中图像长度和宽度使用"点"作为做单位,而颜色深度指的是表示每个点的颜色等信息使用的位数。
例如对于一个只有黑白两种色彩的图像,可以只使用1位表示颜色;而对于存在灰度的黑白图像,则需要多位来表示一个点。
一般来说,用24位来表示颜色,即224=16777216种颜色,人的肉眼就认为是非常逼真的了,即可以认为是真彩色。
如果要保存一幅1024×768的真彩色图像需要1024×768×24/8=2359296字节。
这显然太大,于是人们采用多种压缩技术来保存图像。
对人的视觉查看的研究表明:
人的眼睛对光线比较敏感,光线对景物的作用比颜色的作用更为重要,这就是有损压缩技术的基本依据。
利用这个特性,保持颜色的逐渐变化,而删除图像中颜色的突然变化。
生物学中的大量实验证明,人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。
这样丢失的颜色没有对人的观看造成太大的不良影响。
这和MP3的压缩原理有相似的地方。
这种以损害原始信息的压缩技术是有损压缩。
与之相对应的是无损压缩技术,无损压缩不是删除图像的信息,而是利用图像中存在大量的颜色相同的块的特点,减少这些相同的颜色块所占用的存储空间。
例如使用"行程长度编码(RLE)"等。
1.BMP
BMP是一种与硬件设备无关的图像文件格式,使用非常广泛。
它没有采用压缩技术,而是采用位映射存储格式,按从左到右、从下到上的顺序进行图像扫描,支持l位、4位、8位及24位的颜色深度。
典型的BMP图像文件由两部分组成:
位图文件头数据结构,它包含BMP图像文件的类型、显示内容等信息;位图信息数据结构,它包含BMP图像的宽、高、压缩方法,以及定义颜色等信息。
2.PCX
PCX格式常用于IBMPC兼容计算机。
PCX是最早支持彩色图像的一种文件格式,现在最高可以支持256种彩色,PCX图像文件由文件头和实际图像数据构成。
文件头由128字节组成,描述版本信息和图像显示设备的横向、纵向分辨率,以及调色板等信息。
在实际图像数据中,表示图像数据类型和彩色类型。
PCX的图像深度可选为l位、4位、8位。
PCX文件采用RLE行程编码,
3.JPEG
JPEG(JointPhotographicExpertsGroup)提出对适用于连续色调、多级灰度、彩色或单色静止图像数据的国际标准。
JPEG编码以惊人的压缩比和足够的图像质量来压缩图像,已经成为因特网上最常用的图像压缩标准。
和MP3忽略了人们难以分辨的音频部分来达到高压缩比一样,JPEG也是一种有损压缩技术。
它基于以下事实:
人的眼睛对细微的颜色不如对亮度变化的敏感。
所以可以保持图像的亮度变化信息,而减少颜色变化的信息,将相近的颜色取平均,然后进行大面积着色。
这样就能在得到大压缩比的同时,仍然有让人满意的图像。
JPEG算法第一步将图像分成8*8的区域,然后进行离散余弦变换(DCT),DCT是一种不可逆的算法,但它有着压缩比高且能得到较高的图像质量的优点。
JPEG将RGB的颜色系统通过线性变化为YUV信息。
这里Y是亮度、U和V是色差,DCT之后,对这3种元素进行量化,在量化过程中对Y信息的采样更加精确,而对U和V则采用大幅度压缩的方式。
JPEG格式压缩的主要是高频信息,对色彩的信息保留较好,适合应用于互联网,可减少图像的传输时间,可以支持24位真彩色,也普遍应用于需要连续色调的图像。
提供11级压缩级别,以0~10级表示。
其中0级压缩比最高,图像品质最差。
即使采用细节几乎无损的10级质量保存时,压缩比也可达5:
1.
JPEG2000是JPEG的升级版,同时支持有损和无损压缩,其压缩率比JPEG高约30%.它能实现渐进传输,让图像由朦胧到清晰显示,即先传输图像的轮廓,然后逐步传输数据。
此外,JPEG2000还支持"感兴趣区域"特性,可以任意指定影像上感兴趣区域的压缩质量,还可以选择指定部分先解压缩。
4.GIF
GIF(GraphicsInterchangeFormat)的原义是"图像互换格式",也是一种现在广为流传的图像格式,和JPEG在连续色调真彩色的杰出表现不同,GIF特别适合于文字和线条图像的保存。
在压缩过程中,其图像的像素资料不会丢失,但颜色深度从l位到8位,即最多只能储存256色。
GIF采用基于LZW算法的连续色调的无损压缩格式。
其压缩率一般在50%左右。
GIF格式的另一个特点是其在一个GIF文件中可以保存多幅彩色图像,如果把保存于一个文件中的多幅图像数据逐幅读出并显示到屏幕上,就可构成一种最简单的动画。
GIF的另外一个特点是可以采用隔行存放,这样可以先把整幅图像的概貌显示出来了。
在显示GIF图像时,这种图像存放方式会让您感觉到它的显示速度似乎要比其他图像快一些。
5.TIFF
TIFF(TagImageFileFormat)图像文件是较为通用的图像文件格式。
TIFF格式的特点是灵活易变。
支持包括RGB无压缩、RLE压缩及JPEG压缩等多种编码方法。
它又定义了4类不同的格式:
TIFF-B适用于二值图像;TIFF-G适用于黑白灰度图像;TIFF-P适用于带调色板的彩色图像;TIFF-R适用于RGB真彩图像。
TIFF是现存图像文件格式中最复杂的一种,它具有扩展性、方便性、可改性。
6.TGA
TGA格式(TaggedGraphics)结构比较简单,在多媒体领域有很大影响,是计算机生成图像向电视转换的一种首选格式,已被国际上的图形、图像工业所接受。
这种图像格式最大的特点是可以做出不规则形状的图形、图像文件,和一般图形、图像文件都为四方形不同,它能表示圆形、菱形甚至是缕空的图像。
TGA格式支持不失真的压缩算法。
1.2.6 校验码概述
1.编码体系
体系这个词总是比较高深,但在这里有些大材小用之嫌,编码体系指一种编码方式中所有合法码字的集合。
合法码字占所有码字的比率就是编码效率。
读者可以自行计算一下BCD编码的编码效率。
2.码距
码距是恒量一种编码方式的抗错误能力的一个指标。
数字信息在传输和存取的过程中,由于各种意外情况的发生,数据可能会发生错误,即所谓误码。
一种编码,如果所有可能的码字都是合法码字,如ASCII,当码字中的一位发生错误时,这个错误的码仍然在编码体系中,这样编码的码距小,如果我们把编码体系变得稀疏一点,使得很多的信号值不在编码体系内,这样合法的码字如果出现错误,可能就变成了不合法的编码,这样的编码的码距就大。
定义:
一个编码系统中任意两个合法的编码之间的不同的二进制位,称为这两个码字的码距。
该编码系统的任意两个编码之间距离的最小值,称为该编码系统的码距。
显然,码距越大,编码系统的抗偶然错误能力越强,甚至可以纠错(纠错详见各种编码的介绍)。
码距的增加,数据冗余增加,必须提供更多的空间来存放码字,编码效率则降低了,系统设计师需要综合考虑系统效率和系统健壮性两方面,在众多的编码体系中选择适合特定目标系统的编码。
1.2.7 奇偶校验
奇偶校验较为简单,被广泛地采用,常见的串口通信中基本都使用奇偶校验作为数据校验的方法。
一个码距为1的编码系统加上一位奇偶校验码后,码距就成为2.产生奇偶校验时将信息数据的各位进行模二加法,直接使用这个加法的结果的称为"奇校验".把这个加法值取反后作为校验码的称为"偶校验".从直观的角度而言,奇校验的规则是:
信息数据各位中1的个数为奇数,校