Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Komputasional

Total questions: 15

Worksheet time: 8mins

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 pengolahan data.

c)

Algoritma hanya digunakan dalam matematika.

d)

Algoritma adalah sebuah bahasa pemrograman.

2.

Sebutkan tiga jenis struktur data!

a)

Array, Linked List, Tree

b)

Stack

c)

Queue

d)

Graph

3.

Apa itu variabel dalam pemrograman?

a)

Variabel adalah alat untuk mengukur performa program.

b)

Variabel adalah fungsi yang mengembalikan nilai.

c)

Variabel adalah jenis data yang tidak dapat diubah.

d)

Variabel adalah tempat penyimpanan data yang dapat berubah dalam pemrograman.

4.

Jelaskan perbedaan antara array dan linked list!

a)

Linked list memiliki ukuran tetap dan akses cepat melalui node.

b)

Array dan linked list memiliki kecepatan akses yang sama.

c)

Array memiliki ukuran dinamis dan akses lambat melalui indeks.

d)

Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses yang lebih lambat karena harus traversing dari node ke node.

5.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

b)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

c)

Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

d)

Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

6.

Sebutkan dua contoh operasi dasar pada struktur data!

a)

Pencarian data (search)

b)

Penghapusan data (delete)

c)

Pengurutan data (sort)

d)

1. Penyimpanan data (insert) 2. Pengambilan data (retrieve)

7.

Apa itu fungsi dalam pemrograman?

a)

Fungsi hanya digunakan untuk menyimpan data.

b)

Fungsi adalah blok kode yang dirancang untuk melakukan tugas tertentu.

c)

Fungsi adalah jenis variabel dalam pemrograman.

d)

Fungsi adalah cara untuk menghapus kode yang tidak terpakai.

8.

Jelaskan konsep rekursi!

a)

Rekursi adalah cara untuk menyimpan data dalam struktur linear.

b)

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

c)

Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

d)

Rekursi adalah metode di mana fungsi mengulangi dirinya sendiri tanpa batas.

9.

Apa yang dimaksud dengan ekspresi dalam pemrograman?

a)

Ekspresi adalah kombinasi variabel, operator, dan nilai yang menghasilkan nilai.

b)

Ekspresi adalah bagian dari fungsi yang tidak menghasilkan nilai.

c)

Ekspresi adalah hanya sebuah nilai tunggal.

d)

Ekspresi tidak melibatkan operator.

10.

Sebutkan dua jenis operasi logika!

a)

XOR

b)

NAND

c)

NOT

d)

AND, OR

11.

Apa itu pengulangan (loop) dalam algoritma?

a)

Pengulangan adalah proses menghentikan eksekusi program.

b)

Pengulangan adalah struktur yang hanya digunakan sekali dalam algoritma.

c)

Pengulangan (loop) adalah struktur kontrol dalam algoritma yang memungkinkan eksekusi blok kode berulang.

d)

Pengulangan adalah cara untuk mengurutkan data dalam algoritma.

12.

Jelaskan perbedaan antara stack dan queue!

a)

Queue mengeluarkan elemen terakhir yang masuk.

b)

Stack dan queue keduanya menggunakan LIFO.

c)

Perbedaan utama antara stack dan queue adalah prinsip pengeluarannya: stack menggunakan LIFO, sedangkan queue menggunakan FIFO.

d)

Stack dan queue memiliki kapasitas yang sama.

13.

Apa yang dimaksud dengan tipe data dalam pemrograman?

a)

Tipe data adalah metode untuk mengoptimalkan kecepatan program.

b)

Tipe data adalah kategori nilai yang dapat disimpan dan diproses dalam pemrograman.

c)

Tipe data adalah cara untuk mendefinisikan fungsi dalam pemrograman.

d)

Tipe data hanya berlaku untuk variabel yang bersifat global.

14.

Sebutkan contoh ekspresi aritmatika!

a)

5 + 3, 10 - 2, 4 * 7, 20 / 4

b)

3 + 2

c)

15 - 5

d)

8 * 2

15.

Apa itu algoritma pencarian?

a)

Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

b)

Algoritma pencarian digunakan untuk menyimpan data.

c)

Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

d)

Algoritma pencarian adalah cara untuk mengurutkan data.