一． 選擇題

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

A. 320

B. 400

C. 360

D. 420

2. 分析如下代碼，以下選項(xiàng)說法錯(cuò)誤的是（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, “運(yùn)動”);

for(p in stu1){

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

}

document.writeln(stu1);

A. 用這種方法實(shí)例化對象，不會造成資源的浪費(fèi)

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

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

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

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

A. goto

B. break

C. ifrelop

D. Call

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

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

A. 5

B. 3

C. 4

D. 6

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

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

B. 先進(jìn)行排錯(cuò)，后進(jìn)行測試

C. 測試與排錯(cuò)是相同的活動

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

9. 設(shè)字母表E=(a,b,c)，下列哪個(gè)文法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. 分析下面代碼段，其運(yùn)行結(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”};

請問下列選項(xiàng)正確的是（C）

A. h1和H1都是類選擇器

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

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

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

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

A. 8

B. 7

C. 5

D. 9

13. 對關(guān)鍵字{30,25,28,40,15,10,38,35,20,26}序列進(jìn)行希爾排序，依次取增量d=3時(shí)，希爾排序的結(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個(gè)頂點(diǎn)著色，使之有連邊關(guān)系的頂點(diǎ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進(jìn)行插入排序（降序）

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

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

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

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. 下列哪項(xiàng)是正確的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é)點(diǎn)沒有左子樹的充要條進(jìn)是p->left=NULL

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

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

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

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

A. 數(shù)字分析法

B. 除留余數(shù)法

C. 線性探測再散列

D. 鏈地址法

21. 分析下面代碼段，其運(yùn)行結(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é)，往返時(shí)間RTT為0.1秒，那么最大吞吐量為（A）

A. 5.2428Mbps

B. 13.107

C. 10.4856Mbps

D. 6.5535Mbps

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

A. 對同一信號的PV操作在同一進(jìn)程

B. 信號量S初始為0

C. 對同一信號的PV操作在不同進(jìn)程

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)簽同時(shí)使用

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

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

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

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

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

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

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

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

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

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

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

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

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

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

29. (多選題)如果要實(shí)現(xiàn)當(dāng)鼠標(biāo)移動到圖片上時(shí)，該圖片從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. 其中選項(xiàng)全錯(cuò)

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

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

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

A. ABDFECGIJH

B. DEFBIJHCGA

C. ACHJIGBDEF

D. FEDBGIJHCA

32. A

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

A. 30

B. 12

C. 18

D. 24

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

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

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

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

D. 他完成這項(xiàng)任務(wù)的能力很強(qiáng)

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

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

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

A. 559

B. 540

C. 541

D. 539

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

A. 54

B. 42

C. 46

D. 50

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

A. 有些男生也會迷路，并且方向感并不強(qiáng)

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

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

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

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

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

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

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

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

41. 某醫(yī)院有甲乙丙三名知名專家，甲每4天應(yīng)診一天，乙每7天應(yīng)診一天，丙每12天應(yīng)診一天，假設(shè)2015年7約22日該三名專家同時(shí)應(yīng)診，那么下次同時(shí)應(yīng)診時(shí)間是（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）歲時(shí)，孫子出生。

A. 32

B. 40

C. 36

D. 30

44. 明明難過的對芳芳說：“難道我想眼睜睜地看著你完不成任務(wù)挨罵嗎？還不是因?yàn)槲乙蜕〉拿妹萌メt(yī)院。”根據(jù)以上信息判斷錯(cuò)誤的是（B）

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

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

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

D. 芳芳挨罵了

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

A. 6

B. 7

C. 9

D. 8

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

A. 40

B. 48

C. 33

D. 29

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

A. 50

B. 55

C. 60

D. 45

48. 甲乙丙丁分別來自英國、日本和德國三個(gè)國家，已知甲和丙國際相同，乙和丁都不是英國人，以下推斷肯定錯(cuò)誤的是（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. 我不是不能參加這次活動，而是不能跟小明同時(shí)參加。根據(jù)這句話以下推斷一定正確的是（B）

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

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

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

D. 我參加這次活動

二． 問答題

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

三． 在線編程題

1. 射擊訓(xùn)練

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

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

如樣例所示：

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

輸入：

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

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

輸出：

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

樣例輸入：6

10 2 2 7 40 160

樣例輸出：2