SOAL bERFIKIR KOMPUTASIONAL KELAS 9

Perhatikan gambar disamping, manakah "node" anak dari node C ?

• A

• D DAN E

• F

• C

Pada sebuah struktur hirarki organisasi sekolah, Kepala Sekolah berada di tingkat paling atas, kemudian ada Wakil Kepala Sekolah, dan di bawahnya terdapat Guru Kelas dan Staf Tata Usaha. Manakah yang menunjukkan urutan hirarki yang benar dalam bentuk struktur tree?

• Kepala Sekolah -> Guru Kelas -> Wakil Kepala Sekolah -> Staf Tata Usaha

• Kepala Sekolah -> Wakil Kepala Sekolah -> Guru Kelas -> Staf Tata Usaha

• Wakil Kepala Sekolah -> Kepala Sekolah -> Guru Kelas -> Staf Tata Usaha

• Guru Kelas -> Staf Tata Usaha -> Wakil Kepala Sekolah -> Kepala Sekolah

Jika kamu ingin mengunjungi beberapa tempat di dalam kota, kamu akan membuat jalur optimal agar tidak mengunjungi tempat yang sama dua kali. Struktur data apa yang bisa membantu memecahkan masalah ini?

• TREE

• ARRAY

• GRAF

• MATRIKS

Dalam sebuah graf, terdapat node P, Q, R, dan S. Jika terdapat jalur dari P ke Q, Q ke R, dan P ke S, manakah pasangan simpul yang tidak terhubung langsung?

• P dan Q

• Q dan R

• P dan S

• R dan S

Siswa sedang merencanakan perjalanan dari rumah ke sekolah menggunakan transportasi umum. Berikut adalah peta jalur transportasi:

• Stasiun A terhubung dengan Stasiun B dan Stasiun C.

• Stasiun B terhubung dengan Stasiun D.

• Stasiun C terhubung dengan Stasiun D dan Stasiun E.

• Stasiun D terhubung dengan Stasiun F.

• Jika siswa harus mencapai Stasiun F dari Stasiun A dan ingin mengambil rute dengan jumlah perhentian paling sedikit, rute manakah yang harus dipilih?

• A -> B -> D -> F

• A -> C -> D -> F

• A -> B -> D -> E

• A -> C -> E -> F

Siti membuat diagram silsilah keluarganya dalam bentuk pohon (tree):

• Ayah dan Ibu Siti berada di tingkat paling atas.

• Siti dan adik-adiknya berada di tingkat bawah Ayah dan Ibu.

• Siti memiliki dua saudara: Rina dan Budi.

• Manakah yang merupakan struktur tree yang benar dari keluarga Siti?

• Siti -> Ayah -> Ibu -> Rina -> Budi

• Ayah dan Ibu -> Siti -> Rina -> Budi

• Ayah dan Ibu -> Siti, Rina, Budi

• Siti -> Rina -> Budi -> Ayah -> Ibu

Sebuah kebun binatang mengatur klasifikasi hewan mereka dalam bentuk pohon. Gambar berikut adalah klasifikasinya. Berdasarkan struktur klasifikasi ini, manakah pernyataan yang benar?

• Harimau dan Ular berada dalam kelompok yang sama.

• Elang dan Merpati berada dalam cabang yang berbeda.

• Harimau dan Gajah berada dalam cabang yang sama.

• Buaya dan Harimau berada dalam cabang yang sama.

Perhatikan urutan pola berikut:

• Kotak pertama berwarna hitam.

• Kotak kedua berwarna putih.

• Kotak ketiga berwarna hitam.

• Kotak keempat berwarna putih.

• Jika pola ini berlanjut, warna kotak keenam adalah :

• HITAM

• PUTIH

• HITAM DAN PUTIH

• TIDAK BISA DIPREDIKSI

Di sebuah papan terdapat 10 kotak dalam satu baris. Kotak pertama hingga kotak kelima bergantian hitam dan putih dimulai dari hitam. Jika pola berlanjut hingga kotak ke-10, manakah yang menunjukkan urutan warna yang benar untuk kotak ke-6 hingga ke-10?

• Putih, Hitam, Putih, Hitam, Putih

• Hitam, Putih, Hitam, Putih, Hitam

• Putih, Putih, Hitam, Hitam, Putih

• Hitam, Hitam, Putih, Putih, Hitam

Seorang siswa akan mewarnai papan catur yang terdiri dari 8x8 kotak dengan aturan sebagai berikut:

• Kotak pertama diwarnai hitam.

• Setiap kotak di sebelah kanan kotak hitam diwarnai putih, dan setiap kotak di sebelah kiri kotak putih diwarnai hitam.

Jika siswa mulai dari sudut kiri atas dan mengikuti aturan ini, warna kotak di sudut kanan bawah adalah :

• HITAM

• PUTIH

• TIDAK DIWARNAI

• TERGANTUNG JUMLAH KOTAK