2020年計(jì)算機(jī)考研統(tǒng)考408真題_第1頁(yè)
2020年計(jì)算機(jī)考研統(tǒng)考408真題_第2頁(yè)
2020年計(jì)算機(jī)考研統(tǒng)考408真題_第3頁(yè)
2020年計(jì)算機(jī)考研統(tǒng)考408真題_第4頁(yè)
2020年計(jì)算機(jī)考研統(tǒng)考408真題_第5頁(yè)
已閱讀5頁(yè),還剩6頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

笫密★肩用前

2020年全國(guó)碩士研究生招生考試

計(jì)單機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考

計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基破綜合

(科目代碼:408)

考生注意事項(xiàng)

1.答題前,考生在試題冊(cè)指定位置上填寫(xiě)考生編號(hào)和考生姓名;在答題卡指定位置上填寫(xiě)報(bào)考單位、

考生姓名和考生編號(hào),并涂寫(xiě)考生編號(hào)信息點(diǎn)。

2.考生須把試題冊(cè)上的“試卷?xiàng)l形碼”黏貼條取下,黏貼在答題卡的“試卷?xiàng)l形碼黏貼位置”框中,

不按規(guī)定黏貼條形碼而影響評(píng)卷結(jié)果的,責(zé)任由考生自負(fù)。

3.選擇題的答案必須涂寫(xiě)在答題卡和相應(yīng)題號(hào)的選項(xiàng)上,非選擇題的答案必須書(shū)寫(xiě)在答題卡指定位置

的邊框區(qū)域內(nèi),超出答題區(qū)域書(shū)寫(xiě)的答案無(wú)效;在草稿紙、試題冊(cè)上答題無(wú)效。

4.填(書(shū))寫(xiě)部分必須使用黑色字跡簽字筆書(shū)寫(xiě),字跡工整、筆跡清楚;涂寫(xiě)部分必須使用2B鉛筆涂

寫(xiě)。

5.考試結(jié)束,將答題卡和試題冊(cè)按規(guī)定交回。

(以下信息考生必須認(rèn)真填寫(xiě))

考生編號(hào)

考生姓名

一、單那蛛?:1~40小?,每小?2分,共80分,下亮每小■給出的四個(gè)選項(xiàng)中,用Tfft?是符

合?目央求的.

1.將一個(gè)10x10對(duì)稱(chēng)矩陣M的上三角部分的元素mij(lWiWjWlO)按列優(yōu)先存入C語(yǔ)言的一位數(shù)組N中,元

素m7.2在N中的下標(biāo)是()。

A.15B.16C.22D.23

2.對(duì)空棧S進(jìn)行Push和Pop操作,入棧序列a,b,c,d,e,經(jīng)過(guò)Push,Push,Pop,Push,Pop,Push,Push,Pop操作

后,得到的出棧序列是()。

A.b,a,cB.b,a,eC,b,c,aD.b,c,e

3.對(duì)與任意一棵高度為5且有10個(gè)節(jié)點(diǎn)的二叉樹(shù),若采用順序存儲(chǔ)結(jié)構(gòu)保存,每個(gè)結(jié)點(diǎn)占1個(gè)存儲(chǔ)單元(僅

存放結(jié)點(diǎn)的數(shù)據(jù)信息),則存放該二叉樹(shù)需要的存儲(chǔ)單元數(shù)量至少是()。

A.31B.16C.15D.10

4.已知森林F及與之對(duì)應(yīng)的二叉樹(shù)T,若F的先根遍歷序列是a,b,c,d,e,f,后根遍歷序列是b,a,d£e,c,則T

的后遍歷序列是()。

A.b,a,d,f,e,cB.b,d,f,e,c,aC.b,f,e,d,c,aD.f,e,d,c,b,a

5.下列給定的關(guān)鍵字輸入序列中,不能生成如下二叉排序樹(shù)的是().

A.4,5,2,1,3B.4,5,1,2,3C.4,2,5,3,1D.4,2,1,3,5

6.修改遞歸方式實(shí)現(xiàn)的圖的深度優(yōu)先搜索(DFS)算法,將輸出(訪問(wèn))頂點(diǎn)信息的語(yǔ)句移到退出遞歸前(即

執(zhí)行輸出語(yǔ)句后立刻退出遞歸)。采用修改后的算法遍歷有向無(wú)環(huán)圖G,若輸出結(jié)果中包含G中的全部

