2018美團(tuán)點(diǎn)評(píng)秋招試題

目錄

2018美團(tuán)點(diǎn)評(píng)秋招試題1

2018美團(tuán)點(diǎn)評(píng)秋招試題2

一、邏輯試題2

二、多選題18

三、編程題19

2018美團(tuán)點(diǎn)評(píng)秋招試題21

一、選擇題21

二、問答題30

三、在線編程30

2018美團(tuán)點(diǎn)評(píng)秋招試題

一、邏輯試題

1、祖孫三代的年齡和是120歲,爺爺與孫子的年齡和是80歲，爺爺年齡是孫子的9倍，父親

(C)歲時(shí)，孫子出生

A36

B20

C32

D40

2、水果店用一批水果包裝果籃，如果每藍(lán)放12分，余11個(gè);如果每藍(lán)放18個(gè)，將有一個(gè)果

籃差1個(gè)水果;如果每籃放15個(gè)，將有7個(gè)果籃每籃多2個(gè)，這批說過的個(gè)數(shù)在500-600之

間，這批水果有多少個(gè)D

A541

B540

C559

D539

以你幾乎找不到第一個(gè)能把這項(xiàng)任務(wù)完成的如此完美的人，他的能力讓人不得不佩服啊，對(duì)

這句話要表達(dá)的意思埋解正確的是B

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

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

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

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

4、師傅對(duì)徒弟說；“我像你這么大的時(shí)候，你還是個(gè)10歲的娃娃”，徒弟對(duì)師傅說："我

到您那個(gè)歲數(shù)時(shí)，您都退休7年了，”.假設(shè)當(dāng)?shù)氐耐诵菽挲g為60歲,則師傅今年(B)歲

A33

B48

C29

D40

5、甲乙丙均為工人，其中一個(gè)是車工，一個(gè)是鉗工，一個(gè)是焊工，并且車工比甲的工資高，乙

的工資比焊工低,焊工的工資比丙低，由此可以推斷出I)

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

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

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

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

237-^-X—=(

6、單選題117118

21

A118

1—

B117

117

117

D118

7、下雨天,某企業(yè)倉庫發(fā)生漏水事故,倉庫進(jìn)水600L時(shí)員工發(fā)現(xiàn)并及時(shí)啟動(dòng)兩臺(tái)排水裝置,

甲機(jī)每分鐘排水20L,乙機(jī)每分鐘排水16L.,經(jīng)過50分舛后將水全部排完，平均每分鐘漏進(jìn)

的水有(C)L

A12

B18

C24

D30

8、根據(jù)圖形規(guī)律，填入問號(hào)處的圖形應(yīng)該是D

曲囚Q

ABD

B明明關(guān)心芳芳

C明明并不關(guān)心芳芳

D芳芳沒有完成任務(wù)

13、在自然界中，所有的生物，出門之后.有一些人的方向感強(qiáng),有些人的弱，.但是他們一定

會(huì)辨別方向.社會(huì)上一種普遍觀點(diǎn)認(rèn)為，男性一般辨別方向能力強(qiáng)于女性.以下說法中，最能

削弱上述觀點(diǎn)的是(C)

A問卷調(diào)兗顯示,超過73.56%的女性認(rèn)為自己方向感差

B生活中很多女生會(huì)聽到”女性的辨別方向能力弱”的聲音，于是，心理作用致使女生在辨

識(shí)方向上依賴男生

C科學(xué)家通過實(shí)驗(yàn)，發(fā)現(xiàn)人體中?種可以在磁場當(dāng)中定位方向的蛋白質(zhì)復(fù)合體，該蛋白質(zhì)基

因在不同性別體內(nèi)表現(xiàn)并無差異

D有些男牛也會(huì)迷路，并H方向感并不強(qiáng)

14、甲乙丙丁分別來自英國，日本和德國三個(gè)國家，已知甲和丙國籍相同，乙和丁都不是英國

人,以下推斷肯定錯(cuò)誤的是B

A乙是日本人

B丙是德國人

C甲是英國人

D丁是德國人

15、兄弟四人的平均年齡為48歲，大哥二哥三哥的平均年齡為50歲，三哥和四弟的平均年

齡為44歲，三哥的年齡是D

A50

B54

C42

D46

16、一條路如果甲乙兩個(gè)工程隊(duì)共同修,需要30天，甲工程隊(duì)單獨(dú)修了5天后，乙隊(duì)與甲隊(duì)

共同修了6天，而后乙隊(duì)調(diào)走，.甲隊(duì)又單獨(dú)修了35天才完成,若自始至終，由甲單獨(dú)修路,則

需要多少天D

A55

B45

C60

I)50

