WorksheetsSAS kelas 11 IFT 2024
Total questions: 100
Worksheet time: 1hrs 15mins
Name
Class
Date
1.
Apa yang dimaksud dengan informatika?
a)
Ilmu tentang cara menggunakan perangkat keras komputer
b)
Studi tentang penyimpanan, pengolahan, dan penyampaian informasi teknologi.
c)
Proses membuat perangkat lunak komputer
d)
Teknik menghubungkan beberapa komputer dalam jaringan
2.
Beberapa cabang ilmu dalam informatika meliputi …
a)
Jaringan komputer, perangkat keras, dan seni grafis
b)
Teknik mesin, kimia, dan fisika
c)
Biologi, ekologi, dan astronomi
d)
Pengolahan data, kecerdasan buatan, dan rekayasa perangkat lunak
3.
Bagaimana informatika dapat membantu dalam kehidupan sehari-hari?
a)
Dengan menyediakan alat untuk belajar dan bekerja secara lebih efisien
b)
Dengan menggantikan semua pekerjaan manual dengan otomatisasi
c)
Dengan mengurangi kebutuhan akan komunikasi dan interaksi sosial
d)
Dengan meningkatkan biaya peralatan dan perangkat lunak
4.
Apa perbedaan utama antara data dan informasi?
a)
Data adalah kumpulan angka dan fakta mentah, sementara informasi adalah data yang telah diproses dan diorganisir sehingga memiliki makna
b)
Data adalah hasil dari analisis, sementara informasi adalah data yang belum diproses
c)
Data adalah hasil akhir dari sebuah penelitian, sementara informasi adalah data yang dikumpulkan selama penelitian
d)
Data dan informasi adalah istilah yang sama dan dapat digunakan secara bergantian
5.
Apa yang dimaksud dengan konsep dasar pemrograman komputer?
a)
Menulis dokumen teks menggunakan perangkat lunak pengolah kata
b)
Menggunakan perangkat keras untuk menyimpan data
c)
Menulis dan mengatur instruksi dalam bahasa pemrograman
d)
Menghubungkan komputer ke internet
6.
Mengapa penting bagi siswa SMA kelas 11 untuk mempelajari informatika?
a)
Agar mereka dapat menggunakan komputer untuk bermain game
b)
Untuk memahami dasar-dasar teknologi yang mempengaruhi aspek kehidupan
c)
Agar mereka bisa menghindari penggunaan teknologi dalam kehidupan sehari-hari
d)
Untuk menggantikan semua pekerjaan mereka dengan teknologi
7.
Apa yang dimaksud dengan algoritma dalam konteks informatika?
a)
Serangkaian langkah atau instruksi yang digunakan untuk menyelesaikan masalah
b)
Program komputer yang telah selesai dikembangkan
c)
Perangkat keras yang digunakan untuk memproses data
d)
Sistem operasi yang mengelola sumber daya computer
8.
Bagaimana cara mengembangkan keterampilan pemecahan masalah melalui pembelajaran informatika?
a)
Dengan belajar menggunakan perangkat keras komputer secara intensif
b)
Dengan mempelajari algoritma dan menerapkannya dalam berbagai situasi untuk menyelesaikan masalah
c)
Dengan hanya membaca buku teks tentang teknologi informasi
d)
Dengan berfokus pada penggunaan perangkat lunak yang sudah ada tanpa melakukan analisis masalah
9.
Apa peran teknologi informasi dalam dunia bisnis?
a)
Hanya untuk membuat presentasi visual dan materi pemasaran
b)
Mempermudah komunikasi dan mendukung pengambilan Keputusan
c)
Untuk menggantikan semua bentuk komunikasi tatap muka dengan teknologi
d)
Untuk membatasi akses ke informasi penting bagi karyawan
10.
Bagaimana etika dalam penggunaan teknologi informasi?
a)
Mengabaikan hak privasi dan mengakses data tanpa izin
b)
Menggunakan teknologi hanya untuk keuntungan pribadi tanpa mempertimbangkan dampak pada orang lain
c)
Menghindari semua bentuk regulasi dan kebijakan terkait teknologi
d)
Menggunakan teknologi secara jujur dan bertanggung jawab, serta menghormati privasi dan keamanan data
11.
Istilah Teknik Berpikir Komputasional yang merupakan metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika) adalah …
a)
Algoritma
b)
Berpikir Komputasional
c)
Kecerdasan Buatan
d)
Jaringan Komputer
12.
Istilah pendekatan yang memecah masalah besar dan kompleks menjadi lebih sederhana atau kecil sehingga lebih mudah dikelola dan dipahami adalah ....
a)
Perancangan Algoritme
b)
Abstraksi
c)
Pengenalan Pola
d)
Dekomposisi
13.
Dalam berfikir komputasional,kita dituntut untuk mencari kesamaan masalah untuk menyelesaikan suatu masalah. Pernyataan tersebut termasuk teknik ....
a)
Dekomposisi
b)
Abstraksi
c)
Pengenalan Pola
d)
Algoritma
14.
Proses mengembangkan solusi langkah-langkah yang harus dipenuhi secara berurutan terhadap permasalahan yang ada disebut dengan ….
a)
Dekomposisi
b)
Abstraksi
c)
Pengenalan Pola
d)
Algoritma
15.
Tindakan berikut yang dapat dikategorikan sebagai proses pengenalan pola adalah…
a)
Menyimpan data di hard drive
b)
Mengidentifikasi wajah seseorang dalam foto menggunakan perangkat lunak
c)
Mengirim email ke beberapa penerima
d)
Memformat dokumen teks di computer
16.
Dokter Indra membaca hasil rontgen paru-paru pasien. Kemudian, dokter membandingkan hasil rontgen tersebut dengan hasil rontgen pasien sebelumnya. Tindakan tersebut dapat dikategorikan sebagai proses ….
a)
Dekomposisi
b)
Abstraksi
c)
Algoritma
d)
pengenalan pola
17.
Orang yang pertama kali mengenalkan istilah computational thinking adalah ...
a)
Mark Zuckerberg
b)
Seymour Papert
c)
Black Eyed Peas
d)
Bill Gates
18.
Memecah "Drive/Directory" dalam sebuah komputer berdasarkan komponen penyusunnya: File dan Direktori termasuk dalam teknik …
a)
Decomposition (Dekompisi)
b)
Abstraction (Abstraksi)
c)
Pattern Recognition (Pengenalan Pola)
d)
Algorithm (Algoritma)
19.
Tindakan berikut yang dapat dikategorikan sebagai proses pengenalan pola adalah….
a)
Membagi tugas menjadi beberapa bagian kecil
b)
Menghapus file yang tidak diperlukan dari computer
c)
Mengidentifikasi tren penjualan produk berdasarkan data sebelumnya
d)
Menggunakan perangkat lunak pengolah kata untuk mengetik dokumen
20.
Apa yang dimaksud dengan Berpikir Komputasi ?
a)
Metode menyelesaikan masalah dengan metode tradisional
b)
sebuah metode penyelesaian masalah
c)
Metode menyelesaikan masalah dengan menerapkan teknik komputer
d)
sebuah metode penyelesaian masalah sehari-hari
21.
Apa yang dimaksud dengan abstraksi dalam berpikir komputasi?
a)
Mengabaikan detail yang tidak relevan untuk fokus pada informasi penting
b)
Memecah masalah menjadi bagian-bagian yang lebih kecil
c)
Menerapkan langkah-langkah berurutan untuk menyelesaikan masalah
d)
Mencari pola berulang dalam masalah yang dihadapi
22.
Kanesius, Wahyu, Joty, dan Regina adalah teman yang bekerja bersama dalam sebuah proyek sekolah. Mereka memutuskan untuk membuat sistem sederhana untuk mengelola tugas rumah tangga mereka. Regina menyarankan agar mereka hanya mencatat jenis tugas, tanpa mencatat rincian spesifik tentang bagaimana setiap tugas dilakukan. Hal ini dilakukan agar mereka dapat fokus pada jenis tugas yang harus dikerjakan, bukan rincian yang rumit. Apa yang dilakukan Regina adalah bentuk dari…
a)
Abstraksi
b)
Dekompisi
c)
Pengenalan Pola
d)
Algoritma
23.
Kanesius, Wahyu, Joty, dan Regina adalah teman yang bekerja bersama dalam sebuah proyek sekolah. Mereka memutuskan untuk membuat sistem sederhana untuk mengelola tugas rumah tangga mereka. Kanesius memecah tugas "membersihkan rumah" menjadi beberapa bagian seperti "membersihkan ruang tamu," "membersihkan dapur," dan "menyapu halaman." Apa yang dilakukan Kanesius adalah bentuk dari…
a)
Abstraksi
b)
Dekompisi
c)
Pengenalan Pola
d)
Algoritma
24.
Kanesius, Wahyu, Joty, dan Regina adalah teman yang bekerja bersama dalam sebuah proyek sekolah. Mereka memutuskan untuk membuat sistem sederhana untuk mengelola tugas rumah tangga mereka. Wahyu mencatat bahwa setiap minggu ada beberapa tugas yang selalu dilakukan pada hari Sabtu, seperti mencuci pakaian dan membersihkan kamar mandi. Wahyu menyadari pola ini dan mengusulkan agar tugas-tugas ini dijadwalkan setiap Sabtu. Apa yang dilakukan Wahyu adalah bentuk dari…
a)
Abstraksi
b)
Dekompisi
c)
Pengenalan Pola
d)
Algoritma
25.
Kanesius, Alex, Julfan, dan Regina adalah teman yang bekerja bersama dalam sebuah proyek sekolah. Mereka memutuskan untuk membuat sistem sederhana untuk mengelola tugas Rumah mereka. Alex membuat langkah-langkah terperinci untuk setiap tugas Rumah, seperti urutan langkah-langkah untuk membersihkan dapur dan mencuci pakaian. Apa yang dilakukan Alex adalah bentuk dari…
a)
Abstraksi
b)
Dekompisi
c)
Pengenalan Pola
d)
Algoritma
26.
Jelaskan konsep dasar berpikir komputasional dan bagaimana teknik ini dapat digunakan untuk menyelesaikan masalah dalam kehidupan sehari-hari. Sertakan contoh konkret dari situasi yang mungkin dihadapi oleh seorang pelajar.
4 lines
27.
Bagaimana algoritma mempengaruhi cara kita menyelesaikan tugas-tugas komputer? Berikan contoh bagaimana menulis algoritma yang baik dapat meningkatkan efisiensi dan efektivitas penyelesaian suatu masalah.
4 lines
28.
Apa peran abstraksi dalam pengembangan perangkat lunak? Jelaskan bagaimana abstraksi membantu dalam merancang sistem perangkat lunak dan berikan contoh bagaimana konsep ini diterapkan dalam pembuatan aplikasi atau program komputer.
4 lines
29.
Diskusikan teknik dekomposisi dalam konteks pemrograman. Bagaimana memecah masalah besar menjadi bagian-bagian yang lebih kecil dapat membantu dalam pengembangan perangkat lunak? Berikan contoh proses dekomposisi yang Anda lakukan dalam proyek pemrograman atau tugas informatika.
4 lines
30.
Pengenalan pola adalah salah satu elemen berpikir komputasional yang penting. Jelaskan bagaimana pengenalan pola dapat digunakan dalam analisis data dan pengembangan kecerdasan buatan. Berikan contoh aplikasi nyata di mana pengenalan pola memainkan peran kunci.
4 lines
31.
Tahap pertama dalam pemrograman adalah?
a)
Mendesain solusi
b)
Mengimplementasikan solusi dalam bentuk program
c)
Menganalisis permasalahan
d)
Menguji program
e)
Memilih bahasa pemrograman
32.
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
33.
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
34.
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
35.
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
36.
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
37.
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
38.
Apa yang dapat digunakan sebagai hasil dari tahap pemrograman?
a)
Algoritma
b)
Pseudocode
c)
Keluaran program
d)
Algoritma, Pseudocode, Keluaran program
e)
Algoritma, Pseudocode
39.
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
40.
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
41.
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
42.
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
43.
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
44.
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
45.
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
46.
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
47.
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
48.
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
49.
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
50.
Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu....
a)
Algoritma Sekuensial
b)
Algoritma Percabangan
c)
Algoritma Greedy
d)
Algoritma Genetik
e)
Pemrograman Dinamis
51.
Problem knapsack terbagi menjadi dua, yaitu....
a)
Pemrograman dinamis dan algoritma greedy
b)
Probabilistic dan deterministic
c)
0/1 knapsack dna fractional knapsack
d)
Masalah dan penyelesaian
e)
Brute Force dan Genetik
52.
Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan adalah....
a)
algortima genetik
b)
program dinamis
c)
optimization problem
d)
0/1 knapsack
e)
algortima greedy
53.
Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah....
a)
greedy
b)
knapsack
c)
algoritma
d)
rekursi
e)
bruteforce
54.
Persoalan yang menuntut pencarian solusi optimum adalah
a)
Knapsack Problems
b)
0/1 Knapsack
c)
algoritma genetik
d)
pemograman dinamis
e)
optmize problem
55.
"Take What You Can Get Now" merupakan prinsip dari
a)
Algoritma greedy
b)
Algoritma Perulangan
c)
algoritma percabangan
d)
algoritma sekuensial
e)
algoritma genetik
56.
Apa yang dimaksud dengan algoritma?
a)
Langkah-langkah penyelesaian masalah secara acak
b)
Kumpulan instruksi yang terstruktur untuk menyelesaikan masalah
c)
Urutan angka dalam pemrograman
d)
Cara acak untuk membuat program
57.
Algoritma yang disusun dengan menggunakan simbol-simbol grafis disebut...
a)
Pseudocode
b)
Flowchart
c)
Diagram blok
d)
Deskripsi teks
58.
Langkah pertama dalam memecahkan masalah dengan algoritma adalah...
a)
Mengkodekan program
b)
Menganalisis masalah
c)
Membuat flowchart
d)
Menguji program
59.
Pseudocode adalah...
a)
Program yang sudah dieksekusi
b)
Deskripsi algoritma dalam bentuk kode pemrograman
c)
Bahasa pemrograman tingkat tinggi
d)
Deskripsi langkah-langkah algoritma menggunakan bahasa sederhana
60.
Dalam pemrograman, struktur kontrol yang memungkinkan pemilihan di antara beberapa tindakan disebut...
a)
Loop
b)
Percabangan
c)
Variabel
d)
Array
61.
Pernyataan "if...else" digunakan untuk...
a)
Melakukan pengulangan
b)
Mengatur percabangan kondisi
c)
Mendeklarasikan variabel
d)
Membuat array
62.
Yang dimaksud dengan iterasi dalam algoritma adalah...
a)
Instruksi yang dijalankan sekali
b)
Instruksi yang diulang beberapa kali
c)
Instruksi yang dijalankan berdasarkan kondisi tertentu
d)
Instruksi untuk melakukan pencabangan
63.
Tipe data yang hanya memiliki dua nilai yaitu True atau False disebut...
a)
Integer
b)
Boolean
c)
String
d)
Character
64.
Manakah yang merupakan contoh loop dalam pemrograman?
a)
If...else
b)
While
c)
Switch
d)
Break
65.
Dalam struktur loop "for", biasanya terdiri dari...
a)
Inisialisasi, kondisi, dan increment/decrement
b)
Kondisi, variabel, dan array
c)
Fungsi, variabel, dan loop
d)
Percabangan, array, dan boolean
66.
Proses debugging dalam pemrograman adalah...
a)
Menulis kode program
b)
Menjalankan program
c)
Mengidentifikasi dan memperbaiki kesalahan dalam kode
d)
Menganalisis algoritma
67.
Suatu blok pernyataan yang bisa dipanggil di beberapa bagian program disebut...
a)
Fungsi
b)
Loop
c)
Percabangan
d)
Variabel
68.
Dalam bahasa pemrograman, fungsi yang tidak mengembalikan nilai disebut...
a)
Function
b)
Void
c)
Integer
d)
Return
69.
Tipe data yang digunakan untuk menyimpan teks dalam pemrograman adalah...
a)
Integer
b)
Boolean
c)
String
d)
Array
70.
Fungsi "return" dalam suatu fungsi digunakan untuk...
a)
Mengulang fungsi
b)
Mengakhiri fungsi
c)
Mengembalikan nilai dari fungsi
d)
Memulai fungsi
71.
Suatu variabel dalam program digunakan untuk...
a)
Menyimpan nilai sementara
b)
Mengontrol alur program
c)
Menerjemahkan kode
d)
Membuat loop
72.
Apa yang dimaksud dengan rekursi dalam pemrograman?
a)
Fungsi yang memanggil dirinya sendiri
b)
Pengulangan yang tak terbatas
c)
Fungsi yang dipanggil sekali
d)
Instruksi tanpa kondisi
73.
Manakah yang merupakan bahasa pemrograman tingkat tinggi?
a)
Assembly
b)
C++
c)
Machine language
d)
Binary
74.
Dalam struktur "while" loop, kondisi diulang sampai...
a)
Kondisi menjadi false
b)
Kondisi menjadi true
c)
Tidak ada variabel
d)
Nilai boolean tidak digunakan
75.
Fungsi input() pada Python digunakan untuk...
a)
Menampilkan output
b)
Mengambil input dari pengguna
c)
Menghentikan program
d)
Melakukan pengulangan
76.
Tahap pertama dalam pemrograman adalah?
a)
Mendesain solusi
b)
Mengimplementasikan solusi dalam bentuk program
c)
Menganalisis permasalahan
d)
Menguji program
e)
Memilih bahasa pemrograman
77.
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
78.
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
79.
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
80.
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
81.
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
82.
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
83.
Apa yang dapat digunakan sebagai hasil dari tahap pemrograman?
a)
Algoritma
b)
Pseudocode
c)
Keluaran program
d)
Algoritma, Pseudocode, Keluaran program
e)
Algoritma, Pseudocode
84.
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
85.
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
86.
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
87.
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
88.
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
89.
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
90.
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
91.
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
92.
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
93.
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
94.
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
95.
Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu....
a)
Algoritma Sekuensial
b)
Algoritma Percabangan
c)
Algoritma Greedy
d)
Algoritma Genetik
e)
Pemrograman Dinamis
96.
Problem knapsack terbagi menjadi dua, yaitu....
a)
Pemrograman dinamis dan algoritma greedy
b)
Probabilistic dan deterministic
c)
0/1 knapsack dna fractional knapsack
d)
Masalah dan penyelesaian
e)
Brute Force dan Genetik
97.
Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan adalah....
a)
algortima genetik
b)
program dinamis
c)
optimization problem
d)
0/1 knapsack
e)
algortima greedy
98.
Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah....
a)
greedy
b)
knapsack
c)
algoritma
d)
rekursi
e)
bruteforce
99.
Persoalan yang menuntut pencarian solusi optimum adalah
a)
Knapsack Problems
b)
0/1 Knapsack
c)
algoritma genetik
d)
pemograman dinamis
e)
optmize problem
100.
"Take What You Can Get Now" merupakan prinsip dari
a)
Algoritma greedy
b)
Algoritma Perulangan
c)
algoritma percabangan
d)
algoritma sekuensial
e)
algoritma genetik
100 %
