A、 k-1
B、 k
C、 k+1
D、 k(k+1)/2
答案:D
解析:【答案解析】假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,探查次数最少的情况是第 1 个关键字通过 1 次比较后插入,第 2 个关键字通过 2 次比较后插入,…,第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+…+k= k(k+1)/2。
A、 k-1
B、 k
C、 k+1
D、 k(k+1)/2
答案:D
解析:【答案解析】假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,探查次数最少的情况是第 1 个关键字通过 1 次比较后插入,第 2 个关键字通过 2 次比较后插入,…,第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+…+k= k(k+1)/2。
A. 指令执行速度慢,指令功能的修改和扩展容易
B. 指令执行速度慢,指令功能的修改和扩展难
C. 指令执行速度快,指令功能的修改和扩展容易
D. 指令执行速度快,指令功能的修改和扩展难
A. EPROM
B. CDROM
C. DRAM
D. SRAM
A. 1.5
B. 1.7
C. 2
D. 2.3
解析:8
A. 28字节
B. 216字节
C. 224字节
D. 232字节
A. 8 kbps
B. 20 kbps
C. 40 kbps
D. 80 kbps
A. 2
B. 3
C. 16
D. 17
A. I/O设备和I/O端口之间
B. 通用寄存器和I/O设备之间
C. I/O端口和I/O端口之间
D. 通用寄存器和I/O端口之间
A. 2046
B. 1022
C. 510
D. 128
解析:【答案解析】本题考查 IPv4 子网划分,首先明确 C 类网络的掩码是 255.255.255.252, 而 252 的二进制是 1111 1100,由此可知可划分 26=64 个子网,每个子网的主机数为 22-2=2,因此该 B 类网络的主机数目是 64×2=128,因此答案是 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 和 B 错误。数据报传输方式没有差错控制和流量控制机制,也不保证分组按顺序被递交,因此选项 D 不正确。虚电路分组交换提供面向连接的、可靠的、保证分组按顺序到达的网络服务,因此答案是 C。