wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

AsFor Tentang Informatika XI

Total questions: 25

Worksheet time: 25mins

Name
Class
Date
1.

Informatika sebagai disiplin ilmu berfokus pada…

a)

Hanya penggunaan komputer untuk mengetik

b)

Studi tentang pengolahan informasi, algoritma, dan sistem komputasi

c)

Hanya pemrograman aplikasi mobile

d)

Ilmu tentang jaringan sosial antar manusia

e)

Penerapan matematika murni tanpa komputer

2.

Perbedaan utama antara informatika dan sekadar penggunaan komputer adalah…

a)

Informatika tidak memerlukan teori

b)

Informatika hanya untuk bermain game

c)

Informatika mencakup teori, perancangan, dan penerapan sistem informasi

d)

Penggunaan komputer hanya dilakukan oleh siswa

e)

Informatika sama dengan ilmu komunikasi

3.

Salah satu alasan mengapa informatika disebut ilmu lintas disiplin adalah…

a)

Informatika hanya digunakan di bidang komputer saja

b)

Informatika dapat diterapkan di berbagai bidang seperti biologi, ekonomi, dan sosial

c)

Informatika hanya membahas jaringan internet

d)

Informatika tidak relevan dengan ilmu lain

e)

Informatika hanya membahas perangkat keras

4.

Berikut yang merupakan contoh penerapan informatika dalam bidang kesehatan adalah…

a)

Menggunakan mikroskop manual

b)

Sistem informasi rumah sakit dan analisis data pasien dengan komputer

c)

Membaca buku kesehatan di perpustakaan

d)

Latihan olahraga rutin

e)

Pembuatan obat tanpa riset komputer

5.

Informatika di SMA/MA diajarkan secara berkesinambungan dari kelas X–XII. Tujuan pendekatan ini adalah…

a)

Membatasi materi hanya untuk kelas XI

b)

Membuat siswa bergantung penuh pada komputer

c)

Memberikan pemahaman bertahap dan mendalam tentang konsep, teori, dan aplikasi informatika

d)

Menghindari penggunaan algoritma

e)

Mengajarkan hanya software populer

6.

Algoritma adalah…

a)

Bahasa pemrograman yang digunakan untuk membuat aplikasi

b)

Urutan langkah yang logis dan sistematis untuk menyelesaikan suatu masalah

c)

Proses menyalin data dari komputer ke kertas

d)

Perintah yang dijalankan komputer tanpa aturan

e)

Sistem operasi pada komputer

7.

Berpikir komputasional berarti…

a)

Mengerjakan soal matematika secara manual

b)

Menyelesaikan masalah menggunakan cara berpikir algoritmik

c)

Menggunakan komputer tanpa perencanaan

d)

Mengandalkan intuisi saja dalam pemecahan masalah

e)

Memecahkan masalah hanya dengan trial and error

8.

Langkah berpikir komputasional meliputi…

a)

Dekompisi, abstraksi, pengenalan pola, algoritma

b)

Hanya menulis kode program

c)

Menghafal syntax pemrograman

d)

Membeli komputer baru

e)

Membuat jaringan internet

9.

Rekursi adalah…

a)

Algoritma yang menggunakan perulangan tanpa akhir

b)

Fungsi yang memanggil dirinya sendiri

c)

Proses memanggil variabel secara acak

d)

Algoritma yang hanya berjalan sekali

e)

Metode penyimpanan data di RAM

10.

Contoh fungsi rekursif yang terkenal adalah…

a)

Sorting dengan Bubble Sort

b)

Faktorial (n!)

c)

Menyalin file ke folder

d)

Menghapus data di memori

e)

Membuat tabel Excel

11.

Syarat penting agar rekursi berhenti adalah…

a)

Tidak ada parameter

b)

Adanya kondisi dasar (base case)

c)

Mengulang terus tanpa batas

d)

Adanya variabel global

e)

Program dijalankan offline

12.

Jika fungsi faktorial direkursikan, maka faktorial(0) bernilai…

a)

0

b)

1

c)

Tak hingga

d)

Error

e)

Tidak terdefinisi

13.

Ciri utama algoritma greedy adalah…