頂點(diǎn),則輸出的頂點(diǎn)序列是G的()。

A.拓?fù)溆行蛐蛄蠦.逆拓?fù)溆行蛐蛄?/p>

C.廣度優(yōu)先搜索序列D.深度優(yōu)先搜索序列

7.已知無(wú)向圖G如下所示,使用克魯斯卡爾(Kruskal)算法求圖G的最小生成樹(shù),加入到最小生成樹(shù)中的

邊依次是()。

B.(b,f)>(b,d),(b,e),(a,e),(c,e)

C.(a,e),(b,e),(c,e),(b,d),(b,f)

D.(a,e),(c,e),(b,e),(b,d)

8.若使用AOE網(wǎng)估算工程進(jìn)度,則下列敘述中正確的是()。

A.關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)邊數(shù)最多的一條路徑

B.關(guān)鍵路徑是從原點(diǎn)到匯點(diǎn)路徑長(zhǎng)度最長(zhǎng)的路徑

C.增加任一關(guān)鍵活動(dòng)的時(shí)間不會(huì)延長(zhǎng)工程的工期

D.縮短任一關(guān)鍵活動(dòng)的時(shí)間將會(huì)縮短工程的工期

9.下列關(guān)于大根堆(至少含2個(gè)元素)的敘述中,正確的是()。

I.可以將堆看成一顆完全二叉樹(shù)II.可采用順序存儲(chǔ)方式保存堆

III.可以將堆看成一棵二叉排序樹(shù)IV.堆中的次大值一定在根的下一層

A.僅I、nB.僅n、inc.僅i、II、ivD.僅i、in、w

10.依次將關(guān)鍵字5,6,9,13,8,2,12,15插入初始為空的4階B樹(shù)后,根節(jié)點(diǎn)中包含的關(guān)鍵字是()。

A.8B,6,9C.8,13D.9,12

11.對(duì)大部分元素已有序的數(shù)組進(jìn)行排序時(shí),直接插入排序比簡(jiǎn)單選擇排序效率更高,其原因是()。

I.直接插入排序過(guò)程中元素之間的比較次數(shù)更少

II.直接插入排序過(guò)程中所需要的輔助空間更少

III.直接插入排序過(guò)程中元素的移動(dòng)次數(shù)更少

A.僅IB.僅HIC.僅I、HD.I、II和HI

12.下列給出的部件中,其位數(shù)(寬度)一定與機(jī)器字長(zhǎng)相同的是()。

1.ALUH.指令寄存器IH.通用寄存器IV.浮點(diǎn)寄存器

A.僅i、nB.僅i、nic.僅n、niD.僅ii、ni、w

13.已知帶符號(hào)整數(shù)用補(bǔ)碼表示,float型數(shù)據(jù)用IEEE754標(biāo)準(zhǔn)表示。假定變量x的類(lèi)型只可能是int或float,

當(dāng)x的機(jī)器數(shù)為C8000000H時(shí),x的值可能是()。

A.-7X227B.-216C.217D.25X227

14.在按字節(jié)編址,采用小端方式的32位計(jì)算機(jī)中,按邊界對(duì)齊方式為以下C語(yǔ)言結(jié)構(gòu)型變量a分配存儲(chǔ)空

間。

structrecord{

shortxl;

intx2;

}a;

若a的首地址為2020FE00H,a的成員變量x2的機(jī)器數(shù)為12340000H,則其中34H所在存儲(chǔ)單元的地

址是()。

A.2020FE03HB.2020FE04H

C.2020FE05HD.2020FE06H

15.下列關(guān)于TLB和Cache的敘述中,箱送的是()。

A.命中率與程序局部性有關(guān)B.缺失后都需要去訪問(wèn)主存

C.缺失處理都可以由硬件實(shí)現(xiàn)D.都由DRAM存儲(chǔ)器組成

16.某計(jì)算機(jī)采用16位定長(zhǎng)指令字格式,操作碼位數(shù)和尋址方式位數(shù)固定,指令系統(tǒng)有48條指令,支持直

接、間接、立即、相對(duì)4種尋址方式。單地址指令中,直接尋址方式的可尋址范圍是()。

