2021年下半年软考考前辅导

Posted 2021-10-30 H_Cisco

1. 各种进制转换、原码反码补码转换、内存芯片容量计算：
    R进制转十进制：（234.01）8=（282+381+480+08-1+1*8-2）10
    十进制转R进制：除以R取余法
    二进制和八进制的转换：将每个8进制数转为3位二进制数
    二进制和16进制的转换：将每个16进制数转为4位二进制数
    两个16进制数如何相加：直接进行相对应的位的相加。
    两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。
    原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正1为负。
    反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。
    补码：正数的补码就是原码；负数的补码是反码+1。
    移码：符号位和补码相反。
    逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为1。
   0⊕0或1⊕1=0 0⊕1或1⊕0=1
2. 海明校验码、CRC校验码的计算
    海明码：2^校验位>=数据位+1
    海明码纠正X 位错误，需要2X+1 位冗余位
3. 信道的理想数据速率计算；最大数据速率计算
    理想数据速率=带宽2log2码元种类
    最大数据速率=带宽log21+信噪比=带宽log21+10分贝数/10
    信道波特率=带宽2
    卫星传输的延时是270ms
    信息速率=码元速率log2进制
    电缆速度是光速的三分之二。
    总时延=传播时延+发送时延+排队时延
    数据传播时延s=数据帧长度b/数据传输速率bps
    信号传播时延μs=两点间距离m/信号传播速度m/μs。信号传播速度是20万公里/秒即200mμ/s。
4. 路由汇聚计算方法：写出二进制代码，看有多少位网络位相同
5. 子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网

常见十进制 二进制
7 111
15 1111
127 1111111
128 10000000
192 11000000
224 11100000
240 11110000
248 11111000
252 11111100
254 11111110
255 11111111
2^n 1后面n个0
10 1010
210=1024
-127的原码是11111111
-1的补码也是11111111
已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址：
举例：已知1个地址是：10101100
已知该网络掩码：11100000
则： 该网络最小地址：10100000 （前面网络位取相同，后面主机位取全0）
该网络最大地址：10111111 （前面网络位取相同，后面主机位取全1）
如果是公网，则
最小可用地址 ：10100001
最大可用地址： 10111110
如果是子网，则最小地址和最大地址都可以用。

超级子网是主机位向网络位借位，把一个个小网络组成大网络。超网就是把多个连续的网络号合并成一个很大的地址快，这个地址快能够代表了这些合并起来的所有网络！路由汇聚就是用超网，可以减少路由表内的路由条数，减轻路由器负担。计算方法：写出二进制代码，看有多少位网络位相同。
子网划分是网络位向主机位借位，把大网络划分成一个个小网络；判断几个IP地址是否在同一个子网：将每个IP地址和子网掩码写出二进制代码再进行逻辑乘，如果值相同即在同一个子网。网络的网络地址和广播地址不能用；子网的网络地址和广播地址可以用。

汇聚超网例子：如果一个公司有1000台电脑需要工作在同一个子网，而此公司使用的IP地址范围是192.168.0.0/24到192.168.3.0/24，这时候就需要使用超网技术，向网络位借2位，这样就可以变为192.168.0.0/22，使得这个网络可以容纳1000台主机。
写出这几个网络IP地址的二进制代码，分别为以下几个：
11000000.10101000.00000000.00000000
11000000.10101000.00000001.00000000
11000000.10101000.00000010.00000000
11000000.10101000.00000011.00000000
比一下这结点分十进制IP地址相应的二进制代码，你会发现他们前22位是一样的，即如果这4个IP地址如果要在同一个网段，相应的子网掩码应该是22位，所以通过CIDR路由聚合之后的超网IP为192.168.0.0/22
路由汇聚后的超网IP地址肯定会比已知的IP地址略小一些，/后面的数字也肯定小一些或一样。

子网划分例子：根据子网的某个地址和掩码是可以计算出该子网的范围的。例如某IP 地址为 202.16.7.131/26，则
该地址最后1位掩码： 11000000 主机64台，可用62台
131的二进制： 10000011 考虑逻辑乘
该子网最小地址（子网地址）： 10000000即128
该子网最大地址（广播地址）： 10111111即191 ，也可以是128+63=191

子网划分例子：192.168.10.0/27
网络地址： 192.168.10.0
子网掩码： 255.255.255.224
有多少个子网： 224是11100000，有23=8个子网
每个子网有多少个主机数：25-2=30个
合法的子网有哪些：增量为256-224=32。子网有0、32、64、96、128、160、192、224。（从0开始，增量为32）
每个子网的广播地址：下一个子网号前面的地址
每个子网的可用地址：子网地址和广播地址之间的地址

● 若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6／小时，若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为 （1） ／小时。
（1）A．2×10-5 B．3×10-5 C．4×10-6 D．3×10-6
试题解析：
串联时，两个部件其中一个坏了，系统就失效。
平均故障间隔时间=1/失效率
假设部件一的失效率为x ， 部件二的失效率为y ， 则串联系统的总失效率z=1-(1-x)(1-y)
答案：D

