wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Latihan Soal Logika & Algoritma

Total questions: 58

Worksheet time: 40mins

Name
Class
Date
1.

Algoritma diperkenalkan oleh seorang ilmuwan dari Persia yang menuliskan kitab al jabr w’al muqabala sekitar tahun 825 M. Siapakah nama ilmuwan tersebut?

a)

Aristoteles

b)

Napoleon

c)

Ibnu Musa Al Khawarizmi

d)

Isaac Newton

e)

Christoper Columbus

2.

Bentuk informal untuk mendeskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu adalah pengertian dari...

a)

Algoritma

b)

Flowchart

c)

Pseudocode

d)

Profilling

e)

Debugging

3.

Kumpulan instruksi-instruksi yang diberikan kepada komputer untuk melaksanakan suatu tugas adalah...

a)

Bahasa pemrograman

b)

Program

c)

Flowchart

d)

Pseudocode

e)

Bahasa Tingkat Tinggi

4.

Yang merupakan Kriteria pemilihan algoritma adalah...

a)

Jumlah langkah berhingga, berakhir, ada output dan

testing

b)

Ada model data, berakhir, semi algoritma, memiliki

kriteria terbaik

c)

Terstruktur, debugging, jumlah langkah berhingga, ada

model

d)

Ada output, jumlah langkahnya berhingga, berakhir,

terstruktur, efektif dan efisien

e)

Memiliki kriteria terbaik, jumlah langkah berhingga, ada

output

5.

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)

Algoritma – Program – Model – Eksekusi - Hasil

e)

Masalah – Model – Algoritma – Program – Eksekusi –

Hasil

6.

Diberikan Algoritma sebagai berikut:

Apabila warna kuning maka jadi merah. Apabila warna merah maka jadi hijau, selain warna kuning dan merah maka jadi putih. Jika kondisi input warna adalah hitam, maka warna jadi:

a)

Ungu

b)

Putih

c)

Kuning

d)

Hijau

e)

Merah

7.

Diketahui bahwa kantong P kosong, kantong Q berisi 10 buah kelereng dan kantong R berisi 20 Kelereng. Apabila kedua kantong tersebut dibawa dan dikatakan bukan Kantong P yang dibawa, maka jumlah kelereng yang terbawa adalah :

a)

10.

b)

30

c)

10 dan 20

d)

Kosong

e)

10 atau 20

8.

Diberikan algoritma:

P=9;

P = P+6;

Q = P.

Berapakah Nilai P dan Q

a)

9 dan 15

b)

15 dan 9

c)

15 dan 15

d)

9 dan 0

e)

15 dan 0

9.

Diberikan sebuah operasi perbandingan

sebagai berikut: 100 > 10

Apakah hasil program python tersebut

a)

True

b)

False

c)

10

d)

100

e)

0

10.

Diberikan sebuah operasi pada operator

aritmatika sebagai berikut: 15 % 2.

Apakah hasil program python tersebut

a)

1

b)

0

c)

7.5

d)

0

e)

7

11.

Pada Flowchart berikut, jika a=8,

b=5, c=10.

Berapakah nilai d ?

a)

50

b)

40

c)

58

d)

48

e)

60

12.

Berapakah nilai yang tercetak

jika nilai yang diinput sbb:

Absen 70, Tugas 85, UTS 90, UAS 70

a)

78, 75

b)

78, 25

c)

70

d)

78, 95

e)

80, 75

13.

Pada Flowchart berikut, jika a=6,

b=8, c= 10.

Berapakah nilai d ?

a)

58

b)

56

c)

34

d)

75

e)

74

14.

Berapakah nilai Keliling pada variabel kell yang tercetak jika r yang diinput 10?

a)

628

b)

6,28

c)

62,8

d)

314

e)

31,4

15.

Berapa buahkah yang tercetak jika diinput gross = 10

a)

1440

b)

140

c)

14440

d)

14400

e)

1400

16.

Diberikan Algoritma program sebagai berikut:

if x<5:

