Soal Informatika SMA: Soal cerita

398 soal dengan pembahasan. Klik soal untuk melihat kunci jawaban dan cara mengerjakannya.

301.
Sebuah algoritma kompresi menggunakan LZW. Jika string awal 'ABABABA' dikompresi, berapa banyak entri kamus yang dihasilkan?
Kesulitan 3/5 · MCQ
302.
Dalam sebuah basis data relasional, terdapat relasi R(A,B) dengan 1000 tupel dan S(B,C) dengan 500 tupel. Jika dilakukan join R ⋈ S, berapa ukuran maksimum hasil join?
Kesulitan 3/5 · MCQ
303.
Dalam sistem operasi, algoritma penjadwalan Round Robin menggunakan quantum 4 ms. Jika terdapat 3 proses dengan burst time 10 ms, 8 ms, dan 6 ms, berapa total waktu tunggu untuk proses kedua?
Kesulitan 3/5 · MCQ
304.
Seorang programmer menulis algoritma dengan kompleksitas O(n log n). Jika n = 1024, berapa perkiraan jumlah operasi?
Kesulitan 3/5 · MCQ
305.
Dalam sebuah graph tak berarah dengan 6 simpul, berapa jumlah sisi maksimum agar graph tetap planar?
Kesulitan 3/5 · MCQ
306.
Dalam pemrograman dinamis, untuk menghitung bilangan Fibonacci ke-10, berapa banyak subproblem unik yang perlu diselesaikan jika menggunakan memoization?
Kesulitan 3/5 · MCQ
307.
Sebuah algoritma backtracking digunakan untuk menyelesaikan puzzle Sudoku 9x9. Jika setiap sel kosong memiliki rata-rata 3 kandidat, berapa perkiraan jumlah node yang dieksplorasi dalam kasus terburuk?
Kesulitan 3/5 · MCQ
308.
Dalam sebuah jaringan komputer, bandwidth 10 Mbps digunakan untuk mengunduh file 5 MB. Berapa waktu yang dibutuhkan (dalam detik) jika 1 MB = 8 Megabit?
Kesulitan 3/5 · MCQ
309.
Seorang pengguna mengirim pesan terenkripsi dengan Caesar cipher shift 3. Jika pesan terenkripsi adalah 'KHOOR', apa pesan aslinya?
Kesulitan 3/5 · MCQ
310.
Sebuah program menggunakan array 2 dimensi berukuran 100x100. Jika setiap elemen memerlukan 4 byte, berapa total memori yang dibutuhkan?
Kesulitan 3/5 · MCQ
311.
Dalam sistem bilangan biner, berapakah hasil penjumlahan 1011 dan 1101?
Kesulitan 3/5 · MCQ
312.
Sebuah algoritma sorting memerlukan 1000 operasi untuk mengurutkan 10 elemen. Jika kompleksitas algoritma adalah O(n²), berapa perkiraan operasi untuk mengurutkan 30 elemen?
Kesulitan 3/5 · MCQ
313.
Dalam sebuah graph berarah, terdapat 5 simpul dan 7 sisi. Jika graph tersebut tidak memiliki siklus, berapakah jumlah maksimum sisi yang mungkin?
Kesulitan 3/5 · MCQ
314.
Sebuah protokol jaringan menggunakan checksum 16-bit. Jika data yang dikirim adalah 0x1234 dan 0x5678, berapakah nilai checksum (dalam heksadesimal) yang dihasilkan dengan metode penjumlahan sederhana?
Kesulitan 3/5 · MCQ
315.
Sebuah perusahaan menggunakan algoritma enkripsi RSA dengan modulus N = 3233 (hasil kali dua bilangan prima). Jika kunci publik e = 17, berapakah kunci privat d? (φ(N) = 3120)
Kesulitan 3/5 · MCQ
316.
Seorang programmer menganalisis kompleksitas waktu algoritma dengan rekurens T(n) = 2T(n/2) + n. Berdasarkan Master Theorem, kompleksitas waktu algoritma tersebut adalah...
Kesulitan 3/5 · MCQ
317.
Sebuah tim peneliti menggunakan algoritma pencarian biner untuk menemukan sebuah nilai dalam array yang telah diurutkan. Jika array memiliki 1000 elemen, berapa maksimum langkah yang diperlukan untuk menemukan nilai tersebut?
Kesulitan 3/5 · MCQ
318.
Sebuah hash table menggunakan fungsi hash h(k) = k mod 13. Jika kunci 27, 14, 35 dimasukkan, terjadi collision. Berapa indeks yang ditempati oleh kunci 35 jika menggunakan linear probing?
Kesulitan 3/5 · MCQ
319.
Sebuah warnet menerapkan tarif Rp5.000 per jam untuk 2 jam pertama, dan Rp4.000 per jam untuk jam berikutnya. Jika seorang pelanggan menggunakan internet selama 5 jam, berapa total biaya yang harus dibayar?
Kesulitan 2/5 · MCQ
320.
Seorang siswa ingin mengirim file presentasi berukuran 120 MB melalui email. Layanan email memiliki batas lampiran 25 MB. Ia memutuskan untuk mengompres file menjadi format ZIP dengan rasio kompresi 60% (ukuran menjadi 40% dari aslinya). Berapa ukuran file setelah dikompres?
Kesulitan 2/5 · MCQ