華南理工考研計算機歷年真題(參考版)
2025-03-27 23:14本頁面
【正文】 數(shù)據(jù)塊的大小為4k，磁盤地址用4個字節(jié)表示，問：（15分）1） 這個文件系統(tǒng)允許的最大文件長度是多少？2） 一個2G大小的文件，在這個文件系統(tǒng)中實際占用多少空間？（不包括i_node占用的空間）8． 什么是對稱加密算法和非對稱加密算法？（8分）。（8分）6． 試說明SPOOLing系統(tǒng)的原理。end。consume item in nextc。out:=out+1。wait(full)。until false。buffer(in):=nextp。wait(mutex)。 （7分）編寫算法，求有向圖G中距離頂點v的最短路徑長度為len的所有頂點。算法由以下幾個函數(shù)組成：函數(shù)count根據(jù)樹的形態(tài)，返回要求順序存儲的數(shù)組長度函數(shù)setAry建立指定長度n的動態(tài)數(shù)組函數(shù)create把二叉樹存放到數(shù)組中。并分析你的算法效率。 設有n個關鍵字，它們具有相同的哈希函數(shù)值。最壞情況時處理遞歸的棧至少要多少個單元？為什么？ 設n0為哈夫曼樹的葉子結(jié)點數(shù)目，簡要推導該樹的結(jié)點總數(shù)。A、4階B樹 B、4階B+樹C、3階B樹 D、3階B+樹二、 簡答題（每小題5分，共30分） 對n個頂點的無向圖G，采用鄰接矩陣A表示。 prtag==19．給定整數(shù)集合{3,5,6,9,12}，與之對應的哈夫曼（Huffman）樹是（ ）。prchild!=NULLD、pltag==1 amp。A、plchild!=NULL||prchild!=NULLB、pltag==0||prtag==0C、plchild!=NULLamp。A、文件結(jié)構 B、樹結(jié)構 C、圖結(jié)構 D、廣義表7． 在下列網(wǎng)中，（ ）是邊不帶權值的圖。A、n*n B、n*n/2 C、(n+1)*n/2 D、(n+1)*(n+1)/25． 快速排序在（ ）情況下最不利于發(fā)揮其長處。A、ni B、i C、ni+1 D、ni13． 如果環(huán)形鏈表結(jié)構如圖1所示，則表達式pnextnext的值是（ ）。試計算兩個進程讀取記錄的次序如果不確定，那么系統(tǒng)保證不發(fā)生死鎖的概率是多少？（6分）七、為什么需要一個打開文件的系統(tǒng)調(diào)用？一般來講打開文件的系統(tǒng)調(diào)用主要做了些什么？（7分）八、試說明UNIX操作系統(tǒng)中文件系統(tǒng)的權限是如何控制的（8分）華南理工大學2007年計算機專業(yè)綜合431考研試卷數(shù)據(jù)結(jié)構一、 選擇題（每小題2分，共20分）1． 折半查找法的時間復雜度是（ ）。問：（8分）1） 讀取一個100塊的文件需要多少時間？2） 如果對磁盤進行整理使得同一文件的磁盤塊盡可能靠攏，從而使邏輯上相鄰的數(shù)據(jù)塊的平均距離降為2個磁道，這時讀取100塊的文件有需要多少時間？六、兩個進程A和B，每一個進程都需要讀取數(shù)據(jù)庫中的記錄3假如這兩個進程都以3的次序請求讀取記錄，系統(tǒng)將不會發(fā)生死鎖。四、I/O控制可用哪幾種方式，各有什么優(yōu)缺點？（8分）五、某軟盤有40個磁道，磁頭從一個磁道移到另一個磁道需要6ms。３）若給出邏輯地址［0，0］、［1，72］、［2，1023］、［3，99］，請計算出相應的內(nèi)存地址。設某進程有４頁，其頁號為0，1，2，3，被分別裝入主存的第0、14塊。試寫出他們能夠正確執(zhí)行的并發(fā)程序。進程R負責從輸入設備讀信息，每讀入一個記錄后，就把它放進緩沖區(qū)；進程M在緩沖區(qū)中加工讀入的記錄；進程P把加工后的記錄打印輸出。(5分)2. 無向圖用鄰接表存儲，寫出鄰接表定義，給出求圖中頂點Vi到 Vj的最短路徑的函數(shù)。做出簡要分析并寫函數(shù)。 新元素value進棧datatype pop(stack s) 出棧，返回棧頂值boolean isEmpty(stack s) 判棧空否隊列的ADT函數(shù)有enQueue(queue q, datatype value) 元素value進隊datatype deQueue(queue q) 出隊列，返回隊頭值boolean isEmpty(queue q) 判隊列空否8．你所知道的排序方法有幾類？簡述各類方法的原理。棧的ADT函數(shù)有：makeEmpty(stack s)。字符abcdef頻率5．對n個頂點的無向圖G，采用鄰接矩陣表示，如何判別下列問題；(1)圖中有多少條邊？(2)任意兩個結(jié)點i和j是否有邊相連？(3)任意一個頂點的度是多少？6．對下圖所示的AOE網(wǎng)，回答：工程完成的最短時間是多少？寫出關鍵路徑（不需過程
研究報告相關推薦
鄂ICP備17016276號-1