2013计算机考研模拟考试三及答案解析

1、计算机（三: 计算机（三: 将n个结点从大到小排序是: A解释 O(1)；选项B 和删除都需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题I提高查找速度II更方便数据III IV 仅 正确是:解释4567是: 是: tltag=1且是: tltag=1且是:B解释第i1 第ii1第i列中值为1的元素个数是: D解释 是: 是: ，则元素498359正确是:解释 8 正确是:解释结构和链正确是:解释结构和链是C是: 机器语言机器； 汇编语言机器； 高级语言机器；是: B解释【是: 是: 是:C解释【正确是:解释【是:C解释【正确是:解释【 是: 解释【01234567H 正负零正确是:

2、解释解释【01234567H 正负零正确是:解释【SW Nlog2 N 是是: 解释 【 正确是:解释【解释 【 正确是:解释【CacheTag正确是:解释 【) = 1100111，标记字段为其中高 14 （Offset 14 正确是:解释【 。毕后，CPU 将自动返回原来的程序继续执行。 正确是:解释【 。毕后，CPU 将自动返回原来的程序继续执行。 是: B解释【正确是:解释【 繁 CPU 到一定时间后，会是: B解释 CPU 到一定时间后，会是: B解释 是: B解释27. cache 载入 cache，字需要花费 10ns，若该字不在 cache 中但是存在在主存中，那么需后重新开始

3、定若该字既不在 cache 中，也不在主存中那么需要 10ms 的时间装入主存正确是:解释器通常，若需要执行的指令字已经载入到 cache 中，那么，仅需要从 cache 中取出放到指正确是:解释器通常，若需要执行的指令字已经载入到 cache 中，那么，仅需要从 cache 中取出放到指令列上即可，所花费的时间即是 cache 时间。当 cache 中缺席时，产生中断，调用 更新程序，将所需的指令字载入 cache 回到需的时间cache率的不同，可以计算出总时间为：100.9+(10+110) (10.9) (10.9) (10.75)=)是: D解释CPU 调度选择一个进程（对于单核处理

4、机CPUCPU的程Lizhangsu File1：(*,system,rwx) File2： (*,student,rw)File4：(zhang,*, 正确是:解释。本题中，Li File1：(*,system,rwx) File2： (*,student,rw)File4：(zhang,*, 正确是:解释。本题中，Li C正确是:解释一个磁道的时间要包含寻道时间和读写磁道时间，即 T+r 秒。由于总的数据量是 b 字节，它要占用的磁道数为 b/N 个，所以总的平均读写时间为 b/N*(T+r)秒。如果不采用随机寻 。是: B解释 。是: B解释。在UNIX正确是:解释时正确是:解释 B是:

5、C解释正确是:解释 B是:C解释C DHCPDHCPOFFER DHCP ACK正确是:解释DHCPIP DHCP 服务器广播发送发现报文（DHCPDISCOVERDHCP 客户。本地网络上所有主机都能收到此广播报文，但只有 DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查IP 地址池 (address pool中取一个地址分配给该计算机。DHCP 服务器的回答报文叫做提供报文（DHCPOFFER。 客户计算机初始化 IP 的时候，首先要查找 DHCP 服务器，因此要发送的DHCPA 1436 1436正确是:解释PC1为 是: 1345正确是:解释 【IP ARP 找到目的

6、主机的硬件地址；发送方是IP ARP 找到本网络上的一个IP 数据报转ARP 找到目的主机的硬件地址；发送方是路由器，要把 D是: D域解释D40. 一台主机要的 IP 地址，如果这台主机配置的服务器为/IP IP ARP 找到目的主机的硬件地址；发送方是IP ARP 找到本网络上的一个IP 数据报转ARP 找到目的主机的硬件地址；发送方是路由器，要把 D是: D域解释D40. 一台主机要的 IP 地址，如果这台主机配置的服务器为/IP 该是: DNS IP 地址DNS IP A2: ,41477041. 12 2: ,41477041. 12 长度 WPL。评分标准【分析】如何判定附加虚段的

7、数目呢？一般情况下，对 k路归并而言，容易推导到。若 (m1)mod(k1)=0,则不需要附加虚段,k(m1)mod(k1)1个虚段。换句话说，第一次归并为(m1)mod(k1)+1 个路归并。中，mod 表示求模运算符。 评分标准typedefemTypestructBiTNodeFanMao(BitreeT)InitQueue(Q); /Q 的元素为 BTNRecord 类型 return h*maxn;评分标准44. CPUPC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。下图是指令 LADR0,(X)X44. CPUPC、MAR、MDR、IR 等几个寄存器及若干通用寄存器。下图

8、是指令 LADR0,(X)XR0 M 表示评分标准 一 一（0,4,2,0评分标准128B11B（0,4,2,0评分标准128B11B共有254该评分标准根据已知文件共有 254 个文件控制块（项），每个盘块为项（文件控制块）128B。采用旧办法时，1个盘块可存放：512B/128B = 4 磁盘：（1+64）/ 2 = 32.5 磁盘：（1+8）/ 24.5到一次磁盘，故需访盘：4.51 磁盘：（1+8）/ 24.5到一次磁盘，故需访盘：4.515.532.55.547. IP H H 上截 MAC地址，IP。评分标准 DHCP评分标准 DHCP UDP 68DHCP discoverDHCP DHC