一． 選擇題

1. 甲乙二人各自加工一批同樣數(shù)量的零件，甲完成一半時，乙完成150個，甲全部完成時，乙完成全部的5/6，求這批零件一共有（C）個

A. 320

B. 400

C. 360

D. 420

2. 分析如下代碼，以下選項說法錯誤的是（A）

function stu(name, age, hobby){

this.pname = name;

this.page = age;

this.hobby = hobby;

this.say = function(){

document.writeln(“我是stu的方法”);

}

}

var stu1 = new stu(“張三”, 18, “看書”);

var stu2 = new stu(“王五”, 20, “運動”);

for(p in stu1){

document.writeln(“stu 1[” + p + “]=” + stu1[p]);

}

document.writeln(stu1);

A. 用這種方法實例化對象，不會造成資源的浪費

B. 當(dāng)以普通函數(shù)調(diào)用時候this就代表是當(dāng)前對象，默認(rèn)是window對象；當(dāng)以構(gòu)造函數(shù)調(diào)用時返回給新生成的對象

C. 代碼表示用構(gòu)造函數(shù)模式創(chuàng)建學(xué)生對象stu1、stu2

D. stu1和stu2的say()是完成相同的方法，但是屬于不同的實例。

3. 下列不屬于虛擬機轉(zhuǎn)移類指令的是（C）

A. goto

B. break

C. ifrelop

D. Call

4. 一棵樹有63個節(jié)點，那么它有（D）條邊，最多有（D）個葉子節(jié)點

A. 62 62

B. 63 32

C. 63 62

D. 62 32

5. 在頁面中打印出了一句“歡迎你張小蘭”，如果要將該句中的人物名字取出來，應(yīng)該怎么來做（C）

A. var str = document.getElementById(“str”).innerHTML;str.substring(4,6);

B. var str = document.getElementById(“str”).innerHTML;str.substring(3,5);

C. var str = docuemtn.getElementById(“str”).innerHTML;str.substring(3,6);

D. var str = document.getElementById(“str”).innerHTML;str.indesOf(3,5);

6. #include <bits/stdc++.h>

using namespace std;

struct point{

int val;

point(int x= 0):val(x){}

bool operator < (const point &x) const{

return x.val < val;

}

bool operator + (const point &x) const{

return val – x.val;

}

}a[10];

int main(){

int n = 5;

for(int I = 1; I < n; ++i){

a[i] = point(n);

}

sort(a+1, a+1+n);

cout <<(a[1]+a[2])<<end;

}

上述程序的輸出為（C）return val – x.val;糾正為：return val + x.val;

A. 3

B. -1

C. 1

D. 9

7. 在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向1、2、1、5、4、1、3、4、2、4。當(dāng)分配給該作業(yè)的物理塊數(shù)為3時，訪問過程中發(fā)生的缺頁次數(shù)為（D）

A. 5

B. 3

C. 4

D. 6

8. 以下有關(guān)測試(testing)與排錯(或稱調(diào)試，debugging)的說法，正確的是（A）

A. 測試和排錯的結(jié)果都不可預(yù)測

B. 先進行排錯，后進行測試

C. 測試與排錯是相同的活動

D. 測試時必須了解對象細節(jié)，而排錯時可忽略對象細節(jié)

9. 設(shè)字母表E=(a,b,c)，下列哪個文法G[Z]，使其生成的語言為L=(anbncm|n>=1,m>=0) （D）

A. Z -> AB

A -> aAb|a

B -> cB|e

B. Z -> AB

A -> aAb|ab

B -> cB|e

C. Z -> AB

A -> aAbc|ab

B -> cB|e

D. Z -> AB

A -> Ab|ab

B -> cB|e

10. 分析下面代碼段，其運行結(jié)果是（C）

var val = ‘hello’;

alert(‘This is’+ (val === ‘hello’) ? ‘Mine’: ‘Yours’);

A. This is Yours

B. Yours

C. Mine

D. This is Mine

11. 有如下CSS代碼：

h1{font-weight:bold;font-family:”Calibri”};

.H1{font-weight:bold;font-family:”Calilbir”};

請問下列選項正確的是（C）

A. h1和H1都是類選擇器

B. h1是類選擇器，H1不是類選擇器

C. h1不是類選擇器，H1是類選擇器

D. h1和H1都不是類選擇器

12. 一個石頭堆里有27個石子，小明一次可以拿走3個、6個或者10個石子，問小明最少多少次可以將石頭數(shù)完（C）

A. 8

B. 7

C. 5

D. 9

13. 對關(guān)鍵字{30,25,28,40,15,10,38,35,20,26}序列進行希爾排序，依次取增量d=3時，希爾排序的結(jié)果是（B）

