全球旧事资料 分类
某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为(62);编码“110001001101”的对应的字符序列为(63)。
A10111011101B10111001100C001100100D110011011
答案:A63、Abad
BbeeCfaceDbace
答案:C110001001101中:f1100a0c100e1101。64、两个矩阵Am
和B
p相乘,用基本的方法进行,则需要的乘法次数为m
p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,Mi1,…,Mj多个矩阵连乘的最优顺序,即所
f需要的乘法次数最少。最少乘法次数用mij表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi1)pi采用自底向上的方法实现该算法来确定
个矩阵相乘的顺序,其时间复杂度为(64)。若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3,采用上述算法求解,则乘法次数为(65)。
AO(
2)
BO(
2lg

CO(
3)
DO(
3lg

答案:C四个矩阵分别为:2663310103先计算:M1M2
bsp及M3M4,计算次数分别为:26336,310390。然后结果相乘,计算次数为:23318。369018144。
65、A156
B144
C180
D360
答案:B四个矩阵分别为:2663310103先计算:M1M2
bsp及M3M4,计算次数分别为:26336,310390。然后结果相乘,计算次数为:23318。
f369018144。66、以下协议中属于应用层协议的是(66),该协议的报文封装在(67)。
ASNMPBARPCICMPDX25
答案:AARP和ICMP是网络层协议,X25是数据链路层协议,只有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。67、以下协议中属于应用层协议的是(66),该协议的报文封装在(67)。
ATCPBIPCUDPDICMP
答案:CARP和ICMP是网络层协议,X25是数据链路层协议,只有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。68、某公司内部使用wbxyzcomc
作为访问某服务器的地址,其中wb是()。
A主机名B协议名C目录名D文件名
f答案:A
69、如果路由器收到了多个路由协议转发的关于某个目标的多条路由,那么决定采用哪条路由的策略是()。
A选择与自己路由协议相同的
B选择路由费用最小的
C比较各个路由的管理距离
D比较各个路由协议的版本
答案:C对于多种不同的路由协议到一个目的地的路由信息,路由器首先根据管理距离决定相信哪一个协议
70、与地址22011217992匹配的路由表的表项是()。
A2201121453222
B2201121456422
C2201121476422
D2201121776422
答案:D地址22011217992中179的二制码为1r
好听全球资料 返回顶部