2016???????

admin

???2016??????

2016?????

2016?????

?????????A1

?????12??

? ????????25????4???1???????????????

1 ?????????????????????ADCEFGHB???????CDFEGHAB???????????D?

A?CFHGEBDA B?CDFEGHBA C?FGHCDEBA D?CFHGEDBA

2 ??????????????????????????CD?

A????? B????? C?AVL? D?Hash?

3 ???????????????????nlogn??BC?

A????? B???? C????? D?????

4 ?????1 8 6 2 5 4 7 3??????????????????????????????????????A?

A?8 3 2 5 1 6 4 7

B?3 2 8 5 1 4 6 7

C?3 8 2 5 1 6 7 4

D?8 2 3 5 1 4 7 6

5 ?n=5?????????????A?

[cpp] view plaincopy

int foo(int n)

if(n<2)return n;

return foo(n-1)+foo(n-2);

A?5 B?7 C?8 D?1

6S?A?B???????????3?5??????A?????.1%?B??.15%???????????S?????????A??????????C?

A?37.5% B?32.5% C?28.6% D???????????????????26.1%

7Unix??????????????????BCD?

A?Socket B????? C????? D????

8 ????????????????C?

A??? B??? C???? D????

9 ?????B?

A? ?Name???????

B? ?Name???????

C? ?Age???????

D? ?Age???????

1IP??131.153.12.71????B??IP???

A?A B?B C?C D?D

11 ?????????????C?

A? ??? B?1??? C?2??? D?3???

12 ??????????D?

[cpp] view plaincopy

#define add(a+b) a+b

int main()

printf("%d
"?5*add(3+4));

return ;

A?23 B?35 C?16 D?19

13 ?????????HTTP????????43?????B?

A ??????

B ????

C ???????

D ?????

14 ?????15*4=112???????????A????

A?6 B?7 C?8 D?9

15 ?????????????????{a:4?b:3?o:12?h:7?i:1}????????????????????A?

Aa()b(1)h(1)i(1)o(11)

Ba()b(1)h(1)o(1)i(1)

Ca()b(1)h(1)i(1)o()

Da()b(1)h(1)o()i(1)

16TCP?IP?????OSI???????CD?

AApplication layer

BPresentation layer

CTransport layer

DNetwork layer

17 ?????????A?B?C?D?E???????????????C?

A?EDCBA B?DECBA C?DCEAB D?ABCDE

18 ????????????????BD?

A? stack B?data section C?register set D?file fd

19 ?????????????????????????????D?

1??????????

2????????

3???????????

A?123 B?231 C?321 D?213

2 ??????????BC?

A???????CPU

B??????locality of reference???????

C???????I/O

D???????????shortest remaining time??????

21 ????????????????????B?

A ???????

B ??????????

C ???????????????????

D ??????

22 ????????????????B?

A??????????

B ????????????????

C ???????????????

D ???????

23 ????????????????ABCD?

A????? B????? C????? D?????

24 ????????????????D?

A CPU???????????

B ?????????????

C ??????????????????

D ??spinlock??

25 ???????????????????BC?

A???? B???? C ???? D ?????

???????4?1?????2???2 ??

1 ??????{Q?D?F?X?A?P?N?B?Y?M?C?W}??????????????????????????DQFXAPBNMYCW?

2 ?????(Q?H?C?Y?Q?A?M?S?R?D?F?X)??????????????????????????4?Shell??????????????QACSQDFXRHMY???????????????????????????????FHCDQAMQRSYX?

3 ??????111111?????4?1??16?1??????????_?_?

4 ?t?????????????????count(t)????????t??????????????????N2???????????NL?????????????NR???????N?N2?NL?NR?N??????????count(t)??????

[cpp] view plaincopy

typedef struct node

int data;

struct node *lchild?*rchild;

}node;

int N2?NL?NR?N;

?????2016?????????

(?)??????(25*4)

1. ????ABCABC???????ABCCBA????????????( )

A. push pop push pop push pop pushpush push pop pop pop B. push push push push push push poppop pop pop pop pop C. push push push pop pop pop pushpush pop pop push pop D. push push push push pop pushpop push pop pop pop pop

