wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

asik

Total questions: 65

Worksheet time: 8hrs 53mins

Name
Class
Date
1.

Apabila pada suatu fungsi rekursif tidak didefinisikan base case, maka yang terjadi adalah...

a)

program hanya berjalan sekali

b)

program berhenti dan mengembalikan pesan error

c)

terjadi infinite loop (Recursion Error)

d)

berjalan sebanyak k kali, dimana k adalah argumen fungsi rekursif tersebut

e)

Berjalan sebanyak n yang dimasukkan

2.

jenis algoritma yang memungkinkan sebuah fungsi atau prosedur untuk memanggil dirinya sendiri dengan input yang semakin menyempit, berikut adalah pengertian dari algoritma ...

a)

rekursi

b)

greedy

c)

problem solving

d)

testing

e)

coding

3.

Yang menunjukkan nilai awal dari barisan tersebut disebut . . .

a)

basis

b)

greedy

c)

rekursi

d)

testing

e)

coding

4.

Tentukan suku ke-6 dari barisan yang didefinisikan:

a)

10

b)

11

c)

21

d)

28

e)

30

5.

Algoritma rekursif terdiri dari dari ....

a)

rekruens & perulangan

b)

basis & rekruens

c)

basis & nilai dasar

d)

rekursif & nilai dasar

e)

rekrusi & rekruens

6.

Tentukan suku ke-8 dari barisan yang didefinisikan barisan tersebut dimulai dengan

nilai 1, 3, ...

a)

5

b)

9

c)

13

d)

15

e)

17

7.

Tebak output program berikut ini

a)

-1

b)

RecursionError

c)

2

d)

0

e)

1

8.

Berapakah Nilai dari "X", jika menggunakan metode rekursi?

a)

7

b)

19

c)

17

d)

21

e)

16

9.

Tebak output program berikut ini

a)

120

b)

RecursionError

c)

20

d)

40

e)

10

10.

Berikut merupakan notasi rekursif untuk bilangan ganjil.

Tentukan suku ke-5 dari notasi rekursif tersebut.

(a)  

11.

Anda ingin menggunakan rekursi untuk menghitung nilai faktorial dari suatu bilangan bulat positif n. Apa yang harus menjadi kasus dasar dalam fungsi rekursi ini?

a)

Ketika n sama dengan 1 maka hasilnya 1

b)

Ketika n sama dengan 0 maka hasilnya 0

c)

Ketika n sama dengan 3 maka hasilnya 1

d)

Ketika n sama dengan 10 maka hasilnya 10

e)

Tidak ada kasus dasar untuk faktorial.

12.

Barisan ini dimulai dengan nilai 1 untuk nilai berikutnya dihitung dengan cara menjumlahkan 2 nilai sebelumnya pada barisan tersebut {ai=1,1,…………. , barisanatau deret ke 7 dari deret bilangan diatas adalah  

a)

4

b)

3

c)

13

d)

8

e)

21

13.

Persamaan iterasi dan rekursi?

a)

Merupakan bentuk perulangan/loop

b)

Harus menggunakan prosedur/fungsi

c)

Menggunakan stack sebagai memori

d)

Proses di dalamnya terjadi secara sekuensial/runtut

14.

Berapakah nilai dari fungsi(4)

a)

1

b)

2

c)

3

d)

4

e)

5

15.

Dibawah ini merupakan ilustrasi rekursi, kecuali?

a)

b)

c)

d)

16.

Dalam rekursi, apa yang terjadi jika kasus dasar tidak didefinisikan atau tidak tercapai?

a)

Fungsi rekursi akan menghasilkan hasil yang benar.

b)

Fungsi rekursi akan memanggil dirinya sendiri tanpa henti.

c)

Fungsi rekursi akan memberikan pesan kesalahan (error).

d)

Fungsi rekursi akan berhenti tanpa memberikan hasil.

e)

Fungsi rekursi akan menghasilkan hasil yang acak.

17.

Anda ingin menggunakan rekursi untuk mencari bilangan Fibonacci ke-n dalam deret Fibonacci. Apa yang menjadi kasus dasar (base case) dalam fungsi rekursi ini?

a)

Ketika n sama dengan 0.

b)

Ketika n sama dengan 1.

c)

Ketika n sama dengan 3.

d)

Ketika n sama dengan 10.

e)

Tidak ada kasus dasar untuk deret Fibonacci.

18.

Apa yang dimaksud dengan rekursi?

