【软考网络工程师教程-成功笔记】
第2章数据通信基础
2.1数据通信的基本概念（了解）
通信的目的就是传递信息。通信中产生和发送信息的一端叫做信源，接收信息的一端叫做信宿，信源和信宿之间的通信线路称为信道。
图2-1 通信系统模型
2.2信道特性
2.2.1信道带宽（10下15，13下15，14下15，15下15，16上14，17上12，13）
在模拟信道：带宽W=f2-f1，其中f1是信道能通过的最低频率，f2是信道能通过的最高频率，单位是赫兹（Hz）。
在数字信道：数字信道是一种离散信道，带宽决定了信道能达到的最高数据传输速率。
码元：一个数字脉冲称为一个码元。---相同时间间隔（可理解为是钟周期）相同的信号。
码元速率：单位时间内通过信道传送的码元个数，如果信道带宽为T秒，则码元速率为B=1/T。单位叫波特（Band）。（09下）
尼奎斯特采样定理：在一个理想的（即没有噪声的环境）信道中，若信道带宽为W，则最大码元速率为：B=2W（Baud），其数据速率取决于1码元携带的比特数，这是由信道的物理特性决定的。
码元携带的信息量n与码元种类N关系为n=log2N，则极限数据速率为R=Blog2N=2Wlog2N
香农定理：在一个噪声信道的极限数据速率和带宽之间的关系。极限数据速率公司为C=Wlog2(1+S/N) 分贝与信噪比关系：dB=10log10S/N
其中W为带宽，S为信号平均功率，N为噪声平均功率，S/N为信噪比
【真题2010年下半年】
●设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为（15）b/s。
（15）A.300 B. 600 C. 900 D. 1200
【解析】：P29
2DPSK二进制差分相移键控常简称为二相相对调相，代表一个码元携带的信息量为2位。
R=B*log2(N)=300*log2(2)=300bps （R为最大数据速率、B为码元速率）
【参考答案】：（15）A
【真题2017年上半年】
●电话信道的频率为0~4KHz，若信噪比为30dB，则信道容量为（12）kb/s，要达到此容量，至少需要（13）个信号状态。
（12）A.4 B.20 C.40 D.80
（13）A.4 B.8 C.16 D.20
【解析】：P20-30
信噪比为30db，则S/N=1000，
根据香农定理：C=W*log2(1+S/N)=4000*9.97约等于40Kb/s。
R=Blog2(N)=2Wlog2(N)=40000，W=4KHz，则N=32
【参考答案】：（12）C（13）D
【真题2015年下半年】
●设信号的波特率为500Baud，采用幅度相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为（15）。
（15）A.500b/s B.1000 b/s C.2000 b/s D.4800 b/s
【解析】：P29
500*log2(16)=2000bps
【参考答案】：C
2.2.2误码率
是衡量数据通信系统在正常工作情况下传输可靠性的指标。
它的定义为：传输出错的码元数占传输总码元数的比例。误码率越小，通信的可靠性越高。
Pe=Ne/N，其中Ne表示出错的位数，N表示传送的总位数。
在计算机通信网络中，误码率一般要求低于10-6。
2.2.3信道延迟（09下19-20、10上14、11上13、14上13、18上17）
信号在信道中传输，从源端到达宿端需要一定的时间。这个时间与源端和宿端的距离有关，也与具体信道中的信号传播速率有关。光速速度为300m/us，在电缆中的传播速度一般为光速的77%，即200m/us。例如500m的同轴电缆的时延大约是2.5us，而卫星信道的时延大约是270ms。（卫星与地面的距离约为36000km）
即：信道延迟=传输距离/传输速度
发送数据总时间=线路延迟+调制延迟
调制延迟=数据帧大小/速率
【真题2014年上半年】
●在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb/s，从开始发送到接收完成需要的时间为（13）。
（13）A.48ms B.640ms C.32.5ms D.72.5ms
【答案】：D （线路延迟+调制延迟=2000KM/200KM/ms+4000/64b/ms=72.5ms）
【真题2018年上半年】
●在相隔20KM的两地之间通过电缆以100Mb/s的速率传送1518字节长的以太帧，从开始发送到接收完数据需要的时间约是（17）。
（17）A.131us B.221us C.1310us D.2210us
【解析】：总传输时间=传输延迟时间+数据帧的发送时间
传输延迟时间=20Km/200000Km/s=100us
数据帧发送时间=1518*8/100Mb/s=121.44us
总传输时间=100us+121.44us=221.44us
【参考答案】：B
2.3传输介质
2.3.1双绞线（了解）——2015上26题，交叉线和直通线
双绞线由粗约1mm的互相绝缘的1对铜导线扭绞在一起组成，对称均匀的扭绞可以减少线对之间的
电磁干扰。双绞线可分为屏蔽双绞线（STP）和非屏蔽双绞线（UTP）。常用的非屏蔽双绞线由不同颜色的4对双绞线组成。屏蔽双绞线电缆的外层由铝箔包裹，价格相对高些，但传输速率较非屏蔽双绞线要高。
2.3.2同轴电缆（了解）
同轴电缆的芯线是一根铜制导线，外包一层绝缘材料，再外面是由细铜丝组成的网状外导体，最外面加一层绝缘塑料保护层。
局域网中最常用的同轴电缆有两种：一种是阻抗为50Ω的同轴电缆，又称基带同轴电缆，用于传输数字信号；一种是阻抗为75Ω的CATV电缆，又称宽带同轴电缆，用于传输模拟信号。
2.3.3光缆（10下11、11下13、17上33、18上15）
光缆由能传送光波的超细玻璃纤维制成，外包一层比玻璃折射率低的材料。光纤信道中的光源可以是发光二极管（LED）或注入式激光二极管（ILD）。这两种器件在有电流通过时能发出光脉冲，光脉冲通过光导纤维传播到达接收端，接收端有一个光检测器，它遇光时产生电信号，形成一个单向的光传输系统。进入光纤的光波在两种材料的界面上形成全反射，从而上断向前传播。
根据光在光纤中的传播方式，光纤分为单模光纤和多模光纤。对于多模光纤，光波在光导纤维中以多种模式传播，不同的传输模式有不同的电磁场分布和不同的传播路径。模式的具体数目取决于相对折射率、芯线的直径以及光的波长，如果把直径减少到一定的程度，光纤内部将只有以唯一一种模式传播的光波，这种光纤叫单模光纤。
多模光纤纤芯直径较大，可为50um和61.5um两种；单模光纤纤芯直径较小一般为9~10um。单模光纤具有较高的数据速率，传输距离较长，但成本较高。相对而言，多模光纤的传输速率较低，传输距离较短。
【真题2018年上半年】
关于单模光纤，正面的描述中错误的是（15）。
（15）A、芯线由玻璃和塑料制成B、比多模光纤芯小
C、光波在芯线中以多种反射路径传播
D、比多模光纤的传输距离远
【解析】：单模光纤在芯线中无反射地沿直线传播。【参考答案】：C
2.4数据编码（09上15-16，09下13-14、15-16，10下14，11上11-12，11下15，12上16-17，17上14，18上11）
2.4数据编码
1.单极性码：只有一个极性，正电平为0，零电平为1；
2.极性码：正电平为0，负电平为1；
3.双极性码：零电平为0，正负电平交替翻转表示1。这种编码不能定时，需要引入时钟。
4.归零码：码元中间信号回归到零电平，正电平到零电平转换边为0，负电平到零电平的转换边为1。这种码元自定时。
5.不归零码元：码元中间信号不归零，1表示电平翻转，0不翻转。
6.双相码：低到高表示0，高到低表示1.这种编码抗干扰性好，实现自同步。
7.曼彻斯特码：低到高表示0，高到低表示1相反亦可。码元中间电平转换既表示数据，又做定时信号。用于以太网编码，编码效率为50%。
8.差分曼彻斯特码：每一位开始处是否有电平翻转，有电平翻转表示0，无电平翻转表示1。中间的电平转换作为定时信号。用于停牌环网，编码效率为50%。
9.多电平编码：这种编码的码元可取多个电平之一，每个码元可代表几个二进制位。如图所示，码元的状态数为4，码元可取4个电平之一、与双相码相反，多电平码的数据速率大于波特率，因而可提高频带的利用率。
10.4B/5B编码
将欲发送的数据流每4bit作为一个组，先使用不归零码（NRZ-I），然后按照编码规则将其转换成相应的5bit码。该编码属于自同步编码方式，为了保证接收端能提取同步时钟，编码规则保证：无论4bit 数据为何种组合（包括全部为0），所转换成5bit码中，至少有两个“1“，即保证在传输过程中码元至少
发生两次跳变，从页保证接收端同步时钟的提取。4B/5B编码能较好解决同步问题，同时具有检错功能，编码效率比较高，它用5位信号表示4位有效信息，因此编码效率为80%。若要达到100Mbps的速率，只须在线路上有125M的波特率。快速以太网（100Base-T）和光纤分布式接口（FDDI）都是采用4B/5B 编码方式。
【真题2012年上半年】
●曼彻斯特编码的效率是（16）%，4B/5B编码的效率是（17）%。
（16）A．40 B．50 C．80 D．100
（17）A．40 B．50 C．80 D．100
【参考答案】：（16）B，（17）C
【真题2011年下半年】
●下图画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为（15）。
（15）A.10101100 B.01110010 C.01010011 D.10001101
【参考答案】：（15）C
2.5数字调制技术（09下17-18，11下14，14下16，15上15，17下11-12）
在数字系统中，将数字信号转换成模拟信号称为调制；将模拟信号转换为数字信号称为解调。
?幅度键控（ASK）：用载波的两个不同振幅表示0和1。
?频移键控（FSK）：用载波的两个不同频率表示0和1。
?相移键控（PSK）：用载波的起始相位的变化表示0和1。
码元只取两个相位值叫2相调制，码元可取4个相位值叫4相调制。
DPSK是2相，QPSK是4相。
?正交幅度调制（QAM）：就是把两个幅度相同但相位差90°的模拟信号合成一个模拟信号。
模拟信号的相位调制和数字信号的PSK可以被认为是幅度不变、仅有相位变化的特殊的正交幅度调制。由此，模拟信号频率调制和数字信号FSK也可以被认为是QAM的特例，因为它们本质上就是相位调制。
正交振幅键控是一种将两种调幅信号（2ASK和2PSK）汇合到一个信道的方法，因此会双倍扩展有效带宽，正交调幅被用于脉冲调幅。正交调幅信号有两个相同频率的载波，但是相位相差90度（四分之一周期，来自积分术语）。
【真题2011年下半年】
●可以用数字信号对模拟载波的不同参量进行调制，下图所示的调制方式称为（14）。
（14）A．ASK B．FSK C．PSK D．DPSK
【解析】：DPSK差分相移键控，利用调制信号前后码元之间载波相对相位的变化来传递信息。
【参考答案】：（14）C
【真题2014年下半年】
●所谓正交幅度调制是把两个（16）的模拟信号合成一个载波信号。
（16）A.幅度相同相位相差90° B.幅度相同相位相差180°
C.频率相同相位相差90°
D.频率相同相位相差180°
【参考答案】：（16）A
【真题2016年上半年】
●通过正交幅度调制技术把ASK和PSK两种调制模式结合起来组成16位不同的码元，这时数据速率是码元速率的（14）倍。
（14）A.2 B.4 C.8 D.16
【解析】：P29
16种不同的码元，即一个码元可承载信息量（比特）为4。则数据速率是码元速率的4倍。
【参考答案】：B
【真题2017年下半年】
下图展示的编码方式是（11）。若数据速率为1Kb/s，则载波速率为（12）Hz。
（11）A.DPSK B.BPSK C.QPSK D.MPSK
（12）A.1000 B.2000 C.4000 D.8000
【解析】：类似2009年下半年17-18题，载波在图中指的是一个360度的正弦曲线。
【参考答案】：（11）A，（12）B
2.6脉冲编码调制（09上19，10下16，11上14，12上15，12下15，13上12，14下14，15上
16，17上6）
用编码解码器把模拟数据变换为数字信号的过程叫做模拟数据的数字化。常用的数字化技术就是脉冲编码调制技术（Pulse Code Modulation，PCM），简称脉码调制。PCM是以奈奎斯特采样定理为基础的，数字化过程包括取样、量化和编码3个步骤。
（1）取样：
取样是按照一定的时间间隔对模拟信号进行取样，把模拟信号的当前值作为样本。
奈奎斯特采样定理：如果模拟信号的最高频率为f max，若以大于2fmax的采样频率对其采样，则采样得到的离散信号序列就能完整地恢复出原始信号。
（2）量化：
量化是把取样后得到的样本由连续值传舍入为离散值，离散值的个数决定了量化的精度。在图2-12中，把量化等级分为16级，用0000~1111这16个二进制数分别代表这16个不同的电平幅度。
（3）编码：
把量化后的样本值变成相应的二进制代码，可以得到相应的二进制代码序列，其中每个二进制代码都可以用一个脉冲串来表示，这一组脉冲序列就代表经PCM编码的模拟信号。
例如：对声音信号数字化时，由于话音的最高频率是4kHz，所以取样速率是8kHz。对话音样本用128个等级量化，因而每个样本用7位二进制数字表示。在数字信道上传输这种数字化了的话音信号的速率是7X8000=56Kbps。
【真题2013年上半年】
●假设模拟信号频率范围为3~9MHz，采样频率必须大于（12）时，才能使得到的样本信息不失真。（12）A. 6MHz B. 12MHz C.18 MHz D. 20MHz
【参考答案】：（12）C
【真题2013年下半年】
●设信道带宽为4000Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为（15）。
（15）A.10Kb/s B.16Kb/s C.56Kb/s D.64Kb/s
【参考答案】：（15）C
2.7通信方式和交换方式
2.7.1数据通信方式
1. 按通信方向分，有以下三种不同的通信方式：
?单工通信：在信道上，信息只能在一个方向传送，发送主不能接收，接收方不能发送，如电视广播。?半双工通信：在信道上，通信的双方可以交替发送和接收信息，但不能同时接收或发送，如无线对讲机。
?全双工通信：在信道上，通信双方可以同时进行双向的信息传送，如调制解调器。
2. 按通信方式分（10下17，12下16-17，13上16，16下14-15，17下16）
在传送由多个码元组成的字符以及由许多字符组成的数据块时，通信双方要就信息的起止时间取得一致。这种同步作用有两种不同的方式，也对应了两种不同的传输方式：异步传输和同步传输。
异步传输把各个字符分开传输，在字符之间插入一位起始位（0），在字符的后面插入一位停止位（1），起始位对接收方的始终起置位作用。在字符和停止位之间还要插入一位校验位，一般使用奇偶校验。
同步传输的比特分组要大得多。它不是独立地发送每个字符，而是把它们组合起来一起发送。我们称这些组合为数据帧，或简称帧。数据帧的第一部分包含同步字符，用于通知接收方一个帧已经到达。帧的最后一部分是一个帧结束标记。
【真题2016年下半年】
●在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为（14），有效数据速率为（15）。
（14）A. 200波特 B. 500波特 C. 1000波特 D.2000波特
（15）A.200b/s B.500b/s C.700b/s D.1000b/s
【解析】：P42
码元速率为：（1+7+1+1）*100=1000波特；
有效数据速率为：7/（1+7+1+1）*1000=700b/s
【参考答案】（14）C，（15）C
2.7.2交换方式
传统上，通常使用的数据交换技术有3种：电路交换、报文交换、分组交换。
1、电路交换
电路交换方式将数据传输分为电路建立、数据传输和电路拆除3个过程。在数据传送之前需建立一条物理通路，在线路被释放之前，该通路一直被一对用户完全占有。
2、报文交换
报文从发送方传送到接收方采用存储转发的方式。在传送报文时，只占用一段通路；在交换节点中需要缓冲存储，报文需要排除。
3、分组交换（13上17，17下18）
分组交换有两种方式：数据报和虚电路。
数据报方式：每个分组被独立地处理，每个节点根据一个路由选择算法，为每个分组选择一条路径，使它们的目的地相同。---IP
虚电路方式：在数据传送之前，先建立起一条逻辑上的连接，每个分组都沿着一条路径传输。---X.25、F-R、ATM
数据报方式更适合于单向地传送短消息，采用固定的、短的分组相对于报文交换是一个重要的优点。除了交换节点的存储缓冲区可以小一些外，也带来了传播时延的减少。分组交换也意味着按分组纠错，发现错误只需重发出错的分组，使通信效率提高。
2.8多路复用技术
多路复用技术是把多个低速信道组合成一个高速信道的技术。这种技术要用到两个设备：多路复用器（Multiplexer），在发送端根据某种约定的规则把多个低带宽的信号复合成一个高带宽的信号；多路分配器（Demultiplexer），在接收端根据同一规则把高带宽信号分解成多个低带宽信号。多路复用器和多路分配器统称多路器，简写为MUX，所图所示：
2.8.1频分多路复用
频分多路复用是在一条传输介质上使用多个频率不同的模拟载波信号进行多路传输，这些载波可以进行任何方式的调制，如ASK、FSK、PSK以及它们的组合。每一个载波信号形成了一个子信道，各个子信道的中心频率不相重合，子信道之间留有一定宽度的隔离频带。
主要用于无线电广播、CATC、ADSL。如图：
2.8.2 时分多路复用TDM
TDM要求各个子通道按时间片轮流地占用整个带宽。时分制按照子通道动态利用情况又分为同步时分和统计时分。
同步TDM：采用固定时间片分配方式，即将传输信号的时间按特定长度连续地划分成特定时间段，再将第一时间段划分成等长度的多个时隙，每时隙以固定的方式分配给用户。T1/E1数字载波、SONET/SDH都是采用这种方式。
统计TDM：循环扫描各个子通道，只有当某一个用户有数据要发送时才把时隙分配给它。在发送数据中加入了用户识别标记，以便使接收端复用器按标记分送数据。ATM则采用方式。
2.8.3 波分多路复用WDM
光纤信道上使用的是频分多路复用（FDM）的一处变种：波分多路复用。在发送方，利用波分复用设备将不同信道的信号调制成不同波长的光，并复用到光纤信道上。在接收方，采用波分设备分享不同波长的光。
2.8.4 数字传输系统（09上11-12，09下11-12，11下16-17，12上13-14，15下16-17，16上17，17下13）
在介绍脉码调制时曾提到，对4kHz的话音信道按8kHz的速率采样，128级量化，则每个话音信道的比特率是56kbps，为每一个这样的低速信道安装一条通信线路不太划算，所以在实际中要利用多路复
用技术建立更高效的通信线路。在美国和日本使用很方的一种通信标准是贝尔系统的T1载波（如图所示）。
T1载波也叫一次群，它把24路话音信道按时分多路的原理复合在一条1.544Mbps的调整信道上。该系统的工作是这样的，用一个编码解码器轮流对24路话音信道取样、量化和编码，一个取样周期中（125μs）得到的7位一组的数字合成一串，共7X24位长。这样的数字串在送入高速信道前要在每一个7位组的后面插入一个信令位，于是变成了8X24=192位长的数字串。这192位数字串组成一个帧，最后再加入一个帧同步位，故帧长为193位。每125μs传送一帧，其中包含了各路话音信道的一组数字，还包含总共24位的控制信息以及1位同步信息。这样，不难算出T载波的各项比特率。对每一路话音信道来说，传输数据的比特率为7b/125μs=56kbps，传输控制信息的比特率为1b/125μs=8kbps，总的比特率为193b/125μs =1.544Mbps。
T1载波还可以多路复用到更高级的载波上，如图所示。4个1.544Mbps的T1信道结合成1个6.312Mbps的T2信道，多增加的位（6.312-4x1.544=0.136）是为了组帧和差错恢复。与此类似，7个T2信道组合成1个T3信道，6个T3信道组合成1个T4信道。
ITU-T的E1信道的数据速率是2.048Mbps（如图2-28所示），这种载波把32个8位一组的数据样本组装成125μs的基本帧，其中30个子信道用于话音传送数据，2个子信道（CH0和CH16）用于传送控制信令，每4帧能提供64个控制位。除了北美和亚洲的日本外，E1载波在其他地区得到广泛使用。
按照ITU-T的多路复用标准：
?E2载波由4个E1载波组成，数据速率为8.448Mbps；
?E3载波由4个E2载波组成，数据速率为34.368Mbps；
?E4载波由4个E3载波组成，数据速率为139.264Mbps；
?E5载波由4个E4载波组成，数据速率为565.148Mbps。
【真题2016年上半年】
●T1载波的数据速率是（17）。
（17）A、1.544Mbp/s B、6.312 Mbp/s C、2.048 Mbp/s D、44.736 Mbp/s
【解析】：P49 T1载波的数据速率是1.544Mbps；E1载波的数据速率是2.048Mbps。
【参考答案】：（17）A
【真题2011年下半年】
●E1信道的速率是（16），其中每个话音信道的数据速率是（17）。
（16）A、1.544Mbp/s B、2.048 Mbp/s C、6.312Mbp/s D、44.736 Mbp/s
（17）A、56Kb/s B、64Kb/s C、128Kb/s D、2048Kb/s
【解析】：P49
一个帧的传送时间被划分为32相等的子信道，信道的编号为CH0~CH31。其中信道CH0用作帧同步用，信道CH16用来传送信令，剩下CH1~CH15和CH17~CH31共30个信道可用于用户数据传输。
E1的一个时分复用帧的传送时间为125μs，即每秒8000次，每个子信道含8位数据，其数据速率为8*8000=64Kbps。
【参考答案】：（16）B、（17）B
2.8.5 同步数字系列（10上15-16，18上14）
【真题2010年上半年】
同步数字系统（SDH）是光纤信道复用标准，其中最常用的STM-1（OC-3）数据速率是（15），STM-4（OC-12）的数据速率是（16）。
（15）A、155.520Mb/s B、622.080Mb/s C、2488.320Mb/s D、10Gb/s
（16）A、155.520Mb/s B、622.080Mb/s C、2488.320Mb/s D、10Gb/s
【参考答案】：（15）A，（16）B
2.9差错控制（09上20，09下3，10上17，13下13-14，14上14-15，16上15-16，18上6-7）2.9.1 检错码
奇偶校验是最常用的检错方法，其原理是在7位的ASCII代码后增加一位，使码中1的个数成奇数（奇校验）或偶数（偶校验）。经过传输后，如果其中一位出错，则接收端按同样的规则就能发现错误。
奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数；
偶校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数。
2.9.2 海明码
码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制倍数就称为数据校验码的码距。
例如用4位二进制表示16种状态，则有16个不同码字，此时码距为1。如0000与0001。
1950年，海明（Hamming）研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论，可以在数据代码上添加若干冗余位组成代码。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如，7位ASCII码增加一位奇偶位成为8位的码字，这128个8位的码字之间的海明距离是2。所以，当其中1位出错时便能检测出来。两位出错时就变成另外一个码字了。
如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错误位。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2ｍ-1个有效消息的距离都大于1。显然，这个数应小于等于码字的所有可能的个数，即2n。于是，有2m(n+1)<2n，因为n=m+k，得出m+k+1<2k
对于给定的数据位m，上式给出了k 的下界，即要纠正单个错误，k必须取的最小值。
首先把码字的位从1到n编号，并把这个编号表示成二进制数，即2的
幂之和。然后对2的每一个幂设置一个奇偶位。例如：对于6号位，由于6=110
（二进制），所以6号位参加第2位和第4位的奇偶校验，而不参加第1位的
奇偶校验。类似的，9号位参加第1位和第8位的核验而不参加第2位或第4
位的校验。海明把奇偶校验分配在1，2，4，8等位置上其他位放置数据。下
面根据图2-25举例说明编码的方法。
假设传送的信息为1001011，把各个数据放在3，5，6，7，9，10，11等
位置上，1，2，4，8留作检验位。
3，5，7，9，11的二进制编码的第一位为1，所以3，5，7，9，11号位参加第1位校验，若按偶校验计算，1号位应为1。
类似的，3，5，7，9，11号位参加2位校验，5，6，7号位参加4号位校验，9，10，11号位参加8号位校验，全部按偶校验计算，最终得到：
如果这个码字传输中出错，比如说6号位出错，即变成：
当接收端按照同样规则计算奇偶位时，发现1和8号位的奇偶性正确，2和4号位的奇偶性不对，于是2+4=6，立即确认错在6号位。
在上例中，k=4，因而m<24-4-1=11，即数据位可用到11位，共组成15位码字，可检测出单个位的错误。
【真题2014年上半年】
●海明码是一种纠错码，一对有效码字之间的海明距离是（14），如果信息为6位，要求纠正1位
错，按照海明编码规则，需要增加的校验位是（15）位。
（14）A、两个码字的比特数之和B、两个码字的比特数之差
C、两个码字之间相同的比特数
D、两个码字之间不同的比特数
（15）A、3 B、4 C、5 D、6
【参考答案】（14）D，（15）B
【真题2018年上半年】
●海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定某些被校
验位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（6）个校验位才能构成海明码。
●以10位数据为例，某海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i9≤）
表示数据位，Pj（1≤j≤4）表示校验位，数据位D9由P4P3和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4、第4位的P3和第2位的P2 校验），数据位D5由（7）进行校验。
（6）A、3 B、4 C、5 D、6
（7）A、P4P3 B、P4P2 C、P4P3P1 D、P3P2P1
【解析】：P51-55
海明码中，如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。根据m+k+1≤2k 得出k为6.
数据位D5的位序为10，即等于8+2，因此用第8位的P4和第2位的P2校验。
【参考答案】：（6）D，（7）B
【真题2015年上半年】
●使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用到（26）位，假定码字为
a6a5a4a3a2a1a0，并且下面的监督关系式为：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
●若S2S1S0=110，则表示出错位是（27）。
（26）A、6 B、8 C、11 D、16
（27）A、3 B、4 C、5 D、6
【解析】：海明码的编码规则是：如果有n个数据位和k个冗余校验位，那么必须满足
2k-1≥n+k，此处k=4，因此有n≤2k-1-k=16-1-4=11，n最大为11。
由于S2S1S0=110，则说明S2和S1出错，得出a5或a6可能出错，但是S0没有出错，所以a6不可能出错，因此只能是a5出错。
【参考答案】：（26）C，（27）C
2.9.3 循环冗余校验码
所谓循环码是这样一组代码，其中任一有效码字经过循环移位后，得到的码字仍然是有效的码字，不论是右移或左移，也不论移多少位。
例如：若（a n-1a n-2……a1a0）是有效码字，则（a n-2a n-3……a0 a n-1），（a n-3a n-4……a n-1a n-2）等都是有效的码字。循环冗余校验码（Cyclic Redundancy Check CRC）是一种循环码，它有很强的检错能力，而且容易用硬件实现，在局域网中有广泛的应用。
1、编码思想
在m位信息码之后拼接r位校验码。应用CRC码的关键是如何从m位信息位简便地得到r位校验位（编码），以及如何从m+r位信息码判断是否出错。
任何一个由二进制数位串组成的代码，都可以唯一地与一个只含有0和1两个系数的多项式建立一一对应的关系。例如，1011011可以看成一元多项式x6+x4+x3+x+1的系数。
在使用CRC编码时，发送方和接收方事先约定一个生成多项式G(x)，这个多项式最高位和最低位必须是1。
2、校验和的计算
设生成多项式G(x)，长度为m的帧M(x)，其循环冗余码检验和的计算过程如下：
①设G(x)为r阶(r+1)位，在帧末尾附加r个零，使帧长为m+r位，则对应多项式为x r M(x)；
②按模2除法，用对应于G(x)的位串去除对应于x r M(x)的位串，得到余数为R(x)(总是小于等于r位)
③按模2减法从对应于x r M(x)的位串中减去余数R(x)，结果就是要被传送的带校验和的帧不妨设它对应的多项式为T(x)。
右图所示的是当帧为1101011011，生成多项式为
G(x)=x4+x+1时校验和的计算过程。
模2运算：校验和计算时采用模2运算，即加法不进位，减法
不错位，加法和减法都等同于异或运算。
为了能对不同场合下的各种错误模式进行校验，已经研究出了
几种CRC生成多项式的国际标准。
其中，CRC-32用在许多局域网中。
【真题2013年下半年】
●循环冗余校验标准CRC-16的生成多项式为G(x)=x16+x15+x2+1，它产生的校验码是（13）位，接
收端发现错误后采取的措施是（14）。
（13）A、2 B、 4 C、16 D、32
（14）A、自动纠错B、报告上层协议 C、重新生成数据 D、自动请求重发
【解析】：P53-55
循环冗余校验用于检错，自动请求重发，没有自动纠错功能
【参考答案】：（13）C，（14）D
【真题2010年上半年】
●采用CRC进行差错校验，生成多项式为G(x)=x4+x+1，信息码字为10111，则计算出的CRC校验
码是（17）。
（17）A、0000 B、0100 C、0010 D、1100
【参考答案】：（17）D
2016年软考网络工程师试题模拟及答案 一、选择题 1.以下关于网络运行环境的描述中，哪个是错误的__C___。 A)网络运行环境是指保障网络系统安全、可靠与正常运行所必需的基本设施与设备条件 B)它主要包括机房与电源两部分 C)机房是放置核心路由器、交换机、服务器等核心设备的场所，不包括各个建筑物中放置路由器、交换机与布线设施的设备间、配线间等场所 D)关键的网路设备(如核心交换路由器、交换机)对供电的要求是很高的，必须保证专用的UPS系统供电 2.支持信息系统的网络包括。___B__Ⅰ.网络传输基础设施 II.数据库管理系统 III.网络设备 IV.网络软件开发工具 A)Ⅰ和II B)Ⅰ和III C)II和IV D)Ⅰ、II和III 3.电子商务系统、企业管理信息系统等属于___A__。 A)网络应用系统 B)数据库管理系统 C)网络操作系统 D)网络安全系统 4.以下是关系数据库的是___B__。 A)WindowsNTServer B)Oracle C)MSExchangeServer D)PDM 5.__C___类网络数据传输负荷重，对网络数据的实时性要求高。 A)MIS/OA/Web类应用 B)FTP/CAD类应用 C)多媒体数据流文件 D)模拟信号 6.为确保网络的可用性与安全性，可采取如下措施：关键数据采用磁盘双工、__D___、异地备份与恢复措施及保证关键设备的冗余。 A)实时监控 B)队列管理 C)性能管理 D)双机容错 7.以下有关网络关键设备选型的说法中，错误的是___B__。 A)网络设备选型，尤其是关键设备，一定要选择成熟的主流产品，并且最好是一个厂家的产品 B)所有设备一定要留有一定的余量，使系统具有可扩展性(正确：主干设备) C)根据“摩尔定律”，网络设备更新速度快，价值下降快，因此要认真调查，慎重决策。 D)对新组建的网络，要在总体规划的基础上选择新技术、新标准与新产品;如果是已有基础上的扩展，则要注意保护已有的投资 8.__B___路由器一般用于网络汇聚层的路由器。 A)高端核心 B)企业级 C)低端 D)汇聚 9.路由器的可靠性与可用性表现在：设备的冗余、__C___、无故障工作时间、内部时钟精度等方面。 A)服务质量 B)背板能力 C)热拔插组件 D)吞吐量 10.从内部结构分类，交换机可以分为固定端****换机和__D___。 A)变动端****换机 B)可扩展端****换机 C)工作组级交换机 D)模块式交换机 11.局域网交换机的多个___A__有自己的专用带宽，并且可以连接不同的网段，可并行工作从而大大提高了信息吞吐量。 A)端口 B)插槽数 C)堆叠单元 D)缓冲区 12.__B___是目前交换机在传送源和目的端口的数据包时的主流交换方式。 A)直通式交换 B)存储转发式 C)碎片隔离方式 D)全双工交换 13.从应用的角度看，网络服务器的类型可以分为：文件服务器、数据库服务器、Internet 服务器和__D___等。 A)代理服务器 B)视频服务器 C)磁盘服务器 D)应用服务器 14.部门级服务器一般支持__C___个CPU。 A)1个 B)1-2 C)2-4 D)4-8 15.__A___技术是一组独立的计算机提供高速通信线路，组成一个共享数据与存储空间的服务器系统，提高了系统的数据处理能力;如果一台主机出现故障，它所运行的程序将立即转移到其他主机。因此，该技术大大提高了服务器的可靠性、可用性与容灾能力。 A)集群技术 B)对称多处理技术 C)热拔插 D)应急管理技术
2019年软件水平考试网络管理员必做试题 第1章计算机网络的基本概念 一、选择题： 1、计算机网络是计算机技术和通信技术相结合的产物，这种结合开始于(A)。 A.20世纪50年代 B.20世纪60年代初期 C.20世纪60年代中期 D.20世纪70年代 2、第二代计算机网络的主要特点是(C)。 A.计算机-计算机网络 B.以单机为中心的联机系统 C.国际网络体系结构标准化 D.各计算机制造厂商网络结构标准化 3、计算机网络中能够共享的资源包括(D)。 A.硬件、软件、数据 B.主机、外设、软件 C.硬件、程序、数据 D.主机、程序、数据 4、计算机网络在逻辑上能够分为(D)。 A.通信子网与共享子网 B.通信子网与资源子网 C.主从网络与对等网络 D.数据网络与多媒体网络 5、下列设备中不属于通信子网的是(C)。 A.通信控制处理机 B.通信线路 C.终端控制器 D.信号变换设备 6、一座大楼内的一个计算机网络系统，属于(D)。 A.PAN https://www.doczj.com/doc/7b9152885.html,N C.MAN D.WAN 7、下列网络中，传输速度最慢的是(A)。
A.局域网 B.城域网 C.广域网 D.三者速率差不多 8、计算机网络拓扑是通过网络中节点与通信线路之间的几何关系表示网络中各实体间的()。 A.联机关系 B.结构关系 C.主次关系 D.层次关系 9、局域网具有的几种典型的拓扑结构中，一般不含(D)。 A.星型 B.环型 C.总线型 D.全连接网型 10、若网络形状是由站点和连接站点的链路组成的一个闭合环,则称这种拓扑结构为()。 A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 11、在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接结构被称为(A)。 A.总线结构 B.环型结构 C.星型结构 D.网状结构 12、在下列网络拓扑结构中，中心节点的故障可能造成瘫痪的是 (B)。 A.星型拓扑结构 B.环型拓扑结构 C.树型拓扑结构 D.网状拓扑结构 13、下列属于星型拓扑的优点的是(D)。 A.易于扩展 B.电缆长度短 C.不需接线盒 D.简单的访问协议 14、在拓扑结构上，快速交换以太网采用(C)。 A.总线型拓扑结构 B.环型拓扑结构 C.星型拓扑结构 D.树型拓扑结构
2010数据库系统工程师考试资料-数据库系统工程师试题
2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms
C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）
网络工程师学习笔记 第一章计算机基础知识 一、硬件知识 1、计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构： (1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构 中央处理器CPU包含运算器和控制器。 2、指令系统 指令由操作码和地址码组成。 3、存储系统分为主存—辅存层次和主存—Cache层次 Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示 Cache的基本结构：Cache由存储体、地址映像和替换机构组成。 4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。 5、总线从功能上分类，系统总线分为地址总线（AB）、数据总线(DB)、控制总线（CB）。 6、磁盘容量记计算 非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度 格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区） 7、数据的表示方法 原码和反码 [+0]原=000...00 [-0]原=100...00 [+0]反=000...00 [-0]反=111 (11) 正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。 负数的补码：符号位不变，其余位变反，最低位加1。
二、操作系统 1、操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。 2、功能：是计算机系统的资源管理者。 3、特性：并行性、共享性 4、分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。 5、进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 6、进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。 7、作业分为三种状态：提交状态、后备运行、完成状态。 8、产生死锁的必要条件： (1)、互斥条件：一个资源一次只能被一个进程所使用； (2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占； (3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源； (4)、循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。 9、死锁的预防：1、预先静态分配法2、有序资源使用法3、银行家算法 10、虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。 页架：把主存划分成相同大小的存储块。 页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。 11、页面置换算法有：1、最佳置换算法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR 12、虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的效率。 13、SPOOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。 14、作业调度算法： (1)、先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。 (2)、优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。 (3)、最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。
（软考）网络工程师-年下半年上午 （考试真题及答案） 一、单项选择题（共 75 分，每题 1 分。每题备选项中，只有 1 个最符合题意） ●第1题，浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即() (n 为阶差的绝对值)。 A:将大阶向小阶对齐,同时将尾数左移n位 B:将大阶向小阶对齐,同时将尾数右移n位 C:将小阶向大阶对齐,同时将尾数左移n位 D:将小阶向大阶对齐,同时将尾数右移n位 ●第2题，计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转 去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2) ，其处理过程中保存现场的目的是(3) 。 A:阻塞 B:中断 C:动态绑定 D:静态绑定 ●第3题上， A:防止丢失数据 B:防止对其他部件造成影响 C:返回去继续执行原程序 D:为中断处理程序提供数据 ●第4题,著作权中，( )的保护期不受限制。 A:发表权 B:发行权 C:署名权 D:展览权 ●第5题，王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。 以下有关该软件的著作权的叙述中，正确的是()。 A:著作权应由公司和王某共同享有 B:著作权应由公司享有 C:著作权应由王某享有 D:除署名权以外，著作权的其它权利由王某享有
●第6题，海明码是-一种纠错码，其方法是为需要校验的数据位增加若干校验位，使 得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加( )个校验位才能构成海明码。以10位数据为例，其海明码表示为 D9D8D 7D6D 5D4P4D3D2D1 P3D0P2P1中，其中 Di ( 0≤i≤9)表示数据位，Pj ( l≤j≤4)表示校验位，数据位D9由P4. P3 和 P2进行校验(从右至左D9的位序为14，即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验)，数据位D5由( )进行校验。 A:3 B:4 C:5 D:6 ●第7题， A: P4P1 B: P4 P2 C: P4P3P 1 D: P3P2P1 ●第8题，流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时 间不同，则流水线的吞吐率是()的倒数。 A:最短流水段操作时间 B:各段流水的操作时间总和 C:最长流水段操作时间 D:流水段数乘以最长流水段操作时间 ●第9题，某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边 表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（9）天，活动EH和IJ的松弛时间分别为（10）天。
计算机软考网络管理员试题及答案汇总
计算机软考网络管理员试题及答案1 1.IP地址中，B类地址的范围(C) A.63到127 B. 64到128 C. 128到191 D. 127到192 2.ATM(异步传输模式)的参考模型包含三个平面，它们是(A) A.用户平面控制平面管理平面 B.用户平面操作平面控制平面 C.操作平面控制平面管理平面 D.用户平面操作平面管理平面 3.决定网络使用性能的关键因素是(C) A.网络拓扑结构 B.网络传输介质 C.网络操作系统
D.网络软件 4.授予专利权的创造和实用新弄应当具备条件是(C) A.新颖性 B.实用性 C.其它三项都应具备 D.具有创造性 5.PCI总路线可用于32位或64位系统，采用总线时钟能够是33MHz和66MHz，当采用66MHz总线时钟工作于64位系统时，其数据传输速率为(A)Mb/s. A.528 B.264 C.1056 D.132 6.一条SCSI总线最多能够连接(A)台设备 A.8
B.4 C.2 D.1 7.采用时分多路复用技术时，输入到多路复用器的信号一般是(D) A.数字模拟混合信号 B.数字信号或模拟信号 C.模拟信号 D.数字信号 8.局域网中两种主要的介质访问方式是(B) A.直接方式和间接方式 B.竞争方式和C令牌方式 C.数据报和虚电路 D.数据报和包方式 9.下列IP中，(C)不是InterNIC保留的PrivateIP A.172.16.0.0
B.10.0.0.0 C.202.102.128.68 D.192.168.0.0 10.一般IP地址10.0.0.0对应的子网掩码为(D) A.126.19.0.12 B.255.255.0.0 C.255.240.0.0 D.255.0.0.0 11.IP地址为131.107.16.200的主机处于 (A)类网络中 A.B类 B.C类 C.A类 D.D类
数据库系统工程师考试大纲 一、考试说明 1.考试要求 （1）掌握计算机体系结构以及各主要部件的性能和基本工作原理； （2）掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； （3）熟练掌握常用数据结构和常用算法； （4）熟悉软件工程和软件开发项目管理的基础知识； （5）熟悉计算机网络的原理和技术； （6）掌握数据库原理及基本理论； （7）掌握常用的大型数据库管理系统的应用技术； （8）掌握数据库应用系统的设计方法和开发过程； （9）熟悉数据库系统的管理和维护方法，了解相关的安全技术； （10）了解数据库发展趋势与新技术； （11）掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； （12）了解信息化、计算机应用的基础知识； （13）正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理，能按照用户需求，设计、建立、运行、维护高质量的数据库和数据仓库；作为数据管理员管理信息系统中的数据资源，作为数据库管
理员建立和维护核心数据库；担任数据库系统有关的技术支持，同时具备一定的网络结构设计及组网能力；具有工程师的实际工作能力和业务水平，能指导计算机技术与软件专业助理工程师（或技术员）工作。 3. 本考试设置的科目包括 （1）信息系统知识，考试时间为150分钟，笔试； （2）数据库系统设计与管理，考试时间为150分钟，笔试。 二、考试范围 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能，以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理，多级存储体系 ?RAID类型和特性
有志者,事竞成. copyright reserved by ZexianHuang 2011全国计算机技术与软件专业技术资格水平考试网络工程师考试大纲一、考试说明二、考试范围 ·文件管理1．考试要求考试科目1：计算机与网络知识·共享和安全（共享方式、可靠性与01 熟悉计算机系统的基础知识； 1．计算机系统知识安全性、恢复处理、保护机制）02 熟悉网络操作系统的基础知识；1．1 硬件知识 ·作业的状态及转换03 理解计算机应用系统的设计和开1.1.1 计算机结构·作业调度算法（先来先服务、短作发方法；·计算机组成（运算器、控制器、存业优先、高响应比优先） 04 熟悉数据通信的基础知识；储器、I/O部件）1．3 系统配置方法05 熟悉系统安全和数据安全的基础·指令系统（指令、寻址方式、CIS1.3.1 系统配置技术知识；C、RISC）·系统架构模式（2层、3层及多层06 掌握网络安全的基本技术和主要·多处理器（紧耦合系统、松耦合系C/S和B/S系统）的安全协议与安全系统；统、阵列处理机、双机系统、同步） ·系统配置方法（双机、双工、热备07 掌握计算机网络体系结构和网络·处理器性能份、容错、紧耦合多处理器、松耦合协议的基本原理；1.1.2 存储器多处理器）08 掌握计算机网络有关的标准化知·存储介质（半导体存储器、磁存储·处理模式（集中式、分布式、批处识；器、光存储器）理、实时系统、Web计算、移动计算） 09 掌握局域网组网技术，理解城域·存储系统 1.3.2 系统性能网和广域网基本技术；·主存与辅存·性能设计（系统调整、响应特性）10 掌握计算机网络互联技术；·主存类型，主存容量和性能·性能指标、性能评估（测试基准、11 掌握TCP/IP协议网络的联网方·主存配置（主存
软考网络管理员备考知识点汇总（一） 网络管理员是软考中一门初级资格的考试科目。考试一共分为两门，上午下午各一门。为了让大家能顺利的备考，小编就一些网络管理员的一些学习知识点做了一个汇总，希望对大家能有所帮助。 网络安全基本要素 网络安全包括五个基本要素：机密性、完整性、可用性、可控性与可审查性。 机密性：确保信息不暴露给未授权的实体或进程。 完整性：只有得到允许的人才能修改数据，并且能够判别出数据是否已被篡改。 可用性：得到授权的实体在需要时可访问数据，即攻击者不能占用所有的资源而阻碍授权者的工作。 可控性：可以控制授权范围内的信息流向及行为方式。 可审查性：对出现的网络安全问题提供调查的依据和手段。 网络安全威胁 一般认为，目前网络存在的威胁主要表现在以下五个方面： （1）非授权访问：没有预先经过同意，就使用网络或计算机资源则被看作非授权访问，如有意避开系统访问控制机制，对网络设备及资源进行非正常使用，或擅自扩
大权限，越权访问信息。它主要有以下几种形式：假冒、身份攻击、非法用户进入网络系统进行违法操作、合法用户以未授权方式进行操作等。 （2）信息泄漏或丢失：指敏感数据在有意或无意中被泄漏出去或丢失，它通常包括：信息在传输中丢失或泄漏、信息在存储介质中丢失或泄漏以及通过建立隐蔽隧道等窃取敏感信息等。如黑客利用电磁泄漏或搭线窃听等方式可截获机密信息，或通过对信息流向、流量、通信频度和长度等参数的分析，推测出有用信息，如用户口令、帐号等重要信息。 （3）破坏数据完整性：以非法手段窃得对数据的使用权，删除、修改、插入或重发某些重要信息，以取得有益于攻击者的响应；恶意添加，修改数据，以干扰用户的正常使用。 （4）拒绝服务攻击：它不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序使系统响应减慢甚至瘫痪，影响正常用户的使用，甚至使合法用户被排斥而不能进入计算机网络系统或不能得到相应的服务。 （5）利用网络传播病毒：通过网络传播计算机病毒，其破坏性大大高于单机系统，而且用户很难防范。 网络安全控制技术 为了保护网络信息的安全可靠，除了运用法律和管理手段外，还需依靠技术方法来实现。网络安全控制技术目前有：防火墙技术、加密技术、用户识别技术、访问控制
2018 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 (1) ，其处理过程中事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 保存现场的目的是(2) 。 （1）A．阻塞 B. 中断 C. 动态绑定 D. 静态绑定 （2）A．防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（）的的倒数。 （3）A．最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 （4）A．磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（）， 与该表达式等价的语法树为（）。 （5）A．队列 B. 数组 C. 栈 D. 广义表 （6）A．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- （7）A．
B. C. D. ●设有n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示， A 的元素下标从0 开始，B 的元素下标从 1 开始。已知 A ［0,0 ］存储在 B ［1］，A［n－1，n－1］存储在 B ［3n-2 ］，那么非零元素 A ［i,j ］（0≤ i ＜n，0≤ j ＜n，│i- j │≤ 1）存储在 B ［（）］ （8）A．2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指(9) 。 （9）A．关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先 遍历，时间复杂度为（）。 2 （10）A．O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够（）。 （11）A．保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中，S 将所发送的信息使用(12) 进行数字签名，T 收到该消息后可利用 (13) 验证该消息的真实性。 （12）A．S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 （13）A．S 的公钥 B.S 的私钥
网络工程师笔记
目录 网络基础................................ 错误!未定义书签。第一章数据通信基础 .................................. - 3 - 第二章局域网技术 .................................... - 5 - 第三章广域网和接入网技术 ........................... - 16 - 第四章因特网 ....................................... - 22 - 第五章路由器与交换配置 ............................. - 35 - 第六章网络安全 ..................................... - 52 - 第七章网络管理 ..................................... - 60 - 第八章计算机基础知识 ............................... - 75 -
第一章数据通信基础 一、基本概念 码元速率：单位时间内通过信道传送的码元个数，如果信道带宽为T 秒，则码元速率1B =。 若无噪声的信道带宽为W ，码元携带的信息量n 与码元种类N 关系为2log N n =，则 极限数据速率为 22log 2log N N R B W == 有噪声的极限数据速率为 (1)2log S N C W +=1010log S N dB = 其中W 为带宽，S 为信号平均功率，N 为噪声平均功率，S N 为信噪比 电波在电缆中的传播速度为真空中速率的2/3左右，即20万千米/秒 编码： 单极性码：只有一个极性，正电平为0，零电平为1； 级性码：正电平为0，负电平为1； 双极性码：零电平为0，正负电平交替翻转表示1。 这种编码不能定时，需要引入时钟 归零码：码元中间信号回归到零电平，正电平到零电平转换边为0，负电平到零电平的转换边为1。这种码元自定时 不归零码：码元中间信号不归零，1表示电平翻转，0不翻转。 双相码：低到高表示0，高到底表示1。这种编码抗干扰性好，实现自同步。 曼彻斯特码：低到高表示0，高到底表示1。相反亦可。码元中间电平转换既表示数据，又做定时信号。用于以太网编码，编码效率为50% 差分曼彻斯特码：每一位开始处是否有电平翻转，有电平翻转表示0，无电平翻转表示1。中间的电平转换作为定时信号。用于令牌环网，编码效率为50%。 ASK 、FSK 和PSK 码元种类为2，比特位为1。DPSK 和QPSK 码元种类为4，比特位为2。QAM 码元种类为16。 一路信号进行 FSK 调制时，若载波频率为 fc , 调制后的信号频率分别为 f1 和 f2 (f1 网络工程师考试知识点 1、常用的虚拟存储器由主存-辅存两级存储器组成 2、中断向量可提供中断程序的入口地址 3、DMA工作方式下，在主存与外设之间建立直接的数据通信。 4、PERT不能清晰秒速各个任务之间的并行情况，甘特图不能清晰描述各个问题之间的依赖关系 5、路由器出厂时，默认的串口封装协议是HDLC 6、报文摘要算法生成报文摘要的目的是防止发送的报文被篡改 7、PGP是支持电子邮件加密的协议 8、根域名服务器采用的迭代查询，中介域名服务器采用的是递归查询 9、AH 隧道模式如下图所示，AH 隧道模式使用 AH 与 IP 报头来封装 IP 数据包并对整个数据包进行签 名以获得完整性并进行身份验证。 ESP 隧道模式如下图所示，ESP 隧道模式采用 ESP 与 IP 报头以及 ESP 身份验证尾端来封装 IP 数据包。 12、支持1000m以上传输距离的是1000 BASE-Lx 13、NSLOOKUP >Set all 列出当前设置的默认选项 Set type = mx 查询本地域的邮件交换器信息 Server NAME 由当前默认服务器切换到制定的名字服务器NAME DNS服务器主要的资源记录有A（域名到IP地址的映射）、PTR（IP地址到域名的映射）、MX （邮件服务器及优先级）、CNAME（别名）和NS（区域的授权服务器） 14、结构化布线系统的组成 ①工作区子系统是由终端设备到信息插座的整个区域，用于将用户终端设备连接到布线系统，主要包括信息插座、跳线、适配器。 ②水平布线子系统是结构化综合布线系统中连接用户工作区与布线系统主干的子系统。 ③管理子系统是结构化布线系统中对布线电缆进行端接及配线管理的子系统，通常设置在楼层的接线间内 ④干线子系统是结构化综合布线系统中连接各管理间、设备间的子系统，又称垂直子系统。 2017年上半年数据库系统工程师考试真题（案例分析）下午试题 试题一(共15分〉 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店、时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据〉下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图 网络工程师 考点1：计算机系统基础知识 计算机的基本硬件系统组成：运算器、控制器、存储器、输入设备、输出设备 运算器 定义：接受控制器的命令，执行各种算术运算和逻辑运算操作的部件 算术逻辑单元（ALU）：主要完成算术运算（加减乘除）、逻辑运算（与或非异或）以及移位操作。 累加寄存器（AC）: 它是一个通用寄存器，为ALU提供一个工作区，并暂时存放ALU 运算的结果信息。运算器中至少要有一个累加寄存器。 数据缓冲寄存器（DR）：暂时存放由内存储器读出的一条指令或一个数据字。 状态条件寄存器（PSW）：结果建立的各种条件码内容，进位标志（C）、溢出标志（V）、运算结果为0标志（Z）、中断标志（I）等；可保存中断和系统工作状态。 控制器 指令控制逻辑包括：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）、指令译码器（ID） 指令寄存器（IR）：存放当前从主存储器读出的正在执行的一条指令。 程序/指令计数器（PC）：存放下一条指令所在单元的地址的地方，跟踪指令地址（程序员可访问），直接寻址则将指令中的地址码送到PC指令计数器 地址寄存器（AR）：保存当前CPU所访问的内存单元的地址，直到内存的读/写操作完成为止。 指令译码器（ID）：分析操作码、地址码。 PS：指令寄存器中操作码字段的输出就是指令译码器的输入。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。 寻址方式：P209 ?立即寻址。操作数就包含在指令屮。 ?直接寻址。操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。 ?寄存器寻址。操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。 ?寄存器间接寻址。操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。 ?间接寻址。指令中给出操作数地址的地址。 ?相对寻址。指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。 ?变址寻址。操作数地址等于变址寄存器的内容加偏移量。 2019 上半年软考网络工程师真题及解析 ●计算机执行指令的过程中，需要由（1）产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。 A、CPU 的控制器 B、CPU 的运算器 C、DMA 控制器 D、Cache 控制器 【答案】A 【解析】 英文Control unit；控制部件，主要是负责对指令译码，并且发出为完成每条指令所要执行的各个操作的控制信号。 其结构有两种：一种是以微存储为核心的微程序控制方式；一种是以逻辑硬布线 结构为主的控制方式。 微存储中保持微码，每一个微码对应于一个最基本的微操作，又称微指令；各条 指令是由不同序列的微码组成，这种微码序列构成微程序。中央处理器在对指令 译码以后，即发出一定时序的控制信号，按给定序列的顺序以微周期为节拍执行 由这些微码确定的若干个微操作，即可完成某条指令的执行。 简单指令是由（3～5）个微操作组成，复杂指令则要由几十个微操作甚至几百个 微操作组成。 ●DMA 控制方式是在（2）之间直接建立数据通路进行数据的交换处理。 A、CPU 与主存 B、CPU 与外设 C、主存与外设 D、外设与外设 【答案】C 【解析】 DMA方式主要适用于一些高速的I/O设备。这些设备传输字节或字的速度非常快。对于这类高速I/O设备，如果用输入输出指令或采用中断的方法来传输字节信息，会大量占用CPU的时间，同时也容易造成数据的丢失。而DMA方式能使I/O设备直接和存储器进行成批数据的快速传送。 ●在（3）校验方法中，采用模 2 运算来构造校验位。 A、水平奇偶 B、垂直奇偶 C、海明码 D、循环冗余 【答案】D 【解析】 循环冗余编码思想: 任何一个由二进制数位串组成的代码，都可以唯一地与一个只含有0和1两个系数的多项式建立一一对应的关系。例如，1011011可以看成是一元多项式X6+X4+X3+X+1的系数。在使用CRC编码时，发送方和接收方事先约定一个生成多项式G（X），这个多项式最高位和最低位必须是1。假设一个帧有m位，它对应的多项式是M（X），为了计算检验和，该帧长度必须大于生成多项式的长度。循环冗余码的编码思想就是：在帧的尾部追加一个检验和，使得追加之后的帧对应的多项式能够被G（X）除尽（即余数为0）。当接收方收到带有检验和的帧之后，试着用G（X）去除它，如果余数不为0，则表明在传输过程中有错误。 ●以下关于RISC（精简指令系统计算机）技术的叙述中，错误的是（4）。 A、指令长度固定、指令种类尽量少 B、指令功能强大、寻址方式复杂多样 C、增加寄存器数目以减少访存次数 D、用硬布线电路实现指令解码，快速完成指令译码 【答案】B 【解析】 为了提高操作系统的效率，人们最初选择了向指令系统中添加更多、更复杂的指令这种方式来实现，而且随着不断地升级和向后兼容的需要，指令集也 越来越大。这种类型的计算机，我们成为复杂指令计算机（CISC）。后来研究发现，计算机指令系统如果使用少量结构简单的指令，就会提高计算机性能，这就是精简指令集（RISC） ●甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为（5）。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对之进行了商标注册，则其行为（6）。 A、侵犯了著作权 B、不构成侵权行为 C、侵犯了专利权 D、属于不正当竞争 A、侵犯了著作权 B、不构成侵权行为 C、侵犯了商标权 D、属于不正当竞争 【答案】5A 6B 软考网络管理员基础知识总结 导读：我根据大家的需要整理了一份关于《软考网络管理员基础知识总结》的内容，具体内容：随着教学的改革进一步深入和课程建设的逐步完善，对每门课程的考试必须规范化、系统化、科学化和智能化。下面是我跟大家分享的是，欢迎大家来阅读学习~方法/步骤故障... 随着教学的改革进一步深入和课程建设的逐步完善，对每门课程的考试必须规范化、系统化、科学化和智能化。下面是我跟大家分享的是，欢迎大家来阅读学习~ 方法/步骤 故障处理方法 网络的复杂性 一般网络包括路由、拨号、交换、视频、WAN(ISDN、帧中继、ATM、...)、LAN、VLAN、... 1、故障处理模型 1、界定问题(DefinetheProblem) 详细而精确地描述故障的症状和潜在的原因 2、收集详细信息(GatherFacts)R>信息来源：关键用户、网络管理系统、路由器/交换机 1)识别症状： 2)发现故障：校验故障依然存在 3)调查故障频率： 4)确定故障的范围：有三种方法建立故障范围 5)由外到内故障处理(Outside-InTroubleshooting)：通常适用于有多个主机不能连接到一台服务器或服务器集 6)由内到外故障处理(Inside-OutTroubleshooting)： 7)半分故障处理(Divide-by-HalfTroubleshooting) 3、考虑可能情形(ConsiderPossibilities)考虑引起故障的可能原因 4、建立一份行动计划(CreatetheActionPlan) 5、部署行动计划(ImplementtheActionPlan) 用于纠正网络故障原因。从最象故障源处，想出处理方法每完成一个步骤，检查故障是否解决 6、观察行动计划执行结果(ObserveResults) 7、如有行动计划不能解决问题，重复上述过程(IterateasNeeded) 2、记录所做修改 在通过行动计划解决问题后，建议把记录作为故障处理的一部分，记录所有的配置修改。 网络基线 解决网络问题的最简单途径是把当前配置和以前的配置相比较。 基线文档由不同的网络和系统文档组成，它包括： 1)网络配置表2)网络拓扑图3)ES网络配置表4)ES网络拓扑图 创建网络的注意事项： 1)确定文档覆盖的范围; 2)保持一致：收集网络中所有设备的相同信息; 软考网络工程师笔记 Revised by Petrel at 2021 网络工程师笔记 目录 第一章 数据通信基础 一、基本概念 码元速率：单位时间内通过信道传送的码元个数，如果信道带宽为T 秒，则码元速率1B T =。 若无噪声的信道带宽为W ，码元携带的信息量n 与码元种类N 关系为2log N n =，则 极限数据速率为 22log 2log N N R B W == 有噪声的极限数据速率为 (1)2log S N C W += 1010log S N dB = 其中W 为带宽，S 为信号平均功率，N 为噪声平均功率，S N 为信噪比 电波在电缆中的传播速度为真空中速率的2/3左右，即20万千米/秒 编码： 单极性码：只有一个极性，正电平为0，零电平为1； 级性码：正电平为0，负电平为1； 双极性码：零电平为0，正负电平交替翻转表示1。 这种编码不能定时，需要引入时钟 归零码：码元中间信号回归到零电平，正电平到零电平转换边为0，负电平到零电平的转换边为1。这种码元自定时 不归零码：码元中间信号不归零，1表示电平翻转，0不翻转。 双相码：低到高表示0，高到底表示1。这种编码抗干扰性好，实现自同步。 曼彻斯特码：低到高表示0，高到底表示1。相反亦可。码元中间电平转换既表示数据，又做定时信号。用于以太网编码，编码效率为50% 差分曼彻斯特码：每一位开始处是否有电平翻转，有电平翻转表示0，无电平翻转表示1。中间的电平转换作为定时信号。用于令牌环网，编码效率为50%。 ASK 、FSK 和PSK 码元种类为2，比特位为1。DPSK 和QPSK 码元种类为4，比特位为2。QAM 码元种类为16。 一路信号进行 FSK 调制时，若载波频率为 fc , 调制后的信号频率分别为 f1 和 f2 (f1必看软考网络工程师考试知识点[必考知识点]
2017年上半年数据库系统工程师考试真题(案例分析)
网络工程师笔记,软考必过!
2019上半年网络工程师(软考)真题及解析
软考网络管理员基础知识总结
软考网络工程师笔记
相关主题
文本预览