wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Penilaian Akhir Semester Ganjil Online — Informatika (Kelas XII)

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Suatu bentuk komunikasi visual yang menggunakan gambar untuk menyampaikan informasi, dan Anda diminta merancang sistem antrian tiket bioskop digital. Dari struktur data berikut, manakah yang paling efisien untuk memastikan proses “first come first serve” tetap berjalan dengan baik?

a)

Stack

b)

Queue

c)

Linked List

d)

Tree

e)

Hash Table

2.

Dalam sebuah aplikasi perbankan, pencarian data nasabah harus dilakukan secepat mungkin. Struktur data apa yang paling tepat digunakan untuk mengoptimalkan pencarian dengan data yang besar?

a)

Queue

b)

Binary Search Tree

c)

Array

d)

Circular Queue

e)

Stack

3.

Seorang programmer ingin membuat program undo-redo di aplikasi teks editor. Struktur data ganda apa yang paling tepat digunakan untuk mengimplementasikan fitur ini?

a)

Dua Stack

b)

Dua Queue

c)

Linked List tunggal

d)

Binary Tree

e)

Hash Map

4.

Dalam manajemen memori komputer, penggunaan stack memiliki keterbatasan. Jika Anda ingin memperbaiki kelemahan stack untuk bisa menghapus elemen dari posisi manapun, struktur data apa yang paling tepat?

a)

Queue

b)

Tree

c)

Linked List

d)

Array Statik

e)

Graph

5.

Sebuah sistem antrian di rumah sakit ingin menambahkan fitur prioritas bagi pasien gawat darurat. Struktur data apa yang sebaiknya dipakai?

a)

Stack

b)

Circular Queue

c)

Priority Queue

d)

Double Linked List

e)

Hash Table

6.

Seorang siswa ingin membuat program yang dapat menelusuri semua kemungkinan jalur dari satu kota ke kota lain pada peta. Algoritma apa yang paling sesuai digunakan?

a)

BFS (Breadth First Search)

b)

DFS (Depth First Search)

c)

Binary Search

d)

Merge Sort

e)

Hashing

7.

Jika sebuah array statis digunakan untuk menyimpan data mahasiswa, namun jumlah mahasiswa terus bertambah, solusi kreatif apa yang dapat dilakukan?

a)

Menghapus sebagian data lama

b)

Menggunakan Linked List dinamis

c)

Menyimpan data dalam stack

d)

Menambahkan array baru secara manual

e)

Memasukkan data ke dalam queue

8.

Seorang programmer menggunakan Binary Search Tree (BST). Setelah serangkaian insert, pohon menjadi tidak seimbang (unbalanced). Apa solusi terbaik agar pencarian tetap efisien?

a)

Menghapus node paling banyak dipakai

b)

Mengubah BST menjadi Linked List

c)

Menyeimbangkan kembali menjadi AVL Tree

d)

Mengganti semua node dengan array

e)

Menambahkan queue di setiap cabang

9.

Seorang programmer membuat double linked list. Apa keuntungan utama dari penggunaannya dibanding single linked list?

a)

Membuat efek bayangan dari suatu objek gambar/teks

b)

Bisa diakses dari dua arah

c)

Lebih hemat memori

d)

Tidak membutuhkan pointer

e)

Lebih cepat dari array statis

10.

Anda diminta merancang aplikasi e-commerce. Untuk mengelola daftar riwayat pencarian yang terus diperbarui, struktur data manakah yang paling sesuai agar data terbaru selalu terlihat terlebih dahulu?

a)

Queue

b)

Circular Queue

c)

Stack

d)

Hash Table

e)

Binary Tree

11.

Untuk mengolah data keperluan ilmiah seperti analisis kripto, prakiraan cuaca, eksplorasi minyak dan gas serta aerodinamika dengan jumlah yang banyak maka jenis komputer yang diperlukan adalah

a)

PC

b)

Supercomputer

c)

Laptop

d)

Wearable computer

e)

Server

12.

Terdapat tiga komponen utama yang menyusun sistem komputer yaitu

a)

Sofware, hardware dan brainware

b)

CPU, peralatan input dan peralatan output

c)