a)

Selalu mencari solusi dengan mencoba semua kemungkinan

b)

Memilih solusi terbaik pada setiap langkah lokal dengan harapan hasil global optimal

c)

Menghitung semua kemungkinan lalu memilih yang terbesar

d)

Hanya berlaku untuk masalah sorting

e)

Tidak pernah memberikan solusi

14.

Contoh klasik masalah greedy adalah…

a)

Faktorial

b)

Knapsack dengan pecahan (Fractional Knapsack)

c)

Merge Sort

d)

Binary Search

e)

Dynamic Programming Fibonacci

15.

Kelemahan algoritma greedy adalah…

a)

Selalu menghasilkan solusi optimal

b)

Kadang tidak memberikan solusi yang optimal secara global

c)

Selalu membutuhkan waktu yang lama

d)

Tidak bisa digunakan di dunia nyata

e)

Hanya bisa digunakan di bahasa Python

16.

Pemrograman dinamis digunakan untuk…

a)

Menyelesaikan masalah dengan menyalin data berulang kali

b)

Memecah masalah besar menjadi sub-masalah yang tumpang tindih dan menyimpan hasilnya

c)

Membuat program yang selalu berubah

d)

Menyimpan data sementara di flashdisk

e)

Mengulang algoritma secara acak

17.

Contoh masalah yang dapat diselesaikan dengan pemrograman dinamis adalah…

a)

Sorting data dengan Bubble Sort

b)

Menghitung Fibonacci secara efisien

c)

Menyalakan lampu LED

d)

Membuat login aplikasi

e)

Membaca file teks

18.

Kelebihan DP dibanding rekursi biasa adalah…

a)

Lebih cepat karena menyimpan hasil sub-masalah yang sudah dihitung

b)

Selalu membutuhkan lebih banyak waktu

c)

Tidak memerlukan memori sama sekali

d)

Tidak bisa digunakan untuk matematika

e)

Hanya bisa dipakai dalam pemrograman mobile

19.

Teknik dasar dalam DP yang menyimpan hasil sub-masalah disebut…

a)

Looping

b)

Memoization

c)

Debugging

d)

Compilation

e)

Encryption

20.

Fibonacci dengan pemrograman dinamis berbeda dari rekursi murni karena…

a)

Rekursi menghitung ulang sub-masalah berkali-kali, sedangkan DP menyimpan hasilnya agar tidak dihitung lagi

b)

DP lebih lambat daripada rekursi

c)

Rekursi tidak memiliki base case

d)

DP tidak bisa menghitung Fibonacci

e)

DP hanya berlaku di bahasa C++

21.

Seorang siswa membuat program kalkulator sederhana. Namun, hasil penjumlahan 2 + 3 yang diharapkan adalah 5 justru muncul angka 23.
a) Pada tahap manakah kesalahan tersebut seharusnya ditemukan dalam siklus pemrograman?
b) Apa kemungkinan penyebab kesalahan tersebut?

(a)  

22.

Tentukan suku ke-8 dari barisan rekursi tersebut

(a)  

23.

Gunakan algoritma greedy untuk menentukan jumlah aktivitas maksimum yang dapat dijadwalkan di ruang rapat tersebut. Tunjukkan langkah-langkahmu !

(a)  

24.

Seorang pendaki gunung ingin mencapai puncak dengan menaiki anak tangga. Ia berada di tangga ke-0 dan puncak berada di tangga ke-n. Pada setiap langkah, pendaki hanya boleh naik 1 tangga atau 2 tangga sekaligus.

Jika n=6, berapa banyak cara yang bisa dilakukan pendaki untuk mencapai puncak?
Gunakan pendekatan Pemrograman Dinamis dalam menjawab, bukan perhitungan manual satu per satu.

Ide / Rekurensi

Jika f(i) = banyak cara mencapai tangga ke-i, maka

f(i)=f(i−1) + f(i−2) untuk i ≥ 2

dengan kondisi awal :

f(0)=1 (satu cara: tidak bergerak), f(1)=1.

(a)  

25.

Sebut dan jelaskan 4 langkah yang dilakukan pada saat melakukan pemrograman !

(a)