17、我不是不能參加這次活動(dòng)，而是不能跟小明同時(shí)參加，根據(jù)這句話以下推斷一定正確的

是A

A如果小明不參加這次活動(dòng).那么我可能參加

B我和小明都不參加這次活動(dòng)

C如果小明不參加這次活動(dòng).那么我不會(huì)參加

I)我參加這次活動(dòng)

18、某醫(yī)院有甲乙丙三名知名專家，甲每4應(yīng)診一天，乙,每7天應(yīng)診一天,丙每12天應(yīng)診一

天,.假設(shè)2015年7月22日這三名專家同時(shí)應(yīng)診,那么下次同時(shí)應(yīng)診的時(shí)間是B

A2015/10/13

B2015/10/14

C2015/10/15

D2015/10/12

19、根據(jù)下列數(shù)字規(guī)律,應(yīng)填入括號(hào)處的數(shù)字是(A),-5,21,-13,17,-15

A16

B14

C10

D12

20、下列程序的運(yùn)行結(jié)果是A：：A0&B：：()&A：：“AO&,請(qǐng)為橫線處選擇合適的程序

(B)

#include<iostream>

#include<string>

usingnamespacestd;

ClassA

Int*a;

public：

A(inti)

a=newint(i);

cout?"A：：A()M?M&”；；

}

~A()

(

deletea;

cout?wA：：~A()”<<"&”；

)

)；

classB：publicA

(

public：

B(inti,strings)：A(i)

(

b=；

cout?MB：：B()”<<"；

}

、B()

(

delete[]b;

cout?wB：：~B()”<&"；

)

private：

string*b;

);

voidfun(A*a)

(

deletea;

}

intmainO

A*a=newB(0,"China”)；

fun(a);

}

A.newchar(s)

B.newstring(s)

C.newstringfs]

I).newcharts]

21、下列不屬于虛擬機(jī)轉(zhuǎn)移類指令的是(I))

A.call

B.goto

C.ifrelop

D.break

22、除了1和它本身之外不能被其他數(shù)整除的整數(shù)稱為素?cái)?shù).以下程序?qū)?0100的所有素

數(shù)存放到數(shù)組b中，并依次輸出他們.下列橫線處應(yīng)填寫的內(nèi)容是(I))

intmain()

{intb[50],n,i,j=0;

for(n=50;n<=100;n++)

(

for(i=2;i<n;i++)

if([1])break;

if(⑵)b[j++]=n;

}

cuunl<<”這些素?cái)?shù)是：n?endl;

for(i=0;i<[3];i++)cout?b[i];

return0;

)

A.[l]n%i==0

[2]i<n

[3]j-l

B.[l]n%i>0

[2]i<n

[3]j

C.[l]n%i>0

[2]i>=n

[3]j-l

I）.[l]n%i==O

[2]i>=n

[3]j

23、如果想要完全封裝隔離具體實(shí)現(xiàn),讓外部只能通過接口來操作封裝體,應(yīng)該選擇何種設(shè)

計(jì)模式：（B）

A.策略模式

B.簡單工廠

C.裝飾模式

D.訪問者模式

24、數(shù)據(jù)流圖和程序流程圖的區(qū)別是（B）

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

織的業(yè)務(wù)概況

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

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

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

25、以下有關(guān)測試（testing）與排錯(cuò)（或稱調(diào)試,debugging）的說法，正確的是（B）（這題好

