STS INFORMATIKA GASAL KELAS 9

Computational thinking atau berpikir komputasional merupakan kemampuan untuk....

• menyederhanakan masalah

• menghilangkan masalah

• menyelesaikan masalah

• memahami masalah

Dalam bidang komputer, struktur data merupakan....

• metode pemrosesan data dalam jaringan

• hasil operasi logika dalam pemrograman

• hasil rekayasa perangkat lunak

• cara penyimpanan dan pengorganisasian data dalam komputer

Manakah dari struktur data berikut yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah perusahaan?

• Queue.

• List.

• Stack.

• Tree.

Perhatikan pernyataan-pernyataan berikut!

1) Pada jenis tertentu, hanya memiliki maksimal 2 anak simpul.

2) Data tersimpan dalam bentuk array.

3) Tidak memiliki node root.

4) Data tersusun secara non linier.

5) Memiliki node leaf.

Ciri-ciri dari struktur data tree ditunjukkan pada angka....

• 1), 2), dan 3)

• 1), 4), dan 5)

• 2), 3), dan 4)

• 3), 4), dan 5)

Manakah dari pernyataan berikut yang benar tentang node root dalam struktur data tree?

• Node root menjadi node yang sudah tidak memiliki cabang lagi.

• Node root merupakan node yang berada pada tingkat teratas.

• Node root merupakan node yang berada pada tingkat terendah.

• Node root merupakan node yang berada di tengah-tengah tree.

Seekor cacing sedang duduk di ujung cabang sebuah pohon apel. Ia ingin makan semua apel yang ada lewat dahan pohon. Setiap bagian dahan, panjangnya 1 meter.

Berapa meter lintasan terpendek yang harus dilewati cacing untuk bisa makan semua apel yang ada ?

• a) 4

• b) 15

• c) 9

• d) 13

Struktur data graph dapat digunakan dalam media sosial, seperti....

• merepresentasikan data sebuah akan pengguna

• merepresentasikan jumlah pengguna media sosial

• merepresentasikan hubungan antarpengguna media sosial

• merepresentasikan daftar riwayat pesan masuk di sebuah akun

Bebras Jojo akan pergi ke Zoo, lalu ke Hospital. Ia berganti kereta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?

• A

• B

• C

• D

Damar berencana berwisata ke lima tempat dalam satu tahun. Ia harus memutuskan urutan tempat yang akan dikunjungi. Setelah dipertimbangkan, ada beberapa aturan yang harus ditepati sebagai berikut.

-Pantai sebelum kebun binatang.

-Pantai sebelum museum.

-Museum sebelum taman.

-Museum sebelum wahana permainan.

-Taman sebelum wahana permainan.

Urutan tempat wisata yang memenuhi aturan di atas adalah....

• pantai -> museum -> taman -> wahana permainan -> kebun binatang

• pantai -> kebun binatang -> museum -> taman -> wahana permainan

• pantai -> wahana permainan -> museum -> taman -> kebun binatang

• pantai -> kebun binatang -> taman -> museum -> wahana permainan

Ekspresi logika banyak digunakan di dunia komputer. Ada istilah "operan" yang merupakan....

• simbol atau kata kunci yang digunakan untuk menghubungkan operasi

• nilai atau ekspresi yang dievaluasi dalam suatu pernyataan logika

• perangkat keras komputer yang mengatur aliran sinyal elektronik

• bahasa pemrograman yang digunakan dalam proposisi