wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UTS Algoritma dan Struktur Data

Total questions: 60

Worksheet time: 30mins

Name
Class
Date
1.

Apa itu Algoritma?

a)

serangkaian langkah-langkah terstruktur yang dirancang untuk menyelesaikan suatu masalah atau tugas tertentu.

b)

Sebuah bahasa pemrograman

c)

Sebuah jenis data

d)

Sebuah perangkat keras komputer

2.

Bagaimana algoritma dapat dibandingkan dengan resep?

a)

Keduanya memiliki urutan langkah-langkah yang harus diikuti

b)

Keduanya tidak memiliki struktur

c)

Keduanya hanya digunakan dalam memasak

d)

Keduanya tidak memiliki tujuan

3.

Apa yang dimaksud dengan 'algoritma' dalam konteks pemrograman?

a)

Petunjuk untuk menyelesaikan masalah

b)

Sebuah sistem operasi

c)

Sebuah jenis perangkat keras

d)

Sebuah aplikasi

4.

Mengapa penting untuk mengikuti langkah-langkah algoritma dengan cermat?

a)

Untuk mencapai hasil yang diinginkan

b)

Karena algoritma tidak memiliki struktur

c)

Karena semua algoritma sama

d)

Karena tidak ada alternatif lain

5.

Apa yang dimaksud dengan 'struktur data'?

a)

Cara mengorganisir dan menyimpan data

b)

Sebuah bahasa pemrograman

c)

Sebuah algoritma

d)

Sebuah perangkat keras

6.

Apa yang dimaksud dengan 'implementasi' dalam konteks algoritma?

a)

Proses menerapkan algoritma dalam kode

b)

Menganalisis algoritma

c)

Membuat algoritma baru

d)

Menghapus algoritma

7.

Apa yang dimaksud dengan 'kompleksitas algoritma'?

a)

Waktu yang dibutuhkan untuk menjalankan algoritma

b)

Jumlah langkah dalam algoritma

c)

Kesulitan dalam memahami algoritma

d)

Jumlah data yang digunakan dalam algoritma

8.

Apa yang dimaksud dengan 'pengurutan' dalam algoritma?

a)

Proses mengorganisir data dalam urutan tertentu

b)

Proses menghapus data yang tidak diperlukan

c)

Proses mengubah format data

d)

Proses menambahkan data baru

9.

Bagaimana cara mengukur efisiensi algoritma?

a)

Semua jawaban benar

b)

Dengan membandingkan dengan algoritma lain

c)

Dengan menghitung jumlah langkah yang diperlukan

d)

Dengan melihat waktu eksekusi

10.

Apa yang dimaksud dengan 'pseudocode'?

a)

Representasi algoritma dalam bentuk yang mudah dibaca manusia

b)

Bahasa pemrograman yang digunakan untuk menulis algoritma

c)

Proses mengubah algoritma menjadi kode sumber

d)

Format data yang digunakan dalam algoritma

11.

Apa yang dimaksud dengan langkah-langkah dalam algoritma?

a)

Input, Proses, Output

b)

Langkah, Proses, Hasil

c)

Langkah, Proses, Data

d)

Input, Langkah, Hasil

12.

Apa tahap pertama dalam algoritma yang melibatkan konsep IPO?

a)

Mengambil data masukan

b)

Mengolah data

c)

Menghasilkan output

d)

Menyimpan data

13.

Apa yang dihasilkan setelah proses dalam algoritma?

a)

Hasil akhir

b)

Data masukan

c)

Algoritma

d)

Proses data

14.

Apa yang dilakukan dalam tahap proses pada algoritma?

a)

Mengolah data

b)

Menyimpan data

c)

Menghasilkan output

d)

Mengambil data

15.

Dalam gambaran IPO, apa yang menjadi input untuk menentukan urutan bilangan?

a)

Daftar bilangan

b)

Bilangan acak

c)

Bilangan terbesar

