Quiz Struktur Data dan Algoritma

Manakah dari berikut ini yang TIDAK merupakan komponen dasar dari sebuah pohon?

• Akar (root)

• Simpul (node)

• Daun (leaf)

• Cabang (branch)

Answer explanation

Daun (leaf) bukanlah komponen dasar dari sebuah pohon. Komponen dasar yang sebenarnya adalah Akar (root), Simpul (node), dan Cabang (branch). Daun adalah bagian dari pohon, tetapi bukan komponen dasarnya.

Manakah dari berikut ini yang bukan merupakan ciri khas dari struktur data pohon?

• Setiap simpul memiliki paling banyak satu induk.

• Setiap simpul dapat memiliki banyak anak.

• Tidak ada siklus dalam pohon.

• Semua simpul harus terhubung.

Answer explanation

Ciri khas pohon adalah setiap simpul memiliki satu induk dan dapat memiliki banyak anak, serta semua simpul harus terhubung. Namun, pernyataan "tidak ada siklus dalam pohon" tidak tepat, karena pohon memang tidak memiliki siklus.

Dalam struktur data graf, sisi yang menghubungkan suatu simpul dengan dirinya sendiri disebut...

• Loop

• Edge

• Vertex

• Path

Answer explanation

Dalam graf, sisi yang menghubungkan simpul dengan dirinya sendiri disebut 'loop'. Namun, istilah umum untuk menyebut hubungan antara dua simpul, termasuk loop, adalah 'edge'. Jadi, jawaban yang tepat adalah 'Edge'.

Urutan bilangan berikut mengikuti pola tertentu: 1, 4, 9, 16, ...Bilangan selanjutnya dalam pola tersebut adalah:

• 19

• 21

• 25

• 36

Answer explanation

Urutan bilangan adalah kuadrat dari bilangan bulat: 1^2=1, 2^2=4, 3^2=9, 4^2=16. Bilangan selanjutnya adalah 5^2=25, sehingga pilihan yang benar adalah 25.

Perhatikan barisan huruf berikut: A, C, E, G, ...Huruf selanjutnya dalam barisan tersebut adalah:

• H

• I

• J

• K

Answer explanation

Barisan huruf tersebut mengikuti pola huruf genap dalam alfabet: A (1), C (3), E (5), G (7). Huruf selanjutnya adalah I (9), yang merupakan huruf genap berikutnya. Jadi, jawaban yang benar adalah I.

Soal Pola Kombinasi: A1 B2 A3 B4 ...Pasangan huruf dan angka yang tepat untuk melengkapi pola di atas adalah:

• A5

• B5

• C5

• D5

Answer explanation

Pola yang diberikan menunjukkan urutan huruf dan angka secara bergantian. Setelah A1, B2, A3, B4, pola berlanjut dengan A5, sehingga pilihan yang tepat adalah A5.

Fitur apa yang digunakan untuk mengubah tampilan huruf menjadi tebal, miring, atau bergaris bawah?

• Font

• Alignment

• Spacing

• Styles

Answer explanation

Fitur yang digunakan untuk mengubah tampilan huruf menjadi tebal, miring, atau bergaris bawah adalah 'Font'. Pilihan lain seperti Alignment dan Spacing tidak berkaitan dengan gaya huruf.

Anda ingin membuat sebuah tabel di Word yang memiliki rumus untuk menghitung total nilai dari beberapa kolom. Fitur Word mana yang paling tepat digunakan?

• AutoSum

• Formula

• Quick Parts

• Table Properties

Answer explanation

Fitur AutoSum di Word memungkinkan Anda dengan cepat menghitung total nilai dari beberapa kolom dalam tabel. Ini adalah pilihan yang paling tepat untuk melakukan perhitungan otomatis, dibandingkan dengan opsi lainnya.

Apa yang dimaksud dengan dekomposisi dalam berpikir komputasional?

• Menggabungkan beberapa masalah menjadi satu masalah yang lebih besar.

• Membagi masalah besar menjadi bagian-bagian yang lebih kecil.

• Mencari solusi yang paling cepat untuk suatu masalah.

• Mengulang suatu proses hingga mendapatkan hasil yang diinginkan.

Answer explanation

Dekomposisi dalam berpikir komputasional berarti membagi masalah besar menjadi bagian-bagian yang lebih kecil. Ini memudahkan pemecahan masalah dengan fokus pada setiap bagian secara terpisah.

Algoritma adalah...

• Sebuah perangkat lunak komputer.

• Seperangkat instruksi langkah demi langkah untuk menyelesaikan suatu masalah.

• Sebuah bahasa pemrograman.

• Sebuah diagram alir.

Answer explanation

Algoritma adalah seperangkat instruksi langkah demi langkah yang digunakan untuk menyelesaikan suatu masalah. Ini berbeda dari perangkat lunak, bahasa pemrograman, atau diagram alir, yang merupakan alat atau representasi dari algoritma.