PENILAIAN HARIAN 2

Membuat sebuah program atau arahan yang bisa dipahami oleh komputer, sehingga perangkat komputer dapat melakukan sebuah perhitungan serta pekerjaan lain sesuai dengan keinginan pengguna merupakan tujuan ...

• A. Sistem Komputer

• B. Perangkat Komputer

• C. Bahasa Pemprograman

• D. Program Komputer

• E. Pemprograman Komputer

Algoritma yang baik memiliki ciri-ciri berikut, KECUALI:

• A. Efisien

• B. Benar

• C. Ambigu

• D. Mudah dipahami

• E. Terstruktur

Struktur data yang paling tepat untuk merepresentasikan data yang memiliki urutan dan elemen dapat ditambahkan atau dihapus dari kedua ujungnya adalah:

• A. Array

• B. Linked list

• C. Stack

• D. Queue

• E. Tree

Pernyataan berikut yang benar tentang rekursi adalah ...

• A. Rekursi adalah proses mengulang suatu tindakan tanpa batas.

• B. Setiap masalah dapat diselesaikan dengan rekursi.

• C. Rekursi selalu lebih efisien daripada iterasi.

• D. Fungsi rekursif harus memiliki kasus dasar dan kasus rekursif.

• E. Rekursi tidak dapat digunakan untuk menyelesaikan masalah yang kompleks.

Kompleksitas waktu suatu algoritma mengukur ....

• A. Jumlah memori yang digunakan oleh algoritma.

• B. Waktu yang dibutuhkan algoritma untuk menyelesaikan masalah seiring bertambahnya ukuran input.

• C. Jumlah langkah yang dilakukan algoritma.

• D. Kualitas output yang dihasilkan oleh algoritma.

• E. Semua jawaban di atas salah.

Algoritma sorting yang paling efisien dalam kasus rata-rata adalah ....

• A. Bubble sort

• B. Insertion sort

• C. Selection sort

• D. Quicksort

• E. Merge sort

Struktur data yang paling cocok untuk merepresentasikan hierarki data adalah ....

• A. Array

• B. Linked list

• C. Stack

• D. Queue

• E. Tree

Perbedaan utama antara variabel lokal dan variabel global adalah ....

• A. Variabel lokal hanya dapat diakses di dalam fungsi tempat ia dideklarasikan, sedangkan variabel global dapat diakses dari mana saja dalam program.

• B. Variabel lokal memiliki ruang lingkup yang lebih luas daripada variabel global.

• C. Variabel global harus diinisialisasi sebelum digunakan, sedangkan variabel lokal tidak perlu.

• D. Variabel lokal lebih efisien daripada variabel global.

• E. Tidak ada perbedaan yang signifikan antara keduanya.

Algoritma pencarian yang paling efisien untuk data yang sudah terurut adalah ....

• A. Linear search

• B. Binary search

• C. Interpolation search

• D. Hashing

• E. Semua jawaban di atas sama efisien

Algoritma greedy adalah algoritma yang ....

• A. Selalu menemukan solusi optimal untuk setiap masalah.

• B. Membuat keputusan terbaik pada setiap langkah tanpa mempertimbangkan masa depan.

• C. Sangat efisien dalam hal waktu dan ruang.

• D. Hanya dapat digunakan untuk menyelesaikan masalah optimasi.

• E. Semua jawaban di atas benar