Logo
무인도 탈출
quiz thumbnail
Freestyle
High 11
Others

Penilaian Informatika XI

Muh Mukhlisin

121

20 questions

Show answers

Allow incorrect answer

Hide answer

public quiz

# 1Multiple Choice
Prinsip utama dari algoritma Greedy adalah memilih solusi terbaik pada setiap langkah, meskipun solusi tersebut belum tentu optimal secara keseluruhan. Pilihan mana yang paling sesuai dengan prinsip ini?

All answers are currently hidden.

Mencoba semua kemungkinan solusi
Memilih solusi terbaik secara lokal pada setiap langkah
Menggunakan rekursi untuk semua kemungkinan
Menggunakan pemrograman dinamis untuk efisiensi
# 2Multiple Choice
Salah satu contoh klasik masalah yang sering diselesaikan menggunakan pendekatan Greedy adalah masalah menukar uang kembalian. Jika kamu memiliki koin dengan nilai 1000, 500, 200, dan 100, dan perlu mengembalikan 700, bagaimana algoritma Greedy akan bekerja?
Mengambil koin 100 sebanyak 7 kali
Mengambil koin 500, lalu koin 200
Mengambil koin 200 sebanyak 3 kali, lalu koin 100
Mengambil koin 1000, lalu mengembalikannya
# 3Multiple Choice
Ciri utama dari algoritma Greedy yang membedakannya dari algoritma lain adalah bagaimana ia membuat keputusan. Pilihan mana yang paling akurat menggambarkan ciri ini?
Selalu menghasilkan solusi yang paling sempurna untuk semua masalah
Memilih solusi yang terlihat paling baik pada saat itu, tanpa memikirkan konsekuensi jangka panjang
Menggunakan metode coba-coba untuk menemukan solusi terbaik
Membutuhkan banyak waktu untuk menganalisis semua pilihan
# 4Multiple Choice
Dalam algoritma Greedy, ketika sebuah keputusan dibuat pada suatu langkah, keputusan tersebut bersifat penting karena tidak bisa diubah lagi. Istilah yang tepat untuk menggambarkan sifat keputusan ini adalah:
Global
Acak
Sementara
Irreversible (tidak dapat diubah)
# 5Multiple Choice
Meskipun algoritma Greedy seringkali efisien dan mudah dipahami, ia memiliki kelemahan utama. Apa kelemahan tersebut?
Algoritma ini sangat lambat dalam memproses data
Sulit untuk ditulis dalam kode program
Tidak selalu menghasilkan solusi terbaik untuk semua jenis masalah
Membutuhkan ruang penyimpanan memori yang sangat besar
# 6Multiple Choice
Dalam pemrograman, 'rekursi' adalah sebuah konsep penting. Apa yang dimaksud dengan rekursi?
Sebuah fungsi yang memanggil fungsi lain yang berbeda
Sebuah fungsi yang memanggil dirinya sendiri
Sebuah cara untuk memanggil fungsi secara acak
Sebuah urutan pemanggilan fungsi yang panjang
# 7Multiple Choice
Perhatikan contoh fungsi rekursif sederhana untuk menghitung faktorial berikut: def faktorial(n): if n == 0: return 1 else: return n * faktorial(n-1) Berapakah hasil dari faktorial(4)?
12
16
20
24
# 8Multiple Choice
Agar sebuah fungsi rekursif dapat berjalan dengan benar dan tidak berjalan selamanya, ia harus memiliki dua komponen penting. Apa kedua komponen tersebut?
Pemanggilan fungsi dan variabel global
Pemanggilan diri (rekursif) dan kondisi dasar (base case)
Pengulangan tanpa henti dan kondisi berhenti
Looping dan penghitung (counter)
# 9Multiple Choice
Dalam konteks rekursi, apa yang dimaksud dengan 'rekursi langsung'?
Ketika sebuah fungsi bernama A memanggil fungsi bernama B
Ketika sebuah fungsi memanggil dirinya sendiri secara langsung
Ketika fungsi A memanggil fungsi B, dan kemudian fungsi B memanggil kembali fungsi A
Ketika sebuah fungsi tidak memanggil fungsi lain sama sekali
# 10Multiple Choice
Manakah pernyataan yang paling akurat mengenai hubungan antara rekursi dan iterasi dalam pemrograman?
Keduanya selalu menghasilkan output yang berbeda
Iterasi tidak akan pernah bisa menggantikan fungsi rekursif
Dalam banyak kasus, rekursi dapat diubah menjadi bentuk iterasi
Rekursi selalu lebih cepat dan lebih efisien daripada iterasi
# 11Multiple Choice
Berpikir komputasional adalah keterampilan penting dalam menyelesaikan masalah. Apa saja tahapan utama dalam proses berpikir komputasional?
Analisis, implementasi, debugging, dan testing
Dekonstruksi, generalisasi, abstraksi, dan pemrograman
Dekomposisi, pengenalan pola, abstraksi, dan algoritma
Analisis, desain, coding, dan dokumentasi
# 12Multiple Choice
Dalam berpikir komputasional, 'dekomposisi' berarti memecah masalah yang besar menjadi bagian-bagian yang lebih kecil. Mana contoh yang paling tepat menggambarkan dekomposisi?
Mengabaikan informasi yang tidak relevan dalam sebuah cerita
Membagi sebuah tugas besar menjadi beberapa tugas kecil yang lebih mudah dikelola
Mencari kesamaan antara dua masalah yang berbeda
Membuat urutan instruksi untuk menyelesaikan sebuah tugas
# 13Multiple Choice
Apa yang dimaksud dengan 'abstraksi' dalam konteks berpikir komputasional?
Mengulangi langkah-langkah yang sama berkali-kali
Menyembunyikan detail yang tidak penting dan fokus pada informasi yang relevan
Mengurutkan data berdasarkan prioritas tertentu
Menulis kode program dengan cara yang paling ringkas
# 14Multiple Choice
Penerapan 'pengenalan pola' (pattern recognition) dalam berpikir komputasional sangat membantu. Contoh mana yang paling menggambarkan pengenalan pola?
Menentukan urutan langkah-langkah untuk membuat secangkir teh
Mencari kesamaan antara beberapa masalah berbeda untuk menemukan solusi umum
Membuat algoritma baru tanpa melihat contoh sebelumnya
Menghapus data yang dianggap tidak perlu
# 15Multiple Choice
Apa tujuan utama dari mengembangkan keterampilan berpikir komputasional?
Agar seseorang menjadi ahli dalam matematika
Untuk membuat cara berpikir manusia sama persis seperti komputer
Untuk menyelesaikan masalah secara sistematis, logis, dan efisien menggunakan konsep-konsep komputasi
Untuk menghafal semua perintah dalam bahasa pemrograman
# 16Short Answer

Oktal 47756, berapakah Hexadesimalnya ?

# 17Short Answer

Hexadesimal DCBE7

# 18True/False

Hexadesimal BDCE = Oktal 136716

# 19True/False

Oktal 745112 = Hexadesimal 3C4AA

# 20Short Answer

Desimal 460, Berapakah Hexadesimalnya?

Share to Google Classroom

This quiz was created using a premium map. Access is restricted due to plan expiration.