21 Soal Informatika Berpikir Komputasional Kelas 9, Pilihan Ganda dan Essay beserta Jawabannya

Soal 16

Perhatikan jalur jaringan komputer berikut:
Node A terhubung ke B (bobot 3) dan C (bobot 5)
Node B terhubung ke D (bobot 2)
Node C terhubung ke D (bobot 1)
Berapakah total bobot minimum dari A ke D?

A. 5
B. 6
C. 7
D. 8

Jawaban: A. 5
Pembahasan:
Jalur A → B → D = 3 + 2 = 5
Jalur A → C → D = 5 + 1 = 6
Jalur terpendek memiliki bobot 5

Soal 17

Sistem pencetak nota kasir Cafe Libby Story menerima data pesanan:
Pesanan 201, Pesanan 202, dan Pesanan 203 secara berurutan
Karena sistem antrean pencetak berjenis FIFO, maka pesanan di Cafe Libby Story yang dicetak kedua adalah…

A. Pesanan 201
B. Pesanan 202
C. Pesanan 203
D. Dicetak bersamaan

Jawaban: B. Pesanan 202
Pembahasan:
Urutan keluar FIFO sesuai urutan masuk: Ke-1 = 201, Ke-2 = 202, Ke-3 = 203

Soal 18

Pernyataan logika (A OR B) bernilai FALSE hanya apabila…

A. A = True, B = True
B. A = True, B = False
C. A = False, B = True
D. A = False, B = False

Jawaban: D. A = False, B = False
Pembahasan:
Logika OR hanya menghasilkan False jika semua inputnya bernilai False

Soal 19

Sebuah algoritma penataan dokumen kantor menyusun dokumen berdasarkan panjang dokumen dari yang terpendek ke yang terpanjang secara bertahap dengan membandingkan dua dokumen berdampingan. Algoritma ini mengadopsi konsep…

A. Insertion Sort
B. Bubble Sort
C. Selection Sort
D. Merge Sort

Jawaban: B. Bubble Sort
Pembahasan:
Bubble Sort bekerja dengan cara membandingkan dua elemen berdekatan secara berulang dan menukarnya jika urutannya salah

Soal Esay

Soal 20

Topik: (Simulasi Stack & Queue)

Suatu antrian di fotokopi dekat kampus yang melayani pencetakan dokumen (printer) menerima 4 tugas pencetakan dokumen dosen berturut-turut:
Dokumen A (10 halaman)
Dokumen B (5 halaman)
Dokumen C (20 halaman)
Dokumen D (2 halaman)

1. Jika printer menggunakan prinsip Queue, jelaskan urutan dokumen yang selesai dicetak!
2. Jika mesin tiba-tiba mengalami kemacetan dan administrator menumpuk sisa dokumen di meja kerja dengan prinsip Stack, manakah dokumen dosen yang akan dikerjakan paling akhir jika semuanya ditumpuk dari A ke D?

Jawaban dan Pembahasan:

1. Prinsip Queue (FIFO – First In First Out):
Dokumen dicetak sesuai urutan masuk
Urutan selesainya: Dokumen A → Dokumen B → Dokumen C → Dokumen D

2. Prinsip Stack (LIFO – Last In First Out):
Saat ditumpuk berurutan dari A paling bawah hingga D paling atas:
Tumpukan dari bawah ke atas: [A, B, C, D]
Dokumen yang diambil pertama (paling atas) = D
Dokumen yang diambil paling akhir (paling bawah) = Dokumen A

Soal 21

Topik: Algoritma Optimasi Penjadwalan

Kana yang duduk di kelas 9 memiliki waktu belajar 3 jam (180 menit) sebelum tidur. Kana masih harus menyelesaikan daftar tugas berikut:

Tugas Matematika: Butuh waktu 60 menit (Nilai Prioritas: 90)
Tugas IPA: Butuh waktu 90 menit (Nilai Prioritas: 80)
Tugas Bahasa Inggris: Butuh waktu 40 menit (Nilai Prioritas: 50)
Tugas Informatika: Butuh waktu 50 menit (Nilai Prioritas: 70)

Gunakan pendekatan algoritma untuk menentukan kombinasi tugas mana yang memberikan Total Nilai Prioritas Tertinggi pada Kana tanpa melampaui batas waktu 180 menit dan tunjukkan langkah analisisnya!

Kunci Jawaban & Analisis Kombinasi:

Kombinasi 1 (Matematika + IPA + Bahasa Inggris): Waktu = 60 + 90 + 40 = 190 menit (❌ Melebihi 180 menit)
Kombinasi 2 (Matematika + IPA + Informatika): Waktu = 60 + 90 + 50 = 200 menit (❌ Melebihi 180 menit)
Kombinasi 3 (Matematika + Bahasa Inggris + Informatika): Waktu = 60 + 40 + 50 = 150 menit (Aman)
Total Nilai = 90 + 50 + 70 = 210
Kombinasi 4 (IPA + Bahasa Inggris + Informatika): Waktu = 90 + 40 + 50 = 180 menit (Aman)
Total Nilai = 80 + 50 + 70 = 200
Kombinasi 5 (Matematika + IPA): Waktu = 60 + 90 = 150 menit (Aman)
Total Nilai = 90 + 80 = 170

Kombinasi terbaik adalah Kombinasi 3, yaitu Matematika, Bahasa Inggris, dan Informatika dengan total nilai 210 dan durasi waktu 150 menit.

Penutup

Demikian informasi terkait soal informatika berpikir komputasional kelas 9 yang bisa menjadi referensi belajar.

Pastikan kamu sudah paham materi tentang struktur data, operasi logika dan algoritma, serta optimasi dan simulasi LIFO ataupun FIFO agar tidak kesulitan ketika mengerjakan soal-soal terkait.

Jangan ragu untuk bertanya pada guru apabila menjumpai kesulitan saat belajar materi berpikir komputasional agar kamu sukses mengerjakan soal-soal ujian.

Dapatkan materi informatika dan mata pelajaran lainnya di blog Mamikos. Selamat belajar! 💻📚