軟件技術(shù)基礎(chǔ)題庫(kù)

《軟件技術(shù)基礎(chǔ)》試題庫(kù)課程名稱：軟件技術(shù)基礎(chǔ)適用專業(yè)：軟件技術(shù)、計(jì)算機(jī)應(yīng)用、網(wǎng)絡(luò)、信息等計(jì)算機(jī)相關(guān)專業(yè)第一章概述第二章數(shù)據(jù)結(jié)構(gòu)一、單項(xiàng)選擇題若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動(dòng) 個(gè)數(shù)據(jù)元素。()TOC\o"1-5"\h\zn-in+in-i-1n-i+1答案：A在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行 。()link(s)—link(p),link(p)—slink(q)—s,link(s)—plink(p)—link(s),link(s)—plink(p)—s,link(s)—q答案：B高度為h(h>0)的二叉樹(shù)最少有 個(gè)結(jié)點(diǎn)。()hh-1h+12h答案：A4．n個(gè)頂點(diǎn)的帶權(quán)無(wú)向連通圖的最小生成樹(shù)包含 個(gè)頂點(diǎn)。()n-1nn/2n+1答案：B5．采用拉鏈法解決沖突的散列表中，查找的平均查找長(zhǎng)度()。直接與關(guān)鍵字個(gè)數(shù)有關(guān)直接與裝填因子a有關(guān)直接與表的容量有關(guān)直接與散列函數(shù)有關(guān)答案：D6．樹(shù)型結(jié)構(gòu)最適合用來(lái)描述()有序的數(shù)據(jù)元素?zé)o序的數(shù)據(jù)元素?cái)?shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)數(shù)據(jù)元素之間沒(méi)有關(guān)系的數(shù)據(jù)答案：C7．若二叉樹(shù)中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè) 個(gè)葉結(jié)點(diǎn)。()TOC\o"1-5"\h\z25101641答案：C8．若深度為6的完全二叉樹(shù)的第6層有3個(gè)葉結(jié)點(diǎn)，則該二叉樹(shù)一共有 個(gè)結(jié)點(diǎn)。()32333425答案：C9?若某完全二叉樹(shù)的深度為h,則該完全二叉樹(shù)中至少有 個(gè)結(jié)點(diǎn)。()A.2hB.2h-1C.2h-2D.2h-1+1答案：C10．在非空二叉樹(shù)的中序遍歷序列中，二叉樹(shù)的根結(jié)點(diǎn)的左邊應(yīng)該()只有左子樹(shù)上的所有結(jié)點(diǎn)只有左子樹(shù)上的部分結(jié)點(diǎn)只有右子樹(shù)上的所有結(jié)點(diǎn)只有右子樹(shù)上的部分結(jié)點(diǎn)答案：A11?下面關(guān)于哈夫曼樹(shù)的說(shuō)法，不正確的是()對(duì)應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹(shù)一般不是唯一的哈夫曼樹(shù)具有最小帶權(quán)路徑長(zhǎng)度哈夫曼樹(shù)中沒(méi)有度為1的結(jié)點(diǎn)哈夫曼樹(shù)中除了度為1的結(jié)點(diǎn)外，還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)答案：D12.數(shù)據(jù)結(jié)構(gòu)是一門研究計(jì)算機(jī)中 對(duì)象及其關(guān)系的學(xué)科。()數(shù)值運(yùn)算非數(shù)值運(yùn)算集合非集合答案：B13?數(shù)據(jù)結(jié)構(gòu)的定義為(K,R),其中K是 的集合。()算法數(shù)據(jù)元素?cái)?shù)據(jù)操作邏輯結(jié)構(gòu)答案：B14.算法分析的目的____。()找出數(shù)據(jù)結(jié)構(gòu)的合理性研究算法中輸入和輸出的關(guān)系分析算法的效率以求改進(jìn)分析算法的易懂性和文檔性答案：C數(shù)據(jù)的不可分割的基本單位 。()元素結(jié)點(diǎn)數(shù)據(jù)類型數(shù)據(jù)項(xiàng)答案：D 是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。()數(shù)據(jù)符號(hào)數(shù)據(jù)對(duì)象數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)答案：B數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的 及它們之間的相互聯(lián)系。()理想結(jié)構(gòu)、物理結(jié)構(gòu)理想結(jié)構(gòu)、邏輯結(jié)構(gòu)物理結(jié)構(gòu)、邏輯結(jié)構(gòu)抽象結(jié)構(gòu)、邏輯結(jié)構(gòu)答案：C組成數(shù)據(jù)的基本單位 。()數(shù)據(jù)項(xiàng)數(shù)據(jù)類型數(shù)據(jù)元素?cái)?shù)據(jù)變量答案：C數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱為—。()存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：C算法指的是 。()計(jì)算機(jī)程序解決問(wèn)題的計(jì)算方法排序算法解決問(wèn)題的有限運(yùn)算序列答案：D由 組成的集合是一個(gè)數(shù)據(jù)對(duì)象。()不同類型的數(shù)據(jù)項(xiàng)不同類型的數(shù)據(jù)元素相同類型的數(shù)據(jù)項(xiàng)相同類型的數(shù)據(jù)元素答案：D關(guān)于順序存儲(chǔ)的敘述中,哪一條是不正確的。( )存儲(chǔ)密度大邏輯上相鄰的節(jié)點(diǎn)物理上不必鄰接可以通過(guò)計(jì)算直接確定第i個(gè)節(jié)點(diǎn)的位置插入、刪除操作不方便答案：B一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地TOC\o"1-5"\h\z址是 。( )110108100120答案：B已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)需要占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為da,則第i個(gè)結(jié)點(diǎn)的地址為 。()da+(i-1)*mda+i*mda-i*mda+(i+1)*m答案：A25?鏈表是一種采用 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表。()順序鏈?zhǔn)叫鞘骄W(wǎng)狀答案：B線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地 。()必須是連續(xù)的部分地址必須是連續(xù)的一定是不連續(xù)的連續(xù)或不連續(xù)都可以答案：D線性表L 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。()需經(jīng)常修改L中的結(jié)點(diǎn)值需不斷對(duì)L進(jìn)行刪除插入L中含有大量的結(jié)點(diǎn)L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜答案：B在長(zhǎng)度為n的順序表的第i(1<i<n+1)個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)TOC\o"1-5"\h\z為 。()n-i+1n-iii-1答案：A線性表是 。()一個(gè)有限系列，可以為空一個(gè)有限系列，不能為空一個(gè)無(wú)限系列，可以為空—個(gè)無(wú)限系列，不能為空答案：A 是線性表。()(孔子,諸葛亮，曹雪芹){A,B,C,D}{10,11,12,13,14}(1,2,3,...)答案：A 是表示線性數(shù)據(jù)結(jié)構(gòu)的。()循環(huán)鏈表鄰接多重表孩子鏈表單鏈表答案：D將線性表的數(shù)據(jù)元素以 結(jié)構(gòu)存放,查找一個(gè)數(shù)據(jù)元素所需時(shí)間不依賴于表長(zhǎng)。()循環(huán)雙鏈表哈希(Hash)表一維數(shù)組單鏈表答案：C在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s所指結(jié)點(diǎn)，則執(zhí)行___。()s->link=p;p->link=s;s->link=p->link;p->link=s;s->link=p->link;p=s;p->link=s;s->link=p;答案：在循環(huán)鏈表中first為指向鏈表表頭的指針，current為鏈表當(dāng)前指針，在循環(huán)鏈表中檢測(cè)current是否達(dá)到鏈表表尾的語(yǔ)句是 。()current->link=NULLfirst->link=currentfirst=currentcurrent->link=first答案：從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較 個(gè)結(jié)點(diǎn)。()TOC\o"1-5"\h\zNn/2(n-1)/2(n+1)/2答案：用鏈表表示線性表的優(yōu)點(diǎn)是 。 ( )便于隨機(jī)存取花費(fèi)的存儲(chǔ)空間比順序表少便于插入與刪除數(shù)據(jù)元素的物理順序與邏輯順序相同答案：當(dāng)需要隨機(jī)查找線性表的元素時(shí),宜采用 作存儲(chǔ)結(jié)構(gòu)。()雙向鏈表循環(huán)鏈表順序表單鏈表答案：線性表的鏈接實(shí)現(xiàn)有利于 運(yùn)算。()A插入讀表元查找定位答案：線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址 。( )必須是連續(xù)的部分地址是連續(xù)的一定是不連續(xù)的連續(xù)與否均可以答案：設(shè)單鏈表中指針p指著結(jié)點(diǎn)a，若要?jiǎng)h除a之后的結(jié)點(diǎn)(若存在)，則需要修改指針的操作為 。()p->next=p->next->nextp=p->nextp=p->next->nextp->next=p答案：A向一個(gè)有127個(gè)元素順序表中插入一個(gè)新元素并保存原來(lái)順序不變，平均要移動(dòng)—個(gè)元素。()TOC\o"1-5"\h\z6463.56364.5答案：A向一個(gè)有127個(gè)元素的順序表中刪除一個(gè)元素，平均要移動(dòng)—個(gè)元素。()863.5637答案：C43． 又稱為FIFO表。()隊(duì)列散列表?xiàng)９１泶鸢福涸O(shè)依次進(jìn)入一個(gè)棧的元素序列為c,a,b,d，不可得到出棧的元素序列有 。()a.b,c,da,d,c,bb,a,d,cc,d,a,b答案：鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)比較明顯的優(yōu)點(diǎn)是 。()插入操作更加方便通常不會(huì)出現(xiàn)棧滿的情況不會(huì)出現(xiàn)?？盏那闆r刪除操作更加方便答案：在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中，隊(duì)頭指針指向隊(duì)頭元素的 。()前一個(gè)位置后一個(gè)位置隊(duì)頭元素位置隊(duì)尾元素的前一位置答案：若一個(gè)棧的輸入序列是1,2,3……n則輸出序列的第一個(gè)元素是n則第i個(gè)輸出元TOC\o"1-5"\h\z素是 。()n-iin-i+1n-i-1答案：棧的數(shù)組表示中,top為棧頂指針,棧空的條件是 。()top=0top=maxSizetop=maxSizetop=-1答案：在數(shù)組表示的循環(huán)隊(duì)列中，front、rear分別為隊(duì)列的頭、尾指針，maxSize為數(shù)組的最大長(zhǎng)度，隊(duì)滿的條件是 。()front=maxSize(rear+1)%maxSize=frontrear=maxSizerear=front答案：棧和隊(duì)列的共同特點(diǎn)是 。()都是先進(jìn)后出都是先進(jìn)先出只允許在端點(diǎn)處插入和刪除沒(méi)有共同點(diǎn)答案：若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，front和rear分別為隊(duì)頭元素與隊(duì)列尾元素的指針，刪除此時(shí)隊(duì)列的一個(gè)元素的操作時(shí)依次執(zhí)行p—front, ，callRET(P)。()firont-link(rear)rear-link(p)rear—link(front)front—link(p)答案：由兩個(gè)棧共享一個(gè)向量空間的好處是 。()減少存取時(shí)間，降低下溢發(fā)生的機(jī)率節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率減少存取時(shí)間，降低上溢發(fā)生的機(jī)率節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率答案：數(shù)組data[m]為循環(huán)隊(duì)列的存儲(chǔ)空間,front為隊(duì)頭指針,rare為隊(duì)尾指針，則執(zhí)行入隊(duì)的操作為 。()rare=rare+1rare=(rare+1)%(m-1)rare=(rare-1)%mrare=(rare+1)%m答案：將遞歸算法轉(zhuǎn)換成對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用 。()棧隊(duì)列鏈表D擻組答案：55．高度為h(h>0)的二叉樹(shù)最少有 個(gè)結(jié)點(diǎn)。()TOC\o"1-5"\h\zhh-1h+12h答案：56．樹(shù)型結(jié)構(gòu)最適合用來(lái)描述 。()有序的數(shù)據(jù)元素?zé)o序的數(shù)據(jù)元素?cái)?shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)數(shù)據(jù)元素之間沒(méi)有關(guān)系的數(shù)據(jù)答案：有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度是 。()「log2(n)]「log2(n)+1]Llog2(n+l)」Llog2(n)+1」答案：___又是一棵滿二叉樹(shù)。()二叉排序樹(shù)深度為5有31個(gè)結(jié)點(diǎn)的二叉樹(shù)有15個(gè)結(jié)點(diǎn)的完全二叉樹(shù)哈夫曼(Huffman)樹(shù)答案：深度為k的滿二叉樹(shù)有 個(gè)分枝結(jié)點(diǎn)。()2k-12k-1-12k+12k-1+1答案：若已知一棵二叉樹(shù)先序序列為ABCDEFG,中序序列為CBDAEGF，則其后序序列為 。()CDBGFEACDBFGEACDBAGFEBCDAGFE答案：A二叉樹(shù)第i(i>=l)層上至多有 結(jié)點(diǎn)。()TOC\o"1-5"\h\z2i2i2i-l2i-l答案：在一棵具有5層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為 。()31323316答案：63.一個(gè)二叉樹(shù)按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如圖01234567891011121314[aB[cD1EF1[g11[h1J則結(jié)點(diǎn)E在二叉樹(shù)的第 層。()TOC\o"1-5"\h\z1234答案64．在一棵度為3的樹(shù)中,度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2的結(jié)點(diǎn)個(gè)數(shù)為1,則度為0的結(jié)點(diǎn)個(gè)數(shù)為 。()A．4B．5C．6D．7答案：65．n個(gè)頂點(diǎn)的帶權(quán)無(wú)向連通圖的最小生成樹(shù)包含 個(gè)頂點(diǎn)。( )n-1nn/2n+1答案：具有n個(gè)頂點(diǎn)的有向完全圖有 條弧。()nn*(n-1)n*(n+1)n*n答案：n個(gè)頂點(diǎn)的連通圖至少有 條邊。()TOC\o"1-5"\h\zn-1nn+10答案：68?在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的 倍。()1/2B.1C.2D.4答案：TOC\o"1-5"\h\z69?在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中，零元素的個(gè)數(shù)為 。()e2en2－en2－2e答案：D70.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次與表中元素 進(jìn)行比較。()65,15,3768,30,3765,15,3065,15,30,37答案：71．對(duì)有3600個(gè)記錄的索引順序表(分塊表)進(jìn)行查找,最理想的塊長(zhǎng)為_(kāi)__。()1800601200「log23600]答案：B折半查找20個(gè)記錄的有序表,若查找失敗,比較關(guān)鍵字的次數(shù) 。()最多為6最多為5最多為4最多為3答案：B中序遍歷一棵二叉排序樹(shù)所得到的結(jié)點(diǎn)序列是鍵值的 序列。()遞增或遞減遞減遞增無(wú)序答案：74．散列表中的沖突是指 。()兩個(gè)元素具有相同的序號(hào)兩個(gè)元素的鍵值相同，而其他屬性相同不同的鍵值對(duì)應(yīng)相同的存儲(chǔ)地址數(shù)據(jù)元素的地址相同答案：75．用線形探測(cè)法查找散列表，可能要探測(cè)多個(gè)散列地址，這些位置上的鍵值 。()—定是同義詞不一定是同義詞一定不是同義詞都相同答案：76?在初始為空的雜湊表中依次插入關(guān)鍵字序列(MON,TUE,WED,THU,FRI,SAT,SUN),雜湊函數(shù)為H(k)=iMOD7,其中，i為關(guān)鍵字k的第一個(gè)字母在英文字母表中的序號(hào),地址值域?yàn)閇0:6],采用線性再散列法處理沖突。插入后的雜湊表應(yīng)該如 所示。()TOC\o"1-5"\h\z0 1 2 3 4 5 6THUTUEWEDFRISUNSATMON0 1 2 3 4 5 6TUETHUWEDFRISUNSATMON0 1 2 3 4 5 6TUETHUWEDFRISATSUNMON0 1 2 3 4 5 6TUETHUWEDSUNSATFRIMON答案：77?設(shè)有一個(gè)含200個(gè)表項(xiàng)的散列表，用線性探查法解決沖突，按關(guān)鍵碼查詢時(shí)找到一個(gè)表項(xiàng)的平均探查次數(shù)不超過(guò)1.5,則散列存儲(chǔ)空間應(yīng)能夠至少容納 個(gè)表項(xiàng)。(設(shè)搜索成功的平均搜索長(zhǎng)度為Snl=(l+l/(l-a))/2,其中a為裝填因子)()TOC\o"1-5"\h\z400526624676答案：對(duì)長(zhǎng)度為10的表作選擇(簡(jiǎn)單選擇)排序，共需比較 次關(guān)鍵字。()459055ll0答案：設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為()。678l0答案：對(duì)待排序的元素序列進(jìn)行劃分,將其分為左、右兩個(gè)子序列,再對(duì)兩個(gè)子序列施加同樣的排序操作,直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是 。()選擇排序直接插入排序C.快速排序D.起泡排序答案：C對(duì)5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行 次比較。()810TOC\o"1-5"\h\z1525答案：采用折半查找方法進(jìn)行查找，數(shù)據(jù)文件應(yīng)為 ，且限于 。()有序表順序存儲(chǔ)結(jié)構(gòu)有序表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)隨機(jī)表順序存儲(chǔ)結(jié)構(gòu)隨機(jī)表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較，然后將其存放在已排序序列的合適位置，該排序方法稱為 排序法。()A插入B選擇希爾二路并歸答案：就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系 。()順序折半哈西分塊順序分塊折半哈西分塊折半哈西順序順序哈西分塊折半答案：B在下列算法中， 算法可能出現(xiàn)下列情況：在最后一趟開(kāi)始之前，所有的元素都不在其最終的位置上。( )堆排序冒泡排序插入排序快速排序答案：C堆是一個(gè)鍵值序列(印K2,…，Kn)，對(duì)I=l,2...[n/2],滿足 。()A.Ki<=K2i<=K2i+1i2i2i+1B.Ki<K2i+1<K2ii2i+12iC.Ki<=K2i且Ki<=K2i+1TOC\o"1-5"\h\zi2ii 2i+1D.Ki<=K2i或Ki<=K2i+1i2ii2i+1答案：87.對(duì)于關(guān)鍵字序列{46， 58， 15， 45， 90， 18， 10， 62}，其快速排序第一趟的結(jié)果 。()A.1545184610625890B.1015184546586290C.1018154546905862D.1510184546625890答案：TOC\o"1-5"\h\z88.用某種排序方法對(duì)關(guān)鍵字序列(25，84，21，47，15，27，68，35，20)進(jìn)行排序時(shí)序列的變化情況如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是—。()選擇排序希爾排序歸并排序快速排序答案：89.下列關(guān)鍵字序列中是堆。()A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72答案：TOC\o"1-5"\h\z90.目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無(wú)關(guān)的是 。()插入排序

