wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Pemahaman Berfikir Komputasional

Total questions: 20

Worksheet time: 20mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data dasar?

a)

Struktur data dasar tidak berhubungan dengan pemrograman.

b)

Struktur data dasar adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

c)

Struktur data dasar adalah jenis perangkat keras komputer.

d)

Struktur data dasar hanya digunakan untuk menyimpan gambar.

2.

Sebutkan tiga contoh struktur data dasar!

a)

Hash Table

b)

Array, Linked List, Stack

c)

Binary Tree

d)

Queue

3.

Apa fungsi dari operasi logika dalam pemrograman?

a)

Untuk mengubah tipe data variabel.

b)

Fungsi dari operasi logika adalah untuk mengontrol alur program berdasarkan kondisi yang dievaluasi sebagai benar atau salah.

c)

Untuk menyimpan data dalam variabel.

d)

Untuk mengoptimalkan kecepatan program.

4.

Jelaskan perbedaan antara operator logika AND dan OR!

a)

AND: true jika salah satu true; OR: true jika semua true.

b)

AND: true jika semua true; OR: true jika minimal satu true.

c)

AND: true jika minimal satu true; OR: true jika semua true.

d)

AND: false jika semua false; OR: false jika minimal satu false.

5.

Apa itu struktur data tree dan bagaimana cara kerjanya?

a)

Struktur data tree adalah struktur hierarkis yang terdiri dari node dengan satu parent dan banyak child.

b)

Struktur data tree adalah struktur datar yang tidak memiliki hubungan hierarkis.

c)

Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

d)

Struktur data tree hanya memiliki satu node tanpa child.

6.

Apa yang dimaksud dengan node dalam struktur data tree?

a)

Node adalah struktur data yang hanya menyimpan satu jenis data.

b)

Node adalah bagian dari struktur data array yang menyimpan data secara berurutan.

c)

Node adalah elemen yang tidak memiliki hubungan dengan node lainnya.

d)

Node adalah elemen dasar dalam struktur data tree yang menyimpan data dan memiliki hubungan dengan node lainnya.

7.

Jelaskan apa itu graph dalam konteks struktur data!

a)

Graph adalah struktur data yang terdiri dari simpul dan hubungan antara simpul.

b)

Graph adalah struktur data yang hanya terdiri dari simpul.

c)

Graph adalah struktur data yang tidak memiliki hubungan antar simpul.

d)

Graph adalah struktur data yang hanya digunakan untuk menyimpan angka.

8.

Sebutkan dua jenis graph yang umum digunakan!

a)

Graph Berarah dan Graph Tak Berarah

b)

Graph Berbobot

c)

Graph Berlapis

d)

Graph Dinamis

9.

Apa perbedaan antara graph terarah dan tidak terarah?

a)

Graph terarah memiliki sisi dengan arah, sedangkan graph tidak terarah tidak memiliki arah pada sisi.

b)

Graph terarah tidak memiliki sisi, sedangkan graph tidak terarah memiliki sisi.

c)

Graph terarah hanya memiliki satu sisi, sedangkan graph tidak terarah memiliki dua sisi.

d)

Graph terarah dan tidak terarah memiliki arah yang sama pada semua sisi.

10.

Jelaskan konsep jalur (path) dalam graph!

a)

Jalur adalah urutan sisi yang terhubung dalam graph.

b)

Jalur adalah satu simpul dalam graph.

c)

Jalur adalah semua simpul yang ada dalam graph.

d)

Jalur (path) adalah urutan simpul yang terhubung dalam graph tanpa mengunjungi simpul yang sama lebih dari sekali.

11.

Apa itu adjacency list dalam representasi graph?

a)

Adjacency list adalah metode untuk menghitung jarak antar simpul.

b)

Adjacency list adalah cara untuk merepresentasikan graph dengan menyimpan daftar simpul yang terhubung untuk setiap simpul.

c)

Adjacency list adalah cara untuk menggambar graph secara visual.

d)

Adjacency list adalah representasi graph yang hanya menyimpan simpul tanpa hubungan.

12.

Sebutkan satu aplikasi nyata dari struktur data tree!

a)

Sistem file pada komputer.

b)

Database relasi

c)

Sistem operasi

d)

Spreadsheet

13.

Apa yang dimaksud dengan operasi logika NOT?

a)

Operasi logika NOT menghasilkan nilai yang sama dengan pernyataan asli.

b)

Operasi logika NOT membalikkan nilai logika dari suatu pernyataan.

c)

Operasi logika NOT hanya berlaku untuk angka dan bukan untuk nilai logika.

d)

Operasi logika NOT menggabungkan dua pernyataan menjadi satu.

14.

Jelaskan bagaimana operasi logika dapat digunakan dalam pengambilan keputusan!

a)

Operasi logika mengabaikan pilihan yang ada.

b)

Pengambilan keputusan tidak memerlukan analisis kondisi.

c)

Operasi logika membantu dalam menganalisis kondisi dan pilihan dalam pengambilan keputusan.

d)

Operasi logika hanya digunakan dalam pemrograman komputer.

15.

Apa itu binary tree dan bagaimana strukturnya?

a)

Binary tree adalah struktur data yang tidak memiliki anak sama sekali.

b)

Binary tree adalah struktur data yang hanya memiliki satu anak.

c)

Binary tree adalah struktur data yang terdiri dari simpul dengan maksimum dua anak, yaitu anak kiri dan anak kanan.

d)

Binary tree adalah struktur data yang terdiri dari simpul dengan lebih dari dua anak.

16.

Apa yang dimaksud dengan graph berbobot?

a)

Graph berbobot adalah graph yang hanya memiliki satu simpul.

b)

Graph berbobot adalah graph yang memiliki bobot yang sama untuk semua sisi.

c)

Graph berbobot adalah graph yang tidak memiliki sisi.

d)

Graph berbobot adalah graph yang memiliki nilai atau bobot pada setiap sisi yang menghubungkan simpul.

17.

Jelaskan perbedaan antara simpul (node) dan sisi (edge) dalam graph!

a)

Simpul adalah titik dalam graph, sedangkan sisi adalah hubungan antara dua simpul.

b)

Simpul dan sisi adalah istilah yang sama dalam graph.

c)

Sisi adalah titik dalam graph, sedangkan simpul adalah hubungan antara dua sisi.

d)

Sisi hanya ada dalam graph terarah, sedangkan simpul ada di semua jenis graph.

18.

Simpul yang berada langsung dibawah root, disebut (a)  

19.

Sebutkan contoh Struktur data non linier ...

a)

Struktur data Tree

b)

Struktur data Link

c)

Struktur Data Graph

d)

Struktur data Array

20.

Operator Logika Menghasilkan nilai BENAR hanya jika kedua operand (ekspresi yang digabungkan) bernilai BENAR. adalah fungsi dari operator Logika ...

(a)