Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

REVIEW MATERI INFORMATIKA

Total questions: 50

Worksheet time: 1hrs 5mins

Name
Class
Date
1.

Apa yang dimaksud dengan Stack?

a)

Stack adalah struktur data yang tidak memiliki batasan dalam penyimpanan.

b)

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

c)

Stack adalah jenis algoritma pengurutan data.

d)

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

2.

Apa yang dimaksud dengan Queue?

a)

Queue adalah struktur data yang menyimpan elemen dalam urutan dan mengeluarkannya sesuai dengan urutan masuk.

b)

Queue adalah struktur data yang menyimpan elemen secara acak.

c)

Queue adalah struktur data yang hanya menyimpan satu elemen pada satu waktu.

d)

Queue adalah metode untuk menyimpan data dalam format biner.

3.

Sebutkan dua operasi dasar pada Stack!

a)

Enqueue dan Dequeue

b)

Insert dan Delete

c)

Add dan Remove

d)

Push dan Pop

4.

Sebutkan dua operasi dasar pada Queue!

a)

Enqueue dan Dequeue

b)

Push dan Pop

c)

Add dan Remove

d)

Insert dan Delete

5.

Apa perbedaan utama antara Stack dan Queue?

a)

Stack dan Queue tidak memiliki perbedaan dalam pengeluarannya.

b)

Queue mengeluarkan elemen terakhir yang masuk.

c)

Perbedaan utama antara Stack dan Queue adalah prinsip pengeluarannya: Stack menggunakan LIFO, sedangkan Queue menggunakan FIFO.

d)

Stack dan Queue keduanya menggunakan LIFO.

6.

Dalam konteks Stack, yang benar di bawah ini ?

a)

LIFO (Last In, First Out)

b)

FIFO (First In, First Out)

c)

FILO (First In, Last Out)

d)

LILO (Last In, Last Out)

7.

Dalam konteks Queue, apa yang dimaksud dengan FIFO?

a)

FIFO adalah sistem di mana elemen dipilih secara acak untuk keluar dari antrian.

b)

FIFO adalah metode di mana elemen terakhir yang masuk adalah yang pertama keluar.

c)

FIFO adalah prinsip antrian di mana elemen pertama yang masuk adalah yang pertama keluar.

d)

FIFO berarti semua elemen diproses secara bersamaan tanpa urutan.

8.

Berikan contoh penggunaan Stack dalam kehidupan sehari-hari!

a)

Contoh penggunaan Stack adalah menyusun piring di dapur.

b)

Menyimpan buku di rak secara acak

c)

Mengatur file di komputer tanpa urutan

d)

Menggunakan antrian untuk mengatur data

9.

Berikan contoh penggunaan Queue dalam kehidupan sehari-hari!

a)

Mengantri untuk mendapatkan tiket konser.

b)

Menggunakan Queue saat memasak makanan di dapur.

c)

Contoh penggunaan Queue adalah mengantri di bank atau supermarket.

d)

Menggunakan Queue untuk menyimpan data di komputer.

10.

Jelaskan apa yang dimaksud dengan prinsip FIFO dalam konteks Queue!

a)

FIFO adalah metode di mana elemen pertama yang masuk adalah yang pertama keluar.

b)

FIFO adalah sistem di mana elemen terakhir yang masuk adalah yang pertama keluar.

c)

FIFO berarti semua elemen diproses secara bersamaan tanpa urutan.

d)

FIFO adalah metode di mana elemen dipilih secara acak untuk keluar dari antrian.

11.

Objek-objek disimpan dalam metode penyimpanan sehingga objek yang lebih dulu datang, juga akan lebih cepat keluar atau selesai yang mana hal ini disebut.....

a)

Antrean (queue)

b)

Tumpukan

c)

Stack

d)

Last in first

e)

 Forward

12.

Objek yang pertama atau lebih dulu disimpan justru akan menjadi yang terakhir keluar meruapakan pengertian dari.......

a)

Antrean

b)

Tumpukan (stack)

c)

Last in first

d)

Forward

e)

 Queue

13.
  1. Aktivitas yang dilakukan seseorang dalam mencari sebuah jawaban tentang segala hal melalui internet, disebut...

