Uji Pemahaman Informatika Dasar Kelas 9

Apa itu logika Boolean dan sebutkan contohnya?

• Contoh logika Boolean: A AND B, A OR B, NOT A.

• A XOR B

• A NOR B

• A NAND B

Jelaskan langkah-langkah dasar dalam menyusun algoritma!

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Uji algoritma, 5. Perbaiki dan optimalkan.

• 1. Langsung implementasi kode, 2. Hanya fokus pada output, 3. Abaikan pengujian dan perbaikan

Apa yang dimaksud dengan struktur data tree?

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

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

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

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

Sebutkan beberapa contoh aplikasi dari struktur data graf!

• sistem operasi

• pengolah kata

• Contoh aplikasi dari struktur data graf: jaringan sosial, peta dan navigasi, sistem rekomendasi, analisis jaringan, manajemen proyek.

• database relasional

Apa itu operasi logika dan sebutkan jenis-jenisnya?

• Jenis-jenis operasi logika meliputi AND, OR, NOT, dan XOR.

• AND, OR, NOT, XNOR

• XOR, NOT, AND, OR

• AND, OR, NAND, NOR

Jelaskan konsep berpikir komputasional dalam pemecahan masalah!

• Berpikir komputasional adalah cara berpikir yang tidak terstruktur.

• Berpikir komputasional hanya melibatkan penggunaan komputer.

• Berpikir komputasional adalah pendekatan sistematis untuk memecahkan masalah dengan langkah-langkah yang terstruktur.

• Berpikir komputasional tidak relevan dalam pemecahan masalah sehari-hari.

Apa perbedaan antara algoritma dan program?

• Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

• Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

Sebutkan keuntungan menggunakan struktur data tree!

• Struktur data tree tidak mendukung operasi penghapusan.

• Struktur data tree hanya digunakan untuk menyimpan data dalam format linear.

• Struktur data tree lebih lambat dibandingkan dengan struktur data array.

• Keuntungan menggunakan struktur data tree termasuk efisiensi pencarian, representasi hierarkis, operasi penambahan dan penghapusan yang efisien, serta fleksibilitas traversal.

Apa itu simpul (node) dalam struktur data graf?

• Simpul (node) adalah elemen dasar yang mewakili entitas dalam graf.

• Simpul (node) adalah elemen yang hanya dapat digunakan dalam struktur data pohon.

• Simpul (node) adalah struktur data yang menyimpan informasi secara berurutan.

• Simpul (node) adalah garis penghubung antara dua entitas.

Jelaskan fungsi dari gerbang logika OR dalam logika Boolean!

• Gerbang logika OR menghasilkan output true jika salah satu atau kedua inputnya true.
• Gerbang logika OR menghasilkan output false jika salah satu inputnya true.
• Gerbang logika OR hanya menghasilkan output true jika kedua inputnya false.
• Gerbang logika OR tidak mempengaruhi hasil dari input yang sama.