a)

Rekursi adalah suatu bentuk pendefinisian sebuah struktur yang mengandung dirinya sendiri, karakteristik utamanya adalah nilai-nilainya ditentukan dari nilai-nilai sebelumnya

b)

Rekursi adalah suatu bentuk pendefinisian sebuah struktur yang tidak mengandung dirinya sendiri, karakteristik utamanya adalah nilai-nilainya ditentukan dari nilai-nilai sebelumnya

c)

Rekursi adalah suatu bentuk pendefinisian sebuah struktur yang mengandung dirinya sendiri, karakteristik utamanya adalah nilai-nilainya ditentukan secara acak

d)

Rekursi adalah suatu bentuk pendefinisian sebuah struktur yang tidak mengandung dirinya sendiri, karakteristik utamanya adalah nilai-nilainya ditentukan secara acak

19.

Apa yang dimaksud dengan rekursi dalam pemrograman?

a)

Fungsi yang memanggil fungsi lain

b)

Fungsi yang selalu menghasilkan nilai tetap

c)

Fungsi yang memanggil dirinya sendiri

d)

Fungsi yang tidak memiliki parameter

20.

Apa yang menjadi ciri utama dari algoritma greedy?

a)

Mengubah keputusan yang sudah dibuat

b)

Membuat pilihan terbaik setiap waktu

c)

Menggunakan banyak langkah untuk mencapai hasil

d)

Memecahkan masalah dengan cara acak

21.

Dalam contoh algoritma greedy, berapa jumlah pecahan uang yang harus dikembalikan jika total belanja adalah Rp 27.800?

a)

8 pecahan

b)

7 pecahan

c)

6 pecahan

d)

5 pecahan

22.

Apa yang dimaksud dengan fungsi rekursif?

a)

Fungsi yang tidak dapat dipanggil

b)

Fungsi yang tidak memiliki output

c)

Fungsi yang memanggil dirinya sendiri

d)

Fungsi yang hanya dapat dipanggil sekali

23.

Apa tujuan dari algoritma greedy dalam konteks pengembalian uang?

a)

Mendapatkan uang kembalian dengan jumlah yang paling sedikit

b)

Mendapatkan uang kembalian tanpa memperhatikan pecahan

c)

Mendapatkan uang kembalian dengan jumlah yang paling banyak

d)

Mendapatkan uang kembalian dengan cara acak

24.

Apa yang terjadi jika algoritma greedy membuat pilihan yang tidak optimal?

a)

Hasil akhir tetap optimal

b)

Hasil akhir bisa menjadi suboptimal

c)

Algoritma akan berhenti bekerja

d)

Tidak ada pengaruh pada hasil

25.

Dalam algoritma rekursi, apa yang dilakukan fungsi saat mencapai kondisi dasar?

a)

Fungsi mengubah parameter

b)

Fungsi memanggil fungsi lain

c)

Fungsi berhenti memanggil dirinya sendiri

d)

Fungsi mengulangi proses yang sama

26.

Apa yang dimaksud dengan proses rekursi?

a)

Proses yang hanya dilakukan sekali

b)

Proses yang selalu menghasilkan nilai negatif

c)

Proses yang membagi masalah menjadi bagian-bagian

d)

Proses yang tidak melibatkan fungsi

27.

Dalam contoh algoritma greedy, pecahan uang apa yang digunakan untuk mencapai Rp 72.200?

a)

Rp 50.000, Rp 20.000, Rp 2.000

b)

Rp 20.000, Rp 10.000, Rp 500

c)

Rp 100.000, Rp 50.000, Rp 20.000

d)

Rp 100.000, Rp 5.000, Rp 1.000

28.

Apa yang menjadi keuntungan utama dari pendekatan rekursi?

a)

Selalu lebih lambat dari metode lain

b)

Lebih sulit dipahami

c)

Lebih efektif dalam menyelesaikan masalah kompleks

d)

Menggunakan lebih banyak memori

29.

Yang dimaksud dengan algoritma greedy adalah …

a)

Algoritma yang memilih solusi terbaik di setiap langkah berdasarkan informasi lokal untuk mencapai solusi optimal global.

b)

Algoritma yang mencoba memecahkan masalah dengan memeriksa sebagian kemungkinan solusi.

c)

Algoritma yang mencoba mencari solusi dengan cara mencoba semua kemungkinan dan memilih solusi terbaik di akhir.

d)

