Soal Informatika SMA: Penerapan

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

1. 161.
   Sebuah sistem operasi menggunakan penjadwalan Round Robin dengan quantum 4 ms. Antrian proses (waktu CPU): P1=7 ms, P2=3 ms, P3=5 ms tiba berurutan pada waktu 0. Berapa total waktu tunggu P3?

   Kesulitan 3/5 · MCQ

2. 162.
   Dalam pemrosesan citra digital, sebuah kernel konvolusi 3×3 berisi semua nilai 1/9 diterapkan pada citra. Efek utama operasi tersebut adalah ...

   Kesulitan 3/5 · MCQ

3. 163.
   Sebuah protokol transmisi memakai checksum 8-bit: jumlahkan semua byte data, ambil komplemen satu dari hasil modulo 256. Data byte: 101 (desimal), 202, 53. Checksum yang dikirim adalah ...

   Kesulitan 3/5 · MCQ

4. 164.
   Sebuah halaman web memuat tiga file: HTML 20 KB, CSS 15 KB, dan JS 45 KB. Jika kecepatan unduh efektif 10 KB/detik, berapa waktu unduh total (abaikan latensi)?

   Kesulitan 3/5 · MCQ

5. 165.
   Sebuah program rekursif menghitung Fibonacci: fib(0)=0, fib(1)=1, fib(n)=fib(n-1)+fib(n-2). Berapa banyak pemanggilan fungsi total (termasuk pemanggilan awal) untuk menghitung fib(5)?

   Kesulitan 3/5 · MCQ

6. 166.
   Sebuah fungsi hash sederhana memetakan NIM (integer) ke indeks tabel ukuran 7 dengan rumus h(k) = k mod 7. Jika NIM 2024 dan 2031 dimasukkan berurutan, dan terjadi collision ditangani dengan linear probing, indeks akhir NIM 2031 adalah ...

   Kesulitan 3/5 · MCQ

7. 167.
   Diberikan bilangan biner 1101 0110. Jika diinterpretasikan sebagai bilangan bertanda dalam komplemen dua (two's complement) 8-bit, nilai desimalnya adalah ...

   Kesulitan 3/5 · MCQ

8. 168.
   Sebuah file gambar berukuran 1024×768 piksel dengan kedalaman warna 24 bit disimpan tanpa kompresi. Berapa ukuran file tersebut dalam megabyte (1 MB = 1024×1024 byte)?

   Kesulitan 3/5 · MCQ

9. 169.
   Dalam sistem basis data, sebuah transaksi T1 membaca data X, lalu T2 mengubah X dan commit, kemudian T1 membaca ulang X dan mendapat nilai berbeda. Fenomena ini disebut ...

   Kesulitan 3/5 · MCQ

10. 170.
    Sebuah program membaca array [5, 3, 8, 1, 9, 2] dan melakukan bubble sort menaik. Setelah satu kali pass penuh pertama, urutan array menjadi ...

    Kesulitan 3/5 · MCQ

11. 171.
    Perhatikan ekspresi logika: (p AND q) OR (NOT p AND r). Jika p = false, q = true, r = false, maka nilai ekspresi tersebut adalah ...

    Kesulitan 3/5 · MCQ

12. 172.
    Sebuah algoritma enkripsi sederhana menggeser setiap huruf alfabet (A-Z) sejauh 4 posisi ke depan secara melingkar (A→E, Z→D). Kata 'KOMPUTER' dienkripsi menjadi ...

    Kesulitan 3/5 · MCQ

13. 173.
    Dalam sebuah graf berbobot tak berarah, jalur terpendek dari A ke D harus melewati simpul perantara. Graf memiliki edge: A-B=2, B-C=3, A-C=7, C-D=1, B-D=9. Berapa panjang jalur terpendek A ke D?

    Kesulitan 3/5 · MCQ

14. 174.
    Sebuah sistem menyimpan data dalam stack. Operasi yang dilakukan berurutan: push(10), push(20), pop(), push(30), push(40), pop(), pop(). Nilai yang dikeluarkan berturut-turut dan isi stack akhir adalah ...

    Kesulitan 3/5 · MCQ

15. 175.
    Diberikan tabel relasional: Siswa(id_siswa, nama) Nilai(id_siswa, id_mapel, skor) Mapel(id_mapel, nama_mapel) Query: SELECT nama FROM Siswa WHERE id_siswa IN (SELECT id_siswa FROM Nilai WHERE skor > 80) AND id_siswa NOT IN (SELECT id_siswa FROM Nilai WHERE id_mapel = 'MTK' AND skor < 60) Apa makna hasil query tersebut?

    Kesulitan 3/5 · MCQ

16. 176.
    Sebuah algoritma pencarian biner (binary search) dijalankan pada larik terurut yang berisi 1000 elemen. Setiap langkah membandingkan elemen tengah dan membuang separuh ruang pencarian. Berapa maksimum banyak perbandingan elemen tengah yang diperlukan untuk menentukan apakah suatu nilai ada atau tidak?

    Kesulitan 3/5 · MCQ

17. 177.
    Seorang siswa menuliskan pseudocode berikut: nilai ← 0 i ← 1 selama i ≤ 5 lakukan jika i mod 2 = 0 maka nilai ← nilai + i * 2 selain itu nilai ← nilai + i i ← i + 1 Berapakah nilai akhir variabel nilai?

    Kesulitan 3/5 · MCQ

18. 178.
    Dalam sebuah program, terdapat potongan kode: if (nilai ≥ 75) { status = 'Lulus' } else { status = 'Tidak Lulus' }. Jika nilai = 80, maka status yang dihasilkan adalah...

    Kesulitan 1/5 · MCQ

19. 179.
    Dalam sebuah jaringan, dua komputer dihubungkan dengan kabel UTP secara langsung. Jenis topologi yang digunakan adalah...

    Kesulitan 1/5 · MCQ

20. 180.
    Sebuah perangkat lunak antivirus mendeteksi file berbahaya dengan nama 'virus.exe'. Ekstensi file tersebut menunjukkan bahwa file tersebut adalah...

    Kesulitan 1/5 · MCQ