像都不對(duì)）

A.測試時(shí)必須了解對(duì)象細(xì)節(jié),而排錯(cuò)時(shí)刻忽略對(duì)象細(xì)節(jié)

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

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

I）.測試與排錯(cuò)都是相同的活動(dòng)

26、TCP通道中，假設(shè)窗口為6553b字節(jié)，往返時(shí)間HTT為0.1秒，那么最大吞吐量為

(B)

A.13.107

B.5.2428Mbps

C.10.4856Mbps

D.6.5535Mbps

27、在Java中，以下聲明哪些是合法的(C)

A.stringc=ni

B.chara='ni'

C.charb='你'

D.floatd=1.1

28、以下程序的運(yùn)行結(jié)果是(A)

inta=10:

System.out.println("a="+((a<10)?9.9：10));

A.a=10.0

B.編譯出錯(cuò)

C.a=9.9

D.a=10

29、

<c：setvar=wTest”scope="Session">${1+1}</c：set>

<c：outvalue=${Test}/>

以上代碼在瀏覽器中的輸出是(I))

A.2

B.1+1

C.null

D.$(1+1)

30、

classEmployee{

privatedoublesalary;

publicdoublegetSalary(){

)

classManagerextendsEmployee

privatedoublebonus;

publicvoidsetBonus(doubleb){

bonus=b;

}

publicdoublegetSalary()

(

}

}

如有上未完成程序,試問如何設(shè)計(jì)Mannager類的getSalary方法來實(shí)現(xiàn)Mannager的薪水為

薪水和獎(jiǎng)金的總和：(A)

A.doublebaseSalary=super.getSalary();

returnbaseSalary+bonus

B.doublebaseSalary=getSalary();

returnbaseSalary+bonus

C.returngetSalary()+bonus

D.returnsalary+bonus

31、對(duì)關(guān)鍵字{30,25,28,40,15,10,38,35,20,26}序列進(jìn)行希爾排序，依次取增量d=3時(shí),希

爾排序的結(jié)果是(A)

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

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

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

I).26,25,1(),30,15,20;38,35,28,40

32、以下說法不正確的是(D)

A.Sherwood算法是減少或消除好的和壞的之間的差別

B.MontecarIo算法總能求的問題的一個(gè)解，但該解未必正確

C.數(shù)值概率算法一般是求數(shù)值計(jì)算問題的近似解

D.Lasvegas算法一定能求的問題的正確解

33、一個(gè)石頭堆里有27個(gè)石子，小明一次可以拿走3個(gè)、6個(gè)或者10個(gè)石子，問小明最少

多少次可以將石頭取完(D)

A.9

B.7

C.8

D.5

34、

#include<bits/stdc++.h>

usingnamespacestd:

intsolvc(intx){

if(x==0){

return0;

}

if(x%2)==0){

return2+solve(x-1);

)

else{

return1+solve(x-1);

}

}

inimain(){

intn=10;

intans=solve(n);

cout<<ans<<endl;

return0;

)

上述程序的輸出為(C)

A.1()

B.5

C.15

D.20

35、以下程序運(yùn)行時(shí)會(huì)出現(xiàn)錯(cuò)誤，請(qǐng)根據(jù)行號(hào)找出錯(cuò)誤的位置(D)

#includc<iostrcam>

itinclude<fstream>

#include<string>

usingnamespacestd;

structlist

(

stringno:

stringname;

}；

intmian()

(

sructlists;

stringnum;

fstreaminfile("test,txt”，ios：：out);//I

cin?s.no>>s.name;//2

infile<<s.no?M4<?s.name<<end;//3

longposend=infile.tellpO;〃4

infile.seekg(0,ios：：beg);//5

cin>>iium,

do

)

infile,read((char*)&s,sizeof(1ist));//6

}while(s.no!=num&&infile.tellg()!=posend);//7

if(s.no==num)//8

cout<<s.no?w**?s.name?endl;

else

cout<<nerror”<<endl;

infile,close();

return0;

)

A.6

B.8

C.4.5

D.7

