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

Soal 5

Pada sistem antrean bank yang menerapkan Queue (FIFO), perintah Enqueue digunakan untuk menambah antrean dan Dequeue untuk mengeluarkan antrean. Perhatikan urutan operasi berikut:
Enqueue(A)
Enqueue(B)
Dequeue()
Enqueue(C)
Dequeue()
Siapakah elemen yang tersisa di dalam antrean?

A. A saja
B. B saja
C. C saja
D. B dan C

Jawaban: C. C saja
Pembahasan:
Enqueue(A) → Antrean: [A]
Enqueue(B) → Antrean: [A, B]
Dequeue() → Elemen A keluar → Antrean: [B]
Enqueue(C) → Antrean: [B, C]
Dequeue() → Elemen B keluar → Antrean: [C]
Dengan demikian, elemen yang tersisa adalah C

Baca Juga :

Materi Informatika Kelas 9 SMP/MTs Semester 1 dan 2 Kurikulum Merdeka

Soal 6

Diberikan pernyataan logika:
P = True, Q = False, R = True
Berapakah nilai kebenaran dari ekspresi logika:
(P AND Q) OR (NOT Q AND R)?

A. True
B. False
C. Error
D. Undefined

Jawaban: A. True
Pembahasan:
Bagian Kiri: (True AND False) = False
Bagian Kanan: (NOT False AND True) = (True AND True) = True
Gabungan: False OR True = True

Soal 7

Ketika membuat peta rute MRT, desainer menghilangkan detail bentuk sungai, gedung, dan belokan jalan yang sesungguhnya dan hanya menampilkan garis lurus serta titik stasiun. Pilar Berpikir Komputasional yang diterapkan adalah…

A. Dekomposisi
B. Pengenalan Pola
C. Abstraksi
D. Algoritma

Jawaban: C. Abstraksi
Pembahasan:
Abstraksi adalah proses membuang detail yang tidak relevan dan fokus pada informasi penting

Soal 8

Hamdan memenangkan perlombaan pembuatan aplikasi kasir. Ia membagi proyek pembuatan aplikasi tersebut menjadi beberapa modul:
Modul Login, Modul Input Barang, Modul Hitung Diskon, dan Modul Cetak Struk.
Teknik yang dilakukan Hamdan disebut…

A. Abstraksi
B. Dekomposisi
C. Pattern Recognition
D. Evaluation

Jawaban: B. Dekomposisi
Pembahasan:
Dekomposisi memecah masalah besar menjadi bagian-bagian kecil yang lebih mudah dikelola.

Soal 9

Hasya berniat untuk membuka jastip dari Korea menggunakan tas ransel berkapasitas maksimal 10 kg. Hasya ingin memasukkan barang dengan nilai keuntungan terbesar:
Barang A: Berat 5 kg, Nilai Rp50.000
Barang B: Berat 4 kg, Nilai Rp40.000
Barang C: Berat 6 kg, Nilai Rp70.000
Kombinasi barang manakah yang memberikan nilai keuntungan maksimum tanpa melebihi kapasitas tas Hasya?

A. Barang A dan B
B. Barang A dan C
C. Barang B dan C
D. Barang C saja

Jawaban: C. Barang B dan C
Pembahasan:
Opsi A (A + B): Berat = 5 + 4 = 9 kg. Nilai = Rp90.000
Opsi B (A + C): Berat = 5 + 6 = 11 kg (Melebihi kapasitas 10 kg)
Opsi C (B + C): Berat = 4 + 6 = 10 kg. Nilai = 40.000 + 70.000 = Rp110.000 (Maksimal)

Soal 10

Perhatikan struktur Tree berikut:
Root = A
Node A memiliki anak B dan C
Node B memiliki anak D
Node D memiliki anak E
Berapakah kedalaman/tinggi (height) dari struktur Tree tersebut jika Root berada pada Level 0?

A. 2
B. 3
C. 4
D. 5

Jawaban: B. 3
Pembahasan:
Level 0 (A) → Level 1 (B, C) → Level 2 (D) → Level 3 (E)
Tinggi pohon = 3

Soal 11

Diberikan barisan angka berikut: 2, 6, 12, 20, 30, …
Berdasarkan pola tersebut, angka berikutnya adalah…

A. 38
B. 40
C. 42
D. 44

Jawaban: C. 42
Pembahasan:
Selisih berturut-turut adalah +4, +6, +8, +10. Maka selisih berikutnya adalah +12 → 30 + 12 = 42

Soal 12

Dalam sebuah Graph tidak berarah, jumlah garis (edge) yang terhubung pada suatu simpul/titik (node) disebut…

A. Path
B. Degree (Derajat)
C. Weight
D. Cycle

Jawaban: B. Degree (Derajat)
Pembahasan:
Degree mengukur berapa banyak koneksi langsung yang dimiliki oleh sebuah simpul.

Soal 13

Algoritma pencarian yang bekerja dengan cara membagi dua data yang sudah terurut secara berulang hingga data ditemukan disebut…

A. Linear Search
B. Bubble Search
C. Binary Search
D. Depth First Search

Jawaban: C. Binary Search
Pembahasan:
Binary Search membagi area pencarian menjadi dua bagian (N/2) secara berulang pada data terurut.

Soal 14

Di sebuah pintu cafe otomatis, sistem akan membuka jika:
(Ada Orang di Luar AND Sensor Gerak Aktif) OR (Pintu Darurat Ditekan)
Dalam kondisi mana pintu cafe TIDAK akan terbuka?

A. Ada orang di luar, sensor gerak aktif, pintu darurat tidak ditekan
B. Tidak ada orang di luar, sensor gerak mati, pintu darurat ditekan
C. Ada orang di luar, sensor gerak mati, pintu darurat tidak ditekan
D. Ada orang di luar, sensor gerak aktif, pintu darurat ditekan

Jawaban: C. Ada orang di luar, sensor gerak mati, pintu darurat tidak ditekan.
Pembahasan:
(True AND False) OR False = False OR False = False (Pintu Tertutup)

Soal 15

Fitur Undo (Ctrl+Z) pada aplikasi pengolah kata memanfaatkan prinsip kerja struktur data…

A. Queue
B. Stack
C. Graph
D. Tree

Jawaban: B. Stack
Pembahasan:
Tindakan terakhir yang dilakukan pengguna adalah hal pertama yang dibatalkan (LIFO)