wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Algoritma dan Pemrograman

Total questions: 60

Worksheet time: 30mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data dasar?

a)

Struktur data dasar adalah jenis perangkat keras komputer.

b)

Struktur data dasar tidak berhubungan dengan pemrograman.

c)

Struktur data dasar adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

d)

Struktur data dasar hanya digunakan untuk menyimpan gambar.

2.

Sebutkan tiga contoh struktur data dasar!

a)

Array, Linked List, Stack

b)

Hash Table

c)

Binary Tree

d)

Queue

3.

Jelaskan perbedaan antara array dan linked list!

a)

Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

b)

Linked list lebih cepat dalam akses data dibandingkan array.

c)

Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

d)

Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

4.

Apa itu algoritma pencarian?

a)

Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

b)

Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

c)

Algoritma pencarian digunakan untuk menyimpan data.

d)

Algoritma pencarian adalah cara untuk mengurutkan data.

5.

Sebutkan dua jenis algoritma pencarian!

a)

Pencarian Graf

b)

Pencarian Aritmetika

c)

Pencarian Linier dan Pencarian Biner

d)

Pencarian Teks

6.

Jelaskan cara kerja algoritma pencarian biner!

a)

Algoritma pencarian biner menggunakan metode brute force untuk menemukan nilai.

b)

Algoritma pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

c)

Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

d)

Algoritma pencarian biner membagi daftar acak menjadi dua bagian dan mencari nilai.

7.

Apa yang dimaksud dengan pemrograman berorientasi objek?

a)

Pemrograman berorientasi objek adalah metode untuk menulis dokumen.

b)

Pemrograman berorientasi objek tidak mendukung pewarisan.

c)

Pemrograman berorientasi objek hanya menggunakan fungsi tanpa objek.

d)

Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

8.

Sebutkan empat prinsip dasar pemrograman berorientasi objek!

a)

Fungsi, Variabel, Struktur Data, Algoritma

b)

Komunikasi, Kolaborasi, Integrasi, Validasi

c)

Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

d)

Modularitas, Sintaksis, Eksekusi, Debugging

9.

Apa itu fungsi rekursif?

a)

Fungsi rekursif adalah fungsi yang memanggil fungsi lain.

b)

Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri.

c)

Fungsi rekursif adalah fungsi yang hanya dapat dipanggil sekali.

d)

Fungsi rekursif adalah fungsi yang tidak dapat dipanggil.

10.

Berikan contoh fungsi rekursif dalam pemrograman!

a)

function fibonacci(n) { return n <= 1 ? n : fibonacci(n - 1) + fibonacci(n - 2); }

b)

function pangkat(b, e) { return e === 0 ? 1 : b * pangkat(b, e - 1); }

c)

function penjumlahan(a, b) { return a + b; }

d)

function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

11.

Apa keuntungan menggunakan fungsi rekursif?

a)

Keuntungan menggunakan fungsi rekursif adalah kemudahan dalam pemecahan masalah kompleks dan peningkatan keterbacaan kode.

b)

Membuat kode lebih sulit dipahami

c)

Mengurangi penggunaan memori

d)

Meningkatkan kecepatan eksekusi program

12.

Jelaskan apa itu algoritma pengurutan!

a)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

b)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

c)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

d)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

13.

Sebutkan dua jenis algoritma pengurutan!

a)

Selection Sort

b)

Merge Sort

c)

Insertion Sort

d)

Bubble Sort, Quick Sort

14.

Jelaskan cara kerja algoritma pengurutan gelembung!

a)

Algoritma pengurutan gelembung mengurutkan elemen dengan menghapus elemen terkecil dari array.

b)

Algoritma pengurutan gelembung menggunakan metode pengurutan cepat untuk mengurutkan elemen.

c)

Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen berdekatan hingga array terurut.

d)

Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

15.

Apa yang dimaksud dengan analisis kompleksitas algoritma?

a)

Analisis kompleksitas algoritma adalah penilaian efisiensi algoritma berdasarkan waktu dan ruang.

b)

Analisis kompleksitas algoritma adalah proses pengkodean algoritma.

c)

Analisis kompleksitas algoritma tidak mempertimbangkan penggunaan memori.

d)

Analisis kompleksitas algoritma hanya mengukur waktu eksekusi.

16.

Sebutkan dua jenis kompleksitas yang umum digunakan!

a)

Kompleksitas waktu dan kompleksitas ruang

b)

Kompleksitas algoritma dan kompleksitas data

c)

Kompleksitas visual dan kompleksitas logika

d)

Kompleksitas sistem dan kompleksitas jaringan

17.

