Penilaian Akhir Semester Ganjil Informatika kelas 8

Kamu punya banyak buku pelajaran yang ingin kamu tata di rak buku. Cara penataan buku yang paling efisien agar mudah dicari adalah...

• Menumpuk semua buku secara acak.

• Mengurutkan buku berdasarkan tebalnya.

• Mengurutkan buku berdasarkan abjad judulnya.

• Menata buku berdasarkan warna sampulnya.

Answer explanation

Menata buku berdasarkan abjad judulnya adalah cara paling efisien untuk mencari buku karena beberapa alasan:

• Kemudahan Pencarian: Ketika buku diurutkan secara alfabetis, kamu bisa langsung mencari buku yang kamu inginkan dengan mudah. Misalnya, jika kamu mencari buku berjudul "Matematika", kamu bisa langsung menuju bagian "M" di rak buku.

• Sistematis dan Terorganisir: Menata buku berdasarkan abjad membuat rak buku tampak lebih teratur dan rapi.

• Mudah Diingat: Sistem penataan ini mudah diingat dan diterapkan, sehingga kamu tidak akan kesulitan menemukan buku yang kamu cari.

Mengapa pilihan lain salah?

• A. Menumpuk semua buku secara acak: Penataan ini tidak praktis dan membuat buku sulit dicari. Kamu harus membolak-balik buku satu per satu hingga menemukan buku yang kamu inginkan.

• B. Mengurutkan buku berdasarkan tebalnya: Penataan ini tidak efektif dalam membantu mencari buku. Buku yang tebal tidak selalu memiliki judul yang dimulai dengan huruf yang sama.

• D. Menata buku berdasarkan warna sampulnya: Penataan ini tidak praktis dan tidak membantu menemukan buku. Kamu harus mencari buku berdasarkan warna sampulnya, yang tidak berhubungan dengan judul buku.

Kesimpulan:

Mengurutkan buku berdasarkan abjad judulnya adalah cara paling efisien untuk menata buku di rak karena mudah diingat, sistematis, dan memudahkan proses pencarian buku.

Di kelas, kamu memiliki daftar nilai yang berisi nama siswa dan nilai ujian. Struktur data yang paling cocok untuk menyimpan data ini adalah...

• Antrian (queue)

• Tumpukan (stack)

• Array

• Pohon biner

Answer explanation

• Array adalah struktur data yang paling cocok untuk menyimpan daftar nilai karena:

  • Penyimpanan data secara berurutan: Array menyimpan data secara berurutan, dengan setiap data memiliki indeks unik. Ini memudahkan akses data berdasarkan urutan (misalnya, nilai siswa pertama, kedua, ketiga, dan seterusnya).

  • Akses data langsung: Array memungkinkan akses langsung ke data berdasarkan indeksnya. Ini sangat efisien untuk mencari nilai siswa tertentu berdasarkan namanya.

  • Kemudahan pemrosesan: Array memudahkan pemrosesan data, seperti menghitung rata-rata nilai atau mencari nilai tertinggi.

• Antrian (queue) dan Tumpukan (stack) digunakan untuk menyimpan data berdasarkan prinsip FIFO (First In First Out) dan LIFO (Last In First Out). Struktur ini tidak cocok untuk menyimpan daftar nilai karena tidak memprioritaskan urutan input/output.

• Pohon biner adalah struktur data yang lebih kompleks dan digunakan untuk menyimpan data dalam hierarki. Struktur ini tidak diperlukan untuk menyimpan daftar nilai sederhana.

Contoh penerapan array:

Misalnya, kita memiliki 5 siswa dengan nama dan nilai sebagai berikut:

| Nama | Nilai | |---|---| | Andi | 80 | | Budi | 75 | | Candra | 90 | | Dewi | 85 | | Eka | 70 |

Array dapat menyimpan data ini dengan struktur sebagai berikut:

VerifyOpen In EditorRunCopy code

1nilai[0] = {"Andi", 80} 2nilai[1] = {"Budi", 75} 3nilai[2] = {"Candra", 90} 4nilai[3] = {"Dewi", 85} 5nilai[4] = {"Eka", 70}

Dengan menggunakan array, kita dapat mengakses nilai Andi dengan mudah dengan memanggil nilai[0]. Kita juga dapat melakukan perhitungan rata-rata nilai dengan mudah menggunakan loop.

Kesimpulan:

Array adalah struktur data yang paling cocok untuk menyimpan daftar nilai dalam kelas karena kemampuannya menyimpan data secara berurutan, akses data langsung, dan kemudahan dalam pemrosesan.