print ("Lebih Kecil dari 5")

elif x== 5:

print ("Sama dengan 5")

else:

print ("Lebih Besar dari 5")

Jika variabel x = 10, maka yang tercetak adalah:

a)

Lebih Kecil dari 5

b)

Lebih besar dari 5

c)

Sama dengan 5

d)

Lebih kecil atau sama dengan 5

e)

Lebih besar atau sama dengan 5

17.

Diberikan Algoritma program sebagai berikut:

if x<5:

print ("Lebih Kecil dari 5")

elif x== 5:

print ("Sama dengan 5")

else:

print ("Lebih Besar dari 5")


Jika variabel x = 5, maka yang tercetak adalah:

a)

Lebih Kecil dari 5

b)

Lebih besar dari 5

c)

Lebih kecil atau sama dengan 5

d)

Sama dengan 5

e)

Lebih besar atau sama dengan 5

18.

if total_belanja > 100000:

diskon = total_belanja * 0.05

bayar = total_belanja - diskon


Jika total_belanja = 90000, berapakah bayar yang tercetak pada variabel bayar diatas:

a)

90000

b)

950000

c)

105000

d)

100000

e)

0

19.

PT. XYZ membayar gaji karyawan berdasarkan golongan sebagai berikut:

Golongan I Upah Harian 90000

Golongan II Upah Harian 125000

Golongan III Upah Harian 150000

a)

If ... else

b)

If

c)

If ... else if ... else

d)

If ... if ... Else

e)

nested if

20.

Flowchart atau diagram alir diatas adalah bentuk seleksi kondisi dari

a)

if

b)

If ... else

c)

If ... elif ... else

d)

case

e)

nested if

21.

Diberikan algoritma program sebagai berikut:

for i in range(2,10,2):

print(i)


Nilai variabel i yang tercetak adalah:

a)

2, 4, 6, 8

b)

2, 4, 6, 8, 10

c)

2, 4, 6, 8, 10, 12

d)

0, 2, 4, 6, 8

e)

0, 2, 4, 6, 8, 10

22.

Diberikan algoritma program sebagai berikut:

for i in range(0,10,2):

print(i+2)


Nilai variabel i yang tercetak adalah:

a)

2, 4, 6, 8

b)

2, 4, 6, 8, 10

c)

2, 4, 6, 8, 10, 12

d)

0, 2, 4, 6, 8

e)

0, 2, 4, 6, 8, 10

23.

Diberikan algoritma program sebagai berikut:

x=0

while x<9:

x = x + 1

print(x)

Nilai variabel x yang tercetak adalah:

a)

1, 2, 3, 4, 5, 6, 7, 8

b)

0, 1, 2, 3, 4, 5, 6, 7, 8

c)

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

d)

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

e)

1, 2, 3, 4, 5, 6, 7, 8, 9

24.

Diberikan algoritma program sebagai berikut:

jum=0

x=0

while x<9:

x = x + 1

jum = jum + x

print(jum)


Nilai variabel jum yang tercetak adalah:

a)

45

b)

36

c)

55

d)

54

e)

1, 2, 3, 4, 5, 6, 7, 8, 9

25.

Diberikan algoritma program sebagai berikut:

x=1

while x<10:

print(x)

x = x + 2


Nilai variabel x yang tercetak adalah:

a)

1, 3, 5, 7, 9

b)

1, 3, 5, 7

c)

3, 5, 7, 9

d)

2, 4, 6, 8

e)

2, 4, 6, 8, 10

26.

Konsep Menara Hanoi merupakan salah satu dari contoh proses :

a)

Iteratif

b)

Transitif

c)

Rekursif

d)

Branching

e)

Sorting

27.

Suatu Proses yang memanggil dirinya sendiri , disebut proses :

a)

Iteratif

b)

Transitif

c)

Rekursif

d)

Branching

e)

Searching

28.

Rekursif adalah

a)

Suatu prosedur yang dapat dipanggil

b)

Suatu proses yang bisa memanggil dirinya sendiri

