wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Berpikir Komputasi

Total questions: 85

Worksheet time: 28mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah jenis algoritma untuk memproses data.

b)

Struktur data adalah metode untuk menghapus data dari sistem.

c)

Struktur data adalah cara untuk mengorganisir dan menyimpan data.

d)

Struktur data adalah format untuk menampilkan gambar.

2.

Apa perbedaan antara array dan linked list?

a)

Linked list lebih cepat dalam akses elemen dibandingkan array.

b)

Array memiliki akses cepat berdasarkan indeks, sedangkan linked list memiliki fleksibilitas dalam penambahan dan penghapusan elemen.

c)

Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

d)

Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list dapat.

3.

Jelaskan konsep stack dan queue!

a)

Stack: Circular; Queue: Linear

b)

Stack: FIFO; Queue: LIFO

c)

Stack: LIFO; Queue: FIFO

d)

Stack: Random; Queue: Sequential

4.

Apa itu algoritma dan mengapa penting dalam pemrograman?

a)

Algoritma hanya digunakan dalam matematika.

b)

Algoritma adalah jenis perangkat keras komputer.

c)

Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah, penting dalam pemrograman untuk merancang solusi yang efisien.

d)

Algoritma tidak memiliki peran dalam pemrograman.

5.

Sebutkan dua strategi algoritmik yang sering digunakan!

a)

Backtracking

b)

Greedy Algorithm

c)

Brute Force

d)

Divide and Conquer, Dynamic Programming

6.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu adalah waktu maksimum yang diizinkan untuk menjalankan algoritma.

b)

Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

c)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

d)

Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma untuk menyelesaikan tugas.

7.

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

a)

Pencarian linear memeriksa setiap elemen, sedangkan pencarian biner membagi daftar terurut dan membandingkan dengan elemen tengah.

b)

Pencarian linear hanya dapat digunakan pada daftar terurut.

c)

Pencarian biner memeriksa setiap elemen satu per satu.

d)

Pencarian linear lebih cepat daripada pencarian biner.

8.

Apa itu rekursi dan bagaimana cara kerjanya?

a)

Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

b)

Rekursi adalah teknik untuk menghindari pengulangan dalam kode.

c)

Rekursi adalah metode untuk menyimpan data dalam array.

d)

Rekursi adalah cara untuk mengoptimalkan penggunaan memori.

9.

Sebutkan langkah-langkah dalam menyelesaikan masalah menggunakan algoritma!

a)

Mencari solusi tanpa analisis

b)

Mengabaikan langkah-langkah yang ada

c)

Menggunakan metode acak untuk menyelesaikan masalah

d)

Langkah-langkah dalam menyelesaikan masalah menggunakan algoritma.

10.

Apa yang dimaksud dengan pemrograman dinamis?

a)

Pemrograman dinamis adalah teknik pengkodean statis.

b)

Pemrograman dinamis tidak melibatkan penyimpanan hasil sub-masalah.

c)

Pemrograman dinamis adalah metode pemecahan masalah dengan menyimpan hasil sub-masalah untuk efisiensi.

d)

Pemrograman dinamis hanya digunakan untuk aplikasi web.

11.

Jelaskan bagaimana struktur data dapat mempengaruhi efisiensi algoritma!

a)

Struktur data tidak berpengaruh pada kecepatan algoritma.

b)

Algoritma selalu efisien tanpa memperhatikan struktur data.

c)

Struktur data hanya penting untuk penyimpanan, bukan untuk algoritma.

d)

Struktur data yang tepat meningkatkan efisiensi algoritma dengan mempengaruhi waktu akses dan kompleksitas operasi.

12.

Apa itu graf dan bagaimana cara merepresentasikannya?

a)

Graf adalah gambar yang hanya menunjukkan sisi tanpa simpul.

b)

Graf adalah struktur yang hanya terdiri dari simpul tanpa sisi.

c)

Graf adalah representasi data yang tidak memiliki hubungan antar elemen.

d)

Graf adalah struktur yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

13.

Sebutkan contoh masalah yang dapat diselesaikan dengan menggunakan algoritma greedy!

a)

Masalah knapsack (Knapsack Problem)

b)

Masalah pemilihan aktivitas (Activity Selection Problem)