Algoritma yang menghindari keputusan berdasarkan solusi lokal dan lebih mengutamakan solusi yang sudah ada.

e)

Algoritma yang selalu memilih solusi dengan biaya paling rendah pada setiap langkah.

30.

Tujuan utama dari algoritma greedy …

a)

Mengoptimalkan penggunaan memori dalam komputer.

b)

Menyelesaikan masalah dengan langkah-langkah yang optimal pada setiap tahap.

c)

Mengurangi jumlah langkah yang diperlukan untuk menyelesaikan masalah.

d)

Memecahkan masalah dengan memilih solusi terbaik secara global.

e)

Mencari solusi yang selalu memberikan hasil terbaik secara keseluruhan.

31.

Dengan algoritma greedy, kita diberikan masalah untuk sejumlah koin dengan denominasi yang berbeda dan suatu jumlah uang yang ingin dicapai. Bagaimana algoritma greedy akan memilih koin untuk mencapai jumlah tersebut …

a)

Pilih koin dengan nilai terkecil terlebih dahulu.

b)

Pilih koin dengan nilai terbesar terlebih dahulu.

c)

Pilih koin yang paling sering digunakan oleh orang lain.

d)

Pilih koin secara acak.

e)

Pilih koin berdasarkan urutan waktu kedatangan.

32.

Greedy secara harfiah berarti …

a)

Cerdas atau pintar

b)

Serakah atau rakus

c)

Cepat atau tangkas

d)

Bijaksana atau hati-hati

e)

Sederhana atau efisien

33.

Dalam masalah pembagian pekerjaan ke mesin dengan kapasitas terbatas, Anda memiliki lima pekerjaan dengan durasi waktu sebagai berikut:

-

Jika kapasitas tiap mesin adalah 5 jam, mana urutan pekerjaan yang pertama kali dipilih untuk dimasukkan ke mesin yang masih di bawah kapasitas mesin 5 jam …

a)

Pekerjaan 1, Pekerjaan 2

b)

Pekerjaan 3, Pekerjaan 5

c)

Pekerjaan 1, Pekerjaan 3

d)

Pekerjaan 4, Pekerjaan 1

e)

Pekerjaan 2, Pekerjaan 5

34.

Tugas Anda adalah mengalokasikan pekerjaan ke mesin, dengan kapasitas mesin 6 jam. Berikut adalah daftar pekerjaan dengan waktu pengerjaannya:

  • -

  • Menggunakan algoritma greedy, tentukan pekerjaan mana yang akan dimasukkan dalam mesin pertama …

a)

Pekerjaan 1, Pekerjaan 5

b)

Pekerjaan 1, Pekerjaan 2

c)

Pekerjaan 2, Pekerjaan 5

d)

Pekerjaan 3, Pekerjaan 1

e)

Pekerjaan 4, Pekerjaan 5

35.

Budi ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun sayangnya, mobilnya hanya mampu membawah 4 buah kantong. Kantong-kantong manakah yang harus dibawa oleh Budi agar jumlah ikan yang dibawanya sebanyak mungkin …

a)

8 + 6 + 6 + 5

b)

6 + 5 + 4 + 3

c)

8 + 6 + 5 + 4

d)

6 + 6 + 5 + 4

e)

8 + 6 + 5 + 3

36.

Terdapat 8 buah kantong dengan yang berisi masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Budi harus membawa sedikitnya 15 ekor ikan. Tentukan jumlah kantong terkecil yang harus dibawa oleh Budi, agar terdapat minimal 15 ekor ikan yang terbawa …

a)

5 kantong

b)

4 kantong

c)

3 kantong

d)

2 kantong

e)

1 kantong

37.

Dalam suatu proyek, ada beberapa pekerjaan yang harus diselesaikan dengan durasi yang berbeda-beda, namun hanya ada satu mesin yang bisa digunakan untuk menyelesaikan pekerjaan tersebut. Untuk mengoptimalkan penggunaan mesin, algoritma greedy memilih pekerjaan berdasarkan durasi yang paling singkat terlebih dahulu. Setelah beberapa pekerjaan diselesaikan, terdapat beberapa pekerjaan yang tersisa dengan durasi yang lebih panjang. Jika kita mengganti strategi dan memilih pekerjaan dengan durasi lebih panjang terlebih dahulu, apa yang kemungkinan akan terjadi terhadap total waktu yang diperlukan untuk menyelesaikan semua pekerjaan …

a)

