PH Berpikir Komputasional Kelas 9

Manakah yang merupakan struktur data graf?

• 
• 
• 
• 

Perhatikan graf pada gambar. Rute tercepat yang dapat dilalui dari titik A ke I adalah ...

• A-C-D-G-I

• A-B-H-I

• A-C-E-I

• A-C-D-F-H-I

Perhatikan diagram tree pada gambar. Apabila kamu menemukan hewan yang memiliki tulang belakang, tidak berambut, tidak berbulu, bersisik, dan tidak dapat hidup di air, maka hewan tersebut tergolong hewan ....

• Ikan

• Reptil

• Amfibi

• Unggas

Perhatikan pohon keputusan pada gambar. Sebelum berangkat kuliah, Andi melihat bahwa awan mendung dan gelap. Berdasarkan pohon keputusan pada gambar, maka Andi sebaiknya berangkat kuliah menggunakan ....

• Mobil

• Motor

Berikut yang merupakan penerapan struktur data graf dalam kehidupan sehari-hari adalah ....

• Daftar belanja

• Tumpukan buku di perpustakaan

• Peta rute bis

• Struktur organisasi OSIS

Dina hanya akan datang ke acara resepsi pernikahan temannya jika ada undangan dan tidak ada hujan. Jika Dina mendapatkan undangan tetapi hujan turun, berdasarkan pernyataan di atas, apa yang akan dia lakukan?

• Tidak datang

• Datang

• Menunggu hingga hujan reda

• Mengundang teman lain

Anda akan pergi ke luar jika cuaca cerah dan Anda sudah menyelesaikan pekerjaan rumah. Operasi logika apa yang cocok untuk situasi ini?

• OR

• NOT

• AND

• XOR

Anda hanya akan membeli pakaian baru jika Anda memiliki uang atau ada diskon besar. Anda juga akan membeli baju baru bila Anda punya uang dan ada diskon besar. Operasi logika mana yang paling tepat?

• AND

• OR

• XOR

• NOT

Perhatikan gambar. Anda hanya diizinkan memilih salah satu dari kedua pil tersebut. Anda tidak boleh mengambil keduanya. Operasi logika yang tepat untuk menggambarkan situasi ini adalah ....

• AND

• OR

• NOT

• XOR

Alarm akan berbunyi jika pengemudi lupa memasang sabuk pengaman. Maka, alarm bekerja saat ia mendeteksi sabuk pengaman TIDAK terpasang. Sebaliknya, alarm tidak berbunyi jika sabuk pengaman terpasang.

Situasi ini merupakan contoh dari operasi logika ....

• AND

• OR

• NOT

• XOR