Latihan Soal Informatika Kelas 12 SMA IPA Materi Implementasi Struktur Data Lanjutan (Stack, Queue, Dictionary)

Materi Soal

Halo, teman-teman kelas 12 IPA! Selamat datang di sesi latihan soal Informatika yang seru ini. Hari ini kita akan menyelami dunia “Implementasi Struktur Data Lanjutan,” yang mencakup tiga konsep super penting dalam pemrograman: Stack, Queue, dan Dictionary. Mungkin namanya terdengar sedikit teknis, tapi percayalah, konsepnya sangat logis dan sering kita temui dalam kehidupan sehari-hari, lho! Bayangkan Stack sebagai tumpukan piring, di mana kamu hanya bisa mengambil atau menambah piring dari paling atas. Lalu, ada Queue yang seperti antrean di kasir, siapa yang datang duluan, dia yang dilayani pertama. Terakhir, ada Dictionary yang mirip kamus, di mana setiap kata (kunci) punya penjelasan (nilai) uniknya sendiri. Memahami cara kerja ketiganya akan membuka wawasan baru tentang bagaimana data diatur secara efisien, dan kalian bisa menemukan banyak contoh soal lainnya di bimbel.net untuk melatih pemahaman lebih lanjut.

Tujuan utama dari materi ini adalah untuk membekali kalian dengan kemampuan berpikir secara terstruktur dan logis dalam menyelesaikan masalah komputasi. Dengan menguasai Stack, Queue, dan Dictionary, kalian tidak hanya belajar teori, tetapi juga melatih problem-solving skills yang sangat berguna. Kemampuan ini akan menjadi fondasi yang kuat jika kalian ingin melanjutkan studi di bidang ilmu komputer, rekayasa perangkat lunak, atau bahkan bidang lain yang membutuhkan analisis data. Jadi, anggap saja ini sebagai latihan untuk mengasah otak agar lebih tajam dalam merancang solusi yang efektif dan efisien. Yuk, kita mulai petualangannya dan buktikan bahwa informatika itu asyik!

Latihan Soal

A. Pop
B. Peek
C. Push
D. Dequeue
E. Enqueue
Cek Jawaban

A. Enqueue
B. Cek kosong
C. Dequeue
D. Menambah ukuran
E. Menghapus elemen
Cek Jawaban

A. Elemen tunggal
B. Indeks berurutan
C. Pasangan kunci-nilai (key-value)
D. Array dua dimensi
E. Linked list
Cek Jawaban

A. First-In, First-Out (FIFO)
B. Last-In, First-Out (LIFO)
C. First-In, Last-Out (FILO)
D. Last-In, Last-Out (LILO)
E. Unordered, Random Access
Cek Jawaban

A. A
B. B
C. C
D. Tidak ada
E. A, B, dan C
Cek Jawaban

A. buah['nama']
B. buah[0]
C. buah.nama
D. buah.get('apel')
E. buah.values()[0]
Cek Jawaban

A. Proses cetak dokumen (print queue)
B. Riwayat penelusuran (browser history)
C. Antrean pelanggan di bank
D. Fitur ‘undo’ di editor teks
E. Pengelola tugas (task manager)
Cek Jawaban

A. [5, 10]
B. [5, 10, 15]
C. [5, 10, 20]
D. [10, 15, 20]
E. [5, 10, 15, 20]
Cek Jawaban

A. Akses elemen lebih cepat
B. Menghemat memori
C. Elemen disimpan secara berurutan
D. Pengaksesan elemen berdasarkan kunci yang deskriptif
E. Tidak ada duplikasi data
Cek Jawaban

A. Enqueue
B. Dequeue
C. Push
D. Peek
E. Pop
Cek Jawaban

A. Cara penyimpanan data
B. Elemen yang dapat diakses
C. Prinsip penghapusan elemen
D. Prinsip penambahan dan penghapusan elemen
E. Tipe data yang disimpan
Cek Jawaban

A. data.remove('umur')
B. del data['umur']
C. data.pop('Budi')
D. data.delete('umur')
E. data['umur'].clear()
Cek Jawaban

A. Depan (front)
B. Belakang (rear)
C. Tengah
D. Acak
E. Mana saja
Cek Jawaban

A. [10, 20, 30, 40]
B. [10, 30]
C. [10, 20, 30]
D. [40, 30]
E. [10, 30, 40]
Cek Jawaban

A. start dan end
B. first dan last
C. head dan tail
D. top dan bottom
E. push dan pop
Cek Jawaban

A. Tidak berurutan (unordered)
B. Bersifat mutable (dapat diubah)
C. Kunci harus unik
D. Kunci harus berupa tipe data yang dapat di-hash (hashable)
E. Kunci harus berupa bilangan bulat
Cek Jawaban

A. Linked list
B. Hash table
C. Array dinamis
D. Tree
E. Graf
Cek Jawaban

A. [A, B, C]
B. [B, C, D]
C. [B, C]
D. [D, B, C]
E. [A, B, C, D]
Cek Jawaban

A. Daftar nama siswa
B. Urutan panggilan fungsi
C. Profil pengguna (username, email, id)
D. Riwayat transaksi
E. Daftar antrean pekerjaan
Cek Jawaban

A. Stack Overflow
B. Stack Underflow
C. Queue Overflow
D. Queue Underflow
E. Memory Leak
Cek Jawaban