Waktu total yang diperlukan akan lebih singkat karena pekerjaan yang lebih lama diselesaikan lebih dulu.

b)

Waktu total yang diperlukan akan lebih lama karena pekerjaan yang lebih lama diselesaikan lebih dulu, tetapi dapat mengurangi waktu tunda untuk pekerjaan lainnya.

c)

Waktu total yang diperlukan tidak akan berubah, karena algoritma greedy tetap efisien dalam memilih pekerjaan.

d)

Waktu total yang diperlukan akan lebih lama karena pekerjaan yang lebih panjang mengurangi waktu kosong untuk pekerjaan berikutnya.

e)

Waktu total yang diperlukan akan tetap sama, namun pekerjaan yang lebih lama lebih mudah diselesaikan setelah pekerjaan pendek selesai.

38.

Anda diberikan sejumlah barang dengan nilai dan bobot yang berbeda serta kapasitas tas yang terbatas. Anda menggunakan algoritma greedy dengan memilih barang berdasarkan rasio nilai terhadap bobot terbesar terlebih dahulu. Namun, setelah Anda menyelesaikan pemilihan barang pertama, Anda menemukan bahwa kapasitas tas yang tersisa tidak cukup untuk barang berikutnya yang memiliki rasio nilai terhadap bobot yang lebih kecil. Apa yang mungkin menyebabkan algoritma greedy gagal dalam memberikan solusi optimal untuk masalah ini …

a)

Algoritma greedy memilih barang dengan rasio nilai terhadap bobot terbesar, yang tidak selalu mencerminkan kombinasi optimal

b)

Algoritma greedy tidak mempertimbangkan total nilai dari semua barang yang dipilih, hanya berdasarkan barang yang memiliki rasio terbaik.

c)

Rasio nilai terhadap bobot barang pertama tidak mencerminkan nilai total tas yang akan diisi.

d)

Algoritma greedy mengabaikan barang dengan bobot ringan karena lebih memilih barang dengan bobot besar.

e)

Kapasitas tas yang terbatas menyebabkan algoritma greedy gagal memilih barang dengan cara yang optimal, meskipun menggunakan rasio terbaik.

39.

Logo mana yang benar?

a)

A.

b)

B.

40.

Logo mana yang benar?

a)

A.

b)

B.

41.

Strategi Greedy dikenal populer untuk menyelesaikan permasalahan ?

a)

Optimasi

b)

Keuangan

c)

Himpunan

42.

Permasalahan optimasi sendiri dibagi menjadi dua yaitu ?

a)

Maksimasi dan Minimasi

b)

Optimal dan Tidak Optimal

c)

Koin dan Kanpsack

43.

Greedy Memiliki Arti ?

a)

Rakus/Tamak

b)

Menyeluruh

c)

Langkah

44.

Berikut ini elemen elemen yang harus diidentifikasi dalam Algoritma Greedy adalah, kecuali ?

a)

Himpunan Kandidat

b)

Fungsi Seleksi

c)

Fungsi subjektif

45.

Permasalahan yang dapat diselesaikan dengan Algoritma Greedy adalah, kecuali ?

a)

Penukaran Koin

b)

Banyak Aktifitas

c)

Knapsack

d)

Pembelian Koin

46.

"Take What You Can Get Now" merupakan prinsip dari ?

a)

Algoritma Greedy

b)

Rekursi

c)

Algoritma K-Means

47.

Dalam kasus menukar uang dengan pecahan uang yang tersedia 10, 7, 1 maka dengan menggunakan algoritma greedy untuk menukar uang 26 akan mendapatkan pecahan ....

a)

10,10,1,1,1,1,1,1

b)

10,7,7,1,1

c)

10,7,1,1,1,1,1,1,1,1,1,

48.

Dalam kasus menukar uang dengan pecahan uang yang tersedia 1,5,10,25 maka dengan menggunakan algoritma greedy untuk menukar uang 32 akan mendapatkan pecahan ....

a)

25,5,1,1

b)

10,10,5,5,1,1

c)

10,10,10,1,1

49.

Berikut merupakan kelebihan dari Algoritma Greedy, kecuali ?

a)

Pengambilan keputusan yang tepat

b)

Mudah diterapkan dalam banyak permasalahan

c)

Selalu menghasilkan nilai optimum

50.

Yang menerapkan prinsip “mengambil

serangkaian langkah terbaik pada setiap saat” adalah

a)

Rekursi

b)

Algoritma Greedy

c)

Pemrograman Dinamis