a)

Stack

b)

Sorting

c)

Searching

d)

Queue

e)

Google

14.
  1. Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu.disebut...

a)

Stack

b)

Searching

c)

Sorting

d)

Queue

e)

Diskrit

15.
  1. Dibawah ini adalah jenis mesin pencarian , kecuali...

a)

Google

b)

Yahoo

c)

Baidu

d)

WhatshApp

e)

Microsoft

16.
  1. Dibawah ini yang tergolong komponen perangkat input adalah…

a)

 

b)

  

c)

d)

e)

17.

Perhatikan beberapa pertanyaan berikut:

1) Mencari pakaian di sebuah lemari

2) Mencari pakaian batik di sebuah lemari

3) Mencari dokumen tahun 2020 di antara tumpukan semua dokumen

4) Mengumpulkan data dari sebuah website.

Yang merupakan pencarian (searching) adalah ...

a)

1 dan 2

b)

1 dan 3

c)

3 dan 4

d)

1 dan 4

e)

2 dan 3

18.

Urutan langkah -langkah logis penyelesaian masalah yang disusun secara sistematis dan logis disebut ...

a)

Berfikir komputasional

b)

Algoritma

c)

Logika

d)

Struktur Data

19.

Anya mengambil koran dari urutan yang paling bawah di sebuah tumpukan koran. Tindakan yang dilakukan Anya merupakan penerapan struktur data …

a)

Array

b)

Tree

c)

Stack

d)

Queue

20.

Rumah Anya sedang direnovasi. Sebuah truk berisi batu bata berhenti di depan rumahnya. Pekerja bangunan menurunkan satu persatu batu bata dari atas tumpukan. Kegiatan menurunkan batu bata yang dilakukan oleh pekerja bangunan merupakan penerapan struktur data, yaitu …

a)

Array

b)

Tree

c)

Stack

d)

Queue

21.

Petugas loket menumpuk formulir-formulir tersebut di mana

formulir yang baru diterima diletakkan di atas formulir yang sudah

diterima sebelumnya, kemudian ketika memanggil pasien... mana kah yang pertama kali dipanggil?

a)

Paling atas

b)

Paling bawah

c)

Tengah-tengah

d)

Sembarang ambil saja

22.

Tumpukkan cucian piring.... cocoknya istilah yang digunakan adalah....

a)

Stack

b)

Queue

c)

First

d)

Last

23.

Saat kondisi berdesakkan ke dalam bus... istilah yang cocok disebut dengan.....

a)

Last

b)

First

c)

Stack

d)

Queue

24.

Saat kita melakukan perintah mencetak menggunakan printer.....

disebut Sistem apakah yang sesuai.....?

a)

Stack

b)

Queue

c)

Out

d)

In

25.

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.... Manakah yang lebih dulu bergerak untuk jalan?

a)

Paling belakang

b)

Paling depan

c)

Tengah tengah

d)

Sekaligus Bersamaan

26.

Ketika menjelajah web/internet, kita menggunakan sebuah browser misalnya Mozilla Firefox

ada tombol Back(kembali) dan Forward(lanjut).....

Perintah ini paling sesuai disebut dengan sistem....

a)

First

b)

Queue

c)

Stack

d)

Out

27.

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 ...

a)

Sorting

b)

Stacking

c)

Queueing

d)

Searching

28.

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 ...

a)

Stack

b)

Queue

c)

Sort

d)

Search

29.

Yang dimaksud dengan insertion sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

30.

Yang dimaksud dengan selection sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

31.

Apa yang dimaksud dengan ascending dalam pengurutan data?

a)

Mengurutkan data dari terkecil ke terbesar

b)

Mengurutkan data dari terbesar ke terkecil

c)

Mengurutkan data secara acak

d)

Mengelompokkan data berdasarkan kategori

32.

Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan. Moda berpikir (thinking mode) ini didukung dan dilengkapi dengan pengetahuan teoritis dan praktis, serta teknik untuk menganalisis, memodelkan, dan menyelesaikan persoalan disebut dengan...

a)

Informatika

b)

Computational Thinking

c)

Information Communication Technology

d)

Computer Science

e)

