Soal Informatika SMP: Analisis

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

1. 261.
   Sebuah algoritma memiliki kompleksitas O(n²). Jika n = 10, berapa kira-kira operasi yang dilakukan? Jika n digandakan menjadi 20, berapa kali lipat operasinya?

   Kesulitan 3/5 · MCQ

2. 262.
   Seorang siswa menganalisis algoritma untuk mencari nilai terbesar dari tiga bilangan. Ia menuliskan langkah: (1) Bandingkan A dan B, simpan yang lebih besar ke variabel X. (2) Bandingkan X dan C, simpan yang lebih besar ke variabel Y. (3) Tampilkan Y. Jika A=5, B=9, C=7, dan ternyata output yang muncul adalah 7, di langkah manakah kesalahan paling mungkin terjadi?

   Kesulitan 3/5 · MCQ

3. 263.
   Sebuah program menghitung total biaya parkir. Aturan: 1 jam pertama Rp5.000, jam berikutnya Rp3.000 per jam. Jika parkir 4 jam 30 menit, berapa total biaya? (Pembulatan ke atas untuk setiap jam yang dimulai).

   Kesulitan 3/5 · MCQ

4. 264.
   Dalam sebuah jaringan, data dikirim dalam paket. Setiap paket berisi 512 bit. Jika terjadi error, paket dikirim ulang. Jika dalam 1 menit terkirim 1200 paket dan 5% paket harus dikirim ulang, berapa total bit yang dikirim dalam 1 menit?

   Kesulitan 3/5 · MCQ

5. 265.
   Seorang siswa membuat program untuk menentukan apakah suatu bilangan habis dibagi 3 dan 5. Ia menulis: jika (n mod 3 = 0) DAN (n mod 5 = 0) maka cetak 'Ya'. Jika n=30, outputnya 'Ya'. Namun ketika n=15, outputnya 'Tidak'. Apa yang salah?

   Kesulitan 3/5 · MCQ

6. 266.
   Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Berapa banyak langkah maksimum untuk menemukan angka 23?

   Kesulitan 3/5 · MCQ

7. 267.
   Sebuah program menggunakan loop untuk menjumlahkan bilangan genap dari 1 sampai 100. Jika program menulis: total = 0; for i = 1 to 100 do if i mod 2 = 0 then total = total + i. Berapa hasil total?

   Kesulitan 3/5 · MCQ

8. 268.
   Dalam sebuah sistem antrian, setiap pelanggan dilayani dalam waktu 2 menit. Jika ada 15 pelanggan dan pelayanan dimulai pukul 09:00, pada pukul berapa pelanggan terakhir selesai dilayani?

   Kesulitan 3/5 · MCQ

9. 269.
   Seorang siswa menganalisis sebuah algoritma yang memiliki struktur: jika x > 0 maka jika y > 0 maka cetak 'A' selain itu cetak 'B' selain itu cetak 'C'. Jika x = -5 dan y = 10, output apa yang muncul?

   Kesulitan 3/5 · MCQ

10. 270.
    Sebuah file berukuran 2 GB akan diunduh. Kecepatan unduh 4 Mbps. Jika 1 byte = 8 bit, berapa perkiraan waktu unduh dalam menit? (1 GB = 1024 MB, 1 MB = 1024 KB, 1 KB = 1024 byte)

    Kesulitan 3/5 · MCQ

11. 271.
    Perhatikan potongan program: count = 0 for i = 1 to 3 do for j = 1 to 2 do count = count + 1 Berapa nilai count setelah program selesai?

    Kesulitan 3/5 · MCQ

12. 272.
    Dalam sebuah game, pemain mendapat skor 10 untuk setiap musuh yang dikalahkan, dan bonus 50 jika berhasil mengalahkan bos. Jika pemain mengalahkan 12 musuh biasa dan 2 bos, berapa total skor?

    Kesulitan 3/5 · MCQ

13. 273.
    Sebuah program menghitung rata-rata dari sejumlah bilangan yang dimasukkan pengguna. Jika pengguna memasukkan 7, 8, 9, dan 10, lalu program menampilkan 8.5, apa yang mungkin salah?

    Kesulitan 3/5 · MCQ

14. 274.
    Sebuah sistem menyimpan data dalam stack. Operasi: push(5), push(3), pop(), push(7), push(2), pop(), pop(). Berapa isi stack sekarang?

    Kesulitan 3/5 · MCQ

15. 275.
    Sebuah program menggunakan percabangan: jika nilai ≥ 80 maka 'A', jika nilai ≥ 70 maka 'B', jika nilai ≥ 60 maka 'C', selain itu 'D'. Jika seorang siswa mendapat nilai 75, grade apa yang diperoleh?

    Kesulitan 3/5 · MCQ

16. 276.
    Sebuah program memiliki loop while yang terus berjalan selama x < 10. Jika x dimulai dari 0 dan setiap iterasi x bertambah 2, berapa kali loop dijalankan?

    Kesulitan 3/5 · MCQ

17. 277.
    Sebuah sistem antrian menggunakan prinsip FIFO. Pelanggan A, B, C, D datang berurutan. Jika pelanggan B dan D dilayani lebih dulu karena prioritas, bagaimana urutan pelayanan?

    Kesulitan 3/5 · MCQ

18. 278.
    Sebuah algoritma rekursif untuk menghitung faktorial: faktorial(n) = n * faktorial(n-1), dengan faktorial(0)=1. Berapa nilai faktorial(4)?

    Kesulitan 3/5 · MCQ

19. 279.
    Sebuah program menghitung biaya pengiriman: biaya dasar Rp10.000, ditambah Rp2.000 per kg, dan diskon 10% jika berat > 5 kg. Jika berat paket 7 kg, berapa total biaya?

    Kesulitan 3/5 · MCQ

20. 280.
    Dalam sebuah jaringan, alamat IP 192.168.1.10/24. Berapa jumlah host yang dapat digunakan dalam subnet tersebut?

    Kesulitan 3/5 · MCQ