Kisi-Kisi Informatika Kelas 9

Manakah dari pernyataan berikut yang paling tepat mendeskripsikan struktur data tree?

• Struktur data linier dengan elemen-elemen yang berurutan.

• Struktur data non-linier yang merepresentasikan hubungan hierarkis antar elemen.

• Struktur data yang hanya dapat menyimpan data numerik.

• Struktur data yang hanya dapat menyimpan data teks.

jenis tree berikut ini yang setiap simpulnya memiliki paling banyak dua anak?

• General tree

• Binary tree

• N-ary tree

• Forest

Manakah dari pernyataan berikut yang benar tentang binary search tree?

• Semua simpul di anak kiri lebih besar dari simpul induk.

• Semua simpul di anak kanan lebih kecil dari simpul induk.

• Nilai simpul di anak kiri dan anak kanan tidak memiliki hubungan dengan simpul induk.

• Semua simpul di anak kiri lebih kecil dari simpul induk dan semua simpul di anak kanan lebih besar dari simpul induk.

Manakah dari aplikasi berikut yang paling tepat menggunakan struktur data tree?

• Penyimpanan data karyawan dalam urutan abjad.

• Representasi struktur direktori file.

• Implementasi antrian untuk pencetakan dokumen.

• Penyimpanan data nilai siswa dalam urutan linear.

Dari operasi berikut ini yang umum dilakukan pada struktur data tree?

• Pencarian (searching)

• Penyisipan (insertion)

• Penghapusan (deletion)

• Semua jawaban benar

Dalam graf tak berarah (undirected graph), sisi (edge) menghubungkan dua simpul tanpa arah tertentu. Apa implikasi dari hal ini?

• Setiap sisi hanya dapat dilalui dari satu simpul ke simpul lainnya.

• Setiap sisi dapat dilalui dari kedua simpul yang terhubung.

• Graf tidak dapat memiliki siklus (cycle).

• Graf harus memiliki simpul awal dan akhir yang berbeda.

Sebuah graf dikatakan "terhubung" (connected) jika:

• Setiap simpul memiliki sisi yang menghubungkannya dengan semua simpul lain.

• Ada jalur antara setiap pasangan simpul dalam graf.

• Graf tidak memiliki sisi paralel.

• Graf tidak memiliki simpul terisolasi.

Jika A bernilai "benar" dan B bernilai "salah", berapakah hasil dari ekspresi logika "A OR B"?

• Benar

• Salah

• Tidak dapat ditentukan

• Kedua jawaban salah

Apa yang dimaksud dengan "tabel kebenaran" dalam konteks operasi logika?

• Tabel yang menunjukkan semua kemungkinan kombinasi nilai operand dan hasil operasi.

• Tabel yang menunjukkan prioritas operator.

• Tabel yang menunjukkan jenis-jenis operand.

• Tabel yang menunjukkan fungsi setiap operator.

Manakah dari operator logika berikut yang menghasilkan nilai "benar" hanya jika kedua operand bernilai "benar"?

• OR

• AND

• NOT

• XOR