Soal Informatika SMA: Konsep dasar

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

1. 281.
   Sebuah komputer memiliki memori 4 GB dan sistem operasi 64-bit. Jika setiap alamat memori menunjuk 1 byte, jumlah bit yang dibutuhkan untuk mengalamati seluruh memori adalah...

   Kesulitan 3/5 · MCQ

2. 282.
   Dalam logika proposisi, ekspresi (p → q) ∧ (q → r) ekuivalen dengan...

   Kesulitan 3/5 · MCQ

3. 283.
   Sebuah algoritma memiliki dua langkah: (1) mengurutkan array dengan bubble sort O(n²), (2) melakukan pencarian biner O(log n). Untuk n=1000, kompleksitas total didominasi oleh...

   Kesulitan 3/5 · MCQ

4. 284.
   Dalam komputasi awan, model layanan yang menyediakan platform pengembangan aplikasi tanpa mengelola infrastruktur disebut...

   Kesulitan 3/5 · MCQ

5. 285.
   Jika sebuah sistem menggunakan paritas genap (even parity) pada 7 bit data 1011001, bit paritas yang ditambahkan adalah...

   Kesulitan 3/5 · MCQ

6. 286.
   Dalam teori graf, sebuah graf lengkap dengan 6 simpul memiliki jumlah sisi sebanyak...

   Kesulitan 3/5 · MCQ

7. 287.
   Sebuah file teks berisi 5000 karakter. Jika setiap karakter direpresentasikan dalam ASCII 8-bit, ukuran file dalam byte adalah...

   Kesulitan 3/5 · MCQ

8. 288.
   Dalam pemrograman berorientasi objek, kemampuan suatu objek untuk mengambil banyak bentuk disebut...

   Kesulitan 3/5 · MCQ

9. 289.
   Jika sebuah perangkat memiliki alamat IP 192.168.1.10 dengan subnet mask 255.255.255.0, alamat network-nya adalah...

   Kesulitan 3/5 · MCQ

10. 290.
    Dalam representasi floating point IEEE 754 32-bit, jumlah bit untuk eksponen adalah...

    Kesulitan 3/5 · MCQ

11. 291.
    Sebuah algoritma pencarian biner (binary search) pada array terurut berukuran 1024 elemen membutuhkan maksimum berapa kali perbandingan?

    Kesulitan 3/5 · MCQ

12. 292.
    Dalam struktur data tumpukan (stack), operasi push dan pop dilakukan pada...

    Kesulitan 3/5 · MCQ

13. 293.
    Jika sebuah password terdiri dari 4 karakter, setiap karakter dapat berupa huruf kecil (26) atau angka (10), banyaknya password yang mungkin adalah...

    Kesulitan 3/5 · MCQ

14. 294.
    Dalam jaringan komputer, protokol yang bertugas menerjemahkan nama domain menjadi alamat IP adalah...

    Kesulitan 3/5 · MCQ

15. 295.
    Dalam pemrograman, sebuah fungsi rekursif f(n) didefinisikan f(0)=1 dan f(n)=n×f(n-1). Nilai f(5) adalah...

    Kesulitan 3/5 · MCQ

16. 296.
    Jika sebuah citra digital berukuran 1024×768 piksel dengan kedalaman warna 24 bit, ukuran file mentah (tanpa kompresi) adalah...

    Kesulitan 3/5 · MCQ

17. 297.
    Sebuah algoritma memiliki kompleksitas O(n log n). Jika n dinaikkan dari 100 menjadi 10.000, perkiraan pertumbuhan waktu eksekusi adalah sekitar...

    Kesulitan 3/5 · MCQ

18. 298.
    Jika sebuah file berukuran 3,5 GB dikirim melalui jaringan dengan kecepatan 28 Mbps, perkiraan waktu transfer paling dekat adalah...

    Kesulitan 3/5 · MCQ

19. 299.
    Sebuah sistem bilangan menggunakan representasi 5 bit two's complement. Bilangan desimal -9 direpresentasikan sebagai...

    Kesulitan 3/5 · MCQ

20. 300.
    Dalam sebuah jaringan komputer, alamat IP 192.168.1.10 termasuk dalam kelas alamat IP ....

    Kesulitan 2/5 · MCQ