wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

INFOR2025_1

Total questions: 25

Worksheet time: 51mins

Name
Class
Date
1.

Apa yang dimaksud dengan greedy by weight?

a)

Mengambil objek dengan nilai tertinggi

b)

Mengambil objek dengan profit terbesar

c)

Mengambil objek dengan densitas terbesar

d)

Mengambil objek dengan berat terendah

e)

Mengambil objek dengan panjang terendah

2.

Apa yang dimaksud dengan knapsack?

a)

Knapsack adalah masalah optimasi yang berkaitan dengan pemilihan item untuk memaksimalkan nilai dalam batasan kapasitas.

b)

Knapsack adalah jenis tas untuk membawa barang.

c)

Knapsack adalah metode untuk menyimpan data dalam database.

d)

Knapsack adalah algoritma untuk menghitung waktu.

e)

Knapsack adalah fungsi yang dapat memanggil dirinya sendiri

3.

Mengapa algoritma greedy tidak selalu memberikan solusi optimal untuk knapsack?

a)

Algoritma greedy tidak selalu memberikan solusi optimal untuk knapsack karena ia hanya mempertimbangkan pilihan lokal terbaik tanpa melihat kombinasi global.

b)

Algoritma greedy selalu memberikan solusi optimal untuk knapsack.

c)

Algoritma greedy hanya digunakan untuk masalah yang tidak melibatkan knapsack.

d)

Algoritma greedy mempertimbangkan semua kombinasi secara bersamaan.

e)

Algoritma greedy dapat menyelesaikan perhitungan fungsi yang memanggil dirinya sendiri

4.

Berikan contoh kasus nyata di mana knapsack dapat diterapkan!

a)

Menghitung jumlah barang dalam keranjang belanja online.

b)

Menentukan rute tercepat untuk pengiriman barang.

c)

Membandingkan harga produk di berbagai toko.

d)

Pemilihan produk untuk pameran dagang dengan batasan ruang dan nilai.

e)

Mencari nilai tukar uang dengan sejumlah uang yang ditentukan

5.

Tentukan suku ke-6 dari barisan yang didefinisikan:

a)

10

b)

11

c)

21

d)

28

e)

30

6.

Greedy adalah salah satu teknik penyelesaian masalah yang digunakan untuk menyelesaikan . . .


a)

Permasalahan analisis

b)

Permasalahan pengulangan

c)

Permasalahan optimasi

d)

Dekomposisi permasalahan besar

e)

Barisan Fibonacci

7.

Uang senilai A = 32 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1, 5, 10, 25. Tentukan jumlah tersedikit koin untuk dapat ditukan sejumlah A . . .

a)

1

b)

2

c)

3

d)

4

e)

5

8.

Uang senilai A = 8000 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1000, 5000, 3000. Tentukan jumlah tersedikit koin untuk dapat ditukarkan sejumlah A . . .

a)

1

b)

2

c)

3

d)

4

e)

5

9.

Fungsi rekursif adalah fungsi yang...

a)

Memanggil dirinya sendiri

b)

Memanggil fungsi lain

c)

Tidak memiliki parameter

d)

Tidak memiliki nilai kembalian

e)

Tidak memerlukan tipe data

10.

Apa tujuan dari base case pada fungsi rekursif?

a)

Menghentikan rekursif agar tidak berlanjut tanpa henti

b)

Memastikan fungsi berjalan lebih cepat

c)

Menggunakan memori lebih sedikit

d)

Untuk menghitung jumlah pemanggilan rekursif

e)

Mwenjalankan perintah untuk melaksanakan fungsi tertentu

11.

Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?

a)

2

b)

4

c)

1

d)

7

e)

3

12.

Untuk melakukan pengurutan secara ascending, berapa kali angka bertukar posisi pada iterasi pertama dari algoritma Bubble Sort untuk daftar [5, 4, 1, 3, 2]?

a)

1

b)

2

c)

3

d)

4

e)

5

13.

Bagaimana urutan daftar [9, 7, 5, 8, 3] setelah dua kali iterasi Insertion Sort?

a)

[7, 9, 5, 8, 3]

b)

[7, 8, 9, 5, 3]

c)

[5, 7, 8, 9, 3]

d)

[5, 7, 9, 8, 3]

e)

[3, 5, 7, 8, 9]

14.

char huruf[5] = {'a', 'b', 'c', 'd', 'e'};

Index ke 2 dari array di atas adalah...

a)

a

b)

b

c)

c

d)

d

e)

e

15.

Apa yang anda ketahui tentang array dua dimensi ?

a)

Kumpulan elemen array yang tersusun dalam satu baris

b)

Kumpulan elemen array yang tersusun dalam beberapa baris

c)

Kumpulan elemen array yang tersusun dalam bentuk grafik

d)

Kumpulan elemen array yang tersusun dalam bentuk baris dan kolom

e)

