wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Berpikir Komputasional

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Apa yang dimaksud dengan analisis masalah dalam konteks informatika?

a)

Proses mendesain perangkat keras untuk komputer

b)

Proses mengidentifikasi dan memahami masalah sebelum mencari solusi

c)

Proses menulis kode program untuk aplikasi

d)

Proses membuat laporan tentang perangkat keras

2.

Langkah pertama dalam analisis masalah adalah

a)

Menyusun solusi

b)

Memahami masalah secara menyeluruh

c)

Mengimplementasikan solusi

d)

Mengujicoba solusi

3.

Dalam analisis masalah, fase "pengumpulan data" bertujuan untuk

a)

Menyusun kode program

b)

Mengidentifikasi solusi potensial

c)

Mengumpulkan informasi yang relevan tentang masalah

d)

Menciptakan perangkat keras baru

4.

Setelah menganalisis masalah, langkah berikutnya adalah

a)

Membuat kode program

b)

Mencari solusi dan merencanakan desain

c)

Menghasilkan laporan akhir

d)

Menguji perangkat keras

5.

Apa yang dimaksud dengan "definisi masalah" dalam analisis masalah?

a)

Menyusun solusi sementara untuk masalah

b)

Menyampaikan tujuan yang ingin dicapai dengan proyek

c)

Menjelaskan secara jelas dan detail tentang apa yang menjadi masalah yang harus dipecahkan

d)

Menentukan anggaran proyek

6.

Apa yang dimaksud dengan algoritma?

a)

Sebuah rangkaian langkah-langkah yang terstruktur untuk menyelesaikan masalah

b)

Sebuah aplikasi komputer untuk memecahkan masalah

c)

Sebuah perangkat keras untuk mendukung pemrograman

d)

Sebuah diagram alir untuk menggambarkan alur kerja

7.

Apa tujuan utama dari desain algoritma

a)

Menentukan cara untuk menghindari error

b)

Menentukan urutan langkah-langkah untuk memecahkan masalah

c)

Menulis kode program dengan cepat

d)

Menghindari penggunaan perangkat keras

8.

Langkah pertama dalam merancang algoritma adalah

a)

Menentukan solusi

b)

Menyusun diagram alir

c)

Memeahami Masalah

d)

Menguji algoritma

9.

Apa itu pseudocode dalam desain algoritma

a)

Kode sumber yang langsung dapat dijalankan

b)

Diagram alir untuk menggambarkan algoritma

c)

Deskripsi informal dari algoritma menggunakan bahasa alami dan struktur pemograman dasar

d)

Bahasa pemrograman khusus untuk menulis algoritma

10.

Algoritma yang menyelesaikan suatu masalah dengan memecahnya menjadi sub-masalah lebih kecil disebut

a)

Algoritma linear

b)

Algoritma terbagi (divide and conquer)

c)

Algoritma rekursif

d)

Algoritma iteratif

11.

Apa yang dimaksud dengan Dynamic Programming (DP)

a)

Metode pemrograman yang memecahkan masalah dengan cara mencari solusi secara langsung

b)

Pendekatan yang digunakan untuk masalah yang memiliki substruktur yang berulang

c)

Algoritma yang menggunakan pendekatan brute-force

d)

Teknik untuk menghindari penggunaan memori pada perangkat keras

12.

Greedy algorithm digunakan untuk

a)

Mengoptimalkan solusi dengan memilih pilihan terbaik pada setiap langkah

b)

Memecah masalah menjadi beberapa sub-masalah yang lebih kecil

c)

Menggunakan pendekatan backtracking untuk mencari solusi terbaik

d)

Menggunakan teknik dynamic programming untuk mencari solusi optimal

13.

Algoritma backtracking digunakan untuk

a)

Menyelesaikan masalah dengan cara memecah masalah menjadi beberapa sub-masalah

b)

Mencari solusi yang optimal dengan memilih langkah terbaik pada setiap titik

c)

Menyelesaikan masalah dengan mencoba semua kemungkinan dan mundur jika solusi tidak dapat ditemukan

d)

Menggunakan strategi penghitungan yang efisien untuk menemukan solusi

14.

Salah satu contoh masalah yang bisa diselesaikan dengan Dynamic Programming adalah

a)

Masalah pemilihan aktivitas

b)

Masalah knapsack

c)

Masalah pencarian jalur terpendek dengan algoritma Dijkstra

d)

Masalah pencarian elemen dalam array

15.

Salah satu contoh masalah yang dapat diselesaikan menggunakan backtracking adalah

a)

Masalah pencarian jalur terpendek

b)

Masalah pencarian solusi dalam teka teki sudoku

