wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Kuis_2_AI Bab 3-4

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

Langkah pertama dalam proses pemecahan masalah adalah:

a)

Menentukan teknik pemecahan masalah

b)

Mengumpulkan informasi

c)

Menganalisis masalah

d)

Mendefinisikan masalah

e)

Mencari solusi

2.

Dalam pencarian ruang keadaan, tujuan utama adalah:

a)

Meningkatkan memori yang digunakan

b)

Meminimalkan waktu pencarian

c)

Mengkonversi keadaan awal ke keadaan tujuan

d)

Menghapus solusi yang tidak sesuai

e)

Mengganti operator dalam ruang masalah

3.

Algoritma BFS memeriksa node secara:

a)

Vertikal dari atas ke bawah

b)

Acak

c)

Per level dari kiri ke kanan

d)

Dari level terdalam

e)

Berdasarkan urutan alfabet

4.

Kelemahan utama algoritma DFS adalah:

a)

Membutuhkan memori besar

b)

Menyimpan semua node dalam memori

c)

Tidak menjamin menemukan solusi optimal

d)

Tidak bisa kembali ke node sebelumnya

e)

Tidak menyimpan urutan yang benar

5.

Kelebihan utama DFS dibanding BFS adalah:

a)

Lebih efisien dalam penggunaan memori

b)

Menjamin solusi optimal

c)

Lebih cepat dalam semua kasus

d)

Menyimpan lebih banyak node dalam memori

e)

Memiliki kompleksitas waktu yang rendah

6.

Masalah "Water Jug" termasuk dalam kategori:

a)

Sorting

b)

Searching

c)

State Space Search

d)

Path Finding

e)

Optimization

7.

Pada algoritma BFS, struktur data yang digunakan adalah:

a)

Stack

b)

Linked List

c)

Queue

d)

Array

e)

Graph

8.

Jika terdapat solusi pada level terdalam, algoritma yang cenderung menemukannya lebih cepat adalah:

a)

BFS

b)

DFS

c)

A*

d)

Greedy Search

e)

Backtracking

9.

Dalam pencarian DFS, elemen yang terakhir dimasukkan akan:

a)

Dihapus pertama

b)

Disimpan selamanya

c)

Diproses lebih awal

d)

Diproses terakhir

e)

Diproses sesuai prioritas

10.

Breadth-First Search dianggap lengkap karena:

a)

Selalu menemukan solusi dalam waktu minimal

b)

Menggunakan semua node dalam pencarian

c)

Menyimpan node yang optimal

d)

Menjamin solusi jika ada solusi

e)

Menggunakan lebih sedikit memori

11.

Kelemahan utama dari BFS adalah:

a)

Terlalu cepat

b)

Terlalu banyak node dihapus

c)

Memori yang digunakan terlalu besar

d)

Node yang tidak relevan ikut terhitung

e)

Tidak dapat menemukan solusi

12.

Pada Water Jug Problem, tujuan yang harus dicapai adalah:

a)

Mengosongkan kedua kendi

b)

Mengisi satu kendi hingga penuh

c)

Menyisakan air dalam jumlah tertentu

d)

Menukar isi air antara dua kendi

e)

Menggabungkan isi dari kedua kendi

13.

Dalam kasus petani, hewan, dan padi, state awal adalah:

a)

Semua berada di seberang sungai

b)

Semua berada di sisi asal

c)

Angsa dan serigala di sisi yang berbeda

d)

Padi dan angsa bersama petani

e)

Serigala dan angsa bersama petani

14.

Strategi pencarian ditentukan oleh:

a)

Urutan ekspansi node

b)

Jumlah operator yang digunakan

c)

Ukuran memori yang tersedia

d)

Kompleksitas waktu pencarian

e)

Arah pencarian dari awal

15.

Optimalitas algoritma berarti:

a)

Selalu menemukan solusi yang paling cepat

b)

Menyimpan semua node dalam memori

c)

Memastikan solusi dengan biaya terendah

d)

Menggunakan waktu pencarian paling sedikit

e)

Menggunakan ruang pencarian minimal

16.

Kompleksitas waktu untuk BFS adalah:

a)

O(1)

b)

O(b^d)

c)

O(d)

d)

O(b/d)

e)

O(b+d)

17.

Pada DFS, struktur data yang digunakan adalah:

a)

Queue

b)

Priority Queue

