Font size
WorksheetsLATIHAN SEBELUM UH BERFIKIR KOMPUTASIONAL
Total questions: 100
Worksheet time: 1hrs 22mins
Diberikan array berikut: 7,2,9,4. Menggunakan sequential search, berapa kali perbandingan dilakukan untuk menemukan angka 4?
1
2
3
4
Diberikan array berikut: 5,2,9,1,5,6. Berapakah bentuk data tersebut setelah satu langkah pertama dari bubble sort?
2,5,9,1,5,6
2,1,5,5,6,9
5,2,9,1,5,6
2,5,1,5,6,9
Sebutkan 3 contoh penerapan searching dalam kehidupan sehari-hari!
Mencari buku di perpustakaan, mencari alamat di peta, mencari kontak di telepon
Mencari buku di perpustakaan, mengurutkan daftar belanja, mencari alamat di peta
Mencari buku di perpustakaan, mencari alamat di peta, mengurutkan daftar belanja
Mencari buku di perpustakaan, mencari kontak di telepon, mengurutkan daftar belanja
Sebutkan 3 contoh penerapan sorting dalam kehidupan sehari-hari!
Mengurutkan daftar belanja, mengurutkan buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari alamat di peta, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mencari alamat di peta
Apakah perbedaan antara konsep stack dan queue?
Stack menggunakan prinsip First In First Out (FIFO), sedangkan queue menggunakan prinsip Last In First Out (LIFO)
Stack menggunakan prinsip Last In First Out (LIFO), sedangkan queue menggunakan prinsip First In First Out (FIFO)
Stack dan queue memiliki konsep yang sama
Stack dan queue tidak ada hubungannya
Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.
Pernyataan di atas merupakan contoh ...
Stack
Queue
Sort
Search
Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.
Pernyataan di atas merupakan contoh ...
Sorting
Stacking
Queueing
Searching
Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ...
Push
Pop
Rear
Enqueue
Dequeue
Perhatikan gambar berikut
Peristiwa di atas dinamakan operasi ...
Push
Pop
Rear
Enqueue
Dequeue
Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu disebut:
Searching
Sorting
Coding
Queue
Berikut ini yang bukan merupakan algoritma pengurutan data (sorting) adalah…
Bubble Sort
Selection Sort
Insertion Sort
Random Sort
Pengurutan yang dilakukan dari yang kecil ke yang besar biasa disebut dengan pengurutan secara…
ascending
descending
random
sequential
Perhatikan gambar! Dalam kehidupan sehari-hari, kita sering menemui keadaan seperti gambar. Jika dihubungkan dengan struktur data, gambar tersebut menggunakan konsep....
Searching
Sorting
Browsing
Stack
Queue
Perhatikan gambar! Dalam penjelajahan web/internet dengan menggunakan browser, kita sering menggunakan tombol Back dan Forward, sehingga aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya. Dalam struktur data, bentuk penyimpanan ini menggunakan konsep....
Searching
Sorting
Browsing
Stack
Queue
Perhatikan gambar! Dalam pengerjaan administrasi di kantor, satu printer dapat terhubung dengan beberapa komputer dan setiap komputer dapat memberikan perintah untuk melakukan pencetakan. Tentu saja printer hanya dapat mencetak satu dokumen dalam waktu tertentu, sehingga ada dokumen yang menunggu giliran. Jika dihubungkan dengan struktur data, hal ini menggunakan konsep....
Seaching
Sorting
Browsing
Stack
Queue
Mana kalimat berikut yang salah
Pengurutan dapat dilakukan secara ascending
Pengurutan dapat dilakukan secara descending
Keuntungan pengurutan data adalah data mudah dicari untuk diperbaiki, dihapus, disisipi atau digabung
Metode pengurutan yang paling efisien adalah metode bubble sort
Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ...
Push
Pop
Rear
Enqueue
Dequeue
Berapa isi stack terakhir perintah berikut?
Push 5
Push 3
Push 2
Push 4
Pop
Push 6
Pop
Pop
Pop
(a)
Berapa isi queue terakhir perintah berikut?
Enqueue 5
Enqueue 3
Dequeue
Enqueue 4
Dequeue
(a)
Yang dimaksud dengan berpikir komputasional adalah.....
cara berpikir seperti seorang ilmuwan informatika
cara berpikir seperti komputer
cara berpikir seperti robot
cara berpikir seperti gadget
seperangkat elemen yang mengatur cara penyimpanan dan penyusunan data di dalam media penyimpanan komputer agar data tersebut dapat digunakan secara efektif disebut...
Algoritma Data
Struktur data
Berfikir Komputasional
Array
Metode untuk menemukan atau mengakses elemen tertentu di dalam suatu kumpulan data, dengan tujuan menemukan posisi elemen yang dicari atau memastikan apakah elemen tersebut ada dalam struktur data disebut...
Algoritma Data
Struktur data
Berfikir Komputasional
Array
Berikut ini merupakan teknik algoritma data yaitu..
Searching dan Stack
Sorting dan Queue
Searching dan Sorting
Stack dan Queue
Berikut ini merupakan teknik struktur data yaitu..
Searching dan Stack
Sorting dan Queue
Searching dan Sorting
Stack dan Queue
Algoritma yang bekerja dengan mencocokan data secara berurutan satu per satu dari satu ujung kumpulan data ke ujung lainnya sampai data yang diibinkan ditemukan disebut dengan teknik...
Merge Sort
Insertion Sort
Binary Search
Sequential Search
Algoritma pencarian yang bekerja pada data yang telah diurutkan. Algoritma ini bekerja dengan membagi data menjadi dua secara berulang. Dengan membagi dua, proses pencarian lebih cepat karena tidak mencari ke bagian yang tidak perlu. disebut dengan teknik...
Merge Sort
Insertion Sort
Binary Search
Sequential Search
Perhatikan Urutan Data Berikut :
1, 5, 20, 35, 50, 65, 70
Jika dilakukan pencarian pada angka 50, dengan teknik binary, jika data tengah telah ditentukan yaitu 35, maka perbandingan pertama yang dilakukan yaitu pada angka berapa?
1
35
65
70
Perhatikan gambar berikut ini :
dari langkah yang ada, maka teknik sorting yang dilakukan termasuk ke dalam teknik...
Buble Sort
Insertion Sort
Quick Sort
Merge Sort
Algoritma pengurutan yang bekerja dengan menemukan elemen terkecil dalam array dan menukarnya (swap) dengan elemen yang ada pada posisi pertama. Kemudian algoritma akan mengulangi hal yang sama dengan mencari elemen terkecil yang ada dalam array dana menukarnya (swap) dengan elemen yang ada pada posisi kedua, begitu seterusnya.
Insertion Sort
Merge Sort
Selection Sort
Quick Sort
Operasi yang digunakan untuk menambahkan elemen baru ke bagian belakang dari queue yaitu...
Enqueue
Dequeue
Pop
Push
Operasi yang digunakan untuk menghapus dan mengembalikan elemen dari depan queue yaitu...
Enqueue
Dequeue
Pop
Push
Operasi yang digunakan untuk menghapus dan mengembalikan elemen teratas dari stack yaitu...
Enqueue
Dequeue
Pop
Push
Apa urutan setelah operasi Stack berikut dilakukah?
Push(1);
Push(2);
Push(3);
Push(4);
Pop();
Pop();
Push(5);
1, 2, 3
1, 2, 3, 5
1, 2, 3, 4
1, 2, 5
Apa itu algoritma?
Sekumpulan langkah-langkah logis untuk menyelesaikan masalah
Cara untuk mengorganisasi dan menyimpan data
Sebuah struktur data hierarkis
Sebuah metode untuk mengurutkan data
Mengapa penting untuk mempelajari algoritma dan struktur data?
Membuat program lebih efisien
Meningkatkan kemampuan berpikir logis
Memecahkan masalah yang kompleks
Semua jawaban benar
Apa perbedaan antara algoritma dan struktur data?
Algoritma adalah langkah-langkah untuk menyelesaikan masalah, sedangkan struktur data adalah cara untuk menyimpan data
Algoritma dan struktur data adalah hal yang sama
Struktur data hanya digunakan dalam pemrograman berorientasi objek
Algoritma tidak memerlukan struktur data
Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?
2
4
1
7
Penyelesaian masalah (problem solving), untuk menemukan solusi yang efisien, efektif dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin (komputer) ...
Berpikir Komputasional
Berpikir Logis
Berpikir Sistematis
Berpikir Kritis
Mengapa kita perlu berpikir secara komputasional?
Untuk membantu kita dalam membuat acara
Untuk membantu kita berfikir seperti komputer
Untuk membantu kita menyelesaikan masalah yang kompleks dengan lebih mudah
Untuk membantu kita dalam bersosialisasi
Abstraksi, Algoritma, Dekomposisi dan Pengenalan Pola termasuk kedalam 4 pilar berpikir komputasional ...
Benar
Salah
Perhatikan Flowchart berikut untuk menjawab soal.
Jika dipilih " bank yang sama " pada langkah ke lima, maka langkah selanjutnya adalah........
masukkan kode bank
masukkan nomor rekening tujuan dan nominal
pilih bank
masukkan pin
selesai
Berikut ini merupakan empat pilar berfikir komputasional, yaitu.....
Dekorasi, abstraksi, pengenalam pola, dan algoritma
dekorasi, abstraksi, pengenalan pola, dan aljabar
dekomposisi, abstraksi, pengenalan pola,dan algoritma
dekomposisi, abstraksi, pengenalan pola,dan aljabar
dekomposisi,abstraksi, aljabar dan algoritma
Berikut merupakan penyataan yang benar berdasarkan flowchart tersebut adalah...............
lanngsung ke tahap" masukkan nomor rekening tujuan dan nominal" setelah melaui tahapan pilih bank.
langsung masuk ke "masukkan kode bank "setelah " pilih bank"
anda pasti selalu melangkah ke "masukkan kode bank"
anda pasti selalu melangkah ke "masukkan nomor rekening tujuan dan nominal"
tidak ada jawaban yang benar
Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....
Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien
Panik dalam menghadapi masalah
Memiliki logika dan kemampuan berpikir yang kritis
Memiliki akhlak yang baik
Orang yang biasa berpikir komputasional akan dapat menyelesaikan masalah rumit dengan cara yang sederhana dan efektif karena dia membiasakan otaknya untuk berpikir secara....
Terstruktur, Pesimis, dan Kreatif
Logis, Terstruktur, dan Kreatif
Kreatif, Pesimis, dan terstruktur
Logis, Pesimis, Kreatif
Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian :
1. Tempat dia belanja,
2. Transportasi yang digunakan,
3. Apa saja yang akan dia beli
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Dalam perjalanan kesekolah seorang guru yang berkendara motor melihat di depannya ada sorang ibu-ibu yang menyalakan lampu sein motornya kearah kanan (Biasanya suka belok ke kiri). kemudian guru tersebut menganalisa data, dan pola cara berkendara ibu-ibu, sehingga tiba-tiba mengurangi kecepatan laju kendaraannya untuk untuk mengurangi resiko kecelakan....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Untuk mempercepat rute perjalanan kesekolah seorang siswa memiliki banyak sekali jalan tikus yang dia hafal. Sehingga dia menggambarkan rute tercepat agar dia lebih cepat sampai dan bisa berbagi rute kepada temannya....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat membuat teh manis, sorang siswa membuat catatan terlebih dahulu, mulai dari menyiapkan bahan dan alat, kemudian memasukkan gula, dan teh kedalam cangkir, lalu kemudian dituangkan air panas dan diaduk menggunakan sendok teh, hingga akhirnya teh manisnya siap dinikmati....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Algoritma pencarian yang melakukan pencarian data dari tengah kumpulan data adalah...
insertion
sequential
selection
binary
Berikut ini yang bukan merupakan algoritme pengurutan adalah....
Selection sort
Insertion Sort
Binary Sort
Bubble Sort
Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ….
Selection Sort
Insertion Sort
Bubble Sort
Merge Sort
Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ….
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….
Algoritma yang mngurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut
Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian
Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar
Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut
Pada algoritma insertion sort, bilangan pertama dibandingkan dengan bilangan terakhir
Benar
Salah
Berikut ini yang termasuk jenis pengurutan, kecuali ...
bubble sort
insertion sort
simple sort
merge sort
quick sort
Tebak output program berikut ini
120
RecursionError
20
40
Apa yang dimaksud dengan rekursi?
Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.
Rekursi adalah teknik untuk menghindari penggunaan fungsi.
Rekursi adalah cara untuk menulis kode tanpa menggunakan fungsi.
Rekursi adalah metode untuk mengoptimalkan penggunaan memori.
Jelaskan perbedaan antara rekursi dan iterasi!
Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.
Rekursi tidak dapat menyelesaikan masalah yang sama dengan iterasi.
Iterasi hanya dapat digunakan dalam bahasa pemrograman tertentu.
Rekursi lebih cepat daripada iterasi.
Apa itu basis kasus dalam rekursi?
Basis kasus adalah proses yang mempercepat rekursi.
Basis kasus adalah bagian dari fungsi rekursif.
Basis kasus adalah variabel yang menyimpan hasil rekursi.
Basis kasus adalah kondisi yang menghentikan rekursi.
Berapakah nilai dari fungsi(4)
1
2
3
4
5
char huruf[5] = {'a', 'b', 'c', 'd', 'e'};
Index ke 2 dari array di atas adalah...
a
b
c
d
e
Indeks array selalu dimulai dari...
0
1
a
ke 1
pertama
Keluaran dari program tersebut adalah ...
12
1
4
7
Penulisan array dengan isian data nama siswa yang benar adalah...
int nama [3] = {'ayu','putri','dewi'};
char nama [3] = {'ayu','putri','dewi'};
string nama [3] = {'ayu','putri','dewi'};
int nama [3] = ayu,putri,dewi;
string nama [3] = "'ayu','putri','dewi'";
Diberikan array berikut: 7,2,9,4. Menggunakan sequential search, berapa kali perbandingan dilakukan untuk menemukan angka 4?
1
2
3
4
Diberikan array berikut: 5,2,9,1,5,6. Berapakah bentuk data tersebut setelah satu langkah pertama dari bubble sort?
2,5,9,1,5,6
2,1,5,5,6,9
5,2,9,1,5,6
2,5,1,5,6,9
Ketika kita menggunakan algoritma binary dalam pencarian, bentuk data yang dibutuhkan adalah ....
terurut
acak
ganjil
genap
Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.
Pernyataan di atas merupakan contoh ...
Stack
Queue
Sort
Search
Prinsip First In First Out (FIFO) biasanya digunakan pada ...
queue
stack
sort
search
Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.
Pernyataan di atas merupakan contoh ...
Sorting
Stacking
Queueing
Searching
Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ...
Push
Pop
Rear
Enqueue
Dequeue
Diberikan array [3, 1, 4, 1, 5, 9, 2, 6, 5], setelah dua iterasi pertama algoritma selection sort, bagaimana tampilan array tersebut?
[1,1,4,3,5,9,2,6,5]
[1,2,4,1,5,9,3,6,5]
[1,2,4,1,5,9,3,6,5]
[1,2,3,4,5,9,1,6,5]
Perhatikan gambar! Dalam kehidupan sehari-hari, kita sering menemui keadaan seperti gambar. Jika dihubungkan dengan struktur data, gambar tersebut menggunakan konsep....
Searching
Sorting
Browsing
Stack
Queue
Prinsip First In First Out (FIFO) biasanya digunakan pada ...
queue
stack
sort
search
Suatu tumpukan diberikan perintah sebagai berikut :
push 7
push 5
push 4
pop
pop
push 7
push 2
maka hasilnya adalah ....
a. 7,2
b. 7,7,2
c. 7,5,4,7,2
d. 7,5,4,0,0,7,2
Untuk menghubungkan komputer dengan switch digunakan kabel UTP bertipe ….
straight
cross over
roll over
omni directional
internet link
Konektor yang digunakan pada kartu Ethernet bila kabel yang digunakan adalah twisted pair adalah….
RJ-54
NBC
BNC
RJ-45
RJ-11
Penggunaan jaringan komputer pada satu sekolah, termasuk jenis jaringan ...
LAN
MAN
WAN
Internet
MEN
Salah satu komponen jaringan yang biasa digunakan untuk mengakses internet tanpa menggunakan kabel adalah Access point
Salah
Benar
Gambar tersebut adalah gambar dari perangkat jaringan komputer yang bernama ....
Modem
Access Point
NIC
RJ-45
Switch akan mengirimkan data HANYA KE alamat yang dituju
Benar
Salah
Repeater berguna untuk ...
memberi akses internet
menyalin data
menghubungkan jaringan LAN dengan internet
memperkuat sinyal
Dalam sistem komputer terdapat komputer yang biasa disebut komputer server yang berada dalam jaringan. Fungsi server adalah…
untuk mengakses data atau program
untuk mengirimkan data atau program
untuk melayani komputer yang membutuhkan data atau program
untuk memformat data atau program
untuk mengedit data atau program
Tata cara atau peraturan yang disepakati secara internasional agar sebuah komputer bisa berkomunikasi dengan komputer lainnya disebut ….
Proxy
Protocol
Prosedur
Proposal
Program
Defenisi Topologi Jaringan adalah..?
Kumpulan Komputer
suatu cara / konsep / skema yang digunakan untuk menghubungkan dua komputer atau lebih.
Komputer yang lebih dari satu unit dalam sebuah ruangan
Suatu cara / Konsep menggunakan komputer yang benar
Salah satu ciri topologi jaringan menggunakan Kabel jenis coaxial adalah topologi ....?
TREE
MESH
STAR
BUS
Gambar tersebut merupakan standar pemasangan kabel UTP jenis...
crossover
straight
rollover
coaxial
Gambar di atas merupakan jenis dari topologi ...
Tree
Mesh
Star
Extended star
IP Address dibagi menjadi berapa kelas?
2
1
4
12
Subnetmask 255.255.255.0 biasanya digunakan untuk IP kelas?
A
B
C
D
Perintah yang berfungsi memeriksa konektifitas pada suatu jaringan adalah..
Ipconfig
nslookup
ping
ifconfig
Manakah di bawah ini yang dimaksud dengan router
Berikut ini yang merupakan simbol kabel cross adalah
Internet Service Provider (ISP) merupakan...
Penyedia jasa internet
Browser
Jaringan komputer
Personal computer
UTP
Perangkat Network device ditunjukkan oleh huruf?
A
B
C
D
E