Kumpulan elemen array yang tersusun dalam beberapa baris yang tak terbatas

16.

Di bawah ini manakah yang merupakan definisi pengurutan metode bubble sort?

a)

Metode pengurutan yang menukarkan dua buah data yang berdekatan secara terus menerus sampai pengurutan selesai.

b)

Metode pengurutan dengan cara menghapus elemen secara acak dari daftar.

c)

Metode pengurutan yang mengurutkan elemen secara acak tanpa algoritma tertentu.

d)

Pengurutan elemen dengan cara membagi daftar menjadi dua bagian dan mengurutkan masing-masing bagian secara terpisah.

e)

Metode pengurutan yang menyortir elemen dengan terlebih dahulu mengelompokkan digit individu dari nila sama.

17.

Apa tujuan dari proses pengurutan elemen-elemen array?

a)

Untuk membuat array lebih sulit untuk diakses

b)

Mendapatkan kemudahan dalam pencarian data

c)

Agar array terlihat lebih rapi

d)

Mengurangi efisiensi penggunaan memori

e)

Tidak ada jawaban yang benar

18.

Topologi apakah gambar disamping ...

a)

Topologi Bus

b)

Topologi Ring

c)

Topologi Star

d)

Topologi Mesh

e)

Topologi Hybrid

19.

Internet mengacu pada sistem jaringan komputer global yang digunakan untuk berkomunikasi antarperangkat komputer maupun antarjaringan komputer menggunakan protokol TCP/ IP. Protokol TCP/ IP adalah ...

a)

protokol pertukaran paket informasi dalam internet

b)

protokol pertukaran yang mengatur keamanan data di internet

c)

protokol pertukaran paket data yang digunakan di internet

d)

protokol yang mengatur pembagian jaringan secara merata

e)

Protokol untuk menghubungkan router dan hub

20.

Lapisan pertama atau layer pertama dari model OSI adalah ….

a)

Physical layer

b)

Data link layer

c)

Network layer

d)

Transport layer

e)

Session layer

21.

Physical layer berfungsi untuk ...

a)

mendefinisikan media transmisi jaringan

b)

menentukan bagaimana bit-bit data

c)

untuk memecah data ke dalam paket-paket data

d)

mendefinisikan bagaimana koneksi dapat dibuat

e)

sebagai antarmuka dengan aplikasi dengan fungsionalitas jaringan

22.

Potongan kode program tersebut digunakan untuk menghitung…

a)

Faktorial

b)

Penjumlahan 1 sampai n

c)

Bilangan Fibonacci

d)

Penjumlahan bilangan genap

e)

Perkalian rekursif

23.

Diketahui 3 barang yang akan disimpan pada suatu tempat yang memiliki kapasitas maksimal sebesar 20 Kg. Berat masing-masing barang adalah 18 Kg, 15 Kg, dan 10 Kg dimana setiap barang memiliki profit sebesar masing-masing 25, 24, dan 15. Tentukan bobot total dari Greedy by Profit…

a)

15

b)

18

c)

10

d)

25

e)

24

24.

Output dari sintaks tersebut adalah...

a)

12

b)

14

c)

16

d)

18

e)

20

25.

Apa yang dimaksud dengan algoritma Merge Sort?

a)

Algoritma yang menukar elemen yang berurutan

b)

Algoritma yang membagi data menjadi dua bagian, mengurutkannya, lalu menggabungkannya

c)

Algoritma yang memilih elemen terkecil dan menempatkannya di posisi yang benar

d)

Algoritma yang menambahkan elemen baru di akhir daftar

e)

Algoritma yang mencari elemen terbesar lalu memindahkannya

Similar Resources on Wayground

Soal Administrasi sistem jaringan

20 questions

Soal Administrasi sistem jaringan

quiz

Worksheet

•

11th Grade

Soal Perawatan dan Perbaikan Jaringan Kabel dan Nirkabel

20 questions

Soal Perawatan dan Perbaikan Jaringan Kabel dan Nirkabel

quiz

Worksheet

•

11th Grade

Web 3.4-3.5 Bacaan

20 questions

Web 3.4-3.5 Bacaan

quiz

Worksheet

•

11th Grade

Informatika Bepikir Komputasional

20 questions

Informatika Bepikir Komputasional

quiz

Worksheet

•

10th Grade - University

KUIS TIK

20 questions

KUIS TIK

quiz

Worksheet

•

9th Grade - University

ASESMEN DIAGNOSTIK INFORMATIKA KELAS 9

20 questions

ASESMEN DIAGNOSTIK INFORMATIKA KELAS 9

quiz

Worksheet

•

9th Grade - University

IoT 1.7

20 questions

IoT 1.7

quiz

Worksheet

•

11th Grade

PAS PRODUKTIF DKV

20 questions

PAS PRODUKTIF DKV

quiz

Worksheet

•

11th Grade