d)

Bilangan terkecil

16.

Apa yang menjadi output dari algoritma yang menentukan urutan bilangan?

a)

Urutan bilangan

b)

Bilangan positif

c)

Bilangan negatif

d)

Bilangan acak

17.

Apa yang menjadi fokus utama dalam pengembangan algoritma?

a)

Pengolahan data

b)

Penyajian data

c)

Penyimpanan data

d)

Pengambilan keputusan

18.

Apa yang dimaksud dengan hasil akhir dalam konteks algoritma?

a)

Output dari algoritma

b)

Data masukan

c)

Proses data

d)

Langkah-langkah algoritma

19.

Apa yang menjadi tujuan utama dari pengembangan algoritma?

a)

Meningkatkan efisiensi

b)

Mempermudah pemrograman

c)

Mempercepat proses

d)

Mengurangi kesalahan

20.

Apa yang menjadi output dari algoritma pengurutan?

a)

Daftar bilangan terurut

b)

Bilangan terkecil

c)

Daftar bilangan acak

d)

Bilangan terbesar

21.

Apa yang dimaksud dengan tipe data Boolean di Python?

a)

Tipe data yang hanya mengembalikan dua nilai, True dan False

b)

Tipe data yang hanya dapat menyimpan angka bulat

c)

Tipe data yang dapat menyimpan banyak nilai

d)

Tipe data yang digunakan untuk menyimpan karakter

22.

Bagaimana cara membedakan antara tipe data mutable dan immutable di Python?

a)

Tipe data mutable dapat diubah, sedangkan tipe data immutable tidak dapat diubah

b)

Tipe data mutable lebih cepat daripada tipe data immutable

c)

Tipe data mutable hanya dapat menyimpan angka, sedangkan tipe data immutable dapat menyimpan semua jenis data

d)

Tipe data mutable tidak dapat digunakan dalam struktur data lainnya

23.

Apa yang dilakukan fungsi input() di Python?

a)

Mengambil input dari pengguna

b)

Menghitung nilai dari variabel

c)

Menampilkan output ke layar

d)

Menyimpan data ke dalam file

24.

Apa perbedaan utama antara list dan string di Python?

a)

List bersifat mutable, sedangkan string bersifat immutable

b)

List tidak dapat menyimpan tipe data lain, sedangkan string dapat

c)

List hanya dapat menyimpan angka, sedangkan string dapat menyimpan karakter

d)

List tidak dapat diubah, sedangkan string dapat diubah

25.

Apa yang dimaksud dengan built-in tipe data koleksi di Python?

a)

Tipe data yang dapat menyimpan beberapa nilai dalam satu variabel

b)

Tipe data yang hanya digunakan untuk menyimpan angka

c)

Tipe data yang digunakan untuk menyimpan fungsi

d)

Tipe data yang hanya menyimpan satu nilai

26.

Apa fungsi dari operator '+' dalam konteks string di Python?

a)

Menggabungkan dua string

b)

Menjumlahkan dua string

c)

Format string

d)

Menghitung panjang string

27.

Apa yang dimaksud dengan operator aritmatika di Python?

a)

Simbol yang digunakan untuk melakukan operasi matematika

b)

Tipe data yang menyimpan angka

c)

Fungsi yang mengembalikan nilai

d)

Metode untuk mengubah tipe data

28.

Apa yang dilakukan fungsi len() di Python?

a)

Menghitung jumlah karakter dalam string

b)

Menyimpan data dalam file

c)

Menghasilkan urutan angka

d)

Mengubah tipe data dari string ke integer

29.

Apa yang dimaksud dengan fungsi dalam pemrograman Python?

a)

Serangkaian perintah yang dapat dipanggil untuk melakukan tugas tertentu

b)

Variabel yang menyimpan data sementara

c)

Struktur data yang menyimpan beberapa nilai

d)

Operator yang digunakan untuk melakukan perhitungan

