Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Peta Konsep Berpikir Komputasional

Total questions: 78

Worksheet time: 39mins

Name
Class
Date
1.

Komputer tampak seperti mesin yang cerdas karena dibuat oleh ahli Informatika. Apakah komputer benar-benar cerdas?

a)

Tidak, komputer hanya menjalankan perintah yang diberikan manusia.

b)

Ya, komputer dapat berpikir sendiri tanpa bantuan manusia.

c)

Ya, komputer memiliki perasaan dan emosi seperti manusia.

d)

Tidak, komputer dapat belajar dan membuat keputusan sendiri tanpa program.

2.

Komputer dapat melakukan tugas seperti manusia karena adanya teknologi apa?

a)

Kecerdasan buatan

b)

Pendingin udara

c)

Layar sentuh

d)

Kabel listrik

3.

Perhatikan Gambar 2.1 Peta Konsep Berpikir Komputasional. Manakah dari berikut ini yang bukan bagian dari struktur data?

a)

A. Stack

b)

B. Queue

c)

C. Searching

d)

D. Struktur Data

4.

Isi bagian yang kosong: Algoritma adalah ______ yang digunakan untuk menyelesaikan masalah secara sistematis.

a)

langkah-langkah

b)

perangkat keras

c)

bahasa pemrograman

d)

hasil akhir

5.

Apa yang dimaksud dengan stack dalam struktur data?

a)

Stack adalah struktur data yang menerapkan prinsip LIFO (Last In First Out).

b)

Stack adalah struktur data yang menerapkan prinsip FIFO (First In First Out).

c)

Stack adalah struktur data yang hanya dapat diakses dari dua ujung.

d)

Stack adalah struktur data yang menyimpan data secara acak.

6.

Apa yang dimaksud dengan queue dalam struktur data?

a)

Queue adalah struktur data yang menerapkan prinsip FIFO (First In First Out).

b)

Queue adalah struktur data yang menerapkan prinsip LIFO (Last In First Out).

c)

Queue adalah struktur data yang hanya bisa diakses dari satu ujung saja.

d)

Queue adalah struktur data yang menyimpan data secara acak.

7.

Apa yang dimaksud dengan abstraksi dalam berpikir komputasional?

a)

Menyusun langkah-langkah solusi secara terurut

b)

Menyaring bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting

c)

Memecah permasalahan menjadi bagian-bagian kecil

d)

Mencari pola dari permasalahan

8.

Apa yang dimaksud dengan algoritma dalam berpikir komputasional?

a)

Menyaring bagian penting dari suatu permasalahan

b)

Menuliskan otomasi solusi melalui berpikir algoritmik (langkah-langkah yang terurut) untuk mencapai suatu tujuan

c)

Memecah permasalahan menjadi bagian-bagian kecil

d)

Mencari pola dari permasalahan

9.

Apa yang dimaksud dengan dekomposisi dalam berpikir komputasional?

a)

Menyaring bagian penting dari suatu permasalahan

b)

Menuliskan otomasi solusi melalui berpikir algoritmik

c)

Memecah dan memformulasi persoalan sedemikian rupa sehingga dapat diselesaikan dengan cepat dan efisien

d)

Mencari pola dari permasalahan

10.

Apa yang dimaksud dengan pengenalan pola dalam berpikir komputasional?

a)

Menyaring bagian penting dari suatu permasalahan

b)

Menuliskan otomasi solusi melalui berpikir algoritmik

c)

Memecah permasalahan menjadi bagian-bagian kecil

d)

Generalisasi serta mentransfer proses penyelesaian persoalan ke persoalan lain yang sejenis

11.

Mengapa petugas perpustakaan dapat menemukan buku yang dicari dengan waktu yang lebih singkat dibandingkan kita sendiri?

a)

Karena petugas mengetahui sistem penataan buku di perpustakaan

b)

Karena petugas membaca semua buku di perpustakaan

c)

Karena petugas memiliki ingatan yang lebih baik

d)

