Soal Informatika SMA: Analisis

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

1. 261.
   Sebuah organisasi ingin mengirim pesan rahasia. Mereka mengenkripsi pesan dengan menggeser setiap huruf 3 posisi ke depan (A→D, B→E, dst.). Jika ciphertext yang diterima adalah 'KHDQGDN', pesan aslinya adalah ...

   Kesulitan 4/5 · MCQ

2. 262.
   Diberikan graf tak berarah dengan simpul A, B, C, D, E dan sisi A-B, B-C, C-D, D-E, E-A, serta A-C. Jalur terpendek dari A ke D jika setiap sisi berbobot 1 adalah ...

   Kesulitan 4/5 · MCQ

3. 263.
   Sebuah fungsi rekursif didefinisikan sebagai f(0)=1 dan f(n)=n*f(n-1) untuk n>0. Nilai f(5) adalah ...

   Kesulitan 4/5 · MCQ

4. 264.
   Dalam sebuah sistem bilangan biner, bilangan 1101 1010 jika dikonversi ke heksadesimal adalah ...

   Kesulitan 4/5 · MCQ

5. 265.
   Seorang siswa ingin mengirim file 10 MB melalui jaringan dengan kecepatan 2 Mbps. Berapa perkiraan waktu minimum yang dibutuhkan?

   Kesulitan 4/5 · MCQ

6. 266.
   Perhatikan pernyataan berikut tentang algoritma pencarian biner: (1) Data harus terurut, (2) Kompleksitas waktu O(n), (3) Membagi ruang pencarian menjadi dua setiap iterasi. Pernyataan yang benar adalah ...

   Kesulitan 4/5 · MCQ

7. 267.
   Sebuah program menerima input string dan mengubah setiap huruf vokal menjadi '*'. Jika input 'INFORMATIKA', outputnya adalah ...

   Kesulitan 4/5 · MCQ

8. 268.
   Dalam sebuah jaringan komputer, sebuah paket data harus melewati beberapa router. Jika rute A-B-C-D memiliki latensi 10 ms, 20 ms, 30 ms, dan rute A-E-D memiliki latensi 15 ms dan 25 ms, rute terbaik berdasarkan latensi total adalah ...

   Kesulitan 4/5 · MCQ

9. 269.
   Sebuah tabel memiliki kolom NIM sebagai primary key. Jika terdapat dua baris dengan NIM yang sama, maka ...

   Kesulitan 4/5 · MCQ

10. 270.
    Diberikan ekspresi logika: (A AND B) OR (NOT A AND C). Jika A=true, B=false, C=true, nilai ekspresi adalah ...

    Kesulitan 4/5 · MCQ

11. 271.
    Dalam pemrograman berorientasi objek, konsep yang memungkinkan sebuah kelas mewarisi atribut dan metode dari kelas lain disebut ...

    Kesulitan 4/5 · MCQ

12. 272.
    Sebuah sistem memiliki 3 proses dengan waktu kedatangan dan waktu layanan sebagai berikut: P1(0,5), P2(1,3), P3(2,1). Jika menggunakan algoritma penjadwalan FCFS, urutan eksekusi adalah ...

    Kesulitan 4/5 · MCQ

13. 273.
    Sebuah string '12345' akan dibalik menggunakan stack. Urutan push dan pop yang benar adalah ...

    Kesulitan 4/5 · MCQ

14. 274.
    Sebuah program menggunakan array dua dimensi berukuran 3x4. Jika array diakses dengan indeks baris dan kolom, jumlah elemen maksimum yang dapat disimpan adalah ...

    Kesulitan 4/5 · MCQ

15. 275.
    Dalam sebuah jaringan, alamat IP 192.168.1.10/24 memiliki subnet mask ...

    Kesulitan 4/5 · MCQ

16. 276.
    Sebuah perangkat lunak pengolah kata menyimpan dokumen dengan ukuran 2,5 MB. Jika 1 MB = 1024 KB, berapa ukuran dokumen dalam KB?

    Kesulitan 2/5 · MCQ

17. 277.
    Diberikan graf tak berarah dengan 5 simpul dan 6 sisi. Jika graf tersebut terhubung, berapa jumlah sisi minimal yang harus dihapus agar graf menjadi pohon?

    Kesulitan 2/5 · MCQ

18. 278.
    Sebuah fungsi rekursif didefinisikan: f(0)=1, f(n)=n*f(n-1). Nilai f(4) adalah ...

    Kesulitan 2/5 · MCQ

19. 279.
    Sebuah algoritma pencarian linear digunakan untuk mencari nilai 87 dalam array [12, 45, 78, 23, 87, 56, 90]. Berapa banyak perbandingan yang dilakukan hingga nilai ditemukan?

    Kesulitan 2/5 · MCQ

20. 280.
    Diberikan potongan kode: for i in range(1, 5): for j in range(1, 4): print(i*j, end=' '). Berapa banyak angka yang tercetak?

    Kesulitan 2/5 · MCQ