A.0-255B.0-1023C.-128-127D.-512-511

17.下列給出的處理器類(lèi)型中,理想情況下,CPI為1的是()。

I.單周期CPUII.多周期CPUin.基本流水線(xiàn)CPUw.超標(biāo)量流水線(xiàn)CPU

A.僅I、nB.僅I、IIIC.僅n、IVD.僅HI、IV

18.下列關(guān)于“自陷”(Trap,也稱(chēng)陷阱)的敘述中,埼送的是()。

A.自陷是通過(guò)陷阱指令預(yù)先設(shè)定的一類(lèi)外部中斷事件

B.自陷可用于實(shí)現(xiàn)程序調(diào)試時(shí)的斷點(diǎn)設(shè)置和單步跟蹤

C.自陷發(fā)生后CPU將轉(zhuǎn)去執(zhí)行操作系統(tǒng)內(nèi)核相應(yīng)程序

D.自陷處理完成后返回到陷阱指令的下一條指令執(zhí)行

19.QPI總線(xiàn)是一種點(diǎn)對(duì)點(diǎn)全雙工同步串行總線(xiàn),總線(xiàn)上的設(shè)備可同時(shí)接收和發(fā)送信息,每個(gè)方向可同時(shí)傳

輸20位信息(16位數(shù)據(jù)+4位校驗(yàn)位),每個(gè)QPI數(shù)據(jù)包有80位信息,分2個(gè)時(shí)鐘周期傳送,每個(gè)時(shí)鐘

周期傳遞2次。因此,QPI總線(xiàn)帶寬為:每秒傳送次數(shù)x2Bx2。若QPI時(shí)鐘頻率為2.4GHz,則總線(xiàn)帶寬

為()。

A.4.8GB/SB.9.6GB/SC.19.2GB/sD.38.4GB/S

20.下列事件中,屬于外部中斷事件的是()。

I.訪存時(shí)缺頁(yè)II.定時(shí)器到時(shí)III.網(wǎng)絡(luò)數(shù)據(jù)包到達(dá)

A.僅I、nB.僅I、inc.僅n、inD.I、ii和山

21.外部中斷包括不可屏蔽中斷(NMI)和可屏蔽中斷。下列關(guān)于外部中斷的敘述中,母送的是()。

A.CPU處于關(guān)中斷狀態(tài)時(shí),也能響應(yīng)NMI請(qǐng)求

B.一旦可屏蔽中斷請(qǐng)求信號(hào)有效,CPU將立即響應(yīng)

C.不可屏蔽中斷的優(yōu)先級(jí)比可屏蔽中斷的優(yōu)先級(jí)高

D.可通過(guò)中斷屏蔽字改變可屏蔽中斷的處理優(yōu)先級(jí)

22.若設(shè)備采用周期挪用DMA方式進(jìn)行輸入輸出,每次DMA傳送的數(shù)據(jù)塊大小為512字節(jié),相應(yīng)的I/O接

口中有一個(gè)32位數(shù)數(shù)據(jù)緩沖寄存器。對(duì)于數(shù)據(jù)輸入過(guò)程,下列敘述中,第送的是()。

A.每準(zhǔn)備好32位數(shù)據(jù),DMA控制器就發(fā)出一次總線(xiàn)請(qǐng)求

B.相對(duì)于CPU,DMA控制器的總線(xiàn)使用權(quán)的優(yōu)先級(jí)更高

C.在整個(gè)數(shù)據(jù)塊的傳送過(guò)過(guò)程中,CPU不可以訪問(wèn)主存儲(chǔ)器

D.數(shù)據(jù)塊傳送結(jié)束時(shí),會(huì)產(chǎn)生“DMA傳送結(jié)束”中斷請(qǐng)求

23.若多個(gè)進(jìn)程共享同一個(gè)文件F,則下列敘述中,正確的是()。

A.各進(jìn)程只能用“讀”方式打開(kāi)文件F

B.在系統(tǒng)打開(kāi)文件表中僅有一個(gè)表項(xiàng)包含F(xiàn)的屬性

C.各進(jìn)程的用戶(hù)打開(kāi)文件表中關(guān)于F的表項(xiàng)內(nèi)容相同

D.進(jìn)程關(guān)閉F時(shí),系統(tǒng)刪除F在系統(tǒng)打開(kāi)文件表中的表項(xiàng)