c)

Masalah penjadwalan tugas (Task Scheduling Problem)

d)

Masalah pencarian jalur terpendek (Shortest Path Problem)

14.

Apa yang dimaksud dengan hashing dalam konteks struktur data?

a)

Hashing digunakan untuk mengenkripsi data agar aman dari akses tidak sah.

b)

Hashing adalah teknik untuk mengubah data menjadi nilai tetap yang digunakan untuk penyimpanan dan pengambilan data yang efisien.

c)

Hashing adalah proses pengelompokan data berdasarkan ukuran dan jenis.

d)

Hashing adalah metode untuk mengompresi data menjadi format yang tidak dapat dibaca.

15.

Jelaskan peran pohon biner dalam struktur data!

a)

Pohon biner berfungsi sebagai struktur data untuk menyimpan gambar.

b)

Pohon biner berperan dalam menyimpan data secara hierarkis dan memungkinkan operasi pencarian, penyisipan, dan penghapusan yang efisien.

c)

Pohon biner hanya digunakan untuk menyimpan data secara linear.

d)

Pohon biner tidak mendukung operasi penghapusan data.

16.

Apa itu algoritma sorting dan sebutkan beberapa contohnya!

a)

Bubble Filter

b)

Quick Merge

c)

Insertion Search

d)

Contoh algoritma sorting termasuk Bubble Sort, Quick Sort, Merge Sort, dan Insertion Sort.

17.

Bagaimana cara memilih struktur data yang tepat untuk suatu masalah?

a)

Pilih struktur data berdasarkan jenis data, operasi yang diperlukan, dan kompleksitas.

b)

Pilih struktur data secara acak tanpa pertimbangan.

c)

Pilih struktur data berdasarkan warna dan ukuran.

d)

Pilih struktur data hanya berdasarkan popularitas di kalangan programmer.

18.

Apa yang dimaksud dengan time complexity dan space complexity?

a)

Time complexity dan space complexity tidak berhubungan satu sama lain.

b)

Time complexity adalah ukuran kecepatan algoritma, sedangkan space complexity adalah ukuran penggunaan memori algoritma.

c)

Space complexity adalah waktu yang dibutuhkan algoritma untuk menyelesaikan tugas.

d)

Time complexity mengukur jumlah data yang diproses algoritma.

19.

Jelaskan bagaimana algoritma dapat digunakan untuk optimasi!

a)

Algoritma digunakan untuk optimasi dengan menganalisis masalah, memilih metode yang tepat, dan mencari solusi optimal.

b)

Algoritma hanya mencari solusi tanpa mempertimbangkan metode.

c)

Algoritma hanya digunakan untuk pengurutan data.

d)

Algoritma tidak dapat menganalisis masalah secara efektif.

20.

Bagaimana cara mengidentifikasi pola dalam data yang kompleks? Berikan contohnya.

a)

Mengumpulkan data tanpa analisis lebih lanjut.

b)

Contoh: Menggunakan analisis klaster untuk mengidentifikasi segmen pelanggan dalam data penjualan.

c)

Menerapkan metode pengujian hipotesis untuk semua data.

d)

Menggunakan analisis regresi untuk memprediksi harga saham.

21.

Sebutkan empat prinsip dasar berpikir komputasional!

a)

Inovasi, Kreativitas, Implementasi, Evaluasi

b)

Kalkulasi, Prediksi, Simulasi, Eksekusi

c)

Dekomposisi, Pola, Abstraksi, Algoritma

d)

Analisis, Sintesis, Desain, Pengujian

22.

Apa yang dimaksud dengan metode tumpukan?

a)

Metode tumpukan adalah teknik pengolahan data dengan struktur LIFO.

b)

Metode tumpukan adalah algoritma pengurutan data secara acak.

c)

Metode tumpukan adalah cara untuk menyimpan data dalam format tabel.

d)

Metode tumpukan adalah teknik pengolahan data dengan struktur FIFO.

23.

Jelaskan metode antrean dan contohnya!

a)

Metode antrean adalah sistem pengelolaan proses tanpa urutan, contohnya antrean di pasar.

b)

Metode antrean adalah sistem pengelolaan proses dengan prinsip FIFO, contohnya antrean di bank.

c)

