《【2017年整理】网工考试计算题汇总》由会员分享，可在线阅读，更多相关《【2017年整理】网工考试计算题汇总（6页珍藏版）》请在金锄头文库上搜索。
1、网工考试计算题汇总网工考试计算题汇总 1、计算总线数据传输速率总线传输速率=时钟频率/每个总线包含的时钟周期数 *每个总线周期传送的字节数2、计算机系统速率每秒指令数=时钟频率/每个总线包含的时钟周期数 /指令平均占用的总线周期数3、流水线技术完成 K 个任务所需要的时间：（第一条指令所用的时间）+（K-1 ）*TN：表示 N 个子任务T：完成每个子任务所需要的时间（表示完成一个最大子任务的时间）K：表示任务的总数EG1：若每一条指令都可以人为取指，分析和执行三步，已经取指时间=5A，分析时间=2A执行时间为 5A，如果按顺序方式从头到尾执行 500 条指令需要（500*12A=6000A）
2、，若按重叠的流水线方式执行需要（15A+（500-1 ）*5=2510A） ，EG2：一个 3 段流水线，各段的执行时间分别为 T，2T，T，在该流水线上完成 N 个连续任务时加速比为多少？加速比=不采用流水线所用时间/采用流水线后所用时间不采用流水线所用时间=（T+2T+T ）*N=4TN采用流水线后所用时间=（T+2T+T ）+（N-1）*2T=2T+2TN中速比=4TN/（2T+2TN）=2N/（N+1）4、存储器1） 、存储器带宽：1/存储器周期 *每周期可访问的字节数2） 、数据传输率（1） 随机存取：传输率=1/存储器周期（2） 非随机存取读写 N 位所需的平均时间=平均存取时间+
3、N 位/ 数据传输率 3） 、存储器由一片或多片控制电路构成，其容量为 W*B，W 是存储单元，即字的数量，B是表示每个字由多少 BIT 位组成，若某一个蕊片的规格为 w*b ，则组成 W*B 的存储器需要用（W/w）*（B/b）EG1：内存按字节编址，地址从 A4000H 到 CBFFFH,共有（160）个字节，若用存储容量为32*8BIT 存储蕊片构该内存，到少需要（5）片（(CBFFFH-A4000H)+1）10/1024=160K160K/32K*8BIT*8BIT=5若上题改为若存储容量为 32*1bit 的蕊片，则需要（160/32）*（8/1） ）片4）主存储器的地址编码5）如果
4、 CACHE 的访问命中率为 H（通常 1-H 就是 CACHE 的失效率） ，而 CACHE 有访问周期时间是 T1，主存访问周期是 T2，则整个系统的平均访存时间为：取指令所花时间+取数所花时间T3=H*T1+（1-H）*T2例 1：设某流水线计算机主存的读/写时间为 100NS，有一个指令和数据合一的 CACHE，已知该 CACHE 的读/写时间为 10NS，取指令的命中率为 98%，取数的命中率为 95%，在执行某类程序时，约有 1/5 指令需要存取一个操作数，假设指令流水线在任何时候都不阻塞，则设置 CACHE 后，每条指令的平均访存时间约为（）（098*10）+（1-0。98）*1
5、00+（0。95*10）+（1-0。95）*100）*1/5=15例 2、假设高速缓存 CAHCE 工作速率为主存的 5 倍，且 CACHE 被访问命中的概率为 90%，则采用 CACHE 后，能使整个存系统获得的加速比是多少？加速比=未加 CAHCE 时的访存时间/加 CACHE 后的访存时间解：设主存的工作速率为 1，则 CACHE 的为 1/5=0。2加 CACHE 后的实际运行时间为，1*0。1+0。9*0。2=0。28加速比为 1/0。28=3 。57CACHE 的页面地址计算EG1：容量为 64 块的 CACHE 采用组相联的方式映象，字块大小为 128 个字，每 4 块为一组，若
6、主存容量为 4096 块，且以字编十，那么主存地址应为（）位，主存区号应为（）位解题：CHCHE 的容量：64*128=213主存容量为：4096*128=219 可以推出主存地址为 19 地址主存地址的构成为主存区号+CACHE 地址位数（13）可以推出主存区号为6（4096/64=26）EG2:一般来说，CACHE 的功能（全部邮硬件实现）某 32 位计算机的 CACHE 容量为16k。CACHE 块的大小为 16B，若主存与 CACHE 的地址映射采用直接映射方式，则主存地址为 1234E8F8 的单元装入的 CACHE 地址为（10100011111000） ，在 CACHE 替换算法
7、中，平均命中率最高的是（LRU）我的方法：CACHE 的容量可以算出 CACHE 地址为 14 位，而主存地址是 32 位，则可以推出主存地址的后十四位为 CACHE 的地址，故为：10100011111000假设在采用直接映射方式的 CACHE 中，主存有 B0B7 区 8 块组成，CACHE 有 C0-C3共 4 块，每块的大小为 32 个字节，采用 FIFO 块替换算法，在一个程序执行过程中依次访问块地址流如下：B1，B4，B6，B3 ，B0，B4，B6 ，B2，B4 ，B5（1）写出主存地址的格式，并标出各个字段的长度（2）写出 CACHE 地址的格式，并标出各字段的长度解题：此题后面
8、给出的调度算法是干扰项，可以不考虑主存地址构成：块号+块内地址主存有 8 块组成，可以推出它的块号地址 23=8 需要 3 位即可，每块大小为 32 字节，则块内地址需要 25=32，5 即可，故可以得出主存地址构成为：3 位块号+5 位块内地址CACHE 有 4 块，则其块号需要 2 位，每块大小为 32 字节，则其块内地址为 5 位，则得出CACHE 地址构成为：2 位块号+5 位块内地址6）关于磁盘方面的计算题：等待时间=60/每分转速 /2寻址时间=等待时间+ 寻道时间非格式化容量=最大位密度*最内圈周长*总磁道数 非格式化容量=内周长*位密度*每面的磁道数*面数每面磁道数=（外直径-
9、内直径）/2*磁道密度格式化容量=每道扇区数*扇区容量*总磁道 格式化容量=每磁道扇区数*每区容量*每面磁道数*每面面数平均数据传输率=每道扇区数*扇区容量*总磁道数平均数据传输速率=内周长*位密数*转数记录位密度：指延周长方面每 MM 存放的数据位数，最内的磁道密度最大磁道密度：沿滋盘半径方向上单位长度（MM）上的磁道数EG1：假设一个有 3 个盘片的硬盘，共有 4 个记录面，转速为 7200 转/分，盘面有效记录区域的外直径为 30CM，内直径为 10CM，记录位密度为 250 位/MM，磁道密度为 8 道/MM，每磁道为 16 个扇区，每扇区 512 字节，则该硬盘的非格式化容量和格式化
10、容量约为（） ，数据传输率约为（）若一个文件超出一个磁道容量，剩下的部分（存于其它盘面的同一编号的磁道上）每面磁道数=（300-100）*8/2非格式化容量=（2*3。14*（100/2 ） ）*250*800*4/8=30MB格式化容量=16*512*800*4=25MB平均传输速率=（2*3。14*（100/2 ） ）*250*7200/60/8=1177500B/S=1177。5KB/S7）内存带宽=内存总路线位宽*工作频率/8单通道 DDR 内存带宽DDR266：64 位总线位宽*133MHZ 工作频率*2 倍速/8=2128MB/SDDR333：64 位总线位宽*166MHZ 工作频
11、率*2 倍速/8=2666MB/SDDR400：64 位总线位宽*200MHZ 工作频率*2 倍速/8=3200MB/S双通首 DDR 内存带宽DDR266：2*64 位总线位宽*133MHZ 工作频率*2 倍速/8=4256MB/SDDR333：2*64 位总线位宽*166MHZ 工作频率*2 倍速/8=5332MB/SDDR400：2*64 位总线位宽*200MHZ 工作频率*2 倍速/8=6400MB/S如果存储器的周期是 500NS，而每个周期可访问 4 字节，则带宽为多少？每个周期可访问 4 字节=内存总线位宽=32工作频率=1/周期 =1/（500*10-9）5、国标码：汉字交换码
12、机内码：机内处理用的区位码：转换关系：机内码等于国际码的前两个字节各加 80H国标码等于区位码的前两个字节各加 20H机内码等于区位码的前两个字节各加 A0HEG：“常 ”字在计算机内的编码为 B3A3H，由此可以推断出它在 GB2321-80 国家标准中所在的区号是：（19）6、CRC 计算： CRC 用于帧的检错一般数据链路层都采用 CRC 来进行差错检测，在一个局域网中，共同约定一个生成多项式，用传输数据的二进制位 N 比特增加 K 比特的冗余码(K 取生成多项式的二进制位数减 1)模生成多项式的二进制比特取余(余比生成多项式的二进制比特少一位) 作为 CRC 检验码例题:x7+x5+1
13、 被生成多项式 X3+1 除,求系数:x7+x5+1 代表的 101000017 6 5 4 3 2 1 01 0 10 0 0 0 1X3+1 人表的是 1001由于生成多项式的位数是 4,故 K 应取值 3,所以被除数应变为:10100001+000=10100001000则 10000001000MOD1001=111做运算时应遵守不借位不进位的法则例 1、假设使用生成多项式：A （X ）=X5+X4+1,对报文 10100110 进行 CRC 编码，则编码后的报文是什么？A（X）代表：110001，K 取值 5被除数为：10100110000001010011000000MOD1100
14、01=11000则编码后的报文为：1010011011000例 2、设采用生成多项式为：G （X ）=X4+X3+1，如果接收到的码字为 1011100101100，试问传输过程中是否出错？为什么？生成式序列为 11001接收序列为 10111001011001011100101100/11001 余数不等于 0，所以传输出错7、海明码码距的概念：不同位的位数，例 1100 与 1100 的码距为 4；1111 与 0111 的码距为 1海明码的计算：很复杂（重听）8、码距与纠错检错的关系1）在一个码组内为了检测 E 个误码，要求最小码距应满足 D=E+12）在一个码组内为了纠正 T 个误码，
15、要求最小码跑应满足 D=2T+19、编码效率编码效率=合法码字所需要的位数/码字的总位数例 1：在无线电通信中常采用 7 中取 3 定比码，它规定码字长 7 位，并且其中总有且仅有3 个“1”，这种码的编码效率为：（）合法码字所需要位数为 K 则 2k=C7，3(7 中选 3)=35=K=LOG2 ，35答案为：LOG （ 2，35）/7例 2、BCD 的编码效率：LOG （2，10）/4：前表示以 10 为底 2 的对数10、求平均码长：用哈夫曼树例：某计算机有 14 条指令，其使用频率分别如表 1 所示指令 使用频率I1 0.15I2 0.15I3 0.14I4 0。13I5 0.12I6 0.11I7 0.04I8 0.04I9 0.03I10 0.03I11 0.02I12 0.02I13 0.01I14 0.01这 14 条指令的指令操作码用等长码方式编码,其编码长至少为（ 24=16）位，若只用两种码长的扩展操作码编码，其平均码长至少为（ ）位第二空要构造哈夫曼树来求：构造哈夫曼树的过程：使用频率最小的两个组合作为父结点，再与其它频率或父结点再组合，总是保证父结点的值最小，此题构造的哈夫曼树如下：首先选频率最小的两个做为叶结点，然后相加上图即为一个倒置的五层的哈夫曼树，
