wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Struktur Data dan Algoritma Kelas 9

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah cara untuk menghapus data dari komputer.

b)

Struktur data hanya digunakan dalam pemrograman web.

c)

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

d)

Struktur data adalah jenis perangkat keras komputer.

2.

Sebutkan jenis-jenis struktur data!

a)

Jenis-jenis struktur data: 1. Primitif: integer, float, char, boolean; 2. Non-primitif: array, linked list, stack, queue, tree, graph.

b)

String: text, byte, double, character

c)

Abstract: list, tuple, file, stream

d)

Complex: matrix, hash table, set, dictionary

3.

Apa perbedaan antara array dan linked list?

a)

Linked list memiliki ukuran tetap dan elemen yang berurutan, sedangkan array memiliki ukuran dinamis.

b)

Array lebih lambat dalam akses elemen dibandingkan linked list.

c)

Array dapat menyimpan elemen dengan tipe data yang berbeda, sedangkan linked list tidak.

d)

Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan elemen yang berurutan, sedangkan linked list memiliki ukuran dinamis dan elemen yang terhubung melalui pointer.

4.

Jelaskan apa itu algoritma!

a)

Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

b)

Algoritma adalah metode acak untuk menyelesaikan masalah.

c)

Algoritma hanya digunakan dalam pemrograman tingkat tinggi.

d)

Algoritma adalah sebuah perangkat keras untuk komputer.

5.

Sebutkan langkah-langkah dalam menyusun algoritma!

a)

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

b)

1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Menguji tanpa perbaikan

6.

Apa itu operasi logika dalam pemrograman?

a)

Operasi logika adalah operasi yang menggabungkan atau membandingkan nilai boolean dalam pemrograman.

b)

Operasi logika hanya berlaku untuk angka.

c)

Operasi logika tidak dapat digunakan dalam pengkondisian.

d)

Operasi logika adalah metode untuk mengurutkan data.

7.

Jelaskan fungsi dari operator AND!

a)

Operator AND mengembalikan false jika semua operandnya false.

b)

Operator AND hanya berlaku untuk satu operand.

c)

Operator AND mengembalikan true jika semua operandnya true.

d)

Operator AND mengembalikan true jika salah satu operandnya true.

8.

Apa yang dimaksud dengan operator OR?

a)

Operator OR adalah operator logika yang selalu menghasilkan false.

b)

Operator OR hanya menghasilkan true jika kedua operandnya true.

c)

Operator OR adalah operator logika yang menghasilkan true jika salah satu operandnya true.

d)

Operator OR adalah operator aritmatika yang menjumlahkan dua angka.

9.

Sebutkan contoh penggunaan operator NOT!

a)

Contoh penggunaan: NOT (A AND B) berarti kondisi ini benar jika salah satu dari A atau B adalah false.

b)

NOT (A OR B) berarti kondisi ini benar jika salah satu dari A atau B adalah true.

c)

NOT (A XOR B) berarti kondisi ini benar jika A dan B memiliki nilai yang sama.

d)

NOT A berarti kondisi ini benar jika A adalah true.

10.

Apa itu diagram alir (flowchart)?

a)

Diagram alir (flowchart) adalah representasi grafis dari langkah-langkah dalam suatu proses.

b)

Diagram alir adalah jenis grafik statistik

c)

Diagram alir hanya digunakan dalam pemrograman

d)

Diagram alir adalah alat untuk menggambar

11.

Jelaskan simbol-simbol dasar dalam diagram alir!

a)

Lingkaran, segitiga, garis lurus, dan titik

b)

Kotak, bintang, segi enam, dan garis melengkung

c)

Simbol dasar dalam diagram alir adalah oval, persegi panjang, belah ketupat, dan panah.

d)

Persegi, trapesium, oval, dan garis putus-putus

12.

Apa itu pseudocode?

a)

Pseudocode adalah kode yang dapat langsung dijalankan.

b)

Pseudocode adalah bahasa pemrograman yang spesifik.

c)

Pseudocode hanya digunakan untuk dokumentasi.

d)

Pseudocode adalah deskripsi tingkat tinggi dari algoritma yang menggunakan konvensi struktural bahasa pemrograman.

13.

Sebutkan keuntungan menggunakan pseudocode!

a)

Memperumit pemahaman algoritma

b)

Meningkatkan biaya pengembangan

c)

Mengurangi kolaborasi tim

d)

Keuntungan menggunakan pseudocode antara lain: meningkatkan pemahaman, memudahkan komunikasi, dan mempercepat proses pengembangan.

14.

Jelaskan perbedaan antara algoritma dan program!

a)

Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

b)

Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.

c)

Algoritma adalah program yang ditulis dalam bahasa pemrograman.

d)

Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

15.

Apa yang dimaksud dengan kompleksitas algoritma?

a)

Kompleksitas algoritma tidak mempengaruhi kecepatan eksekusi program.

b)

Kompleksitas algoritma hanya berkaitan dengan penggunaan memori.

c)

Kompleksitas algoritma adalah ukuran efisiensi algoritma dalam hal waktu dan ruang.

d)

Kompleksitas algoritma adalah cara menghitung jumlah langkah dalam algoritma.

16.

Sebutkan faktor-faktor yang mempengaruhi kompleksitas algoritma!

a)

Kualitas kode yang ditulis

b)

Bahasa pemrograman yang digunakan

c)

Waktu eksekusi algoritma

d)

Faktor-faktor yang mempengaruhi kompleksitas algoritma adalah struktur data, algoritma, ukuran input, jumlah iterasi, dan operasi yang dilakukan.

17.

Apa itu rekursi dalam algoritma?

a)

Rekursi dalam algoritma adalah metode di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

b)

Rekursi adalah metode untuk menghindari penggunaan fungsi dalam algoritma.

c)

Rekursi adalah cara untuk mengoptimalkan penggunaan memori dalam program.

d)

Rekursi adalah teknik untuk menyimpan data dalam array.

18.

Jelaskan contoh penggunaan rekursi!

a)

Contoh penggunaan rekursi adalah menghitung faktorial: function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

b)

Contoh penggunaan rekursi adalah mencari nilai maksimum dalam array.

c)

Contoh penggunaan rekursi adalah menghitung jumlah elemen dalam array.

d)

Contoh penggunaan rekursi adalah mengurutkan daftar angka.

19.

Apa yang dimaksud dengan sorting dalam struktur data?

a)

Sorting adalah teknik untuk mengubah tipe data dalam struktur data.

b)

Sorting adalah cara untuk menambahkan elemen baru ke dalam struktur data.

c)

Sorting adalah proses mengatur elemen dalam urutan tertentu.

d)

Sorting adalah proses menghapus elemen dari struktur data.

20.

Sebutkan beberapa metode sorting yang umum digunakan!

a)

Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort

b)

Linear Search

c)

Binary Search

d)

Depth First Search