- Diposting oleh : Wahyu Anggoro Saputro
- pada tanggal : Januari 21, 2026
Latihan Informatika Kelas IX
Bab 2: Berpikir Komputasional (Graf, Pohon, & Logika)
Bermuatan STEM (Sains, Technology, Engineering, dan Mathematics)
Jumlah Soal: 40 Butir | Waktu: 45 Menit | Kunci Jawaban di Akhir Latihan
⏳ Sisa Waktu: 45:00
1. Apa tujuan utama dari Berpikir Komputasional (Computational Thinking)?
2. Cara penyimpanan, penyusunan, dan pengaturan data di dalam media penyimpanan komputer agar data tersebut dapat digunakan secara efisien disebut...
3. Dua jenis struktur data utama yang dipelajari di Kelas IX Bab 2 ini adalah...
4. Struktur data yang menggambarkan hubungan hierarkis (bertingkat) antara elemen-elemennya disebut...
5. Struktur data yang terdiri dari simpul (vertex) dan sisi (edge) yang menghubungkan simpul-simpul tersebut disebut...
6. Dalam sebuah peta kota yang digambarkan sebagai Graf, "Kota" direpresentasikan sebagai...
7. Sedangkan "Jalan" yang menghubungkan dua kota dalam Graf disebut...
8. Graf yang memiliki arah pada setiap sisinya (misalnya jalan satu arah) disebut...
9. Contoh penerapan struktur data Graf dalam kehidupan sehari-hari adalah, KECUALI...
10. Jika sebuah Graf memiliki bobot/nilai pada setiap sisinya (misalnya jarak km antar kota), maka disebut...
11. Dalam jejaring sosial, "Akun Pengguna" adalah simpul, dan "Berteman" adalah sisi. Jika A berteman dengan B, otomatis B berteman dengan A. Ini contoh dari...
12. Berapa jumlah minimal simpul dalam sebuah graf sederhana?
13. Derajat (Degree) dari sebuah simpul dalam graf tak berarah adalah...
14. Sebuah jalur yang dimulai dan diakhiri pada simpul yang sama dalam sebuah Graf disebut...
15. Manakah pernyataan yang BENAR tentang Graf?
16. Elemen paling atas (pertama) dalam struktur data Pohon disebut...
17. Simpul yang tidak memiliki anak (child) dalam struktur pohon disebut...
18. Hubungan antara folder utama dan sub-folder di dalamnya adalah contoh hubungan...
19. Apa perbedaan utama antara Graf dan Pohon?
20. Contoh penerapan struktur data Pohon yang paling umum adalah...
21. Simpul-simpul yang memiliki Parent yang sama disebut...
22. Kedalaman (Depth) atau Level dari Root dalam sebuah pohon biasanya dimulai dari angka...
23. Sub-pohon (Subtree) adalah...
24. Struktur organisasi sekolah (Kepala Sekolah -> Wakil -> Guru -> Siswa) paling tepat digambarkan dengan...
25. Binary Tree (Pohon Biner) adalah jenis pohon dimana setiap simpul maksimal memiliki...
26. Operasi logika yang menghasilkan nilai TRUE hanya jika kedua inputnya bernilai TRUE adalah...
27. Simbol atau kata kunci untuk operasi "ATAU" adalah...
28. Jika A = Benar dan B = Salah, maka hasil dari (A OR B) adalah...
29. Operasi logika yang membalikkan nilai (jika Benar menjadi Salah, jika Salah menjadi Benar) adalah...
30. Operator XOR (Exclusive OR) akan menghasilkan nilai TRUE jika...
31. Perhatikan logika berikut: "Jika Hujan AND Tidak Bawa Payung, maka Basah". Jika hari ini Hujan (True) tetapi Bawa Payung (False untuk 'Tidak Bawa'), apakah Basah?
32. Nilai kebenaran dalam komputer sering dilambangkan dengan angka biner. 1 berarti...
33. Tabel yang memuat semua kemungkinan nilai input dan hasil output dari operasi logika disebut...
34. Hasil dari operasi (TRUE OR FALSE) AND TRUE adalah...
35. Operasi logika mana yang sering digunakan dalam mesin pencari (Google) untuk mempersempit hasil (misal: "Resep AND Ayam")?
36. Langkah-langkah logis yang disusun secara berurutan untuk menyelesaikan suatu masalah disebut...
37. Mengenali kesamaan atau keteraturan dalam sebuah masalah (misalnya mengenali pola cuaca) disebut...
38. Dalam membuat algoritma, diagram alir yang menggunakan simbol-simbol grafis disebut...
39. Manakah yang merupakan contoh algoritma dalam kehidupan sehari-hari?
40. Apa yang terjadi jika urutan langkah dalam sebuah algoritma ditukar-tukar secara acak?
Hasil Penilaian
0
✔ Benar: 0
✖ Salah: 0
