30 Soal Pilihan Ganda Bab 2 Strategi Algoritmik dan Pemrograman - Informatika Kelas 11 SMA

Berikut adalah 30 contoh soal Pilihan Ganda Bab 2 Strategi Algoritmik dan Pemrograman mata pelajaran Informatika kelas 11 SMA beserta jawabannya, materi:

A. PROSES PEMROGRAMAN

Soal 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

Jawaban: C

Soal 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

Jawaban: C

Soal 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

Jawaban: C

Soal 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

Jawaban: B

Soal 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

Jawaban: C

Soal 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

Jawaban: E

Soal 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

Jawaban: D

Soal 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

Jawaban: A

Soal 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

Jawaban: D

Soal 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

Jawaban: C

B. BERPIKIR KOMPUTASIONAL

Soal 1:

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

Jawaban: A

Soal 2:

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

Jawaban: D

Soal 3:

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

Jawaban: A

Soal 4:

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

Jawaban: B

Soal 5:

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

Jawaban: B

Soal 6:

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

Jawaban: C

Soal 7:

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

Jawaban: A

Soal 8:

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

Jawaban: A

Soal 9:

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

Jawaban: C

Soal 10:

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

Jawaban: E

C. ALGORITMA DAN PEMROGRAMAN

Soal 1:

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

Jawaban: C

Soal 2:

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

Jawaban: C

Soal 3:

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

Jawaban: A

Soal 4:

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

Jawaban: E

Soal 5:

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

Jawaban: A

Soal 6:

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

Jawaban: B

Soal 7:

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

Jawaban: A

Soal 8:

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

Jawaban: D

Soal 9:

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

Jawaban: C

Soal 10:

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

Jawaban: C