2. ?????????????( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23C 16 53 23 90 3148D.1631 23 90 53 48

3. ???????????????A ??? B ???? C ?? D ????

4. ????????DBEFCA?????DBAECF?????????????????E??????????A BC B AC C DFD CF

5. ????????A ? B ????? C????? D ???????

6. Linux???????A lsB mkdir Cmagnify D man

7. Unix??????????????????A FIFO B PIPE C Message Queue D sharememory

8. Windows???????????????A ??? B ??? C ??? D ??

9. ?????????????????????A ?? B??C ???? D ????

10. Linux??ls????????????A nmap B read C execve D fork

10. a ??????a[j]???????????A *(a+i+j)B *(*(a+i)+j)C *(a+i)+j D *a+i+j

12 ???????

#define add(a,b) a+b;

Intmain()

{

Printf(��,3*add(4,7));

}

A 33 B 19 C 25 D49

13 ???????char * p= newchar[100]

A p ? new?????????

B p ? new?????????

C p??? new??????

D p??? new??????

14 ??A??B???????????????????????

A ?????????????????????B????????

B ????????

C ??A?B ??????A????????????????B??

D ?? B?A ?????B??????????

15 ?? send??????????????????

A ?????? B ?????? C ?????? D ?????????

16 TCP?????? ??????????

A ????3???

B ??????4???

C Fin?ACK ?????

D ACK ?SYN ?????

17. ?16? ????????

19. ??????????????

A _self B _blank C _top D _parent

20.????01011011?????????

A 103 B 91 C 171 D 71

21 ???????????

A bugzilla B subversion C Git D loadrunner

22 Select A,B from Table1 where A between60 and 100 order by B???????sql????

A ??A ??hash?????B btree??

B ??A ??hash?????B?????

C??A ??btree?????B?????

D ??A ??? ?????B??btree??

23 ??????????

A 1???????????????????

B ????????????

C ??????????????????????

D ????????????

24 CPU??????????????

A ???? B?? C DMA D ????

25 ??7*15=133????????????

A 6B 7C 8D 9

??????

26. MySQL??test??10??20?????????

27. ???S?9??S??15?P?14?V?S???

28. ?????4 3 2 1 4 3 5 43 2 1 5 4???????????4(?????)???LRU??????????????

29. ?????????????????????

31.20*20*20????8000????????????????????????? 32.

?1???A????????B?A 1??

?2???A??????????????B?A 2??

?3?????????????????B?A 4 ??

?4???A??????????????B??A ?2??n-1???

??A?B?????????A????B???B???????

33.???????????6??????????????????????????????????????????????????????

?1????????????????????

?2??????????????????

???????????????????

????

34.??mapreduce?????????????????

35????A?ID?20120120300001?20120120399999???ID?00001?99999????1????????(?????????)

???2016??????????????????

2016????????????c++???????[????????????]

#include<iostream>

#include<string>

#include<vector>

#include<set>

using namespace std;

//?C?????

class C{

public:

string cname;

public:

C(string cname){

this->cname=cname;

}

friend ostream& operator<<(ostream&count,C*cptr){

cout<<cptr->cname<<endl;

return count;

}

};

//?B??????

class B{

public:

string bname;

vector<B*> bbr;

vector<C*> bcr;

set<B*>*sbptr;

set<C*>*scptr;

public:

B(string bname){

this->bname=bname;

sbptr=new set<B*>();

scptr=new set<C*>();

}

friend ostream& operator<<(ostream&count,B*bptr){

cout<<bptr->bname<<endl;

return count;

}

//?????B??????

void listBptr(set<B*>*sbptr){//??????????????

if(bbr.size()>0){

for(auto bptr:bbr){

sbptr->insert(bptr);

bptr->listBptr(sbptr);

}

}

}

//????B???????

void getAllBptr(){

listBptr(sbptr);

}

void listAllBptr(){

getAllBptr();

cout<<bname<<"???????:"<<endl;

for(auto t:*sbptr){

cout<<t->bname<<endl;

}

}

//?????B?????

void listCptr(set<C*>*cbptr){

if(bcr.size()>0){

for(auto t:bcr){

cbptr->insert(t);

//cout<<"????:"<<t->cname<<endl;}

}

if(bbr.size()>0){

for(auto t:bbr){

t->listCptr(cbptr);

}

}

}

//????B???

void getAllCptr(){

listCptr(scptr);

}

void listAllCptr(){

getAllCptr();

cout<<bname<<"????????:"<<endl;

for(auto t:*scptr){

cout<<t->cname<<endl;

}

}

//??????????

void addBptr(B* bptr){

bbr.push_back(bptr);

}

//?????????

void addCptr(C*cptr){

bcr.push_back(cptr);

}

//?????????????

bool isBptrIn(B*bptr){

for(auto t:*sbptr){

if(bptr==t){

return true;

}

}

return false;

}

//????????????

bool isCptrIn(C*cptr){

for(auto t:*scptr){

if(cptr==t){

return true;

}

}

return false;

}

};

//?A????

class A{

public:

string aname;

vector<B*> abr;

vector<C*> acr;

set<B*>abptr;

set<C*>acptr;

public:

A(string aname){

this->aname=aname;

}

friend ostream& operator<<(ostream&count,A*aptr){ cout<<aptr->aname<<endl;

return count;

}

//?????A??????

void listBptr(){

cout<<"?????????:"<<endl;

for(auto t:abr){

abptr.insert(t);

}

for(auto bptr:abr){

bptr->getAllBptr();//?????

for(auto tt:*(bptr->sbptr)){

abptr.insert(tt);

}

}

for(auto t:abptr){

cout<<t->bname<<endl;

}

}

//?????A?????

void listCptr(){

cout<<"????????:"<<endl;

for(auto cptr:acr){

acptr.insert(cptr);

}

for(auto bptr:abr){

bptr->getAllCptr();//?????

for(auto tt:*(bptr->scptr)){

acptr.insert(tt);

}

}

for(auto t:acptr){

cout<<t->cname<<endl;

}

}

//??????????

void addBptr(B* bptr){

abr.push_back(bptr);

}

//?????????

void addCptr(C*cptr){

acr.push_back(cptr);

}

//?????????????

bool isBptrIn(B*bptr){

for(auto t:abr){

if(t->isBptrIn(bptr)){

return true;

}

}

return false;

}

//????????????

bool isCptrIn(C*cptr){

for(auto t:acr){

if(cptr==t){

return true;

}

}

for(auto t:abr){

if(t->isCptrIn(cptr)){

return true;

}

}

return false;

}

};

int main()

{

C a("??a"),b("??b"),c("??c"),d("??d"),e("??e");

B f("???f"),g("???g"),i("???i");

A h("??h");

f.addCptr(&a);f.addCptr(&b);f.addCptr(&c);

f.listAllCptr();

g.addCptr(&b);g.addCptr(&c);g.addCptr(&d);

g.listAllCptr();

i.addBptr(&f);

i.addBptr(&g);

//f.addBptr(&g);

//f.listAllBptr();

//??????????

//g.addBptr(&f);

//g.listAllBptr();


?2016???????????????
?????http://www.850500.com/news/63999.html
?????,??!