招聘軟件工程師試題

測(cè)試題請(qǐng)分別闡明類(lèi)與對(duì)象的關(guān)系,類(lèi)的層次關(guān)系。對(duì)象的共性抽象為類(lèi),類(lèi)的實(shí)例化就是對(duì)象.包含與被包含的關(guān)系.請(qǐng)闡明棧與隊(duì)列的數(shù)據(jù)構(gòu)造特性,并闡明在實(shí)際應(yīng)用中如何用代碼實(shí)現(xiàn)棧和隊(duì)列,請(qǐng)寫(xiě)出思路。棧(Stack)是僅限制在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表，普通稱(chēng)插入、刪除這一端為棧頂，另一端稱(chēng)為棧底。表中無(wú)元素時(shí)為空棧。棧的修改是按后進(jìn)先出的原則進(jìn)行的.隊(duì)列(Queue)也是一種運(yùn)算受限的線(xiàn)性表，它的運(yùn)算限制與棧不同，是兩頭都有限制，插入只能在表的一端進(jìn)行(只進(jìn)不出)，而刪除只能在表的另一端進(jìn)行(只出不進(jìn))，允許刪除的一端稱(chēng)為隊(duì)尾(rear)，允許插入的一端稱(chēng)為隊(duì)頭(Front),隊(duì)列的操作原則是先進(jìn)先出的.在對(duì)數(shù)據(jù)進(jìn)行排序時(shí),有哪幾個(gè)排序辦法,請(qǐng)列舉不少于2種,并寫(xiě)出它們的排序原理.直接插入排序，冒泡排序，快速排序，直接選擇排序，堆排序，希爾排序。冒泡排序和選擇排序是排序算法中比較簡(jiǎn)樸和容易實(shí)現(xiàn)的算法。冒泡排序的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在背面。即首先比較第1個(gè)和第2個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，此時(shí)第一趟結(jié)束，在最后的數(shù)必是全部數(shù)中的最小數(shù)。重復(fù)以上過(guò)程，仍從第一對(duì)數(shù)開(kāi)始比較（由于可能由于第2個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再不不大于第2個(gè)數(shù)），將大數(shù)放前，小數(shù)放后，始終比較到最小數(shù)前的一對(duì)相鄰數(shù)，將大數(shù)放前，小數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個(gè)數(shù)中得到一種新的最小數(shù)。如此下去，直至最后完畢排序?？焖倥判蚴菍?duì)冒泡排序的一種改善。它的基本思想是：通過(guò)一躺排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的全部數(shù)據(jù)都比另外一不部分的全部數(shù)據(jù)都要小，然后再按次辦法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程能夠遞歸進(jìn)行，以此達(dá)成整個(gè)數(shù)據(jù)變成有序序列。選擇排序：每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊环N元素，次序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。直接選擇排序中，為了從R[1..n]中選出核心字最小的統(tǒng)計(jì)，必須進(jìn)行n-1次比較，然后在R[2..n]中選出核心字最小的統(tǒng)計(jì)，又需要做n-2次比較。事實(shí)上，背面的n-2次比較中，有許多比較可能在前面的n-1次比較中已經(jīng)做過(guò)，但由于前一趟排序時(shí)未保存這些比較成果，因此后一趟排序時(shí)又重復(fù)執(zhí)行了這些比較操作。堆排序可通過(guò)樹(shù)形構(gòu)造保存部分比較成果，可減少比較次數(shù)。插入排序（InsertionSort）的基本思想是：每次將一種待排序的統(tǒng)計(jì)，按其核心字大小插入到前面已經(jīng)排好序的子文獻(xiàn)中的適宜位置，直到全部統(tǒng)計(jì)插入完畢為止。直接插入排序（StraightInsertionSort）：將一種統(tǒng)計(jì)插入到排好序的有序表中，從而得到一種新的、統(tǒng)計(jì)數(shù)增1的有序表。4.下列鏈?zhǔn)酱鎯?chǔ)構(gòu)造的敘述中哪一條是不對(duì)的的?A結(jié)點(diǎn)除本身信息外還涉及指針域,因此存儲(chǔ)密度不大于次序存儲(chǔ)構(gòu)造B邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接C能夠通過(guò)計(jì)算直接擬定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址沒(méi)法計(jì)算，存的只是地址D插入、刪除運(yùn)算操作方便,不必移動(dòng)結(jié)點(diǎn)5.模塊內(nèi)聚度越高，闡明模塊內(nèi)各成分彼此結(jié)合的程度越A松散B緊密C無(wú)法判斷D相似內(nèi)聚（Cohesion）是一種模塊內(nèi)部各成分之間有關(guān)聯(lián)程度的度量。耦合（Coupling）是模塊之間依賴(lài)程度的度量。內(nèi)聚和耦合是親密有關(guān)的，與其它模塊存在強(qiáng)耦合的模塊普通意味著弱內(nèi)聚，而強(qiáng)內(nèi)聚的模塊普通意味著與其它模塊之間存在弱耦合。模塊設(shè)計(jì)追求強(qiáng)內(nèi)聚，弱耦合。6.請(qǐng)寫(xiě)出用SOCKET進(jìn)行網(wǎng)絡(luò)通訊的環(huán)節(jié).7.請(qǐng)闡明值類(lèi)型與引用類(lèi)型有什么區(qū)別 數(shù)據(jù)類(lèi)型能夠是值類(lèi)型或引用類(lèi)型。值類(lèi)型變量存儲(chǔ)其類(lèi)型的數(shù)據(jù)，而引用類(lèi)型的變量存儲(chǔ)保存數(shù)據(jù)的內(nèi)存空間地址；值類(lèi)型變量能夠直接進(jìn)行訪(fǎng)問(wèn)并按值傳遞，而引用類(lèi)型通過(guò)指針或引用來(lái)進(jìn)行訪(fǎng)問(wèn)并按引用傳遞。值類(lèi)型變量普通容納小容量數(shù)據(jù)，如int或bool類(lèi)型；而引用類(lèi)型普通引用大的對(duì)象8.ADO.net/ADO(兩者請(qǐng)選擇其一)對(duì)象有哪些？分別描述一下。ADO.NET對(duì)象模型中有5個(gè)重要的數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)和操作對(duì)象，分別是Connection、Command、DataReader、DataAdapter和DataSet對(duì)象。其中，Connection對(duì)象重要負(fù)責(zé)連接數(shù)據(jù)庫(kù)，Command對(duì)象重要負(fù)責(zé)生成并執(zhí)行SQL語(yǔ)句，DataReader對(duì)象重要負(fù)責(zé)讀取數(shù)據(jù)庫(kù)中的數(shù)據(jù)，DataAdapter對(duì)象重要負(fù)責(zé)在Command對(duì)象執(zhí)行完SQL語(yǔ)句后生成并填充DataSet和DataTable，而DataSet對(duì)象重要負(fù)責(zé)存取和更新數(shù)據(jù)。9.如何理解委托？委托是C#中新加入的一種類(lèi)型，能夠把它想作一種和Class類(lèi)似的一種類(lèi)型，和使用類(lèi)相似，使用一種委托時(shí)，需要兩個(gè)環(huán)節(jié)，首先你要定義一種委托，就像是定義一種類(lèi)同樣；然后，你能夠創(chuàng)立一種或多個(gè)該委托的實(shí)例。當(dāng)你需要把一種辦法傳送給其它辦法時(shí)，能夠考慮使用委托。10.UDP連接和TCP連接的異同。11.進(jìn)程和線(xiàn)程分別怎么理解？程序包含了若干進(jìn)程，每一種進(jìn)程包含了一種或多個(gè)概念上知執(zhí)行的線(xiàn)程。線(xiàn)程是進(jìn)程的執(zhí)行單元。當(dāng)進(jìn)程被初始化后，根本程就被創(chuàng)立了。對(duì)于絕大多數(shù)的應(yīng)用程序來(lái)說(shuō)，普通僅規(guī)定有一種根本程。盡管如此進(jìn)程也能夠創(chuàng)立額外的線(xiàn)程。