Apa itu notasi Big O?

a)

Notasi Big O digunakan untuk menentukan ukuran data dalam algoritma.

b)

Notasi Big O adalah metode untuk mengukur kecepatan internet.

c)

Notasi Big O adalah notasi yang digunakan untuk menggambarkan kompleksitas algoritma.

d)

Notasi Big O adalah cara untuk menghitung waktu eksekusi program.

18.

Jelaskan perbedaan antara kompleksitas waktu dan kompleksitas ruang!

a)

Kompleksitas waktu dan ruang adalah hal yang sama.

b)

Kompleksitas waktu mengukur jumlah data, sedangkan kompleksitas ruang mengukur kecepatan.

c)

Kompleksitas waktu berfokus pada durasi eksekusi, sedangkan kompleksitas ruang berfokus pada penggunaan memori.

d)

Kompleksitas waktu tidak mempengaruhi kompleksitas ruang.

19.

Sebutkan contoh algoritma dengan kompleksitas O(n log n)!

a)

Bubble Sort

b)

Insertion Sort

c)

Selection Sort

d)

Merge Sort

20.

Apa yang dimaksud dengan efisiensi algoritma?

a)

Efisiensi algoritma adalah cara untuk mengukur kecepatan eksekusi program.

b)

Efisiensi algoritma hanya berkaitan dengan jumlah baris kode yang ditulis.

c)

Efisiensi algoritma adalah ukuran seberapa cepat komputer dapat menyala.

d)

Efisiensi algoritma adalah ukuran seberapa baik algoritma menggunakan sumber daya untuk menyelesaikan masalah.

21.

1.Algoritma adalah...

a)

A. Urutan atau langkah langkah untuk penyelesaian masalah

pemograman komputer

b)

B. Pemilihan aplikasi untuk menyelesaikan masalah komputer

c)

C. Penentuan proses kegiatan untuk menyelesaikan masalah

komputer

d)

D. Pemanggilan aplikasi pemograman untuk menyelesaikan

komputer

e)

E. Pengaturan penulisan pemograman

22.

2.Tokoh Islam penemu algoritma algoritma adalah...

a)

A. Muhammad Ibnu Qoyim

b)

B. Al Khawarizmi

c)

C. Ibnu Sina

d)

D. Muhammad Ridho

e)

E. Rasyid Ridah

23.

3.Perhatikan list berikut ini :

[1]Masalah

[2]Algoritma

[3]Program Komputer

[4] Solusi

Urutan Analogi Algoritma yang benar adalah...

a)

A. 3-2-1-4

b)

B. 2-3-4-1

c)

C. 1-2-3-4

d)

D. 4-3-2-1

e)

E. 2-3-1-4

24.

4.Urutan pertama cara mendeskripsikan masalah Algoritma adalah...

a)

A. Merinci masalah

b)

B. Menentukan masalah

c)

C. Membuat sarana interaksi manusia dengan komputer

d)

D. Menjabarkan masalah

e)

E. Mengatasi masalah

25.

5.Perhatikan pernyataan berikut :

[1]Konsep Mesin Komputer

[2]Tentukan Bahasa Pemograman

[3] Bentuk Urutan Masalah

Urutan cara mentransformasikan masalah pemograman komputer adalah...

a)

A. 1-2-3

b)

B. 2-3-1

c)

C. 3-2-1

d)

D. 2-1-3

e)

E. 1-3-2

26.

6.Di bawah ini yang tidak termasuk penulisan notasi

algoritma ...

a)

A. Untaian kalimat deskriptif

b)

B. Sistem teknik perumusan

c)

C. Flowchart

d)

D. Pseudocode

e)

E. Penulisan dalam bentuk simbol simbol diagram Alir

27.

7.Pemenuhan terhadap kebutuhan fungsional dan kinerja yang didokumentasikan secara eksplisit dan implisit yang diharafkan sebuah sofware merupakan devinisi dari...

a)

A. Kualitas perangkat lunak/Sofware

b)

B. Kualitas pemograman

c)

C. Kualitas Algoritma

d)

D. Kualitas Hardware

e)

E. Kualitas Penulisan

28.

8.Dibawah ini yang bukan persyaratan dari software yang berkualitas...

a)

A. Memenuhi sejumlah kriteria implisit

b)

B. Memenuhi kebutuhan pemograman

c)

C. Memenuhi standar pengembangan software

d)

D. Memenuhi kebutuhan user/pengguna

e)

E. Memenuhi kekuatan pemograman

29.

9.Cara pengembangan software tidak mengikuti metodologi standar kualitas, maka kulaitas software tidak tercapai, hal ini berkaitan dengan....