24.下列選項(xiàng)中,支持文件長(zhǎng)度可變、隨機(jī)訪問(wèn)的磁盤(pán)存儲(chǔ)空間分配方式是()。

A.索引分配B.鏈接分配C.連續(xù)分配D.動(dòng)態(tài)分區(qū)分配

25.下列與中斷相關(guān)的操作中,由操作系統(tǒng)完成的是()。

I.保存被中斷程序的斷點(diǎn)II.提供中斷服務(wù)

III.初始化中斷向量表IV.保存中斷屏蔽字

A.僅I、nB.僅I、11、ivc.僅in、wD.僅n、in、w

26.下列與進(jìn)程調(diào)度有關(guān)的因素中,在設(shè)計(jì)多級(jí)反饋隊(duì)列調(diào)度算法時(shí)需要考慮的是()。

?.就緒隊(duì)列的數(shù)量

H.就緒隊(duì)列的優(yōu)先級(jí)

in.各就緒隊(duì)列的調(diào)度算法

IV.進(jìn)程在就緒隊(duì)列間的遷移條件

A.僅I、nB.僅ni、wc.僅n、ni、ivD.i、n、ni和iv

27.某系統(tǒng)中有A、B兩類(lèi)資源各6個(gè),t時(shí)刻資源分配及需求情況如下表所示。

進(jìn)程A己分配數(shù)量B已分配數(shù)量A需求總量B需求總量

P12344

P22131

P31234

t時(shí)刻安全性檢測(cè)結(jié)果是()。

A.存在安全序列Pl、P2、P3

B.存在安全序列P2、Pl、P3

C.存在安全序列P2、P3、P1

D.不存在安全序列

28.下列因素中,影響請(qǐng)求分頁(yè)系統(tǒng)有效(平均)訪存時(shí)間的是()。

1.缺頁(yè)率

II.磁盤(pán)讀寫(xiě)時(shí)間

III.內(nèi)存訪問(wèn)時(shí)間

IV.執(zhí)行缺頁(yè)處理程序的CPU時(shí)間

A.僅0、IIIB.僅I、IVC.僅I、】11、WD.I、]【、III和N

29.下列關(guān)于父進(jìn)程與子進(jìn)程的敘述中,塔送的是()。

A.父進(jìn)程與子進(jìn)程可以并發(fā)執(zhí)行

B.父進(jìn)程與子進(jìn)程共享虛擬地址空間

C.父進(jìn)程與子進(jìn)程有不同的進(jìn)程控制塊

D.父進(jìn)程與子進(jìn)程不能同時(shí)使用同一臨界資源

30.對(duì)于具備設(shè)備獨(dú)立性的系統(tǒng)下列敘述中,錯(cuò)峰的是()。

A.可以使用文件名訪問(wèn)物理設(shè)備

B.用戶(hù)程序使用邏輯設(shè)備名訪問(wèn)物理設(shè)備

C.需要建立邏輯設(shè)備與物理設(shè)備之間的映射關(guān)系

D.更換物理設(shè)備后必須修改訪問(wèn)該設(shè)備的應(yīng)用程序

31.某文件系統(tǒng)的目錄項(xiàng)由文件名和索引節(jié)點(diǎn)號(hào)構(gòu)成。若每個(gè)目錄項(xiàng)長(zhǎng)度為64字節(jié),其中4個(gè)字節(jié)存放索引

節(jié)點(diǎn)號(hào),60個(gè)字節(jié)存放文件名,文件名由小寫(xiě)英文字母構(gòu)成,則該文件系統(tǒng)能創(chuàng)建的文件數(shù)量的上限為

()?

A.226B.232C.260D.2M

32.下列準(zhǔn)則中實(shí)現(xiàn)臨界區(qū)互斥機(jī)制必須遵循的是()。

I.兩個(gè)進(jìn)程不能同時(shí)進(jìn)入臨界區(qū)

II.允許進(jìn)程訪問(wèn)空閑的臨界資源

III.進(jìn)程等待進(jìn)入臨界區(qū)的時(shí)間是有限的

IV.不能進(jìn)入臨界區(qū)的執(zhí)行態(tài)進(jìn)程立即放棄CPU

A.僅I、WB.僅n、mc.僅i、n,inD.僅i、in、N

