WorksheetsQUIS 2 TKJ 3
Total questions: 40
Worksheet time: 20mins
Seorang peserta didik menemukan sebuah dataset yang berisi tanggal lahir berupa "25/13/2004". Dalam konteks validitas sumber data, jenis ketidakbenaran apa yang paling tepat dideskripsikan oleh kasus ini?
Data tidak konsisten (Inconsistent Data)
Data tidak relevan (Irrelevant Data)
Data tidak akurat (Inaccurate Data)
Data tidak dipercaya (Untrusted Data)
Data tidak bersih/valid secara format (Invalid Data)
Tahapan manakah dalam proses komputasi yang dilakukan manusia untuk mendapatkan 'data terpercaya' yang melibatkan verifikasi silang data dari dua atau lebih sumber yang berbeda?
Validasi sumber data
Pembersihan data (Data Cleaning)
Integrasi data
Analisis prediktif
Normalisasi data
Apa fungsi utama dari Data Cleaning (Pembersihan Data) dalam proses pengolahan data bervolume besar?
Meningkatkan kecepatan loading data ke database.
Menganalisis tren dan pola yang tersembunyi.
Mengidentifikasi dan memperbaiki data yang hilang, salah format, atau duplikat.
Mengubah tipe data dari numerik menjadi string. shingga data menjadi bersih.
Membuat ringkasan visual berupa grafik dan diagram.
Data yang 'bersih' (clean) dan 'benar' (correct) saja tidak cukup. Untuk dikatakan 'terpercaya' (trusted), apa aspek tambahan yang harus dipenuhi oleh sumber data?
Harus berasal dari platform media sosial populer.
Harus memiliki volume data yang sangat besar (Big Data).
Harus memiliki akuntabilitas, kredibilitas, dan orisinalitas yang jelas.
Harus selalu berupa data kuantitatif (angka), bukan data kualitatif.
Harus dienkripsi dengan standar keamanan tertinggi.
Mengapa dalam komputasi bervolume tidak kecil, data sering kali dianggap 'berstruktur kompleks'?
Karena proses komputasi selalu membutuhkan Cloud Computing. sehingga bisa menyimpan data yang sangat besar dan tinkat keamanan yang tinggi
Karena data tersebut selalu berupa gambar atau video.
Karena data memiliki banyak variabel (dimensi) dengan hubungan non-linear dan format yang beragam (structured, unstructured, semi-structured).
Karena data tersebut harus selalu diolah menggunakan Deep Learning.
Karena data tersebut hanya dapat diakses oleh Sistem Operasi Linux.
Struktur data manakah yang paling ideal digunakan untuk mengimplementasikan antrian panggilan layanan pelanggan (FIFO - First In, First Out)?
Array
Stack
Linked List (List Berantai)
Queue (Antrian)
Tree (Pohon)
Perhatikan pseudocode berikut: IF usia < 18 THEN STATUS = "Anak" ELSE STATUS = "Dewasa" ENDIF. Struktur algoritma standar apakah yang ditunjukkan oleh kode di atas?
Sequence (Urutan)
Selection (Percabangan/Pemilihan)
Repetition (Perulangan)
Function (Fungsi)
Recursion (Rekursi)
Struktur data Stack (Tumpukan) sering digunakan dalam memproses fungsi rekursif dan penelusuran riwayat undo/redo. Prinsip dasar dari struktur Stack adalah...
FIFO (First In, First Out)
FILO (First In, Last Out)
LIFO (Last In, First Out)
Random Access (Akses Acak)
Sorted Order (Urutan Terurut)
Dalam konteks algoritma standar, mengapa Bubble Sort dianggap kurang efisien untuk himpunan data bervolume besar dibandingkan Merge Sort?
Bubble Sort tidak bisa digunakan untuk data numerik.
Bubble Sort tidak memerlukan perbandingan data.
Merge Sort tidak memerlukan memori tambahan.
Bubble Sort memiliki kompleksitas waktu terbaik O(n2) , yang memburuk seiring bertambahnya volume data (SnS).
Merge Sort menggunakan prinsip LIFO.
Struktur data Array (Larik) memiliki keuntungan utama berupa akses langsung (akses acak) ke elemen mana pun. Keuntungan ini dimungkinkan karena...
Array hanya menyimpan data bertipe string.
Setiap elemen Array disimpan di alamat memori yang tersebar secara acak dan tidak terstruktur pada tempat penyimpanannya
Array menggunakan prinsip LIFO untuk memasukkan dan mengeluarkan data.
Elemen-elemen Array disimpan di alamat memori yang berurutan (kontigu) dan ukurannya sudah tetap.
Array secara otomatis melakukan sorting saat data dimasukkan.
Seorang programmer sedang merancang solusi untuk masalah di mana terdapat sekumpulan data pelanggan yang harus diproses oleh 5 orang validator secara bersamaan. Pendekatan manakah dari Komputasi Manusia yang paling relevan digunakan?
Penggunaan Database Terpusat untuk memudahkan perancangan program
Pembersihan Data Otomatis
Komputasi Distributed (Tersebar) dan Crowdsourcing
Algoritma Single-Thread Klasik
Penggunaan Supercomputer
Mengapa Linked List (List Berantai) lebih disukai daripada Array dalam kasus di mana data sering mengalami operasi penyisipan (insertion) dan penghapusan (deletion) di posisi acak?
Linked List membutuhkan memori yang lebih sedikit daripada Array. agar memudahkan user dalam menggunakannya.
Operasi penyisipan dan penghapusan pada Array memerlukan pergeseran elemen yang mahal (costly shifting).
Linked List memiliki kemampuan akses acak (random access) yang lebih cepat.
Linked List hanya dapat menyimpan data yang sudah terurut.
Linked List tidak membutuhkan pointer.
Apa peran utama CPU (Central Processing Unit) dalam simulasi dinamika Input-Proses-Output pada Model Von Neumann?
Menyimpan data dan instruksi secara permanen.
Sebagai penghubung antara CPU dan memori utama.
Melaksanakan instruksi yang diambil dari memori, melakukan perhitungan logis, dan mengontrol operasi lainnya.
Menyediakan antarmuka grafis untuk pengguna.
Hanya menerima input dari keyboard dan mouse.
Langkah pertama dalam siklus Von Neumann saat sebuah program akan dijalankan adalah Fetch (Mengambil). Apa yang diambil dalam langkah ini?
Data hasil komputasi dari unit ALU.
Instruksi dari Cache atau Main Memory (RAM) menuju Control Unit (CU).
Input dari Keyboard menuju Arithmetic Logic Unit (ALU).
Sistem Operasi dari Hard Drive.
Alamat memori yang tidak terpakai.
Manakah pernyataan yang paling tepat menjelaskan peran Sistem Operasi (SO) dalam Model Von Neumann?
SO bertanggung jawab penuh atas pelaksanaan perhitungan aritmatika dan logika.
SO bertindak sebagai antarmuka atau manajer yang mengatur penggunaan sumber daya perangkat keras (CPU, Memori, I/O) oleh berbagai program.
SO hanya berfungsi sebagai firmware untuk booting komputer.
SO secara fisik menyimpan data dan program pengguna secara permanen.
SO adalah program aplikasi yang digunakan untuk membuat dokumen.
Mengapa konsep Multitasking (menjalankan banyak program secara bersamaan) sangat bergantung pada fungsi Manajemen Proses yang disediakan oleh Sistem Operasi?
Karena Multitasking hanya bisa dilakukan di komputer dengan dua CPU atau lebih.
Karena SO harus mengalokasikan memori yang sama untuk semua program agar data dapat saling dibagikan.
Manajemen Proses mengatur penjadwalan CPU (CPU Scheduling) agar setiap program mendapat giliran waktu proses (time slice) secara adil dan cepat.
Manajemen Proses hanya bertugas mencatat kesalahan (error) dari program yang gagal.
Manajemen Proses berfungsi untuk menginstal driver perangkat keras baru.
Perhatikan pseudocode berikut, di mana n adalah jumlah data: UNTUK i = 1 SAMPAI n LAKUKAN CETAK "Hello!" AKHIR UNTUK Jika n=100 , berapa kali statement CETAK "Hello!" akan dieksekusi?
101 kali
0 kali
1 kali
100 kali
50 kali
Pilihlah satu jawaban yang paling tepat (A, B, C, D, atau E)! Apa perbedaan mendasar antara Array dan Linked List dari segi struktur memori?
Array hanya menyimpan data bertipe numerik, sementara Linked List dapat menyimpan data string.
Linked List memiliki ukuran yang tetap, sementara Array ukurannya dinamis.
Manakah dari komponen CPU berikut yang bertanggung jawab untuk melakukan operasi aritmatika (penambahan, pengurangan) dan logika (perbandingan, AND, OR)?
Control Unit (CU)
Register
Bus System
Main Memory (RAM)
Arithmetic Logic Unit (ALU)
Dalam pseudocode, operasi a MOD b (Modulus) digunakan untuk menghasilkan...
Hasil bagi dari a dibagi b
Hasil pangkat a dipangkatkan b
Sisa pembagian dari a dibagi b
Hasil kali a dikali b
Nilai mutlak (absolut) dari a
Jika sebuah Sorting Algorithm membutuhkan waktu yang sama untuk mengurutkan data yang sudah terurut maupun data yang acak, maka dapat dipastikan algoritma tersebut tidak memiliki sifat...
Stabil
Eksternal
Adaptif
Internal
Rekursif
Dalam konteks pemrosesan himpunan data berstruktur kompleks, mengapa pemodelan data menjadi langkah krusial sebelum menerapkan algoritma?
Karena pemodelan data mengurangi volume data hingga 50%
Karena setiap algoritma hanya dapat menerima data dari satu jenis format saja
Karena pemodelan membantu memetakan hubungan antar variabel dan menyederhanakan representasi data agar dapat dipahami oleh algoritma
Karena tanpa pemodelan, Sistem Operasi tidak akan bisa memuat data
Karena semua data kompleks harus diubah menjadi format string
Model Von Neumann dikenal dengan konsep stored-program. Apa maksud dari konsep ini?
Data dan program disimpan secara terpisah di dua memori yang berbeda
Program harus selalu diinstal dari floppy disk atau CD-ROM
Instruksi program dan data disimpan bersama-sama dalam satu memori utama (RAM)
Komputer dapat beroperasi tanpa Sistem Operasi
Setiap program harus dijalankan oleh dua CPU secara bersamaan
Mengapa Manajemen Memori yang dilakukan oleh Sistem Operasi sangat penting untuk menjamin keamanan dan stabilitas program yang berjalan?
Karena manajemen memori memastikan semua program berbagi satu alamat memori yang sama
Karena manajemen memori hanya berfungsi untuk mempercepat booting komputer
Karena Sistem Operasi harus mencegah satu program mengakses atau merusak ruang memori yang dialokasikan untuk program lain
Karena Sistem Operasi harus secara fisik mengganti chip RAM setiap kali program baru dijalankan
Karena manajemen memori menentukan tampilan desktop pengguna
Manakah notasi pseudocode yang paling tepat untuk merepresentasikan operasi penjumlahan Total = Nilai A + Nilai B?
TULIS Total = Nilai A + Nilai B
BACA Total DARI Nilai A, Nilai B
Total ← Nilai A + Nilai B
IF Total = Nilai A + Nilai B THEN
WHILE Total = Nilai A + Nilai B
Jika Anda menggunakan struktur data Queue untuk memproses N transaksi, dan proses antrian transaksi ke-50 terganggu, data mana yang paling mungkin terpengaruh?
Transaksi terakhir (ke-N) yang baru masuk
Transaksi pertama (ke-1) yang sedang keluar dari antrian
Transaksi di sekitar antrian ke-50 (yaitu transaksi ke-49 dan ke-51)
Seluruh data yang tidak berada di dalam Queue
Hanya transaksi yang berada di Stack lain
Dalam konteks pembersihan data (Data Cleaning), apa yang dimaksud dengan menangani outlier?
Mengubah data string menjadi numerik
Menghapus semua baris data yang memiliki nilai yang hilang (missing values)
Mengidentifikasi dan memutuskan apakah akan menghapus atau memodifikasi nilai data yang jauh menyimpang dari mayoritas data
Memastikan semua data berada dalam range 0 sampai 1
Menggabungkan dua tabel yang berbeda menjadi satu tabel
Struktur data Tree (Pohon) paling efektif digunakan untuk merepresentasikan data dengan jenis hubungan apa?
Linear, FIFO (First-In, First-Out)
Acak, akses langsung
Siklus, hubungan many-to-many
Hirarkis, hubungan parent-child
LIFO (Last-In, First-Out)
Dalam pseudocode, notasi WHILE (Kondisi) LAKUKAN ... AKHIR WHILE merepresentasikan struktur...
Sequence (Urutan)
Selection (Percabangan)
Function Call (Pemanggilan Fungsi)
Recursion (Rekursi)
Repetition (Perulangan)
Jika sebuah Searching Algorithm (Algoritma Pencarian) berhasil menemukan data yang dicari, berapa kompleksitas waktu terbaiknya (Best Case Complexity)?
O(nlogn)
O(n2)
O(n)
O(logn)
O(1)
Salah satu keuntungan utama dari Binary Search (Pencarian Biner) dibandingkan Linear Search (Pencarian Berurutan) adalah...
Binary Search dapat bekerja pada Array yang tidak terurut
Binary Search memiliki kompleksitas waktu yang lebih baik ( O(logn) ), terutama pada data bervolume besar
Linear Search membutuhkan memori tambahan (ekstra) yang lebih besar
Binary Search dapat dilakukan hanya dengan satu baris kode
Linear Search dapat digunakan pada struktur data Tree
Mengapa dalam Data Cleaning, penanganan Missing Values (Nilai yang Hilang) tidak selalu dilakukan dengan cara menghapus baris data tersebut?
Karena menghapus baris data akan meningkatkan redundansi
Karena penghapusan dapat menyebabkan kehilangan informasi penting yang ada di kolom lain pada baris yang sama
Karena Missing Values tidak memengaruhi hasil analisis
Karena menghapus data hanya bisa dilakukan oleh Machine Learning
Karena Missing Values harus diubah menjadi nilai negatif
Dalam pseudocode, operasi manakah yang akan dieksekusi minimal satu kali, terlepas dari kondisi awal?
WHILE ... AKHIR WHILE
FOR ... AKHIR UNTUK
IF ... ENDIF
REPEAT ... UNTIL
FUNCTION ... RETURN
Mengapa pseudocode sangat penting dalam tahap perancangan program sebelum menulis kode dalam bahasa komputer yang sebenarnya?
Pseudocode adalah bahasa pemrograman yang lebih cepat dieksekusi oleh CPU
Pseudocode menggantikan fungsi Database dalam penyimpanan data
Pseudocode berfungsi sebagai jembatan logis yang mudah dipahami manusia dan dekat dengan bahasa komputer, meminimalkan kesalahan implementasi
Pseudocode secara otomatis melakukan debugging pada kode yang akan dibuat
Pseudocode merupakan satu-satunya cara untuk merepresentasikan Stack dan Queue
Dalam arsitektur Von Neumann, komponen mana yang berfungsi sebagai unit Output ketika menampilkan hasil komputasi kepada pengguna?
RAM (Random Access Memory)
Keyboard dan Mouse
CPU (Central Processing Unit)
Monitor dan Printer
Hard Disk Drive (HDD)
Alasan utama mengapa Human Computation digunakan untuk validasi sumber data yang kompleks adalah...
Manusia memiliki kecepatan perhitungan yang lebih tinggi daripada CPU
Manusia dapat menyimpan volume data yang lebih besar daripada database
Manusia unggul dalam mengenali pola yang halus, konteks, dan mengambil keputusan etis yang sulit diotomatisasi oleh algoritma
Dalam siklus IPO, di mana Sistem Operasi paling sering berinteraksi langsung dengan Hardware I/O (Input/Output)?
Saat ALU melakukan perhitungan logis.
Saat CU (Control Unit) mengambil instruksi dari RAM (Fetch).
Saat mengelola driver dan interrupt untuk membaca input dari keyboard atau menulis output ke printer.
Saat program secara permanen disimpan di Register.
Saat proses debugging berjalan secara otomatis.
Struktur data manakah yang paling baik digunakan untuk menyimpan data riwayat navigasi web browser (sehingga halaman terakhir yang dibuka akan kembali pertama kali saat tombol back diklik)?
Linked List
Queue
Array Multidimensi
Stack
Tree
Perhatikan pseudocode berikut: TOTAL ←0 , WHILE ( TOTAL<10 ) LAKUKAN, TOTAL ←TOTAL+2 , AKHIR WHILE, CETAK TOTAL. Berapa nilai akhir yang akan dicetak oleh algoritma ini?
8
9
12
10
Tidak terbatas (infinite loop)
Sistem Operasi modern dapat menjalankan aplikasi Android di dalam lingkungan Windows. Fungsi Sistem Operasi manakah yang memungkinkan hal ini terjadi?
Manajemen Perangkat Keras (I/O) tanpa Driver.
Melakukan Disk Defragmentation otomatis.
Manajemen Batch Processing dan Time-Sharing.
Melakukan Auto-Update secara paksa.
Penyediaan Virtual Machine atau Compatibility Layer (Emulasi) untuk menjalankan instruksi OS yang berbeda.
