wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Latihan Soal Logika Algor

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

Teknik devide and conguer digunakan dalam memecahkan masalah antara lain?

a)

Array

b)

Max & min

c)

Matrik

d)

Sorting & searching

2.

Int nilai [5] [4]. Jumlah baris pada array nilai adalah?

a)

5

b)

20

c)

4

d)

2

3.

Pada array 2 dimensi dengan ordo 4x4,

Jika I <= J maka A[I,J] = I

Jika I > J maka A[I,J] = J

dari pernyataan diatas nilai dari A[3,2] adalah?

a)

1

b)

3

c)

2

d)

5

4.

Usaha untuk mengurutkan kumpulan-kumpulan data dalam suatu array disebut?

a)

Searching

b)

Sorting

c)

Divide

d)

Concuer

5.

Jika terdapat data 14, 11, 8, 5, 10 maka langkah kedua pengurutan dengan metode selection adalah?

a)

5, 11, 8, 14, 10

b)

5, 8, 11, 14, 10

c)

5, 11, 8, 10, 14

d)

11, 14, 8, 5, 10

6.

Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali?

a)

Bubble

b)

Insertion

c)

Heap

d)

Fibonacci

7.

Fungsi utama/tujuan dari masalah knapsack adalah?

a)

Maksimum ΣPiWi

b)

Minimum ΣPiWi

c)

Maksimum ΣPiXi

d)

Minimum ΣPiXi

8.

Arti dari simpul yang tidak dihubungkan dengan suatu ras apapun, dalam menentukan pola?

a)

Simpul tersebut selalu berlaku lampu merah

b)

Simpul tersebut selalu berlaku lampu merah/hijau

c)

Simpul tersebut selalu berlaku lampu kuning

d)

Simpul tersebut selalu berlaku lampu hijau

9.

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

a)

2n + 1

b)

2n x 1

c)

2n - 1

d)

2n / 1

10.

Statement for negative digunakan untuk?

a)

Mencetak dari nilai terbesar ke nilai terkecil

b)

Mencetak nilai terkecil ke nilai terbesar

c)

Mencetak nilai terkecil ke nilai terkecil

d)

Mencetak nilai terbesar ke nilai terbesar

11.

Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong, masing-masing obyek dari n obyek tersebut harus mempunyai?

a)

Profit dan Panjang

b)

Berat dan Panjang

c)

Berat dan Profit

d)

Panjang dan Lebar

12.

Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah?

a)

Binary searching

b)

Random Searching

c)

Sequential searching

d)

Teknik pencarian MAXMIN

13.

Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal?

a)

400 kali

b)

95 kali

c)

475 kali

d)

950 kali

14.

Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ). Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masingmasing.

Hal ini merupakan prinsip dasar dari?

a)

Searching

b)

Rekursif

c)

D dan C

d)

Sorting

15.

Flowchart terdiri dari tiga struktur, kecuali?

a)

sederhana

b)

Branching

c)

Rekursif

d)

Looping

16.

Urutan instruksi-instruksi atau langkah-langkah yang menggunakan bahasa awam disebut?

a)

Flowchart

b)

Algoritma

c)

Psedocoude

d)

Program

17.

STRCPY digunakan untuk?

a)

Menggabungkan dua atau lebih nilai string

b)

Menyalin nilai string

c)

Untuk membandingkan dua nilai string atau lebih

d)

Mengetahui panjang dari string

18.

Fase profiling adalah?

a)

Fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan

b)

Fase yang akan bekerja jika program tsb sudah benar (telah melewati fase debugging)

c)

salah semua

d)

benar semua

19.

Diberikan penggalan algoritma :

while (x>7)

x - -

cout<<x

Apabila nilai awal x adalah 10, maka nilai yang ditampilkan berturut turut adalah?

a)

9,8

b)

10,9,8

c)

9,8,7

d)

10,9

20.

Apabila a=5, b=10, maka jika diberikan instruksi a=b; b=a akan mengakibatkan?

a)

a=0, b=5

b)

a=10, b=10

c)

a=10, b=5

d)

a=b

21.

Untuk mengetahui panjang dari string digunakan perintah?

a)

STRCPY

b)

STRLEN

c)

STRCAT

d)

STRCMP

22.

Pada array 2 dimensi dengan ordo 4x4,

Jika I <= J maka A[I,J] = I

Jika I > J maka A[I,J] = J

dari pernyataan diatas nilai dari A[2,2] adalah?

a)

0

b)

1

c)

2

d)

3

23.

Sebuah matriks dideklarasikan sbb:

Int nilai [3] [4]

Jumlah elemen dari matriks tersebut adalah?

a)

7

b)

3

c)

4

d)

12

24.

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)

Knapsack problem

c)

Shortest Path problem

d)

Minimum Spanning Tree

25.

Penyelesaian knapsack dengan kriteria greedy adalah dengan konsep dibawah ini, kecuali?

a)

Pilih obyek dengan nilai Pi maximal

b)

Pilih obyek dengan berat Wi minimal

c)

Pilih obyek dengan berat Wi maximal

d)

ilih obyek dengan Pi/Wi maximal

26.

Untuk menentukan pola lalu lintas dengan jumlah fase minimal, merupakan contoh kasus dari problem?

a)

Minimum spanning tree

b)

Sort path problem

c)

Travelling salesman

d)

Coloring

27.

Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah?

a)

Sequential Search

b)

Binary Search

c)

D dan C Search

d)

Teknik pencarian MAXMIN

28.

Teknik pencarian MAXMIN bertujuan untuk?

a)

encari nilai MAX

b)

Mencari nilai MIN

c)

Mencari nilai MAX dan MIN

d)

Mengurutkan nilai

29.

isal terdapat 3 buah program (n=5) yang masing-masing mempunyai panjang program

(I1,I2, I3, I4, I5) = (I5, 8, 10, 22, 9)

Tentukan urutan penyimpanannya?

a)

I4, I1, I3, I5, I2

b)

I2, I5, I3, I1, I4

c)

I2, I4, I3, I1, I5

d)

I4, I1, I2, I5, I1

30.

Bentuk umum statement for adalah?

a)

for (nilai awal; kondisi; pengubah nilai)

b)

for (kondisi; nilai awal; pengubah nilai)

c)

for (pengubah nilai; nilai awal; kondisi)

d)

for (nilai awal; pengubah nilai; kondisi)