Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Uji Pengetahuan Algoritma dan Pemrograman

Total questions: 73

Worksheet time: 1hrs 7mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data lanjut?

a)

Struktur data lanjut tidak memiliki hubungan dengan algoritma.

b)

Struktur data lanjut adalah struktur data sederhana seperti integer dan string.

c)

Struktur data lanjut hanya mencakup array dan list.

d)

Struktur data lanjut adalah tipe struktur data yang kompleks seperti pohon, graf, dan tabel hash.

2.

Sebutkan contoh struktur data yang termasuk dalam kategori struktur data lanjut!

a)

Stack, Linked List, Set

b)

Matrix, Tree, Vector

c)

Pohon, Graf, Tabel Hash

d)

Array, List, Queue

3.

Jelaskan perbedaan antara array dan linked list!

a)

Linked list memiliki ukuran tetap dan akses cepat melalui indeks.

b)

Array dan linked list keduanya memiliki ukuran dinamis dan akses cepat.

c)

Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena harus traversing.

d)

Array memiliki ukuran dinamis dan akses lambat melalui indeks.

4.

Apa itu pohon biner dan bagaimana cara kerjanya?

a)

Pohon biner adalah struktur data yang hanya memiliki satu anak.

b)

Pohon biner adalah jenis pohon yang tumbuh di hutan.

c)

Pohon biner adalah struktur data yang terdiri dari simpul dengan maksimal dua anak.

d)

Pohon biner adalah struktur data yang terdiri dari simpul dengan lebih dari dua anak.

5.

Sebutkan jenis-jenis pohon dalam struktur data!

a)

Pohon maple

b)

Pohon cemara

c)

Pohon biner, pohon biner pencarian, pohon AVL, pohon merah-hitam, pohon N-ary.

d)

Pohon palem

6.

Apa yang dimaksud dengan algoritma pencarian?

a)

Algoritma pencarian adalah metode untuk menghapus data dari struktur data.

b)

Algoritma pencarian adalah cara untuk mengurutkan data.

c)

Algoritma pencarian digunakan untuk menyimpan data dalam database.

d)

Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

7.

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

a)

Pencarian biner memeriksa setiap elemen satu per satu.

b)

Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen yang dicari.

c)

Pencarian linier hanya dapat digunakan pada daftar terurut.

d)

Pencarian linier lebih cepat daripada pencarian biner.

8.

Bagaimana cara kerja algoritma pencarian biner?

a)

Algoritma pencarian biner menggunakan metode brute force untuk menemukan nilai.

b)

Algoritma pencarian biner mencari dari awal hingga akhir daftar.

c)

Algoritma pencarian biner hanya bekerja pada daftar tidak terurut.

d)

Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah.

9.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

b)

Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

c)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

d)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

10.

Sebutkan beberapa faktor yang mempengaruhi kompleksitas algoritma!

a)

Waktu eksekusi program

b)

Faktor yang mempengaruhi kompleksitas algoritma termasuk struktur data, algoritma, ukuran input, kompleksitas waktu dan ruang, serta operasi yang dilakukan.

c)

Bahasa pemrograman yang dipilih

d)

Jenis data yang digunakan

11.

Apa yang dimaksud dengan pemrograman berorientasi objek?

a)

Pemrograman berorientasi objek adalah teknik untuk menghindari penggunaan data.

b)

Pemrograman berorientasi objek adalah metode pengolahan data secara linear.

c)

Pemrograman berorientasi objek hanya menggunakan fungsi tanpa objek.

d)

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

12.

Sebutkan prinsip dasar dari pemrograman berorientasi objek!

a)

Abstraksi, kompilasi, dan pengujian.

b)

Modularitas, debugging, dan optimasi.

c)

Sintaks, algoritma, dan struktur data.

d)

Enkapsulasi, pewarisan, dan polimorfisme.

13.

Apa itu kelas dan objek dalam pemrograman berorientasi objek?

a)

Kelas adalah objek yang tidak dapat diubah.

b)

Kelas dan objek tidak memiliki hubungan satu sama lain.

c)

Objek adalah kumpulan fungsi tanpa kelas.

d)

Kelas adalah template untuk objek, sedangkan objek adalah instansi dari kelas.

14.

Jelaskan konsep pewarisan dalam pemrograman berorientasi objek!

a)

Pewarisan tidak mendukung penggunaan kembali kode dalam pemrograman.

b)

Pewarisan memungkinkan subkelas untuk mewarisi atribut dan metode dari superkelas, mendukung penggunaan kembali kode dan hierarki kelas.

c)

Pewarisan mengharuskan subkelas untuk mendefinisikan ulang semua metode superkelas.

d)

Pewarisan hanya berlaku untuk metode, bukan atribut.

15.

Apa yang dimaksud dengan enkapsulasi?

