Soal Informatika SMA: Analisis

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

1. 101.
   Sebuah algoritma memiliki kompleksitas waktu T(n) = 3n² + 5n + 7. Manakah pernyataan yang paling tepat mengenai perilaku asimtotik algoritma tersebut?

   Kesulitan 4/5 · MCQ

2. 102.
   Sebuah hash table menggunakan fungsi hash h(k) = k mod 10. Jika dimasukkan kunci 25, 35, dan 45 secara berurutan, dan tabrakan ditangani dengan chaining, bagaimana isi bucket setelah semua kunci dimasukkan?

   Kesulitan 4/5 · MCQ

3. 103.
   Dalam protokol TCP, terjadi kehilangan paket saat transmisi. Mekanisme apa yang digunakan TCP untuk memastikan semua data diterima dengan benar?

   Kesulitan 4/5 · MCQ

4. 104.
   Dalam sebuah jaringan, dua komputer memiliki alamat IP 192.168.1.10/24 dan 192.168.2.10/24. Apa yang dapat disimpulkan tentang komunikasi langsung antara keduanya?

   Kesulitan 4/5 · MCQ

5. 105.
   Diberikan dua algoritma sorting: A dengan kompleksitas O(n log n) dan B dengan O(n²). Untuk mengurutkan 1.000.000 data, manakah kesimpulan yang paling tepat?

   Kesulitan 4/5 · MCQ

6. 106.
   Sebuah perusahaan ingin memilih algoritma untuk mengompresi file teks berukuran besar. Algoritma Huffman coding cocok digunakan karena:

   Kesulitan 4/5 · MCQ

7. 107.
   Seorang programmer menggunakan algoritma pencarian biner (binary search) pada array yang tidak terurut. Apa yang akan terjadi?

   Kesulitan 4/5 · MCQ

8. 108.
   Dalam komputasi awan, model layanan IaaS (Infrastructure as a Service) memberikan kontrol paling besar kepada pengguna. Manakah contoh layanan IaaS?

   Kesulitan 4/5 · MCQ

9. 109.
   Seorang programmer menulis fungsi rekursif untuk menghitung faktorial. Namun, saat dijalankan dengan input 5, fungsi tersebut menghasilkan stack overflow. Manakah penyebab paling mungkin?

   Kesulitan 4/5 · MCQ

10. 110.
    Sebuah sistem operasi menggunakan algoritma penjadwalan Round Robin dengan time quantum 4 ms. Jika terdapat 3 proses dengan burst time 10 ms, 6 ms, dan 2 ms, berapa total waktu tunggu untuk proses ketiga?

    Kesulitan 4/5 · MCQ

11. 111.
    Dalam sebuah program, variabel global digunakan secara berlebihan. Apa dampak negatif utama dari penggunaan variabel global yang berlebihan?

    Kesulitan 4/5 · MCQ

12. 112.
    Seorang pengguna mengakses situs web dengan alamat 'https://www.example.com'. Protokol HTTPS menggunakan port default nomor:

    Kesulitan 4/5 · MCQ

13. 113.
    Diberikan graf tak berarah dengan 5 simpul dan 4 sisi yang membentuk pohon. Berapa jumlah sisi yang harus ditambahkan agar graf tersebut menjadi graf lengkap (complete graph)?

    Kesulitan 4/5 · MCQ

14. 114.
    Dalam pengembangan perangkat lunak, metode Agile menekankan iterasi cepat dan adaptasi terhadap perubahan. Manakah pernyataan yang paling tepat tentang Agile?

    Kesulitan 4/5 · MCQ

15. 115.
    Sebuah sistem menggunakan enkripsi simetris untuk mengamankan data. Kelemahan utama dari enkripsi simetris adalah:

    Kesulitan 4/5 · MCQ

16. 116.
    Dalam analisis algoritma, apa yang dimaksud dengan kompleksitas ruang O(1)?

    Kesulitan 4/5 · MCQ

17. 117.
    Dalam sebuah sistem basis data, tabel 'Mahasiswa' memiliki atribut NIM sebagai primary key. Jika dilakukan operasi insert data mahasiswa baru dengan NIM yang sudah ada, apa yang akan terjadi?

    Kesulitan 4/5 · MCQ

18. 118.
    Seorang analis keamanan menemukan bahwa situs web rentan terhadap SQL Injection. Manakah tindakan paling efektif untuk mencegah serangan tersebut?

    Kesulitan 4/5 · MCQ

19. 119.
    Dalam pemrograman berorientasi objek, encapsulation menyembunyikan detail internal objek. Apa keuntungan utama dari encapsulation?

    Kesulitan 4/5 · MCQ

20. 120.
    Perhatikan potongan algoritma berikut: x = 5 y = 3 z = x * y - 2 Nilai z setelah algoritma dijalankan adalah ...

    Kesulitan 1/5 · MCQ