Soal Informatika SMA: Konsep dasar

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

1. 321.
   Seorang siswa menyimpan data nilai ujian dalam array. Ia ingin mencari nilai tertinggi. Algoritma paling efisien untuk kasus ini adalah ...

   Kesulitan 4/5 · MCQ

2. 322.
   Dalam basis data relasional, sebuah tabel memiliki atribut NIM sebagai primary key. Jika seorang mahasiswa ingin menambahkan data dengan NIM yang sudah ada, apa yang akan terjadi?

   Kesulitan 4/5 · MCQ

3. 323.
   Seorang programmer menulis kode: for (i=0; i<10; i++) { if (i==5) break; } Berapa kali perulangan body dieksekusi?

   Kesulitan 4/5 · MCQ

4. 324.
   Dalam sistem bilangan biner, bilangan desimal 25 direpresentasikan sebagai 11001. Jika bilangan biner tersebut digeser ke kiri satu bit (left shift), maka nilai desimalnya menjadi ...

   Kesulitan 4/5 · MCQ

5. 325.
   Seorang siswa menuliskan algoritma: 'Jika nilai > 75 maka cetak Lulus, selain itu cetak Tidak Lulus'. Jika nilai=75, apa yang tercetak?

   Kesulitan 4/5 · MCQ

6. 326.
   Dalam pemrograman berorientasi objek, sebuah subclass mewarisi atribut dan method dari superclass. Jika subclass ingin mengubah perilaku method tersebut, konsep yang digunakan adalah ...

   Kesulitan 4/5 · MCQ

7. 327.
   Seorang pengguna ingin mengakses website dengan alamat IP 192.168.1.1. Alamat IP tersebut termasuk dalam kategori ...

   Kesulitan 4/5 · MCQ

8. 328.
   Seorang peneliti ingin mengukur tingkat kesesuaian antara dua algoritma pengurutan pada data berukuran besar. Ia mencatat waktu eksekusi (dalam milidetik) untuk 10 kali percobaan pada setiap algoritma. Untuk menentukan algoritma mana yang secara konsisten lebih cepat, ukuran statistik apa yang paling tepat digunakan?

   Kesulitan 4/5 · MCQ

9. 329.
   Sebuah algoritma memiliki kompleksitas waktu O(n²). Jika ukuran input digandakan, bagaimana perubahan waktu eksekusinya?

   Kesulitan 4/5 · MCQ

10. 330.
    Dalam sebuah flowchart, simbol belah ketupat digunakan untuk merepresentasikan ...

    Kesulitan 4/5 · MCQ

11. 331.
    Dalam pemrograman, sebuah fungsi rekursif untuk menghitung faktorial(5) akan memanggil dirinya sendiri beberapa kali. Berapa kali fungsi tersebut dipanggil (termasuk pemanggilan awal)?

    Kesulitan 4/5 · MCQ

12. 332.
    Dalam pemrograman, sebuah fungsi yang memanggil dirinya sendiri disebut ...

    Kesulitan 4/5 · MCQ

13. 333.
    Seorang siswa ingin menukar nilai dua variabel a dan b tanpa menggunakan variabel bantu. Operasi yang tepat adalah ...

    Kesulitan 4/5 · MCQ

14. 334.
    Dalam jaringan komputer, protokol yang digunakan untuk menerjemahkan nama domain menjadi alamat IP adalah ...

    Kesulitan 4/5 · MCQ

15. 335.
    Dalam sistem operasi, proses-proses dapat berjalan secara konkuren. Mekanisme yang digunakan untuk mencegah dua proses mengakses sumber daya bersama secara bersamaan disebut ...

    Kesulitan 4/5 · MCQ

16. 336.
    Seorang programmer menggunakan array untuk menyimpan 100 data. Jika ia ingin mengakses elemen ke-50, berapa indeks yang digunakan dalam bahasa pemrograman yang menggunakan indeks mulai dari 0?

    Kesulitan 4/5 · MCQ

17. 337.
    Dalam sebuah graf berarah, terdapat 5 simpul dan 7 sisi. Berapa jumlah maksimum sisi yang mungkin jika graf tersebut adalah graf lengkap berarah tanpa sisi ganda?

    Kesulitan 3/5 · MCQ

18. 338.
    Sebuah sistem operasi menggunakan manajemen memori paging dengan ukuran halaman 4 KB. Jika sebuah proses membutuhkan 10,5 KB memori, berapa banyak halaman yang dialokasikan?

    Kesulitan 3/5 · MCQ

19. 339.
    Sebuah file berukuran 3,5 GB akan dikirim melalui jaringan dengan kecepatan 20 Mbps. Jika 1 GB = 1024 MB dan 1 MB = 8 Mb, berapa perkiraan waktu minimum pengiriman file tersebut?

    Kesulitan 3/5 · MCQ

20. 340.
    Sebuah enkripsi sederhana menggunakan Caesar cipher dengan pergeseran 3. Jika pesan "INFORMATIKA" dienkripsi, hasilnya adalah ...

    Kesulitan 3/5 · MCQ