面試習題

1.下面說法錯誤的是()

正確答案: B   你的答案: A (錯誤)

遺傳算法直接以適應度作爲搜索信息,無需導數等其他輔助信息

決策樹算法對離散屬性和連續屬性進行建模

Hapfield網絡不僅有不動點吸引子,也有其它類型的吸引子

決策樹是一種混合算法,它綜合了多種不同的創建樹的方法

解析：決策樹每一次長高都要對數據集進行劃分。選取一個變量作爲劃分變量來劃分數據集，如果劃分變量可以使子樹的數據集中的元素“儘可能一樣”。連續變量無法選出劃分變量。

2.下面程序段包含4個函數,其中具有隱含this指針的是()

1

2

3

4

5

6

7

intf1();

classT

{

    public:staticintf2();

    private:friendintf3();

    protect:intf4();

};

正確答案: D   你的答案: C (錯誤)

f1

f2

f3

f4

解析：只有類的非靜態成員纔有this指針，static顯然沒有，友元函數也沒有

3.聲明一個名爲books_cursor的遊標,和名爲@book_name的遊標變量,以下語句正確的是()

正確答案: D   你的答案: A (錯誤)

select books_cursor into @book_name

set books_cursor=@book_name

set @books_cursor=book_name

fetch next from books_cursor into @book_name

解析：D,將遊標向下移動一行，獲取的數據存入定義的遊標變量裏邊




4.設有關係模式R(A,B,C,D),其數據依賴集:F=((A,B)->C,C->D),則關係模式R的規範化程度最高達到()

正確答案: B   你的答案: B (正確)

BCNF

2NF

1NF

3NF

解析：

數據依賴集:F=((A,B)->C,C->D)滿足沒有部分依賴關係,比如沒有A->C,B->C,因爲有了A,B->C,再有左邊2種就屬於部分依賴了

但是並沒有破解傳遞依賴, (A,B)->C,C->D,可以推出A,B->D,所以最高到達 2NF。存在傳遞函數依賴，最高滿足2NF。

1.

有如下類模板定義：（）

1 2 3 4 5 6 7 8 9

template<class　T> class　BigNumber{      long　n;  public:      BigNumber(T i):n(i){}     BigNumber　operator+(BigNumber　b)     {          return　BigNumber(n+b.n);      }  };

已知b1,b2是BigNumber的兩個對象,則下列表達式中錯誤的是?

正確答案: D   你的答案: B (錯誤)

3+3

b1+3

b1+b2

3+b1

2.下面關於HTTP/2的描述錯誤的是？

正確答案: D   你的答案: B (錯誤)

HTTP/2基於SPDY協議,充分解決了TCP連接的限制，它允許多個併發HTTP請求公用一個TCP會話

針對只能由客戶端發起請求的問題，HTTP/2添加了一種新的交互模式，即服務器推送

HTTP/2提供了HTTP語義的傳輸優化，支持HTTP/1.1的所有核心特徵，並且在其他方面做得更高效

HTTP/2是以安全爲目標的HTTP通道，簡單講是HTTP的安全版。即HTTP下加入SSL層

解析：

HTTPS（Secure Hypertext Transfer Protocol）安全超文本傳輸協議；

HTTPS協議是由SSL+HTTP協議構建的可進行加密傳輸、身份認證的網絡協議。

3.設變量已正確定義，以下不能統計出一行中輸入字符個數（不包含回車符）的程序段是

正確答案: D   你的答案: C (錯誤)

n=0;while(ch=getchar()!='\n')n++;

n=0;while(getchar()!='\n')n++;

for(n=0;getchar()!='\n';n++);

n=0;for(ch=getchar();ch!='\n';n++);

解析：D中只會執行一次，ch=getchar()只有在初始化執行一次。

4.iframe的使用場景有？

正確答案: A B C D   你的答案: B C D (錯誤)

與第三方域名下的頁面共享cookie

上傳圖片，避免當前頁刷新

左邊固定右邊自適應的佈局

資源加載

解析：

iframe可用在以下幾個場景中：

1：典型系統結構，左側是功能樹，右側就是一些常見的table或者表單之類的。爲了每一個功能，單獨分離出來，採用iframe。 
2：ajax上傳文件。 
3：加載別的網站內容，例如google廣告，網站流量分析。

4： 在上傳圖片時，不用flash實現無刷新。

5： 跨域訪問的時候可以用到iframe，使用iframe請求不同域名下的資源。

4.語句var arr=[a,b,c,d];執行後，數組arr中每項都是一個整數，下面得到其中最大整數語句正確的是哪幾項？

正確答案: B C D   你的答案: A B D (錯誤)

Math.max(arr)

Math.max(arr[0], arr[1], arr[2], arr[3])

Math.max.call(Math, arr[0], arr[1], arr[2], arr[3])

Math.max.apply(Math,arr)

解析：A選項錯誤     因爲函數 Math.max(x);的參數是Number類型，可以是小數，整數，正數，負數或者是0.如果不是上面所述類型就會返回NaN.js函數調用，如果未指明函數所指的類，即直接調用functionA（），this關鍵字指向當前環境即window對象，相當於調用window.functionA()。call、apply方法的第一個參數是this關鍵字，即指明functionA()是哪一個對象的方法。apply以數組傳遞參數，call獨立傳遞。

5.在KMP算法中，已知模式串爲ADABCADADA,請寫出模式串的next數組值？

正確答案: A   你的答案: B (錯誤)

0，1，1，2，1，1，2，3，4，3

0，1，1，1，2，1，2，3，4，3

2，1，1，2，1，1，2，3，3，4

1，2，3，2，1，1，2，4，4，3