33.下圖描述的協(xié)議要素是()。

I.語(yǔ)法[I.語(yǔ)義

A.僅IB.僅IIc.僅inD.I、n和in

34.下列關(guān)于虛電路網(wǎng)絡(luò)的敘述中,簿送的是()。

A.可以確保數(shù)據(jù)分組傳輸順序B,需要為每條虛電路預(yù)分配帶寬

C.建立虛電路時(shí)需要進(jìn)行路由選擇D.依據(jù)虛電路號(hào)(VCID)進(jìn)行數(shù)據(jù)分組轉(zhuǎn)發(fā)

35.下圖所示的網(wǎng)絡(luò)沖突域和廣播域的個(gè)數(shù)分別是()。

A.2,2B.2,4C.4,2D.4,4

36.假設(shè)主機(jī)采用停-等協(xié)議向主機(jī)乙發(fā)送數(shù)據(jù)幀,數(shù)據(jù)幀長(zhǎng)與確認(rèn)幀長(zhǎng)均為1000B,數(shù)據(jù)傳輸速率是10kbps,

單項(xiàng)傳播延時(shí)是200ms,則甲的最大信道利用率()。

A.80%;B.66.7%;C.44.4%;D.40%

37.某IEEE802.11無(wú)線(xiàn)局域網(wǎng)中主機(jī)H與AP之間發(fā)送或接收CSMA/CA幀的過(guò)程如下圖所示。在H或AP

發(fā)送幀前所等待的幀間間隔時(shí)間(IFS)中,最長(zhǎng)的是()。

時(shí)間

A.IFS1B.IFS2C.IFS3D.IFS4

38.若主機(jī)甲與主機(jī)乙已建立一條TCP連接,最大段長(zhǎng)(MSS)為1KB,往返時(shí)間(RTT)為2ms,則在不

出現(xiàn)擁塞的前提下,擁塞窗口從8KB增長(zhǎng)到32KB所需的最長(zhǎng)時(shí)間是()。

A.4msB.8msC.24msD.48ms

39.若主機(jī)甲與主機(jī)乙建立TCP連接時(shí),發(fā)送的SYN段中的序號(hào)為1000,在斷開(kāi)連接時(shí),甲發(fā)送給乙的FIN

段中的序號(hào)為5001,則在無(wú)任何重傳的情況下,甲向乙已經(jīng)發(fā)送的應(yīng)用層數(shù)據(jù)的字節(jié)數(shù)為()。

A.4002B.4001C.4000D.3999

40.假設(shè)下圖所示網(wǎng)絡(luò)中的本地域名服務(wù)器只提供遞歸查詢(xún)服務(wù),其他域名的服務(wù)器均只提供迭代查詢(xún)服務(wù);

局域網(wǎng)內(nèi)主機(jī)訪問(wèn)Internet上各服務(wù)器的往返時(shí)間(RTT)均為10ms,忽略其他各種時(shí)延。若主機(jī)H通

過(guò)超鏈接/index.html,請(qǐng)求瀏覽純文本W(wǎng)eb頁(yè)index.html,則從點(diǎn)擊超鏈接開(kāi)始到瀏覽

器接收到index.html頁(yè)面為止,所需最短時(shí)間與最長(zhǎng)時(shí)間分別是()。

A.10ms.40msB.10ms,50msC.20ms,40msD.20ms,50ms

二、用?47小共70分.

41.(13分)定義三元組(a,b,c)(a,b,c均為整數(shù))的距離D=|a-b|+|b-c|+|c-a|。給定3個(gè)非空整數(shù)集合S1、

S2和S3,按升序分別存儲(chǔ)在3個(gè)數(shù)組中。請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法,計(jì)算并輸出所有可能的三元組

(a,b,c)(aGSl,beS2,ceS3)中的最小距離。例如Sl={-1,0,9},S2={-25,-10,10,11},S3={2,

9,17,30,41)。則最小距離為2,相應(yīng)的三元組為(9,10,9)。要求:

(1)給出算法的基本設(shè)計(jì)思想。

(2)根據(jù)設(shè)計(jì)思想,采用C或C++語(yǔ)言描述算法,關(guān)鍵之處給出注釋。

(3)說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。

42.(10分)若任一個(gè)字符的編碼都不是其他字符編碼的前綴,則稱(chēng)這種編碼具有前綴特性?,F(xiàn)有某字符集

(字符個(gè)數(shù)22)的不等長(zhǎng)編碼,每個(gè)字符的編碼均為二進(jìn)制的0、1序列,最長(zhǎng)為L(zhǎng)位,且具有前綴特

性。請(qǐng)回答下列問(wèn)題:

(1)哪種數(shù)據(jù)結(jié)構(gòu)適宜保存上述具有前綴特性的不等長(zhǎng)編碼?

(2)基于你所設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu),簡(jiǎn)述從0/1串到字符串的譯碼過(guò)程。

