Worksheets9.10 - SOAL LATIHAN PRA SAS INFORMATIKA
Total questions: 15
Worksheet time: 8mins
Name
Class
Date
1.
Pada struktur data pohon, node yang memiliki lebih dari satu child disebut sebagai …
a)
Leaf
b)
Root
c)
Parent
d)
Branch
2.
Level suatu node dalam pohon ditentukan berdasarkan …
a)
Jumlah sibling
b)
Jarak node tersebut dari root
c)
Banyaknya leaf dalam subtree
d)
Banyaknya edge yang dimiliki
3.
Struktur data graf digunakan jika data bersifat …
a)
Hirarki
b)
Linear
c)
Saling berhubungan tanpa hubungan hirarki
d)
Berurutan dari awal sampai akhir
4.
Pada graf, edge yang memiliki arah tertentu disebut …
a)
Weighted edge
b)
Directed edge
c)
Undirected edge
d)
Loop edge
5.
Operasi logika digunakan dalam program terutama untuk …
a)
Menampilkan teks
b)
Mengontrol alur keputusan
c)
Mempercepat proses komputasi
d)
Mengurutkan data
6.
Nilai dari ekspresi logika berikut:
NOT (True AND False) adalah …
a)
True
b)
False
c)
Error
d)
Tidak dapat dihitung
7.
Ekspresi logika akan bernilai True jika menggunakan operator OR ketika …
a)
Dua kondisi bernilai False
b)
Dua kondisi bernilai True
c)
Salah satu kondisi bernilai True
d)
Kedua kondisi tidak diketahui nilainya
8.
Penulisan algoritma dalam bentuk pseudocode bertujuan untuk …
a)
Mengganti bahasa pemrograman
b)
Menjelaskan langkah program secara sederhana
c)
Membuat diagram alur
d)
Menyimpan data dalam variabel
9.
Simbol jajargenjang pada flowchart digunakan untuk …
a)
Keputusan
b)
Proses
c)
Input/Output
d)
Mulai/Selesai
10.
Pada Scratch, blok forever digunakan untuk …
a)
Mengulang hingga kondisi terpenuhi
b)
Mengulang tanpa batas
c)
Menjalankan perintah hanya satu kali
d)
Menjalankan perintah secara acak
11.
Blok Scratch yang digunakan untuk memeriksa sisa hasil pembagian adalah …
a)
join
b)
mod
c)
divide
d)
compare
12.
Perintah Scratch yang digunakan untuk menerima masukan dari pengguna adalah …
a)
say
b)
ask and wait
c)
join
d)
answer
13.
Dalam algoritma menentukan bilangan genap/ganjil, kondisi yang diperiksa adalah …
a)
n + 2 = 0
b)
n mod 2 = 0
c)
n / 2 < 1
d)
n × 2 = 0
14.
Graf dikatakan weighted graph apabila …
a)
Setiap vertex memiliki dua cabang
b)
Setiap edge memiliki bobot
c)
Tidak ada edge yang terhubung
d)
Edge hanya menghubungkan ke root
15.
Berikut ini contoh penerapan graf dalam kehidupan sehari-hari adalah …
a)
Struktur organisasi sekolah
b)
Struktur folder komputer
c)
Jaringan jalan antar kota
d)
Pohon keluarga
100 %