Memori, peralatan input dan peralatan output

d)

Prosesor, hardisk dan monitor

e)

Monitor, keyboard dan mouse

13.

Perhatikan pernyataan berikut: (1) Berbasis GUI (2) Berbasis Perintah (CLI) (3) Perangkat Lunak (4) Melalui suara (audio) dan gambar (video) (5) Menggunakan Keyboard, Joystick dan Mouse. Berdasarkan poin-poin tersebut, yang termasuk ke dalam jenis interaksi manusia dan komputer ditunjukkan oleh nomor

a)

(2), (4), dan (5)

b)

(1), (2), dan (4)

c)

(1), (2), (3), dan (4)

d)

(1), (2), (4), dan (5)

e)

(1), (3), dan (4)

14.

Ketika Anda melakukan video call melalui perangkat seperti laptop maupun PC, maka alat penunjang yang dibutuhkan adalah

a)

Antena dan kamera

b)

Kamera dan mikrofon

c)

Antena dan mouse

d)

Mouse dan kamera

e)

Mikrofon dan mouse

15.

Untuk mengolah data keperluan ilmiah seperti analisis kripto, prakiraan cuaca, eksplorasi minyak dan gas serta aerodinamika dengan jumlah yang banyak maka jenis komputer yang diperlukan adalah

a)

PC

b)

Supercomputer

c)

Laptop

d)

Wearable computer

e)

Server

16.

Sebuah sekolah ingin membangun jaringan yang mampu menangani 500 perangkat dengan kebutuhan bandwidth tinggi untuk pembelajaran digital dan streaming materi. Kepala sekolah meminta Anda merancang topologi yang meminimalkan single point of failure serta mempermudah manajemen. Berdasarkan kebutuhan tersebut, rancangan topologi paling tepat untuk direkomendasikan adalah

a)

Topologi Bus

b)

Topologi Ring

c)

Topologi Star

17.

Sebuah rumah sakit ingin mengimplementasikan sistem monitoring pasien secara real-time. Data vital pasien harus dikirim dengan latensi sangat rendah dan keandalan tinggi. Teknologi jaringan yang paling layak diterapkan untuk memenuhi kebutuhan tersebut adalah…

a)

Bluetooth Low Energy

b)

5G Ultra-Reliable Low Latency Communication (URLLC)

c)

Wi-Fi 4

d)

ZigBee

e)

NFC

18.

Anda diminta mengevaluasi performa jaringan kampus yang sering mengalami bottleneck pada jam sibuk. Setelah analisis, ditemukan bahwa banyak trafik broadcast yang memenuhi jaringan. Solusi paling efektif untuk mengurangi masalah tersebut adalah….

a)

Menambah access point

b)

Mengganti kabel UTP ke fiber optik

c)

Mengimplementasikan VLAN untuk segmentasi jaringan

d)

Menurunkan jumlah pengguna

e)

Mengganti router dengan router yang lebih mahal

19.

Sebuah tim IT menemukan bahwa serangan DDoS berhasil melumpuhkan layanan web perusahaan selama 2 jam. Anda diminta memberikan keputusan terbaik terkait langkah pencegahan agar serangan serupa bisa diminimalkan. Langkah paling efektif adalah….

a)

Menggunakan caching lokal

b)

Menambah RAM server

c)

Menggunakan layanan Anti-DDoS dan rate limiting pada firewall

d)

Menghapus semua file log lama

e)

Mengaktifkan DHCP static

20.

Pada evaluasi jaringan, ditemukan bahwa performa Wi-Fi menurun drastis karena interferensi antarsinyal. Anda diminta menentukan strategi paling tepat untuk mengatasi masalah tersebut. Keputusan terbaik adalah….

a)

Memindahkan semua perangkat ke kanal (channel) yang sama

b)

Menggunakan kanal yang tidak tumpang tindih (non-overlapping) seperti 1–6–11

c)

Menambah jumlah SSID sebanyak mungkin

d)

Mengurangi jumlah access point

e)

Menonaktifkan enkripsi pada Wi-Fi

21.