36、設(shè)F={AB->D,A->B,D->BC,C->B},則F的最小覆蓋Fmin為(C)

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

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

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

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

37、一棵樹有63個(gè)節(jié)點(diǎn)，那么它有()條邊，最多有()個(gè)葉子節(jié)點(diǎn)B

A.6262

B.6232

C.6332

D.6362

38、在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí)，假如有一個(gè)作業(yè)的頁面走向?yàn)?/p>

1,2,1,5,4,1,3,4,2,4.當(dāng)分配給該作業(yè)的物理塊數(shù)為3時(shí)，訪問過程中發(fā)生的缺頁次數(shù)為

(D)

A.3

B.5

C.4

D.6

39、設(shè)字母表,下列哪個(gè)文法G[Z],使其生成的語言為L={anbncm|n^l,m^0}(C)

A.Z->AB

A->aAb|ab

B.Z->AB

A->Ab|ab

B->cB|E

C.Z->AB

A->aAb|a

B->cB|E

I).Z->AB

A->aAbc|ab

B->cB|E

40、設(shè)某二叉樹的前序遍歷序列為ABDEFCGHIJ,中序遍歷序列為EFDBAGCIHJ,則該二叉樹的

后序遍歷序列為(D)

A.ABDFECGIJH

B.DEFBIJHCGA

C.ACHJIGBDEF

D.FEDBGIJHCA

41、

#include<bits/stdc++.h>

usingnamespacestd;

structpoint(

intval;

point(intx=0)：val(x){}

booloperator<(constpoint&x)const{

returnx.val〈val;

}

booloperator+(constpoint&x)const{

returnval-x.val;

)

}a[10];

intmain(){

intn=b;

for(inti=l;i<=n;++i){

a[i]=point(i);

}

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

cout?(a[1]+a[2]?endl;

return0;

}

上述程序的輸出為(D)

A.3

B.9

C.-1

D.1

42、以下程序運(yùn)行的運(yùn)行結(jié)果是(A)

#include<iostream>

usingnamespacestd;

classBO

(

public：

B0(intn)

(

nl=n;

}

intnl;

voidfun()

(

cout<<wBO"?endl;

)

}；

classBl：virtUcilpublicBO

public：

Bl(inta);BO(a){}

intn2;

}；

classB2：virtualprotectedBO

(

public;

B2(inta)：B0(a){)

intn3;

}；

classDI：privateBl,privateB2

(

public：

1)1(inta)：B0(a),Bl(a);B2(a){)

intn4;

voidfun()

(

cout?wDI”?endl;

)

}；

intmain()

(

DIdl(0);

dl.n4=3,

dl.fun();

}

A.Dl

B.無輸出結(jié)果

C.BO

1).程序有錯(cuò)誤，不能產(chǎn)生輸出結(jié)果

二、多選題

1、用例在UML建模中是最重要的一個(gè)元素，一個(gè)完整的用例應(yīng)該有哪幾個(gè)部分組成

(ABCD)

A.場景

B.后置條件

C.前置條件

D.參與者

2、下列說法正確的是(ABCD)

A.正整數(shù)n>l,則n是一個(gè)素?cái)?shù)當(dāng)且僅當(dāng)(n-D!T(modn)

B.如果p是一個(gè)素?cái)?shù)，且0<x<p,則方程x'21(modp)的解x=l,p-1

C.如果p是一個(gè)素?cái)?shù),且0<a<p,則a*(p-1)(modp)

D.設(shè)T[l：n]是一個(gè)含有n個(gè)元素的數(shù)組.當(dāng)|{i|T[i]=x}|>n/2時(shí),稱元素x是數(shù)組T的

主元素

5、下面有關(guān)線索二叉樹的說法正確的是(AD)

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

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

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

D.在線索二叉樹中,p所指結(jié)點(diǎn)沒有左子樹的充要條件是p->ltag=l

6、下列說法正確的是(AI))

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

B.在Windows中，用pconfig可以獲取本地MAC地址

C.其他選項(xiàng)全錯(cuò)

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

