Quiz Informatika dan Struktur Data

Peran informatika dalam membentuk Profil Pelajar Pancasila di antaranya adalah …

• meningkatkan kemampuan pelajar dalam berkomunikasi dengan teman sebaya.

• mendorong pemahaman tentang identitas nasional melalui teknologi informasi.

• mengajarkan cara menggunakan perangkat keras komputer.

• membantu dalam penyusunan anggaran sekolah.

Konsep utama yang perlu ditampilkan dalam peta pikiran (mind map) tentang perkembangan informatika dari kelas VII hingga kelas IX adalah ...

• struktur data, sistem operasi, dan perangkat keras.

• algoritma, struktur data, dan pemrograman dasar.

• internet, graf, dan logika boolean.

• software editing gambar, dokumen, dan video.

Dalam menyusun rencana pembelajaran tahunan, langkah pertama yang harus dilakukan siswa adalah …

• menentukan topik yang paling sulit dipelajari.

• mengidentifikasi tujuan pembelajaran yang diberikan oleh guru.

• menyiapkan bahan ajar untuk setiap topik.

• membuat jadwal evaluasi akhir.

Berikut ini yang merupakan contoh masalah yang bisa diselesaikan menggunakan struktur data pohon adalah ...

• mengurutkan data pada sistem file komputer.

• mencari rute terpendek pada peta.

• melakukan operasi logika dalam program.

• menyusun laporan keuangan kelas.

Berdasarkan gambar struktur data pohon (tree) di atas, "A" atau elemen yang menjadi akar dari pohon disebut …

• Branch

• Root

• Node

• Leaf

Struktur data pohon sering digunakan dalam sistem file komputer. File-file disusun secara hierarki dari folder ke subfolder hingga file individu. Dalam hal ini, folder utama diibaratkan sebagai …

• Leaf

• Root

• Node

• Branch

Algoritma yang paling sering digunakan untuk mencari rute terpendek dalam struktur data graf adalah …

• Algoritma Bubble Sort

• Algoritma Dijkstra

• Algoritma Binary Search

• Algoritma Merge Sort

Dalam struktur data graf, vertex adalah …

• hubungan antara dua node

• titik yang menghubungkan dua edge

• titik yang mewakili objek atau data

• bagian dari pohon yang tidak memiliki cabang

Contoh penggunaan struktur data graf dalam kehidupan sehari-hari adalah …

• pengelompokan file dalam sistem komputer

• penentuan rute terpendek pada peta

• penyusunan laporan tahunan

• penyimpanan data dalam tabel

2, 4, 8, 16, 32, ......

Berdasarkan pola deret angka tersebut, algoritma yang sesuai untuk menentukan angka berikutnya adalah ...

• Algoritma penjumlahan

• Algoritma pengurangan

• Algoritma perkalian

• Algoritma pembagian