ÔN TẬP KỸ THUẬT TRUYỀN SỐ LIỆU

Câu hỏi trắc nghiệm

1. Cho biết cấu hình mạng nào cần có bộ điều khiển trung tâm (hay hub):
b. Sao
2. Cho biết dạng kết nối thông tin giiữa bàn phím và máy tính là:
a. Đơn công
3. Mạng có 25 máy tính, cho biết tôpô nào có nối dây nhiều nhất:
a. Lưới
4. Mô hình OSI gồm bao nhiêu tầng:
c. 7
5. Trong mô hình OSI tầng gần với môi trường truyền dẫn nhất là tầng:
a. vật lý
6. Khi dữ liệu di chuyển từ tầng thấp đến tầng cao hơn thì header sẽ được:
a. thêm vào b. bớt đi c. sắp xếp lại d. thay đổi
7. Khi dữ liệu di chuyển từ tầng cao đến tầng thấp hơn thì header sẽ được:
a. thêm vào b. bớt đi c. sắp xếp lại d. thay đổi
8. Các đơn vị dữ liệu được gọi là frame trong lớp:
a. vật lý b. liên kết dữ liệu c. mạng d. vận chuyển
9. ASK, PSK, FSK và QAM là dạng điều chế:
d. tương tự - số
10. Trong 16-QAM, thì 16 là gì:

c. Pha
11. Môi trường truyền dẫn thường được chia thành:
b. định hướng và không định hướng
12. Cho biết dạng nào không phải là môi trường có định hướng:
d. khí quyển
13. Lõi của cáp quang được chế tạo từ chất liệu gì:
a. thủy tinh hay plastic
14. Việc chia sẻ môi trường và đường truyền cho nhiều thiết bị được gọi là:
a. điều chế b. mã hóa
c. hạn mục đường dây d. ghép kênh
15. Kỹ thuật ghép kênh nào dùng cho ghép kênh số:
d. b và c

16. Kỹ thuật ghép kênh nào dịch chuyển mỗi tín hiệu đến các tần số sóng mang khác
nhau:
 a. FDM
17. Trong TDM đồng bộ, khi có n nguồn tín hiệu, thì mỗi frame chứa ít nhất bao nhiêu
slot:
a. n b. n+1 c. n-1 d. 0 đến n
18. Nếu đơn vị dữ liệu là 111111, bộ chia là 1010, và dư số là 110, cho biết giá trị số bị
chia (divident) tại máy thu?
a. 111111011 b. 111111110 c. 1010110 d. 110111111
19. Nếu đơn vị dữ liệu là 111111, bộ chia là 1010, và dư số là 110, cho biết giá trị số bị
chia (divident) tại máy phát?
a. 111111000 b. 1111110000 c. 111111 d. 1111111010
20. Mã Hamming là phương pháp dùng để:
b. sửa lỗi
21. Trong CRC thì không có lỗi khi thương số (quotient) tại máy thu là:
a. bằng với dư số tại máy phát b. bằng không
c. khác không d. là thương số (quotient) của máy thu
22. Trong go-back-n ARQ, nếu các frame 4, 5 và 6 được nhận thành công, thì máy thu sẽ
gởi frame ACK nào cho máy phát:
a. 5 b. 6
c. 7 d. Không thuộc các số vừa kể
23. Trong phương pháp stop and wait ARQ, nếu dữ liệu 1 có lỗi, thì máy thu gởi về
frame nào:
a. NAK 0 b. NAK 1 c. NAK 2 d. NAK
24. Trong mạng nào thì cự ly từ trạm đến hub là 2000 mét
a. 100Base-TX b. 100Base-FX
c. 100Base-T4 d. 100Base-T1
25. Trong mạng nào thì dùng sơ đồ mã hóa 8B/6T
a. 100Base-TX b. 100Base-FX
c. 100Base-T4 d. 100Base-T1

Bài tập
*** 1 ************
Bài 1. Giả sử sáu thiết bị được sắp xếp theo cấu trúc liên kết lưới. Có bao nhiêu
dây cáp cần thiết? Cần bao nhiêu cổng cho mỗi thiết bị? Vẽ sơ đồ.
TL:
Công thức n(n-1)/2 cho ta:
Số kết nối n(n-1)/2 = 6(6 – 1)/2 = 15
Số cổng cho mỗi thiết bị: (n-1 )= (6 – 1)= 5
 Sơ đồ:

