PTS Informatika

Durasi Waktu : 2JP

Materi : Berpikir Komputasional, Logika Matematika, Problem Solving, Sistem
Komputer, Jaringan Komputer

A. Pilihan Ganda Biasa (10 Soal)

Petunjuk: Pilihlah satu jawaban yang paling tepat dari lima opsi (A, B, C, D, atau E).

1. (C1 - Mengingat) Sistem Komputer:

Komponen utama Central Processing Unit (CPU) yang bertanggung jawab penuh atas semua
operasi aritmatika (penambahan, pengurangan) dan logika (AND, OR, NOT) adalah...
A. Control Unit (CU)
B. Arithmetic Logic Unit (ALU)
C. Program Counter (PC)
D. Cache L1
E. Register

2. (C1 - Mengingat) Jaringan Komputer:

Di antara perangkat jaringan berikut, manakah yang beroperasi secara dominan pada Layer 1
(Physical Layer) Model OSI dan hanya bertugas mengulang (repeating) sinyal tanpa
memproses alamat?
A. Router
B. Switch
C. Hub
D. Firewall
E. Access Point

3. (C2 - Memahami) Logika Matematika:

Pernyataan majemuk "Jika hujan turun, maka saya membawa payung" adalah sebuah
implikasi. Pernyataan manakah di bawah ini yang memiliki nilai kebenaran yang setara
secara logis?
A. Hujan turun dan saya membawa payung.
B. Jika saya membawa payung, maka hujan turun.
C. Tidak hujan atau saya membawa payung.
D. Hujan turun jika dan hanya jika saya membawa payung.
E. Tidak benar bahwa hujan tidak turun atau saya tidak membawa payung.

4. (C2 - Memahami) Berpikir Komputasional:

Seorang programmer merancang sebuah modul software yang dapat digunakan berkali-kali
di berbagai bagian kode tanpa perlu mengetahui detail implementasi internalnya.
Penggunaan modul atau function ini adalah penerapan langsung dari prinsip...
A. Dekomposisi
B. Algoritma
C. Pengenalan Pola
 D. Abstraksi
E. Rekursi

5. (C3 - Menerapkan) Logika Matematika:

Diberikan dua premis: Premis 1: p→q (Jika saya belajar, saya lulus ujian), Premis 2: ¬q
(Saya tidak lulus ujian). Berdasarkan kaidah Logika Matematika, kesimpulan yang dapat
ditarik adalah...
A. Saya lulus ujian.
B. Saya belajar.
C. Jika saya tidak lulus, saya tidak belajar.
D. Saya tidak belajar.
E. Saya lulus jika dan hanya jika saya belajar.

6. (C3 - Menerapkan) Jaringan Komputer:

Sebuah Network Administrator berencana membagi jaringan Class C ([Link]) menjadi
4 subnet yang sama besar. Berapakah Subnet Mask yang paling tepat digunakan untuk
skema pembagian ini?
A. [Link]
B. [Link]
C. [Link]
D. [Link]
E. [Link]

7. (C3 - Menerapkan) Problem Solving:

Dalam sebuah program inventory, Anda memiliki daftar 5000 produk yang sudah terurut
berdasarkan ID. Anda perlu menemukan lokasi satu produk tertentu. Algoritma pencarian
manakah yang paling efisien diterapkan, dan mengapa?
A. Sequential Search, karena mudah diprogram.
B. Bubble Sort, karena akan mengurutkan ulang dengan cepat.
C. Quick Sort, karena memiliki kompleksitas O(nlogn).
D. Binary Search, karena memiliki kompleksitas O(logn) pada data terurut.
E. Hash Table Look-up, karena key tersedia.

8. (C4 - Menganalisis) Berpikir Komputasional:

