計(jì)算機(jī)類(lèi)-研究生復(fù)試面試題小匯總

概念問(wèn)題C++/數(shù)據(jù)結(jié)構(gòu)1、 簡(jiǎn)述你“面象”和面向”編程想的與思考面向過(guò)程就是分析出解決問(wèn)題所需要的步驟，然后用函數(shù)把這些步驟一步一步實(shí)現(xiàn)，使用的時(shí)候一個(gè)一個(gè)依次調(diào)用就可以了。例如，1234、判斷輸贏，57，82，9而面向?qū)ο蟮脑O(shè)計(jì)則是從另外的思路來(lái)解決問(wèn)題。整個(gè)五子棋可以分為1、黑白雙方，這兩方的行為是一模一樣的，2、棋盤(pán)系統(tǒng)，負(fù)責(zé)繪制畫(huà)面，3、規(guī)則系統(tǒng)，負(fù)責(zé)判定諸如犯規(guī)、輸贏等。第一類(lèi)對(duì)象（玩家對(duì)象）負(fù)責(zé)接受用戶(hù)輸入，并告知第二類(lèi)對(duì)象（棋盤(pán)對(duì)象）棋子布局的變化，棋盤(pán)對(duì)象接收到了棋子的i變化就要負(fù)責(zé)在屏幕上面顯示出這種變化，同時(shí)利用第三類(lèi)對(duì)象（規(guī)則系統(tǒng)）來(lái)對(duì)棋局進(jìn)行判定。棋譜再比如我要把這個(gè)五子棋游戲改為圍棋游戲，如果你是面向過(guò)程設(shè)計(jì)，那么五子棋的規(guī)則就分布在了你的程序的每一個(gè)角落，要改動(dòng)還不如重寫(xiě)。但是如果你當(dāng)初就是面向?qū)ο蟮脑O(shè)計(jì)，那么你只用改動(dòng)規(guī)則對(duì)象就可以了，五子棋和圍棋的區(qū)別不就是規(guī)則嗎？（當(dāng)然棋盤(pán)大小好像也不一樣，但是你會(huì)覺(jué)得這是一個(gè)難題嗎？直接在棋盤(pán)對(duì)象中進(jìn)行一番小改動(dòng)就可以了。）而下棋的大致步驟從面向?qū)ο蟮慕嵌葋?lái)看沒(méi)有任何變化。當(dāng)然，要達(dá)到改動(dòng)只是局部的需要設(shè)計(jì)的人有足夠的經(jīng)驗(yàn)，使用對(duì)象不能保證你的程序就是面向?qū)ο?，初學(xué)者或者很蹩腳的程序員很可能以面向?qū)ο笾摱忻嫦蜻^(guò)程之實(shí)，這樣設(shè)計(jì)出來(lái)的所謂面向?qū)ο蟮某绦蚝茈y有良好的可移植性和可擴(kuò)展性。2、 ADT什么簡(jiǎn)你對(duì)“據(jù)抽和“信隱藏認(rèn)識(shí)(AbstractDataADT)抽象數(shù)據(jù)類(lèi)型通過(guò)類(lèi)(class)實(shí)現(xiàn)Therepresentationof,andoperationson,objectsofthetypearedefinedinasinglesyntacticunitrepresentationofobjectsofthetypeishiddenfromtheprogramunitsthatusetheseobjects,sotheonlyoperationspossiblearethoseprovidedinthetype'sdefinition3、const和staticconstCC++const在一定程ROM中。const靜態(tài)變量（StaticVariable）在計(jì)算機(jī)編程領(lǐng)域指在程序執(zhí)行前系統(tǒng)就為之靜態(tài)分配（也即在運(yùn)行時(shí)中不再改變分配情況）存儲(chǔ)空間的一類(lèi)變量。與之相對(duì)應(yīng)的是在運(yùn)行時(shí)只暫時(shí)存在的自動(dòng)變量（即局部變量）與以動(dòng)態(tài)分配方式獲取存儲(chǔ)空間的一些對(duì)象，其中自動(dòng)變量的存儲(chǔ)空間在調(diào)用棧上分配與釋放。BSS段：BSS段（bsssegment）通常是指用來(lái)存放程序中未初始化的全局變量的一塊內(nèi)存區(qū)域。BSS是英文BlockStartedbySymbol的簡(jiǎn)稱(chēng)。BSS段屬于靜態(tài)內(nèi)存分配。是是“BlockStartedbySymbol”的縮寫(xiě)，意為“以符號(hào)開(kāi)始的塊”。BSSUnix“text”“data”段。BSSPE?！癇SS數(shù)據(jù)段：數(shù)據(jù)段（datasegment）通常是指用來(lái)存放程序中已初始化的全局變量的一塊內(nèi)存區(qū)域。數(shù)據(jù)段屬于靜態(tài)內(nèi)存分配。靜態(tài)變量存放在data段中代碼段：代碼段（codesegment/textsegment）通常是指用來(lái)存放程序執(zhí)行代碼的一塊內(nèi)存區(qū)域。這部分區(qū)域的,堆（heap）：堆是用于存放進(jìn)程運(yùn)行中被動(dòng)態(tài)分配的內(nèi)存段，它的大小并不固定，可動(dòng)態(tài)擴(kuò)張或縮減。當(dāng)進(jìn)程調(diào)malloc）；free（）棧(stack)：棧又稱(chēng)堆棧，是用戶(hù)存放程序臨時(shí)創(chuàng)建的局部變量，也就是說(shuō)我們函數(shù)括弧“{}”中定義的變量（但staticstatic/4、友元關(guān)系的利與弊private的，protectedpublic關(guān)于友元利弊的分析：面向?qū)ο蟪绦蛟O(shè)計(jì)的一個(gè)基本原則是封裝性和信息隱蔽，而友元卻可以訪問(wèn)其他類(lèi)中的私要注意到它的副作用，不要過(guò)多地使用友元，只有在使用它能使程序精煉，并能大大提高程序的效率時(shí)才用友元。為什么有些操作符重載(<<,>>)必須要用友元函數(shù)而不能用成員函數(shù)？為什么有些操作符重載(<<,>>)必須要用友元函數(shù)而不能用成員函數(shù)？而>> 或<<側(cè)算是cin或cout不對(duì)本身所不足面點(diǎn)。就只申為元數(shù)。5、C++多態(tài)的實(shí)現(xiàn)用virtual0。/tujiaw/article/details/6753498構(gòu)造函數(shù)順序：基類(lèi)構(gòu)造函數(shù)派生類(lèi)構(gòu)造函數(shù)遲綁定（latebinding）技術(shù)virtualvirtualvirtual。（latebinding）virtual（virtualvirtual。即able（即pvptr1-2pAn實(shí)際指向的對(duì)象類(lèi)型是vptrfish類(lèi)vtablepAn->breathe()fishbreathe()那么虛表指針在什么時(shí)候，或者說(shuō)在什么地方初始化呢？“”2-2fishfhfishpAn實(shí)際指向的是fishfishfishbreathe()C++6、STL是什么？組成部分和核心作用標(biāo)準(zhǔn)模板庫(kù)（英文：StandardTemplateLibrary，縮寫(xiě)：STL），是一個(gè)C++軟件庫(kù)，也是C++標(biāo)準(zhǔn)程序庫(kù)5算法、容器、、函數(shù)、適配器STL介紹。模板是C++程序設(shè)計(jì)語(yǔ)言中的一個(gè)重要特征，而標(biāo)準(zhǔn)模板庫(kù)正是基于此特征。標(biāo)準(zhǔn)模板庫(kù)使得C++編程語(yǔ)言在有了同Java一樣強(qiáng)大的類(lèi)庫(kù)的同時(shí)，保有了更大的可擴(kuò)展性。19942ANSI/ISOC++C++泛型編程（genericprogram）7、闡述C++在什么情況下必須進(jìn)行運(yùn)算符重載。？8、為什么說(shuō)“繼承是C++面向?qū)ο蟮囊粋€(gè)主要特征之一”，請(qǐng)做一下簡(jiǎn)要說(shuō)明。?9、請(qǐng)說(shuō)明函數(shù)模板(FunctionTemplate)和函數(shù)模板實(shí)例化(function-templatespecification)的區(qū)別和聯(lián)系。函數(shù)模板實(shí)例化函數(shù)參數(shù)將所有參數(shù)的函數(shù)模板允許和參數(shù)，對(duì)該參數(shù)不依賴(lài)于模板參數(shù)的位置。函數(shù)模板可以通過(guò)聲明與特定類(lèi)型的模板顯式實(shí)例化作為參數(shù)。C++來(lái)說(shuō)明：#include<iostream>usingnamespacestd;template<classT> //TTMax(Ta,Tb) //T{if(a>b){returna;}elsereturn}模板（Template）C++程序設(shè)計(jì)語(yǔ)言中的與類(lèi)別模板javaC＃中的泛C++的泛型編程模板定義以關(guān)鍵字templateclasstypename之后定義。模板是C++程序員絕佳的武器,特別是結(jié)合了多重繼承（multipleinheritance）與運(yùn)算符重載（operatoroverloading）之后。C++的標(biāo)準(zhǔn)庫(kù)提供許多有用的函數(shù)大多結(jié)合了模板的觀念，如STL以及IOStream。（templateinstantiationISOC++（。10、編譯和鏈接的過(guò)程#include.cpp編譯器為給定源文件輸出的是機(jī)器碼，執(zhí)行這個(gè)過(guò)程需要較長(zhǎng)時(shí)間。在對(duì)象文件之間并沒(méi)有建立任何連接。對(duì)(有)的。實(shí)際上有些鏈接是動(dòng)態(tài)的，即這些鏈接是在程序執(zhí)行時(shí)建立的。()11、解釋“優(yōu)先級(jí)隊(duì)列”這一抽象數(shù)據(jù)類(lèi)型及實(shí)現(xiàn)方法構(gòu)。缺省情況下，優(yōu)先級(jí)隊(duì)列利用一個(gè)最大堆完成函數(shù)列表：函數(shù)列表：empty()如果優(yōu)先隊(duì)列為空，則返回真pop()刪除第一個(gè)元素push()加入一個(gè)元素size()返回優(yōu)先隊(duì)列中擁有的元素的個(gè)數(shù)top()返回優(yōu)先隊(duì)列中有最高優(yōu)先級(jí)的元素用途就不用多說(shuō)了吧，例如Huffman編碼、分支限界、A*啟發(fā)式都需要用到優(yōu)先隊(duì)列存放信息。12、逆波蘭式用什么數(shù)據(jù)結(jié)構(gòu)算法的效率比較高，為什么逆波蘭式就是后綴表達(dá)式！用棧結(jié)構(gòu)來(lái)搞算法效率比較高。下面以(a+b)*c為例子進(jìn)行說(shuō)明：(a+b)*cab+c*ab+c*1）a（0）2）b（1）3）遇到運(yùn)算符“+”，將a和b出棧，執(zhí)行a+b的操作，得到結(jié)果d=a+b，再將d入棧（0位置）4）c入棧（1位置）“*”dcd*cee入棧（0）(a+b)*c的運(yùn)算結(jié)果e了。逆13、C和C++，C++和Java的區(qū)別CC是一個(gè)結(jié)構(gòu)化語(yǔ)言，如譚老爺子所說(shuō)：它的重點(diǎn)在于算法和數(shù)據(jù)結(jié)構(gòu)。C程序的設(shè)計(jì)首要考慮的是如何通過(guò)一個(gè)過(guò)程，對(duì)輸入（或環(huán)境條件）進(jìn)行運(yùn)算處理得到輸出（或?qū)崿F(xiàn)過(guò)程（事務(wù)）控制），而對(duì)于C++，首要考慮的是如何構(gòu)造一個(gè)對(duì)象模型，讓這個(gè)模型能夠契合與之對(duì)應(yīng)的問(wèn)題域，這樣就可以通過(guò)獲取對(duì)象的狀態(tài)信息得到輸出或?qū)崿F(xiàn)過(guò)程（事務(wù)）控制。所以CC++的最大區(qū)別在于它們的用于解決問(wèn)題的思想方法不一樣。之所以說(shuō)C++比C象設(shè)計(jì)這個(gè)概念已經(jīng)被融入到象設(shè)計(jì)這個(gè)概念已經(jīng)被融入到C++之中”，而就語(yǔ)言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，錯(cuò)！算法是程序設(shè)計(jì)的基礎(chǔ)，好的設(shè)計(jì)如果沒(méi)有好的算法，一樣不行。而且，“C加上好的設(shè)計(jì)”也能寫(xiě)出非常好的東西。C是C++的子集子集C實(shí)現(xiàn)了C++C++中的C（我稱(chēng)它為“C+”），相對(duì)于原來(lái)的C內(nèi)聯(lián)函數(shù)異常C++虛函數(shù)再提高一點(diǎn)，在C++中，數(shù)據(jù)封裝、類(lèi)型這些東東已不是什么新鮮事了，需要考慮的是諸如：對(duì)象粒度的選擇、對(duì)象接口的設(shè)計(jì)和繼承、組合與繼承的使用等等問(wèn)題。所以相對(duì)于C，C++包含了更豐富的“設(shè)計(jì)”的概念，但C是C++的一個(gè)自洽子集，也具有強(qiáng)大的功能，同樣值得學(xué)習(xí)。C++Java指針有了c／c++野指針?biāo)斐傻南到y(tǒng)崩潰多重繼承c++支持多重繼承，這是c++的一個(gè)特征，它允許多父類(lèi)派生一個(gè)類(lèi)。盡管多重繼承功能很強(qiáng)，但使用復(fù)雜，而且會(huì)引起許多麻煩，編譯程序?qū)崿F(xiàn)它也很不容易。Avirtualoverride這個(gè)方法，那該聽(tīng)誰(shuí)的？Java支多繼承允許個(gè)繼 承 多 個(gè) 接 exendsmlen)現(xiàn)了c多重繼的避了中的重繼實(shí)方帶的多不。解決重承問(wèn)口中有現(xiàn)，以就有才問(wèn)題。全局變量結(jié)構(gòu)體struct允許不允許自動(dòng)內(nèi)存管理new完了要顯式delete掉內(nèi)存垃圾回收操作符重載支持不支持缺省函數(shù)參數(shù)（inta=1）支持（override）goto語(yǔ)句支持（不提倡）不支持（但是保留關(guān)鍵字）類(lèi)型轉(zhuǎn)換支持隱式轉(zhuǎn)換不支持隱式轉(zhuǎn)換14、什么是預(yù)處理（Preprocessor）預(yù)處理器的主要作用就是把通過(guò)預(yù)處理的內(nèi)建功能對(duì)一個(gè)資源進(jìn)行等價(jià)替換，最常見(jiàn)的預(yù)處理有：文件包含，條件編譯、布局控制和宏替換4種。15、堆和棧的區(qū)別棧區(qū)（stack）—由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類(lèi)似于數(shù)據(jù)結(jié)構(gòu)中的棧。堆區(qū)（heap）—一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時(shí)可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類(lèi)似于鏈表，呵呵。（hp)（ioityquue構(gòu)隊(duì)列堆棧（英文：stack），也可直接稱(chēng)棧。臺(tái)灣作堆疊，在計(jì)算機(jī)科學(xué)中，是一種特殊的串行形式的數(shù)據(jù)結(jié)構(gòu)，它的特殊之處在于只能允許在鏈結(jié)串行或陣列的一端（稱(chēng)為堆棧頂端指標(biāo)，英文為top）進(jìn)行加入資料（push）和輸出資料（pop）的運(yùn)算。另外堆棧也可以用一維陣列或連結(jié)串行的形式來(lái)完成。堆棧的另外一個(gè)相對(duì)的操作方式稱(chēng)為佇列。由于堆棧數(shù)據(jù)結(jié)構(gòu)只允許在一端進(jìn)行操作，因而按照后進(jìn)先出（LIFO,LastInFirstOut）的原理運(yùn)作。堆棧數(shù)據(jù)結(jié)構(gòu)使用兩種基本操作：推入（push）和彈出（pop）：16、C,C++分別如何處理調(diào)用次數(shù)特別高的函數(shù)宏（Macro），是一種批量批量處理的稱(chēng)謂。計(jì)算機(jī)科學(xué)里的宏是一種抽象(Abstraction)，它根據(jù)一系列預(yù)定義的規(guī)則替換一定的文本模式。解釋器或模式替換。對(duì)于鍵盤(pán)宏和大多數(shù)情況下，“宏”這個(gè)詞的使用暗示著將小命令或動(dòng)作轉(zhuǎn)化為一系列指令。宏的用途在于自動(dòng)化頻繁使用的串行或者是獲得一種更強(qiáng)大的抽象能力——但這常常是一回事。在計(jì)算機(jī)科學(xué)（在線函數(shù)編譯時(shí)期展開(kāi)函數(shù)編程語(yǔ)言議編譯器進(jìn)行（在線擴(kuò)展；也就是說(shuō)建議編譯器將指定的函數(shù)體（執(zhí)行效率還需要非常注意的是對(duì)遞歸函數(shù)的內(nèi)聯(lián)擴(kuò)展可能帶來(lái)部分編譯器的無(wú)窮編譯。17繼承：代碼重用封裝：代碼安全18、簡(jiǎn)述C語(yǔ)言中指針及其作用19、Java語(yǔ)言的多線程機(jī)制20、簡(jiǎn)述四種常見(jiàn)的數(shù)據(jù)邏輯結(jié)構(gòu)①集合集合中任何兩個(gè)數(shù)據(jù)元素之間都沒(méi)有邏輯關(guān)系，組織形式松散。②線性結(jié)構(gòu)線性結(jié)構(gòu)中的結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一個(gè)“鎖鏈”。③樹(shù)形結(jié)構(gòu)樹(shù)形結(jié)構(gòu)具有分支、層次特性，其形態(tài)有點(diǎn)象自然界中的樹(shù)。④圖狀結(jié)構(gòu)圖狀結(jié)構(gòu)中的結(jié)點(diǎn)按邏輯關(guān)系互相纏繞，任何兩個(gè)結(jié)點(diǎn)都可以鄰接21、簡(jiǎn)述在一棵二叉排序樹(shù)中查找一特定元素x的算法過(guò)程二叉排序樹(shù)（BinarySortTree）又稱(chēng)二叉查找樹(shù)。它或者是一棵空樹(shù)；或者是具有下列性質(zhì)的二叉樹(shù)：22、簡(jiǎn)述快速排序的基本思想，并說(shuō)明其最不理想情形[分治法]通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都1和n-1（allee變成為一個(gè)n（need）調(diào)用的線性連（hai第i次調(diào)用作了n-i的工作量且 遞歸關(guān)系式為：這與插入排序和選擇排序有相同的關(guān)系式，以及它被解為T(mén)(n)=O(n2)。它的最壞情況是很恐怖的，需要空間，遠(yuǎn)比數(shù)列本身還多。23、簡(jiǎn)述在一帶權(quán)有向圖中尋找關(guān)鍵路徑的基本思想關(guān)鍵路徑：AOE（）只有所有關(guān)鍵活動(dòng)提前完成，整個(gè)工程才能提前完成。iVi最長(zhǎng)路徑的長(zhǎng)度（之前所有事情做完了才可能開(kāi)始；lin-1n-1]（整體工期不拖Vi最遲允許的開(kāi)始時(shí)間。Vl[i]=min{Vl[k]-dur(<Vi,Vk>)}關(guān)鍵活動(dòng)：松弛時(shí)間(slacktime)Al[j]-Ae[k]==0的節(jié)點(diǎn)。24、類(lèi)作用域和文件作用域的區(qū)別是什么文件作用域也稱(chēng)“全局作用域”。cincout是在頭文件iostream.h操作系統(tǒng)進(jìn)程和線程的區(qū)別及聯(lián)系，操作系統(tǒng)的程序?！€程和進(jìn)程的區(qū)別：1、線程是進(jìn)程的一部分，所以線程有的時(shí)候被稱(chēng)為是輕權(quán)進(jìn)程或者輕量級(jí)進(jìn)程。2（線程）（）3CPU（CPU4、與進(jìn)程的控制表PCBTCBPCB。5、進(jìn)程是系統(tǒng)所有資源分配時(shí)候的一個(gè)基本單位，擁有一個(gè)完整的虛擬空間地址，并不依賴(lài)線程而獨(dú)立存在。進(jìn)程與程序的區(qū)別：,）S什么是操作系統(tǒng)