Karena petugas selalu berada di perpustakaan

12.

Strategi yang dapat dilakukan agar baju seragam yang hilang cepat ditemukan adalah...

a)

Mencari di tempat yang biasa menyimpan baju terlebih dahulu

b)

Menunggu sampai ada yang menemukan baju tersebut

c)

Membeli baju seragam baru

d)

Menyalahkan orang lain atas kehilangan baju

13.

Cara tercepat menemukan judul lagu jika hanya mengingat potongan liriknya adalah...

a)

Mencari lirik tersebut di mesin pencari internet

b)

Menebak judul lagu berdasarkan ingatan

c)

Mencari lagu di toko musik fisik

d)

Menanyakan kepada teman yang tidak tahu lagu tersebut

14.

Sebutkan tiga elemen pada masalah pencarian!

a)

1. Sekumpulan benda atau objek. 2. Kriteria dari benda atau objek yang dicari. 3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian.

b)

1. Algoritma pencarian. 2. Waktu eksekusi. 3. Jumlah data yang ditemukan.

c)

1. Proses penyimpanan data. 2. Pengurutan data. 3. Penghapusan data.

d)

1. Input pengguna. 2. Output sistem. 3. Proses komputasi.

15.

Lengkapi: Elemen pada masalah pencarian meliputi ________, kriteria dari benda atau objek yang dicari, dan pengecekan benda atau objek.

a)

sekumpulan benda atau objek

b)

langkah-langkah algoritma

c)

hasil pencarian

d)

proses evaluasi

16.

Gambar 2.2 menunjukkan dua cara pencarian, yaitu (a) pencarian buku di perpustakaan dan (b) pencarian informasi di internet. Manakah dari berikut ini yang merupakan contoh masalah pencarian?

a)

Mencari buku dengan judul tertentu di rak buku perpustakaan

b)

Membaca buku di taman

c)

Menulis catatan harian

d)

Bermain bola di lapangan

17.

Dalam permainan tebak angka, berapa rentang angka bulat yang dapat dipilih oleh teman kalian?

a)

1 sampai 100

b)

1 sampai 50

c)

10 sampai 200

d)

0 sampai 99

18.

Apa tujuan utama dari permainan tebak angka yang dijelaskan pada skenario permainan?

a)

Menemukan angka yang dimiliki oleh teman dengan jumlah pengecekan sesedikit mungkin.

b)

Menghafal urutan angka yang diberikan oleh teman.

c)

Membuat angka acak sebanyak mungkin.

d)

Menebak angka tanpa menggunakan strategi apapun.

19.

Setiap kali kalian menebak, teman kalian harus menjawab salah satu dari tiga kemungkinan berikut. Manakah di bawah ini yang BUKAN merupakan kemungkinan jawaban?

a)

Benar

b)

Angka milikku lebih kecil

c)

Angka milikku lebih besar

d)

Angka milikku sama dengan tebakanmu tapi lebih kecil

20.

Jika teman kalian menjawab 'Angka milikku lebih besar', apa yang harus kalian lakukan selanjutnya dalam permainan tebak angka?

a)

Menebak angka yang lebih besar dari tebakan sebelumnya.

b)

Menebak angka yang lebih kecil dari tebakan sebelumnya.

c)

Mengulangi tebakan yang sama.

d)

Berhenti bermain dan keluar dari permainan.

21.

Berdasarkan ilustrasi permainan di atas, siapa Andi?

a)

Andi adalah orang yang memilih angka (dalam ilustrasi, Andi memilih angka 49).

b)

Andi adalah orang yang membuat aturan permainan.

c)

Andi adalah orang yang menulis soal.

d)

Andi adalah orang yang mengawasi permainan.

22.

Berdasarkan ilustrasi permainan di atas, siapa Binti?

a)

Binti adalah orang yang menebak angka yang dipilih Andi.

b)

Binti adalah orang yang memilih angka terlebih dahulu.

c)

Binti adalah wasit dalam permainan tersebut.

d)

