初级网络管理员2008下半年上午试题 含答案解析new

《初级网络管理员2008下半年上午试题 含答案解析new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章网络管理员上午试题分析与解答(1)若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。A．24和13B．6和15C．6和24D．18和8参考答案(1)A[分析]本题考查数据结构基础知识。构造散列表时，若关键字k1≠k2，而H(k1)＝H(k2)，即关键字不同的元素被映射到同一个散列地址，称发生了冲突，称k1和k2互为同义词。根据题中给出的散列函数H(Key)=Keymod11，H(24)＝2，H(13)＝2，H(31)=9，H(6)=

2、6，H(15)=4，H(18)=7，H(8)＝8，则发生冲突的元素为24和13。(2)若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。A．4B．6C．8D．10参考答案(2)A[分析]本题考查计算机系统基础知识。15地址编号7000H至EFFFH的内存空间容量为2B。用存储容量为8K×8位的存储器芯片构造该内存，1510需要2×8/(8×2×8)=4片。已知X=-121，若采用8位机器码表示，则[X]原=(3)，[X]补=(4)。(3)A．11001001B．11111001C．01111001D．01011001(

3、4)A．10110111B．10000111C．10100111D．01111001参考答案(3)B(4)B试题(3)、(4)[分析]本题考查计算机系统中数据表示基础知识。X=-12110=-11110012[X]原=11111001，[X]补=10000111若分页系统的地址结构如下图所示。该系统页的大小为(5)字节，页号的取值范围为(6)。(5)A．1024B．2048C．4096D．8192(6)A．0～255B．1～256C．0～511D．1～512参考答案(5)C(6)A试题(5)、(6)[分析]本题考查的是操作系统存储管理方面的基础知识。分页系统的地址结构由两部分组成：前一

4、部分为页号P；后一部分为偏移量W，即页内地址。图中的12地址长度为20位，其中0～11位为页内地址，页内地址的长度为二进制12位，每页的大小为2=4096字节，即4K；12～19位为页号，页号的长度为二进制8位，所以允许页号的取值范围为0～255。函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。(7)A．6B．13C．25D．28(8)A．35B．28C．25D．13参考答案(7)D(8)A试题(7)、(

5、8)[分析]本题考查参数传递基本知识。引用调用和值调用是进行过程(函数)调用时实在参数与形式参数间传递信息的两种基本方式。在过程(或函数)首部声明的参数称为形式参数，简称形参；过程(或函数)调用时的参数称为实在参数，简称实参。调用语句实现了对过程(或函数)语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程(或函数)，在过程(或函数)执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程(或函数)。因此，在被调用的过程(

6、函数)中，既得到了实参的值，又得到了实参的地址。引用调用方式下，被调用过程(函数)执行时针对形式参数的修改将反映在对应的实在参数变量中。在值调用方式下调用函数g(a)时，实际参数a的值3传递给形式参数x，在函数g中，局部变量m的值由5修改为15，x的值由3修改为10，然后返回25并赋值给c，因此函数f的返回值为28(实参a的值仍然是3)。在引用调用方式下调用函数g(a)时，对x的修改就是对a的修改，因此函数调用g(a)结束后，a的值为10，函数f()的返回值为35(25+10)。(9)关于Cache(高速缓冲存储器)的说法中，错误的是(9)。A．在体系结构上，Cache存储器位于主存与

7、CPU之间B．Cache存储器存储的内容是主存部分内容的拷贝C．使用Cache存储器并不能扩大主存的容量D．Cache的命中率只与其容量相关参考答案(9)D[分析]本题考查高速缓存基础知识。高速缓存Cache有如下特点：它位于CPU和主存之间，由硬件实现；容量小，一般在几KB到几MB之间；速度一般比主存快5到10倍，由快速半导体存储器制成；其内容是主存内容的副本，对程序员来说是透明的；Cache既可存放程序又可存放数据。Cache存储器用来存放