Sebuah perusahaan transportasi sedang mengembangkan aplikasi navigasi yang dapat menghitung rute tercepat antar kota. Data jalan disimpan dalam bentuk graf berbobot (berdasarkan jarak dan waktu tempuh). Sistem perlu memilih struktur data yang efisien agar pencarian rute berjalan cepat. Struktur data manakah yang paling tepat digunakan?

a)

Stack

b)

Graph

c)

Queue

d)

Heap (Priority Queue)

e)

Linked List

22.

Dalam aplikasi editor teks modern, fitur undo dan redo sangat penting agar pengguna bisa membatalkan perintah sebelumnya atau mengulanginya kembali. Pengembang perlu merancang struktur data yang memungkinkan operasi ini berjalan efisien. Struktur data manakah yang sebaiknya dipakai?

a)

Queue

b)

Stack

c)

Double Stack

d)

Graph

e)

Priority Queue

23.

Sebuah mesin pencarian kata harus bisa menampilkan hasil dengan cepat meskipun menyimpan jutaan entri kata. Sistem harus memungkinkan pencarian berdasarkan awalan (prefix) sekaligus pencocokan kata yang presisi. Struktur data manakah yang paling tepat digunakan?

a)

Trie

b)

Linked List

c)

Hash Table

d)

Stack

e)

Queue

24.

Sebuah rumah sakit besar menghadapi masalah dalam mengelola antrian pasien. Jika menggunakan antrian biasa, pasien datang lebih dulu akan dilayani lebih dulu. Namun, pasien dengan kondisi darurat harus didahulukan meskipun datang belakangan. Struktur data manakah yang mendukung sistem antrian seperti ini?

a)

Circular Queue

b)

Priority Queue

c)

Array

d)

Heap

e)

Graph

25.

Dalam implementasi tabel hash, sering terjadi tabrakan (collision) ketika dua data berbeda menempati indeks yang sama. Jika tidak ditangani dengan baik, performa pencarian akan menurun drastis. Teknik penanganan tabrakan yang dapat digunakan adalah…

a)

Linear Probing

b)

Chaining

c)

Bubble Sort

d)

Queue

e)

Double Hashing

26.

Dalam sistem komputer, manajemen memori bertujuan agar program dapat berjalan secara efisien tanpa saling mengganggu. Dua metode yang sering digunakan untuk alokasi memori dinamis adalah …

a)

Paging

b)

Segmentation

c)

Compression

d)

Defragmentation

e)

RAID

27.

Dalam perancangan arsitektur komputer modern, terdapat teknik untuk meningkatkan kinerja prosesor dengan mengeksekusi instruksi secara tumpang tindih. Teknik ini dikenal dengan istilah …

a)

Multithreading

b)

Pipelining

c)

Virtualization

d)

Parallel Processing

e)

Overclocking

28.

Sebuah server digunakan untuk menjalankan beberapa sistem operasi secara bersamaan di atas satu perangkat keras fisik. Dua teknologi yang memungkinkan hal ini adalah …

a)

Hypervisor

b)

Virtual Machine

c)

Dual Boot

d)

BIOS

e)

Cache Memory

29.

Ketika sebuah prosesor melakukan branch prediction yang salah, maka dampak yang langsung terjadi pada prosesor adalah …

a)

Terjadi cache miss

b)

Pipeline stall

c)

Deadlock

d)

Page fault

e)

Race condition

30.

Suatu sekolah ingin meningkatkan kecepatan jaringan kabelnya. Peralatan mana yang perlu ditingkatkan untuk mendapatkan throughput lebih tinggi?

a)

Mengganti kabel UTP Cat5 ke Cat6

b)

Mengganti switch Fast Ethernet ke Gigabit Ethernet

c)

Menambah repeater

d)

Mengurangi panjang kabel menjadi 200 meter

e)

Menambah hub

31.

Jika sebuah aplikasi peta digital menggunakan array 2 dimensi untuk menyimpan data jalan, maka pencarian rute terpendek antar kota akan lebih efisien dibanding menggunakan graph.

a)

Benar

b)

Salah

32.

Menggunakan stack untuk fitur "undo-redo" lebih tepat dibanding menggunakan queue, karena perintah terakhir yang dilakukan harus dibatalkan lebih dulu.

a)