直接選擇排序快速排序冒泡排序答案：BTOC\o"1-5"\h\z91?對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為 。()A．n+1nn-1n(n-l)/2答案：二、多項(xiàng)選擇題根據(jù)數(shù)據(jù)元素之間的不同特性，通常具有 這幾種基本數(shù)據(jù)結(jié)構(gòu)。()A.集合線形結(jié)構(gòu)樹(shù)型結(jié)構(gòu)圖型結(jié)構(gòu)答案：ABCD數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有 兩種不同的表示方法。()順序存儲(chǔ)結(jié)構(gòu)二叉樹(shù)存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)答案：AC查找哈希(Hash)表，解決沖突的的方法有—。()除留余數(shù)法線性探測(cè)再散列法直接地址法鏈地址法答案：BD三、判三、判非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接前驅(qū)元素。()答案：F數(shù)組是一種沒(méi)有插入與刪除操作的線性結(jié)構(gòu)。()答案：TTOC\o"1-5"\h\z3．非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接后繼元素。( )答案：F4．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。( )答案：F5．線性鏈表中各個(gè)鏈結(jié)點(diǎn)之間的地址不一定要連續(xù)。( )答案：T6．若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表采用順序存儲(chǔ)結(jié)構(gòu)更合適。( )答案：F7.若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)數(shù)據(jù)元素占用4個(gè)存儲(chǔ)單元，第12個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為144，則第1個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是101。( )答案：F8?若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)元素之前需要移動(dòng)表中n-i+1個(gè)元素。( )答案：F9?符號(hào)link(p)出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的內(nèi)容。()答案：F要將指針p移到它所指的結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)是執(zhí)行語(yǔ)句p-link(p)。()答案：T在非空線性鏈表中由p所指的結(jié)點(diǎn)后面插入一個(gè)由q所指的結(jié)點(diǎn)的過(guò)程是依次執(zhí)行語(yǔ)句:TOC\o"1-5"\h\zlink(q)—link(p);link(p)—q。( )答案：T在非空雙向循環(huán)鏈表中由q所指的結(jié)點(diǎn)后面插入一個(gè)由p指的結(jié)點(diǎn)的動(dòng)作依次為：llink(p)jq,rlink(p)—rlink(q),rlink(q)jp,llink(rlink(q))jp。( )答案：F若某堆棧的輸入序列為1,2,3,4，則4,3,1,2不可能是堆棧的輸出序列之一。( )答案：T刪除非空鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧(設(shè)棧頂指針為top)的一個(gè)元素的過(guò)程是依次執(zhí)行:p—top,top—link(p),callRET(p)。()答案：T若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭指針與指針?lè)謩e為front和rear，向隊(duì)列中插入一個(gè)數(shù)據(jù)信息為item的新元素的過(guò)程是依次執(zhí)行:callGETNODE(p),data(P)jitem,rearjp,ftontjp。()答案：F16．?dāng)?shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。()答案：T17．非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接前驅(qū)元素。()答案：F18．在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比。()答案：F19．完全二叉樹(shù)就是滿二叉樹(shù)。()答案：F20．已知一棵二叉樹(shù)的前序序列和中序序列可以唯一地構(gòu)造出該二叉樹(shù)。()答案：T21．有向圖是一種非線性結(jié)構(gòu)。()答案：T22．帶權(quán)連通圖的最小生成樹(shù)的權(quán)值之和一定小于它的其它生成樹(shù)的權(quán)值之和。()答案：T23．對(duì)二叉排序樹(shù)遍歷的結(jié)果是一個(gè)有序序列。()答案：T24．折半查找方法適用于按值有序的線性鏈表的查找。()答案：F25．非空二叉排序樹(shù)的任意一棵子樹(shù)也是二叉排序樹(shù)。()答案：T26．哈希表的查找效率主要取決于所選擇的哈希函數(shù)與處理沖突的方法。()答案：T四、填空題已知具有n個(gè)元素的一維數(shù)組采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占k個(gè)存儲(chǔ)單元，第一個(gè)元素的地址為L(zhǎng)OC(al),那么，LOC(ai)= 。答案：LOC(a1)+(n-1)k若一棵二叉樹(shù)有10個(gè)葉結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)的點(diǎn)個(gè)數(shù)為 。答案：43．設(shè)SQ為循環(huán)隊(duì)列，存儲(chǔ)在數(shù)組d[m]中，則SQ出隊(duì)操作對(duì)其隊(duì)頭指針front的修改是答案：4．n(n>0)個(gè)結(jié)點(diǎn)二叉樹(shù)對(duì)應(yīng)的森林最多包含 棵非空樹(shù)。答案：5．深度為n(n>0)的二叉樹(shù)最多有 個(gè)結(jié)點(diǎn)。答案：6．n(n>0)個(gè)結(jié)點(diǎn)、(n-1)條邊的連通無(wú)向圖中，頂點(diǎn)度數(shù)最大值為 。答案：7．在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊的數(shù)目的 倍。答案：8．圖的深度優(yōu)先搜索方法類似于二叉樹(shù)的 遍歷。答案：帶權(quán)連通圖G,其中V={vl,v2,v3,v4,v5},E={(v1,v2)7,<V1,V3)6,(V1,V4)9,(V2,V3)8,(V2,V3)8,(V2,V4)4,(V2,V5)4,(V3,V4)6,(V4,V5)2}(注：頂點(diǎn)偶對(duì)右下角的數(shù)據(jù)為邊上的權(quán)值)，G的最小生成樹(shù)的權(quán)值之和為 。答案：將數(shù)據(jù)元素2,4,6,8,10,12,14,16,18,20依次存放于一個(gè)一維數(shù)組中，然后采用折半查找方法查找元素12,被比較過(guò)的數(shù)組元素的下標(biāo)依次為 。答案：每趟排序從未排序的子序列中依次取出元素與已經(jīng)排好序的序列中元素進(jìn)行比較，然后將其放在已經(jīng)排好序的序列的合適位置。這種排序法稱為 排序法。答案：從未排序序列中選擇一個(gè)元素，該元素將當(dāng)前參加排序的那些元素分成前后兩個(gè)部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時(shí)所選元素處在排序的最終位置。這種排序法稱為 排序法。答案：13.對(duì)序列(49,38,65,97,76,27,13,50)采用快速排序法進(jìn)行排序，以序列的第一個(gè)元素為基準(zhǔn)元素得到的劃分結(jié)果是 。答案：14．一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（映象）稱為 ?。答案：數(shù)據(jù)結(jié)構(gòu)被形式地定義為（D,R）,其中D是 的有限集合，R是D上的 有限集合。答案：數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的 無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的答案：一個(gè)算法具有5個(gè)特性: 、 、 、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。答案：18.線性表中 稱為表的長(zhǎng)度。答案：設(shè)長(zhǎng)度為n的線性表順序存貯，若在它的第i-1和第i個(gè)元素之間插入一個(gè)元素，共需移動(dòng) 個(gè)元素（l〈i<n）答案：在單鏈表中要在已知結(jié)點(diǎn)*p之前插入一新結(jié)點(diǎn)，需找到 。答案：循環(huán)鏈表的主要優(yōu)點(diǎn)是 。答案：從任何一個(gè)結(jié)點(diǎn)出發(fā)可以遍歷所有結(jié)點(diǎn)在一個(gè)單鏈表中刪除p所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行以下操作：q=p->link;p->link= Deleteq答案：設(shè)SQ為循環(huán)隊(duì)列，存儲(chǔ)在數(shù)組d[m]中，則SQ出隊(duì)操作對(duì)其隊(duì)頭指針front的修改是 。答案：TOC\o"1-5"\h\z24．棧中元素的進(jìn)出原則為 。答案：25．在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè) 結(jié)構(gòu)，其主要特點(diǎn)是 。答案：對(duì)于一個(gè)以順序?qū)崿F(xiàn)的循環(huán)隊(duì)列Q[O???m-1],隊(duì)頭、隊(duì)尾指針?lè)謩e為f、r,其判空的條件是 ，判滿的條件是 。答案：r=f、(r+1)%m=f在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有 個(gè)元素。答案：深度為n(n>0)的二叉樹(shù)最多有 個(gè)結(jié)點(diǎn)。答案：n(n>0)個(gè)結(jié)點(diǎn)、(n-1)條邊的連通無(wú)向圖中,頂點(diǎn)度數(shù)最大值為 。答案：一棵深度為6的滿二叉樹(shù)有 個(gè)非終端結(jié)點(diǎn)。答案：若一棵二叉樹(shù)中有8個(gè)度為2的結(jié)點(diǎn),則它有 個(gè)葉子。答案：樹(shù)中結(jié)點(diǎn)A的 稱為結(jié)點(diǎn)A的度。答案：一棵深度為4的二叉樹(shù)最多有 個(gè)結(jié)點(diǎn)。答案：將 轉(zhuǎn)化為二叉樹(shù)時(shí)，其根結(jié)點(diǎn)的右子樹(shù)總是空的。答案：哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng) 的樹(shù)，通常權(quán)值較大的結(jié)點(diǎn)離根結(jié)點(diǎn) 。答案：具有n個(gè)葉子的二叉樹(shù)，每個(gè)葉子的權(quán)值為wi(1<i<n)其中帶權(quán)路徑最小的二叉樹(shù)被稱TOC\o"1-5"\h\z為 。答案：若已知一棵二叉樹(shù)的先序序列為-+a*b-cd/ef,中序序列為a+b*c-d-e/f,則其后序序列為 。答案：已知一棵完全二叉樹(shù)中共有768結(jié)點(diǎn)，則該樹(shù)中共有 個(gè)葉子結(jié)點(diǎn)。答案：已知二叉樹(shù)有50個(gè)葉子結(jié)點(diǎn)，且僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為 。答案：具有10個(gè)頂點(diǎn)的無(wú)向圖,邊的總數(shù)最多為 。答案：在有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可 。答案：有向圖g用鄰接矩陣a[1???m,l...m]來(lái)存儲(chǔ)，其第i行的所有元素之和等于頂點(diǎn)i的 。答案：有n個(gè)球隊(duì)參加的足球聯(lián)賽按主客場(chǎng)制進(jìn)行比賽，共需進(jìn)行 場(chǎng)比賽。答案：帶權(quán)連通圖G=vV,E>,其中V={v1,v2,v3,v4,v5,},E={(v1,,v2)7,(v1,v4)6,(v1,v4)9,(v2,v3)8,TOC\o"1-5"\h\z(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：頂點(diǎn)偶對(duì)右下角的數(shù)據(jù)為邊上的權(quán)值)，G的最小生成樹(shù)的權(quán)值之和為 。答案：順序查找n個(gè)元素的順序表,當(dāng)使用監(jiān)視哨時(shí),若查找成功,比較關(guān)鍵字的次數(shù)至少為_(kāi)__次,最多為 次；若查找失敗,比較關(guān)鍵字的次數(shù)為 次。答案：在單鏈表上難以實(shí)現(xiàn)的排序方法有 、 和 。答案：快速排序、堆排序、希爾排序五、簡(jiǎn)答題/問(wèn)答題/綜述題1．什么是順序表？順序表的特點(diǎn)是什么？答案：線性表的順序存儲(chǔ)是指在內(nèi)存中用一塊地址連續(xù)的存儲(chǔ)空間順序存放線性表的各元素，用這種形式存儲(chǔ)的線性表稱為順序表。數(shù)據(jù)元素在順序表中物理位置取決于數(shù)據(jù)元素在線性表中的邏輯位置，可得出順序表的特點(diǎn)：邏輯位置相鄰，其物理位置也相鄰。2．什么樣的圖是連通圖？答案：在無(wú)向圖G中，如果從一個(gè)頂點(diǎn)v.到另一個(gè)頂點(diǎn)vj（i￥zffi路徑，則稱頂點(diǎn)v.和頂點(diǎn)i j iv.是連通的，若圖中任意兩頂點(diǎn)間都是相通的，貝I」稱此圖是連通圖。j3．二叉樹(shù)有哪幾種基本形態(tài)?畫(huà)圖說(shuō)明之。答案：六、操作題/綜合能力題1．若對(duì)序列（76，38，65，13，97，27，50，49）采用冒泡排序法（按照值的大小從小到大）進(jìn)行排序，共需幾趟排序？請(qǐng)分別在下表中寫(xiě)出每一趟的結(jié)果：原始序列7638651397275049答案：共需5趟第1趟結(jié)果3865137627504997第2趟結(jié)果3813652750497697第3趟結(jié)果1338275049657697第4趟結(jié)果1327384950657697第5趟結(jié)果13273849506576972．若對(duì)序列（76，38，65，13，97，27，50，49）采用選擇排序法（按照值的大小從小到大）進(jìn)行排序，請(qǐng)分別在下表中寫(xiě)出每一趟的結(jié)果：原始序列7638651397275049答案：第1趟結(jié)果7638651349275097第2趟結(jié)果5038651349277697第3趟結(jié)果5038271349657697第4趟結(jié)果4938271350657697第5趟結(jié)果1338274950657697第6趟結(jié)果1327384950657697第7趟結(jié)果13273849506576973．把 1、2、3、4依次進(jìn)棧（棧初始為空），任何時(shí)刻（只要棧不空），都可以出（退）棧，試寫(xiě)出所有可能的出棧序列(如1234)。答案：4．若一二叉樹(shù)有2度結(jié)點(diǎn)100個(gè)，則其葉結(jié)點(diǎn)有多少個(gè)？該二叉樹(shù)可以有多少個(gè)1度頂點(diǎn)？答案：5．已知某非空二叉排序樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)依次將所有結(jié)點(diǎn)的數(shù)據(jù)信息存放于一維數(shù)組ABDICQEF^^C^^nHf分別寫(xiě)出該二叉樹(shù)的前序遍歷序列與中序遍歷序列。答案：6．二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu):答案:答案:7．給定30個(gè)字符組成的電文:DDDDDAAABEEAAFCDAACABBCCCBAADD試為字符A、B、C、D、E、F設(shè)計(jì)哈夫曼(Huffman)編碼。畫(huà)出相應(yīng)的哈夫曼樹(shù)；分別列出A、B、C、D、E、F的哈夫曼碼；計(jì)算該樹(shù)的帶權(quán)路徑長(zhǎng)度WPL。答案：8．試將森林F={T1,T2,T3,T4}轉(zhuǎn)換為一棵二叉樹(shù)。答案：9．試畫(huà)出下列二叉樹(shù)的中序線索二叉樹(shù)存儲(chǔ)結(jié)構(gòu)圖。

