Font size
WorksheetsULANGAN BERSAMA KELAS 10 SEMESTER GANJIL SMAGO
Total questions: 85
Worksheet time: 43mins
Apa yang dimaksud dengan informatika?
Ilmu yang mempelajari perangkat keras komputer
Ilmu yang mempelajari cara mengelola informasi dengan komputer
Ilmu yang mempelajari perangkat lunak komputer
Ilmu yang mempelajari sistem operasi komputer
Ilmu yang mempelajari jaringan komputer
Komponen utama sistem komputer terdiri dari:
Prosesor, memori, dan perangkat keras
Perangkat keras, perangkat lunak, dan manusia
Prosesor, perangkat keras, dan jaringan
Input, proses, dan output
Jaringan, memori, dan perangkat keras
Manakah yang termasuk keterampilan generik dalam informatika?
Pemrograman komputer
Analisis dan pemecahan masalah
Pengolahan data
Menginstal perangkat lunak
Mengoperasikan perangkat keras
Algoritma adalah:
Program komputer yang berjalan secara otomatis
Langkah-langkah yang terstruktur untuk memecahkan masalah
Kode yang ditulis oleh seorang programmer
Sistem operasi yang digunakan untuk menjalankan program
Mesin yang digunakan untuk memproses data
Berpikir komputasional melibatkan proses:
Menulis kode dengan cepat
Memecahkan masalah secara sistematis menggunakan komputer
Menghubungkan komputer ke internet
Menganalisis hasil dari perangkat lunak
Merancang perangkat keras komputer
Model komputasi yang digunakan untuk menyelesaikan masalah dengan langkah-langkah yang jelas disebut:
Diagram alir
Algoritma
Pseudocode
Program
Struktur data
Apa yang dimaksud dengan tumpukan (stack) dalam struktur data?
Struktur data yang mendukung operasi LIFO (Last In First Out)
Struktur data yang mendukung operasi FIFO (First In First Out)
Struktur data berbentuk pohon
Struktur data yang hanya menyimpan data numerik
Struktur data untuk pencarian data
Operasi LIFO pada struktur data tumpukan berarti:
Data yang terakhir dimasukkan akan keluar terlebih dahulu
Data yang pertama dimasukkan akan keluar terlebih dahulu
Data dapat dimasukkan dan dikeluarkan secara acak
Data dikelola berdasarkan prioritas
Data hanya dapat dimasukkan tanpa dikeluarkan
Pencarian linear adalah:
Teknik pencarian data yang dilakukan dengan membandingkan satu per satu dari awal
Teknik pencarian yang menggunakan algoritma pencarian biner
Teknik pencarian yang digunakan pada struktur data berbentuk pohon
Teknik pencarian yang memanfaatkan indeks
Teknik pencarian data yang dilakukan secara acak
Pencarian biner hanya dapat diterapkan pada:
Data yang tidak terurut
Data yang terurut
Data yang memiliki nilai duplikat
Data dalam format teks
Data dalam format numerik
Manakah yang merupakan kelebihan dari algoritma pencarian biner dibandingkan pencarian linear?
Lebih cepat pada data yang terurut
Tidak memerlukan urutan data
Menggunakan lebih sedikit memori
Lebih mudah diimplementasikan
Dapat digunakan pada data yang tidak terurut
Algoritma pengurutan yang paling sederhana adalah:
Quick sort
Merge sort
Bubble sort
Heap sort
Radix sort
Algoritma pengurutan yang memiliki kompleksitas waktu terbaik O(nlogn) adalah:
Bubble sort
Selection sort
Quick sort
Merge sort
Insertion sort
Proses dalam algoritma Bubble Sort adalah:
Menukar elemen yang lebih besar dengan yang lebih kecil
Membagi data menjadi dua bagian
Memilih elemen terkecil dan menukarnya
Menyisipkan elemen ke posisi yang tepat
Mengurutkan data dengan memanfaatkan heap
Operasi dasar pada tumpukan (stack) meliputi:
Push dan Pop
Enqueue dan Dequeue
Add dan Remove
Insert dan Delete
Open dan Close
Struktur data yang mengikuti prinsip FIFO adalah:
Stack
Queue
Array
Linked List
Tree
Apa yang dilakukan oleh operasi "pop" pada tumpukan (stack)?
Menambah elemen baru ke dalam tumpukan
Menghapus elemen paling bawah pada tumpukan
Menghapus elemen paling atas pada tumpukan
Menampilkan elemen paling atas tanpa menghapusnya
Mengurutkan elemen-elemen dalam tumpukan
Algoritma Quick Sort adalah jenis algoritma pengurutan yang menggunakan prinsip:
Divide and conquer
Brute force
Greedy
Dynamic programming
Backtracking
Langkah pertama dalam menyelesaikan masalah menggunakan komputer adalah:
Menulis kode program
Mengumpulkan data
Merancang algoritma
Menganalisis masalah
Menguji hasil program
Linked List adalah jenis struktur data yang terdiri dari:
Elemen yang saling terhubung dalam urutan tertentu
Elemen yang disimpan dalam urutan terbalik
Elemen yang disimpan dalam array
Elemen yang disusun dalam bentuk pohon
Elemen yang disusun dalam bentuk tabel
Pada algoritma Selection Sort, proses yang dilakukan adalah:
Menukar elemen-elemen yang berdekatan
Memilih elemen terkecil dan menukarnya dengan elemen pertama
Membagi data menjadi dua bagian
Menyisipkan elemen ke posisi yang tepat
Membagi data berdasarkan nilai tengah
Jika kita ingin mencari elemen dalam data yang terurut, algoritma yang paling efisien adalah:
Pencarian Linear
Pencarian Biner
Bubble Sort
Merge Sort
Stack Overflow terjadi ketika:
Stack berisi data yang berlebihan sehingga melebihi kapasitas
Data dalam stack tidak dapat diakses
Elemen terakhir dalam stack keluar terlalu cepat
Data dalam stack tidak bisa dimodifikasi
Stack dihapus secara otomatis oleh sistem
Dalam suatu algoritma, apa yang dimaksud dengan kompleksitas waktu?
Waktu yang dibutuhkan untuk menulis kode
Ukuran data yang diproses oleh algoritma
Jumlah operasi yang dilakukan oleh algoritma dalam waktu tertentu
Waktu yang dibutuhkan untuk mendesain algoritma
Waktu yang diperlukan untuk menginstal perangkat lunak
Kompleksitas waktu O(n2) pada algoritma biasanya terjadi pada algoritma:
Merge Sort
Quick Sort
Bubble Sort
Binary Search
Insertion Sort
Rekursi adalah:
Proses di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah
Proses pengurutan data dalam urutan tertentu
Teknik untuk menyimpan data dalam memori
Fungsi yang mengubah urutan data
Pengolahan data dalam bentuk array
Manakah yang termasuk keterampilan generik dalam informatika?
Menggunakan bahasa pemrograman tertentu
Mengembangkan aplikasi mobile
Pemecahan masalah menggunakan algoritma
Merancang perangkat keras
Menyusun laporan penelitian
Apa yang dimaksud dengan array dalam struktur data?
Kumpulan data yang tidak terstruktur
Kumpulan data yang disusun dalam urutan tertentu dan dapat diakses menggunakan indeks
Struktur data yang hanya menyimpan satu jenis data
Struktur data yang terdiri dari elemen-elemen yang saling terhubung
Struktur data berbentuk tabel
Berpikir komputasional meliputi:
Menggunakan algoritma untuk memecahkan masalah
Menggunakan komputer untuk menulis program
Menghitung angka dengan cepat
Menggunakan perangkat keras untuk menyelesaikan masalah
Menggunakan internet untuk mencari solusi
Queue adalah struktur data yang mengikuti prinsip:
FIFO (First In First Out)
LIFO (Last In First Out)
Array dinamis
Linked List
Binary Tree
Merge Sort termasuk algoritma pengurutan dengan kompleksitas waktu:
O(nlogn)
O(n2)
O(logn)
O(n)
O(1)
Salah satu aplikasi penggunaan stack dalam pemrograman adalah:
Menyimpan riwayat aktivitas browser
Menyimpan data dalam urutan acak
Menyimpan elemen secara FIFO
Menyimpan elemen secara dinamis
Mengurutkan data dalam urutan tertentu
Operasi yang digunakan untuk menambah elemen pada queue adalah:
Pop
Enqueue
Dequeue
Peek
Insert
Sebuah algoritma dengan kompleksitas O(nlogn) lebih efisien dibandingkan dengan algoritma yang memiliki kompleksitas:
O(n2)
O(logn)
O(1)
O(n)
O(n3)
Pencarian biner memerlukan data yang:
Terurut
Tidak terurut
Berbentuk pohon
Tertata secara acak
Dalam bentuk grafik
FIFO (First In First Out) adalah prinsip yang digunakan oleh struktur data:
Queue
Stack
Array
Linked List
Hash Table
Hash Table digunakan untuk:
Mengurutkan data
Menyimpan data dalam pasangan kunci-nilai
Menyimpan data dalam urutan terbalik
Memecah masalah ke dalam sub-masalah
Menyimpan data dalam urutan terurut
Bubble Sort memiliki kelemahan yaitu:
Kompleksitas waktu yang tinggi pada data yang besar
Memerlukan ruang memori yang besar
Hanya dapat digunakan pada data numerik
Tidak efisien dalam mengurutkan data
Tidak dapat digunakan pada data terurut
Komputasi paralel adalah:
Proses komputasi yang dilakukan oleh satu komputer saja
Pembagian pekerjaan kepada beberapa prosesor untuk meningkatkan kecepatan komputasi
Pengolahan data dalam urutan yang sangat besar
Proses pengolahan data dalam satu langkah komputasi
Pengolahan data menggunakan algoritma berbasis pohon
Insertion Sort adalah algoritma pengurutan yang mengurutkan data dengan cara:
Menukar elemen-elemen yang berdekatan
Menyisipkan elemen ke dalam posisi yang tepat di bagian yang sudah terurut
Membagi data menjadi dua bagian
Memilih elemen terkecil dan menukarnya
Mengurutkan data menggunakan rekursi
Tumpukan (stack) sering digunakan untuk menyelesaikan masalah yang memerlukan pendekatan:
Iteratif
Rekursif
Dinamis
Terurut
Prioritas
Kelebihan utama algoritma Merge Sort dibandingkan algoritma sederhana seperti Bubble Sort adalah:
Waktu kerja rata-rata dan terbaiknya lebih efisien, yaitu sekitar O(nlogn)
Tidak memerlukan ruang tambahan (in-place)
Selalu lebih cepat daripada Quick Sort
Hanya bekerja untuk data numerik
Mengurutkan data tanpa membandingkan elemen
Dalam algoritma Quick Sort, istilah “pivot” merujuk pada:
Elemen pertama dalam array
Elemen tengah sebagai acuan pembagian partisi
Elemen terakhir dalam array
Elemen terkecil dalam array
Elemen terbesar dalam array
Kompleksitas waktu terburuk (worst-case) dari Quick Sort adalah:
O(n)
O(nlogn)
O(n2)
O(logn)
O(1)
Struktur data yang paling cocok digunakan untuk implementasi mekanisme “undo/redo” dalam aplikasi adalah:
Queue
Stack
Array
Linked List
Tree
Mengapa algoritma Binary Search tidak boleh diterapkan pada data yang tidak terurut?
Karena memerlukan struktur data tree
Karena hanya bekerja jika data terurut agar pembagian pencarian valid
Karena algoritma tidak bisa diimplementasikan dalam array
Karena memerlukan memori tambahan besar
Karena hanya cocok untuk data huruf
Jika kita memiliki sekumpulan data yang tidak terurut, algoritma pencarian yang paling sederhana dan selalu bisa digunakan adalah:
Binary Search
Bubble Sort
Linear Search
Quick Sort
Merge Sort
Dalam struktur data stack, operasi “peek” (atau bisa disebut “top”) berfungsi untuk:
Menghapus elemen paling atas
Menambah elemen baru ke atas
Mengakses elemen paling atas tanpa menghapusnya
Mengosongkan seluruh elemen stack
Menukar elemen paling atas dengan elemen paling bawah
Dalam struktur data queue, operasi “enqueue” digunakan untuk:
Menghapus elemen paling depan
Menghapus elemen paling belakang
Menambah elemen ke belakang antrian
Menambah elemen ke depan antrian
Mengakses elemen paling depan tanpa menghapusnya
Setelah melakukan pengurutan ascending pada array dengan n elemen (indeks 0 sampai n-1), posisi elemen terbesar adalah pada indeks:
0
1
n/2
n−1
Tidak bisa diprediksi
Manakah dari algoritma berikut yang termasuk algoritma pengurutan “stabil” (stable sort)?
Quick Sort
Heap Sort
Merge Sort
Shell Sort
Tidak satu pun
Jika Anda memiliki data dalam jumlah besar dan ingin menggunakan algoritma pengurutan yang relatif cepat, algoritma mana yang sering digunakan?
Bubble Sort atau Selection Sort
Insertion Sort atau Linear Search
Merge Sort atau Quick Sort
Queue atau Stack
Linked List
Struktur data apa yang menggunakan prinsip FIFO (First In First Out)?
Stack
Queue
Array
Heap
Tree
Struktur data apa yang menggunakan prinsip LIFO (Last In First Out)?
Queue
Heap
Stack
Linked List
Graph
Salah satu contoh penggunaan struktur data stack dalam kehidupan sehari-hari adalah:
Antrian pelanggan di kasir supermarket
Riwayat undo/redo pada dokumen
Menyimpan data siswa
Menyimpan daftar anggota klub
Menyimpan data buku perpustakaan
Kenapa sering dilakukan pengurutan data terlebih dahulu sebelum melakukan pencarian dengan binary search?
Agar data menjadi numerik
Agar posisi median bisa diketahui
Agar binary search dapat bekerja dengan benar karena memerlukan data terurut
Agar data menjadi unik
Agar data menjadi stabil
Kompleksitas waktu dari binary search pada array yang terurut adalah:
O(n)
O(n2)
O(logn)
O(nlogn)
O(1)
Algoritma pengurutan dengan kompleksitas rata-rata O(nlogn) dan sering digunakan dalam pemrograman modern adalah:
Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
Linear Search
Dalam berpikir komputasional, langkah "dekomposisi" berarti:
Menyusun data dalam array
Memecah masalah besar menjadi sub-masalah kecil agar lebih mudah diselesaikan
Mengurutkan data agar bisa dicari
Menyimpan data dalam stack atau queue
Menulis program dalam bahasa pemrograman
Contoh penerapan berpikir komputasional dalam kehidupan sehari-hari adalah:
Menyimpan file di komputer
Mengurutkan buku berdasarkan tinggi buku
Membagi tugas rumah tangga menjadi beberapa bagian lebih kecil, lalu mengerjakannya satu-persatu
Menginstal aplikasi di HP
Menonton video di internet
Teknik untuk menemukan suatu data atau elemen dari sekumpulan data yang ada disebut...
Pengurutan
Pencarian
Tumpukan
Penumpukan
Jika Anda mencari nama teman di daftar kontak HP yang sudah terurut, algoritma mana yang paling efisien digunakan?
Linear Search
Binary Search
Bubble Sort
Stack
Algoritma pengurutan yang bekerja dengan cara membandingkan elemen bersebelahan dan menukarnya jika urutan salah disebut...
Insertion Sort
Selection Sort
Bubble Sort
Quick Sort
Struktur data yang menerapkan prinsip LIFO (Last In, First Out) adalah...
Queue (Antrian)
Stack (Tumpukan)
Array
Linked List
Pada Bubble Sort, proses pengurutan dilakukan dengan cara...
Menukar elemen terkecil dengan elemen pertama
Menukar elemen bersebelahan yang tidak urut
Membagi data menjadi dua bagian
Menghapus elemen terakhir
Berikut contoh data: [8, 3, 5, 1]. Hasil Bubble Sort ascending setelah 1 kali pass adalah...
[3, 5, 1, 8]
[3, 1, 5, 8]
[1, 3, 5, 8]
[8, 5, 3, 1]
Pengurutan yang bekerja dengan memilih elemen terkecil dari sisa data disebut...
Insertion Sort
Selection Sort
Quick Sort
Merge Sort
Insertion Sort bekerja dengan cara...
Menukar elemen-elemen yang tidak urut
Mencari elemen terkecil untuk dipindahkan ke depan
Memasukkan elemen ke posisi yang tepat pada bagian kiri yang sudah terurut
Membagi data menjadi dua bagian
Syarat utama agar Binary Search dapat digunakan adalah…
Data harus tidak memiliki duplikasi
Data tersusun secara acak
Data harus sudah terurut
Data harus dalam bentuk bilangan bulat
Algoritma manakah yang mencari data dengan memeriksa satu per satu secara berurutan?
Binary Search
Linear Search
Bubble Sort
Selection Sort
Langkah awal dalam menyelesaikan masalah menggunakan computational thinking adalah ...
Decomposition
Pattern Recognition
Abstraction
Algorithm
Contoh data yang termasuk kategori data kuantitatif adalah ...
Warna baju
Nama siswa
Tinggi badan
Jenis kendaraan
Perangkat yang berfungsi menyimpan data secara permanen adalah ...
RAM
CPU
Harddisk
Monitor
Program yang mengatur seluruh aktivitas pada komputer disebut ...
Firmware
Operating System
Browser
Antivirus
Perangkat jaringan yang memancarkan sinyal Wi‑Fi adalah …
Switch
Router
Access Point
Modem
Kegiatan mengenali pola dalam computational thinking disebut ...
Abstraction
Decomposition
Pattern Recognition
Algorithm
Berikut ini yang termasuk ancaman keamanan digital adalah …
Menggunakan password kuat
Autentikasi dua faktor
Malware
Backup data
Flowchart dengan simbol jajar genjang digunakan untuk ...
Proses
Keputusan
Input/Output
Start/End
Bahasa pemrograman disebut high-level language karena …
Digunakan untuk membuat robot
Mendekati bahasa manusia dan mudah dipahami
Hanya bisa dipakai oleh komputer super
Tidak membutuhkan compiler
Algoritma yang baik harus memiliki sifat berikut, kecuali ...
Jelas dan tidak ambigu
Memiliki langkah berurutan
Dapat dipahami komputer
Selalu sangat panjang
Mengapa penting bagi seorang siswa untuk mulai mempelajari Informatika saat ini?
Membantu memahami konsep dasar teknologi dan mempersiapkan karier masa depan
Hanya untuk bermain gim dan hiburan semata
Karena tidak relevan dengan bidang lain di luar komputer
Agar terhindar dari penggunaan teknologi sama sekali
Pilih satu kombinasi tiga aspek yang paling tepat untuk membuat presentasi berjalan efektif dan menarik perhatian audiens.
Struktur yang jelas, visual pendukung yang sederhana, penyampaian dengan kontak mata dan latihan yang baik
Slide penuh teks, pembacaan cepat tanpa jeda, tidak ada interaksi dengan audiens
Penggunaan istilah teknis berlebihan, desain slide ramai, melompat-lompat topik
Suara pelan, tanpa visual, durasi tidak terkontrol
Manakah pernyataan yang paling tepat mengenai perbedaan antara pencarian linier dan pencarian biner?
Pencarian linier memeriksa elemen satu per satu tanpa syarat khusus; pencarian biner membutuhkan data terurut dan membagi ruang pencarian menjadi dua setiap langkah
Keduanya hanya dapat bekerja pada data yang telah diurutkan dan selalu membagi ruang pencarian menjadi dua
Pencarian linier selalu lebih cepat daripada pencarian biner pada semua ukuran data
Pencarian biner memeriksa elemen satu per satu hingga menemukan nilai yang dicari
Manakah yang paling menggambarkan prinsip kerja algoritma insertion sort?
Menyisipkan setiap elemen ke posisi yang tepat dalam bagian kiri yang sudah terurut dengan membandingkan dan menggeser elemen
Memilih elemen terkecil dari seluruh daftar lalu menukarnya dengan posisi awal secara berulang
Menukar pasangan elemen berdekatan jika urutannya salah hingga tidak ada lagi pertukaran
Membagi daftar menjadi dua bagian lalu menggabungkannya kembali secara terurut
Manakah pernyataan yang paling tepat tentang prinsip kerja queue?
Struktur data dengan aturan masuk lebih dulu keluar lebih dulu (FIFO)
Struktur data dengan aturan masuk terakhir keluar lebih dulu (LIFO)
Struktur data yang selalu mengeluarkan elemen dengan nilai terbesar lebih dulu
Struktur data yang memungkinkan penghapusan elemen dari posisi mana pun secara acak
