1、什么是數(shù)據(jù)結(jié)構(gòu)？它對(duì)算法有什么影響？數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)對(duì)象中各數(shù)據(jù)元素間存在的關(guān)系。要的作用。它是算法和程序設(shè)計(jì)的基本部分，它對(duì)程序的質(zhì)量影響很大。何謂算法？它與程序有何區(qū)別？廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱為“算法”。計(jì)算機(jī)算法是通過(guò)計(jì)算機(jī)能執(zhí)行的算法語(yǔ)言來(lái)表達(dá)的。和程序的區(qū)別：一個(gè)程序包括兩個(gè)方面的內(nèi)容：、對(duì)數(shù)據(jù)的描述，即數(shù)據(jù)結(jié)構(gòu)。所以算法是程序的一個(gè)要素。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：向量和鏈表。本質(zhì)區(qū)別：向量是連續(xù)存放的，其存儲(chǔ)空間是靜態(tài)分配的，以存放順序來(lái)表達(dá)元素的前后件的關(guān)系。 關(guān)系由指針來(lái)指向。試比較順序表和鏈表的優(yōu)缺點(diǎn)。是動(dòng)態(tài)分配的，因此若表長(zhǎng)不固定時(shí)采用線性鏈表較好。插入

2、、刪除操作。由于線性鏈表只能順序存取，所以適用于插入、刪除操作，不適用 于查找操作。設(shè)一棵二叉樹其中序和后序遍歷為中序：BDCEAFHG 后序：DECBHGFA畫出這棵二叉樹的邏輯結(jié)構(gòu)，并寫出先序遍歷結(jié)果。先序遍歷：ABCDEFGH其邏輯結(jié)構(gòu)如下：AABFCGDEH適用于何種場(chǎng)合？三大類：（1）多道批處理系統(tǒng)：計(jì)算機(jī)內(nèi)存中同時(shí)算中心等較大型的計(jì)算機(jī)系統(tǒng)中。（2）分時(shí)系統(tǒng)： 統(tǒng)適用于程序的開發(fā)。（3）實(shí)時(shí)系統(tǒng)：對(duì)外部發(fā)生系統(tǒng)一般用于工業(yè)控制系統(tǒng)或事物處理系統(tǒng)。什么是進(jìn)程的同步和互斥？什么是臨界區(qū)？ 如果系統(tǒng)中有若干個(gè)進(jìn)程要共同完成某一任務(wù)，那么它們相互之間必須協(xié)調(diào)配合。 “互斥”是指當(dāng)多個(gè)進(jìn)程要

3、求共享系統(tǒng)中某些硬件或軟件資源，而這些資源卻又要求排它性使用時(shí)，這樣往往引起由于多個(gè)進(jìn)程競(jìng)爭(zhēng)同一資源使運(yùn)行結(jié)果出現(xiàn)問(wèn)題。P1、P2 P、V 操作后，可以實(shí)count 之間的程序段稱為臨界區(qū)測(cè)各有什么不同？各舉一種相應(yīng)的方法。死鎖產(chǎn)生的必要條件有：1.所涉及的資源是非共享的；進(jìn)程在等待新資源時(shí)，繼續(xù)占用已分配到的資源；4. 形成一個(gè)進(jìn)程的循環(huán)鏈。死鎖的預(yù)防是研究如何破壞產(chǎn)生死鎖的必要條件之來(lái)實(shí)現(xiàn)。而死鎖的避免并不嚴(yán)格限制必要條件的存在，因?yàn)楸匾部梢詫?dǎo)致系統(tǒng)發(fā)生死鎖，因此死鎖的避免是考慮萬(wàn)一當(dāng)死鎖有可能出現(xiàn)時(shí)，就小心地避免這種情況的最終發(fā)生。避免方法有采用相應(yīng)的銀行算法和方法。死鎖的檢測(cè)和恢復(fù)，這是一種變通的方法，它允許死 鎖的發(fā)生，但能在適當(dāng)時(shí)間檢測(cè)出來(lái)，并設(shè)法進(jìn)行恢 -一特定狀態(tài)時(shí)是否處于死鎖狀態(tài)。特點(diǎn)？存放描述該文件的有關(guān)信息。通常有一級(jí)目錄、二級(jí)目錄和多級(jí)目錄結(jié)構(gòu)。不允許用戶對(duì)不同的文件取相同的名字，主要用于單用戶的操作系統(tǒng)中。件可以起