计算机+计算题公式梳理(答-2-23)
计算题公式梳理
1.总线带宽计算：总线带宽（M B/s）=（数据线宽度/8）(B)×总线工作频率（MHz）
2.存储容量= 磁盘面数（磁头数）?磁道数（柱面数）?扇区数?512字节B
3.CPU访问内存空间大小是由CPU的地址线宽为n决定，那么CPU的寻址大小是2n（B）
平均存取时间T=寻道时间5ms+旋转等待时间+数据传输时间0.01ms/扇区
平均等待时间为盘片旋转一周所需时间的一半
4.内存地址编码
4.1容量=末地址-首地址+1
4.2末地址=容量+首地址-1
5.点阵字存储计算：点阵/8（例：24*24/8，单位B）
6.光驱数据传输速率：倍速*150KB/s
7.进制转换
7.1十转非十：整数（短除求余倒取），小数（乘进制，取整，顺取）
7.2非十转十：按权展开求和（权*基数n-1）
7.32与8关系：一位8进制转为3位2进制，3位2进制转为一位8进制（421法）
7.42与16：一位16进制转为4位2进制，4位2进制转为一位16进制（8421法）
8.二进制算术运算
8.1加法：逢二进一
8.2减法：借一位算二
9.二进制逻辑运算
9.1逻辑或：有1得1，全0得0 逻辑加V
9.2逻辑与：有0得0，全1得1 逻辑乘
9.3异或：相同时为0，不同时为1
10.无符号整数表示：0-[2n-1]
11.有符号整数原码表示：[-2n-1+1，+2n-1-1]
12.有符号整数补码表示：[-2n-1，+2n-1-1]
13.有符号整数二进制原码：该十进制的八位二进制原码，正数最高位置0，负数最高位置1
14.有符号整数二进制补码：该十进制的八位二进制原码后，反码，末尾+1
15.每类IP地址可用主机数量：2主机号二进制位数-2
16.ASCII编码计算：A（65，41H），a（97，61H），两者相差32（20H）
0（48，30H），空格（32，20H）
17.汉字的区位码、国标码、机内码
17.1国标码=区位码+2020H
17.2机内码=国标码+8080H
17.3机内码=区位码+A0A0H
18.灰度图像亮度计算：亮度数量=2n ，亮度取值范围=0~2n-1
19.彩色图像颜色种类：颜色种类=2n+m+k
20.数字图像：数据量(B)=图像水平分辨率×图像垂直分辨率×像素深度（b）／8
21.波形声音的码率（kb/s）＝取样频率(kHz)×量化位数(b)×声道数
若B 则÷8
存储=时间X码率
声音压缩比例=压缩前码率/压缩倍数
22.压缩编码以后的码率＝压缩前的码率/ 压缩倍数
23.单元格引用
23.1相对引用：复制公式，插入行和列，删除行和列，目标单元格公式会变；移动公式时，
目标单元格公式不会变；
23.2绝对引用：插入行和列，删除行和列，目标单元格公式会变；复制公式，移动公式时，
目标单元格公式不会变；
23.3混合引用：针对上面两者各自规则引用。
24.Excel函数
24.1Sum：求和
【sum中出现空格(求相交集) ，（交集处单元格双算）：（交集处单元格数只算一次）】=sum(区域1，区域2，…区域30)
24.2Average：求平均值=average(区域1，区域2,,,,区域30)
=average(a1:a8) a3=”公式”
24.3If：逻辑函数if数量是条件数-1
=if(条件，条件真值，条件假值)=if(a1>=60,”及格”,”不及格”)
=if(a1=”男”,”及格”,”不及格”)=if(a1>=60,a2+20,a2-20)=if(a1>=60,”a2+20”,”a2-20”)
24.4Count：统计数字个数=count(区域1,区域2,,,区域30)
24.5Countif：根据条件求数字个数
=countif(区域,条件)
=countif(a1:f10,”>=90”)
=countif(a1:f10,”本科”)
24.6Sumif(区域,条件,被求和区域)
=sumif(a1:a10,”高级”,e1:e10)
a1:a10中是职称区域e1:e10中是奖金区域
24.7=rank(number,ref,[order])排序=RANK(D2,$D$2:$D$8,0)
number ——参与排名的数值
ref ——排名的数值区域
order——有1和0两种。0——从大到小排名（降序），1——从小到大排名（升序）。
0默认不用输入，得到的就是从大到小的排名。
25.通配符
25.1*表示任意字符或字符串*.mp3 a*.jpg
25.2?表示任意一个字符，一般用来说明文件名长度a???.mp3
26.Select语句
Select 列名1,列名2 投影
From 表名或视图名连接
Where 条件表达式选择
专题1 常用单位换算
一、考点解析
1.比特
英文为“bit”，简称“位”或“b”，取值只有0和1 ，表示两种状态，可以表示数值、图像、声音，是计算机和其他数字系统表示和存储信息的最小处理对象
2.字节
字节（Byte），表示信息存储的基本单位，用大写“B”表示
3.单位换算
1B=8b
1KB=1024B=210B K-M-G-T(牢记相邻之间是1024的关系，1个1024就是210）
1Kb=1000b=103b K-M-G-T(牢记相邻之间是1000的关系，1个1000就是103）
二、典型习题
1.一个字节包含8个二进制位。
2.计算机中处理、存储、传输信息的最小单位是C。
A.字节
B.字串
C.比特
D.字
3.三个比特的编码可以表示C种不同状态。
A.3
B.6
C.8
D.9
4.下面有关比特的叙述中，正确的是ABD。（多）
A.比特是组成信息的最小单位
B.表示比特需要使用具有两种稳定状态的物理器件
C.比特”1”大于比特”0”
D.比特即可以表示数值或文字,也可以表示图像或声音
5.下列关于比特的叙述,错误的是D。
A.存储(记忆)1个比特需要使用具有两种稳定状态的器件
B.比特的取值只有”0”和”1”
C.比特即可以表示数值,文字,也可以表示图像,声音
D.比特即没有颜色也没有重量,但有大小
6.微机中1K字节表示的二进制位数是8192。
7.下列关于“1Kb/s”准备的含义是A。
A.1000b/s
B.1000字节/s
C.1024b/s
D.1024字节/s
8.计算机网络传输二进制信息时，速率单位换算正确的是B。
A.1Mb/s=103比特/秒
B.1Mb/s==106比特/秒
C.1Gb/s=106比特/秒
D.1Gb/s==1012比特/秒
9.下列关于“1KB”准确的含义是C。
A.1000个二进制位
B.1000个字节
C.1024个字节
D.1024个二进制位
解析：9600*60/8
专题2 不同进制数换算
一、考点解析
十转非十：整数（短除求余倒取），小数（乘进制，取整，顺取）
非十转十：按权展开求和（权*基数n-1）
二与八关系：一位8进制转为3位2进制，3位2进制转为一位8进制（421法）
二与十六关系：一位16进制转为4位2进制，4位2进制转为一位16进制（8421法）二、典型习题
A.1位
B.2位
C.3位
D.4位
2.用十六进制数表示一个字节的无符号整数，最多需要B。
A.1位
B.2位
C.3位
D.4位
3.用八进制表示32位二进制地址，最多需要C。
A.9位
B.10位
C.11位
D.12位
4. 用十六进制表示32位二进制地址，最多需要D。
A.5位
B.6位
C.7位
D.8位
5.与十进制数56等值的二进制数是111000。
6.十进制数267转换成八进制数是413。
7.十进制数89转换成十六进制数是59。
8.十进制数小数0.5625转换成二进制小数是0.1001。
9.二进制数101.011转换成十进制数是 5.375。
10.十进制数215.25的八进制数是327.2。
11.十六进制数1CB.1B转换成二进制数是111001011.00011011。
12.十六进制数10AC转换成二进制数是1000010101100。
13.八进制数253.74转换成二进制数是10101011.1111。
14.二进制数10111101110转换成八进制数是275.6。
15.二进制数111010.11转换成十六进制数是3A.C。
16. 十进制数213.75转换成十六进制数是D。
A．5D.4B B.5D.c C.D5.4B D.D5.C
17.将二进制数1111011转换为十进制数是B。
A．59 B.123 C.121 D.107
18. 将二进制数1111011转换为八进制数是C。
A．153 B.171 C.173 D.371
19. 将二进制数1111011转换为十六进制数是D。
A．B7 B.71 C.79 D.7B
20. 与十进制873相等的十六进制数是D。
A．359 B.2D9 C.3F9 D.369
21. 十进制329相等的二进制数是A。
A．101001001 B.100101001 C.100100101 D.101100101
22. 八进制127.6对应的十六进制数是D。
A．A7.6 B.5E.C C.57.6 D.57.C
23. 与二进制0.101B相等的十六进制小数是D。
A．0.2H B. 0.1H C. 0.4H D. 0.8H
24. 二进制数0.101B对应的十进制数是A。
A．0.625 B.0.75 C.0.525 D.0.6125
25.一个用十六进制表示的两位整数，如果改用十进制数表示，顺序正好颠倒，该数是35H。
26.有一个数值152，它与十六进制数6A相等，那么该数值是8进制数。
27.（111）X=273，基数X= 16。
A．3A B.35 C.29 D.23
29.已知某进制的运算满足3×5=13，则该进制的32表示的十进制数为38。
30.在下列一组数中，最大的一个数是 B 。
A．73Q B.A9H C.10101000B D.75D
31.下列4个不同进制的无符号整数，数值最大的是C。
A．11001011B B.257Q C.217 D.C3
32.与四进制数123相等的二进制数是A。
A.11011
B.10111
C.11101
D.10101
33.十进制算式7×64+4×8+4的运算结果用二进制数表示为C。
A.110100100
B.111001100
C.111100100
D.111101100
34.一个字节由8个二进制位组成，它所能表示的最大的十六进制数为D。
A.255
B.256
C.8F
D.FF
35.6位无符号二进制数能表示的最大十进制整数是C。
A.31
B.32
C.63
D.64
36.已知765+1231=2216，则这些数据使用的是8进制。
37.已知521+555=1406，则这些数据使用是7进制。
38.任何一个十进制数都能精确地转换为二进制数。（F）
39.所有非十进制整数均可精确地转换为十进制数。（T）
40.在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的
C。
A.二倍
B. 三倍
C. 四倍
D. 八倍
专题3 二进制数值
一、考点解析
1.算术运算
算术加法
0+0=0
0+1=1+0=1
1+1=10
算术减法：是算术加法运算的逆过程
2.逻辑运算
逻辑加，或，or,∨，两者都为0，结果才为0
逻辑乘，与，and,∧，两者都为1，结果才为1
取反，非，not,-
异或，对应位相同为0，对应位不同为1
注意：当两个多位二进制数进行逻辑运算时，总是按位独立进行运算，即每一位不受其他位运算结果的影响。
二、典型习题
1.二进制01011010扩大成2倍是C。
A. 10011010
B. 10110110
C. 10110100
D. 10011010
A. 110010011
B.11010101
C.11010011
D. 11001101
A. 11001001
B.11000001
C.11001011
D.11000011
A. 00001000
B.11000001
C.00001001
D. 11001011
A. 00001000
B.11000001
C.00001001
D. 11001011
6.对两个二进制数1与1分别进行算术加、逻辑加运算，其结果用二进制形式分别表示为
C。
A. 1、10
B.1、1
C.10、1
D. 10、10
7二进制数10111000和11001010进行逻辑“与”运算，运算结果再与10100110进行“或”
运算，其结果的16进制形式为C。
A. A2
B.DE
C.AE
D. 95
8.3个二进制数10111100、11010000、01010101进行“与”运算的结果是A。
A. 00010000
B.11111101
C.11101101
D. 11100001
A. 两个数作“逻辑加”运算
B.两个数作“逻辑乘”运算
C.对一个数作按位“取反”运算
D. 两个异号的数作“算术减”运算
10.将十进制数937.4375与二进制数1010101.11相加，其和数是C。
A.八进制数2010.14
B.十六进制数412.3
C.十进制数1023.1875
D.十进制数1022.7375
11.十进制数34.625和八进制数47.5相加，得到的结果用二进制表示为1001010.01。
12.最基本的逻辑运算有三种，即逻辑加、取反以及逻辑乘。
13.二进制“异或”逻辑运算的规则是：对应位相同为0、相异为1。
A.0001
B.0100
C.1010
D. 1100
专题4 二进制整数表示
一、考点解析
1.整数表示
整数可分为符号的整数和带符号的整数。
（1）无符号整数中，所有二进制位全部用来表示数据的大小
（2）带符号整数用最高位表示数据的正负号，其他位表示数的大小。计算机中表示一个带符号的整数，数的正负用最高位来表示，定义为符号位，用“0”表示正数，
“1”表示负数。
2.原码、反码和补码的求解
原码：其符号位（最高位）的0或1表示X的正或负，其数值部分就是X绝对值的
二进制表示
反码：正整数的反码和原码相同，负数的反码是其对应的原码符号位保持不变，其
数值部分按位取反。
补码：正整数的补码和原码相同，负数的补码是其对应反码在最后一位加1
3.通常考中，整数表示有三种题型
原码、反码、补码换算题
0、1排列求最值题
求取值范围题
?n位无符号数可以表示的整数的数值范围是：0-2n-1
?n位原码可以表示的整数的数值范围是：-2n-1+1～-2n-1-1
?n位补码可以表示的整数的数值范围是：-2n-1～2n-1-1
二、典型习题
1.有一个字节的二进制编码为11111111，如将其作为带符号整数的补码，它所表示的十进制
整数值为-1。
2.在用原码表示整数“0”时，有“10000000”与“00000000”两种表示形式，而在补码表示
法中，整数“0”只有1种表示形式。
3.十进制数-52用8位二进制补码表示为10111101。
4.十进制负数-61的八位二进制原码是-74。
5.补码10110110代表的十进制负数是B。
6.二进制正数的补码是B。
A.是其原码加1
B.与其原码相同
C.与其原码减1
D.是其反码加1
7.十进制正数38的八位二进制补码是00100110。
8.在8位计算机系统中，用补码表示的整数10101100对应的十进制数是-84。
9.十进制数-75用二进制数10110101表示，其表示方式是B。
A.原码
B.补码
C.反码
D.ASCII码
10.所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。若整数用补码表示，则二进制整数01101101经过变号操作后的结果是C。
A.00010010
B.10010010
C.10010011
D.11101101
A.-127的原码为11111111，反码为00000000，补码为00000001
B. -127的原码为11111111，反码为10000000，补码为10000001
C. -127的原码为11111111，反码为10000001，补码为10000000
D. -127的原码、反码为、补码为皆为01111111
12.已知X的补码为10011000，则它的原码是11101000。
13.若十进制数“-57”在计算机内部表示为11000111，其表示方式为D。
A. ASCII码
B. 反码
C.原码
D. 补码
14.一个数的真值为-1101001，则其补码为C。
15.有两个二进制数X=01101010，Y=10001100，试比较它们的大小
（1）X和Y两个数均无符号数:x （2）X和Y两个数均为有符号的补码数:x>y 16.长度为1个字节的二进制整数，若采用补码表示，且由5个“1”和3个“0”组成，则可表示的最小十进制整数为-113。 17. 度为1个字节的二进制整数，若采用补码表示，且由3个“1”和3个“0”组成，则可表示的最小十进制整数为-125。 18.用8位补码表示整数-126的机器码，算术右移一位后的结果是11000001。 19.若X的补码为10011000，Y的补码为00110011，则[X]+[Y]的原码对应的十进制数值是-53。 21.假设某计算机系统用8bit表示一个带符号的整数，则如果用原码表示数据，其能够表示的 24.用两个字节表示的无符号整数，能表示的最大整数是65536.( F) 25.在下列无符号十进制数中，能用8位二进制数表示的是A。 A.255 B.256 C.317 D.289 26.用一个字节表示无符号整数，能表示的最大整数是A。 A.255 B.无穷大 C.256 D.128 27.11位补码可表示的整数取值范围是-1024～1023。 专题5 带宽计算 一、考点解析 总线带宽：单位时间内总线上可传输的最大数据量 计算公式：总线带宽（MB/S）=（数据线宽度/8）（B）×总线工作频率（MHZ） ×每个总线周期的传输次数 扩展：CPU带宽、内存带宽、总线带宽、显存带宽，这四个带宽的计算方法相似，都是数据通路宽度和频率的乘积。 二、典型习题 1.自20世纪90年代初开始，PC机一直采用一种称为PCI的总线，它的工作频率为33MHZ， 可以用于衔接中等速度的外部设备。当数据线宽度为64位时，其传输速率约为D。 A.33MB/s B.66 MB/s C. 133MB/s D. 264MB/s 2.带宽是总线的重要性能指标。若总线的数据线宽度为16位，总线的工作频率为133MHZ， 每个总线周期传输一次数据，则其带宽为C。 A.16MB/s B.133 MB/s C. 266MB/s D. 2128MB/s 专题6 存储容量计算 一、考点解析 1.硬盘存储器 存储容量= 磁盘面数（磁头数）?磁道数（柱面数）?扇区数?512字节B 2.内存储器 存储容量的含义：指存储器所包含的存储单元的总数 每个存储单元（一个字节）都有一个地址，CPU按地址对存储器进行访问 如果CPU的地址线宽为n，那么CPU的寻址大小是2n(B) 二、典型习题 1.假设某硬盘存储器由2碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个 扇区的容量为512字节，则该硬盘的存储容量大约为C。 A.1GB B. 2GB C. 4GB D. 8GB 2.假定一个硬盘的磁头数为16，柱面数为1000，每个磁道有扇区50，该硬盘的存储容量大约 为C。 A.400KB B. 800KB C. 400MB D. 800MB 单元。 4.某内存储器中恰好能够存储GB2312编码中的所有汉字内码，那么该内存储器 末地址-首地址+1 =3FFF+1H=0011 1111 1111 1111+1B=100 0000 0000 0000 6.在微机中，若主存储器的地址编号为0000H到7FFFH，则该存储器容量 末地址-首地址+1 1000 0000 0000 0000 8.当内存储器的容量为512MB，若首地址的十六进制表示为00000000H，则末地址的十六进 制表示为1FFFFFFF H。 9.若某处理器可访问内存空间的最大地址为FFFFFFFFH，则 10.PC机中使用24位的地址码，最大内存容量可以达到16MB。 11.在Windows中，32位应用程序理论上能访问的存储空间为4GB。 12.某处理器具有32GB的寻址能力，则该处理器的地址线有35根。 专题7 硬盘存储器相关时间指标 一、考点解析 1.平均寻道时间 指硬盘在盘面上移动读写头到指定磁道寻找相应目标数据所用的时间，它描述硬盘读取数据的能力，单位为毫秒（ms）。 2.平均等待时间 指当磁头移动到数据所在的磁道后，然后等待所要的数据块数据转动到磁头下的时间。它是盘片旋转周期的1/2。 3.平均存取时间 硬盘存储器的平均存取时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速度所决定。 硬盘的旋转速度越高，磁头移动到数据所在磁道越快，对缩短数据存取时间越有利。 平均存取时间=平均寻道时间+平均等待时间+平均传输时间（可忽略） 二、典型习题 2.假设某硬盘的转速为6000转/分，它的平均寻道时间为5ms，则此硬盘的平均存储时间为 专题8 字符编码换算 一、考点解析 1.ASCII码 目前计算机中使用得最广泛的西文字符集及其编码是ASCII字符集和ASCII码，即美国标准信息交换码。 每个ASCII字符使用7个二进制位进行编码 每个ASCII字符以一个字节存放（8位，最高位为0） 基本的ASCII字符集共有128个字符，包括96个可打印字符（常用的字母、数字、标点符号等）和32个控制字符。 一般要记住几个特殊字符的ASCII码：空格（32）、A（65）、a（97）、0（48） 数字、字母的ASCII码是连续的 同一英文字母的大小写字符的ASCII码值相差32（20H） 不同类型的ASCII码的十进制数值由小到大的排序：数字<大写字母<小写字母 2.GB2312中文字符编码的转换 汉字的区位码、国际码、机内码有如下转换关系： 国际码=区位码+（2020）H 机内码=国际码+（8080）H 机内码=区位码+（A0A0）H 3.机内码存储空间及编码特点 汉字机内码双字节，最高位是1；西文字符机内码单字节，最高位是0. 二、典型习题 1.在下列字符中，其ASCII码值最大的一个是 D 。 A.X B.6 C.5 D.Y 2.下列字符中，其ASCII码最大的是D。 A.9 B.D C.a D.y 3.下列字符中，其ASCII码最小的是D。 A.K B.a C.h D.H A.”a”比”b”大 B.”f”比”Q大” C.空格比逗号大 D.”H”比”R”大 5.同一英文字母的大小写字符的ASCII码值相差32H。（F） 6.在ASCII编码中，字母A的ASCII编码为41H，那么字母f的ASCII编码为B。 A.46H B.66H C.67H D.78H 7.根据ASCII码值的大小，下列表达式中，正确的是D。 A. ”a”<”A”<”9” B. ”A”<”a”<”9” C. ”9”<”a”<”A” D. ”9”<”A”<”a” 8.已知字符K的ASCII码的十六进制数是4B,则ASCII码的二进制数是1001000对应的字符应 为H。 9.已知字符8的十六进制ASCII码是38H，则二进制数0110101是字符5的ASCII码。 10.字符5和7的ASCII码的二进制数分别是0110101和0110111。 11.已知字母“F”的ASCII码是64H，则字母“f”的ASCII码是66H。 12.已知字母“C”的十进制ASCII码为67，则字母“G”的ASCII码的二进制值 为01000111。 13.已知ASCII码字符“5”的编码为00110101，则“7”的ASCII码是00110111。 14.已知“H ”的ASCII码值为48H，则可推断出“J ”的ASCII码值为50H。（F） 15.设某汉字的区位码为2710，则机内码为BBAA H，国际码为3B2A H。 16.已知“江苏”两字的十进制区位码是“2913”和“4353”，则其机内码 十进制：29 |13 十六进制：1D|0D + A0|A0 BD|AD 16| 29 16| 13 16| 1 D 0 D 0 1 17.汉字“啊”的十进制区位码是“1601”，它的十六进制国际码为3021H。 18.某汉字的机内码是B0A1H，它的国际码是3021H。 19.按照GB2312标准，存储一个汉字的内码需要B字节。 20.利用ASCII码表示一个英文字母和用国际GB2312码表示一个汉字，分别需要7 和16个二进制位。 21.按照GB2312标准，在计算机中，汉字系统把一个汉字表示为D。 A.汉语拼音字母的ASCII代码 B.十进制数的二进制编码 C.按字形笔画设计的二进制码 D.两个字节的二进制编码 26.一个字符的标准ASCII码在内存储器中由1字节存储。 27.计算机处理信息时，一个汉字占用的字节数是2。 28.在中文windows环境下，西文使用标准ASCII码，汉字采用GB2312编码，现有一段文本的内码为：AB F4 D1 E3 78 C2 B7 55，则在这段文本中，含有的汉字和西文字符的个数分别是3和2。 29.在中文Windows环境下，设有一段文本的内码为“CB F5 D0 B4 50 43 CA C7 D6 B8”，在这 段文本中，含有4个汉字和2个西文字符。 30. 在中文windows环境下，西文使用标准ASCII码，汉字采用GBK编码，现有一段文本的内码为：5A 47 C2 FD 6D B3 C7 63 D6 D0，则在这段文本中，含有的汉字和西文字符的个数分别是 31.若计算机中相邻2个字节的内容其十六进制形式为34和51，则它们不可能是B。 A.2个西文字符的ASCII码 B.1个汉字的机内码 C.1个16位整数 D.一条指令 32.长度为1KB的文本文件最多包含512个汉字。 专题9 点阵字存储计算 一、考点解析 1.文本输出的过程中，文字字形的生成是关键。这里的字形就是指每一个字符的形状描述信 息，则一种字体的所有字符的形状描述信息集合在一起成为字型库，简称字库，不同的字体对应不同的字库。 2.每一种字库中的形状信息通过两种形式进行描述：点阵描述和轮廓描述。 3.点阵描述用一组排成矩形阵列的点来表示一个字符，每一个点就是一个像素，每个像素用 二进制0或1来表示，即黑点用1表示，白点用0表示。 注意：点阵汉字的存储方式不同于内码，其每一个点代表一个二进制位。 二、典型习题 1.1KB的内存空间能存储512个汉字内码，约存14个24×24点阵汉字的字型码。 2.在24×24点阵的汉字字库中，存储每个汉字字型码所需的字节是70B。（F） 3.存放1024个16×16点阵的汉字字型码的存储空间为32KB。 4.若汉字采用16×16点阵，则存储这样的10个汉字的机内码共需20字节。 5.按16×16点阵存放国际GB2312中一级汉字（共3755个）的汉字库，大约需占存储空间D A.1MB B.512KB C.256KB D.128KB A.255KB B.75KB C.37.5KB D.28.125KB 7.一个16×16点阵的汉字库，共有8000个汉字，它将占大约B字节的存储容量。 A.2MB B.256KB C.1MB D.128KB 专题10 图像相关计算 一、考点解析 1.取样图像的属性（参数） 图像分辨率（用水平分辨率×垂直分辨率表示）：图像在屏幕上的大小。若图像大小 超过屏幕（或窗口）大小，则屏幕（或窗口）只显示图像的一部分，用户需操纵滚动 条才能看到全部图像。 位平面的数目（矩阵的数目）：彩色分量的数目 颜色空间的类型：指彩色图像所使用的颜色描述方法，也叫颜色模型。通过，显示器 使用的是RGB（红、绿、蓝）模型，彩色打印机使用的是CMYK（青、品红、黄、黑） 模型，图像编辑软件使用的是HSB（色彩、饱和度、亮度）模型，彩色电视信号传输 时使用的是YUV（亮度、色度）模型等。从理论上讲，这些颜色模型都可以相互转换。 像素深度：像素的所有颜色分量的二进制位数之和，它决定了图像中不同颜色（亮度） 的最大数目。例如单色图像，若其像素深度为8位，则不同亮度（灰度）的总数为 28=256；又如RGB三基色组成的彩色图像，若3个分量中的像素位数都是8位，则该 图像的像素深度为24，图像中不同颜色的数目最多为，约1600多万种，这称为真彩 色图像。 2.图像的数据量 图像数据量的计算公式（以字节为单位）： 图像数据量（B）=图像水平分辨率×图像垂直分辨率×像素深度（b）/8 3.补充：需要记住的几个常用的计算结果 27=128 28=256 210=1024 212=4096 215=32768 216=65536 二、典型习题 1.成像芯片的像素数目是数码相同的重要性能指标，它与可拍摄的图像分辨率直接相关， A.1280×960 B.1600 C.2048×1536 D.2560×1920 2.某500万像素的数码相同，它所拍摄的图像的最高分辨率能达到2816×2112.。（F） 3.彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色RGB分别用4位二进制数表示，则它可以表示4096种不同颜色。 4.一台显示器RGB分别用3位二进制的数来表示，那么可以有512种不同的颜色。 5.像素深度为6位的单色图像的亮度数目为64。 6.若彩色显示器的RGB三基色分别使用6个二进制位表示，那么它大约可以显示约26 万种不同的颜色。 7.表示RGB三基色的二进制位数目分别是6位、6位、4位，则可显示颜色的总数是65536种。 8.一幅图像数字化后有256种颜色，则该图像的像素深度是8位。 9.一幅具有真彩色（24位），分辨率为1024×768的数字图像，在没有进行任何数字压缩前，它的数据量大约是2.25MB。（T） 10.一架数码相机，一次可以连续拍摄65536色的1024×1024的彩色相片40张，如不进行数据压缩，则它使用的FLASH存储器容量是80MB。 11.2分钟，25帧/秒，640*480分辨率，24位真彩色数字视频的不压缩的数据量约为D。 A.500MB B.2636.72KB C.500KB D.2636.72MB 12.设在每屏1024×768个像素的显示器上显示一幅真彩色（24位）的图形，其显存容量需 D字节。 A.1024×768×12 B.1024×768×24 C. 1024×768×2 D. 1024×768×3 13.若某显示器的最高分辨率为1024×1024，可显示的颜色数为65536种，则显示存储器中用 1024×1024*16/8/1024/1024（MB） 14.一架数码相机，它使用的FLASH存储器容量为1GB，一次可以连续拍摄65536色的 1）已知张数，求压缩倍数 230/（2048*1024*16/8）= ？张 230/（222）= 256张 1280/256=5 2）已知压缩倍数，求张数 230/（2048*1024*16/8/5）= 张 15.若一台配有4GB FLASH存储卡的数码相同可将拍摄的照片压缩4倍后存储，则该相机最多 可以存储65536色，1024×1024的彩色相片的张数大约是D。 A.1000 B.2000 C.4000 D.8000 16.某图片文件PICT256.BMP，其类型为“256色位图”，文件大小为301KB。利用windows提 供的“画图”软件对其进行编辑时，若不对图片做任何修改，直接将其另存为类型为“16色位图”、文件名为PICT16.BMP，则PICT16.BMP文件的大小约为B。 A.301KB B.152KB C.76KB D.2KB 专题11 声音码率计算 一、考点解析 1.数码率 数码率：指的是每秒种的数据量，也称为比特率、码率 2.计算公式 数字声音未压缩前，其计算公式为： ?波形声音的码率(Kb/s)=取样频率（kHZ）×量化位数(b) ×声道数 ?压缩编码以后的码率=压缩前的码率/压缩倍数 二、典型习题 1.未压缩的波形声音的码率为64Kb/s，取样频率为8KHZ，量化位数为8，那么它的声道数 是1。 2.对双声道的某波形声音进行数字化时，若采样频率为4KHZ，量化位数为16位，则其未压 码率(Kb/s)=取样频率（kHZ）×量化位数(b) ×声道数 =4*16*2（Kb/s) 3.在某声音的数字化过程中，使用4 4.1KHZ的取样频率，16位量化位数，则采集四声道的此 码率(Kb/s)=取样频率（kHZ）×量化位数(b) ×声道数 =44.1*16*4（Kb/s) 存储空间=时间（转化为S）*码率 4.语音信号必须数字化后才能由计算机存储和处理。假设语音信号数字化时的取样频率为 8KHZ，量化精度为8位，数据压缩比为4，那么2分钟数字语音的数据量约为240KB。 5.若以22.05KHZ的取样频率，8位量化位数数字化某段声音，则采集30秒，双声道声音所 需的存储空间大约是 1.3MB。 6.若一分钟，双声道，8位量化位数的声音，未压缩时数据量是9.2MB，则此声音的采样频 率约为80KHZ。 全国2011年7月高等教育自学考试 计算机网络原理试题 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Internet采用的拓扑结构是( ) A.星型结构 B.环型结构 C.树型结构 D.网状结构 2.按照网络传输技术，可将计算机网络分为( ) A.A TM网和虚拟网 B.报文交换网和分组交换网 C.局域网和广域网 D.广播式网络和点对点网络 3.OSI参考模型包括的“三级抽象”是( ) A.语法、语义和定时 B.体系结构、服务定义和协议规范 C.分层结构、网络协议和层间接口 D.体系结构、功能定义和实现方法 4.TCP／IP参考模型的4个层次从低到高的顺序是( ) A.应用层、传输层、互连层、主机—网络层 B.互连层、主机—网络层、传输层、应用层 C.应用层、主机—网络层、传输层、互连层 D.主机—网络层、互连层、传输层、应用层 5.下列协议中，属于TCP／IP参考模型应用层的是( ) A.DNS B.UDP C.TCP D.ARP 6.下列关于光纤传输介质的叙述中错误 ．．的是( ) A.光纤具有不受电磁干扰的特征 B.光纤普遍应用于点到点的链路 C.一条光纤线路只能传输一个载波 D.对光载波的调制属于移幅键控法 7.对于带宽为3KHz的无噪声信道，若一个码元可取的离散值个数为4，则该信道码元 的极限速率和最大数据传输速率分别为( ) A.6KBaud和12Kbps B.6KBaud和24Kbps C.12KBaud和6Kbps D.12KBaud和24Kbps 8.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送( ) A.4帧 B.3帧 C.2帧 D.1帧 9.在HDLC的帧中，帧检验序列的长度为( ) A.64bit B.48bit C.32bit D.16bit 10.逆向路径转发算法是一种( ) A.静态路由选择算法 B.动态路由选择算法 C.多播路由选择算法 D.广播路由选择算法 11.因特网的互连层协议中不包括 ．．．( ) A.ICMP B.SNMP C.IP D.RARP 计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 解析： 一个汉字两个字节.2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需： 以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。因此，IP 数据报划分分段之后总长度（首部部分 20 字节+数据部分）大小不能超过 1500 字节，即数据部分不能超过 1480 字节。（3 分）（2）分）（4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0 （1）2m=4，所以m=2，即子网地址为2，网络前缀为26+2=28。 子网的掩码是:255.255.255.11110000 或 255.255.255.240 （2）每一个子网中的地址为：24=16。 （3）每一个子网的地址块： 第一个子网：212.112.20.64/28 第二个子网：212.112.20.80/28第三个子网： 212.112.20.96/28第四个子网：212.112.20.112/28 （4）每一个子网可分配给主机使用的最小地址和最大地址： 子网名称最小地址最大地址 第一个子网212.112.20.65/28 212.112.20.78/28 第二个子网212.112.20.81/28 212.112.20.94/28 第三个子网212.112.20.97/28 212.112.20.110/28 第四个子网212.112.20.113/28 212.112.20.126/28 传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms 传输时间=2500×8 (b)/108 (bps)=0.2 ms （1）已知P（x）多项式得除数P=10011，被除数25-1M, M=1101011011，n=4, 所以根据公式：被除数/除数=11010110110000/10011，得余数1110。 （2）最后2位1变成0，利用公式检验：被除数/除数=11010110001110/10011，得求余数为101，而不是0，故而能够发现数据传输错误。 （3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是可靠的传输。 （1）该IP地址是属于C类。 （2）划分子网之前的子网掩码：255.255.255.0。 （3）划分子网之前的网络地址206.96.44，主机地址89。 （4）划分子网之后的子网掩码：255.255.255.224。 由已知条件得，n=4, 利用公式：n≤Nmax≤2m-2 ，计算得出m=3, 所以： 将m的值按高序依次占用原二进制主机地址的m 位，并转换为十进制； 00000000 => 11100000 转换为十进制为224 因此，最终划分子网之后的子网掩码为：255.255.255.224 子网主机的IP地址范围： 206.96.44.33-206.96.44.62 206.96.44.65-206.96.44.94 206.96.44.97-206.96.44.126 206.96.44.129-206.96.44.158 （5）划出子网的最大值：Nmax＝2m-2=23-2=6 每子网链接主机数最大值：Hmax = 2(t-m)-2 =25-2=30。 因此，划出子网的最大值能为6个，每子网链接主机数最大值为30台。 专升本高等数学公式 一、求极限方法： 1、当 x 趋于常数 x 0 时的极限： lim(ax 2 bx c) ax 2 bx 0 c ； lim ax b 当 cx 0 d 0 ax 0 b ； x x 0 x x 0 cx d cx 0 d lim ax b 当 cx 0 d 0,但 ax 0 b 0 ； cx d x x 0 lim ax 2 bx f 当cx 2 dx e 0,且ax 2 bx f 0 可以约去公因式后再求解。 2、当 x 趋 cx 2 x x 0 dx e 于常数 时的极限： 3、可以使用洛必达发则： lim f (x) 当 x 时， f (x) 与 g(x) 都 0或 lim f (x) ；对 x 也同样成立。而且，只 x g(x) x g (x) 要满足条件，洛必达发则可以多次使用。 二、求导公式： 1、 c 0 ； 2、 (x n ) nx n 1 ； 、 x ) x lnx ； 、 x ) x ；5、 (log a x) 1 3 (a a 4 (e e xlna 6、 (ln x) 1 ； 7、 (sin x) cos x ；8、 (cosx) sin x ；9、 (tan x) sec 2 x x 10、 (cot x) csc 2 x ；11、 (secx) secxtan x ； 、 (cscx) cscxcot x 12 13 、 (arcsin x) 1 ； 14 、 (arccos x) 1 1 ； 16 、 1 x 2 1 ； 15 、 (arctan x) x 2 x 2 1 (arccot x) 1 1 ； 17 、 (shx) chx ； 18 、 (chx) shx ； 19 、 (thx)ch 2 x ； 20 、 x 2 (arshx) 1 ； 21、 (archx) 1 ； 22、 (arthx) 1 ； x 2 1 x 2 1 x 2 1 三、求导法则： ( 以下的 5、 7、 8 三点供高等数学本科的学员参阅 ) 1、 (u(x) v(x)) u (x) v (x) ；2、 (kv(x)) kv (x) ； (u(x) v(x)) v(x)u (x) v (x)u(x) u(x) u (x)v(x) v (x)u(x) 3、 ；4、 ( v(x) ) v 2 (x) 4、复合函数 y f[ （ x ）]的求导： f [ （ x ）]=f (u)u (x), 其中 u= (x) 。 5、莱布尼茨公式： (uv) (n ) = n c n k u (n k ) v (k ) 。 k 0 6、隐函数求导规则：等式两边同时对 x 求导，遇到含有 y 的项，先对 y 求导，再乘以 y 对 公式积累 1.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 N 6.C=B*log 2 7.奈奎斯特理论：C=2H* log N 2 （1+S/N） 8.香农公式：C=Hlog 2 9.冲突发现时间： 同时发送：1倍传播延时 不同时发送：2倍传播延时 10．令牌环中最大帧长=数据传输速率*令牌持有时间 常用数据单位 1K=210=1024=103 1M=220=106 1G=230=109 1秒=1000ms（毫秒） 1秒=106us（微秒） 1秒=109ns（纳秒） 1字节=8bit 电磁波在有线介质中的传播速度是200m/us 数据通信考点 1．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程） 2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 3．有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 局域网考点 1.设A 、B 两站位于长1km 的基带总线局域网的两端，数据传输速率为10Mbps ，信号传播速率为 200s /m μ，若A 向B 发送800bit 的数据帧，B 接收完毕该帧所需的时间是多少？若A 、B 站同时发送数据，经过多长时间两站发现冲突？ 2.A 、B 两站位于长2Km 的基带总线局域网的两端，C 站位于A 、B 站之间，数据传输速率为10Mbps ，信号传播速度为200m ／μs ，B 站接收完毕A 站发来的一帧数据所需的时间是80μs ，求数据帧的长度；若A 、C 两站同时向对方发送一帧数据，4μs 后两站发现冲突，求A 、C 两站的距离。(要求写出计算过程) 3.有一个电缆长度为1Km 的CSMA/CD 局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit 。试求出数据传输速率。 4.5000个站点竞争使用一个时分ALOHA 信道，信道时隙为125us ，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值) 5.有一个电缆长度为2Km 的CSMA ／CD 局域网，数据传输速率为10Mbps ，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit 开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s) 异步传输考点 1.调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内 传输7200个汉字，调制解调器至少应达到的传输速率为多少？ 差错控制编码考点: 1．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程) 2．设要发送的二进制数据为10110011，若采用CRC 校验方法，生成多项式为1X X 3 4++，试求出实际发送的二进制数字序列。（要求写出计算过程） 其他 1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送 计算机网络期末复习常考计算题汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN] 计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（ 提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为 35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。 3.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 第四章 1.（1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ （4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩 专升本高等数学公式大全 导数公式： 基本积分表： 三角函数的有理式积分： a x x a a a ctgx x x tgx x x x ctgx x tgx a x x ln 1)(log ln )(csc )(csc sec )(sec csc )(sec )(2 2 = '='?-='?='-='='2 2 22 11 )(11 )(11 )(arccos 11 )(arcsin x arcctgx x arctgx x x x x +- ='+= '-- ='-= '? ?????????+±+=±+=+=+=+-=?+=?+-==+==C a x x a x dx C shx chxdx C chx shxdx C a a dx a C x ctgxdx x C x dx tgx x C ctgx xdx x dx C tgx xdx x dx x x )ln(ln csc csc sec sec csc sin sec cos 222 22 22 2C a x x a dx C x a x a a x a dx C a x a x a a x dx C a x arctg a x a dx C ctgx x xdx C tgx x xdx C x ctgxdx C x tgxdx +=-+-+=-++-=-+=++-=++=+=+-=????????arcsin ln 21ln 211csc ln csc sec ln sec sin ln cos ln 2 2222222? ????++-=-+-+--=-+++++=+-= ==-C a x a x a x dx x a C a x x a a x x dx a x C a x x a a x x dx a x I n n xdx xdx I n n n n arcsin 22ln 22)ln(221 cos sin 22 2222222 2222222 22 2 22 2 ππ 计算机网络原理计算题 及答案 This model paper was revised by LINDA on December 15, 2012. 计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/ = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即 64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即 B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值 p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028 ?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 10010105 7 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110109 3 == 传播时延：s t p 005.010 21086 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网） 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s 目录 1.最大传输速率R-MAX计算： (2) 2.比特率与波特率的计算： (2) 第三/四章数据链路层和MAC层 (2) 1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3) 2.奇偶校验： (3) 3.校验和(CheckSum) (3) 4.循环冗余校验（CRC） (4) 5.流量控制 (4) （1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4) （2）后退n帧协议 (5) 6.信道利用率： (6) 7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6) 8.求环比特长度，求总时间 (7) 9.二进制指数后退算法 (7) 10.碰撞问题： (8) 第五章网络层 (9) 1.IP地址分类 (9) 2.路由算法 (9) 最短路径算法（Dijkstra）： (9) 扩散法(flooding) (9) 距离矢量算法 (9) L-S（链路状态）算法 (11) 2.主机的IP地址分配 (11) 3.子网掩码： (11) 第六章传输层 (13) 1.拥塞控制 (13) 2.TCP超时后的适应重发RTT (14) 第七章应用层 (15) 1.DNS（DNS：DomainNameSystem域名系统） (15) 2.E-mail系统的组成 (17) 3.简单邮件传输协议SMTP (17) 4.POP3 (17) 第二章物理层 1.最大传输速率R-MAX计算： 无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级） 有噪声信道：香农公式：R-max=Blog2(1+s/n) 噪声=10log10S/N 噪声为30dB,S/N=1000 2.比特率与波特率的计算： 比特率=波特率*log2V 成人高考专升本高等数 学公式大全 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 2016年成人高考(专升本)高等数学公式大全 提高成绩的途径大致可以分为两种：一是提高数学整体的素质和能力，更好的驾驭考试;二是熟悉考试特点，掌握考试方法，将自己已有的潜能和水平发挥到极致。 如果说在复习中，上面两种方法那一种更能在最短的时间内提成人高考试的分数呢？对于前者，是需要我们在整个高中乃至以前的学习积累下来的综合能力，这个能力的提高需要时间和积累，在短期内的提高是有限的;对于后者能力的了解和掌握对短期内迅速提成人高考试成绩的成效是很明显的。而且，在一般的学校教育中，往往只重视前者而忽视后者。我们用以下几个等式可以很好的说明上述两者的关系和作用。 一流的数学能力 + 一流的考试方法和技巧 = 顶尖的成绩 一流的数学能力 + 二流的考试方法和技巧 = 二流的成绩 二流的数学能力 + 一流的考试方法和技巧 = 二流的成绩其实对于考试方法和技巧的掌握，大致包含以下几个方面： 一、熟悉考试题型，合理安排做题时间。 其实，不仅仅是数学考试，在参任何一门考试之前，你都要弄清楚或明确几个问题：考试一共有多长时间，总分多少，选择、填空和其他 主观题各占多少分。这样，你才能够在考试中合理分配考试时间，一定要避免在不值得的地方浪费大量的时间，影响了其他题的解答。 拿安徽省的数学成人高考题为例，安徽省数学成人高考满分为150分，时间是2小时，其中选择题是12道，每题5分，共60分;填空题4道，每题是4分，共16分，解答题一共74分。所以在了解这些内容后，你一定要根据自己的情况，合理安排解题时间。 一般来说，选择题填空题最迟不宜超过40分钟，按照尚博学校的教学标准是让学生在30分钟之内高效的完成选择填空题。你必须留下一个多小时甚至更多的时间来处理后面的大题，因为大题意味着你不仅要想，还要写。 二、确保正确率，学会取舍，敢于放弃。 考试时，一定要根据自己的情况进行取舍，这样做的目的是：确保会做的题目一定能够拿分，部分会做或不太会做的题目尽量多拿分，一定不可能做出的题目，尽量少投入时间甚至压根就不去想。 对于基础较好的学生，如果感觉前面的选择填空题做的很顺利，时间很充裕，在前面几道大题稳步完成的情况下，可以冲击下最后的压轴题，向高分冲击。对于基础一般的学生，首先要保证的是前面的填空选择题大部分分值一定能够稳拿，甚至是拿满分。对于大题的前几题，也尽量多花点时间，一定不要在会做的题目上无谓失分，对于大题的后两 计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？ 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 第一章概述 一、填空题 1) 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以＿＿＿＿为核 心的信息时代。 2) 网络是指“三网”，即＿＿＿＿网络、＿＿＿＿网络和＿＿＿＿网络。其中发展 最快的并起到核心作用的是＿＿＿＿网络。 3）电路交换的三个阶段：建立连接、通信、＿＿＿＿。 4）分组交换网中的结点交换机根据收到的分组的首部中的＿＿＿＿信息，把分组转发到下一个结点交换机。 5）分组在各结点存储转发时需要排队，这就会造成一定的＿＿＿＿。 6）分组交换网则是以＿＿＿＿为中心，主机都处在网络的外围。 7）国际性组织＿＿＿＿于1992年成立，该组织对因特网进行全面管理。 8）所有的因特网标准都是以RFC的形式在＿＿＿＿上发表。 9）因特网(Internet)是“＿＿＿的网络” 10）计算机网络与分布式计算机系统的区别主要是＿＿＿的不同。 11）＿＿＿＿是广域网和局域网（或校园网）之间的桥接区 12）＿＿＿＿是局域网（或校园网）和城域网之间的桥接区 13）＿＿＿＿是因特网的核心部分。 14）“＿＿＿＿”是数字信道所能传送的“最高数据率”的同义语。 15）数据经历的总时延就是发送时延、＿＿＿＿时延和＿＿＿＿时延之和。 16）对于高速网络链路，我们提高的仅仅是数据的＿＿＿＿而不是比特在链路上的传播速率。 17）＿＿＿＿协议族是Internet的事实上的国际标准。 18）计算机网络的体系结构是计算机网络的各层及其＿＿＿＿的集合。 19）计算机网络体系结构中的＿＿＿＿层直接为用户的应用进程提供服务。 20）＿＿＿＿负责为分组交换网上的不同主机提供通信。 21）在TCP/IP体系中，分组也叫作＿＿＿＿数据报，或简称为数据报。 22）协议是控制两个＿＿＿＿实体进行通信的规则的集合。 23）在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供＿＿＿＿。 24）TCP/IP 是四层的体系结构：＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿层。 25）客户(client)和服务器(server)都是指通信中所涉及的两个＿＿＿＿。 （参考答案） 二、判断题 1) 电路交换必定是面向连接的。 2）计算机数据具有突发性。 3）分组交换网以“帧”作为数据传输单元。 4）分组交换网则是以计算机为中心。 5) 所有的RFC文档都必须交费从因特网上下载。 6）分布式计算机系统的最主要的特点是整个系统中的各计算机对用户都是透明的。 专升本高等数学公式 一、求极限方法： 1、当x 趋于常数0x 时的极限： 02 2 00x x lim(ax bx c)ax bx c →++=++；0000 0ax b cx d ax b lim cx d cx d x x ++≠+??????→ ++→当； 00000cx d ,ax b ax b lim cx d x x +=+≠+???????????→∞+→当但； 222000ax bx f cx dx e ,ax bx f lim x x cx dx e ++++=++=??????????????→→++当且可以约去公因式后再求解。 2、当x 趋于常数∞时的极限： 1n n ax bx f n m,lim {x cx dx e n m -++???+>=∞???????????????→→∞++???+只须比较分子、分母的最高次幂若则。若n计算机网络原理2011年7月份真题
计算机网络原理计算题及答案
计算机网络计算题
(完整版)专升本数学公式汇总.doc
计算机网络原理最新计算题
计算机网络期末复习常考计算题汇总修订稿
计算机网络计算题
(完整版)专升本数学公式大全
计算机网络原理计算题及答案
计算机网络计算题答案谢希仁
计算机网络计算题
计算机网络-计算题
(完整版)计算机网络计算题整理
成人高考专升本高等数学公式大全
计算机网络期末复习——常考计算题汇总
《计算机网络原理》复习题及解答
专升本数学公式汇总