Binti adalah penonton dalam permainan tersebut.

23.

Permainan ini merupakan masalah pencarian.

a)

Benar

b)

Salah

c)

Tidak pasti

d)

Hanya kadang-kadang

24.

Jumlah maksimal tebakan yang benar-benar diperlukan Binti jika ia menjalankan strategi yang tepat adalah...

a)

3 kali

b)

1 kali

c)

5 kali

d)

2 kali

25.

Strategi pencarian apa yang paling efektif untuk menebak dengan jumlah tebakan sesedikit mungkin?

a)

Mengeliminasi kemungkinan berdasarkan setiap tebakan

b)

Menebak secara acak tanpa pola

c)

Mengulangi tebakan yang sama

d)

Memilih jawaban pertama yang muncul

26.

Apa yang perlu dipikirkan setelah bermain menurut instruksi?

a)

Makna permainan dan strategi yang digunakan

b)

Jumlah pemain yang ikut

c)

Waktu mulai permainan

d)

Jenis hadiah yang didapat

27.

Strategi paling bagus untuk menemukan angka dengan jumlah tebakan paling sedikit adalah...

a)

Menggunakan strategi tebakan acak

b)

Menebak angka secara berurutan dari terkecil ke terbesar

c)

Menggunakan strategi membagi dua rentang angka setiap kali menebak (binary search)

d)

Menebak angka yang sama berulang kali

28.

Salah satu cara lain untuk “mencari” angka yang ditebak adalah dengan:

a)

Memberikan tebakan secara acak tanpa pola

b)

Menggunakan pola atau strategi tertentu

c)

Menebak angka yang sama berulang kali

d)

Menghindari bertanya tentang angka tersebut

29.

Pilihlah langkah pertama yang benar dalam algoritma Tebak Angka berikut ini:

a)

Menentukan angka yang akan ditebak

b)

Memberikan hadiah kepada pemenang

c)

Menghitung jumlah pemain

d)

Mengacak urutan pemain

30.

Proses pengurutan (sorting) adalah proses mengatur data berdasarkan urutan tertentu. Manakah contoh dari proses pengurutan?

a)

Mengurutkan daftar nama siswa dari A sampai Z

b)

Menghapus data dari database

c)

Menambah data ke dalam array

d)

Menggandakan data dalam tabel

31.

Apa yang dimaksud dengan pengurutan dalam konteks komputasi?

a)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan tertentu, misalnya mengurutkan angka secara terurut menaik atau menurun.

b)

Pengurutan adalah proses menghapus data yang tidak diperlukan dari sebuah kelompok data.

c)

Pengurutan adalah teknik untuk mengenkripsi data agar lebih aman.

d)

Pengurutan adalah metode untuk memperbanyak data dalam sebuah sistem.

32.

Dari angka acak berikut: 1, 2, 3, 4, 5, langkah pertama yang dilakukan dalam pengurutan menaik adalah:

a)

A. Melakukan pembandingan

b)

B. Melakukan penjumlahan

c)

C. Melakukan pengurangan

d)

D. Melakukan pengelompokan

33.

Sebutkan tiga teknik (algoritma) yang digunakan untuk melakukan pengurutan!

a)

Bubble sort, insertion sort, quick sort.

b)

Binary search, linear search, jump search.

c)

DFS, BFS, Dijkstra.

d)

Hashing, encryption, compression.

34.

Langkah pertama dalam insertion sort adalah:

a)

Membaca elemen yang berdekatan

b)

Membandingkan semua elemen sekaligus

c)

Mengurutkan dari terbesar ke terkecil

d)

Menghapus elemen yang tidak diperlukan

35.

Perhatikan deret bilangan berikut yang direpresentasikan dengan kartu: 2, 3, 7, 6, 5. Urutkan bilangan tersebut secara menaik menggunakan algoritma insertion sort. Apa urutan bilangan setelah iterasi pertama?

a)

2, 3, 7, 6, 5

b)

2, 7, 3, 6, 5

c)

3, 2, 7, 6, 5

