華南理工考研計算機歷年真題(編輯修改稿)
2025-04-20 23:14 本頁面
【文章內(nèi)容簡介】 有5頁（04），其中程序占3頁（02），常數(shù)占1頁（3），工作單元占1頁（4），它們依次存放在外存的第44999和100塊?，F(xiàn)在程序段已分配在內(nèi)存的第19頁，而常數(shù)區(qū)和工作區(qū)尚未獲得內(nèi)存，請回答下述問題：1） 頁表應(yīng)包括那些項目？填寫此頁表。若工作區(qū)分配到內(nèi)存的第9頁，則頁表應(yīng)如何變化2） 在運行中因需要使用常數(shù)而發(fā)生中斷，假定此時內(nèi)存無空閑頁面，需要把第9頁淘汰，操作系統(tǒng)應(yīng)如何處理？頁表又發(fā)生什么變化？（15分）華南理工大學(xué)2006年計算機專業(yè)綜合(431)考研試卷數(shù)據(jù)結(jié)構(gòu)一． 選選擇題（每題只有一個答案正確，每題2分，共26分）1. 以下圖的敘述中，正確的是_______。A．圖與樹的區(qū)別在于圖的邊數(shù)大于或等于頂點數(shù)B．假設(shè)有圖G=(V, {E}), 頂點集V’237。V，E’ 237。E，則V’和{E’}構(gòu)成G的子圖C．無向圖的連通分量指無向圖中的極大連通子圖D. 圖的遍歷就是從圖中某一頂點出發(fā)訪遍圖中其余頂點2. 下列判斷中，______是正確的。A. 深度為k的二叉樹最多有2k1個結(jié)點(k≥1)，最少有k個結(jié)點B. 二叉樹中不存在度大于2的結(jié)點C. 對二叉樹遍歷是指先序、中序或后序遍歷中的一種D. 構(gòu)造線索二叉樹是為能方便找到每個結(jié)點的雙親3. 對各種內(nèi)部排序方法來說，__________。A. 快速排序時間性能最佳 B. 基數(shù)排序和歸并排序是穩(wěn)定的排序方法C. 快速排序是一種選擇排序 D. 堆排序所用的輔助空間比較大4. 稀疏矩陣的三元組存儲方法_______。A．實現(xiàn)轉(zhuǎn)置運算很簡單，只需將每個三元組中的行標(biāo)和列標(biāo)交換B．是一種鏈?zhǔn)酱鎯Ψ椒–．矩陣的非零元個數(shù)和位置在操作過程中變化不大時較有效D．比十字鏈表法更高效5. 對于二叉排序樹，下面的說法_______是正確的。A．二叉排序樹是動態(tài)樹表，查找不成功時插入新結(jié)點時，會引起樹的重新分裂和組合B．對二叉排序樹進行層序遍歷可得到有序序列C．用逐點插入法構(gòu)造二叉排序樹時，若先后插入的關(guān)鍵字有序，二叉排序樹的深度最大D．在二叉排序樹中進行查找，關(guān)鍵字的比較次數(shù)不超過結(jié)點數(shù)的1/26. 在構(gòu)造哈希表方面，下面的說法_________是正確的。A．再哈希法在處理沖突時不會產(chǎn)生聚集B．哈希表的裝填因子越大說明空間利用率越好，因此應(yīng)使裝填因子盡量大C．哈希函數(shù)選的好可減少沖突現(xiàn)象D．對任何具體關(guān)鍵字集都不可能找到不產(chǎn)生沖突的哈希函數(shù)7. 已知廣義表(( ),(a), (b, c, (d), ((d, f))))，則以下說法正確的是__________。A．表長為3，表頭為空表，表尾為((a), (b, c, (d), ((d, f))))B．表長為3，表頭為空表，表尾為(b, c, (d), ((d, f)))C．表長為4，表頭為空表，表尾為((d, f))D．表長為3，表頭為(())，表尾為((a), (b, c, (d), ((d, f))))8. 已知一棵5階B樹有53個關(guān)鍵字，并且每個結(jié)點的關(guān)鍵字都達到最少狀態(tài)，則它的深度是________。A. 3 B. 4 C. 5 D. 69. 一個有向圖，共有n條弧，則所有頂點的度的總和為_______。A．2n B. n C. n1 D. n/210. 對鄰接表的敘述中，_____是正確的。A．無向圖的鄰接表中，第i個頂點的度為第i個鏈表中結(jié)點數(shù)的二倍B．鄰接表比鄰接矩陣的操作更簡便C．鄰接矩陣比鄰接表的操作更簡便D．求有向圖結(jié)點的度，必須遍歷整個鄰接表11. 一棵二叉樹中序序列為FEABDC，后序序列為FBADCE，則層序序列為_____。A. ABCDEF B. EFCDBA C. FECDAB D. EFCDAB12. 以下說法中，________是正確的。A. 完全二叉樹中，葉結(jié)點的雙親的左兄弟（如果存在）一定不是葉結(jié)點B. 任何一棵二叉樹，終端結(jié)點數(shù)為度為2的結(jié)點數(shù)減1C. 二叉樹不適合用順序結(jié)構(gòu)存儲D. 結(jié)點按層序編號的二叉樹，第i個結(jié)點的左孩子（如果存在）的編號為2i13. 給定一組關(guān)鍵字{4，26，46，12，9，33}，哈希函數(shù)為H(key)=key MOD 6，則用線性探測再散列方法來處理沖突，則構(gòu)造此哈希表共需要比較關(guān)鍵字____次。A. 4 B. 5 C. 6 D. 7二． 解答題（每題4分，共36分）1. 線性表的雙向鏈表的存儲結(jié)構(gòu)為：typedef struct DNode {TElem info。str
研究報告相關(guān)推薦
鄂ICP備17016276號-1