華南理工考研計(jì)算機(jī)歷年真題-資料下載頁
2025-03-24 23:14本頁面
【正文】 素是（ ）。A、ni B、i C、ni+1 D、ni13． 如果環(huán)形鏈表結(jié)構(gòu)如圖1所示，則表達(dá)式pnextnext的值是（ ）。A、15 B、32 C、78 D、全不是圖14． 一個(gè)nn的對稱矩陣，如果以行或列為主序放入內(nèi)存，其容量為（ ）。A、n*n B、n*n/2 C、(n+1)*n/2 D、(n+1)*(n+1)/25． 快速排序在（ ）情況下最不利于發(fā)揮其長處。A、被排序的數(shù)據(jù)量太大 B、被排序的數(shù)據(jù)中有大量相同C、被排序的數(shù)據(jù)基本有序 D、被排序的數(shù)據(jù)太分散6． 具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（ ）。A、文件結(jié)構(gòu) B、樹結(jié)構(gòu) C、圖結(jié)構(gòu) D、廣義表7． 在下列網(wǎng)中，（ ）是邊不帶權(quán)值的圖。A、郵電網(wǎng) B、AOV網(wǎng) C、公路網(wǎng) D、AOE網(wǎng)8． 線索二叉樹中某結(jié)點(diǎn)為葉子的條件是（ ）。A、plchild!=NULL||prchild!=NULLB、pltag==0||prtag==0C、plchild!=NULLamp。amp。prchild!=NULLD、pltag==1 amp。amp。 prtag==19．給定整數(shù)集合{3,5,6,9,12}，與之對應(yīng)的哈夫曼（Huffman）樹是（ ）。10．圖2是一棵( )。A、4階B樹 B、4階B+樹C、3階B樹 D、3階B+樹二、 簡答題（每小題5分，共30分） 對n個(gè)頂點(diǎn)的無向圖G，采用鄰接矩陣A表示。試問：（1） 圖G有多少條邊？（2） 如何判斷頂點(diǎn)i、j之間是否有邊相連？（3） 如何計(jì)算一個(gè)頂點(diǎn)的度？ 如果一棵二叉樹n個(gè)頂點(diǎn)，用遞歸算法執(zhí)行中序遍歷。最壞情況時(shí)處理遞歸的棧至少要多少個(gè)單元？為什么？ 設(shè)n0為哈夫曼樹的葉子結(jié)點(diǎn)數(shù)目，簡要推導(dǎo)該樹的結(jié)點(diǎn)總數(shù)。 設(shè)有循環(huán)隊(duì)列存儲(chǔ)在結(jié)構(gòu)變量q中，用C/C++編寫元素x入隊(duì)的算法。 設(shè)有n個(gè)關(guān)鍵字，它們具有相同的哈希函數(shù)值。若采用線性探測法將它們存放到某個(gè)哈希表中，至少需要進(jìn)行多少次探測？為什么？“有序鏈表”是指什么值有序？其有序性在存儲(chǔ)結(jié)構(gòu)上用什么方式表示？三、 算法設(shè)計(jì)（25分） （6分）編寫一個(gè)函數(shù)，從元素類型為int的有序表A中刪除所有元素值在（x, y）之間（x≤y，不包括x，y）所有元素。并分析你的算法效率。 （12分）設(shè)計(jì)算法，將一棵以二叉鏈表形式存儲(chǔ)的二叉樹按順序方式存儲(chǔ)到數(shù)組A中。算法由以下幾個(gè)函數(shù)組成：函數(shù)count根據(jù)樹的形態(tài)，返回要求順序存儲(chǔ)的數(shù)組長度函數(shù)setAry建立指定長度n的動(dòng)態(tài)數(shù)組函數(shù)create把二叉樹存放到數(shù)組中。其中調(diào)用count和setAry函數(shù)。 （7分）編寫算法，求有向圖G中距離頂點(diǎn)v的最短路徑長度為len的所有頂點(diǎn)。 操作系統(tǒng)部分1． 試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因（8分）2． 試修改下面消費(fèi)者生產(chǎn)者問題解法中的錯(cuò)誤（12分）Producer:beginrepeat…produce an item in nextp。wait(mutex)。wait(empty)。buffer(in):=nextp。signal(mutex)。until false。endConsumer:beginrepeatwait(mutex)。wait(full)。nextc:=buffer(out)。out:=out+1。signal(mutex)。consume item in nextc。until false。end。3． 什么是搶占式調(diào)度，什么是非搶占式調(diào)度？（6分）4． 試說明頁面替換算法中的clock算法的基本思想（10分）5． 在一個(gè)請求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)椋?，3，2，1，1，3，5，1，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。（8分）6． 試說明SPOOLing系統(tǒng)的原理。（8分）7． 某文件系統(tǒng)采用多級(jí)索引的方式組織文件的數(shù)據(jù)存放，假定在文件的i_node中設(shè)有13個(gè)地址項(xiàng)，其中直接索引10項(xiàng)，一次間接索引項(xiàng)1項(xiàng)，二次間接索引項(xiàng)1項(xiàng)，三次間接索引項(xiàng)1項(xiàng)。數(shù)據(jù)塊的大小為4k，磁盤地址用4個(gè)字節(jié)表示，問：（15分）1） 這個(gè)文件系統(tǒng)允許的最大文件長度是多少？2） 一個(gè)2G大小的文件，在這個(gè)文件系統(tǒng)中實(shí)際占用多少空間？（不包括i_node占用的空間）8． 什么是對稱加密算法和非對稱加密算法？（8分）
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1