ĐỀ THI TRUYỀN SỐ LIỆU

Phía phát có 3 khung để truyền.Vẽ tiến trình trao đổi các khung cho các trường hợp: a.. Nếu khung thứ nhì bị mất.. Nếu khung thứ ba bị mất, sau khi truyền lại thì khung ACK bị mất... Phí

TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HOC KỲ III

LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không được sử dụng tài liệu)

Đề 1 Câu 1 (2 đ):

Một tập tin nhị phân sau đây được phát đi như khối tin trên đường truyền nối tiếp:

[LSB] 010000000011100010[MSB]

Hãy trình bày chuỗi bit trên dưới dạng mã hóa: AMI, NRZ-I, Manchester, B8ZS,

Câu 2 (3 đ):

Sử dụng mã CRC để truyền chuỗi 10 bit dữ liệu là 1101010111 với đa thức sinh là x4+ x3+x+1

a Xác định chuỗi bit truyền đi (2 đ)

b Nếu đa thức lỗi đường truyền là E(x)= x9+x8+ x6+x4 x3+x +1 (1101011011) thì phía thu có phát hiện được lỗi hay không? (1 đ)

Câu 3 (3 đ):

Một file text gồm các ký tự ASCII 9 bit A, B, C, D, E, F, G, H với số lượng mỗi ký tự được cho trong bảng sau:

Hãy xác định các từ mã Huffman

Câu 4 (2đ):

Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm Phía phát có 3 khung để truyền.Vẽ tiến trình trao đổi các khung cho các trường hợp:

a Nếu khung thứ nhì bị mất (1 đ)

b Nếu khung thứ ba bị mất, sau khi truyền lại thì khung ACK bị mất (1 đ)

***Hết***

Ngày 20 tháng 12 năm 2013

Nguyễn Tâm Hiền

TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HỌC KỲ III

LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không được sử dụng tài liệu)

Đáp án đề 1 Câu 1 (2 đ):

Chuỗi bit [LSB] 010000000011100010[MSB]

dưới dạng mã hóa:

AMI (0.5 đ)

NRZ-I (0.5 đ)

Manchester (0.5 đ)

B8ZS (0.5 đ)

Câu 2 (3 đ):

a Phép chia 11010101110000:11011 dư 0011 (1.5 đ) Chuỗi bit truyền đi 11010101110011 (0.5 đ)

b Phép chia 1101011011: 11011 dư 1101(0.5 đ) Phía thu phát hiện được lỗi (0.5đ)

Câu 3 (3 đ):

Cây nhị phân (2 đ)

G (36)

C (31)

B (28)

A (20)

D (14)

H (10)

F (9)

E (2)

Từ mã Huffman (1 đ)

G: 01

C:11

B:000

A:100

D:101

H:0011

F:00100

E: 00101

Câu 4 (2đ):

a Trường hợp khung thứ nhì bị mất (1 đ)

11

0

1

0

1

21

1

34

0

1

49

0

0

150

65

1

85

0

1

S=0

R=0

F0 ACK1

R=1 S=1

F1

R=1 S=0

F0

R=0 ACK1

S=1

F1 ACK0

0

1

Time out

b Trường hợp khung thứ ba bị mất, sau khi truyền lại thì khung ACK bị mất (1 đ)

***Hết***

Ngày 20 tháng 12 năm 2013

Nguyễn Tâm Hiền

S=0

R=0 F0

ACK1 S=1

F1

R=1 ACK0

S=0

R=0 S=0

F0

R=0 ACK0

S=0

F0

R=1(loại F0) ACK1

S=1

Time out

F0 Time out

TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HOC KỲ II

LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không được sử dụng tài liệu)

Đề 2 Câu 1 (2 đ):

Một tập tin nhị phân sau đây được phát đi như khối tin trên đường truyền nối tiếp:

[LSB] 110000011010000111[MSB]

Hãy trình bày chuỗi bit trên dưới dạng mã hóa: RZ, NRZ-L, Manchester vi sai, HDB3

Câu 2 (3 đ):

Sử dụng mã CRC để truyền 10 bit dữ liệu là 1010001101 với số chia trước là 110101

a Xác định chuỗi bit truyền đi (2 đ)

b Nếu phía thu thu được chuỗi 1101010101 thì có phát hiện được lỗi hay không? (1 đ)

Câu 3 (3 đ):

Một file text gồm các ký tự ASCII 9 bit A, B, C, D, E, F, G, H với số lượng mỗi ký tự được cho trong bảng sau:

Hãy xác định các từ mã Huffman

Câu 4 (2đ):

Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm Phía phát có 3 khung để truyền.Vẽ tiến trình trao đổi các khung cho các trường hợp:

a Nếu khung thứ ba bị mất (1 đ)

b Nếu khung thứ nhất bị mất, sau khi truyền lại thì khung ACK bị mất (1 đ)

***Hết***

Ngày 20 tháng 12 năm 2013

Nguyễn Tâm Hiền

TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HOC KỲ III

LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không được sử dụng tài liệu)

Đáp án đề 2 Câu 1 (2 đ):

Chuỗi bit [LSB] 110000011010000111[MSB]

dưới dạng mã hóa:

RZ (0.5 đ)

NRZ-L (0.5 đ)

Manchester vi sai (0.5 đ)

HDB3 (0.5 đ)

Câu 3 (3 đ):

a Thực hiện phép chia 101000110100000:110101 được phần dư là 01110 (0.5 đ) Chuỗi bit truyền đi

là 101000110101110 (2 đ)

b Thực hiện phép chia 111001011:1101 được phần dư là 00104 (0.5 đ) Vậy phía thu phát hiện được lỗi (1 đ)

Câu 4 (3 đ):

Cây nhị phân (2 đ)

H (15)

E (12)

F (9)

D (8)

C (7)

B (5)

G (3)

A (1)

Từ mã Huffman (1 đ)

H: 10

E:11

F:000

D:010

C:011

B:0010

G:00110

A: 00111

4

0

1

0

1

9

0

1

15

1

0

1

18

27

1

33

0

1

60

Câu 5 (2đ):

a Trường hợp khung thứ ba bị mất (1 đ)

b Trường hợp khung thứ nhất bị mất, sau khi truyền lại thì khung ACK bị mất (1 đ)

***Hết***

Ngày 20 tháng 12 năm 2012

Nguyễn Tâm Hiền

S=0

R=0 F0

S=0

F1

R=0 ACK1

S=0

F0

R=1 (loại Frame 0) S=1

F1

R=1 S=0

F0

R=0

ACK1

ACK1 S=1

F0

Time out

Time out

ACK0

S=0

R=0

F0 ACK1 S=1

F1

R=1 ACK0

S=0

R=0 S=0

F0

R=0

S=1

ACK1 Time out

F0