WorksheetsInformatika, Berpikir Komputasional XII 25
Total questions: 20
Worksheet time: 10mins
Berikut pernyataan yang kurang tepat terkait struktur data adalah ....
struktur data adalah cara untuk mengatur dan menyimpan data secara efisien
struktur data adalah cara mengorganisasikan dan menyimpan data untuk diakses dan diubah secara efisien
struktur data membuat kode program lebih mudah dipahami dan permanen
struktur data membantu mengatur data yang kompleks dengan mudah
Berikut yang merupakan ciri dari struktur pohon, kecuali ....
menggambar sebuah hierarki
bahwa anak yang hierarkinya lebih rendah, hanya mempunyai satu orang tua
anak yang orang tuanya sama, maka levelnya sama, disebut bersaudara
sebuah model tentang hubungan antardata
Struktur data yang memiliki kedudukan atau root maupun struktur data tipe ....
stack
list
tree
graph
Struktur data graph adalah struktur data yang terdiri atas kumpulan ....
node dan edge
root dan node
parent dan child
vertek dan edge
Sebuah konsep dalam sebuah komputer yang mengacu pada cara pengaturan data, pengolahan dan kemudian menyimpan data tersebut ke dalam memori atau media penyimpanan dengan tujuan dapat diakses dan dimodifikasi kembali secara lebih efektif dan efisien disebut ....
struktur data
komputasi
pola
algoritma
Dalam struktur data stack, operasi yang dilakukan pada data menggunakan prinsip ....
LIFO (Last In First Out)
FILO (First In Last Out)
FIFO (First In First Out)
Random Access
Struktur yang berisi suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon disebut ....
komo
titik
simpul
bidang
Penghubung antara satu node dengan node yang lain disebut ....
koma
titik
garis
link
Sebuah garis harus diawali dan diakhiri dengan ....
koma
titik
path
simpul
Jalur dari satu titik ke titik lain disebut ....
koma
titik
path
simpul
Yang dimaksud dengan tree dalam struktur data adalah ....
struktur data yang menyimpan data dalam bentuk linear
struktur data yang menyimpan data secara berjenjang atau hierarki
struktur data yang menyimpan data dalam urutan acak
struktur data yang hanya bisa menyimpan satu jenis data
Struktur data binary tree memiliki node yang disebut root. Yang dimaksud dengan root adalah ....
node yang berada di level paling rendah
node yang memiliki dua anak
node utama atau node pertama dalam sebuah pohon
node yang tidak memiliki anak
Graph yang setiap sisinya memiliki orientasi arah adalah ....
linked list
undirected graph
stack
directed graph
Graph yang sisinya tidak memiliki orientasi arah adalah ....
linked list
undirected graph
stack
directed graph
Struktur data non linear berbentuk hierarki yang terdiri dari sekumpulan node yang berbeda adalah ....
linked list
stack
tree
graph
Sebelum alarm kebekaran akan berbunyi jika asap terdeteksi (A=1) dan suhu ruangan melebihi ambang batas (B=1). Kombinasi gerbang logika yang paling tepat untuk mempresentasikan kondisi adalah ....
AND
OR
NOT
XOR
Berikut ini merupakan salah satu penerapan nyata dari graph dalam dunia teknologi adalah ....
pengurutan data
pemrosesan gambar
sistem jaringan sosial (seperti facebook atau twitter)
struktur data dalam array
Ekspresi logika ada berbagai macam salah satunya adalah gerbang logika XOR. Berikut ini yang bukan merupakan ciri-ciri dari gerbang logika XOR adalah ....
Jika kedua input bernilai 1, maka output yang dihasilkan adalah 0
Jika salah satu input bernilai 1, maka output yang dihasilkan adalah 1
Jika salah satu input bernilai 1, maka output yang dihasilkan adalah 0
Jika kedua input bernilai 0, maka output yang dihasilkan adalah 0
Struktur data yang memiliki kedudukan atau root merupakan struktur data tipe ....
stack
list
tree
graph
Pernyataan berikut yang merupakan ekspresi logika adalah ....
5 + 7 x 4
10 / 2
"HALO DUNIA"
X AND Y
