wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Pemahaman Struktur Data dan Algoritma

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Apa itu struktur data graf?

a)

Struktur data graf adalah jenis algoritma pencarian.

b)

Struktur data graf hanya digunakan untuk menyimpan data numerik.

c)

Struktur data graf adalah representasi dari objek yang saling terhubung dengan simpul dan sisi.

d)

Struktur data graf adalah representasi dari data dalam bentuk tabel.

2.

Apa yang dimaksud dengan simpul dalam graf?

a)

Simpul adalah warna yang digunakan untuk menggambar graf.

b)

Simpul adalah area kosong dalam graf.

c)

Simpul adalah titik dalam graf yang mewakili entitas.

d)

Simpul adalah garis penghubung antara dua titik.

3.

Apa perbedaan antara graf terarah dan tidak terarah?

a)

Graf tidak terarah selalu lebih kompleks daripada graf terarah.

b)

Graf terarah memiliki sisi dengan arah, sedangkan graf tidak terarah tidak memiliki arah pada sisi.

c)

Graf terarah memiliki lebih banyak simpul daripada graf tidak terarah.

d)

Graf terarah tidak dapat memiliki siklus, sedangkan graf tidak terarah dapat.

4.

Apa itu pohon dalam struktur data?

a)

Pohon adalah struktur data linier yang terdiri dari elemen-elemen berurutan.

b)

Pohon adalah struktur data yang digunakan untuk menyimpan data dalam format tabel.

c)

Pohon adalah struktur data hierarkis yang terdiri dari simpul dan tepi.

d)

Pohon adalah struktur data yang hanya memiliki satu simpul dan tidak ada tepi.

5.

Sebutkan contoh aplikasi dari struktur data graf!

a)

Jaringan sosial, peta navigasi, sistem rekomendasi.

b)

Sistem manajemen basis data

c)

Perangkat lunak pemrograman

d)

Aplikasi pengolah kata

6.

Apa itu algoritma pencarian dalam graf?

a)

Algoritma pencarian dalam graf adalah metode untuk menghapus node dari graf.

b)

Algoritma pencarian dalam graf adalah metode untuk menemukan jalur atau node dalam graf.

c)

Algoritma pencarian dalam graf digunakan untuk mengurutkan data.

d)

Algoritma pencarian dalam graf adalah cara untuk menghitung jumlah node.

7.

Apa itu pohon biner?

a)

Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

b)

Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

c)

Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.

d)

Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

8.

Apa itu ekspresi logika?

a)

Ekspresi logika adalah kombinasi dari variabel dan operator logika yang menghasilkan nilai benar atau salah.

b)

Ekspresi logika adalah bentuk seni visual.

c)

Ekspresi logika tidak memiliki nilai benar atau salah.

d)

Ekspresi logika hanya melibatkan angka.

9.

Apa perbedaan antara operator AND dan OR dalam logika?

a)

Operator AND memerlukan semua kondisi benar, sedangkan operator OR memerlukan minimal satu kondisi benar.

b)

Operator AND dan OR memiliki fungsi yang sama dalam logika.

c)

Operator AND hanya digunakan dalam konteks matematika, sedangkan OR digunakan dalam pemrograman.

d)

Operator AND memerlukan minimal satu kondisi benar, sedangkan operator OR memerlukan semua kondisi benar.

10.

Apa itu algoritma?

a)

Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

b)

Algoritma adalah hasil dari eksperimen ilmiah.

c)

Algoritma hanya digunakan dalam pemrograman komputer.

d)

Algoritma adalah sebuah perangkat keras.

11.

Sebutkan langkah-langkah dasar dalam menyusun algoritma!

a)

1. Analisis data, 2. Buat prototipe, 3. Uji coba sistem, 4. Evaluasi hasil, 5. Revisi algoritma.

b)

1. Tentukan tujuan, 2. Buat diagram alur, 3. Implementasikan kode, 4. Dokumentasikan algoritma, 5. Presentasikan hasil.

