第15题: [单项选择]简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。 A. n(n+1)/2 B. n2/2 C. (n-1)(n+1)/2 D. n(n-1)/2 参考答案:D 答案解析:[解析] 简单无向图的邻接矩阵是对称的,且对角线元素均是0,故压缩存储只需存储下三角或是上三角(均不包括对角线)即可。故有(上三角形式): k=(n-1)+(n-2)+…+1+0=n 第16题:[判断题] 对于二次额定电流5A的电流互感器,使用条件是保证任何情况下,其二次电流都不得超过5A。 A.正确 B.错误 参考答案:B
第17题:[多选题]下面哪些是stub areas在设计方面的指导方针?( ) A. 只在路由器属于一个area并连接到外部路由进程时使用(例如EIGRP) B. 不要将骨干area做成stub area. C. 如果决定将一个area做成stub area,一定要确保area内的所有路由器都是stubby. D. 只将ABR配置成stubby. 参考答案:BC