Anda membandingkan dua algoritma pengurutan: Algoritma A (Kompleksitas O(nlogn)) dan
Algoritma B (Kompleksitas On Dalam kondisi di mana ukuran data (n) relatif kecil
(misalnya n=10), seringkali Algoritma B dieksekusi lebih cepat daripada Algoritma A.
Mengapa hal ini bisa terjadi?
A. Algoritma B adalah algoritma divide and conquer.
B. Algoritma A memiliki overhead implementasi yang lebih besar (misalnya: recursive call).
C. Algoritma B dirancang khusus untuk data yang sudah terurut.
D. Algoritma A membutuhkan memori cache yang lebih kecil.
E. Algoritma B tidak memerlukan hardware khusus.

9. (C4 - Menganalisis) Sistem Komputer:

 Manakah skenario berikut yang paling jelas mengindikasikan bahwa bottleneck kinerja
sistem terjadi pada RAM dan bukan pada CPU atau Storage?
A. CPU utilization selalu mencapai 100%.
B. Aplikasi macet (hang) dan terjadi peningkatan traffic I/O disk yang sangat tinggi
(thrashing).
C. Kecepatan transfer rate jaringan menurun drastis.
D. Layar monitor berkedip-kedip saat membuka aplikasi grafis.
E. Komputer gagal boot karena BIOS error.

10. (C5 - Mengevaluasi) Jaringan Komputer:

Sebuah perusahaan memerlukan jalur komunikasi data antar server yang highly available
(ketersediaan tinggi) dan fault tolerant (tahan terhadap kegagalan komponen). Topologi
jaringan manakah yang paling efektif menjamin kedua kebutuhan tersebut?
A. Topologi Star
B. Topologi Ring
C. Topologi Bus
D. Topologi Mesh Penuh (Full Mesh)
E. Topologi Tree

B. Pilihan Ganda Kompleks (10 Soal)

Petunjuk: Pilihlah TIGA (3) OPSI yang merupakan jawaban benar dari lima pilihan yang
tersedia.

11. (C1 - Mengingat) Sistem Komputer:

Tiga komponen sistem komputer berikut yang diklasifikasikan sebagai memori Non-
Volatile (datanya tidak hilang saat listrik dimatikan) adalah...
A. Solid State Drive (SSD)
B. Hard Disk Drive (HDD)
C. Read Only Memory (ROM) pada chip BIOS
D. Random Access Memory (RAM)
E. Cache L1 CPU

12. (C2 - Memahami) Logika Matematika:

Tiga pernyataan berikut yang ekuivalen secara logis dengan pernyataan: ¬(p∧q) (Tidak
benar bahwa p dan q) adalah...
A. ¬p∨¬q (Hukum De Morgan)
B. p→¬q
C. ¬p∧¬q
D. ¬(¬p∧q)
E. ¬(p)∨¬(q)

13. (C3 - Menerapkan) Problem Solving:

Tiga langkah penting yang harus dilakukan dalam proses isolasi masalah (debugging) setelah
bug terdeteksi adalah...
A. Mencoba mereplikasi bug dengan input atau kondisi sesederhana mungkin.
 B. Mengubah banyak baris kode sekaligus untuk menguji solusi secara cepat.
C. Mengumpulkan semua pesan error dan log sistem terkait.
D. Membandingkan output program yang buggy dengan output yang diharapkan secara
manual.
E. Menginstal ulang sistem operasi untuk menghilangkan bug non-detektable.

14. (C3 - Menerapkan) Jaringan Komputer:

Tiga fungsi utama yang dilakukan oleh perangkat Router (Layer 3) dalam jaringan adalah...
A. Melakukan pemilihan jalur terbaik (path selection) untuk paket data.
B. Membagi Collision Domain (Domain Tabrakan) per port.
C. Menghubungkan berbagai jaringan (network) yang berbeda alamat IP-nya.
D. Menggunakan alamat IP untuk pengambilan keputusan forwarding paket.
E. Menyimpan MAC address dari host yang terhubung (ARP Table).

15. (C3 - Menerapkan) Berpikir Komputasional:

Manakah dari kegiatan berikut yang merupakan bentuk nyata dari penerapan prinsip
Dekomposisi dalam Problem Solving?
A. Memecah masalah besar Smart Home System menjadi sub-modul: Lighting Control,
Security, dan Thermostat Control.
B. Menugaskan tim yang berbeda untuk mengerjakan setiap sub-modul secara paralel.
C. Mengidentifikasi bahwa masalah perutean paket memiliki struktur yang sama dengan
pencarian jalur terpendek pada peta.
D. Membuat diagram hirarki modul untuk menunjukkan ketergantungan antar bagian sistem.
E. Merancang function yang menyembunyikan detail implementasi dari kode utama
(Abstraksi).

16. (C4 - Menganalisis) Sistem Komputer:

Tiga fungsi utama yang dikelola oleh Kernel pada Operating System yang berkaitan
langsung dengan sumber daya fisik adalah...
A. Manajemen Perangkat I/O (Input/Output)
B. Manajemen Proses (Process Scheduling)
C. Instalasi dan Penghapusan Aplikasi
D. Manajemen User Interface Grafis
E. Manajemen Memori (Memory Allocation)

17. (C4 - Menganalisis) Jaringan Komputer:

Tiga keunggulan transmisi data melalui kabel Fiber Optik dibandingkan dengan kabel
tembaga (UTP Cat 6) adalah...
A. Transmisi data pada jarak yang jauh lebih panjang tanpa repeater.
B. Imunitas tinggi terhadap Interferensi Elektromagnetik (EMI).
C. Kecepatan transmisi (bandwidth) yang jauh lebih tinggi.
D. Biaya instalasi dan material yang jauh lebih murah.
E. Kemudahan instalasi dan penanganan kabel (Fleksibilitas).

18. (C4 - Menganalisis) Logika Matematika:

Tiga pernyataan berikut yang merupakan Tautologi (pernyataan yang selalu benar) adalah...
 A. p∨¬p (Hukum Excluded Middle)
B. p→(p∨q)
C. ¬(p∧¬p) (Hukum Non-Contradiction)
D. p∧¬p
E. p∧(p∨q)

19. (C5 - Mengevaluasi) Berpikir Komputasional:

Tiga faktor yang menjadi kriteria utama dalam mengevaluasi efisiensi dan kualitas sebuah
algoritma adalah...
A. Kompleksitas Waktu (Time Complexity)
B. Kompleksitas Ruang (Space Complexity)
C. Correctness (Menghasilkan jawaban yang benar)*
D. Keterbacaan Kode (Readability)
E. Jumlah baris kode (Line of Code)

20. (C5 - Mengevaluasi) Sistem Komputer:

Tiga manfaat utama dari penerapan teknologi Virtualisasi pada infrastruktur server
perusahaan adalah...
A. Isolasi sistem operasi dan aplikasi antar mesin virtual (VM).
B. Konsolidasi server fisik, mengurangi jumlah hardware dan konsumsi daya.
C. Mengurangi kebutuhan RAM secara keseluruhan.
D. Mempermudah proses deployment dan pengujian lingkungan aplikasi.
E. Menghilangkan kebutuhan akan patch keamanan sistem operasi.

Soal Esai (5 Soal - Konsep Dasar)

21. (C3 - Menerapkan) Jaringan Komputer:

Jelaskan perbedaan mendasar antara perangkat Hub dan Switch dalam jaringan lokal.
Berikan perbandingan spesifik mengenai cara kerja kedua perangkat tersebut dalam
mengirimkan data yang masuk (frame/bit) dan bagaimana perbedaan tersebut memengaruhi
efisiensi jaringan (misalnya terkait collision atau tabrakan data).
22. (C4 - Menganalisis) Logika Matematika & Problem Solving:
Jelaskan mengapa pernyataan Implikasi p→q (Jika p, maka q) secara logis ekuivalen dengan
Kontraposisinya ¬q→¬p. Berikan satu contoh kasus nyata sederhana di bidang informatika
yang menunjukkan bagaimana pembuktian salah satu pernyataan akan otomatis
membuktikan kebenaran pernyataan yang lain.

23. (C5 - Mengevaluasi) Sistem Komputer:

Evaluasilah peran utama RAM (Random Access Memory) dan CPU dalam eksekusi sebuah
aplikasi. Berdasarkan interaksi keduanya, jelaskan mengapa kecepatan CPU yang canggih
sekalipun akan sangat terhambat (mengalami bottleneck) jika kapasitas RAM yang tersedia
sangat terbatas.
24. (C6 - Mencipta) Berpikir Komputasional & Problem Solving:
 Rancanglah kerangka Algoritma (pseudocode naratif) untuk memecahkan masalah pencarian
nama pada daftar yang sudah terurut. Gunakan prinsip Binary Search. Jelaskan mengapa
Algoritma ini jauh lebih efisien dibandingkan pencarian linier.
25. (C6 - Mencipta) Problem Solving & Berpikir Komputasional:
Rancanglah urutan langkah Problem Solving (minimal 4 langkah) yang sistematis untuk
mengatasi masalah dasar "Komputer tiba-tiba mati total saat digunakan". Jelaskan
bagaimana setiap langkah yang Anda rancang menerapkan salah satu prinsip Berpikir
Komputasional (Dekomposisi, Abstraksi, atau Pengenalan Pola).