Uji Pemahaman Komputasional

Apa yang dimaksud dengan relasi fungsi?

• Relasi fungsi adalah kumpulan elemen tanpa aturan tertentu.

• Relasi fungsi adalah hubungan yang mengaitkan beberapa elemen dari satu himpunan ke satu elemen di himpunan lain.

• Relasi fungsi adalah hubungan yang mengaitkan setiap elemen dari satu himpunan ke beberapa elemen di himpunan lain.

• Relasi fungsi adalah hubungan yang mengaitkan setiap elemen dari satu himpunan ke satu elemen di himpunan lain.

Berikan contoh relasi non-fungsi!

• Contoh relasi non-fungsi: Siswa dan mata pelajaran yang diambil, di mana satu siswa dapat terdaftar di beberapa mata pelajaran.

• Siswa dan nilai ujian, di mana satu nilai hanya untuk satu siswa.

• Siswa dan tanggal lahir, di mana satu siswa memiliki satu tanggal lahir.

• Siswa dan alamat rumah, di mana satu siswa memiliki satu alamat.

Jelaskan perbedaan antara sistem bilangan biner dan desimal.

• Sistem bilangan biner menggunakan 0 dan 1, sedangkan sistem bilangan desimal menggunakan 0 hingga 9.

• Sistem bilangan biner menggunakan 0 hingga 9.

• Sistem bilangan desimal hanya menggunakan 0 dan 1.

• Sistem bilangan biner menggunakan angka 1 hingga 10.

Konversi angka desimal 10 ke dalam sistem biner.

• 1011

• 1001

• 1010

• 1100

Apa itu algoritma? Berikan contohnya!

• Contoh algoritma adalah algoritma pencarian biner.

• Algoritma tidak memiliki aplikasi dalam kehidupan sehari-hari.

• Contoh algoritma adalah algoritma pengurutan gelembung.

• Algoritma adalah sebuah bahasa pemrograman.

Sebutkan tiga jenis struktur data!

• Graph

• Queue

• Stack

• Array, Linked List, Tree

Apa fungsi dari stack dalam struktur data?

• Menyediakan akses langsung ke elemen data terendah.

• Mengelola antrian data secara efisien.

• Fungsi dari stack adalah menyimpan data sementara dan mengelola pemanggilan fungsi.

• Menyimpan data secara permanen dalam database.

Jelaskan cara kerja queue!

• Queue bekerja dengan prinsip LIFO, di mana elemen ditambahkan di depan dan diambil dari belakang.

• Queue memungkinkan pengambilan elemen secara acak tanpa urutan tertentu.

• Queue bekerja dengan prinsip FIFO, di mana elemen ditambahkan di belakang dan diambil dari depan.

• Queue hanya dapat menyimpan satu jenis data dan tidak dapat diubah setelah dibuat.

Apa itu array dalam struktur data?

• Array adalah struktur data yang tidak memiliki ukuran tetap.

• Array adalah struktur data yang hanya dapat menyimpan satu elemen.

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

Sebutkan kelebihan menggunakan linked list!

• Linked list memiliki ukuran tetap dan tidak dapat diubah.

• Linked list lebih lambat dalam pencarian elemen dibandingkan array.

• Linked list tidak memerlukan penggunaan memori tambahan.

• Kelebihan menggunakan linked list termasuk efisiensi dalam penambahan dan penghapusan elemen, serta fleksibilitas ukuran.