Sumatif Tengah Semester Informatika

Elemen paling atas dalam sebuah struktur data tree disebut …

• Root

• Edge

• Node

• Leaf

Node yang tidak memiliki anak disebut …

• Root

• Leaf

• Edge

• Parent

Node yang memiliki cabang ke node lain disebut …

• Child

• Leaf

• Parent

• Root

Pada graph, garis yang menghubungkan dua simpul disebut …

• Vertex

• Branch

• Root

• Edge

Seorang siswa membuat program untuk mencari rute terpendek dari sekolah ke perpustakaan menggunakan graf. Setiap jalan diberi bobot sesuai dengan jarak ( dalam kilometer). Struktur data graf yang digunakan adalah…

• Graph berbobot

• Graph tak berbobot

• Undirected graph tanpa bobot

• Tree dengan simpul bertingkat

Di sebuah sekolah, setiap ruang kelas memiliki pintu yang terhubung dengan koridor. Ada beberapa kelas yang saling berhubungan langsung, ada juga yang hanya bias dijangkau melalui kelas lain. Jika sekolah membuat system simulasi jalur evakuasi, struktur data yang paling sesuai digunakan adalah…

• Queue

• Graph

• Tree

• Array

Contoh penerapan struktur data graph dalam kehidupan sehari-hari adalah …

• Struktur folder komputer

• Jalur peta jalan antar kota

• Hirarki organisasi

• Susunan bab buku

Diberikan ekspresi logika : A AND B Jika A = " Siswa membawa Laptop" B = "Siswa membawa charger" Baris table kebenaran yang benar adalah …

• 0,0,1

• 0,1,1

• 0,1,0

• 1,0,1

Operasi logika yang hasilnya benar jika salah satu operand benar adalah …

• AND

• OR

• NOT

• NOR

Operasi logika yang membalikkan nilai kebenaran adalah …

• OR

• AND

• NOT

• XOR