2013計算機(jī)考研模擬考試三及答案解析

1、計算機(jī)（三: 計算機(jī)（三: 將n個結(jié)點從大到小排序是: A解釋 O(1)；選項B 和刪除都需要移動元素，時間復(fù)雜度為 O(n)；選項 D 是排序問題I提高查找速度II更方便數(shù)據(jù)III IV 僅 正確是:解釋4567是: 是: tltag=1且是: tltag=1且是:B解釋第i1 第ii1第i列中值為1的元素個數(shù)是: D解釋 是: 是: ，則元素498359正確是:解釋 8 正確是:解釋結(jié)構(gòu)和鏈正確是:解釋結(jié)構(gòu)和鏈?zhǔn)荂是: 機(jī)器語言機(jī)器； 匯編語言機(jī)器； 高級語言機(jī)器；是: B解釋【是: 是: 是:C解釋【正確是:解釋【是:C解釋【正確是:解釋【 是: 解釋【01234567H 正負(fù)零正確是:

2、解釋解釋【01234567H 正負(fù)零正確是:解釋【SW Nlog2 N 是是: 解釋 【 正確是:解釋【解釋 【 正確是:解釋【CacheTag正確是:解釋 【) = 1100111，標(biāo)記字段為其中高 14 （Offset 14 正確是:解釋【 。畢后，CPU 將自動返回原來的程序繼續(xù)執(zhí)行。 正確是:解釋【 。畢后，CPU 將自動返回原來的程序繼續(xù)執(zhí)行。 是: B解釋【正確是:解釋【 繁 CPU 到一定時間后，會是: B解釋 CPU 到一定時間后，會是: B解釋 是: B解釋27. cache 載入 cache，字需要花費 10ns，若該字不在 cache 中但是存在在主存中，那么需后重新開始

3、定若該字既不在 cache 中，也不在主存中那么需要 10ms 的時間裝入主存正確是:解釋器通常，若需要執(zhí)行的指令字已經(jīng)載入到 cache 中，那么，僅需要從 cache 中取出放到指正確是:解釋器通常，若需要執(zhí)行的指令字已經(jīng)載入到 cache 中，那么，僅需要從 cache 中取出放到指令列上即可，所花費的時間即是 cache 時間。當(dāng) cache 中缺席時，產(chǎn)生中斷，調(diào)用 更新程序，將所需的指令字載入 cache 回到需的時間cache率的不同，可以計算出總時間為：100.9+(10+110) (10.9) (10.9) (10.75)=)是: D解釋CPU 調(diào)度選擇一個進(jìn)程（對于單核處理

4、機(jī)CPUCPU的程Lizhangsu File1：(*,system,rwx) File2： (*,student,rw)File4：(zhang,*, 正確是:解釋。本題中，Li File1：(*,system,rwx) File2： (*,student,rw)File4：(zhang,*, 正確是:解釋。本題中，Li C正確是:解釋一個磁道的時間要包含尋道時間和讀寫磁道時間，即 T+r 秒。由于總的數(shù)據(jù)量是 b 字節(jié)，它要占用的磁道數(shù)為 b/N 個，所以總的平均讀寫時間為 b/N*(T+r)秒。如果不采用隨機(jī)尋 。是: B解釋 。是: B解釋。在UNIX正確是:解釋時正確是:解釋 B是:

5、C解釋正確是:解釋 B是:C解釋C DHCPDHCPOFFER DHCP ACK正確是:解釋DHCPIP DHCP 服務(wù)器廣播發(fā)送發(fā)現(xiàn)報文（DHCPDISCOVERDHCP 客戶。本地網(wǎng)絡(luò)上所有主機(jī)都能收到此廣播報文，但只有 DHCP 服務(wù)器才回答此廣播報文。DHCP 服務(wù)器先在其數(shù)據(jù)庫中查IP 地址池 (address pool中取一個地址分配給該計算機(jī)。DHCP 服務(wù)器的回答報文叫做提供報文（DHCPOFFER。 客戶計算機(jī)初始化 IP 的時候，首先要查找 DHCP 服務(wù)器，因此要發(fā)送的DHCPA 1436 1436正確是:解釋PC1為 是: 1345正確是:解釋 【IP ARP 找到目的

6、主機(jī)的硬件地址；發(fā)送方是IP ARP 找到本網(wǎng)絡(luò)上的一個IP 數(shù)據(jù)報轉(zhuǎn)ARP 找到目的主機(jī)的硬件地址；發(fā)送方是路由器，要把 D是: D域解釋D40. 一臺主機(jī)要的 IP 地址，如果這臺主機(jī)配置的服務(wù)器為/IP IP ARP 找到目的主機(jī)的硬件地址；發(fā)送方是IP ARP 找到本網(wǎng)絡(luò)上的一個IP 數(shù)據(jù)報轉(zhuǎn)ARP 找到目的主機(jī)的硬件地址；發(fā)送方是路由器，要把 D是: D域解釋D40. 一臺主機(jī)要的 IP 地址，如果這臺主機(jī)配置的服務(wù)器為/IP 該是: DNS IP 地址DNS IP A2: ,41477041. 12 2: ,41477041. 12 長度 WPL。評分標(biāo)準(zhǔn)【分析】如何判定附加虛段的

7、數(shù)目呢？一般情況下，對 k路歸并而言，容易推導(dǎo)到。若 (m1)mod(k1)=0,則不需要附加虛段,k(m1)mod(k1)1個虛段。換句話說，第一次歸并為(m1)mod(k1)+1 個路歸并。中，mod 表示求模運(yùn)算符。 評分標(biāo)準(zhǔn)typedefemTypestructBiTNodeFanMao(BitreeT)InitQueue(Q); /Q 的元素為 BTNRecord 類型 return h*maxn;評分標(biāo)準(zhǔn)44. CPUPC、MAR、MDR、IR 等幾個寄存器及若干通用寄存器。下圖是指令 LADR0,(X)X44. CPUPC、MAR、MDR、IR 等幾個寄存器及若干通用寄存器。下圖

8、是指令 LADR0,(X)XR0 M 表示評分標(biāo)準(zhǔn) 一 一（0,4,2,0評分標(biāo)準(zhǔn)128B11B（0,4,2,0評分標(biāo)準(zhǔn)128B11B共有254該評分標(biāo)準(zhǔn)根據(jù)已知文件共有 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。評分標(biāo)準(zhǔn) DHCP評分標(biāo)準(zhǔn) DHCP UDP 68DHCP discoverDHCP DHC