Bài 2. Giả sử sáu thiết bị được sắp xếp theo cấu trúc liên kết đường trục. Có bao
nhiêu dây cáp cần thiết? Cần bao nhiêu cổnga cho mỗi thiết bị? Vẽ sơ đồ.
TL:
Số cáp cần thiết : 1
Cần 1 cổng cho mỗi thiết bị
Bài 3. Đối với mỗi một trong bốn mạng sau đây, hãy thảo luận về hậu quả nếu kết
nối không thành công.
a. Năm thiết bị được bố trí trong cấu trúc liên kết lưới
TL:
b. Năm thiết bị được bố trí theo cấu trúc liên kết hình sao (không tính trung tâm)
c. Năm thiết bị được bố trí trong cấu trúc liên kết đường trục
d. Năm thiết bị được bố trí theo cấu trúc liên kết vòng

*** 2 ************

-------------------------------
Bài 4. Những lớp nào của bộ giao thức TCP/IP có liên quan đến một bộ chuyển
mạch tầng liên kết (link-layer switch)?
TL:

Bài 5. Một bộ định tuyến kết nối ba mạng. Bao nhiêu tầng trong số mỗi tầng sau
đây có thể liên quan đến bộ định tuyến không?
 a. physical layer b. data-link layer c. network layer
Bài 6. Một máy giao tiếp với một máy khác bằng cách sử dụng bộ giao thức
TCP/IP. Đơn vị dữ liệu được gửi hoặc nhận ở mỗi tầng sau đây là gì?
a. application layer b. network layer c. data-link layer
Bài 7. Các loại địa chỉ (số nhận dạng) được sử dụng trong mỗi tầng sau đây là gì?
a. application layer b. network layer c. data-link layer
Bài 8. Đơn vị dữ liệu nào sau đây được đóng gói trong khung (frame)?
a. user datagram b. datagram c. segment
Bài 9. Đơn vị dữ liệu nào sau đây được giải mã từ datagram của người dùng?
a. datagram b. segment c. message

*** 3 ************

SNR = Psignal/Pnoise = (Vsignal/Vnoise)2

dB = 10log10(P2/P1)
Định lý Nyquist, kênh không nhiễu
Bit rate = 2 × Bandwidth × log2L
- Bit rate tính bằng bps,
- Bandwidth tính bằng Hz,
- L số mức tín hiệu
Định lý Shannon, kênh có nhiễu
Capacity = Bandwidth × log2(1+SNR)
- Dung lượng (capacity) tính bằng bps (tốc độ bit lớn nhất)
- Băng thông (bandwidth) tính bằng Hz
- SNR: Signal-to-Noise Ratio
Tích băng thông và độ trễ (Bandwidth Delay Product (BDP)) xác định số bit có
thể chiếm đầy một liên kết

Bài 10. Băng thông của tín hiệu có thể phân tách thành năm sóng sin với tần số là
0, 20, 50, 100 và 200 Hz là bao nhiêu? Tất cả các biên độ đỉnh đều giống nhau. Vẽ băng
thông.
Bài 11. Tốc độ bit (bit rate) của tín hiệu sau là bao nhiêu
 Bài 12. Băng thông của tín hiệu hỗn hợp thể hiện trên hình vẽ sau là gì?