Ketika kamu bermain game petualangan, karaktermu harus melewati beberapa level yang saling berhubungan. Struktur data yang dapat merepresentasikan hubungan antar level ini adalah...

• Graf

• Tabel hash

• Linked list

• Array

Answer explanation

Graf adalah struktur data yang digunakan untuk merepresentasikan hubungan antara objek-objek yang saling berhubungan. Dalam konteks game petualangan, graf dapat digunakan untuk merepresentasikan hubungan antara level-level yang saling berhubungan.

Graf dapat merepresentasikan hubungan antara level-level dengan menggunakan node (simpul) yang mewakili level-level dan edge (garis) yang mewakili hubungan antara level-level. Dengan demikian, graf dapat membantu dalam merepresentasikan struktur level-level yang kompleks dan saling berhubungan.

Contoh:

Level 1 -> Level 2 (edge)

Level 2 -> Level 3 (edge)

Level 3 -> Level 4 (edge)

Level 4 -> Level 5 (edge)

Dalam graf, node-node di atas dapat dihubungkan dengan edge-edge yang mewakili hubungan antara level-level.

Tabel hash (b) tidak cocok untuk merepresentasikan hubungan antara level-level karena tabel hash hanya dapat merepresentasikan hubungan antara kunci dan nilai, bukan hubungan antara objek-objek yang saling berhubungan.

Linked list (c) juga tidak cocok karena linked list hanya dapat merepresentasikan hubungan antara objek-objek yang berurutan, bukan hubungan antara objek-objek yang saling berhubungan secara kompleks.

Array (d) tidak cocok karena array hanya dapat merepresentasikan koleksi objek-objek yang berurutan, bukan hubungan antara objek-objek yang saling berhubungan secara kompleks.

Kamu ingin membuat daftar lagu favoritmu. Lagu-lagu tersebut dapat ditambahkan atau dihapus kapan saja. Struktur data yang paling fleksibel untuk menyimpan daftar lagu ini adalah...

• Array

• Linked list

• Tabel hash

• Pohon biner

Answer explanation

• Linked list adalah struktur data yang paling fleksibel untuk menyimpan daftar lagu karena:

  • Penambahan dan penghapusan mudah: Linked list memungkinkan penambahan dan penghapusan node (elemen data) di mana saja dalam daftar tanpa perlu memindahkan elemen lain. Hal ini sangat berguna saat kamu ingin menambahkan lagu baru atau menghapus lagu yang tidak lagi kamu sukai.

  • Alokasi memori dinamis: Linked list tidak memerlukan alokasi memori statis seperti array. Ini memungkinkan kamu untuk menambahkan lagu tanpa batasan jumlah, bahkan jika memori awal sudah penuh.

  • Efisiensi ruang: Linked list hanya menggunakan memori yang dibutuhkan untuk menyimpan data yang sebenarnya, tanpa perlu ruang tambahan untuk elemen kosong.

• Array tidak fleksibel untuk menambahkan atau menghapus lagu karena memerlukan pergeseran elemen jika ada lagu yang ditambahkan atau dihapus di tengah daftar.

• Tabel hash digunakan untuk menyimpan data dengan pencarian yang cepat, tetapi tidak cocok untuk menyimpan daftar lagu yang diurutkan atau yang memungkinkan penambahan dan penghapusan dengan mudah.

• Pohon biner digunakan untuk menyimpan data yang terstruktur secara hierarkis, tidak cocok untuk menyimpan daftar lagu yang tidak memiliki hierarki.

Contoh penerapan linked list:

Setiap node dalam linked list berisi informasi tentang sebuah lagu, seperti judul, artis, dan URL. Setiap node juga menyimpan pointer ke node berikutnya dalam daftar.

VerifyOpen In EditorRunCopy code

1Head -> Node1 (Lagu 1) -> Node2 (Lagu 2) -> Node3 (Lagu 3) -> NULL

Untuk menambahkan lagu baru, kita cukup menambahkan node baru di mana saja dalam daftar dan memperbarui pointer. Untuk menghapus lagu, kita cukup menghapus node yang sesuai dan memperbarui pointer.

Kesimpulan:

Linked list adalah struktur data yang paling fleksibel untuk menyimpan daftar lagu karena kemampuannya untuk menambahkan dan menghapus node dengan mudah, alokasi memori dinamis, dan efisiensi ruang.

