bài tập trắc nghiệm môn học Cấu trúc dữ liệu và giải thuật hay gặp - Học Viện Kỹ Thuật Mật Mã

lOMoARcPSD|47892172
1.Trong mô hình OSI, SMTP là loại giao thức được sử dụng trong dịchvụ nào? truyền siêu văn bản truy nhập từ xa email truyền file
2.Sự chuyển động của electron trong vật dẫn là nguyên nhân gây ra: nhiễu xuyên âm nhiễu xung nhiễu điều chế nhiễu nhiệt
3. Trong kỹ thuật kiểm tra mã dư vòng thì độ dài CRC so với số chia như thế nào? Lớn hơn 1 bít. Giống nhau. Lớn hơn 2 bít. Nhỏ hơn 1 bít.
4. Trong mô hình OSI, bit là đơn vị thông tin được sử dụng tương ứng với tầng nào? tầng vận chuyển tầng vật lý tầng phiên tầng mạng
5. Nếu mỗi mẫu được biểu diễn bởi một byte, độ rộng mỗi bit là 125 μs thì tần
số lấy mẫu là bao nhiêu? 1600 Hz. 1000Hz 3200 Hz. 2400Hz
6. Công thức nào dùng để tính Khuếch đại trên đường truyền?
Độ khuếch đại = 10 log10(U2/U1) (dB)
Độ khuếch đại = 20 log2(P1/P2) (dB)
Độ khuếch đại = 20 log2(U1/U2) (dB)
Độ khuếch đại = -10 log10(P1/P2) (dB)
7.Một kênh truyền hữu tuyến có tốc độ truyền 20 Mbps có cự ly truyền giữa
hai trạm là 50 Km, tỉ lệ lỗi bit BER = 4.10-5, kích thước khung tin là 125 byte.
Tính hiệu suất hoạt động của kỹ thuật ARQ phát lại có lựa chọn với kích thước cửa sổ là 8. η = 78,56%. η =69,82%. η = 61,09%. η = 72,36%. lOMoARcPSD|47892172
.Chức năng của bộ chuyển đổi S/P trong sơ đồ điều chế tín hiệu số là:
Chuyển đổi các bit thành symbol
Chuyển đổi symbol thành dạng sóng mang
chuyển đổi symbol thành các bit
chuyển đổi bit dữ liệu theo dạng sóng mang
9. Một byte có độ rộng bằng 50 micro giây. 1000 bit được truyền trong bao lâu? (2.5/2.5 Điểm) 6,25 s 2,65 s 16 s 0,05 s
10. Tốc độ truyền tin qua kênh 600 Kbps. Nếu cường độ nhiễu trung bình tại
máy thu 2 dB. Tính băng thông kênh truyền trong trường hợp Eb/N0 = 12 dB. (2.5/2.5 Điểm) 3 MHz. 5 MHz. 4 MHz. 6 MHz
11. Cần sử dụng bao nhiêu biên độ sóng mang để biểu diễn tín hiệu 4-PSK? 10 1 4 2
12. Trong hệ thống thu nhập số liệu định kỳ. Chế độ thông tin nào được sử dụng? Song công toàn phần.
Kết hợp bán song công và song công toàn phần. Đơn công. Bán song công.
13.Trong hệ thống đa truy nhập độ trễ của gói tin là tổng thời gian:
Phía phát bắt đầu phát một gói tin đến thời điểm phía thu đã thu được gói tin đó.
Tính từ khi phía phát bắt đầu phát một gói tin đến thời điểm gói tin bắt đầu đến phía thu.
Cần thiết để lượng thông tin đi từ nguồn đến đích.
Cần thiết để truyền hết gói tin khi có nhu cầu truyền tin
14.Chuyển mạch thông báo là hình thức mạng được phân loại theo tiêu chí nào sau đây?
phân loại theo phương thức hoạt động lOMoARcPSD|47892172
phân loại theo phạm vi hoạt động phân loại theo topo mạng
phân loại theo dạng tín hiệu được truyền
15.Giao thức không đồng bộ là: Giao thức theo hướng bit. Giao thức HDLC. Giao thức XMODEM.
Giao thức theo hướng ký tự.
16.Điều khiển luồng và kiểm soát lỗi, đóng khung dữ liệu là chức năng của
tầng nào sau đây trong mô hình OSI?
Tầng liên kết dữ liệu Tầng mạng Tầng phên Tầng ứng dụng
7.Trong phương pháp truyền không đồng bộ, để xử lý thu có hiệu quả cần phải
có kế hoạch sử dụng đồng hồ thu như thế nào?
Tín hiệu đồng hồ phát phải chậm hơn đồng hồ thu.
Tín hiệu đồng hồ thu là một giá trị cố định.
Tín hiệu đồng hồ thu phải giống với đồng hồ phát.
Tín hiệu đồng hồ thu phải chậm hơn đồng hồ phát.
18.Thiết bị Router hoạt động tương ứng với tầng nào trong mô hình OSI? Transport Application Network Physical
19.Cho một kênh truyền có băng thông (bandwidth) 5MHz, tốc độ truyền dẫn
(capacity) tối đa 54Mbps. Tỉ số tín hiệu trên nhiễu của kênh là: 1771,89 (dB) 32,51 (dB) 1773,89 (dB) 10,8 (dB)
20. Chiều dài trường điều khiển (CONTROL) trong cấu trúc khung của HDLC là bao nhiêu? (2.5/2.5 Điểm) 1 hoặc 2 byte. 3 byte. 1 byte. lOMoARcPSD|47892172 4 byte
21. Mạng kết nối giới hạn trong tầm phạm vi 1 quốc gia hoặc giữa các quốc
gia trong 1 châu lục là mạng nào sau đây? Mạng WAN Mạng MAN Mạng GAN Mạng PAN
22.Lọc hạn băng là quy trình được thực hiện trong kỹ thuật nào?
Chuyển đổi tương tự - số mã hóa dữ liệu Điều chế tín hiệu số Xử lý tín hiệu số
23.Ký tự trong bảng mã EBCDIC có giá trị bằng bao nhiêu nếu chuỗi bit được
truyền là 11110000110 theo phương pháp truyền nối tiếp không đồng bộ sử
dụng 1 bit kiểm tra lẻ, 1bit stop (msb là bit đầu tiên ở bên trái ký tự) 212 178 195 161
24.Trong truyền đồng bộ theo hướng bit, khối ký tự truyền đi được thực hiện như thế nào?
Đóng gói nội dung khung tin giữa cặp ký tự điều khiển STX – ETX.
Bắt đầu và kết thúc khung tin bằng các cờ mở, cờ đóng.
Đóng gói nội dung khung tin giữa cặp ký tự điều khiển DLE.
Đóng gói nội dung khung tin giữa cặp ký tự điều khiển đồng bộ SYN.
25.Độ trễ trung bình của gói tin trong giao thức Slotted Aloha có đặc điểm
nào? (với n là số lần xung đột của gói tin (n ≥ 0))
Độ trễ gói tin là thời gian thực hiện 1 lần xung đột và n lần thành công.
Độ trễ gói tin là thời gian thực hiện n lần xung đột và n lần thành công.
Độ trễ gói tin là thời gian thực hiện n lần xung đột và 1 lần thành công.
Độ trễ gói tin là thời gian thực hiện 1 lần xung đột và 1 lần thành công.
26.Sử dụng tín hiệu 3-PSK để biểu diễn cho các symbol thì mỗi symbol có bao nhiêu bit? 4 2 10 8
27.Trong các lớp thuộc mô hình OSI sau, lớp nào tương ứng với tầng thấp nhất
(tầng 1) của mô hình TCP/IP? lOMoARcPSD|47892172 Network Session Transport. Data Link
28. Giả sử gói tin được truyền trong khoảng t đến t + T. Phát biểu nào là đúng
về khoảng xung đột trong hệ thống Pure Aloha?
Khoảng thời gian từ t – T đến t là khoảng thời gian xung đột.
Khoảng thời gian từ t + T đến t + 2T là khoảng thời gian xung đột
Khoảng thời gian từ t – T đến t không phải là khoảng thời gian xung đột.
Khoảng thời gian từ t đến t + T không phải là khoảng thời gian xung đột.
29. Mục đích của việc điều khiển luồng trong truyền số liệu:
Đảm bảo tốc độ truyền phía phát lớn hơn khả năng xử lý ở phía thu.
Đảm bảo không làm tràn bộ nhớ đệm bên thu
Được thực hiện khi phía thu bị đầy và tràn bộ nhớ đệm.
Được thực hiện khi phía thu có không thể lưu trữ dữ liệu tạm thờ
30.Khi truyền chuỗi bit 1001000 với đa thức sinh x3 + x, sử dụng phương
pháp kiểm tra mã dư vòng CRC. Tính số dư. 110. 010 101 100.
31. Trong mô hình OSI đơn vị dữ liệu tại tầng liên kết dữ liệu (datalink) gọi là gì? Frame Segment. Datagram. Packet.
32. Giao thức nào là giao thức đa truy nhập gán kênh theo yêu cầu? Giao thức Aloha. Giao thức CSMA. Giao thức TDM. Giao thức TDMA.
33. Truyền nối tiếp đồng bộ có đặc điểm nào? lOMoARcPSD|47892172
Máy phát và máy thu sử dụng một đồng hồ chung
Máy phát và máy thu độc lập trong việc sử dụng đồng hồ.
Không cần phải có kênh truyền tín hiệu đồng hồ giữa hai đầu phát và thu.
Khoảng thời gian truyền mỗi bit là khác nhau.
34.Phương pháp mã hóa nào mà có sự thay đổi điện áp vào khoảng giữa chu
kỳ bit trong đó bit 1 thay đổi từ mức thấp lên cao, bit 0 thay đổi từ mức cao
xuống thấp hoặc ngược lại? Polar RZ. polar NRZ Bipolar RZ unipolar RZ
35.Trong hệ thống sử dụng giao thức đa truy nhập ngẫu nhiên, các trạm có
gói tin xung đột sẽ xử lý như thế nào?
Hủy gói tin bị xung đột để truyền gói tin kế tiếp.
Sử dụng các mã sửa sai để sửa sai cho các gói tin xung đột.
Truyền lại cho gói tin bị xung đột theo một thời gian xác định.
Truyền lại gói tin theo phương pháp yêu cầu từ động phát lại.
36.Một kênh vệ tinh pure - Aloha có tốc độ 64 Kbps. Mỗi trạm truyền một
khung tin 5000 bít mất trung bình 20 giây. Xác định số trạm N để cho thông
lượng kênh đạt giá trị cực đại. 46 trạm. 42 trạm. 48 trạm. 41 trạm.
37.Hoạt động nào sau đây được thực hiện trong giao thức FDMA?
Mỗi trạm trong hệ thống có thể được thực hiện truyền tin trên bất kỳ các băng con đã được chia nhỏ.
Băng tần của hệ thống sẽ được ghép với một hệ thống khác
Mỗi trạm phải thực hiện truyền tin trên các khe thời gian riêng.
Các trạm trong hệ thống được phép truyền tin ngay khi có nhu cầu. 38.1.
Thanh ghi PISO trong thiết bị đầu cuối dữ liệu (DTE) thực hiện chức năng nào?
Chuyển từ song song sang nối tiếp cho mỗi ký tự hay byte để chuẩn bị
truyền ra liên kết.
Chuyển từ nối tiếp sang song song cho mỗi ký tự hay byte để chuẩn bị truyền ra liên kết.
Chuyển từ song song sang nối tiếp cho mỗi ký tự hay byte để chuẩn bị lưu trữ và
xử lý bên trong thiết bị. lOMoARcPSD|47892172
Chuyển từ nối tiếp sang song song cho mỗi ký tự hay byte để chuẩn bị lưu trữ và
xử lý bên trong thiết bị.
39.Trong phương pháp ARQ phát lại có lựa chọn, giả sử phía thu nhận 1 khung tin bị lỗi, lúc này:
Phía thu sẽ hủy khung tin bị lỗi đồng thời gửi báo lỗi khung tin đó cho
phía phát và phía phát sẽ gửi lại khung tin lỗi đó.
Phía thu gửi báo lỗi đồng thời hủy tất cả các khung tin tính từ khung tin bị lỗi trở đi.
Phía thu sẽ sửa lỗi cho khung tin bị lỗi và gửi báo nhận bình thường.
Phía thu báo lỗi khung tin cho phía phát đồng thời hủy hết các khung tin để phía phát truyền lại.
40. Trong phương pháp điều khiển luồng theo kiểu cửa sổ trượt, giả sử kích
thước cửa sổ W = 7, phía phát phát 4 khung tin F0, F1, F2, F3 và phía thu mới
nhận được F0, F1, F2. Phía phát sẽ gửi thông báo nào cho phía thu? ACK1. không có thông báo nào. ACK3 ACK2.