Ujian Akhir Semester Informatika 2024 kelas 9

Berpikir komputasi adalah …

• Cara berpikir seperti ilmuwan

• Cara berpikir seperti robot

• Cara berpikir seperti komputer

• Cara berpikir seperti gadged

Prinsip berpikir komputasi untuk menghilangkan informasi yang tidak penting dan fokus pada informasi yang penting dalam penyelesaian masalah merupakan salah satu pondasi berpikir komputasi yaitu …

• Pengenalan pola

• Abstraksi

• Algoritma

• Dekomposisi

Cara menyusun data untuk memudahkan pengelolaan dan pengaksesan disebut …

• Struktur data

• Program komputer

• Algoritma

• Sistem operasi

Dibawah ini yang bukan merupakan struktur data linear adalah …

• Array

• Tree

• Linked list

• Queue

Berikut yang termasuk keunggulan dari tipe linked list adalah …

• Pencarian data acak

• Alokasi penggunaan memori statis

• Penambahan atau pengurangan data yang lebih lambat

• Ukuran lebih dinamis

Prinsip yang digunakan untuk data stack adalah …

• LIFO (Last In First Out)

• LILO (Last In Last Out)

• FIFO (First In First Out)

• FILO (First In Last Out)

Struktur data tree adalah …

• Struktur data yang terdiri dari simpul-simpul yang saling terhubung

• Struktur data yang terdiri dari simpul-simpul yang tidak saling terhubung

• Struktur data yang terdiri dari simpul-simpul yang tidak teratur

• Struktur data yang terdiri dari simpul-simpul yang terpisah

Perhatikan gambar dibawah ini! Pada stuktur data tree, node yang ditunjukkan oleh nomor 6 dan nomor 1 secara berturut-turut disebut …

• Root dan child node

• Parent node dan child node

• Child node dan leaf node

• Root dan leaf node

Data graph adalah struktur data non linear yang terdiri dari …

• Root dan node

• Root dan edge

• Vertex dan edge

• Vertex dan leaf node

Berikut ini yang bukan penerapan data graph pada kehidupan sehari-hari adalah …

• Google maps

• Stuktur organisasi kelas

• Jejaring sosial

• Studi molekul