Bài 13. Tín hiệu hỗn hợp không tuần hoàn có tần số từ 10 đến 30 KHz. Biên độ
đỉnh là 10 V cho tín hiệu tần số thấp nhất và cao nhất, và là 30 V cho tín hiệu 20-KHz.
Giả thiết rằng biên độ thay đổi dần dần từ mức tối thiểu đến mức tối đa, vẽ phổ tần số.
Bài 14. Một tín hiệu đi từ điểm A đến điểm B. Tại điểm A, công suất tín hiệu là
100W. Tại điểm B, công suất là 90W. Sự suy giảm tín bằng decibel là gì?
Bài 15. Sự suy giảm của tín hiệu là - 10 dB. Công suất tín hiệu cuối cùng là gì nếu
ban đầu nó là 5W?
Bài 16. Một tín hiệu đã đi qua ba bộ khuếch đại xếp tầng, mỗi bộ khuếch đại có độ
lợi 4dB. Tổng độ lợi là gì? Tín hiệu được khuếch đại bao nhiêu lần?
Bài 17. Nếu băng thông của kênh là 5 Kbps, thì phải mất bao lâu để gửi khung dữ
liệu 100.000 bit ra khỏi thiết bị này?
Bài 18. Chúng ta đo hiệu suất của đường dây điện thoại (băng thông 4 KHz). Khi
nào tín hiệu là 10V, tiếng ồn là 5mV. Tốc độ dữ liệu tối đa được hỗ trợ bởi đường dây
điện thoại này là bao nhiêu?
Bài 19. Một tệp tin có chứa 2 triệu byte. Mất bao lâu để tải xuống tệp này sử dụng
kênh 56 Kbps? Kênh 1 Mbps?
Bài 20. Một màn hình máy tính có độ phân giải 1200 x 1000 pixel. Nếu mỗi pixel
sử dụng 1024 màu, cần bao nhiêu bit để gửi nội dung hoàn chỉnh của màn hình?
Bài 21. Một tín hiệu có công suất 200mW đi qua 10 thiết bị, mỗi thiết bị có tiếng
ồn trung bình là 2μW. SNR là gì? SNRdB là gì?
Bài 22. Dung lượng lý thuyết của một kênh trong mỗi trường hợp sau đây là gì?
a. Bandwidth: 20 KHz SNRdB = 40
b. Bandwidth: 200 KHz SNRdB = 4
c. Bandwidth: 1 MHz SNRdB = 20
Bài 23. Chúng ta có một kênh với băng thông 4 KHz. Nếu chúng ta muốn gửi dữ
liệu ở tốc độ 100 Kbps, SNR tối thiểu là bao nhiêu dB? SNR là bao nhiêu?
 Bài 24. Thời gian truyền của gói tin được gửi bởi một trạm là bao nhiêu, nếu chiều
dài của gói là 1 triệu byte và băng thông của kênh là 200 Kbps?
Bài 25. Độ dài của một bit trong một kênh với tốc độ truyền là 2×108 m/s, nếu
băng thông kênh là:
a. 1 Mbps? b. 10 Mbps? c. 100 Mbps?
Bài 26. Bao nhiêu bit có thể lấp đầy một liên kết có độ trễ 2 ms nếu băng thông
của liên kết là:
a. 1 Mbps? b. 10 Mbps? c. 100 Mbps?

*** 4 ************
Bài 27. Trong một truyền dẫn kỹ thuật số, đồng hồ của bên gửi nhanh hơn 0,2
phần trăm so với đồng hồ bên nhận. Bên gửi sẽ gửi thêm bao nhiêu bit mỗi giây nếu tốc
độ dữ liệu là 1kbps? Là bao nhiêu nếu tốc độ dữ liệu là 1Mbps?
Bài 28. Vẽ lược đồ mã hóa NRZ-L, NRZ-I, Manchester, Manchester vi sai, giả
định rằng mức tín hiệu cuối cùng là dương.
a. 00000000 b.11111111 c. 01010101 d. 00110011
Bài 29. Tốc độ lấy mẫu Nyquist cho mỗi tín hiệu sau đây là bao nhiêu?
a. Tín hiệu thông thấp (low-pass) với băng thông 200 KHz?
b. Tín hiệu thông dải với băng thông 200 KHz nếu tần số thấp nhất là 100 KHz?

*** 5 ************

r số phần tử dữ liệu được mang bởi một phần tử tín hiệu

Tốc độ tín hiệu S (baud rate)
Tốc độ dữ liệu N (bit rate)
Băng thông B (KHz)
Binary ASK (BASK)
r=1 S=N B = (1+d)S
fc – tần số sóng mang
d: hệ số phụ thuộc vào quá trình điều chế và lọc. 0 < d < 1
Binary FSK (BFSK)
r=1 S=N B = (1+d)S + 2Df
Df = f 1 – f 2
Binary PSK (BPSK)
 r=1 S=N B = (1+d)S
