Quiz TIK K9

Diberikan sebuah struktur data pohon (Tree) yang menggambarkan silsilah keluarga sebagai berikut: "Kakek" adalah node akar (root). "Ayah" dan "Paman" adalah anak langsung dari "Kakek". "Saya" dan "Saudara" adalah anak langsung dari "Ayah". "Sepupu" adalah anak langsung dari "Paman". Siapakah yang menjadi sepupu dari "Saya" dalam pohon ini?

• Ayah

• Kakek

• Sepupu

• Saudara

Struktur data pohon (Tree) menggambarkan sebuah hierarki. Dalam kehidupan sehari-hari kita banyak menjumpai struktur data pohon (Tree) di beberapa tempat. Contoh struktur data pohon (Tree) yang terdapat di lingkungan sekolah adalah….

• struktur organisasi kelas

• daftar hadir siswa

• daftar piket kelas

• jadwal pelajaran

Dalam pohon keluarga, setiap generasi direpresentasikan oleh satu level dalam struktur data pohon. Jika Ayah memiliki dua anak, yaitu Adi dan Budi, dan Paman memiliki satu anak, yaitu Cici, siapakah yang berada di level yang sama dengan Adi?

• Paman

• Ayah

• Budi

• Cici

Seorang siswa ingin mengunjungi perpustakaan, kantin, dan lapangan olahraga di sekolahnya. Lokasi-lokasi ini dihubungkan oleh jalur yang saling terhubung dalam bentuk graph. Jika perpustakaan terhubung ke kantin, dan kantin terhubung ke lapangan olahraga, serta perpustakaan juga terhubung langsung ke lapangan olahraga, manakah di bawah ini yang merupakan jalur terpendek dari perpustakaan ke lapangan olahraga?

• Perpustakaan → Lapangan Olahraga

• Kantin → Perpustakaan → Lapangan Olahraga

• Lapangan Olahraga → Kantin → Perpustakaan

• Perpustakaan → Kantin → Lapangan Olahraga

Struktur data graph adalah representasi visual dari kumpulan objek yang terhubung satu sama lain dengan menggunakan simpul (node) dan sisi (edge). Graph adalah salah satu jenis struktur data yang berguna untuk menyimpan dan memanipulasi hubungan antara entitas dalam bentuk grafis. Berikut ini gambaran yang merepresentasikan struktur data graph adalah….

• struktur organisasi OSIS

• daftar nama pengurus partai

• tumpukan baju dalam lemari

• jalur kereta dari Kota A ke Kota B

Struktur data graf dapat digunakan untuk merepresentasikan data dalam berbagai kasus, misalnya jalan yang menghubungkan 2 tempat. Salah satu contoh penerapan dalam kehidupan sehari-hari adalah Google Maps. Google maps menggunakan struktur data graph untuk menggambarkan….

• titik awal

• rute terdekat

• tujuan yang dituju

• ongkos dari titik awal ke tujuan

Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika ....

• setidaknya satu dari pernyataan tersebut salah

• salah satu dari pernyataan tersebut benar

• kedua pernyataan tersebut salah

• kedua pernyataan tersebut benar

Operasi logika NOT digunakan untuk membalikkan nilai kebenaran suatu pernyataan. Jika A = True, berapakah hasil dari operasi NOT A?

• true

• false

• tidak ada perubahan

• tergantung pada nilai A

Perhatikan gambar berikut! Berdasarkan gambar di atas, tanda + dan x disebut….

• ekspresi

• operand

• operator

• aritmatika

Dalam kehidupan sehari-hari, kita sering melakukan kegiatan berulang secara otomatis tanpa perlu berpikir setiap kali melakukannya. Diantara kegiatan berikut, yang merupakan representasi algoritma perulangan adalah...

• mengambil uang di ATM ketika membutuhkan

• menyiram tanaman bunga setiap pagi

• menyapa orang yang baru dikenal

• menambal ban sepeda di bengkel