wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Komputasi

Total questions: 16

Worksheet time: 12mins

Name
Class
Date
1.

Apa yang dimaksud dengan algoritma?

a)

Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

b)

Algoritma adalah hasil dari penelitian ilmiah.

c)

Algoritma adalah sebuah bahasa pemrograman.

d)

Algoritma hanya digunakan dalam matematika.

2.

Sebutkan tiga jenis struktur data dasar!

a)

Array, Linked List, Stack

b)

Queue

c)

Hash Table

d)

Binary Tree

3.

Jelaskan langkah-langkah dalam menyusun algoritma!

a)

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

b)

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

4.

Apa perbedaan antara array dan linked list?

a)

Array tidak dapat menyimpan elemen dengan tipe data yang berbeda.

b)

Array lebih efisien dalam penggunaan memori dibandingkan linked list.

c)

Linked list memiliki akses cepat dengan indeks seperti array.

d)

Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel untuk penambahan dan penghapusan elemen.

5.

Bagaimana cara menganalisis kompleksitas waktu dari sebuah algoritma?

a)

Menganalisis hanya waktu eksekusi tanpa ukuran input

b)

Identifikasi operasi dasar, hitung jumlahnya dalam fungsi dari ukuran input, dan gunakan notasi Big O.

c)

Mengabaikan operasi dasar dan fokus pada hasil akhir

d)

Menggunakan algoritma brute force untuk semua kasus

6.

Apa itu rekursi dalam pemrograman?

a)

Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

b)

Rekursi dalam pemrograman adalah teknik di mana fungsi memanggil dirinya sendiri.

c)

Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

d)

Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

7.

Sebutkan contoh penggunaan stack dalam kehidupan sehari-hari!

a)

Menggunakan stack untuk menyimpan data di komputer.

b)

Menggunakan stack saat berbelanja di supermarket.

c)

Contoh penggunaan stack adalah saat mencuci piring.

d)

Menggunakan stack untuk mengatur jadwal harian.

8.

Apa yang dimaksud dengan Big O notation?

a)

Big O notation digunakan untuk menghitung waktu eksekusi program.

b)

Big O notation hanya berlaku untuk bahasa pemrograman tertentu.

c)

Big O notation adalah jenis algoritma sorting.

d)

Big O notation adalah cara untuk mengukur kompleksitas algoritma.

9.

Jelaskan konsep sorting dan sebutkan dua algoritma sorting!

a)

Dua algoritma sorting adalah Bubble Sort dan Quick Sort.

b)

Radix Sort dan Shell Sort

c)

Merge Sort dan Heap Sort

d)

Insertion Sort dan Selection Sort

10.

Apa itu tree dalam struktur data?

a)

Tree adalah struktur data yang terdiri dari node yang terhubung secara hierarkis.

b)

Tree adalah struktur data yang hanya terdiri dari satu node.

c)

Tree adalah jenis pohon yang tumbuh di hutan.

d)

Tree adalah struktur data yang tidak memiliki hubungan antar node.

11.

Bagaimana cara mengatasi masalah duplikasi data dalam struktur data?

a)

Mengabaikan data yang sudah ada dan menambah yang baru.

b)

Gunakan struktur data yang mendukung keunikan dan algoritma untuk menghapus duplikat.

c)

Menggunakan struktur data yang tidak terorganisir.

d)

Menyimpan semua data dalam satu array tanpa filter.

12.

Sebutkan keuntungan menggunakan hash table!

a)

Kecepatan akses data yang rendah

b)

Penggunaan memori yang tinggi

c)

Keuntungan menggunakan hash table termasuk kecepatan akses data yang tinggi, efisiensi dalam penyimpanan, dan kemampuan untuk menangani data unik dengan baik.

d)

Kesulitan dalam menangani data duplikat

13.

Apa yang dimaksud dengan pencarian biner?

a)

Pencarian biner digunakan untuk mencari elemen dalam array yang tidak terurut.

b)

Pencarian biner adalah teknik untuk menghapus elemen dari array.

c)

Pencarian biner adalah metode pencarian yang efisien untuk menemukan elemen dalam array terurut dengan membagi array menjadi dua bagian.

d)

Pencarian biner adalah metode untuk mengurutkan elemen dalam array.

14.

Jelaskan perbedaan antara breadth-first search dan depth-first search!

a)

BFS uses a queue and explores level by level, while DFS uses a stack and explores depth by depth.

b)

BFS uses a stack and explores level by level, while DFS uses a queue and explores depth by depth.

c)

BFS explores all nodes in a single path before moving to the next, while DFS explores all nodes at once.

d)

BFS and DFS both use a queue but differ in the order of exploration.

15.

Apa itu dynamic programming dan bagaimana cara kerjanya?

a)

Dynamic programming is a method for solving problems by breaking them into simpler overlapping subproblems and storing their solutions.

b)

Dynamic programming is a technique for solving problems without any prior knowledge.

c)

Dynamic programming is a method that requires no storage of previous solutions.

d)

Dynamic programming only works for linear problems and cannot handle complex scenarios.

16.

algoritma pencarian nilai dari tertinggi ke terendah disebut..?

4 lines