QPSK
r=2 S=1/2×N B = (1+d)S
AM
BAM = 2B
FM
BFM = 2(1 + β)B β: hệ số phụ thuộc quá trình điều chế và lọc

Bài 30. Tính toán tốc độ baud đối với tốc độ bit và loại điều chế đã cho sau
a. 2000 bps, FSK b. 4000 bps, ASK
c. 6000 bps, QPSK d. 36,000 bps, 64-QAM
Bài 31. Tính toán tốc độ bit đối với tốc độ baud và loại điều chế đã cho sau
a. 1000 baud, FSK b. 1000 baud, ASK
c. 1000 baud, BPSK d. 1000 baud, 16-QAM
Bài 32. Số bit trên mỗi baud cho các kỹ thuật sau đây là bao nhiêu?
a. ASK với bốn biên độ khác nhau
b. FSK với tám tần số khác nhau
c. PSK với bốn pha khác nhau
d. QAM với một chòm sao 128 điểm
Bài 33. Vẽ sơ đồ chòm sao cho những trường hợp sau đây:
a. ASK, với giá trị biên độ đỉnh là 1 và 3
b. BPSK, với giá trị biên độ đỉnh là 2
c. QPSK, với giá trị biên độ đỉnh là 3
d. 8-QAM với hai giá trị biên độ đỉnh khác nhau, 1 và 3 và bốn giá trị pha khác
nhau
Bài 34. Chúng ta có thể gửi bao nhiêu bit mỗi baud trong mỗi trường hợp sau nếu
chòm sao tín hiệu có một số điểm như sau?
a. 2 b. 4 c. 16 d. 1024
Bài 35. Băng thông yêu cầu cho các trường hợp sau đây là gì nếu chúng ta cần gửi
4000 bps? Giả sử d = 1.
a. ASK b. FSK với 2 Δf = 4 KHz
c. QPSK d. 16-QAM
Bài 36. Đường dây điện thoại có băng thông 4 KHz. Số bit tối đa chúng ta có thể
gửi bằng cách sử dụng mỗi kỹ thuật sau đây là bao nhiêu? Giả sử d = 0.
 a. ASK b. QPSK c. 16-QAM d. 64-QAM
Bài 37. Một công ty truyền hình cáp sử dụng một trong các kênh TV cáp (với
băng thông 6 MHz) để cung cấp truyền thông kỹ thuật số cho mỗi cư dân. Tốc độ dữ liệu
có sẵn cho mỗi cư dân là bao nhiêu nếu công ty sử dụng kỹ thuật 64-QAM?
Bài 38. Một công ty có môi trường truyền với băng thông 1MHz (lowpass). Công
ty cần tạo 10 kênh độc lập riêng biệt, mỗi kênh có khả năng gửi ít nhất 10 Mbps. Công ty
đã quyết định sử dụng công nghệ QAM. Số bit tối thiểu trên mỗi baud cho mỗi kênh là
bao nhiêu? Số điểm trong biểu đồ chòm sao cho mỗi kênh là gì? Giả sử d = 0.

*** 6 ************
Bài 39. Chúng ta cần sử dụng TDM đồng bộ và kết hợp 20 nguồn kỹ thuật số, mỗi
nguồn 100 Kbps. Mỗi khe đầu ra mang 1 bit từ mỗi nguồn kỹ thuật số, nhưng một bit
được thêm vào mỗi khung để đồng bộ hóa. Trả lời các câu hỏi sau:
a. Kích thước của một khung đầu ra là bao nhiêu bit?
b. Tốc độ khung dữ liệu đầu ra là bao nhiêu?
c. Thời gian của một khung đầu ra là bao nhiêu?
d. Tốc độ dữ liệu đầu ra là gì?
e. Hiệu quả của hệ thống (tỷ lệ bit hữu ích cho tổng số bit) là gì?
Bài 40. Chúng ta cần sử dụng TDM đồng bộ và kết hợp 20 nguồn kỹ thuật số, mỗi
nguồn 100 Kbps. Mỗi khe đầu ra mang 2 bit từ mỗi nguồn kỹ thuật số, nhưng một bit
được thêm vào mỗi khung để đồng bộ hóa. Trả lời các câu hỏi sau:
a. Kích thước của một khung đầu ra là bao nhiêu bit?
b. Tốc độ khung dữ liệu đầu ra là bao nhiêu?
c. Thời gian của một khung đầu ra là bao nhiêu?
d. Tốc độ dữ liệu đầu ra là gì?
e. Hiệu quả của hệ thống (tỷ lệ bit hữu ích cho tổng số bit) là gì?
Bài 41. Hình dưới cho thấy một bộ ghép kênh trong một hệ thống TDM đồng bộ.
Mỗi đầu ra khe chỉ dài 10 bit (3 bit được lấy từ mỗi đầu vào cộng 1 bit khung). Hãy cho
biêt các khung dữ liệu đầu ra? Các bit đến bộ ghép kênh theo chiều các mũi tên.
 Bài 42. Hình sau cho thấy bộ tách kênh trong TDM đồng bộ. Nếu khe đầu vào dài
