INFORMATIKA - Uji Pemahaman Berpikir Komputasional

Nur sedang belajar tentang struktur data di kelas komputer. Dia menemukan bahwa struktur data stack memiliki karakteristik tertentu. Apa yang dimaksud dengan struktur data stack?

• Struktur data stack adalah struktur data yang hanya dapat diakses dari bagian bawah.

• Struktur data stack adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

• Struktur data stack adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

• Struktur data stack adalah struktur data yang menyimpan elemen secara acak.

Answer explanation

Struktur data stack mengikuti prinsip Last In First Out (LIFO), yang berarti elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan. Ini berbeda dengan FIFO dan akses acak, sehingga pilihan yang benar adalah yang menyatakan LIFO.

Sari sedang mengantri di sebuah kafe. Manakah yang merupakan operasi dasar dari queue dalam konteks antrian Sari?

• Enqueue dan Dequeue

• Add dan Remove

• Push dan Pop

• Insert dan Remove

Answer explanation

Operasi dasar dari queue adalah Enqueue dan Dequeue. Enqueue digunakan untuk menambahkan elemen ke dalam queue, sedangkan Dequeue digunakan untuk menghapus elemen dari depan queue. Pilihan lain tidak sesuai dengan definisi queue.

Rahman sedang mencari buku di perpustakaan. Apa tujuan dari algoritma pencarian (searching)?

• Menghapus elemen dari struktur data.

• Mengurutkan elemen dalam struktur data.

• Menyimpan elemen dalam struktur data.

• Menemukan elemen dalam struktur data.

Answer explanation

Tujuan dari algoritma pencarian adalah untuk menemukan elemen dalam struktur data. Pilihan lain seperti menghapus, mengurutkan, atau menyimpan elemen tidak sesuai dengan fungsi utama algoritma pencarian.

Dalam pengurutan (sorting), apa yang dimaksud dengan ascending?

• Pengurutan dari yang terbesar ke yang terkecil.

• Pengurutan dari yang terkecil ke yang terbesar.

• Pengurutan berdasarkan warna atau bentuk.

• Pengurutan acak tanpa urutan tertentu.

Answer explanation

Ascending dalam pengurutan berarti mengatur data dari yang terkecil ke yang terbesar. Ini adalah definisi yang tepat, berbeda dengan pilihan lain yang menyebutkan pengurutan sebaliknya atau acak.

Susi sedang mengerjakan tugas matematika yang rumit. Dia menyadari bahwa untuk menyelesaikannya, dia perlu memecah masalah tersebut menjadi bagian-bagian yang lebih kecil. Apa yang dimaksud dengan dekomposisi dalam algoritma?

• Dekomposisi adalah proses menggabungkan bagian-bagian menjadi satu.

• Dekomposisi adalah proses memecah masalah menjadi bagian-bagian yang lebih kecil.

• Dekomposisi adalah cara untuk menyelesaikan masalah tanpa membaginya.

• Dekomposisi adalah analisis mendalam terhadap satu bagian dari masalah.

Answer explanation

Dekomposisi dalam algoritma berarti memecah masalah kompleks menjadi bagian-bagian yang lebih kecil dan lebih mudah dikelola. Ini membantu dalam memahami dan menyelesaikan masalah secara efisien.

Indah sedang mengatur buku di raknya. Ia menempatkan buku yang terakhir ia ambil di atas tumpukan buku yang lain. Apa yang menjadi ciri khas dari struktur data stack?

• First In First Out (FIFO)

• Ciri khas stack adalah Last In First Out (LIFO).

• Data disimpan secara acak

• Elemen stack dapat diakses secara langsung

Answer explanation

Ciri khas dari struktur data stack adalah Last In First Out (LIFO), yang berarti elemen terakhir yang dimasukkan adalah yang pertama kali dikeluarkan. Ini berbeda dengan FIFO yang digunakan pada queue.

Rani sedang mencari informasi tentang algoritma pencarian untuk tugasnya. Sebutkan dua jenis algoritma pencarian!

• Pencarian Teks

• Pencarian Aritmetika

• Pencarian Linier, Pencarian Biner

• Pencarian Acak

Answer explanation

Dua jenis algoritma pencarian yang umum digunakan adalah Pencarian Linier, yang memeriksa setiap elemen satu per satu, dan Pencarian Biner, yang membagi data menjadi dua bagian untuk mempercepat pencarian. Keduanya efektif dalam konteks yang berbeda.

Lina sedang mengorganisir buku-buku di raknya. Apa yang dimaksud dengan algoritma sorting?

• Algoritma sorting adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

• Algoritma sorting adalah metode untuk mengacak urutan elemen dalam daftar.

• Algoritma sorting adalah cara untuk menghitung jumlah elemen dalam daftar.

• Algoritma sorting digunakan untuk menghapus elemen dari daftar.

Answer explanation

Algoritma sorting adalah metode yang digunakan untuk mengatur elemen dalam daftar ke dalam urutan tertentu, seperti urutan menaik atau menurun, sehingga memudahkan pencarian dan pengolahan data.

Rina sedang belajar tentang algoritma. Dalam konteks algoritma, apa itu abstraksi?

• Abstraksi adalah cara untuk mengurangi ukuran file.

• Abstraksi adalah teknik untuk meningkatkan kecepatan algoritma.

• Abstraksi adalah proses pengumpulan data.

• Abstraksi adalah penyederhanaan kompleksitas dengan menyembunyikan detail yang tidak perlu.

Answer explanation

Abstraksi dalam algoritma adalah penyederhanaan kompleksitas dengan menyembunyikan detail yang tidak perlu, sehingga memudahkan pemahaman dan pengelolaan sistem. Pilihan lain tidak tepat karena tidak mencerminkan definisi yang benar.

Sri dan Dewi sedang membandingkan dua daftar angka. Sri mengurutkan angkanya dari yang terbesar ke yang terkecil, sementara Dewi mengurutkan angkanya dari yang terkecil ke yang terbesar. Apa perbedaan antara descending dan ascending?

• Descending berarti naik, sedangkan ascending berarti turun.

• Descending adalah urutan menurun, sedangkan ascending adalah urutan menaik.

• Descending dan ascending adalah istilah yang sama untuk urutan.

• Descending adalah urutan acak, sedangkan ascending adalah urutan tetap.

Answer explanation

Descending berarti urutan menurun, sedangkan ascending berarti urutan menaik. Pilihan yang benar menjelaskan perbedaan ini dengan tepat, sedangkan pilihan lain memberikan informasi yang salah atau tidak relevan.