c)

1. Identifikasi masalah, 2. Tentukan input dan output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma.

d)

1. Kumpulkan informasi, 2. Diskusikan dengan tim, 3. Buat laporan, 4. Tulis kode, 5. Lakukan presentasi.

12.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu adalah ukuran memori yang digunakan oleh algoritma saat menjalankan tugas.

b)

Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma tanpa memperhitungkan data yang diproses.

c)

Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

d)

Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugasnya berdasarkan ukuran input.

13.

Apa yang dimaksud dengan pengenalan pola dalam konteks algoritma?

a)

Pengenalan pola adalah cara untuk menyimpan data secara efisien.

b)

Pengenalan pola tidak memiliki aplikasi dalam algoritma.

c)

Pengenalan pola hanya berlaku untuk data numerik.

d)

Pengenalan pola adalah proses mengidentifikasi pola dalam data untuk membuat prediksi atau keputusan.

14.

Jelaskan apa yang dimaksud dengan representasi data dan berikan contohnya!

a)

Representasi data hanya mencakup angka dan huruf.

b)

Representasi data adalah cara untuk menyimpan data dalam bentuk yang dapat diproses oleh komputer, contohnya adalah representasi biner.

c)

Representasi data tidak memiliki pengaruh terhadap algoritma yang digunakan.

d)

Representasi data adalah cara untuk menampilkan data dalam bentuk visual.

15.

Apa itu operasi logika dan berikan contohnya!

a)

Contoh operasi logika: A AND B, di mana A = true dan B = false, hasilnya adalah false.

b)

A OR B, di mana A = true dan B = true, hasilnya adalah true.

c)

A XOR B, di mana A = false dan B = false, hasilnya adalah true.

d)

A NOT B, di mana A = false, hasilnya adalah true.

16.

Jelaskan perbedaan antara pohon biner dan graf!

a)

Pohon biner memiliki dua anak maksimum per simpul, sedangkan graf tidak memiliki batasan jumlah anak dan dapat memiliki siklus.

b)

Pohon biner dapat memiliki lebih dari dua anak per simpul.

c)

Graf selalu memiliki dua anak maksimum per simpul.

d)

Pohon biner tidak dapat memiliki siklus sama sekali.

17.

Bagaimana cara mengekspresikan 'A atau B' dalam operasi logika?

a)

A AND B

b)

A OR B

c)

A NOT B

d)

A NAND B

18.

Bagaimana cara mengekspresikan 'A tidak B' dalam operasi logika?

a)

A AND NOT B

b)

A OR NOT B

c)

A NOT B

d)

A NAND B

19.

Apa hasil dari operasi logika 'A OR B' jika A bernilai TRUE dan B bernilai FALSE?

a)

TRUE

b)

FALSE

c)

UNDEFINED

d)

NULL

20.

Apa hasil dari operasi logika 'NOT A' Jika A bernilai FALSE ?

a)

FALSE

b)

TRUE

c)

NULL

d)

NAND

21.

Apa hasil dari operasi logika 'A AND B' Jika A bernilai FALSE dan B bernilai TRUE ?

a)

NULL

b)

TRUE

c)

FALSE

d)

AND

22.

Manakah Aplikasi Pengolah Kata Yang di Buka Melalui Website ?

a)

Microsoft Word

b)

Openoffice.org

c)

Google Dog

d)

Semua Salah

23.

Apa itu operasi logika dasar dalam pemrograman?

a)

ADD, SUBTRACT, MULTIPLY

b)

XOR, NAND, NOR

c)

AND, OR, NOT

d)

TRUE, FALSE, MAYBE

24.

Bagaimana cara mengekspresikan 'A dan B' dalam operasi logika?

a)

A AND B

b)

A XOR B

c)

A OR B

d)

A NOT B

25.

Sebutkan jenis struktur data !

a)

Array

b)

Tree

c)

Graph

d)

Semua Benar