A. [‘A’, ‘B’]
B. [‘A’]
C. [‘C’]
D. [‘C’, ‘B’, ‘A’]
E. [‘B’, ‘A’]
Cek Jawaban

A. Stack
B. Dictionary
C. Linked list
D. Queue
E. Array
Cek Jawaban

A. dict.is_empty()
B. len(dict) == 0
C. dict.empty()
D. dict.size == 0
E. if dict
Cek Jawaban

A. Enqueue
B. Dequeue
C. Peek
D. Pop
E. IsEmpty
Cek Jawaban

A. $O(n)$
B. $O(n^{2})$
C. $O(\log n)$
D. $O(1)$
E. $O(n \log n)$
Cek Jawaban

A. Manajemen tugas printer
B. Implementasi breadth-first search (BFS)
C. Simulasi antrean di supermarket
D. Mengakses riwayat penjelajahan web secara mundur
E. Alokasi sumber daya bersama (resource scheduling)
Cek Jawaban

A. dict.values()
B. dict.items()
C. dict.get_keys()
D. dict.keys()
E. dict.list_keys()
Cek Jawaban

A. Antrean penuh (Queue Overflow)
B. Data tidak dapat dihapus
C. Urutan data tidak terjamin
D. Akses elemen lambat
E. Tidak bisa menambah elemen
Cek Jawaban

A. Head
B. Tail
C. Top
D. Rear
E. Front
Cek Jawaban

A. Kunci dapat berupa list atau set
B. Elemen diakses menggunakan indeks numerik
C. Nilai (values) harus unik
D. Dictionary tidak mendukung duplikasi kunci
E. Urutan elemen dijamin tetap sejak Python 3.6
Cek Jawaban

A. Breadth-First Search (BFS)
B. Depth-First Search (DFS)
C. Binary Search
D. Merge Sort
E. Quick Sort
Cek Jawaban

A. [1, 2, 3]
B. [3]
C. [2, 3]
D. [2]
E. []
Cek Jawaban

A. Stack penuh
B. Stack tidak dapat diakses
C. Stack kosong
D. Elemen yang dihapus bukan integer
E. Terdapat duplikasi elemen
Cek Jawaban

A. 1
B. 2
C. 3
D. 1 dan 3
E. Error
Cek Jawaban

A. Operasi push dan enqueue memiliki kompleksitas $O(n)$
B. Operasi pop dan dequeue memiliki kompleksitas $O(1)$
C. Operasi peek pada stack lebih cepat daripada pada queue
D. Semua operasi memiliki kompleksitas $O(n)$
E. Operasi dequeue pada queue memiliki kompleksitas $O(n)$
Cek Jawaban

A. mahasiswa['jurusan'] = 'Sistem Informasi'
B. mahasiswa.set_jurusan('Sistem Informasi')
C. mahasiswa.update('jurusan', 'Sistem Informasi')
D. mahasiswa.jurusan = 'Sistem Informasi'
E. mahasiswa['Informatika'] = 'Sistem Informasi'
Cek Jawaban

A. Antrean mobil di gerbang tol
B. Tumpukan piring kotor di dapur
C. Daftar nama-nama siswa di buku absen
D. Rak buku di perpustakaan
E. Daftar kontak di ponsel
Cek Jawaban

A. Membutuhkan lebih banyak memori
B. Ukuran yang terbatas dan tetap
C. Operasi penambahan elemen sangat lambat
D. Sulit untuk diimplementasikan
E. Akses elemen di tengah sangat lambat
Cek Jawaban

A. Harus unik dan tidak boleh kosong
B. Dapat berupa tipe data apa saja
C. Harus memiliki tipe data yang sama dengan kuncinya
D. Tidak boleh diubah setelah dibuat
E. Hanya boleh berupa string atau integer
Cek Jawaban

A. Push
B. Pop
C. Dequeue
D. Peek
E. Push dan Pop
Cek Jawaban

Website Ujian Online

Gimana nih setelah mencoba satu soal latihan tadi? Apakah soalnya terasa menantang, cukup mudah, atau justru membuat konsep struktur data jadi lebih jelas? Terkadang, membaca teori saja tidak cukup. Dengan mengerjakan soal, kita bisa langsung menguji sejauh mana pemahaman kita terhadap materi Implementasi Struktur Data Lanjutan seperti Stack, Queue, dan Dictionary. Momen “aha!” sering kali muncul saat kita berhasil menghubungkan teori dengan kasus nyata dalam soal. Coba deh renungkan sejenak, bagian mana dari konsep ini yang sudah kamu kuasai dan bagian mana yang mungkin masih perlu dipelajari lagi.

Kalau kamu merasa butuh lebih banyak tantangan dan ingin menguji kemampuan lebih dalam, jangan ragu untuk mampir ke Ujian.online. Di sana, kamu bisa menemukan ribuan soal latihan dari berbagai mata pelajaran untuk mempersiapkan diri menghadapi Asesmen Sumatif Tengah Semester (ASTS), Asesmen Sumatif Akhir Semester (ASAS), hingga Penilaian Akhir Semester (PAS). Kalian bisa mencoba Simulasi Ujian Online yang dirancang khusus agar terasa seperti ujian sungguhan. Platform ini dilengkapi dengan fitur-fitur canggih seperti penghitung waktu mundur dan sistem penilaian otomatis, sehingga kamu bisa langsung mengetahui hasil kerjamu dan mengevaluasi di mana letak kekuatan serta kelemahanmu. Yuk, manfaatkan teknologinya untuk jadi lebih siap dan percaya diri