NEW
Font size
WorksheetsPENILAIAN TENGAH SEMESTER INFORMATIKA KLS 9
Total questions: 50
Worksheet time: 25mins
Cara menyimpan, mengambil, dan menyusun data pada sistem komputer atau database sehingga lebih mudah diakses.
Struktur organisasi
Struktur data
Struktur angka
Struktur huruf
Tujuan utama penggunaan struktur data adalah...
Memperlambat proses pengambilan data.
Menyulitkan akses terhadap data.
Meningkatkan efisiensi dan performa program.
Mengurangi kapasitas penyimpanan data.
Data apa saja yang dapat disimpan dalam struktur data?
Hanya data numerik.
Hanya data teks.
Berbagai jenis data, seperti angka, huruf, simbol, dan lain-lain.
Hanya data yang berhubungan dengan gambar.
Contoh nyata dari penerapan struktur data dalam kehidupan sehari-hari adalah.
Buku catatan yang tidak terorganisir.
Sebuah perpustakaan dengan sistem katalog yang baik.
Tumpukan kertas yang acak.
Kotak penyimpanan tanpa label.
Mengapa struktur data pohon disebut hierarkis?
Karena data disusun secara berurutan dari terkecil ke terbesar
Karena data memiliki hubungan tingkat atau jabatan
Karena data disimpan secara acak
Karena data hanya terdiri dari satu jenis
Simpul induk dalam struktur pohon memiliki arti
Simpul yang tidak memiliki anak
Simpul yang berada pada level paling bawah
Simpul yang memiliki satu anak
Simpul yang memiliki minimal satu anak
Apa yang dimaksud dengan "root" dalam struktur data tree?
Simpul yang paling bawah dalam sebuah tree.
Garis yang menghubungkan antara dua buah simpul.
Simpul teratas dari sebuah tree.
Simpul yang tidak memiliki anak.
fungsi dari "edge" dalam struktur data tree?
Menyimpan nilai data.
Menunjukkan hubungan antara dua simpul.
Merupakan simpul paling atas.
Merupakan simpul paling bawah.
Manakah pernyataan berikut yang TIDAK BENAR mengenai struktur data graph?
Graph terdiri dari node dan edge.
Edge menghubungkan dua node.
Graph hanya digunakan untuk masalah sederhana.
Graph merupakan struktur data non-linear.
Manakah pernyataan berikut yang BENAR mengenai perbedaan antara Graph dan Tree?
Dalam Tree, setiap node dapat terhubung ke beberapa parent.
Graph tidak memiliki batasan pada jumlah koneksi antara node.
Dalam Graph, tidak mungkin ada jalur yang membentuk putaran.
Tree selalu memiliki satu node akar yang terhubung ke semua node lainnya.
Apa yang dimaksud dengan ekspresi dalam matematika?
Sebuah kalimat yang menyatakan persamaan
Kombinasi dari simbol-simbol matematika yang memiliki nilai
Proses menghitung suatu nilai
Variabel yang belum diketahui nilainya
Manakah yang merupakan contoh dari operand dalam ekspresi "5 + 3 * 2"?
*
*
5
Semua jawaban salah
Apa fungsi dari operator dalam ekspresi matematika?
Menghubungkan antar variabel
Menentukan nilai dari suatu variabel
Melakukan operasi pada operand
Menampilkan hasil akhir dari suatu perhitungan
Tipe data boolean memiliki nilai...
Angka bulat
Angka desimal
Huruf
Benar atau salah
Mengapa algoritma penting dalam kehidupan sehari-hari?
Membuat kita lebih kreatif
Memudahkan kita dalam menyelesaikan masalah
Membuat kita lebih lambat dalam bekerja
Membuat kita lebih bingung
Manakah yang merupakan salah satu cara penyajian algoritma?
Tabel periodik
Grafik batang
Flowchart
Lukisan
Apa perbedaan antara pseudocode dan flowchart?
Pseudocode menggunakan diagram, sedangkan flowchart menggunakan teks
Pseudocode menggunakan teks, sedangkan flowchart menggunakan diagram
Keduanya sama-sama menggunakan diagram
Keduanya sama-sama menggunakan teks
Contoh algoritma dalam kehidupan sehari-hari adalah:
Memilih pakaian
Bermimpi
Berpikir
Resep masakan
Landasan berpikir yang digunakan dalam belajar informatika adalah ....
berpikir logis
berpikir komputasional
berpikir kritis
berpikir komputerisasi
Berikut ini yang bukan termasuk fungsi data yaitu ....
sebagai pedoman penelitian atau perencanaan
sebagai wadah memecahkan masalah
sebagai pedoman dalam implementasi suatu kegiatan
sebagai acuan dalam mengambil suatu keputusan dalam pemecahan masalah
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 ....
468 dan 1001102
488 dan 1010002
478 dan 1001112
458 dan 1001012
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..
11001
01100
11000
11011
Gani membuat kode rahasia menggunakan bilangan biner. Kode untuk membuka pintu kamarnya adalah 1101. Berapa nilai desimal dari kode rahasia tersebut?
11
13
17
19
Manakah dari berikut ini yang merupakan tipe data numerik dalam pemrograman?
String
Integer
Boolean
Array
Dalam struktur data, apa yang dimaksud dengan "node"?
Bagian dari struktur yang menyimpan data
Hubungan antara dua node
Proses pengolahan data
Jenis struktur data
Berapa nilai biner dari angka desimal 10?
1010
1100
1001
1110
Manakah yang merupakan contoh dari struktur data linear?
Array
Tree
Graph
Hash Table
Apa yang dimaksud dengan "traversal" dalam konteks struktur data tree?
Proses menghapus simpul dari tree
Proses mengunjungi setiap simpul dalam tree
Proses menambahkan simpul baru ke tree
Proses mengubah struktur tree
Dalam pemrograman, apa yang dimaksud dengan "looping"?
Proses pengulangan suatu blok kode
Proses pengurutan data
Proses penggabungan dua variabel
Proses pemanggilan fungsi
Apa yang dimaksud dengan "variable" dalam pemrograman?
Tempat untuk menyimpan data
Fungsi untuk menghitung nilai
Struktur data yang kompleks
Proses pengulangan kode
Dalam konteks algoritma, apa yang dimaksud dengan "kompleksitas waktu"?
Waktu yang dibutuhkan untuk menyelesaikan algoritma
Jumlah langkah yang diperlukan untuk menyelesaikan algoritma
Waktu yang dibutuhkan untuk mengurutkan data
Jumlah data yang dapat diproses dalam satu waktu
Manakah dari berikut ini yang merupakan contoh dari struktur data non-linear?
Linked List
Array
Tree
Stack
Manakah dari berikut ini yang merupakan struktur data yang digunakan untuk menyimpan data dalam bentuk pasangan kunci-nilai?
Array
Hash Table
Linked List
Tree
Dalam konteks pemrograman, apa yang dimaksud dengan "debugging"?
Proses menulis kode baru
Proses mencari dan memperbaiki kesalahan dalam kode
Proses mengoptimalkan kode untuk performa
Proses mendokumentasikan kode
Manakah dari berikut ini yang merupakan algoritma pencarian yang efisien untuk data yang terurut?
Pencarian Linier
Pencarian Biner
Pencarian Depth-First
Pencarian Breadth-First
Dalam struktur data, apa yang dimaksud dengan "simpul akar"?
Simpul yang terletak di level paling atas
Simpul yang memiliki dua anak
Simpul yang tidak memiliki parent
Simpul yang memiliki lebih dari satu anak
Manakah dari berikut ini yang merupakan metode traversal pada tree?
Pre-order
Post-order
In-order
Semua jawaban benar
Apa yang dimaksud dengan "linked list" dalam struktur data?
Struktur data yang menyimpan elemen secara berurutan
Struktur data yang terdiri dari simpul-simpul yang saling terhubung
Struktur data yang hanya dapat menyimpan data numerik
Struktur data yang tidak memiliki hubungan antar elemen
Jika kode biner 1010 dikonversi ke bilangan desimal, berapa nilai desimalnya?
8
10
12
14
Dalam pemrograman, apa yang dimaksud dengan "komentar"?
Bagian dari kode yang dieksekusi
Bagian dari kode yang tidak dieksekusi dan menjelaskan kode
Bagian dari kode yang mengoptimalkan performa
Bagian dari kode yang mendeklarasikan variabel
Manakah dari berikut ini yang merupakan algoritma pengurutan yang efisien?
Pengurutan Gelembung
Pengurutan Cepat
Pengurutan Linier
Pengurutan Insertion
Apa yang dimaksud dengan "leaf" dalam struktur data tree?
Simpul yang memiliki anak.
Simpul yang tidak memiliki anak.
Simpul teratas dari sebuah tree.
Simpul yang terhubung dengan lebih dari satu simpul.
Dalam struktur data graph, apa yang dimaksud dengan "node"?
Jalur yang menghubungkan dua node.
Elemen dasar yang menyimpan data dalam graph.
Proses mengunjungi setiap node dalam graph.
Struktur data yang menyimpan data secara berurutan.
Manakah dari berikut ini yang merupakan contoh dari algoritma pengurutan yang stabil?
Pengurutan Cepat
Pengurutan Gelembung
Pengurutan Heap
Pengurutan Merge
Dalam struktur data, apa yang dimaksud dengan "graph"?
Struktur data yang menyimpan data dalam bentuk tabel
Struktur data yang terdiri dari node dan edge
Struktur data yang hanya menyimpan data numerik
Struktur data yang tidak memiliki hubungan antar elemen
Berapa nilai desimal dari angka biner 1111?
15
14
13
12
Manakah dari berikut ini yang merupakan jenis struktur data linear?
Tree
Graph
Array
Hash Table
Manakah dari berikut ini yang merupakan jenis struktur data non-linear?
Array
Linked List
Tree
Stack
Apa yang dimaksud dengan "binary tree"?
Pohon yang setiap simpulnya memiliki dua anak
Pohon yang hanya memiliki satu anak
Pohon yang tidak memiliki anak
Pohon yang memiliki lebih dari dua anak
Dalam struktur data, apa yang dimaksud dengan "hashing"?
Proses menyimpan data secara berurutan
Proses mengubah data menjadi nilai unik
Proses mengurutkan data
Proses menghapus data dari struktur