Metode antrean adalah sistem pengelolaan proses dengan prinsip LIFO, contohnya antrean di restoran.

d)

Metode antrean adalah sistem pengelolaan proses dengan prinsip acak, contohnya antrean di bioskop.

24.

Sebutkan arti dari prinsip dekomposisi dalam berpikir komputasional!

a)

Prinsip dekomposisi adalah menggabungkan semua sub-masalah menjadi satu.

b)

Prinsip dekomposisi adalah menyelesaikan masalah tanpa membaginya.

c)

Prinsip dekomposisi adalah memecah masalah kompleks menjadi sub-masalah yang lebih sederhana.

d)

Prinsip dekomposisi adalah mencari solusi tanpa analisis masalah.

25.

Bagaimana prinsip pengenalan pola diterapkan dalam kehidupan sehari-hari?

a)

Pengenalan pola tidak relevan dalam teknologi modern.

b)

Pengenalan pola hanya diterapkan dalam bidang seni.

c)

Pengenalan pola digunakan untuk mengatur jadwal kerja.

d)

Pengenalan pola digunakan dalam pengenalan wajah, rekomendasi produk, dan deteksi suara.

26.

Jelaskan studi kasus pencarian menggunakan algoritma biner!

a)

Algoritma biner hanya dapat digunakan untuk mencari angka dalam array.

b)

Algoritma biner adalah metode pencarian yang efisien untuk menemukan elemen dalam array terurut dengan membagi array menjadi dua bagian pada setiap langkah.

c)

Algoritma biner membagi array menjadi tiga bagian pada setiap langkah.

d)

Algoritma biner mencari elemen dalam array tidak terurut.

27.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

b)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

c)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

d)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

28.

Apa itu tumpukan dan bagaimana cara kerjanya?

a)

Tumpukan adalah struktur data yang hanya menyimpan satu elemen pada satu waktu.

b)

Tumpukan adalah struktur data FIFO yang mengelola elemen dengan operasi enqueue dan dequeue.

c)

Tumpukan adalah jenis algoritma yang digunakan untuk pengurutan data.

d)

Tumpukan adalah struktur data LIFO yang mengelola elemen dengan operasi push dan pop.

29.

Berikan contoh penggunaan tumpukan dalam pemrograman!

a)

Contoh penggunaan tumpukan adalah menampilkan gambar dalam aplikasi.

b)

Contoh penggunaan tumpukan adalah implementasi fungsi undo dalam aplikasi pengolah kata.

c)

Contoh penggunaan tumpukan adalah menyimpan data dalam array.

d)

Contoh penggunaan tumpukan adalah pengurutan data dalam daftar.

30.

Pengurutan dibagi menjadi 2, yaitu...

a)

Pengurutan Naik dan Kesamping

b)

Pengurutan Nilai Terkecil Ke Terbesar

c)

Pengurutan Asscending dan Desscending

d)

Pengurutan Desscending dan Pengurutan Turun

31.

Apa yang dimaksud dengan antrean dan bagaimana cara kerjanya?

a)

Antrean adalah struktur data yang mengikuti prinsip LIFO.

b)

Antrean adalah struktur data yang mengikuti prinsip FIFO, di mana elemen pertama yang masuk adalah yang pertama keluar.

c)

Antrean adalah sistem yang mengizinkan akses langsung ke elemen terakhir.

d)

Antrean adalah tempat untuk menyimpan data secara acak.

32.

Berikan contoh penggunaan antrean dalam sistem antrian!

a)

Contoh penggunaan antrean dalam sistem antrian adalah di supermarket saat pembayaran.

b)

Contoh penggunaan antrean dalam sistem antrian adalah di loket tiket bioskop.

c)

Contoh penggunaan antrean dalam sistem antrian adalah di restoran cepat saji.

d)

Contoh penggunaan antrean dalam sistem antrian adalah di ruang tunggu rumah sakit.

33.

Jelaskan studi kasus antrean dalam pengelolaan tugas di komputer!

a)

Pengelolaan tugas di komputer tidak melibatkan antrean sama sekali.

b)

CPU tidak memerlukan algoritma untuk mengelola proses yang berjalan.

c)

Antrean hanya digunakan untuk menyimpan data sementara di memori.

