年华南理工大学计算机专业综合考研试题

研究生

数据结构

2

26

1.

_______

ABCD. 2.

V’{E’}

G=(V, {E}),

V’ VE’ E

G

______

A.

B. C. D. 3.

k

2k-1

(k

1)

k

2

A.

C. 4.

__________ B. D.

_______

A

BCD5.

_______

AB

CD6.

1/2

AB

_________

http://www.77cn.com.cn

http://www.77cn.com.cn

研究生

CD7.

ABCD8.

(( ),(a), (b, c, (d), ((d, f))))__________ 3((a), (b, c, (d), ((d, f)))) 3(b, c, (d), ((d, f))) 4((d, f)) 3(())((a), (b, c, (d), ((d, f))))

A. 3 9.

B53________ B. 4 C. 5 5

D. 6

n

A2n B. n C. n-1 D. n/2

_______

10.

_____

A

BCD11.

i

i

A. ABCDEF 12.

FEABDCB. EFCDBA

FBADCE_____ C. FECDAB D. EFCDAB

________

A.

B. C. D. 13.

2

1

i

2i

{4264612933}

H(key)=key MOD 6

____

A. 4

B. 5 C. 6 D. 7

4

36

1.

typedef struct DNode {

TElem info;

第 2 页

研究生

第 3 页

研究生

v2 v1

6

v3

2 v4 4 v6 2 v9

Q

SQ

ADT

C

ADT

value

ADT

value

boolean isEmpty(queue q)

13

1.

(5

) Vj

Vi

操作系统 操作系统

18

1 2 Spooling

第 4 页

研究生

3456

RMP

3

R

M

P

10

012

64K,3

16

012…15

90114

10

00

172

21023

399

10

I/O

8

40

6ms

13

1

2

100ms

100

25ms

8

2

100

A123

B

123

A

32

1

B

123

6

7

第 5 页

研究生

UNIX

8

第 6 页