年下半年網络管理员上午试卷.docVIP

2008年下半年网络管理员上午试卷 　● 若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为(1)。(其中的mod表示整除取余运算) 　　(1)A.24和13　　 B. 6 和15 　　C. 6 和24 　　D. 18和8　　［答案讨论］ 　　● 若内存按字节编址，用存储容量为 8K×8 比特的存储器芯片构成地址编号 7000H至EFFFH 的内存空间，则至少需要 (2) 片。 　　(2)A. 4　 B. 6 　C. 8 　D. 10　　［答案讨论］ 　　● 已知 X = –121，若采用8位机器码表示，则[X]原= (3) ， [X]补= (4) 。 　　(3)A. B.　C.　D.　　(4)A.　B. C.　D.　［答案讨论］ 　　● 若分页系统的地址结构如下图所示。 　　该系统页的大小为 (5) 字节，页号的取值范围为 (6) 。 　　(5)A. 1024　 B. 2048 　C. 4096　 D. 8192 　　(6)A. 0～255　 B. 1～256　 C. 0～511　 D. 1～512　　［答