WorksheetsUH INFORMATIKA KELAS XI BAB 2
Total questions: 20
Worksheet time: 15mins
Apa hasil dari fungsi berikut jika dipanggil `f(3)`?
1
2
3
4
5
Berapakah hasil dari `factorial(5)` jika fungsi `factorial` didefinisikan sebagai berikut?
24
60
120
150
200
Algoritma greedy biasanya digunakan untuk menyelesaikan masalah...
berbasis pengambilan keputusan yang selalu optimal
berbasis pendekatan brute-force
yang hanya memiliki satu solusi tunggal
yang memiliki banyak solusi optimal
yang hanya bisa dipecahkan dengan rekursi
Berapakah output dari program berikut?
3
5
7
9
Error
Bagaimana cara menambahkan nilai ke akhir array di C++ jika ukuran array tetap?
`arr[size + 1] = value;`
`arr.push(value);`
`arr[size - 1] = value;`
`Tidak bisa menambah nilai ke array tetap.`
`arr[size++] = value;`
Fungsi rekursif membutuhkan sebuah...
Loop
Kondisi dasar
Parameter tambahan
Variabel global
Operator modulo
Salah satu contoh klasik dari algoritma greedy adalah...
Pencarian biner
Penyusunan urutan faktorial
Penyelesaian masalah knapsack
Algoritma DFS
Penyusunan matriks
Apa yang akan terjadi jika kita mengakses elemen `arr[-1]` di C++?
Program menampilkan nilai acak
Program menghasilkan kesalahan runtime
Program mengakses elemen terakhir dari array
Program mengakses elemen pertama dari array
Program menampilkan nilai `0`
Sebuah benda jatuh bebas dihitung dengan rumus s = 0.5 x g x t2 . Jika `g = 9.8`, buat fungsi C++ untuk menghitung `s`.
`s = 9.8 * t;`
`s = 0.5 * 9.8 * t * t;`
`s = 0.5 * 9.8 / t;`
`s = 9.8 * t * t;`
`s = 0.5 * t;`
Apa yang terjadi jika fungsi rekursif tidak memiliki kondisi dasar?
Program akan berhenti dengan sukses
Program akan menghasilkan kesalahan kompilasi
Program akan mengalami stack overflow
Program hanya menjalankan satu iterasi
Program menghasilkan output `0`
Algoritma Dijkstra menggunakan pendekatan algoritma...
Greedy
Rekursi
Divide and Conquer
Backtracking
Brute-force
Apa output dari program berikut?
10
15
18
20
22
Fungsi berikut menghitung hasil dari persamaan kuadrat ( ax2 + bx + c = 0 ) menggunakan rumus diskriminan. Apa hasilnya jika diskriminan negatif?
Persamaan memiliki dua akar nyata
Persamaan memiliki satu akar nyata
Persamaan tidak memiliki akar nyata
Persamaan memiliki akar kompleks
Persamaan selalu memiliki akar nol
Diberikan array `int arr[5] = {1, 2, 3, 4, 5};`
bagaimana cara mengakses elemen ke-4?
`arr[3]`
`arr[4]`
`arr[5]`
`arr[6]`
`arr[2]`
Fungsi rekursif berikut mengimplementasikan pencarian pangkat dengan nilai awal 1:
Berapakah power(2, 3)?
4
6
8
16
32
Dalam algoritma greedy, keputusan yang diambil pada setiap langkah adalah keputusan yang...
Menggunakan seluruh elemen
Akan memberikan hasil maksimal pada langkah terakhir
Akan memberikan hasil terbaik pada langkah itu saja
Bergantung pada hasil langkah sebelumnya
Hanya berlaku untuk kasus sederhana
Apa hasil dari kode berikut jika nilai `n = 3`?
5
10
15
20
Error
Algoritma greedy dapat diterapkan pada masalah "pemilihan proyek". Apa tujuan penggunaan algoritma ini dalam konteks ekonomi?
Memilih proyek termurah tanpa mempertimbangkan manfaat
Memilih proyek dengan biaya tertinggi
Memaksimalkan laba total dari anggaran yang tersedia
Menghindari proyek berisiko tinggi
Menolak semua proyek berbiaya tinggi
Program berikut digunakan untuk menghitung jumlah angka dalam bilangan positif `n`. Apa hasil dari `sumDigits(123)`?
1
3
5
6
10
Ketika algoritma greedy diterapkan untuk mencari jalur terpendek, kondisi apa yang harus dipenuhi oleh graf tersebut?
Tidak ada simpul yang terhubung
Tidak ada siklus di dalam graf
Tidak memiliki bobot negatif
Memiliki simpul yang genap
Setiap simpul terhubung ke simpul pusat
