wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

PENILAIAN TENGAH SEMESTER INFORMATIKA KLS 9

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Cara menyimpan, mengambil, dan menyusun data pada sistem komputer atau database sehingga lebih mudah diakses.

a)

Struktur organisasi

b)

Struktur data

c)

Struktur angka

d)

Struktur huruf

2.

Tujuan utama penggunaan struktur data adalah...

a)

Memperlambat proses pengambilan data.

b)

Menyulitkan akses terhadap data.

c)

Meningkatkan efisiensi dan performa program.

d)

Mengurangi kapasitas penyimpanan data.

3.

Data apa saja yang dapat disimpan dalam struktur data?

a)

Hanya data numerik.

b)

Hanya data teks.

c)

Berbagai jenis data, seperti angka, huruf, simbol, dan lain-lain.

d)

Hanya data yang berhubungan dengan gambar.

4.

Contoh nyata dari penerapan struktur data dalam kehidupan sehari-hari adalah.

a)

Buku catatan yang tidak terorganisir.

b)

Sebuah perpustakaan dengan sistem katalog yang baik.

c)

Tumpukan kertas yang acak.

d)

Kotak penyimpanan tanpa label.

5.

Mengapa struktur data pohon disebut hierarkis?

a)

Karena data disusun secara berurutan dari terkecil ke terbesar

b)

Karena data memiliki hubungan tingkat atau jabatan

c)

Karena data disimpan secara acak

d)

Karena data hanya terdiri dari satu jenis

6.

Simpul induk dalam struktur pohon memiliki arti

a)

Simpul yang tidak memiliki anak

b)

Simpul yang berada pada level paling bawah

c)

Simpul yang memiliki satu anak

d)

Simpul yang memiliki minimal satu anak

7.

Apa yang dimaksud dengan "root" dalam struktur data tree?

a)

Simpul yang paling bawah dalam sebuah tree.

b)

Garis yang menghubungkan antara dua buah simpul.

c)

Simpul teratas dari sebuah tree.

d)

Simpul yang tidak memiliki anak.

8.

fungsi dari "edge" dalam struktur data tree?

a)

Menyimpan nilai data.

b)

Menunjukkan hubungan antara dua simpul.

c)

Merupakan simpul paling atas.

d)

Merupakan simpul paling bawah.

9.

Manakah pernyataan berikut yang TIDAK BENAR mengenai struktur data graph?

a)

Graph terdiri dari node dan edge.

b)

Edge menghubungkan dua node.

c)

Graph hanya digunakan untuk masalah sederhana.

d)

Graph merupakan struktur data non-linear.

10.

Manakah pernyataan berikut yang BENAR mengenai perbedaan antara Graph dan Tree?

a)

Dalam Tree, setiap node dapat terhubung ke beberapa parent.

b)

Graph tidak memiliki batasan pada jumlah koneksi antara node.

c)

Dalam Graph, tidak mungkin ada jalur yang membentuk putaran.

d)

Tree selalu memiliki satu node akar yang terhubung ke semua node lainnya.

11.

Apa yang dimaksud dengan ekspresi dalam matematika?

a)

Sebuah kalimat yang menyatakan persamaan

b)

Kombinasi dari simbol-simbol matematika yang memiliki nilai

c)

Proses menghitung suatu nilai

d)

Variabel yang belum diketahui nilainya

12.

Manakah yang merupakan contoh dari operand dalam ekspresi "5 + 3 * 2"?

a)

*

b)

*

c)

5

d)

Semua jawaban salah

13.

Apa fungsi dari operator dalam ekspresi matematika?

a)

Menghubungkan antar variabel

b)

Menentukan nilai dari suatu variabel

c)

Melakukan operasi pada operand

d)

Menampilkan hasil akhir dari suatu perhitungan

14.

Tipe data boolean memiliki nilai...

a)

Angka bulat

b)

Angka desimal

c)

Huruf

d)

Benar atau salah

15.

Mengapa algoritma penting dalam kehidupan sehari-hari?

a)

Membuat kita lebih kreatif

b)

Memudahkan kita dalam menyelesaikan masalah

c)

Membuat kita lebih lambat dalam bekerja

d)

Membuat kita lebih bingung

16.

Manakah yang merupakan salah satu cara penyajian algoritma?

a)

Tabel periodik

b)

Grafik batang

