25 Soal OSN Informatika SMA 2025 dan Kunci Jawaban

TRIBUNPADANG.COM - Berikut contoh soal OSN Informatika SMA 2025 dan kunci jawaban.

Contoh soal OSN Informatika SMA 2025 ini bisa dijadikan referensi untuk latihan persiapan menghadapi Olimpiade Sains Nasional (OSN) di bidang Informatika. 

Soal-soal tersebut umumnya berfokus pada konsep algoritma, struktur data, dan pemrograman, yang menguji kemampuan siswa dalam memecahkan masalah secara efisien menggunakan logika dan bahasa pemrograman tertentu.

1. Soal: Apa itu struktur data dalam pemrograman?

Jawaban: Struktur data adalah cara untuk menyusun dan menyimpan data dalam program, seperti array, linked list, atau stack.

2. Soal: Apa perbedaan antara stack dan queue?

Jawaban: Stack adalah struktur data yang mengikuti prinsip "last in, first out" (LIFO), sedangkan queue mengikuti prinsip "first in, first out" (FIFO).

3. Soal: Apa yang dimaksud dengan algoritma pencarian biner?

Jawaban: Algoritma pencarian biner adalah metode pencarian yang membagi data menjadi dua bagian dan mencari elemen target dengan mengurangi setengah data pada setiap iterasi.

4. Soal: Bagaimana cara mengurutkan sebuah array bilangan bulat dalam bahasa pemrograman Python?

Jawaban: Anda dapat menggunakan metode .sort() atau fungsi sorted() dalam Python.

5. Soal: Apa itu Big O notation?

Jawaban: Big O notation digunakan untuk mengukur kompleksitas waktu dalam algoritma dan membantu menganalisis seberapa efisien suatu algoritma.

6. Soal: Apa itu paradigma pemrograman berorientasi objek (OOP)?

Jawaban: OOP adalah paradigma pemrograman yang berfokus pada objek dan kelas, yang memungkinkan pengorganisasian kode dengan cara yang lebih terstruktur dan moduler.