计算机与网络基础计算题.doc

43．某卫星网最大数据传输率为56kb/s，帧的长度为4000bit，往返传输延迟为540ms。若不计响应帧长，并采用单纯停-等式流量控制，请计算：
（1）发一帧数据所需时间tf；
（2）a= 的值（tp单程延迟时间）；
（3）最大介质利用率U（写出推演过程）。
tf=4000bit/56kb/s=71m/s
a =tp/tf=270ms/71=3.8
u=1/1+2a=12%
45．接收到一个ASCII字符的汉明纠错码，其值为： =11110010100，假设最多单比特错，请：
（1）验证接收码有无错误位；
（2）写出发送字符的ASCII码p3p5p6p7p9p10p11。 （写出推演过程）
数据位的长度是7位，即P3P5P6P7P9P10P11=1001100
检验位的长度是4位，即P1P2P4P8=1110
把数据位的下标写成2的幂次方之和，即：（只要记住这个，下面的公式就会写）
3=1+2，5=1+4，6=2+4，7=1+2+4，9=1+8，10=2+8，11=1+2+8。
含1的有：3、5、7、9、11
检验位P1=D3⊕D5⊕D7⊕D9⊕D11=1+0+1+1+0=1
同理：P2=D3⊕D6⊕D7⊕D10⊕D11=1+0+1+0+0=0
    P4=D5⊕D6⊕D7=0+0+1=1
    P8=D9⊕D10⊕D11=1+0+0=1
原来加入的P1P2P4P8=1110
由公式生成的P1P2P4P8=1011
两者比较：P1P4正确，P2P8错误。2+8=10，是P10位错，要加1。
得出：p3p5p6p7p9p10p11=1001110  

浙江省2001年10月
1.已知海明码的监督关系式为：
S2=a2+a3+a4+a6
S1=a1+a4+a5+a6
S0=a0+a3+a4+a5
接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。
  (1)根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示1，无为0）
拿a0出来比。
在s2=a2+a3+a4+a6中没有表示0
在s1=........  没有表示0
在s0=...........有表示1
所以a0=001,以此类推。明白？
S2S1S0        000  001 010 100 101 111 011 110
错误位置      无错 a0  a1  a2  a3  a4  a5  a6
     (2)将a6a5a4a3a2a1a0=1010100分别代入海明码的监督关系式
     得：(其中"+"号表示异或运算)；
     s2=a2+a3+a4+a6=1+0+1+1=1
     s1=a1+a4+a5+a6=0+1=0+1=0
     s0=a0+a3+a4+a5=0+0+1+0=1
     即s2s1s0=101
  (3)查表可知：接收到的比特序列第4位有错，正确的应是：
     a6a5a4a3a2a1a0=1011100
循环冗余检验码CRC计算详解:　　
设被检验的数据信息代码M(x)是n位二进制信息，将M(x)左移k位后被一个约定的生成多项式G(x)相除，生成多项式是k+1位的二进制数，相除后得到的k位余数就是检验位。检验位拼接到原n位数据信息后面形成n+k长的循环冗余检验码（CRC），也称（n+k,n）码。
检验位计算： 是通过被检验的数据信息M(x)左移K位后与k+1的生成多项式G(x)相除后得到的，要进行模2运算。
模2运算不考虑加法进位和减法借位，即0+0=0，0+1=1，1+1=1，1+0=1，0-0=0，0-1=1，1-0=1，1-1=0。上商的原则是当部分余数首位是1时商取1，反之取0，然后按模2相减取得余数，这个余数不记高位。当被除数逐步除完时，最后余数的位数比除数少一位。此余数就是检验位。
接收器收到发来的编码信息后，用同一个生成多项式G(x)除以编码信息，若余数为零， 则表示接收到正确的编码信息，否则有错。
生成多项式G(x)，其最高、最低项系数必须为1。
如：X4+X2+1=10101
例如： 设M(x)=1101。生成多项式G(x)是X3+X0,计算检验位，并写出CRC码。
解：X3+X0=1001
因为生成多项式是4位=k+1,所以检验位k=3位，将M(x)左移3位成为1101000。
计算过程如上图。 检验位是100，CRC码是1101100