（英文System，縮寫(xiě)硬件與軟件源的計(jì)算機(jī)程序理與配置內(nèi)存先次序、控制輸入與輸出設(shè)備、操作與管理文件系統(tǒng)等基本事務(wù)。操作系統(tǒng)也提供一個(gè)讓用戶(hù)與系統(tǒng)交互的操作界面。死鎖的條件，檢測(cè)死鎖的可能方法及其基本思想Adeadlockisasituationinwhichtwoormorecompetingactionsareeachwaitingfortheothertofinish,andthusneithereverdoes.Adeadlocksituationcanariseifallofthefollowingconditionsholdsimultaneouslyinasystem:[1]MutualExclusion（互斥）Atleasttworesourcesmustbenon-shareable.[1]Onlyoneprocesscanusetheresourceatanygiveninstantoftime.HoldandWaitorResourceHolding:Aprocessiscurrentlyholdingatleastoneresourceandrequestingadditionalresourceswhicharebeingheldbyotherprocesses.NoPreemption（禁止搶占）Theoperatingsystemmustnotde-allocateresourcesoncetheyhavebeenallocated;theymustbereleasedbytheholdingprocessvoluntarily.CircularWait（循環(huán)等待）:Aprocessmustbewaitingforaresourcewhichisbeingheldbyanotherprocess,whichinturniswaitingforthefirstprocesstoreleasetheresource.Ingeneral,thereisasetofwaitingprocesses,P={P1,P2,...,PN},suchthatP1iswaitingforaresourceheldbyP2,P2iswaitingforaresourceheldbyP3andsoonuntilPNiswaitingforaresourceheldbyP1.[1][7]ThesefourconditionsareknownastheCoffmanconditionsfromtheirfirstdescriptionina1971articlebyEdwardG.Coffman,Jr.[7]Unfulfillmentofanyoftheseconditionsisenoughtoprecludeadeadlockfromoccurring.Ensurethatthesystemwillneverenteradeadlockstate.?Prevention:Ensureoneofthefourconditionsfails.?Avoidance:TheOSneedsmoreinformationsothatitcandetermineifthecurrentrequestcanbesatisfiedordelayed.死鎖檢測(cè)：Resource-AllocationGraphDetectionAlgorithm用戶(hù)態(tài)和內(nèi)核態(tài)當(dāng)程序運(yùn)行在3級(jí)特權(quán)級(jí)上時(shí)，就可以稱(chēng)之為運(yùn)行在用戶(hù)態(tài)，因?yàn)檫@是最低特權(quán)級(jí)，是普通的用戶(hù)進(jìn)程運(yùn)行的特權(quán)級(jí)，大部分用戶(hù)直接面對(duì)的程序都是運(yùn)行在用戶(hù)態(tài)；反之，當(dāng)程序運(yùn)行在級(jí)特權(quán)級(jí)上時(shí)，就可以稱(chēng)之為運(yùn)行在內(nèi)核態(tài)。用戶(hù)態(tài)切換到內(nèi)核態(tài)的3種方式系統(tǒng)調(diào)用這是用戶(hù)態(tài)進(jìn)程主動(dòng)要求切換到內(nèi)核態(tài)的一種方式，用戶(hù)態(tài)進(jìn)程通過(guò)系統(tǒng)調(diào)用申請(qǐng)使用操作系統(tǒng)提供的服務(wù)程序完成工作，比如前例中fork()實(shí)際上就是執(zhí)行了一個(gè)創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用。而系統(tǒng)調(diào)用的機(jī)制其核心還是使用了操作系統(tǒng)為用戶(hù)特別開(kāi)放的一個(gè)中斷來(lái)實(shí)現(xiàn)，例如Linux的int80h中斷。異常當(dāng)CPU在執(zhí)行運(yùn)行在用戶(hù)態(tài)下的程序時(shí)，發(fā)生了某些事先不可知的異常，這時(shí)會(huì)觸發(fā)由當(dāng)前運(yùn)行進(jìn)程切換到處理此異常的內(nèi)核相關(guān)程序中，也就轉(zhuǎn)到了內(nèi)核態(tài)，比如缺頁(yè)異常。外圍設(shè)備的中斷當(dāng)外圍設(shè)備完成用戶(hù)請(qǐng)求的操作后，會(huì)向CPU發(fā)出相應(yīng)的中斷信號(hào)，這時(shí)CPU會(huì)暫停執(zhí)行下一條即將要執(zhí)行的指令轉(zhuǎn)而去執(zhí)行與中斷信號(hào)對(duì)應(yīng)的處理程序，如果先前執(zhí)行的指令是用戶(hù)態(tài)下的程序，那么這個(gè)轉(zhuǎn)換的過(guò)程自然也就發(fā)生了由用戶(hù)態(tài)到內(nèi)核態(tài)的切換。比如硬盤(pán)讀寫(xiě)操作完成，系統(tǒng)會(huì)切換到硬盤(pán)讀寫(xiě)的中斷處理程序中執(zhí)行后續(xù)操作等。這3種方式是系統(tǒng)在運(yùn)行時(shí)由用戶(hù)態(tài)轉(zhuǎn)到內(nèi)核態(tài)的最主要方式，其中系統(tǒng)調(diào)用可以認(rèn)為是用戶(hù)進(jìn)程主動(dòng)發(fā)起的，異常和外圍設(shè)備中斷則是被動(dòng)的。面包店算法該算法的基本思想源于顧客在面包店中購(gòu)買(mǎi)面包時(shí)的排隊(duì)原理.顧客在進(jìn)入面包店前,首先抓一個(gè)號(hào),照號(hào)碼由小到大的次序依次進(jìn)入面包店購(gòu)買(mǎi)面包.這里,面包店發(fā)放的號(hào)碼是由小到大的,但是兩個(gè)或兩個(gè)以上的顧客卻有可能得到相同的號(hào)碼(使所抓號(hào)碼不同需要互斥),如果多個(gè)顧客抓到相同的號(hào)碼,則規(guī)定按照顧客名字的字典次序進(jìn)行排序,這里假定顧客是沒(méi)有重名的.在計(jì)算機(jī)系統(tǒng)中,顧客就相當(dāng)于進(jìn)程,每個(gè)進(jìn)程有一個(gè)唯一的標(biāo)識(shí),我們用P.例如:Pi和Pj,i<j,Pi,Pi系統(tǒng)調(diào)用和庫(kù)函數(shù)的區(qū)別（函數(shù)序入口，而僅僅提供功能號(hào)，按功能號(hào)調(diào)用。（函數(shù)碼的一部份。當(dāng)過(guò)程（函數(shù)）（在操作系統(tǒng)中序占用的存儲(chǔ)空間。提供方式不同。過(guò)程（函數(shù)）往往由編譯系統(tǒng)提供，不同編譯系統(tǒng)提供的過(guò)程（函數(shù)）可以不同；系統(tǒng)調(diào)用由操作系統(tǒng)提供，一旦操作系統(tǒng)設(shè)計(jì)好，系統(tǒng)調(diào)用的功能、種類(lèi)與數(shù)量便固定不變了。（跳轉(zhuǎn)指令（函數(shù)斷機(jī)構(gòu)來(lái)實(shí)現(xiàn)，需要從用戶(hù)態(tài)轉(zhuǎn)變到核心態(tài)，在管理狀態(tài)執(zhí)行，因此，安全性好。經(jīng)典進(jìn)程同步問(wèn)題是什么，同步思想？生產(chǎn)者-消費(fèi)者問(wèn)題是著名的進(jìn)程同步問(wèn)題，它描述一組生產(chǎn)者進(jìn)程向一組消費(fèi)者進(jìn)程提供消息。它們共享一個(gè)有界緩沖池，生產(chǎn)者向其中投放消息，消費(fèi)者從中取得消息。生產(chǎn)者-消費(fèi)者問(wèn)題是許多相互合作進(jìn)程的一種抽n讀者-寫(xiě)者問(wèn)題問(wèn)題描述：一個(gè)數(shù)據(jù)集（如文件）被幾個(gè)并行進(jìn)程所共享，有些進(jìn)程只要求讀數(shù)據(jù)集內(nèi)容，稱(chēng)為讀者，而另一些進(jìn)程則要求修改數(shù)據(jù)集內(nèi)容，稱(chēng)為寫(xiě)者，幾個(gè)讀者可以同時(shí)讀數(shù)據(jù)集，而不需要互斥，但一個(gè)寫(xiě)者不能和其他進(jìn)程（不管是寫(xiě)者或讀者）同時(shí)訪問(wèn)這些數(shù)據(jù)集，它們之間必須互斥。哲學(xué)家進(jìn)餐問(wèn)題該問(wèn)題描述如下：有五個(gè)哲學(xué)家，他們的生活方式是交替地進(jìn)行思考和進(jìn)餐。哲學(xué)家們公用一張圓桌，周?chē)庞形灏岩巫?，每人坐一把。在圓桌上有五個(gè)碗和五根筷子，當(dāng)一個(gè)哲學(xué)家思考時(shí)，他不與其他人交談，饑餓時(shí)便試圖取用其左、右最靠近他的筷子，但他可能一根都拿不到。只有在他拿到兩根筷子時(shí)，方能進(jìn)餐，進(jìn)餐完后，放下筷子又繼續(xù)思考。讀者-寫(xiě)者問(wèn)題問(wèn)題描述：一個(gè)數(shù)據(jù)集（如文件）被幾個(gè)并行進(jìn)程所共享，有些進(jìn)程只要求讀數(shù)據(jù)集內(nèi)容，稱(chēng)為讀者，而另一些進(jìn)程則要求修改數(shù)據(jù)集內(nèi)容，稱(chēng)為寫(xiě)者，幾個(gè)讀者可以同時(shí)讀數(shù)據(jù)集，而不需要互斥，但一個(gè)寫(xiě)者不能和其他進(jìn)程（不管是寫(xiě)者或讀者）同時(shí)訪問(wèn)這些數(shù)據(jù)集，它們之間必須互斥。哲學(xué)家進(jìn)餐問(wèn)題該問(wèn)題描述如下：有五個(gè)哲學(xué)家，他們的生活方式是交替地進(jìn)行思考和進(jìn)餐。哲學(xué)家們公用一張圓桌，周?chē)庞形灏岩巫樱咳俗话?。在圓桌上有五個(gè)碗和五根筷子，當(dāng)一個(gè)哲學(xué)家思考時(shí)，他不與其他人交談，饑餓時(shí)便試圖取用其左、右最靠近他的筷子，但他可能一根都拿不到。只有在他拿到兩根筷子時(shí)，方能進(jìn)餐，進(jìn)餐完后，放下筷子又繼續(xù)思考。FileAllocationOS，他的作用是什么不是，驅(qū)動(dòng)程序是另外安裝的軟件，是操作系統(tǒng)控制并且和硬件之間通訊的橋梁（程序）程序和任務(wù)的區(qū)別任務(wù),,）來(lái)實(shí)現(xiàn)。進(jìn)程,在內(nèi)存中有其完備的數(shù)據(jù)空間和代碼空間。一個(gè)進(jìn)程所擁有的數(shù)據(jù)和變量只屬于它自己。線程作用,線程間的相互作用更容易些,因?yàn)樗鼈儽旧砭陀心承┕┩ㄐ庞玫墓蚕韮?nèi)存：進(jìn)程的全局?jǐn)?shù)據(jù)進(jìn)程的全局?jǐn)?shù)據(jù)進(jìn)程的全局?jǐn)?shù)據(jù)進(jìn)程的全局?jǐn)?shù)據(jù)進(jìn)程：資源分配、調(diào)度運(yùn)行的基本單位。線程：進(jìn)程中執(zhí)行運(yùn)算的最小單位，執(zhí)行處理機(jī)調(diào)度的基本單位。數(shù)據(jù)庫(kù)安全性和操作系統(tǒng)安全性的關(guān)系安全性問(wèn)題不是數(shù)據(jù)庫(kù)系統(tǒng)所獨(dú)有的,所有計(jì)算機(jī)系統(tǒng)都有這個(gè)問(wèn)題.只是在數(shù)據(jù)庫(kù)系統(tǒng)中大量數(shù)據(jù)集中存放,而且為許多最終用戶(hù)直接共享,從而使安全性問(wèn)題更為突出.系統(tǒng)安全保護(hù)措施是否有效是數(shù)據(jù)庫(kù)系統(tǒng)的主要指標(biāo)之一.數(shù)據(jù)庫(kù)的安全性和計(jì)算機(jī)系統(tǒng)的安全性,包括操作系統(tǒng),網(wǎng)絡(luò)系統(tǒng)的安全性是緊密聯(lián)系,相互支持的.中斷處理的過(guò)程請(qǐng)求中斷→響應(yīng)中斷→關(guān)閉中斷→保留斷點(diǎn)→中斷源識(shí)別→保護(hù)現(xiàn)場(chǎng)→中斷服務(wù)子程序→恢復(fù)現(xiàn)場(chǎng)→中斷返回N8259A發(fā)出中斷指令8086AINTR引腳發(fā)送中斷信號(hào)。8086AINTA8259A中斷有效（8259A的選址），N的中斷類(lèi)型碼（）CPU。CPU類(lèi)型碼后，先進(jìn)行現(xiàn)場(chǎng)保護(hù)FLAGS（SP-2）；關(guān)閉中斷（FLAGSIF位置零）；CSIP（SP-4）。現(xiàn)場(chǎng)保護(hù)完成后，CPUCPU會(huì)再引腳是否有信號(hào)NMI中斷。NMI的優(yōu)先級(jí)始終高于INTR。中斷處理程序雖然是由程序員編寫(xiě)，但須循一定規(guī)范。作為例程，中斷處理程序應(yīng)該先將各寄存器信息（IPCS）IRET6IP、CSFLAGS當(dāng)然，如果是操作系統(tǒng)的中斷處理程序，則未必——通常不會(huì)——還原中斷前的狀態(tài)。這樣的中斷處理程序通常會(huì)在調(diào)用完寄存器保存例程后，調(diào)用進(jìn)程調(diào)度程序（多由高級(jí)語(yǔ)言編寫(xiě)），并決定下一個(gè)運(yùn)行的進(jìn)程。隨后將此進(jìn)程的寄存器信息（上次中斷時(shí)保存下來(lái)的）存入寄存器并返回。在中斷程序結(jié)束之后，主程序也發(fā)生了改變。計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)（）（）調(diào)度的基本準(zhǔn)則(SchedulingCriteria)Therearemanycriteriaforcomparingdifferentschedulingalgorithms.Herearefivecommonones:?CPUutilization(CPU利用率)??Throughput（吞吐量）?Turnaroundtime（周轉(zhuǎn)時(shí)間）??Waitingtime（等待時(shí)間）?Responsetime（響應(yīng)時(shí)間）多線程是否真正能提高效率磁盤(pán)調(diào)度算法有哪幾種FCFSSSTF(ShortestSeekTimeFirst)Scan/LookRAID工作原理RAID(RedundantArrayofIndependentDisks)通過(guò)條帶化存儲(chǔ)和奇偶校驗(yàn)兩個(gè)措施來(lái)實(shí)現(xiàn)其冗余和交易處理、但可靠性卻很差，因?yàn)橄到y(tǒng)的可靠性等于最差的單個(gè)驅(qū)動(dòng)器的可靠性。統(tǒng)都是透明的。由磁盤(pán)陣列控制器（DAC）進(jìn)行條帶化存儲(chǔ)和奇偶校驗(yàn)控制。Windows中段最長(zhǎng)多少字節(jié)?同步、互斥簡(jiǎn)述常用的進(jìn)程通信方式及其基本思想（至少兩種）MethodShortDescriptionProvidedby(operatingsystemsorotherenvironments)FileArecordstoredondiskthatcanbeaccessedbynamebyanyprocessMostoperatingsystemsSignalAsystemmessagesentfromoneprocesstoanother,notusuallyusedtostoreinformationbutinsteadgivecommands.Mostoperatingsystems;somesystems,suchasWindows,implementsignalsinonlytheCrun-timelibraryandprovidenosupportfortheiruseasanIPCmethod[citationneeded]SocketAdatastreamsentoveranetworkinterface,eithertoaprocessonthesamecomputeroranothercomputerMostoperatingsystemsMessagequeueAnanonymousdatastream(據(jù)流)similartothepipe,butstoresandretrievesinformationinpackets.MostoperatingsystemsPipeAtwo-waydatastreaminterfacedthroughstandardinputandoutputandisreadcharacterbycharacter.AllPOSIXsystems,WindowsNamedpipeApipeimplementedthroughafileonthefilesysteminsteadofstandardinputandoutput.AllPOSIXsystems,WindowsSemaphoreAsimplestructurethatsynchronizesthreadsorprocessesactingonsharedresources.AllPOSIXsystems,WindowsSharedmemoryMultipleprocessesgivenaccesstothesamememory,allowingalltochangeitandreadchangesmadebyotherprocesses.AllPOSIXsystems,WindowsMessagepassing(sharednothing)Similartothemessagequeue.Used inMPIparadigm,JavaRMI,CORBA,DDS,MSMQ,MailSlots,QNX,othersMemory-mappedfileAfilemappedtoRAMandcanbemodifiedbychangingaddressesdirectlyinsteadofoutputtingtoastream,sharessamebenefitsasastandardfile.AllPOSIXsystems,Windows簡(jiǎn)述請(qǐng)求段頁(yè)式虛擬內(nèi)存管理基本思想Bringapageintomemoryonlywhenitisneeded.?LessI/Oneeded?Lessmemoryneeded?Fasterresponse?Moreusers??Pageisneeded?referencetoit?invalidreference?abort?not-in-memory?bringtomemory網(wǎng)絡(luò)路由協(xié)議常見(jiàn)路由協(xié)議有：RIP，OSPF，BGP等ouingfomaionPooclRP（）,路由器RIP屬于層。RIP算法Bellman-Ford.1969開(kāi)放式最短路徑優(yōu)先：OpenShortestPathFirst，OSPF）（PCos（LSDB）（：BorderGatewayProtocol是IP‘’BGP（IGP）路由協(xié)議。CSMA/CD,指數(shù)回退載波偵聽(tīng)多路訪問(wèn)／沖突檢測(cè)（英語(yǔ)：CarrierSenseMultipleAccesswithCollisionDetection，CSMA/CD）此方案要求設(shè)備在發(fā)送幀的同時(shí)要對(duì)信道進(jìn)行偵聽(tīng)，以確定是否發(fā)生沖突，若在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_突，則進(jìn)行如下沖突處理操作：1在固定時(shí)間（1contentionperiodtimes）“”“”16次之后仍然失敗則放棄傳送。載波偵聽(tīng)多路訪問(wèn)／沖突避免（英語(yǔ)：CarrierSenseMultipleAccesswithCollisionAvoidance，CSMA/CA）此種方案采用主動(dòng)避免碰撞而非被動(dòng)偵測(cè)的方式來(lái)解決沖突問(wèn)題。可以滿(mǎn)足那些不易準(zhǔn)確偵測(cè)是否有沖突發(fā)生的需求，如無(wú)線網(wǎng)域。CSMA/CA協(xié)議主要使用兩種方法來(lái)避免碰撞：設(shè)備欲發(fā)送訊框(Frame)TS-TS三向握手（：skTS（RequesttoSend）CTS（CleartoSend）幀后，才開(kāi)始傳送CTSFTP、HTTPFTP、HTTP文件傳輸?shù)漠愅現(xiàn)TP：FileTransferProtocolHTTP:HyperTextTransferProtocol都是應(yīng)用層協(xié)議。七層協(xié)議的名稱(chēng)PhysicalDataLinkNetworkSessionPresentationApplication電子郵件發(fā)送到接收的過(guò)程，協(xié)議-（SMTP服務(wù)器（POP3服務(wù)器發(fā)送：SMTP接收：POP,IMAPP2P實(shí)現(xiàn)P2P需要一個(gè)中轉(zhuǎn)服務(wù)器。也就是需要一個(gè)第三方。（一會(huì)兒我們來(lái)說(shuō)為什么需要一個(gè)第三方）網(wǎng)絡(luò)中的握手問(wèn)題第一次握手：建立連接時(shí)，客戶(hù)端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；synSYN（akj1，同時(shí)自己也發(fā)送一個(gè)SN包（snk，即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)；第：SYN+ACKACK(ack=k+1)務(wù)器進(jìn)入完成三次握手，客戶(hù)端與服務(wù)器開(kāi)始傳送數(shù)據(jù)無(wú)線傳感網(wǎng)絡(luò)(WSN)及其應(yīng)用（eessenrrk運(yùn)動(dòng)或污染物。無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展最初起源于戰(zhàn)場(chǎng)監(jiān)測(cè)等軍事應(yīng)用。而現(xiàn)今無(wú)線傳感器網(wǎng)絡(luò)被應(yīng)用于很多民當(dāng)前網(wǎng)絡(luò)新技術(shù)及其應(yīng)用Web2.0，指的是一個(gè)利用Web的平臺(tái)，由用戶(hù)主導(dǎo)而生成的內(nèi)容互聯(lián)網(wǎng)產(chǎn)品模式，為了區(qū)別傳統(tǒng)由網(wǎng)站雇員主導(dǎo)生成的內(nèi)容而定義為web2.0ipV4ipV6的區(qū)別TCP/IP。IPTCP/IP中的協(xié)議，是TCP/IP協(xié)議IP4(IPv4)30IPv4的地址位數(shù)為32位，也就是最多有2的32次方的電腦可以聯(lián)到Internet上。近十年來(lái)由于互聯(lián)網(wǎng)的蓬勃發(fā)展，IP位址的需求量愈來(lái)愈大，使得IP位址的發(fā)放愈趨嚴(yán)格，各項(xiàng)資料顯示全球IPv4位址可能在2005至2008年間全部發(fā)完。什么是IPv6?IPv6IPv4地址，擬通過(guò)IPv6IPv6采用128IPv61000IPv6IPv4IP連接、服（QoS）IPv6與IPv4相比有什么特點(diǎn)和優(yōu)點(diǎn)？IPv4IP322^32-1IPv6IP1282^128-1更小的更小的路由表。IPv6的地址分配一開(kāi)始就遵循聚類(lèi)(Aggregation)的原則，這使得路由器能在路由表中用一條記錄(Entry)表示一片子網(wǎng)，大大減小了路由器中路由表的長(zhǎng)度，提高了路由器轉(zhuǎn)發(fā)數(shù)據(jù)包的速度。增強(qiáng)的組播(Multicast)支持以及對(duì)流的支持(Flow-control)。這使得網(wǎng)絡(luò)上的多媒體應(yīng)用有了長(zhǎng)足發(fā)展的機(jī)會(huì)，為服務(wù)質(zhì)量(QoS)控制提供了良好的網(wǎng)絡(luò)平臺(tái).加入了對(duì)自動(dòng)配置(Auto-configuration)的支持。這是對(duì)DHCP協(xié)議的改進(jìn)和擴(kuò)展，使得網(wǎng)絡(luò)(尤其是局域網(wǎng))的管理更加方便和快捷.更高的安全性.在使用IPv6網(wǎng)絡(luò)中用戶(hù)可以對(duì)網(wǎng)絡(luò)層的數(shù)據(jù)進(jìn)行加密并對(duì)IP報(bào)文進(jìn)行校驗(yàn),這極大的增強(qiáng)了網(wǎng)絡(luò)安全.TCP擁塞控制(congestioncontrol)與流量控制(flowcontrol)RTT(RoundTime)RTO(RetransmissionTimeOut)PPP協(xié)議（（OSI（ECP，RFC1968）集線器、路由器和交換機(jī)有什么區(qū)別。中繼器、集線器、交換機(jī)、網(wǎng)橋、網(wǎng)關(guān)、路由器的功能OSI模型中的實(shí)體層。它可以視作多端口的中繼器，若它偵測(cè)到碰撞，它會(huì)提交阻塞信號(hào)。路由器（Router，又稱(chēng)路徑器）是一種計(jì)算機(jī)網(wǎng)絡(luò)設(shè)備，它能將數(shù)據(jù)包通過(guò)一個(gè)個(gè)網(wǎng)絡(luò)傳送至目的地（選擇數(shù)。路由工作在I模型OSICPUARPARP廣播HYPERLINK"/w/index.php?title=%E5%B9%BF%E6%92%AD%E5%9F%9F&action=edit&redli