● 2007上半年上午第4题 某系统的可靠性结构框图如下图所示。该系统由4 个部件组成，其中2、3 两个部件并联冗余，再与1、4 部件串联构成。假设部件1、2、3 的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4 的可靠度至少应为？
总可靠性=并联可靠性*（1-（1-串联可靠性）*（1-串联可靠性））*并联可靠性

● 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间a，分析
时间b，执行时间c。如果按串行方式执行完100 条指令需要 多少时间按。如果按照流水方式执行，执行完100 条指令需要多少时间。
100条指令的串行方式时间是(a+b+c)100
连续两条指令的执行时间差是c
所以100条指令的流水方式时间是(a+b+c)+c99

● 无符号二进制数 100110.101 转换成的十进制数为　（4）　。
（4）A. 38.625 　　　　　B. 42.315 　　　　C. 48.625 　　　　　D. 68.815
答案：A
● 若[Ｘ]补＝CCH，机器字长为8位，则[X/2]补＝（17） 。
（17）A．34H　　　　 B．66H　　　　　 C．98H　　　　　 D．E6H
答案：D
● 若采用16-bit补码表示整数，则可表示的整数范围为[-215,215）
● 已知每个汉字用16×16的点阵表示，即每个汉字所占的容量为：16×16/8=32B
● 在一个逻辑电路中，有两个输入信号X、Y和一个输出信号Z。当且仅当X=1、Y=0时，Z=0，则Z的逻辑表达式=+Y
●若信息为 32 位的二进制编码，至少需要加　（3）　位的校验位才能构成海明码。
（3）A. 3　　　　　　　　B .4 　　　　　　　C. 5 　　　　　　　D. 6
答案：D

● 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要 （19） 比
特冗余位。
（19）A．2 B．3 C．4 D．8
试题解析：
海明码纠正X 位错误，需要2X+1 位冗余位。
答案：（19）B

● 若内存按字节编址，用存储容量为 8K×8 比特的存储器芯片构成地址编号 7000H至EFFFH 的内存空间，则至少需要 (2) 片。
(2)A. 4 B. 6 C. 8 D. 10
答案：A
● 若内存地址区间为4000H~43FFH，每个存储单位可存储16 位二进制数，该内存区域由4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （4） 。
（4）A．512×16bit B．256×8bit C．256×16bit D．1024×8bit
试题解析：
总存储单位=（43FFH - 4000H + 1H）= 400H = 1024 （H 代表16 进制）
每个存储器芯片的容量为：1024 × 16 / 4 = 4096。
由于每个存储单位可存储16 位二进制数，所以可以采用256×16bit 或者512×8bit 的芯片。最好是前者，这样系统控制比较简单。
答案：C
● 假设模拟信号的最高频率为5MHz，采样频率必须大于 （14） ，才能使得到的样本信号不失真，如果每个样本量化为256 个等级，则传输的数据速率是 （15） 。
（14）A．5MHz B．10MHz C．15MHz D．20MHz
（15）A．10Mb/s B．50Mb/s C．80Mb/s D．100Mb/s
256 个等级需要用8 位来存储（28=256），10M×8=80Mb/s。
答案：（14）B，（15）C
● 对于选择重发ARQ协议，如果帧编号字段为K位，则窗口大小≤2帧编号字段位+1
● 在地面上相隔2000KM的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64Kb/S，则从开始发送到接收完成需要的时间是 （14） 。
（14）A．48ms B．640ms C．322.5ms D．332.5ms
数据速率单位是b/s，所以时间=数据长度/速率
总传输时间=数据帧的发送时间+卫星标准延时=4000/64K+270=332.5ms
答案：（14）D
● 在地面上相隔2000KM的两地之间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接受完成需要的时间是？
电缆速度大致为光速的2/3，也就是每秒20万公里。
答案是 总传输时间=数据帧的发送时间+电缆传输延时=3000/4800+2000/200000=635ms
● 假设生产管理网络系统采用B/S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为 （68） 。
（68）A．4Mb/s B．6Mb/s　　C．8Mb/s D．12Mb/s
试题解析：
　　150 * 8 / 60 * 0.05 * 8=8。
答案：（68）C
● 若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为6+1

● 某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持 （45） 个设备。
（45）A．18000 B．3600 C．2250 D．90000
试题解析：单位时间设备数=总时间
即：0.4设备数=1560
答案：（45）C
● 如果管理站每900秒轮询被管设备一次，每次需要0.2秒，则管理站最多可支持的网络设备数目是：900/0.2
● 在异步通信中，每个字符包含1 位起始位、7 位数据位、1 位奇偶位和2 位终止位，若每秒钟传送100 个字符，采用4 相位调制，则码元速率为 （16） ，有效数据速率为（17） 。
（16）A．50 波特 B．500 波特 C．550 波特 D．1100 波特
（17）A．500b/s B．700b/s C．770b/s D．1100b/s
试题解析：4 相位调制每次信号变换可以传输log24=2 个比特，因此码元速率为（1+7+1+2）×100÷2=550 波特。
有效数据数率当然是7×100=700b/s 了。
答案：（16）C，（17）B
● 8 个9600b/s 的信道按时分多路复用在一条线路上传输，在统计TDM 情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为 （15） 。
（15）A．32kb/s B．64 kb/s C．72 kb/s D．96 kb/s
试题解析：
（8 * 9600） 80% / （1-5%）≈ 64kb/s。
答案：B
● 设信道带宽为3400HZ，采用PCM 编码，采样周期为125μs，每个样本量化为128 个等级，则信道的数据率为 （19） 。
（19）A．10Kb/s B．16Kb/s C．56Kb/s D．64Kb/s
试题解析：
125μs 相当于每秒8000 次，128 个等级需要7 位二进制数存储。7*8000=56kb/s
参考答案：C
● 设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为　（15）　b/s。
　　（15）A．300 B．600 C．900 D．1200
参考答案：
　　（15）A

 设信道带宽为 4000Hz，调制为 256 种不同的码元，根据 Nyquist 定理，理想信道的数据速率为(23) 。
(23)A. 4Kb/s B. 16Kb/s C. 32Kb/s D. 64Kb/s
答案：D

● 设信道带宽为3000Hz，信噪比为30dB，则可达到的最大数据速率约为（20）。
（20）A．30b/s B．300b/s C．3Kb/s D．30Kb/s
答案：D

● 以太网的最大帧长为1518 字节，每个数据帧前面有8 个字节的前导字段，帧间隔为9.6μs，对于10BASE-5 网络来说，发送这样的帧需要多少时间？ （64）
（64）A．1.23s B．12.3ms
C．1.23ms D．1.23μs
试题解析：
9.6+(8+1518)*8/10M≈1.23ms。
答案：C
● 有 4 个 B 类网络地址：130.57.16.254，130.57.17.01，130.57.32.254 和 130.57.33.01，如果子网掩码为 255.255.240.0，则以下说法中正确的是　（28）　。
（28）A. 130.57.16.254 和 130.57.32.254 属于同一子网
　　　B. 130.57.16.254 和 130.57.17.01 属于同一子网
　　　C. 130.57.16.254 和 130.57.33.01 属于同一子网
　　　D. 130.57.17.254 和 130.57.32.254 属于同一子网
答案：B
●在网络地址 178.15.0.0/16 中划分出 14 个大小相同的子网，每个子网最多有　（35）　个可用的主机地址。
（35）A. 2046 　　　　　　B. 2048 　　　　　C. 4094 　　　　　D. 4096
答案：C
●路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是（27）。
（27）A. 202.100.73.0 B. 202.100.70.0 C. 202.100.128.0 D. 202.100.72.0
前面的网络位必须都相同，后面的主机位如果全0是网络地址，如果全1为广播地址
答案：D
● IP地址块222.125.80.128/26包含了 （27） 个可用主机地址，这些可用地址中最小的地址是 （28） ，最大地址是 （29） 。
（27）A．14 B．30 C．62 D．126
（28）A．222.125.80.128 B．222.125.80.129
　　　C．222.125.80.159 D．222.125.80.160
（29）A．222.125.80.128 B．222.125.80.190
　　　C．222.125.80.192 D．222.125.80. 254
答案：（27）C，（28）B，（29）B
● 使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、 202.17.8.0/22 和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是 （30） 。
（30）A．202.17.0.0/13 B．202.17.0.0/24
　　　C．202.17.0.0/18 D．202.17.8.0/20
答案：（30）C
● 某单位分得合法IP地址202.112.68.40掩码为255.255.255.248，其中，路由器的外口和ISP之间占据了两个，若使用202.112.68.41和202.112.68.42，掩码为255.255.255.252则可供使用的合法IP还有多少哪些?
还可用的地址有202.112.68.44／29、202.112.68.45／29和202.112.68.46／29
● 某公司网络的地址是100.15.192.0/18，划分成16个子网，下面选项中不属于这16个子网的是？
A．100.15.236.0/22
B．100.15.224.0/22
C．100.15.208.0/22
D．100.15.254.0/22
这个题目说的是要知道16个子网的网络地址，答案D是最后一个子网里面的主机地址，不是子网的网络地址。
答案是D
● 使用CIDR 技术把4 个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18
和100.100.192.0/18 汇聚成一个超网，得到的地址是 （53） 。
（53）A．100.100.0.0/16 B．100.100.0.0/18
C．100.100.128.0/18 D．100.100. 64.0/18
试题解析：
答案：（53）A