下半网络管理员考试分析.docVIP

2008年下半年网络管理员上午试卷 16~20 DABBD 21~25 BDDDA 26~30 BABCB 31~35 BAABC 36~40 CBCBA 41~45 CBCDC 46~50 BBCBC 51~55 CACDD 56~60 CAABA 61~65 CAACC 66~70 CADAB ● 若线性表(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 我认为选A.24和13 因为,H(24)=2 H(13)=2 这两个函数值相同,被映射到同一表位置上,产生冲突,其它数值代入函数中地值都不相同 ● 若内存按字节编址,用存储容量为 8K×8 比特地存储器芯片构成地址编号 7000H至EFFFH 地内存空间,则至少需要 (2) 片. (2)A. 4 B. 6 C. 8 D. 10 这题我认为选A.4EFFFH-7000H+1H=8000H //这是内存空间地大小,换算成10进制8000H=8*16*16*16=32768 //这是字节,再换算成K32768/1024=32K要求是按字节编址