d)

Antrean dalam pengelolaan tugas di komputer mengatur proses yang menunggu untuk dieksekusi oleh CPU, menggunakan algoritma penjadwalan untuk efisiensi.

34.

Sebutkan tiga jenis struktur data!

a)

Stack

b)

Queue

c)

Graph

d)

Array, Linked List, Tree

35.

Apa yang dimaksud dengan algoritma?

a)

Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

b)

Algoritma hanya digunakan dalam matematika.

c)

Algoritma adalah hasil dari penelitian ilmiah.

d)

Algoritma adalah sebuah bahasa pemrograman.

36.

Jelaskan perbedaan antara array dan linked list!

a)

Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

b)

Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list tidak.

c)

Linked list lebih cepat dalam akses data dibandingkan array.

d)

Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

37.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

b)

Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

c)

Kompleksitas waktu adalah cara untuk menghitung jumlah input yang diterima oleh algoritma.

d)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

38.

Jelaskan fungsi dari stack dalam struktur data!

a)

Menyimpan data dalam format terstruktur

b)

Menyimpan data dengan prinsip FIFO

c)

Fungsi dari stack dalam struktur data adalah untuk menyimpan data dengan prinsip LIFO, mengelola pemanggilan fungsi, dan menyimpan status aplikasi.

d)

Mengelola penyimpanan data secara acak

39.

Apa itu queue dan bagaimana cara kerjanya?

a)

Queue adalah struktur data yang mengikuti prinsip FIFO.

b)

Queue adalah struktur data yang tidak memiliki urutan.

c)

Queue adalah struktur data yang mengikuti prinsip LIFO.

d)

Queue adalah jenis algoritma pencarian.

40.

Sebutkan dua jenis algoritma pencarian!

a)

Pencarian Linier, Pencarian Biner

b)

Pencarian Terurut, Pencarian Tersembunyi

c)

Pencarian Akar, Pencarian Acak

d)

Pencarian Graf, Pencarian Pohon

41.

Sebutkan contoh penerapan berpikir komputasional dalam kehidupan sehari-hari!

a)

Merencanakan rute perjalanan menggunakan aplikasi peta.

b)

Membaca buku di perpustakaan

c)

Menggunakan kalkulator untuk menghitung belanja

d)

Menonton film di bioskop

42.

Apa itu tipe data dasar dalam pemrograman?

a)

Tipe data dasar tidak termasuk string.

b)

Tipe data dasar adalah struktur data kompleks seperti array.

c)

Tipe data dasar adalah jenis data mendasar seperti integer, float, boolean, dan string.

d)

Tipe data dasar hanya mencakup angka bulat.

43.

Sebutkan tiga contoh tipe data dasar!

a)

Integer, Float, Boolean

b)

String

c)

Character

d)

Array

44.

Apa yang dimaksud dengan struktur data linier?

a)

Struktur data linier adalah struktur data yang elemen-elemennya disusun secara acak.

b)

Struktur data linier adalah struktur data yang hanya dapat menyimpan satu elemen.

c)

Struktur data linier adalah struktur data yang tidak memiliki urutan tertentu.

d)

Struktur data linier adalah struktur data yang elemen-elemennya disusun secara berurutan.

45.

Apa yang dimaksud dengan algoritma pencarian?

a)

Algoritma pencarian adalah cara untuk mengurutkan data.

b)

Algoritma pencarian digunakan untuk menyimpan data dalam database.

c)

Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

d)

Algoritma pencarian adalah metode untuk menghapus data dari struktur data.

46.

Jelaskan perbedaan antara pencarian linear dan pencarian biner!

a)

Pencarian linear lebih sederhana dan tidak memerlukan urutan, sedangkan pencarian biner lebih efisien tetapi memerlukan data terurut.

b)

Pencarian biner dan linear memiliki tingkat efisiensi yang sama.

c)

Pencarian biner lebih sederhana dan tidak memerlukan urutan.

d)

Pencarian linear lebih efisien dan memerlukan data terurut.

47.

Sebutkan dua jenis struktur data yang sering digunakan dalam pemrograman!

a)

Array dan Linked List

b)

String dan Integer

c)

Hash Table dan Queue

d)

Set dan Graph

48.

