Latihan Informatika Kelas 9

Pelajar Pancasila sebaiknya memiliki kemampuan berpikir komputasional yang ditunjukkan dengan:

• Menggunakan internet sepanjang hari

• Mampu memecahkan masalah dengan pola pikir logis

• Menghafal kode pemrograman

• Mengandalkan bantuan orang lain saat menghadapi masalah

Dalam profil Pelajar Pancasila, sikap yang mencerminkan nilai gotong royong saat belajar informatika adalah:

• Bekerja sama dalam tim untuk menyelesaikan proyek teknologi

• Menyelesaikan tugas secara individu

• Menyelesaikan tugas tanpa konsultasi

• Menyimpan hasil kerja untuk diri sendiri

Elemen dalam struktur data tree yang tidak memiliki anak disebut:

• Root

• Leaf

• Node

• Branch

Apa fungsi utama struktur data tree?

• Menyimpan data secara linear

• Menyimpan data secara hierarkis

• Menyimpan data secara acak

• Menghitung data otomatis

Struktur data tree banyak digunakan dalam:

• Sistem file komputer

• Jaringan sosial

• Basis data relasional

• Mesin pencari

Berikut ini yang termasuk penerapan tree dalam teknologi adalah:

• Linked List

• Trie

• Array

• Stack

Dalam struktur graph, node juga dikenal sebagai:

• Edge

• Vertex

• Branch

• Root

Graph yang semua nodenya terhubung satu sama lain disebut:

• Graph berarah

• Graph tak berarah

• Graph lengkap

• Tree

Jika ada arah pada setiap edge dalam graph, maka disebut:

• Graph tak berarah

• Graph berarah

• Tree

• Graph lengkap

Struktur graph biasa digunakan pada:

• Struktur file

• Peta rute jaringan transportasi

• Urutan eksekusi program

• Operasi aritmatika sederhana