A. 26,15,10,30,25,20,38,35,28,40

B. 30,15,10,38,25,20,40,35,28,26

C. 30,25,10,38,15,20,40,35,28,26

D. 26,25,10,30,15,20,38,35,28,40

正確答案：A

14. 如圖所示，只給出三種顏色給4個頂點著色，使之有連邊關(guān)系的頂點顏色不同，一共有多少種著色方式（A）

A. 24

B. 6

C. 12

D. 18

正確答案：C

15. 有以下程序段

int a[] = (9,3,5,8,2),I,j,k;

for(i=1;i<5;i++){

k=a[i];

j=i-1;

while(j>=0&&k>a[j]){

a[j+1]=a[i];

--j;

}

a[j+1] =1;

}

則該程序段的功能是（A）

A. 對數(shù)組a進行插入排序（降序）

B. 對數(shù)組a進行選擇排序（降序）

C. 對數(shù)組a進行插入排序（升序）

D. 對數(shù)組a進行選擇排序（升序）

16. #include <bits/stdc++.h>

using namespace std;

int solve(int n){

if(n<=0){

return 0;

}

if(n%3==0){

return 1 + solve(n-3);

} else{

return solve(n-3);

}

}

int main(){

int n = 333;

int tans = solve(n);

cout << ans << end;

return 0;

}

上述程序的輸出為（B）cout << ans << end;糾正為：cout << tans << end;

A. 0

B. 111

C. 222

D. 333

17. 下列哪項是正確的CSS注釋：（D）

A. //comment

B. //*comment

C. /?cimment

D. /*comment*/

18. 下面的瀏覽器和內(nèi)核，不匹配的是（A）

A. Chrome:presto內(nèi)核

B. IE:trident內(nèi)核

C. Firefox:gecko內(nèi)核

D. Safari:webkit內(nèi)核

19. (多選題)下面有關(guān)線索二叉樹的說法正確的是（CD）

A. 在線索二叉樹中，p所指結(jié)點沒有左子樹的充要條進是p->left=NULL

B. 會有N個結(jié)點的線索二叉樹中含有N個空指針域

C. 在線索二叉樹中，p所指結(jié)點沒有左子樹的充要條件是p->|tag=1

D. 會有N個結(jié)點的線索二叉樹中含有N+1個空指針域

20. (多選題)哈希查找中，解決沖突常采用的方法有（CD）

A. 數(shù)字分析法

B. 除留余數(shù)法

C. 線性探測再散列

D. 鏈地址法

21. 分析下面代碼段，其運行結(jié)果是（D）

var str = ‘world’;

(function (){

if(typeof str === ‘undefined’){

var str = ‘Jack’;

alert(‘Goodbye’+ str);

} else{

alert(‘Hello’+str);

}

})();

A. Hello world

B. Goodbye world

C. Hello Jack

D. Goodbye Jack

22. TCP通信中，假設(shè)窗口為65535字節(jié)，往返時間RTT為0.1秒，那么最大吞吐量為（A）

A. 5.2428Mbps

B. 13.107

C. 10.4856Mbps

D. 6.5535Mbps

23. （多選題）在互斥模型中，下列說法正確的是（CD）

A. 對同一信號的PV操作在同一進程

B. 信號量S初始為0

C. 對同一信號的PV操作在不同進程

D. 信號量S初始為1

24. (多選題)關(guān)系模型的參照完整性約束的概念，李偉同學(xué)學(xué)習(xí)完歸納了一下，哪些是正確（AC）

A. 參照關(guān)系中的外碼可以與被參照關(guān)系中的主碼不同名

B. 參照關(guān)系中的外碼，其屬性值的取值不能為空

C. 外碼和相應(yīng)的主碼不一定同名

D. 參照關(guān)系中的外碼，其屬性值的取值不受被參照關(guān)系的取值約束

25. 設(shè)F={AB->D,A->B,D->BC,C->B}，則F的最小覆蓋Fmin為（B）

A. Fmin={AB->D,A->B,D->BC,C->B}

B. Fmin={A->D,C->B,D->C}

C. Fmin={A->D,A->B,D->B,C->B,D->C}

D. Fmin={A->D,C->B,A->B,D->c}

26. (多選題)下列關(guān)于rp說法正確的是（ABC）

A. ruby注釋是中文注音或字符

B. <ruby>夼<rt><rp>(<rp>kuang</rp>)</rp></rt></ruby>在不兼容rt的瀏覽器中，就可以通過rp去識別

C. <rp>標(biāo)簽在ruby注釋中使用，以定義不支持ruby元素的瀏覽器所顯示的內(nèi)容