a)

Enkapsulasi adalah penyembunyian detail implementasi objek dan hanya memperlihatkan antarmuka yang diperlukan.

b)

Enkapsulasi adalah proses penggabungan beberapa objek menjadi satu.

c)

Enkapsulasi adalah teknik untuk mempercepat proses komputasi.

d)

Enkapsulasi adalah cara untuk menduplikasi objek dalam pemrograman.

16.

Sebutkan beberapa contoh bahasa pemrograman yang mendukung OOP!

a)

JavaScript

b)

Java, C++, Python, C#, Ruby

c)

Swift

d)

Go

17.

Apa itu keamanan jaringan?

a)

Keamanan jaringan adalah praktik melindungi jaringan komputer dari ancaman dan serangan.

b)

Keamanan jaringan adalah cara untuk mengoptimalkan jaringan komputer.

c)

Keamanan jaringan adalah proses meningkatkan kecepatan internet.

d)

Keamanan jaringan hanya melibatkan perangkat keras.

18.

Sebutkan beberapa ancaman yang dapat mengganggu keamanan jaringan!

a)

Malware, Peretasan, Serangan DDoS, Pencurian data

b)

Weak passwords

c)

Outdated software

d)

Firewall misconfiguration

19.

Jelaskan pentingnya enkripsi dalam keamanan jaringan!

a)

Enkripsi sangat penting dalam keamanan jaringan karena melindungi data dari akses tidak sah dan menjaga kerahasiaan serta integritas informasi.

b)

Enkripsi memperlambat kecepatan jaringan secara signifikan.

c)

Enkripsi tidak berpengaruh pada keamanan data yang disimpan.

d)

Enkripsi hanya diperlukan untuk data yang sangat sensitif.

20.

Apa itu firewall dan bagaimana cara kerjanya?

a)

Firewall adalah perangkat keras yang meningkatkan kecepatan internet.

b)

Firewall berfungsi untuk menyimpan data pengguna secara aman.

c)

Firewall adalah aplikasi yang mempercepat koneksi jaringan.

d)

Firewall adalah sistem yang mengontrol lalu lintas jaringan untuk melindungi dari akses tidak sah.

21.

Algoritma biasanya ditulis dalam bentuk __________ atau __________.

(a)  

22.

Simbol belah ketupat pada flowchart digunakan untuk menyatakan (a)   .

23.

Bahasa pemrograman yang digunakan untuk menulis kode program disebut (a)   .

24.

Dalam menyusun suatu program, langkah pertama yang harus di lakkukan adalah :

a)

Membuat program

b)

Membuat Algoritma

c)

Membeli komputer

d)

Proses

e)

Mempelajari program

25.

Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah di sebut :

a)

Proses

b)

Program

c)

Algoritma

d)

Step

e)

Diagram

26.

Pseudocode yang di gunakan pada penulisan algoritma berupa :

a)

Bahassa Inggris

b)

Bahasa Puitis

c)

Bahasa pemograman

d)

Sembarang bahasa asal terstruktur

e)

Bahasa Mesin

27.

Pada pembuatan program komputer, algoritma dibuat :

a)

Sebelum pembuatan program

b)

Pada saat program dibuat

c)

Sesudah pembuatan program

d)

Pada saat verifikasi program

e)

Pada saat di jalankan

28.

Tahapan dalam menyelesaikan suatu masalah adalah :

a)

Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil

b)

Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil

c)

Masalah-Model-Algoritma-Eksekusi-Hasil

d)

Masalah-Model-Algoritma-Program-Eksekusi-hasil

e)

Algoritma-Program-Model-Eksekusi-Hasil

29.

Struktur pertama dalam pascal adalah

a)

Char;

b)

String

c)

End

d)

Writeln

e)

Uses crt;

30.

Untuk melihat hasil dari program yang di kerjakan tekan tombol ...

a)

CRTL+F5

b)

CRTL+F9

c)

CRTL+F2

d)

CRTL+F12

e)

CRTL+F4

31.

Perintah dasar sederhana dalam program passcal adalah...

a)

Readln

b)

End

c)

Write

d)

Wtiteln

e)

Uses crt;

32.

Tipe data bahasa pascal untuk TRUE FALSE adalah...

a)

String

b)

Char

c)

Boolean

d)

Byte

e)

Real

33.

Struktur bahasa pemograman pascal paling pertama adalah...

a)

Var;

b)

Begin

c)

End;

d)

Uses crt;

e)

Writeln;

34.

Tipe data pascal untuk karakter adalah...

a)

Char

b)

Boolean

c)

Integer

d)

Real

e)

Byte

35.

Tipe bilangan bulat dalam bahasa pascal dikenal sebagi ...

a)

Byte

b)

Integer

c)

Char

d)