30.

Apa yang dilakukan metode append() pada list di Python?

a)

Menambahkan elemen baru ke akhir list

b)

Menghitung jumlah elemen dalam list

c)

Mengurutkan elemen dalam list

d)

Menghapus elemen dari list

31.

Apa yang dimaksud dengan analisis algoritma?

a)

Perbandingan jumlah sumber daya komputasi yang digunakan oleh algoritma

b)

Pengujian perangkat lunak

c)

Pembuatan dokumentasi program

d)

Proses menulis kode program

32.

Apa yang menjadi fokus utama dalam membandingkan program dan algoritma?

a)

Representasi dari suatu program

b)

Kecepatan eksekusi

c)

Bahasa pemrograman yang digunakan

d)

Jumlah baris kode

33.

Apa yang dimaksud dengan waktu eksekusi sebuah algoritma?

a)

Jumlah waktu yang diperlukan untuk eksekusi

b)

Jumlah fungsi dalam program

c)

Jumlah memori yang digunakan

d)

Jumlah baris kode

34.

Apa yang menjadi masalah saat menggunakan teknik benchmark?

a)

Hasil tergantung pada mesin tertentu

b)

Hasil selalu konsisten

c)

Tidak dapat digunakan untuk membandingkan algoritma

d)

Tidak dapat mengukur waktu eksekusi

35.

Apa yang harus diperhatikan saat menganalisis kebutuhan ruang algoritma?

a)

Jumlah ruang atau memori yang dibutuhkan

b)

Jumlah variabel yang digunakan

c)

Jumlah fungsi dalam program

d)

Jumlah waktu eksekusi

36.

Apa yang dimaksud dengan algoritma yang memiliki persyaratan ruang/memori yang spesifik?

a)

Algoritma yang memerlukan memori tertentu untuk berfungsi

b)

Algoritma yang selalu efisien

c)

Algoritma yang tidak memerlukan memori

d)

Algoritma yang tidak dapat diubah

37.

Apa yang dapat disimpulkan dari perbandingan antara fungsi iterasi dan fungsi non-iterasi?

a)

Fungsi iterasi cenderung lebih lambat

b)

Keduanya memiliki waktu eksekusi yang sama

c)

Fungsi iterasi selalu lebih cepat

d)

Fungsi non-iterasi tidak memerlukan waktu

38.

Apa yang menjadi keuntungan menggunakan algoritma yang efisien?

a)

Waktu eksekusi yang lebih cepat

b)

Memerlukan lebih banyak memori

c)

Lebih sulit untuk dipahami

d)

Hasil yang tidak konsisten

39.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

a)

Jumlah langkah yang diperlukan untuk menyelesaikan algoritma

b)

Jumlah variabel yang dideklarasikan

c)

Jumlah memori yang digunakan oleh algoritma

d)

Jumlah baris kode dalam program

40.

Apa yang harus diperhatikan saat memilih algoritma untuk suatu masalah?

a)

Kecepatan eksekusi dan penggunaan memori

b)

Bahasa pemrograman yang digunakan

c)

Jumlah baris kode yang ditulis

d)

Kompleksitas sintaksis

41.

Apa itu array?

a)

Sekumpulan data, di mana setiap elemen diidentifikasi oleh indeks.

b)

Sekumpulan data, di mana setiap elemen diidentifikasi oleh kunci.

c)

Sekumpulan data, di mana semua elemen saling terhubung.

d)

Sekumpulan data, di mana ukuran dapat berubah secara dinamis.

42.

Apa definisi dari array satu dimensi?

a)

kumpulan nilai yang memiliki indeks tunggal.

b)

bentuk dari array multidimensi.

c)

kumpulan nilai yang memiliki indeks dua.

d)

kumpulan nilai yang memiliki indeks tiga.

43.

Berapa ukuran array?

a)

Ditentukan secara statis.

b)

Dapat diatur oleh pengguna.