Di perpustakaan sekolah, buku-buku disusun berdasarkan nomor klasifikasi. Struktur data yang paling sesuai untuk mencari buku berdasarkan nomor klasifikasinya adalah...

• Tabel hash

• Tumpukan (stack)

• Antrian (queue)

• Linked list

Answer explanation

Jawaban yang benar adalah a. Tabel hash.

Tabel hash adalah struktur data yang paling sesuai untuk mencari buku berdasarkan nomor klasifikasinya karena tabel hash dapat memetakan kunci (nomor klasifikasi) ke nilai (informasi buku) dengan cepat dan efisien.

Dalam tabel hash, nomor klasifikasi dapat digunakan sebagai kunci untuk mencari informasi buku yang terkait. Tabel hash dapat memetakan kunci ke nilai dengan menggunakan fungsi hash yang mengubah kunci menjadi indeks array. Dengan demikian, tabel hash dapat mencari informasi buku dengan cepat dan efisien.

Contoh:

Nomor klasifikasi: 12345

Informasi buku: Judul, Pengarang, Tahun Terbit, dll.

Dalam tabel hash, nomor klasifikasi 12345 dapat digunakan sebagai kunci untuk mencari informasi buku yang terkait.

Tumpukan (stack) (b) tidak cocok karena tumpukan hanya dapat menyimpan dan mengambil data secara berurutan, tidak dapat mencari data berdasarkan kunci.

Antrian (queue) (c) juga tidak cocok karena antrian hanya dapat menyimpan dan mengambil data secara berurutan, tidak dapat mencari data berdasarkan kunci.

Linked list (d) dapat digunakan untuk mencari data, tetapi tidak seefisien tabel hash karena linked list harus melakukan pencarian secara berurutan, sedangkan tabel hash dapat melakukan pencarian secara langsung dengan menggunakan fungsi hash.

Apabila sebuah node (simpul) tidak memiliki child node sama sekali maka dinamakan

• bring node

• leaf node

• child node

• pointer node

Answer explanation

Sebuah node yang tidak memiliki child node disebut 'leaf node'. Ini menunjukkan bahwa node tersebut adalah ujung dari sebuah cabang dalam struktur data, seperti pohon.

Perhatikan pernyataan berikut! (1) For teach loop (3) For loop (2) While loop (4) Do while loop Berdasarkan pernyataan di atas, jenis-jenis perulangan yang umum ditunjukkan oleh nomor HOTS

• (1) dan (3)

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

• (2) dan (4)

• (2), (3), dan (4)

Answer explanation

Pernyataan (1) For each loop, (2) While loop, dan (3) For loop adalah jenis-jenis perulangan yang umum digunakan dalam pemrograman. Oleh karena itu, jawaban yang benar adalah (1), (2), dan (3).

Struktur data pohon yang terbentuk dari simpul dan semua simpul anaknya, bersama dengan sisi yang menghubungkannya disebut

• subtree

• leaf node

• height of node

• depth of node

Answer explanation

Struktur data pohon terdiri dari simpul dan semua simpul anaknya, yang bersama dengan sisi yang menghubungkannya membentuk subtree. Subtree adalah bagian dari pohon yang mencakup simpul dan semua keturunannya.

Media Sosial: Andi ingin mengetahui jumlah teman bersama antara dirinya, Budi, dan Cici di Instagram. Grafik manakah yang paling tepat untuk merepresentasikan hubungan pertemanan mereka?

• Grafik garis

• Grafik batang

• Grafik lingkaran

• Grafik jaringan

Answer explanation

Grafik jaringan paling tepat untuk menunjukkan hubungan pertemanan antara Andi, Budi, dan Cici, karena dapat menggambarkan koneksi dan jumlah teman bersama secara visual, berbeda dengan grafik lainnya yang tidak fokus pada hubungan antar individu.

Game Online: Dalam sebuah game online, terdapat beberapa karakter dengan kemampuan yang berbeda-beda. Hubungan antar karakter dapat digambarkan sebagai sebuah graf. Jika setiap karakter merepresentasikan sebuah simpul dan kemampuan untuk bekerja sama merepresentasikan sebuah sisi, maka jenis graf yang paling tepat adalah...

• Graf tak berarah

• Graf berarah

• Graf lengkap

• Graf pohon

Answer explanation

Graf tak berarah adalah yang paling tepat karena hubungan antar karakter tidak memiliki arah tertentu; keduanya dapat bekerja sama tanpa memerlukan satu karakter untuk memimpin. Ini mencerminkan kolaborasi yang setara.