LATIHAN SOAL PENERAPAN MATERI EKSPONEN

Paket Soal 1

1. Seorang game developer membuat pohon biner (binary tree) dengan kedalaman 5. Jika rumus untuk menghitung jumlah node maksimum pada kedalaman d adalah $2^{d−1}$, berapa total node yang ada pada kedalaman ke-5?
1. 4
2. 32
3. 16
4. 10
2. Sebuah sistem pengalamatan memori menggunakan 16 bit untuk menampung alamat. Berapa jumlah alamat memori unik yang dapat diakses oleh sistem tersebut?
1. 65536
2. 32768
3. 16000
4. 1024
3. Seorang pemain game MMORPG menemukan sebuah bug di mana jumlah emasnya berlipat ganda setiap kali ia membuka peti. Jika ia memiliki 500 keping emas dan membuka 3 peti, berapa total keping emasnya sekarang?
1. 4000
2. 2000
3. 1500
4. 8000
4. Sebuah perusahaan membuat program yang mengenkripsi data. Jumlah kemungkinan kombinasi untuk enkripsi tersebut adalah $2^{128}$. Jika sebuah komputer mampu mencoba $2^{20}$ kombinasi per detik, berapa waktu yang dibutuhkan untuk mencoba semua kombinasi?
1. $2^{2560}$
2. $2^{108}$
3. $2^{148}$
4. $2^{6,4}$
5. Kinerja sebuah CPU diukur dari jumlah operasi yang dapat dieksekusi per detik. Jika sebuah CPU dapat mengeksekusi $2^{30}$ operasi per detik dan sebuah program membutuhkan $2^{25}$ operasi untuk selesai, berapa waktu yang dibutuhkan program tersebut untuk selesai?
1. $2^{-5}$ detik
2. $2^{5}$ detik
3. $5$ detik
4. $2^{55}$ detik
6. Sebuah hash table memiliki ukuran $2^{8}$. Jika terjadi hash collision (tabrakan), sebuah algoritma probe linear akan mencari lokasi kosong berikutnya. Jumlah lokasi kosong yang dapat dicari oleh probe linear maksimum adalah...
1. 16
2. 256
3. 128
4. 8
7. Dalam sebuah gim, jumlah monster di sebuah area meningkat dua kali lipat setiap 10 menit. Jika pada awalnya ada 5 monster, berapa banyak monster yang akan ada setelah 30 menit?
1. 20
2. 30
3. 15
4. 40
8. Sebuah kata sandi (password) dibuat dari 4 karakter, di mana setiap karakter bisa berupa angka (0-9). Berapa banyak kombinasi kata sandi yang mungkin?
1. $4^{10}$
2. $40$
3. $10^{4}$
4. $10 \cdot 4$
9. Jika sebuah CPU memiliki arsitektur 64 bit, maka jumlah alamat memori yang dapat diakses secara teoritis adalah $2^{64}$. Angka ini setara dengan...
1. 64 triliun
2. 256 triliun
3. 18,446 kuadriliun
4. 18,446 triliun
10. Dalam sebuah game, kekuatan serangan pemain meningkat setiap kali ia mendapatkan item power-up. Jika kekuatan awal adalah 200, dan setiap power-up meningkatkan kekuatan menjadi 1,5 kali lipat, berapa kekuatan pemain setelah mendapatkan 2 power-up?
1. 450
2. 250
3. 300
4. 600