Quiz SKL Informatika kelas 9

Struktur data graph biasanya direpresentasikan dengan …

• Simpul (node) dan sisi (edge)

• Akar (root) dan daun (leaf)

• Baris dan kolom

• Input dan output

Contoh penerapan graph dalam kehidupan sehari-hari adalah …

• Struktur organisasi sekolah

• Peta jalan antar kota

• Daftar nilai siswa

• Tabel perkalian

Struktur data tree memiliki ciri …

• Tidak memiliki hierarki

• Setiap simpul bisa punya banyak induk

• Memiliki root dan cabang yang terhubung

• Semua simpul harus saling terhubung melingkar

Jika sebuah tree memiliki root lalu bercabang ke 2 node, dan setiap node bercabang lagi ke 2 node, maka jumlah daun pada level ketiga adalah …

• 2

• 4

• 6

• 8

Algoritma yang memiliki langkah berulang sampai kondisi tertentu dipenuhi disebut …

• Sequencing

• Branching

• Looping

• Searching

Nilai dari ekspresi logika (TRUE AND FALSE) OR TRUE adalah …

• TRUE

• FALSE

• ERROR

• 0

Gerbang logika yang menghasilkan nilai TRUE hanya jika semua input TRUE adalah …

• OR

• AND

• XOR

• NOT

Output dari gerbang logika NOT dengan input TRUE adalah …

• TRUE

• FALSE

• ERROR

• 1

Jika A=1 dan B=0, maka A XOR B bernilai …

• 0

• 1

• 2

• TRUE

Penerapan konsep boolean dapat ditemukan pada …

• Lampu lalu lintas (merah, hijau)

• Nomor absen siswa

• Kalender sekolah

• Nama variabel dalam program