c)

Flowchart

d)

Lukisan

17.

Apa perbedaan antara pseudocode dan flowchart?

a)

Pseudocode menggunakan diagram, sedangkan flowchart menggunakan teks

b)

Pseudocode menggunakan teks, sedangkan flowchart menggunakan diagram

c)

Keduanya sama-sama menggunakan diagram

d)

Keduanya sama-sama menggunakan teks

18.

Contoh algoritma dalam kehidupan sehari-hari adalah:

a)

Memilih pakaian

b)

Bermimpi

c)

Berpikir

d)

Resep masakan

19.

Landasan berpikir yang digunakan dalam belajar informatika adalah ....

a)

berpikir logis

b)

berpikir komputasional

c)

berpikir kritis

d)

berpikir komputerisasi

20.

Berikut ini yang bukan termasuk fungsi data yaitu ....

a)

sebagai pedoman penelitian atau perencanaan

b)

sebagai wadah memecahkan masalah

c)

sebagai pedoman dalam implementasi suatu kegiatan

d)

sebagai acuan dalam mengambil suatu keputusan dalam pemecahan masalah

21.

Bu Riska telah menyelesaikan mencuci cucian piring yang menumpuk sejak beberapa hari lalu dengan total 39 piring. Piring yang telah ia cuci, ia simpan dengan cara menumpuknya di atas meja. Piring-piring milik Bu Riska memiliki beragam warna, yaitu putih, kuning, dan hijau.

Jumlah piring yang telah dicuci oleh Bu Riska jika dinyatakan dalam bilangan oktal dan bilangan biner adalah ....

a)

468 dan 1001102

b)

488 dan 1010002

c)

478 dan 1001112

d)

458 dan 1001012

22.

Andi sedang bermain game online. Untuk masuk ke level selanjutnya, dia harus memasukkan kode akses berupa bilangan biner. Jika kode akses yang benar adalah bilangan desimal 25, maka kode biner yang harus dimasukkan Andi adalah..

a)

11001

b)

01100

c)

11000

d)

11011

23.

Gani membuat kode rahasia menggunakan bilangan biner. Kode untuk membuka pintu kamarnya adalah 1101. Berapa nilai desimal dari kode rahasia tersebut?

a)

11

b)

13

c)

17

d)

19

24.

Manakah dari berikut ini yang merupakan tipe data numerik dalam pemrograman?

a)

String

b)

Integer

c)

Boolean

d)

Array

25.

Dalam struktur data, apa yang dimaksud dengan "node"?

a)

Bagian dari struktur yang menyimpan data

b)

Hubungan antara dua node

c)

Proses pengolahan data

d)

Jenis struktur data

26.

Berapa nilai biner dari angka desimal 10?

a)

1010

b)

1100

c)

1001

d)

1110

27.

Manakah yang merupakan contoh dari struktur data linear?

a)

Array

b)

Tree

c)

Graph

d)

Hash Table

28.

Apa yang dimaksud dengan "traversal" dalam konteks struktur data tree?

a)

Proses menghapus simpul dari tree

b)

Proses mengunjungi setiap simpul dalam tree

c)

Proses menambahkan simpul baru ke tree

d)

Proses mengubah struktur tree

29.

Dalam pemrograman, apa yang dimaksud dengan "looping"?

a)

Proses pengulangan suatu blok kode

b)

Proses pengurutan data

c)

Proses penggabungan dua variabel

d)

Proses pemanggilan fungsi

30.

Apa yang dimaksud dengan "variable" dalam pemrograman?

a)

Tempat untuk menyimpan data

b)

Fungsi untuk menghitung nilai

c)

Struktur data yang kompleks

d)

Proses pengulangan kode

31.

Dalam konteks algoritma, apa yang dimaksud dengan "kompleksitas waktu"?

a)

Waktu yang dibutuhkan untuk menyelesaikan algoritma

b)

Jumlah langkah yang diperlukan untuk menyelesaikan algoritma

c)

Waktu yang dibutuhkan untuk mengurutkan data

d)

Jumlah data yang dapat diproses dalam satu waktu

32.

Manakah dari berikut ini yang merupakan contoh dari struktur data non-linear?

a)

Linked List

b)

Array

c)

Tree

d)

Stack

33.

Manakah dari berikut ini yang merupakan struktur data yang digunakan untuk menyimpan data dalam bentuk pasangan kunci-nilai?