d)

2, 7, 6, 3, 5

36.

Pada proses iterasi kedua insertion sort, bilangan ketiga (7) dibandingkan dengan bilangan sebelumnya. Apakah urutan bilangan berubah setelah iterasi kedua?

a)

A. Ya, urutan berubah

b)

B. Tidak, urutan tetap sama

37.

Pada proses iterasi ketiga, bilangan keempat (6) dibandingkan dengan bilangan sebelumnya. Setelah proses ini, apa urutan bilangan yang benar?

a)

2, 3, 6, 7, 5

b)

2, 6, 3, 7, 5

c)

2, 3, 7, 6, 5

d)

2, 3, 5, 6, 7

38.

Proses memindahkan 6 di antara 3 dan 7 ini biasa disebut penyisipan (insertion) sehingga nama algoritma ini disebut insertion sort. (2, 3, 7, 6, 5) menjadi (2, 3, 6, 7, 5). Apa nama algoritma pengurutan yang dijelaskan pada proses ini?

a)

insertion sort

b)

selection sort

c)

bubble sort

d)

merge sort

39.

Pada iterasi keempat insertion sort, bilangan kelima yang diambil adalah 5. Setelah proses penyisipan, urutan kartu menjadi (2, 3, 5, 6, 7). Apakah 5 lebih kecil dari 6?

a)

True

b)

False

40.

Selection sort merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut. Apa nama algoritma pengurutan yang dijelaskan pada bagian ini?

a)

selection sort

b)

bubble sort

c)

insertion sort

d)

merge sort

41.

Terdapat sebuah daftar bilangan tidak terurut seperti berikut: 2, 3, 7, 6, 5. Urutkan bilangan tersebut secara menaik dengan menggunakan algoritma selection sort.

a)

2, 3, 5, 6, 7

b)

7, 6, 5, 3, 2

c)

2, 5, 3, 6, 7

d)

3, 2, 5, 6, 7

42.

Pada langkah pertama selection sort, bilangan manakah yang dipilih sebagai nilai terkecil dari daftar (2, 3, 7, 6, 5)?

a)

A. 2

b)

B. 3

c)

C. 5

d)

D. 7

43.

Manakah langkah-langkah utama dari algoritma selection sort?

a)

Menemukan elemen terkecil dan menukarnya dengan elemen di posisi saat ini, lalu mengulangi untuk sisa array.

b)

Membagi array menjadi dua bagian dan mengurutkan masing-masing secara rekursif.

c)

Membandingkan setiap elemen dengan semua elemen lain dan menukarnya jika perlu.

d)

Mengurutkan array dengan menambahkan elemen satu per satu ke posisi yang benar.

44.

Pada Proses Iterasi Pertama, bilangan berapa yang ditemukan sebagai bilangan terkecil di bagian belum terurut?

a)

2

b)

5

c)

7

d)

9

45.

Pada Proses Iterasi Kedua, bilangan berapa yang ditemukan sebagai bilangan terkecil di bagian belum terurut?

a)

3

b)

5

c)

7

d)

9

46.

Pada Proses Iterasi Ketiga, bilangan berapa yang ditemukan sebagai bilangan terkecil di bagian belum terurut?

a)

5

b)

2

c)

7

d)

9

47.

Apa yang harus dilakukan setelah menemukan angka 6 sebagai bilangan terkecil?

a)

Tukar bilangan 6 dengan bilangan pertama bagian belum terurut.

b)

Hapus angka 6 dari daftar.

c)

Tukar bilangan 6 dengan bilangan terbesar.

d)

Lewati angka 6 dan lanjutkan ke angka berikutnya.

48.

Apa yang kalian perlukan untuk melakukan aktivitas BK-K10-02: Bermain Kartu?

a)

10 kartu yang masing-masing bertuliskan angka 1 sampai 10.

b)

Satu buah bola dan papan skor.

c)

Kertas gambar dan pensil warna.

d)

Buku cerita dan alat musik.

49.

