下半网络管理员试题分析.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 我认为选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要求是按字节编址,用8K*8的芯片需要 32K/8K=4 //故是4片● 已知 X = –121，若采用8位机器码表示，则[X]原=(3) ， [X]补=(4) 。 (3)A.B. C. D.(4)A.B. C. D.B.B.● 若分页系统的地址结构如下图所示。  该系统页的大小为 (5) 字节，页号的取值范围为 (6) 。 (5)A. 1024 B. 2048 C. 4096 D. 8192 (6)A. 0～255 B. 1～256 C. 0～511 D. 1～512 B. 2048 B. 1～256● 函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(call by value)调用g(a)，则函数f的返回值为 (7) ;若采用引用(call by reference)方式调用g(a)，则函数f的返回值为(8)。 ? ? (7)A. 6 　B. 13 　C. 25　 D. 28 (8)A. 35 　B. 28 　C. 25 　D. 13 我认为是7 D.288 A.35值调用时不改变实际参数的值a始终为3g(a)返回值是25赋给c最后a+c=28引用时传的是地址，当形参改变时实际参数的值也会跟着相应的改变实参a传给形参x后，a随着x的改变而改变在g(a)中经过运算后x=10,所以a=10最后a+c=10+25=35● 关于Cache(高速缓冲存储器)的说法中，错误的是(9)。 (9)A. 在体系结构上，Cache存储器位于主存与CPU之间 B. Cache存储器存储的内容是主存部分内容的拷贝 C. 使用Cache存储器并不能扩大主存的容量 D. Cache的命中率只与其容量相关 我选的D● 下列光盘格式中，可以多次擦除重写数据的是(10)。 (10)A. CD-ROM B. CD-DA C. CD-R D. CD-RW ● 程序语言若规定程序中的变量必须先定义(或声明)再引用，则违反此规定的程序在 (11) 时报错。 (11)A. 编辑 B. 编译 C. 链接 D. 运行 ● 开发微型嵌入式应用系统，采用 (12)更合适。 (12)A. C 语言或汇编语言 B. HTML或XML语言 C. 脚本程序语言 D. C++或SQL语言 ● 有关哈夫曼编码方法，以下说法正确的是(13) 。 (13)A. 哈夫曼编码是一种有损压缩方法 B. 编码过程中需要根据符号出现的概率来进行编码 C. 编码过程中需要建立“词典” D. 哈夫曼编码方法不能用于静态图像压缩 ● 某数码相机内置 128MB 的存储空间，拍摄分辨