A、 n
B、 n+1
C、 n-1
D、 n/2
答案:C
解析:【答案解析】在无向图中,如果从一个顶点 vi 到另一个顶点 vj(i≠j)有路径,则称顶点 vi和 vj 是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有 n 个顶点的连通无向图至少有 n-1 条边。【归纳总结】具有 n 个顶点的连通无向图至少有 n-1 条边,具有 n 个顶点的强连通有向图至少有 n 条弧。
A、 n
B、 n+1
C、 n-1
D、 n/2
答案:C
解析:【答案解析】在无向图中,如果从一个顶点 vi 到另一个顶点 vj(i≠j)有路径,则称顶点 vi和 vj 是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有 n 个顶点的连通无向图至少有 n-1 条边。【归纳总结】具有 n 个顶点的连通无向图至少有 n-1 条边,具有 n 个顶点的强连通有向图至少有 n 条弧。
A. 堆排序
B. 起泡排序
C. 快速排序
D. 希尔排序
解析:【答案解析】
A. 磁带
B. 键盘
C. 终端
D. 打印机
解析:【答案解析】设备的分类依不同的角度二不同。当按组织方式来划分时,主要分为块设 备和字符设备,对应数据传输量较大和较小的设备。显然,磁带是按照数据块的方式来组织 和传递数据的,其他设备是按字符来组织和传输数据的,选项 A 是正确答案。
A. d,e,f
B. e,d,f
C. f,d,e
D. f,e,d
A. 存储效率
B. 散列函数
C. 装填(装载)因子
D. 平均查找长度
A. 10010111
B. 10000111
C. 10101101
D. 11101001
解析:【答案解析】CRC 编码由数据信息和校验位共同组成,前 5 位为数据位,后 3 位为检验位。10101000÷1011,余数为 101,将余数 101(检验位)拼接在数据位的后面,就得到 CRC 码。【归纳总结】循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。 假设,待编码的有效信息以多项式 M(X)表示,将它左移若干位后,用另一个约定的多项式 G(X) 去除,所产生的余数 R(X)就是检验位。有效信息和检验位相拼接就构成了 CRC 码。当整个 CRC 码被接收后,仍用约定的多项式G(X)去除,若余数为 0 表明该代码是正确的;若余数不为 0 表明某一位出错,再进一步由余数值确定出错的位置,以便进行纠正。
A. 以太网交换机本质上是一种多端口网桥
B. 通过交换机互连的一组工作站构成一个冲突域
C. 交换机每个端口所连网络构成一个独立的广播域
D. 以太网交换机可实现采用不同网络层协议的网络互联
A. (SYN=0,ACK=0,seq=11 221,ack=11 221)
B. (SYN=1,ACK=1,seq=11 220,ack=11 220)
C. (SYN=1,ACK=1,seq=11 221,ack=11 221)
D. (SYN=0,ACK=0,seq=11 220,ack=11 220)
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
A. 240 ms
B. 260 ms
C. 340 ms
D. 360 ms
A. 2
B. 4
C. 8
D. 16
解析:【答案解析】CFFFF-90000+1=40000,即 256KB,若用存储容量为 16K×8bit 芯片则需芯片数=(256K×8)/(16K×8)=16(片)。【归纳总结】采用字扩展的方法,用若干存储芯片构成一个存储器。