Set ini meliputi kelima-lima pelajaran dalam penghantaran dan semakan data: paket, pemindahan bersiri dan selari, pariti, checksum, serta pengesanan lawan pembetulan. Soalan bergerak dari mudah ke lebih sukar. Tulis setiap kiraan dan hasil tambah pada kertas.
Gunakan pelatih jejak pseudokod terhad dan kotak pasir penaakulan Python selamat untuk menjejak gelung semakan. Catat kesilapan berulang dalam log kesilapan dan baris gilir ujian semula.
Soalan
Q1. Item pengepala paket manakah yang membolehkan penerima menyusun semula paket mengikut tertib?
Lihat jawapan
Nombor paket (bersama jumlah paket). Paket boleh mengambil laluan berbeza dan tiba tidak berturutan, jadi penerima menyusunnya mengikut nombor ini.
Q2. Satu fail 3,000 aksara dihantar dalam paket yang masing-masing membawa 500 aksara data. Berapakah paket yang diperlukan?
Lihat jawapan
3,000 ÷ 500 = 6. Semak: 6 × 500 = 3,000. 6 paket.
Q3. Satu paket bermula dengan kiraan lompatan 4. Laluan mempunyai 6 penghala. Di penghala manakah ia dibuang?
Lihat jawapan
Selepas penghala 1 kiraan ialah 3, selepas penghala 2 ialah 2, selepas penghala 3 ialah 1 dan selepas penghala 4 ialah 0. Penghala yang mengurangkannya kepada 0 membuangnya, jadi penghala 4 membuang paket itu. Ia tidak sampai ke penghala 5 dan 6.
Q4. Satu pautan menghantar 1 bit setiap detik pada setiap wayar. Berapa detik diperlukan untuk menghantar 12 bait (a) melalui pautan bersiri dan (b) melalui pautan selari 8 wayar, mengabaikan skew?
Lihat jawapan
12 × 8 = 96 bit.
(a) Bersiri: 96 bit pada 1 bit setiap detik = 96 detik.
(b) Selari: 96 ÷ 8 = 12 detik. Semak: 12 × 8 = 96.
Q5. Berikan satu sebab penghantaran selari pilihan yang kurang baik untuk kabel panjang.
Lihat jawapan
Bit pada wayar berasingan boleh tiba pada masa yang sedikit berbeza (skew) dan boleh saling mengganggu (crosstalk). Penerima mungkin salah membaca bit, jadi bersiri lebih boleh dipercayai pada jarak jauh.
Q6. Cari bit pariti genap bagi 1101011 dan bit pariti ganjil bagi 0011000.
Lihat jawapan
1101011 mempunyai 1,1,0,1,0,1,1 = 5 satu. Lima ialah ganjil, jadi bit pariti genap ialah 1 (jumlah 6).
0011000 mempunyai 2 satu. Untuk pariti ganjil jumlah mesti ganjil, jadi bit pariti ialah 1 (jumlah 3).
Q7. Satu sistem menggunakan pariti genap. Bait 01101101 tiba. Adakah ralat dikesan? Terangkan.
Lihat jawapan
Kira 1: 0,1,1,0,1,1,0,1 = 5. Lima ialah ganjil, tetapi pariti genap memerlukan kiraan genap, jadi ralat dikesan. Pariti tidak dapat menunjukkan bit mana yang salah.
Q8. Checksum ialah hasil tambah nilai MOD 100. Penghantar menghantar 23, 48, 71, 9 bersama checksum. (a) Kira checksum. (b) Penerima menerima 23, 48, 71, 19. Apa yang ditemuinya?
Lihat jawapan
(a) 23 + 48 = 71, 71 + 71 = 142, 142 + 9 = 151. 151 MOD 100 = 51.
(b) 23 + 48 + 71 + 19 = 161. 161 MOD 100 = 61. Ini bukan 51, jadi ralat dikesan.
Q9. Bait 11001100 dihantar dengan pariti genap (bit terakhir ialah bit pariti). Ia tiba sebagai 10001110. Adakah semakan pariti lulus? Apa yang ditunjukkan ini?
Lihat jawapan
Dihantar: 1,1,0,0,1,1,0,0 mempunyai 4 satu, genap. Diterima: 1,0,0,0,1,1,1,0 mempunyai 4 satu, juga genap. Semakan lulus, walaupun dua bit berubah (kedua dan ketujuh). Ini menunjukkan pariti tidak boleh mengesan bilangan bit genap yang berubah.
Q10. Setiap bit dihantar tiga kali. Kumpulan 110, 001 dan 111 tiba. (a) Apakah mesej yang dipulihkan? (b) Adakah ini pengesanan atau pembetulan? (c) Apakah kosnya?
Lihat jawapan
(a) 110 mempunyai dua 1 jadi bitnya 1. 001 mempunyai satu 1 jadi bitnya 0. 111 memberi 1. Mesejnya 1, 0, 1.
(b) Ia pembetulan, kerana penerima membaiki bit tanpa bertanya semula, dengan syarat hanya satu salinan dalam kumpulan yang salah.
(c) Data tiga kali ganda lebih banyak dihantar.
Jika anda tersilap
- Q1 hingga Q3 (paket, pengepala, kiraan lompatan): kembali ke menjejak paket melalui rangkaian.
- Q4 dan Q5 (pemasaan dan skew): ulang kaji pemindahan bersiri dan selari.
- Q6, Q7 dan Q9 (pariti): ulang pariti dengan contoh berlangkah, terutamanya kiraan 1.
- Q8 (checksum): kembali ke pelajaran checksum. Tulis jumlah berjalan selepas setiap nilai.
- Q10 (pembetulan): baca pengesanan lawan pembetulan.
Jika kumpulan soalan yang sama terus salah, tuisyen Computer Science satu dengan satu dalam talian membolehkan guru melihat kerja anda secara langsung.