a)

Array

b)

Hash Table

c)

Linked List

d)

Tree

34.

Dalam konteks pemrograman, apa yang dimaksud dengan "debugging"?

a)

Proses menulis kode baru

b)

Proses mencari dan memperbaiki kesalahan dalam kode

c)

Proses mengoptimalkan kode untuk performa

d)

Proses mendokumentasikan kode

35.

Manakah dari berikut ini yang merupakan algoritma pencarian yang efisien untuk data yang terurut?

a)

Pencarian Linier

b)

Pencarian Biner

c)

Pencarian Depth-First

d)

Pencarian Breadth-First

36.

Dalam struktur data, apa yang dimaksud dengan "simpul akar"?

a)

Simpul yang terletak di level paling atas

b)

Simpul yang memiliki dua anak

c)

Simpul yang tidak memiliki parent

d)

Simpul yang memiliki lebih dari satu anak

37.

Manakah dari berikut ini yang merupakan metode traversal pada tree?

a)

Pre-order

b)

Post-order

c)

In-order

d)

Semua jawaban benar

38.

Apa yang dimaksud dengan "linked list" dalam struktur data?

a)

Struktur data yang menyimpan elemen secara berurutan

b)

Struktur data yang terdiri dari simpul-simpul yang saling terhubung

c)

Struktur data yang hanya dapat menyimpan data numerik

d)

Struktur data yang tidak memiliki hubungan antar elemen

39.

Jika kode biner 1010 dikonversi ke bilangan desimal, berapa nilai desimalnya?

a)

8

b)

10

c)

12

d)

14

40.

Dalam pemrograman, apa yang dimaksud dengan "komentar"?

a)

Bagian dari kode yang dieksekusi

b)

Bagian dari kode yang tidak dieksekusi dan menjelaskan kode

c)

Bagian dari kode yang mengoptimalkan performa

d)

Bagian dari kode yang mendeklarasikan variabel

41.

Manakah dari berikut ini yang merupakan algoritma pengurutan yang efisien?

a)

Pengurutan Gelembung

b)

Pengurutan Cepat

c)

Pengurutan Linier

d)

Pengurutan Insertion

42.

Apa yang dimaksud dengan "leaf" dalam struktur data tree?

a)

Simpul yang memiliki anak.

b)

Simpul yang tidak memiliki anak.

c)

Simpul teratas dari sebuah tree.

d)

Simpul yang terhubung dengan lebih dari satu simpul.

43.

Dalam struktur data graph, apa yang dimaksud dengan "node"?

a)

Jalur yang menghubungkan dua node.

b)

Elemen dasar yang menyimpan data dalam graph.

c)

Proses mengunjungi setiap node dalam graph.

d)

Struktur data yang menyimpan data secara berurutan.

44.

Manakah dari berikut ini yang merupakan contoh dari algoritma pengurutan yang stabil?

a)

Pengurutan Cepat

b)

Pengurutan Gelembung

c)

Pengurutan Heap

d)

Pengurutan Merge

45.

Dalam struktur data, apa yang dimaksud dengan "graph"?

a)

Struktur data yang menyimpan data dalam bentuk tabel

b)

Struktur data yang terdiri dari node dan edge

c)

Struktur data yang hanya menyimpan data numerik

d)

Struktur data yang tidak memiliki hubungan antar elemen

46.

Berapa nilai desimal dari angka biner 1111?

a)

15

b)

14

c)

13

d)

12

47.

Manakah dari berikut ini yang merupakan jenis struktur data linear?

a)

Tree

b)

Graph

c)

Array

d)

Hash Table

48.

Manakah dari berikut ini yang merupakan jenis struktur data non-linear?

a)

Array

b)

Linked List

c)

Tree

d)

Stack

49.

Apa yang dimaksud dengan "binary tree"?

a)

Pohon yang setiap simpulnya memiliki dua anak

b)

Pohon yang hanya memiliki satu anak

c)

Pohon yang tidak memiliki anak

d)

Pohon yang memiliki lebih dari dua anak

50.

Dalam struktur data, apa yang dimaksud dengan "hashing"?

a)

Proses menyimpan data secara berurutan

b)

Proses mengubah data menjadi nilai unik

c)

Proses mengurutkan data

d)

Proses menghapus data dari struktur