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).

KARTU SOAL

No
. Soal Jawaban Benar Keterangan Singkat
Komponen utama Central
Processing Unit (CPU)
yang bertanggung jawab
penuh atas semua
operasi aritmatika
(penambahan,
pengurangan) dan logika B. Arithmetic Logic ALU adalah inti dari CPU yang bertugas
1 (AND, OR, NOT) adalah... Unit (ALU) melakukan perhitungan dan operasi logis.
Perangkat jaringan yang
beroperasi secara
dominan pada Layer 1
(Physical Layer) Model
OSI dan hanya bertugas Hub adalah perangkat sederhana yang bekerja
mengulang (repeating) di Layer 1 dan hanya meneruskan bit sinyal ke
sinyal tanpa memproses semua port tanpa mempertimbangkan alamat
2 alamat adalah... C. Hub tujuan.
Pernyataan majemuk
"Jika hujan turun, maka
saya membawa payung"
(p→q) adalah sebuah
implikasi. Pernyataan
manakah di bawah ini
yang memiliki nilai C. Tidak hujan atau
kebenaran yang setara saya membawa Implikasi p→q selalu ekuivalen secara logis
3 secara logis? payung. (¬p∨q) dengan disjungsi ¬p∨q.
Penggunaan modul
software yang dapat
digunakan berkali-kali di
berbagai bagian kode
tanpa perlu mengetahui
detail implementasi
internalnya adalah Abstraksi menyembunyikan detail kompleks dan
penerapan langsung dari hanya menampilkan fungsionalitas esensial
4 prinsip... D. Abstraksi kepada pengguna/programmer.
5 Diberikan dua premis: D. Saya tidak Ini adalah kaidah penarikan kesimpulan Modus
Premis 1: p→q (Jika saya belajar. (¬p) Tollens: (p→q)∧¬q⟹¬p.
belajar, saya lulus ujian),
 Premis 2: ¬q (Saya tidak
lulus ujian). Kesimpulan
yang dapat ditarik
adalah...
Network Administrator
berencana membagi
jaringan Class C
([Link]) menjadi 4
subnet yang sama besar. Untuk 4 subnet, dibutuhkan 2n≥4, jadi n=2 bit
Berapakah Subnet Mask host dipinjam menjadi bit network. Mask-nya
yang paling tepat adalah /24+2=/26. Subnet Mask /26 adalah
6 digunakan? C. [Link] 255.255.255.(128+64)=[Link].
Anda memiliki daftar 5000
produk yang sudah D. Binary Search,
terurut. Algoritma karena memiliki
pencarian manakah yang kompleksitas Binary Search membagi data menjadi dua
paling efisien diterapkan, O(logn) pada data setiap iterasi, membuatnya sangat cepat
7 dan mengapa? terurut. (logaritmik) untuk data yang sudah terurut.
Mengapa Algoritma B B. Algoritma A
(O(n)) dieksekusi lebih memiliki overhead
cepat daripada Algoritma implementasi yang Meskipun kompleksitas teoritis A lebih baik
A (O(nlogn)) saat ukuran lebih besar untuk n besar, pada n kecil, overhead konstanta
data (n) relatif kecil (misalnya: recursive dan operasional A (seperti manajemen rekursi)
8 (n=10)? call). seringkali lebih besar daripada B.
Skenario manakah yang B. Aplikasi macet
paling jelas (hang) dan terjadi Thrashing (perpindahan data yang sangat
mengindikasikan bahwa peningkatan traffic sering antara RAM dan disk/virtual memory)
bottleneck kinerja sistem I/O disk yang sangat adalah tanda klasik bahwa RAM kehabisan
9 terjadi pada RAM? tinggi (thrashing). ruang.
Topologi jaringan
manakah yang paling
efektif menjamin jalur
komunikasi data antar Topologi Full Mesh menyediakan jalur
server yang highly redundansi (cadangan) maksimum karena
available dan fault D. Topologi Mesh setiap perangkat terhubung langsung ke setiap
10 tolerant? Penuh (Full Mesh) perangkat lain, menjamin ketersediaan tinggi.

