NEW
Font size
WorksheetsQuiz Pemrograman
Total questions: 50
Worksheet time: 25mins
Urutan tahap pemrograman yang benar adalah ...
Coding – Testing – Analyzing – Designing
Analyzing – Designing – Coding – Testing
Designing – Coding – Testing – Analyzing
Testing – Coding – Analyzing – Designing
Analyzing – Coding – Designing – Testing
“Problem statement” memuat ...
Hanya keluaran program
Masukan, keluaran, dan batasan masalah
Flowchart algoritma
Sintaks bahasa pemrograman
Daftar pustaka
Jika program perlu menunggu lama karena masukan besar, tahap perbaikan dilakukan pada ...
Dokumentasi
Analisis kebutuhan
Evaluasi algoritma
Kompilasi
Penulisan komentar
Pengujian menggunakan “test case” bertujuan ...
Menentukan bahasa pemrograman
Memastikan program memenuhi batasan semua input
Menghemat memori
Menghapus komentar berlebih
Menentukan UI/UX
Iterasi dalam siklus pemrograman menunjukkan ...
Program selesai dalam satu kali eksekusi
Perbaikan berulang sampai hasil sesuai
Hanya dipakai di proyek besar
Mengganti bahasa pemrograman
Tidak butuh dokumentasi
Dalam contoh program segitiga, syarat membentuk segitiga adalah ...
a + b ≥ c
a + b > c dan a + c > b dan b + c > a
a + b < c
a² + b² = c²
a + b – c = 0
Memilih bahasa pemrograman dilakukan pada tahap ...
Analisis
Desain
Coding
Testing
Dokumentasi
Dokumentasi program yang baik ...
Wajib menuliskan setiap baris kode
Hanya disimpan terpisah
Memudahkan pemahaman dan pemeliharaan
Mengurangi ukuran file
Mengganti kebutuhan komentar
Perbaikan program setelah uji menunjukkan konsep ...
Debugging
Deploying
Encrypting
Parsing
Hosting
Jika satu tahap siklus tidak benar, dampak utamanya adalah ...
Tampilan lebih indah
Program tetap berjalan normal
Hasil akhir tidak sesuai kebutuhan
Komentar jadi berlebihan
File menjadi kecil
Rekursi adalah ...
Pengulangan menggunakan loop for
Fungsi yang memanggil dirinya sendiri
Array dua dimensi
Penyimpanan variabel global
Proses kompilasi
Basis dalam fungsi rekursif berfungsi ...
Mengulang tanpa henti
Menentukan nilai awal penghentian
Menambah memori
Mengurutkan data
Menggandakan fungsi
Barisan Fibonacci didefinisikan ...
an = an-1 – an-2
an = an-1 + an-2
an = 2*an-1
an = an-1 / 2
an = an-2 – 1
Masalah faktorial cocok diselesaikan rekursi karena ...
Tidak memerlukan basis
Dapat dipecah menjadi submasalah lebih kecil
Selalu menggunakan array
Hanya bisa dengan bahasa C++
Tidak memiliki batas input
Jika basis tidak didefinisikan ...
Fungsi berhenti normal
Terjadi infinite recursion / stack overflow
Program otomatis menambah basis
Hasil selalu 0
Tidak perlu kompilasi
Rekursi alami di kehidupan nyata, kecuali ...
Boneka Rusia bersarang
Cabang pohon
Loop for i=1 to n
Pola fractal
Lipatan DNA
Memecah kardus besar ke kardus kecil menggambarkan ...
Iterasi tak berhingga
Dekomposisi masalah
Optimasi greedy
Pemrograman dinamis
Kompilasi
Menentukan suku ke-10 barisan a1=1, a_i = a_{i-1}+2 menghasilkan ...
19
20
21
18
Menentukan suku ke-10 barisan a1=1, a_i = a_{i-1}+2 menghasilkan ...
19
20
21
18
22
Rekursi berguna terutama ketika ...
Masalah dapat dipisah menjadi submasalah serupa
Semua input berukuran tetap
Memerlukan GUI
Menghindari komentar
Hanya ada satu langkah
Kelemahan utama rekursi dibanding iterasi ...
Tidak bisa dipakai di C
Lebih boros memori tumpukan (stack)
Tidak bisa menyelesaikan masalah matematis
Selalu lambat
Tidak bisa dipanggil dari main()
Prinsip greedy adalah ...
Menunda pilihan terbaik
Memilih langkah terbaik lokal setiap saat
Menghitung semua kemungkinan
Rekursi terus menerus
Menggunakan tabel DP
Kasus Budi membawa 4 kantong ikan: langkah awal ...
Acak kantong
Urutkan kantong dari jumlah ikan terbesar
Hitung faktorial ikan
Gunakan pemrograman dinamis
Bagi rata ikan
Jika tujuan “meminimalkan jumlah kantong” maka ...
Pilih kantong terkecil
Pilih kantong dengan ikan terbanyak
Buang semua kantong
Gunakan loop rekursif
Pilih kantong acak
Algoritma greedy tidak optimal bila ...
Semua langkah independen
Pilihan lokal memengaruhi pilihan global
Data telah diurutkan
Tujuan tunggal
Masukan kecil
Contoh kehidupan sehari-hari yang cocok greedy ...
Memasak dengan resep
Pemilihan koin kembalian (pecahan rupiah normal)
Menulis esai
Mendesain GUI
Membuat string palindrome
Pada kasus koin 1000,7000,10000 untuk 15000 rupiah, greedy memilih ...
10.000 + 5.000 (tidak tersedia)
10.000 + 1.000*5
10.000 + 7.000 (gagal)
7.000 + 7.000 + 1.000
15 koin seribu
Pertunjukan hewan maksimal dilihat Dina memerlukan ...
Sorting jadwal berdasar waktu selesai
Pengurutan acak
Rekursi tak terbatas
Binary search
Hashing
Tujuan akhir algoritma greedy adalah ...
Mendapat solusi global optimal melalui pilihan lokal
Memecah masalah ke submasalah overlap
Menentukan basis rekursif
Menulis komentar kode
Mengurangi ukuran file
Kekurangan utama greedy dibanding DP ...
Memerlukan lebih banyak memori
Tidak selalu memberi solusi optimal
Lebih lambat
Tidak bisa diimplementasi dalam C
Wajib rekursi
Pemrograman dinamis menekankan ...
Solusi submasalah tumpang tindih dan memorisasi
Memilih langkah lokal terbaik
Mengabaikan subproblem
Penggunaan GUI
Sorting saja
Perbedaan DP dan greedy:
DP lebih cepat
Greedy tak butuh memori
DP menghitung semua kombinasi subproblem
Greedy wajib rekursi
DP tidak bisa optimasi
Memoisasi berarti ...
Menghafal algoritma
Menyimpan hasil subproblem agar tidak dihitung ulang
Menyimpan file program di cloud
Mengurutkan data
Mengompresi memori
Contoh panen cabai Agria menunjukkan bahwa ...
Greedy selalu optimal
Jalur maksimal memerlukan DP
Rekursi tidak berguna
Array tak diperlukan
Testing ti
Permainan angka Ani–Budi termasuk DP karena ...
Pilihan terbaik tergantung hasil sebelumnya
Hanya perlu greedy
Tidak ada subproblem
Tidak bisa dipecah
Hanya iterasi sederhana
Keuntungan DP dibanding brute force ...
Lebih lambat
Mengulang perhitungan sama
Menghindari perhitungan berulang
Selalu butuh array dua dimensi
Tidak fleksibel
Jika tabel memoisasi tidak dibuat ...
Solusi tetap sama dan efisien
Perhitungan berulang menyebabkan kompleksitas tinggi
Program tidak bisa dikompilasi
Basis hilang
Greedy otomatis dipakai
Syarat masalah cocok DP ...
Tidak memiliki submasalah overlap
Memiliki struktur optimal dan overlap
Input sangat kecil
Tidak memerlukan optimasi
Jawaban tunggal trivial
Strategi DP panen cabai: nilai tiap kotak = ...
Jumlah semua baris
max(atas,kiri)+nilai sekarang
min(atas,kiri)+nilai sekarang
nilai kotak sebelumnya saja
rerata kiri-kanan
Dalam kasus koin tidak “greedy-friendly”, DP digunakan untuk ...
Mengurangi basis rekursif
Menemukan kombinasi minimum koin
Mengurutkan pecahan
Menambah komentar
Menentukan warna uang
Larik (array) adalah ...
Variabel tunggal
Kumpulan data sejenis di bawah satu nama dengan indeks
File eksternal
Fungsi rekursif
Algoritma sorting
Keuntungan larik dibanding variabel tunggal ...
Lebih boros memori
Menyimpan banyak data sejenis efisien
Tidak perlu indeks
Tidak bisa diakses acak
Hanya untuk integer
Array dua dimensi analoginya ...
Daftar tunggal
Matriks baris–kolom
Stack
Queue
Linked list
Indeks array di C/C++ dimulai dari ...
1
0
-1
Tergantung user
2
Program statistik penduduk cocok memakai array karena ...
Data sedikit
Data besar dan sejenis
Tidak memerlukan penyimpanan
Hanya untuk string
Lebih cepat tanpa array
Vector di C++ berbeda dari array statis karena ...
Ukuran dinamis
Wajib pointer
Tidak butuh memori
Hanya untuk char
Tidak bisa diiterasi
Transpose matriks berarti ...
Menukar elemen utama dengan nol
Menukar baris menjadi kolom
Menghapus diagonal
Menjumlahkan semua elemen
Mengurutkan nilai
Representasi jarak antar kota dalam matriks contoh buku menunjukkan ...
Abstraksi data dunia nyata
Pemrograman dinamis
Greedy
Rekursi
Iterasi
Jika array tidak diinisialisasi ...
Nilai default 0 pasti
Nilai acak/garbage
Program otomatis error
Compiler menolak
Tetap sama setiap run
Tantangan penyimpanan tanpa duplikasi jarak A–B dan B–A dapat diatasi dengan ...
Matriks segitiga (upper/lower triangle)
Array satu dimensi biasa
Penambahan kolom kosong
Pengulangan data
Linked list