c)

Dapat diubah secara dinamis.

d)

Berbeda tergantung pada jumlah elemen array.

44.

Contoh representasi array dua dimensi dalam tabel adalah apa?

a)

baris dan kolom

b)

array satu dimensi

c)

hanya satu dimensi

d)

array tiga dimensi

45.

Apakah yang dimaksud dengan indeks dalam konteks array?

a)

Posisi elemen dalam array

b)

Jumlah elemen dalam array

c)

Nilai yang disimpan dalam array

d)

Nama variabel yang menyimpan array

46.

Apa definisi dari array multidimensi?

a)

Array yang memiliki beberapa indeks.

b)

Array dengan ukuran statis.

c)

Array dengan satu indeks.

d)

Array dengan ukuran dinamis.

47.

Bagaimana elemen-elemen dalam array disimpan?

a)

Secara berurutan

b)

Tidak terputus

c)

Secara acak

d)

Secara dinamis

48.

Bagaimana indeks array dimulai?

a)

Dimulai dari 0.

b)

Dimulai dari 2.

c)

Dimulai dari angka acak.

d)

Dimulai dari 1.

49.

Bagaimana cara mengakses elemen dalam array?

a)

Mengakses menggunakan indeks.

b)

Mengakses menggunakan nilai.

c)

Mengakses menggunakan kunci.

d)

Mengakses menggunakan posisi.

50.

Apakah fungsi dari array dalam pemrograman?

a)

Menampung data dalam jumlah besar

b)

Menentukan tipe data

c)

Menyimpan satu nilai saja

d)

Menjalankan perintah secara berurutan

51.

Apa prinsip dasar dari struktur data Queue?

a)

FIFO (First In First Out)

b)

FILO (First In Last Out)

c)

LILO (Last In Last Out)

d)

LIFO (Last In First Out)

52.

Salah satu aplikasi Queue dalam komputer adalah?

a)

Keyboard buffer

b)

Pengolahan gambar

c)

Penyimpanan data

d)

Pengolahan suara

53.

Apa yang dilakukan metode enqueue pada Queue?

a)

Menambahkan item ke belakang

b)

Menghapus item dari depan

c)

Mengecek apakah queue kosong

d)

Menghitung jumlah item dalam queue

54.

Dalam simulasi sharing printer, apa yang dihitung untuk menentukan efisiensi?

a)

Waktu tunggu maksimal dan rata-rata

b)

Kecepatan komputer

c)

Jumlah halaman yang dicetak

d)

Jumlah printer yang digunakan

55.

Apa yang dimaksud dengan Deque?

a)

Queue dengan dua ujung

b)

Stack dengan dua ujung

c)

Stack dengan satu ujung

d)

Queue dengan satu ujung

56.

Apa yang dilakukan fungsi tick() dalam kelas Printer?

a)

Mengurangi 1 detik dari waktu tersisa

b)

Menambah waktu pencetakan

c)

Menghentikan pencetakan

d)

Memulai pencetakan baru

57.

Dalam permainan 'Hot Potato', apa yang terjadi pada pemegang terakhir?

a)

Dia keluar dari lingkaran

b)

Dia menang

c)

Dia mendapatkan hadiah

d)

Dia harus memegang potato lagi

58.

Apa yang dilakukan metode removeFront() dalam Deque?

a)

Menghapus item dari depan

b)

Mengecek apakah deque kosong

c)

Menambah item ke depan

d)

Menghapus item dari belakang

59.

Apa yang dimaksud dengan simulasi komputer?

a)

Reproduksi perilaku suatu sistem

b)

Proses pengolahan data

c)

Pengolahan gambar digital

d)

Pengolahan suara

60.

Apa yang dimaksud dengan palindrome?

a)

String yang terbaca sama dari dua arah

b)

String yang berbeda dari dua arah

c)

String yang selalu panjangnya genap

d)

String yang tidak memiliki arti