No Jawaban
. Soal Benar Keterangan Singkat
Tiga komponen sistem komputer
yang diklasifikasikan sebagai
memori Non-Volatile (datanya
tidak hilang saat listrik dimatikan) SSD, HDD, dan ROM adalah jenis penyimpanan
11 adalah... A, B, C permanen. RAM dan Cache L1 adalah volatile.
Tiga pernyataan berikut yang
ekuivalen secara logis dengan A adalah Hukum De Morgan: ¬(p∧q)≡¬p∨¬q. B adalah
pernyataan: ¬(p∧q) (Tidak benar ekuivalen karena p→¬q≡¬p∨¬q. E adalah bentuk lain
12 bahwa p dan q) adalah... A, B, E dari A.
13 Tiga langkah penting yang harus A, C, D A membantu mengidentifikasi root cause. C
dilakukan dalam proses isolasi menyediakan konteks sistem. D mengkonfirmasi
masalah (debugging) setelah bug perbedaan dengan ekspektasi. B justru harus dihindari;
 terdeteksi adalah... ubah satu per satu. E terlalu drastis.
Router bekerja di Layer 3 (Network Layer),
menggunakan alamat IP (D) untuk menghubungkan
Tiga fungsi utama yang dilakukan jaringan yang berbeda (C) dan menentukan jalur
oleh perangkat Router (Layer 3) terbaik (A). B adalah fungsi Switch, E adalah fungsi
14 dalam jaringan adalah... A, C, D ARP.
Manakah dari kegiatan berikut
yang merupakan bentuk nyata Dekomposisi adalah memecah masalah besar menjadi
dari penerapan prinsip sub-masalah yang lebih kecil. A, B, D menunjukkan
Dekomposisi dalam Problem pemecahan, pembagian kerja, dan pemetaan struktur.
15 Solving? A, B, D C adalah Pengenalan Pola, E adalah Abstraksi.
Tiga fungsi utama yang dikelola
oleh Kernel pada Operating
System yang berkaitan langsung Kernel adalah inti OS yang mengelola sumber daya
dengan sumber daya fisik dasar sistem: I/O (A), Proses (B), dan Memori (E). C
16 adalah... A, B, E dan D adalah fungsi User-Level.
Tiga keunggulan transmisi data
melalui kabel Fiber Optik Fiber Optik unggul dalam jarak (A), imunitas EMI (B),
dibandingkan dengan kabel dan kecepatan (C). D dan E (biaya & kemudahan)
17 tembaga (UTP Cat 6) adalah... A, B, C adalah keunggulan kabel tembaga.
Tiga pernyataan berikut yang A (p∨¬p) dan C (¬(p∧¬p)) adalah hukum dasar logika
merupakan Tautologi yang selalu benar. B (p→(p∨q)) selalu benar (jika p
(pernyataan yang selalu benar) benar, maka p atau q pasti benar). D adalah
18 adalah... A, B, C kontradiksi (selalu salah), E bukan tautologi.
Tiga faktor yang menjadi kriteria
utama dalam mengevaluasi A (Waktu) dan B (Ruang) adalah tolok ukur utama
efisiensi dan kualitas sebuah efisiensi. C (Correctness) adalah syarat mutlak
19 algoritma adalah... A, B, C kualitas. D dan E bersifat sekunder.
Tiga manfaat utama dari
penerapan teknologi Virtualisasi A (Isolasi), B (Konsolidasi/Penghematan Hardware),
pada infrastruktur server dan D (Mempermudah Deployment & Testing) adalah
20 perusahaan adalah... A, B, D keuntungan utama virtualisasi. C dan E tidak benar.

C. Soal Esai

21. Perbedaan Hub dan Switch

Perangkat Cara Kerja (Max 30 Karakter)

Hub Kirim ke semua; 1 Collision D.

Switch Kirim spesifik MAC; Pisah CD.

22. Ekuivalensi Implikasi dan Kontraposisi

Poin (Max 30 Karakter)

Logis ekuivalen: sama nilai K.

RAM: Area kerja cepat data.
 Poin (Max 30 Karakter)

Contoh: Lulus No Error. No Error Tidak Lulus.

23. Peran RAM dan CPU Serta Bottleneck

Poin (Max 30 Karakter)

CPU: Eksekusi instruksi. RAM: Area kerja cepat data.

RAM terbatas: CPU menunggu. Terjadi Thrashing (I/O disk).

24. Perancangan Algoritma Binary Search

Langkah (Max 30 Karakter)

1. Init Awal, Akhir, Tengah. 2. Loop: Bandingkan Tengah.

3. Eliminasi 1/2 data.

Efisien vs .

25. Urutan Langkah Problem Solving Komputer Mati Total

Langkah (Max 30 Karakter) Prinsip (Singkat)

Cek kabel & listrik eksternal. DEKOMPOSISI (Daya)

Cek PSU (Power Supply Unit). ABSTRAKSI (PSU)

Uji boot min. komponen. PENGENALAN POLA

Verifikasi ganti komponen. DEKOMPOSISI & ABSTRAKSI