Langkah pertama dalam skenario permainan adalah...

a)

Mengurutkan kartu

b)

Mengocok dan meletakkan kartu di atas meja

c)

Diberikan sebuah kartu bertuliskan angka dari 1 - 10

d)

Menyusun algoritma pertukaran

50.

Langkah yang harus dilakukan untuk mengurutkan kartu adalah:

a)

Menyusun kartu sesuai urutan angka atau gambar

b)

Membalik semua kartu secara bersamaan

c)

Mengacak kartu secara acak

d)

Menyimpan kartu tanpa melihat urutannya

51.

Kalian diminta untuk menyusun algoritma pertukaran yang dapat dilakukan untuk memastikan semua kartu dalam posisi terurut. Berapa banyak algoritma pengurutan yang dapat kalian pilih menurut instruksi?

a)

Tiga algoritma pengurutan.

b)

Dua algoritma pengurutan.

c)

Empat algoritma pengurutan.

d)

Satu algoritma pengurutan.

52.

Permainan tadi merupakan masalah pengurutan.

a)

Ya, permainan tadi merupakan masalah pengurutan.

b)

Tidak, permainan tadi bukan masalah pengurutan.

c)

Permainan tadi adalah masalah pencarian.

d)

Permainan tadi adalah masalah perhitungan.

53.

Strategi pengurutan yang digunakan untuk melakukan pengecekan dan pertukaran sesedikit mungkin adalah...

a)

Selection Sort

b)

Bubble Sort

c)

Insertion Sort

d)

Quick Sort

54.

Strategi yang digunakan oleh kelompok saya berbeda dengan strategi yang dilakukan oleh kelompok lain.

a)

Ya, strategi kami berbeda.

b)

Tidak, strategi kami sama persis.

c)

Strategi kami hampir sama, hanya sedikit berbeda.

d)

Kami tidak menggunakan strategi apapun.

55.

Strategi pengurutan manakah yang menghasilkan jumlah pertukaran paling sedikit?

a)

Selection sort

b)

Bubble sort

c)

Insertion sort

d)

Quick sort

56.

Kondisi apa yang menyebabkan diperlukan banyak pertukaran untuk mengurutkan kartu secara menaik?

a)

Ketika kartu-kartu diurutkan secara menurun

b)

Ketika kartu sudah terurut secara menaik

c)

Ketika hanya satu kartu yang tidak pada tempatnya

d)

Ketika semua kartu memiliki angka yang sama

57.

Permainan ini sudah pernah dilakukan oleh kalian.

a)

Sudah

b)

Belum

c)

Mungkin

d)

Tidak tahu

58.

Mengurutkan kartu dapat membuat seseorang merasa senang. Apakah kamu setuju?

a)

Setuju

b)

Tidak setuju

c)

Kadang-kadang

d)

Tidak tahu

59.

Mengurutkan kartu adalah suatu proses apa?

a)

Pengurutan

b)

Pengelompokan

c)

Pengacakan

d)

Pencampuran

60.

Metode apa yang paling cepat untuk mengurutkan kartu?

a)

Metode pengurutan cepat (Quick Sort)

b)

Metode pengurutan sisip (Insertion Sort)

c)

Metode pengurutan gelembung (Bubble Sort)

d)

Metode pengurutan pilihan (Selection Sort)

61.

Permainan tadi dapat menimbulkan masalah serupa. Apakah benar?

a)

Ya, ada masalah serupa yang bisa muncul

b)

Tidak, tidak ada masalah serupa

c)

Permainan tadi tidak menimbulkan masalah apapun

d)

Masalah yang muncul tidak berkaitan dengan permainan

62.

Pelajaran apa yang paling berkesan dari permainan ini?

a)

Kerja sama tim

b)

Membaca cepat

c)

Menghafal angka

d)

Menggambar dengan baik

63.

Urutan pemanggilan pasien dengan menumpuk formulir di mana formulir yang baru diterima diletakkan di atas, kemudian memanggil dari atas tumpukan, apakah adil bagi para pasien?

