Latihan Infromatika Kelas 9

Istilah yang digunakan untuk menyelesaikan masalah dengan cara mengaplikasikan konsep-konsep ilmu komputer disebut … .

• berpikir komputasional

• berpikir logis

• berpikir algoritma

• berpikir mesin

Struktur data didefinisikan sebagai … .

• teknik untuk menyimpan informasi tanpa pola

• metode untuk mengelola dan menyusun data secara efisien

• sistem yang digunakan untuk menghapus data lama

• 2. cara untuk membuat data menjadi tidak beraturan

Karakteristik pokok dari struktur data tree adalah … .

• setiap node dapat memiliki lebih dari satu induk

• data di dalamnya tidak memiliki tingkatan

• setiap anak hanya terhubung pada satu induk

• semua node langsung terhubung dengan root

Perbedaan mendasar antara tree dan graph terletak pada … .

• tree memiliki hubungan hierarkis, sedangkan graph tidak selalu demikian

• graph wajib mempunyai root, sedangkan tree tidak perlu

• tree hanya berfungsi pada sistem transportasi

• graph mempunyai anak tetap, sedangkan tree tidak

Aplikasi nyata dari struktur data graph dalam kehidupan sehari-hari adalah … .

• Membuat bagan organisasi yang hierarkis

• Merancang jejaring sosial atau transportasi

• Menentukan nilai rapor berdasarkan kategori

• Menyusun daftar belanja harian

Operator logika “NOT” dalam komputasi digunakan untuk … .

• menghasilkan kebalikan dari nilai logika input

• memberikan “true” jika salah satu kondisi benar

• memberikan “true” hanya jika kedua kondisi benar

• menghapus isi sebuah variabel

Yang termasuk contoh operator perbandingan adalah … .

• +, -, *

• AND, OR, NOT

• ==, !=, >, <

• =, +=, -=

Pada struktur data tree, simpul yang berada pada posisi paling atas disebut … .

• Parent

• Child

• Root

• 8. Leaf

Jumlah node pada struktur tree pada gambar adalah … .

• 14

• 13

• 12

• Tidak ada node

Pada gambar yang merupan parent dari node no.5 adalah … .

• 10

• 3

• 2

• Tidak ada parent