String

e)

Boolean

36.

Istilah” perulangan “ dalam pemograman pascal dikenal dengan ...

a)

Repeating

b)

Again

c)

Funtion

d)

Replay

e)

Looping

37.

Menggambarkan program secara logika merupakan fungsi dari...

a)

Flowchart

b)

Dxdiag

c)

Begin

d)

SI

e)

Sistem oprasi

38.

Perintah untuk menutup program dalam pascal adalah...

a)

End.

b)

Program

c)

Uses crt;

d)

Finish

e)

End;

39.

Manakah dari pernyataan tentang algoritma ini yang benar

a)

Algoritma merupakan deskripsi urutan pelaksanaan suatu proses.

b)

Algoritma tersusun oleh sederetan langkah instruksi yang logis

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

d)

Bila aksi dilaksanakan, maka sejumlah operasi yang bersesuaian akan dikerjakan oleh

e)

Semua pernyataan diatas benar

40.

Syarat algoritma yang baik adalah sebagai berikut, kecuali

a)

Algoritma merupakan deskripsi urutan pelaksanaan suatu proses. Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.

b)

Algoritma tersusun oleh sederetan langkah instruksi yang logis

Pemrosesan yang efisien (cost rendah) Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general.

d)

Suatu program akan membuat susah di-maintenance

e)

semua pernyataan diatas benar

Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada

41.

Algoritma yang ditulis dengan bahasa komputer adalah

a)

Program

b)

Pseudocode

c)

Java script

d)

C++

e)

Visual basic

42.

Prosedur adalah.........

a)

Metode langkah demi langkah secara eksak dalam memecahkan suatu masalah

b)

Urut - urutan langkah dalam aktivitas

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

d)

Tahap - tahap kegiatan dalam suatu proses

e)

Urutan data - data dalam program

43.

Sebuah algoritma dibangun dari tiga konstruksi dasar, yaitu.....

a)

Urutan, pemilihan , runtutan

b)

Pemilihan , pemilihan bertingkat, select case

c)

Urutan , pemilihan, perulangan

d)

For-next,while-loop,loop-until

e)

If, then, else, selct case

44.

Berikut ini adalah struktur dasar pseudocode.......

a)

Nama program, deklarasi, instruksi

b)

Program, deskripsi,deklarasi

c)

Algoritma, program, deklarasi

d)

Program, deklarasi , algoritma

e)

Nama algoritma, deklarasi, deskripsi

45.

Langkah-langkah yang dilakukan dalam menyelesaikan masalah dalam pemrograman dengan komputer adalah, kecuali

a)

Definisikan Masalah, Buat Algoritma dan Struktur

b)

Cara Penyelesaian ,Menulis Program

c)

Mencari Kesalahan ,Uji dan Verifikasi Program

d)

Dokumentasi Program, Pemeliharaan Program

e)

Penjelasan cara menyelesaikan suatu masalah

46.

Simbol flowchart yang berfungsi untuk percabangan atau pilihan adalah . . . .

a)
b)
c)
d)
e)
47.

Lengkapilah pernyataan algoritma berikut, ……. > Program > Komputer > Solusi / hasil.

Untuk melengkapi peryataan diatas adalah . . . .

a)

Input

b)

File

c)

Database

d)

Masalah

e)

Rekayasa

48.

Perhatikan penggalan Psedocode Luas trapesium !

program luas_Trapesium;

Deklarasi

x: real

artinya . . . .

a)

x Variabel real

b)

x Sama

c)

x Tidak memiliki arti

d)

x Tipe data real

e)

x Tidak sama dengan Real

49.

Dalam menyusun suatu program, langkah pertama yang harus di lakkukan adalah :

a)

Membuat program

b)

Membuat Algoritma

c)

Membeli komputer

d)

Proses

e)

Mempelajari program

50.

Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah di sebut :

a)

Proses

b)

Program

c)

Algoritma

d)

Step

e)

Diagram

51.

Pseudocode yang di gunakan pada penulisan algoritma berupa :

a)

Bahassa Inggris

b)

Bahasa Puitis

c)

Bahasa pemograman

d)

Sembarang bahasa asal terstruktur

e)

Bahasa Mesin

52.

Pada pembuatan program komputer, algoritma dibuat :

a)

Sebelum pembuatan program

b)

Pada saat program dibuat

c)

Sesudah pembuatan program

d)

Pada saat verifikasi program

e)

Pada saat di jalankan

53.

Tahapan dalam menyelesaikan suatu masalah adalah :

a)

Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil

b)

Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil

c)

Masalah-Model-Algoritma-Eksekusi-Hasil

d)

Masalah-Model-Algoritma-Program-Eksekusi-hasil

e)

Algoritma-Program-Model-Eksekusi-Hasil

54.

