Asesmen kelas 9

Apa yang dimaksud dengan akar pada sebuah pohon (tree)?

• Kunci jawaban: Node paling atas pada sebuah pohon..

• Akar yang menghidupi semua keluarga

• • Node paling atas pada sebuah pohon

• Akar yang menyerap air untuk keluarga

• Node paling bawah pada sebuah pohon

Answer explanation

Penjelasan lihat pada gambar

Sebutkan dua jenis graph berdasarkan arahnya!

• Graph Jalan Graph Terbang

• Graph Hidup Graph Mati

• Graph Selamat Graph tidak selamat

• Graph berarah dan graph tak berarah

Answer explanation

Graph berarah memiliki arah pada setiap edge-nya, sedangkan graph tak berarah tidak memiliki arah.

Apa perbedaan antara tree dan graph?

• Tree memiliki 20 jalur berbeda, sedangkan graph dapat memiliki 100 jalur.

• Tree memiliki 4 jalur, sedangkan graph dapat memiliki 17 jalur.

• Tree memiliki satu jalur unik antara dua node manapun, sedangkan graph dapat memiliki banyak jalur.

• Tree 30 pohon sedangkan graph dapat 20 arah.

Answer explanation

Tree memiliki struktur yang lebih hierarkis dibandingkan graph

Apa saja operator logika yang umum digunakan?

Answer explanation

Operator ini digunakan untuk menggabungkan atau meniadakan pernyataan logika. AND, OR dan NOT

Apa hasil dari ekspresi logika (TRUE AND FALSE) OR TRUE?

Answer explanation

Karena ada satu pernyataan yang bernilai TRUE, maka seluruh ekspresi bernilai TRUE.

Apa yang dimaksud dengan algoritma?

Answer explanation

Algoritma adalah resep atau panduan untuk mencapai tujuan tertentu.

Jodohkan berikut ini

• langkahnya dilakukan secara berulang

• Algoritma Sekuensial

• langkahnya dilakukan secara berurutan

• Algoritma Perulangan

• Langkahnya ditentukan dengan syarat

• Algoritma Percabangan atau Bersyarat

Mengapa algoritma perlu efisien?

Answer explanation

Efisiensi algoritma sangat penting terutama untuk data yang besar.

Gajah > Kucing ​ (a)   10 = 9​ : false

• AND
• or
• true

Algoritma Perulangan adalah​ (a)   yang langkah-langkahnya ​ (b)   secara​ (c)   sampai ​ (d)   tertentu

• Algoritma
• dilakukan
• berulang-ulang
• kondisi
• dilaksanakan
• tersusun
• bisa
• mencapai