Benar

b)

Salah

33.

Jika sebuah Binary Search Tree (BST) tidak seimbang, maka performa pencarian data akan selalu tetap optimal.

a)

Benar

b)

Salah

34.

Administrator jaringan memutuskan menambah repeater untuk mengatasi keluhan internet lambat.

a)

Benar

b)

Salah

35.

Dalam meningkatkan keamanan data user, perusahaan menambahkan Multi-Factor Authentication (MFA).

a)

Benar

b)

Salah

36.

Mengecek kesesuaian tanda kurung dalam bahasa pemrograman. Pilih struktur data yang paling tepat.

a)

Stack

b)

Graph

c)

Heap

d)

Trie

e)

Queue

37.

Membangun fitur rute tercepat pada aplikasi transportasi online. Pilih struktur data yang paling tepat.

a)

Graph

b)

Stack

c)

Trie

d)

Heap

e)

Hash Table

38.

Membuat antrian pasien dengan prioritas gawat darurat lebih tinggi. Pilih struktur data yang paling tepat.

a)

Heap

b)

Queue

c)

Stack

d)

Graph

e)

Linked List

39.

Mesin pencarian kata agar hasil bisa keluar cepat. Pilih struktur data yang paling tepat.

a)

Trie

b)

Binary Search Tree

c)

Hash Table

d)

Stack

e)

Graph

40.

Sistem yang mendistribusikan trafik ke beberapa server agar layanan tetap stabil. Pilih teknologi yang paling tepat.

a)

Load Balancing

b)

DNS

c)

Proxy Server

d)

Firewall

e)

NAT

41.

Protokol atau sistem yang menerjemahkan nama domain menjadi alamat IP. Pilih teknologi yang paling tepat.

a)

DNS

b)

Load Balancing

c)

Proxy Server

d)

MFA

e)

IDS/IPS

42.

Sensor keamanan yang mendeteksi dan mencegah aktivitas berbahaya. Pilih sistem yang paling tepat.

a)

IDS/IPS

b)

Firewall

c)

MFA

d)

Proxy Server

e)

DNS

43.

Media transmisi jaringan dengan kecepatan sangat tinggi dan tahan interferensi. Pilih media yang paling tepat.

a)

Fiber Optik

b)

UTP Cat5

c)

Coaxial

d)

Wireless 2.4 GHz

e)

Bluetooth

44.

Sistem yang bertindak sebagai perantara antara client dan internet. Pilih teknologi yang paling tepat.

a)

Proxy Server

b)

Load Balancer

c)

Router Core

d)

DNS

e)

MFA

45.

Sistem keamanan berlapis yang membutuhkan lebih dari satu bukti identitas. Pilih metode yang paling tepat.

a)

MFA (Multi-Factor Authentication)

b)

Kata sandi tunggal

c)

Firewall aplikasi

d)

VPN

e)

Captcha

46.

Seorang programmer diminta membuat fitur "undo-redo" pada aplikasi teks editor. Struktur data apa yang paling tepat digunakan untuk menyimpan perintah yang dibatalkan?

a)

Stack

b)

Queue

c)

Array

d)

Linked List

47.

Dalam sistem antrean rumah sakit, pasien gawat darurat harus mendapat prioritas lebih dulu dibanding pasien lain. Struktur data apa yang sebaiknya dipakai?

a)

Heap

b)

Queue FIFO

c)

Stack

d)

Hash Table

48.

Untuk menyimpan dan mencari kata-kata pada mesin pencarian dengan cepat, struktur data apa yang paling tepat digunakan?

a)

Trie

b)

Binary Search Tree

c)

Hash Table

d)

Array

49.

Setelah banyak penambahan data, sebuah Binary Search Tree menjadi tidak seimbang dan pencarian melambat. Pohon harus diubah menjadi … agar tetap efisien.

a)

AVL

b)

B-Tree

c)

Red-Black Tree

d)

Splay Tree

50.

Untuk meningkatkan keamanan login pengguna secara signifikan, perusahaan harus menerapkan metode …

a)

MFA (Multi-Factor Authentication)

b)

CAPTCHA

c)

Firewall jaringan

d)

SSL/TLS