50 Soal ASAT/PAT/ASAS Genap Informatika Kelas 11 SMA Tahun 2026 Dilengkapi Kunci Jawaban

5. Manakah di bawah ini yang merupakan kelemahan dari metode rekursi jika dibandingkan dengan iterasi?

A. Penulisan kode lebih panjang
B. Lebih sulit dipahami secara logika
C. Membutuhkan memori stack. yang lebih besar
D. Tidak bisa menyelesaikan masalah matematika
E. Eksekusi program selalu lebih cepat

Jawaban : C. Membutuhkan memori stack. yang lebih besar

6. Teknik desain algoritma yang memecah masalah besar menjadi sub-masalah yang saling tumpang tindih dan menyimpan hasilnya untuk menghindari perhitungan ulang disebut...

A. Greedy Algorithm
B. Divide and Conquer
C. Dynamic Programming
D. Brute Force
E. Backtracking

Jawaban : C. Dynamic Programming

7. Strategi algoritma yang selalu mengambil pilihan terbaik saat itu tanpa memikirkan konsekuensi jangka panjang disebut...

A. Dynamic Programming
B. Greedy Algorithm
C. Divide and Conquer
D. Rekursi
E. Sorting

Jawaban : B. Greedy Algorithm

8. Protokol pada lapisan transport layer 4. yang bersifat connectionless dan tidak menjamin pengiriman data sampai ke tujuan adalah...

A. TCP
B. HTTP
C. UDP
D. FTP
E. SMTP

Jawaban : C. UDP

9. Perangkat jaringan yang bekerja pada Layer 3 Network Layer. dan berfungsi untuk meneruskan paket data antar jaringan yang berbeda adalah...

A. Hub
B. Switch
C. Router
D. Bridge
E. Modem

Jawaban : C. Router