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