wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

QUIS BERFIKIR KOMPUTASIONAL

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Dalam bidang computer, struktur data merupakan…

a)

Cara menyimpan dan pengorganisasian data dalam computer

b)

Hasil operasi logika dalam pemrograman

c)

Metode pemrosesan data dalam jaringan

d)

Hasil rekayasa perangkat lunak

2.

Manakah dari pernyataan berikut yang benar terkait struktur data tree dan graph?

a)

Struktur data tree memiliki simpul akar , sedangkan graph tidak memiliki simpul akar

b)

Struktur data tree adalah struktur data linier, sedangkan graph adalah struktur data non-linier

c)

Struktur data tree lebih fleksibel sedangkan data graph lebih teratur.

d)

Struktur data tree memiliki tepi (edge) yang saling terhubung sedangkan graph memiliki tepi yang tidak terhubung.

3.

Dikota Arca,ada 4 jalur kereta api dimulai dari stasiun A,B,C dan D. Ada juga 3 stasiun transit T1,T2, dan T3 yang memungkin penumpang pindah jalur.

Jojo akan pergi ke kebun Binatang dengan dan berganti kereta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?

a)

A

b)

B

c)

C

d)

D

4.

Ekpresi logika banyak digunakan didunia komputer. Ada istilah “Operan” yang merupakan….

a)

Simbol atau kata kunci yang digunakan untuk menghubungkan operasi

b)

Nilai atau ekspresi yang dioperasi dalam suatu pernyataan logika

c)

Perangkat keras komputer yang mengatur aliran sinyal elektronik

d)

Bahasa pemrograman yang digunakan dalam proposisi

5.

Operator “AND” dalam eksperesi logika berfungsi untuk….

a)

Menggabungkan dua operan menjadi Satu

b)

Menghasilkan nilai “benar” jika salah satu operan benar

c)

Menghasilkan nilai “benar” hanya jika kedua operan benar

d)

Menyederhanakan ekspresi logika menjadi bentuk yang lebih sederhana

6.

Tipe data yang digunakan untuk mempresentasikan nilai “benar” atau “salah” dalam ekspresi logika didunia computer adalah…

a)

Float

b)

String

c)

Integer

d)

Booleans

7.

Pseudocode pada algoritma merupakan…

a)

Representasi algoritma dalam bentuk diagram

b)

Bahasa pemrograman yang sangat sulit dipahami

c)

Deskripsi algoritma dalam bentuk mirip kode pemrograman

d)

Algorigma yang ditulis dalam Bahasa pemrograman tingkat tinggi

8.

Computational thinking atau berpikir komputasional merupan kemampuan untuk…

a)

Menyederhanakan masalah

b)

Menghilangkan masalah

c)

Menyelesaikan masalah

d)

Memahami masalah

9.

Manakah dari struktur data berikut yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah Perusahaan…

a)

Queue

b)

List

c)

Stack

d)

Tree

10.

Perhatikan pernyataan-pernyataan berikut!

1)     Tersusun secara hirarki

2)     Data tersimpan dalam bentuk array.

3)     Tidak memiliki node root.

4)     Data tersusun secara non-linear.

5)     Memiliki node leaf

Ciri-ciri dari struktur data tree ditunjukkan pada angka…

a)

1),2), dan 3)

b)

1),4), dan 5)

c)

2),3), dan 4)

d)

3),4), dan 5

11.

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

a)

Node root menjadi node yang sudah tidak memiliki cabang lagi.

b)

Node root merupakan node yang berada pada tingkat teratas.

c)

Node root merupakan node yang berada pada tingkat terendah.

d)

Node root merupan node yang berada di tengah-tengah tree.

12.

Tedi akan menyajikan algoritmaini dalam bentuk flowchart.

Simbol flowchart yang digunakan untuk Langkah “tentukan apakah usia>17 tahun “ adalah…

a)

b)

c)

d)

13.

(1 AND 0) OR (1 XOR 1) memiliki hasil yang sama dengan…

a)

1 XOR 0

b)

1 AND 1

c)

0 OR 0

d)

0 NOT 1

14.

Sara akan mengadakan pesta. Sara  harus berbicara dengan beberapa temannya, yaitu Ali, Bedu, Tika, Dani dan Emil. Sara dapat berbicara secara langsung dengan Emil. Namun, untuk berbicara dengan yang lainnya, ada beberapa pertimbangan berikut.

1)     Sebelum ke Dani, ia harus k e Ali dahulu

2)     Sebelum ke Bedu, ia ke Emil dahulu

3)     Sebelum ke Tika, ia ke Bedu dan Dani dahulu

4)     Sebelum ke Ali, ia sudah ke Bedu dan Emil

Untuk memudahkan urutan, sara membuat data temannya ini dalam bentuk struktur data graph. Manakah dari graph berikut  yang mengilustrasikan  persoalan Sara?

a)

b)

c)

d)

15.

Tentukan hasil akhir kombinasi berikut...

a)

b)

c)

d)