A. STRUKTUR DATA
Soal 1
Apa yang dimaksud dengan struktur data?
a) Cara penyimpanan dan pengelolaan data dalam komputer
b) Metode pemrograman untuk mengakses data
c) Teknik kompresi data
d) Proses pengolahan data menjadi informasi
Jawaban: a) Cara penyimpanan dan pengelolaan data dalam komputer
Soal 2
Struktur data yang terdiri dari kumpulan elemen yang diatur secara berurutan disebut…
a) List
b) Queue
c) Stack
d) Tree
Jawaban: a) List
Soal 3
Pada struktur data stack, operasi penghapusan elemen terakhir dikenal dengan istilah…
a) Push
b) Pop
c) Peek
d) Enqueue
Jawaban: b) Pop
Soal 4
Struktur data yang menerapkan prinsip FIFO (First In, First Out) adalah…
a) Stack
b) Queue
c) Array
d) Linked List
Jawaban: b) Queue
Soal 5
Jika sebuah struktur data memiliki cabang, maka struktur data tersebut adalah…
a) Queue
b) Stack
c) Tree
d) List
Jawaban: c) Tree
Soal 6
Operasi menambah elemen di bagian akhir dalam struktur data Queue disebut…
a) Push
b) Pop
c) Enqueue
d) Dequeue
Jawaban: c) Enqueue
Soal 7
Struktur data yang paling cocok digunakan untuk menyelesaikan masalah pencarian dalam data terurut adalah…
a) Stack
b) Queue
c) Binary Search Tree
d) Array
Jawaban: c) Binary Search Tree
Soal 8
Dalam struktur data, yang dimaksud dengan elemen 'head' pada sebuah linked list adalah…
a) Elemen pertama
b) Elemen terakhir
c) Elemen tengah
d) Elemen acak
Jawaban: a) Elemen pertama
Soal 9
Pada struktur data tree, node yang tidak memiliki anak disebut…
a) Root
b) Leaf
c) Parent
d) Child
Jawaban: b) Leaf
Soal 10
Operasi yang digunakan untuk menambahkan elemen di bagian atas stack adalah…
a) Pop
b) Push
c) Insert
d) Delete
Jawaban: b) Push
Soal 11
Struktur data yang dapat tumbuh dan menyusut secara dinamis adalah…
a) Array
b) Static List
c) Linked List
d) Fixed Queue
Jawaban: c) Linked List
Soal 12
Manakah dari berikut ini yang merupakan contoh dari struktur data linear?
a) Graph
b) Tree
c) Stack
d) Hash Table
Jawaban: c) Stack
Soal 13
Dalam struktur data, apa yang dimaksud dengan node?
a) Elemen tunggal dalam struktur data
b) Sekumpulan elemen dalam array
c) Metode untuk mengakses data
d) Teknik penyimpanan data di memori
Jawaban: a) Elemen tunggal dalam struktur data
Soal 14
Pada struktur data tree, hubungan antara node dan child node disebut sebagai…
a) Parent-Child Relationship
b) Sibling Relationship
c) Ancestor Relationship
d) Descendant Relationship
Jawaban: a) Parent-Child Relationship
Soal 15
Untuk menyimpan data yang berhubungan secara berurutan dan saling terhubung, struktur data yang paling tepat adalah…
a) Array
b) Linked List
c) Stack
d) Queue
Jawaban: b) Linked List
B. EKSPRESI DAN OPERASI LOGIKA
Soal 1
Operasi logika AND pada dua operand akan menghasilkan nilai TRUE jika…
a) Salah satu operand TRUE
b) Kedua operand FALSE
c) Kedua operand TRUE
d) Salah satu operand FALSE
Jawaban: c) Kedua operand TRUE
Soal 2
Hasil dari ekspresi logika (TRUE OR FALSE) adalah…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 3
Apa hasil dari ekspresi logika (NOT TRUE) ?
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: b) FALSE
Soal 4
Dalam operasi logika, ekspresi mana yang menghasilkan nilai TRUE?
a) (FALSE AND FALSE)
b) (TRUE OR FALSE)
c) (TRUE AND FALSE)
d) (FALSE OR FALSE)
Jawaban: b) (TRUE OR FALSE)
Soal 5
Hasil dari ekspresi logika (TRUE AND (FALSE OR TRUE)) adalah…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 6
Operasi logika XOR (exclusive OR) pada dua operand akan menghasilkan nilai TRUE jika…
a) Kedua operand TRUE
b) Salah satu operand TRUE
c) Kedua operand FALSE
d) Kedua operand berbeda
Jawaban: d) Kedua operand berbeda
Soal 7
Apa hasil dari ekspresi logika ((TRUE OR FALSE) AND NOT FALSE)?
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 8
Hasil dari ekspresi logika (NOT (TRUE AND FALSE)) adalah…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 9
Ekspresi logika mana yang menghasilkan nilai FALSE?
a) (TRUE AND TRUE)
b) (FALSE OR FALSE)
c) (TRUE OR FALSE)
d) (FALSE AND TRUE)
Jawaban: b) (FALSE OR FALSE)
Soal 10
Operasi logika pada ekspresi (TRUE XOR TRUE) akan menghasilkan…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: b) FALSE
Soal 11
Jika A = TRUE dan B = FALSE, maka hasil dari ekspresi logika A AND (NOT B) adalah…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 12
Ekspresi logika ((FALSE OR TRUE) AND (TRUE OR FALSE)) menghasilkan…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 13
Apa hasil dari ekspresi logika ((NOT TRUE) OR (TRUE AND FALSE)) ?
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: b) FALSE
Soal 14
Apa hasil dari ekspresi logika ((TRUE XOR FALSE) AND TRUE)?
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
Soal 15
Jika A = FALSE dan B = TRUE, maka hasil dari ekspresi logika A OR (B AND NOT A) adalah…
a) TRUE
b) FALSE
c) NULL
d) ERROR
Jawaban: a) TRUE
C. ALGORITMA
Soal 1
Apa yang dimaksud dengan algoritma?
a) Program komputer yang menjalankan operasi
b) Proses memecahkan masalah dengan langkah-langkah terstruktur
c) Bahasa pemrograman
d) Metode penyimpanan data
Jawaban: b) Proses memecahkan masalah dengan langkah-langkah terstruktur
Soal 2
Algoritma yang menyelesaikan masalah dengan membagi masalah besar menjadi sub-masalah yang lebih kecil disebut…
a) Algoritma Iteratif
b) Algoritma Rekursif
c) Algoritma Greedy
d) Algoritma Divide and Conquer
Jawaban: d) Algoritma Divide and Conquer
Soal 3
Algoritma yang berjalan dengan langkah-langkah berulang sampai kondisi tertentu tercapai adalah…
a) Algoritma Linear
b) Algoritma Rekursif
c) Algoritma Iteratif
d) Algoritma Prosedural
Jawaban: c) Algoritma Iteratif
Soal 4
Apa yang dimaksud dengan pseudocode?
a) Kode program yang dapat langsung dieksekusi
b) Penulisan algoritma dengan notasi khusus yang mudah dipahami manusia
c) Kode program yang memerlukan kompiler
d) Bahasa pemrograman yang khusus untuk algoritma
Jawaban: b) Penulisan algoritma dengan notasi khusus yang mudah dipahami manusia
Soal 5
Dalam algoritma, langkah-langkah yang digunakan untuk menentukan apakah suatu kondisi terpenuhi atau tidak adalah…
a) Perulangan
b) Pengulangan
c) Percabangan
d) Penugasan
Jawaban: c) Percabangan
Soal 6
Algoritma untuk mencari nilai maksimum dari sebuah array berisi n elemen adalah…
a) Iterasi satu kali
b) Iterasi sebanyak n kali
c) Iterasi sebanyak n/2 kali
d) Iterasi sebanyak log n kali
Jawaban: b) Iterasi sebanyak n kali
Soal 7
Contoh struktur kontrol yang digunakan untuk menjalankan satu set perintah berulang kali adalah…
a) IF-ELSE
b) SWITCH
c) FOR loop
d) CASE
Jawaban: c) FOR loop
Soal 8
Dalam algoritma sorting, metode yang menyusun data dalam urutan menaik dengan membandingkan elemen secara berpasangan disebut…
a) Bubble Sort
b) Quick Sort
c) Merge Sort
d) Heap Sort
Jawaban: a) Bubble Sort
Soal 9
Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?
a) Jumlah memori yang digunakan algoritma
b) Waktu yang dibutuhkan algoritma untuk menyelesaikan tugas
c) Jumlah langkah yang diperlukan untuk menyelesaikan algoritma
d) Semua jawaban benar
Jawaban: b) Waktu yang dibutuhkan algoritma untuk menyelesaikan tugas
Soal 10
Dalam algoritma pencarian linear, elemen dicari dengan cara…
a) Membagi array menjadi dua bagian
b) Mencari elemen secara berurutan
c) Menggunakan metode pencarian biner
d) Mengurutkan elemen terlebih dahulu
Jawaban: b) Mencari elemen secara berurutan
Soal 11
Dalam algoritma rekursif, bagaimana cara agar algoritma berhenti?
a) Dengan menggunakan loop
b) Dengan kondisi dasar atau basis
c) Dengan pengulangan
d) Dengan pengendalian error
Jawaban: b) Dengan kondisi dasar atau basis
Soal 12
Apa yang dilakukan algoritma binary search?
a) Mencari elemen secara berurutan
b) Mencari elemen dalam array terurut dengan membagi array menjadi dua
c) Mengurutkan array
d) Menghitung jumlah elemen dalam array
Jawaban: b) Mencari elemen dalam array terurut dengan membagi array menjadi dua
Soal 13
Salah satu keuntungan dari algoritma merge sort adalah…
a) Kompleksitas waktu O(n^2)
b) Kemampuan untuk menangani data yang tidak terurut
c) Kompleksitas waktu O(n log n)
d) Tidak membutuhkan ruang tambahan
Jawaban: c) Kompleksitas waktu O(n log n)
Soal 14
Dalam pseudocode, operasi yang menyatakan pengulangan adalah…
a) IF
b) WHILE
c) RETURN
d) PRINT
Jawaban: b) WHILE
Soal 15
Apa tujuan utama dari penggunaan algoritma dalam pemrograman?
a) Menyimpan data
b) Mengatur tata letak program
c) Menyelesaikan masalah secara efisien
d) Menyederhanakan bahasa pemrograman
Jawaban: c) Menyelesaikan masalah secara efisien
Tidak ada komentar:
Posting Komentar