Latihan Soal Berpikir Komputasional - Informatika Kelas 9

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

• Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

Apa yang dimaksud dengan elemen "node" dalam struktur data tree?

• Titik akhir dari jalur

• Titik awal dari jalur

• Komponen yang menyimpan nilai dan memiliki referensi ke node lain

• Struktur yang menyimpan semua nilai dalam satu tempat

Dalam struktur data tree, node yang tidak memiliki child/anak disebut...

• Root

• Parent node

• Sibiling node

• Leaf node

Jelaskan apa itu simpul dan sisi dalam graph!

• Simpul adalah bagian dari sisi, dan sisi tidak memiliki hubungan dengan simpul.

• Simpul adalah titik dalam graph, dan sisi adalah garis yang menghubungkan simpul.

• Simpul dan sisi adalah istilah yang sama dalam graph.

• Simpul adalah garis dalam graph, dan sisi adalah titik yang menghubungkan garis.

Manakah dari berikut ini yang merupakan struktur data berbentuk graf?

• Linked List

• Stack/Tumpukan

• Binary

• Network/Jaringan

Apa itu ekspresi logika dan berikan contohnya!

• Ekspresi logika adalah kombinasi dari variabel logika dan operator logika. Contohnya: (A AND B) OR (NOT C).

• Contoh ekspresi logika adalah A + B.

• Ekspresi logika tidak melibatkan operator logika.

• Ekspresi logika adalah hanya satu variabel logika.

Sebutkan tiga operasi logika dasar!

• XOR

• NAND

• NOR

• AND, OR, NOT

Operasi logika mana yang menghasilkan TRUE jika setidaknya satu dari operandnya TRUE?

• AND

• OR

• NOT

• XOR

Apa yang dimaksud dengan algoritma flowchart?

• Algoritma flowchart adalah metode pengukuran waktu dalam pemrograman.

• Algoritma flowchart adalah diagram yang menggambarkan langkah-langkah dan alur suatu proses secara visual.

• Algoritma flowchart adalah rumus matematika untuk menyelesaikan masalah kompleks.

• Algoritma flowchart adalah jenis algoritma yang hanya digunakan untuk pemrograman berbasis teks.

Apa itu pseudocode dan bagaimana cara menulisnya?

• Pseudocode adalah representasi algoritma dalam bentuk yang mudah dipahami, dan cara menulisnya meliputi menentukan tujuan, langkah-langkah, dan menggunakan struktur kontrol.

• Pseudocode adalah bahasa pemrograman yang kompleks.

• Menulis pseudocode hanya memerlukan satu langkah.

• Pseudocode tidak memerlukan struktur kontrol dalam penulisannya.