a)

A. Memenuhi sejumlah kriteria secara implisit

b)

B. Memenuhi standar pengembangan software

c)

C. Memenuhi kebutuhan pemakai/user

d)

D. Memenuhi pemenuhan kebutuhan program

e)

E. Memenuhi keberagaman program

30.

10.Sebuah bahasa pemograman bisa dan mudah untuk dibaca serta dipelajarai oleh User, hal ini sesuai dengan kriteria bahasa pemograman sangat diminati,dalam kriteria...

a)

A. Readaibility

b)

B. Writability

c)

C. Cost

d)

D. Reliability

e)

E. Akuntabelity

31.

11.Cara menuliskan Instruksi instruksi yang dilaksanakan

melalui untaian kalimat merupakan pengertian

penulisan secara...

a)

A. Dekriptif

b)

B. Flowchart

c)

C. Pseudocode

d)

D. Algoritma

e)

E. HTML

32.

12.[1] Masukan/ Input panjang dan lebar persegi panjang

[2] Hitung luas persegi panjang dengan rumus:

Luas =Panjang X Lebar

[3] Tampilkan Luas Persegi panjang urutan penulisan

program tersebut termasuk pemograman secara..

a)

A. Pseudocode

b)

B. Flowchart

c)

C. Deskriptif

d)

D. Algoritma

e)

E. HTML

33.

13.Symbol dari data pada notasi flowchart adalah....

a)
b)
c)
d)
e)
34.

14.Symbol gambar pada flowchart ini memiliki fungsi...

a)

A. Memulai dan mengakhiri flowchart

b)

B. Arah/aliran alur

c)

C. Proses pengerjaan

d)

D. Inisialisasi/pemberian nilai awal

e)

E. Penyelesaian Akhir Program

35.

15.[1] Ambilkan beras

[2] Bersihkan beras

[3] Masukan beras pada Rice Cooker

[4] Nasi siap dimakan

Alur penulisan notasi logaritma diatas merupakan cara

penulisan program...

a)

A. Pseudocode

b)

B. Flowchart

c)

C. Dekriptif

d)

D. Variabel

e)

E. HTML

36.

16.Langkah langkah pemecahan masalah dengan menggunakan kode yang tidak terikat pada bahasa pemograman tertentu merupakan pengertian Pemograman...

a)

A. Pseudocode

b)

B. Deskriptif

c)

C. Flowchart

d)

D. Diagram alur

e)

E. Visual Basic

37.

17.Gambar disamping merupakan contoh penulisan

algoritma secara...

a)

A. Deskriptif

b)

B. Pseudocode

c)

C. Flowchart

d)

D. Variabel

e)

E. Contanta

38.

18.Yang tidak termasuk tips untuk membuat notasi

pemograman flowchart adalah...

a)

A. Pilih Bahasa Indonesia/ Bahasa Inggris

b)

B. Kerapihan Penulisan

c)

C. Gunakan Bahasa yang Baku

d)

D. Masukan kalimat didalam simbol

e)

E. Tentukan masalah yang akan diselesaikan

39.

19.Langkah-langkah pemecahan masalah dengan

menggunakan kode yang tidak terikat pada bahasa

pemograman tertentu merupakan pengertian dari...

a)

A. Deskriptif

b)

B. Flowchart

c)

C. Pseudocode

d)

D. Algoritma

e)

E. Pemograman

40.

20. Salah satu ciri penotasian pseudocode adalah

a)

A. Penomoran harus teratur

b)

B. Menggunakan aturan yang baku

c)

C. Terdapatnya pemilihan penotasian

d)

D. Perlu penulisan yang bertahaf

e)

E. Tidak ada aturan standar dalam membuat pseudocode

41.

Langkah kedua dalam algoritma adalah...

a)

Input

b)

Proses

c)

Output

d)

Close

42.

Langkah kedua dalam algoritma adalah...

a)

Input

b)

Proses

c)

Output

d)

Close

43.

Algoritma yang menjalankan beberapa langkah tertentu secara berulang-ulang adalah algoritma...

a)

Sekuensial

b)

Perulangan

c)

Percabangan

d)

Bersyarat

44.

1. Ambil cangkir;

2. Ambill Kopi instan;

3. Tuangkan air panas ke dalam cangkir;

4. Masukan bubuk kopi ke dalam cangkir sesuai takaran;

5. Siapkan air panas;

6. Minum kopi;

7. Aduk hingga larut.


Langkah-langkah diatas adalah algoritma untuk membuat kopi, urutan yang benar adalah...

