.net面試題

篇一：面試題

1:a=10,b=15，在不用第三方變量的前提下，把a,b的值互換

2：已知數組int[] max={6,5,2,9,7,4,0};用快速排序算法按降序對其進行排列，並返回數組

3：請簡述面向對象的多態的特性及意義!

4：session喜歡丟值且佔內存，Cookis不安全，請問用什麼辦法代替這兩種原始的方法

5：對數據的併發採用什麼辦法進行處理較好。

6：已知Oracle數據庫有GD和ZS兩個數據庫，GD數據庫v_s表有數據寫入時，從v_s表中提取最新數據到ZS數據庫的D_E表中。請問用什麼辦法解決這一問題?如果又碰到不能互訪的問題時，又用什麼辦法解決?

7：已知Oracle數據庫a,b

現在在a用户權限下，訪問b數據庫sql語句為select a.* From b a,請改正這一句Sql的寫法

8：當對數據庫進行海量級的數據插入時，數據庫出現報錯，錯誤原因可能有哪些，以你的經驗談談你的解決辦法

9：算法分析

AH 20060625 12 44 01 CAD001

AH 20060625 12 44 01 CAD001

AH 20060625 13 44 02 CAD001

AH 20060625 14 44 03 CAD001

説明：第二列表示日期，第三列表示温度，第四列表示水位，第五列表示流量，第6列表示水位測站編碼,每一列表示一個字段

很明顯第一條數據和第二條數據重複，然數據表中有主鍵和外鍵的約束，是不允許有重複的數據存在的,請構造算法將重複的數據Del掉

10:javascript算法

已知a,b,現在點鼠標a會向b遊動,鼠標停,a會停下來

請實現"跑步算法"

1、答案

a=a+b;

b=a-b;

a=a-b;

還有變態要求，需要代碼最短呢。有兩個結果：

1) a^=b^(b^=a^b); // 13個字節

2) a=b+(b=a)*0; // 11個字節

2、答案(如果不限定算法，其實可以直接用()方法的)

public class TestQuickSort {

private int[] array = null;

private void quickSort(int lowest, int highest) {

if (array == null || lowest < 0 || lowest >= highest

|| highest >= th) {

return;

}

int low = lowest;

int high = highest;

int key = low++;

for (; low <= high;) {

if (key < high) {

if (array[key] > array[high]) {

array[high] = array[key] + (array[key] = array[high]) * 0;

key = high;

}

high--;

}

if (key > low) {

if (array[key] < array[low]) {

array[low] = array[key] + (array[key] = array[low]) * 0;

key = low;

}

low++;

}

}

quickSort(lowest, key - 1);

quickSort(key + 1, highest);

}

/**

* @param args

*/

public static void main(String[] args) {

TestQuickSort test = new TestQuickSort();

int[] array = {6,5,2,9,7,4,0};

y = array;

kSort(0, th - 1);

int length = th;

for (int i = 0; i < length; i++) {

tln(y[i]);

}

}

}

不要用冒泡排序法很慢，選擇排序好些，但題意是快速排序算法

快速排序算法的基本思想：

快速排序的基本思想是基於分治策略的。對於輸入的子序列，如果規模足夠小則直接進行排序，否則分三步處理：

分解(Divide)：將輸入的序列劃分成兩個非空子序列和aq+，使中任一元素的值不大於aq+中任一元素的值。

遞歸求解(Conquer)：通過遞歸調用快速排序算法分別對和aq+進行排序。

合併(Merge)：由於對分解出的兩個子序列的排序是就地進行的，所以在和aq+都排好序後不需要執行任何計算就已排好序。

這個解決流程是符合分治法的基本步驟的。因此，快速排序法是分治法的經典應用實例之一。

算法Quick_Sort的實現：

Pascal實現：

Procedure Quick_Sort(p,r:TPosition;var L:TList); {快速排序}

var

q:TPosition;

begin

if L[p..r]足夠小 then Sort(p,r,L) {若L[p..r]足夠小則直接對L[p..r]排序}

else

begin

q:=Partition(p,r,L); {將L[p..r]分解為L[p..q]和L[q+1..r]兩部分}

Quick_Sort(p,q,L); {遞歸排序L[p..q]}

Quick_Sort(q+1,r,L); {遞歸排序L[q+1..r]}

end;

end;

3、答案

面向對象的編程使用了派生繼承 以及虛函數機制.

一個本來指向基類的對象指針可以指向其派生類的.並訪問從基類繼承而來的成員變量和函數.

而虛函數是專門為這個特性設計的,這個函數在每個基類的派生類中都是同一個名字,但函數體卻並不一定相同,派生類往往為實現自己的功能而修改這個虛函數.這樣用一個指針就能夠實現對多種不同的派生類的訪問, 並實現其派生類的特定功能(代碼 )....

