1. 若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为(其中的mod表示整除取余运算)。
A.24和13
B.6和15
C.6和24
D.18和8
A B C D
A
[解析] 本题考查数据结构基础知识。 构造散列表时,若关键字k1≠k2,而H(k1)=H(k2),即关键字不同的元素被映射到同一个散列地址,称发生了冲突,称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Key mod 11,H(24)=2,H(13)=2,H(31)=9,H(6)=6,H(15)=4,H(18)=7,H(8)=8,则发生冲突的元素为24和13。
试题(25)、(26)[分析] ADSL在一对铜线上用频分多路(FDM)技术划分出不同的信道,支持上行速率 640Kb/s~1Mb/s、下行速率1Mb/s~8Mb/s,有效传输距离在3~5公里范围以内。 ADSL接入方式分为虚拟拨号和准专线两种。采用虚拟拨号的用户需要安装PPPoE (PPP over Ethernet)或PPPoA(PPP over ATM)客户端软件,以及类似于Modem的拨号程序,输入用户名称和用户密码即可连接到宽带接入站点。采用准专线方式的用户使用电信部门静态或动态分配的IP地址,开机即可接入Internet。
[解析] 1990年,IEEE802.11小组正式独立出来,专门从事制定WLAN的物理层和MAC层标准。1997年颁布的IEEE802.11标准运行在2.4GHz的ISM(Industrial Scientific and Medical)频段,采用扩频通信技术,支持1Mb/s和2Mb/s数据速率。随后又出现了两个新的标准,1998年推出的IEEE802.11b标准也是运行在ISM频段,采用CCK(Complementary Code Keying)技术,支持11Mb/s的数据速率。1999年推出的IEEE802.11a标准运行在U-NII(Unlicensed National Information Infrastructure)频段,采用OFDM (Orthogonal Frequency Division Multiplexing)调制技术,支持最高达54Mb/s的数据速率。目前的WLAN标准主要有4种,如下表所示。 表 IEEE 802.11标准
Each machine supporting TCP has a TCP transport entity, either a library procedure, a user process, or part of the kernel. In all case, it manages TCP streams and 71 to the IP layer. A TCP 72 accepts user data streams from local process, breaks them into pieces not exceeding 64KB, and sends each piece as a separate IP 73 . When datagrams containing TCP data arrive at a machine, they are given to the TCP entity, which reconstructs the original byte streams. The IP layer gives no guarantee that datagrams will be delivered properly, so it is up to TCP to time out and 74 them as need be. Datagmms do arrive may well do so in the wrong order, it is also up to TCP to 75 them into messages in the proper sequence.