答案：10．試用孩子兄弟(左孩子右兄弟)表示法畫(huà)出下列樹(shù)的存儲(chǔ)結(jié)構(gòu)圖。11．已知二叉樹(shù)的前序遍歷序列和中序遍歷序列分別是B,A,C,D,F,E,G和D,C,A,F,GE,B,試畫(huà)出該二叉樹(shù)。答案：12.試用雙親表示法畫(huà)出下列樹(shù)T的存儲(chǔ)結(jié)構(gòu)圖。答案：樹(shù)T13.假定后序遍歷二叉樹(shù)的結(jié)果是A,C,B試畫(huà)出所有可得到這一結(jié)果的不同形態(tài)的二叉樹(shù)分別寫(xiě)出這些二叉樹(shù)的中序遍歷序列。答案：14.有9個(gè)帶權(quán)結(jié)點(diǎn)a、b、c、d、e、f、g、h、I,分別帶權(quán)4,2,7,12,6,10,5,9,3，試以他們?yōu)槿~子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù)(請(qǐng)按照左子樹(shù)根結(jié)點(diǎn)的權(quán)小于等于右子樹(shù)根結(jié)點(diǎn)的權(quán)的次序構(gòu)造)。答案：

15．某二叉樹(shù)的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)表示如下：0 1 2 34 5 6 7 8 91011 1213141516171819EAFDHCGIB試畫(huà)出此二叉樹(shù)的圖形表示。寫(xiě)出結(jié)點(diǎn)D的雙親結(jié)點(diǎn)及左、右子女。將此二叉樹(shù)看作森林的二叉樹(shù)表示，試將它還原為森林答案：16．圖的鄰接矩陣:答案：17答案：17．有向圖的逆鄰接表:答案：答案：1818．找出下面網(wǎng)絡(luò)的最小生成樹(shù)。答案：答案：答案：19．找出下面網(wǎng)絡(luò)的最小生成樹(shù)答案：19．找出下面網(wǎng)絡(luò)的最小生成樹(shù):20．試畫(huà)出下列圖的鄰接表。20．試畫(huà)出下列圖的鄰接表。答案：對(duì)下面的帶權(quán)無(wú)向圖采用prim算法從頂點(diǎn)①開(kāi)始構(gòu)造最小生成樹(shù)。（寫(xiě)出加入生成樹(shù)頂點(diǎn)集合S和選擇邊Edge的順序）答案：答案：對(duì)圖所示有向圖，試用Dijkstra算法求出從源點(diǎn)1到其它各頂點(diǎn)的最短路徑，并寫(xiě)出執(zhí)行算法過(guò)程中擴(kuò)充結(jié)點(diǎn)的每次循環(huán)狀態(tài)。答案：已某個(gè)不帶權(quán)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法依次將頂點(diǎn)的數(shù)據(jù)信息存放于一維數(shù)組ABCDEFGH中，邊的信息存放于鄰接矩陣中，鄰接矩陣為請(qǐng)寫(xiě)出從頂點(diǎn)A出發(fā)對(duì)該圖進(jìn)行深度有限搜索后得到的頂點(diǎn)序列。r0r01101000100100100100V011答案：0010010100001100000124．試按表(10,8,9,12,20,5,6,15,19,25)中元素的排列次序,將所有元素插入一棵初始為空的二叉排序樹(shù)中,使之仍是一棵二叉排序樹(shù)。試畫(huà)出插入完成之后的二叉排序樹(shù)；若查找元素17,它將依次與二叉排序樹(shù)中哪些元素比較大小?假設(shè)每個(gè)元素的查找概率相等,試計(jì)算該樹(shù)的平均查找長(zhǎng)度ASL。對(duì)該樹(shù)進(jìn)行中序遍歷,試寫(xiě)出中序遍歷序列。答案：25．已知一關(guān)鍵字序列為(40，11，16，31，23，55，13，45，50)，試生成一棵平衡的二叉排序樹(shù),再?gòu)纳傻钠胶獾亩媾判驑?shù)中刪除關(guān)鍵字45。3.設(shè)散列表的長(zhǎng)度為13,散列函數(shù)為H(k)=k%13,給頂?shù)年P(guān)鍵碼序列為19,14,23,01,68,20,84,27。試畫(huà)出用線性探查法解決沖突時(shí)所構(gòu)成的散列表。答案：給出一組關(guān)鍵字(19,01,26,92,87,11,43,87,21)進(jìn)行冒泡排序,試列出每一趟排序后關(guān)鍵字的排列次序,并比較每遍排序所進(jìn)行的關(guān)鍵字比較次數(shù)。答案：設(shè)待排序序列為{10,18,4,3,6,12,1,9,15,8},請(qǐng)給出用希爾排序每一趟的結(jié)果。增量序列取為5,3,2,1。答案：對(duì)于給定鍵值：83, 40, 63, 12, 35, 90, 65,畫(huà)出堆排序各趟排序的結(jié)果。答案：若對(duì)序列(49,38,65,97,76,13,27,50)采用選擇排序法排序,則各趟結(jié)束后序列答案：