7、在互斥模型中，下列說法正確的是(BC)

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

B.對(duì)同一信號(hào)的PV操作在不同進(jìn)程

C.信號(hào)量S初始為1

D.信號(hào)量S初始為0

三、編程題

被7整除

時(shí)間限制：C/C++語言2000MS;其他語言4000MS內(nèi)存限制:C/C++語言65536KB;其他語言

589824KB

題目描述：

小萌非常喜歡能被7整除的數(shù)字，比如7,21,121996,等等.有一天他得到了n個(gè)正整數(shù),

她想用這些數(shù)制造出更多的能夠被7整除的數(shù).于是她從這n個(gè)數(shù)中選出兩個(gè)數(shù),然后將

一個(gè)數(shù)寫在另一個(gè)數(shù)的前面，以此得到一個(gè)新的數(shù).按這種方法她一共可以得到個(gè)數(shù),她想知

道在這些數(shù)中，有多少個(gè)是能被7整除的.

輸入

第一行包含一個(gè)整數(shù)n.2《nW105

第二行包含n個(gè)正整數(shù)ai.1WaiW109

輸出

輸出對(duì)應(yīng)的答案.

樣例輸入

3

127199612

樣例輸出

4

Hint

一共有4種組合方式,其中：把12寫在1996前面得到121996;把127寫在12前面得

到12712;把1996寫在12前面得到199612;把1996寫在127前面得到1996127;都是

可以被7整除的，其余的組合方式不能被7整除.

關(guān)燈游戲

時(shí)間限制：C/C++語言20D0MS;其他語言4000MS內(nèi)存限制:C/C++語言65536KB;其他語言

589824KB

題目描述：

在Alice生日的那天,Bob送給了她n個(gè)燈泡.他們決定用這些燈泡玩一個(gè)游戲：他們把

這些燈泡從左往右排成一行,在初始時(shí),有些燈泡是點(diǎn)亮的,有些燈泡是熄滅的.接下來，他們

輪流講行操作,Alice首先操作.在每一次操作中，輪到操作的人需要詵擇一個(gè)點(diǎn)亮的燈泡，

然后把它以及它右邊的所有燈泡的狀態(tài)進(jìn)行一次改變，即把點(diǎn)亮的燈泡熄滅,把熄滅的燈泡

點(diǎn)亮.如果在某一個(gè)人操作完之后，所有的燈泡都變成了熄滅狀態(tài)，那么那個(gè)人就贏得了游

戲.Alice和Bob都想贏得游戲，在他們都足夠聰明的情況下，最后誰會(huì)贏呢？

輸入

第一行包含一個(gè)整數(shù)n,表示燈泡的個(gè)數(shù).l〈nW105

第二行包含n個(gè)0或1,表示初始時(shí)燈泡的狀態(tài),0表示熄滅，1表示點(diǎn)亮.

輸出

如果最后Alice能贏，輸出Alice,或則輸出Bob.

樣例輸入

3

011

樣例輸出

Alice

Hint

InputSample2

b

11100

OutputSample2

Bob

2018美團(tuán)點(diǎn)評(píng)秋招試題

一、選擇題

1、以下程序的運(yùn)行結(jié)果是(A)

inta=10：

System.out.printlnCa="+((a<10)?9.9:10)h

Aa=10.0

Ba=10

Ca=9.9

D編譯出錯(cuò)

2、在java中，以下聲明哪些是合法的(B)

floatd=l.I

Bcahrb=,你'

Cchara=,ni'

DStringc=ni

3、java中下列數(shù)據(jù)類型的轉(zhuǎn)換哪個(gè)可能發(fā)生信息丟失。

Acahr->int

Bint->long

Clong一>float

Dint——>double

4、

classEmploy砥

privatedoublesalary：

???

publicdoublegetSalar)O{

)

)

classManagerextendsEmployee

