Contoh Soal

Perkembangan kemampuan siswa untuk menyelesaikan soal secara tak langsung berjalan seiring dengan kemampuan mereka dalam memahami persoalan informatika. Siswa harus dapat memahami informasi yang diberikan, mengidentifikasi karakteristik penting dan hubungannya, membangun representasi yang sesuai untuk solusi, dan akhirnya, mengambil keputusan yang tepat untuk memecahkan soal.

Klik pada ikon yang disajikan dan melihat contoh soal Bebras.

.

Contoh Soal SIAGA untuk Siswa SD

__________________________________

Kategori 11-12

Dress code untuk Berang-berang

(Kelompok Umur: SD; Kesulitan: Mudah; Kategori: ALG, STRUC)

Berang-berang mempunyai sistem aturan berpakaian yang kompleks untuk menentukan penampilannya, yaitu kombinasi dari pakaian. Manfaatkan gambar yang diberikan untuk menentukan aturan berpakaian yang benar. Berang-berang yang mana yang tidak berpakaian seperti aturan berpakaian?

Jawaban

A B C D

Solusi:

Berang-berang kedua (jawaban B) berpakaian tidak sesuai dengan aturan berpakaian. Dia seharusnya memakai topi biru dan bukannya topi merah.

Ini informatika

Ini merupakan sebuah contoh pemakaian pohon keputusan dan pengenalan pola. Sebuah pohon keputusan adalah sebuah gambar "pohon" yang menggunakan metode percabangan untuk mengilustrasikan setiap kemungkinan hasil suatu keputusan. Gambar yang diberikan disebut pohon karena ada simpul paling atas yang disebut sebagai akar, dengan cabang-cabang yang menghubungkan simpul lainnya. Pada setiap simpul, Anda harus memutuskan ke arah mana Anda ingin pergi dalam pohon, Anda tidak bisa naik lagi.

.

Contoh Soal PENGGALANG untuk Siswa SMP

__________________________________________

Kategori 15-16

Teman

(Kelompok Umur: SMP; Kesulitan: Menengah; Kategori: STRUC, DOC)

Lucia dan teman-temannya terdaftar di sebuah jaringan media sosial, yang digambarkan sebagai "jaringan" sebagai berikut:

Sebuah garis berarti pertemanan antara dua orang. Contohnya Monica adalah teman Lucia tetapi Alex bukan teman Lucia. Aturan yang berlaku adalah:

Lucia mengunggah sebuah foto. Dengan siapa dia harus berbagi agar Jacob tidak dapat melihatnya?

Jawaban

A) Dana, Michael, Eve
B) Dana, Eve, Monica
C) Michael, Eve, Jacob
D) Micheal, Peter, Monica

Solusi:

Ini informatika

Salah satu aspek informatika yang hendak disampaikan melalui soal ini adalah mengenai struktur. Struktur yang digunakan untuk menggambarkan relasi pertemanan dari Lucia menggunakan bentuk yang disebut graf. Graf merupakan sarana dalam informatika untuk menggambarkan jaringan sosial. Graf sederhana terdiri dari node (menyatakan orang) dan garis (menyatakan relasi teman).

Mengelola akses ke informasi pribadi sangat penting saat ini. Ketika seseorang mengunggah foto pribadi ke Internet, ia harus berpikir hati-hati tentang siapa yang mungkin melihat gambar. Karena sangat sulit untuk benar-benar mengontrol siapa yang bisa melihat gambar, yang terbaik adalah tidak pernah meng-upload gambar ke internet kecuali gambar yang Anda bisa pajang untuk publik, di stasiun bus lokal atau sekolah.

Metode secara otomatis (program komputer) untuk menganalisis graf berguna untuk menganalisis jaringan sosial seperti contoh di atas. Metoda analisis graf juga berguna misalnya dalam aplikasi GPS, dimana persimpangan jalan yang diwakili oleh node dan jalan-jalan antara bersesuaian ke edge.

Program komputer untuk menganalisis graf juga dapat dipakai untuk mencari jalan terpendek antara dua tempat.

.

Contoh Soal PENEGAK untuk Siswa SMA

______________________________________

Kategori 17-18

Lipatan Kertas

(Kelompok Umur: SMA; Kesulitan: Menengah; Kategori: ALG, INF)

Berang-berang mengembangkan suatu "bahasa" untuk melipat kertas. Bahasa ini dapat digunakan untuk menjelaskan bagaimana setiap lembaran kertas dapat dilipat dengan sisi-sisi lurus. Salah satu perintah dalam bahasa ini adalah fold.

e = fold(a, b) artinya:

anda melipat sisi a selembar kertas agar menempel pada sisi b. Dengan perintah ini, Anda membuat sisi baru, yaitu sebuah garis yang membentuk lipatan, yang dinamakan e. Contoh:

Harap dicatat bahwa kertas ada di meja selama pelipatan, dan panjang sisi b adalah dua kali panjang sisi a.

Bagaimana tampak bentuk kertas (a, b, c, d) setelah menjalankan ketiga perintah di atas?

e = fold(c, a); f = fold(c, d); g = fold(a, f)

Jawaban

A B C D

Solusi:

Jawaban yang benar adalah A. Gambar berikut menjelaskan eksekusi pelipatan tahap demi tahap.

Ini informatika

Soal ini berkaitan dengan informatika, yaitu konsep "fungsi", yang penting dalam pemrograman. Sebuah panggilan fungsi melalui perintah, akan menjadi sebuah awal dari beberapa aktivitas. Fungsi mempunyai beberapa parameter (pada soal ini adalah dua sisi), memroses dan menghasilkan sebuah objek (di sini: lipatan).