第三章操作系統(tǒng)一、單項(xiàng)選擇題操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、()管理、設(shè)備管理和文件管理。A.進(jìn)程B.存儲(chǔ)器 C.硬件 D.軟件答案：B在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是()—般應(yīng)用軟件 B.核心系統(tǒng)軟件用戶應(yīng)用軟件 D.用戶應(yīng)用軟件答案：B如果分時(shí)系統(tǒng)的時(shí)間片一定，那么()，則響應(yīng)時(shí)間越長(zhǎng)。用戶數(shù)越少 B.用戶數(shù)越多C.內(nèi)存越少 D.內(nèi)存越多答案：B操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的()。A.利用率 B.可靠性 C.穩(wěn)定性 D.兼容性答案：A已知，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間一作業(yè)的到達(dá)時(shí)間?，F(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1,T2和T3，且T1vT2vT3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是()T1＋T1＋T2＋T3C.T1＋(2/3)T2＋(1/3)T3答案：C任何兩個(gè)并發(fā)進(jìn)程之間(—定存在互斥關(guān)系C.一定彼此獨(dú)立無(wú)關(guān)答案：D(T1＋T2＋T3)/3T1＋(1/2)T2＋T3)—定存在同步關(guān)系可能存在同步或互斥關(guān)系進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是( )被選中占有處理機(jī) B.等待某一事件等待的事件已發(fā)生 D.時(shí)間片用完答案：D一作業(yè)8：00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),若10：00開(kāi)始執(zhí)行該作業(yè),其響應(yīng)比TOC\o"1-5"\h\z是( )2 B.1 C.3 D.0.5答案：A9.多道程序設(shè)計(jì)是指( )在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序答案：D文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（ ）應(yīng)該相同 B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束答案：C在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)答案：D某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）。A．9 B．10 C．11 D．12答案：B13、操作系統(tǒng)的基本職能是（ ）?？刂坪凸芾硐到y(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行提供用戶界面，方便用戶使用提供方便的可視化編輯程序提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具答案：A14、如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（ ）。A.加1 B.減1C.等于0D.小于0答案：B15、通常，用戶編寫(xiě)的程序中所使用的地址是（ ）。邏輯地址C邏輯地址C.絕對(duì)地址答案：A16、虛擬存儲(chǔ)管理策略可以（擴(kuò)大物理內(nèi)存容量C.擴(kuò)大邏輯內(nèi)存容量答案：C物理地址內(nèi)存地址）。擴(kuò)大物理外存容量D.擴(kuò)大邏輯外存容量17、在以下的文件物理存儲(chǔ)組織形式中，（17、在以下的文件物理存儲(chǔ)組織形式中，（）常用于存放大型的系統(tǒng)文件。連續(xù)文件串連文件連續(xù)文件串連文件索引文件 D.多重索引文件答案：D18、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的（）功能實(shí)現(xiàn)的。A.設(shè)備獨(dú)立性 B.設(shè)備分配緩沖管理 D.虛擬設(shè)備答案：A19、 引入緩沖技術(shù)的主要目的是（）。A.改善用戶編程環(huán)境 B.提高CPU的處理速度提高CPU與設(shè)備之間的并行程度降低計(jì)算機(jī)的硬件成本答案：C20、 銀行家算法可以實(shí)現(xiàn)死鎖的（）。A.預(yù)防B.避免 C.檢測(cè) D.恢復(fù)答案：B二、多項(xiàng)選擇題引入多道程序設(shè)計(jì)的主要目的在于（）A、 提高實(shí)時(shí)響應(yīng)速度B、 充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間C、 有利于代碼共享D、 充分利用外圍設(shè)備E、 減少存儲(chǔ)器碎片答案：BD段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為（）A、 頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B、 頁(yè)式的地址是一維的，段式的地址是二維的C、 分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶確定的D、 各頁(yè)可以分散存放在主存，每段必須占用連續(xù)的主存空間E、 頁(yè)式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式答案：ABCD利用記錄的成組與分解操作能（）A、 有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ)B、 提高存儲(chǔ)介質(zhì)的利用率C、 減少操作系統(tǒng)的程序量D、 增加啟動(dòng)外設(shè)的次數(shù)E、 提高文件的存取速度答案：ABE線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（）A、 Windows3.2B、OS/2C、WindowsNTD、DOS6.22E、Mach答案：BCE文件的二級(jí)目錄結(jié)構(gòu)由（ ）和（ ）組成。A.根目錄B.子目錄 C.主文件目錄D.用戶文件目錄E.當(dāng)前目錄答案：CD作業(yè)與進(jìn)程的主要區(qū)別是（ ）和（ ）。前者是由用戶提交，后者是由系統(tǒng)自動(dòng)生成兩者執(zhí)行不同的程序段前者以用戶任務(wù)為單位，后者是操作系統(tǒng)控制的單位前者是批處理的，后者是分時(shí)的后者可并發(fā)執(zhí)行，前者則不行答案：AC三、判斷題1．批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷較?。ā＃┐鸢福篢2．Windows2000操作系統(tǒng)是支持多任務(wù)的操作系統(tǒng)。（）答案：T3．單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（）答案：F4．在分頁(yè)存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。（）答案：F5．原語(yǔ)是一種不可分割的操作。（）答案：T6．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（）答案：F7．對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（）答案：T8．進(jìn)程有就緒、運(yùn)行、阻塞三種基本狀態(tài)。（）答案：T9．并發(fā)性是指若干個(gè)事件在不同時(shí)刻間隔發(fā)生。（）答案：TSPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（）答案：F進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。答案：T操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。答案：T多用戶操作系統(tǒng)離開(kāi)了多終端硬件支持，則無(wú)法使用。答案：F實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。答案：TUNIX的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹(shù)型文件結(jié)構(gòu)。答案：F引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的程序一般放在計(jì)算機(jī)的固件中。答案：T死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作。答案：T具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。答案：F一般的分時(shí)操作系統(tǒng)無(wú)法做實(shí)時(shí)控制用。答案：T一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。答案：T四、名詞解釋1．操作系統(tǒng)答案：操作系統(tǒng)(OperatingSystem,縮寫(xiě)為OS)就是有效地管理計(jì)算機(jī)系統(tǒng)中的各種資源，合理地組織計(jì)算機(jī)的工作流程，以方便用戶使用的一組軟件的集合。2．地址重定位。答案：這種由于用戶程序裝入內(nèi)存而引起的地址空間中的相對(duì)地址轉(zhuǎn)化為存儲(chǔ)空間中的絕對(duì)地址的地址變換過(guò)程，稱為地址重定位，也稱地址映射。3．臨界資源與臨界區(qū)答案：一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源CriticalResource)。各進(jìn)程對(duì)臨界資源操作的程序段的執(zhí)行應(yīng)該是互斥的。我們把這種互斥執(zhí)行的程序段稱為臨界區(qū)(CriticalSection)或互斥段。4．進(jìn)程答案：可與其它程序并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集上的執(zhí)行過(guò)程。五、簡(jiǎn)單題/計(jì)算題1．單道環(huán)境下四個(gè)作業(yè)，它們進(jìn)入系統(tǒng)的時(shí)間如下：作業(yè)進(jìn)入時(shí)間估計(jì)完成時(shí)間(分鐘)18：0012028：505039：001049：5020給出FCFS,SJF下的作業(yè)執(zhí)行次序給出FCFS,SJF下的作業(yè)平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間答案：作業(yè)進(jìn)入時(shí)間估計(jì)運(yùn)行時(shí)間SJF完成時(shí)間FCFS完成時(shí)間18：0012010：0010：0028：505011：2010：5039：001010：1011：0049：502010：3011：20FCFS:T=(120+120+120+90)/4=112.5SJF: T=(120+150+70+40)/4=95FCFS：W=(120/120+120/50+120/10+90/20)/4=4.975SJF:W=(120/120+150/50+70/10+40/20)/4=3.252.假定系統(tǒng)中有五個(gè)進(jìn)程｛P1、P2、P3、P4、P5｝和三種類型資源｛A、B、C｝，每一種資源的數(shù)量分別為17、5、20。各進(jìn)程的最大需求、T0時(shí)刻資源分配情況如下所示。