(

privatedoublebonus;

publicvoidsetBonus(doublebX

bonus=b;

)

publicdoublegetSalaryQ

有如上未完成程序，試問如何設(shè)計(jì)Manager類的getSalary方法來實(shí)現(xiàn)Manager的薪水和講

獎(jiǎng)金的總和(C)

AdoublebaseSalary二super.getSalary()

BreturngetSalary()+bonus

Creturnsalary+bonus

DdoublebaseSalary=getSalary();

ReturnbaseSalary+bonus

5、設(shè)字母表E={a,b,c}下列哪個(gè)文法G[Z],使其生成的語言為L={anbncm|n<=l,m>=0}(B

AZ->AB

A->aAbcla

B->cB|e

BZ->AB

A->aAbla

B->cB|e

CZ->AB

A->ablab

B->cB|e

DZ->AB

A->aAhlab

B->cB|e

6、如何為ViewPager設(shè)置滑動(dòng)監(jiān)聽(B)

AsetOnValueChangedListenner

BaddOnPageChangoListcncr(sctOnPagoChangeListcncr)

CsetOnItemClickListener

I)setOnClickListener

7、哈希查找中，解決沖突常用的方法有(BD)

A除留余數(shù)法

B線性探測再散列

C數(shù)字分析法

I)鏈地址法

8、關(guān)于ViewPager的繼承關(guān)系，下面選項(xiàng)正確的是(A)

AViewPagerextendsViewGroup

BViewPagerextendsLinearLayout

CViewPagerextendsFrameLayout

DViewPagerextendsView

9、以下有關(guān)測試(lesling)與排錯(cuò)(或稱調(diào)試,debugging)的說法正確的是(B)

A先進(jìn)行排錯(cuò),后進(jìn)行測試

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

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

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

1()、數(shù)據(jù)庫中存在Orders據(jù)rderDate,OrderPrice,Customer)表，其中OrderDate為訂單日

期,OrderPrice為訂單金額,Customer為客戶，現(xiàn)在要查找出訂單總金額少于2000的客戶,

則可以使用哪條SQL語句(D)

ASELECTCustomer,SUM(OrderPrice)fromOrdersWHERESUM(OrderPrice)<2000CROUP

BYCustomer

BSELECTCustomer,COUNT(OrderPrice)fromOrdersGROL-PBYCustomerHAVING

COUNT(OrderPrice)<2000

CSELECTCustomer,COUNT(OrderPrice)fromOrdersHAVINGCOUNT(OrderPrice)<2000

GROUPBYCustomer

DSELECTCustomer,SIA1(OrderPrice)fromOrdersGROUPBYCustomerHAVING

SUM(OrderPrice)<2000

11.Mysql的存儲(chǔ)過程無法以輸入?yún)?shù)的形式接受(B)

A字符串

B數(shù)組

C系統(tǒng)變量

I)用戶變量

12、以下哪些不是ViewGroup的子類(A)

ATextView

BLinearLayout

CFrameLayout

DHorizontalScrollViow

13、下面有關(guān)線索二叉樹的說法正確的是(C)

A在線索二叉樹中，p所指結(jié)點(diǎn)沒有左子樹的充要條件是p-》left:NULL(若P所指節(jié)點(diǎn)為空)

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

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

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

14、數(shù)據(jù)流圖和程序流程圖的區(qū)別是(A)

A數(shù)據(jù)流圖中的箭頭是數(shù)據(jù)流，程序流程圖中的箭頭是控制流

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

C數(shù)據(jù)流圖適合描述系統(tǒng)中某個(gè)加工的執(zhí)行細(xì)節(jié),而程序流程圖適合宏觀的分析一個(gè)組織的

業(yè)務(wù)情況

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

15、在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?/p>

1,2,1,5,1,3,4,2,4當(dāng)分配給該作業(yè)的物理塊為3的時(shí)，訪問過程中發(fā)生的缺頁次數(shù)為(A)

A6

B4

C3

D5

16、下列說法正確的是(D)

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

B在windows中，用ipcorfig可以獲取本地MAC地址

C其他選項(xiàng)全錯(cuò)

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

17、遇到卜列哪種情況時(shí)需要把進(jìn)程移到前臺(tái)(B)