4、答案

用VIEWSTATE

stateserver

5、答案

可以控制連接池的連接數量條件好的話 可以用負載平衡

6、答案

一箇中型或大型公司往往由地理上分散的部門所組成，這些部門通常需要進行數據共享。針對這些共享數據，可以將其存儲在某個站點上，需要的用户都從這個站點上存取。這種方案的優點是數據的一致性容易保證，但其缺點也是很突出的，那就是該站點的負載大、網絡負載大，遠程用户的數據響應遲緩。數據複製技術可以有效地解決這個問題，它通過將這些共享數據複製到位於不同地點的多個數據庫中，從而實現數據的本地訪問，減少了網絡負荷，並提高了數據訪問的性能，而且通過對數據庫中的數據定期同步(通常是每天晚上)，從而確保了所有的用户使用同樣的、最新的數據。該技術適用於用户數量較大、地理分佈較廣、而且需要實時地訪問相同數據的應用模式。

數據複製的概念及特點

1、數據複製的`概念及分類

數據複製，就是將數據庫中的數據拷貝到另外一個或多個不同的物理站點上，從而保持源數據庫與目標數據庫中指定數據的一致性。

按照數據複製的實時性，數據複製可分為同步數據複製和異步數據複製。同步數據複製是指將本地生產數據以完全同步的方式複製到異地，每一本地IO交易均需等待遠程複製的完成方予以釋放。異步數據複製則是指將本地生產數據以後台同步的方式複製到異地，每一本地IO交易均正常釋放，無需等待遠程複製的完成。同步複製實時性強，遠端數據與本地數據完全同步。但這種方式受帶寬影響較大，數據傳輸距離較短。異步複製不影響本地交易，傳輸距離長，但其數據比本地數據略有延遲。在異步複製環境中，對於所有應用最關鍵的就是要確保數據的一致性。

按照複製站點的類型，數據複製可分為多主控站點複製、物化視圖複製及混合複製。多主控站點複製也稱為對等站點複製，其中每個站點都是主控站點，都需要與其他站點進行信息交流，各站點之間是平等的。物化視圖複製包含一個主控站點、一個或多個物化視圖站點，

物化視圖中的內容可以為目標主對象在某個時間點的全部拷貝或部分拷貝，其中目標主對象既可以是主控站點上的表也可以是物化視圖站點上的主物化視圖。混合複製包含多個主控站點和多個物化視圖站點，是主控站點複製和物化視圖複製的結合體，適合於複雜的業務情況。

2、數據複製的特點

數據複製通過在多個站點上建立備份，能夠提高數據的安全性，同時也提高了數據的可用性，這是因為如果一個站點出現了問題，用户可以選擇其他站點繼續進行操作，應用系統還可繼續運行，從而數據複製提供了容錯保護機制。

然而數據複製最基本的功能是提高數據庫的性能。它通過將遠程數據庫中的數據複製到本地，使得應用能夠就近訪問數據，從而降低網絡傳輸負載，提高效率。而且在數據複製系統中，可以提供多個站點之間的負載平衡，讓這幾個用户使用這個服務器，另外幾個用户可以

使用其他的服務器，以避免某些站點負載過重。

物化視圖還提供了按子集進行復制，這樣各站點就可只複製自己需要的數據，也能減輕網絡的傳輸量。

數據複製的實現方法

在具體的實現之前，首先要做好設計與規劃。這就需要細緻分析具體的業務情況，設計出一套能夠滿足業務需要的方案。通常在設計過程中，需要確定出要建立的數據庫站點，各站點的類型，需要複製的數據對象，以及同步方式、衝突解決方案等內容。

在設計完成之後，就可具體來實現數據複製，實現主要包括以下幾步：

(1)創建複製站點

(2)創建組對象

(3)配置衝突解決方案

下面我們舉一個例子來説明各步具體需要完成的工作。在這個例子中我們採用多主控站點複製方式，設有兩個主控站點和兩個共享數據表。兩個主控站點分別為：處理站點(d)和解釋站點( rld);兩個數據表為測區( survey)和測線( line)。

STEP1 創建複製站點

(1)首先以SYSTEM身份登陸主站點數據庫dCONNECT system/d

(2)創建用户—複製管理員，併為該用户授權複製管理員負責複製站點的創建和管理，每個複製站點都必須創建複製管理員：

CREATE USER repadmin IDENTIFIED BY repadmin;

BEGIN

DBMS_REPCAT_T_ADMIN_ANY_SCHEMA (username => ’repadmin’);

END;

(3)為本站點指定傳播者

傳播者負責將本地最新更新的數據傳播到其他站點上：

BEGIN

DBMS_DEFER_STER_PROPAGATOR (username => ’repadmin’);

END;

(4)為本站點指定接收者

接收者負責接收其他站點上的傳播者傳送過來的