c)

Masalah knapsack

d)

Masalah pencarian elemen terbesar dalam array

16.

Apa yang dimaksud dengan graf dalam konteks struktur data?

a)

Kumpulan data yang terdiri dari node dan edge yang menghubungkan antara node

b)

Sekumpulan elemen yang tersusun secara hierarkis

c)

Struktur data berbentuk tabel

d)

Struktur data yang hanya memiliki satu arah hubungan

17.

Apa yang dimaksud dengan struktur data tree?

a)

Struktur data yang terdiri dari simpul-simpul yang membentuk hirarki

b)

Struktur data yang berbentuk linier

c)

Struktur data yang terdiri dari simpul yang terhubung secara acak

d)

Struktur data yang hanya memiliki satu simpul

18.

Dalam struktur data tree, akar (root) adalah

a)

Simpul yang terletak di bagian bawah pohon

b)

Simpul yang terletak di ujung cabang

c)

Simpul yang tidak terhubung ke simpul lain

d)

Simpul pertama yang tidak memiliki anak

19.

Leaf dalam struktur data tree adalah

a)

Simpul yang memiliki dua anak

b)

Simpul yang terhubung langsung ke akar

c)

Simpul yang berada pada level paling bawah dan tidak memiliki anak

d)

Simpul yang memiliki lebih dari dua anak

20.

Salah satu penerapan struktur data tree dalam kehidupan nyata adalah

a)

Penyusunan array data

b)

Struktur file sistem komputer

c)

Penyimpanan data dalam tabel

d)

Pencarian data dalam daftar linier

21.

Graf berbobot digunakan untuk

a)

Menghubungkan simpul tanpa mempertimbangkan bobot

b)

Menggambarkan hubungan antara simpul dengan bobot atau biaya tertentu

c)

Membuat jalur yang tidak dapat dilalui

d)

Menyimpan data dalam bentuk matriks

22.

Salah satu algoritma yang digunakan untuk mencari jalur terpendek dalam graf adalah

a)

Algoritma Quicksort

b)

Algoritma Dijkstra

c)

Algoritma Binary Search

d)

Algoritma Merge Sort

23.

Apa yang dimaksud dengan matriks ketetanggaan dalam graf

a)

Matriks yang menggambarkan bobot tiap sisi dalam graf

b)

Matriks yang menggambarkan hubungan antar simpul dalam graf

c)

Matriks yang menggambarkan urutan traversal graf

d)

Matriks yang menggambarkan jumlah simpul dalam graf

24.

Apa yang dimaksud dengan daftar ketetanggaan?

a)

Struktur data yang menyimpan bobot setiap sisi dalam graf

b)

Struktur data yang menyimpan daftar sisi yang terhubung dengan setiap simpul

c)

Matriks yang menggambarkan hubungan antar simpul

d)

Struktur data untuk menghitung jarak terpendek antar simpul

25.

Debugging adalah proses untuk

a)

Menulis kode baru untuk meningkatkan performa

b)

Menghapus kode yang tidak diperlukan

c)

Menemukan dan memperbaiki kesalahan atau bug dalam kode program

d)

Menambahkan fitur baru pada aplikasi

26.

Teknik caching digunakan untuk

a)

Menyimpan data sementara sehingga tidak perlu diambil ulang dari sumber aslinya

b)

Menambahkan fitur baru pada aplikasi

c)

Mengurangi penggunaan memori komputer

d)

Menyusun kode agar lebih cepat ditulis

27.

Profiling dalam optimasi kinerja digunakan untuk

a)

Memeriksa tampilan antarmuka pengguna

b)

Menganalisis waktu yang dibutuhkan oleh setiap bagian dari program saat dijalankan

c)

Menambah jumlah fitur dalam program

d)

Menyusun ulang kode menjadi lebih panjang

28.

Berpikir komputasional adalah sebuah metode yang digunakan untuk menyelesaikan masalah dengan mengaplikasikan teknik komputer atau

a)

Informatika

b)

Komputer

c)

Kreatif

d)

Solusi

29.

Berpikir komputasional memiliki peranan penting bagi perkembangan aplikasi

a)

informatika

b)

komputer

c)

kreatif

d)

solusi

30.

Dalam konsep berpikir komputasional, seseorang dituntut untuk menformulasikan masalah dalam bentuk

a)

komputasi

b)

komputer

c)

kreatif

d)

solusi

31.

Kemampuan berpikir komputasional harus dimiliki seseorang yang hidup pada abad ini, karena dapat melatih otak untuk terbiasa berpikir secara logis, terstruktur, dan

a)

komputasi

b)

komputer

c)

kreatif

d)