A進(jìn)程有一個(gè)Service,并且在Service的某個(gè)回調(diào)函數(shù)(onCrcate(),onStart(0,或

onDcstroyO)內(nèi)有正在執(zhí)行的代碼

B其他都正確

C進(jìn)程真正運(yùn)行一個(gè)與用戶交互的Activity,它的。nRsumeO方法被調(diào)用

D進(jìn)程有一正在運(yùn)行的BroadcastReceiveO.它的onReceive()正在執(zhí)行

18、一棵樹有63個(gè)節(jié)點(diǎn)，那么它有0條邊,最多有()個(gè)葉子節(jié)點(diǎn)(D)

A6362

B6332

C6232

D6262

19、

#include<bits/stdc-?-+.h>

usingnamespacestd;

structpoint{

intval：

point(intx=0):val(x)0

booloperator<(constpoint&x)const(

returnx.val<val;

)

booloperator?(constpoint&x)const{

returnval-x.val;

)

間10]；

intmainO(

intn=5;

for(intj=1;i<=n;++帆

a[i]=point(D：

)

sort(a?1,a?1?n)：

cout<<(a[1]+a[2D<<endl;

return0：

上述程序的輸出為(D)

A-1

B3

C9

D1

20、TCP通信中，假設(shè)窗口65535字節(jié),往返時(shí)間RTT為0.1秒,那么最大吞吐量為(D)

A6.5535Mbps

B10.4856Mbps

C13.107

D5.2428Mbps

21、如圖所示，只給出三種顏色給4個(gè)頂點(diǎn)著色，使之有連邊關(guān)系的頂點(diǎn)顏色不同，一共有多

少種著色方式(B)

B18

C6

D24

22、下列說法正確的是(C)

A如果p是一個(gè)素?cái)?shù),且0<x<p,則方程x*2=l(modp)的解x=l、p-1BCD

B設(shè)T{1：n}是一個(gè)含有n個(gè)元素的數(shù)組，當(dāng)|{i[T[i]=):}|>n/2時(shí),稱元素x是數(shù)組T的主

元素

C正整數(shù)n>l.則n是一個(gè)素?cái)?shù)當(dāng)且僅當(dāng)(nT)!=-1(modn)

D如果p是一個(gè)素?cái)?shù),且0<a<p,則a"(p-1)=(modp)

23、設(shè)有以下程序段(A)

inf?0=(9,3.5,8r2}Aj.lq

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

(

k=a[i];

while(j>=O&&k>aUD

(

a[j+1]=a(jt

)

該程序段的功能是

A對(duì)數(shù)組a進(jìn)行插入排序(降序)

B對(duì)數(shù)組a進(jìn)行插入排序(升序)

C對(duì)數(shù)組a進(jìn)行選擇排序(升序)

D對(duì)數(shù)組a進(jìn)行選擇排序(降序)

24、對(duì)關(guān)鍵字｛30,25,28,40,15,10,38,35,20,26｝序列進(jìn)行希爾排序，依次取增量d=3時(shí)，希

爾排序的結(jié)果是(C)

A26,25,10,30,15,2,38,35,28,40

B30,15,10,38,25,20,40:35,25,26

C26,15,10,30,25,20,38;35,28,40,

D30,25,10,38,15,20,40：35,28,26

25、一個(gè)石堆里有27個(gè)石子，小明一次可以拿走3個(gè),6個(gè)或者10個(gè)石子，問小明最少多少

次可以將石頭取完(D)

A7

B9

C8

I)5

26、在互斥模型中，下列說法正確的是(A)

A對(duì)同?信號(hào)量的PV操作在不同進(jìn)程

B信號(hào)量S初始為0

C信號(hào)量S初始為1

D對(duì)同一信號(hào)量的PV操作在同一進(jìn)程

27、關(guān)于Layoutlnflater的說法錯(cuò)誤的是(C)

ALayoutlnflater的form方法是static

BLayuulluridlei不具有個(gè)參數(shù)為Cunlexl對(duì)象的構(gòu)造方法

C在Activity中可以通過