Remidial Asesmen Sumatif Akhir Semester Informatika Kelas 9

Manfaat yang diperoleh dari mempelajari struktur data adalah ...

• Memungkinkan menyimpan data dengan cara yang terorganisir dan mudah diakses

• Merencanakan langkah-langkah yang bersifat sistematis untuk memecahkan masalah

• Menemukan solusi dari suatu permasalahan yang kompleks menjadi masalah yang lebih kecil

• menggunakan solusi yang telah berhasil diterapkan pada masalah lain yang sejenis

Struktur data yang terdiri dari node (simpul) dan edge (sisi) yang menghubungkan node-node tersebut ...

• Linked List

• Tree

• Graph

• Array

Struktur data yang paling tepat untuk menyimpan data yang terhubung secara hirarkis adalah ....

• Linked List

• Tree

• Graph

• Array

Berikut ini yang bukan merupakan contoh penerapan struktur data graph dalam kehidupan sehari-hari adalah ....

• Peta jalan

• Jejaring sosial

• Google Maps

• Antrian di kasir

1. Perhatikan penerapan struktur data berikut!

1)      Rute penerbangan

2)      Sistem File komputer

3)      Jejaring sosial

4)      Struktur organisasi perusahaan

5)      Antrian di kasir

Penerapan struktur data tree ditunjukkan oleh nomor ....

• 1 dan 3

• 2 dan 4

• 3 dan 5

• 4 dan 5

Gambar tersebut merupakan contoh ...

• Unwighted graph

• Weighted graph

• Adjacent graph

• Undirect graph

1. Lucia dan teman-temannya terdaftar di sebuah jaringan media sosial, yang digambarkan sebagai "jaringan" sebagaimana di gambar.

2. 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 dari 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.

3. Lucia mengunggah sebuah foto. Agar Jacob tidak dapat melihatnya, maka Lucia harus berbagi dengan ...

• Dana, Eve, Monica

• Dana, Michael, Eve

• Micheal, Peter, Monica

• Michael, Eve, Jacob

Seekor cacing sedang duduk di ujung cabang sebuah pohon apel. Ia ingin makan semua apel yang ada lewat dahan pohon. Setiap bagian dahan, panjangnya 1 meter. Lintasan terpendek yang harus ditempuh untuk makan semua apel yang ada adalah ....

• 4

• 9

• 13

• 15

Tipe data yang menghasilkan bentuk keluaran nilai True dan False adalah ...

• Boolean

• Integer

• String

• Float

Suatu gerbang logika mempunyai output 1 hanya saat kedua input bernilai 1. Gerbang logika tersebut adalah ....

• AND

• OR

• XOR

• NOT