16 bit (không có bit đồng bộ khung) thì luồng bit trong mỗi đầu ra là gì? Các bit đến bộ
tách kênh được thể hiện bằng các mũi tên.
 *** 7 ************
Bài 43. Lập bảng độ suy giảm (tính theo dB) của 1 cáp UTP 18-gauge với các tần
số và khoảng cách được chỉ định.

Bài 44. Nếu công suất ở đầu một cáp UTP 18-gauge dài 1km là 200 mw, công
suất ở cuối tần số đối với tần số 1 KHz, 10 KHz và 100 KHz là bao nhiêu?
Bài 45. Lập bảng độ suy giảm (tính theo dB) của cáp quang với các bước sóng và
khoảng cách được chỉ định.
 *** 10 ************
Bài 46. Cho biết ảnh hưởng lớn nhất của bệt nhiễu (nhiễu nhiều bit) 2 ms lên dữ
liệu truyền với tốc độ:
a. 1500 bps b. 12.000 bps c. 96.000 bps
Bài 47. Giả sử ta dùng parity chẵn, cho biết parity trong các đơn vị dữ liệu sau:
a. 1001011 b. 0001100 c. 1000000 d. 1110111
Bài 48. Máy thu nhận được mẫu bit 01101011. Hệ thống dùng VRC parity chẵn,
cho biết mẫu có nhận đúng không? Giải thích?

*** 11 ************

m bit số hiệu chuỗi >> cỡ cửa sổ lớn nhất là (2m – 1)

Bài 49. Vẽ cửa sổ phát và thu trong hệ dùng go-back-n ARQ cho bởi:
a. Frame 0 đã gởi, frame 0 được xác nhận
b. Frame 1 và 2 được gởi. Frame 1 và 2 được xác nhận
c. Frame 3, 4 và 5 được gởi và nhận được NAK 4
d. Frame 4, 5, 6 và 7 được gởi; các frame từ 4 đến 7 được xác nhận.
Bài 50. ACK 7 được máy phát nhận được trong hệ go-back-n dùng cửa sổ trượt.
Hiện đang gởi đi các frame 7, 0, 1, 2 và 3. Giải thích về quá trình thu trong các trường
hợp sau nhân được khung sau:
a. ACK 1
b. ACK 4
c. ACK 3
d. NAK 1
e. NAK 3
f. NAK 7
Bài 51. Giao thức cửa sổ trượt dùng kích thước cửa sổ là 15. Cho biết số bit cần có
để định nghĩa chuỗi số? (giải thích)
Bài 52. Một giao thức cửa sổ trượt dùng 7 bit để biểu diễn một chuỗi số, cho biết
kích thước cửa sổ là bao nhiêu? (giải thích)
Bài 53. Một máy tính dùng chuỗi số sau. Cho biết kích thước cửa sổ?
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0, 1, 2 ...
 Bài 54. Một máy tính dùng chuỗi số sau. Cho biết kích thước cửa sổ?
