wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BERPIKIR KOMPUTASIONAL

Total questions: 20

Worksheet time: 15mins

Name
Class
Date
1.

Manakah dari berikut ini yang bukan merupakan karakteristik dari struktur data tree?

a)

Setiap node memiliki paling banyak satu induk.

b)

Setiap node dapat memiliki banyak anak.

c)

Terdapat siklus dalam struktur.

d)

Memiliki akar sebagai node paling atas.

2.

Apa yang dimaksud dengan edge dalam struktur data graph?

a)

Hubungan antara dua node.

b)

Nilai yang tersimpan dalam suatu node.

c)

Tingkat dari suatu node dalam pohon.

d)

Arah aliran data dalam suatu graph.

3.

Jenis graph yang setiap edgenya memiliki satu arah ke simpul disebut...

a)

Undirected graph

b)

Directed graph

c)

Weighted graph

d)

Cyclic graph

4.

Struktur data tree sering digunakan untuk merepresentasikan...

a)

Jaringan sosial

b)

Peta jalan

c)

Struktur organisasi

d)

Rangkaian listrik

5.

Apa perbedaan utama antara tree dan graph?

a)

Tree memiliki struktur hierarki, sedangkan graph tidak.

b)

Graph memiliki siklus, sedangkan tree tidak.

c)

Tree hanya memiliki satu root, sedangkan graph dapat memiliki banyak root.

d)

Semua jawaban di atas benar.

6.

Manakah dari berikut ini yang merupakan contoh penerapan struktur data graph dalam kehidupan sehari-hari?

a)

Sistem file pada komputer

b)

Jaringan sosial

c)

Antrian pada kasir

d)

Tumpukan buku

7.

Apa kegunaan dari struktur data graph?

a)

Untuk melakukan pencarian data secara efisien.

b)

Untuk merepresentasikan hubungan antara data.

c)

Untuk mengurutkan data.

d)

Semua jawaban di atas benar.

8.

Apa yang dimaksud dengan ekspresi logika dalam pemrograman?

a)

Sekumpulan kata yang memiliki arti khusus dalam bahasa pemrograman.

b)

Kombinasi dari operator, variabel, konstanta, dan fungsi yang menghasilkan nilai.

c)

Struktur kontrol yang digunakan untuk membuat keputusan.

d)

Blok kode yang dapat dipanggil berulang kali.

9.

Operator logika AND (&&) akan menghasilkan nilai benar (true) jika...

a)

Salah satu operatornya bernilai benar.

b)

Kedua operator bernilai benar.

c)

Kedua operator bernilai salah.

d)

Salah satu operator bernilai benar dan lainnya bernilai salah.

10.

Operator logika OR akan menghasilkan nilai salah (false) jika...

a)

Salah satu operatornya bernilai benar.

b)

Kedua operator bernilai benar.

c)

Kedua operator bernilai salah.

d)

Salah satu operator bernilai benar dan lainnya bernilai salah.

11.

Operator logika NOT (!) berfungsi untuk...

a)

Membalik nilai kebenaran suatu ekspresi.

b)

Menggabungkan dua ekspresi logika.

c)

Membandingkan dua nilai.

d)

Melakukan operasi aritmatika pada nilai boolean.

12.

Operator logika merupakan operator yang menghasilkan nilai …

a)

TRUE (1) atau FALSE (2)

b)

TRUE (1) atau FALSE (0)

c)

TRUE (0) atau FALSE (1)

d)

HIGH (0) atau LOW (1)

13.

Apa yang dimaksud dengan Logika .........

a)

ilmu yang mempelajari tentang penalaran yang benar dan salah yang dilakukan oleh seseorang

b)

ilmu yang mempelajari tentang ekspresi dan operator logika

c)

ilmu yang mempelajari tentang operator and,or, dan not

d)

ilmu yang mempelajari tentang algoritma dalam kehidupan sehari-hari

14.

Sebutkan 3 jenis operator logika yang dipelajari di kelas 9 ....

a)

Operator NOR, XOR dan NAND

b)

Operator NOR, OR dan AND

c)

Operator NOT, XOR dan NAND

d)

Operator NOT, OR dan AND

15.

Yang bukan merupakan fungsi dari ekspresi logika adalah

a)

Menentukan kondisi dalam program

b)

Membuat keputusan

c)

Mencari nilai kebenaran dari suatu pernyataan

d)

Memfilter data

16.

Pengertian algoritma adalah ....

a)

serangkaian langkah atau instruksi yang digunakan untuk mencari nilai kebenaran

b)

serangkaian langkah atau instruksi yang digunakan untuk mencari logika seseorang

c)

serangkaian langkah atau instruksi yang digunakan untuk mencari nilai kemungkinan dari suatu masalah

d)

serangkaian langkah atau instruksi yang digunakan untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu

17.

Sebutkan 3 jenis algoritma dalam kehidupan sehari-hari ....

a)

Deskriptif, Flowchart dan Pseudecode

b)

Deskriptif, Komunikatif dan Adaftif

c)

Bolean, Flowchart dan Deskriptif

d)

Pseudecode, Komunikatif, dan Bolean

18.

Algoritma deskritif adalah ...

a)

Algoritma yang menggunakan simbol-simbol sehari-hari dalam menyelesaikan masalah

b)

Algoritma yang menggunakan kalimat sehari-hari dalam menyelesaikan masalah

c)

Algoritma yang menggunakan blok kode sehari-hari dalam menyelesaikan masalah

d)

Algoritma yang menggunakan coding-coding tertentu

19.

Yang bukan merupakan ciri - ciri dari algoritma deskriptif adalah ..

a)

Mudah dipahami oleh seseorang

b)

Detail dan terutut setiap langkah - langkahnya

c)

Menggunakan bahasa yang formal

d)

Menggunakan bahasa yang tidak formal

20.

Algoritma flowchart adalah ....

a)

Algoritma yang menggunakan bahasa sehari-hari dalam menyelesaikan masalah

b)

Algoritma yang menggunakan simbol - simbol tertentu dalam menyelesaikan masalah

c)

Algoritma yang menggunakan kode - kode dalam menyelesaikan masalah

d)

Algoritma yang menggunakan bahasa pemrograman dalam menyelesaikan masalah