WorksheetsPenilaian Tengah Semester Informatika 2025/2026
Total questions: 30
Worksheet time: 30mins
Algoritma adalah ...
A. Langkah-langkah yang dilakukan secara acak
B. Urutan langkah-langkah logis untuk menyelesaikan masalah
C. Kumpulan data yang disimpan di komputer
D. Gambar yang menunjukkan proses program
Fungsi Utama algoritma dalam pemrograman komputer adalah ...
A. Menyimpan data ke dalam database
B. Memberikan hasil yang indah
C. Menyusun Langkah-langkah agar program berjalan dengan benar
D. Menghiasi tampilan komputer
Ciri algoritma yang baik, kecuali ...
A. Memiliki awal dan akhir yang jelas
Langkah-langkahnya sistematis
Hasil Sesuai tujuan
Tidak memiliki urutan yang jelas
Flowchart digunakan untuk ....
A. Menggambar algoritma dengan simbol
B. Menyimpan data
C. Menghitung hasil program
D. Menentukan ukuran komputer
Simbol belah ketupat dalam flowchart menunjukkan ...
A. Proses
B. Input/Output
C. Keputusan (Decision)
D. Terminator (Start/End)
Simbol jajar genjang dalam flowchart digunakan untuk ...
A. Data masuk atau keluar
B. Proses
C. Penghubung
D. Terminator
Simbol lingkaran kecil atau konektor pada flowchart berfungsi untuk ...
A. Menunjukkan proses pengolahan
B. Menghubungkan alur diagram
C. Menyimpan data
D. Menentukan hasil
Algoritma "menentukan bilangan genap atau ganjil" membutuhkan simbol ...
A. Proses dan terminator saja
B. Input, decision, dan output
C. Output saja
D. Terminator Saja
Manakah contoh algoritma dalam kehidupan sehari-hari?
A. Bermain bola tanpa aturan
B. Membuat teh dengan langkah runtut
C. Menyusun buku secara acak
D. Menonton televisi tanpa tujuan
Bagian dari algoritma yang menghasilkan keluaran disebut ...
A. Input
B. Output
C. Proses
D. Decision
Urutan umum algoritma adalah ...
A. Output-Input-Proses
B. Input-Proses-Output
C. Proses-Output-Input
D. Input-Output-Proses
Mengapa flowchart memudahkan pemrogram dalam membuat program ?
A. Karena flowchart lebih berwarna
B. Karena flowchart bisa disimpan
C. Karena flowchart menyajikan algoritma dalam bentuk visual
D. Karena flowchart lebih cepat dijalankan komputer
Simbol persegi panjang dalam flowchart digunakan untuk ...
A. Proses
B. Output
C. Input
D. Keputusan
Salah satu manfaat algoritma adalah ...
A. Membingungkan program
B. Membuat langkah penyelesaian masalah lebih sistematis
C. Menghapus data komputer
D. Menambah gambar di layar
Jika sebuah algoritma tidak memiliki akhir yang jelas, maka ...
A. Program tetap bisa berjalan normal
B. Program akan berjalan tanpa henti atau error
C. Flowchart lebih mudah dibuat
D. Hasil program tetap sesuai tujuan
Yang dimaksud dengan operand dalam sebuah ekspresi adalah ...
A. Simbol operasi yang digunakan
B. Nilai atau variabel yang dioperasikan
C. Hasil alkhir dari perhitungan
D. Tanda kurung dalam ekspresi
Hasil dari ekspresi 6 + 2 x 3 adalah ...
A. 24
B. 12
C. 18
D. 14
Operator logika AND akan menghasilkan nilai 1 jika ...
A. Kedua operand bernilai 0
B. Salah satu operand bernilai 1
C. Kedua operand bernilai 1
D. Salah satu operand bernilai 0
Perhatikan tabel berikut!
A NOT A
0 ?
1 ?
Hasil yang benar untuk kolom NOT A adalah ...
A. 0 dan 1
B. 1 dan 0
C. 1 dan 1
D. 0 dan 0
Jika A = 1 (Lampu menyala) dan B = 0 (pintu tertutup), maka hasil dari A OR B adalah ...
A. 0
B. 1
C. 2
D. Tidak bisa ditemukan
Struktur data pohon (tree) termasuk ke dalam jenis struktur data ...
A. Linear
B. Non-linear
C. Sequential
D. Array
Simpul paling atas dalam struktur data pohon disebut ...
A. Leaf
B. Parent
C. Root
D. Branch
Simpul yang tidak memiliki anak disebut ...
A. Root
B. Leaf
C. Branch
D. Parent
Dalam binary tree, jumlah maksimal anak yang bisa dimiliki setiap simpul adalah ...
A. 1
B. 2
C. 3
D. Tak terbatas
Balanced tree adalah ...
A. Pohon yang semua simpulnya memiliki anak
B. Pohon yang jumlah simpul anak selalu sama
C. Pohon yang tinggi cabang kiri dan kanan seimbang
D. Pohon yang hanya memiliki satu cabang
Pada graf tak searah (undirected graph), hubungan antar simpul bersifat ...
A. Satu arah
B. Dua arah
C. hanya dari root
D. Tidak berhubungan
Dua simpul dalam graf dikatakan bertetangga apabila ...
A. Berada pada level yang sama
B. Dihubungkan oleh satu sisi (edge)
C. Memiliki root yang sama
D. Sama-sama leaf node
Derajat suatu simpul dalam graf adalah ...
A. Jumlah lintasan yang bisa dilalui
B. Jumlah sisi yang menghubungkan simpul tersebut
C. Jumlah leaf node dalam pohon
D. Tinggi pohon dari root
Contoh penerapan struktur data graf dalam kehidupan sehari-hari adalah ...
A. Penyusunan indeks buku
B. Struktur organisasi sekolah
C. Pencarian rute tercepat di google maps
D. Daftar nilai siswa dalam tabel
Perbedaan utama pohon dan graf adalah ...
A. Pohon memiliki simpul, graf tidak
B. Pohon bisa memiliki siklus, graf tidak
C. Pohon tidak memiliki siklus, graf bisa memiliki siklus
D. Pohon selalu lebih kompleks dari pada graf
