LUVINA ĐỀ THI MÔN MẠNG MÁY TÍNH

Đề 6 - 60 phút (Không sử dụng tài liệu)

Họ tên sinh viên: Lớp:

1.Chức năng chính của switch là (chọn tất cả các ý đúng)(0.1đ)

a. Định tuyến b. Chia nhỏ broadcast domain
c. Chia nhỏ collision domain. d. Trung tâm kết nối mạng hình sao
2.Protocol nào hoạt động ở tầng Ứng dụng? (0.1đ)
a. TCP/IP b.DNS c. IPX/SPX d. UDP
3.Việc tạo bit do tầng nào của mô hình OSI thực hiện?(0.1đ)
a. Physical b. Network c. DataLink d. Presentation
4.Trong các địa chỉ sau, chọn địa chỉ không nằm cùng mạng với các địa chỉ còn lại?(0.2đ)
a. 103.29.100.10/255.255.255.240 b. 103.29.100.17/255.255.255.240
c. 103.29.100.18/255.255.255.240 d. 103.29.100.24/255.255.255.240
5.Có bao nhiêu vùng đụng độ (Collision Domain) trong một mạng dùng 1 hub có 96 port?(0.1đ)
a. 64 b. 48 c. 96 d.1
6. Một webclient hỗ trợ giao thức HTTP version 1.1 kết nối đến hai webserver khác lần lượt hỗ trợ giao thức HTTP 1.1
và 1.0 để lấy từ các webserver đó về 55 file ảnh GIF (từ server hỗ trợ 1.1) và 15 file ảnh JPG (từ server hỗ trợ 1.0).
Tổng số kết nối mà webclient này phải sử dụng tối thiểu là bao nhiêu?(0.1đ)
a. 55 b. 56 c. 70 d. 16
7. Máy tính A khi cần biết địa chỉ IP của tên miền www.luvina.net liền gửi cho local name server của nó là DNS server
D và D sau khi hỏi hộ A liền có câu trả lời chính xác cho A. Cơ chế truy vấn ở A là gì?(0.1đ)
a. Đệ quy b. Lặp c. Kết hợp cả 2 trong cả quá trình truy vấn d. Không xác định
8. Trong giao thức Go-Back-N (N=3), A gửi các packet có STT 0,1,2,3,4,5 đến B. Gói 0 đến B bị lỗi 1 lần, gói 3 bị lỗi 2
lần, gói 4 lỗi 3 lần. Tính cả các gói ACK, cả A và B phải gửi bao nhiêu gói cho đến khi B nhận đủ? (1đ)
.......................................................................................................................................................................
9. Trong giao thức Selective Repeat (N=3), A gửi các packet có STT 0,1,2,3,4,5 đến B. Gói 0 đến B bị lỗi 1 lần, gói 3 bị
lỗi 2 lần, gói 4 lỗi 3 lần. Tính cả các gói ACK, cả A và B phải gửi bao nhiêu gói cho đến khi B nhận đủ?(0.2đ)
........................................................................................................................................................................
10. Tầng giao vận tại máy tính A cần gửi 506 segment (đánh số từ 1 -> 506) cho máy tính B thông qua giao thức TCP.
Biết các segment có hàng đơn vị là 6 ví dụ: 6, 16… đều bị lỗi lần đầu trong quá trình gửi, ngoài ra các thông tin khác
trong toàn bộ quá trình truyền thông là hoàn hảo. Hãy tính số lượng các ACK bên B gửi lại cho bên A?(0.2đ)
.......................................................................................................................................................................
11. Được biết ngưỡng (threshold) của quá trình kiểm soát tắc nghẽn là 29, hãy xác định giá trị của cửa số chống tắc
nghẽn (congwin) khi đã gửi 48 segment và nhận đủ số ACK trả về (0.5đ)
........................................................................................................................................................................
12. Tính UDP checksum 16 bit của đoạn text: LIKE. Biết A có mã ASCII là 65 (biểu diễn ở dạng nhị phân bằng 8 bit)
(0.5đ)
........................................................................................................................................................................
13. Cho biết máy tính A có IP là 142.143.144.145/22. Hãy cho biết số lượng IP có thể gán cho các máy tính nằm trong
mạng IP chứa A là bao nhiêu?(0.1đ)
........................................................................................................................................................................
14. Máy tính A gửi 7070 byte data từ tầng network của mình đến tầng network tại máy tính B. Biết rằng trên đường đi
các gói dữ liệu phải đi qua các chặng có MTU lần lượt là 1500, 1400; tiêu đề của các datagram không có phần phụ, hay
cho biết bên B nhận được bao nhiêu datagram và datagram cuối cùng chứa bao nhiêu byte dữ liệu?(0.5đ)
.......................................................................................................................................................................
15. Một webclient cần lấy file ảnh có địa chỉ http://www.human.com/album/strongman.gif, giả sử webclient đã tạo xong
kết nối TCP tới server bằng HTTP1.0. Hãy viết thông điệp yêu cầu tối thiểu mà webclient cần gửi cho server?(0.5đ)
.......................................................................................................................................................................
16. Xác định mã Hamming cho ký tự X biết mã của ký tự A là 65 (biểu diễn ở dạng nhị phân bằng 8 bit)(0.5đ)
.....................................................................................................................................................
17. Mã Hamming của một ký tự mà bên nhận nhận được là: 110110110110. Biết đoạn mã này bị lỗi tại một bit. Hãy sửa
lỗi đó và xác nhận lại mã nhị phân của ký tự bên gửi đã gửi và kí tự đã gửi là kí tự nào?(1đ)
....................................................................................................................................................................
18. Cho biết r = 4, G = 10101. Hãy tính R trong giải thuật CRC của đoạn ký tự LIKE biết mã của ký tự “A” là 65 (biểu
diễn ở dạng nhị phân bằng 8 bit)(1đ)
.......................................................................................................................................................................

1
19. Biết đơn vị dữ liệu sau khi thêm bit kiểm tra là 7 bit. Hãy xác định ma trận kiểm tra chẵn lẻ hai chiều cho đoạn ký
tự “LIKE” biết mã của ký tự “A” là 65 (8bit).(0.7đ)
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................

20. Cho biết máy tính A có địa chỉ IP là 190.191.192.193/25. Chia mạng chứa A thành 8 mạng con, hãy liệt kê tất cả các
mạng con đó. (1đ)
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................

21. Sơ đồ sau biểu diễn các con đường có thể đi giữa các router A, B, C, D, E, F và giá trị phải trả cho mỗi tuyến. Hãy
xác định đường đi có giá trị bé nhất từ F đến B thông qua giải thuật Dijsktra. (Yêu cầu: phải trình bày đầy đủ bảng thể
hiện thuật toán, thứ tự các đỉnh từ nguồn tới đích và giá đường đi mới được tính điểm) (1đ)

22. Sơ đồ sau biểu diễn các con đường có thể đi giữa các router A, B, C, D, E, F và giá trị phải trả cho mỗi tuyến. Hãy
xác định bảng Distance Vector đi từ D đến các nút còn lại.(0.5đ)

2
3