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

6. s abacbabcaccab ts
t1= aba t2= cba
index(s,t)
SubString s1 s 1 index s,t2 ;
SubString(s2,s,index(s,t1),2);
Concat(T,s2,s1);
t( )
A. abaabac
B. abababc
C.babbac
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.
()
A.
B.
C.
D.
5.
p
A,
s
X,
A
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;
5. IP
A
B
C
D
6.
5
6
A1
B5
C6
D 11
7. TCP
A
B
C
D
8. ... ...
...
...
9.
IP
B IP
A 130.111.168.1
B 128.108.111.2
C 202.199.1.35
D 294.125.13.110
10. 110.25.53.1
IP
110.24.52.6
IP 255.255.255.0
3. 6 5 4 3 2 1 4.
10
C
1.
Typeddf struct LNode{
Element Type data;
Struct LNode *next;
}LNode, *LinkList;
Delete LinkList &A, LinkList&B
A
B
(1) (2) (3)
60
20
2
.
4.
5
IP
128.96.39.10 192.4.153.90
128.96.40.20
128.96.40.153
2 3
0 1 R2 R3 R4
192.4.153.12
IP
30
1.
2. ...
. ..
...
. ..
... . ..
...
3.
128.96.39.0 128.96.39.128 128.96.40.0 192.4.153.0
255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.196
1
D.
10.
n
e
A.O(n^2) B.O(n+e) C.O(n*e) D.O(n^3)
(10
1
1. 2.
3.
4.
5.
6. 7.
8.
9.
10.
10
1
()
1.
2.
3.
4.
5.
B
Leabharlann Baidu
1
6.
7. ()
8.
() ()
()
() HASH
9.
,
10.
)
1. 1
40 Prime
2. 0..12 1 2 3 4
k =3*k mod 13 22,41,53,46,30,13,1,67,51
D. ababac
7.
1,2,3,
n,
n
i
A. i
B.n-i
C.n-i-1
D.n-i+1
8.
G
A
A.ACEDFB
B.ADFCEB
C.ABFDEC
D.ABFCDE
E={ A,B ,(A,C),(A,D),(A,F),(B,F),(F,D),(D,C),(D,E)},
9.
O(nlog2^n)
A.
B.
C.
201
: 834
(
)
:
( )
90
20
2
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( )
A.
B.
C.
D.
2.
A.
B.
C.
D.
3.
(
viod main()
{ int s=0,i=0;
A 110.25.52.1 110.24.52.6
B 111.25.53.1 111.25.53.6
C 110.25.53.6 110.24.52.1
D 110.25.53.1 110.24.53.6
(10
1
1. CDMA 2.
3.
IP
4.
5.
6.
7.
8. IEEE802.11
9. IPv6
128
10.