Ujian Struktur Data dan Algoritma

Di sekolah, sistem folder penyimpanan file ujian dibagi berdasarkan kelas, kemudian mata pelajaran, dan terakhir jenis ujian (misalnya, PTS dan PAS). Dari struktur ini, siswa diminta menentukan jenis struktur data yang paling merepresentasikan sistem tersebut adalah …

• Daftar

• Graf

• Pohon

• Tumpukan

Perhatikan situasi berikut :

"Di perpustakaan sekolah, beberapa buku sering dipinjam bersamaan oleh siswa karena saling terkait topiknya. Misalnya, buku A dipinjam bersama buku B, buku B dipinjam bersama buku C, dan buku C juga sering dipinjam bersama buku D."

Struktur data yang paling tepat untuk merepresentasikan hubungan antar buku tersebut adalah ...

• Daftar

• Graf

• Pohon

• Tumpukan

Berdasarkan gambar di samping, dalam konteks matematika angka 1, 2, dan 3 disebut sebagai …

• Operator, operand, dan ekspresi aritmatika

• Operand, ekspresi aritmatika dan operator

• Operator, ekspresi aritmatika dan operand

• Operator, ekspresi logika dan operand

Perhatikan pohon keluarga berikut: Zyan memiliki tiga anak: Andini, Bimo, dan Siska. Andini memiliki anak bernama Dika dan Lina. Bimo memiliki anak bernama Cindi dan Yunda. Siapa yang berada di tidak selevel dengan Lina?

• Cindi

• Bimo

• Yunda

• Dika

Perhatikan graf berikut yang menunjukkan jarak antar lokasi di sekolah (dalam meter) :

# Kelas 9A - Toilet = 10 m

# Tangga - Perpustakaan = 8 m

# Kelas 9A - Tangga = 5 m

# Toilet - Perpustakaan = 12 m

Jika Rina ingin berangkat dari Kelas 9A ke Perpustakaan, jalur terpendek yang harus dilalui adalah ...

• Kelas 9A → Toilet → Perpustakaan

• Kelas 9A → Tangga → Perpustakaan

• Kelas 9A → Toilet → Tangga → Perpustakaan

• Kelas 9A → Tangga → Toilet → Perpustakaan

Algoritma adalah urutan langkah-langkah yang logis dan sistematis untuk menyelesaikan suatu masalah. Dalam kehidupan sehari-hari, mana di bawah ini yang merupakan contoh penerapan algoritma …

• Salah mendengarkan musik

• Messi menikmati pemandangan di sawah

• Mbappe bermain game

• Ronaldo menambal ban sepeda

Seorang siswa membuat program sederhana untuk menentukan apakah seorang peserta ujian lulus atau tidak. Program akan menampilkan "Lulus" jika nilai peserta lebih dari atau sama dengan 75 dan "Tidak Lulus" jika nilai peserta kurang dari 75. Tipe data yang tepat untuk menyimpan hasil dari penentuan kelulusan peserta ujian adalah …

• Desimal

• Heksadesimal

• Oktal

• Boolean

Rio ialah kurir pengantar paket di perumahan yang tersusun secara melingkar dari rumah Z - P. Waktu yang diperlukan untuk berpindah antar rumah ialah 6 menit. Rio berangkat mengantarkan paket dari rumah V. Rio dapat berjalan searah jarum jam, maupun sebaliknya dengan waktu perjalanan yang ditempuh ialah 18, 12, 24, 24 menit, 3 rumah mana sajakah yang dikunjungi Rio sebelum tiba di rumah Z?

• S, W, Y

• W, Y, S

• S, Y, W

• Y, W, S

Nina sedang mengunjungi sebuah rumah makan dan dia tertarik untuk memperhatikan hiasan dinding yang ada pada restoran tersebut. Jika kotak hitam putih A dan B dikombinasikan akan dihasilkan kotak hitam putih C. Berdasarkan hasil pada kotak C, maka hasil yang tepat pada kotak F hasil kombinasi kotak D dan E adalah …

• 
• 
• 
• 

Aplikasi transportasi online seperti Gojek menggunakan struktur data graf untuk...

• Menyimpan riwayat transaksi pengguna

• Mencari rute terpendek antara lokasi penjemputan dan tujuan

• Menyimpan data profil pengguna secara berurutan

• Mengurutkan harga dari yang termurah ke termahal