1, 2, 3, 4, 5, 6, 7, 0, 1, 2 ...
*** 12 ************
Bài 55. Giả sử rằng chỉ có hai trạm A và B, trong một mạng CSMA /CD dạng
đường trục. Khoảng cách giữa 2 trạm là 2000m và tốc độ lan truyền là 2 x 108 m/s. Nếu
trạm A bắt đầu truyền ở thời gian t1:
a. Giao thức có cho phép trạm B truyền ở thời gian t1 + 8μs không? Nếu câu trả
lời là có điều gì sẽ xảy ra?
b. Giao thức có cho phép trạm B truyền ở thời gian t1 + 11μs không? Nếu câu trả
lời là có điều gì sẽ xảy ra?
Bài 56. Để hiểu tại sao chúng ta cần có một cỡ khung tối thiểu là Tfr = 2 × Tp
trong một mạng CDMA/CD, giả sử chúng ta có một mạng đường trục với chỉ 2 trạm, A
và B, trong đó Tfr = 40μs và Tp = 25μs. Trạm A bắt đầu gửi một khung dữ liệu ở thời
gian t = 0.0 μs và trạm B bắt đầu gửi một khung ở thời gian t = 23.0 μs. Trả lời câu hỏi
sau:
a. Các khung có va trạm không
b. Nếu câu trả lời phần a là có, trạm A có phát hiện được xung đột không?
c. Nếu câu trả lời phần a là có, trạm B có phát hiện được xung đột không?
Bài 57. Alice và Bob đang thử nghiệm CSMA sử dụng bảng Walsh W2 (xem
hình). Alice sử dụng mã [+1, +1] và Bob sử dụng mã [+1, -1]. Giả sử họ gửi đồng thời
một chữ số hệ cơ số 16 cho nhau. Alice gửi (6)16 và Bob gửi (B)16. Trình bày việc làm thế
nào mà họ có thể phát hiện những gì người khác gửi.

*** 13 ************
Bài 58. Biểu diễn hệ thập lục phân tương đương của địa chỉ Ethernet sau là gì?
01011010 00010001 01010101 00011000 10101010 00001111
Bài 59. Địa chỉ Ethernet 1A: 2B: 3C: 4D: 5E: 6F xuất hiện trên dòng dưới dạng
nhị phân như thế nào?
 Bài 60. Nếu địa chỉ đích Ethernet là 06: 01: 02: 03: 04: 05 loại địa chỉ này là gì
(unicast, multicast hay broadcast)? Giải thích.
Bài 61. Tỷ lệ dữ liệu hữu ích trong toàn bộ gói tin với khung Ethernet nhỏ nhất là
bao nhiêu?
Bài 62. Giả sử bạn đang thiết kế một mạng LAN cho một công ty có 100 nhân
viên, mỗi người được cung cấp một máy tính để bàn gắn vào mạng LAN. Tốc độ dữ liệu
của LAN là bao nhiêu nếu việc sử dụng của mạng LAN thông thường được thể hiện như
sau:
a. Mỗi nhân viên cần truy xuất tệp có kích thước trung bình 10 megabyte trong
một giây. Một nhân viên có thể làm điều này trung bình 10 lần trong tám giờ làm việc.
b. Mỗi nhân viên cần truy cập Internet với tốc độ 250 Kb / giây. Điều này có thể
xảy ra cho 10 nhân viên cùng một lúc.
c. Mỗi nhân viên có thể nhận được 10 e-mail mỗi giờ với kích thước trung bình
100 kilobyte. Một nửa số nhân viên có thể nhận được e-mail cùng một lúc.
Bài 63. Trong mạng LAN Ethernet tiêu chuẩn(10Mbps), kích thước trung bình của
khung là 1000 byte. Nếu tiếng ồn 2 ms xuất hiện trên mạng LAN, có bao nhiêu khung bị
phá hủy?
Câu hỏi tương tự đối với:
Một mạng Fast Ethernet LAN
Một mạng Gigabit Ethernet LAN
Một mạng 10 Gigabit Ethernet LAN

*** 14 ************
Bài 64. Trình bày các bước học địa chỉ của switch trong hình nếu host B trong
LAN1 gửi một khung đến host C trong cùng một mạng LAN. Mạng có gặp vấn đề vòng
lặp không?
 Bài 65. Trình bày các bước học địa chỉ của switch trong hình nếu host F trong
LAN2 gửi một khung đến host B trong cùng một mạng LAN1. Cho biết vòng lặp có được
tạo ra không?