D. rp標(biāo)簽不能和rt標(biāo)簽同時使用

27. 在做很多網(wǎng)頁開發(fā)時，在輸入時間的時候，需要將時間精確到秒，那么，怎么才能知道輸入的時間時正確的時分秒的時間（A）

A. var reg = /^((20|21|22|23|[0-1]\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“輸入的時間格式不正確！”);}

B. var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“輸入的時間格式不正確！”);}

C. var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.match(str)){alert(“輸入的時間格式不正確！”);}

D. var reg = /^((20|21|22|23\d)\:[0-5][0-9])(\:[0-5][0-9])?$/

if(!reg.test(str)){alert(“輸入的時間格式不正確！”);}

28. 數(shù)據(jù)流圖和程序流程圖的區(qū)別是（D）

A. 一般在數(shù)據(jù)流圖中和程序流程圖中，都能看出加工的執(zhí)行次序

B. 數(shù)據(jù)流圖適合描述系統(tǒng)中某個加工的執(zhí)行細節(jié)，而程序流程圖適合宏觀地分析一個組織的業(yè)務(wù)概況

C. 數(shù)據(jù)流圖就是傳統(tǒng)意義上的程序流程圖

D. 數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流、程序流程圖中的箭頭是控制流

29. (多選題)如果要實現(xiàn)當(dāng)鼠標(biāo)移動到圖片上時，該圖片從A圖換成B圖，當(dāng)鼠標(biāo)移動走后，再從B圖切換回A圖，所涉及到的JavaScript事件是（CD）

A. onMouseDown

B. onFocus

C. onMouseOver

D. onMouseOut

30. (多選題)下列說法正確的是（ACD）

A. 在Windows中，用Ipconfig可以獲取本地MAC地址

B. 其中選項全錯

C. 在物理層可以用中繼器實現(xiàn)連接功能

D. 域名服務(wù)器上存放有internet主機的域名和IP地址

31. 設(shè)某二叉樹的前序遍歷序列為ABDEFCGHIJ，中序遍歷序列為EFDBAGCIHJ，則該二叉樹的后序遍歷序列為（D）

A. ABDFECGIJH

B. DEFBIJHCGA

C. ACHJIGBDEF

D. FEDBGIJHCA

32. A

33. 下雨天，某企業(yè)倉庫發(fā)生漏水事故，倉庫進水600L時員工發(fā)現(xiàn)并及時啟動兩臺排水裝置。甲機每分鐘排水20L，乙機每分鐘排水16L，經(jīng)過50分鐘后將水全部排完，平均每分鐘漏進的水有（D）L。

A. 30

B. 12

C. 18

D. 24

34. 你幾乎找不到第二個能把這項任務(wù)完成的如此完美的人，它的能力讓人不得不佩服啊。對這句話要表達的意思理解正確的是（C）

A. 他完成這項任務(wù)的能力一般

B. 還有第二個能把任務(wù)完美完成的人

C. 他是唯一能把任務(wù)完美完成的人

D. 他完成這項任務(wù)的能力很強

35. 根據(jù)圖形規(guī)律，填入問號處的圖形應(yīng)該是（C）

36. 根據(jù)圖形規(guī)律，填入問號處的圖形應(yīng)該是（B）

37. 水果店用一批水果包裝果籃，如果每籃放12個，余11個；如果每籃放18個，將有一個果籃差1個水果；如果每籃放15個，將有7個果籃每籃多2個。這批水果的個數(shù)在500到600之間，這批水果有（D）個。

A. 559

B. 540

C. 541

D. 539

38. 兄弟四人的平均年齡為48碎，大哥、二哥、三哥的平均年齡為50碎，三個和四弟的平均年齡為44歲，三個的年齡是（C）

A. 54

B. 42

C. 46

D. 50

39. 在自然界中，所有的生物，出門之后都會辨識方向。有一些人的方向感強，有些人的弱，但是他們一定都會辨別方向。社會上一種普遍觀點認(rèn)為，男性一般辨別方向能力強于女性。以下說法中，最能削弱上述觀點的是（D）

A. 有些男生也會迷路，并且方向感并不強

B. 問卷調(diào)查顯示，超過73.56%的女性認(rèn)為自己方向感較差

C. 科學(xué)家通過實驗，發(fā)現(xiàn)人體中一種可以在磁場當(dāng)中定位方向的蛋白質(zhì)復(fù)合體，該蛋白質(zhì)基因在不同性別體內(nèi)表現(xiàn)并不相同

D. 生活中很多女生會聽到“女生的辨別方向能力弱”的聲音，于是，心理作用致使女生在辨識方向上依賴男生

