NEW
Font size
S
M
L
XL
WorksheetsLATIHAN STS INFOR 8 2025
Total questions: 60
Worksheet time: 3600secs
Name
Class
Date
1.
Informatika sebagai bidang ilmu mempelajari sistem yang dapat:
a)
Mencatat, menyimpan, mengarsipkan, dan mendokumentasikan data perusahaan
b)
Menghasilkan, menyimpan, memproses, dan menyajikan informasi dengan efisien
c)
Menghitung, menganalisis, mengolah, dan menampilkan data secara manual
d)
Mengumpulkan, menyortir, mengategorikan, dan mendistribusikan file digital
2.
Bidang informatika yang mempelajari desain dan analisis algoritma termasuk dalam:
a)
Ilmu Komputer yang fokus pada teori komputasi dan algoritma
b)
Ilmu Informasi yang fokus pada manajemen data dan informasi
c)
Sistem Informasi yang fokus pada aplikasi bisnis dan organisasi
d)
Teknik Komputer yang fokus pada perangkat keras dan arsitektur
3.
Array cocok digunakan ketika kita membutuhkan:
a)
Penyimpanan data dengan hubungan parent-child yang kompleks
b)
Penambahan dan penghapusan data di tengah-tengah struktur
c)
Akses cepat ke data menggunakan indeks pada posisi tertentu
d)
Penyimpanan data dengan ukuran yang berubah-ubah secara dinamis
4.
Keunggulan utama Array dibandingkan struktur data lain adalah:
a)
Penambahan elemen baru dapat dilakukan di posisi manapun
b)
Akses langsung ke elemen menggunakan indeks sangat cepat
c)
Ukuran memori yang digunakan lebih kecil dari struktur lain
d)
Dapat menyimpan berbagai tipe data dalam satu struktur
5.
Dalam Linked List, setiap node harus memiliki:
a)
Nilai dan status untuk menandai apakah node aktif atau tidak
b)
Indeks dan data untuk mengidentifikasi posisi dalam struktur
c)
Data dan pointer yang menunjuk ke node berikutnya
d)
Data dan alamat memori untuk node sebelumnya saja
6.
Linked List lebih fleksibel dibandingkan Array karena:
a)
Implementasi lebih sederhana dan mudah dipahami programmer
b)
Penggunaan memori lebih efisien tanpa perlu ruang tambahan
c)
Akses ke elemen tertentu lebih cepat menggunakan pointer
d)
Ukuran dapat berubah secara dinamis sesuai kebutuhan
7.
Prinsip LIFO pada Stack berarti:
a)
Elemen yang masuk akan diurutkan berdasarkan prioritas tertentu
b)
Elemen yang masuk terakhir akan dikeluarkan pertama kali
c)
Elemen yang masuk pertama akan dikeluarkan pertama kali
d)
Elemen dapat dikeluarkan dari posisi manapun dalam struktur
8.
Operasi push pada Stack berfungsi untuk:
a)
Melihat elemen teratas tanpa menghapusnya dari struktur
b)
Menghitung jumlah elemen yang ada dalam tumpukan
c)
Menambahkan elemen ke bagian atas tumpukan data
d)
Menghapus elemen dari bagian atas tumpukan data
9.
Stack sangat cocok digunakan untuk implementasi:
a)
Database yang memerlukan pencarian data yang cepat
b)
Sistem antrian pelanggan di bank atau rumah sakit
c)
Penyimpanan data yang memerlukan akses acak ke elemen
d)
Fitur undo dalam aplikasi text editor atau image editor
10.
Prinsip FIFO pada Queue berarti:
a)
Elemen akan diurutkan berdasarkan prioritas sebelum dikeluarkan
b)
Elemen yang masuk pertama akan dikeluarkan pertama kali
c)
Elemen dapat dimasukkan dan dikeluarkan dari posisi manapun
d)
Elemen yang masuk terakhir akan dikeluarkan pertama kali
11.
Dalam Queue, operasi enqueue dilakukan di:
a)
Posisi manapun sesuai dengan prioritas elemen yang ditambahkan
b)
Bagian belakang (rear) untuk menambahkan elemen baru
c)
Bagian depan (front) untuk menambahkan elemen baru
d)
Bagian tengah untuk menjaga keseimbangan struktur data
12.
Queue paling tepat digunakan untuk:
a)
Implementasi kalkulator dengan operasi matematika kompleks
b)
Menyimpan data yang memerlukan akses berdasarkan indeks
c)
Mengatur antrian pencetakan dokumen pada printer
d)
Menyimpan riwayat operasi yang dapat dibatalkan pengguna
13.
Perbedaan utama Directed Graph dan Undirected Graph terletak pada:
a)
Kapasitas maksimal data yang dapat disimpan dalam node
b)
Kompleksitas algoritma yang digunakan untuk traversal
c)
Jumlah node yang dapat dihubungkan dalam satu struktur
d)
Ada tidaknya arah pada koneksi antar node
14.
Graph cocok digunakan untuk merepresentasikan:
a)
Informasi yang tersusun dalam bentuk tabel baris dan kolom
b)
Hubungan many-to-many antar entitas dalam sistem
c)
Data yang memerlukan akses berurutan dari awal hingga akhir
d)
Data yang memiliki struktur hierarki dengan satu root
15.
Dalam struktur Tree, Root adalah:
a)
Node yang menghubungkan dua subtree dalam satu struktur
b)
Node yang berada di level paling bawah dari hierarki
c)
Node yang memiliki jumlah child terbanyak dalam struktur
d)
Node yang tidak memiliki parent dalam struktur hierarki
16.
Leaf Node dalam Tree adalah node yang:
a)
Memiliki parent tetapi tidak memiliki child apapun
b)
Berada di level tengah antara root dan node terbawah
c)
Tidak memiliki parent maupun child dalam struktur
d)
Memiliki child tetapi tidak memiliki parent dalam struktur
17.
Level dalam Tree menunjukkan:
a)
Urutan pembuatan node dalam proses konstruksi tree
b)
Jarak atau kedalaman node dari root dalam hierarki
c)
Kapasitas maksimal child yang dapat dimiliki setiap node
d)
Jumlah total node yang ada dalam satu struktur tree
18.
Binary Tree membatasi setiap node untuk memiliki maksimal:
a)
Empat child node saja dalam implementasi struktur
b)
Dua child node saja dalam implementasi struktur
c)
Satu child node saja dalam implementasi struktur
d)
Tiga child node saja dalam implementasi struktur
19.
Balanced Tree adalah Tree yang:
a)
Jumlah node di setiap level membentuk pola geometri tertentu
b)
Tinggi subtree kiri dan kanan berbeda maksimal satu level
c)
Semua leaf node berada pada level yang sama persis
d)
Semua node memiliki jumlah child yang sama persis
20.
Tipe data Integer cocok digunakan untuk menyimpan:
a)
Nilai logika benar atau salah dalam bentuk angka
b)
Bilangan bulat tanpa pecahan dalam rentang tertentu
c)
Karakter alfabet dan simbol dalam format numerik
d)
Bilangan yang memiliki angka di belakang koma atau desimal
21.
Perbedaan signed dan unsigned integer adalah:
a)
Signed untuk bilangan besar, unsigned untuk bilangan kecil
b)
Signed dapat menyimpan bilangan negatif, unsigned hanya positif
c)
Signed lebih cepat diproses, unsigned lebih lambat diproses
d)
Signed memiliki ukuran bit lebih besar dari unsigned
22.
Tipe data Byte dengan ukuran 8 bit dapat menyimpan nilai:
a)
0 sampai 255 untuk unsigned atau -128 sampai 127 untuk signed
b)
0 sampai 18446744073709551615 untuk unsigned atau range negatif yang sangat besar untuk signed
c)
0 sampai 65535 untuk unsigned atau -32768 sampai 32767 untuk signed
d)
0 sampai 4294967295 untuk unsigned atau -2147483648 sampai 2147483647 untuk signed
23.
Floating Point diperlukan ketika kita harus menyimpan:
a)
Karakter dan simbol dalam format yang dapat dibaca
b)
Bilangan yang memiliki bagian pecahan atau desimal
c)
Nilai boolean dalam bentuk numerik untuk perhitungan logika
d)
Bilangan bulat yang sangat besar melebihi kapasitas integer
24.
Format eksponensial dalam Floating Point berguna untuk:
a)
Meningkatkan keamanan data dengan enkripsi nilai numerik
b)
Menghemat memori dengan kompresi data numerik otomatis
c)
Merepresentasikan bilangan sangat besar atau sangat kecil
d)
Mempercepat operasi aritmatika pada bilangan bulat sederhana
25.
Character (Char) digunakan untuk menyimpan:
a)
Nilai boolean dalam bentuk karakter T untuk true dan F untuk false
b)
Satu unit karakter seperti huruf, angka, atau simbol
c)
Bilangan bulat dalam format yang dapat dibaca manusia
d)
Kumpulan huruf yang membentuk kata atau kalimat lengkap
26.
Kode numerik dalam Character diperlukan untuk:
a)
Memberikan representasi unik setiap karakter dalam sistem komputer
b)
Mengenkripsi karakter agar tidak dapat dibaca tanpa kunci dekripsi
c)
Mengompres ukuran file teks agar lebih efisien dalam penyimpanan
d)
Mengkonversi karakter menjadi bilangan untuk operasi matematika
27.
Boolean digunakan untuk merepresentasikan:
a)
Bilangan pecahan dengan presisi sangat rendah untuk efisiensi
b)
Karakter khusus yang digunakan dalam operasi logika program
c)
Nilai logika benar (true) dan salah (false) dalam sistem
d)
Bilangan bulat dengan nilai terbatas antara 0 dan 1
28.
Representasi Boolean menggunakan angka 0 dan 1 karena:
a)
Kompatibel dengan semua bahasa pemrograman yang ada saat ini
b)
Sistem digital komputer bekerja dengan basis biner 0 dan 1
c)
Menghemat memori karena hanya memerlukan satu bit penyimpanan
d)
Angka tersebut paling mudah diingat dan dipahami pengguna
29.
String berbeda dengan Character karena:
a)
String hanya untuk teks pendek, Character untuk teks panjang
b)
String menyimpan urutan karakter, Character hanya satu karakter
c)
String memerlukan memori lebih sedikit dari Character dalam implementasi
d)
String hanya dapat menyimpan huruf, Character dapat menyimpan angka
30.
String dapat menyertakan angka dan simbol tetapi:
a)
Hanya dapat digunakan untuk operasi matematika sederhana saja
b)
Akan selalu diperlakukan sebagai teks bukan nilai numerik
c)
Memerlukan validasi khusus untuk memastikan format yang benar
d)
Harus dikonversi menjadi format numerik sebelum dapat diproses
31.
Contoh nomor telepon (+1-999-666-3333) lebih tepat disimpan sebagai String karena:
a)
Nomor telepon selalu memiliki panjang yang sama dalam setiap negara
b)
Format dengan simbol dan tanda tidak cocok untuk tipe numerik
c)
String memerlukan memori lebih sedikit untuk penyimpanan data
d)
Angka dalam nomor telepon memerlukan operasi matematika kompleks
32.
Pemilihan tipe data yang tepat penting karena:
a)
Menentukan kompatibilitas program dengan sistem operasi yang berbeda
b)
Menentukan efisiensi penggunaan memori dan kecepatan pemrosesan
c)
Mempengaruhi tampilan user interface dalam aplikasi yang dikembangkan
d)
Mempengaruhi kecepatan kompilasi program menjadi file executable
33.
Dalam Binary Search Tree, nilai node kiri selalu:
a)
Tidak memiliki aturan khusus tergantung implementasi programmer
b)
Lebih kecil dari nilai parent node dalam hierarki
c)
Sama dengan nilai parent node untuk konsistensi struktur
d)
Lebih besar dari nilai parent node dalam hierarki
34.
Keuntungan Binary Search Tree dibandingkan Binary Tree biasa adalah:
a)
Implementasi lebih sederhana dan mudah dipahami oleh programmer
b)
Pencarian data menjadi lebih efisien karena data terurut
c)
Memerlukan memori lebih sedikit untuk menyimpan struktur yang sama
d)
Setiap node dapat memiliki lebih dari dua child untuk fleksibilitas
35.
General Tree berbeda dengan Binary Tree karena:
a)
Setiap node dalam General Tree dapat memiliki child tak terbatas
b)
General Tree memerlukan algoritma khusus untuk traversal struktur
c)
Binary Tree lebih cocok untuk data yang memerlukan pencarian cepat
d)
General Tree hanya dapat digunakan untuk data numerik saja
36.
Traversal dalam Tree adalah proses:
a)
Menyeimbangkan struktur tree agar tinggi kiri dan kanan sama
b)
Menghapus node tertentu dari struktur tree untuk optimasi
c)
Mengunjungi semua node dalam tree dengan urutan tertentu
d)
Menambahkan node baru ke dalam struktur tree yang sudah ada
37.
Struktur data dipilih berdasarkan:
a)
Preferensi personal programmer berdasarkan pengalaman sebelumnya
b)
Kebutuhan operasi dan efisiensi yang diperlukan aplikasi
c)
Kompatibilitas dengan framework yang digunakan dalam development
d)
Popularitas dalam komunitas developer untuk kemudahan maintenance
38.
Kombinasi struktur data dalam satu aplikasi diperlukan karena:
a)
Setiap struktur memiliki kelebihan untuk kasus penggunaan tertentu
b)
Meningkatkan performa aplikasi secara otomatis tanpa optimasi tambahan
c)
Memenuhi standar industri yang mengharuskan penggunaan multiple struktur
d)
Menunjukkan kemampuan teknis programmer dalam menggunakan berbagai struktur
39.
Efisiensi waktu dan ruang dalam pemilihan struktur data berarti:
a)
Kompatibilitas dengan berbagai platform dan sistem operasi yang berbeda
b)
Keseimbangan antara kecepatan operasi dan penggunaan memori
c)
Struktur yang paling mudah dipahami dan diimplementasikan oleh tim
d)
Struktur yang memerlukan waktu implementasi paling singkat untuk programmer
40.
Dalam implementasi nyata, satu aplikasi biasanya menggunakan:
a)
Struktur data yang memerlukan memori paling sedikit untuk efisiensi
b)
Berbagai jenis struktur data sesuai kebutuhan setiap fitur
c)
Struktur data yang paling populer untuk kemudahan maintenance
d)
Hanya satu jenis struktur data untuk konsistensi dan simplicity
41.
Seorang developer membuat aplikasi pemutar musik yang harus menyimpan playlist dengan fitur: menambah lagu di akhir playlist, menghapus lagu dari posisi manapun, dan memutar lagu secara berurutan. Namun, ukuran playlist tidak diketahui dan bisa bertambah kapan saja. Mengapa Linked List lebih tepat daripada Array untuk kasus ini?
a)
Linked List lebih mudah diimplementasikan dan dipahami oleh programmer
b)
Linked List dapat berkembang dinamis tanpa harus menentukan ukuran awal
c)
Linked List menggunakan memori yang lebih sedikit untuk menyimpan data
d)
Linked List memiliki akses yang lebih cepat ke lagu tertentu dalam playlist
42.
Sebuah aplikasi text editor memiliki fitur unlimited undo dan redo. Ketika pengguna melakukan aksi baru setelah melakukan undo, semua history redo harus dihapus. Bagaimana kombinasi struktur data yang paling efisien untuk implementasi ini?
a)
Linked List dengan pointer bidirectional untuk navigasi maju dan mundur
b)
Dua Stack: satu untuk undo history dan satu untuk redo operations
c)
Queue untuk menyimpan semua operasi berdasarkan urutan waktu eksekusi
d)
Dua Array dengan pointer untuk melacak posisi current dan boundary
43.
Perhatikan Binary Search Tree berikut: Root = 50, dengan child kiri 30 dan kanan 70. Node 30 memiliki child kiri 20 dan kanan 40. Node 70 memiliki child kiri 60 dan kanan 80. Jika kita mencari nilai 40, mengapa hanya memerlukan 3 langkah dibandingkan pencarian linear yang memerlukan lebih banyak langkah?
a)
Algoritma pencarian Binary Search Tree menggunakan teknik parallel processing
b)
Setiap langkah eliminasi setengah kemungkinan berdasarkan aturan ordering
c)
Node dalam Binary Search Tree memiliki pointer langsung ke semua nilai
d)
Binary Search Tree menyimpan data dalam urutan yang sudah dioptimalkan
44.
Sebuah sistem operasi harus mengelola multiple process yang meminta akses ke printer. Process yang datang pertama harus dilayani pertama, tetapi ada process dengan prioritas tinggi yang harus didahulukan meskipun datang belakangan. Bagaimana modifikasi Queue standar untuk menangani kasus ini?
a)
Menggunakan Binary Tree dengan root sebagai prioritas tertinggi dan leaf terendah
b)
Mengimplementasikan Priority Queue dengan multiple level berdasarkan prioritas
c)
Menggunakan Array dengan sorting otomatis berdasarkan prioritas dan waktu kedatangan
d)
Menggunakan Stack agar process prioritas tinggi dapat langsung diakses dari atas
45.
Dalam pembuatan family tree digital, setiap orang dapat memiliki pasangan, anak, dan hubungan keluarga yang kompleks. Satu orang bisa menjadi parent di satu keluarga dan child di keluarga lain. Struktur data apa yang paling tepat untuk merepresentasikan hubungan kompleks ini?
a)
Linked List karena dapat menghubungkan satu orang dengan keluarga lainnya
b)
General Tree karena satu orang dapat memiliki banyak anak tanpa batasan
c)
Graph karena hubungan keluarga bersifat multi-directional dan kompleks
d)
Binary Tree karena setiap orang maksimal memiliki dua parent biologis
46.
Sebuah e-commerce ingin mengimplementasikan sistem rekomendasi "Customers who bought this item also bought". Sistem harus menyimpan hubungan antar produk berdasarkan pola pembelian customer. Produk A dibeli bersamaan dengan produk B, C, dan D dengan frekuensi berbeda. Struktur data apa yang optimal?
a)
Stack untuk menyimpan history pembelian customer berdasarkan waktu transaksi
b)
Weighted Graph dengan produk sebagai node dan frekuensi sebagai bobot edge
c)
Tree hierarchy dengan kategori produk sebagai parent dan item sebagai child
d)
Array multidimensi untuk menyimpan matriks hubungan antar semua produk
47.
Aplikasi GPS navigation harus menyimpan peta jalan dengan informasi: jalan satu arah dan dua arah, jarak tempuh, kondisi lalu lintas real-time, dan toll road. Sistem harus dapat mencari rute tercepat dari titik A ke B. Mengapa Weighted Directed Graph adalah pilihan terbaik?
a)
Graph menggunakan memori lebih efisien untuk menyimpan informasi peta
b)
Graph mendukung hubungan kompleks dengan bobot dan arah sesuai kondisi jalan
c)
Graph memungkinkan pencarian rute dengan algoritma yang lebih sederhana
d)
Graph dapat menyimpan informasi hierarki jalan dari highway hingga gang kecil
48.
Database dengan 5 juta record customer perlu mendukung operasi: pencarian customer berdasarkan ID (exact match), pencarian customer dalam range umur tertentu, dan penambahan customer baru. Data ID sudah terurut. Struktur indexing apa yang paling optimal?
a)
Linked List dengan sequential search untuk fleksibilitas dalam penambahan data
b)
Sorted Array dengan binary search untuk exact match dan linear scan untuk range
c)
Balanced Binary Search Tree untuk semua operasi dengan kompleksitas O(log n)
d)
Hash Table untuk semua operasi karena memberikan akses O(1) yang konsisten
49.
Compiler bahasa pemrograman harus memvalidasi nested brackets: (), [], {}, <>. Selain validasi benar/salah, sistem harus melaporkan posisi dan jenis error spesifik seperti "Missing closing bracket ']' at position 15". Bagaimana implementasi optimal menggunakan Stack?
a)
Stack menyimpan history error untuk memberikan multiple error messages
b)
Stack menyimpan opening bracket beserta posisinya, match dengan closing bracket
c)
Stack menyimpan state validation dengan flag untuk setiap jenis bracket
d)
Stack menyimpan semua bracket dengan counter untuk menghitung keseimbangan
50.
Web crawler search engine harus mengunjungi website dengan strategi breadth-first: kunjungi semua link di homepage dulu, baru link di level kedua. Crawler juga harus menghindari infinite loop dan duplicate URL. Mengapa Queue dengan HashSet lebih optimal daripada Stack untuk implementasi ini?
a)
Queue dan Stack sama efektifnya, pemilihan hanya masalah preferensi implementasi
b)
Queue memproses URL level-by-level sesuai BFS dan HashSet cegah duplikasi
c)
Stack lebih cocok tetapi memerlukan additional memory untuk backtracking
d)
Queue memungkinkan parallel processing multiple URL secara bersamaan
51.
Operasi pop pada Stack akan mengembalikan dan menghapus elemen dari:
a)
Posisi manapun dalam stack berdasarkan prioritas elemen tertentu
b)
Bagian atas stack sesuai dengan prinsip last in first out
c)
Bagian tengah stack untuk menjaga keseimbangan struktur data
d)
Bagian bawah stack sesuai dengan prinsip first in first out
52.
Dalam Queue, bagian Front/Head berfungsi untuk:
a)
Menyimpan informasi jumlah elemen yang ada dalam antrian
b)
Menandai posisi tengah antrian untuk operasi pembagian data
c)
Menambahkan elemen baru ke dalam antrian sesuai urutan kedatangan
d)
Menghapus elemen dari antrian sesuai prinsip first in first out
53.
NULL pointer dalam Linked List menunjukkan:
a)
Akhir dari rangkaian node tanpa ada kelanjutan lagi
b)
Posisi awal dari rangkaian node dalam linked list
c)
Penanda untuk node yang sedang tidak aktif dalam sistem
d)
Adanya error atau kerusakan dalam struktur linked list
54.
Tipe data Short dengan ukuran 16 bit memiliki range nilai:
a)
Range yang sangat besar untuk signed atau unsigned sesuai implementasi
b)
-32768 sampai 32767 untuk signed atau 0 sampai 65535 untuk unsigned
c)
-128 sampai 127 untuk signed atau 0 sampai 255 untuk unsigned
d)
-2147483648 sampai 2147483647 untuk signed atau 0 sampai 4294967295 untuk unsigned
55.
Tipe data Int dengan ukuran 32 bit dapat menyimpan:
a)
Bilangan bulat dalam range -128 sampai 127 untuk keperluan sederhana
b)
Bilangan bulat dengan range tak terbatas sesuai kebutuhan aplikasi
c)
Bilangan bulat dalam range -2147483648 sampai 2147483647 untuk keperluan umum
d)
Bilangan bulat dalam range -32768 sampai 32767 untuk keperluan umum
56.
Double dalam floating point memiliki keunggulan dibandingkan float yaitu:
a)
Presisi yang lebih tinggi untuk perhitungan yang memerlukan akurasi tinggi
b)
Ukuran memori yang lebih kecil sehingga lebih efisien dalam penyimpanan
c)
Kompatibilitas yang lebih baik dengan berbagai bahasa pemrograman modern
d)
Kecepatan pemrosesan yang lebih tinggi dalam operasi aritmatika kompleks
57.
Parent Node dalam struktur Tree adalah node yang:
a)
Berada di posisi paling atas sebagai root dari tree
b)
Tidak memiliki child node apapun dalam struktur hierarki
c)
Menghubungkan dua subtree yang berbeda dalam satu struktur
d)
Memiliki satu atau lebih child node di bawahnya dalam hierarki
58.
Child Node dalam struktur Tree memiliki karakteristik:
a)
Memiliki parent node di atasnya dalam struktur hierarki
b)
Tidak memiliki parent node di atasnya dalam struktur hierarki
c)
Dapat memiliki jumlah child yang tidak terbatas dalam implementasi
d)
Selalu berada di level paling bawah sebagai leaf node
59.
Internal Node dalam Tree adalah node yang:
a)
Tidak memiliki parent maupun child dalam struktur tree
b)
Hanya memiliki parent tanpa memiliki child dalam struktur
c)
Memiliki parent dan juga memiliki child dalam struktur
d)
Hanya memiliki child tanpa memiliki parent dalam struktur
60.
Operasi dequeue pada Queue akan menghapus elemen dari:
a)
Bagian tengah antrian untuk menjaga keseimbangan struktur data
b)
Posisi manapun dalam antrian berdasarkan prioritas elemen tertentu
c)
Bagian belakang (rear) antrian sesuai dengan prinsip last in first out
d)
Bagian depan (front) antrian sesuai dengan prinsip first in first out
Reset