Problem solving

33.

Mulai

2. Menulis surat

3. Surat dimasukkan amplop

4. Menutup amplop

5. Mengantar ke kantor pos

6. Menempel prangko

7. Selesai

Algoritma penulisan surat yang benar adalah....

a)

1-2-3-4-5-6-7

b)

7-6-5-1-2-3-4

c)

4-5-1-2-3-6-7

d)

1-2-3-4-6-5-7

e)

1-6-7-3-4-5-2

34.

Perhatikan beberapa pernyataan berikut….

1.      Mencari pakaian di sebuah lemari

2.      Mencari pakaian batik di sebuah lemari

3.      Mencari dokumen tahun 2020 diantara tumpukan semua dokumen

4.      Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah….

a)

1 dan 2

b)

2 dan 3

c)

1 dan 4

d)

3 dan 4

e)

2 dan 4

35.

Perhatikan langkah-langkah pengurutan suatu algoritma berikut …..

1.      Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2.      Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.

3.      Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah…..

a)

1-2-3

b)

3-1-2

c)

3-3-1

d)

1-3-2

e)

2-3-1

36.

mengurutkan elemen list dari yang terbesar  hingga terkecil

a)

ascending

b)

descending

c)

Insertion Sort

d)

Selection Sort

37.

Nama ikon pada gambar disamping adalah ....

a)

terminator

b)

input/output data

c)

decision

d)

process

38.

Nama ikon pada gambar disamping adalah ....

a)

terminator

b)

input/output data

c)

decision

d)

process

39.

Nama ikon pada gambar disamping adalah ....

a)

terminator

b)

input/output data

c)

flow line

d)

process

40.

Nama ikon pada gambar disamping adalah ....

a)

terminator

b)

decision

c)

flow line

d)

process

41.

Bagian Flowchart yang berfungsi untuk memasukan dan sebagai keluaran adalah . . .

a)
b)
c)
d)
e)
42.

Fungsi utama flowchart program digunakan untuk menunjukkan ...

a)

Urutan suatu program

b)

Hasil akhir program

c)

Pembuatan suatu program

d)

Penggambaran suatu program

43.

Simbol flowchart yang harus ada diawal dan akhir flowchart adalah ...

a)

Oval

b)

Lingkaran

c)

Persegi panjang

d)

Jajar genjang

44.

Apa yang harus diketahui terlebih dahulu sebelum membuat flowchart?

a)

Hasil program yang akan ditampilkan

b)

Algoritma

c)

Bahasa pemrograman yang akan digunakan

d)

Input program yang akan dipakai

45.

Urutan langkah-langkah logis dan sistematis yang digunakan untuk menyelesaikan masalah pemrograman komputer adalah....

a)

Algoritma pemrograman

b)

Fungsi pemrograman

c)

Mekanisme pemrograman

d)

Function pemrograman

e)

Variabel pemrograman

46.

suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program

a)

Pseudocode

b)

Flowchart

c)

Struktur Gambar

d)

Algoritma

e)

Bahasa umum

47.

Pernyataan mana yang benar tentang flowchart?

a)

flowchart adalah bagan yang menggambarkan urutan proses

b)

semua simbol yang digunakan flowchart sama

c)

flowchart digunakan untuk menjelaskan ide

d)

flowchart terdiri dari banyak ide dan konsep

48.

Apa fungsi dari ALU dalam arsitektur Von Neumann?

a)

Menangani input dan output perangkat keras.

b)

Mengelola memori dalam sistem komputer.

c)

Melakukan operasi aritmatika dan logika pada data.

d)

Menyimpan data secara permanen di hard disk.

49.

Sebutkan dua jenis memori utama yang sering digunakan!

a)

USB dan DVD

b)

Cache dan Flash

c)

RAM dan ROM

d)

SSD dan HDD

50.

Apa peran input dalam arsitektur Von Neumann?

a)

Input berfungsi sebagai tempat penyimpanan data.

b)

Input digunakan untuk menyimpan hasil pemrosesan.

c)

Input berfungsi sebagai data yang dimasukkan untuk diproses oleh CPU.

d)

Input hanya diperlukan untuk menghubungkan perangkat keras.