40. 甲乙丙均為工人，其中一個是車工，一個是鉗工，一個是焊工，并且車工比甲的工資高，乙的工資比焊工低，焊工的工資比丙低。由此可以推斷出（B）

A. 甲是車工，乙是鉗工，丙是焊工

B. 甲是焊工，乙是鉗工，丙是車工

C. 甲是鉗工，乙是焊工，丙是車工

D. 甲是車工，乙是焊工，丙是鉗工

41. 某醫(yī)院有甲乙丙三名知名專家，甲每4天應(yīng)診一天，乙每7天應(yīng)診一天，丙每12天應(yīng)診一天，假設(shè)2015年7約22日該三名專家同時應(yīng)診，那么下次同時應(yīng)診時間是（C）

A. 2015/10/15

B. 2015/10/12

C. 2015/10/14

D. 2015/10/13

42. 根據(jù)圖形規(guī)律，填入問號處的圖形應(yīng)該是（D）。

43. 祖孫三代的年齡和是120歲，爺爺與孫子的年齡和是80歲，爺爺年齡是穗子的9倍，父親（A）歲時，孫子出生。

A. 32

B. 40

C. 36

D. 30

44. 明明難過的對芳芳說：“難道我想眼睜睜地看著你完不成任務(wù)挨罵嗎？還不是因為我要送生病的妹妹去醫(yī)院。”根據(jù)以上信息判斷錯誤的是（B）

A. 芳芳沒有完成任務(wù)

B. 明明并不關(guān)心芳芳

C. 明明關(guān)心芳芳

D. 芳芳挨罵了

45. 公司發(fā)送員工福利，每名員工可以從甲乙丙丁四種禮品中任選兩種（可以重復(fù)選擇）。公司共有85名員工，那么至少（A）人所選禮品組合完全相同。

A. 6

B. 7

C. 9

D. 8

46. 師傅對徒弟說：“我像你那么大時，你還是個10歲的娃娃”，徒弟對師傅說：“我到您那個歲數(shù)時，您都退休七年了”。假設(shè)當(dāng)?shù)氐耐诵菽挲g為60歲，則師傅今年（B）歲。

A. 40

B. 48

C. 33

D. 29

47. 一條路如果由甲乙兩個工程隊共同修，需要30天。甲工程隊單獨修了5天后，乙隊與甲隊共同修了6天，而后乙隊調(diào)走，甲隊又單獨修了35天才完成。若自始至終，由甲隊單獨修路，則需要（A）天。

A. 50

B. 55

C. 60

D. 45

48. 甲乙丙丁分別來自英國、日本和德國三個國家，已知甲和丙國際相同，乙和丁都不是英國人，以下推斷肯定錯誤的是（C）。

A. 甲是英國人

B. 乙是日本人

C. 丙是德國人

D. 丁是德國人

49. 根據(jù)下列數(shù)字規(guī)律，應(yīng)填入括號處的數(shù)字是（D）。-5，21，-13，17，-15，（D）

A. 14

B. 12

C. 10

D. 16

50. 我不是不能參加這次活動，而是不能跟小明同時參加。根據(jù)這句話以下推斷一定正確的是（B）

A. 我和小明都不參加這次活動

B. 如果小明不參加這次活動，那么我可能參加

C. 如果小明不參加這次活動，那么我不會參加

D. 我參加這次活動

二． 問答題

1. ajax發(fā)送請求經(jīng)歷了哪些過程（寫出偽代碼）？ajax的缺點是什么？

三． 在線編程題

1. 射擊訓(xùn)練

小Q是一個專業(yè)的射擊運動員，有一天他像往常一樣進行n次射擊訓(xùn)練，每次射擊他都會取最高的四次得分作為最終得分來衡量他的射擊狀態(tài)，但是今天他制定了一個奇怪的規(guī)則：在n次射擊得分中取出四次得分a,b,c,d，并且滿足a*b*c=d作為最終得分來衡量他的射擊狀態(tài)。

但是小Q發(fā)現(xiàn)滿足這個條件的(a,b,c,d)可能不止一個，小Q需要你來幫助他計算一共有多少個這種(a,b,c,d)

如樣例所示：

有兩種滿足條件的(a,b,c,d)分別是(10,2,2,40)和(2,2,40,160)。

輸入：

輸入包括兩行，第一行包括一個正整數(shù)n(4<=n<=500)，表示射擊的次數(shù)。

第二行n個正整數(shù)w[i](1<=w[j]<=10^6)，表示每次射擊的得分。

輸出：

輸出可以作為最終得分的種數(shù)。

樣例輸入：6

10 2 2 7 40 160

樣例輸出：2