c)

Suatu proses yang dipanggil melalui suatu prosedur

d)

Suatu prosedur Looping

e)

Suatu proses Searching

29.

Pada Menara Hanoi banyaknya pemindahan untuk N buah piringan ke menara tujuannya adalah

a)

2n +1

b)

2n -1

c)

2n+1

d)

2n-1

e)

2n

30.

Untuk menyelesaikan masalah menara Hanoi dengan banyaknya piringan ialah 4 buah , maka diperlukan pemindahan sebanyak :

a)

19 Kali

b)

18 Kali

c)

15 Kali

d)

16 Kali

e)

31 Kali

31.

Jenis variabel yang dapat digunakan untuk menyimpan sejumlah data dengan tipe yang sama disebut:

a)

Array Dimensi Satu

b)

Array Dimensi Dua

c)

Array

d)

Variabel

e)

Matrik

32.

Dapat menyimpan banyak data dengan tipe yang berbeda beda adalah kelebihan dari:

a)

List

b)

Array

c)

Sorting

d)

Searching

e)

Array dua dimensi

33.

Bentuk umum dari Array dimensi satu adalah:

a)

Nama_array[jumlah_elemen]

b)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

c)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

d)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

e)

nama_aray[jumlah_elemen_kolom] [jumlah_elemen_baris]

34.

Bentuk umum dari Array dimensi dua adalah:

a)

Nama_array[jumlah_elemen]

b)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

c)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

d)

nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

e)

nama_aray[jumlah_elemen_kolom] [jumlah_elemen_baris]

35.

Penyajian Data disebut dengan:

a)

Array

b)

Sorting

c)

Matrik

d)

Searching

e)

StarMaxMin

36.

Mengurutkan masing-masing data nilai elemen disebut:

a)

Sorting

b)

Conquer

c)

Partition exchange sort

d)

Logika

e)

Algoritma

37.

Proses pengaturan sederatan data ke dalam suatu urutan

atau susunan urutan tertentu. Data yang diurutkan dapat berupa data bilangan, data karakter maupun data string disebut:

a)

Sorting

b)

Searching

c)

Quick Sort

d)

Insertion

e)

Selection Sort

38.

Hal yang mempengaruhi kecepatan algoritma sort adalah:

a)

Jumlah Operasi perbandingan dan jumlah operasi

pemindahan data

b)

Jumlah Operasi pembagian dan jumlah operasi pemindahan data

c)

Jumlah Operasi perhitungan

d)

Jumlah Operator

e)

Jumlah Operasi

39.

Teknik pengurutan dengan cara pemilihan elemen atau proses kerja dengan memilih elemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen pada data awal, dst s/d seluruh elemen sehingga menghasilkan pola data yang telah disort disebut:

a)

Bubble Sort

b)

Merge Sort

c)

Quick Sort

d)

Insertion Sort

e)

Selection Sort

40.

Metode pengurutan dengan membandingkan data nilai elemen yang sekarang dengan data nilai elemen-elemen berikutnya disebut

a)

Bubble Sort

b)

Merge Sort

c)

Quick Sort

d)

Insertion Sort

e)

Selection Sort

41.

Metode QuickSort sering disebut metode partition exchange sort, diperkenalkan oleh

a)

Ibnu Nafis

b)

C.A.R. Hoare

c)

Alexander Graham Bell

d)

Aristoteles

e)

James Watt

42.

Pengurutan data yang membandingkan data dengan dua elemen data pertama, kemudian membandingkan elemen-elemen data yang sudah diurutkan, kemudian perbandingan antara data tersebut akan terus diulang hingga tidak ada elemen data yang tersisa disebut:

a)

Bubble Sort

b)

Merge Sort

c)

Quick Sort

d)

Insertion Sort

e)

Selection Sort

43.

Metode yang menggabungkan dua array yang sudah terurut disebut

a)

Bubble Sort

b)

Merge Sort

c)

Quick Sort

d)

Insertion Sort

e)

Selection Sort

44.