c)

Stack

d)

Linked List

e)

Array

18.

Kelebihan utama BFS adalah:

a)

Efisien dalam waktu

b)

Tidak menemui jalan buntu

c)

Menyimpan lebih sedikit node

d)

Menggunakan memori minimal

e)

Menjamin solusi tercepat

19.

DFS tidak menjamin menemukan solusi pada:

a)

Semua state

b)

Ruang keadaan terbatas

c)

Pohon pencarian tak terbatas

d)

Kompleksitas rendah

e)

Pencarian backtracking

20.

Node dalam DFS dihapus dari "open list" menggunakan prinsip:

a)

FIFO

b)

FILO

c)

LILO

d)

LIFO

e)

Random

21.

Pada pencarian BFS, node-node diekspansi berdasarkan:

a)

Tingkat kedalaman

b)

Node yang pertama kali ditemukan

c)

Urutan alfabet

d)

Prioritas node terendah

e)

Urutan nilai tertinggi

22.

Dalam DFS, risiko utama adalah:

a)

Tidak menyimpan semua node

b)

Memerlukan banyak ruang memori

c)

Menghabiskan banyak waktu

d)

Menemui jalan buntu tanpa solusi

e)

Menggunakan memori minimal

23.

Pada Water Jug Problem, tindakan yang diperbolehkan termasuk:

a)

Menambah air tanpa batas

b)

Mengisi sebagian dari satu kendi

c)

Membagi air dalam keduanya

d)

Mengisi ulang kendi yang kosong

e)

Menyisakan air di kedua kendi

24.

Traveling Salesperson Problem adalah contoh dari:

a)

State Space Search

b)

Optimization Problem

c)

Path Finding

d)

Sorting Algorithm

e)

Graph Traversal

25.

Algoritma yang menggunakan konsep "FIFO" adalah:

a)

DFS

b)

BFS

c)

Greedy

d)

A*

e)

Hill Climbing

26.

DFS akan berhenti ketika:

a)

Semua node ditemukan

b)

Pencarian mencapai level paling bawah

c)

Semua solusi optimal ditemukan

d)

Tidak ada node tersisa di stack

e)

Semua node telah diperiksa

27.

Kompleksitas ruang untuk DFS dalam pencarian adalah:

a)

O(1)

b)

O(b^m)

c)

O(d)

d)

O(b/d)

e)

O(b+d)

28.

BFS menghindari jalan buntu dengan:

a)

Memilih node terbaik

b)

Menggunakan heuristik

c)

Menyimpan semua node yang pernah dilalui

d)

Menerapkan prioritas

e)

Menggunakan backtracking

29.

DFS lebih cocok digunakan ketika:

a)

Node berada pada level terdalam

b)

Solusi ditemukan dengan cepat

c)

Memori besar tersedia

d)

Hanya satu solusi yang diperlukan

e)

Pencarian membutuhkan prioritas

30.

Pada algoritma BFS, solusi yang ditemukan adalah:

a)

Yang terburuk

b)

Yang tercepat

c)

Yang optimal

d)

Yang tidak dapat diandalkan

e)

Yang paling sedikit memori

Similar Resources on Wayground

Assesment Formatif : Bab 1 Informatika & Pemrograman KA

30 questions

Assesment Formatif : Bab 1 Informatika & Pemrograman KA

quiz

Worksheet

•

11th Grade - University

Latihan Soal Materi Informatika Kelas 9 smt 1

35 questions

Latihan Soal Materi Informatika Kelas 9 smt 1

quiz

Worksheet

•

9th Grade - University

TIK 8 MID 2025

30 questions

TIK 8 MID 2025

quiz

Worksheet

•

8th Grade - University

kuis ASAS KELAS 7

30 questions

kuis ASAS KELAS 7

quiz

Worksheet

•

7th Grade - University

KELAS 6 Analisis Data B. Langkah-Langkah Analisis Data

25 questions

KELAS 6 Analisis Data B. Langkah-Langkah Analisis Data

quiz

Worksheet

•

6th Grade - University

Penerapan Infor & KKA

25 questions

Penerapan Infor & KKA

quiz

Worksheet

•

10th Grade - University

CSS Day-2

25 questions

CSS Day-2

quiz

Worksheet

•

University

ASAS I

25 questions

ASAS I

quiz

Worksheet

•

8th Grade - University