wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Struktur data dan validitas Sumber Data

Total questions: 25

Worksheet time: 25mins

Name
Class
Date
1.

Struktur data yang paling efisien untuk menyimpan data yang sering ditambahkan dan dihapus dari ujung yang sama adalah...

a)

Array

b)

Linked List

c)

Stack

d)

Queue

2.

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.

3.

Sebutkan tiga contoh tipe data dasar!

a)

Integer, Float, Boolean

b)

String

c)

Character

d)

Array

4.

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.

5.

Jelaskan perbedaan antara array dan linked list!

a)

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

b)

Linked list lebih cepat dalam akses data dibandingkan array.

c)

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

d)

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.

6.

Apa itu struktur data non-linier?

a)

Struktur data non-linier adalah struktur data yang terorganisir dalam urutan berurutan.

b)

Struktur data non-linier hanya mencakup array dan list.

c)

Struktur data non-linier adalah struktur data yang elemen-elemennya tidak terorganisir dalam urutan linier.

d)

Struktur data non-linier tidak dapat menyimpan data dalam jumlah besar.

7.

Sebutkan dua contoh struktur data non-linier!

a)

Array (List) dan Stack

b)

Queue dan Linked List

c)

Pohon (Tree) dan Graf (Graph)

d)

Hash Table dan Set

8.

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.

9.

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.

10.

Apa itu algoritma pengurutan?

a)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

b)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

c)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

d)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

11.

Sebutkan dua metode pengurutan yang umum digunakan!

a)

Metode pengurutan biner

b)

Metode pengurutan merge

c)

Metode pengurutan gelembung dan metode pengurutan cepat.

d)

Metode pengurutan acak

12.

Bagaimana cara kerja algoritma pengurutan gelembung?

a)

Algoritma pengurutan gelembung mengurutkan elemen secara acak.

b)

Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode pembagian.

c)

Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen bersebelahan.

d)

Algoritma pengurutan gelembung hanya membandingkan elemen yang sama.

13.

Apa yang dimaksud dengan penggunaan memori dalam struktur data?

a)

Penggunaan memori dalam struktur data adalah cara data disimpan dan dikelola dalam memori komputer.

b)

Penggunaan memori dalam struktur data adalah cara data dihapus dari memori komputer.

c)

Penggunaan memori dalam struktur data adalah cara data ditampilkan di layar.

d)

Penggunaan memori dalam struktur data adalah cara data ditransfer antar perangkat.

14.

Mengapa penting untuk memilih struktur data yang tepat?

a)

Memilih struktur data tidak berpengaruh pada kinerja algoritma.

b)

Penting untuk efisiensi penyimpanan, pengambilan data, dan kinerja algoritma.

c)

Semua struktur data memiliki efisiensi yang sama.

d)

Struktur data hanya penting untuk penyimpanan fisik.

15.

Apa dampak dari penggunaan memori yang tidak efisien?

a)

Meningkatkan kapasitas penyimpanan

b)

Meningkatkan efisiensi sistem

c)

Dampak dari penggunaan memori yang tidak efisien termasuk penurunan kinerja, peningkatan waktu respon, dan kemungkinan crash.

d)

Mengurangi penggunaan energi

16.

Ratna sedang mencoba memahami bagaimana kompleksitas waktu mempengaruhi algoritma!

a)

Kompleksitas waktu mempengaruhi seberapa cepat algoritma dapat menyelesaikan tugasnya, yang berdampak pada efisiensi dan kinerja dalam aplikasi nyata.

b)

Kompleksitas waktu tidak berpengaruh pada algoritma.

c)

Kompleksitas waktu menentukan jumlah memori yang digunakan oleh algoritma.

d)

Kompleksitas waktu hanya penting untuk algoritma yang kompleks.

17.

Apa yang dimaksud dengan kompleksitas ruang dalam algoritma?

a)

Kompleksitas ruang mengacu pada jumlah memori yang digunakan oleh algoritma selama eksekusi.

b)

Kompleksitas ruang tidak berpengaruh pada algoritma.

c)

Kompleksitas ruang hanya penting untuk algoritma yang sederhana.

d)

Kompleksitas ruang adalah ukuran kecepatan algoritma.

18.

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

19.

Bagaimana cara kerja algoritma pencarian biner?

a)

Algoritma pencarian biner membagi daftar menjadi dua bagian dan mencari di bagian yang relevan.

b)

Algoritma pencarian biner mencari elemen secara acak dalam daftar.

c)

Algoritma pencarian biner hanya dapat digunakan pada data yang tidak terurut.

d)

Algoritma pencarian biner membandingkan setiap elemen satu per satu.

20.

Algoritma pencarian yang efisien untuk data yang sudah terurut dalam array adalah...

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Insertion sort

21.

Apa yang dimaksud dengan validitas sumber data dalam berpikir komputasional?

a)

Validitas sumber data dalam berpikir komputasional adalah sejauh mana data yang digunakan tidak akurat

b)

Validitas sumber data dalam berpikir komputasional adalah sejauh mana data yang digunakan tidak relevan

c)

Validitas sumber data dalam berpikir komputasional adalah sejauh mana data yang digunakan relevan, akurat, dan dapat dipercaya.

d)

Validitas sumber data dalam berpikir komputasional adalah sejauh mana data yang digunakan tidak dapat dipercaya

22.

Mengapa penting untuk memastikan validitas sumber data dalam analisis komputasional?

a)

Validitas sumber data hanya penting dalam analisis manual

b)

Validitas sumber data memastikan keandalan dan keabsahan informasi yang digunakan dalam analisis komputasional.

c)

Sumber data yang tidak valid dapat memberikan hasil yang lebih akurat

d)

Validitas sumber data tidak mempengaruhi analisis komputasional

23.

Bagaimana cara mengidentifikasi sumber data yang valid?

a)

Langkah-langkah untuk mengidentifikasi sumber data yang valid adalah: 1. Periksa kepercayaan dan kredibilitas sumber data. 2. Periksa fakta dan bukti yang mendukung data. 3. Periksa reputasi lembaga atau organisasi yang menerbitkan data. 4. Periksa metode pengumpulan data.

b)

Mengandalkan data dari situs web yang tidak terverifikasi.

c)

Menggunakan data dari sumber yang tidak jelas atau anonim.

d)

Mengabaikan sumber data yang tidak sesuai dengan opini pribadi.

24.

Apakah validitas sumber data dapat berubah seiring waktu? Mengapa demikian?

a)

Ya, validitas sumber data tetap konstan

b)

Tidak, validitas sumber data hanya bisa meningkat

c)

Ya, validitas sumber data dapat berubah seiring waktu karena perubahan kondisi, konteks, atau metode pengumpulan data.

d)

Tidak, validitas sumber data tidak pernah berubah

25.

Bagaimana dampak dari menggunakan data yang tidak valid dalam pengambilan keputusan?

a)

Tidak akan ada dampak negatif

b)

Keputusan akan menjadi lebih akurat

c)

Data akan menjadi lebih valid

d)

Dampaknya adalah dapat mengakibatkan keputusan yang salah atau tidak akurat.