求以下程序的輸出結(jié)果： 【5分】

1.

int foo(int x, int y){

if(x <=0 || y <= 0) return 1;

return 4 * foo(x – 1, y / 2);

｝

printf(“%d ”, foo(3, 5));

A. 256 B.64 C.16 D.4 E.1

2.文法G:S->uvSvu|w所識別的語言是： 【5分】

A. uvw*vu B. (uvwvu)* C. uv(uv)*wvu(vu)* D. (uv)*w(vu)*

3.已知⼀一張員工數(shù)據(jù)表A的表結(jié)構(gòu)如圖，請用⼀一條SQL語句列出所有的工作崗位(JOB字段)中收入(SALARY)最低的員工信息，結(jié)果按照收入的升序排列。說明：取最小值的SQL函數(shù)為min()。 【5分】

A {

ENAME VARCHAR(20)

JOB VARCHAR(20)

SALARY NUMBER(5)

}

4.描述在瀏覽器中敲入一個網(wǎng)址并按下回車后所發(fā)生的事情(盡量詳細(xì))�！�15分】

5.給定10G個無符號整數(shù)(32位)，如何能夠最快地在一臺內(nèi)存為2G的機(jī)器上找到這些

數(shù)據(jù)中的中位數(shù)(比一半數(shù)據(jù)大，比另一半數(shù)據(jù)小)?【20分】

【說明：說明算法即可，無需實現(xiàn)代碼】

6.拼寫檢查程序通常需要計算兩個字符串的相似度。對字符串，我們定義三個基本操作：

1.修改一個字符(如把“a”替換為“b”);

2.添加一個字符(如把“abdd”變?yōu)?ldquo;aebdd”);

3.刪除一個字符(如把“travelling”變?yōu)?ldquo;traveling”);

我們定義兩個字符串的距離為“將其變成相同需要經(jīng)過的最少操作次數(shù)”，例如，對字符串“abcdefg”和“abcdef”，我們可以通過添加/減少一個“g”的方式來達(dá)到目的。因此，這兩個字符串的距離為1。 【30分】

要求：

1，請實現(xiàn)代碼，為給定的任意兩個字符串計算它們的距離。

2，請為其設(shè)計并實現(xiàn)測試。