wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

ulangan kelas XII

Total questions: 25

Worksheet time: 4hrs 10mins

Name
Class
Date
1.
  1. 1. Tahap pertama dalam pengembangan program adalah…

a)

A. Desain

b)

B. Analisis

c)

C. Uji coba

d)

D. Pemeliharaan

2.

Hasil dari tahap analisis yang baik dalam pengembangan program adalah…

a)

A. Uji cobaDokumentasi lengkap

b)

Dokumentasi lengkap

c)

Daftar kebutuhan dan permasalahan yang jelas

d)

Kode program sudah selesai

3.
  1. 3. Flowchart biasanya dibuat pada tahap…

a)

A. Analisis

b)

B. Desain

c)

C. Implementasi

d)

D. Pemeliharaan

4.
  1. 4. Tahap implementasi berarti…

a)

A. Membuat rancangan program

b)

B. Menulis kode program

c)

C. Menganalisis kebutuhan

d)

D. Memperbaiki bug

5.
  1. 5. Uji coba program dilakukan setelah…

a)

A. Implementasi

b)

B. Pemeliharaan

c)

C. Desain

d)

D. Analisis

6.
  1. 6. Jika ada error dalam kode program, langkah yang dilakukan adalah…

a)

A. Analisis

b)

B. Debugging

c)

C. Desain

d)

D. Dokumentasi

7.
  1. 7. Tahap terakhir dari pengembangan program adalah…

a)

A. Desain

b)

B. Pemeliharaan

c)

C. Implementasi

d)

D. Uji coba

8.

Pada tahap desain, aktivitas utama yang dilakukan adalah…

a)

AnalisisMembuat kode program

b)

Mengidentifikasi kebutuhan pengguna

c)

Merancang alur logika dan struktur program

d)

Memperbaiki bug pada program

9.
  1. 9. Perbaikan bug setelah program dipakai pengguna termasuk tahap…

a)

Implementasi

b)

Analisis

c)

Pemeliharaan

d)

Desain

10.
  1. 10. Langkah awal yang harus dilakukan sebelum membuat program adalah…

a)

Implementasi

b)

Uji coba

c)

Analisis kebutuhan

d)

Desain

11.
  1. 11. Guru menampilkan diagram alur (Analisis → Desain → Implementasi → Uji Coba → Pemeliharaan). Tahap keempat adalah…

a)

Analisis

b)

Desain

c)

. Pemeliharaan

d)

Uji coba

12.

Evaluasi algoritma berguna untuk membandingkan…

a)

Warna tampilan

b)

Bahasa pemrograman

c)

Efisiensi waktu dan memori

d)

Panjang kode

13.

Algoritma adalah…

a)

Hasil program

b)

Urutan langkah penyelesaian masalah

c)

Bahasa pemrograman

d)

Flowchart

14.

Tujuan tahap analisis adalah…

a)

Menentukan kebutuhan pengguna

b)

Membuat kode program

c)

. Menguji program

d)

Memperbaiki bug

15.

Tahap setelah desain adalah…

a)

Analisis

b)

Pemeliharaan

c)

Implementasi

d)

Uji coba

16.

 Strategi Brute Force bekerja dengan cara …

a)

Memilih solusi terbaik di setiap langkah

b)

Membagi masalah menjadi submasalah kecil

c)

Mencoba semua kemungkinan sampai solusi ditemukan

d)

 Menggunakan notasi matematis untuk analisis

17.

Notasi O(n) dalam kompleksitas waktu berarti …

a)

Waktu eksekusi tetap meskipun data bertambah

b)

Waktu eksekusi bertambah seiring bertambahnya ukuran input

c)

Waktu eksekusi sangat cepat

d)

Waktu eksekusi berkurang jika data banyak

18.

Jika ingin mencari data tertentu di dalam daftar yang sangat besar dan sudah terurut, strategi yang paling tepat digunakan adalah …

a)

Brute Force

b)

Linear Search

c)

Binary Search

d)

Greedy

19.

Algoritma A lebih cepat tetapi membutuhkan banyak memori, sedangkan Algoritma B lebih lambat tetapi hemat memori. Jika komputer memiliki kapasitas memori terbatas, maka pilihan terbaik adalah …

a)

Menggunakan Algoritma A

b)

Menggunakan Algoritma B

c)

Menggabungkan keduanya

d)

Tidak menggunakan keduanya

20.

Contoh penggunaan strategi Greedy adalah …

a)

Mengurutkan data dengan Bubble Sort

b)

Mencari rute terpendek menggunakan algoritma Dijkstra

c)

Menghitung faktorial dengan rekursi

d)

Menyimpan nilai Fibonacci sebelumnya

21.

Tujuan utama membuat algoritma yang efisien adalah…

a)

Agar tampilannya bagus

b)

Agar program cepat dan hemat memori

c)

Agar mudah dibaca

d)

Agar kodenya panjang

22.

Binary Search memiliki kompleksitas waktu…

a)

O(n²)

b)

O(n log n)

c)

O(log n)

d)

O(n)

23.

Tujuan utama pemeliharaan program adalah…

a)

Menulis ulang program

b)

Memastikan program tetap berjalan sesuai kebutuhan pengguna

c)

Membuat flowchart

d)

Menentukan bahasa pemrograman

24.

Strategi pencarian data dengan mencoba satu per satu disebut…

a)

Binary Search

b)

Greedy

c)

Brute Force

d)

Divide and Conquer

25.

Perhitungan Fibonacci dengan menyimpan hasil sebelumnya adalah contoh…

a)

Brute Force

b)

Dynamic Programming

c)

Greedy

d)

Divide and Conquer