Memilah data nilai elemen–elemen dari rangkaian data menjadi dua bagian dan mengulangi pemilahan hingga satu elemen terdiri maksimal dua nilai disebut:

a)

Divide

b)

Conquer

c)

Partition exchange sort

d)

Logika

e)

Algoritma

45.

Teknik dalam memimilh dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut

a)

Array

b)

Sorting

c)

Matrik

d)

Searching

e)

StarMaxMin

46.

Pencarian yang dimulai dari record-1 diteruskan ke record selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi record sama dengan informasi yang dicari (Nilai X) disebut:

a)

Tehnik Sequential Search / Linier Search

b)

Tehnik Binary Search

c)

Tehnik StraitMAXMIN

d)

Tehnik D and C

e)

Tehnik D and C

47.

Dalam teknik Searching yang termasuk teknik pencarian tunggal adalah

a)

Tehnik Sequential Search / Linier Search dan Teknik Binary Search

b)

Tehnik StraitMAXMIN

c)

Teknik Best Case

d)

Teknik Worst Case

e)

Teknik Average Case

48.

Digunakan mencari sebuah data pada himpunan datadata yang tersusun secara urut, yaitu data yang telah diurutkan dari besar ke kecil/sebaliknya disebut teknik:

a)

Teknik Binary Search

b)

Tehnik StraitMAXMIN

c)

Teknik Best Case

d)

Teknik Worst Case

e)

Teknik Average Case

49.

Rumus untuk menentukan Nilai Tengah (mid) adalah:

a)

( Low + High ) Div 2

b)

( Low + High ) - 2

c)

Mid –1

d)

Mid +1

e)

Mid *1

50.

Strategi pencarian untuk masalah optimasi berbasis prinsip: pada setiap tahap, pilih solusi paling baik. Dengan harapan, semua tahapan ini akan menemukan solusi terbaik untuk masalah tersebut. Algoritma greedy termasuk sederhana dan tidak rumit disebut:

a)

Array

b)

Sorting

c)

Matrik

d)

Searching

e)

Greedy

51.

Permasalahan Bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang disimpan dapat termuat dengan optimal disebut:

a)

Optimal On Tape Storage Problem

b)

Greedy

c)

Short Path Problem

d)

Short Path Problem

e)

Coloring

52.

Masalah yang dapat diselesaikan dengan metode greedy adalah:

a)

StarMaxMin

b)

Knapsack Problem

c)

Sorting

d)

Linear Searching

e)

Binary Searching

53.

Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini adalah:

a)

Pilih obyek dengan nilai Pi maximal

b)

Pilih obyek dengan berat Wi maximal

c)

Pilih obyek dengan Pi/Wi minimal

d)

Pilih obyek dengan berat Wi sama besar

e)

Pilih obyek dengan berat Pi x Xi

54.

Menghitung jarak satu persatu sesuai dengan arah dari graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas dari graph yang memiliki jalur awal dan jalur akhir adalah proses untuk mendapatkan solusi optimal dari permasalahan :

a)

Knapsack

b)

Shortest Path Problem

c)

Shortest Path Problem

d)

Minimum Spanning Tree

e)

Searching

55.

Untuk menentukan waktu perjalanan seorang salesman seminimal mungkin digunakan Graph:

a)

Travelling Salesman

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

56.

Penyelesaian kasus knapsack problem yang diselesaikan dengan data tidak naik terlebih dulu adalah:

a)

Matematika greedy

b)

Algoritma greedy

c)

Kriteria greedy

d)

Pemrograman greedy

e)

Greedy

57.

Mencari minimum biaya (cost) spanning tree dari setiap ruas (edge) graph yang membentuk pohon (tree) disebut:

a)

Travelling Salesman

b)

Short Path Problem

c)

Minimum Spanning Tree

d)

Metode Greedy

e)

Metode Sorting

58.

Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyai warna yang berbeda disebut ?

a)

Coloring

b)

Devide dan Conquer

c)

Filtering

d)

Searching

e)

Sorting