Soal Informatika SMA: Konsep dasar

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

1. 341.
   Dalam pemrograman, sebuah variabel bertipe integer 16-bit signed dapat menyimpan nilai dari -32.768 hingga 32.767. Jika dilakukan operasi 32.767 + 1, apa yang terjadi?

   Kesulitan 3/5 · MCQ

2. 342.
   Diberikan ekspresi aritmetika dalam notasi postfix (Reverse Polish Notation): 5 3 + 2 * 4 -. Nilai hasil evaluasi adalah ...

   Kesulitan 3/5 · MCQ

3. 343.
   Sebuah algoritma memiliki kompleksitas waktu O(n log n). Jika n = 1024, berapa perkiraan operasi yang dilakukan?

   Kesulitan 3/5 · MCQ

4. 344.
   Seorang arsitek sistem menyimpan konfigurasi server dalam bilangan biner 40 bit. Jika setiap konfigurasi direpresentasikan sebagai satu kata biner dan seluruh kemungkinan konfigurasi dicatat, berapa banyak konfigurasi berbeda yang dapat direpresentasikan?

   Kesulitan 3/5 · MCQ

5. 345.
   Perhatikan potongan pseudocode berikut: x ← 5 y ← 2 while x < 20 do x ← x + y y ← y + 1 endwhile Berapa nilai x saat loop berhenti?

   Kesulitan 3/5 · MCQ

6. 346.
   Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut berisi 1000 elemen. Berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan sebuah elemen?

   Kesulitan 3/5 · MCQ

7. 347.
   Seorang programmer menulis ekspresi logika: (A AND B) OR (NOT A AND C). Jika A = true, B = false, dan C = true, maka nilai ekspresi tersebut adalah ...

   Kesulitan 3/5 · MCQ

8. 348.
   Dalam sistem bilangan, bilangan biner 1101101 jika dikonversi ke heksadesimal adalah ...

   Kesulitan 3/5 · MCQ

9. 349.
   Sebuah gambar digital berukuran 1024 × 768 piksel dengan kedalaman warna 24 bit. Berapa ukuran file gambar tersebut dalam MB (1 MB = 1024 × 1024 byte)?

   Kesulitan 3/5 · MCQ

10. 350.
    Dalam sebuah basis data relasional, tabel siswa memiliki 5 baris dan tabel nilai memiliki 8 baris. Jika dilakukan operasi Cartesian product, berapa jumlah baris hasilnya?

    Kesulitan 3/5 · MCQ

11. 351.
    Sebuah sistem menyimpan data dalam format floating point 32-bit (IEEE 754). Jika bilangan desimal 0,1 disimpan, mengapa hasilnya tidak tepat 0,1?

    Kesulitan 3/5 · MCQ

12. 352.
    Sebuah jaringan komputer menggunakan alamat IPv4 192.168.10.25 dengan subnet mask 255.255.255.192. Berapa banyak host yang dapat dialamatkan dalam subnet tersebut?

    Kesulitan 3/5 · MCQ

13. 353.
    Dalam sebuah sistem komputer, bilangan heksadesimal 2F5 dikonversi ke desimal. Nilai desimalnya adalah ...

    Kesulitan 3/5 · MCQ

14. 354.
    Sebuah algoritma menerima bilangan desimal 173 dan mengubahnya ke biner. Hasil konversi tersebut kemudian dibaca sebagai bilangan oktal. Berapa nilai oktal yang diperoleh?

    Kesulitan 3/5 · MCQ

15. 355.
    Sebuah program menggunakan rekursi untuk menghitung faktorial. Jika faktorial(5) dipanggil, berapa kali fungsi faktorial dipanggil termasuk pemanggilan awal?

    Kesulitan 3/5 · MCQ

16. 356.
    Hasil konversi bilangan biner 110101₂ ke bilangan desimal adalah ....

    Kesulitan 2/5 · MCQ

17. 357.
    Seorang siswa menyalin file presentasi berukuran 24 MB ke flash drive yang memiliki ruang kosong 200.000 KB. Berapa sisa ruang kosong flash drive tersebut setelah proses penyalinan selesai? (1 MB = 1.024 KB)

    Kesulitan 2/5 · MCQ

18. 358.
    Sebuah citra digital berukuran 1.024 × 512 piksel disimpan dengan kedalaman warna 8 bit per piksel. Berapa ukuran file citra tersebut dalam satuan MB jika 1 MB = 1.048.576 byte?

    Kesulitan 2/5 · MCQ

19. 359.
    Seorang pengguna hendak mengirim dokumen 6 MB melalui jaringan berkecepatan 4 Mbps. Jika 1 byte = 8 bit dan 1 MB = 1.000.000 byte, berapa perkiraan waktu pengiriman file tersebut?

    Kesulitan 2/5 · MCQ

20. 360.
    Dalam sistem bilangan biner, hasil penjumlahan 1011₂ + 1101₂ adalah ....

    Kesulitan 2/5 · MCQ