网络管理员考试全程指导.docx
- 文档编号:17217939
- 上传时间:2023-07-23
- 格式:DOCX
- 页数:22
- 大小:351.71KB
网络管理员考试全程指导.docx
《网络管理员考试全程指导.docx》由会员分享,可在线阅读,更多相关《网络管理员考试全程指导.docx(22页珍藏版)》请在冰点文库上搜索。
网络管理员考试全程指导
网络管理员考试全程指导
第 1 章 计算机科学根底
从历次考试试题来看,计算机科学根底知识是网络管理员考试的一个重点,占上午考试的4分左右。
根据考试大纲的规定,本章需要考生掌握的考点主要有以下三个方面:
〔1〕进制及转换:
包括二进制、十进制和十六进制等常用进制及其互相转换。
〔2〕数据的表示:
包括数的表示〔原码、反码、补码表示,整数和实数的机内表示〕、非数值表示〔字符和汉字表示、声音表示、图像表示〕、校验方法和校验码〔奇偶校验、海明校验、CRC校验〕。
〔3〕数据运算:
主要考察计算机中的二进制数运算方法。
1.1 数制及其转换
进制的表示方法有二进制、八进制、十进制和十六进制等。
网络管理员考试要求重点掌握这四种进制之间的数据转换方法。
进制的表示
在日常生活中,用十进制来表示数已经广泛被人们所承受。
但是由于计算机底层使用的电路硬件通常只可以明晰地表示两种状态,即开和关,或者说高电平和低电平。
假设使用十进制,将会使得计算机底层的设计变得过于复杂,而且容易出错,因此通常采用二进制来表示数。
二进制数比较长和比较容易看错,不便于人们进展考虑和操作,所以通常采用八进制和十六进制来解决这个问题,八进制和十六进制的表示方法既缩短了二进制数的位数,又保存了二进制数的表达特点。
R进制,通常说法就是逢R进1.可以用的数为R个,分别是0,1,2,…,R-1.例如八进制数的基数为8,即可以用到的数码个数为8,它们是0,1,2,3,4,5,6,7.二进制数的基数为2,可用的数码个数为2,它们是0和1.对于十六进制,它的数码为0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.
为了把不同的进制数分开表示,防止造成混淆,通常采用下标的方式来表示一个数的进制,如十进制数88表示为:
〔88〕10,八进制数76表示为:
〔76〕8.在计算机专业术语的表达中,通常在数字的后面加大写"H"表示十六进制,例如,FCH就表示十六进制数FC.
R进制数与十进制数的转换
对于任意一个R进制数,它的每一位数值等于该位的数码乘以该位的权数。
权数由一个幂Rk表示,即幂的底数是R,指数为k,k与该位和小数点之间的间隔有关。
当该位位于小数点左边,k值是该位和小数点之间数码的个数,而当该位位于小数点右边,k值是负值,其绝对值是该位和小数点之间数码的个数加1.
例如,八进制数234.56,其数值可计算如下:
又如,二进制数l0100.01的值可计算如下:
按照上面的表示法,即可计算出R进制数转换成十进制数的值。
十进制整数转换成R进制数,最常用的是"除以R取余法".例如,将十进制数94转换为二进制数:
2|94 余 0
2|47 1
2|23 1
2|11 1
2|5 1
2|2 0
1 1
将所得的余数从低位到高位排列,〔1011110〕2就是94的二进制数。
十进制小数转换为R进制小数,那么〔假设要求小数点后取5位〕:
即转换后的二进制小数为〔〕2.
二进制数与八进制数的转换
将二进制数转换为八进制数,以小数点为分界限,分别从右到左〔整数部分〕和从左到右〔小数部分〕,将每3位二进制数转换为八进制数即可,最后缺乏3位的,那么在最高位补0〔整数部分〕或最低位补0〔小数部分〕。
例如,二进制数1011110转换为八进制数,那么可以分为3段〔001,011,110〕,其对应的八进制数为〔1,3,6〕,因此,〔1011110〕2=〔136〕8.
又如,二进制数l0100.0101转换为八进制数,那么需要在整数部分的最高位补1个0,在小数部分的最低位补2个0,然后分为4段〔010,100,010,100〕,其对应的八进制数为〔2,4,2,4〕,因此,〔〕2=〔〕8.
相反,将八进制数转换为二进制数,只要将每位八进制数转换为3位二进制数即可。
例如,八进制数56.23转换为二进制数,因为5=101,6=110,2=010,3=011,所以〔〕8=〔〕2.
二进制数与十六进制数的转换
将二进制数转换为十六进制数,以小数点为分界限,分别从右到左〔整数部分〕和从左到右〔小数部分〕,将每4位二进制数转换为十六进制数即可,最后缺乏4位的,那么在最高位补0〔整数部分〕或最低位补0〔小数部分〕。
例如,二进制数1011110转换为十六进制数,那么可以分为2段〔0101,1110〕,其对应的十六进制数为〔5,E〕,因此,〔1011110〕2=5EH.
又如,二进制数110100.10111转换为十六进制数,那么需要在整数部分的最高位补2个0,在小数部分的最低位补3个0,然后分为4段〔0011,0100,1011,1000〕,其对应的十六进制数为〔3,4,B,8〕,因此,〔〕2=34.B8H.
相反,将十六进制数转换为二进制数,只要将每位十六进制数转换为4位二进制数即可。
例如,十六进制数D6.C3H转换为二进制数,因为D=1101,6=0110,C=1100,3=0011,所以D6.C3H=〔〕2.
1.2 数据的表示
数据的表示分为数的表示和非数值表示。
网络管理员考试要求考生主要掌握以上两种表示方法以及常见的校验方法和校验码。
数值的编码表示
本节主要要求掌握原码、反码、补码和移码的概念和特点。
原码表示法是在数值前面增加了一位符号位〔即最高位为符号位〕,该位为0时表示正数,为1时那么表示负数,其余各位表示数值的大小。
这种方式简单直观,也是最容易理解的。
例如:
假设用8位表示一个数字,那么+11的原码是00001011,-11的原码是10001011.其缺点就是原码直接参加运算可能会出现错误的结果。
例如:
〔1〕10+〔-1〕10 =0.假设直接使用原码,那么:
〔00000001〕2+〔10000001〕2 =〔10000010〕2,这样计算的结果是-2,显然出错了。
所以,原码的符号位不能直接参与计算,必须和其他位分开,这样会增加硬件的开销和复杂性。
反码表示法和原码表示法一样是在数值前面增加了一位符号位〔即最高位为符号位〕,正数的反码与原码一样,负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。
例如:
+11的反码是00001011,-11的反码为11110100.
同样对于〔1〕10+〔-1〕10 =0,假设使用反码,那么:
〔00000001〕2+〔11111110〕2 =〔11111111〕2,结果为负0,而在人们的观念中,0是不分正负的。
反码的符号位可以直接参与计算,而且减法也可以转换为加法运算。
注意:
用反码进展两数相加时,假设最高位有进位,还必须把该进位值加到结果的最低位,才能得到真正的结果,这一操作通称"循环进位".
补码表示法和原码表示法一样是在数值前面增加了一位符号位〔即最高位为符号位〕,正数的补码与原码一样,负数的补码是该数的反码加1,这个加1就是"补".
例如:
+11的补码是00001011,-11的补码为11110101.
同样对于〔1〕10+〔-1〕10 =0,假设使用补码,那么:
〔00000001〕2 +〔11111111〕2 =〔00000000〕2,直接使用补码计算的结果是正确的。
也就是说,补码中0是唯一表示的。
在大部分的计算机系统中,数据都使用补码表示,因为采用补码能使符号位与有效值部分一起参加运算,从而简化了运算规那么,同时它也使减法运算转换为加法运算,硬件电路只需要设计加法器。
移码又称为增码,一般用来表示浮点数的阶码,其定义为:
[X]移=2n+X 〔-2n≤X≤2n〕
移码的符号表示和补码相反,1表示正数,0表示负数。
对于原码、反码和补码,假设用n位表示数据〔二进制〕,那么各种表示方法的表示范围如表1-1所示。
表1-1 各种码制所表示数的范围
非数值信息的表示
计算机除了处理数值信息以外,还要处理大量的非数值类型的信息,比方字母,汉字,声音、图像等等,然而计算机只能处理二进制数据,当这些非数值类型的信息应用在计算机内,都必须转换为二进制的表现形式。
为了表示英文字母和其他一些符号、控制符,计算机中普遍采用的是ASCII码。
它使用7位代表一个字符,包括了字母的大小写、数字、标点、控制符等。
计算机通常使用8位一个字节来存储,其高位为0.表1-2列出了全部128种字符的ASCII码字符编码表。
表1-2 ASCII码表
汉字与西方字符相比,汉字数量大,字型复杂,同音字多、这就给汉字在计算机内部的存储、传输、交换、输入、输出等带来了一系列的问题。
为了能直接使用西文标准键盘输入汉字,必须为汉字设计相应的编码,以适应计算机处理汉字的需要。
表1-3列出了常见的汉字字符编码。
表1-3 常见的汉字字符编码
声音本身是模拟信息,在计算机中表示模拟量必须将模拟量进展数字化,数字化遵循采样定理。
在理论中,通常使用三个参数来表示声音:
采样位数、采样频率和声道数。
声道有单声道和立体声之分,甚至更多。
人能听见的声音的最高频率是20kHz,根据采样定理,44?
100Hz〔44kHz〕的采样频率可以很好的复原各种声音,而普通人的声带可以到达4?
000Hz,所以8kHz的采样频率可以满足语言采样的需要。
其他采样频率有11?
025Hz〔11kHz〕、22?
050Hz〔22kHz〕等,可以适宜不同的场景。
采样位数是每个采样点采用多少位来保存声音的强度值,采样位数越高,那么复原时越准确。
假设不采用压缩技术,那么保存声音需要的空间可以这样计算:
文件所占容量=〔采样频率×采样位数×声道〕×时间/8〔1字节=8bit〕。
目前主要的音频数据格式如下:
〔1〕WAVE,扩展名为WAV:
该格式记录声音的波形,故只要采样频率高、采样字节长、机器速度快,利用该格式记录的声音文件就能和原声根本一致,质量非常高,但这样做的代价就是文件太大。
〔2〕MOD,扩展名MOD、ST3、XT、S3M、FAR、669等:
该格式的文件里存放乐谱和乐曲使用的各种音色样本,具有回放效果明确,音色种类无限等优点。
但它也有一些致命弱点,以致于如今已经逐渐淘汰,目前只有MOD迷及一些游戏程序中尚在使用。
〔3〕Layer-3,扩展名为MP3:
如今最流行的声音文件格式,因其压缩率大,在网络可视通信方面应用广泛,但和CD唱片相比,音质不能令人非常满意。
Layer-3是MPEG标准的一部分,是一种强有力的音频编码方案。
Layer-3在现存的MPEG-1和MPEG-2国际标准的音频部分上均有定义,简称MP3〔MPEGAudioLayerIII〕。
〔4〕RealAudio,扩展名RA:
这种格式具有强大的压缩量和极小的失真使其在众多格式中脱颖而出。
和MP3一样,它也是为理解决网络传输带宽资源而设计的,因此主要目的是压缩比和容错性,其次才是音质。
〔5〕CDAudio音乐CD,扩展名CDA:
唱片采用的格式,又叫"红皮书"格式,记录的是波形流,绝对的纯粹、HIFI.但缺点是无法编辑,文件长度太大。
〔6〕MIDI,扩展名MID:
作为音乐工业的数据通信标准,MIDI能指挥各音乐设备的运转,而且具有统一的标准格式,可以模拟原始乐器的各种演奏技巧甚至无法演奏的效果。
MIDI文件是按照MIDI标准制成的声音文件。
MIDI文件记录声音的方法与WAV完全不同,它并不记录对声音的采集数据,而是记录编曲的音符、音长、音量和击键力度等信息,相当于乐谱。
由于MIDI文件记录的不是乐曲本身,而是一些描绘乐曲演奏过程中的指令,因此它占用的存储空间比WAV文件小很多。
即使是长达十多分钟的音乐最多也不过几十千字节。
〔7〕CreativeMusicalFormat,扩展名CMF:
Creative公司的专用音乐格式,和MIDI差不多,只是音色、效果上有些特色,专用于FM声卡,但其兼容性也很差。
图像也称为位图或点阵图,是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。
图像都是由一些排成行列的像素组成的,它除了可以表现真实的照片,也可以表现复杂绘画的某些细节,并具有灵敏和富于创造力等特点。
图像的主要指标有分辨率、点距、色彩数〔灰度〕。
〔1〕分辨率:
可以分为屏幕分辨率和输出分辨率。
屏幕分辨率是指每英寸的点阵的行数或列数,这个数值越大,表示就越好。
输出分辨率是指每英寸的像素点数,是衡量输出设备的精度,数值越大,质量越好。
〔2〕点距:
指两个像素之间的间隔,一般来说,分辨率越高,那么像素点距的规格越小,显示效果越好。
〔3〕深度:
图像深度确定彩色图像的每个像素可能有的颜色数,或者确定灰度图像的每个像素可能有的灰度级数。
通常,图像深度也指存储每个像素所用的存储器位数,或者说用多少位存储器单元来表示,它也是用来度量图像分辨率的。
每个像素颜色或灰度被量化后所占用的存储器位数越多,它能表达的颜色数目就越多,它的深度就越深。
常见的图形/图像文件有以下几种:
〔1〕BMP〔BitMapPicture〕:
PC上最常用的位图格式,有压缩和不压缩两种形式,该格式可表现从2位到24位的色彩,分辨率也可从480×320至1024×768.该格式在Windows环境下相当稳定,在文件大小没有限制的场合中运用极为广泛。
〔2〕DIB〔DeviceIndependentBitmap〕:
描绘图像的才能根本与BMP一样,并且能运行于多种硬件平台,只是文件较大。
〔3〕PCP〔PCPaintbrush〕:
由Zsoft公司创立的一种经过压缩且节约磁盘空间的PC位图格式,它最高可表现24位图形〔图像〕。
过去有一定市场,但随着JPEG的兴起,其地位已逐渐日落终天了。
〔4〕DIF〔DrawingInterchangeFormat〕:
AutoCAD中的图形文件,它以ASCII方式存储图形,表现图形在尺寸大小方面非常准确,可以被CorelDraw、3DS等大型软件调用编辑。
〔5〕WMF〔WindowsMetafileFormat〕:
MicrosoftWindows图元文件,具有文件短小、图案造型化的特点。
该类图形比较粗糙,并只能在MicrosoftOffice中调用编辑。
〔6〕GIF〔GraphicsInterchangeFormat〕:
在各种平台的各种图形处理软件上均可处理的经过压缩的图形格式。
缺点是存储色彩最高只能到达256种,特别适宜于Web网页制作,动画制作以及演示文稿等领域。
〔7〕JPG〔JointPhotographicsExpertGroup〕:
可以大幅度地压缩图形文件的一种图形格式。
对于同一幅画面,JPG格式存储的文件是其他类型图形文件的1/10到1/20,而且色彩数最高可到达24位,所以它被广泛应用于Internet上的homepage或internet上的图片库。
〔8〕TIF〔TaggedImageFileFormat〕:
文件体积庞大,但存储信息量亦宏大,细微层次的信息较多,有利于原稿阶调与色彩的复制。
该格式有压缩和非压缩两种形式,最高支持的色彩数可达16M.
〔9〕EPS〔EncapsulatedPostScript〕:
用PostScript语言描绘的ASCII图形文件,在PostScript图形打印机上能打印出高品质的图形〔图像〕,最高能表示32位图形〔图像〕。
该格式分为PhotoshopEPS格式adobeillustratorEPS和标准EPS格式,其中后者又可以分为图形格式和图像格式。
〔10〕PSD〔PhotoshopStandard〕:
Photoshop中的标准文件格式,专门为Photoshop而优化的格式。
〔11〕CDR〔CorelDraw〕:
CorelDraw的文件格式。
另外,CDX是所有CorelDraw应用程序均能使用的图形〔图像〕文件,是开展成熟的CDR文件。
〔12〕IFF〔ImageFileFormat〕:
用于大型超级图形处理平台,比方AMIGA机,好莱坞的特技大片多采用该图形格式处理。
图形〔图像〕效果,包括色彩纹理等逼真再现原景。
当然,该格式耗用的内存外存等的计算机资源也非常宏大。
〔13〕TGA〔TaggedGraphic〕:
是Truevision公司为其显示卡开发的图形文件格式,创立时期较早,最高色彩数可达32位。
VDA,PIX,WIN,BPX,ICB等均属其旁系。
〔14〕PCD〔PhotoCD〕:
由KODAK公司开发,其他软件系统对其只能读取。
〔15〕MPT〔MacintoshPaintbrush〕或MAC:
Macintosh机所使用的灰度图形〔图像〕形式,在MacintoshPaintbrush中使用,其分辨率只能是720×567.
〔16〕SWF〔Flash〕:
Flash是Adobe公司制定的一种应用于Internet的动画格式,它是以矢量图作为根本的图像存储形式的。
除此之外,Macintosh机专用的图形〔图像〕格式还有PNT、PICT、PICT2等。
校验方法与校验码
信息编码在计算机内传输、存取过程中,难免会出现一些随机性的错误,例如受到外界干扰导致产生了码元错误,例如把"1"码元变成了"0"码元。
为了减少和防止这样的错误,进步传输质量,一方面需要从电路、布线等硬件方面采取技术,进步可靠性。
另一方面在数据编码上采用某种校验方法与校验码,使得计算机可以自动发现,甚至能自动纠正错误。
常见的信息编码校验方法有奇偶校验法、海明校验法、CRC校验法等等。
奇/偶校验是数据传送时采用的一种校正数据错误的一种方式,分为奇校验和偶校验两种。
假设是采用奇校验,在传送每一个数据〔一般是1个字节〕那么,这个校验位就是0,这样就可以保证传送数据满足奇校验的要求。
在接收方收到数据时,将按照奇校验的要求检测数据中1的个数,假设是奇数,表示传送正确。
否那么,表示传送错误。
偶校验的过程和奇校验的过程一样,只是检测数据中1的个数为偶数。
当实际数据中1的个数为偶数的时候,这个校验位就是0,否那么这个校验位就是1.这样,就可以保证传送数据满足偶校验的要求。
在接收方收到数据时,将按照偶校验的要求检测数据中1的个数,假设是偶数个1,表示传送正确。
否那么,表示传送错误。
海明码是奇偶校验的另一种扩大,和奇偶校验不同之处在于海明码采用多位校验码的方式,在信息数据位中合理参加校验位,将码距均匀拉大,校验位中的每一位都对不同的信息数据位进展奇偶校验,通过合理地安排每个校验位对原始数据进展校验位组合,可以到达发现错误,纠正错误的目的。
海明码是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监视关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。
它必需满足关系式:
2r≥n+1或2r≥k+r+1.
海明码的编码规那么:
在一般情况下,校验码会被插入到数据的1,2,4,8,…,2n位置,那么,在数据生成时,按照提供的海明校验方程计算出b1,b2,b4,…,bn各位,在数据校验时,按照海明检验方程进展计算,假设所有的方程式计算都为0,那么表示数据是正确的。
假设出现1位错误,那么至少有一个方程不为0.海明码的特殊之处在于,只要将①②③三个方程左边计算数据按③②①排列,得到的二进制数值就是该数据中出错的位,例如第6位出错,那么③②①为110为二进制数6.
当出现两位错误时,这种海明码可以查错,但无法纠错。
循环冗余检验码简称CRC码,由于其实现的原理非常易于用硬件实现,因此广泛地应用于计算机网络上的过失控制。
而且由于它采用的是模二除进展验算,因此非常适宜于以串行同步方式传送数据块。
而CRC的考察点主要有3个:
常见的CRC应用标准;计算CRC校验码;验算一个加了CRC校验的码是否有错误。
〔1〕常见的CRC标准及应用归纳如表1-4所示:
表1-4 常见的CRC标准
〔2〕计算CRC校验码
图1-1 计算CRC校验码
〔3〕检查信息码是否有CRC错误
要想检查信息码是否出现了CRC错误的计算很简单,只需用待检查的信息码做被除数,除以生成多项式,假设可以整除就说明没有错误,否那么就表示出错了。
另外要注意的是,当CRC检查出现错误时,它是不会进展纠错的,通常是让信息的发送方重发一遍。
1.3 数据运算
根据考试大纲的要求,在本节知识点中,主要考察计算机中的二进制数运算方法,其中二进制数的运算可以分为算术运算和逻辑运算。
二进制数的算术运算比较简单,与十进制算术运算类似,它的根本运算是加法。
无论加、减、乘、除运算都可以归结为加法运算。
〔1〕二进制加法运算规那么:
0+0=0;0+1=1;1+0=1;1+1=10〔逢二进一〕。
〔2〕二进制减法运算规那么:
0-0=0;0-1=1〔借一当二〕;1-0=1;1-1=0.
〔3〕二进制乘法运算规那么:
0×0=0;0×1=0;1×0=0;1×1=1.
〔4〕二进制除法运算规那么:
0÷0=0;0÷1=0;1÷0=0〔无意义〕;1÷1=1.
逻辑运算主要包括三种根本运算,分别是逻辑加法〔或运算〕、逻辑乘法〔与运算〕和逻辑否认〔非运算〕。
此外,异或运算〔半加运算〕也很有用。
〔1〕逻辑加法通常用符号"+"或"∨"来表示。
逻辑加法运算规那么如下:
0+0=0,0∨0=0;
0+1=1,0∨1=1;
1+0=1,1∨0=1;
1+1=1,1∨1=1.
从上式可见,逻辑加法有"或"的意义,因此,也称为逻辑或运算。
也就是说,在给定的逻辑变量中,A或B只要有一个为1,其逻辑加的结果就为1,只有两者都为0时,逻辑加的结果才为0.
例如,某逻辑电路有两个输入端分别是X和Y,其输出端为Z.当且仅当两个输入端X和Y同时为0时,输出Z才为0,那么该电路输出Z的逻辑表达式为X+Y.
〔2〕逻辑乘法通常用符号"×"或"∧"或"·"来表示。
逻辑乘法运算规那么如下:
0×0=0,0∧0=0,0·0=0
0×1=0,0∧1=0,0·1=0
1×0=0,1∧0=0,1·0=0
1×1=1,1∧1=1,1·1=1
不难看出,逻辑乘法有"与"的意义,因此,也称为逻辑与运算。
它表示只当参与运算的逻辑变量都同时取值为1时,其逻辑乘积才等于1.只要有一个逻辑变量为0,其结果就为0.
例如,用二进制数0与累加器X的内容进展与运算,并将结果放在累加器X中,一定可以完成对X的"清0"操作。
〔3〕逻辑否运算又称为逻辑非运算。
其运算规那么为:
.
〔4〕异或运算通常用符号"⊕"表示,其运算规那么为:
0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0
即两个逻辑变量相异〔一个为0,另一个为1〕,结果才为1.
例如,在进展定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位通过异或运算来获得。
因为原码的符号位表示数的正负,0表示正数,1表示负数。
被乘数和乘数都是正数时,值为正数;都为负数时,值也为正数;只有当一个数是正数,另一个数是负数时,值才为负数。
多位数进展逻辑运算时,也是按照"逐位运算"
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络管理员 考试 全程 指导