每一種顧客進(jìn)程擁有自己私有的地址空間，也就是說(shuō)，進(jìn)程擁有一定的可被其訪(fǎng)問(wèn)的內(nèi)存區(qū)域。一種顧客進(jìn)程不能夠直接訪(fǎng)問(wèn)其它進(jìn)程的地址空間。線(xiàn)程是獨(dú)立運(yùn)行的，它且并不懂得進(jìn)程中尚有其它線(xiàn)程存在。線(xiàn)程的執(zhí)行是搶占式的，也就是說(shuō)，現(xiàn)在運(yùn)行的線(xiàn)程在任何時(shí)候都可能被掛起，方便另外一種線(xiàn)程能夠運(yùn)行。12.使用ADO.NET的什么對(duì)象來(lái)調(diào)用存儲(chǔ)過(guò)程？Command對(duì)象

13.SQLServer的兩種索引是何形式？索引的作用？索引的優(yōu)缺點(diǎn)？微軟的SQLSERVER提供了兩種索引：聚集索引（clusteredindex，也稱(chēng)聚類(lèi)索引、簇集索引）和非聚集索引（nonclusteredindex，也稱(chēng)非聚類(lèi)索引、非簇集索引）。每個(gè)表只能有一種聚集索引，使用索引可快速訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)表中的特定信息。索引是對(duì)數(shù)據(jù)庫(kù)表中一列或多列的值進(jìn)行排序的一種構(gòu)造。索引有助于提高檢索性能，但過(guò)多或不當(dāng)?shù)乃饕矔?huì)造成系統(tǒng)低效。由于顧客在表中每加進(jìn)一種索引，數(shù)據(jù)庫(kù)就要做更多的工作。過(guò)多的索引甚至?xí)斐伤饕槠?4.有一種字符串”AKDUE,IUDJ,LLK,UUJD,LLA”(不包含引號(hào)),請(qǐng)將字符串以”,”為原則進(jìn)行分割,并將分割后獲得多個(gè)字符串進(jìn)行反轉(zhuǎn)后重新組合成一種字符串,請(qǐng)寫(xiě)出代碼.如果代碼不好書(shū)寫(xiě),請(qǐng)具體描述你的思路與辦法.Split函數(shù)分割StrReverse函數(shù)反轉(zhuǎn)PublicFunctionReverse(ByValinputAsString)AsStringDimLreverseAsChar()ReDimLreverse(input.Length-1)DimiAsInteger,jAsIntegerDimkAsInteger=input.Length-1Fori=0TokLreverse(i)=Mid(input,i+1,1)NextDimBAsBoolean=FalseIfinput.LengthMod2=0ThenB=FalseElseB=TrueEndIfDimTmpAsCharj=k+1''基本原理就是從邊向中間移動(dòng)，交換位置Fori=0TokIfB=FalseThen'判斷字符的個(gè)數(shù)，便于判斷中間位置的字符怎么移動(dòng)Ifj=iThenExitForElseIfj=i-1ThenExitForEndIfIfj<>0ThenTmp=Lreverse(i)Lreverse(i)=Lreverse(j-1)Lreverse(j-1)=Tmpj=j-1EndIfNextDimTmpSAsStr