天任考研小編為大家整理了“23考研計算機408綜合應用題（42-43）真題及答案解析”相關內容，為報考計算機專業的考生們提供指導。更多有關計算機考研真題可關注考研備考欄目。
42. [ 10分 ]
對含有n (n>0)個記錄的文件進行外部排序，采用置換-選擇排序生成初始歸并段時需要使用一個工作，工作區中能保存m個記錄，請回答下列問題，
(1) 19記錄51，94，37, 92，14，63，15，99，48，56，23，60， 31，17,
42，8，90，166， 100。 m>=4時，可生成幾個初試歸并段，各是什么？
(2)對任意m (n>>m>0)生成的第一個初試歸并段長度max,min分別是？
43. [ 14分 ]
VA32bit，頁4KB，請求調頁
Cache4路組相聯，塊32B，數據區8KB
Int a[24][64],a*=0042 2000H，行優先存儲
初始a不在內存，不會發生置換，按行訪問a[ ] [ ]
for(i; 0-23)
for(j: 0-63)
a[i][]=10
(1) a分在在幾個頁面中?訪問問a缺頁幾次 ? 頁故障地址各是什么 ?
(2)不考慮i，j，是否有時間局部性 ?為什么 ?
(3) VA32bit中，塊內地址哪幾位? Cache組號? a[1][0]的VA是?對應Cache的組號是?
(4) a多少塊 ? 訪問aCache命中率是 ? 若i<->j對換，命中率是 ?
以上是天任考研小編為大家帶來的“23考研計算機408綜合應用題（42-43）真題及答案解析”，希望考生們都能備考順利，考上自己心儀的院校。
