1) Tahap pertama dalam pemrograman adalah? a) Mendesain solusi b) Mengimplementasikan solusi dalam bentuk program c) Menganalisis permasalahan d) Menguji program e) Memilih bahasa pemrograman 2) Apa yang merupakan hasil dari tahap kedua dalam pemrograman? a) Kode program b) Pengujian program c) Algoritma berupa narasi d) Pemilihan bahasa pemrograman e) Evaluasi algoritma 3) Tahap apa yang melibatkan menulis kode program? a) Menganalisis permasalahan b) Mendesain solusi c) Mengimplementasikan solusi dalam bentuk program d) Menguji program e) Memilih bahasa pemrograman 4) Pada tahap apa pemrogram akan mengevaluasi apakah program dapat bekerja dengan cepat sesuai batasan dari permasalahan? a) Menganalisis permasalahan b) Mendesain solusi c) Mengimplementasikan solusi dalam bentuk program d) Menguji program e) Memilih bahasa pemrograman 5) Apa yang dimaksud dengan pernyataan masalah dalam pemrograman? a) Keluaran dari program b) Input program c) Batasan-batasan program d) Pernyataan masalah adalah pseudocode e) Tahap pertama dalam pemrograman 6) Pada tahap apa pemrogram memilih bahasa pemrograman yang akan digunakan? a) Menganalisis permasalahan b) Mendesain solusi c) Mengimplementasikan solusi dalam bentuk program d) Menguji program e) Memilih bahasa pemrograman 7) Apa yang dilakukan dalam tahap pengujian program? a) Menganalisis permasalahan b) Mendesain solusi c) Mengimplementasikan solusi dalam bentuk program d) Menguji program e) Memilih bahasa pemrograman 8) Apakah pemrogram bisa menggunakan solusi atau potongan solusi yang sudah ada dari permasalahan yang telah diselesaikan sebelumnya? a) Ya, selalu b) Tergantung pada ukuran permasalahan c) Tidak, harus selalu merencanakan solusi dari awal d) Hanya jika permasalahan tersebut mirip e) Pemrogram tidak boleh menggunakan solusi yang sudah ada 9) Apa yang dapat digunakan sebagai hasil dari tahap pemrograman? a) Algoritma b) Pseudocode c) Keluaran program d) Semua jawaban di atas benar e) Hanya A dan B 10) Pada tahap apa pemrogram akan memilih tipe data dan struktur kontrol yang digunakan dalam kode program? a) Menganalisis permasalahan b) Mendesain solusi c) Mengimplementasikan solusi dalam bentuk program d) Menguji program e) Memilih bahasa pemrograman 11) Apa yang dimaksud dengan konsep rekursi dalam berpikir komputasional? a) Proses membagi permasalahan menjadi permasalahan kecil b) Proses menyelesaikan permasalahan sekaligus c) Proses menghitung nilai faktorial d) Proses memilih bahasa pemrograman e) Proses pengujian program 12) Apa yang menjadi dasar dari konsep rekursi dalam pemrograman? a) Memilih bahasa pemrograman b) Evaluasi algoritma c) Pernyataan masalah d) Proses membagi permasalahan menjadi permasalahan kecil e) Pengujian program 13) Pada konsep rekursi, apa yang dimaksud dengan "Basis"? a) Nilai awal dari fungsi/barisan rekursif b) Hubungan antara nilai fungsi/barisan dengan nilai-nilai sebelumnya c) Pengujian program d) Evaluasi algoritma e) Memilih bahasa pemrograman 14) Apa yang dimaksud dengan "Rekursi" dalam konsep rekursi? a) Nilai awal dari fungsi/barisan rekursif b) Hubungan antara nilai fungsi/barisan dengan nilai-nilai sebelumnya c) Pengujian program d) Evaluasi algoritma e) Memilih bahasa pemrograman 15) Kapan teknik greedy digunakan dalam penyelesaian masalah optimasi? a) Saat ingin menghitung nilai faktorial b) Saat permasalahan memiliki struktur yang memungkinkan pengambilan langkah terbaik pada setiap saat c) Saat permasalahan tidak memiliki banyak pilihan langkah d) Saat perlu membagi permasalahan menjadi permasalahan kecil e) Saat memerlukan teknik memorisasi 16) Apa yang menjadi prinsip utama dari teknik greedy? a) Mengambil semua langkah yang mungkin b) Mengambil serangkaian langkah terburuk pada setiap saat c) Mengambil serangkaian langkah terbaik pada setiap saat d) Menghitung nilai faktorial e) Menggunakan teknik memorisasi 17) Kapan teknik pemrograman dinamis (DP) umumnya digunakan? a) Saat permasalahan memiliki struktur yang memungkinkan pengambilan langkah terbaik pada setiap saat b) Saat ingin menghitung nilai faktorial c) Saat permasalahan tidak memiliki banyak pilihan langkah d) Saat perlu membagi permasalahan menjadi permasalahan kecil e) Saat memerlukan teknik memorisasi 18) Apa yang dimaksud dengan teknik memorisasi dalam pemrograman dinamis (DP)? a) Menyimpan semua solusi dari subproblem yang sudah diketahui b) Menghitung nilai faktorial c) Pengujian program d) Evaluasi algoritma e) Memilih bahasa pemrograman 19) Pada teknik pemrograman dinamis (DP), apa yang harus diperhatikan ketika permasalahan memiliki banyak sub-sub permasalahan yang tumpang tindih? a) Menggunakan teknik greedy b) Menghindari penggunaan rekursi c) Menyimpan semua solusi dari subproblem yang sudah diketahui d) Menggunakan bahasa pemrograman yang cepat e) Tidak perlu memperhatikannya 20) Apa yang dimaksud dengan permasalahan optimasi dalam konteks berpikir komputasional? a) Memilih bahasa pemrograman yang optimal b) Mencari solusi yang tidak memerlukan banyak perhitungan c) Menghitung nilai faktorial d) Mengambil serangkaian langkah terbaik pada setiap saat e) Mencari hasil terbaik dari sebuah proses tertentu 21) Apa yang dimaksud dengan larik (array) dalam pemrograman? a) Suatu perangkat keras yang menyimpan data besar b) Alat untuk mengolah data berukuran besar c) Suatu nama variabel dengan indeks d) Pustaka bahasa pemrograman C++ e) Alat untuk mengubah karakter menjadi angka 22) Mengapa penggunaan larik (array) penting dalam pemrograman? a) Untuk mengolah data berukuran kecil b) Untuk membuat program lebih kompleks c) Untuk menyimpan data berukuran besar secara efisien d) Untuk mengurangi jumlah variabel dalam program e) Untuk menghitung statistika deskriptif 23) Apa analogi yang tepat untuk menjelaskan larik (array) dalam pemrograman? a) Rak buku dengan nomor loker b) Kalkulator dengan banyak fungsi c) Variabel tunggal d) Program pengolah data e) Kode program dengan ekstensi .cpp 24) Apa perbedaan utama antara variabel tunggal dan larik (array)? a) Variabel tunggal tidak dapat digunakan dalam program b) Larik tidak memerlukan indeks c) Variabel tunggal digunakan untuk data berukuran besar d) Larik digunakan untuk menyimpan satu buah nilai e) Larik dapat menyimpan banyak data dengan indeks 25) Apa yang dimaksud dengan string dalam pemrograman? a) Larik karakter yang diakhiri oleh karakter '\0' b) Karakter yang mengikuti standar ASCII c) Bilangan bulat dalam bentuk karakter d) Karakter yang diubah menjadi angka e) Kode program dengan ekstensi .cpp 26) Bagaimana string diimplementasikan dalam bahasa pemrograman C? a) Sebagai bilangan bulat b) Sebagai larik karakter dengan indeks c) Sebagai larik angka d) Sebagai bilangan pecahan e) Sebagai bilangan bulat yang diubah menjadi karakter 27) Apa tipe data yang lazim digunakan untuk mengimplementasikan string dalam bahasa pemrograman C++? a) Larik karakter b) Bilangan bulat c) Larik angka d) Karakter e) Bilangan pecahan 28) Apa fungsi dari pustaka <string.h> dalam bahasa pemrograman C? a) Untuk mengubah karakter menjadi angka b) Untuk menghitung statistika deskriptif c) Untuk mengubah string menjadi bilangan bulat d) Untuk mengolah karakter dan string e) Untuk membuat program lebih kompleks 29) Apa fungsi dari fungsi-fungsi dalam pustaka <string.h>?Apa fungsi dari fungsi-fungsi dalam pustaka <string.h>? a) Mengubah string menjadi bilangan bulat b) Menghitung statistika deskriptif c) Mengolah karakter dan string d) Mencetak rangkaian karakter e) Mengubah karakter menjadi angka 30) Apa yang dimaksud dengan konversi dari huruf kapital ke huruf non kapital dalam pemrograman? a) Mengubah karakter menjadi angka b) Mengubah string menjadi bilangan bulat c) Mengubah karakter menjadi karakter lain d) Menghitung statistika deskriptif e) Menggabungkan dua string 31) Apa yang dimaksud dengan algoritma? a) Sebuah program komputer b) Sebuah perangkat keras c) Serangkaian langkah yang terorganisir untuk menyelesaikan masalah d) Sebuah bahasa pemrograman e) Sebuah sistem operasi 32) Apa tujuan utama dari penggunaan algoritma dalam pemrograman? a) Mempercepat waktu komputasi b) Memperjelas logika pemrograman c) Mengurangi kebutuhan memori d) Meningkatkan kecepatan penulisan kode e) Mengurangi jumlah kode yang harus ditulis 33) Manakah dari berikut ini yang merupakan sifat dari algoritma yang baik? a) Ambigu b) Kompleks c) Efisien d) Sulit dipahami e) Tidak terstruktur 34) Apa yang dimaksud dengan kompleksitas waktu dalam konteks algoritma? a) Waktu yang diperlukan untuk menulis algoritma b) Waktu yang diperlukan untuk memahami algoritma c) Waktu yang diperlukan algoritma untuk menyelesaikan tugas d) Waktu yang diperlukan untuk mengkompilasi program e) Waktu yang diperlukan untuk menguji program 35) Notasi Big O digunakan untuk menggambarkan apa? a) Ukuran file b) Kecepatan kompilasi c) Kompleksitas waktu dan ruang d) Jumlah baris kode e) Kapasitas memori 36) Apa yang dimaksud dengan kompleksitas ruang dalam konteks algoritma? a) Ruang yang diperlukan untuk menyimpan data input b) Ruang yang diperlukan untuk menyimpan program c) Ruang yang diperlukan untuk menyimpan hasil output d) Ruang yang diperlukan oleh algoritma selama eksekusi e) Ruang yang diperlukan untuk dokumentasi program 37) Apa yang dimaksud dengan algoritma brute force? a) Algoritma yang sangat efisien b) Algoritma yang menggunakan kekuatan fisik c) Algoritma yang mencoba semua kemungkinan solusi d) Algoritma yang menggunakan heuristik e) Algoritma yang berbasis grafik 38) Apa itu algoritma greedy? a) Algoritma yang mencari solusi optimal secara global b) Algoritma yang selalu memilih solusi terbaik saat ini c) Algoritma yang bekerja secara acak d) Algoritma yang menggunakan teknik backtracking e) Algoritma yang hanya bekerja dengan data terurut 39) Apa yang dimaksud dengan divide and conquer dalam strategi algoritmik? a) Membagi tugas menjadi bagian-bagian kecil dan menaklukkan mereka satu per satu b) Menggunakan kekuatan brute force c) Menggunakan algoritma greedy d) Menghindari penggunaan rekursi e) Menggabungkan beberapa algoritma menjadi satu 40) Manakah dari berikut ini yang merupakan contoh algoritma divide and conquer? a) Linear Search b) Binary Search c) Bubble Sort d) Greedy Algorithm e) Brute Force 41) Apa yang dimaksud dengan algoritma backtracking? a) Algoritma yang menggunakan kekuatan brute force b) Algoritma yang selalu memilih solusi terbaik saat ini c) Algoritma yang mencoba semua kemungkinan solusi dengan kembali ke langkah sebelumnya jika solusi tersebut tidak berhasil d) Algoritma yang membagi tugas menjadi bagian-bagian kecil e) Algoritma yang tidak efisien 42) Manakah dari berikut ini yang merupakan contoh penggunaan algoritma backtracking? a) Linear Search b) Binary Search c) Sudoku Solver d) Bubble Sort e) Greedy Algorithm 43) Apa yang dimaksud dengan algoritma dynamic programming? a) Algoritma yang menggunakan kekuatan brute force b) Algoritma yang selalu memilih solusi terbaik saat ini c) Algoritma yang mencoba semua kemungkinan solusi d) Algoritma yang menyelesaikan masalah dengan membagi menjadi sub-masalah yang lebih kecil dan menyimpan hasil dari sub-masalah tersebut untuk digunakan kembali e) Algoritma yang tidak efisien 44) Manakah dari berikut ini yang merupakan contoh penggunaan algoritma dynamic programming? a) Linear Search b) b. Binary Search c) c. Fibonacci Sequence d) d. Bubble Sort e) e. Greedy Algorithm 45) Manakah dari berikut ini yang merupakan contoh algoritma iteratif? a) Linear Search b) Binary Search c) Fibonacci Sequence (menggunakan loop) d) Bubble Sort e) Greedy Algorithm 46) Apa yang dimaksud dengan algoritma brute force? a) Algoritma yang sangat efisien b) Algoritma yang mencoba semua kemungkinan solusi c) Algoritma yang menggunakan aturan praktis d) Algoritma yang selalu memilih solusi terbaik saat ini e) Algoritma yang berbasis grafik 47) Manakah dari berikut ini yang merupakan contoh algoritma greedy? a) Linear Search b) Binary Search c) Dijkstra's Algorithm d) Bubble Sort e) Backtracking 48) Apa langkah pertama dalam proses pemrograman? a) Menulis kode b) Menguji program c) Menganalisis masalah d) Mengkompilasi program e) Men-debug program 49) Apa tujuan utama dari pseudocode? a) Menulis kode yang dapat dijalankan b) Menguji program c) Menyusun struktur logika program sebelum menulis kode sebenarnya d) Mengkompilasi program e) Men-debug program 50) Apa yang dimaksud dengan pengujian unit (unit testing)? a) Pengujian seluruh program b) Pengujian individual dari komponen atau modul kecil program c) Pengujian kinerja program d) Pengujian kompatibilitas program e) Pengujian keamanan program

STRATEGI ALGORITMIK & PEMROGRAMAN

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?