Latihan Soal Informatika BK kelas IX

Pada struktur data, bagian yang merupakan data non linear yaitu data tree dan data graph. pada gambar disamping yang merupakan struktur data tree adalah gambar ....

• A

• B

• A dan B

• tidak ada

Pada sebuah pohon keluarga, yang merupakan root adalah ...

• anak

• kakek/nenek

• ayah/ibu

• paman/bibi

Berikut ini yang bukan merupakan penerapan struktur data Graph adalah ...

• google map

• Jejaring SosialS

• Studi molekul

• Susunan kepengurusan OSIS

Hara ialah kurir pengantar paket yang sedang berada di sebuah kompleks

perumahan. Kompleks tersebut terdiri atas sembilan rumah yang tersusun

secara melingkar, dinomori dari A s.d. J. Waktu yang diperlukan untuk

berpindah dari satu rumah ke rumah lainnya ialah 10 menit.

Saat ini, Hara sedang berada di rumah H. Hara dapat berjalan searah jarum

jam, maupun sebaliknya. Setelah selesai

mengantarkan sebuah paket, Hara pun dapat

memilih ke arah mana dia akan berjalan.

Hara mencatat waktu yang diperlukan untuk

mengantar setiap paket.

Jika Hara mulai mengantar paket dari rumah J

dan berakhir di rumah G, serta mencatat waktu

perjalanan yang ditempuh ialah 20, 10, 20, dan 40 menit, tiga rumah mana

sajakah yang dikunjungi Hara sebelum tiba di rumah G?

• B-A-C

• A-J-B

• E-F-D

• H-A-C

Hara, sang kurir pengantar paket, sedang berada di sebuah kota yang terdiri

atas tujuh rumah. Sayangnya, di kota tersebut, tidak semua rumah saling

terhubung oleh jalan. Gambar berikut menunjukkan nama pemilik rumah,

jalan yang menghubungkan antar rumah, dan berat paket (dalam kilogram)

yang harus diantarkan oleh Hara ke setiap rumah.

Berikut ialah aturan pengantaran paket yang digunakan oleh Hara.

1. Hara akan mengantarkan paket melalui jalan yang menghubungkan

rumah yang satu ke rumah yang lain.

2. Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi

Hara, dia akan memilih rumah yang memiliki bobot paket terkecil (paket

yang paling ringan).

3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan

kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi

rumah tempatnya berada saat ini.

Hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan

menerima paket ke-4 dan terakhir dari Hara

• Evan dan Gani

• Dodo dan Gani

• Dodo dan Cika

• Evan dan Cika

Pada sistem pengairan berikut ini, keran terbuka disimbolkan dengan true, sedangkan keran tertutup disimbolkan dengan false, maka, agar pohon tersiram air, maka yag dilakukan adalah memposisikan keran ....

• A=false

  B=true

  C=true

  D=true

• A=false

  B=true

  C=false

  D=true

• A=true

  B=true

  C=true

  D=true

• A=true

  B=true

  C=false

  D=true

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

• - Jika seseorang berbagi foto dengan temannya, maka temannya itu dapat mengomentarinya.

• - Jika seseorang memberi komentar pada sebuah foto, maka semua teman-temannya dapat melihat komentar dan foto tersebut, tetapi tidak dapat mengomentarinya sampai mereka bisa.

Ketika Jacob mengunggah sebuah foto, dengan siapa dia harus berbagi agar peter tidak dapat melihatnya?

• charles

• Lena

• Eve

• Monica

Beaver Jacob ingin membuat Sarah terkesan dengan menebang pohon tertinggi yang bisa dia temukan. Bagaimana dia mencarinya? Dia mulai dari pohon setinggi 5, seperti terlihat pada gambar. Dia akan berjalan ke pohon tertinggi yang bisa dia lihat di sekitarnya (misalnya, dia awalnya bisa memilih antara 4, 7 dan 8, maka dia menuju ke 8, karena trtinggi). Dia mengulanginya sampai dia menemukan pohon sehingga semua pohon yang dia lihat di sekitarnya berukuran lebih besar. Maka pohon yang ditebang beaver jacob adalah....

• 8

• 9

• 10

• 13

Yola sedang menyusun sekumpulan tanda panah yang dapat mengarahkan bola hijau tersebut menuju pintu keluar yang ditandai dengan x.

Jenis tanda panah yang dimiliki oleh Yola adalah

Yola hanya diperbolehkan menggunakan 8 buah tanda panah . Sekumpulan

tanda panah yang disusun oleh Yola akan diulang sebanyak 4 kali. Bola hanya

dapat bergerak di kotak yang berwarna putih.

Isilah kotak-kotak berikut dengan 8 tanda panah yang dapat mengarahkan

bola hijau menuju kotak yang ditandai dengan ‘x’!

• 
• 
• 
• 

Pada ekspresi logika berikut, yang merupakan kondisi dari kejadian Danu adalah ...

• Danu bangun

• dan

• cuaca cerah

• pergi ke taman