a)

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

b)

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

c)

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

d)

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

45.

1. Tahapan-tahapan sebelum mengendarai sepeda

2. Mengendarai dan mengayuh sepeda

3. Sampai ke tampat tujuan


Yang merupakan output dari langkah-langkah algoritma diatas adalah...

a)

Tahapan-tahapan sebelum mengendarai sepeda

b)

Mengendarai sepeda

c)

Mengayuh sepeda

d)

Sampai ke tempat tujuan

46.

Gambar di atas adalah contoh dari flowchart algoritma...

a)

Perulangan

b)

Sekuensial

c)

Bersyarat

d)

Percabangan

47.

Yang merupakan langkah proses pada algoritma memasak telur orak arik dibawah adalah...

a)

Pecahkan telur

b)

Telur siap disantap

c)

Kocok telur dan bumbu

d)

Didihkan air

48.

Saat makan, kita akan mengambil nasi dan lauk kemudian memasukannya ke mulut. Setelah makanan dikunyah dan masuk ke dalam perut, maka kita akan mengambil nasi dan lauknya terus sampai kenyang.

Rangkaian kegiatan diatas adalah contoh dari algoritma..

a)

Runtut

b)

Bersyarat

c)

Perulangan

d)

Percabangan

49.

Algoritma yang langkah-langkahnya berurutan dari awal sampai akhir adalah...

a)

Algoritma Perulangan

b)

Algoritma Percabangan

c)

Algoritma Bersyarat

d)

Algoritma Sekuensial/runtut

50.

Berikut adalah algoritma cara mengirim email:

1. Mulai

2. Pilih tulis email (tulis pesan baru)

3. Login ke situs layanan email

4. Klik tombol kirim

5. Masukan email tujuan, subjek dan isi email

6. Selesai.

Urutan yang benar dari langkah-langkah diatas adalah...

a)

1-2-3-4-5-6

b)

1-3-2-5-4-6

c)

1-3-2-4-5-6

d)

1-2-3-5-4-6

51.

Wadah yang digunakan untuk menyimpan suatu nilai dan besar nilai tersebut dapat berubah-ubah adalah...

a)

Variabel

b)

Variasi

c)

Tipe Data

d)

Flowchart

52.

tipe data untuk menyimpan nilai yang berupa bilangan atau angka adalah...

a)

Numerik

b)

Boolean

c)

Teks

d)

String

53.

Tipe data yang digunakan untuk menyimpan pesan yang ingin disampaikan kepada pengguna seperti "Anda Menang" atau "Anda Kalah" adalah...

a)

Numerik

b)

Boolean

c)

String

d)

Char

54.

Diagram yang mewakili kumpulan dari instruksi-instruksi yang ditampilkan menggunakan simbol standar untuk menggambarkan instruksi-instruksi yang berbeda-beda adalah...

a)

Flowchart

b)

Pseudocode

c)

Variabel

d)

Tipe Data

55.

Dalam flowchart gambar tersebut memiliki fungsi sebagai...

a)

Mulai/Berhenti

b)

Proses

c)

Keputusan

d)

Penghubung

56.

Simbol flowchart yang memiliki kegunaan membuat keputusan/pilihan adalah...

a)
b)
c)
d)
57.

Dari gambar flowchart berikut, yang berwarna kuning memiliki kegunaan untuk...

a)

Mengawali proses

b)

Membuat Pilihan

c)

Menjalankan perintah

d)

Mengakhiri proses

58.

Proses instal aplikasi tersebut merupakan bentuk penyajian algoritma menggunakan...

a)

Flowchart

b)

Pseudocode

c)

Bahasa Natural

d)

Algoritma

59.

Algoritma mencari luas lapangan sepak bola tersebut disajikan dengan...

a)

Bahasa Natural

b)

Pseudocode

c)

Flowchart

d)

Coding

60.

Proses mulai dan selesai dalam flowchart digambarkan dengan simbol...

a)
b)
c)
d)

Similar Resources on Wayground

REMEDIAL PPLG

65 questions

REMEDIAL PPLG

quiz

Worksheet

•

10th Grade

Pengayaan Kelas X

60 questions

Pengayaan Kelas X

quiz

Worksheet

•

10th Grade

TEKONOLOGI INFORMASI DAN KOMUNIKASI

62 questions

TEKONOLOGI INFORMASI DAN KOMUNIKASI

quiz

Worksheet

•

9th - 12th Grade

MATERI – SEMESTER GANJIL

57 questions

MATERI – SEMESTER GANJIL

quiz

Worksheet

•

10th Grade