I. Berilah tanda silang ( X ) pada huruf A,B,C dan D untuk pilihan jawaban yang paling tepat!
1. Seorang siswa ingin membuat program yang dapat menghitung rata-rata nilai dari 10 mata pelajaran. Langkah pertama yang dia lakukan adalah membagi masalah besar ini menjadi langkah-langkah yang lebih kecil: 1) input 10 nilai, 2) jumlahkan semua nilai, 3) bagi total nilai dengan 10, dan 4) tampilkan hasilnya. Tindakan yang dilakukan siswa tersebut paling tepat menggambarkan konsep ...
A. Dekomposisi C. Abstraksi
B. Algoritma D. Pengenalan Pola
2. Saat mencari resep kue di internet, Budi menyadari bahwa banyak resep memiliki urutan langkah yang sama: pertama, siapkan bahan; kedua, campur bahan-bahan kering; ketiga, campur bahan-bahan basah; keempat, gabungkan adonan; dan kelima, panggang. Kemampuan Budi untuk melihat kesamaan urutan ini menunjukkan ...
A. Algoritma C. Abstraksi
B. Dekomposisi D. Pengenalan Pola
3. Jika Anda ingin menjumlahkan semua angka dari sel C2 sampai C10, formula yang benar adalah...
A. =TOTAL(C2:C10) C. =SUM(C2;C10)
B. =SUM(C2:C10) D. =ADD(C2+C10)
4. Anda ingin mengetahui berapa banyak siswa yang nilainya 85 atau lebih di sel B3 hingga B20. Formula yang benar adalah...
A. =COUNTIF(B3:B20, ">=85") C. =COUNT(B3:B20)
B. =IF(B3:B20, ">85") D. =SUMIF(B3:B20, ">85")
5. Apa yang paling tepat mendeskripsikan pengertian dari **Berpikir Komputasional**?
A. Pendekatan untuk memecahkan masalah, mendesain sistem, dan memahami perilaku manusia dengan mengaplikasikan konsep-konsep dasar ilmu komputer.
B. Kemampuan untuk menguasai semua bahasa pemrograman yang ada.
C. Cara berpikir seperti robot untuk menyelesaikan masalah dengan cepat dan efisien.
D. Proses menggunakan komputer dan program canggih untuk memecahkan masalah matematika yang kompleks.
6. Apa yang paling tepat mendeskripsikan pengertian dari **Struktur Data**?
A. Sekumpulan variabel yang memiliki nama yang sama.
B. Sebuah program yang digunakan untuk menyimpan data di internet.
C. Kumpulan data yang disimpan dalam satu file komputer.
D. Cara mengatur, mengorganisasi, dan menyimpan data di dalam memori komputer
7. Dalam struktur data tree, node yang berada di tingkat paling atas dan tidak memiliki parent disebut...
A. Parent C. Sibling
B. Root D. Leaf
8. Sebuah node yang berada di level paling bawah dari sebuah tree dan tidak memiliki anak (child) disebut...
A. Root C. Leaf
B. Internal Node D. Parent
9. Jika node A adalah parent dari node B dan node B adalah parent dari node C, maka node A dan node C memiliki hubungan sebagai...
A. Root dan Leaf C. Sibling
B. Ancestor dan Descendant D. Child dan Parent
10. Pilih salah satu contoh di bawah ini yang paling tepat menggambarkan struktur data Tree (Pohon) dalam kehidupan sehari-hari.
A. Susunan buku di rak yang disusun berdasarkan abjad.
B. Silsilah keluarga, di mana setiap individu memiliki orang tua dan mungkin memiliki anak.
C. Jejaring sosial di mana setiap orang bisa terhubung dengan banyak orang lain tanpa hierarki yang jelas.
D. Daftar belanja berisi barang-barang yang berurutan dari atas ke bawah.
11. Jenis Tree yang setiap node-nya memiliki paling banyak dua anak (child) dikenal sebagai...
A. Ternary Tree C. AVL Tree
B. Binary Tree D. General Tree
12. Di antara contoh-contoh berikut, manakah yang paling sering menggunakan struktur data Tree untuk mengorganisasi datanya?
A. Menyimpan data kontak telepon secara berurutan.
B. Mengorganisasi dan menampilkan struktur folder dan file di dalam sistem operasi komputer.
C. Mengurutkan nama-nama siswa berdasarkan abjad di dalam sebuah daftar.
D. Membuat sistem antrean di bank atau loket layanan publik.
13. Pilih pernyataan yang paling tepat mendeskripsikan struktur data **Graph**.
A. Struktur data hierarkis di mana setiap node memiliki satu parent.
B. Koleksi item data yang disimpan dan diakses menggunakan prinsip LIFO (Last-In, First-Out).
C. Struktur data linear yang menyimpan elemen secara berurutan.
D. Sekumpulan node (titik) yang saling terhubung oleh Edge (sisi), dan tidak memiliki hierarki yang kaku.
14. Jenis Graph yang memiliki sisi (edge) dengan arah (misalnya, dari node A ke B, tetapi tidak sebaliknya) disebut...
A. Directed Graph C. Cyclic Graph
B. Weighted Graph D. Undirected Graph
15. Salah satu kelebihan utama dari struktur data Graph dibandingkan dengan Tree adalah kemampuannya untuk ...
A. Menyimpan data dengan akses yang sangat cepat ke setiap elemen.
B. Merepresentasikan hubungan data yang kompleks dan tidak hierarkis.
C. Menyimpan data secara hierarkis dan teratur.
D. Memastikan data diurutkan secara otomatis saat ditambahkan.
16. Jika `A = True` dan `B = False`, maka hasil dari ekspresi logika `A AND B` adalah...
A. False C. Null
B. True D. Error
17. Seorang guru ingin menampilkan daftar siswa yang memiliki nilai Matematika (`Mat`) di atas 80 **ATAU** nilai Fisika (`Fis`) di atas 80. Ekspresi logika yang paling tepat untuk kondisi tersebut adalah...
A. `NOT (Mat <= 80 AND Fis <= 80)` C. `Mat > 80 XOR Fis > 80`
B. `Mat > 80 AND Fis > 80` D. `Mat > 80 OR Fis > 80`
18. Jika `X = 10` dan `Y = 20`, maka hasil dari ekspresi logika `NOT (X > Y)` adalah...
A. 20 C. True
B. 10 D. False
19. Dalam sebuah program, operator XOR (`Exclusive OR`) digunakan untuk membandingkan dua kondisi. Manakah dari kombinasi berikut yang akan menghasilkan nilai `True` dari operasi `A XOR B`?
A. A = False, B = False` C. `A = True, B = True`
B. Tidak ada jawaban yang benar D. `A = True, B = False`
20. Jika `kondisi1 = 5 > 3`, `kondisi2 = 10 == 10`, dan `kondisi3 = 4 < 2`, manakah dari ekspresi berikut yang akan menghasilkan nilai `False`?
A. `kondisi1 AND kondisi2` C. `NOT (kondisi3)`
B. `kondisi1 OR kondisi3` D. `kondisi2 AND kondisi3`
21. Istilah 'algoritma' berasal dari nama seorang matematikawan Muslim Persia yang terkenal. Siapakah beliau dan di abad berapa beliau hidup?
A. Ibnu Sina, Abad ke-10 C. Al-Kindi, Abad ke-8
B. Al-Farabi, Abad ke-10 D. Al-Khwarizmi, Abad ke-9
22. Pilih contoh yang paling tepat menggambarkan sebuah algoritma dalam kehidupan sehari-hari.
A. Petunjuk resep untuk membuat kue bolu.
B. Menggambar pemandangan alam secara bebas.
C. Kumpulan lagu favorit dalam sebuah playlist.
D. Daftar belanja bulanan di supermarket.
23. Dalam konteks pemrograman, sebuah **ekspresi** adalah ...
A. Sekumpulan perintah yang dituliskan untuk dijalankan oleh komputer.
B. Tanda baca atau simbol yang digunakan untuk melakukan operasi matematika atau logika.
C. Kombinasi nilai (values), variabel, operator, dan fungsi yang akan dievaluasi untuk menghasilkan sebuah nilai.
D. Sebuah nama yang diberikan untuk menampung sebuah nilai.
24. Tipe data boolean dinamai berdasarkan nama seorang matematikawan yang juga mengembangkan sistem logika aljabar. Siapakah nama matematikawan tersebut?
A. Charles Babbage C. Ada Lovelace
B. George Boole D. Alan Turing
25. Pilih salah satu pernyataan yang paling tepat menggambarkan kekurangan utama dari struktur data Graph.
A. Membutuhkan memori yang lebih besar dan implementasi yang lebih kompleks.
B. Hanya dapat menyimpan data dalam jumlah yang sangat terbatas.
C. Tidak dapat digunakan untuk menemukan jalur terpendek.
D. Tidak efisien untuk merepresentasikan data hierarkis.
26. Di dalam struktur data Graph, istilah 'Vertex' atau 'Simpul' memiliki makna yang sama dengan istilah apa dalam struktur data Tree?
A. Root C. Node
B. Edge D. Leaf
27. Sebuah Graph yang tidak memiliki siklus (jalur yang kembali ke titik awal) dan tidak memiliki arah pada sisinya (edge) disebut sebagai...
A. Weighted Graph C. Undirected Graph
B. Directed Graph D. Tree
28. Dalam skenario mana struktur data Graph akan lebih efisien dan logis untuk digunakan daripada struktur data Tree?
A. Menyusun bagan organisasi perusahaan. C. Membuat sistem rute navigasi Google Maps.
B. Menyusun silsilah keluarga. D. Mengorganisasi file dan folder di komputer.
29. Jika sebuah struktur data memiliki 5 node dan 4 sisi yang menghubungkannya tanpa ada siklus, maka struktur data tersebut dapat dipastikan sebagai...
A. Tree C. Siklus
B. Binary Tree D. Directed Graph
30. Pilih salah satu karakteristik yang paling tepat menggambarkan struktur data Tree.
A. Data disimpan secara linear dalam sebuah urutan, di mana setiap elemen memiliki satu elemen berikutnya.
B. Data diakses menggunakan prinsip LIFO (Last-In, First-Out).
C. Setiap node, kecuali satu (root), memiliki tepat satu node induk (parent).
D. Setiap node dapat memiliki hubungan langsung dengan node lain tanpa batasan hierarki.
II. Jodohkan peryataan di sebelah kiri dengan peryataan di sebelah kanan
III. Jawablah pertanyaan di bawah ini dengan singkat dan jelas!
1. Jelaskan empat pilar utama dalam berpikir komputasional (dekomposisi, pengenalan pola, abstraksi, dan algoritma). Berikan contoh nyata bagaimana Anda dapat menerapkan konsep-konsep ini dalam menyelesaikan masalah sehari-hari di luar dunia pemrograman, misalnya dalam merencanakan sebuah acara pesta ulang tahun.
2. Bandingkan antara Struktur Data Tree dan Struktur Data Graph. kapan dan mengapa seorang programmer akan memilih menggunakan salah satu dari struktur data tersebut daripada yang lain. Berikan contoh konkret untuk setiap struktur data ,minimal 3
3. Ada operator logika AND, OR, NOT, dan XOR. Buatlah tabel kebenaran untuk setiap operator tersebut untuk menunjukkan semua kemungkinan hasil dari operasi.
4. Algoritma sangat penting dalam ilmu komputer dan kehidupan sehari-hari? Berikan dua contoh algoritma dalam kehidupan sehari – hari.
5.
Dari data di atas
a. Tuliskan rumus untuk menghitung nilai rata – rata
b. Tuliskan rumus untuk mencari nilai tertinggi
c. Tuliskan rumus untuk mencari nilai terendah
d. Tulikan rumus untuk mencari peringkat
Tidak ada komentar:
Posting Komentar