a)

Tidak adil, karena pasien yang datang lebih awal bisa dipanggil belakangan.

b)

Adil, karena semua pasien dipanggil secara acak.

c)

Adil, karena pasien yang datang terakhir memang harus dipanggil duluan.

d)

Adil, karena urutan tidak penting dalam pelayanan.

64.

Cara petugas menyusun tumpukan formulir agar pasien yang datang dan mengisi formulir lebih dulu dipanggil lebih dulu disebut dengan metode apa?

a)

FIFO (First In First Out)

b)

LIFO (Last In First Out)

c)

Random

d)

Stack

65.

Dalam dunia komputasi/informatika, terdapat dua metode penyimpanan data/objek, yaitu antrian (queue) dan tumpukan (stack). Manakah dari kedua metode tersebut yang menggunakan prinsip First In First Out (FIFO)?

a)

A. Antrian (queue)

b)

B. Tumpukan (stack)

c)

C. Keduanya

d)

D. Tidak satupun

66.

Dalam metode tumpukan (stack), objek yang pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar. Prinsip ini disebut _______.

a)

Last In First Out (LIFO)

b)

First In First Out (FIFO)

c)

Random Access Memory (RAM)

d)

Push and Pop

67.

Pada aktivitas ini, kalian akan membaca beberapa skenario kondisi, baik dalam dunia sehari-hari maupun dalam dunia informatika. Tugas kalian ialah memikirkan, pada setiap kondisi/skenario tersebut, manakah yang lebih tepat digunakan/lebih relevan menggambarkan situasi tersebut, apakah stack atau queue. Berikan penjelasan mengapa kalian memilih jawaban tersebut! 1. Di persimpangan jalan, terdapat lampu merah. Apabila lampu merah menyala, mobil-mobil yang datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahan-lahan berjalan kembali dalam urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut?

a)

queue. Karena mobil-mobil berjalan kembali sesuai urutan kedatangan, seperti antrian (queue).

b)

stack. Karena mobil-mobil yang terakhir datang akan jalan lebih dulu.

c)

queue. Karena mobil-mobil berjalan secara acak tanpa urutan.

d)

stack. Karena mobil-mobil berjalan bersamaan tanpa memperhatikan urutan.

68.

Ketika menjelajah web/internet, kita menggunakan sebuah browser (misal Firefox, Chrome dll). Terdapat sebuah fitur yang memungkinkan kita untuk bergerak dari satu halaman yang sudah kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali ke halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang manakah (stack atau queue) yang paling tepat digunakan untuk menyimpan Riwayat pada browser?

a)

stack.

b)

queue.

c)

array.

d)

linked list.

69.

Penyimpanan dokumen-dokumen yang sedang “menunggu giliran” untuk dicetak lebih tepat menggunakan struktur data apa?

a)

Stack

b)

Queue

c)

Array

d)

Tree

70.

Pilih struktur data yang paling tepat untuk menyimpan operasi-operasi yang membutuhkan urutan LIFO (Last In First Out).

a)

Stack

b)

Queue

c)

Array

d)

Linked List

71.

Untuk setiap kasus di bawah ini, lakukan analisis penggunaan stack dan queue dengan mengisi tabel berikut. Tentukan apakah kasus tersebut lebih cocok menggunakan Stack atau Queue, lalu pilih salah satu dan tuliskan pada kolom 'Saya Pilih ...'. Pilihlah jawaban yang paling tepat di bawah ini:

a)

Persimpangan lampu merah: Queue Penjelajahan internet: Stack Antrean permintaan print dokumen dalam sebuah komputer: Queue Undo Redo: Stack

b)

Persimpangan lampu merah: Stack Penjelajahan internet: Queue Antrean permintaan print dokumen dalam sebuah komputer: Stack Undo Redo: Queue

c)

Persimpangan lampu merah: Stack Penjelajahan internet: Stack Antrean permintaan print dokumen dalam sebuah komputer: Queue Undo Redo: Queue