浙江省2002年1月
五、论述题(16分)
  在数据传输过程中，若接收方收到发送方送来的信息为11010110111，生成多项式G(X)=X4+X3+x+1，接收方收到的数据是否正确?(写出判断依据及推演过程)。
这道题发送过来的信息是代检验位的，所以不用移位，直接除以多项式，即11010110111÷11011。
计算方法按上图说的计算，此省略。答案余数为零，数据是正确的。
1.假设数据传输速率为R（b/s）,则脉冲序列的周期T＝2/R,如果认为该信号的能量主要集中在1，3，5次谐波中，则可认为脉冲序列频谱的带宽Bf, 5f1, f1是它的基波频率。于是有：
解：Bf＝5f1＝5×1/T＝5×2/R＝2.5 R
2.在数据传输过程中，若收到方收到发送方发来的信息为1011　0011　010，生成多项式为G(x)=X4+X3+1,接收方收到的数据是否正确？
解：10110011010÷11001，如果结果为0则接收方收到的数据正确。（用模2除）
3.电缆对信号的延迟大约5ns/m,200m的电缆处延时是多少？如果数据率是10Mb/s ,每比特100ns宽，则200m电缆上将驻留多少比特数据？
　　　    ns是纳秒的缩写,us是微秒的缩写，1ns=10-9秒,1us=10-6秒。
　　　　解：200×5×10-9=1000×10-9=10-6=1us。所以，200m的电缆处延时是1us。
　　　　　　（1×10-6）÷（100×10-9）＝10bit。所以，200m电缆上将驻留10bi数据。
4.在一个4MB/s的令牌环中,令牌持有时间为10ms,可在此环上发送的最大帧有多长??
把 4*10(的7次方）b/s  乘以  10ms=10*10（的-3次方） 就可以了。。。。
4*10(的7次方）*10*10（的-3次方）=40000
问题一：(200*10（的7次方）)/2*10（的8次方）=10b  其实问题一和问题二的算法是一样的，两个问题中都除以2*10（的8次方），因为它表示的是每秒的传输的速率是2*10（的8次方），在传输过程中从A到B的过程中，是不会清楚每米传输的速率的。只能知道每秒，所以应该除以2*10（的8次方）2*10的八次方是固定的。。。。在书上127页。。。
问题三。。。4Mb/s=4*10(的7次方）b/s      10ms=10*10（的-3次方）  整道题它要求的是每个环中所占的位置，也就是帧的长度，所以只要把 4*10(的7次方）b/s  乘以  10ms=10*10（的-3次方） 就可以了。。。。  
 下边是书上129页，剑桥环内容。你把我写的对照书看下你就能明白。
1us=10的-6/S  ，   就是 1幽秒等于10的负6次方/每秒  ，幽秒是时间单位。（幽=U）音译
1ns=10的-9/S  ，   就是 1纳秒等于10的负9次方/每秒  ，纳秒是时间单位。
所以  1000 ns=1 us  
(5ns/m) x (200m)=1000ns
因为 1000 ns=1 us ,即200m的电缆处延时1us.
数据率是10Mb/s, 即 10Mb/s=10000000b/s  
10000000 b / s = 10000000 b / 1000000000 ns
去掉多余的0，得 1b/100ns ,即文中交代的 每比特100ns 宽。
已知(5ns/m) x (200m)=1000ns  ，1000ns x 1b/100ns=10b 即10比特。
2进制－10进制：（1010.101）2＝0×20＋1×21＋0×22＋1×23＋1×2-1＋0×2-2＋1×2-3
　　　　　　　　＝0+2+0+8+0.5+0.125
　　　　　　　　＝（10.625）10　
8进制－10进制：（126.55）8＝6×80＋2×81＋1×82＋5×8-1＋5×8-2
　　　　　　　　　　　　　＝6+16+64+0.625+0.078
　　　　　　　　　　　　　＝（86.703）10
16进制－10进制：(30CF.4A)16＝15×160＋12×161＋0×162＋3×163＋4×16-1＋10×16-2
                         ＝15+192+0+12288+0.25+0.039
　　　　　　　　　　　　　　＝(12495.289)10
10进制－2进制：整数部分除2取余，小数部分乘2取整。
（112.375）10＝（1110000.011）2
10进制－8进制：整数部分除8取余，小数部分乘8取整。
（127）10＝（177）8
10进制－16进制：整数部分除16取余，小数部分乘16取整。
（1350）10＝（446）16
2进制，8进制，16进制数之间的转换：八进制数的1位相当于二进制数的3位，十六进制数的1位相当于二进制数的4位。以小数点为界，向左向右数。不足3位的二进制数补0。
二进制数的加法运算：0+0＝0，1+0＝1，1+1＝0（向高位进1）
二进制数的加法运算：0-0＝0，1-0＝1，0-1＝1（向高位借1）
二进制数的乘法运算：0×0＝0，0×1＝0，1×1＝1
二进制数的除法运算：0÷1＝0，1÷1＝1
逻辑加法：只要有一个为1，结果为1；
异或逻辑运算：相同为0否为1；

合同管理制度

1 范围
本标准规定了龙腾公司合同管理工作的管理机构、职责、合同的授权委托、洽谈、承办、会签、订阅、履行和变更、终止及争议处理和合同管理的处罚、奖励；
本标准适用于龙腾公司项目建设期间的各类合同管理工作，厂内各类合同的管理，厂内所属各具法人资格的部门，参照本标准执行。
2 规范性引用
《中华人民共和国合同法》
《龙腾公司合同管理办法》
3 定义、符号、缩略语
无
4 职责
4.1 总经理：龙腾公司经营管理的法定代表人。负责对厂内各类合同管理工作实行统一领导。以法人代表名义或授权委托他人签订各类合法合同，并对电厂负责。
4.2 工程部：是发电厂建设施工安装等工程合同签订管理部门；负责签订管理基建、安装、人工技术的工程合同。
4.3 经营部：是合同签订管理部门，负责管理设备、材料、物资的订购合同。
4.5 合同管理部门履行以下职责：
4.5.1 建立健全合同管理办法并逐步完善规范；
4.5.2 参与合同的洽谈、起草、审查、签约、变更、解除以及合同的签证、公证、调解、诉讼等活动，全程跟踪和检查合同的履行质量；
4.5.3 审查、登记合同对方单位代表资格及单位资质，包括营业执照、经营范围、技术装备、信誉、越区域经营许可等证件及履约能力（必要时要求对方提供担保），检查合同的履行情况；
4.5.4 保管法人代表授权委托书、合同专用章，并按编号归口使用；
4.5.5 建立合同管理台帐，对合同文本资料进行编号统计管理；
4.5.6 组织对法规、制度的学习和贯彻执行，定期向有关领导和部门报告工作；
4.5.7 在总经理领导下，做好合同管理的其他工作，
4.6 工程技术部：专职合同管理员及材料、燃料供应部兼职合同管理员履行以下职责：
4.6.1 在主任领导下，做好本部门负责的各项合同的管理工作，负责保管“法人授权委托书”；
4.6.2 签订合同时，检查对方的有关证件，对合同文本内容依照法规进行检查，检查合同标的数量、金额、日期、地点、质量要求、安全责任、违约责任是否明确，并提出补充及修改意见。重大问题应及时向有关领导报告，提出解决方案；
4.6.3 对专业对口的合同统一编号、登记、建立台帐，分类整理归档。对合同承办部门提供相关法规咨询和日常协作服务工作；
4.6.4 工程技术部专职合同管理员负责收集整理各类合同，建立合同统计台帐，并负责