哈爾濱工業(yè)大學(xué)1999年研究生入學(xué)考試試題---數(shù)據(jù)結(jié)構(gòu) 考研試題下載

哈爾濱工業(yè)大學(xué)計(jì)算機(jī)學(xué)院免費(fèi)試題下載 哈爾濱工業(yè)大學(xué)1999年研究生入學(xué)考試試題-數(shù)據(jù)結(jié)構(gòu)詞分析（15分）1.廣義表2.最小生成樹(shù) 3.散列表 4.堆 5.隨機(jī)文件二.試分別畫(huà)出具有3個(gè)結(jié)點(diǎn)的樹(shù)和3個(gè)結(jié)點(diǎn)的二元樹(shù)的所有不同形態(tài)（同構(gòu)的算一個(gè)）。（6分）三.本題給出一個(gè)子程序的框圖，如圖2，試填完完善此算法框圖。該子程序用來(lái)尋找第一個(gè)均出現(xiàn)在三個(gè)整數(shù)單向鏈表F1，F(xiàn)2，F(xiàn)3中的相同整數(shù)。假定調(diào)用該子程序前，這三個(gè)整數(shù)鏈表已按從小到大的次序排序，單向鏈表的形式如下圖1的例子所示。（15分）（注：在圖2中的框圖中：found和exit均為布爾型的變量，可取值為true和false。Val是整型變量，用來(lái)存放F1，F(xiàn)2，F(xiàn)3中無(wú)相同的整數(shù)found 的值為false，否則found的值為true。F1.link表示訪(fǎng)問(wèn)found結(jié)點(diǎn)的link域）。四 假設(shè)一株二元樹(shù)，按其后根順序的結(jié)點(diǎn)排序?yàn)椋篐，I，D，J，E，B，F(xiàn)，G，C，A而按中根順序的結(jié)點(diǎn)排序?yàn)椋篐，D，I，B，E，J，A，C，F(xiàn)，G（1）試畫(huà)出這株二元樹(shù)。（7分）（2）畫(huà)出它的線(xiàn)索二元樹(shù)。（7分）五 已知集合S=7，3，4，6，19，14，16，9，22，11，試按照自左而右的順序依次取出S中的每個(gè)元素，逐步建立一株對(duì)應(yīng)于S的二元查找樹(shù)。試畫(huà)出所得到的二元查找樹(shù)（不要求給算法）。（8分）六 本題給出的是將數(shù)組a的元素a1,a3,an從大到小排序的子程序的框圖，如圖3，填空完善此算法框圖。該子程序采用改進(jìn)的選擇排序方法，該方法基本于以下思想：在選擇第一大元過(guò)程中：a1與aj ( j = n , n 1,2)逐個(gè)比較，若發(fā)現(xiàn)aj1a1,則aj1與a1交換，交換后新的aj1有性質(zhì)aj1= at ( j1t ai ( j2 j1 ),aj2與at (j2 t = 0 )個(gè)，依次為aj1,aj2,ajk,哈爾濱工業(yè)大學(xué)2000年研究生入學(xué)考試試題-數(shù)據(jù)結(jié)構(gòu)一 名詞解釋?zhuān)海?2分）1抽象數(shù)據(jù)類(lèi)型；2算法的時(shí)間復(fù)雜性；3散列法(hashing)；4索引文件。二填空：(12分)1在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是_。2n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的條數(shù)至少為_(kāi)。3線(xiàn)索二元樹(shù)的左線(xiàn)索指向其_，右線(xiàn)索指向其_。4樹(shù)在計(jì)算機(jī)內(nèi)的表示方式有_，_，_。5排序（sorting）有哪幾種方法_，_，_，_，_。三判斷下列敘述是否正確，若你認(rèn)為正確，請(qǐng)畫(huà)“ “，否則畫(huà)” “。1存在這樣的二元樹(shù)，對(duì)它采用任何次序的遍歷，結(jié)果相同。（ ）2二元樹(shù)就是結(jié)點(diǎn)度為2的樹(shù)。（ ）3若連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹(shù)是唯一的。（ ）4無(wú)向圖的鄰接矩陣一定是對(duì)稱(chēng)矩陣，但有向圖的鄰接矩陣一定是非對(duì)稱(chēng)矩陣。（ ）5完全二元樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左兒子，則必是樹(shù)葉。（ ）四 堆與二元查找樹(shù)的區(qū)別？（6分）五快速分類(lèi)法的基本思想是什么？（6分）六設(shè)F=T1,T2,T3是森林，試畫(huà)出所有對(duì)應(yīng)的二元樹(shù)，其森林如圖所示：（6分）七 依次讀入數(shù)據(jù)元素序列a，b，c，d，e，f，gj進(jìn)棧每進(jìn)一個(gè)元素，機(jī)器可要求下一個(gè)元素進(jìn)?；驈棗?，如此進(jìn)行則?？諘r(shí)彈出的元素構(gòu)成的序列是以下那些序列？（8分）d ，e，c，f，b，g，a， f，e，g，d，a，c，be，f，d，g，b，c，a c，d，b，e，f，a，g八 已知一個(gè)非空二元樹(shù)，其按中根和后根遍歷的結(jié)果分別為：中根：C G B A H E D J F I后根：G B C H E J I F D A 試將這樣二元樹(shù)構(gòu)造出來(lái)；若已知先根和后根的遍歷結(jié)果，能否構(gòu)造這棵二元樹(shù)，為什么？（8分） 九已知一個(gè)無(wú)向圖如下圖所示，要求分別用Prim和Kruskal算法生成最小樹(shù)（假設(shè)以 為起點(diǎn)，試畫(huà)出構(gòu)造過(guò)程）。（8分）十試編寫(xiě)一個(gè)算法，他能由大到小遍歷一棵二元樹(shù)。（10分）十一。假設(shè)二元樹(shù)用左右鏈表示，試編寫(xiě)一算法，判別給定二元樹(shù)是否為完全二元樹(shù)？（14分）哈爾濱工業(yè)大學(xué)2001年研究生入學(xué)考試試題-數(shù)據(jù)結(jié)構(gòu)考試科目：數(shù)據(jù)結(jié)構(gòu)報(bào)考專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)一填空（總分：10分，每一題2分）1對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_(kāi), 在給定為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_(kāi)。2廣義表（a，（a，b），d，e，( (I,j,), k) ）的長(zhǎng)度是_, 深度是_。3對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的二員樹(shù)，當(dāng)它為一棵_二元樹(shù)時(shí)具有最小高度，當(dāng)它為一棵_時(shí)，具有最大高度。4在順序文件中，要存取第I個(gè)記錄，必須先存取_個(gè)記錄。5求最短路徑的dijkstra算法的時(shí)間復(fù)雜度為_(kāi)。二選擇填空：（總分10分，每小題2分）1若某線(xiàn)性表最常用的操作是存取任意指定序號(hào)的元素和最后進(jìn)行插入和刪除運(yùn)算，則利用_存儲(chǔ)方式最節(jié)省時(shí)間。（1）順序表； （2）雙鏈表；（3）頭結(jié)點(diǎn)的雙循環(huán)鏈表；（4）單循環(huán)鏈表2在一棵三元樹(shù)中度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)數(shù)為_(kāi)個(gè)（1）4 （2）5 鏈表L是否是遞減的。六判斷以下序列是否為堆，如果不是，則把它調(diào)整為堆。(1)(12,24,33,65,33,56,48,92,86,70)(2)(25,56,20,23,40,38,29,61,35,76,28,100)七設(shè)有兩個(gè)棧S1,S2都采用順序棧方式，并且共享一個(gè)存儲(chǔ)區(qū)Omaxsize-1,為了盡量利用空間，減少溢出的可能，可采用棧頂相向，迎面增長(zhǎng)的存儲(chǔ)方式。試設(shè)計(jì)S1,S2有關(guān)入棧和出棧的操作算法。八假設(shè)用于通訊的電文僅有6個(gè)字母abcdef組成，字母在電文中出現(xiàn)的頻率分別為7，19，5，16，42，11。試為這6個(gè)字母設(shè)計(jì)哈夫曼編碼九試寫(xiě)一算法，判斷以鄰接表方式存儲(chǔ)的有向圖中是否存在有頂點(diǎn)Vi到頂點(diǎn)Vj的路（ij）。注意：算法中涉及的圖的基本操作必須在存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)。（3）6 （4）7 3在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)_倍，在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的_倍（1）1/2 （2）2 （3）1 （4）44下列排序算法中，_,排序在某趟結(jié)束后不一定能選出一個(gè)元素放到其最終的位置上。（1）選擇 （2）冒泡 （3）歸并 （4）堆5散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址，因?yàn)樯⒘泻瘮?shù)是一對(duì)一的關(guān)系，則選擇好的_方法是散列文件的關(guān)鍵。（1）散列函數(shù) （2）除余法中的質(zhì)數(shù)（3）沖突處理 （4）散列函數(shù)和沖突處理三 回答下列問(wèn)題 （總分15分，每小題3分）1數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類(lèi)型有什么區(qū)別？2什么是循環(huán)隊(duì)列？3簡(jiǎn)述線(xiàn)索二元樹(shù)的概念。4何為有向圖的遍歷？5什么是索引順序文件？四分別畫(huà)出和下列樹(shù)對(duì)應(yīng)的各個(gè)二元樹(shù)。五試設(shè)計(jì)一個(gè)算法，判斷b哈爾濱工業(yè)大學(xué)2000年研究生入學(xué)考試試題-操作系統(tǒng)考試科目：操作系統(tǒng) 一簡(jiǎn)答題：（共30分）1什么是操作系統(tǒng)？它有什么基本特征？（6分）2試比較進(jìn)程和程序的區(qū)別。（6分）3在用戶(hù)和操作系統(tǒng)之間存在哪幾種類(lèi)型的接口？它們的主要功能是什么？（6分）4解釋下列概念：（12分）進(jìn)程、線(xiàn)程、同步機(jī)構(gòu)、臨界區(qū)、文件、設(shè)備驅(qū)動(dòng)程序二舉例說(shuō)明在分頁(yè)系統(tǒng)下的地址轉(zhuǎn)換過(guò)程（8分）三什么是死鎖？產(chǎn)生的原因是什么？如何解除死鎖？（8分）四什么是DAM方式？它與中斷方式的主要區(qū)別是什么？（8分）五在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，進(jìn)程P共有5頁(yè)，訪(fǎng)問(wèn)串為：3，2，1，0，3，2，4，3，2，1，0，4時(shí) ，試采用LRU置換算法和LFU置換算法，計(jì)算當(dāng)分配給該進(jìn)程的頁(yè)面數(shù)分別為3和4時(shí)，訪(fǎng)問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，比較所得的結(jié)果，淺釋原因。（15分）六在一個(gè)分時(shí)操作系統(tǒng)中，用戶(hù)提交了一個(gè)作業(yè)，作業(yè)的內(nèi)容包括：（1）請(qǐng)求內(nèi)存（memory）；（2）計(jì)算并將結(jié)果存于內(nèi)存memory ；（3）請(qǐng)求打印機(jī)printer；（4）將memory中的內(nèi)容在打印機(jī)上輸出；（5）釋放printer；（6）釋放memory；（7）結(jié)束。試從分時(shí)操作系統(tǒng)對(duì)資源管理的觀點(diǎn)論述該作業(yè)從提交開(kāi)始到結(jié)束為止，操作系統(tǒng)為其提供服務(wù)與控制的全部過(guò)程。（15分）七汽車(chē)司機(jī)與售票員之間必須協(xié)同工作，一方面，只有售票員把車(chē)門(mén)關(guān)好了司機(jī)才能開(kāi)車(chē)，因此，售票員關(guān)好車(chē)門(mén)應(yīng)通知司機(jī)開(kāi)車(chē)。另一方面，只有當(dāng)司機(jī)已經(jīng)停下，售票員才能開(kāi)門(mén)上下客，故司機(jī)停車(chē)后應(yīng)通知售票員。假定某輛公共汽車(chē)上有兩名售票員與一名司機(jī)，汽車(chē)當(dāng)前正在始發(fā)站停車(chē)上客，試設(shè)必要的信號(hào)燈及賦初值，寫(xiě)出他們的同步過(guò)程。（用管程或信號(hào)燈均可）（16分）哈爾濱工業(yè)大學(xué)2001年研究生入學(xué)考試試題-操作系統(tǒng)一判斷改錯(cuò)題（10分）（判斷下列敘述是否正確，認(rèn)為正確在括號(hào)內(nèi)打“”；若不正確打“”，并改正。）1 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是中斷處理和系統(tǒng)資源共享。（ ）2臨界區(qū)是進(jìn)程執(zhí)行程序中對(duì)臨界資源訪(fǎng)問(wèn)的那一段程序代碼。（ ）3可執(zhí)行目標(biāo)程序是在經(jīng)重定位后裝入產(chǎn)生的。（ ）4采用spooling技術(shù)，就可使獨(dú)占設(shè)備增加，使用戶(hù)同時(shí)面對(duì)獨(dú)立的同類(lèi)設(shè)備。（ ）5打開(kāi)文件的目的是把該文件的有關(guān)目錄表復(fù)制到主存中約定的區(qū)域，以建立用戶(hù)和該文件的聯(lián)系。（ ）二填空（15分）1操作系統(tǒng)是對(duì)計(jì)算機(jī)進(jìn)行（ ）的程序，是（ ）和用戶(hù)的接口。2操作系統(tǒng)中進(jìn)程的狀態(tài)有許多種，但最基本的代表其生命周期的三種狀態(tài)為（ ）、（ ）、（ ）。這三種狀態(tài)間的轉(zhuǎn)換稱(chēng)為（ ）。3調(diào)度算法中，F(xiàn)IFO算法，也稱(chēng)為（ ）法，它總是將處理機(jī)分配給（ ）進(jìn)入就緒隊(duì)列的進(jìn)程。4存儲(chǔ)管理的目的是（ ）和（ ），它的功能是（ ）、（ ）和（ ）。6通道是一種硬件設(shè)施，它是一種專(zhuān)用的、有很強(qiáng)（ ）的部件。7文件的安全管理，主要是通過(guò)設(shè)置（ ）來(lái)控制用戶(hù)對(duì)文件的訪(fǎng)問(wèn)。三簡(jiǎn)答題（30分）1程序順序執(zhí)行與并發(fā)執(zhí)行有什么不同？2父進(jìn)程創(chuàng)建子進(jìn)程是否等價(jià)于主進(jìn)程調(diào)用子程序？為什么？3什么是“內(nèi)存碎片”？應(yīng)怎樣解決“內(nèi)存碎片”問(wèn)題？4緩沖技術(shù)主要包括哪幾種方式？5文件具有哪三大基本特征？6選擇調(diào)度方式和調(diào)度算法是，應(yīng)遵循的準(zhǔn)則是什么？四單項(xiàng)選擇題（15分）1對(duì)于給定的信號(hào)量s ，等待操作wait（s）（又稱(chēng)P操作）定義為：if s0 then ( ) eles掛起調(diào)用的進(jìn)程。喚醒操作signal(s)(又稱(chēng)V操作)定義為：if 存在等待的進(jìn)程 then 喚醒這個(gè)進(jìn)程 else（ ）。當(dāng)s 被初始化為1時(shí)，代碼段：（ ）；臨界區(qū)定義了一個(gè)臨界區(qū)，（ ）；這種臨界區(qū)通常稱(chēng)為（ ）。選擇：AD：s:=0 s:=s+1 s:=s-1 s:=1 signal(s+1)wait(s-1) signal(s) wait(s) E:模塊 類(lèi)程 管程 線(xiàn)程2虛擬存儲(chǔ)器的作用是允許（ ），它通常使用（ ）作為它的一個(gè)主要組成部分，對(duì)它的調(diào)度算法與（）基本相似，即把要經(jīng)常訪(fǎng)問(wèn)的數(shù)據(jù)駐留在高速存儲(chǔ)器中，因?yàn)槭褂昧颂摂M存儲(chǔ)器，指令執(zhí)行時(shí)（）。在虛擬存儲(chǔ)器系統(tǒng)中常使用相聯(lián)存儲(chǔ)器進(jìn)行管理，它是（）尋址的。選擇：直接使用外存代替內(nèi)存。添加此地址字長(zhǎng)允許的更多內(nèi)存容量。程序直接訪(fǎng)問(wèn)比內(nèi)存更大的地址空間。提高內(nèi)存的訪(fǎng)問(wèn)速度。：硬盤(pán)軟盤(pán)寄存器：cache中斷：所需數(shù)據(jù)一定在內(nèi)存中找到必須事先使用復(fù)蓋技術(shù)必須先進(jìn)行“虛、實(shí)”地址變換必須將常用子程序先調(diào)入內(nèi)存：按地址按內(nèi)容寄存器計(jì)算進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次（）。進(jìn)程是一個(gè)（）概念，而程序是一個(gè)（）的概念。進(jìn)程的最基本狀態(tài)有（）個(gè)。在一個(gè)單處理機(jī)系統(tǒng)中，若有個(gè)用戶(hù)進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶(hù)進(jìn)程最多有（）個(gè)。選擇：?jiǎn)为?dú)操作關(guān)聯(lián)操作進(jìn)行活動(dòng)并發(fā)活動(dòng)：靜態(tài)動(dòng)態(tài)邏輯物理：物理邏輯動(dòng)態(tài)靜態(tài)：五在請(qǐng)求分頁(yè)系統(tǒng)中，其頁(yè)表項(xiàng)中包含哪些數(shù)據(jù)項(xiàng)？它們的作用是什么？請(qǐng)舉一個(gè)例子說(shuō)明頁(yè)表的作用。（分）六設(shè)有進(jìn)程和并發(fā)執(zhí)行，都需要享用資源、。使用資源情況如下：申請(qǐng)資源申請(qǐng)資源申請(qǐng)資源申請(qǐng)資源R1 申請(qǐng)資源 申請(qǐng)資源R2 試判斷是否會(huì)產(chǎn)生死鎖，并加以解釋及說(shuō)明產(chǎn)生死鎖的原因與必要條件。（10分）七設(shè)在批處理系統(tǒng)中有四道作業(yè)。它們進(jìn)入系統(tǒng)的時(shí)間及運(yùn)行時(shí)間如下：作業(yè)號(hào) 進(jìn)入時(shí)刻（h） 運(yùn)行時(shí)間（h）100 002 50 0.503 00 0.104 50 0.20設(shè)系統(tǒng)每次只選擇一個(gè)作業(yè)裝人主機(jī)，分別給出在下列算法中這組作業(yè)的運(yùn)行順序、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間FCFS算法、SF算法（最短者優(yōu)先） 、 HRN算法（最高響應(yīng)比者優(yōu)先） （10分）. 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)部分計(jì)算機(jī)原理重點(diǎn)第一章概述本章主要介紹計(jì)算機(jī)的組成概貌及工作原理,旨在使讀者對(duì)計(jì)算機(jī)總體結(jié)構(gòu)有個(gè)概括的了解,為深入學(xué)習(xí)以后各章打下基礎(chǔ)。計(jì)算機(jī)軟硬件概念、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)、計(jì)算機(jī)的基本組成、馮?諾依曼計(jì)算機(jī)的特點(diǎn)、計(jì)算機(jī)的硬件框圖及工作過(guò)程、計(jì)算機(jī)硬件的主要技術(shù)指標(biāo)和本書(shū)結(jié)構(gòu)及學(xué)習(xí)指南。第一章重點(diǎn)難點(diǎn)計(jì)算機(jī)系統(tǒng)是一個(gè)非常復(fù)雜的系統(tǒng)，它由“硬件”和“軟件”兩大部分組成。讀者必須清楚地認(rèn)識(shí)到“硬件”和“軟件”各自在計(jì)算機(jī)系統(tǒng)中的地位和作用，以及它們相互之間的依存關(guān)系。本課程旨在介紹計(jì)算機(jī)系統(tǒng)的“硬件”組成。圖1.1使讀者一目了然地看到一個(gè)結(jié)構(gòu)簡(jiǎn)單、清晰明了的計(jì)算機(jī)內(nèi)部組成框圖，并由此使讀者領(lǐng)略全書(shū)的要點(diǎn)和各章節(jié)之間的相互關(guān)系。圖1.1 全書(shū)各章節(jié)之間的關(guān)系本章重點(diǎn)要求讀者掌握一個(gè)較細(xì)化的計(jì)算機(jī)組成框圖，如圖1.2所示。而且要求學(xué)生根據(jù)此圖描述計(jì)算機(jī)內(nèi)部的控制流和數(shù)據(jù)流的變化，從而初步認(rèn)識(shí)計(jì)算機(jī)內(nèi)部的解題過(guò)程。由于本章的概念、名詞較多，初學(xué)者也很難很快領(lǐng)會(huì)其確切含意。但只要循序漸進(jìn)地認(rèn)真學(xué)習(xí)以下各章節(jié)，讀者便會(huì)自然而然地對(duì)初學(xué)的各個(gè)概念和名詞加深理解和牢牢掌握。因此，學(xué)習(xí)時(shí)切忌急于求成，講究的是按部就班，功到自然成。本章的難點(diǎn)是:計(jì)算機(jī)如何區(qū)分同樣以0、1代碼的形式存在存儲(chǔ)器中的指令和數(shù)據(jù)。 哈工大2004年計(jì)算機(jī)復(fù)試試題2004年復(fù)試六門(mén)（操作系統(tǒng)編譯原理 計(jì)算機(jī)網(wǎng)絡(luò) 集合論與圖論 數(shù)據(jù)庫(kù)原理 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)）每門(mén)25分 總分150分這幾門(mén)中只有 OS（最好是西安電子科大的湯子贏的）與編譯（我是用清華的）是可以看自己學(xué)校的教材，但是其他的最好是看哈工大他們學(xué)校的教材。如果能借到筆記那最好。現(xiàn)憑我的記憶將以上各門(mén)的考試內(nèi)容（知識(shí)點(diǎn)）羅列如下，獻(xiàn)給05年考研的同志們：（當(dāng)然肯定不完整，歡迎大家可以補(bǔ)充）題型：?jiǎn)芜x題（一題1分）填空填（一空一般為1分）問(wèn)答題（大題 一般5分）名詞解釋?zhuān)ň幾g 2分/題）判斷題（1分/題）一操作系統(tǒng)OS1、OS的作用、功能和特征（大題）2、進(jìn)程與程序的區(qū)別（大題）3、分頁(yè)與分段存儲(chǔ)管理的區(qū)別（大題）4、文件代表系統(tǒng)的 硬件 軟件 硬件資源 軟件資源（單選）5、PCB是進(jìn)程存在的唯一標(biāo)識(shí)（單選）6、內(nèi)存存儲(chǔ)管理的目的：提高內(nèi)存利用率和方便用戶(hù)（單選）7、死鎖（好象也考了，我忘了）二編譯原理1、詞法分析程序的任務(wù)（填空）2、參數(shù)傳遞的四種方式：（填空）2分3、名詞解釋?zhuān)壕浔?，素短語(yǔ)，算符優(yōu)先文法4、一個(gè)文法是LL（1）文法當(dāng)且僅當(dāng)（填空）5、給出一個(gè)文法：構(gòu)造該文法的LR（0）項(xiàng)目集規(guī)范族及識(shí)別活前綴的DFA（大題）三計(jì)算機(jī)網(wǎng)絡(luò)1、常用的物理介質(zhì)：（三個(gè)空）2、典型的MAC幀有（三個(gè)空）3、擁塞控制的兩個(gè)階段：（填空）4、202.118.224.0/21有幾個(gè)C類(lèi)網(wǎng)絡(luò)（單選）5、給出一個(gè)IP叫你判斷它是哪類(lèi)（A、B、C、D）網(wǎng)絡(luò)。（單選）6、以下不是路由協(xié)