d)

Persimpangan lampu merah: Queue Penjelajahan internet: Queue Antrean permintaan print dokumen dalam sebuah komputer: Stack Undo Redo: Stack

72.

Simulasi Stack: Jika diberikan perintah berikut secara berurutan pada stack kosong: 1. Push 5 2. Push 3 Tuliskan isi stack setelah setiap perintah dijalankan.

a)

Setelah Push 5: 5 Setelah Push 3: 5,3

b)

Setelah Push 5: 3 Setelah Push 3: 3,5

c)

Setelah Push 5: 5 Setelah Push 3: 3

d)

Setelah Push 5: 3 Setelah Push 3: 5

73.

Apa yang terjadi jika perintah Pop dijalankan pada stack yang kosong?

a)

Akan terjadi error atau underflow.

b)

Data terakhir akan dihapus.

c)

Stack akan otomatis terisi data baru.

d)

Stack akan tetap berisi data yang sama.

74.

Lembar Kerja Siswa Untuk permainan peran ini dapat dipakai LKS berikut ini. Pemberi Perintah | Catatan Simulator | Isi Stack | Hasil Pop -----------------|-------------------|-----------|---------- | | | | | | | | | | | | Jawaban Simulator: (Isilah tabel di atas dan tuliskan daftar bilangan yang akan dikeluarkan dari stack sesuai urutan perintah Pop yang diberikan.)

a)

Jawaban akan berupa pengisian tabel simulasi stack dan daftar bilangan hasil Pop sesuai perintah yang diberikan oleh Pemberi Perintah. (Jawaban spesifik tergantung perintah yang diberikan dalam simulasi.)

b)

Jawaban akan berupa pengisian tabel simulasi queue dan daftar bilangan hasil Dequeue sesuai perintah yang diberikan oleh Pemberi Perintah.

c)

Jawaban akan berupa pengisian tabel simulasi array dan daftar bilangan hasil Remove sesuai perintah yang diberikan oleh Pemberi Perintah.

d)

Jawaban akan berupa pengisian tabel simulasi linked list dan daftar bilangan hasil Delete sesuai perintah yang diberikan oleh Pemberi Perintah.

75.

Untuk setiap perintah berikut, Simulator harus menuliskan apa isi queue setiap kali perintah tersebut selesai dijalankan. Lengkapi tabel berikut:

a)

1. 5 2. 5, 3 3. 3 4. 3, 4 5. 4

b)

1. 5 2. 5, 3 3. 5 4. 5, 4 5. 4

c)

1. 5 2. 5, 3 3. 3, 5 4. 3, 4 5. 3

d)

1. 5 2. 3, 5 3. 3 4. 3, 4 5. 4

76.

Untuk permainan peran ini dapat dipakai LKS. Lengkapi tabel berikut sesuai instruksi: | Pemberi Perintah | Catatan Simulator | Isi Stack | Hasil Pop | |------------------|-------------------|-----------|-----------| | | | | | | | | | | | | | | | | | | | |

a)

Jawaban akan bervariasi tergantung perintah yang diberikan dalam LKS.

b)

Semua kolom harus diisi dengan angka acak.

c)

Isi stack selalu kosong setelah pop.

d)

Hasil pop selalu sama dengan isi stack.

77.

Konsep stack dan queue berbeda dalam cara elemen ditambahkan dan dihapus. Manakah pernyataan yang benar tentang perbedaan stack dan queue?

a)

Stack menggunakan prinsip LIFO, sedangkan queue menggunakan prinsip FIFO.

b)

Stack dan queue sama-sama menggunakan prinsip FIFO.

c)

Stack menambah elemen di depan, queue menambah elemen di belakang.

d)

Queue menghapus elemen dari belakang, stack menghapus dari depan.

78.

Metode penyimpanan mana yang lebih relevan diterapkan jika urutan pengambilan data harus sama dengan urutan penyimpanan?

a)

Queue

b)

Stack

c)

Array

d)

Tree