Sumatif Lingkup Materi Berpikir Komputasional 9

Manakah di antara pernyataan berikut yang paling tepat mendefinisikan Algoritma?

• Kumpulan data yang diorganisasi secara sistematis.

• Rangkaian instruksi yang digunakan untuk memecahkan masalah secara logis dan terurut.

• Bahasa pemrograman yang digunakan untuk membuat aplikasi.

• Tampilan visual dari suatu program komputer.

Simpul (node) pada struktur data Pohon yang tidak memiliki anak disebut...

• Induk (parent)

• Akar (root)

• Daun (leaf)

• Sisi (edge)

Suatu ekspresi logika akan menghasilkan nilai Benar jika dan hanya jika semua ekspresi yang dihubungkan bernilai Benar. Operator logika yang memiliki sifat ini adalah...

• OR

• NOT

• AND

• XOR

Berikut adalah salah satu contoh penerapan struktur data Graf dalam kehidupan sehari-hari:

• Daftar belanja

• Struktur organisasi perusahaan

• Sistem file di komputer

• Peta jalan antar kota

Jika Ekspresi 1 bernilai Benar dan Ekspresi 2 bernilai Salah, maka hasil dari operasi Ekspresi 1 OR Ekspresi 2 adalah...

• Benar

• Salah

• Tidak dapat ditentukan

• Nilai boolean

Manakah pernyataan yang benar mengenai struktur data non-linear?

1. 1. Setiap elemen data hanya bisa terhubung ke elemen sebelum atau sesudahnya.

2. 2. Pohon (Tree) dan Graf (Graph) adalah contoh dari struktur data non-linear.

3. 3. Struktur data ini berguna untuk mengelola hierarki data.

• (1) dan (2)

• (1) dan (3)

• (2) dan (3)

• (1), (2), dan (3)

Seorang siswa membuat algoritma dengan langkah-langkah yang dituangkan dalam diagram dengan simbol-simbol khusus. Cara penyajian algoritma yang digunakan siswa tersebut adalah...

• 1, Deskripsi Narasi

• 2. Flowchart

• 3. Pseudocode

• (1) saja

• (2) saja

• (3) saja

• (1) dan (3)

Berikut adalah karakteristik dari operator logika AND:

1. 1. Simbol yang sering digunakan adalah | |.

2. 2. Akan menghasilkan nilai Salah jika salah satu ekspresi bernilai Salah.

3. 3. Membalikkan nilai dari sebuah ekspresi.

• (1) saja

• (2) saja

• (1) dan (3)

• (2) dan (3)

Pada struktur data Pohon (Tree), sebutkan konsep-konsep utama yang benar:

1. 1. Akar (root) adalah simpul paling atas.

2. 2. Daun (leaf) adalah simpul yang memiliki banyak anak.

3. 3. Induk (parent) adalah simpul yang berada di atas simpul lain.

• (1) dan (2)

• (1) dan (3)

• (2) dan (3)

• (1), (2), dan (3)

Perhatikan pernyataan berikut tentang cara penyajian algoritma:

1. 1. Deskripsi Narasi adalah cara paling sederhana.

2. 2. Pseudocode menggunakan bahasa yang mirip bahasa pemrograman.

3. 3. Flowchart membantu memvisualisasikan alur kerja algoritma.

• (1) dan (2)

• (1) dan (3)

• (2) dan (3)

• (1), (2), dan (3)