INFORMATIKA KELAS 9 STS GANJIL 2024/2025

NAMA SISWA ( Tulis nama lengkap dengan huruf KAPITAL)

KELAS

• 9A
• 9B
• 9C
• 9D
• 9E

NOMOR PESERTA

TOKEN (Ketik Token dengan benar)

Apa yang dimaksud dengan simpul (node) dalam graph?

• Sebuah garis penghubung antara dua titik
• Titik yang mewakili objek atau data
• Sebuah bagian dari algoritma pengurutan
• Garis yang memiliki bobot tertentu

· Sisi (edge) dalam sebuah graph memiliki fungsi sebagai...

• • Penghubung antar simpul
• • Penentu arah dalam graph tak berarah
• • Pengukur bobot simpul
• • Penunjuk simpul yang memiliki siklus

Graph yang tidak memiliki arah disebut...

• • Graph terarah
• • Graph siklus
• • Graph tak berarah
• • Graph berbobot

Empat teman, Andi, Budi, Citra, dan Dini, tinggal di kota yang berbeda-bed Jarak antar rumah mereka adalah sebagai berikut: Rumah Andi ke Budi: 5 km Rumah Budi ke Citra: 7 km Rumah Citra ke Dini: 3 km Rumah Andi ke Dini: 10 km Rumah Budi ke Dini: 4 km Jika mereka ingin mengunjungi satu sama lain dengan memilih jalur terpendek dari Andi ke Citra, berapa kilometer jarak terpendek yang bisa ditempuh Andi untuk sampai ke rumah Citra?

• • 10 km
• • 9 km
• • 12 km
• • 7 km

Tiga teman, Fani, Gilang, dan Hani, saling mengunjungi rumah satu sama lain. Rumah mereka dihubungkan dengan jalan yang memiliki jarak sebagai berikut: Rumah Fani ke Gilang: 6 km Rumah Gilang ke Hani: 8 km Rumah Fani ke Hani: 9 km Jika mereka ingin saling bertemu di satu rumah dengan menempuh jarak terpendek, rumah siapakah yang sebaiknya mereka pilih sebagai titik pertemuan?

• • Rumah Fani
• • Rumah Gilang
• • Rumah Hani
• • Rumah manapun tidak masalah

Ali sedang membuat ekspresi logika untuk menghitung usia orang-orang dalam kelompokny Dia punya tiga variabel usia: x = 25 (usia Ali) y = 30 (usia temannya, Budi) z = 35 (usia temannya, Siti) Ali ingin mengetahui apakah semua orang di kelompok tersebut usianya di atas 20 tahun. Mana dari ekspresi logika berikut yang benar untuk memeriksa ini?

• x > 20 AND y > 20 AND z > 20
• x > 20 OR y > 20 OR z > 20
• x > 20 AND y > 25 AND z > 20
• x > 20 OR y > 25 OR z > 30