NeedAvailableABCANeedAvailableABCABCP1559212P25364O2P34O114O5P44252O4P5424314MaxAllocationABCABC347233134006221110試問(wèn)：①TO時(shí)刻是否安全？若是請(qǐng)給出安全序列。在TO時(shí)刻進(jìn)程P2請(qǐng)求資源Requestl(0,3,4)是否允許？為什么？在②的基礎(chǔ)上進(jìn)程P4請(qǐng)求資源Request4(2,0,1)是否允許？為什么？答案：(1)TO時(shí)刻是否安全？可找出一個(gè)序列(Pl、P3、P4、P2、P0)使各進(jìn)程順序地一個(gè)個(gè)地執(zhí)行完成。所以TO時(shí)刻系統(tǒng)是安全的。(2)P1請(qǐng)求資源Request1(1,0,2)可否允許？Request1(1,0,2)WNeed1(1,2,2),P1請(qǐng)求在最大需求范圍內(nèi)。Request1(1,0,2)WAvailable(3,3,2),可用資源可滿足P1請(qǐng)求需要。試探把要求的資源分配給進(jìn)程P1并修改有關(guān)數(shù)據(jù)結(jié)構(gòu)的數(shù)值：Available=Available(3,3,2)－Request1(1,O,2)=Available(2,3,O)；Need1=Need1(1,2,2)－Request1(1,O,2)=Need1(O,2,O)；Allocation1=Allocation1(2,O,O)+Request1(1,O,2)=Allocation1(3,O,2)；利用安全性算法檢查試探將資源分配后狀態(tài)的安全性是安全的：因?yàn)橄确峙滟Y源給P1進(jìn)程符合按安全序列｛P1、P3、P4、P0、P2｝分配資源，所以試探將資源分配給進(jìn)程P1后的狀態(tài)是安全的，可將資源分配給進(jìn)程P1。3)P4請(qǐng)求資源Request4(3,3,0)是否允許？Request4(3,3,0)WNeed4(4,3,1),P4請(qǐng)求在最大需求范圍內(nèi)。Request4(3,3,0)WAvailable(2,3,0)不成立，即可用資源暫不能滿足P4請(qǐng)求資源需要，P4阻塞等待。3．什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？答案：所謂死鎖(Deadlock)，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的彼此無(wú)休止地互相等待，在無(wú)外力作用下永遠(yuǎn)不能擺脫的僵局，這種僵局使參與的進(jìn)程永遠(yuǎn)不能向前推進(jìn)。產(chǎn)生死鎖的必要條件如下。①互斥條件。②保持請(qǐng)求條件。③不剝奪條件。④環(huán)路等待條件4、 為什么要引入緩沖技術(shù)？答案：(1)緩和CPU與I/O設(shè)備間速度不匹配的矛盾(2)減少對(duì)CPU的中斷次數(shù)⑶提高CPU和I/O設(shè)備之間的并行性5、 DMA方式下的數(shù)據(jù)輸入處理過(guò)程是什么？答案：DMA方式下的數(shù)據(jù)輸入處理過(guò)程如下。當(dāng)某一進(jìn)程要求設(shè)備輸入數(shù)據(jù)時(shí)，CPU把準(zhǔn)備存放輸入數(shù)據(jù)的內(nèi)存始址及要傳送的字節(jié)數(shù)據(jù)分別送入DMA控制器中的內(nèi)存地址寄存器和傳送字節(jié)計(jì)數(shù)器。將控制狀態(tài)寄存器中的數(shù)據(jù)允許位和啟動(dòng)位置“1”，啟動(dòng)設(shè)備進(jìn)行成批的數(shù)據(jù)輸入。該進(jìn)程進(jìn)入等待狀態(tài)，等待數(shù)據(jù)輸入的完成，操作系統(tǒng)進(jìn)程調(diào)度程序調(diào)度其他進(jìn)程占用CPU。在DMA控制器的控制下，按內(nèi)存地址寄存器中的內(nèi)容把數(shù)據(jù)緩沖寄存器的數(shù)據(jù)源源不斷地寫(xiě)入到相應(yīng)的主存單元，直至所有的數(shù)據(jù)全部傳送完畢。輸入完成時(shí)，DMA控制器通過(guò)中斷請(qǐng)求線發(fā)出中斷信號(hào)，CPU接收到后轉(zhuǎn)中斷處理程序進(jìn)行善后處理。中斷處理結(jié)束時(shí)，CPU返回被中斷進(jìn)程處執(zhí)行。當(dāng)操作系統(tǒng)進(jìn)程調(diào)度程序調(diào)度到該進(jìn)程時(shí)，該進(jìn)程按指定的內(nèi)存始址和實(shí)際傳送的數(shù)據(jù)對(duì)輸入數(shù)據(jù)進(jìn)行加工處理。6．在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題：按FIFO調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。按LRU調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。答案：(1)按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2；缺頁(yè)中斷率為：5/10=50%(2)按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3；缺頁(yè)中斷率為：6/10=60%第四章數(shù)據(jù)庫(kù)基礎(chǔ)第五章計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ)一、填空題計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有 、 、 ，我們經(jīng)常提及的樹(shù)型結(jié)構(gòu)是由 結(jié)構(gòu)派生而來(lái)的，以交換機(jī)為中心的網(wǎng)絡(luò)，其拓?fù)浣Y(jié)構(gòu)是 的。在總線結(jié)構(gòu)中，數(shù)據(jù)在傳輸完畢后，由 負(fù)責(zé)吸收掉總線上的信息流。而在環(huán)形結(jié)構(gòu)中，由 負(fù)責(zé)吸收掉環(huán)上的信息流在無(wú)中繼設(shè)備的情況下，同軸電纜的細(xì)纜最遠(yuǎn)可傳輸 米，粗纜可傳輸 米，相應(yīng)的以太網(wǎng)標(biāo)準(zhǔn)分別是 和 微波通信包含的兩種方式是 和 負(fù)責(zé)數(shù)據(jù)在計(jì)算機(jī)之間進(jìn)行無(wú)差錯(cuò)傳遞也就是負(fù)責(zé)完成數(shù)據(jù)校驗(yàn)過(guò)程的是 TOC\o"1-5"\h\z6.OSI/RM的全稱是 。OSI模型中，物理層規(guī)定了物理接口的 、 、 和 特性。網(wǎng)絡(luò)層的主要任務(wù)是 。網(wǎng)橋?qū)λ邮盏降臄?shù)據(jù)幀的處理方式有 、 和 三種。中繼器的作用是 。MAC地址中 部分被稱為機(jī)構(gòu)惟一標(biāo)識(shí)符。交換機(jī)的交換模式有 、 和 三種ABC類型IP地址的兩個(gè)組成部分是 和 ，這種結(jié)構(gòu)的好處是x.y.z.w表示形式稱為IP地址的 表示形式。主機(jī)130.45.36.78屬于—類網(wǎng)絡(luò)，其網(wǎng)絡(luò)號(hào)是 。若該主機(jī)要給IP地址是154.56.7.8的主機(jī)所在的網(wǎng)絡(luò)廣播一個(gè)報(bào)文，其目的IP地址是 ，該地址稱為 廣播地址；若該主機(jī)要給自己所在網(wǎng)絡(luò)的所有主機(jī)廣播一個(gè)報(bào)文，目的IP地址是 ，該地址稱為 廣播地址。答案：總線型、星型、環(huán)型、星型、星型終結(jié)器、發(fā)送方185米、500米、10Base-2、10Base-5地面微波接力、衛(wèi)星通信數(shù)據(jù)鏈路層開(kāi)放系統(tǒng)互聯(lián)/參考模型機(jī)械特性、電氣特性、功能特性、過(guò)程特性、路由選擇過(guò)濾、復(fù)制、泛洪對(duì)信號(hào)進(jìn)行整形、再生和放大前三個(gè)字節(jié)網(wǎng)絡(luò)號(hào)、主機(jī)號(hào)、在進(jìn)行尋址時(shí)先按網(wǎng)絡(luò)號(hào)找到網(wǎng)絡(luò)，再?gòu)脑摼W(wǎng)絡(luò)中找到主機(jī)點(diǎn)分的十進(jìn)制表示形式B、130.45.0.0154.56.255.255直接廣播地址255.255.255.255本地廣播地址二、選擇題一座大樓內(nèi)的一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，屬于 。A.MANB.LANC.WAN計(jì)算機(jī)網(wǎng)絡(luò)中可以共享的資源包括 。硬件、軟件、數(shù)據(jù)、通信信道B.主機(jī)、外設(shè)、軟件、通信信道C.硬件、程序、數(shù)據(jù)、通信信道D.主機(jī)、程序、數(shù)據(jù)、通信信道計(jì)算機(jī)互聯(lián)的主要目的是 。定網(wǎng)絡(luò)協(xié)議 B.將計(jì)算機(jī)技術(shù)與通信技術(shù)相結(jié)合C.集中計(jì)算 D.資源共享以下的網(wǎng)絡(luò)分類方法中，哪一組分類方法有誤 。A.局域網(wǎng)/廣域網(wǎng) B.對(duì)等網(wǎng)/城域網(wǎng)C.環(huán)型網(wǎng)/星型網(wǎng) D.有線網(wǎng)/無(wú)線網(wǎng)如果某種局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)是 的，則局域網(wǎng)中任何一個(gè)節(jié)點(diǎn)出現(xiàn)故障都不會(huì)影響整個(gè)網(wǎng)絡(luò)的工作A.總線型結(jié)構(gòu)B.環(huán)型結(jié)構(gòu)C.樹(shù)型結(jié)構(gòu)D.星型結(jié)構(gòu)雙絞線的特點(diǎn)是 。A.可以傳輸模擬信號(hào) B.可以傳輸數(shù)字信號(hào)C.可以用于點(diǎn)到點(diǎn)傳輸 D.可以用于點(diǎn)到多點(diǎn)傳輸粗同軸電纜的阻抗為 A.20歐姆 B.50歐姆75歐姆 D.100歐姆將雙絞線制作成交叉線，該雙絞線連接的兩個(gè)設(shè)備可為 A.網(wǎng)卡與集線器B.網(wǎng)卡與交換機(jī)C.網(wǎng)卡與網(wǎng)卡 D.交換機(jī)的以太口與下一級(jí)交換機(jī)的Uplink口將雙絞線制作成直通線，該雙絞線連接的兩個(gè)設(shè)備可為 網(wǎng)卡與網(wǎng)卡網(wǎng)卡與交換機(jī)交換機(jī)與集線器的普通端口交換機(jī)與交換機(jī)的普通端口當(dāng)建筑物之間的距離超過(guò)電纜的最大長(zhǎng)度時(shí)，應(yīng)如何處理？___不接電纜用中繼器用集線器或交換機(jī)級(jí)聯(lián)采用5類雙絞線所連接的星型以太網(wǎng)，理論上任意兩臺(tái)PC機(jī)的最大間隔距離 A.100米 B.200米C.400米 D.500米OSI模型的哪一層提供文件傳輸服務(wù)？A.應(yīng)用層B.數(shù)據(jù)鏈路層C.傳輸層D.表示層OSI模型的哪一層負(fù)責(zé)產(chǎn)生和檢測(cè)電壓以便收發(fā)攜載數(shù)據(jù)的信號(hào)？A.傳輸層B.會(huì)話層C.表示層D.物理層假設(shè)你使用口令登錄MicrosoftExchange程序，OSI模型的哪一層將解碼你的口令？A.應(yīng)用層 B.會(huì)話層 C.表示層 D.網(wǎng)絡(luò)層OSI模型的哪一層進(jìn)行錯(cuò)誤校驗(yàn)處理和壞數(shù)據(jù)的重發(fā)處理？A.傳輸層 B.網(wǎng)絡(luò)層 C.會(huì)話層 D.數(shù)據(jù)鏈路層16.下列設(shè)備屬于數(shù)據(jù)鏈路層的有___A.網(wǎng)卡B.HUBC.交換機(jī)D.網(wǎng)橋MAC地址屬于OSI模型中的 。A.第一層B.第二層C.第三層D.第四層下列選項(xiàng)中，能夠指定給某個(gè)具體主機(jī)的IP地址是 A.225.98.45.26 B.192.255.45.213C.210.46.234.0 D.127.34.5.21以下哪幾個(gè)是正確的子網(wǎng)號(hào)表示方法 A.255.255.0.0 B.187.230.34.0C.210.34.78.24 D.132.43.66.22下列地址中 是B類地址。A.211.45.61.9 B.120.232.38.78C.234.97.221.245 D.176.32.12.56TOC\o"1-5"\h\z下列選項(xiàng)中不能夠作為子網(wǎng)掩碼的是 。A.255.255.0.0 B.255.255.248.0C.255.255.206.64 D.255.255.255.128下列協(xié)議中不能用于獲取IP地址的是 。A.RARPB.DHCPC.ARPD.BOOTP下列網(wǎng)絡(luò)地址中不是私有地址的是 。A.172,16.0.0 B.192.168.2.0C.10.0.0.0 D.211.32.45.0下面選項(xiàng)中不屬于組織機(jī)構(gòu)域名的是 。A.com B.edu C.net D.sict某單位在劃分子網(wǎng)之后，子網(wǎng)之間的連接需要使用 設(shè)備A.集線器 B.網(wǎng)橋 C.交換機(jī) D.路由器三、簡(jiǎn)答題什么是域名解析？為何要進(jìn)行域名解析？答案：域名和IP地址之間有一定的映射關(guān)系，由域名獲取IP地址的過(guò)程稱為域名解析，域名解析操作由DNS服務(wù)器完成。任何一臺(tái)主機(jī)要想獲得Internet的域名服務(wù)，必須為自己指定或自動(dòng)獲取一個(gè)域名服務(wù)器的IP地址，然后當(dāng)該主機(jī)想解析域名時(shí)，就把域名解析的請(qǐng)求發(fā)送給該域名服務(wù)器，由服務(wù)器完成解析過(guò)程。局域網(wǎng)中常用的拓?fù)浣Y(jié)構(gòu)有哪些，分別有什么特點(diǎn)？答案：1）總線結(jié)構(gòu)，特點(diǎn)總線兩端必須有終結(jié)器，用于吸收到達(dá)總線末端的信號(hào)，否則，信號(hào)會(huì)從總線末端反射回總線中，造成網(wǎng)絡(luò)傳輸?shù)恼`碼；在一個(gè)時(shí)刻只能允許一個(gè)用戶發(fā)送數(shù)據(jù)，否則會(huì)產(chǎn)生沖突；若總線斷裂，整個(gè)網(wǎng)絡(luò)失效。2） 星型結(jié)構(gòu)，特點(diǎn)每臺(tái)主機(jī)都是通過(guò)獨(dú)立的線纜連接到中心設(shè)備，線纜成本相對(duì)于總線結(jié)構(gòu)的網(wǎng)絡(luò)要高一些，但是任何一條線纜的故障都不會(huì)影響其它主機(jī)的正常工作。中心節(jié)點(diǎn)是整個(gè)結(jié)構(gòu)中的關(guān)鍵點(diǎn)，如果出現(xiàn)故障，整個(gè)網(wǎng)絡(luò)都無(wú)法工作。3） 環(huán)型結(jié)構(gòu)，特點(diǎn)同一時(shí)刻只能有一個(gè)用戶發(fā)送數(shù)據(jù)；環(huán)中通常會(huì)有令牌用于控制發(fā)送數(shù)據(jù)的用戶順序；在環(huán)網(wǎng)中，發(fā)送出去的數(shù)據(jù)沿著環(huán)路轉(zhuǎn)一圈后會(huì)由發(fā)送方將其回收。4） 樹(shù)型結(jié)構(gòu)，特點(diǎn)同環(huán)型結(jié)構(gòu)5） 網(wǎng)狀結(jié)構(gòu)，特點(diǎn)優(yōu)點(diǎn)：每個(gè)節(jié)點(diǎn)在物理上都與其它節(jié)點(diǎn)相連，如果一條線路出現(xiàn)故障，信息仍然可通過(guò)其它多條鏈路到達(dá)目的地。缺點(diǎn)：當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)很多時(shí)，鏈路介質(zhì)的數(shù)量及鏈路間連接的數(shù)量就會(huì)非常大，因此實(shí)現(xiàn)全網(wǎng)狀結(jié)構(gòu)的拓?fù)浞浅＠щy，也非常昂貴，通常只在路由器之間采用。目的IP地址是什么情況的IP數(shù)據(jù)報(bào)不能跨越路由器？答案：本地廣播地址及網(wǎng)絡(luò)號(hào)部分為0的情況數(shù)據(jù)報(bào)不能跨越路由器什么是計(jì)算機(jī)網(wǎng)絡(luò)？有哪些組成部分？答案：一般來(lái)說(shuō)，現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)是自主計(jì)算機(jī)的互連集合。這些計(jì)算機(jī)各自是獨(dú)立的，地位是平等的，他們通過(guò)有線或無(wú)線的傳輸介質(zhì)連接起來(lái)，在計(jì)算機(jī)之間遵守統(tǒng)一的通信協(xié)議實(shí)現(xiàn)通信。不同的計(jì)算機(jī)網(wǎng)絡(luò)可以采用網(wǎng)絡(luò)互連設(shè)備實(shí)現(xiàn)互連，構(gòu)成更大范圍的互連網(wǎng)絡(luò)。在計(jì)算機(jī)網(wǎng)絡(luò)上達(dá)到信息的高速傳送、計(jì)算機(jī)的協(xié)同工作以及硬件、軟件和信息資源的共享。OSI模型中的會(huì)話層為什么需要設(shè)置同步點(diǎn)？答案：若是會(huì)話中斷可以從最近的同步點(diǎn)開(kāi)始繼續(xù)進(jìn)行，而不至于要從會(huì)話開(kāi)始重新進(jìn)行。OSI模型中表示層的作用如何？答案：表示層關(guān)心的是所傳送的信息的語(yǔ)法和語(yǔ)義。表示層服務(wù)的一個(gè)典型例子是對(duì)數(shù)據(jù)進(jìn)行編碼。網(wǎng)橋的工作原理如何？答案：網(wǎng)橋的某個(gè)端口從網(wǎng)絡(luò)上接收到數(shù)據(jù)幀后，會(huì)在網(wǎng)橋表中查找目的MAC地址以確定該如何處理該數(shù)據(jù)幀，結(jié)果有三種情況：過(guò)濾該數(shù)據(jù)幀、對(duì)其進(jìn)行泛洪、復(fù)制到另一個(gè)網(wǎng)段。決策過(guò)程如下：如果目的設(shè)備所在網(wǎng)段與發(fā)送數(shù)據(jù)幀的源設(shè)備相同，網(wǎng)橋?qū)⒆柚乖摂?shù)據(jù)幀進(jìn)入其它網(wǎng)段，這個(gè)過(guò)程稱為過(guò)濾。如果站表中找到的目的設(shè)備與源設(shè)備處