(3)簡(jiǎn)述判定某字符集的不等長(zhǎng)編碼是否具有前綴特性的過(guò)程。

43.(13分)有實(shí)現(xiàn)xxy的兩個(gè)C語(yǔ)言函數(shù)如下:

unsignedumul(unsignedx,unsignedy){returnx*y;}

intimul(intx,inty){returnx*y;}

假定某計(jì)算機(jī)M中ALU只能進(jìn)行加減運(yùn)算和邏輯運(yùn)算,請(qǐng)回答下列問(wèn)題:

(1)若M的指令系統(tǒng)中沒(méi)有乘法指令,但有加法、減法和位移等指令,則在M上也能實(shí)現(xiàn)上述兩個(gè)函

數(shù)中的乘法運(yùn)算,為什么?

(2)若M的指令系統(tǒng)中有乘法指令,則基于ALU、移位器、寄存器以及相應(yīng)控制邏輯實(shí)現(xiàn)乘法指令時(shí),

控制邏輯的作用是什么?

(3)針對(duì)以下3種情況:a)沒(méi)有乘法指令;b)有使用ALU和移位器實(shí)現(xiàn)的乘法指令;c)有使用陣列

乘法器實(shí)現(xiàn)的乘法指令,函數(shù)umul()在哪種情況下執(zhí)行時(shí)間最長(zhǎng)?哪種情況下執(zhí)行的時(shí)間最短?說(shuō)明理

由。

(4)n位整數(shù)乘法指令可保存2n位乘積,當(dāng)僅取低n位作為乘積時(shí),其結(jié)果可能會(huì)發(fā)生溢出。當(dāng)n=32,

X=231-1,y=2時(shí),帶符號(hào)整數(shù)乘法指令和無(wú)符號(hào)整數(shù)乘法指令得到的xxy的2n位乘積分別是什么(用十

六進(jìn)制表示)?此時(shí)函數(shù)umul()和imul()的返回結(jié)果是否溢出?對(duì)于無(wú)符號(hào)整數(shù)乘法運(yùn)算,當(dāng)僅取乘積

的低n位作為乘法結(jié)果時(shí),如何用2n位乘積進(jìn)行溢出判斷?

44.(10分)假定主存地址為32位,按字節(jié)編址,指令Cache和數(shù)據(jù)Cache與主存之間均采用8路組相聯(lián)

映射方式、直寫(xiě)(WriteThrough)寫(xiě)策略和LRU替換算法,主存塊大小為64B,數(shù)據(jù)區(qū)容量各為32KB,

開(kāi)始時(shí)Cache均為空。請(qǐng)回答下列問(wèn)題:

(1)Cache每一行中標(biāo)記(Tag)、LRU位各占幾位?是否有修改位?

(2)有如下C語(yǔ)言程序段:

for(k=0;k<1024;k++)

s[k]=2*s[k];

若數(shù)組s及其變量k均為int型,int型數(shù)據(jù)占4B,變量k分配在寄存器中,數(shù)組s在主存中的起始地址

為008000C0H,則該程序段執(zhí)行過(guò)程中,訪問(wèn)數(shù)組s的數(shù)據(jù)Cache缺失次數(shù)為多少?

(3)若CPU最先開(kāi)始的訪問(wèn)操作是讀取主存單元00010003H中的指令,簡(jiǎn)要說(shuō)明從Cache中訪問(wèn)該指

令的過(guò)程,包括Cache缺失處理過(guò)程。

45.(7分)現(xiàn)有5個(gè)操作A、B、C、D和E,操作C必須在A和B完成后執(zhí)行,操作E必須在C和D完

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論