51.

Proses mendefinisikan “sesuatu” yang

mengandung “sesuatu” itu sendiri disebut dengan . . .

a)

rekursi

b)

greedy

c)

problem solving

d)

testing

e)

coding

52.

Apa yang dimaksud dengan rekursi dalam pemrograman?

a)

Fungsi yang memanggil fungsi lain

b)

Fungsi yang selalu menghasilkan nilai tetap

c)

Fungsi yang memanggil dirinya sendiri

d)

Fungsi yang tidak memiliki parameter

53.

Apa yang menjadi ciri utama dari algoritma greedy?

a)

Mengubah keputusan yang sudah dibuat

b)

Membuat pilihan terbaik setiap waktu

c)

Menggunakan banyak langkah untuk mencapai hasil

d)

Memecahkan masalah dengan cara acak

54.

Dalam contoh algoritma greedy, berapa jumlah pecahan uang yang harus dikembalikan jika total belanja adalah Rp 27.800?

a)

8 pecahan

b)

7 pecahan

c)

6 pecahan

d)

5 pecahan

55.

Apa yang dimaksud dengan fungsi rekursif?

a)

Fungsi yang tidak dapat dipanggil

b)

Fungsi yang tidak memiliki output

c)

Fungsi yang memanggil dirinya sendiri

d)

Fungsi yang hanya dapat dipanggil sekali

56.

Apa tujuan dari algoritma greedy dalam konteks pengembalian uang?

a)

Mendapatkan uang kembalian dengan jumlah yang paling sedikit

b)

Mendapatkan uang kembalian tanpa memperhatikan pecahan

c)

Mendapatkan uang kembalian dengan jumlah yang paling banyak

d)

Mendapatkan uang kembalian dengan cara acak

57.

Apa yang terjadi jika algoritma greedy membuat pilihan yang tidak optimal?

a)

Hasil akhir tetap optimal

b)

Hasil akhir bisa menjadi suboptimal

c)

Algoritma akan berhenti bekerja

d)

Tidak ada pengaruh pada hasil

58.

Dalam algoritma rekursi, apa yang dilakukan fungsi saat mencapai kondisi dasar?

a)

Fungsi mengubah parameter

b)

Fungsi memanggil fungsi lain

c)

Fungsi berhenti memanggil dirinya sendiri

d)

Fungsi mengulangi proses yang sama

59.

Apa yang dimaksud dengan proses rekursi?

a)

Proses yang hanya dilakukan sekali

b)

Proses yang selalu menghasilkan nilai negatif

c)

Proses yang membagi masalah menjadi bagian-bagian

d)

Proses yang tidak melibatkan fungsi

60.

Dalam contoh algoritma greedy, pecahan uang apa yang digunakan untuk mencapai Rp 72.200?

a)

Rp 50.000, Rp 20.000, Rp 2.000

b)

Rp 20.000, Rp 10.000, Rp 500

c)

Rp 100.000, Rp 50.000, Rp 20.000

d)

Rp 100.000, Rp 5.000, Rp 1.000

61.

Apa yang menjadi keuntungan utama dari pendekatan rekursi?

a)

Selalu lebih lambat dari metode lain

b)

Lebih sulit dipahami

c)

Lebih efektif dalam menyelesaikan masalah kompleks

d)

Menggunakan lebih banyak memori

62.

Diantara keduanya, manakah logo zoom yang benar?

a)
b)
63.

Tebak logo??

Clue: aplikasi, komunitas

(a)  

64.

Manakah yang merupakan logo Twitter?

a)
b)
c)
d)
65.

GAMBAR LOGO APAKAH INI

a)

ULTRAMILK

b)

INDOMILK

c)

INDOFOOD

d)

INDOMIE

Similar Resources on Wayground

quis canva

60 questions

quis canva

quiz

Worksheet

•

10th Grade - University

Quiz Konten Digital

67 questions

Quiz Konten Digital

quiz

Worksheet

•

9th - 12th Grade

PemdasWebsite

60 questions

PemdasWebsite

quiz

Worksheet

•

11th Grade

Soal Ujian KKA 7 8 9 Real

70 questions

Soal Ujian KKA 7 8 9 Real

quiz

Worksheet

•

9th - 12th Grade

BAB 5 Kebutuhan Telekomunikasi dalam jaringan

60 questions

BAB 5 Kebutuhan Telekomunikasi dalam jaringan

quiz

Worksheet

•

11th Grade