2017年考研华中科技大学834计算机考研真题答案

(

)

90

202

1.A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,

<01,03>,<01,04>,<02,05>,<02,03>,<03,04>}, A ( D )

A. B. C. D.

2. C

A. B.

C. D.

3.( B

viod main(){ int s=0,i=0;

do{ i=i+1;

s=s+i; }

while( i<=n);

};

A.O(nLog2n)

B.O(n)

C.O(n ^2)

D.(n ^3/2)

4.( D )

A. B. C. D.

5.p A,s X,A

C

A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;

B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;

C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;

D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;

6.s abacbabcaccab t1=aba t2=cba index(s,t)

t s

SubString s1s1index s,t2;

SubString(s2,s,index(s,t1),2);

Concat(T,s2,s1);

t( D )

A. abaabac

B. abababc

C.babbac

D. ababac

7.1,2,3,n,n

i D

A. i

B.n-i

C.n-i-1

D.n-i+1

8.G E={A,B,(A,C),(A,D),(A,F),(B,F),(F,D),(D,C),(D,E)},

A B

A.ACEDFB

B.ADFCEB

C.ABFDEC

D.ABFCDE

9.O(nlog2^n) DA.

B.

C.

D.

10.n e( B )

A.O(n^2)

B.O(n+e)

C.O(n*e)

D.O(n^3)

(101

1.

2.

3.

4.

5.

6.

7.

8.

9.

2.( )

3.

4.

5.B

16.

7.HASH

( )

8.

9.,

10.

40

1.1Prime

46

2. k=3*k mod 13

0..12 22,41,53,46,30,13,1,67,51

1

2

3

4

3. 654321

4.

10C

1.

Typeddf struct LNode{

E lement Type data;

S truct LNode *next;

}LNode, *LinkList;

Delete LinkList &A, LinkList&B A B

(1)

(2)

(3)

1p q A B

2

3O(N)

60

202

.

D

()(), 4.

5. IP D

A

B

C

D

IP6. 5 6 B

A 1

B 5

C 6

D11

7. TCP C

A

B

C

D

TCP TCP min{,}

8.

...

...

...

...

......

9. IP B IP B

A130.111.168.1

B128.108.111.2

C202.199.1.35

D294.125.13.110

IPv4 IP 5

A 0.0.0.0 127.255.255.255

B 128.0.0.0 191.255.255.255

C192.0.0.0 223.255.255.255

D224.0.0.0 239.255.255.255

E 240.0.0.0 247.255.255.255

10. IP 110.25.53.1 110.24.52.6 255.255.255.0

IP C

A110.25.52.1 110.24.52.6

B111.25.53.1 111.25.53.6C110.25.53.6 110.24.52.1

D110.25.53.1 110.24.53.6

C

(101

1.

2.

3. IP

4.

5.

6.

7.

8.IEEE802.11

9.IPv6128

10.IP

30

1.

2. ...

......

......

......

...

......

...

...

...

3.

1

128.96.39.10128.96.40.20128.96.40.153192.4.153.12

192.4.153.90

2

31

IP 128.96.39.10 255.255.255.128 128.96.39.0 0

IP 128.96.40.20 255.255.255.128 128.96.40.0. 128.96.39.0 255.255.255.128 128.96.40.0

R2

IP 128.96.40.151 255.255.255.128 128.96.40.128 255.255.255.192 128.96.40.128

R4

IP 192.4.153.17 255.255.255.128 192.4.153.0 255.255.255.192 192.4.153.0 R3

IP 192.4.153.90 255.255.255.128 192.4.153.0 255.255.255.192 192.4.153.

R4

2

3