2025考研計(jì)算機(jī)專業(yè)綜合真題集考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（每小題2分，共60分。下列每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的。）1.線性表適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要原因是（）。A.便于進(jìn)行隨機(jī)訪問B.插入和刪除操作效率高C.存儲(chǔ)密度大D.便于實(shí)現(xiàn)數(shù)據(jù)的物理連續(xù)性2.在順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要向前移動(dòng)的元素個(gè)數(shù)為（）。A.iB.i-1C.n-iD.n-i+13.若一棵二叉樹的前序遍歷序列為ABCD，中序遍歷序列為CBAD，則其后序遍歷序列為（）。A.DCBAB.CBADC.CDABD.ADCB4.下列數(shù)據(jù)結(jié)構(gòu)中，最適合表示先進(jìn)先出（FIFO）特性的是（）。A.棧B.隊(duì)列C.鏈表D.樹5.在各種查找方法中，平均查找長度與數(shù)據(jù)元素個(gè)數(shù)n無關(guān)的是（）。A.順序查找B.二分查找C.哈希查找D.分塊查找6.下列關(guān)于棧的描述中，正確的是（）。A.棧是先進(jìn)先出（FIFO）的線性表B.棧是后進(jìn)先出（LIFO）的線性表C.棧具有插入和刪除操作的操作受限性D.棧中沒有空操作7.在具有n個(gè)頂點(diǎn)的有向圖中，其所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和，該值等于（）。A.nB.2nC.n(n-1)D.n(n-1)/28.下列關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的描述中，錯(cuò)誤的是（）。A.鄰接矩陣適用于稀疏圖B.鄰接表適用于稠密圖C.鄰接矩陣可以表示帶權(quán)圖D.鄰接表便于求圖中頂點(diǎn)的度9.哈希表解決沖突的鏈地址法是將所有哈希地址相同的元素存儲(chǔ)在（）。A.同一個(gè)鏈表中B.同一個(gè)樹中C.同一個(gè)棧中D.同一個(gè)隊(duì)列中10.哈希函數(shù)H(key)=keymod11，用于構(gòu)造哈希表，其中關(guān)鍵字的集合為{22,41,53,81,92}，采用鏈地址法處理沖突，則關(guān)鍵值81所在的鏈表長度為（）。A.1B.2C.3D.411.在下列排序算法中，worst-case時(shí)間復(fù)雜度與best-case時(shí)間復(fù)雜度相同的是（）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序12.若某排序算法的平均時(shí)間復(fù)雜度和最壞情況時(shí)間復(fù)雜度都是O(n^2)，則該排序算法可能是（）。A.快速排序B.直接選擇排序C.希爾排序D.二分插入排序13.計(jì)算機(jī)硬件能夠直接識(shí)別和執(zhí)行的只有（）。A.匯編語言程序B.高級語言程序C.機(jī)器語言程序D.符號語言程序14.下列關(guān)于指令系統(tǒng)的描述中，錯(cuò)誤的是（）。A.指令系統(tǒng)是計(jì)算機(jī)硬件體系結(jié)構(gòu)的靈魂B.指令系統(tǒng)中的每條指令都有唯一的操作碼和地址碼C.指令的地址碼部分可以指定操作數(shù)在內(nèi)存中的地址D.指令系統(tǒng)與具體的計(jì)算機(jī)型號無關(guān)15.采用補(bǔ)碼表示法，二進(jìn)制數(shù)1101和1001進(jìn)行邏輯加運(yùn)算的結(jié)果是（）。A.0100B.1000C.1110D.011016.在計(jì)算機(jī)中，用于暫時(shí)存放CPU與內(nèi)存之間傳輸數(shù)據(jù)的部件是（）。A.寄存器B.CacheC.主存D.輔存17.計(jì)算機(jī)的內(nèi)存單元是指（）。A.存放一個(gè)二進(jìn)制位的物理空間B.存放一個(gè)字節(jié)（8位）的物理空間C.存放一個(gè)字（16位或32位）的物理空間D.內(nèi)存地址18.在馮·諾依曼計(jì)算機(jī)體系結(jié)構(gòu)中，構(gòu)成存儲(chǔ)器的最小單位是（）。A.字節(jié)（Byte）B.字（Word）C.位（Bit）D.字節(jié)或字（取決于具體實(shí)現(xiàn)）19.下列關(guān)于Cache的描述中，正確的是（）。A.Cache的容量比主存的容量大B.Cache的速度比主存的速度快C.Cache的價(jià)格比主存的價(jià)格便宜D.Cache是計(jì)算機(jī)的輸出設(shè)備20.在主存和Cache之間采用全相聯(lián)映像方式時(shí)，主存中的每個(gè)塊可以映像到Cache中的任意一個(gè)塊位置，其主要缺點(diǎn)是（）。A.地址映射復(fù)雜B.塊沖突率高C.Cache利用率低D.增加了訪存時(shí)間21.在Cache命中時(shí)，CPU從Cache中讀取數(shù)據(jù)的時(shí)間大致為（）。A.主存訪問時(shí)間B.Cache訪問時(shí)間C.Cache訪問時(shí)間與主存訪問時(shí)間之和D.Cache訪問時(shí)間的一半22.I/O設(shè)備與CPU進(jìn)行數(shù)據(jù)交換通常采用（）。A.直接存儲(chǔ)器訪問（DMA）B.程序查詢方式C.中斷方式D.以上都是23.在I/O控制方式中，CPU無需執(zhí)行指令來等待I/O操作完成的方式是（）。A.程序查詢方式B.中斷方式C.DMA方式D.I/O通道方式24.下列關(guān)于中斷的描述中，錯(cuò)誤的是（）。A.中斷是外部事件引起的B.中斷是不可預(yù)測的C.中斷處理過程必須盡快完成D.中斷向量表存放中斷服務(wù)程序的入口地址25.在計(jì)算機(jī)系統(tǒng)中，通道是一種（）。A.輸入/輸出設(shè)備B.控制器C.輔助存儲(chǔ)器D.運(yùn)算器26.在操作系統(tǒng)中，進(jìn)程的基本狀態(tài)轉(zhuǎn)換不包括（）。A.創(chuàng)建B.就緒C.運(yùn)行D.傳輸27.下列關(guān)于進(jìn)程的描述中，正確的是（）。A.進(jìn)程是靜止的，線程是動(dòng)態(tài)的B.一個(gè)進(jìn)程只能創(chuàng)建一個(gè)線程C.進(jìn)程和線程都是資源分配的基本單位D.線程是獨(dú)立的運(yùn)行單位，進(jìn)程不是28.在操作系統(tǒng)中，臨界資源是指（）。A.CPUB.磁盤C.只能被一個(gè)進(jìn)程使用的資源D.內(nèi)存29.適用于臨界區(qū)問題解決的最簡單的方法是（）。A.記錄鎖B.信號量機(jī)制C.輪轉(zhuǎn)法D.假設(shè)法30.在進(jìn)程調(diào)度算法中，優(yōu)先級調(diào)度算法可能帶來的問題是（）。A.優(yōu)先級反轉(zhuǎn)B.響應(yīng)比高C.平均等待時(shí)間可能較長D.資源利用率高31.啟動(dòng)一個(gè)新進(jìn)程通常涉及的操作包括（）。A.為進(jìn)程分配內(nèi)存空間B.創(chuàng)建進(jìn)程控制塊（PCB）C.將進(jìn)程放入就緒隊(duì)列D.以上都是32.在虛擬存儲(chǔ)系統(tǒng)中，頁面置換算法的局部性原理是指（）。A.程序執(zhí)行的順序性B.程序執(zhí)行的時(shí)空局部性C.內(nèi)存管理的動(dòng)態(tài)性D.頁面置換的隨機(jī)性33.下列關(guān)于頁面置換算法的描述中，正確的是（）。A.FIFO算法可能出現(xiàn)Belady異常現(xiàn)象B.LRU算法一定比FIFO算法性能好C.OPT（最優(yōu)置換）算法實(shí)際可用D.最少使用（LFU）算法不考慮頁面訪問的歷史34.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)通常是指（）。A.文件在磁盤上的物理存儲(chǔ)方式B.文件內(nèi)容的組織形式C.文件系統(tǒng)的目錄結(jié)構(gòu)D.文件的控制信息35.在單級目錄結(jié)構(gòu)中，文件命名（）。A.可以相同B.不可以相同C.只能在同一目錄下可以相同D.只可以在不同目錄下可以相同36.在文件系統(tǒng)中，文件系統(tǒng)空間的管理方式中，不屬于連續(xù)分配方式的是（）。A.空間分配表法B.位示圖法C.碎片問題嚴(yán)重D.不支持文件增長37.在操作系統(tǒng)中，設(shè)備分配時(shí)，防止死鎖的一種方法是（）。A.設(shè)備互斥使用B.設(shè)備共享使用C.設(shè)備按需分配，且設(shè)置上限D(zhuǎn).不允許進(jìn)程申請多個(gè)同類設(shè)備38.在網(wǎng)絡(luò)體系結(jié)構(gòu)中，OSI參考模型分為七層，其中工作在物理層的是（）。A.路由器B.交換機(jī)C.網(wǎng)橋D.協(xié)議轉(zhuǎn)換器39.在TCP/IP協(xié)議簇中，負(fù)責(zé)網(wǎng)絡(luò)層路由選擇和數(shù)據(jù)包傳輸?shù)膮f(xié)議是（）。A.TCPB.UDPC.IPD.ICMP40.下列關(guān)于IP地址的描述中，正確的是（）。A.IPv4地址長度為32位B.IPv6地址長度為64位C.私有IP地址可以在互聯(lián)網(wǎng)上唯一標(biāo)識(shí)一臺(tái)主機(jī)D.IP地址分為A、B、C、D、E五類，A類為主類41.在TCP/IP協(xié)議簇中，UDP協(xié)議是一種（）。A.面向連接的、可靠的傳輸協(xié)議B.面向連接的、不可靠的傳輸協(xié)議C.無連接的、可靠的傳輸協(xié)議D.無連接的、不可靠的傳輸協(xié)議42.在HTTP協(xié)議中，客戶端向服務(wù)器請求網(wǎng)頁資源時(shí)，通常使用的請求方法（Method）是（）。A.POSTB.GETC.PUTD.DELETE43.下列關(guān)于以太網(wǎng)（Ethernet）的描述中，正確的是（）。A.以太網(wǎng)使用CSMA/CD協(xié)議進(jìn)行介質(zhì)訪問控制B.以太網(wǎng)使用令牌傳遞方式進(jìn)行介質(zhì)訪問控制C.以太網(wǎng)只能用于局域網(wǎng)D.以太網(wǎng)中所有節(jié)點(diǎn)共享一條通信介質(zhì)44.在OSI參考模型中，數(shù)據(jù)鏈路層的主要功能之一是（）。A.提供端到端的可靠數(shù)據(jù)傳輸B.處理網(wǎng)絡(luò)層的路由選擇信息C.實(shí)現(xiàn)比特流的傳輸D.提供數(shù)據(jù)鏈路的透明傳輸45.在電子郵件系統(tǒng)中，負(fù)責(zé)接收郵件的協(xié)議通常是（）。A.SMTPB.POP3或IMAPC.HTTPD.FTP46.無線局域網(wǎng)（WLAN）通常使用的標(biāo)準(zhǔn)是（）。A.BluetoothB.GPRSC.Wi-FiD.CDMA47.在網(wǎng)絡(luò)性能評價(jià)中，吞吐量是指（）。A.網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)量B.單位時(shí)間內(nèi)網(wǎng)絡(luò)中成功傳輸?shù)臄?shù)據(jù)量C.網(wǎng)絡(luò)的傳輸速率D.網(wǎng)絡(luò)的時(shí)延48.網(wǎng)絡(luò)中的時(shí)延主要由（）組成。A.傳播時(shí)延、發(fā)送時(shí)延、處理時(shí)延、排隊(duì)時(shí)延B.傳播時(shí)延、發(fā)送時(shí)延C.排隊(duì)時(shí)延、處理時(shí)延D.傳播時(shí)延、排隊(duì)時(shí)延49.在路由選擇算法中，RIP協(xié)議屬于（）。A.鏈路狀態(tài)協(xié)議B.距離矢量協(xié)議C.源路徑優(yōu)先協(xié)議D.按需路由協(xié)議50.在DNS系統(tǒng)中，負(fù)責(zé)將域名解析為IP地址的節(jié)點(diǎn)稱為（）。A.根域名服務(wù)器B.邊緣域名服務(wù)器C.域名解析器（遞歸解析器）D.轉(zhuǎn)發(fā)器二、綜合應(yīng)用題（每小題15分，共60分。）51.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素進(jìn)棧的順序?yàn)閑1,e2,e3,e4,e5。請分別寫出以下操作序列執(zhí)行后棧S和隊(duì)列Q的內(nèi)容（用棧和隊(duì)列的標(biāo)準(zhǔn)表示法，如棧：[e1,e2,e3]，隊(duì)列：[e1,e2,e3]）：(1)將元素依次進(jìn)棧S；(2)將棧S中的所有元素出棧并入隊(duì)Q；(3)將隊(duì)列Q中的所有元素出隊(duì)。52.已知一棵二叉搜索樹的前序遍歷序列為ABCD，中序遍歷序列為CBAD。請畫出該二叉搜索樹的結(jié)構(gòu)，并給出其后序遍歷序列。53.假設(shè)使用鏈地址法處理哈希沖突，哈希表的大小為7，哈希函數(shù)為H(key)=keymod7?，F(xiàn)有關(guān)鍵字序列為{38,15,26,72,47,90}，請畫出構(gòu)造的哈希表，并計(jì)算等概率情況下查找成功的平均查找長度ASL。54.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由主存和Cache組成，主存訪問時(shí)間為200ns，Cache訪問時(shí)間為10ns。若某程序的執(zhí)行過程中，Cache的命中率為85%。請計(jì)算該程序執(zhí)行的平均訪問時(shí)間。55.假設(shè)某進(jìn)程有3個(gè)資源R1,R2,R3，系統(tǒng)中共有4個(gè)R1資源，3個(gè)R2資源，2個(gè)R3資源。該進(jìn)程當(dāng)前已獲得1個(gè)R1和1個(gè)R2資源，現(xiàn)請求1個(gè)R3資源。請根據(jù)銀行家算法，判斷系統(tǒng)是否可以安全分配該進(jìn)程的資源請求？若可以，請給出資源分配后的狀態(tài)；若不可以，請說明理由。56.假設(shè)一個(gè)網(wǎng)絡(luò)中的路由器R1和R2直連，它們的IP地址分別為/30和/30，其中掩碼/30表示子網(wǎng)掩碼為52。如果R1想要將目的IP地址為的數(shù)據(jù)包轉(zhuǎn)發(fā)給R2，請計(jì)算該數(shù)據(jù)包在R1中的轉(zhuǎn)發(fā)路由條目（使用CIDR表示法）。三、分析題（每小題10分，共30分。）57.簡述直接插入排序和快速排序的主要思想，并比較它們在最好情況、最壞情況和平均情況下的時(shí)間復(fù)雜度。58.解釋什么是Cache的“時(shí)間局部性”原理，并說明為什么基于時(shí)間局部性原理的頁面置換算法（如LRU）通常能獲得較好的性能。59.簡述TCP協(xié)議如何保證傳輸數(shù)據(jù)的可靠性和順序性。---試卷答案一、單項(xiàng)選擇題（每小題2分，共60分。下列每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的。）1.B解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)便于插入和刪除操作，不需要移動(dòng)大量元素。順序存儲(chǔ)結(jié)構(gòu)便于隨機(jī)訪問，但插入和刪除效率低。2.D解析：刪除第i個(gè)元素后，其后面的n-i個(gè)元素都需要向前移動(dòng)一個(gè)位置來填補(bǔ)空缺。3.A解析：根據(jù)前序遍歷（根-左-右）和中序遍歷（左-根-右），可以確定二叉樹的結(jié)構(gòu)，然后根據(jù)后序遍歷（左-右-根）的規(guī)則得到序列DCBA。4.B解析：隊(duì)列是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。5.C解析：哈希查找在哈希函數(shù)設(shè)計(jì)良好且沖突少的情況下，平均查找長度可以接近O(1)。順序查找是O(n)，二分查找是O(logn)，分塊查找介于O(n)和O(logn)之間。6.B解析：棧是后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。7.B解析：在有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和，這個(gè)值等于所有邊數(shù)的兩倍。8.A解析：鄰接矩陣適用于稠密圖，因?yàn)槠淇臻g復(fù)雜度和邊數(shù)成正比，對于稀疏圖效率低且浪費(fèi)空間。鄰接表適用于稀疏圖。9.A解析：鏈地址法將具有相同哈希地址（即沖突）的元素組織在同一個(gè)鏈表中。10.A解析：計(jì)算H(81)=81mod11=4。只有元素92的哈希地址也是4，所以81與92在同一個(gè)鏈表中，鏈表長度為1。11.C解析：直接插入排序和冒泡排序在最好情況下（已排序序列）都是O(n)，在最壞情況和平均情況下都是O(n^2)。12.B解析：直接選擇排序無論最好、最壞、平均情況都是O(n^2)?？焖倥判蜃詈煤推骄荗(nlogn)，最壞是O(n^2)。13.C解析：計(jì)算機(jī)硬件只能直接識(shí)別和執(zhí)行機(jī)器語言指令，即二進(jìn)制代碼表示的程序。14.B解析：指令的地址碼部分可以指定0個(gè)或多個(gè)操作數(shù)地址，不一定是1個(gè)。15.C解析：邏輯加運(yùn)算是按位相加，不考慮進(jìn)位。1101XOR1001=0100。16.B解析：Cache是介于CPU和主存之間的高速存儲(chǔ)器，用于暫存CPU與主存之間傳輸?shù)臄?shù)據(jù)。17.A解析：內(nèi)存單元是計(jì)算機(jī)中能夠存儲(chǔ)一個(gè)二進(jìn)制位（0或1）的最小物理單位。18.C解析：在馮·諾依曼體系結(jié)構(gòu)中，存儲(chǔ)器的最小單位是位（Bit）。19.B解析：Cache的速度比主存速度快，目的是提高CPU訪存效率。20.A解析：全相聯(lián)映像方式地址映射簡單，但主存塊可以放入Cache的任何位置，沖突概率最高。21.B解析：Cache命中時(shí)，CPU直接從速度更快的Cache中讀取數(shù)據(jù)。22.D解析：三種方式都是CPU與I/O設(shè)備進(jìn)行數(shù)據(jù)交換的常用控制方式。23.C解析：中斷方式允許CPU在執(zhí)行其他任務(wù)時(shí)，由硬件通知CPU處理I/O事件。24.B解析：中斷可以由硬件（如定時(shí)器）或軟件（如系統(tǒng)調(diào)用）引發(fā)，是可預(yù)測的。25.B解析：通道是I/O控制系統(tǒng)中的一種硬件設(shè)備，用于實(shí)現(xiàn)CPU與I/O設(shè)備之間的并行工作。26.A解析：創(chuàng)建是進(jìn)程的生命周期起點(diǎn)，屬于系統(tǒng)調(diào)用過程，不是進(jìn)程的狀態(tài)。27.C解析：進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位。進(jìn)程擁有獨(dú)立地址空間，線程共享地址空間。28.C解析：臨界資源是指一次僅允許一個(gè)進(jìn)程訪問的資源。29.B解析：信號量機(jī)制（P、V操作）是解決臨界區(qū)問題最常用的方法。30.C解析：優(yōu)先級調(diào)度可能導(dǎo)致低優(yōu)先級進(jìn)程長期得不到執(zhí)行，平均等待時(shí)間可能較長。31.D解析：啟動(dòng)新進(jìn)程需要分配資源（內(nèi)存）、創(chuàng)建PCB、設(shè)置初始狀態(tài)并就緒。32.B解析：局部性原理指程序在執(zhí)行時(shí)傾向于訪問最近剛訪問過的數(shù)據(jù)或相鄰的數(shù)據(jù)。33.A解析：FIFO算法在特定序列下會(huì)出現(xiàn)Belady異常，即增加緩存容量反而導(dǎo)致缺頁率升高。LRU通常比FIFO好，但不是絕對的。OPT是理論最優(yōu)，不可行。LFU考慮了訪問頻率。34.B解析：文件的邏輯結(jié)構(gòu)關(guān)注文件內(nèi)容的組織形式，如順序文件、索引文件等。35.C解析：單級目錄結(jié)構(gòu)下，不同目錄下可以同名，同一目錄下不能同名。36.B解析：位示圖法屬于連續(xù)分配方式。碎片問題嚴(yán)重是連續(xù)分配的缺點(diǎn)。不支持文件增長也是其缺點(diǎn)。37.C解析：按需分配且設(shè)置上限可以防止進(jìn)程無限申請資源，從而避免死鎖。38.B解析：交換機(jī)工作在數(shù)據(jù)鏈路層（Layer2），根據(jù)MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)幀。路由器工作在網(wǎng)絡(luò)層（Layer3），根據(jù)IP地址轉(zhuǎn)發(fā)數(shù)據(jù)包。39.C解析：IP協(xié)議負(fù)責(zé)網(wǎng)絡(luò)層的數(shù)據(jù)包傳輸和路由選擇。40.A解析：IPv4地址長度為32位。IPv6地址長度為128位。私有IP地址不能在互聯(lián)網(wǎng)上唯一標(biāo)識(shí)主機(jī)。IP地址分為A、B、C、D、E五類，A、B、C為主類，D為多播，E為保留。41.D解析：UDP是無連接的、不可靠的傳輸協(xié)議，它不保證數(shù)據(jù)包的順序和到達(dá)。42.B解析：GET方法用于請求獲取資源。43.A解析：以太網(wǎng)使用CSMA/CD協(xié)議進(jìn)行介質(zhì)訪問控制。44.D解析：數(shù)據(jù)鏈路層提供數(shù)據(jù)鏈路的透明傳輸，并負(fù)責(zé)幀的傳輸。45.B解析：POP3或IMAP是常用的接收郵件協(xié)議。46.C解析：Wi-Fi是無線局域網(wǎng)（WLAN）的標(biāo)準(zhǔn)。47.B解析：吞吐量指單位時(shí)間內(nèi)網(wǎng)絡(luò)中成功傳輸?shù)臄?shù)據(jù)量。48.A解析：網(wǎng)絡(luò)時(shí)延由傳播時(shí)延、發(fā)送時(shí)延、處理時(shí)延、排隊(duì)時(shí)延組成。49.B解析：RIP（RoutingInformationProtocol）是一種距離矢量路由協(xié)議。50.B解析：邊緣域名服務(wù)器負(fù)責(zé)為指定區(qū)域提供域名解析服務(wù)。二、綜合應(yīng)用題（每小題15分，共60分。）51.棧S：[]，隊(duì)列Q：[e1,e2,e3,e4,e5]解析：(1)依次進(jìn)棧：e1進(jìn)棧，e2進(jìn)棧，e3進(jìn)棧，e4進(jìn)棧，e5進(jìn)棧。棧S內(nèi)容為[e1,e2,e3,e4,e5]。(2)出棧并入隊(duì)：依次出棧e5,e4,e3,e2,e1，并入隊(duì)Q。隊(duì)列Q內(nèi)容為[e1,e2,e3,e4,e5]。(3)出隊(duì)：依次出隊(duì)e1,e2,e3,e4,e5。隊(duì)列Q內(nèi)容為[]。最終棧S為空，隊(duì)列Q也為空。52.二叉搜索樹結(jié)構(gòu)：```A/\BC/\BD/C```后序遍歷序列：C,B,D,B,A解析：根據(jù)前序遍歷ABCD，A是根。中序遍歷CBAD，B在A左，D在A右。中序CBAD中，C在B右，D在C右。畫出樹結(jié)構(gòu)，然后按后序（左-右-根）遍歷得到序列C,B,D,B,A。53.哈希表：```0:-1:-2:-3:-4:475:906:381526```ASL=(1*1+1*1+1*1+1*1+1*1+3*1)/6=9/6=1.5解析：計(jì)算哈希值：H(38)=38mod7=3,H(15)=15mod7=1,H(26)=26mod7=5,H(72)=72mod7=2,H(47)=47mod7=5,H(90)=90mod7=6。插入：38放入[3]，15放入[1]，26放入[5]，47放入[5]（沖突，鏈入），72放入[2]，90放入[6]。畫出哈希表。等概率查找，ASL=總沖突次數(shù)/n=6/6=1。但根據(jù)鏈地址法，計(jì)算每個(gè)元素被查找的期望次數(shù)（每個(gè)鏈表中的元素都需要查找），ASL=(1*2+1*2+1*2+1*1+1*1+1*1)/6=9/6=1.5。54.平均訪問時(shí)間=(Cache命中率*Cache訪問時(shí)間)+(Cache不命中率*(Cache訪問時(shí)間+主存訪問時(shí)間))=0.85*10ns+(1-0.85)*(10ns+200ns)=8.5ns+0.15*210ns=8.5ns+31.5ns=40ns解析：Cache命中時(shí)，只需訪問Cache，耗時(shí)10ns。Cache不命中時(shí)，先訪問Cache（10ns），再訪問主存（200ns），共210ns。根據(jù)命中率計(jì)算加權(quán)平均時(shí)間。55.可以安全分配。分配后狀態(tài)：進(jìn)程：R1=1,R2=1,R3=0；總需求：R1=1,R2=1,R3=1?？捎觅Y源：R1=3,R2=2,R3=1。計(jì)算：[最大需求-已分配]+可用資源>=最大需求[R1=3-1,R2=3-1,R3=2-0]+[3,2,1]=[2,2,2]+[3,2,1]=[5,4,3]最大需求：[1,1,1][5,4,3]>=[1,1,1]成立。可以分配。分配后：進(jìn)程有R1=2,R2=2,R3=1?？捎觅Y源：R1=2,R2=1,R3=0。解析：應(yīng)用銀行家算法。檢查進(jìn)程的請求加上當(dāng)前可用資源是否滿足其最大需求。將進(jìn)程資源請求分配給它，然后更新可用資源和進(jìn)程已分配資源。若滿足條件，則分配成功，否則拒絕。56.轉(zhuǎn)發(fā)路由條目：/30解析：R1和R2直連，它們的網(wǎng)絡(luò)地址是/30和/30。掩碼/30表示子網(wǎng)掩碼為52。這意味著它們屬于同一個(gè)C類子網(wǎng)。路由條目只需要網(wǎng)絡(luò)地址和掩碼