Heri sedang belajar pemrograman dan ingin memahami konsep array. Dia bertanya kepada Eko, "Apa yang dimaksud dengan array dalam pemrograman?"

a)

Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

b)

Array adalah tipe data yang hanya menyimpan satu elemen.

c)

Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

d)

Array adalah metode untuk mengurutkan data secara otomatis.

49.

Suatu hari, Titi sedang mengatur buku-buku di raknya. Ia memutuskan untuk menyusun buku-buku tersebut dengan cara menumpuknya. Apa yang dapat kita sebut dengan cara Titi menyusun buku-buku tersebut?

a)

Tumpukan adalah struktur data yang menyimpan elemen secara acak tanpa urutan tertentu.

b)

Tumpukan adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

c)

Tumpukan (stack) adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

d)

Tumpukan adalah struktur data yang hanya dapat diakses dari bagian bawah.

50.

Rizky sedang mengatur buku-buku di raknya. Ia perlu menambahkan buku baru ke rak dan juga mengeluarkan buku yang sudah tidak dibutuhkan. Sebutkan dua operasi dasar yang dapat dilakukan Rizky pada tumpukan buku tersebut!

a)

Push dan Pop

b)

Shift dan Rotate

c)

Add dan Remove

d)

Insert dan Delete

51.

Di sebuah restoran, pelanggan yang datang akan mengantri untuk mendapatkan meja. Apa yang dimaksud dengan antrian (queue)?

a)

Antrian (queue) adalah struktur data yang mengikuti prinsip FIFO.

b)

Antrian adalah metode pengurutan data secara acak.

c)

Antrian adalah struktur data yang mengikuti prinsip LIFO.

d)

Antrian adalah struktur data yang tidak memiliki batasan dalam penyimpanan.

52.

Dewi sedang mengelola dua jenis penyimpanan barang di tokonya. Satu adalah tumpukan di mana barang-barang diletakkan di atas satu sama lain, dan yang lainnya adalah antrian di mana barang-barang diambil dari depan. Jelaskan perbedaan antara tumpukan dan antrian!

a)

Tumpukan dan antrian tidak memiliki aturan tertentu.

b)

Tumpukan menggunakan LIFO, sedangkan antrian menggunakan FIFO.

c)

Tumpukan dan antrian keduanya menggunakan LIFO.

d)

Tumpukan menggunakan FIFO, sedangkan antrian menggunakan LIFO.

53.

Angga sedang mengelola antrian di sebuah restoran. Dia ingin menambahkan pelanggan baru ke dalam antrian. Bagaimana cara Angga menambahkan elemen ke dalam antrian?

a)

Gunakan metode 'enqueue' untuk menambahkan elemen ke dalam antrian.

b)

Gunakan metode 'pop' untuk menambahkan elemen ke dalam antrian.

c)

Tambahkan elemen dengan menggunakan metode 'push' ke dalam antrian.

d)

Gunakan metode 'dequeue' untuk menghapus elemen dari antrian.

54.

Angga sedang mengatur buku-buku di raknya. Ia menempatkan buku-buku tersebut satu per satu, dan saat ia ingin mengambil buku yang paling atas, ia bertanya: Apa yang dimaksud dengan elemen puncak dalam tumpukan?

a)

Elemen teratas dari tumpukan.

b)

Elemen yang tidak dapat diakses dalam tumpukan.

c)

Elemen yang paling bawah dalam tumpukan.

d)

Elemen dasar dari tumpukan.

55.

Wahyu sedang mengelola tumpukan buku di perpustakaan. Dia ingin tahu bagaimana cara menghapus elemen dari tumpukan buku tersebut!

a)

Hapus semua buku sekaligus dari tumpukan.

b)

Tambahkan buku baru ke tumpukan sebelum menghapus.

c)

Hapus buku dari dasar tumpukan.

d)

Ambil dan hapus buku teratas dari tumpukan.

56.

Rudi sedang mengelola daftar tugasnya menggunakan linked list. Dia ingin menambahkan dan menghapus tugas dengan mudah. Apa itu linked list dan bagaimana cara kerjanya?

a)

Linked list adalah struktur data yang tidak memungkinkan penghapusan elemen.

b)

Linked list adalah jenis array yang memiliki ukuran tetap dan tidak dapat diubah.