Struktur pertama dalam pascal adalah

a)

Char;

b)

String

c)

End

d)

Writeln

e)

Uses crt;

55.

Untuk melihat hasil dari program yang di kerjakan tekan tombol ...

a)

CRTL+F5

b)

CRTL+F9

c)

CRTL+F2

d)

CRTL+F12

e)

CRTL+F4

56.

Perintah dasar sederhana dalam program passcal adalah...

a)

Readln

b)

End

c)

Write

d)

Wtiteln

e)

Uses crt;

57.

Tipe data bahasa pascal untuk TRUE FALSE adalah...

a)

String

b)

Char

c)

Boolean

d)

Byte

e)

Real

58.

Struktur bahasa pemograman pascal paling pertama adalah...

a)

Var;

b)

Begin

c)

End;

d)

Uses crt;

e)

Writeln;

59.

Tipe data pascal untuk karakter adalah...

a)

Char

b)

Boolean

c)

Integer

d)

Real

e)

Byte

60.

Tipe bilangan bulat dalam bahasa pascal dikenal sebagi ...

a)

Byte

b)

Integer

c)

Char

d)

String

e)

Boolean

61.

Istilah” perulangan “ dalam pemograman pascal dikenal dengan ...

a)

Repeating

b)

Again

c)

Funtion

d)

Replay

e)

Looping

62.

Menggambarkan program secara logika merupakan fungsi dari...

a)

Flowchart

b)

Dxdiag

c)

Begin

d)

SI

e)

Sistem oprasi

63.

Perintah untuk menutup program dalam pascal adalah...

a)

End.

b)

Program

c)

Uses crt;

d)

Finish

e)

End;

64.

Manakah dari pernyataan tentang algoritma ini yang benar

a)

Algoritma merupakan deskripsi urutan pelaksanaan suatu proses.

b)

Algoritma tersusun oleh sederetan langkah instruksi yang logis

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

d)

Bila aksi dilaksanakan, maka sejumlah operasi yang bersesuaian akan dikerjakan oleh

e)

Semua pernyataan diatas benar

65.

Syarat algoritma yang baik adalah sebagai berikut, kecuali

a)

Algoritma merupakan deskripsi urutan pelaksanaan suatu proses. Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.

b)

Algoritma tersusun oleh sederetan langkah instruksi yang logis

Pemrosesan yang efisien (cost rendah) Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general.

d)

Suatu program akan membuat susah di-maintenance

e)

semua pernyataan diatas benar

Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada

66.

Algoritma yang ditulis dengan bahasa komputer adalah

a)

Program

b)

Pseudocode

c)

Java script

d)

C++

e)

Visual basic

67.

Prosedur adalah.........

a)

Metode langkah demi langkah secara eksak dalam memecahkan suatu masalah

b)

Urut - urutan langkah dalam aktivitas

c)

Tiap langkah instruksi akan mengerjakan suatu tindakan (aksi).

d)

Tahap - tahap kegiatan dalam suatu proses

e)

Urutan data - data dalam program

68.

Sebuah algoritma dibangun dari tiga konstruksi dasar, yaitu.....

a)

Urutan, pemilihan , runtutan

b)

Pemilihan , pemilihan bertingkat, select case

c)

Urutan , pemilihan, perulangan

d)

For-next,while-loop,loop-until

e)

If, then, else, selct case

69.

Berikut ini adalah struktur dasar pseudocode.......

a)

Nama program, deklarasi, instruksi

b)

Program, deskripsi,deklarasi

c)

Algoritma, program, deklarasi

d)

Program, deklarasi , algoritma

e)

Nama algoritma, deklarasi, deskripsi

70.

Langkah-langkah yang dilakukan dalam menyelesaikan masalah dalam pemrograman dengan komputer adalah, kecuali

a)

Definisikan Masalah, Buat Algoritma dan Struktur

b)

Cara Penyelesaian ,Menulis Program

c)

Mencari Kesalahan ,Uji dan Verifikasi Program

d)

Dokumentasi Program, Pemeliharaan Program

e)

Penjelasan cara menyelesaikan suatu masalah

71.

Simbol flowchart yang berfungsi untuk percabangan atau pilihan adalah . . . .

a)
b)
c)
d)
e)
72.

Lengkapilah pernyataan algoritma berikut, ……. > Program > Komputer > Solusi / hasil.

Untuk melengkapi peryataan diatas adalah . . . .

a)

Input

b)

File

c)

Database

d)

Masalah

e)

Rekayasa

73.

Perhatikan penggalan Psedocode Luas trapesium !

program luas_Trapesium;

Deklarasi

x: real

artinya . . . .

a)

x Variabel real

b)

x Sama

c)

x Tidak memiliki arti

d)

x Tipe data real

e)

x Tidak sama dengan Real