solusi

32.

Cara menerapkan berpikir komputasional adalah dengan memahami masalah, mengumpulkan data, kemudian mulai mencari

a)


informatika

b)


komputer

c)

kreatif

d)

solusi

33.

Kemampuan memecahkan data, proses atau masalah menjadi bagian-bagian kecil disebut

a)

dekomposisi

b)

pengenalan pola

c)

abstraksi

d)

rancangan algoritma

34.

Kemampuan melihat persamaan atau perbedaan pola dan keteraturan dalam data yang akan digunakan untuk membuat prediksi dan penyajian data disebut

a)

dekomposisi

b)


pengenalan pola

c)

abstraksi

d)

rancangan algoritma

35.

Menempatkan semua file sistem di folder Windows, file program di folder program files, file data di folder My documents dan file pendukung di drive terpisah merupakan contoh dari

a)

pengenalan pola

b)

abstraksi

c)

rancangan algoritma

d)

berpikir komputasional

36.

Mengembangkan petunjuk pemecahan masalah yang sama secara bertahap, sehingga orang lain dapat menggunakannya untuk menyelesaikan masalah termasuk dalam tahap

a)

pengenalan pola

b)

abstraksi

c)

rancangan algoritma

d)

berpikir komputasional

37.

Sebuah metode yang digunakan untuk menyelesaikan masalah dengan mengaplikasikan teknik komputer atau informatika dikenal dengan istilah

a)

pengenalan pola

b)

abstraksi

c)

rancangan algoritma

d)

berpikir komputasional

38.

Kegiatan mencari, menemukan, mengumpulkan, meneliti, mendaftarkan, mencatat data dan informasi disebut

a)

identifikasi

b)


referensi

c)

analisis

d)

solusi

39.

Tujuan mengidentifikasi masalah adalah mengetahui berbagai masalah yang terjadi dan mengetahui sumber yang dapat dijadikan

a)

referensi

b)

diagram

c)

analisis

d)

solusi

40.

Tindakan mengidentifikasi masalah dapat dilakukan dengan membuat gambar atau

a)

identifikasi

b)

referensi

c)

diagram

d)

analisis

41.

Sekumpulan kegiatan, aktivitas dan proses yang saling berkaitan untuk memecahkan masalah menjadi lebih detail agar dapat ditarik kesimpulan disebut

a)

referensi

b)

diagram

c)

analisis

d)

solusi

42.

Suatu tindakan dari sebuah rencana yang sudah disusun secara terperinci disebut

a)

referensi

b)

diagram

c)

analisis

d)

solusi

43.

Alat yang digunakan untuk membagi, mengecilkan, dan memperbesar partisi di Windows 10 disebut

a)

Disk management

b)

Hardisk

c)

drive

d)

Wizard

44.

Aplikasi berikut yang bukan merupakan solusi untuk membagi partisi di Windows adalah

a)

Disk management

b)

Assistant Standard Edition

c)

Mini tool Partition

d)

Capture Wiz Pro

45.

Kebanyakan pengguna PC lebih suka memiliki banyak partisi untuk menghindari kehilangan data saat menginstal ulang

a)

Desktop

b)

Windows

c)

drive

d)

hardisk

46.

Langkah pertama yang dilakukan untuk menggunakan aplikasi Disk Management adalah buka start menu, lalu ketik diskmgmt.msc, kemudian

a)


close

b)

next

c)

paste

d)

enter

47.

Hara, sang kurir pengantar paket, sedang berada di sebuah kota yang terdiri atas tujuh rumah. Sayangnya, di kota tersebut, tidak semua rumah saling terhubung oleh jalan. Gambar berikut menunjukkan nama pemilik rumah, jalan yang menghubungkan antar rumah, dan berat paket (dalam kilogram) yang harus diantarkan oleh Hara ke setiap rumah.

a)

anton, boni, fino, evan, dodo, gani dan cika

b)

gani, dodo, evan, cika, boni, anton

c)

anton, gani, boni, fino, evan, cika, dodo

d)

anton, boni, fino, evan cika, dodo, gani

48.

Algoritma yang menggambarkan langkah-langkah secara berurutan disebut

a)

Algoritma berulang

b)

Algoritma linear

c)

Algoritma terpecah

d)

Algoritma bertingkat

49.

Dalam pseudocode, perintah untuk menginput data biasanya ditulis dengan kata kunci

a)

INPUT

b)

READ

c)

GET

d)

PRINT

50.

Graf yang memiliki arah dari satu simpul ke simpul lainnya disebut

a)

Graf tak berarah

b)

Graf berbobot

c)

Graf berarah

d)

Graf sederhana