c)

Linked list adalah struktur data yang terdiri dari node yang saling terhubung, memungkinkan penambahan dan penghapusan elemen secara efisien.

d)

Linked list adalah struktur data yang hanya dapat menyimpan elemen dalam urutan tetap.

57.

Faisal sedang mengelola daftar tugasnya menggunakan dua metode: linked list dan array. Ia ingin tahu keuntungan menggunakan linked list dibandingkan array dalam mengatur tugas-tugasnya.

a)

Keuntungan menggunakan linked list dibandingkan array adalah kemudahan dalam melakukan penyisipan dan penghapusan elemen secara efisien tanpa perlu menggeser elemen lain.

b)

Linked list tidak memungkinkan akses elemen secara langsung.

c)

Array lebih efisien dalam penyimpanan memori dibandingkan linked list.

d)

Linked list memiliki ukuran tetap dan tidak dapat diubah.

58.

Dalam sebuah restoran, Titi mengelola dua jenis antrian untuk melayani pelanggan. Pelanggan yang datang pertama kali akan dilayani terlebih dahulu, sedangkan pelanggan yang menunggu di dapur untuk mengambil pesanan akan dilayani terakhir. Jelaskan konsep FIFO dan LIFO dalam konteks struktur data!

a)

FIFO adalah struktur data berbasis pohon, LIFO adalah struktur data berbasis graf.

b)

FIFO dan LIFO adalah metode pengurutan.

c)

FIFO adalah tumpukan, LIFO adalah antrian.

d)

FIFO adalah antrian, LIFO adalah tumpukan.

59.

Dalam kasus, peletakan buku di perpustakaan, buku di susun secara rapi berdasarkan abjadnya, kasus tersebut di namakan...

a)

Sorting

b)

Searching

c)

Queue

d)

Stack

60.

Menemukan sesuatu... Bisaberupa benda, angka, konsep, informasi yang memenuhi kriteria terntentu dalah kehidupan... Di sebut dengan

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

61.

Dalam kasus menata pakaian dalam lemari, metode ini di sebut?

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

62.

Kasus dalam membeli tiket bioskop, orang orang secara berbaris untuk mendapatlan tiket, posisi paling depan mendapat tiket lebih dahulu, kemudian di susul posisi nomer 2 dan seterusnya, metode ini di sebut dengan?

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

63.

Dalam sebuah parkir kendaraan, yang terparkir paling depan akan keluar dahulu pertama kali, kasus tersebut di nakamakan antrian?

a)

FIFO

b)

LIFO

c)

FILO

d)

LILO

64.

Beberapa pengertian dan fungsi Array yang benar terdapat pada...

a)

Hanya dapat menampung nilai angka

b)

Dapat menampung nilai karakter

c)

Dapat menampung nilai angka dan karakter

d)

Untuk mengulang nama siswa dalam kelas kecil

e)

Mempermudah penyimpanan karakter yang lebih dari satu

65.

Bagaimana cara kerja stack dalam struktur data?

a)

Stack bekerja dengan prinsip LIFO, menggunakan operasi push dan pop.

b)

Stack hanya dapat menyimpan tipe data integer.

c)

Stack dapat diakses secara acak tanpa urutan tertentu.

d)

Stack menggunakan prinsip FIFO dengan operasi enqueue dan dequeue.

66.

Apa yang dimaksud dengan linked list?

a)

Linked list adalah metode untuk menyimpan data dalam file.

b)

Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

c)

Linked list adalah jenis algoritma pengurutan.

d)

Linked list adalah struktur data yang hanya terdiri dari array.

67.

Sebutkan kelebihan dan kekurangan array!

a)

Kelebihan: mudah menambah elemen, kekurangan: akses lambat.

b)

Kelebihan: ukuran dinamis, kekurangan: efisiensi penyimpanan rendah.

c)

Kelebihan: efisiensi penyimpanan, akses cepat. Kekurangan: ukuran tetap, sulit menambah/menghapus elemen.

d)

Kelebihan: fleksibilitas tinggi, kekurangan: sulit diakses.

68.

Jelaskan perbedaan antara queue dan stack!

a)

