QUIZ KELAS 9 LOGIKA ALGORITMA

Dalam sebuah pohon biner, setiap simpul (node) memiliki paling banyak dua anak. Berikut adalah ilustrasi pohon biner:

A

/ \

B C

/ \

D E

Manakah dari pernyataan berikut yang benar mengenai pohon biner di atas?

• Simpul C adalah akar (root) dari pohon.

• Simpul A adalah daun (leaf) dari pohon.

• Simpul D dan E adalah anak dari simpul B.

• Simpul B dan C adalah anak dari simpul D

Sebuah perusahaan menggunakan struktur pohon untuk mengorganisasi data karyawan. Direktur utama berada di posisi paling atas, diikuti oleh manajer, dan di bawah manajer terdapat beberapa karyawan.

Jika seorang karyawan ingin menyampaikan laporan kepada direktur utama melalui manajernya, langkah apa yang sebaiknya diambil?

• Karyawan mengirim laporan langsung ke direktur utama.

• Karyawan mengirim laporan ke manajer, lalu manajer menyampaikan ke direktur utama.

• Karyawan mengirim laporan ke karyawan lain sebelum ke manajer.

• Karyawan menyimpan laporan tanpa mengirimkannya.

Perhatikan graf tidak berarah berikut ini:

A --- B

| |

C --- D

Manakah dari pernyataan berikut yang benar mengenai graf di atas?

• Ada jalur langsung dari simpul A ke simpul D.

• Tidak ada jalur dari simpul A ke simpul C.

• Simpul C memiliki dua tetangga (neighbor).

• Graf tersebut adalah pohon biner.

Manakah dari berikut ini yang merupakan operasi logika dasar?

• AND, OR, NOT

• ADD, SUBTRACT, MULTIPLY

• IF, ELSE, WHILE

• PRINT, SCAN, READ

Dalam operasi logika AND, jika kedua masukan bernilai benar (True), maka hasilnya adalah:

• Salah (False)

• Tergantung pada nilai pertama

• Tergantung pada nilai kedua

• Benar (True)

Diberikan ekspresi logika berikut:

(True AND False) OR (NOT False)

Berapa nilai hasil dari ekspresi tersebut?

• True

• False

• Tergantung pada urutan operasi

• Tidak dapat ditentukan

Dalam pemrograman, operasi logika sering digunakan untuk menentukan jalannya program. Misalnya, dalam pernyataan kondisional IF (A AND B), program akan menjalankan blok kode di dalam IF jika:

• A benar, B salah

• A salah, B benar

• A dan B keduanya salah

• A dan B keduanya benar

Apa yang dimaksud dengan algoritma?

• Bahasa pemrograman yang digunakan untuk membuat aplikasi

• Serangkaian langkah-langkah logis untuk menyelesaikan suatu masalah

• Perangkat lunak yang digunakan untuk mengolah data

• Struktur data yang digunakan untuk menyimpan informasi

Manakah dari langkah-langkah berikut ini yang paling tepat menggambarkan algoritma untuk membuat secangkir teh?

• Rebus air → Tambahkan gula → Masukkan teh → Tuang air

• Masukkan teh → Tambahkan gula → Rebus air → Tuang air

• Rebus air → Masukkan teh → Tuang air → Tambahkan gula

• Tambahkan gula → Masukkan teh → Rebus air → Tuang air

Jika algoritma berikut dijalankan, apa yang akan menjadi hasil akhirnya?

1. Mulai

2. Set A = 5

3. Set B = 10

4. Set C = A + B

5. Cetak C

6. Selesai

• 5

• 10

• 6

• 15