Perbedaan utama antara queue dan stack adalah pada prinsip pengeluarannya: queue menggunakan FIFO, sedangkan stack menggunakan LIFO.

b)

Queue dan stack keduanya menggunakan prinsip FIFO.

c)

Stack dapat diakses dari kedua ujungnya, sedangkan queue hanya dari satu ujung.

d)

Queue lebih cepat dalam pengolahan data dibandingkan stack.

69.
Di bawah ini yang merupakan pernyataan salah mengenai stack adalah
a)
Struktur data yang menyimpan dengan cara seperti tumpukan
b)
Menggunakan top of stack sebagai informasi untuk operasi push maupun pop
c)
Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)
d)
Menyimpan alamat dari elemen lain berdasarkan posisinya
e)
Tumpukan
70.
Objek-objek disimpan dalam metode penyimpanan sehingga objek yang lebih dulu datang, juga akan lebih cepat keluar atau selesai yang mana hal ini disebut…..
a)
Antrean (queue)
b)
Tumpukan
c)
Stack
d)
Last in first
e)
Forward
71.

Suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda,objek atau entitas diletakkan mengikuti aturan tertentu disebut

a)

Pengurutan

b)

Persortingan

c)

Strategi

d)

Peraturan

72.

Dalam sebuah array, data disimpan secara...

a)

Acak

b)

Berurutan

c)

Tersambung dengan link

d)

Berbentuk kotak

73.

Sebuah struktur data di mana setiap elemen menyimpan data dan sebuah "pointer" yang menunjuk ke elemen berikutnya adalah...

a)

Array

b)

Linked List

c)

Folder

d)

File

74.

Apa yang dimaksud dengan "indeks" dalam array?

a)

Nama dari array

b)

Nilai yang disimpan dalam array

c)

Nomor urut atau posisi dari sebuah elemen

d)

Jumlah total elemen

75.

Untuk mengakses elemen ketiga dari sebuah array, kita bisa langsung menggunakan...

a)

Urutan data

b)

Indeks data

c)

Lokasi data

d)

Nama data

76.

Kelebihan utama linked list adalah...

a)

Akses data sangat cepat

b)

Ukuran yang fleksibel, mudah menambah atau menghapus elemen

c)

Sangat hemat memori

d)

Menyimpan data secara berurutan

77.

Berikut adalah contoh penggunaan array dalam pemrograman...

a)

Menyimpan daftar 100 nilai siswa

b)

Menyimpan daftar antrean pelanggan

c)

Menyimpan riwayat pencarian

d)

Menyimpan daftar lagu dalam mode acak

78.

Struktur data mana yang cocok untuk menyimpan daftar nama siswa yang tidak berubah-ubah?

a)

Linked list

b)

Queue

c)

Array

d)

Stack

79.

Sebuah "node" dalam linked list terdiri dari...

a)

Data saja

b)

Pointer saja

c)

Data dan pointer

d)

Indeks dan data

80.

Jika sebuah linked list memiliki 5 elemen, berapa langkah yang dibutuhkan untuk mengakses elemen terakhir?

a)

1

b)

2

c)

3

d)

5

81.

Untuk mengakses elemen ketiga dari sebuah array, kita bisa langsung menggunakan...

a)

Urutan data

b)

Indeks data

c)

Lokasi data

d)

Nama data

82.

Apa yang dimaksud dengan "indeks" dalam array?

a)

Nama dari array

b)

Nilai yang disimpan dalam array

c)

Nomor urut atau posisi dari sebuah elemen

d)

Jumlah total elemen

83.

Kelebihan utama linked list adalah...

a)

Akses data sangat cepat

b)

Ukuran yang fleksibel, mudah menambah atau menghapus elemen

c)

Sangat hemat memori

d)

Menyimpan data secara berurutan

84.

Berikut adalah contoh penggunaan array dalam pemrograman...

a)

Menyimpan daftar 100 nilai siswa

b)

Menyimpan daftar antrean pelanggan

c)

Menyimpan riwayat pencarian

d)

Menyimpan daftar lagu dalam mode acak

85.

Struktur data yang cara kerjanya seperti tumpukan buku, di mana buku yang terakhir diletakkan adalah yang pertama diambil, adalah...

a)

Queue

b)

Array

c)

Linked List

d)

Stack